3 8 15 22 25 34 41 42 57 65 68 72 74 84 88 91 97 105 107 110 115 120 123 124 128 130 132 134 135 148 149 153 157 168 171 177 186 200 208 212 221 227 235 241 242 258 267 276 280 287 296 297 306 309 310 311 312 313 315 316 318 324 330 335 336 337 341 343 345 347 349 351 353 355 360 362 364 365 372 375 378 387 388 391 392 397 401 411 414 415 416 421 422 427 433 449 454 458 472 485 492 500 504 518 527 533 534 537 542 547 557 562 570 571 572 573 582 600 603 607 608 616 617 623 625 626 634 642 662 663 664 668 696 699 701 702 703 704 706 708 729 737 738 776 778 793 796 799 800 801 802 804 823 829 830 831 833 836 839 842 854 860 872 877 878 881 883 884 885 894 898 903 907 930 934 935 944 950 955 966 972 974 976 981 985 987 988 991 993 1000 1006 1009 1010 1026 1028 1051 1052 1054 1059 1063 1068 1070 1072 1075 1076 1093 1104 1113 1120 1123 1130 1143 1148 1150 1152 1165 1169 1178 1188 1190 1198 1205 1206 1213 1217 1220 1223 1234 1237 1245 1248 1251 1253 1255 1258 1273 1275 1276 1283 1285 1287 1299 1302 1303 1304 1307 1308 1314 1315 1320 1326 1327 1329 1333 1334 1336 1339 1340 1341 1342 1343 1344 1393 1409 1410 1411 1418 1421 1424 1432 1436 1439 1440 1446 1452 1456 1459 1460 1464 1470 1473 1476 1478 1483 1486 1489 1491 1492 1496 1503 1505 1513 1519 1529 1530 1533 1535 1549 1550 1552 1560 1571 1588 1589 1594 1599 1602 1608 1611 1612 1616 1625 1628 1629 1639 1640 1647 1650 1658 1664 1668 1671 1675 1685 1698 1699 1711 1713 1723 1725 1730 1733 1741 1748 1755 1757 1759 1761 1764 1771 1778 1784 1792 1795 1797 1802 1803 1806 1807 1818 1819 1821 1827 1830 1837 1843 1851 1861 1863 1864 1871 1887 1894 1895 1902 1918 1923 1932 1941 1949 1957 1958 1961 1962 1964 1965 1967 1968 1976 1980 1986 1991 1997 2009 2016 2018 2020 2027 2035 2038 2042 2046 2049 2060 2061 2064 2069 2070 2076 2080 2081 2090 2091 2093 2100 2102 2103 2104 2109 2111 2114 2115 2137 2140 2147 2150 2157 2161 2164 2165 2169 2171 2172 2173 2175 2194 2196 2197 2202 2207 2217 2223 2229 2236 2249 2255 2262 2277 2278 2280 2288 2290 2292 2294 2313 2317 2323 2342 2345 2347 2353 2354 2355 2358 2365 2368 2371 2382 2384 2385 2387 2400 2409 2411 2412 2414 2417 2421 2422 2425 2429 2431 2436 2437 2442 2456 2457 2464 2465 2468 2469 2473 2474 2479 2481 2483 2484 2491 2496 2498 2502 2507 2514 2515 2520 2524 2526 2528 2529 2533 2536 2538 2547 2548 2555 2558 2560 2562 2564 2574 2578 2579 2585 2591 2610 2611 2620 2626 2628 2629 2642 2644 2645 2651 2661 2666 2680 2682 2692 2724 2728 2731 2735 2737 2741 2746 2750 2751 2755 2756 2761 2765 2775 2778 2783 2793 2794 2818 2820 2822 2824 2827 2828 2831 2833 2838 2855 2862 2863 2870 2873 2879 2881 2882 2883 2885 2886 2891 2903 2913 2917 2920 2929 2946 2947 2948 2950 2956 2975 2977 2987 2988 3004 3011 3012 3016 3019 3023 3026 3032 3035 3041 3049 3050 3052 3054 3055 3057 3065 3072 3076 3078 3092 3100 3104 3105 3106 3110 3115 3118 3120 3121 3127 3129 3141 3147 3154 3169 3184 3186 3213 3215 3218 3221 3234 3236 3239 3240 3242 3243 3257 3260 3262 3268 3277 3278 3280 3284 3288 3294 3296 3297 3299 3301 3303 3306 3307 3314 3319 3327 3328 3330 3331 3333 3337 3339 3341 3342 3345 3349 3361 3363 3373 3375 3376 3380 3387 3390 3391 3392 3402 3403 3408 3409 3415 3416 3420 3421 3422 3429 3434 3441 3458 3460 3467 3471 3475 3478 3481 3486 3488 3496 3498 3503 3507 3510 3513 3521 3524 3527 3529 3537 3539 3540 3541 3542 3549 3550 3555 3557 3560 3580 3586 3591 3600 3608 3609 3613 3624 3638 3643 3646 3649 3651 3664 3669 3671 3674 3686 3688 3710 3713 3714 3715 3721 3732 3734 3741 3742 3746 3748 3757 3758 3760 3770 3777 3778 3779 3781 3783 3788 3795 3796 3799 3803 3805 3806 3810 3814 3816 3826 3829 3830 3831 3833 3836 3837 3841 3845 3847 3850 3854 3858 3859 3861 3872 3876 3883 3886 3890 3893 3896 3899 3900 3905 3910 3926 3927 3932 3935 3940 3950 3954 3965 3986 3987 3988 3991 3994 4005 4011 4021 4039 4040 4048 4059 4061 4066 4067 4074 4083 4093 4094 4100 4106 4107 4109 4114 4123 4128 4130 4131 4138 4140 4146 4147 4156 4174 4177 4181 4190 4193 4195 4196 4199 4207 4211 4212 4213 4216 4217 4221 4222 4227 4230 4231 4238 4242 4245 4250 4253 4256 4263 4266 4276 4279 4283 4285 4286 4290 4305 4312 4321 4325 4329 4333 4336 4343 4344 4350 4351 4357 4358 4367 4368 4372 4374 4377 4378 4380 4382 4385 4391 4394 4396 4407 4408 4418 4423 4432 4434 4439 4441 4444 4448 4451 4458 4471 4486 4498 4499 4504 4507 4509 4518 4528 4529 4534 4539 4543 4553 4554 4558 4562 4565 4572 4579 4582 4585 4588 4589 4595 4597 4600 4602 4605 4607 4610 4616 4617 4630 4634 4648 4656 4658 4661 4674 4677 4678 4679 4680 4687 4690 4697 4707 4719 4725 4733 4751 4759 4771 4772 4773 4789 4792 4797 4804 4806 4808 4810 4818 4824 4825 4830 4832 4836 4839 4844 4848 4855 4863 4871 4880 4883 4884 4895 4898 4899 4900 4902 4911 4913 4925 4932 4933 4934 4940 4945 4955 4957 4963 4966 4967 4968 4969 4972 4974 4977 4998 5000
5 6 15 16 29 30 43 44 49 50 67 68 81 82 83 84 113 114 129 130 135 136 143 144 147 148 167 168 175 176 181 182 193 194 209 210 213 214 219 220 229 230 239 240 245 246 247 248 255 256 259 260 263 264 267 268 269 270 295 296 297 298 305 306 313 314 335 336 341 342 353 354 371 372 399 400 415 416 423 424 441 442 453 454 469 470 481 482 483 484 515 516 533 534 551 552 559 560 573 574 591 592 593 594 611 612 617 618 619 620 621 622 623 624 625 626 629 630 631 632 635 636 647 648 659 660 669 670 671 672 673 674 681 682 685 686 689 690 693 694 697 698 701 702 705 706 709 710 719 720 723 724 727 728 729 730 743 744 749 750 755 756 773 774 775 776 781 782 783 784 793 794 801 802 821 822 827 828 829 830 831 832 841 842 843 844 853 854 865 866 897 898 907 908 915 916 943 944 969 970 983 984 999 1000 1007 1008 1035 1036 1053 1054 1065 1066 1067 1068 1073 1074 1083 1084 1093 1094 1113 1114 1123 1124 1139 1140 1141 1142 1143 1144 1145 1146 1163 1164 1199 1200 1205 1206 1213 1214 1215 1216 1231 1232 1233 1234 1245 1246 1249 1250 1251 1252 1267 1268 1283 1284 1323 1324 1325 1326 1327 1328 1335 1336 1391 1392 1397 1398 1401 1402 1403 1404 1405 1406 1407 1408 1411 1412 1415 1416 1457 1458 1473 1474 1475 1476 1551 1552 1555 1556 1585 1586 1591 1592 1597 1598 1599 1600 1601 1602 1603 1604 1607 1608 1645 1646 1657 1658 1659 1660 1661 1662 1665 1666 1671 1672 1677 1678 1683 1684 1707 1708 1719 1720 1743 1744 1753 1754 1755 1756 1761 1762 1765 1766 1767 1768 1769 1770 1787 1788 1795 1796 1805 1806 1813 1814 1859 1860 1867 1868 1869 1870 1887 1888 1899 1900 1909 1910 1931 1932 1943 1944 1947 1948 1951 1952 1961 1962 1969 1970 1973 1974 1975 1976 1981 1982 1985 1986 1999 2000 2011 2012 2017 2018 2019 2020 2051 2052 2055 2056 2101 2102 2103 2104 2107 2108 2117 2118 2125 2126 2135 2136 2139 2140 2143 2144 2149 2150 2151 2152 2185 2186 2207 2208 2225 2226 2239 2240 2245 2246 2259 2260 2285 2286 2295 2296 2299 2300 2303 2304 2329 2330 2337 2338 2355 2356 2375 2376 2379 2380 2395 2396 2409 2410 2411 2412 2425 2426 2433 2434 2439 2440 2445 2446 2467 2468 2473 2474 2489 2490 2495 2496 2501 2502 2505 2506 2509 2510 2515 2516 2545 2546 2549 2550 2551 2552 2565 2566 2569 2570 2573 2574 2597 2598 2603 2604 2605 2606 2607 2608 2613 2614 2615 2616 2627 2628 2629 2630 2639 2640 2651 2652 2653 2654 2657 2658 2665 2666 2667 2668 2671 2672 2677 2678 2679 2680 2681 2682 2683 2684 2685 2686 2687 2688 2785 2786 2817 2818 2819 2820 2821 2822 2835 2836 2841 2842 2847 2848 2863 2864 2871 2872 2877 2878 2879 2880 2891 2892 2903 2904 2911 2912 2917 2918 2919 2920 2927 2928 2939 2940 2945 2946 2951 2952 2955 2956 2965 2966 2971 2972 2977 2978 2981 2982 2983 2984 2991 2992 3005 3006 3009 3010 3025 3026 3037 3038 3057 3058 3059 3060 3065 3066 3069 3070 3097 3098 3099 3100 3103 3104 3119 3120 3141 3142 3175 3176 3177 3178 3187 3188 3197 3198 3203 3204 3215 3216 3221 3222 3223 3224 3231 3232 3249 3250 3255 3256 3257 3258 3277 3278 3279 3280 3293 3294 3299 3300 3315 3316 3327 3328 3335 3336 3341 3342 3349 3350 3369 3370 3395 3396 3397 3398 3421 3422 3425 3426 3445 3446 3449 3450 3459 3460 3465 3466 3481 3482 3495 3496 3509 3510 3513 3514 3517 3518 3521 3522 3527 3528 3541 3542 3555 3556 3567 3568 3583 3584 3589 3590 3593 3594 3603 3604 3605 3606 3611 3612 3613 3614 3635 3636 3637 3638 3641 3642 3653 3654 3659 3660 3673 3674 3685 3686 3701 3702 3721 3722 3725 3726 3727 3728 3741 3742 3773 3774 3787 3788 3789 3790 3803 3804 3835 3836 3845 3846 3863 3864 3881 3882 3897 3898 3913 3914 3915 3916 3921 3922 3923 3924 3927 3928 3929 3930 3933 3934 3935 3936 3951 3952 3959 3960 3971 3972 3981 3982 3993 3994 4017 4018 4031 4032 4035 4036 4039 4040 4053 4054 4069 4070 4075 4076 4083 4084 4091 4092 4097 4098 4119 4120 4121 4122 4127 4128 4137 4138 4139 4140 4151 4152 4159 4160 4161 4162 4179 4180 4181 4182 4185 4186 4199 4200 4203 4204 4205 4206 4207 4208 4217 4218 4221 4222 4227 4228 4229 4230 4273 4274 4279 4280 4293 4294 4299 4300 4313 4314 4321 4322 4327 4328 4329 4330 4337 4338 4341 4342 4343 4344 4345 4346 4349 4350 4387 4388 4391 4392 4393 4394 4403 4404 4413 4414 4433 4434 4445 4446 4457 4458 4471 4472 4497 4498 4509 4510 4523 4524 4553 4554 4555 4556 4559 4560 4575 4576 4579 4580 4583 4584 4587 4588 4625 4626 4633 4634 4645 4646 4683 4684 4689 4690 4693 4694 4705 4706 4707 4708 4709 4710 4715 4716 4729 4730 4735 4736 4741 4742 4763 4764 4767 4768 4769 4770 4773 4774 4799 4800 4817 4818 4821 4822 4823 4824 4827 4828 4833 4834 4841 4842 4843 4844 4849 4850 4857 4858 4861 4862 4871 4872 4873 4874 4883 4884 4911 4912 4913 4914 4927 4928 4929 4930 4935 4936 4937 4938 4945 4946 4947 4948 4957 4958 4961 4962 4965 4966 4967 4968 4981 4982 4991 4992 4995 4996 5003 5004 5013 5014 5027 5028 5029 5030 5039 5040 5047 5048 5051 5052 5055 5056 5057 5058 5065 5066 5071 5072 5075 5076 5093 5094 5095 5096 5109 5110 5115 5116 5119 5120 5123 5124 5127 5128 5147 5148 5155 5156 5157 5158 5169 5170 5181 5182 5219 5220 5221 5222 5239 5240 5251 5252 5255 5256 5257 5258 5283 5284 5287 5288 5289 5290 5301 5302 5321 5322 5331 5332 5359 5360 5363 5364 5383 5384 5447 5448 5455 5456 5461 5462 5469 5470 5473 5474 5481 5482 5491 5492 5499 5500 5501 5502 5509 5510 5511 5512 5521 5522 5529 5530 5549 5550 5555 5556 5565 5566 5585 5586 5587 5588 5635 5636 5639 5640 5643 5644 5647 5648 5653 5654 5655 5656 5661 5662 5665 5666 5675 5676 5709 5710 5723 5724 5725 5726 5739 5740 5745 5746 5757 5758 5761 5762 5763 5764 5765 5766 5769 5770 5771 5772 5781 5782 5805 5806 5825 5826 5833 5834 5839 5840 5857 5858 5891 5892 5893 5894 5895 5896 5899 5900 5911 5912 5949 5950 5953 5954 5973 5974 5975 5976 6007 6008 6021 6022 6023 6024 6031 6032 6037 6038 6045 6046 6051 6052 6063 6064 6069 6070 6081 6082 6097 6098 6099 6100 6103 6104 6107 6108 6109 6110 6113 6114 6129 6130 6143 6144 6151 6152 6155 6156 6183 6184 6199 6200 6207 6208 6209 6210 6211 6212 6219 6220 6229 6230 6235 6236 6239 6240 6241 6242 6253 6254 6257 6258 6281 6282 6293 6294 6307 6308 6337 6338 6367 6368 6371 6372 6425 6426 6429 6430 6435 6436 6441 6442 6467 6468 6471 6472 6477 6478 6479 6480 6483 6484 6485 6486 6513 6514 6519 6520 6523 6524 6535 6536 6553 6554 6555 6556 6559 6560 6567 6568 6575 6576 6587 6588 6591 6592 6593 6594 6597 6598 6601 6602 6605 6606 6611 6612 6613 6614 6627 6628 6637 6638 6653 6654 6655 6656 6659 6660 6661 6662 6665 6666 6673 6674 6677 6678 6681 6682 6683 6684 6689 6690 6697 6698 6721 6722 6725 6726 6745 6746 6749 6750 6751 6752 6759 6760 6773 6774 6779 6780 6781 6782 6783 6784 6803 6804 6805 6806 6815 6816 6817 6818 6829 6830 6831 6832 6839 6840 6841 6842 6843 6844 6857 6858 6867 6868 6881 6882 6915 6916 6919 6920 6933 6934 6941 6942 6949 6950 6955 6956 6961 6962 6971 6972 6975 6976 6991 6992 6995 6996 7005 7006 7013 7014 7019 7020 7025 7026 7041 7042 7047 7048 7053 7054 7057 7058 7073 7074 7077 7078 7079 7080 7081 7082 7083 7084 7097 7098 7099 7100 7109 7110 7113 7114 7119 7120 7159 7160 7171 7172 7181 7182 7199 7200 7215 7216 7217 7218 7225 7226 7247 7248 7275 7276 7285 7286 7291 7292 7297 7298 7301 7302 7327 7328 7337 7338 7341 7342 7347 7348 7371 7372 7375 7376 7419 7420 7425 7426 7427 7428 7429 7430 7441 7442 7463 7464 7467 7468 7481 7482 7483 7484 7491 7492 7495 7496 7513 7514 7515 7516 7519 7520 7539 7540 7553 7554 7555 7556 7557 7558 7561 7562 7565 7566 7575 7576 7589 7590 7591 7592 7597 7598 7605 7606 7609 7610 7611 7612 7619 7620 7627 7628 7631 7632 7651 7652 7657 7658 7659 7660 7661 7662 7665 7666 7671 7672 7673 7674 7681 7682 7689 7690 7693 7694 7699 7700 7707 7708 7715 7716 7717 7718 7721 7722 7743 7744 7751 7752 7765 7766 7771 7772 7779 7780 7785 7786 7791 7792 7797 7798 7799 7800 7809 7810 7819 7820 7851 7852 7853 7854 7863 7864 7869 7870 7879 7880 7899 7900 7907 7908 7929 7930 7971 7972 7973 7974 7975 7976 7981 7982 7987 7988 8009 8010 8021 8022 8041 8042 8077 8078 8079 8080 8095 8096 8117 8118 8121 8122 8131 8132 8133 8134 8147 8148 8165 8166 8185 8186 8187 8188 8199 8200 8211 8212 8213 8214 8217 8218 8227 8228 8245 8246 8255 8256 8259 8260 8261 8262 8275 8276 8279 8280 8291 8292 8293 8294 8311 8312 8347 8348 8353 8354 8361 8362 8379 8380 8385 8386 8389 8390 8391 8392 8397 8398 8413 8414 8421 8422 8423 8424 8425 8426 8431 8432 8433 8434 8441 8442 8443 8444 8453 8454 8459 8460 8461 8462 8475 8476 8483 8484 8489 8490 8499 8500 8505 8506 8511 8512 8525 8526 8531 8532 8551 8552 8557 8558 8565 8566 8569 8570 8571 8572 8579 8580 8609 8610 8623 8624 8641 8642 8649 8650 8657 8658 8665 8666 8671 8672 8685 8686 8687 8688 8699 8700 8701 8702 8713 8714 8715 8716 8733 8734 8735 8736 8743 8744 8747 8748 8753 8754 8755 8756 8759 8760 8763 8764 8769 8770 8781 8782 8787 8788 8791 8792 8813 8814 8815 8816 8835 8836 8845 8846 8863 8864 8867 8868 8877 8878 8881 8882 8887 8888 8895 8896 8901 8902 8915 8916 8941 8942 8971 8972 8995 8996 8997 8998 9007 9008 9013 9014 9017 9018 9035 9036 9055 9056 9057 9058 9067 9068 9077 9078 9085 9086 9105 9106 9107 9108 9115 9116 9123 9124 9129 9130 9143 9144 9157 9158 9163 9164 9169 9170 9175 9176 9177 9178 9189 9190 9193 9194 9199 9200 9203 9204 9209 9210 9213 9214 9219 9220 9231 9232 9233 9234 9259 9260 9267 9268 9295 9296 9311 9312 9315 9316 9321 9322 9347 9348 9353 9354 9355 9356 9357 9358 9359 9360 9373 9374 9379 9380 9393 9394 9413 9414 9437 9438 9449 9450 9465 9466 9501 9502 9517 9518 9541 9542 9543 9544 9545 9546 9577 9578 9583 9584 9593 9594 9607 9608 9611 9612 9615 9616 9619 9620 9635 9636 9647 9648 9649 9650 9659 9660 9663 9664 9671 9672 9677 9678 9687 9688 9695 9696 9709 9710 9725 9726 9741 9742 9759 9760 9765 9766 9767 9768 9789 9790 9795 9796 9797 9798 9799 9800 9803 9804 9821 9822 9825 9826 9849 9850 9863 9864 9865 9866 9867 9868 9879 9880 9889 9890 9909 9910 9913 9914 9925 9926 9931 9932 9933 9934 9935 9936 9937 9938 9943 9944 9947 9948 9953 9954 9995 9996 9999 10000