5 7 9 11 13 15 16 17 18 23 25 32 35 38 40 48 52 54 55 57 59 63 64 73 81 85 89 92 98 101 105 107 109 134 137 139 145 146 151 152 154 155 156 162 174 180 181 193 201 205 206 209 216 229 230 232 233 242 247 253 255 260 267 269 273 281 284 287 289 292 297 301 316 325 327 329 333 334 339 346 358 366 368 374 379 385 391 393 398 399 402 406 412 414 417 423 431 439 440 454 455 456 459 498 502 532 542 543 545 548 552 556 560 569 574 585 590 599 608 611 612 613 616 618 621 622 623 625 632 633 635 639 646 654 661 662 663 665 667 680 681 682 684 686 692 693 697 706 708 712 719 722 724 731 742 752 755 762 768 774 776 777 779 780 787 788 792 797 801 803 805 816 818 820 825 837 847 856 859 866 868 872 890 891 896 897 899 902 904 906 907 910 917 921 926 927 932 937 938 940 946 948 951 956 957 969 974 979 981 985 988 989 992 995 997 1008 1009 1017 1019 1028 1029 1042 1053 1056 1062 1063 1067 1070 1077 1081 1085 1089 1091 1093 1103 1109 1118 1119 1122 1128 1132 1138 1139 1144 1147 1148 1151 1157 1158 1162 1165 1166 1170 1174 1177 1178 1180 1181 1184 1186 1190 1196 1207 1210 1213 1218 1219 1223 1226 1237 1242 1246 1263 1265 1271 1288 1290 1291 1295 1301 1313 1320 1328 1329 1333 1343 1347 1352 1359 1360 1361 1369 1374 1377 1378 1386 1400 1406 1407 1409 1429 1436 1437 1444 1446 1452 1457 1476 1478 1479 1491 1497 1498 1504 1505 1522 1530 1533 1538 1543 1544 1547 1555 1558 1578 1596 1597 1606 1609 1610 1612 1625 1626 1629 1632 1636 1637 1651 1657 1662 1665 1667 1671 1673 1677 1681 1686 1689 1695 1697 1699 1704 1708 1710 1712 1725 1726 1736 1745 1746 1756 1759 1763 1765 1766 1769 1774 1775 1786 1791 1792 1796 1800 1802 1809 1812 1818 1820 1826 1830 1841 1860 1867 1871 1875 1892 1897 1900 1902 1912 1917 1920 1921 1929 1930 1935 1936 1941 1950 1971 1975 1977 1984 1985 1990 1991 1994 1995 2000 2001 2003 2007 2008 2009 2010 2011 2014 2018 2019 2021 2022 2023 2025 2031 2034 2036 2044 2057 2063 2064 2068 2070 2075 2076 2084 2089 2093 2094 2102 2105 2120 2126 2137 2146 2150 2153 2160 2166 2173 2175 2176 2178 2201 2202 2207 2213 2215 2216 2217 2218 2223 2232 2245 2246 2254 2256 2266 2270 2283 2287 2293 2297 2300 2302 2307 2309 2316 2334 2335 2337 2347 2349 2351 2353 2359 2360 2362 2364 2373 2376 2393 2394 2396 2400 2405 2409 2410 2417 2422 2426 2429 2431 2432 2441 2444 2445 2447 2454 2461 2462 2464 2465 2469 2473 2475 2476 2481 2494 2504 2505 2506 2507 2512 2515 2517 2521 2526 2528 2532 2538 2539 2541 2542 2546 2550 2552 2553 2560 2562 2574 2579 2580 2587 2588 2592 2594 2597 2604 2609 2614 2616 2617 2619 2626 2632 2633 2635 2640 2650 2651 2656 2659 2660 2662 2665 2668 2676 2678 2681 2692 2695 2696 2700 2703 2708 2710 2717 2722 2724 2725 2726 2727 2731 2737 2748 2753 2758 2763 2768 2770 2772 2774 2785 2790 2795 2796 2798 2799 2818 2826 2839 2847 2853 2876 2877 2892 2904 2908 2909 2913 2923 2924 2928 2930 2933 2948 2954 2957 2964 2972 3009 3020 3021 3023 3030 3035 3040 3047 3064 3068 3076 3080 3084 3086 3088 3095 3099 3118 3124 3126 3135 3136 3137 3138 3150 3155 3157 3160 3162 3169 3183 3185 3196 3198 3214 3216 3225 3229 3232 3234 3241 3253 3258 3263 3268 3272 3280 3293 3298 3302 3307 3310 3312 3322 3327 3344 3346 3352 3354 3359 3361 3364 3369 3373 3376 3383 3402 3411 3417 3441 3446 3447 3449 3455 3457 3458 3489 3507 3512 3517 3524 3537 3543 3545 3557 3563 3570 3585 3588 3592 3599 3600 3603 3604 3605 3610 3614 3616 3622 3629 3634 3635 3641 3646 3649 3662 3672 3679 3680 3691 3694 3695 3698 3700 3705 3708 3709 3716 3718 3724 3746 3750 3756 3758 3773 3775 3776 3777 3784 3785 3791 3809 3815 3816 3818 3825 3831 3832 3837 3842 3844 3845 3863 3866 3869 3870 3872 3873 3883 3889 3894 3898 3900 3901 3907 3909 3912 3920 3932 3938 3939 3943 3948 3950 3952 3956 3959 3960 3961 3966 3967 3968 3977 3992 3994 3996 4000 4006 4007 4012 4017 4018 4021 4027 4036 4043 4047 4052 4054 4058 4064 4065 4068 4075 4080 4092 4096 4103 4108 4111 4113 4125 4126 4134 4144 4148 4150 4151 4153 4156 4171 4172 4175 4187 4191 4196 4198 4219 4220 4234 4235 4240 4242 4246 4255 4256 4260 4263 4267 4271 4273 4278 4281 4282 4289 4306 4308 4309 4314 4318 4320 4326 4328 4332 4342 4352 4358 4363 4365 4375 4378 4389 4391 4396 4397 4399 4400 4405 4410 4413 4416 4424 4429 4432 4439 4443 4449 4450 4453 4455 4456 4467 4469 4471 4472 4473 4484 4485 4487 4495 4496 4500 4501 4505 4511 4517 4518 4523 4528 4536 4542 4549 4553 4555 4557 4565 4568 4571 4576 4581 4586 4604 4606 4611 4616 4622 4630 4642 4643 4656 4657 4662 4671 4682 4700 4701 4705 4708 4711 4713 4714 4715 4719 4724 4731 4732 4744 4752 4761 4767 4776 4784 4789 4793 4796 4797 4799 4803 4804 4807 4815 4820 4821 4823 4834 4838 4848 4850 4858 4864 4865 4866 4873 4879 4890 4896 4897 4901 4904 4905 4908 4909 4913 4919 4930 4936 4937 4940 4944 4946 4952 4955 4967 4970 4973 4990 4992 4994 4998 5000
9 10 13 14 17 18 21 22 25 26 29 30 31 32 33 34 35 36 45 46 49 50 63 64 69 70 75 76 79 80 95 96 103 104 107 108 109 110 113 114 117 118 125 126 127 128 145 146 161 162 169 170 177 178 183 184 195 196 201 202 209 210 213 214 217 218 267 268 273 274 277 278 289 290 291 292 301 302 303 304 307 308 309 310 311 312 323 324 347 348 359 360 361 362 385 386 401 402 409 410 411 412 417 418 431 432 457 458 459 460 463 464 465 466 483 484 493 494 505 506 509 510 519 520 533 534 537 538 545 546 561 562 567 568 573 574 577 578 583 584 593 594 601 602 631 632 649 650 653 654 657 658 665 666 667 668 677 678 691 692 715 716 731 732 735 736 747 748 757 758 769 770 781 782 785 786 795 796 797 798 803 804 811 812 823 824 827 828 833 834 845 846 861 862 877 878 879 880 907 908 909 910 911 912 917 918 995 996 1003 1004 1063 1064 1083 1084 1085 1086 1089 1090 1095 1096 1103 1104 1111 1112 1119 1120 1137 1138 1147 1148 1169 1170 1179 1180 1197 1198 1215 1216 1221 1222 1223 1224 1225 1226 1231 1232 1235 1236 1241 1242 1243 1244 1245 1246 1249 1250 1263 1264 1265 1266 1269 1270 1277 1278 1291 1292 1307 1308 1321 1322 1323 1324 1325 1326 1329 1330 1333 1334 1359 1360 1361 1362 1363 1364 1367 1368 1371 1372 1383 1384 1385 1386 1393 1394 1411 1412 1415 1416 1423 1424 1437 1438 1443 1444 1447 1448 1461 1462 1483 1484 1503 1504 1509 1510 1523 1524 1535 1536 1547 1548 1551 1552 1553 1554 1557 1558 1559 1560 1573 1574 1575 1576 1583 1584 1593 1594 1601 1602 1605 1606 1609 1610 1631 1632 1635 1636 1639 1640 1649 1650 1673 1674 1693 1694 1711 1712 1717 1718 1731 1732 1735 1736 1743 1744 1779 1780 1781 1782 1791 1792 1793 1794 1797 1798 1803 1804 1807 1808 1811 1812 1813 1814 1819 1820 1833 1834 1841 1842 1851 1852 1853 1854 1863 1864 1873 1874 1875 1876 1879 1880 1891 1892 1895 1896 1901 1902 1911 1912 1913 1914 1937 1938 1947 1948 1957 1958 1961 1962 1969 1970 1975 1976 1977 1978 1983 1984 1989 1990 1993 1994 2015 2016 2017 2018 2033 2034 2037 2038 2055 2056 2057 2058 2083 2084 2105 2106 2111 2112 2123 2124 2125 2126 2133 2134 2139 2140 2153 2154 2161 2162 2169 2170 2177 2178 2181 2182 2185 2186 2205 2206 2217 2218 2235 2236 2237 2238 2243 2244 2255 2256 2263 2264 2275 2276 2277 2278 2287 2288 2293 2294 2295 2296 2301 2302 2313 2314 2315 2316 2323 2324 2329 2330 2331 2332 2339 2340 2347 2348 2353 2354 2355 2356 2359 2360 2361 2362 2367 2368 2371 2372 2379 2380 2391 2392 2413 2414 2419 2420 2425 2426 2435 2436 2437 2438 2445 2446 2451 2452 2473 2474 2483 2484 2491 2492 2525 2526 2529 2530 2541 2542 2575 2576 2579 2580 2581 2582 2589 2590 2601 2602 2625 2626 2639 2640 2655 2656 2657 2658 2665 2666 2685 2686 2693 2694 2703 2704 2717 2718 2719 2720 2721 2722 2737 2738 2747 2748 2753 2754 2755 2756 2771 2772 2799 2800 2811 2812 2813 2814 2817 2818 2857 2858 2871 2872 2873 2874 2887 2888 2891 2892 2903 2904 2913 2914 2951 2952 2955 2956 2957 2958 2981 2982 2993 2994 2995 2996 3007 3008 3009 3010 3043 3044 3059 3060 3065 3066 3075 3076 3085 3086 3087 3088 3093 3094 3109 3110 3115 3116 3155 3156 3191 3192 3193 3194 3211 3212 3217 3218 3219 3220 3223 3224 3249 3250 3251 3252 3257 3258 3263 3264 3271 3272 3273 3274 3301 3302 3313 3314 3323 3324 3329 3330 3333 3334 3341 3342 3345 3346 3353 3354 3361 3362 3371 3372 3377 3378 3389 3390 3393 3394 3397 3398 3407 3408 3415 3416 3419 3420 3423 3424 3449 3450 3451 3452 3471 3472 3489 3490 3491 3492 3511 3512 3517 3518 3525 3526 3529 3530 3531 3532 3537 3538 3547 3548 3549 3550 3571 3572 3581 3582 3583 3584 3591 3592 3599 3600 3603 3604 3617 3618 3623 3624 3635 3636 3639 3640 3651 3652 3659 3660 3681 3682 3719 3720 3733 3734 3741 3742 3749 3750 3783 3784 3793 3794 3799 3800 3803 3804 3823 3824 3833 3834 3839 3840 3841 3842 3857 3858 3859 3860 3869 3870 3871 3872 3881 3882 3899 3900 3941 3942 3949 3950 3953 3954 3967 3968 3969 3970 3979 3980 3981 3982 3987 3988 3989 3990 3999 4000 4001 4002 4005 4006 4013 4014 4015 4016 4017 4018 4019 4020 4021 4022 4027 4028 4035 4036 4037 4038 4041 4042 4043 4044 4045 4046 4049 4050 4061 4062 4067 4068 4071 4072 4087 4088 4113 4114 4125 4126 4127 4128 4135 4136 4139 4140 4149 4150 4151 4152 4167 4168 4177 4178 4185 4186 4187 4188 4203 4204 4209 4210 4239 4240 4251 4252 4273 4274 4291 4292 4299 4300 4305 4306 4319 4320 4331 4332 4345 4346 4349 4350 4351 4352 4355 4356 4401 4402 4403 4404 4413 4414 4425 4426 4429 4430 4431 4432 4433 4434 4435 4436 4445 4446 4463 4464 4489 4490 4491 4492 4507 4508 4511 4512 4531 4532 4539 4540 4565 4566 4573 4574 4585 4586 4593 4594 4599 4600 4603 4604 4613 4614 4617 4618 4631 4632 4667 4668 4669 4670 4673 4674 4693 4694 4697 4698 4701 4702 4705 4706 4717 4718 4719 4720 4723 4724 4727 4728 4745 4746 4751 4752 4785 4786 4787 4788 4791 4792 4799 4800 4809 4810 4817 4818 4819 4820 4833 4834 4843 4844 4851 4852 4857 4858 4861 4862 4863 4864 4881 4882 4887 4888 4889 4890 4893 4894 4907 4908 4921 4922 4923 4924 4927 4928 4929 4930 4937 4938 4945 4946 4949 4950 4951 4952 4961 4962 4987 4988 5007 5008 5009 5010 5011 5012 5013 5014 5023 5024 5029 5030 5033 5034 5041 5042 5051 5052 5055 5056 5063 5064 5075 5076 5077 5078 5081 5082 5083 5084 5091 5092 5099 5100 5103 5104 5105 5106 5119 5120 5123 5124 5147 5148 5157 5158 5159 5160 5173 5174 5175 5176 5183 5184 5187 5188 5193 5194 5207 5208 5217 5218 5227 5228 5231 5232 5233 5234 5237 5238 5251 5252 5263 5264 5265 5266 5269 5270 5279 5280 5299 5300 5301 5302 5311 5312 5317 5318 5319 5320 5323 5324 5329 5330 5335 5336 5351 5352 5355 5356 5361 5362 5383 5384 5389 5390 5391 5392 5399 5400 5405 5406 5415 5416 5419 5420 5433 5434 5443 5444 5447 5448 5449 5450 5451 5452 5453 5454 5461 5462 5473 5474 5495 5496 5505 5506 5515 5516 5525 5526 5535 5536 5539 5540 5543 5544 5547 5548 5569 5570 5579 5580 5589 5590 5591 5592 5595 5596 5597 5598 5635 5636 5651 5652 5677 5678 5693 5694 5705 5706 5751 5752 5753 5754 5783 5784 5807 5808 5815 5816 5817 5818 5825 5826 5845 5846 5847 5848 5855 5856 5859 5860 5865 5866 5895 5896 5907 5908 5913 5914 5927 5928 5943 5944 6017 6018 6039 6040 6041 6042 6045 6046 6059 6060 6069 6070 6079 6080 6093 6094 6127 6128 6135 6136 6151 6152 6159 6160 6167 6168 6171 6172 6175 6176 6189 6190 6197 6198 6235 6236 6247 6248 6251 6252 6269 6270 6271 6272 6273 6274 6275 6276 6299 6300 6309 6310 6313 6314 6319 6320 6323 6324 6337 6338 6365 6366 6369 6370 6391 6392 6395 6396 6427 6428 6431 6432 6449 6450 6457 6458 6463 6464 6467 6468 6481 6482 6505 6506 6515 6516 6525 6526 6535 6536 6543 6544 6559 6560 6585 6586 6595 6596 6603 6604 6613 6614 6619 6620 6623 6624 6643 6644 6653 6654 6687 6688 6691 6692 6703 6704 6707 6708 6717 6718 6721 6722 6727 6728 6737 6738 6745 6746 6751 6752 6765 6766 6803 6804 6821 6822 6833 6834 6881 6882 6891 6892 6893 6894 6897 6898 6909 6910 6913 6914 6915 6916 6977 6978 7013 7014 7023 7024 7033 7034 7047 7048 7073 7074 7085 7086 7089 7090 7113 7114 7125 7126 7139 7140 7169 7170 7175 7176 7183 7184 7197 7198 7199 7200 7205 7206 7207 7208 7209 7210 7219 7220 7227 7228 7231 7232 7243 7244 7257 7258 7267 7268 7269 7270 7281 7282 7291 7292 7297 7298 7323 7324 7343 7344 7357 7358 7359 7360 7381 7382 7387 7388 7389 7390 7395 7396 7399 7400 7409 7410 7415 7416 7417 7418 7431 7432 7435 7436 7447 7448 7491 7492 7499 7500 7511 7512 7515 7516 7545 7546 7549 7550 7551 7552 7553 7554 7567 7568 7569 7570 7581 7582 7617 7618 7629 7630 7631 7632 7635 7636 7649 7650 7661 7662 7663 7664 7673 7674 7683 7684 7687 7688 7689 7690 7725 7726 7731 7732 7737 7738 7739 7740 7743 7744 7745 7746 7765 7766 7777 7778 7787 7788 7795 7796 7799 7800 7801 7802 7813 7814 7817 7818 7823 7824 7839 7840 7863 7864 7875 7876 7877 7878 7885 7886 7895 7896 7899 7900 7903 7904 7911 7912 7917 7918 7919 7920 7921 7922 7931 7932 7933 7934 7935 7936 7953 7954 7983 7984 7987 7988 7991 7992 7999 8000 8011 8012 8013 8014 8023 8024 8033 8034 8035 8036 8041 8042 8053 8054 8071 8072 8085 8086 8093 8094 8103 8104 8107 8108 8115 8116 8127 8128 8129 8130 8135 8136 8149 8150 8159 8160 8183 8184 8191 8192 8205 8206 8215 8216 8221 8222 8225 8226 8249 8250 8251 8252 8267 8268 8287 8288 8295 8296 8299 8300 8301 8302 8305 8306 8311 8312 8341 8342 8343 8344 8349 8350 8373 8374 8381 8382 8391 8392 8395 8396 8437 8438 8439 8440 8467 8468 8469 8470 8479 8480 8483 8484 8491 8492 8509 8510 8511 8512 8519 8520 8525 8526 8533 8534 8541 8542 8545 8546 8555 8556 8561 8562 8563 8564 8577 8578 8611 8612 8615 8616 8617 8618 8627 8628 8635 8636 8639 8640 8651 8652 8655 8656 8663 8664 8683 8684 8703 8704 8715 8716 8725 8726 8729 8730 8749 8750 8755 8756 8777 8778 8781 8782 8791 8792 8793 8794 8797 8798 8799 8800 8809 8810 8819 8820 8825 8826 8831 8832 8847 8848 8857 8858 8863 8864 8877 8878 8885 8886 8897 8898 8899 8900 8905 8906 8909 8910 8911 8912 8933 8934 8937 8938 8941 8942 8943 8944 8945 8946 8967 8968 8969 8970 8973 8974 8989 8990 8991 8992 8999 9000 9001 9002 9009 9010 9021 9022 9033 9034 9035 9036 9045 9046 9055 9056 9071 9072 9083 9084 9097 9098 9105 9106 9109 9110 9113 9114 9129 9130 9135 9136 9141 9142 9151 9152 9161 9162 9171 9172 9207 9208 9211 9212 9221 9222 9231 9232 9243 9244 9259 9260 9283 9284 9285 9286 9311 9312 9313 9314 9323 9324 9341 9342 9363 9364 9399 9400 9401 9402 9409 9410 9415 9416 9421 9422 9425 9426 9427 9428 9429 9430 9437 9438 9447 9448 9461 9462 9463 9464 9487 9488 9503 9504 9521 9522 9533 9534 9551 9552 9567 9568 9577 9578 9585 9586 9591 9592 9593 9594 9597 9598 9605 9606 9607 9608 9613 9614 9629 9630 9639 9640 9641 9642 9645 9646 9667 9668 9675 9676 9695 9696 9699 9700 9715 9716 9727 9728 9729 9730 9731 9732 9745 9746 9757 9758 9779 9780 9791 9792 9793 9794 9801 9802 9807 9808 9809 9810 9815 9816 9817 9818 9825 9826 9837 9838 9859 9860 9871 9872 9873 9874 9879 9880 9887 9888 9891 9892 9903 9904 9909 9910 9933 9934 9939 9940 9945 9946 9979 9980 9983 9984 9987 9988 9995 9996 9999 10000