1 9 10 13 15 26 46 57 61 66 69 72 81 89 96 101 102 109 110 118 129 138 152 153 172 177 181 183 190 192 201 212 213 216 219 230 233 234 241 248 255 262 274 284 286 287 289 290 296 304 310 314 322 323 342 344 345 349 351 369 372 374 379 384 388 389 393 404 412 415 419 421 428 431 449 453 454 459 460 462 463 465 468 472 478 481 486 488 489 498 506 509 519 520 523 527 529 536 543 563 564 569 575 577 587 602 603 604 619 628 629 636 637 638 640 642 647 678 695 705 706 721 734 738 741 744 747 748 753 755 759 770 780 781 793 798 805 806 808 809 810 811 814 822 826 834 836 837 839 843 851 852 855 859 860 861 862 872 874 884 899 904 905 909 910 915 922 924 935 936 937 949 955 956 965 968 971 973 981 986 996 997 1001 1003 1006 1008 1011 1015 1032 1039 1043 1050 1051 1057 1059 1067 1069 1079 1086 1087 1088 1092 1110 1114 1118 1119 1120 1129 1131 1135 1159 1160 1163 1167 1175 1182 1185 1186 1190 1192 1196 1201 1209 1210 1215 1217 1223 1225 1229 1248 1250 1257 1259 1260 1263 1270 1276 1277 1280 1281 1283 1292 1298 1304 1307 1308 1309 1313 1314 1315 1316 1320 1324 1328 1329 1332 1342 1345 1346 1349 1350 1351 1355 1370 1371 1390 1398 1399 1407 1410 1414 1417 1423 1424 1426 1431 1437 1442 1444 1455 1459 1463 1473 1475 1477 1490 1492 1493 1502 1506 1511 1512 1518 1519 1520 1525 1529 1531 1533 1545 1549 1554 1556 1563 1567 1569 1570 1576 1577 1578 1590 1592 1603 1604 1606 1610 1611 1616 1624 1625 1626 1627 1628 1629 1641 1654 1658 1660 1667 1668 1678 1680 1683 1689 1690 1694 1696 1706 1707 1709 1712 1715 1717 1719 1721 1724 1738 1756 1758 1764 1765 1769 1773 1782 1787 1791 1799 1805 1808 1810 1814 1822 1828 1835 1837 1841 1844 1848 1858 1863 1867 1869 1873 1879 1880 1881 1887 1890 1898 1902 1908 1909 1918 1922 1933 1939 1944 1948 1951 1960 1961 1973 1977 1979 1983 1987 1990 1992 2002 2009 2010 2013 2015 2016 2021 2024 2025 2027 2037 2038 2039 2043 2044 2047 2049 2052 2054 2055 2056 2075 2076 2080 2082 2102 2106 2112 2114 2117 2130 2137 2141 2143 2145 2148 2163 2170 2176 2182 2187 2190 2192 2196 2199 2200 2211 2214 2217 2221 2223 2235 2236 2237 2245 2270 2280 2282 2283 2285 2290 2295 2310 2312 2313 2314 2315 2316 2320 2335 2344 2345 2346 2347 2349 2352 2357 2367 2368 2370 2373 2377 2379 2380 2408 2412 2413 2420 2424 2431 2437 2443 2455 2461 2462 2476 2478 2489 2491 2492 2499 2504 2519 2521 2529 2537 2538 2544 2550 2555 2569 2575 2582 2583 2593 2594 2610 2612 2616 2638 2643 2645 2649 2658 2659 2662 2667 2673 2678 2681 2683 2688 2695 2701 2706 2709 2730 2732 2745 2751 2763 2767 2771 2779 2780 2796 2804 2807 2823 2842 2848 2856 2857 2865 2869 2871 2878 2883 2888 2891 2901 2913 2916 2921 2922 2925 2926 2930 2955 2961 2966 2976 2986 2993 2995 3000 3002 3010 3012 3013 3015 3017 3023 3027 3032 3058 3061 3067 3077 3084 3103 3107 3108 3110 3112 3114 3119 3126 3127 3138 3141 3147 3148 3152 3153 3156 3161 3171 3177 3178 3179 3183 3185 3188 3198 3201 3206 3208 3213 3224 3230 3233 3236 3237 3246 3252 3257 3262 3263 3266 3270 3278 3283 3285 3286 3300 3303 3308 3322 3349 3351 3355 3363 3366 3367 3375 3380 3383 3384 3388 3389 3391 3395 3397 3404 3418 3423 3431 3432 3433 3441 3443 3445 3455 3466 3469 3475 3480 3491 3499 3503 3509 3511 3512 3517 3518 3520 3524 3531 3545 3566 3570 3575 3579 3593 3595 3598 3601 3608 3612 3615 3620 3633 3638 3644 3647 3650 3653 3655 3665 3669 3672 3674 3677 3681 3683 3687 3689 3691 3697 3701 3702 3708 3714 3716 3717 3726 3729 3730 3733 3740 3741 3744 3749 3752 3764 3766 3768 3769 3774 3782 3787 3789 3792 3793 3794 3795 3796 3797 3802 3806 3812 3813 3817 3827 3829 3832 3833 3840 3847 3852 3855 3861 3865 3867 3868 3876 3881 3882 3889 3895 3897 3902 3904 3914 3915 3916 3928 3929 3931 3939 3945 3949 3957 3961 3963 3966 3967 3971 3972 3973 3975 3977 3982 3987 3989 3990 3992 4001 4015 4020 4024 4025 4028 4030 4042 4045 4051 4052 4053 4061 4063 4067 4079 4088 4091 4097 4104 4109 4112 4113 4118 4123 4131 4137 4139 4147 4153 4158 4159 4160 4164 4168 4170 4175 4179 4185 4190 4192 4196 4197 4201 4211 4218 4224 4226 4236 4242 4246 4247 4255 4263 4265 4274 4275 4276 4281 4282 4283 4290 4292 4294 4295 4301 4305 4310 4312 4315 4318 4323 4324 4338 4348 4352 4354 4359 4361 4363 4369 4372 4382 4384 4391 4395 4400 4402 4405 4406 4411 4421 4423 4426 4431 4433 4444 4446 4450 4462 4464 4466 4470 4471 4478 4484 4487 4490 4493 4498 4503 4505 4508 4520 4522 4532 4536 4538 4540 4543 4547 4550 4551 4553 4556 4562 4563 4571 4575 4593 4594 4596 4611 4613 4615 4623 4627 4631 4637 4640 4657 4668 4674 4676 4681 4684 4685 4686 4687 4688 4691 4693 4694 4697 4698 4706 4712 4720 4733 4734 4739 4749 4752 4766 4768 4771 4773 4775 4779 4781 4782 4784 4790 4793 4794 4800 4801 4803 4811 4818 4826 4828 4831 4833 4835 4849 4850 4862 4864 4869 4876 4880 4885 4896 4911 4933 4935 4939 4946 4952 4958 4960 4965 4967 4971 4975 4978 4980 4986 4988 4989 4991 4998 5000
1 2 17 18 19 20 25 26 29 30 51 52 91 92 113 114 121 122 131 132 137 138 143 144 161 162 177 178 191 192 201 202 203 204 217 218 219 220 235 236 257 258 275 276 303 304 305 306 343 344 353 354 361 362 365 366 379 380 383 384 401 402 423 424 425 426 431 432 437 438 459 460 465 466 467 468 481 482 495 496 509 510 523 524 547 548 567 568 571 572 573 574 577 578 579 580 591 592 607 608 619 620 627 628 643 644 645 646 683 684 687 688 689 690 697 698 701 702 737 738 743 744 747 748 757 758 767 768 775 776 777 778 785 786 807 808 823 824 829 830 837 838 841 842 855 856 861 862 897 898 905 906 907 908 917 918 919 920 923 924 925 926 929 930 935 936 943 944 955 956 961 962 971 972 975 976 977 978 995 996 1011 1012 1017 1018 1037 1038 1039 1040 1045 1046 1053 1054 1057 1058 1071 1072 1085 1086 1125 1126 1127 1128 1137 1138 1149 1150 1153 1154 1173 1174 1203 1204 1205 1206 1207 1208 1237 1238 1255 1256 1257 1258 1271 1272 1273 1274 1275 1276 1279 1280 1283 1284 1293 1294 1355 1356 1389 1390 1409 1410 1411 1412 1441 1442 1467 1468 1475 1476 1481 1482 1487 1488 1493 1494 1495 1496 1505 1506 1509 1510 1517 1518 1539 1540 1559 1560 1561 1562 1585 1586 1595 1596 1609 1610 1611 1612 1615 1616 1617 1618 1619 1620 1621 1622 1627 1628 1643 1644 1651 1652 1667 1668 1671 1672 1673 1674 1677 1678 1685 1686 1701 1702 1703 1704 1709 1710 1717 1718 1719 1720 1721 1722 1723 1724 1743 1744 1747 1748 1767 1768 1797 1798 1807 1808 1809 1810 1817 1818 1819 1820 1829 1830 1843 1844 1847 1848 1869 1870 1871 1872 1873 1874 1897 1898 1909 1910 1911 1912 1929 1930 1935 1936 1941 1942 1945 1946 1961 1962 1971 1972 1991 1992 1993 1994 2001 2002 2005 2006 2011 2012 2015 2016 2021 2022 2029 2030 2063 2064 2077 2078 2085 2086 2099 2100 2101 2102 2113 2114 2117 2118 2133 2134 2137 2138 2157 2158 2171 2172 2173 2174 2175 2176 2183 2184 2219 2220 2227 2228 2235 2236 2237 2238 2239 2240 2257 2258 2261 2262 2269 2270 2317 2318 2319 2320 2325 2326 2333 2334 2349 2350 2363 2364 2369 2370 2371 2372 2379 2380 2383 2384 2391 2392 2401 2402 2417 2418 2419 2420 2429 2430 2433 2434 2445 2446 2449 2450 2457 2458 2495 2496 2499 2500 2513 2514 2517 2518 2519 2520 2525 2526 2539 2540 2551 2552 2553 2554 2559 2560 2561 2562 2565 2566 2583 2584 2595 2596 2607 2608 2613 2614 2615 2616 2617 2618 2625 2626 2627 2628 2629 2630 2631 2632 2639 2640 2647 2648 2655 2656 2657 2658 2663 2664 2683 2684 2689 2690 2691 2692 2697 2698 2699 2700 2701 2702 2709 2710 2739 2740 2741 2742 2779 2780 2795 2796 2797 2798 2813 2814 2819 2820 2827 2828 2833 2834 2845 2846 2847 2848 2851 2852 2861 2862 2873 2874 2883 2884 2887 2888 2909 2910 2917 2918 2925 2926 2945 2946 2949 2950 2953 2954 2979 2980 2983 2984 2985 2986 3003 3004 3011 3012 3021 3022 3023 3024 3035 3036 3037 3038 3039 3040 3049 3050 3057 3058 3061 3062 3065 3066 3089 3090 3097 3098 3107 3108 3111 3112 3125 3126 3133 3134 3137 3138 3139 3140 3151 3152 3153 3154 3155 3156 3179 3180 3183 3184 3205 3206 3207 3208 3211 3212 3219 3220 3221 3222 3231 3232 3247 3248 3249 3250 3251 3252 3253 3254 3255 3256 3257 3258 3281 3282 3307 3308 3315 3316 3319 3320 3333 3334 3335 3336 3355 3356 3359 3360 3365 3366 3377 3378 3379 3380 3387 3388 3391 3392 3411 3412 3413 3414 3417 3418 3423 3424 3429 3430 3433 3434 3437 3438 3441 3442 3447 3448 3475 3476 3511 3512 3515 3516 3527 3528 3529 3530 3537 3538 3545 3546 3563 3564 3573 3574 3581 3582 3597 3598 3609 3610 3615 3616 3619 3620 3627 3628 3643 3644 3655 3656 3669 3670 3673 3674 3681 3682 3687 3688 3695 3696 3715 3716 3725 3726 3733 3734 3737 3738 3745 3746 3757 3758 3759 3760 3761 3762 3773 3774 3779 3780 3795 3796 3803 3804 3815 3816 3817 3818 3835 3836 3843 3844 3865 3866 3877 3878 3887 3888 3895 3896 3901 3902 3919 3920 3921 3922 3945 3946 3953 3954 3957 3958 3965 3966 3973 3974 3979 3980 3983 3984 4003 4004 4017 4018 4019 4020 4025 4026 4029 4030 4031 4032 4041 4042 4047 4048 4049 4050 4053 4054 4073 4074 4075 4076 4077 4078 4085 4086 4087 4088 4093 4094 4097 4098 4103 4104 4107 4108 4109 4110 4111 4112 4149 4150 4151 4152 4159 4160 4163 4164 4203 4204 4211 4212 4223 4224 4227 4228 4233 4234 4259 4260 4273 4274 4281 4282 4285 4286 4289 4290 4295 4296 4325 4326 4339 4340 4351 4352 4363 4364 4373 4374 4379 4380 4383 4384 4391 4392 4397 4398 4399 4400 4421 4422 4427 4428 4433 4434 4441 4442 4445 4446 4469 4470 4471 4472 4473 4474 4489 4490 4539 4540 4559 4560 4563 4564 4565 4566 4569 4570 4579 4580 4589 4590 4619 4620 4623 4624 4625 4626 4627 4628 4629 4630 4631 4632 4639 4640 4669 4670 4687 4688 4689 4690 4691 4692 4693 4694 4697 4698 4703 4704 4713 4714 4733 4734 4735 4736 4739 4740 4745 4746 4753 4754 4757 4758 4759 4760 4815 4816 4823 4824 4825 4826 4839 4840 4847 4848 4861 4862 4873 4874 4885 4886 4909 4910 4921 4922 4923 4924 4951 4952 4955 4956 4977 4978 4981 4982 4983 4984 4997 4998 5007 5008 5037 5038 5041 5042 5057 5058 5073 5074 5075 5076 5087 5088 5099 5100 5109 5110 5137 5138 5149 5150 5163 5164 5165 5166 5185 5186 5187 5188 5219 5220 5223 5224 5231 5232 5275 5276 5285 5286 5289 5290 5297 5298 5315 5316 5317 5318 5323 5324 5333 5334 5345 5346 5355 5356 5361 5362 5365 5366 5375 5376 5389 5390 5401 5402 5411 5412 5417 5418 5459 5460 5463 5464 5489 5490 5501 5502 5525 5526 5533 5534 5541 5542 5557 5558 5559 5560 5591 5592 5607 5608 5613 5614 5645 5646 5683 5684 5695 5696 5711 5712 5713 5714 5729 5730 5737 5738 5741 5742 5755 5756 5765 5766 5775 5776 5781 5782 5801 5802 5825 5826 5831 5832 5841 5842 5843 5844 5849 5850 5851 5852 5859 5860 5909 5910 5921 5922 5931 5932 5951 5952 5971 5972 5985 5986 5989 5990 5999 6000 6003 6004 6019 6020 6023 6024 6025 6026 6029 6030 6033 6034 6045 6046 6053 6054 6063 6064 6115 6116 6121 6122 6133 6134 6153 6154 6167 6168 6205 6206 6213 6214 6215 6216 6219 6220 6223 6224 6227 6228 6237 6238 6251 6252 6253 6254 6275 6276 6281 6282 6293 6294 6295 6296 6303 6304 6305 6306 6311 6312 6321 6322 6341 6342 6353 6354 6355 6356 6357 6358 6365 6366 6369 6370 6375 6376 6395 6396 6401 6402 6411 6412 6415 6416 6425 6426 6447 6448 6459 6460 6465 6466 6471 6472 6473 6474 6491 6492 6503 6504 6513 6514 6523 6524 6525 6526 6531 6532 6539 6540 6555 6556 6565 6566 6569 6570 6571 6572 6599 6600 6605 6606 6615 6616 6643 6644 6697 6698 6701 6702 6709 6710 6725 6726 6731 6732 6733 6734 6749 6750 6759 6760 6765 6766 6767 6768 6775 6776 6777 6778 6781 6782 6789 6790 6793 6794 6807 6808 6835 6836 6845 6846 6861 6862 6863 6864 6865 6866 6881 6882 6885 6886 6889 6890 6909 6910 6931 6932 6937 6938 6949 6950 6959 6960 6981 6982 6997 6998 7005 7006 7017 7018 7021 7022 7023 7024 7033 7034 7035 7036 7039 7040 7047 7048 7061 7062 7089 7090 7131 7132 7139 7140 7149 7150 7157 7158 7185 7186 7189 7190 7195 7196 7201 7202 7215 7216 7223 7224 7229 7230 7239 7240 7265 7266 7275 7276 7287 7288 7293 7294 7299 7300 7305 7306 7309 7310 7329 7330 7337 7338 7343 7344 7347 7348 7353 7354 7361 7362 7365 7366 7373 7374 7377 7378 7381 7382 7393 7394 7401 7402 7403 7404 7415 7416 7427 7428 7431 7432 7433 7434 7451 7452 7457 7458 7459 7460 7465 7466 7479 7480 7481 7482 7487 7488 7497 7498 7503 7504 7527 7528 7531 7532 7535 7536 7537 7538 7547 7548 7563 7564 7573 7574 7577 7578 7583 7584 7585 7586 7587 7588 7589 7590 7591 7592 7593 7594 7603 7604 7611 7612 7623 7624 7625 7626 7633 7634 7653 7654 7657 7658 7663 7664 7665 7666 7679 7680 7693 7694 7703 7704 7709 7710 7721 7722 7729 7730 7733 7734 7735 7736 7751 7752 7761 7762 7763 7764 7777 7778 7789 7790 7793 7794 7803 7804 7807 7808 7827 7828 7829 7830 7831 7832 7855 7856 7857 7858 7861 7862 7877 7878 7889 7890 7897 7898 7913 7914 7921 7922 7925 7926 7931 7932 7933 7934 7941 7942 7943 7944 7945 7946 7949 7950 7953 7954 7963 7964 7973 7974 7977 7978 7979 7980 7983 7984 8001 8002 8029 8030 8039 8040 8047 8048 8049 8050 8055 8056 8059 8060 8083 8084 8089 8090 8101 8102 8103 8104 8105 8106 8121 8122 8125 8126 8133 8134 8157 8158 8175 8176 8181 8182 8193 8194 8207 8208 8217 8218 8223 8224 8225 8226 8235 8236 8245 8246 8261 8262 8273 8274 8277 8278 8293 8294 8305 8306 8315 8316 8317 8318 8319 8320 8327 8328 8335 8336 8339 8340 8349 8350 8357 8358 8369 8370 8379 8380 8383 8384 8391 8392 8393 8394 8401 8402 8421 8422 8435 8436 8447 8448 8451 8452 8471 8472 8483 8484 8491 8492 8493 8494 8509 8510 8525 8526 8529 8530 8547 8548 8549 8550 8551 8552 8561 8562 8563 8564 8565 8566 8579 8580 8583 8584 8587 8588 8589 8590 8601 8602 8609 8610 8619 8620 8623 8624 8629 8630 8635 8636 8645 8646 8647 8648 8675 8676 8695 8696 8703 8704 8707 8708 8717 8718 8721 8722 8725 8726 8737 8738 8743 8744 8763 8764 8767 8768 8781 8782 8789 8790 8799 8800 8803 8804 8809 8810 8811 8812 8821 8822 8841 8842 8845 8846 8851 8852 8861 8862 8865 8866 8887 8888 8891 8892 8899 8900 8923 8924 8927 8928 8931 8932 8939 8940 8941 8942 8955 8956 8967 8968 8973 8974 8979 8980 8985 8986 8995 8996 9005 9006 9009 9010 9015 9016 9039 9040 9043 9044 9063 9064 9071 9072 9075 9076 9079 9080 9085 9086 9093 9094 9099 9100 9101 9102 9105 9106 9111 9112 9123 9124 9125 9126 9141 9142 9149 9150 9185 9186 9187 9188 9191 9192 9221 9222 9225 9226 9229 9230 9245 9246 9253 9254 9261 9262 9273 9274 9279 9280 9313 9314 9335 9336 9347 9348 9351 9352 9361 9362 9367 9368 9369 9370 9371 9372 9373 9374 9375 9376 9381 9382 9385 9386 9387 9388 9393 9394 9395 9396 9411 9412 9423 9424 9439 9440 9465 9466 9467 9468 9477 9478 9497 9498 9503 9504 9531 9532 9535 9536 9541 9542 9545 9546 9549 9550 9557 9558 9561 9562 9563 9564 9567 9568 9579 9580 9585 9586 9587 9588 9599 9600 9601 9602 9605 9606 9621 9622 9635 9636 9651 9652 9655 9656 9661 9662 9665 9666 9669 9670 9697 9698 9699 9700 9723 9724 9727 9728 9737 9738 9751 9752 9759 9760 9769 9770 9791 9792 9821 9822 9865 9866 9869 9870 9877 9878 9891 9892 9903 9904 9915 9916 9919 9920 9929 9930 9933 9934 9941 9942 9949 9950 9955 9956 9959 9960 9971 9972 9975 9976 9977 9978 9981 9982 9995 9996 9999 10000