1 2 9 12 20 30 32 41 55 57 66 69 75 82 84 88 91 95 96 111 119 128 138 142 145 146 153 154 170 184 193 194 197 201 221 228 233 235 236 246 250 261 264 270 273 301 305 312 313 314 325 328 333 341 344 350 364 369 371 372 374 380 383 390 391 395 416 418 420 430 431 434 438 440 452 467 475 487 498 501 511 512 525 537 538 540 547 550 554 564 568 573 574 577 578 585 593 594 601 605 606 612 615 617 618 619 629 635 638 642 643 652 653 654 655 657 659 663 664 667 670 675 676 677 681 683 686 693 695 700 705 708 714 722 725 726 727 728 734 741 742 748 750 751 755 763 776 777 785 788 799 825 826 831 832 834 839 842 847 849 851 852 854 855 882 885 886 887 897 908 911 920 923 924 925 929 936 940 941 942 943 944 945 952 957 958 962 964 968 969 972 978 979 994 996 997 1001 1004 1005 1006 1009 1017 1020 1023 1025 1026 1033 1037 1041 1043 1046 1061 1065 1072 1075 1083 1086 1089 1092 1103 1107 1126 1127 1128 1130 1137 1143 1145 1160 1165 1166 1172 1175 1177 1190 1193 1198 1200 1210 1211 1223 1224 1235 1243 1246 1251 1256 1257 1263 1264 1268 1272 1273 1282 1283 1285 1286 1291 1302 1303 1305 1306 1311 1313 1318 1332 1335 1337 1339 1340 1341 1346 1350 1358 1374 1375 1377 1384 1386 1387 1391 1392 1393 1395 1406 1408 1412 1414 1417 1419 1421 1423 1427 1433 1435 1438 1439 1443 1446 1447 1449 1453 1463 1469 1471 1476 1477 1480 1484 1489 1494 1508 1514 1515 1528 1530 1537 1542 1555 1556 1567 1570 1579 1594 1598 1600 1604 1606 1609 1610 1612 1613 1616 1617 1637 1640 1642 1650 1657 1660 1664 1666 1667 1668 1671 1674 1677 1683 1684 1686 1693 1696 1712 1713 1715 1718 1722 1739 1750 1754 1759 1763 1767 1784 1785 1789 1790 1791 1807 1811 1813 1825 1827 1829 1850 1854 1862 1863 1865 1877 1881 1884 1889 1904 1905 1913 1914 1918 1921 1943 1944 1945 1946 1949 1953 1957 1960 1969 1974 1976 1979 1980 1983 1996 1998 2005 2010 2027 2031 2034 2038 2042 2053 2065 2067 2069 2074 2079 2094 2097 2101 2103 2110 2113 2116 2121 2126 2138 2139 2151 2154 2156 2157 2161 2168 2169 2178 2183 2188 2189 2190 2194 2196 2205 2211 2214 2221 2222 2223 2231 2232 2238 2243 2253 2254 2256 2263 2264 2265 2266 2274 2275 2287 2291 2292 2293 2294 2297 2298 2301 2307 2311 2313 2314 2323 2331 2336 2339 2340 2342 2346 2353 2365 2384 2386 2388 2392 2393 2397 2399 2403 2407 2411 2419 2424 2430 2433 2440 2446 2452 2453 2454 2455 2460 2462 2466 2474 2479 2482 2486 2487 2492 2494 2496 2498 2502 2503 2509 2518 2524 2525 2527 2532 2533 2539 2559 2560 2564 2571 2572 2574 2577 2579 2584 2586 2590 2593 2594 2605 2612 2615 2616 2632 2639 2644 2645 2651 2654 2668 2669 2672 2689 2700 2706 2708 2713 2715 2716 2718 2727 2728 2746 2766 2779 2782 2790 2794 2807 2811 2823 2827 2828 2839 2843 2844 2858 2862 2867 2868 2869 2873 2875 2878 2881 2884 2901 2902 2908 2910 2912 2914 2920 2924 2932 2941 2945 2948 2949 2951 2962 2963 2974 2981 2984 2991 2995 2999 3001 3004 3008 3016 3025 3026 3029 3030 3031 3035 3038 3039 3041 3049 3051 3055 3062 3064 3066 3070 3073 3082 3096 3104 3118 3127 3138 3151 3152 3156 3169 3171 3173 3183 3186 3189 3192 3200 3206 3211 3215 3216 3225 3226 3228 3230 3242 3244 3247 3248 3250 3256 3259 3262 3268 3269 3271 3276 3279 3284 3291 3297 3304 3313 3317 3318 3327 3329 3332 3333 3339 3343 3349 3350 3354 3356 3363 3365 3367 3372 3375 3391 3405 3406 3408 3410 3414 3416 3418 3451 3455 3458 3461 3465 3466 3468 3470 3482 3483 3484 3489 3492 3497 3508 3511 3516 3524 3530 3539 3552 3553 3554 3555 3557 3558 3562 3565 3568 3570 3572 3574 3578 3584 3586 3589 3594 3599 3606 3610 3639 3640 3643 3651 3657 3661 3672 3681 3684 3704 3705 3707 3719 3721 3723 3733 3735 3755 3757 3762 3764 3765 3775 3792 3793 3794 3797 3798 3800 3802 3803 3809 3826 3828 3833 3840 3841 3849 3851 3865 3874 3881 3893 3902 3909 3910 3912 3919 3922 3927 3932 3938 3939 3940 3946 3957 3959 3961 3963 3969 3978 3981 3992 3993 4003 4005 4006 4007 4012 4019 4040 4042 4044 4046 4047 4052 4058 4059 4060 4063 4073 4077 4082 4084 4087 4090 4093 4094 4102 4103 4104 4114 4116 4119 4126 4129 4133 4135 4140 4144 4152 4157 4161 4166 4167 4181 4188 4189 4199 4206 4217 4221 4223 4229 4234 4235 4249 4255 4260 4264 4269 4274 4279 4283 4290 4306 4309 4313 4318 4321 4323 4326 4329 4332 4337 4344 4347 4359 4362 4367 4368 4379 4381 4382 4385 4386 4387 4388 4390 4394 4400 4402 4404 4405 4408 4411 4414 4419 4421 4442 4443 4448 4457 4458 4459 4461 4462 4465 4468 4470 4478 4488 4494 4502 4504 4507 4513 4514 4516 4523 4528 4533 4560 4561 4573 4589 4592 4596 4606 4612 4616 4622 4623 4648 4650 4656 4659 4661 4662 4680 4701 4703 4721 4722 4725 4726 4727 4733 4746 4751 4754 4765 4771 4773 4774 4778 4784 4793 4794 4800 4810 4822 4824 4830 4831 4833 4836 4837 4845 4846 4853 4854 4859 4862 4863 4867 4870 4878 4884 4886 4888 4891 4894 4895 4899 4904 4916 4918 4921 4925 4936 4938 4940 4947 4951 4955 4958 4959 4960 4969 4979 4984 4989 5000
1 2 3 4 17 18 23 24 39 40 59 60 63 64 81 82 109 110 113 114 131 132 137 138 149 150 163 164 167 168 175 176 181 182 189 190 191 192 221 222 237 238 255 256 275 276 283 284 289 290 291 292 305 306 307 308 339 340 367 368 385 386 387 388 393 394 401 402 441 442 455 456 465 466 469 470 471 472 491 492 499 500 521 522 527 528 539 540 545 546 601 602 609 610 623 624 625 626 627 628 649 650 655 656 665 666 681 682 687 688 699 700 727 728 737 738 741 742 743 744 747 748 759 760 765 766 779 780 781 782 789 790 831 832 835 836 839 840 859 860 861 862 867 868 875 876 879 880 903 904 933 934 949 950 973 974 995 996 1001 1002 1021 1022 1023 1024 1049 1050 1073 1074 1075 1076 1079 1080 1093 1094 1099 1100 1107 1108 1127 1128 1135 1136 1145 1146 1147 1148 1153 1154 1155 1156 1169 1170 1185 1186 1187 1188 1201 1202 1209 1210 1211 1212 1223 1224 1229 1230 1233 1234 1235 1236 1237 1238 1257 1258 1269 1270 1275 1276 1283 1284 1285 1286 1303 1304 1305 1306 1307 1308 1309 1310 1313 1314 1317 1318 1325 1326 1327 1328 1333 1334 1339 1340 1349 1350 1351 1352 1353 1354 1361 1362 1365 1366 1371 1372 1385 1386 1389 1390 1399 1400 1409 1410 1415 1416 1427 1428 1443 1444 1449 1450 1451 1452 1453 1454 1455 1456 1467 1468 1481 1482 1483 1484 1495 1496 1499 1500 1501 1502 1509 1510 1525 1526 1551 1552 1553 1554 1569 1570 1575 1576 1597 1598 1649 1650 1651 1652 1661 1662 1663 1664 1667 1668 1677 1678 1683 1684 1693 1694 1697 1698 1701 1702 1703 1704 1707 1708 1709 1710 1763 1764 1769 1770 1771 1772 1773 1774 1793 1794 1815 1816 1821 1822 1839 1840 1845 1846 1847 1848 1849 1850 1857 1858 1871 1872 1879 1880 1881 1882 1883 1884 1885 1886 1887 1888 1889 1890 1903 1904 1913 1914 1915 1916 1923 1924 1927 1928 1935 1936 1937 1938 1943 1944 1955 1956 1957 1958 1987 1988 1991 1992 1993 1994 2001 2002 2007 2008 2009 2010 2011 2012 2017 2018 2033 2034 2039 2040 2045 2046 2049 2050 2051 2052 2065 2066 2073 2074 2081 2082 2085 2086 2091 2092 2121 2122 2129 2130 2143 2144 2149 2150 2165 2166 2171 2172 2177 2178 2183 2184 2205 2206 2213 2214 2251 2252 2253 2254 2255 2256 2259 2260 2273 2274 2285 2286 2289 2290 2319 2320 2329 2330 2331 2332 2343 2344 2349 2350 2353 2354 2379 2380 2385 2386 2395 2396 2399 2400 2419 2420 2421 2422 2445 2446 2447 2448 2469 2470 2485 2486 2491 2492 2501 2502 2511 2512 2513 2514 2525 2526 2527 2528 2535 2536 2543 2544 2545 2546 2563 2564 2565 2566 2569 2570 2571 2572 2581 2582 2603 2604 2605 2606 2609 2610 2611 2612 2621 2622 2625 2626 2635 2636 2663 2664 2669 2670 2673 2674 2677 2678 2679 2680 2681 2682 2691 2692 2699 2700 2715 2716 2747 2748 2749 2750 2753 2754 2767 2768 2771 2772 2773 2774 2781 2782 2783 2784 2785 2786 2789 2790 2811 2812 2815 2816 2823 2824 2827 2828 2833 2834 2837 2838 2841 2842 2845 2846 2853 2854 2865 2866 2869 2870 2875 2876 2877 2878 2885 2886 2891 2892 2893 2894 2897 2898 2905 2906 2925 2926 2937 2938 2941 2942 2951 2952 2953 2954 2959 2960 2967 2968 2977 2978 2987 2988 3015 3016 3027 3028 3029 3030 3055 3056 3059 3060 3073 3074 3083 3084 3109 3110 3111 3112 3133 3134 3139 3140 3157 3158 3187 3188 3195 3196 3199 3200 3207 3208 3211 3212 3217 3218 3219 3220 3223 3224 3225 3226 3231 3232 3233 3234 3273 3274 3279 3280 3283 3284 3299 3300 3313 3314 3319 3320 3327 3328 3331 3332 3333 3334 3335 3336 3341 3342 3347 3348 3353 3354 3365 3366 3367 3368 3371 3372 3385 3386 3391 3392 3423 3424 3425 3426 3429 3430 3435 3436 3443 3444 3477 3478 3499 3500 3507 3508 3517 3518 3525 3526 3533 3534 3567 3568 3569 3570 3577 3578 3579 3580 3581 3582 3613 3614 3621 3622 3625 3626 3649 3650 3653 3654 3657 3658 3699 3700 3707 3708 3723 3724 3725 3726 3729 3730 3753 3754 3761 3762 3767 3768 3777 3778 3807 3808 3809 3810 3825 3826 3827 3828 3835 3836 3841 3842 3885 3886 3887 3888 3889 3890 3891 3892 3897 3898 3905 3906 3913 3914 3919 3920 3937 3938 3947 3948 3951 3952 3957 3958 3959 3960 3965 3966 3991 3992 3995 3996 4009 4010 4019 4020 4053 4054 4061 4062 4067 4068 4075 4076 4083 4084 4105 4106 4129 4130 4133 4134 4137 4138 4147 4148 4157 4158 4187 4188 4193 4194 4201 4202 4205 4206 4219 4220 4225 4226 4231 4232 4241 4242 4251 4252 4275 4276 4277 4278 4301 4302 4307 4308 4311 4312 4313 4314 4321 4322 4335 4336 4337 4338 4355 4356 4365 4366 4375 4376 4377 4378 4379 4380 4387 4388 4391 4392 4409 4410 4421 4422 4427 4428 4441 4442 4443 4444 4445 4446 4461 4462 4463 4464 4475 4476 4485 4486 4505 4506 4507 4508 4511 4512 4525 4526 4527 4528 4529 4530 4531 4532 4547 4548 4549 4550 4573 4574 4581 4582 4583 4584 4585 4586 4587 4588 4593 4594 4595 4596 4601 4602 4613 4614 4621 4622 4625 4626 4627 4628 4645 4646 4661 4662 4671 4672 4677 4678 4679 4680 4683 4684 4691 4692 4705 4706 4729 4730 4767 4768 4771 4772 4775 4776 4783 4784 4785 4786 4793 4794 4797 4798 4805 4806 4813 4814 4821 4822 4837 4838 4847 4848 4859 4860 4865 4866 4879 4880 4891 4892 4903 4904 4905 4906 4907 4908 4909 4910 4919 4920 4923 4924 4931 4932 4947 4948 4957 4958 4963 4964 4971 4972 4973 4974 4983 4984 4987 4988 4991 4992 4995 4996 5003 5004 5005 5006 5017 5018 5035 5036 5047 5048 5049 5050 5053 5054 5063 5064 5065 5066 5077 5078 5117 5118 5119 5120 5127 5128 5141 5142 5143 5144 5147 5148 5153 5154 5157 5158 5167 5168 5171 5172 5179 5180 5185 5186 5187 5188 5209 5210 5223 5224 5229 5230 5231 5232 5263 5264 5277 5278 5287 5288 5289 5290 5301 5302 5307 5308 5335 5336 5337 5338 5343 5344 5377 5378 5399 5400 5411 5412 5415 5416 5425 5426 5429 5430 5431 5432 5435 5436 5453 5454 5455 5456 5491 5492 5531 5532 5557 5558 5563 5564 5579 5580 5587 5588 5613 5614 5621 5622 5645 5646 5653 5654 5655 5656 5677 5678 5685 5686 5687 5688 5715 5716 5723 5724 5733 5734 5735 5736 5737 5738 5745 5746 5749 5750 5755 5756 5761 5762 5767 5768 5801 5802 5803 5804 5815 5816 5819 5820 5823 5824 5827 5828 5839 5840 5847 5848 5863 5864 5881 5882 5889 5890 5895 5896 5897 5898 5901 5902 5923 5924 5925 5926 5947 5948 5961 5962 5967 5968 5981 5982 5989 5990 5997 5998 6001 6002 6007 6008 6015 6016 6031 6032 6049 6050 6051 6052 6057 6058 6059 6060 6061 6062 6069 6070 6075 6076 6077 6078 6081 6082 6097 6098 6101 6102 6109 6110 6123 6124 6127 6128 6131 6132 6139 6140 6145 6146 6163 6164 6191 6192 6207 6208 6235 6236 6253 6254 6275 6276 6301 6302 6303 6304 6311 6312 6337 6338 6341 6342 6345 6346 6365 6366 6371 6372 6377 6378 6383 6384 6399 6400 6411 6412 6421 6422 6429 6430 6431 6432 6449 6450 6451 6452 6455 6456 6459 6460 6483 6484 6487 6488 6493 6494 6495 6496 6499 6500 6511 6512 6517 6518 6523 6524 6535 6536 6537 6538 6541 6542 6551 6552 6557 6558 6567 6568 6581 6582 6593 6594 6607 6608 6625 6626 6633 6634 6635 6636 6653 6654 6657 6658 6663 6664 6665 6666 6677 6678 6685 6686 6697 6698 6699 6700 6707 6708 6711 6712 6725 6726 6729 6730 6733 6734 6743 6744 6749 6750 6781 6782 6809 6810 6811 6812 6815 6816 6819 6820 6827 6828 6831 6832 6835 6836 6901 6902 6909 6910 6915 6916 6921 6922 6929 6930 6931 6932 6935 6936 6939 6940 6963 6964 6965 6966 6967 6968 6977 6978 6983 6984 6993 6994 7015 7016 7021 7022 7031 7032 7047 7048 7059 7060 7077 7078 7103 7104 7105 7106 7107 7108 7109 7110 7113 7114 7115 7116 7123 7124 7129 7130 7135 7136 7139 7140 7143 7144 7147 7148 7155 7156 7167 7168 7171 7172 7177 7178 7187 7188 7197 7198 7211 7212 7219 7220 7277 7278 7279 7280 7285 7286 7301 7302 7313 7314 7321 7322 7343 7344 7361 7362 7367 7368 7407 7408 7409 7410 7413 7414 7437 7438 7441 7442 7445 7446 7465 7466 7469 7470 7509 7510 7513 7514 7523 7524 7527 7528 7529 7530 7549 7550 7583 7584 7585 7586 7587 7588 7593 7594 7595 7596 7599 7600 7603 7604 7605 7606 7617 7618 7651 7652 7655 7656 7665 7666 7679 7680 7681 7682 7697 7698 7701 7702 7729 7730 7747 7748 7761 7762 7785 7786 7803 7804 7817 7818 7819 7820 7823 7824 7837 7838 7843 7844 7853 7854 7863 7864 7875 7876 7877 7878 7879 7880 7891 7892 7913 7914 7917 7918 7921 7922 7925 7926 7937 7938 7955 7956 7961 7962 7983 7984 7985 7986 8005 8006 8009 8010 8011 8012 8013 8014 8023 8024 8037 8038 8079 8080 8083 8084 8087 8088 8091 8092 8093 8094 8103 8104 8115 8116 8117 8118 8119 8120 8125 8126 8145 8146 8153 8154 8163 8164 8167 8168 8173 8174 8179 8180 8185 8186 8187 8188 8203 8204 8205 8206 8207 8208 8227 8228 8231 8232 8237 8238 8251 8252 8257 8258 8265 8266 8269 8270 8279 8280 8287 8288 8303 8304 8313 8314 8321 8322 8331 8332 8333 8334 8361 8362 8375 8376 8377 8378 8397 8398 8411 8412 8433 8434 8441 8442 8445 8446 8457 8458 8467 8468 8469 8470 8497 8498 8509 8510 8519 8520 8527 8528 8537 8538 8547 8548 8557 8558 8565 8566 8579 8580 8611 8612 8617 8618 8625 8626 8635 8636 8641 8642 8645 8646 8651 8652 8657 8658 8663 8664 8673 8674 8687 8688 8693 8694 8717 8718 8723 8724 8733 8734 8735 8736 8757 8758 8761 8762 8763 8764 8769 8770 8771 8772 8773 8774 8775 8776 8779 8780 8787 8788 8799 8800 8803 8804 8807 8808 8809 8810 8815 8816 8821 8822 8827 8828 8837 8838 8841 8842 8883 8884 8885 8886 8895 8896 8913 8914 8915 8916 8917 8918 8921 8922 8923 8924 8929 8930 8935 8936 8939 8940 8955 8956 8975 8976 8987 8988 9003 9004 9007 9008 9013 9014 9025 9026 9027 9028 9031 9032 9045 9046 9055 9056 9065 9066 9119 9120 9121 9122 9145 9146 9177 9178 9183 9184 9191 9192 9211 9212 9223 9224 9231 9232 9243 9244 9245 9246 9295 9296 9299 9300 9311 9312 9317 9318 9321 9322 9323 9324 9359 9360 9401 9402 9405 9406 9441 9442 9443 9444 9449 9450 9451 9452 9453 9454 9465 9466 9491 9492 9501 9502 9507 9508 9529 9530 9541 9542 9545 9546 9547 9548 9555 9556 9567 9568 9585 9586 9587 9588 9599 9600 9619 9620 9643 9644 9647 9648 9659 9660 9661 9662 9665 9666 9671 9672 9673 9674 9689 9690 9691 9692 9705 9706 9707 9708 9717 9718 9723 9724 9725 9726 9733 9734 9739 9740 9755 9756 9767 9768 9771 9772 9775 9776 9781 9782 9787 9788 9789 9790 9797 9798 9807 9808 9831 9832 9835 9836 9841 9842 9849 9850 9871 9872 9875 9876 9879 9880 9893 9894 9901 9902 9909 9910 9915 9916 9917 9918 9919 9920 9937 9938 9957 9958 9967 9968 9977 9978 9999 10000