1 5 10 15 18 19 25 31 32 33 37 44 45 65 68 69 72 78 79 91 93 94 102 110 112 117 119 120 126 135 137 145 146 152 155 159 162 166 167 176 179 191 192 199 211 215 216 225 227 229 240 247 265 271 272 275 279 281 286 289 302 304 305 317 326 335 342 344 348 360 366 367 370 383 387 388 392 406 416 420 422 424 427 429 432 436 437 439 442 446 465 472 474 490 500 506 513 517 518 519 527 528 532 551 552 553 559 560 570 573 580 582 583 585 598 600 603 605 609 610 614 618 622 623 628 632 636 639 646 647 648 649 657 669 670 677 678 679 681 688 697 705 710 711 712 716 724 733 736 740 746 755 766 780 789 791 793 797 799 802 809 812 814 815 816 819 821 823 831 853 863 866 878 881 885 893 894 897 899 903 904 905 908 912 916 918 925 926 927 931 932 944 953 958 963 965 974 976 991 993 994 998 1012 1018 1024 1025 1027 1029 1049 1058 1078 1079 1080 1082 1084 1085 1093 1097 1098 1111 1124 1125 1126 1132 1162 1164 1166 1168 1173 1174 1175 1180 1181 1186 1188 1196 1197 1198 1201 1207 1222 1232 1241 1247 1249 1251 1254 1259 1261 1266 1279 1280 1283 1284 1290 1293 1294 1297 1300 1303 1306 1319 1321 1322 1325 1329 1331 1332 1337 1342 1347 1348 1356 1364 1366 1378 1380 1383 1385 1387 1388 1397 1402 1403 1405 1407 1408 1409 1411 1413 1416 1418 1426 1430 1437 1440 1450 1455 1457 1460 1469 1470 1475 1485 1497 1505 1521 1523 1533 1539 1540 1547 1550 1551 1553 1556 1565 1568 1573 1576 1587 1590 1608 1609 1610 1616 1617 1619 1621 1628 1629 1633 1635 1637 1646 1650 1667 1668 1676 1677 1686 1689 1690 1691 1693 1694 1701 1703 1707 1710 1714 1716 1724 1729 1732 1736 1747 1748 1750 1752 1753 1757 1765 1768 1772 1777 1787 1800 1805 1821 1824 1826 1827 1829 1832 1840 1871 1872 1879 1888 1894 1897 1899 1900 1908 1916 1927 1929 1939 1942 1943 1946 1947 1953 1972 1975 1978 1979 1981 1984 1986 1988 1990 1994 1999 2000 2004 2008 2014 2019 2036 2055 2056 2064 2065 2068 2072 2076 2079 2080 2084 2086 2094 2098 2100 2105 2111 2113 2119 2129 2131 2134 2139 2140 2141 2150 2154 2157 2165 2171 2172 2174 2182 2183 2190 2191 2194 2199 2205 2207 2215 2224 2226 2234 2238 2239 2241 2254 2256 2257 2261 2262 2266 2267 2269 2282 2290 2291 2305 2315 2317 2318 2323 2357 2358 2373 2383 2391 2397 2402 2405 2406 2411 2419 2420 2433 2436 2438 2447 2452 2454 2457 2470 2474 2482 2484 2493 2495 2502 2504 2512 2514 2525 2528 2532 2540 2541 2548 2552 2563 2565 2567 2573 2579 2590 2595 2596 2600 2604 2608 2613 2618 2626 2631 2632 2639 2643 2647 2649 2650 2652 2657 2658 2668 2671 2673 2679 2680 2681 2682 2683 2690 2695 2699 2702 2712 2720 2729 2738 2740 2744 2753 2765 2776 2778 2779 2793 2798 2802 2803 2815 2816 2819 2823 2833 2837 2856 2857 2859 2860 2863 2864 2865 2868 2870 2872 2874 2880 2891 2894 2912 2915 2917 2918 2927 2928 2929 2933 2935 2943 2945 2955 2960 2965 2966 2973 2978 2984 2987 2992 2993 2994 2995 2996 2998 3003 3004 3006 3008 3015 3016 3017 3019 3040 3052 3053 3054 3067 3068 3070 3076 3082 3083 3084 3090 3094 3097 3101 3103 3106 3110 3118 3122 3127 3128 3136 3147 3149 3155 3158 3159 3171 3190 3202 3203 3205 3208 3215 3216 3221 3226 3228 3237 3239 3244 3247 3262 3273 3279 3284 3297 3299 3300 3302 3305 3307 3313 3318 3319 3329 3340 3341 3353 3354 3359 3364 3373 3375 3377 3379 3390 3391 3399 3404 3418 3421 3424 3427 3429 3431 3432 3434 3435 3438 3444 3445 3450 3452 3454 3456 3466 3472 3479 3481 3485 3495 3497 3507 3508 3514 3515 3520 3539 3542 3545 3546 3550 3562 3567 3571 3573 3580 3589 3590 3597 3603 3605 3611 3617 3630 3636 3645 3649 3653 3656 3659 3660 3662 3671 3678 3679 3686 3688 3692 3697 3710 3711 3713 3715 3716 3723 3732 3733 3735 3737 3742 3748 3753 3765 3768 3774 3805 3809 3817 3827 3831 3840 3845 3863 3865 3868 3883 3895 3898 3900 3915 3917 3927 3929 3930 3940 3941 3943 3952 3958 3960 3967 3968 3969 3980 3983 3989 3993 3995 4000 4003 4011 4015 4016 4017 4018 4026 4031 4036 4039 4040 4041 4043 4048 4055 4062 4066 4068 4083 4085 4097 4098 4099 4110 4121 4125 4128 4140 4145 4149 4159 4164 4166 4169 4174 4184 4191 4193 4195 4202 4203 4204 4214 4215 4218 4219 4230 4232 4235 4237 4239 4241 4248 4257 4260 4268 4271 4276 4284 4292 4293 4298 4299 4300 4306 4309 4321 4324 4325 4330 4332 4333 4339 4345 4347 4349 4358 4362 4364 4366 4368 4380 4389 4390 4392 4396 4400 4403 4404 4406 4408 4412 4413 4437 4438 4442 4443 4451 4452 4460 4466 4469 4474 4477 4479 4483 4502 4504 4506 4512 4515 4517 4529 4530 4533 4539 4541 4542 4563 4564 4567 4572 4575 4577 4581 4586 4593 4599 4605 4606 4610 4611 4627 4629 4643 4649 4651 4652 4653 4659 4667 4673 4679 4683 4693 4696 4699 4702 4713 4714 4715 4719 4727 4731 4735 4736 4741 4753 4768 4769 4771 4774 4779 4782 4786 4788 4791 4796 4800 4801 4811 4827 4834 4842 4850 4851 4852 4856 4859 4869 4878 4881 4889 4908 4910 4926 4934 4936 4939 4940 4948 4951 4958 4965 4973 4976 4978 4982 4986 4992 4993 4994 4997 4999 5000
1 2 9 10 19 20 29 30 35 36 37 38 49 50 61 62 63 64 65 66 73 74 87 88 89 90 129 130 135 136 137 138 143 144 155 156 157 158 181 182 185 186 187 188 203 204 219 220 223 224 233 234 237 238 239 240 251 252 269 270 273 274 289 290 291 292 303 304 309 310 317 318 323 324 331 332 333 334 351 352 357 358 381 382 383 384 397 398 421 422 429 430 431 432 449 450 453 454 457 458 479 480 493 494 529 530 541 542 543 544 549 550 557 558 561 562 571 572 577 578 603 604 607 608 609 610 633 634 651 652 669 670 683 684 687 688 695 696 719 720 731 732 733 734 739 740 765 766 773 774 775 776 783 784 811 812 831 832 839 840 843 844 847 848 853 854 857 858 863 864 871 872 873 874 877 878 883 884 891 892 929 930 943 944 947 948 979 980 999 1000 1011 1012 1025 1026 1033 1034 1035 1036 1037 1038 1053 1054 1055 1056 1063 1064 1101 1102 1103 1104 1105 1106 1117 1118 1119 1120 1139 1140 1145 1146 1159 1160 1163 1164 1165 1166 1169 1170 1195 1196 1199 1200 1205 1206 1209 1210 1217 1218 1219 1220 1227 1228 1235 1236 1243 1244 1245 1246 1255 1256 1263 1264 1271 1272 1277 1278 1291 1292 1293 1294 1295 1296 1297 1298 1313 1314 1337 1338 1339 1340 1353 1354 1355 1356 1357 1358 1361 1362 1375 1376 1393 1394 1409 1410 1419 1420 1421 1422 1423 1424 1431 1432 1447 1448 1465 1466 1471 1472 1479 1480 1491 1492 1509 1510 1531 1532 1559 1560 1577 1578 1581 1582 1585 1586 1593 1594 1597 1598 1603 1604 1617 1618 1623 1624 1627 1628 1629 1630 1631 1632 1637 1638 1641 1642 1645 1646 1661 1662 1705 1706 1725 1726 1731 1732 1755 1756 1761 1762 1769 1770 1785 1786 1787 1788 1793 1794 1797 1798 1805 1806 1807 1808 1809 1810 1815 1816 1823 1824 1831 1832 1835 1836 1849 1850 1851 1852 1853 1854 1861 1862 1863 1864 1887 1888 1905 1906 1915 1916 1925 1926 1929 1930 1947 1948 1951 1952 1981 1982 1985 1986 1987 1988 1995 1996 2023 2024 2035 2036 2047 2048 2049 2050 2053 2054 2057 2058 2097 2098 2115 2116 2155 2156 2157 2158 2159 2160 2163 2164 2167 2168 2169 2170 2185 2186 2193 2194 2195 2196 2221 2222 2247 2248 2249 2250 2251 2252 2263 2264 2323 2324 2327 2328 2331 2332 2335 2336 2345 2346 2347 2348 2349 2350 2359 2360 2361 2362 2371 2372 2375 2376 2391 2392 2393 2394 2395 2396 2401 2402 2413 2414 2443 2444 2463 2464 2481 2482 2493 2494 2497 2498 2501 2502 2507 2508 2517 2518 2521 2522 2531 2532 2557 2558 2559 2560 2565 2566 2567 2568 2579 2580 2585 2586 2587 2588 2593 2594 2599 2600 2605 2606 2611 2612 2637 2638 2641 2642 2643 2644 2649 2650 2657 2658 2661 2662 2663 2664 2673 2674 2683 2684 2693 2694 2695 2696 2711 2712 2727 2728 2731 2732 2755 2756 2759 2760 2765 2766 2769 2770 2773 2774 2775 2776 2793 2794 2803 2804 2805 2806 2809 2810 2813 2814 2815 2816 2817 2818 2821 2822 2825 2826 2831 2832 2835 2836 2851 2852 2859 2860 2873 2874 2879 2880 2899 2900 2909 2910 2913 2914 2919 2920 2937 2938 2939 2940 2949 2950 2969 2970 2993 2994 3009 3010 3041 3042 3045 3046 3065 3066 3077 3078 3079 3080 3093 3094 3099 3100 3101 3102 3105 3106 3111 3112 3129 3130 3135 3136 3145 3146 3151 3152 3173 3174 3179 3180 3215 3216 3217 3218 3219 3220 3231 3232 3233 3234 3237 3238 3241 3242 3255 3256 3257 3258 3265 3266 3269 3270 3273 3274 3291 3292 3299 3300 3333 3334 3335 3336 3351 3352 3353 3354 3371 3372 3377 3378 3379 3380 3381 3382 3385 3386 3387 3388 3401 3402 3405 3406 3413 3414 3419 3420 3427 3428 3431 3432 3447 3448 3457 3458 3463 3464 3471 3472 3493 3494 3495 3496 3499 3500 3503 3504 3505 3506 3513 3514 3529 3530 3535 3536 3543 3544 3553 3554 3573 3574 3599 3600 3609 3610 3641 3642 3647 3648 3651 3652 3653 3654 3657 3658 3663 3664 3679 3680 3741 3742 3743 3744 3757 3758 3775 3776 3787 3788 3793 3794 3797 3798 3799 3800 3815 3816 3831 3832 3853 3854 3857 3858 3877 3878 3883 3884 3885 3886 3891 3892 3893 3894 3905 3906 3943 3944 3949 3950 3955 3956 3957 3958 3961 3962 3967 3968 3971 3972 3975 3976 3979 3980 3987 3988 3997 3998 3999 4000 4007 4008 4015 4016 4027 4028 4037 4038 4071 4072 4109 4110 4111 4112 4127 4128 4129 4130 4135 4136 4143 4144 4151 4152 4157 4158 4159 4160 4167 4168 4171 4172 4187 4188 4195 4196 4199 4200 4209 4210 4221 4222 4225 4226 4237 4238 4257 4258 4261 4262 4267 4268 4277 4278 4279 4280 4281 4282 4299 4300 4307 4308 4313 4314 4329 4330 4341 4342 4343 4344 4347 4348 4363 4364 4365 4366 4379 4380 4381 4382 4387 4388 4397 4398 4409 4410 4413 4414 4429 4430 4447 4448 4451 4452 4467 4468 4475 4476 4477 4478 4481 4482 4507 4508 4511 4512 4513 4514 4521 4522 4523 4524 4531 4532 4533 4534 4537 4538 4563 4564 4579 4580 4581 4582 4609 4610 4629 4630 4633 4634 4635 4636 4645 4646 4713 4714 4715 4716 4745 4746 4765 4766 4781 4782 4793 4794 4803 4804 4809 4810 4811 4812 4821 4822 4837 4838 4839 4840 4865 4866 4871 4872 4875 4876 4893 4894 4903 4904 4907 4908 4913 4914 4939 4940 4947 4948 4963 4964 4967 4968 4985 4986 4989 4990 5003 5004 5007 5008 5023 5024 5027 5028 5049 5050 5055 5056 5063 5064 5079 5080 5081 5082 5095 5096 5103 5104 5125 5126 5129 5130 5133 5134 5145 5146 5157 5158 5179 5180 5189 5190 5191 5192 5199 5200 5207 5208 5215 5216 5225 5226 5235 5236 5251 5252 5261 5262 5263 5264 5277 5278 5285 5286 5293 5294 5297 5298 5299 5300 5303 5304 5313 5314 5315 5316 5335 5336 5341 5342 5345 5346 5357 5358 5359 5360 5361 5362 5363 5364 5365 5366 5379 5380 5389 5390 5397 5398 5403 5404 5423 5424 5439 5440 5457 5458 5475 5476 5479 5480 5487 5488 5505 5506 5529 5530 5551 5552 5555 5556 5557 5558 5585 5586 5595 5596 5603 5604 5605 5606 5629 5630 5631 5632 5637 5638 5645 5646 5665 5666 5673 5674 5711 5712 5713 5714 5717 5718 5719 5720 5725 5726 5727 5728 5729 5730 5735 5736 5739 5740 5743 5744 5747 5748 5759 5760 5781 5782 5787 5788 5823 5824 5829 5830 5833 5834 5835 5836 5853 5854 5855 5856 5857 5858 5865 5866 5869 5870 5885 5886 5889 5890 5909 5910 5919 5920 5929 5930 5931 5932 5945 5946 5955 5956 5967 5968 5973 5974 5983 5984 5985 5986 5987 5988 5989 5990 5991 5992 5995 5996 6005 6006 6007 6008 6011 6012 6015 6016 6029 6030 6031 6032 6033 6034 6037 6038 6079 6080 6103 6104 6105 6106 6107 6108 6133 6134 6135 6136 6139 6140 6151 6152 6163 6164 6165 6166 6167 6168 6179 6180 6187 6188 6193 6194 6201 6202 6205 6206 6211 6212 6219 6220 6235 6236 6243 6244 6253 6254 6255 6256 6271 6272 6293 6294 6297 6298 6309 6310 6315 6316 6317 6318 6341 6342 6379 6380 6403 6404 6405 6406 6409 6410 6415 6416 6429 6430 6431 6432 6441 6442 6451 6452 6455 6456 6473 6474 6477 6478 6487 6488 6493 6494 6523 6524 6545 6546 6557 6558 6567 6568 6593 6594 6597 6598 6599 6600 6603 6604 6609 6610 6613 6614 6625 6626 6635 6636 6637 6638 6657 6658 6679 6680 6681 6682 6705 6706 6707 6708 6717 6718 6727 6728 6745 6746 6749 6750 6753 6754 6757 6758 6779 6780 6781 6782 6797 6798 6807 6808 6835 6836 6841 6842 6847 6848 6853 6854 6857 6858 6861 6862 6863 6864 6867 6868 6869 6870 6875 6876 6887 6888 6889 6890 6899 6900 6903 6904 6907 6908 6911 6912 6931 6932 6943 6944 6957 6958 6961 6962 6969 6970 6989 6990 6993 6994 7013 7014 7015 7016 7027 7028 7029 7030 7039 7040 7077 7078 7083 7084 7089 7090 7091 7092 7099 7100 7123 7124 7133 7134 7141 7142 7145 7146 7159 7160 7177 7178 7179 7180 7193 7194 7205 7206 7209 7210 7221 7222 7233 7234 7259 7260 7271 7272 7289 7290 7297 7298 7305 7306 7311 7312 7317 7318 7319 7320 7323 7324 7341 7342 7355 7356 7357 7358 7371 7372 7375 7376 7383 7384 7393 7394 7419 7420 7421 7422 7425 7426 7429 7430 7431 7432 7445 7446 7463 7464 7465 7466 7469 7470 7473 7474 7483 7484 7495 7496 7505 7506 7529 7530 7535 7536 7547 7548 7609 7610 7617 7618 7633 7634 7653 7654 7661 7662 7679 7680 7689 7690 7725 7726 7729 7730 7735 7736 7765 7766 7789 7790 7795 7796 7799 7800 7829 7830 7833 7834 7853 7854 7857 7858 7859 7860 7879 7880 7881 7882 7885 7886 7903 7904 7915 7916 7919 7920 7933 7934 7935 7936 7937 7938 7959 7960 7965 7966 7977 7978 7985 7986 7989 7990 7999 8000 8005 8006 8021 8022 8029 8030 8031 8032 8033 8034 8035 8036 8051 8052 8061 8062 8071 8072 8077 8078 8079 8080 8081 8082 8085 8086 8095 8096 8109 8110 8123 8124 8131 8132 8135 8136 8165 8166 8169 8170 8193 8194 8195 8196 8197 8198 8219 8220 8241 8242 8249 8250 8255 8256 8279 8280 8289 8290 8297 8298 8317 8318 8327 8328 8331 8332 8337 8338 8347 8348 8367 8368 8381 8382 8385 8386 8389 8390 8403 8404 8405 8406 8407 8408 8427 8428 8429 8430 8435 8436 8437 8438 8459 8460 8463 8464 8469 8470 8473 8474 8477 8478 8481 8482 8495 8496 8513 8514 8519 8520 8535 8536 8541 8542 8551 8552 8567 8568 8583 8584 8585 8586 8595 8596 8597 8598 8599 8600 8611 8612 8617 8618 8641 8642 8647 8648 8649 8650 8659 8660 8663 8664 8665 8666 8677 8678 8689 8690 8693 8694 8697 8698 8715 8716 8723 8724 8727 8728 8731 8732 8735 8736 8759 8760 8777 8778 8779 8780 8783 8784 8791 8792 8799 8800 8805 8806 8807 8808 8811 8812 8815 8816 8823 8824 8825 8826 8873 8874 8875 8876 8883 8884 8885 8886 8901 8902 8903 8904 8919 8920 8931 8932 8937 8938 8947 8948 8953 8954 8957 8958 8965 8966 9003 9004 9007 9008 9011 9012 9023 9024 9029 9030 9033 9034 9057 9058 9059 9060 9065 9066 9077 9078 9081 9082 9083 9084 9125 9126 9127 9128 9133 9134 9143 9144 9149 9150 9153 9154 9161 9162 9171 9172 9185 9186 9197 9198 9209 9210 9211 9212 9219 9220 9221 9222 9253 9254 9257 9258 9285 9286 9297 9298 9301 9302 9303 9304 9305 9306 9317 9318 9333 9334 9345 9346 9357 9358 9365 9366 9385 9386 9391 9392 9397 9398 9403 9404 9425 9426 9427 9428 9429 9430 9437 9438 9453 9454 9461 9462 9469 9470 9471 9472 9481 9482 9505 9506 9535 9536 9537 9538 9541 9542 9547 9548 9557 9558 9563 9564 9571 9572 9575 9576 9581 9582 9591 9592 9599 9600 9601 9602 9621 9622 9653 9654 9667 9668 9683 9684 9699 9700 9701 9702 9703 9704 9711 9712 9717 9718 9737 9738 9755 9756 9761 9762 9777 9778 9815 9816 9819 9820 9851 9852 9867 9868 9871 9872 9877 9878 9879 9880 9895 9896 9901 9902 9915 9916 9929 9930 9945 9946 9951 9952 9955 9956 9963 9964 9971 9972 9983 9984 9985 9986 9987 9988 9993 9994 9997 9998 9999 10000