1 9 12 23 30 32 40 45 46 50 65 73 77 89 92 95 99 107 112 114 129 148 149 152 154 183 185 187 189 194 200 205 206 209 210 214 218 229 241 247 248 251 258 262 273 289 301 309 310 319 326 331 337 339 345 346 349 350 353 360 363 366 372 378 380 394 395 405 406 408 409 410 421 423 424 431 433 440 446 458 459 461 464 465 467 469 471 484 488 493 498 504 522 524 535 538 552 555 566 569 575 576 578 583 584 585 588 592 603 611 613 615 616 619 624 629 631 633 643 646 658 666 676 680 681 691 692 693 694 695 735 736 746 749 754 756 758 761 764 767 769 776 780 782 783 790 793 794 796 805 809 810 812 827 831 841 853 858 859 862 868 870 871 887 891 897 899 902 907 916 922 930 932 934 935 946 951 954 955 965 968 972 976 985 989 991 993 995 998 1008 1010 1012 1027 1031 1032 1033 1034 1047 1054 1061 1063 1065 1070 1071 1076 1077 1078 1090 1094 1095 1098 1100 1101 1119 1122 1123 1130 1137 1144 1152 1153 1154 1164 1165 1168 1176 1180 1185 1186 1192 1195 1201 1203 1207 1210 1217 1218 1219 1231 1234 1241 1245 1261 1264 1276 1277 1281 1285 1294 1299 1300 1304 1305 1310 1313 1320 1333 1334 1335 1338 1344 1349 1352 1355 1361 1362 1369 1374 1381 1388 1396 1402 1419 1427 1430 1432 1437 1440 1443 1461 1465 1469 1476 1479 1484 1491 1496 1498 1501 1502 1503 1516 1528 1542 1552 1555 1558 1559 1564 1565 1567 1569 1570 1574 1576 1580 1581 1582 1598 1602 1616 1620 1623 1628 1632 1634 1635 1637 1641 1646 1658 1674 1680 1681 1694 1702 1705 1706 1707 1708 1712 1728 1732 1733 1734 1735 1737 1746 1748 1749 1755 1756 1761 1770 1771 1773 1776 1778 1782 1785 1792 1796 1797 1800 1804 1814 1815 1816 1822 1825 1829 1839 1842 1847 1849 1850 1852 1853 1856 1858 1861 1863 1871 1876 1897 1911 1913 1915 1937 1938 1946 1950 1951 1959 1963 1965 1978 1983 1991 1992 1993 1996 2015 2026 2029 2035 2038 2040 2041 2049 2057 2059 2062 2067 2070 2072 2073 2084 2087 2090 2097 2098 2101 2105 2109 2111 2113 2114 2137 2141 2143 2149 2166 2167 2170 2175 2187 2189 2191 2208 2222 2226 2227 2228 2236 2237 2242 2248 2249 2253 2256 2258 2260 2261 2264 2266 2270 2274 2281 2297 2306 2310 2316 2317 2320 2323 2328 2330 2331 2335 2337 2347 2350 2355 2362 2364 2365 2366 2372 2385 2394 2395 2412 2420 2431 2435 2445 2454 2457 2460 2462 2465 2476 2486 2493 2494 2504 2508 2509 2515 2518 2519 2521 2525 2530 2550 2554 2555 2569 2573 2581 2588 2600 2603 2605 2606 2611 2613 2641 2643 2644 2656 2657 2662 2663 2665 2667 2684 2685 2692 2695 2704 2707 2709 2713 2716 2719 2720 2721 2725 2728 2734 2739 2743 2753 2754 2761 2764 2767 2775 2789 2800 2802 2805 2809 2819 2822 2824 2829 2830 2831 2832 2833 2834 2835 2837 2839 2841 2843 2850 2860 2864 2869 2872 2882 2892 2898 2907 2908 2909 2917 2918 2920 2940 2943 2944 2946 2953 2958 2965 2973 2975 2978 2980 2982 2991 3003 3006 3008 3011 3012 3029 3030 3031 3037 3043 3045 3047 3049 3058 3065 3067 3072 3075 3085 3093 3098 3099 3109 3117 3136 3143 3145 3151 3157 3164 3170 3182 3191 3196 3199 3200 3208 3211 3214 3216 3217 3222 3224 3228 3229 3231 3239 3241 3246 3252 3253 3258 3260 3274 3278 3280 3285 3287 3288 3300 3301 3308 3320 3324 3334 3336 3344 3346 3349 3351 3361 3366 3370 3377 3380 3381 3387 3396 3398 3408 3410 3422 3426 3428 3429 3432 3451 3452 3459 3463 3470 3479 3485 3491 3494 3496 3497 3504 3518 3519 3521 3523 3535 3538 3542 3544 3546 3555 3567 3579 3588 3589 3596 3598 3601 3613 3614 3629 3633 3635 3637 3645 3646 3649 3656 3658 3662 3667 3674 3681 3682 3692 3693 3697 3701 3705 3712 3714 3716 3722 3729 3738 3742 3745 3746 3756 3759 3771 3773 3784 3786 3787 3789 3792 3804 3805 3806 3807 3815 3821 3825 3829 3834 3848 3850 3852 3853 3855 3856 3857 3859 3863 3864 3867 3870 3871 3884 3887 3888 3898 3899 3900 3904 3905 3906 3917 3926 3944 3956 3963 3964 3970 3972 3976 3982 3984 3985 3990 3991 3997 4004 4027 4029 4034 4036 4042 4047 4052 4054 4060 4067 4068 4072 4073 4076 4079 4082 4092 4094 4096 4097 4107 4110 4119 4128 4135 4137 4141 4157 4158 4161 4162 4168 4177 4181 4182 4194 4197 4208 4213 4219 4222 4228 4235 4248 4253 4263 4264 4267 4270 4282 4284 4285 4286 4287 4294 4301 4304 4305 4312 4313 4314 4321 4327 4335 4337 4349 4358 4360 4362 4369 4370 4384 4388 4390 4394 4399 4406 4407 4411 4412 4415 4426 4430 4431 4440 4445 4449 4450 4451 4460 4462 4466 4469 4470 4482 4491 4492 4494 4495 4499 4504 4510 4520 4524 4527 4536 4548 4549 4551 4553 4559 4560 4564 4565 4572 4577 4580 4581 4588 4591 4594 4596 4597 4599 4600 4605 4609 4611 4612 4614 4621 4624 4625 4638 4646 4649 4650 4651 4652 4654 4656 4664 4668 4673 4678 4682 4684 4687 4690 4694 4699 4707 4722 4724 4730 4733 4743 4746 4750 4753 4756 4758 4763 4767 4775 4779 4792 4793 4807 4811 4818 4819 4828 4840 4842 4843 4846 4847 4853 4859 4862 4865 4881 4883 4901 4903 4904 4905 4913 4918 4922 4929 4933 4934 4936 4937 4939 4942 4944 4946 4950 4952 4954 4958 4967 4968 4969 4984 4987 4990 4996 4999 5000
1 2 17 18 23 24 45 46 59 60 63 64 79 80 89 90 91 92 99 100 129 130 145 146 153 154 177 178 183 184 189 190 197 198 213 214 223 224 227 228 257 258 295 296 297 298 303 304 307 308 365 366 369 370 373 374 377 378 387 388 399 400 409 410 411 412 417 418 419 420 427 428 435 436 457 458 481 482 493 494 495 496 501 502 515 516 523 524 545 546 577 578 601 602 617 618 619 620 637 638 651 652 661 662 673 674 677 678 689 690 691 692 697 698 699 700 705 706 719 720 725 726 731 732 743 744 755 756 759 760 787 788 789 790 809 810 811 812 815 816 817 818 819 820 841 842 845 846 847 848 861 862 865 866 879 880 891 892 915 916 917 918 921 922 927 928 929 930 933 934 937 938 941 942 967 968 975 976 985 986 995 996 1007 1008 1043 1044 1047 1048 1069 1070 1075 1076 1103 1104 1109 1110 1131 1132 1137 1138 1149 1150 1151 1152 1155 1156 1165 1166 1167 1168 1169 1170 1175 1176 1183 1184 1205 1206 1221 1222 1225 1226 1229 1230 1231 1232 1237 1238 1247 1248 1257 1258 1261 1262 1265 1266 1285 1286 1291 1292 1315 1316 1331 1332 1351 1352 1359 1360 1361 1362 1381 1382 1383 1384 1385 1386 1387 1388 1389 1390 1469 1470 1471 1472 1491 1492 1497 1498 1507 1508 1511 1512 1515 1516 1521 1522 1527 1528 1533 1534 1537 1538 1551 1552 1559 1560 1563 1564 1565 1566 1579 1580 1585 1586 1587 1588 1591 1592 1609 1610 1617 1618 1619 1620 1623 1624 1653 1654 1661 1662 1681 1682 1705 1706 1715 1716 1717 1718 1723 1724 1735 1736 1739 1740 1741 1742 1773 1774 1781 1782 1793 1794 1797 1798 1803 1804 1813 1814 1831 1832 1843 1844 1859 1860 1863 1864 1867 1868 1869 1870 1891 1892 1901 1902 1907 1908 1909 1910 1929 1930 1935 1936 1943 1944 1951 1952 1969 1970 1977 1978 1981 1982 1985 1986 1989 1990 1995 1996 2015 2016 2019 2020 2023 2024 2053 2054 2061 2062 2063 2064 2065 2066 2067 2068 2093 2094 2107 2108 2121 2122 2125 2126 2129 2130 2139 2140 2141 2142 2151 2152 2153 2154 2155 2156 2179 2180 2187 2188 2189 2190 2195 2196 2199 2200 2201 2202 2237 2238 2243 2244 2245 2246 2259 2260 2273 2274 2287 2288 2303 2304 2305 2306 2307 2308 2327 2328 2329 2330 2335 2336 2351 2352 2359 2360 2369 2370 2371 2372 2383 2384 2389 2390 2401 2402 2405 2406 2413 2414 2419 2420 2433 2434 2435 2436 2437 2438 2461 2462 2467 2468 2481 2482 2489 2490 2521 2522 2527 2528 2551 2552 2553 2554 2561 2562 2569 2570 2587 2588 2597 2598 2599 2600 2607 2608 2609 2610 2619 2620 2625 2626 2639 2640 2665 2666 2667 2668 2669 2670 2675 2676 2687 2688 2697 2698 2703 2704 2709 2710 2721 2722 2723 2724 2737 2738 2747 2748 2761 2762 2775 2776 2791 2792 2803 2804 2837 2838 2853 2854 2859 2860 2863 2864 2873 2874 2879 2880 2885 2886 2921 2922 2929 2930 2937 2938 2951 2952 2957 2958 2967 2968 2981 2982 2991 2992 2995 2996 3001 3002 3003 3004 3005 3006 3031 3032 3055 3056 3083 3084 3103 3104 3109 3110 3115 3116 3117 3118 3127 3128 3129 3130 3133 3134 3137 3138 3139 3140 3147 3148 3151 3152 3159 3160 3161 3162 3163 3164 3195 3196 3203 3204 3231 3232 3239 3240 3245 3246 3255 3256 3263 3264 3267 3268 3269 3270 3273 3274 3281 3282 3291 3292 3315 3316 3347 3348 3359 3360 3361 3362 3387 3388 3403 3404 3409 3410 3411 3412 3413 3414 3415 3416 3423 3424 3455 3456 3463 3464 3465 3466 3467 3468 3469 3470 3473 3474 3491 3492 3495 3496 3497 3498 3509 3510 3511 3512 3521 3522 3539 3540 3541 3542 3545 3546 3551 3552 3555 3556 3563 3564 3569 3570 3583 3584 3591 3592 3593 3594 3599 3600 3607 3608 3627 3628 3629 3630 3631 3632 3643 3644 3649 3650 3657 3658 3677 3678 3683 3684 3693 3694 3697 3698 3699 3700 3703 3704 3705 3706 3711 3712 3715 3716 3721 3722 3725 3726 3741 3742 3751 3752 3793 3794 3821 3822 3825 3826 3829 3830 3873 3874 3875 3876 3891 3892 3899 3900 3901 3902 3917 3918 3925 3926 3929 3930 3955 3956 3965 3966 3981 3982 3983 3984 3985 3986 3991 3992 4029 4030 4051 4052 4057 4058 4069 4070 4075 4076 4079 4080 4081 4082 4097 4098 4113 4114 4117 4118 4123 4124 4133 4134 4139 4140 4143 4144 4145 4146 4167 4168 4173 4174 4179 4180 4193 4194 4195 4196 4201 4202 4209 4210 4217 4218 4221 4222 4225 4226 4227 4228 4273 4274 4281 4282 4285 4286 4297 4298 4331 4332 4333 4334 4339 4340 4349 4350 4373 4374 4377 4378 4381 4382 4415 4416 4443 4444 4451 4452 4453 4454 4455 4456 4471 4472 4473 4474 4483 4484 4495 4496 4497 4498 4505 4506 4511 4512 4515 4516 4519 4520 4521 4522 4527 4528 4531 4532 4539 4540 4547 4548 4561 4562 4593 4594 4611 4612 4619 4620 4631 4632 4633 4634 4639 4640 4645 4646 4655 4656 4659 4660 4661 4662 4669 4670 4673 4674 4693 4694 4699 4700 4709 4710 4723 4724 4727 4728 4729 4730 4731 4732 4743 4744 4769 4770 4787 4788 4789 4790 4823 4824 4839 4840 4861 4862 4869 4870 4889 4890 4907 4908 4913 4914 4919 4920 4923 4924 4929 4930 4951 4952 4971 4972 4985 4986 4987 4988 5007 5008 5015 5016 5017 5018 5029 5030 5035 5036 5037 5038 5041 5042 5049 5050 5059 5060 5099 5100 5107 5108 5109 5110 5137 5138 5145 5146 5161 5162 5175 5176 5199 5200 5205 5206 5209 5210 5211 5212 5221 5222 5225 5226 5281 5282 5285 5286 5287 5288 5311 5312 5313 5314 5323 5324 5325 5326 5329 5330 5333 5334 5367 5368 5369 5370 5383 5384 5389 5390 5407 5408 5413 5414 5417 5418 5425 5426 5431 5432 5437 5438 5439 5440 5441 5442 5449 5450 5455 5456 5467 5468 5477 5478 5485 5486 5505 5506 5507 5508 5521 5522 5527 5528 5533 5534 5549 5550 5577 5578 5599 5600 5603 5604 5609 5610 5617 5618 5637 5638 5643 5644 5647 5648 5657 5658 5659 5660 5661 5662 5663 5664 5665 5666 5667 5668 5669 5670 5673 5674 5677 5678 5681 5682 5685 5686 5699 5700 5719 5720 5727 5728 5737 5738 5743 5744 5763 5764 5783 5784 5795 5796 5813 5814 5815 5816 5817 5818 5833 5834 5835 5836 5839 5840 5879 5880 5885 5886 5887 5888 5891 5892 5905 5906 5915 5916 5929 5930 5945 5946 5949 5950 5955 5956 5959 5960 5963 5964 5981 5982 6005 6006 6011 6012 6015 6016 6021 6022 6023 6024 6057 6058 6059 6060 6061 6062 6073 6074 6085 6086 6089 6090 6093 6094 6097 6098 6115 6116 6129 6130 6133 6134 6143 6144 6149 6150 6169 6170 6185 6186 6195 6196 6197 6198 6217 6218 6233 6234 6271 6272 6285 6286 6289 6290 6301 6302 6313 6314 6327 6328 6339 6340 6363 6364 6381 6382 6391 6392 6397 6398 6399 6400 6415 6416 6421 6422 6427 6428 6431 6432 6433 6434 6443 6444 6447 6448 6455 6456 6457 6458 6461 6462 6477 6478 6481 6482 6491 6492 6503 6504 6505 6506 6515 6516 6519 6520 6547 6548 6555 6556 6559 6560 6569 6570 6573 6574 6575 6576 6599 6600 6601 6602 6615 6616 6639 6640 6647 6648 6667 6668 6671 6672 6687 6688 6691 6692 6697 6698 6701 6702 6721 6722 6731 6732 6739 6740 6753 6754 6759 6760 6761 6762 6773 6774 6791 6792 6795 6796 6815 6816 6819 6820 6843 6844 6851 6852 6855 6856 6857 6858 6863 6864 6901 6902 6903 6904 6917 6918 6925 6926 6939 6940 6957 6958 6969 6970 6981 6982 6987 6988 6991 6992 6993 6994 7007 7008 7035 7036 7037 7038 7041 7042 7045 7046 7069 7070 7075 7076 7083 7084 7087 7088 7091 7092 7109 7110 7133 7134 7157 7158 7175 7176 7177 7178 7191 7192 7195 7196 7201 7202 7225 7226 7227 7228 7257 7258 7265 7266 7269 7270 7273 7274 7289 7290 7291 7292 7297 7298 7311 7312 7315 7316 7323 7324 7333 7334 7347 7348 7361 7362 7363 7364 7383 7384 7385 7386 7393 7394 7401 7402 7409 7410 7423 7424 7427 7428 7431 7432 7443 7444 7457 7458 7475 7476 7483 7484 7489 7490 7491 7492 7511 7512 7517 7518 7541 7542 7545 7546 7567 7568 7571 7572 7573 7574 7577 7578 7583 7584 7607 7608 7609 7610 7611 7612 7613 7614 7629 7630 7641 7642 7649 7650 7657 7658 7667 7668 7695 7696 7699 7700 7703 7704 7705 7706 7709 7710 7711 7712 7713 7714 7717 7718 7725 7726 7727 7728 7733 7734 7739 7740 7741 7742 7767 7768 7773 7774 7775 7776 7795 7796 7797 7798 7799 7800 7807 7808 7809 7810 7811 7812 7833 7834 7851 7852 7887 7888 7911 7912 7925 7926 7927 7928 7939 7940 7943 7944 7951 7952 7963 7964 7967 7968 7969 7970 7979 7980 7981 7982 7993 7994 8007 8008 8053 8054 8057 8058 8067 8068 8071 8072 8083 8084 8093 8094 8103 8104 8107 8108 8119 8120 8133 8134 8135 8136 8143 8144 8145 8146 8151 8152 8157 8158 8163 8164 8183 8184 8187 8188 8191 8192 8193 8194 8213 8214 8219 8220 8237 8238 8255 8256 8269 8270 8273 8274 8281 8282 8313 8314 8315 8316 8321 8322 8323 8324 8335 8336 8353 8354 8361 8362 8363 8364 8387 8388 8393 8394 8415 8416 8425 8426 8437 8438 8443 8444 8455 8456 8469 8470 8495 8496 8505 8506 8525 8526 8527 8528 8533 8534 8539 8540 8563 8564 8567 8568 8569 8570 8571 8572 8573 8574 8587 8588 8601 8602 8607 8608 8609 8610 8623 8624 8625 8626 8627 8628 8641 8642 8653 8654 8669 8670 8673 8674 8697 8698 8715 8716 8719 8720 8723 8724 8737 8738 8739 8740 8767 8768 8775 8776 8779 8780 8787 8788 8797 8798 8811 8812 8813 8814 8821 8822 8823 8824 8829 8830 8851 8852 8859 8860 8861 8862 8879 8880 8889 8890 8897 8898 8899 8900 8901 8902 8919 8920 8923 8924 8931 8932 8937 8938 8939 8940 8963 8964 8981 8982 8983 8984 8987 8988 8989 8990 8997 8998 9007 9008 9019 9020 9039 9040 9047 9048 9053 9054 9071 9072 9095 9096 9097 9098 9101 9102 9105 9106 9117 9118 9119 9120 9127 9128 9129 9130 9143 9144 9153 9154 9159 9160 9161 9162 9175 9176 9181 9182 9187 9188 9191 9192 9193 9194 9197 9198 9199 9200 9209 9210 9217 9218 9221 9222 9223 9224 9227 9228 9241 9242 9247 9248 9249 9250 9275 9276 9291 9292 9297 9298 9299 9300 9301 9302 9303 9304 9307 9308 9311 9312 9327 9328 9335 9336 9345 9346 9355 9356 9363 9364 9367 9368 9373 9374 9379 9380 9387 9388 9397 9398 9413 9414 9443 9444 9447 9448 9459 9460 9465 9466 9485 9486 9491 9492 9499 9500 9505 9506 9511 9512 9515 9516 9525 9526 9533 9534 9549 9550 9557 9558 9583 9584 9585 9586 9613 9614 9621 9622 9635 9636 9637 9638 9655 9656 9679 9680 9683 9684 9685 9686 9691 9692 9693 9694 9705 9706 9717 9718 9723 9724 9729 9730 9761 9762 9765 9766 9801 9802 9805 9806 9807 9808 9809 9810 9825 9826 9835 9836 9843 9844 9857 9858 9865 9866 9867 9868 9871 9872 9873 9874 9877 9878 9883 9884 9887 9888 9891 9892 9899 9900 9903 9904 9907 9908 9915 9916 9933 9934 9935 9936 9937 9938 9967 9968 9973 9974 9979 9980 9991 9992 9997 9998 9999 10000