8 10 13 17 23 26 37 38 41 47 52 53 56 60 65 66 72 73 77 81 83 84 85 90 92 112 124 135 155 167 168 170 171 173 181 183 184 193 200 201 209 214 215 217 219 231 238 239 245 247 249 251 252 258 260 270 275 281 285 287 304 308 311 315 316 326 328 329 348 353 357 368 370 378 383 386 387 391 402 409 413 420 429 442 443 448 464 467 473 474 476 477 484 496 503 508 514 516 517 523 525 526 535 542 553 558 559 567 576 581 584 590 599 602 612 618 620 625 628 646 648 653 655 656 657 661 662 663 664 678 681 700 702 705 706 707 709 712 730 734 742 746 747 767 768 778 780 783 793 796 802 807 808 819 822 825 827 835 837 838 839 842 843 845 846 847 859 863 868 870 871 872 873 878 879 883 889 890 891 898 906 909 911 913 918 925 928 929 930 931 933 940 948 950 954 956 962 965 966 968 978 979 985 987 992 994 995 999 1003 1009 1015 1016 1017 1018 1020 1022 1031 1033 1036 1044 1048 1049 1054 1055 1056 1057 1062 1067 1075 1076 1077 1082 1085 1088 1100 1104 1120 1130 1145 1146 1148 1155 1160 1164 1166 1167 1168 1170 1177 1178 1187 1188 1198 1207 1210 1212 1223 1228 1233 1237 1241 1243 1244 1247 1254 1256 1257 1258 1259 1263 1264 1269 1270 1272 1282 1291 1295 1300 1306 1310 1319 1321 1326 1332 1337 1347 1348 1349 1350 1358 1360 1362 1364 1371 1375 1384 1393 1396 1403 1409 1411 1413 1418 1434 1436 1437 1445 1454 1457 1458 1459 1461 1466 1471 1482 1483 1507 1508 1517 1531 1539 1540 1541 1542 1544 1545 1555 1560 1561 1562 1571 1585 1587 1592 1593 1598 1599 1616 1623 1626 1631 1632 1640 1643 1646 1648 1656 1657 1658 1671 1688 1695 1713 1720 1726 1728 1731 1732 1736 1743 1744 1769 1775 1778 1779 1786 1801 1805 1811 1813 1817 1820 1839 1843 1845 1849 1851 1854 1868 1878 1882 1884 1890 1891 1892 1894 1901 1907 1918 1921 1922 1934 1948 1952 1954 1956 1959 1968 1970 1971 1980 1983 1990 1993 2003 2006 2009 2012 2018 2019 2020 2036 2038 2039 2042 2043 2051 2058 2060 2063 2064 2072 2074 2075 2076 2079 2090 2093 2095 2127 2128 2129 2130 2134 2139 2140 2143 2146 2157 2162 2165 2171 2173 2174 2180 2181 2185 2193 2197 2201 2209 2217 2224 2225 2226 2246 2253 2263 2264 2270 2271 2278 2283 2285 2295 2302 2305 2312 2319 2326 2327 2329 2335 2338 2339 2341 2346 2347 2349 2351 2362 2366 2372 2373 2383 2385 2391 2393 2402 2415 2427 2432 2441 2449 2454 2456 2462 2468 2469 2474 2475 2477 2478 2479 2481 2483 2486 2488 2491 2503 2505 2518 2523 2541 2547 2550 2556 2558 2569 2572 2575 2576 2589 2593 2603 2604 2606 2608 2616 2618 2620 2622 2623 2633 2647 2650 2652 2655 2659 2672 2674 2676 2677 2682 2683 2684 2685 2690 2694 2699 2706 2713 2718 2719 2721 2723 2736 2744 2745 2747 2750 2758 2765 2770 2784 2799 2810 2816 2819 2833 2836 2843 2849 2855 2862 2867 2868 2876 2877 2878 2880 2881 2887 2892 2896 2901 2911 2916 2917 2925 2932 2935 2937 2938 2940 2945 2947 2953 2960 2965 2966 2968 2973 2983 2989 2990 2992 2998 2999 3000 3009 3013 3015 3017 3042 3043 3047 3054 3060 3074 3080 3081 3082 3100 3103 3113 3118 3120 3122 3136 3140 3145 3148 3152 3170 3174 3177 3182 3193 3202 3206 3208 3209 3214 3219 3223 3237 3241 3247 3251 3254 3262 3267 3270 3271 3275 3277 3288 3292 3295 3298 3299 3301 3305 3306 3307 3310 3311 3313 3324 3335 3339 3344 3349 3355 3358 3365 3370 3372 3373 3377 3379 3386 3390 3396 3403 3414 3415 3418 3425 3441 3449 3450 3453 3457 3462 3465 3470 3484 3485 3486 3490 3493 3494 3497 3512 3513 3514 3520 3523 3524 3531 3532 3535 3537 3539 3540 3543 3548 3556 3567 3572 3582 3583 3587 3590 3592 3612 3617 3629 3632 3633 3634 3635 3639 3646 3648 3656 3664 3680 3682 3686 3689 3691 3693 3698 3699 3701 3705 3712 3722 3724 3730 3732 3734 3737 3741 3748 3752 3760 3765 3766 3772 3793 3795 3798 3803 3804 3813 3817 3818 3822 3830 3835 3862 3864 3865 3872 3878 3879 3883 3886 3887 3891 3892 3898 3900 3902 3903 3910 3915 3917 3925 3927 3930 3933 3936 3939 3942 3943 3947 3970 3974 3984 3991 3995 4001 4002 4011 4017 4020 4024 4030 4033 4036 4039 4058 4065 4066 4072 4076 4091 4093 4106 4110 4125 4129 4132 4133 4134 4139 4142 4150 4154 4156 4173 4179 4186 4196 4198 4203 4211 4213 4214 4215 4228 4237 4250 4258 4262 4267 4268 4270 4281 4287 4297 4308 4315 4327 4329 4330 4334 4343 4344 4348 4350 4351 4358 4363 4364 4367 4368 4379 4383 4395 4398 4401 4402 4431 4448 4453 4456 4460 4466 4467 4470 4473 4477 4481 4485 4488 4491 4493 4497 4500 4504 4509 4519 4522 4528 4532 4543 4551 4554 4555 4564 4567 4575 4576 4584 4592 4599 4600 4604 4607 4610 4614 4615 4625 4630 4641 4648 4655 4666 4674 4675 4677 4679 4685 4687 4690 4695 4696 4700 4706 4710 4713 4714 4717 4722 4723 4724 4730 4732 4734 4735 4743 4744 4748 4750 4756 4772 4775 4776 4782 4788 4803 4805 4806 4807 4817 4822 4824 4829 4835 4837 4853 4854 4855 4864 4866 4871 4873 4881 4894 4898 4899 4900 4904 4905 4911 4913 4917 4918 4923 4924 4925 4926 4929 4932 4936 4942 4954 4960 4963 4971 4975 4996 4998 5000
15 16 19 20 25 26 33 34 45 46 51 52 73 74 75 76 81 82 93 94 103 104 105 106 111 112 119 120 129 130 131 132 143 144 145 146 153 154 161 162 165 166 167 168 169 170 179 180 183 184 223 224 247 248 269 270 309 310 333 334 335 336 339 340 341 342 345 346 361 362 365 366 367 368 385 386 399 400 401 402 417 418 427 428 429 430 433 434 437 438 461 462 475 476 477 478 489 490 493 494 497 498 501 502 503 504 515 516 519 520 539 540 549 550 561 562 569 570 573 574 607 608 615 616 621 622 629 630 631 632 651 652 655 656 657 658 695 696 705 706 713 714 735 736 739 740 755 756 765 766 771 772 773 774 781 782 803 804 817 818 825 826 839 840 857 858 883 884 885 886 895 896 927 928 933 934 945 946 947 948 951 952 953 954 967 968 991 992 1005 1006 1015 1016 1027 1028 1031 1032 1033 1034 1045 1046 1049 1050 1051 1052 1069 1070 1083 1084 1105 1106 1115 1116 1117 1118 1133 1134 1151 1152 1161 1162 1167 1168 1179 1180 1197 1198 1203 1204 1223 1224 1235 1236 1239 1240 1249 1250 1255 1256 1291 1292 1295 1296 1305 1306 1309 1310 1311 1312 1313 1314 1321 1322 1323 1324 1325 1326 1327 1328 1355 1356 1361 1362 1399 1400 1403 1404 1409 1410 1411 1412 1413 1414 1417 1418 1423 1424 1459 1460 1467 1468 1483 1484 1491 1492 1493 1494 1533 1534 1535 1536 1555 1556 1559 1560 1565 1566 1585 1586 1591 1592 1603 1604 1613 1614 1615 1616 1637 1638 1643 1644 1649 1650 1653 1654 1669 1670 1673 1674 1675 1676 1677 1678 1683 1684 1685 1686 1689 1690 1691 1692 1693 1694 1717 1718 1725 1726 1735 1736 1739 1740 1741 1742 1743 1744 1745 1746 1755 1756 1757 1758 1765 1766 1777 1778 1779 1780 1781 1782 1795 1796 1811 1812 1817 1818 1821 1822 1825 1826 1835 1836 1849 1850 1855 1856 1857 1858 1859 1860 1861 1862 1865 1866 1879 1880 1895 1896 1899 1900 1907 1908 1911 1912 1923 1924 1929 1930 1931 1932 1935 1936 1955 1956 1957 1958 1969 1970 1973 1974 1983 1984 1987 1988 1989 1990 1997 1998 2005 2006 2017 2018 2029 2030 2031 2032 2033 2034 2035 2036 2039 2040 2043 2044 2061 2062 2065 2066 2071 2072 2087 2088 2095 2096 2097 2098 2107 2108 2109 2110 2111 2112 2113 2114 2123 2124 2133 2134 2149 2150 2151 2152 2153 2154 2163 2164 2169 2170 2175 2176 2199 2200 2207 2208 2239 2240 2259 2260 2289 2290 2291 2292 2295 2296 2309 2310 2319 2320 2327 2328 2331 2332 2333 2334 2335 2336 2339 2340 2353 2354 2355 2356 2373 2374 2375 2376 2395 2396 2413 2414 2419 2420 2423 2424 2445 2446 2455 2456 2465 2466 2473 2474 2481 2482 2485 2486 2487 2488 2493 2494 2507 2508 2511 2512 2513 2514 2515 2516 2517 2518 2525 2526 2527 2528 2537 2538 2539 2540 2543 2544 2563 2564 2581 2582 2589 2590 2599 2600 2611 2612 2619 2620 2637 2638 2641 2642 2651 2652 2663 2664 2673 2674 2693 2694 2695 2696 2697 2698 2699 2700 2715 2716 2719 2720 2723 2724 2727 2728 2741 2742 2749 2750 2767 2768 2785 2786 2791 2792 2805 2806 2817 2818 2821 2822 2825 2826 2835 2836 2867 2868 2871 2872 2873 2874 2889 2890 2907 2908 2913 2914 2915 2916 2917 2918 2921 2922 2931 2932 2941 2942 2963 2964 2965 2966 3013 3014 3015 3016 3033 3034 3061 3062 3077 3078 3079 3080 3081 3082 3083 3084 3087 3088 3089 3090 3109 3110 3119 3120 3121 3122 3123 3124 3141 3142 3169 3170 3173 3174 3183 3184 3185 3186 3195 3196 3197 3198 3231 3232 3245 3246 3251 3252 3261 3262 3263 3264 3279 3280 3285 3286 3291 3292 3295 3296 3311 3312 3313 3314 3315 3316 3341 3342 3375 3376 3389 3390 3425 3426 3439 3440 3451 3452 3455 3456 3461 3462 3463 3464 3471 3472 3485 3486 3487 3488 3537 3538 3549 3550 3555 3556 3557 3558 3571 3572 3601 3602 3609 3610 3621 3622 3625 3626 3633 3634 3639 3640 3677 3678 3685 3686 3689 3690 3697 3698 3701 3702 3707 3708 3735 3736 3755 3756 3763 3764 3767 3768 3779 3780 3781 3782 3783 3784 3787 3788 3801 3802 3813 3814 3835 3836 3841 3842 3843 3844 3867 3868 3895 3896 3903 3904 3907 3908 3911 3912 3917 3918 3935 3936 3939 3940 3941 3942 3959 3960 3965 3966 3979 3980 3985 3986 4005 4006 4011 4012 4017 4018 4023 4024 4035 4036 4037 4038 4039 4040 4071 4072 4075 4076 4077 4078 4083 4084 4085 4086 4101 4102 4115 4116 4119 4120 4125 4126 4127 4128 4143 4144 4147 4148 4149 4150 4151 4152 4157 4158 4179 4180 4185 4186 4189 4190 4253 4254 4255 4256 4257 4258 4259 4260 4267 4268 4277 4278 4279 4280 4285 4286 4291 4292 4313 4314 4323 4324 4329 4330 4341 4342 4345 4346 4347 4348 4359 4360 4361 4362 4369 4370 4385 4386 4393 4394 4401 4402 4417 4418 4433 4434 4447 4448 4449 4450 4451 4452 4491 4492 4505 4506 4525 4526 4527 4528 4539 4540 4541 4542 4555 4556 4565 4566 4569 4570 4589 4590 4603 4604 4609 4610 4623 4624 4637 4638 4651 4652 4653 4654 4657 4658 4669 4670 4675 4676 4677 4678 4681 4682 4691 4692 4693 4694 4697 4698 4701 4702 4723 4724 4731 4732 4743 4744 4745 4746 4765 4766 4769 4770 4781 4782 4785 4786 4803 4804 4829 4830 4853 4854 4863 4864 4881 4882 4897 4898 4907 4908 4911 4912 4923 4924 4935 4936 4937 4938 4947 4948 4949 4950 4953 4954 4955 4956 4957 4958 4961 4962 4965 4966 4971 4972 4975 4976 4981 4982 5005 5006 5009 5010 5035 5036 5045 5046 5081 5082 5093 5094 5099 5100 5111 5112 5115 5116 5137 5138 5143 5144 5149 5150 5151 5152 5177 5178 5185 5186 5205 5206 5207 5208 5211 5212 5215 5216 5231 5232 5235 5236 5239 5240 5243 5244 5245 5246 5265 5266 5293 5294 5299 5300 5303 5304 5309 5310 5317 5318 5343 5344 5347 5348 5351 5352 5353 5354 5363 5364 5365 5366 5367 5368 5369 5370 5379 5380 5387 5388 5397 5398 5411 5412 5425 5426 5435 5436 5437 5438 5441 5442 5445 5446 5471 5472 5487 5488 5489 5490 5493 5494 5499 5500 5515 5516 5529 5530 5539 5540 5567 5568 5597 5598 5619 5620 5631 5632 5637 5638 5665 5666 5671 5672 5685 5686 5697 5698 5709 5710 5723 5724 5733 5734 5735 5736 5751 5752 5753 5754 5755 5756 5759 5760 5761 5762 5773 5774 5783 5784 5791 5792 5801 5802 5821 5822 5831 5832 5833 5834 5849 5850 5863 5864 5869 5870 5873 5874 5875 5876 5879 5880 5889 5890 5893 5894 5905 5906 5919 5920 5929 5930 5931 5932 5935 5936 5945 5946 5965 5966 5977 5978 5979 5980 5983 5984 5995 5996 5997 5998 5999 6000 6017 6018 6025 6026 6029 6030 6033 6034 6083 6084 6085 6086 6093 6094 6107 6108 6119 6120 6147 6148 6159 6160 6161 6162 6163 6164 6199 6200 6205 6206 6225 6226 6235 6236 6239 6240 6243 6244 6271 6272 6279 6280 6289 6290 6295 6296 6303 6304 6339 6340 6347 6348 6353 6354 6363 6364 6385 6386 6403 6404 6411 6412 6415 6416 6417 6418 6427 6428 6437 6438 6445 6446 6473 6474 6481 6482 6493 6494 6501 6502 6507 6508 6523 6524 6533 6534 6539 6540 6541 6542 6549 6550 6553 6554 6575 6576 6583 6584 6589 6590 6595 6596 6597 6598 6601 6602 6609 6610 6611 6612 6613 6614 6619 6620 6621 6622 6625 6626 6647 6648 6669 6670 6677 6678 6687 6688 6697 6698 6709 6710 6715 6716 6729 6730 6739 6740 6743 6744 6745 6746 6753 6754 6757 6758 6771 6772 6779 6780 6791 6792 6805 6806 6827 6828 6829 6830 6835 6836 6849 6850 6881 6882 6897 6898 6899 6900 6905 6906 6913 6914 6923 6924 6929 6930 6939 6940 6967 6968 6969 6970 6971 6972 6979 6980 6985 6986 6987 6988 6993 6994 7023 7024 7025 7026 7027 7028 7039 7040 7045 7046 7047 7048 7061 7062 7063 7064 7069 7070 7073 7074 7077 7078 7079 7080 7085 7086 7095 7096 7111 7112 7133 7134 7143 7144 7163 7164 7165 7166 7173 7174 7179 7180 7183 7184 7223 7224 7233 7234 7257 7258 7263 7264 7265 7266 7267 7268 7269 7270 7277 7278 7291 7292 7295 7296 7311 7312 7327 7328 7359 7360 7363 7364 7371 7372 7377 7378 7381 7382 7385 7386 7395 7396 7397 7398 7401 7402 7409 7410 7423 7424 7443 7444 7447 7448 7459 7460 7463 7464 7467 7468 7473 7474 7481 7482 7495 7496 7503 7504 7519 7520 7529 7530 7531 7532 7543 7544 7585 7586 7589 7590 7595 7596 7605 7606 7607 7608 7625 7626 7633 7634 7635 7636 7643 7644 7659 7660 7669 7670 7723 7724 7727 7728 7729 7730 7743 7744 7755 7756 7757 7758 7765 7766 7771 7772 7773 7774 7781 7782 7783 7784 7795 7796 7799 7800 7803 7804 7805 7806 7819 7820 7829 7830 7833 7834 7849 7850 7853 7854 7859 7860 7865 7866 7871 7872 7877 7878 7883 7884 7885 7886 7893 7894 7939 7940 7947 7948 7967 7968 7981 7982 7989 7990 8001 8002 8003 8004 8021 8022 8033 8034 8039 8040 8047 8048 8059 8060 8065 8066 8071 8072 8077 8078 8115 8116 8129 8130 8131 8132 8143 8144 8151 8152 8181 8182 8185 8186 8211 8212 8219 8220 8249 8250 8257 8258 8263 8264 8265 8266 8267 8268 8277 8278 8283 8284 8299 8300 8307 8308 8311 8312 8345 8346 8357 8358 8371 8372 8391 8392 8395 8396 8405 8406 8421 8422 8425 8426 8427 8428 8429 8430 8455 8456 8473 8474 8499 8500 8515 8516 8523 8524 8533 8534 8535 8536 8539 8540 8561 8562 8573 8574 8593 8594 8615 8616 8629 8630 8653 8654 8657 8658 8659 8660 8667 8668 8685 8686 8687 8688 8695 8696 8699 8700 8701 8702 8715 8716 8725 8726 8727 8728 8733 8734 8735 8736 8757 8758 8765 8766 8789 8790 8795 8796 8801 8802 8803 8804 8861 8862 8895 8896 8905 8906 8911 8912 8919 8920 8931 8932 8933 8934 8939 8940 8945 8946 8953 8954 8961 8962 8969 8970 8975 8976 8981 8982 8985 8986 8993 8994 8999 9000 9007 9008 9017 9018 9037 9038 9043 9044 9055 9056 9063 9064 9085 9086 9101 9102 9107 9108 9109 9110 9127 9128 9133 9134 9149 9150 9151 9152 9167 9168 9183 9184 9197 9198 9199 9200 9207 9208 9213 9214 9219 9220 9227 9228 9229 9230 9249 9250 9259 9260 9281 9282 9295 9296 9309 9310 9331 9332 9347 9348 9349 9350 9353 9354 9357 9358 9369 9370 9373 9374 9379 9380 9389 9390 9391 9392 9399 9400 9411 9412 9419 9420 9425 9426 9427 9428 9433 9434 9443 9444 9445 9446 9447 9448 9459 9460 9463 9464 9467 9468 9469 9470 9485 9486 9487 9488 9495 9496 9499 9500 9511 9512 9543 9544 9549 9550 9551 9552 9563 9564 9575 9576 9605 9606 9609 9610 9611 9612 9613 9614 9633 9634 9643 9644 9647 9648 9657 9658 9669 9670 9673 9674 9705 9706 9707 9708 9709 9710 9727 9728 9731 9732 9741 9742 9745 9746 9761 9762 9787 9788 9795 9796 9797 9798 9799 9800 9807 9808 9809 9810 9821 9822 9825 9826 9833 9834 9835 9836 9845 9846 9847 9848 9849 9850 9851 9852 9857 9858 9863 9864 9871 9872 9883 9884 9907 9908 9919 9920 9925 9926 9941 9942 9949 9950 9991 9992 9995 9996 9999 10000