9 16 20 24 27 29 31 35 37 38 39 40 41 43 45 62 64 72 73 81 84 88 90 99 108 109 117 121 122 126 135 136 152 160 162 164 165 166 167 176 178 181 185 192 200 202 206 210 213 214 216 225 229 232 236 237 243 246 247 251 263 271 282 286 293 295 297 305 313 314 319 325 339 355 356 371 374 376 378 383 384 385 399 402 410 415 419 424 430 446 447 449 450 452 456 458 467 470 477 479 481 491 497 510 511 513 514 519 524 525 529 531 532 535 536 539 545 548 559 566 575 587 594 595 597 603 605 608 614 619 622 631 647 648 655 657 661 669 681 682 692 695 700 701 711 715 718 728 734 739 740 743 744 745 749 750 751 755 758 763 771 779 786 787 792 799 804 806 819 827 832 837 839 846 849 851 853 857 859 871 882 889 891 895 899 903 906 909 911 917 930 933 934 939 947 952 957 958 959 961 964 971 974 985 986 987 988 991 992 998 1001 1005 1009 1018 1028 1058 1063 1079 1084 1100 1129 1130 1133 1139 1151 1152 1167 1170 1171 1177 1179 1187 1196 1212 1216 1219 1226 1241 1242 1244 1250 1261 1262 1263 1266 1274 1275 1278 1279 1280 1281 1293 1294 1302 1305 1306 1317 1322 1326 1334 1344 1348 1349 1351 1352 1354 1355 1367 1382 1391 1394 1401 1403 1405 1413 1416 1419 1425 1426 1429 1432 1436 1438 1448 1454 1457 1461 1465 1470 1479 1493 1496 1497 1500 1501 1504 1508 1513 1517 1524 1526 1528 1531 1540 1542 1547 1549 1550 1551 1552 1555 1556 1559 1562 1568 1570 1572 1587 1589 1595 1598 1605 1611 1614 1617 1631 1634 1648 1651 1655 1656 1658 1664 1672 1682 1683 1687 1696 1700 1705 1707 1710 1711 1715 1725 1727 1734 1736 1742 1750 1752 1754 1759 1760 1765 1767 1771 1773 1774 1777 1787 1788 1789 1802 1803 1806 1810 1812 1816 1821 1822 1824 1825 1833 1834 1839 1843 1845 1846 1852 1863 1870 1875 1877 1880 1894 1899 1904 1919 1921 1922 1925 1927 1928 1930 1933 1934 1946 1951 1952 1954 1955 1957 1963 1966 1970 1973 1978 1979 1985 2000 2001 2014 2015 2019 2024 2032 2033 2041 2049 2053 2059 2061 2067 2074 2077 2081 2103 2105 2107 2109 2116 2124 2126 2132 2133 2134 2135 2145 2146 2150 2151 2153 2170 2179 2183 2193 2194 2196 2200 2201 2209 2225 2232 2238 2245 2246 2255 2259 2263 2264 2276 2283 2284 2290 2291 2298 2303 2309 2310 2311 2315 2317 2318 2323 2324 2333 2335 2340 2343 2347 2360 2362 2366 2367 2369 2371 2383 2391 2394 2402 2406 2409 2432 2450 2452 2463 2464 2471 2476 2490 2491 2501 2504 2510 2521 2523 2541 2543 2544 2562 2578 2587 2588 2589 2592 2597 2602 2606 2613 2616 2617 2627 2631 2634 2637 2641 2642 2649 2651 2663 2670 2674 2679 2692 2695 2696 2699 2701 2708 2715 2729 2744 2750 2753 2758 2762 2765 2766 2769 2777 2785 2795 2796 2800 2801 2803 2804 2811 2815 2816 2821 2822 2834 2841 2848 2856 2859 2860 2869 2873 2875 2878 2880 2881 2886 2894 2897 2899 2903 2908 2912 2918 2919 2927 2933 2934 2935 2973 2974 2981 2995 3004 3012 3030 3035 3036 3039 3042 3043 3047 3048 3052 3055 3056 3058 3064 3068 3070 3076 3081 3085 3088 3090 3096 3097 3099 3115 3117 3119 3124 3133 3137 3150 3153 3162 3180 3181 3190 3200 3205 3210 3211 3219 3222 3227 3228 3235 3237 3246 3248 3249 3257 3258 3267 3274 3275 3277 3278 3282 3284 3304 3308 3314 3315 3318 3328 3340 3341 3345 3348 3351 3354 3361 3362 3363 3367 3368 3370 3371 3376 3380 3388 3391 3393 3399 3414 3423 3424 3425 3429 3435 3442 3443 3444 3449 3458 3469 3479 3480 3486 3488 3492 3497 3500 3505 3509 3512 3514 3522 3525 3534 3536 3543 3545 3547 3553 3556 3557 3559 3560 3567 3570 3576 3581 3586 3587 3596 3610 3612 3614 3622 3623 3624 3630 3640 3642 3645 3653 3658 3663 3674 3675 3687 3689 3692 3698 3699 3701 3703 3708 3723 3733 3734 3735 3741 3749 3766 3786 3788 3790 3791 3793 3809 3810 3812 3819 3820 3824 3828 3830 3842 3845 3849 3850 3852 3855 3856 3858 3862 3867 3871 3873 3874 3887 3892 3897 3912 3917 3920 3921 3926 3937 3938 3945 3966 3970 3975 3978 3981 3985 3986 3987 3994 3996 4013 4020 4029 4031 4033 4038 4042 4054 4060 4063 4075 4083 4091 4095 4107 4108 4117 4123 4126 4129 4138 4140 4141 4148 4150 4156 4162 4163 4168 4170 4177 4183 4185 4189 4194 4203 4211 4212 4213 4217 4226 4227 4228 4230 4234 4236 4241 4242 4243 4245 4252 4261 4264 4265 4278 4286 4288 4290 4293 4299 4308 4309 4310 4311 4312 4318 4320 4323 4324 4327 4332 4335 4340 4347 4357 4361 4362 4367 4372 4380 4385 4388 4398 4401 4405 4408 4417 4420 4428 4446 4448 4453 4472 4485 4486 4493 4497 4503 4505 4509 4516 4518 4530 4533 4534 4535 4537 4555 4558 4563 4567 4572 4573 4576 4580 4581 4584 4586 4588 4592 4598 4600 4601 4603 4610 4624 4627 4631 4638 4639 4642 4643 4646 4650 4652 4657 4663 4670 4672 4673 4690 4702 4721 4722 4724 4726 4731 4737 4744 4749 4750 4751 4753 4754 4759 4762 4764 4770 4783 4787 4790 4791 4800 4807 4810 4811 4823 4836 4839 4844 4846 4849 4850 4851 4852 4855 4859 4860 4864 4870 4881 4886 4893 4894 4896 4910 4912 4913 4931 4937 4942 4946 4947 4959 4962 4966 4967 4970 4972 4973 4979 4988 4997 4999 5000
17 18 31 32 39 40 47 48 53 54 57 58 61 62 69 70 73 74 75 76 77 78 79 80 81 82 85 86 89 90 123 124 127 128 143 144 145 146 161 162 167 168 175 176 179 180 197 198 215 216 217 218 233 234 241 242 243 244 251 252 269 270 271 272 303 304 319 320 323 324 327 328 329 330 331 332 333 334 351 352 355 356 361 362 369 370 383 384 399 400 403 404 411 412 419 420 425 426 427 428 431 432 449 450 457 458 463 464 471 472 473 474 485 486 491 492 493 494 501 502 525 526 541 542 563 564 571 572 585 586 589 590 593 594 609 610 625 626 627 628 637 638 649 650 677 678 709 710 711 712 741 742 747 748 751 752 755 756 765 766 767 768 769 770 797 798 803 804 819 820 829 830 837 838 847 848 859 860 891 892 893 894 897 898 899 900 903 904 911 912 915 916 933 934 939 940 953 954 957 958 961 962 981 982 993 994 1019 1020 1021 1022 1025 1026 1027 1028 1037 1038 1047 1048 1049 1050 1057 1058 1061 1062 1063 1064 1069 1070 1071 1072 1077 1078 1089 1090 1095 1096 1117 1118 1131 1132 1149 1150 1173 1174 1187 1188 1189 1190 1193 1194 1205 1206 1209 1210 1215 1216 1227 1228 1237 1238 1243 1244 1261 1262 1293 1294 1295 1296 1309 1310 1313 1314 1321 1322 1337 1338 1361 1362 1363 1364 1383 1384 1389 1390 1399 1400 1401 1402 1421 1422 1429 1430 1435 1436 1455 1456 1467 1468 1477 1478 1479 1480 1485 1486 1487 1488 1489 1490 1497 1498 1499 1500 1501 1502 1509 1510 1515 1516 1525 1526 1541 1542 1557 1558 1571 1572 1573 1574 1583 1584 1597 1598 1607 1608 1611 1612 1637 1638 1653 1654 1663 1664 1673 1674 1677 1678 1691 1692 1697 1698 1701 1702 1705 1706 1713 1714 1717 1718 1741 1742 1763 1764 1777 1778 1781 1782 1789 1790 1797 1798 1805 1806 1811 1812 1817 1818 1821 1822 1833 1834 1859 1860 1865 1866 1867 1868 1877 1878 1893 1894 1903 1904 1913 1914 1915 1916 1917 1918 1921 1922 1927 1928 1941 1942 1947 1948 1969 1970 1971 1972 1973 1974 1975 1976 1981 1982 1983 1984 1995 1996 2001 2002 2009 2010 2017 2018 2035 2036 2055 2056 2115 2116 2125 2126 2157 2158 2167 2168 2199 2200 2257 2258 2259 2260 2265 2266 2277 2278 2301 2302 2303 2304 2333 2334 2339 2340 2341 2342 2353 2354 2357 2358 2373 2374 2391 2392 2423 2424 2431 2432 2437 2438 2451 2452 2481 2482 2483 2484 2487 2488 2499 2500 2521 2522 2523 2524 2525 2526 2531 2532 2547 2548 2549 2550 2555 2556 2557 2558 2559 2560 2561 2562 2585 2586 2587 2588 2603 2604 2609 2610 2611 2612 2633 2634 2643 2644 2651 2652 2667 2668 2687 2688 2695 2696 2697 2698 2701 2702 2703 2704 2707 2708 2709 2710 2733 2734 2763 2764 2781 2782 2787 2788 2801 2802 2805 2806 2809 2810 2825 2826 2831 2832 2837 2838 2849 2850 2851 2852 2857 2858 2863 2864 2871 2872 2875 2876 2895 2896 2907 2908 2913 2914 2921 2922 2929 2930 2939 2940 2957 2958 2985 2986 2991 2992 2993 2994 2999 3000 3001 3002 3007 3008 3015 3016 3025 3026 3033 3034 3047 3048 3051 3052 3055 3056 3061 3062 3079 3080 3083 3084 3093 3094 3097 3098 3099 3100 3101 3102 3103 3104 3109 3110 3111 3112 3117 3118 3123 3124 3135 3136 3139 3140 3143 3144 3173 3174 3177 3178 3189 3190 3195 3196 3209 3210 3221 3222 3227 3228 3233 3234 3261 3262 3267 3268 3295 3296 3301 3302 3309 3310 3311 3312 3315 3316 3327 3328 3343 3344 3363 3364 3365 3366 3373 3374 3391 3392 3399 3400 3409 3410 3413 3414 3419 3420 3421 3422 3429 3430 3449 3450 3453 3454 3467 3468 3471 3472 3483 3484 3499 3500 3503 3504 3507 3508 3517 3518 3519 3520 3529 3530 3533 3534 3541 3542 3545 3546 3547 3548 3553 3554 3573 3574 3575 3576 3577 3578 3603 3604 3605 3606 3611 3612 3619 3620 3623 3624 3631 3632 3641 3642 3643 3644 3647 3648 3649 3650 3665 3666 3667 3668 3677 3678 3685 3686 3689 3690 3691 3692 3703 3704 3725 3726 3739 3740 3749 3750 3753 3754 3759 3760 3787 3788 3797 3798 3807 3808 3837 3838 3841 3842 3843 3844 3849 3850 3853 3854 3855 3856 3859 3860 3865 3866 3867 3868 3891 3892 3901 3902 3903 3904 3907 3908 3909 3910 3913 3914 3925 3926 3931 3932 3939 3940 3945 3946 3955 3956 3957 3958 3969 3970 3999 4000 4001 4002 4027 4028 4029 4030 4037 4038 4047 4048 4063 4064 4065 4066 4081 4082 4097 4098 4105 4106 4117 4118 4121 4122 4133 4134 4147 4148 4153 4154 4161 4162 4205 4206 4209 4210 4213 4214 4217 4218 4231 4232 4247 4248 4251 4252 4263 4264 4265 4266 4267 4268 4269 4270 4289 4290 4291 4292 4299 4300 4301 4302 4305 4306 4339 4340 4357 4358 4365 4366 4385 4386 4387 4388 4391 4392 4399 4400 4401 4402 4417 4418 4449 4450 4463 4464 4475 4476 4489 4490 4491 4492 4509 4510 4517 4518 4525 4526 4527 4528 4551 4552 4565 4566 4567 4568 4579 4580 4581 4582 4595 4596 4605 4606 4617 4618 4619 4620 4621 4622 4629 4630 4633 4634 4635 4636 4645 4646 4647 4648 4665 4666 4669 4670 4679 4680 4685 4686 4693 4694 4719 4720 4723 4724 4731 4732 4733 4734 4737 4738 4741 4742 4765 4766 4781 4782 4787 4788 4803 4804 4811 4812 4817 4818 4863 4864 4899 4900 4903 4904 4925 4926 4927 4928 4941 4942 4951 4952 4979 4980 4981 4982 5001 5002 5007 5008 5019 5020 5041 5042 5045 5046 5081 5082 5085 5086 5087 5088 5123 5124 5155 5156 5173 5174 5175 5176 5177 5178 5183 5184 5193 5194 5203 5204 5211 5212 5225 5226 5231 5232 5233 5234 5253 5254 5261 5262 5267 5268 5273 5274 5281 5282 5283 5284 5297 5298 5301 5302 5325 5326 5339 5340 5347 5348 5357 5358 5383 5384 5389 5390 5391 5392 5397 5398 5401 5402 5415 5416 5429 5430 5457 5458 5487 5488 5499 5500 5505 5506 5515 5516 5523 5524 5529 5530 5531 5532 5537 5538 5553 5554 5569 5570 5589 5590 5591 5592 5599 5600 5601 5602 5605 5606 5607 5608 5621 5622 5629 5630 5631 5632 5641 5642 5643 5644 5667 5668 5681 5682 5695 5696 5711 5712 5717 5718 5719 5720 5737 5738 5745 5746 5749 5750 5755 5756 5759 5760 5761 5762 5771 5772 5787 5788 5793 5794 5797 5798 5805 5806 5815 5816 5823 5824 5835 5836 5837 5838 5853 5854 5865 5866 5867 5868 5869 5870 5945 5946 5947 5948 5961 5962 5989 5990 6007 6008 6023 6024 6059 6060 6069 6070 6071 6072 6077 6078 6083 6084 6085 6086 6093 6094 6095 6096 6103 6104 6109 6110 6111 6112 6115 6116 6127 6128 6135 6136 6139 6140 6151 6152 6161 6162 6169 6170 6175 6176 6179 6180 6191 6192 6193 6194 6197 6198 6229 6230 6233 6234 6237 6238 6247 6248 6265 6266 6273 6274 6299 6300 6305 6306 6323 6324 6359 6360 6361 6362 6379 6380 6399 6400 6409 6410 6419 6420 6421 6422 6437 6438 6443 6444 6453 6454 6455 6456 6469 6470 6473 6474 6491 6492 6495 6496 6497 6498 6513 6514 6515 6516 6533 6534 6547 6548 6549 6550 6553 6554 6555 6556 6563 6564 6567 6568 6607 6608 6615 6616 6627 6628 6629 6630 6635 6636 6655 6656 6679 6680 6681 6682 6689 6690 6695 6696 6701 6702 6707 6708 6721 6722 6723 6724 6725 6726 6733 6734 6735 6736 6739 6740 6741 6742 6751 6752 6759 6760 6775 6776 6781 6782 6785 6786 6797 6798 6827 6828 6845 6846 6847 6848 6849 6850 6857 6858 6869 6870 6883 6884 6885 6886 6887 6888 6897 6898 6915 6916 6937 6938 6957 6958 6959 6960 6971 6972 6975 6976 6983 6984 6993 6994 6999 7000 7009 7010 7017 7018 7023 7024 7027 7028 7043 7044 7049 7050 7067 7068 7071 7072 7085 7086 7089 7090 7093 7094 7105 7106 7111 7112 7113 7114 7117 7118 7119 7120 7133 7134 7139 7140 7151 7152 7161 7162 7171 7172 7173 7174 7191 7192 7219 7220 7223 7224 7227 7228 7243 7244 7245 7246 7247 7248 7259 7260 7279 7280 7283 7284 7289 7290 7305 7306 7315 7316 7325 7326 7347 7348 7349 7350 7373 7374 7377 7378 7383 7384 7395 7396 7397 7398 7401 7402 7405 7406 7415 7416 7445 7446 7465 7466 7467 7468 7469 7470 7481 7482 7497 7498 7531 7532 7571 7572 7575 7576 7579 7580 7581 7582 7585 7586 7617 7618 7619 7620 7623 7624 7637 7638 7639 7640 7647 7648 7655 7656 7659 7660 7683 7684 7689 7690 7697 7698 7699 7700 7703 7704 7709 7710 7711 7712 7715 7716 7723 7724 7733 7734 7741 7742 7745 7746 7747 7748 7773 7774 7783 7784 7793 7794 7823 7824 7833 7834 7839 7840 7841 7842 7851 7852 7873 7874 7875 7876 7889 7890 7931 7932 7939 7940 7949 7950 7955 7956 7961 7962 7969 7970 7971 7972 7973 7974 7987 7988 7991 7992 8025 8026 8039 8040 8057 8058 8061 8062 8065 8066 8075 8076 8083 8084 8107 8108 8119 8120 8125 8126 8149 8150 8165 8166 8181 8182 8189 8190 8213 8214 8215 8216 8233 8234 8245 8246 8251 8252 8257 8258 8275 8276 8279 8280 8281 8282 8295 8296 8299 8300 8311 8312 8323 8324 8325 8326 8335 8336 8339 8340 8353 8354 8365 8366 8369 8370 8377 8378 8387 8388 8405 8406 8421 8422 8423 8424 8425 8426 8433 8434 8451 8452 8453 8454 8455 8456 8459 8460 8467 8468 8471 8472 8481 8482 8483 8484 8485 8486 8489 8490 8503 8504 8521 8522 8527 8528 8529 8530 8555 8556 8571 8572 8575 8576 8579 8580 8585 8586 8597 8598 8615 8616 8617 8618 8619 8620 8621 8622 8623 8624 8635 8636 8639 8640 8645 8646 8647 8648 8653 8654 8663 8664 8669 8670 8679 8680 8693 8694 8713 8714 8721 8722 8723 8724 8733 8734 8743 8744 8759 8760 8769 8770 8775 8776 8795 8796 8801 8802 8809 8810 8815 8816 8833 8834 8839 8840 8855 8856 8891 8892 8895 8896 8905 8906 8943 8944 8969 8970 8971 8972 8985 8986 8993 8994 9005 9006 9009 9010 9017 9018 9031 9032 9035 9036 9059 9060 9065 9066 9067 9068 9069 9070 9073 9074 9109 9110 9115 9116 9125 9126 9133 9134 9143 9144 9145 9146 9151 9152 9159 9160 9161 9162 9167 9168 9171 9172 9175 9176 9183 9184 9195 9196 9199 9200 9201 9202 9205 9206 9219 9220 9247 9248 9253 9254 9261 9262 9275 9276 9277 9278 9283 9284 9285 9286 9291 9292 9299 9300 9303 9304 9313 9314 9325 9326 9339 9340 9343 9344 9345 9346 9379 9380 9403 9404 9441 9442 9443 9444 9447 9448 9451 9452 9461 9462 9473 9474 9487 9488 9497 9498 9499 9500 9501 9502 9505 9506 9507 9508 9517 9518 9523 9524 9527 9528 9539 9540 9565 9566 9573 9574 9579 9580 9581 9582 9599 9600 9613 9614 9619 9620 9621 9622 9645 9646 9671 9672 9677 9678 9687 9688 9691 9692 9697 9698 9699 9700 9701 9702 9703 9704 9709 9710 9717 9718 9719 9720 9727 9728 9739 9740 9761 9762 9771 9772 9785 9786 9787 9788 9791 9792 9819 9820 9823 9824 9825 9826 9861 9862 9873 9874 9883 9884 9891 9892 9893 9894 9917 9918 9923 9924 9931 9932 9933 9934 9939 9940 9943 9944 9945 9946 9957 9958 9975 9976 9993 9994 9997 9998 9999 10000