9 17 19 26 45 48 52 67 74 75 78 86 89 94 97 107 109 113 115 119 127 128 129 132 137 142 143 148 154 157 162 172 173 176 178 184 188 193 194 203 213 214 215 219 220 222 224 234 240 252 255 258 260 262 264 265 273 275 283 289 293 297 298 302 312 317 319 321 331 340 346 350 351 353 354 357 362 371 377 380 395 397 400 402 410 412 413 420 422 423 424 425 426 434 451 453 455 458 462 464 468 479 490 497 503 507 509 516 518 531 535 540 542 543 544 545 551 559 561 563 567 568 570 584 586 590 593 594 601 603 607 620 627 640 642 646 649 650 652 665 667 670 676 679 686 687 689 695 698 705 709 713 727 734 735 736 741 748 749 754 764 782 783 788 791 794 799 812 814 818 820 825 830 834 838 842 854 856 860 862 870 871 875 884 891 892 893 895 898 899 910 911 929 930 934 937 941 948 955 958 973 974 975 977 987 993 1004 1011 1020 1027 1029 1031 1035 1037 1040 1050 1053 1054 1056 1065 1075 1078 1080 1086 1087 1089 1093 1094 1097 1119 1127 1131 1133 1143 1144 1152 1158 1162 1166 1170 1174 1184 1189 1194 1200 1204 1212 1213 1221 1222 1223 1235 1236 1252 1259 1261 1267 1276 1278 1280 1297 1304 1315 1324 1344 1345 1347 1349 1353 1366 1375 1376 1380 1381 1382 1385 1387 1390 1393 1394 1396 1398 1406 1414 1428 1437 1442 1449 1450 1457 1465 1470 1472 1476 1477 1485 1492 1507 1509 1510 1515 1516 1517 1519 1520 1528 1551 1552 1567 1577 1578 1580 1594 1597 1600 1604 1612 1626 1629 1632 1640 1641 1643 1650 1651 1663 1664 1672 1678 1679 1680 1681 1684 1688 1691 1692 1701 1704 1707 1719 1726 1739 1741 1752 1760 1773 1783 1784 1787 1791 1793 1794 1795 1800 1804 1805 1813 1818 1822 1832 1839 1840 1843 1853 1861 1863 1866 1880 1886 1887 1892 1896 1905 1916 1918 1920 1922 1931 1939 1942 1946 1947 1950 1963 1966 1970 1974 1980 1981 1982 1984 1990 1992 2001 2002 2004 2006 2009 2014 2018 2024 2031 2032 2034 2042 2067 2084 2086 2091 2100 2102 2103 2107 2110 2134 2135 2138 2142 2145 2147 2148 2149 2154 2160 2163 2166 2171 2174 2175 2178 2185 2186 2192 2194 2197 2200 2214 2216 2217 2223 2224 2248 2263 2265 2268 2275 2279 2287 2290 2292 2297 2298 2299 2301 2302 2303 2317 2318 2323 2324 2326 2328 2331 2333 2340 2344 2346 2348 2350 2352 2353 2356 2357 2366 2371 2374 2375 2381 2394 2395 2397 2400 2415 2428 2429 2436 2439 2444 2447 2452 2459 2462 2465 2467 2477 2486 2489 2495 2500 2515 2522 2526 2528 2531 2535 2536 2538 2546 2547 2548 2557 2558 2570 2579 2581 2582 2593 2597 2598 2601 2607 2610 2612 2616 2622 2623 2624 2631 2645 2650 2651 2654 2662 2666 2673 2688 2689 2694 2700 2701 2705 2707 2712 2714 2715 2719 2727 2730 2739 2742 2753 2760 2762 2770 2777 2780 2784 2786 2791 2795 2798 2800 2801 2806 2810 2817 2818 2824 2830 2837 2850 2858 2871 2874 2877 2879 2880 2881 2888 2890 2892 2899 2901 2904 2906 2908 2910 2919 2921 2926 2930 2944 2948 2950 2958 2962 2967 2971 2975 2985 2989 2997 2999 3007 3008 3009 3019 3025 3031 3045 3046 3048 3051 3055 3058 3060 3065 3066 3075 3080 3081 3083 3090 3095 3103 3108 3114 3116 3127 3129 3136 3144 3146 3184 3189 3190 3203 3213 3214 3217 3219 3224 3229 3242 3247 3256 3264 3268 3274 3278 3280 3282 3283 3288 3292 3294 3300 3304 3305 3313 3315 3322 3323 3327 3328 3331 3337 3339 3340 3341 3350 3355 3356 3357 3362 3366 3369 3372 3379 3385 3386 3387 3388 3394 3396 3401 3402 3403 3404 3405 3408 3414 3416 3426 3429 3441 3442 3444 3446 3452 3454 3457 3463 3465 3467 3470 3471 3478 3487 3492 3495 3505 3508 3520 3534 3535 3544 3552 3557 3575 3583 3597 3603 3607 3613 3620 3624 3625 3631 3634 3640 3648 3672 3673 3675 3676 3687 3698 3702 3710 3715 3719 3724 3734 3738 3748 3755 3757 3774 3776 3777 3778 3784 3790 3797 3809 3814 3817 3825 3828 3829 3833 3840 3844 3858 3872 3878 3882 3883 3885 3902 3905 3913 3914 3920 3924 3925 3927 3939 3941 3943 3956 3959 3960 3961 3962 3971 3973 3975 3977 3986 3988 3995 4005 4009 4024 4027 4033 4037 4040 4043 4046 4051 4054 4062 4063 4065 4067 4068 4072 4082 4092 4095 4099 4101 4108 4115 4116 4121 4131 4138 4140 4143 4147 4157 4158 4159 4160 4164 4167 4169 4171 4185 4192 4194 4197 4201 4210 4212 4213 4214 4218 4219 4222 4224 4226 4232 4235 4243 4260 4264 4265 4267 4269 4270 4277 4281 4290 4301 4302 4309 4313 4324 4327 4329 4336 4337 4344 4345 4354 4357 4375 4376 4379 4381 4382 4399 4405 4414 4421 4424 4427 4430 4432 4434 4435 4438 4443 4447 4448 4449 4453 4456 4468 4472 4479 4481 4482 4484 4487 4499 4502 4519 4521 4526 4530 4532 4546 4559 4562 4565 4567 4586 4587 4588 4597 4600 4601 4606 4609 4610 4633 4636 4646 4647 4650 4661 4671 4681 4682 4692 4695 4703 4714 4719 4723 4729 4733 4743 4752 4754 4762 4769 4779 4783 4794 4796 4798 4806 4807 4808 4813 4814 4831 4840 4847 4849 4854 4858 4863 4870 4874 4875 4876 4877 4881 4884 4885 4897 4902 4909 4911 4919 4920 4924 4926 4927 4930 4934 4940 4947 4948 4949 4951 4952 4953 4955 4957 4962 4972 4975 4979 4982 4983 4987 4988 4990 4996 4999 5000
17 18 33 34 37 38 51 52 89 90 95 96 103 104 133 134 147 148 149 150 155 156 171 172 177 178 187 188 193 194 213 214 217 218 225 226 229 230 237 238 253 254 255 256 257 258 263 264 273 274 283 284 285 286 295 296 307 308 313 314 323 324 343 344 345 346 351 352 355 356 367 368 375 376 385 386 387 388 405 406 425 426 427 428 429 430 437 438 439 440 443 444 447 448 467 468 479 480 503 504 509 510 515 516 519 520 523 524 527 528 529 530 545 546 549 550 565 566 577 578 585 586 593 594 595 596 603 604 623 624 633 634 637 638 641 642 661 662 679 680 691 692 699 700 701 702 705 706 707 708 713 714 723 724 741 742 753 754 759 760 789 790 793 794 799 800 803 804 819 820 823 824 825 826 839 840 843 844 845 846 847 848 849 850 851 852 867 868 901 902 905 906 909 910 915 916 923 924 927 928 935 936 957 958 979 980 993 994 1005 1006 1013 1014 1017 1018 1031 1032 1035 1036 1061 1062 1069 1070 1079 1080 1083 1084 1085 1086 1087 1088 1089 1090 1101 1102 1117 1118 1121 1122 1125 1126 1133 1134 1135 1136 1139 1140 1167 1168 1171 1172 1179 1180 1185 1186 1187 1188 1201 1202 1205 1206 1213 1214 1239 1240 1253 1254 1279 1280 1283 1284 1291 1292 1297 1298 1299 1300 1303 1304 1329 1330 1333 1334 1339 1340 1351 1352 1357 1358 1371 1372 1373 1374 1377 1378 1389 1390 1395 1396 1409 1410 1417 1418 1425 1426 1453 1454 1467 1468 1469 1470 1471 1472 1481 1482 1495 1496 1497 1498 1507 1508 1527 1528 1563 1564 1565 1566 1575 1576 1581 1582 1587 1588 1597 1598 1623 1624 1627 1628 1635 1636 1639 1640 1649 1650 1659 1660 1667 1668 1675 1676 1683 1684 1707 1708 1711 1712 1719 1720 1723 1724 1739 1740 1741 1742 1749 1750 1767 1768 1781 1782 1783 1784 1785 1786 1789 1790 1795 1796 1797 1798 1819 1820 1821 1822 1857 1858 1859 1860 1867 1868 1873 1874 1881 1882 1895 1896 1909 1910 1915 1916 1945 1946 1947 1948 1949 1950 1953 1954 1973 1974 1985 1986 2007 2008 2021 2022 2039 2040 2053 2054 2057 2058 2061 2062 2069 2070 2073 2074 2079 2080 2099 2100 2105 2106 2107 2108 2111 2112 2129 2130 2149 2150 2155 2156 2159 2160 2171 2172 2173 2174 2177 2178 2185 2186 2187 2188 2193 2194 2237 2238 2253 2254 2261 2262 2265 2266 2285 2286 2287 2288 2303 2304 2315 2316 2323 2324 2331 2332 2339 2340 2347 2348 2367 2368 2377 2378 2387 2388 2399 2400 2407 2408 2423 2424 2425 2426 2441 2442 2443 2444 2445 2446 2469 2470 2471 2472 2503 2504 2517 2518 2521 2522 2533 2534 2551 2552 2555 2556 2559 2560 2593 2594 2607 2608 2629 2630 2647 2648 2687 2688 2689 2690 2693 2694 2697 2698 2705 2706 2731 2732 2749 2750 2751 2752 2759 2760 2761 2762 2763 2764 2769 2770 2773 2774 2779 2780 2785 2786 2787 2788 2791 2792 2795 2796 2811 2812 2827 2828 2855 2856 2873 2874 2883 2884 2897 2898 2899 2900 2913 2914 2929 2930 2939 2940 2943 2944 2951 2952 2953 2954 2969 2970 2983 2984 3013 3014 3017 3018 3019 3020 3029 3030 3031 3032 3033 3034 3037 3038 3039 3040 3055 3056 3101 3102 3103 3104 3133 3134 3153 3154 3155 3156 3159 3160 3187 3188 3193 3194 3199 3200 3207 3208 3223 3224 3251 3252 3257 3258 3263 3264 3279 3280 3281 3282 3285 3286 3299 3300 3301 3302 3325 3326 3327 3328 3343 3344 3355 3356 3357 3358 3359 3360 3361 3362 3367 3368 3375 3376 3381 3382 3383 3384 3401 3402 3407 3408 3413 3414 3437 3438 3451 3452 3477 3478 3481 3482 3503 3504 3519 3520 3545 3546 3565 3566 3567 3568 3573 3574 3581 3582 3585 3586 3587 3588 3589 3590 3599 3600 3607 3608 3609 3610 3625 3626 3635 3636 3643 3644 3663 3664 3677 3678 3679 3680 3685 3686 3705 3706 3721 3722 3725 3726 3731 3732 3759 3760 3771 3772 3773 3774 3783 3784 3791 3792 3809 3810 3831 3832 3835 3836 3839 3840 3843 3844 3861 3862 3877 3878 3883 3884 3891 3892 3893 3894 3899 3900 3925 3926 3931 3932 3939 3940 3947 3948 3959 3960 3961 3962 3963 3964 3967 3968 3979 3980 3983 3984 4001 4002 4003 4004 4007 4008 4011 4012 4017 4018 4027 4028 4035 4036 4047 4048 4061 4062 4063 4064 4067 4068 4083 4084 4133 4134 4167 4168 4171 4172 4181 4182 4199 4200 4203 4204 4205 4206 4213 4214 4219 4220 4267 4268 4269 4270 4275 4276 4283 4284 4289 4290 4293 4294 4295 4296 4297 4298 4307 4308 4319 4320 4325 4326 4331 4332 4341 4342 4347 4348 4349 4350 4355 4356 4369 4370 4371 4372 4383 4384 4387 4388 4393 4394 4399 4400 4427 4428 4431 4432 4433 4434 4445 4446 4447 4448 4495 4496 4525 4526 4529 4530 4535 4536 4549 4550 4557 4558 4573 4574 4579 4580 4583 4584 4593 4594 4595 4596 4597 4598 4601 4602 4603 4604 4605 4606 4633 4634 4635 4636 4645 4646 4647 4648 4651 4652 4655 4656 4661 4662 4665 4666 4679 4680 4687 4688 4691 4692 4695 4696 4699 4700 4703 4704 4705 4706 4711 4712 4713 4714 4731 4732 4741 4742 4747 4748 4749 4750 4761 4762 4787 4788 4789 4790 4793 4794 4799 4800 4829 4830 4855 4856 4857 4858 4871 4872 4877 4878 4887 4888 4893 4894 4903 4904 4917 4918 4923 4924 4929 4930 4933 4934 4953 4954 4971 4972 4977 4978 4989 4990 4999 5000 5029 5030 5043 5044 5051 5052 5055 5056 5061 5062 5069 5070 5071 5072 5075 5076 5091 5092 5093 5094 5095 5096 5113 5114 5115 5116 5139 5140 5157 5158 5161 5162 5163 5164 5185 5186 5193 5194 5195 5196 5201 5202 5213 5214 5219 5220 5223 5224 5231 5232 5243 5244 5245 5246 5247 5248 5261 5262 5289 5290 5299 5300 5301 5302 5307 5308 5323 5324 5331 5332 5345 5346 5375 5376 5377 5378 5387 5388 5399 5400 5401 5402 5409 5410 5413 5414 5423 5424 5427 5428 5429 5430 5437 5438 5453 5454 5459 5460 5477 5478 5483 5484 5505 5506 5519 5520 5523 5524 5539 5540 5553 5554 5559 5560 5567 5568 5571 5572 5581 5582 5589 5590 5595 5596 5599 5600 5601 5602 5611 5612 5619 5620 5633 5634 5635 5636 5647 5648 5659 5660 5673 5674 5699 5700 5715 5716 5741 5742 5747 5748 5753 5754 5757 5758 5759 5760 5761 5762 5775 5776 5779 5780 5783 5784 5797 5798 5801 5802 5807 5808 5811 5812 5815 5816 5819 5820 5837 5838 5841 5842 5851 5852 5859 5860 5887 5888 5895 5896 5899 5900 5915 5916 5923 5924 5933 5934 5941 5942 5949 5950 5969 5970 5977 5978 5993 5994 5997 5998 6013 6014 6015 6016 6017 6018 6037 6038 6049 6050 6061 6062 6089 6090 6091 6092 6095 6096 6101 6102 6109 6110 6115 6116 6119 6120 6129 6130 6131 6132 6149 6150 6159 6160 6161 6162 6165 6166 6179 6180 6189 6190 6205 6206 6215 6216 6227 6228 6231 6232 6253 6254 6257 6258 6271 6272 6287 6288 6291 6292 6367 6368 6377 6378 6379 6380 6405 6406 6425 6426 6427 6428 6433 6434 6437 6438 6447 6448 6457 6458 6483 6484 6493 6494 6511 6512 6527 6528 6535 6536 6547 6548 6555 6556 6559 6560 6563 6564 6565 6566 6575 6576 6583 6584 6587 6588 6599 6600 6607 6608 6609 6610 6625 6626 6629 6630 6643 6644 6645 6646 6653 6654 6655 6656 6661 6662 6673 6674 6677 6678 6679 6680 6681 6682 6699 6700 6709 6710 6711 6712 6713 6714 6723 6724 6731 6732 6737 6738 6743 6744 6757 6758 6769 6770 6771 6772 6773 6774 6775 6776 6787 6788 6791 6792 6801 6802 6803 6804 6805 6806 6807 6808 6809 6810 6815 6816 6827 6828 6831 6832 6851 6852 6857 6858 6881 6882 6883 6884 6887 6888 6891 6892 6903 6904 6907 6908 6913 6914 6925 6926 6929 6930 6933 6934 6939 6940 6941 6942 6955 6956 6973 6974 6983 6984 6989 6990 7009 7010 7015 7016 7039 7040 7067 7068 7069 7070 7087 7088 7103 7104 7113 7114 7149 7150 7165 7166 7193 7194 7205 7206 7213 7214 7225 7226 7239 7240 7247 7248 7249 7250 7261 7262 7267 7268 7279 7280 7295 7296 7343 7344 7345 7346 7349 7350 7351 7352 7373 7374 7395 7396 7403 7404 7419 7420 7429 7430 7437 7438 7447 7448 7467 7468 7475 7476 7495 7496 7509 7510 7513 7514 7547 7548 7551 7552 7553 7554 7555 7556 7567 7568 7579 7580 7593 7594 7617 7618 7627 7628 7633 7634 7649 7650 7655 7656 7657 7658 7665 7666 7679 7680 7687 7688 7715 7716 7743 7744 7755 7756 7763 7764 7765 7766 7769 7770 7803 7804 7809 7810 7825 7826 7827 7828 7839 7840 7847 7848 7849 7850 7853 7854 7877 7878 7881 7882 7885 7886 7911 7912 7917 7918 7919 7920 7921 7922 7923 7924 7941 7942 7945 7946 7949 7950 7953 7954 7971 7972 7975 7976 7989 7990 8009 8010 8017 8018 8047 8048 8053 8054 8065 8066 8073 8074 8079 8080 8085 8086 8091 8092 8101 8102 8107 8108 8123 8124 8125 8126 8129 8130 8133 8134 8135 8136 8143 8144 8163 8164 8183 8184 8189 8190 8197 8198 8201 8202 8215 8216 8229 8230 8231 8232 8241 8242 8261 8262 8275 8276 8279 8280 8285 8286 8293 8294 8313 8314 8315 8316 8317 8318 8319 8320 8327 8328 8333 8334 8337 8338 8341 8342 8369 8370 8383 8384 8387 8388 8393 8394 8401 8402 8419 8420 8423 8424 8425 8426 8427 8428 8435 8436 8437 8438 8443 8444 8447 8448 8451 8452 8463 8464 8469 8470 8485 8486 8519 8520 8527 8528 8529 8530 8533 8534 8537 8538 8539 8540 8553 8554 8561 8562 8579 8580 8601 8602 8603 8604 8617 8618 8625 8626 8647 8648 8653 8654 8657 8658 8671 8672 8673 8674 8687 8688 8689 8690 8707 8708 8713 8714 8749 8750 8751 8752 8757 8758 8761 8762 8763 8764 8797 8798 8809 8810 8827 8828 8841 8842 8847 8848 8853 8854 8859 8860 8863 8864 8867 8868 8869 8870 8875 8876 8885 8886 8893 8894 8895 8896 8897 8898 8905 8906 8911 8912 8935 8936 8943 8944 8957 8958 8961 8962 8963 8964 8967 8968 8973 8974 8997 8998 9003 9004 9037 9038 9041 9042 9051 9052 9059 9060 9063 9064 9091 9092 9117 9118 9123 9124 9129 9130 9133 9134 9171 9172 9173 9174 9175 9176 9193 9194 9199 9200 9201 9202 9211 9212 9217 9218 9219 9220 9265 9266 9271 9272 9291 9292 9293 9294 9299 9300 9321 9322 9341 9342 9361 9362 9363 9364 9383 9384 9389 9390 9405 9406 9427 9428 9437 9438 9445 9446 9457 9458 9465 9466 9485 9486 9503 9504 9507 9508 9523 9524 9537 9538 9557 9558 9565 9566 9587 9588 9591 9592 9595 9596 9611 9612 9613 9614 9615 9616 9625 9626 9627 9628 9661 9662 9679 9680 9693 9694 9697 9698 9707 9708 9715 9716 9725 9726 9739 9740 9747 9748 9749 9750 9751 9752 9753 9754 9761 9762 9767 9768 9769 9770 9793 9794 9803 9804 9817 9818 9821 9822 9837 9838 9839 9840 9847 9848 9851 9852 9853 9854 9859 9860 9867 9868 9879 9880 9893 9894 9895 9896 9897 9898 9901 9902 9903 9904 9905 9906 9909 9910 9913 9914 9923 9924 9943 9944 9949 9950 9957 9958 9963 9964 9965 9966 9973 9974 9975 9976 9979 9980 9991 9992 9997 9998 9999 10000