4 5 6 8 16 27 29 32 34 37 50 71 75 79 101 102 104 105 113 116 117 124 133 135 155 158 167 169 171 173 175 176 177 188 200 204 207 219 220 234 244 246 250 256 265 266 274 291 294 303 306 307 312 313 334 337 344 349 351 362 366 369 373 375 376 378 394 397 399 428 430 433 434 443 444 451 464 475 483 489 500 502 509 518 523 532 533 539 540 542 544 545 547 551 552 565 566 568 573 575 578 581 586 588 596 597 598 601 610 614 618 627 628 631 633 640 642 654 655 656 658 659 660 676 677 679 682 684 685 688 692 704 716 731 736 737 738 751 756 772 773 775 777 781 787 788 793 795 803 810 814 819 833 835 839 844 859 860 865 869 872 874 877 881 882 897 903 904 905 910 914 920 921 922 932 934 937 948 955 962 963 965 967 994 1003 1004 1009 1010 1011 1015 1016 1021 1033 1034 1035 1036 1039 1041 1043 1047 1049 1050 1051 1059 1063 1067 1076 1092 1095 1096 1100 1101 1103 1107 1114 1118 1119 1134 1137 1147 1150 1151 1153 1154 1165 1167 1169 1176 1181 1182 1202 1204 1208 1215 1231 1237 1241 1242 1245 1248 1252 1258 1259 1276 1282 1287 1288 1293 1295 1308 1315 1325 1326 1328 1334 1371 1375 1378 1380 1394 1399 1402 1403 1408 1420 1423 1437 1441 1445 1454 1455 1458 1460 1461 1464 1471 1474 1481 1483 1489 1492 1498 1502 1504 1505 1507 1509 1517 1518 1525 1528 1530 1535 1541 1542 1552 1553 1556 1563 1567 1569 1574 1577 1588 1589 1596 1599 1605 1609 1610 1617 1624 1628 1630 1634 1643 1646 1650 1651 1654 1658 1661 1664 1668 1669 1670 1678 1679 1683 1689 1695 1702 1711 1718 1729 1730 1731 1733 1739 1741 1748 1756 1761 1773 1775 1780 1790 1792 1794 1799 1800 1801 1803 1806 1825 1829 1831 1837 1841 1842 1843 1845 1848 1849 1850 1853 1854 1856 1862 1873 1875 1879 1882 1883 1886 1888 1890 1901 1903 1904 1910 1915 1922 1929 1943 1951 1953 1959 1963 1974 1975 1980 1984 1985 1990 1999 2014 2016 2017 2022 2023 2028 2029 2040 2049 2051 2060 2065 2069 2071 2076 2078 2080 2082 2093 2099 2106 2107 2112 2120 2124 2126 2132 2133 2135 2136 2140 2147 2154 2168 2171 2180 2187 2188 2189 2191 2193 2196 2198 2201 2204 2210 2218 2219 2221 2222 2245 2246 2247 2248 2251 2262 2271 2272 2276 2279 2283 2292 2298 2302 2306 2312 2314 2320 2333 2338 2346 2350 2351 2355 2363 2366 2372 2373 2374 2385 2389 2391 2395 2396 2407 2411 2423 2437 2441 2445 2449 2452 2456 2458 2460 2466 2467 2468 2480 2485 2486 2487 2490 2492 2493 2495 2502 2512 2513 2518 2519 2522 2525 2532 2533 2541 2542 2545 2546 2552 2559 2562 2565 2572 2583 2584 2587 2593 2598 2600 2601 2607 2609 2613 2614 2615 2623 2627 2640 2644 2651 2652 2660 2661 2674 2675 2680 2683 2684 2690 2698 2705 2711 2714 2716 2719 2722 2725 2726 2731 2733 2735 2740 2745 2747 2759 2763 2764 2769 2770 2772 2777 2778 2780 2789 2790 2793 2795 2796 2803 2807 2809 2813 2814 2815 2817 2818 2820 2823 2824 2825 2826 2827 2829 2830 2842 2845 2848 2850 2860 2863 2870 2872 2897 2899 2907 2908 2919 2926 2931 2932 2937 2948 2952 2957 2973 2979 2984 2985 2987 2992 2994 2999 3002 3011 3016 3022 3026 3027 3030 3031 3032 3033 3039 3047 3049 3050 3062 3063 3066 3074 3080 3082 3083 3087 3090 3094 3096 3109 3113 3125 3127 3130 3131 3137 3141 3142 3153 3159 3160 3163 3167 3171 3177 3185 3187 3193 3194 3197 3198 3209 3219 3220 3229 3238 3239 3246 3250 3251 3259 3260 3268 3272 3273 3275 3279 3280 3281 3296 3298 3314 3315 3317 3319 3326 3327 3340 3341 3351 3357 3358 3360 3367 3402 3413 3414 3415 3426 3429 3430 3431 3433 3435 3443 3455 3456 3457 3460 3467 3468 3469 3472 3477 3483 3484 3486 3492 3493 3494 3498 3506 3508 3513 3517 3521 3538 3539 3542 3544 3553 3558 3568 3569 3570 3575 3582 3617 3618 3625 3626 3637 3640 3645 3659 3661 3662 3664 3672 3675 3681 3689 3691 3696 3701 3708 3710 3718 3723 3736 3739 3740 3744 3746 3747 3748 3750 3756 3760 3780 3784 3787 3795 3799 3803 3808 3809 3816 3818 3825 3835 3844 3847 3857 3862 3886 3888 3892 3895 3903 3911 3914 3915 3916 3924 3925 3926 3932 3934 3945 3947 3952 3953 3954 3956 3959 3964 3967 3975 3980 3989 3992 3998 4001 4003 4007 4013 4019 4020 4021 4060 4062 4068 4076 4083 4089 4096 4098 4099 4103 4105 4109 4112 4115 4116 4118 4122 4126 4128 4132 4136 4142 4144 4145 4153 4160 4166 4169 4170 4176 4180 4187 4189 4194 4204 4205 4216 4225 4229 4232 4236 4247 4261 4264 4272 4273 4275 4286 4287 4297 4300 4303 4307 4313 4314 4320 4321 4323 4324 4334 4342 4348 4349 4350 4352 4356 4376 4382 4388 4389 4390 4393 4397 4399 4407 4408 4410 4414 4432 4434 4459 4462 4466 4467 4471 4482 4491 4492 4495 4501 4502 4505 4506 4511 4512 4516 4522 4525 4533 4540 4543 4563 4569 4577 4582 4585 4586 4589 4595 4607 4609 4617 4637 4643 4652 4653 4655 4657 4664 4683 4685 4689 4693 4700 4709 4710 4711 4732 4740 4745 4749 4753 4762 4783 4784 4792 4796 4806 4809 4810 4812 4815 4816 4818 4819 4823 4826 4831 4838 4841 4849 4854 4855 4860 4863 4864 4866 4868 4874 4877 4880 4887 4894 4897 4900 4912 4934 4940 4946 4948 4955 4957 4963 4984 5000
7 8 9 10 11 12 15 16 31 32 53 54 57 58 63 64 67 68 73 74 99 100 141 142 149 150 157 158 201 202 203 204 207 208 209 210 225 226 231 232 233 234 247 248 265 266 269 270 309 310 315 316 333 334 337 338 341 342 345 346 349 350 351 352 353 354 375 376 399 400 407 408 413 414 437 438 439 440 467 468 487 488 491 492 499 500 511 512 529 530 531 532 547 548 581 582 587 588 605 606 611 612 613 614 623 624 625 626 667 668 673 674 687 688 697 698 701 702 723 724 731 732 737 738 745 746 749 750 751 752 755 756 787 788 793 794 797 798 855 856 859 860 865 866 867 868 885 886 887 888 901 902 927 928 949 950 965 966 977 978 999 1000 1003 1004 1017 1018 1035 1036 1045 1046 1063 1064 1065 1066 1077 1078 1079 1080 1083 1084 1087 1088 1089 1090 1093 1094 1101 1102 1103 1104 1129 1130 1131 1132 1135 1136 1145 1146 1149 1150 1155 1156 1161 1162 1171 1172 1175 1176 1191 1192 1193 1194 1195 1196 1201 1202 1219 1220 1227 1228 1235 1236 1253 1254 1255 1256 1261 1262 1265 1266 1279 1280 1283 1284 1307 1308 1309 1310 1311 1312 1315 1316 1317 1318 1319 1320 1351 1352 1353 1354 1357 1358 1363 1364 1367 1368 1369 1370 1375 1376 1383 1384 1407 1408 1431 1432 1461 1462 1471 1472 1473 1474 1475 1476 1501 1502 1511 1512 1543 1544 1545 1546 1549 1550 1553 1554 1561 1562 1573 1574 1575 1576 1585 1586 1589 1590 1605 1606 1619 1620 1627 1628 1637 1638 1665 1666 1669 1670 1677 1678 1687 1688 1717 1718 1719 1720 1729 1730 1737 1738 1743 1744 1747 1748 1753 1754 1761 1762 1763 1764 1793 1794 1805 1806 1807 1808 1809 1810 1819 1820 1827 1828 1839 1840 1841 1842 1843 1844 1863 1864 1867 1868 1873 1874 1895 1896 1909 1910 1923 1924 1925 1926 1929 1930 1933 1934 1987 1988 2005 2006 2007 2008 2017 2018 2019 2020 2021 2022 2029 2030 2031 2032 2041 2042 2065 2066 2067 2068 2069 2070 2071 2072 2077 2078 2081 2082 2085 2086 2093 2094 2097 2098 2099 2100 2101 2102 2117 2118 2125 2126 2133 2134 2151 2152 2183 2184 2189 2190 2191 2192 2199 2200 2201 2202 2205 2206 2213 2214 2227 2228 2235 2236 2237 2238 2267 2268 2273 2274 2293 2294 2299 2300 2301 2302 2305 2306 2307 2308 2329 2330 2333 2334 2337 2338 2351 2352 2361 2362 2363 2364 2403 2404 2407 2408 2415 2416 2429 2430 2461 2462 2473 2474 2481 2482 2483 2484 2489 2490 2495 2496 2503 2504 2515 2516 2517 2518 2551 2552 2563 2564 2573 2574 2575 2576 2585 2586 2589 2590 2615 2616 2629 2630 2649 2650 2651 2652 2655 2656 2667 2668 2741 2742 2749 2750 2755 2756 2759 2760 2787 2788 2797 2798 2803 2804 2805 2806 2815 2816 2839 2840 2845 2846 2873 2874 2881 2882 2889 2890 2907 2908 2909 2910 2915 2916 2919 2920 2921 2922 2927 2928 2941 2942 2947 2948 2961 2962 2965 2966 2977 2978 2983 2984 2995 2996 3003 3004 3007 3008 3009 3010 3013 3014 3017 3018 3033 3034 3035 3036 3049 3050 3055 3056 3059 3060 3069 3070 3081 3082 3083 3084 3103 3104 3105 3106 3111 3112 3125 3126 3133 3134 3137 3138 3147 3148 3153 3154 3175 3176 3177 3178 3191 3192 3197 3198 3209 3210 3217 3218 3219 3220 3233 3234 3247 3248 3255 3256 3259 3260 3267 3268 3285 3286 3291 3292 3299 3300 3301 3302 3307 3308 3315 3316 3321 3322 3327 3328 3335 3336 3337 3338 3339 3340 3355 3356 3357 3358 3365 3366 3377 3378 3389 3390 3403 3404 3421 3422 3435 3436 3457 3458 3459 3460 3461 3462 3465 3466 3477 3478 3481 3482 3495 3496 3511 3512 3521 3522 3545 3546 3549 3550 3559 3560 3579 3580 3583 3584 3587 3588 3597 3598 3599 3600 3601 3602 3605 3606 3611 3612 3649 3650 3657 3658 3661 3662 3673 3674 3681 3682 3683 3684 3685 3686 3689 3690 3695 3696 3697 3698 3699 3700 3705 3706 3707 3708 3711 3712 3723 3724 3745 3746 3749 3750 3757 3758 3763 3764 3765 3766 3771 3772 3775 3776 3779 3780 3801 3802 3805 3806 3807 3808 3819 3820 3829 3830 3843 3844 3857 3858 3885 3886 3901 3902 3905 3906 3917 3918 3925 3926 3947 3948 3949 3950 3959 3960 3967 3968 3969 3970 3979 3980 3997 3998 4027 4028 4031 4032 4033 4034 4043 4044 4045 4046 4055 4056 4057 4058 4079 4080 4097 4098 4101 4102 4119 4120 4129 4130 4137 4138 4141 4142 4151 4152 4155 4156 4159 4160 4163 4164 4185 4186 4197 4198 4211 4212 4213 4214 4223 4224 4239 4240 4247 4248 4251 4252 4263 4264 4265 4266 4269 4270 4271 4272 4279 4280 4293 4294 4307 4308 4335 4336 4341 4342 4359 4360 4373 4374 4375 4376 4377 4378 4381 4382 4385 4386 4391 4392 4395 4396 4401 4402 4407 4408 4419 4420 4435 4436 4437 4438 4441 4442 4443 4444 4489 4490 4491 4492 4493 4494 4495 4496 4501 4502 4523 4524 4541 4542 4543 4544 4551 4552 4557 4558 4565 4566 4583 4584 4595 4596 4603 4604 4611 4612 4623 4624 4627 4628 4639 4640 4665 4666 4675 4676 4691 4692 4699 4700 4701 4702 4709 4710 4725 4726 4731 4732 4743 4744 4745 4746 4747 4748 4769 4770 4777 4778 4781 4782 4789 4790 4791 4792 4813 4814 4821 4822 4845 4846 4873 4874 4881 4882 4889 4890 4897 4898 4903 4904 4911 4912 4915 4916 4919 4920 4931 4932 4933 4934 4935 4936 4959 4960 4969 4970 4971 4972 4973 4974 4979 4980 4983 4984 4985 4986 4989 4990 5003 5004 5023 5024 5025 5026 5035 5036 5037 5038 5043 5044 5049 5050 5063 5064 5065 5066 5081 5082 5083 5084 5089 5090 5091 5092 5103 5104 5117 5118 5123 5124 5129 5130 5143 5144 5165 5166 5167 5168 5173 5174 5185 5186 5195 5196 5199 5200 5201 5202 5213 5214 5217 5218 5225 5226 5227 5228 5229 5230 5245 5246 5253 5254 5279 5280 5287 5288 5301 5302 5303 5304 5319 5320 5321 5322 5347 5348 5349 5350 5359 5360 5365 5366 5367 5368 5379 5380 5395 5396 5409 5410 5421 5422 5427 5428 5431 5432 5437 5438 5443 5444 5449 5450 5451 5452 5461 5462 5465 5466 5469 5470 5479 5480 5489 5490 5493 5494 5517 5518 5525 5526 5527 5528 5537 5538 5539 5540 5543 5544 5553 5554 5555 5556 5559 5560 5577 5578 5579 5580 5585 5586 5589 5590 5591 5592 5605 5606 5613 5614 5617 5618 5625 5626 5627 5628 5629 5630 5633 5634 5635 5636 5639 5640 5645 5646 5647 5648 5649 5650 5651 5652 5653 5654 5657 5658 5659 5660 5683 5684 5689 5690 5695 5696 5699 5700 5719 5720 5725 5726 5739 5740 5743 5744 5793 5794 5797 5798 5813 5814 5815 5816 5837 5838 5851 5852 5861 5862 5863 5864 5873 5874 5895 5896 5903 5904 5913 5914 5945 5946 5957 5958 5967 5968 5969 5970 5973 5974 5983 5984 5987 5988 5997 5998 6003 6004 6021 6022 6031 6032 6043 6044 6051 6052 6053 6054 6059 6060 6061 6062 6063 6064 6065 6066 6077 6078 6093 6094 6097 6098 6099 6100 6123 6124 6125 6126 6131 6132 6147 6148 6159 6160 6163 6164 6165 6166 6173 6174 6179 6180 6187 6188 6191 6192 6217 6218 6225 6226 6249 6250 6253 6254 6259 6260 6261 6262 6273 6274 6281 6282 6283 6284 6305 6306 6317 6318 6319 6320 6325 6326 6333 6334 6341 6342 6353 6354 6369 6370 6373 6374 6385 6386 6387 6388 6393 6394 6395 6396 6417 6418 6437 6438 6439 6440 6457 6458 6475 6476 6477 6478 6491 6492 6499 6500 6501 6502 6517 6518 6519 6520 6535 6536 6543 6544 6545 6546 6549 6550 6557 6558 6559 6560 6561 6562 6591 6592 6595 6596 6627 6628 6629 6630 6633 6634 6637 6638 6651 6652 6653 6654 6679 6680 6681 6682 6701 6702 6713 6714 6715 6716 6719 6720 6733 6734 6803 6804 6825 6826 6827 6828 6829 6830 6851 6852 6857 6858 6859 6860 6861 6862 6865 6866 6869 6870 6885 6886 6909 6910 6911 6912 6913 6914 6919 6920 6933 6934 6935 6936 6937 6938 6943 6944 6953 6954 6965 6966 6967 6968 6971 6972 6983 6984 6985 6986 6987 6988 6995 6996 7011 7012 7015 7016 7025 7026 7033 7034 7041 7042 7075 7076 7077 7078 7083 7084 7087 7088 7105 7106 7115 7116 7135 7136 7137 7138 7139 7140 7149 7150 7163 7164 7233 7234 7235 7236 7249 7250 7251 7252 7273 7274 7279 7280 7289 7290 7317 7318 7321 7322 7323 7324 7327 7328 7343 7344 7349 7350 7361 7362 7377 7378 7381 7382 7391 7392 7401 7402 7415 7416 7419 7420 7435 7436 7445 7446 7471 7472 7477 7478 7479 7480 7487 7488 7491 7492 7493 7494 7495 7496 7499 7500 7511 7512 7519 7520 7559 7560 7567 7568 7573 7574 7589 7590 7597 7598 7605 7606 7615 7616 7617 7618 7631 7632 7635 7636 7649 7650 7669 7670 7687 7688 7693 7694 7713 7714 7723 7724 7771 7772 7775 7776 7783 7784 7789 7790 7805 7806 7821 7822 7827 7828 7829 7830 7831 7832 7847 7848 7849 7850 7851 7852 7863 7864 7867 7868 7889 7890 7893 7894 7903 7904 7905 7906 7907 7908 7911 7912 7917 7918 7927 7928 7933 7934 7949 7950 7959 7960 7977 7978 7983 7984 7995 7996 8001 8002 8005 8006 8013 8014 8025 8026 8037 8038 8039 8040 8041 8042 8119 8120 8123 8124 8135 8136 8151 8152 8165 8166 8177 8178 8191 8192 8195 8196 8197 8198 8205 8206 8209 8210 8217 8218 8223 8224 8229 8230 8231 8232 8235 8236 8243 8244 8251 8252 8255 8256 8263 8264 8271 8272 8283 8284 8287 8288 8289 8290 8305 8306 8319 8320 8331 8332 8337 8338 8339 8340 8351 8352 8359 8360 8373 8374 8377 8378 8387 8388 8407 8408 8409 8410 8431 8432 8449 8450 8457 8458 8463 8464 8471 8472 8493 8494 8521 8522 8527 8528 8543 8544 8545 8546 8549 8550 8571 8572 8573 8574 8593 8594 8599 8600 8605 8606 8613 8614 8625 8626 8627 8628 8639 8640 8641 8642 8645 8646 8647 8648 8667 8668 8683 8684 8695 8696 8697 8698 8699 8700 8703 8704 8711 8712 8751 8752 8763 8764 8775 8776 8777 8778 8779 8780 8785 8786 8793 8794 8797 8798 8813 8814 8815 8816 8819 8820 8827 8828 8863 8864 8867 8868 8917 8918 8923 8924 8931 8932 8933 8934 8941 8942 8963 8964 8981 8982 8983 8984 8989 8990 9001 9002 9003 9004 9009 9010 9011 9012 9021 9022 9023 9024 9031 9032 9043 9044 9049 9050 9065 9066 9079 9080 9085 9086 9125 9126 9137 9138 9153 9154 9163 9164 9169 9170 9171 9172 9177 9178 9189 9190 9213 9214 9217 9218 9233 9234 9273 9274 9285 9286 9303 9304 9305 9306 9309 9310 9313 9314 9327 9328 9365 9366 9369 9370 9377 9378 9385 9386 9399 9400 9417 9418 9419 9420 9421 9422 9463 9464 9479 9480 9489 9490 9497 9498 9505 9506 9523 9524 9565 9566 9567 9568 9583 9584 9591 9592 9611 9612 9617 9618 9619 9620 9623 9624 9629 9630 9631 9632 9635 9636 9637 9638 9645 9646 9651 9652 9661 9662 9675 9676 9681 9682 9697 9698 9707 9708 9709 9710 9719 9720 9725 9726 9727 9728 9731 9732 9735 9736 9747 9748 9753 9754 9759 9760 9773 9774 9787 9788 9793 9794 9799 9800 9823 9824 9867 9868 9879 9880 9891 9892 9895 9896 9909 9910 9913 9914 9925 9926 9967 9968 9999 10000