1 12 19 21 35 38 45 46 48 52 57 62 65 68 69 78 80 95 99 103 104 105 106 112 113 114 118 121 124 127 135 137 138 140 149 153 165 176 184 185 190 194 198 201 214 217 219 228 242 243 249 267 271 281 285 295 296 304 318 338 343 346 354 364 366 377 378 381 385 386 388 393 395 422 423 424 435 437 440 444 447 452 460 461 462 463 469 471 475 480 482 483 486 497 499 504 510 511 518 525 527 528 531 532 534 536 546 547 555 556 557 560 563 564 570 574 576 582 587 592 599 601 604 605 607 620 621 622 628 639 641 644 648 649 655 657 658 669 676 685 693 696 700 725 726 727 730 731 735 738 747 749 758 762 772 775 782 794 797 809 813 815 816 820 821 825 826 833 837 839 840 843 849 858 860 867 872 874 877 880 891 893 899 900 904 914 918 921 927 929 932 936 941 946 960 969 977 979 981 982 983 989 993 1001 1007 1009 1011 1015 1021 1022 1023 1026 1030 1036 1038 1040 1043 1045 1049 1051 1054 1056 1064 1065 1066 1069 1074 1078 1080 1083 1085 1086 1101 1104 1105 1112 1116 1117 1120 1130 1134 1138 1139 1144 1150 1162 1163 1169 1170 1180 1187 1189 1192 1194 1197 1198 1206 1210 1218 1231 1234 1236 1251 1252 1260 1262 1267 1272 1274 1276 1280 1284 1285 1286 1289 1298 1300 1302 1303 1304 1307 1309 1313 1316 1318 1319 1336 1345 1346 1351 1353 1357 1358 1360 1368 1369 1371 1372 1374 1382 1392 1394 1400 1404 1410 1411 1418 1422 1424 1428 1435 1437 1442 1444 1447 1448 1451 1456 1457 1459 1461 1466 1477 1482 1488 1495 1498 1500 1504 1520 1528 1529 1530 1531 1536 1551 1552 1553 1555 1567 1569 1572 1580 1585 1590 1602 1606 1613 1621 1631 1633 1637 1640 1642 1645 1648 1658 1660 1661 1662 1674 1677 1679 1689 1697 1708 1712 1714 1715 1728 1736 1742 1747 1750 1755 1774 1777 1785 1791 1793 1794 1795 1803 1805 1812 1814 1815 1833 1843 1847 1851 1853 1857 1858 1859 1866 1870 1874 1881 1896 1897 1906 1907 1910 1911 1912 1919 1923 1928 1929 1933 1945 1948 1952 1963 1968 1971 1976 1980 1982 2016 2021 2031 2044 2049 2053 2070 2077 2083 2090 2095 2110 2115 2123 2127 2134 2137 2140 2141 2145 2158 2161 2164 2165 2174 2175 2187 2192 2195 2198 2203 2204 2211 2222 2224 2227 2240 2243 2250 2268 2272 2275 2280 2286 2288 2290 2295 2305 2311 2316 2318 2319 2320 2322 2324 2325 2327 2335 2336 2337 2341 2343 2344 2346 2356 2360 2361 2362 2367 2369 2394 2404 2405 2406 2408 2416 2422 2425 2441 2442 2446 2453 2456 2458 2461 2464 2471 2472 2476 2478 2480 2482 2493 2494 2497 2504 2512 2514 2520 2525 2534 2535 2537 2541 2550 2551 2552 2554 2555 2558 2560 2567 2568 2569 2570 2572 2574 2578 2582 2585 2592 2599 2603 2605 2611 2612 2613 2616 2624 2626 2628 2647 2650 2658 2665 2669 2672 2673 2676 2683 2684 2689 2696 2704 2707 2724 2728 2730 2741 2743 2744 2755 2760 2761 2768 2771 2776 2785 2793 2810 2813 2817 2823 2839 2840 2841 2849 2851 2856 2863 2865 2869 2870 2873 2877 2887 2896 2898 2906 2913 2915 2918 2945 2951 2953 2955 2963 2965 2966 2977 2984 2985 2986 2988 3009 3012 3016 3025 3026 3027 3031 3037 3042 3043 3052 3059 3067 3077 3083 3086 3090 3091 3093 3097 3099 3115 3129 3136 3137 3141 3148 3153 3158 3165 3166 3173 3175 3178 3182 3186 3189 3191 3195 3206 3207 3209 3211 3215 3222 3227 3229 3231 3233 3244 3245 3258 3259 3266 3268 3271 3278 3279 3280 3282 3283 3288 3293 3297 3305 3317 3324 3334 3336 3348 3350 3365 3371 3376 3381 3382 3389 3395 3396 3409 3413 3416 3417 3418 3420 3436 3438 3440 3445 3447 3454 3455 3462 3466 3474 3478 3481 3482 3509 3512 3516 3527 3553 3560 3586 3589 3596 3599 3600 3604 3605 3623 3624 3627 3631 3645 3650 3661 3680 3684 3689 3691 3702 3703 3717 3718 3725 3733 3738 3741 3745 3749 3751 3757 3762 3773 3777 3779 3784 3800 3803 3804 3808 3820 3825 3834 3838 3843 3844 3845 3851 3854 3859 3862 3868 3874 3875 3882 3884 3891 3892 3896 3898 3902 3904 3907 3909 3910 3913 3916 3924 3938 3952 3960 3976 3984 3987 3992 3998 4011 4012 4015 4017 4024 4029 4031 4033 4034 4038 4040 4042 4043 4049 4056 4062 4086 4099 4100 4101 4102 4104 4106 4127 4130 4131 4132 4134 4152 4155 4159 4170 4175 4183 4186 4187 4189 4191 4199 4200 4202 4203 4209 4215 4216 4219 4221 4222 4227 4229 4232 4239 4244 4247 4249 4253 4254 4255 4256 4257 4262 4270 4271 4275 4281 4284 4285 4294 4298 4301 4304 4305 4308 4310 4312 4313 4314 4315 4322 4323 4325 4326 4329 4350 4360 4365 4370 4372 4380 4381 4386 4387 4388 4397 4400 4404 4405 4408 4413 4415 4419 4433 4436 4441 4442 4444 4465 4470 4471 4472 4473 4475 4483 4486 4489 4493 4498 4505 4530 4533 4538 4539 4541 4547 4551 4554 4556 4571 4572 4576 4579 4581 4583 4587 4590 4591 4600 4601 4609 4610 4624 4626 4629 4639 4649 4657 4658 4672 4673 4676 4680 4681 4682 4700 4702 4703 4711 4713 4715 4718 4719 4725 4728 4729 4753 4756 4757 4759 4765 4788 4800 4814 4816 4818 4824 4826 4835 4844 4861 4865 4874 4877 4882 4885 4897 4901 4904 4905 4907 4910 4911 4922 4927 4939 4942 4946 4950 4952 4956 4964 4971 4982 4984 4991 4997 4998 5000
1 2 23 24 37 38 41 42 69 70 75 76 89 90 91 92 95 96 103 104 113 114 123 124 129 130 135 136 137 138 155 156 159 160 189 190 197 198 205 206 207 208 209 210 211 212 223 224 225 226 227 228 235 236 241 242 247 248 253 254 269 270 273 274 275 276 279 280 297 298 305 306 329 330 351 352 367 368 369 370 379 380 387 388 395 396 401 402 427 428 433 434 437 438 455 456 483 484 485 486 497 498 533 534 541 542 561 562 569 570 589 590 591 592 607 608 635 636 675 676 685 686 691 692 707 708 727 728 731 732 753 754 755 756 761 762 769 770 771 772 775 776 785 786 789 790 843 844 845 846 847 848 869 870 873 874 879 880 887 888 893 894 903 904 919 920 921 922 923 924 925 926 937 938 941 942 949 950 959 960 963 964 965 966 971 972 993 994 997 998 1007 1008 1019 1020 1021 1022 1035 1036 1049 1050 1053 1054 1055 1056 1061 1062 1063 1064 1067 1068 1071 1072 1091 1092 1093 1094 1109 1110 1111 1112 1113 1114 1119 1120 1125 1126 1127 1128 1139 1140 1147 1148 1151 1152 1163 1164 1173 1174 1183 1184 1197 1198 1201 1202 1207 1208 1209 1210 1213 1214 1239 1240 1241 1242 1243 1244 1255 1256 1277 1278 1281 1282 1287 1288 1295 1296 1297 1298 1309 1310 1313 1314 1315 1316 1337 1338 1351 1352 1369 1370 1385 1386 1391 1392 1399 1400 1449 1450 1451 1452 1453 1454 1459 1460 1461 1462 1469 1470 1475 1476 1493 1494 1497 1498 1515 1516 1523 1524 1543 1544 1549 1550 1563 1564 1587 1588 1593 1594 1617 1618 1625 1626 1629 1630 1631 1632 1639 1640 1641 1642 1649 1650 1651 1652 1665 1666 1673 1674 1677 1678 1679 1680 1685 1686 1697 1698 1715 1716 1719 1720 1733 1734 1743 1744 1747 1748 1753 1754 1759 1760 1781 1782 1785 1786 1797 1798 1799 1800 1807 1808 1827 1828 1835 1836 1841 1842 1853 1854 1857 1858 1863 1864 1871 1872 1881 1882 1891 1892 1919 1920 1937 1938 1953 1954 1957 1958 1961 1962 1963 1964 1965 1966 1977 1978 1985 1986 2001 2002 2013 2014 2017 2018 2021 2022 2029 2030 2041 2042 2043 2044 2045 2046 2051 2052 2059 2060 2071 2072 2075 2076 2079 2080 2085 2086 2089 2090 2097 2098 2101 2102 2107 2108 2111 2112 2127 2128 2129 2130 2131 2132 2137 2138 2147 2148 2155 2156 2159 2160 2165 2166 2169 2170 2171 2172 2201 2202 2207 2208 2209 2210 2223 2224 2231 2232 2233 2234 2239 2240 2259 2260 2267 2268 2275 2276 2277 2278 2287 2288 2299 2300 2323 2324 2325 2326 2337 2338 2339 2340 2359 2360 2373 2374 2377 2378 2383 2384 2387 2388 2393 2394 2395 2396 2411 2412 2419 2420 2435 2436 2461 2462 2467 2468 2471 2472 2501 2502 2503 2504 2519 2520 2523 2524 2533 2534 2543 2544 2547 2548 2551 2552 2559 2560 2567 2568 2569 2570 2571 2572 2577 2578 2595 2596 2599 2600 2603 2604 2605 2606 2607 2608 2613 2614 2617 2618 2625 2626 2631 2632 2635 2636 2637 2638 2671 2672 2689 2690 2691 2692 2701 2702 2705 2706 2713 2714 2715 2716 2719 2720 2735 2736 2737 2738 2741 2742 2743 2744 2747 2748 2763 2764 2783 2784 2787 2788 2799 2800 2807 2808 2819 2820 2821 2822 2835 2836 2843 2844 2847 2848 2855 2856 2869 2870 2873 2874 2883 2884 2887 2888 2893 2894 2895 2896 2901 2902 2911 2912 2913 2914 2917 2918 2921 2922 2931 2932 2953 2954 2963 2964 2975 2976 2989 2990 2995 2996 2999 3000 3007 3008 3039 3040 3055 3056 3057 3058 3059 3060 3061 3062 3071 3072 3101 3102 3103 3104 3105 3106 3109 3110 3133 3134 3137 3138 3143 3144 3159 3160 3169 3170 3179 3180 3203 3204 3211 3212 3225 3226 3241 3242 3261 3262 3265 3266 3273 3274 3279 3280 3283 3284 3289 3290 3295 3296 3315 3316 3319 3320 3321 3322 3323 3324 3347 3348 3353 3354 3357 3358 3377 3378 3393 3394 3415 3416 3423 3424 3427 3428 3429 3430 3455 3456 3471 3472 3483 3484 3493 3494 3499 3500 3509 3510 3547 3548 3553 3554 3569 3570 3581 3582 3585 3586 3587 3588 3589 3590 3605 3606 3609 3610 3623 3624 3627 3628 3629 3630 3665 3666 3685 3686 3693 3694 3701 3702 3705 3706 3713 3714 3715 3716 3717 3718 3731 3732 3739 3740 3747 3748 3761 3762 3791 3792 3793 3794 3811 3812 3813 3814 3819 3820 3821 3822 3823 3824 3837 3838 3845 3846 3855 3856 3857 3858 3865 3866 3889 3890 3895 3896 3903 3904 3925 3926 3935 3936 3941 3942 3951 3952 3959 3960 3963 3964 4031 4032 4041 4042 4061 4062 4087 4088 4097 4098 4105 4106 4139 4140 4153 4154 4165 4166 4179 4180 4189 4190 4219 4220 4229 4230 4245 4246 4253 4254 4267 4268 4273 4274 4279 4280 4281 4282 4289 4290 4315 4316 4321 4322 4327 4328 4329 4330 4347 4348 4349 4350 4373 4374 4383 4384 4389 4390 4395 4396 4405 4406 4407 4408 4421 4422 4443 4444 4447 4448 4453 4454 4479 4480 4485 4486 4499 4500 4535 4536 4543 4544 4549 4550 4559 4560 4571 4572 4575 4576 4579 4580 4589 4590 4609 4610 4621 4622 4631 4632 4635 4636 4637 4638 4639 4640 4643 4644 4647 4648 4649 4650 4653 4654 4669 4670 4671 4672 4673 4674 4681 4682 4685 4686 4687 4688 4691 4692 4711 4712 4719 4720 4721 4722 4723 4724 4733 4734 4737 4738 4787 4788 4807 4808 4809 4810 4811 4812 4815 4816 4831 4832 4843 4844 4849 4850 4881 4882 4883 4884 4891 4892 4905 4906 4911 4912 4915 4916 4921 4922 4927 4928 4941 4942 4943 4944 4951 4952 4955 4956 4959 4960 4963 4964 4985 4986 4987 4988 4993 4994 5007 5008 5023 5024 5027 5028 5039 5040 5049 5050 5067 5068 5069 5070 5073 5074 5081 5082 5099 5100 5101 5102 5103 5104 5107 5108 5109 5110 5115 5116 5119 5120 5133 5134 5135 5136 5137 5138 5139 5140 5143 5144 5147 5148 5155 5156 5163 5164 5169 5170 5183 5184 5197 5198 5205 5206 5209 5210 5221 5222 5223 5224 5225 5226 5231 5232 5247 5248 5251 5252 5255 5256 5293 5294 5299 5300 5315 5316 5329 5330 5337 5338 5343 5344 5345 5346 5351 5352 5365 5366 5367 5368 5377 5378 5391 5392 5407 5408 5413 5414 5447 5448 5455 5456 5459 5460 5481 5482 5485 5486 5487 5488 5509 5510 5519 5520 5521 5522 5535 5536 5541 5542 5551 5552 5569 5570 5585 5586 5619 5620 5625 5626 5633 5634 5645 5646 5677 5678 5679 5680 5681 5682 5697 5698 5701 5702 5711 5712 5725 5726 5729 5730 5737 5738 5739 5740 5745 5746 5753 5754 5773 5774 5791 5792 5795 5796 5811 5812 5825 5826 5829 5830 5835 5836 5889 5890 5901 5902 5905 5906 5909 5910 5925 5926 5929 5930 5931 5932 5953 5954 5967 5968 5969 5970 5971 5972 5975 5976 6017 6018 6023 6024 6031 6032 6049 6050 6051 6052 6053 6054 6061 6062 6073 6074 6083 6084 6085 6086 6103 6104 6117 6118 6133 6134 6153 6154 6165 6166 6171 6172 6179 6180 6181 6182 6185 6186 6193 6194 6197 6198 6229 6230 6257 6258 6271 6272 6273 6274 6281 6282 6295 6296 6305 6306 6315 6316 6329 6330 6331 6332 6345 6346 6349 6350 6355 6356 6363 6364 6371 6372 6377 6378 6381 6382 6389 6390 6411 6412 6413 6414 6417 6418 6421 6422 6429 6430 6443 6444 6453 6454 6457 6458 6461 6462 6465 6466 6487 6488 6489 6490 6515 6516 6517 6518 6531 6532 6535 6536 6541 6542 6555 6556 6557 6558 6559 6560 6563 6564 6565 6566 6575 6576 6585 6586 6593 6594 6609 6610 6633 6634 6647 6648 6667 6668 6671 6672 6695 6696 6699 6700 6729 6730 6741 6742 6751 6752 6761 6762 6763 6764 6777 6778 6789 6790 6791 6792 6817 6818 6825 6826 6831 6832 6833 6834 6835 6836 6839 6840 6871 6872 6875 6876 6879 6880 6889 6890 6893 6894 6907 6908 6909 6910 6923 6924 6931 6932 6947 6948 6955 6956 6961 6962 6963 6964 7017 7018 7023 7024 7031 7032 7053 7054 7105 7106 7119 7120 7171 7172 7177 7178 7191 7192 7197 7198 7199 7200 7207 7208 7209 7210 7245 7246 7247 7248 7253 7254 7261 7262 7289 7290 7299 7300 7321 7322 7359 7360 7367 7368 7377 7378 7381 7382 7403 7404 7405 7406 7433 7434 7435 7436 7449 7450 7465 7466 7475 7476 7481 7482 7489 7490 7497 7498 7501 7502 7513 7514 7523 7524 7545 7546 7553 7554 7557 7558 7567 7568 7599 7600 7605 7606 7607 7608 7615 7616 7639 7640 7649 7650 7667 7668 7675 7676 7685 7686 7687 7688 7689 7690 7701 7702 7707 7708 7717 7718 7723 7724 7735 7736 7747 7748 7749 7750 7763 7764 7767 7768 7781 7782 7783 7784 7791 7792 7795 7796 7803 7804 7807 7808 7813 7814 7817 7818 7819 7820 7825 7826 7831 7832 7847 7848 7875 7876 7903 7904 7919 7920 7951 7952 7967 7968 7973 7974 7983 7984 7995 7996 8021 8022 8023 8024 8029 8030 8033 8034 8047 8048 8057 8058 8061 8062 8065 8066 8067 8068 8075 8076 8079 8080 8083 8084 8085 8086 8097 8098 8111 8112 8123 8124 8171 8172 8197 8198 8199 8200 8201 8202 8203 8204 8207 8208 8211 8212 8253 8254 8259 8260 8261 8262 8263 8264 8267 8268 8303 8304 8309 8310 8317 8318 8339 8340 8349 8350 8365 8366 8371 8372 8373 8374 8377 8378 8381 8382 8397 8398 8399 8400 8403 8404 8405 8406 8417 8418 8429 8430 8431 8432 8437 8438 8441 8442 8443 8444 8453 8454 8457 8458 8463 8464 8477 8478 8487 8488 8493 8494 8497 8498 8505 8506 8507 8508 8509 8510 8511 8512 8513 8514 8523 8524 8539 8540 8541 8542 8549 8550 8561 8562 8567 8568 8569 8570 8587 8588 8595 8596 8601 8602 8607 8608 8609 8610 8615 8616 8619 8620 8623 8624 8625 8626 8627 8628 8629 8630 8643 8644 8645 8646 8649 8650 8651 8652 8657 8658 8699 8700 8719 8720 8729 8730 8739 8740 8743 8744 8759 8760 8761 8762 8771 8772 8773 8774 8775 8776 8793 8794 8799 8800 8807 8808 8809 8810 8815 8816 8825 8826 8829 8830 8837 8838 8865 8866 8871 8872 8881 8882 8883 8884 8887 8888 8929 8930 8939 8940 8941 8942 8943 8944 8945 8946 8949 8950 8965 8966 8971 8972 8977 8978 8985 8986 8995 8996 9009 9010 9059 9060 9065 9066 9075 9076 9077 9078 9081 9082 9093 9094 9101 9102 9107 9108 9111 9112 9141 9142 9143 9144 9151 9152 9157 9158 9161 9162 9165 9166 9173 9174 9179 9180 9181 9182 9199 9200 9201 9202 9217 9218 9219 9220 9247 9248 9251 9252 9257 9258 9277 9278 9297 9298 9313 9314 9315 9316 9343 9344 9345 9346 9351 9352 9359 9360 9361 9362 9363 9364 9399 9400 9403 9404 9405 9406 9421 9422 9425 9426 9429 9430 9435 9436 9437 9438 9449 9450 9455 9456 9457 9458 9505 9506 9511 9512 9513 9514 9517 9518 9529 9530 9575 9576 9599 9600 9627 9628 9631 9632 9635 9636 9647 9648 9651 9652 9669 9670 9687 9688 9721 9722 9729 9730 9747 9748 9753 9754 9763 9764 9769 9770 9793 9794 9801 9802 9807 9808 9809 9810 9813 9814 9819 9820 9821 9822 9843 9844 9853 9854 9877 9878 9883 9884 9891 9892 9899 9900 9903 9904 9911 9912 9927 9928 9941 9942 9963 9964 9967 9968 9981 9982 9993 9994 9995 9996 9999 10000