1 7 10 15 24 27 30 33 39 43 52 53 56 57 61 62 66 75 80 92 101 113 125 126 129 132 134 144 145 146 157 160 161 165 171 172 173 176 180 190 193 197 204 220 224 228 229 237 246 250 260 262 266 269 270 276 283 291 293 299 315 322 326 329 330 338 340 345 346 348 350 373 377 387 390 394 406 412 417 422 428 432 433 436 439 449 457 459 478 479 492 494 511 515 520 523 528 537 538 541 549 551 558 559 565 568 570 571 575 581 584 593 594 603 609 616 617 618 623 624 625 633 636 644 647 652 653 656 658 660 665 673 679 681 683 686 691 704 721 726 734 736 743 746 753 759 763 764 766 772 777 779 789 793 809 814 815 821 822 824 825 827 831 836 839 842 843 847 860 861 862 868 872 873 878 882 885 887 894 900 907 911 912 913 917 918 920 925 926 932 933 936 959 971 975 984 992 998 1002 1010 1015 1023 1028 1030 1037 1046 1047 1059 1067 1068 1072 1085 1092 1110 1119 1121 1122 1123 1129 1130 1141 1143 1151 1158 1160 1161 1162 1163 1164 1179 1183 1186 1194 1195 1197 1198 1203 1207 1208 1211 1220 1221 1223 1244 1250 1256 1272 1274 1276 1277 1279 1290 1295 1296 1314 1319 1321 1324 1325 1345 1352 1356 1361 1364 1365 1366 1368 1376 1379 1385 1389 1412 1413 1415 1447 1451 1453 1455 1456 1458 1459 1465 1472 1477 1478 1481 1490 1504 1507 1508 1527 1534 1558 1559 1569 1570 1573 1577 1579 1580 1582 1594 1595 1605 1617 1619 1631 1635 1638 1643 1644 1646 1657 1660 1661 1662 1664 1665 1669 1671 1679 1689 1693 1696 1700 1703 1710 1718 1723 1730 1737 1739 1741 1747 1748 1751 1755 1756 1758 1767 1768 1769 1771 1779 1790 1792 1796 1797 1798 1805 1816 1818 1830 1836 1842 1855 1863 1896 1900 1905 1907 1910 1912 1915 1916 1926 1928 1934 1946 1951 1954 1956 1961 1964 1971 1974 1977 1995 1996 1998 2001 2002 2007 2008 2009 2014 2021 2027 2030 2031 2034 2038 2045 2046 2047 2053 2056 2057 2058 2066 2067 2073 2077 2080 2087 2095 2098 2106 2111 2114 2119 2123 2126 2131 2132 2135 2139 2145 2150 2153 2159 2161 2165 2170 2178 2180 2185 2191 2193 2194 2197 2201 2203 2210 2214 2221 2230 2237 2251 2256 2267 2277 2280 2289 2290 2302 2304 2306 2310 2319 2334 2335 2342 2354 2359 2361 2362 2369 2374 2380 2381 2382 2386 2398 2401 2403 2412 2423 2425 2426 2439 2446 2468 2470 2473 2475 2479 2489 2490 2492 2495 2496 2499 2506 2510 2511 2516 2520 2524 2526 2531 2545 2546 2560 2564 2567 2569 2570 2579 2595 2603 2605 2610 2618 2619 2621 2622 2623 2627 2628 2629 2632 2636 2640 2645 2655 2657 2662 2668 2670 2679 2682 2684 2686 2687 2690 2691 2692 2695 2703 2707 2708 2713 2714 2716 2718 2722 2724 2727 2733 2738 2741 2745 2748 2755 2761 2768 2769 2771 2773 2775 2778 2793 2797 2803 2805 2808 2809 2817 2818 2819 2826 2827 2838 2839 2846 2853 2858 2869 2872 2874 2879 2902 2909 2915 2921 2928 2933 2937 2939 2956 2965 2970 2971 2973 2974 2980 2983 2991 3004 3013 3019 3020 3027 3028 3029 3034 3036 3039 3040 3045 3057 3060 3064 3065 3069 3079 3081 3089 3093 3095 3098 3100 3109 3111 3113 3116 3123 3130 3136 3137 3141 3143 3146 3148 3153 3154 3162 3174 3190 3193 3198 3204 3205 3210 3214 3215 3216 3220 3224 3228 3229 3231 3237 3239 3241 3242 3243 3256 3259 3264 3267 3278 3279 3283 3284 3288 3289 3291 3294 3298 3307 3311 3315 3320 3326 3339 3381 3388 3394 3402 3403 3420 3424 3427 3430 3431 3432 3436 3439 3443 3445 3462 3464 3469 3475 3494 3495 3497 3499 3517 3521 3522 3533 3541 3559 3570 3582 3584 3593 3594 3606 3607 3611 3613 3614 3616 3619 3620 3631 3637 3638 3658 3666 3669 3673 3674 3680 3681 3684 3690 3691 3696 3699 3703 3712 3714 3722 3723 3730 3732 3733 3749 3751 3768 3770 3775 3776 3780 3783 3784 3786 3803 3835 3839 3840 3847 3853 3855 3857 3865 3866 3874 3876 3877 3879 3897 3912 3913 3921 3922 3924 3926 3933 3935 3936 3944 3945 3949 3950 3956 3959 3962 3963 3988 3995 3998 3999 4002 4005 4012 4017 4019 4021 4022 4023 4030 4032 4038 4048 4051 4061 4064 4065 4073 4075 4076 4081 4094 4099 4102 4103 4108 4113 4114 4123 4125 4128 4133 4153 4154 4159 4161 4164 4169 4170 4178 4179 4183 4189 4205 4206 4212 4214 4220 4221 4228 4233 4235 4236 4239 4255 4259 4269 4271 4272 4273 4279 4280 4297 4302 4307 4314 4315 4319 4325 4333 4334 4345 4348 4359 4363 4369 4370 4374 4376 4382 4385 4387 4389 4392 4393 4394 4406 4407 4409 4411 4417 4426 4428 4429 4430 4433 4434 4440 4443 4451 4452 4459 4460 4461 4463 4464 4472 4481 4486 4487 4492 4504 4508 4510 4513 4525 4530 4532 4535 4536 4538 4551 4556 4562 4563 4567 4572 4574 4575 4577 4580 4589 4591 4598 4605 4606 4609 4612 4615 4619 4627 4634 4637 4641 4646 4649 4655 4656 4657 4664 4665 4667 4676 4682 4697 4713 4715 4721 4727 4728 4729 4732 4736 4738 4741 4747 4753 4760 4761 4773 4774 4775 4783 4784 4788 4791 4797 4801 4802 4809 4817 4819 4820 4824 4825 4827 4828 4830 4831 4833 4834 4837 4843 4849 4853 4854 4884 4885 4895 4896 4899 4910 4911 4918 4921 4923 4927 4936 4942 4943 4945 4946 4949 4950 4951 4959 4963 4975 4976 4981 4985 4992 5000
1 2 13 14 19 20 29 30 47 48 53 54 59 60 65 66 77 78 85 86 103 104 105 106 111 112 113 114 121 122 123 124 131 132 149 150 159 160 183 184 201 202 225 226 249 250 251 252 257 258 263 264 267 268 287 288 289 290 291 292 313 314 319 320 321 322 329 330 341 342 343 344 345 346 351 352 359 360 379 380 385 386 393 394 407 408 439 440 447 448 455 456 457 458 473 474 491 492 499 500 519 520 523 524 531 532 537 538 539 540 551 552 565 566 581 582 585 586 597 598 629 630 643 644 651 652 657 658 659 660 675 676 679 680 689 690 691 692 695 696 699 700 745 746 753 754 773 774 779 780 787 788 811 812 823 824 833 834 843 844 855 856 863 864 865 866 871 872 877 878 897 898 913 914 917 918 955 956 957 958 983 984 987 988 1021 1022 1029 1030 1039 1040 1045 1046 1055 1056 1073 1074 1075 1076 1081 1082 1097 1098 1101 1102 1115 1116 1117 1118 1129 1130 1135 1136 1139 1140 1141 1142 1149 1150 1161 1162 1167 1168 1185 1186 1187 1188 1205 1206 1217 1218 1231 1232 1233 1234 1235 1236 1245 1246 1247 1248 1249 1250 1265 1266 1271 1272 1287 1288 1293 1294 1303 1304 1305 1306 1311 1312 1315 1316 1319 1320 1329 1330 1345 1346 1357 1358 1361 1362 1365 1366 1371 1372 1381 1382 1407 1408 1441 1442 1451 1452 1467 1468 1471 1472 1485 1486 1491 1492 1505 1506 1517 1518 1525 1526 1527 1528 1531 1532 1543 1544 1553 1554 1557 1558 1577 1578 1585 1586 1617 1618 1627 1628 1629 1630 1641 1642 1643 1644 1647 1648 1649 1650 1653 1654 1661 1662 1671 1672 1677 1678 1683 1684 1685 1686 1693 1694 1719 1720 1721 1722 1723 1724 1735 1736 1743 1744 1745 1746 1755 1756 1763 1764 1769 1770 1773 1774 1787 1788 1799 1800 1813 1814 1821 1822 1823 1824 1825 1826 1833 1834 1835 1836 1839 1840 1849 1850 1851 1852 1863 1864 1865 1866 1871 1872 1917 1918 1941 1942 1949 1950 1967 1968 1983 1984 1995 1996 2003 2004 2019 2020 2029 2030 2045 2046 2055 2056 2059 2060 2073 2074 2091 2092 2093 2094 2117 2118 2133 2134 2135 2136 2143 2144 2169 2170 2183 2184 2219 2220 2237 2238 2241 2242 2243 2244 2245 2246 2257 2258 2259 2260 2281 2282 2285 2286 2301 2302 2315 2316 2319 2320 2321 2322 2323 2324 2325 2326 2327 2328 2357 2358 2365 2366 2371 2372 2387 2388 2389 2390 2393 2394 2395 2396 2405 2406 2413 2414 2415 2416 2421 2422 2439 2440 2441 2442 2445 2446 2487 2488 2499 2500 2511 2512 2543 2544 2547 2548 2551 2552 2553 2554 2557 2558 2579 2580 2589 2590 2591 2592 2627 2628 2637 2638 2641 2642 2647 2648 2649 2650 2689 2690 2703 2704 2711 2712 2721 2722 2727 2728 2729 2730 2731 2732 2735 2736 2751 2752 2757 2758 2769 2770 2777 2778 2823 2824 2825 2826 2829 2830 2893 2894 2901 2902 2905 2906 2909 2910 2911 2912 2915 2916 2917 2918 2929 2930 2943 2944 2953 2954 2955 2956 2961 2962 2979 2980 3007 3008 3013 3014 3015 3016 3053 3054 3067 3068 3115 3116 3117 3118 3137 3138 3139 3140 3145 3146 3153 3154 3157 3158 3159 3160 3163 3164 3187 3188 3189 3190 3209 3210 3233 3234 3237 3238 3261 3262 3269 3270 3275 3276 3285 3286 3287 3288 3291 3292 3313 3314 3319 3320 3321 3322 3323 3324 3327 3328 3329 3330 3337 3338 3341 3342 3357 3358 3377 3378 3385 3386 3391 3392 3399 3400 3405 3406 3419 3420 3435 3436 3445 3446 3459 3460 3473 3474 3477 3478 3481 3482 3493 3494 3495 3496 3501 3502 3509 3510 3511 3512 3515 3516 3533 3534 3535 3536 3537 3538 3541 3542 3557 3558 3579 3580 3583 3584 3591 3592 3593 3594 3595 3596 3609 3610 3631 3632 3635 3636 3659 3660 3671 3672 3683 3684 3709 3710 3725 3726 3791 3792 3799 3800 3809 3810 3813 3814 3819 3820 3823 3824 3829 3830 3831 3832 3851 3852 3855 3856 3867 3868 3891 3892 3901 3902 3907 3908 3911 3912 3921 3922 3927 3928 3941 3942 3947 3948 3953 3954 3989 3990 3991 3992 3995 3996 4001 4002 4003 4004 4013 4014 4015 4016 4017 4018 4027 4028 4041 4042 4053 4054 4059 4060 4061 4062 4067 4068 4075 4076 4089 4090 4091 4092 4093 4094 4105 4106 4111 4112 4113 4114 4115 4116 4131 4132 4133 4134 4145 4146 4153 4154 4159 4160 4173 4174 4189 4190 4195 4196 4211 4212 4221 4222 4227 4228 4237 4238 4245 4246 4251 4252 4261 4262 4263 4264 4269 4270 4277 4278 4289 4290 4299 4300 4305 4306 4317 4318 4321 4322 4329 4330 4339 4340 4355 4356 4359 4360 4369 4370 4381 4382 4385 4386 4387 4388 4393 4394 4401 4402 4405 4406 4419 4420 4427 4428 4441 4442 4459 4460 4473 4474 4501 4502 4511 4512 4533 4534 4553 4554 4559 4560 4577 4578 4579 4580 4603 4604 4607 4608 4611 4612 4619 4620 4637 4638 4667 4668 4669 4670 4683 4684 4707 4708 4717 4718 4721 4722 4723 4724 4737 4738 4747 4748 4759 4760 4761 4762 4763 4764 4771 4772 4795 4796 4801 4802 4805 4806 4823 4824 4845 4846 4849 4850 4851 4852 4877 4878 4891 4892 4935 4936 4939 4940 4945 4946 4949 4950 4957 4958 4977 4978 4979 4980 4983 4984 4989 4990 4991 4992 4997 4998 5011 5012 5019 5020 5021 5022 5031 5032 5039 5040 5047 5048 5051 5052 5061 5062 5089 5090 5091 5092 5119 5120 5127 5128 5133 5134 5137 5138 5139 5140 5157 5158 5189 5190 5205 5206 5209 5210 5219 5220 5235 5236 5237 5238 5241 5242 5243 5244 5245 5246 5253 5254 5255 5256 5257 5258 5263 5264 5271 5272 5279 5280 5289 5290 5309 5310 5313 5314 5323 5324 5335 5336 5339 5340 5357 5358 5363 5364 5367 5368 5371 5372 5373 5374 5379 5380 5381 5382 5383 5384 5389 5390 5405 5406 5413 5414 5415 5416 5425 5426 5427 5428 5431 5432 5435 5436 5443 5444 5447 5448 5453 5454 5465 5466 5475 5476 5481 5482 5489 5490 5495 5496 5509 5510 5521 5522 5535 5536 5537 5538 5541 5542 5545 5546 5549 5550 5555 5556 5585 5586 5593 5594 5605 5606 5609 5610 5615 5616 5617 5618 5633 5634 5635 5636 5637 5638 5651 5652 5653 5654 5675 5676 5677 5678 5691 5692 5705 5706 5715 5716 5737 5738 5743 5744 5747 5748 5757 5758 5803 5804 5817 5818 5829 5830 5841 5842 5855 5856 5865 5866 5873 5874 5877 5878 5911 5912 5929 5930 5939 5940 5941 5942 5945 5946 5947 5948 5959 5960 5965 5966 5981 5982 6007 6008 6025 6026 6037 6038 6039 6040 6053 6054 6055 6056 6057 6058 6067 6068 6071 6072 6077 6078 6079 6080 6089 6090 6113 6114 6119 6120 6127 6128 6129 6130 6137 6138 6157 6158 6161 6162 6177 6178 6185 6186 6189 6190 6195 6196 6199 6200 6217 6218 6221 6222 6225 6226 6231 6232 6245 6246 6259 6260 6271 6272 6273 6274 6281 6282 6285 6286 6291 6292 6295 6296 6305 6306 6307 6308 6323 6324 6347 6348 6379 6380 6385 6386 6395 6396 6407 6408 6409 6410 6419 6420 6427 6428 6429 6430 6431 6432 6439 6440 6447 6448 6455 6456 6457 6458 6461 6462 6473 6474 6477 6478 6481 6482 6483 6484 6485 6486 6511 6512 6517 6518 6527 6528 6533 6534 6555 6556 6557 6558 6565 6566 6567 6568 6575 6576 6577 6578 6581 6582 6587 6588 6595 6596 6613 6614 6621 6622 6629 6630 6639 6640 6651 6652 6677 6678 6761 6762 6775 6776 6787 6788 6803 6804 6805 6806 6839 6840 6847 6848 6853 6854 6859 6860 6861 6862 6863 6864 6871 6872 6877 6878 6885 6886 6889 6890 6923 6924 6927 6928 6937 6938 6949 6950 6987 6988 6989 6990 6993 6994 6997 6998 7033 7034 7041 7042 7043 7044 7065 7066 7081 7082 7117 7118 7139 7140 7163 7164 7167 7168 7185 7186 7187 7188 7211 7212 7213 7214 7221 7222 7225 7226 7227 7228 7231 7232 7237 7238 7239 7240 7261 7262 7273 7274 7275 7276 7315 7316 7331 7332 7337 7338 7345 7346 7347 7348 7359 7360 7361 7362 7367 7368 7379 7380 7381 7382 7391 7392 7397 7398 7405 7406 7423 7424 7427 7428 7443 7444 7445 7446 7459 7460 7463 7464 7465 7466 7497 7498 7501 7502 7535 7536 7539 7540 7549 7550 7551 7552 7559 7560 7565 7566 7567 7568 7571 7572 7605 7606 7669 7670 7677 7678 7679 7680 7693 7694 7705 7706 7709 7710 7713 7714 7729 7730 7731 7732 7747 7748 7751 7752 7753 7754 7757 7758 7793 7794 7823 7824 7825 7826 7841 7842 7843 7844 7847 7848 7851 7852 7865 7866 7869 7870 7871 7872 7887 7888 7889 7890 7897 7898 7899 7900 7911 7912 7917 7918 7923 7924 7925 7926 7975 7976 7989 7990 7995 7996 7997 7998 8003 8004 8009 8010 8023 8024 8033 8034 8037 8038 8041 8042 8043 8044 8045 8046 8059 8060 8063 8064 8075 8076 8095 8096 8101 8102 8121 8122 8127 8128 8129 8130 8145 8146 8149 8150 8151 8152 8161 8162 8187 8188 8197 8198 8203 8204 8205 8206 8215 8216 8225 8226 8227 8228 8245 8246 8249 8250 8255 8256 8265 8266 8305 8306 8307 8308 8317 8318 8321 8322 8327 8328 8337 8338 8339 8340 8355 8356 8357 8358 8365 8366 8377 8378 8409 8410 8411 8412 8423 8424 8427 8428 8439 8440 8441 8442 8455 8456 8465 8466 8469 8470 8471 8472 8477 8478 8509 8510 8517 8518 8537 8538 8541 8542 8543 8544 8545 8546 8557 8558 8559 8560 8593 8594 8603 8604 8613 8614 8627 8628 8629 8630 8637 8638 8649 8650 8665 8666 8667 8668 8689 8690 8695 8696 8717 8718 8725 8726 8737 8738 8739 8740 8747 8748 8751 8752 8763 8764 8769 8770 8773 8774 8777 8778 8783 8784 8785 8786 8787 8788 8811 8812 8813 8814 8817 8818 8821 8822 8833 8834 8851 8852 8855 8856 8857 8858 8859 8860 8865 8866 8867 8868 8879 8880 8885 8886 8901 8902 8903 8904 8917 8918 8919 8920 8921 8922 8925 8926 8927 8928 8943 8944 8961 8962 8971 8972 8973 8974 8983 8984 9007 9008 9015 9016 9019 9020 9025 9026 9049 9050 9059 9060 9063 9064 9069 9070 9071 9072 9075 9076 9101 9102 9111 9112 9123 9124 9125 9126 9133 9134 9143 9144 9147 9148 9149 9150 9153 9154 9159 9160 9177 9178 9181 9182 9195 9196 9209 9210 9211 9212 9217 9218 9223 9224 9229 9230 9237 9238 9253 9254 9267 9268 9273 9274 9281 9282 9291 9292 9297 9298 9309 9310 9311 9312 9313 9314 9327 9328 9329 9330 9333 9334 9351 9352 9363 9364 9393 9394 9425 9426 9429 9430 9441 9442 9453 9454 9455 9456 9457 9458 9463 9464 9471 9472 9475 9476 9481 9482 9493 9494 9505 9506 9519 9520 9521 9522 9545 9546 9547 9548 9549 9550 9565 9566 9567 9568 9575 9576 9581 9582 9593 9594 9601 9602 9603 9604 9617 9618 9633 9634 9637 9638 9639 9640 9647 9648 9649 9650 9653 9654 9655 9656 9659 9660 9661 9662 9665 9666 9667 9668 9673 9674 9685 9686 9697 9698 9705 9706 9707 9708 9767 9768 9769 9770 9789 9790 9791 9792 9797 9798 9819 9820 9821 9822 9835 9836 9841 9842 9845 9846 9853 9854 9871 9872 9883 9884 9885 9886 9889 9890 9891 9892 9897 9898 9899 9900 9901 9902 9917 9918 9925 9926 9949 9950 9951 9952 9961 9962 9969 9970 9983 9984 9999 10000