1 4 20 27 28 38 40 43 46 48 65 74 96 103 112 115 129 142 145 148 152 158 160 163 169 171 180 186 198 199 211 215 219 222 224 229 230 241 242 247 259 266 267 276 279 281 286 287 300 301 304 315 318 319 334 339 341 347 353 354 368 374 379 386 389 396 402 403 405 408 422 424 426 433 436 440 445 450 455 456 458 461 468 480 483 484 485 490 491 499 501 503 509 517 522 525 528 531 533 540 556 558 561 570 571 579 582 595 599 604 606 610 618 619 626 644 657 658 667 676 683 690 695 696 701 707 713 715 721 725 726 728 737 739 745 752 761 766 770 772 788 795 799 811 823 825 834 845 846 848 851 857 859 866 872 884 886 888 889 890 891 896 900 903 907 912 917 919 924 925 926 928 931 944 950 953 960 964 965 969 970 973 976 981 982 984 987 988 996 1010 1012 1015 1021 1025 1030 1033 1034 1035 1048 1053 1055 1056 1059 1064 1066 1074 1088 1094 1095 1102 1113 1114 1115 1120 1131 1133 1134 1135 1137 1138 1139 1140 1143 1144 1145 1149 1151 1160 1161 1173 1183 1184 1188 1190 1191 1193 1202 1211 1218 1219 1222 1235 1240 1243 1244 1245 1259 1261 1263 1275 1291 1296 1303 1305 1308 1313 1315 1333 1335 1337 1349 1357 1360 1361 1368 1376 1387 1392 1393 1394 1396 1397 1399 1402 1408 1412 1419 1420 1427 1431 1435 1440 1442 1449 1452 1461 1470 1474 1477 1479 1489 1493 1496 1506 1509 1510 1511 1513 1514 1516 1517 1519 1526 1527 1529 1533 1535 1543 1544 1547 1550 1551 1554 1558 1563 1572 1588 1590 1591 1595 1596 1602 1607 1610 1611 1615 1618 1621 1631 1633 1635 1642 1647 1657 1661 1664 1668 1671 1676 1679 1682 1686 1692 1694 1695 1696 1698 1699 1700 1713 1720 1725 1734 1740 1744 1751 1753 1762 1767 1779 1784 1786 1794 1797 1803 1805 1823 1825 1833 1837 1844 1848 1849 1854 1857 1877 1878 1879 1881 1895 1901 1903 1905 1912 1919 1924 1926 1931 1932 1933 1939 1940 1941 1954 1958 1967 1980 1981 1987 1991 1998 1999 2006 2031 2034 2042 2046 2049 2058 2061 2064 2071 2072 2078 2079 2086 2099 2100 2101 2102 2108 2111 2114 2117 2120 2128 2131 2134 2141 2143 2144 2157 2158 2161 2164 2169 2175 2179 2186 2188 2190 2193 2195 2196 2209 2220 2227 2235 2248 2249 2259 2272 2278 2279 2286 2287 2293 2300 2308 2313 2320 2324 2330 2331 2339 2351 2352 2365 2370 2381 2383 2384 2388 2395 2401 2406 2412 2414 2422 2433 2435 2436 2437 2438 2439 2440 2442 2443 2446 2448 2456 2464 2479 2488 2492 2493 2495 2496 2519 2524 2526 2528 2533 2535 2544 2549 2556 2557 2558 2564 2570 2573 2576 2579 2583 2587 2593 2598 2607 2608 2611 2616 2617 2627 2644 2646 2649 2651 2652 2653 2657 2659 2662 2663 2668 2674 2680 2681 2683 2689 2696 2697 2703 2716 2719 2723 2724 2725 2728 2736 2741 2744 2751 2759 2767 2777 2780 2782 2785 2789 2803 2810 2812 2814 2828 2830 2836 2840 2843 2857 2866 2889 2908 2913 2926 2933 2935 2940 2951 2953 2954 2968 2970 2971 2972 2978 2981 2988 2995 3002 3005 3007 3009 3015 3021 3024 3028 3036 3042 3043 3046 3048 3051 3054 3063 3065 3073 3081 3084 3086 3087 3090 3092 3098 3100 3108 3113 3114 3115 3117 3122 3124 3126 3128 3132 3138 3141 3143 3147 3150 3164 3171 3176 3180 3182 3194 3199 3203 3216 3217 3225 3227 3228 3241 3242 3245 3247 3248 3260 3269 3270 3280 3285 3286 3291 3295 3296 3298 3303 3304 3307 3314 3319 3335 3336 3339 3340 3343 3344 3348 3349 3351 3356 3357 3359 3362 3366 3370 3374 3392 3398 3402 3406 3409 3416 3428 3430 3431 3438 3444 3452 3460 3462 3465 3475 3483 3488 3490 3491 3493 3494 3503 3504 3508 3512 3516 3517 3519 3521 3522 3526 3534 3542 3545 3548 3550 3555 3558 3560 3571 3572 3577 3579 3590 3603 3613 3616 3620 3621 3635 3643 3648 3650 3652 3653 3675 3681 3683 3688 3695 3699 3701 3705 3714 3725 3733 3739 3752 3762 3769 3770 3774 3777 3782 3789 3798 3810 3814 3817 3825 3828 3837 3839 3841 3844 3849 3853 3857 3859 3861 3863 3876 3878 3886 3892 3900 3907 3911 3921 3925 3938 3948 3951 3960 3968 3970 3977 3979 3984 3987 3995 4002 4006 4008 4010 4016 4018 4022 4032 4037 4041 4046 4049 4050 4052 4053 4054 4067 4071 4088 4089 4090 4092 4095 4097 4099 4102 4105 4111 4113 4123 4128 4129 4139 4143 4147 4149 4154 4155 4167 4168 4169 4171 4176 4179 4182 4192 4197 4200 4209 4211 4217 4218 4220 4221 4222 4226 4231 4235 4236 4245 4247 4251 4255 4265 4266 4270 4280 4284 4285 4292 4293 4294 4306 4318 4319 4323 4326 4329 4332 4339 4353 4359 4369 4372 4376 4378 4384 4389 4392 4394 4397 4415 4417 4426 4427 4429 4430 4437 4441 4442 4443 4447 4450 4460 4462 4469 4470 4474 4480 4481 4482 4488 4498 4501 4504 4508 4510 4516 4520 4527 4534 4541 4547 4558 4566 4575 4587 4596 4605 4629 4631 4635 4640 4644 4647 4648 4651 4652 4658 4660 4663 4668 4672 4674 4675 4678 4683 4686 4687 4691 4692 4698 4700 4703 4704 4710 4717 4731 4741 4745 4746 4757 4766 4772 4775 4778 4784 4788 4795 4798 4800 4802 4820 4827 4831 4832 4836 4846 4849 4850 4851 4856 4871 4872 4875 4876 4880 4882 4883 4885 4886 4890 4891 4893 4898 4907 4912 4917 4923 4930 4937 4939 4941 4959 4960 4967 4974 4999 5000
1 2 7 8 39 40 53 54 55 56 75 76 79 80 85 86 91 92 95 96 129 130 147 148 191 192 205 206 223 224 229 230 257 258 283 284 289 290 295 296 303 304 315 316 319 320 325 326 337 338 341 342 359 360 371 372 395 396 397 398 421 422 429 430 437 438 443 444 447 448 457 458 459 460 481 482 483 484 493 494 517 518 531 532 533 534 551 552 557 558 561 562 571 572 573 574 599 600 601 602 607 608 629 630 635 636 637 638 667 668 677 678 681 682 693 694 705 706 707 708 735 736 747 748 757 758 771 772 777 778 791 792 803 804 805 806 809 810 815 816 843 844 847 848 851 852 865 866 871 872 879 880 889 890 899 900 909 910 911 912 915 916 921 922 935 936 959 960 965 966 967 968 969 970 979 980 981 982 997 998 1001 1002 1005 1006 1017 1018 1033 1034 1043 1044 1049 1050 1055 1056 1061 1062 1065 1066 1079 1080 1111 1112 1115 1116 1121 1122 1139 1140 1141 1142 1157 1158 1163 1164 1189 1190 1197 1198 1207 1208 1211 1212 1219 1220 1235 1236 1237 1238 1251 1252 1287 1288 1313 1314 1315 1316 1333 1334 1351 1352 1365 1366 1379 1380 1389 1390 1391 1392 1401 1402 1413 1414 1425 1426 1429 1430 1441 1442 1449 1450 1451 1452 1455 1456 1473 1474 1477 1478 1489 1490 1503 1504 1521 1522 1531 1532 1539 1540 1543 1544 1575 1576 1589 1590 1597 1598 1621 1622 1645 1646 1649 1650 1667 1668 1689 1690 1691 1692 1695 1696 1701 1702 1713 1714 1717 1718 1731 1732 1743 1744 1767 1768 1771 1772 1775 1776 1777 1778 1779 1780 1781 1782 1791 1792 1799 1800 1805 1806 1813 1814 1823 1824 1833 1834 1837 1838 1847 1848 1849 1850 1851 1852 1855 1856 1861 1862 1887 1888 1899 1900 1905 1906 1919 1920 1927 1928 1929 1930 1937 1938 1939 1940 1945 1946 1951 1952 1961 1962 1963 1964 1967 1968 1973 1974 1975 1976 1991 1992 2019 2020 2023 2024 2029 2030 2041 2042 2049 2050 2059 2060 2065 2066 2067 2068 2069 2070 2095 2096 2105 2106 2109 2110 2111 2112 2117 2118 2127 2128 2131 2132 2147 2148 2175 2176 2187 2188 2189 2190 2203 2204 2225 2226 2227 2228 2229 2230 2239 2240 2261 2262 2265 2266 2267 2268 2269 2270 2273 2274 2275 2276 2277 2278 2279 2280 2285 2286 2287 2288 2289 2290 2297 2298 2301 2302 2319 2320 2321 2322 2345 2346 2365 2366 2367 2368 2375 2376 2379 2380 2381 2382 2385 2386 2403 2404 2421 2422 2435 2436 2437 2438 2443 2444 2469 2470 2479 2480 2485 2486 2487 2488 2489 2490 2517 2518 2521 2522 2525 2526 2549 2550 2581 2582 2591 2592 2605 2606 2609 2610 2615 2616 2625 2626 2629 2630 2665 2666 2669 2670 2673 2674 2697 2698 2713 2714 2719 2720 2721 2722 2735 2736 2751 2752 2773 2774 2783 2784 2785 2786 2787 2788 2791 2792 2793 2794 2797 2798 2803 2804 2815 2816 2823 2824 2837 2838 2839 2840 2853 2854 2861 2862 2869 2870 2879 2880 2883 2884 2897 2898 2903 2904 2921 2922 2939 2940 2947 2948 2953 2954 2957 2958 2977 2978 2985 2986 2991 2992 3011 3012 3017 3018 3019 3020 3021 3022 3025 3026 3027 3028 3031 3032 3033 3034 3037 3038 3051 3052 3053 3054 3057 3058 3065 3066 3069 3070 3085 3086 3087 3088 3093 3094 3099 3100 3101 3102 3107 3108 3115 3116 3125 3126 3143 3144 3175 3176 3179 3180 3181 3182 3189 3190 3191 3192 3203 3204 3213 3214 3219 3220 3221 3222 3229 3230 3235 3236 3241 3242 3261 3262 3265 3266 3269 3270 3283 3284 3293 3294 3313 3314 3321 3322 3327 3328 3335 3336 3341 3342 3351 3352 3357 3358 3363 3364 3371 3372 3383 3384 3387 3388 3389 3390 3391 3392 3395 3396 3397 3398 3399 3400 3425 3426 3439 3440 3449 3450 3467 3468 3479 3480 3487 3488 3501 3502 3505 3506 3523 3524 3533 3534 3557 3558 3567 3568 3571 3572 3587 3588 3593 3594 3605 3606 3609 3610 3645 3646 3649 3650 3665 3666 3673 3674 3687 3688 3695 3696 3697 3698 3707 3708 3713 3714 3753 3754 3755 3756 3757 3758 3761 3762 3789 3790 3801 3802 3805 3806 3809 3810 3823 3824 3837 3838 3847 3848 3851 3852 3861 3862 3863 3864 3865 3866 3877 3878 3879 3880 3881 3882 3907 3908 3915 3916 3933 3934 3959 3960 3961 3962 3973 3974 3981 3982 3995 3996 3997 3998 4011 4012 4061 4062 4067 4068 4083 4084 4091 4092 4097 4098 4115 4116 4121 4122 4127 4128 4141 4142 4143 4144 4155 4156 4157 4158 4171 4172 4197 4198 4199 4200 4201 4202 4203 4204 4215 4216 4221 4222 4227 4228 4233 4234 4239 4240 4255 4256 4261 4262 4267 4268 4281 4282 4285 4286 4287 4288 4313 4314 4315 4316 4321 4322 4327 4328 4337 4338 4349 4350 4357 4358 4371 4372 4375 4376 4379 4380 4385 4386 4389 4390 4391 4392 4417 4418 4439 4440 4453 4454 4469 4470 4495 4496 4497 4498 4517 4518 4543 4544 4555 4556 4557 4558 4571 4572 4573 4574 4585 4586 4599 4600 4615 4616 4625 4626 4639 4640 4647 4648 4659 4660 4661 4662 4677 4678 4701 4702 4703 4704 4729 4730 4739 4740 4761 4762 4765 4766 4767 4768 4775 4776 4789 4790 4801 4802 4811 4812 4823 4824 4827 4828 4843 4844 4865 4866 4869 4870 4871 4872 4873 4874 4875 4876 4877 4878 4879 4880 4883 4884 4885 4886 4891 4892 4895 4896 4911 4912 4927 4928 4957 4958 4975 4976 4983 4984 4985 4986 4989 4990 4991 4992 5037 5038 5047 5048 5051 5052 5055 5056 5065 5066 5069 5070 5087 5088 5097 5098 5111 5112 5113 5114 5115 5116 5127 5128 5139 5140 5145 5146 5151 5152 5157 5158 5165 5166 5173 5174 5185 5186 5195 5196 5213 5214 5215 5216 5221 5222 5231 5232 5233 5234 5253 5254 5287 5288 5291 5292 5297 5298 5301 5302 5303 5304 5305 5306 5313 5314 5317 5318 5323 5324 5325 5326 5335 5336 5347 5348 5359 5360 5361 5362 5365 5366 5377 5378 5391 5392 5393 5394 5405 5406 5431 5432 5437 5438 5445 5446 5447 5448 5449 5450 5455 5456 5471 5472 5481 5482 5487 5488 5501 5502 5517 5518 5533 5534 5553 5554 5559 5560 5563 5564 5569 5570 5577 5578 5605 5606 5619 5620 5623 5624 5627 5628 5655 5656 5659 5660 5671 5672 5679 5680 5685 5686 5713 5714 5731 5732 5777 5778 5815 5816 5825 5826 5851 5852 5865 5866 5869 5870 5879 5880 5901 5902 5905 5906 5907 5908 5935 5936 5939 5940 5941 5942 5943 5944 5955 5956 5961 5962 5975 5976 5989 5990 6003 6004 6009 6010 6013 6014 6017 6018 6029 6030 6041 6042 6047 6048 6055 6056 6071 6072 6083 6084 6085 6086 6091 6092 6095 6096 6101 6102 6107 6108 6125 6126 6129 6130 6145 6146 6161 6162 6167 6168 6171 6172 6173 6174 6179 6180 6183 6184 6195 6196 6199 6200 6215 6216 6225 6226 6227 6228 6229 6230 6233 6234 6243 6244 6247 6248 6251 6252 6255 6256 6263 6264 6275 6276 6281 6282 6285 6286 6293 6294 6299 6300 6327 6328 6341 6342 6351 6352 6359 6360 6363 6364 6387 6388 6397 6398 6405 6406 6431 6432 6433 6434 6449 6450 6453 6454 6455 6456 6481 6482 6483 6484 6489 6490 6493 6494 6495 6496 6519 6520 6537 6538 6539 6540 6559 6560 6569 6570 6571 6572 6581 6582 6589 6590 6591 6592 6595 6596 6605 6606 6607 6608 6613 6614 6627 6628 6637 6638 6669 6670 6671 6672 6677 6678 6679 6680 6685 6686 6687 6688 6695 6696 6697 6698 6701 6702 6711 6712 6713 6714 6717 6718 6723 6724 6731 6732 6739 6740 6747 6748 6783 6784 6795 6796 6803 6804 6811 6812 6817 6818 6831 6832 6855 6856 6859 6860 6861 6862 6875 6876 6887 6888 6903 6904 6919 6920 6923 6924 6929 6930 6949 6950 6965 6966 6975 6976 6979 6980 6981 6982 6985 6986 6987 6988 7005 7006 7007 7008 7015 7016 7023 7024 7031 7032 7033 7034 7037 7038 7041 7042 7043 7044 7051 7052 7067 7068 7083 7084 7089 7090 7095 7096 7099 7100 7109 7110 7115 7116 7119 7120 7141 7142 7143 7144 7153 7154 7157 7158 7179 7180 7205 7206 7225 7226 7231 7232 7239 7240 7241 7242 7269 7270 7285 7286 7295 7296 7299 7300 7303 7304 7305 7306 7349 7350 7361 7362 7365 7366 7375 7376 7389 7390 7397 7398 7401 7402 7409 7410 7427 7428 7449 7450 7465 7466 7477 7478 7503 7504 7523 7524 7537 7538 7539 7540 7547 7548 7553 7554 7563 7564 7577 7578 7595 7596 7619 7620 7627 7628 7633 7634 7649 7650 7655 7656 7673 7674 7677 7678 7681 7682 7687 7688 7697 7698 7705 7706 7713 7714 7717 7718 7721 7722 7725 7726 7751 7752 7755 7756 7771 7772 7783 7784 7799 7800 7813 7814 7821 7822 7841 7842 7849 7850 7875 7876 7895 7896 7901 7902 7919 7920 7935 7936 7939 7940 7953 7954 7957 7958 7967 7968 7973 7974 7989 7990 8003 8004 8011 8012 8015 8016 8019 8020 8031 8032 8035 8036 8043 8044 8063 8064 8073 8074 8081 8082 8091 8092 8097 8098 8099 8100 8103 8104 8105 8106 8107 8108 8133 8134 8141 8142 8175 8176 8177 8178 8179 8180 8183 8184 8189 8190 8193 8194 8197 8198 8203 8204 8209 8210 8221 8222 8225 8226 8245 8246 8255 8256 8257 8258 8277 8278 8285 8286 8293 8294 8297 8298 8307 8308 8309 8310 8333 8334 8335 8336 8337 8338 8341 8342 8351 8352 8357 8358 8363 8364 8383 8384 8393 8394 8399 8400 8417 8418 8421 8422 8433 8434 8435 8436 8439 8440 8441 8442 8443 8444 8451 8452 8461 8462 8469 8470 8471 8472 8489 8490 8493 8494 8501 8502 8509 8510 8529 8530 8531 8532 8539 8540 8559 8560 8567 8568 8569 8570 8583 8584 8585 8586 8587 8588 8611 8612 8635 8636 8637 8638 8645 8646 8651 8652 8657 8658 8663 8664 8677 8678 8705 8706 8717 8718 8737 8738 8743 8744 8751 8752 8755 8756 8767 8768 8777 8778 8783 8784 8787 8788 8793 8794 8829 8830 8833 8834 8851 8852 8853 8854 8857 8858 8859 8860 8873 8874 8881 8882 8883 8884 8885 8886 8893 8894 8899 8900 8919 8920 8923 8924 8937 8938 8939 8940 8947 8948 8959 8960 8961 8962 8963 8964 8975 8976 8995 8996 9001 9002 9007 9008 9015 9016 9019 9020 9031 9032 9039 9040 9053 9054 9067 9068 9081 9082 9093 9094 9115 9116 9131 9132 9149 9150 9173 9174 9191 9192 9209 9210 9257 9258 9261 9262 9269 9270 9279 9280 9287 9288 9293 9294 9295 9296 9301 9302 9303 9304 9315 9316 9319 9320 9325 9326 9335 9336 9343 9344 9347 9348 9349 9350 9355 9356 9365 9366 9371 9372 9373 9374 9381 9382 9383 9384 9395 9396 9399 9400 9405 9406 9407 9408 9419 9420 9433 9434 9461 9462 9481 9482 9489 9490 9491 9492 9513 9514 9531 9532 9543 9544 9549 9550 9555 9556 9567 9568 9575 9576 9589 9590 9595 9596 9599 9600 9603 9604 9639 9640 9653 9654 9661 9662 9663 9664 9671 9672 9691 9692 9697 9698 9699 9700 9701 9702 9711 9712 9741 9742 9743 9744 9749 9750 9751 9752 9759 9760 9763 9764 9765 9766 9769 9770 9771 9772 9779 9780 9781 9782 9785 9786 9795 9796 9813 9814 9823 9824 9833 9834 9845 9846 9859 9860 9873 9874 9877 9878 9881 9882 9917 9918 9919 9920 9933 9934 9947 9948 9997 9998 9999 10000