1 9 13 16 18 19 21 38 46 49 51 53 56 57 58 60 62 63 78 79 99 102 115 119 128 131 135 138 145 147 149 152 154 155 156 157 180 181 183 186 199 210 211 218 221 223 230 231 232 241 244 250 254 259 260 267 273 290 294 302 304 305 306 307 317 321 324 335 342 362 369 379 380 381 385 394 400 406 416 418 429 431 444 445 449 453 460 470 475 476 484 488 493 506 507 508 520 521 522 523 541 543 548 554 556 560 561 566 574 576 577 584 585 594 601 619 620 622 626 633 642 647 664 666 667 672 676 677 679 691 694 710 713 719 728 731 738 744 745 747 751 755 758 762 765 769 776 777 782 784 788 795 798 801 804 805 807 817 818 820 828 831 834 838 842 852 863 864 865 866 871 879 887 888 899 901 905 913 914 918 927 930 931 940 944 947 949 955 962 965 966 974 982 993 1000 1002 1003 1004 1008 1019 1020 1028 1032 1040 1041 1042 1048 1057 1068 1069 1074 1099 1102 1105 1106 1108 1111 1114 1116 1121 1137 1139 1141 1144 1145 1147 1148 1149 1153 1160 1168 1172 1188 1190 1193 1199 1218 1220 1224 1227 1229 1231 1234 1239 1242 1247 1249 1255 1261 1262 1264 1266 1267 1273 1276 1283 1287 1294 1296 1303 1310 1311 1319 1327 1331 1336 1346 1349 1354 1359 1361 1369 1378 1381 1391 1398 1399 1401 1404 1409 1414 1416 1417 1432 1436 1451 1452 1466 1473 1480 1485 1488 1492 1493 1495 1497 1518 1539 1540 1542 1552 1555 1558 1562 1563 1577 1585 1588 1590 1595 1597 1601 1602 1607 1608 1610 1611 1616 1622 1624 1631 1637 1640 1644 1647 1652 1654 1655 1659 1662 1665 1667 1669 1676 1678 1683 1685 1686 1687 1689 1699 1700 1701 1709 1713 1714 1717 1728 1736 1765 1766 1770 1777 1785 1791 1796 1800 1802 1804 1814 1819 1823 1824 1827 1842 1847 1852 1856 1860 1861 1867 1868 1876 1881 1887 1890 1891 1895 1899 1907 1916 1922 1923 1925 1926 1936 1937 1939 1948 1950 1952 1965 1966 1967 1972 1976 1988 1992 2003 2007 2018 2029 2030 2035 2038 2040 2047 2067 2068 2079 2083 2084 2087 2098 2100 2101 2106 2107 2112 2119 2125 2127 2134 2156 2159 2160 2166 2171 2172 2173 2184 2204 2205 2209 2211 2212 2213 2226 2227 2230 2231 2233 2238 2240 2247 2258 2260 2264 2265 2268 2271 2276 2285 2289 2294 2306 2308 2309 2312 2315 2322 2329 2343 2346 2354 2358 2359 2363 2366 2369 2382 2384 2385 2387 2399 2400 2406 2407 2413 2414 2419 2432 2433 2438 2442 2449 2453 2454 2460 2476 2484 2494 2495 2504 2506 2508 2513 2514 2517 2519 2521 2522 2529 2530 2536 2539 2545 2554 2555 2556 2559 2563 2567 2569 2572 2573 2577 2586 2593 2596 2597 2599 2606 2612 2615 2617 2620 2624 2627 2628 2629 2633 2634 2641 2642 2643 2644 2648 2650 2651 2653 2657 2658 2660 2673 2681 2696 2697 2698 2701 2705 2714 2729 2731 2738 2746 2749 2766 2770 2776 2783 2787 2790 2793 2794 2801 2805 2810 2816 2835 2839 2841 2842 2849 2852 2856 2862 2868 2874 2875 2878 2879 2883 2884 2892 2896 2897 2901 2917 2919 2923 2924 2934 2937 2939 2942 2949 2950 2962 2963 2964 2965 2967 2971 2975 2978 2992 2994 2997 2998 3000 3001 3002 3003 3007 3011 3019 3025 3028 3034 3039 3050 3053 3060 3065 3075 3078 3082 3085 3089 3105 3106 3109 3112 3126 3133 3135 3144 3148 3154 3155 3161 3163 3165 3172 3201 3212 3216 3219 3225 3243 3248 3253 3255 3261 3263 3268 3274 3275 3277 3287 3289 3296 3297 3329 3338 3341 3346 3351 3353 3354 3362 3369 3370 3372 3380 3389 3405 3419 3421 3422 3425 3426 3427 3428 3434 3441 3449 3450 3452 3456 3470 3477 3480 3495 3502 3509 3510 3522 3532 3545 3547 3564 3565 3566 3568 3572 3574 3576 3594 3600 3602 3604 3608 3625 3627 3633 3637 3641 3651 3652 3655 3659 3662 3666 3669 3682 3685 3686 3688 3691 3693 3694 3695 3700 3704 3706 3709 3713 3719 3721 3724 3727 3729 3735 3743 3748 3750 3754 3755 3760 3764 3768 3769 3770 3771 3777 3779 3789 3802 3806 3814 3817 3820 3824 3829 3835 3841 3843 3846 3847 3855 3862 3863 3868 3879 3882 3887 3890 3903 3908 3910 3917 3918 3932 3941 3953 3954 3957 3959 3965 3966 3972 3980 3982 3990 4003 4009 4017 4020 4024 4025 4032 4033 4039 4046 4069 4071 4073 4077 4087 4088 4094 4101 4105 4110 4112 4113 4116 4119 4121 4125 4129 4136 4139 4140 4157 4161 4162 4165 4168 4170 4172 4178 4182 4184 4185 4189 4195 4197 4199 4218 4223 4226 4227 4229 4237 4244 4246 4250 4256 4268 4269 4278 4279 4288 4315 4317 4319 4321 4322 4325 4337 4359 4364 4368 4372 4375 4377 4379 4382 4385 4389 4391 4393 4394 4395 4396 4426 4433 4438 4439 4442 4451 4452 4458 4460 4471 4476 4478 4490 4496 4504 4517 4521 4523 4524 4531 4535 4536 4548 4549 4551 4552 4553 4555 4566 4568 4571 4573 4583 4588 4596 4604 4617 4619 4625 4637 4647 4651 4658 4675 4682 4687 4688 4689 4695 4701 4712 4714 4722 4731 4733 4735 4743 4746 4752 4753 4754 4756 4757 4760 4768 4771 4783 4784 4787 4788 4800 4804 4807 4821 4823 4828 4831 4842 4845 4851 4857 4861 4865 4872 4873 4878 4884 4885 4888 4890 4892 4894 4897 4901 4908 4910 4911 4912 4913 4915 4921 4922 4926 4927 4930 4932 4934 4941 4943 4944 4947 4949 4951 4955 4962 4965 4967 4973 4977 4995 4996 5000
1 2 17 18 25 26 31 32 35 36 37 38 41 42 75 76 91 92 97 98 101 102 105 106 111 112 113 114 115 116 119 120 123 124 125 126 155 156 157 158 197 198 203 204 229 230 237 238 255 256 261 262 269 270 275 276 289 290 293 294 297 298 303 304 307 308 309 310 311 312 313 314 359 360 361 362 365 366 371 372 397 398 419 420 421 422 435 436 441 442 445 446 459 460 461 462 463 464 481 482 487 488 499 500 507 508 517 518 519 520 533 534 545 546 579 580 587 588 603 604 607 608 609 610 611 612 613 614 633 634 641 642 647 648 669 670 683 684 723 724 737 738 757 758 759 760 761 762 769 770 787 788 799 800 811 812 831 832 835 836 857 858 861 862 887 888 889 890 897 898 905 906 919 920 939 940 949 950 951 952 967 968 975 976 985 986 1011 1012 1013 1014 1015 1016 1039 1040 1041 1042 1043 1044 1045 1046 1081 1082 1085 1086 1095 1096 1107 1108 1111 1112 1119 1120 1121 1122 1131 1132 1147 1148 1151 1152 1153 1154 1167 1168 1169 1170 1187 1188 1201 1202 1237 1238 1239 1240 1243 1244 1251 1252 1265 1266 1283 1284 1293 1294 1327 1328 1331 1332 1333 1334 1343 1344 1351 1352 1353 1354 1357 1358 1381 1382 1387 1388 1419 1420 1425 1426 1437 1438 1455 1456 1461 1462 1475 1476 1487 1488 1489 1490 1493 1494 1501 1502 1509 1510 1515 1516 1523 1524 1529 1530 1537 1538 1551 1552 1553 1554 1563 1564 1567 1568 1575 1576 1589 1590 1595 1596 1601 1602 1607 1608 1609 1610 1613 1614 1633 1634 1635 1636 1639 1640 1655 1656 1661 1662 1667 1668 1675 1676 1683 1684 1703 1704 1725 1726 1727 1728 1729 1730 1731 1732 1741 1742 1757 1758 1773 1774 1775 1776 1797 1798 1801 1802 1809 1810 1825 1826 1827 1828 1835 1836 1853 1854 1859 1860 1861 1862 1879 1880 1887 1888 1893 1894 1897 1898 1909 1910 1923 1924 1929 1930 1931 1932 1947 1948 1963 1964 1985 1986 1999 2000 2003 2004 2005 2006 2007 2008 2015 2016 2037 2038 2039 2040 2055 2056 2063 2064 2079 2080 2081 2082 2083 2084 2095 2096 2113 2114 2135 2136 2137 2138 2147 2148 2197 2198 2203 2204 2209 2210 2211 2212 2215 2216 2221 2222 2227 2228 2231 2232 2241 2242 2273 2274 2277 2278 2281 2282 2287 2288 2289 2290 2293 2294 2295 2296 2297 2298 2305 2306 2319 2320 2335 2336 2343 2344 2375 2376 2379 2380 2385 2386 2397 2398 2435 2436 2439 2440 2447 2448 2453 2454 2457 2458 2461 2462 2467 2468 2477 2478 2483 2484 2493 2494 2497 2498 2509 2510 2521 2522 2523 2524 2527 2528 2531 2532 2533 2534 2545 2546 2551 2552 2565 2566 2573 2574 2587 2588 2591 2592 2605 2606 2619 2620 2621 2622 2637 2638 2653 2654 2661 2662 2671 2672 2691 2692 2697 2698 2707 2708 2717 2718 2721 2722 2737 2738 2755 2756 2761 2762 2781 2782 2795 2796 2797 2798 2801 2802 2807 2808 2817 2818 2827 2828 2831 2832 2833 2834 2863 2864 2871 2872 2901 2902 2903 2904 2931 2932 2945 2946 2959 2960 2969 2970 2975 2976 2983 2984 2985 2986 2989 2990 2993 2994 3035 3036 3077 3078 3079 3080 3083 3084 3103 3104 3109 3110 3115 3116 3123 3124 3125 3126 3153 3154 3169 3170 3175 3176 3179 3180 3189 3190 3193 3194 3201 3202 3203 3204 3213 3214 3215 3216 3219 3220 3221 3222 3231 3232 3243 3244 3247 3248 3261 3262 3273 3274 3279 3280 3287 3288 3293 3294 3303 3304 3307 3308 3309 3310 3317 3318 3323 3324 3329 3330 3333 3334 3337 3338 3351 3352 3355 3356 3365 3366 3369 3370 3371 3372 3373 3374 3377 3378 3397 3398 3399 3400 3401 3402 3417 3418 3425 3426 3427 3428 3433 3434 3455 3456 3471 3472 3529 3530 3531 3532 3539 3540 3553 3554 3569 3570 3581 3582 3591 3592 3599 3600 3603 3604 3607 3608 3627 3628 3637 3638 3645 3646 3647 3648 3653 3654 3683 3684 3693 3694 3703 3704 3711 3712 3719 3720 3721 3722 3733 3734 3735 3736 3751 3752 3761 3762 3773 3774 3779 3780 3781 3782 3789 3790 3797 3798 3813 3814 3831 3832 3843 3844 3845 3846 3849 3850 3851 3852 3871 3872 3873 3874 3877 3878 3895 3896 3899 3900 3903 3904 3929 3930 3931 3932 3933 3934 3943 3944 3951 3952 3975 3976 3983 3984 4005 4006 4013 4014 4035 4036 4057 4058 4059 4060 4069 4070 4075 4076 4079 4080 4093 4094 4133 4134 4135 4136 4157 4158 4165 4166 4167 4168 4173 4174 4195 4196 4199 4200 4201 4202 4211 4212 4213 4214 4223 4224 4237 4238 4249 4250 4253 4254 4267 4268 4311 4312 4317 4318 4319 4320 4331 4332 4341 4342 4343 4344 4345 4346 4367 4368 4407 4408 4409 4410 4417 4418 4421 4422 4423 4424 4425 4426 4451 4452 4453 4454 4459 4460 4461 4462 4465 4466 4475 4476 4479 4480 4493 4494 4515 4516 4519 4520 4527 4528 4529 4530 4535 4536 4541 4542 4551 4552 4569 4570 4577 4578 4587 4588 4611 4612 4615 4616 4617 4618 4623 4624 4629 4630 4643 4644 4657 4658 4685 4686 4691 4692 4707 4708 4715 4716 4717 4718 4725 4726 4731 4732 4737 4738 4763 4764 4767 4768 4769 4770 4773 4774 4797 4798 4799 4800 4811 4812 4813 4814 4825 4826 4827 4828 4837 4838 4863 4864 4865 4866 4875 4876 4883 4884 4897 4898 4905 4906 4907 4908 4919 4920 4951 4952 4967 4968 4987 4988 4989 4990 5007 5008 5011 5012 5015 5016 5025 5026 5027 5028 5033 5034 5037 5038 5041 5042 5043 5044 5057 5058 5059 5060 5071 5072 5077 5078 5089 5090 5107 5108 5109 5110 5111 5112 5117 5118 5125 5126 5133 5134 5137 5138 5143 5144 5145 5146 5153 5154 5171 5172 5185 5186 5191 5192 5193 5194 5197 5198 5211 5212 5223 5224 5229 5230 5233 5234 5239 5240 5247 5248 5253 5254 5255 5256 5257 5258 5265 5266 5267 5268 5281 5282 5283 5284 5285 5286 5287 5288 5295 5296 5299 5300 5301 5302 5305 5306 5313 5314 5315 5316 5319 5320 5345 5346 5361 5362 5391 5392 5393 5394 5395 5396 5401 5402 5409 5410 5427 5428 5457 5458 5461 5462 5475 5476 5491 5492 5497 5498 5531 5532 5539 5540 5551 5552 5565 5566 5573 5574 5579 5580 5585 5586 5587 5588 5601 5602 5609 5610 5619 5620 5631 5632 5669 5670 5677 5678 5681 5682 5683 5684 5697 5698 5703 5704 5711 5712 5723 5724 5735 5736 5747 5748 5749 5750 5755 5756 5757 5758 5765 5766 5767 5768 5783 5784 5791 5792 5793 5794 5801 5802 5833 5834 5837 5838 5845 5846 5847 5848 5867 5868 5873 5874 5877 5878 5883 5884 5897 5898 5899 5900 5923 5924 5925 5926 5927 5928 5929 5930 5933 5934 5941 5942 5949 5950 5955 5956 5983 5984 5987 5988 5993 5994 5995 5996 5999 6000 6001 6002 6003 6004 6005 6006 6013 6014 6021 6022 6037 6038 6049 6050 6055 6056 6067 6068 6077 6078 6099 6100 6105 6106 6119 6120 6129 6130 6149 6150 6155 6156 6163 6164 6169 6170 6177 6178 6209 6210 6211 6212 6217 6218 6223 6224 6251 6252 6265 6266 6269 6270 6287 6288 6295 6296 6307 6308 6309 6310 6321 6322 6325 6326 6329 6330 6343 6344 6401 6402 6423 6424 6431 6432 6437 6438 6449 6450 6485 6486 6495 6496 6505 6506 6509 6510 6521 6522 6525 6526 6535 6536 6547 6548 6549 6550 6553 6554 6573 6574 6577 6578 6591 6592 6593 6594 6657 6658 6675 6676 6681 6682 6691 6692 6701 6702 6705 6706 6707 6708 6723 6724 6737 6738 6739 6740 6743 6744 6759 6760 6777 6778 6809 6810 6837 6838 6841 6842 6843 6844 6849 6850 6851 6852 6853 6854 6855 6856 6867 6868 6881 6882 6897 6898 6899 6900 6903 6904 6911 6912 6939 6940 6953 6954 6959 6960 6989 6990 7003 7004 7017 7018 7019 7020 7043 7044 7063 7064 7089 7090 7093 7094 7127 7128 7129 7130 7131 7132 7135 7136 7143 7144 7147 7148 7151 7152 7187 7188 7199 7200 7203 7204 7207 7208 7215 7216 7249 7250 7253 7254 7265 7266 7273 7274 7281 7282 7301 7302 7303 7304 7309 7310 7317 7318 7323 7324 7331 7332 7337 7338 7363 7364 7369 7370 7371 7372 7375 7376 7381 7382 7385 7386 7387 7388 7389 7390 7399 7400 7407 7408 7411 7412 7417 7418 7425 7426 7437 7438 7441 7442 7447 7448 7453 7454 7457 7458 7469 7470 7485 7486 7495 7496 7499 7500 7507 7508 7509 7510 7519 7520 7527 7528 7535 7536 7537 7538 7539 7540 7541 7542 7553 7554 7557 7558 7577 7578 7603 7604 7611 7612 7627 7628 7633 7634 7639 7640 7647 7648 7657 7658 7669 7670 7681 7682 7685 7686 7691 7692 7693 7694 7709 7710 7723 7724 7725 7726 7735 7736 7757 7758 7763 7764 7773 7774 7779 7780 7805 7806 7815 7816 7819 7820 7833 7834 7835 7836 7863 7864 7881 7882 7905 7906 7907 7908 7913 7914 7917 7918 7929 7930 7931 7932 7943 7944 7959 7960 7963 7964 7979 7980 8005 8006 8017 8018 8033 8034 8039 8040 8047 8048 8049 8050 8063 8064 8065 8066 8077 8078 8091 8092 8137 8138 8141 8142 8145 8146 8153 8154 8173 8174 8175 8176 8187 8188 8201 8202 8209 8210 8219 8220 8223 8224 8225 8226 8231 8232 8237 8238 8241 8242 8249 8250 8257 8258 8271 8272 8277 8278 8279 8280 8313 8314 8321 8322 8323 8324 8329 8330 8335 8336 8339 8340 8343 8344 8355 8356 8363 8364 8367 8368 8369 8370 8377 8378 8389 8390 8393 8394 8397 8398 8435 8436 8445 8446 8451 8452 8453 8454 8457 8458 8473 8474 8487 8488 8491 8492 8499 8500 8511 8512 8535 8536 8537 8538 8555 8556 8557 8558 8575 8576 8629 8630 8633 8634 8637 8638 8641 8642 8643 8644 8649 8650 8673 8674 8717 8718 8727 8728 8735 8736 8743 8744 8749 8750 8753 8754 8757 8758 8763 8764 8769 8770 8777 8778 8781 8782 8785 8786 8787 8788 8789 8790 8791 8792 8851 8852 8865 8866 8875 8876 8877 8878 8883 8884 8901 8902 8903 8904 8915 8916 8919 8920 8941 8942 8951 8952 8955 8956 8979 8980 8991 8992 9007 9008 9033 9034 9041 9042 9045 9046 9047 9048 9061 9062 9069 9070 9071 9072 9095 9096 9097 9098 9101 9102 9103 9104 9105 9106 9109 9110 9131 9132 9135 9136 9141 9142 9145 9146 9165 9166 9175 9176 9191 9192 9207 9208 9233 9234 9237 9238 9249 9250 9273 9274 9293 9294 9301 9302 9315 9316 9349 9350 9363 9364 9373 9374 9375 9376 9377 9378 9389 9390 9401 9402 9423 9424 9427 9428 9443 9444 9461 9462 9465 9466 9469 9470 9485 9486 9491 9492 9503 9504 9505 9506 9507 9508 9511 9512 9513 9514 9519 9520 9535 9536 9541 9542 9565 9566 9567 9568 9573 9574 9575 9576 9599 9600 9607 9608 9613 9614 9641 9642 9645 9646 9655 9656 9661 9662 9683 9684 9689 9690 9701 9702 9713 9714 9721 9722 9729 9730 9743 9744 9745 9746 9755 9756 9767 9768 9769 9770 9775 9776 9779 9780 9783 9784 9787 9788 9793 9794 9801 9802 9815 9816 9819 9820 9821 9822 9823 9824 9825 9826 9829 9830 9841 9842 9843 9844 9851 9852 9853 9854 9859 9860 9863 9864 9867 9868 9881 9882 9885 9886 9887 9888 9893 9894 9897 9898 9901 9902 9909 9910 9923 9924 9929 9930 9933 9934 9945 9946 9953 9954 9989 9990 9991 9992 9999 10000