8 12 16 18 20 29 33 34 40 52 53 55 59 73 76 79 80 93 96 103 106 108 124 131 139 142 143 147 151 154 155 163 169 170 178 187 192 193 210 213 214 216 218 222 228 232 245 262 266 271 272 274 276 278 279 293 296 297 300 304 306 312 313 314 315 321 329 338 340 341 360 364 365 373 374 388 390 394 397 401 408 419 423 424 426 427 431 437 464 470 473 479 484 485 486 491 493 495 496 498 500 502 525 535 538 540 543 548 550 560 566 574 577 580 584 585 596 597 599 601 611 612 613 620 632 633 634 641 649 651 659 669 671 675 683 687 690 697 706 715 717 721 726 728 734 735 737 751 758 765 770 776 777 778 781 787 788 789 796 797 799 803 804 820 832 834 836 841 843 845 847 850 865 874 880 887 895 897 905 907 910 914 921 926 932 934 936 937 940 941 943 951 961 963 970 973 979 981 986 988 995 1003 1005 1014 1016 1024 1025 1027 1034 1043 1048 1061 1066 1077 1078 1079 1080 1082 1089 1105 1111 1112 1115 1125 1126 1128 1130 1137 1138 1140 1144 1148 1149 1153 1157 1161 1162 1182 1194 1195 1196 1198 1204 1205 1207 1214 1229 1234 1243 1246 1258 1264 1269 1270 1278 1279 1282 1285 1290 1291 1308 1316 1317 1319 1321 1322 1328 1331 1332 1335 1337 1342 1346 1349 1353 1361 1362 1368 1370 1381 1383 1385 1392 1399 1405 1406 1408 1409 1412 1427 1428 1433 1434 1435 1437 1439 1444 1446 1447 1451 1454 1455 1470 1475 1484 1485 1487 1498 1505 1509 1511 1513 1516 1519 1530 1531 1532 1534 1537 1541 1542 1556 1566 1569 1572 1583 1584 1588 1592 1594 1604 1610 1614 1621 1622 1623 1631 1632 1641 1646 1647 1652 1653 1655 1661 1664 1667 1671 1675 1684 1692 1711 1712 1714 1721 1724 1725 1727 1733 1741 1744 1754 1755 1756 1771 1775 1781 1783 1793 1802 1815 1821 1822 1826 1831 1832 1833 1837 1841 1842 1845 1847 1848 1861 1865 1866 1875 1877 1887 1893 1894 1896 1897 1898 1904 1905 1910 1912 1914 1915 1917 1918 1919 1930 1931 1940 1943 1950 1954 1964 1978 1983 1985 1995 1996 2000 2005 2006 2009 2012 2013 2025 2029 2050 2051 2054 2062 2063 2078 2080 2081 2083 2096 2115 2127 2133 2136 2137 2140 2141 2143 2144 2145 2147 2150 2152 2154 2157 2158 2161 2168 2195 2197 2199 2208 2210 2211 2213 2217 2221 2222 2223 2253 2262 2263 2280 2284 2285 2286 2304 2305 2314 2319 2324 2334 2335 2340 2345 2346 2347 2356 2362 2363 2365 2367 2371 2373 2380 2383 2390 2392 2406 2408 2410 2417 2425 2429 2436 2437 2440 2448 2454 2457 2458 2462 2466 2468 2470 2471 2479 2480 2490 2492 2493 2497 2499 2505 2507 2508 2509 2513 2515 2519 2523 2533 2540 2541 2547 2550 2552 2555 2562 2573 2580 2589 2592 2593 2594 2598 2607 2611 2612 2626 2631 2643 2647 2648 2655 2660 2666 2669 2670 2679 2687 2697 2704 2706 2708 2709 2713 2725 2726 2730 2740 2744 2748 2764 2767 2768 2774 2776 2800 2804 2810 2812 2814 2827 2829 2835 2849 2855 2857 2861 2862 2863 2864 2873 2884 2885 2887 2888 2895 2896 2898 2900 2905 2907 2908 2914 2917 2919 2921 2926 2928 2936 2948 2961 2965 2967 2968 2969 2970 2974 2980 2983 2987 2988 2989 2993 2996 2998 3003 3008 3010 3015 3016 3020 3026 3037 3038 3057 3083 3087 3095 3097 3102 3104 3112 3116 3120 3140 3142 3145 3160 3169 3171 3173 3175 3185 3204 3213 3216 3224 3225 3226 3227 3234 3235 3242 3243 3250 3264 3265 3276 3279 3297 3304 3308 3312 3313 3317 3319 3324 3334 3336 3337 3349 3359 3361 3362 3365 3381 3388 3398 3408 3413 3414 3417 3431 3433 3445 3451 3461 3465 3466 3467 3471 3477 3478 3481 3483 3485 3490 3494 3499 3508 3515 3523 3528 3529 3534 3541 3545 3549 3550 3553 3554 3555 3557 3570 3572 3576 3581 3587 3593 3594 3601 3605 3612 3619 3620 3637 3640 3650 3652 3656 3660 3662 3664 3666 3672 3675 3679 3681 3684 3703 3706 3709 3711 3714 3718 3722 3723 3727 3740 3744 3745 3748 3757 3760 3761 3762 3765 3775 3781 3786 3795 3801 3805 3806 3810 3819 3820 3834 3840 3851 3854 3856 3862 3871 3873 3879 3880 3888 3898 3901 3911 3916 3927 3928 3933 3935 3936 3938 3939 3941 3954 3957 3965 3966 3970 3976 3977 3980 3982 3984 3997 4002 4003 4010 4020 4021 4025 4027 4036 4061 4063 4067 4068 4074 4075 4078 4080 4083 4085 4087 4101 4106 4107 4108 4111 4113 4124 4129 4132 4133 4137 4140 4148 4157 4159 4164 4167 4168 4171 4172 4174 4184 4189 4204 4205 4220 4224 4227 4236 4240 4251 4256 4259 4260 4264 4271 4278 4280 4282 4283 4284 4285 4292 4293 4303 4316 4320 4321 4326 4337 4341 4342 4351 4356 4366 4369 4371 4374 4387 4391 4396 4402 4407 4408 4412 4417 4427 4437 4445 4447 4454 4458 4461 4463 4465 4468 4472 4480 4496 4501 4515 4518 4520 4529 4538 4541 4546 4549 4552 4568 4569 4571 4578 4580 4582 4589 4590 4591 4602 4618 4620 4624 4626 4629 4633 4648 4664 4671 4682 4685 4687 4688 4698 4712 4718 4722 4725 4728 4734 4736 4739 4743 4746 4747 4751 4764 4771 4781 4783 4785 4787 4789 4790 4796 4797 4798 4802 4815 4818 4819 4830 4837 4845 4856 4860 4863 4865 4868 4876 4880 4881 4891 4892 4906 4909 4916 4930 4932 4933 4934 4937 4941 4944 4945 4946 4960 4972 4977 4979 4980 4983 4990 4997 5000
15 16 23 24 31 32 35 36 39 40 57 58 65 66 67 68 79 80 103 104 105 106 109 110 117 118 145 146 151 152 157 158 159 160 185 186 191 192 205 206 211 212 215 216 247 248 261 262 277 278 283 284 285 286 293 294 301 302 307 308 309 310 325 326 337 338 339 340 355 356 373 374 383 384 385 386 419 420 425 426 427 428 431 432 435 436 443 444 455 456 463 464 489 490 523 524 531 532 541 542 543 544 547 548 551 552 555 556 557 558 585 586 591 592 593 594 599 600 607 608 611 612 623 624 625 626 627 628 629 630 641 642 657 658 675 676 679 680 681 682 719 720 727 728 729 730 745 746 747 748 775 776 779 780 787 788 793 794 801 802 815 816 837 838 845 846 847 848 851 852 853 854 861 862 873 874 927 928 939 940 945 946 957 958 967 968 969 970 971 972 981 982 985 986 989 990 991 992 995 996 999 1000 1003 1004 1049 1050 1069 1070 1075 1076 1079 1080 1085 1086 1095 1096 1099 1100 1119 1120 1131 1132 1147 1148 1153 1154 1159 1160 1167 1168 1169 1170 1191 1192 1193 1194 1197 1198 1201 1202 1221 1222 1223 1224 1225 1226 1239 1240 1263 1264 1265 1266 1267 1268 1281 1282 1297 1298 1301 1302 1317 1318 1337 1338 1341 1342 1349 1350 1365 1366 1373 1374 1379 1380 1393 1394 1411 1412 1429 1430 1433 1434 1441 1442 1451 1452 1455 1456 1467 1468 1469 1470 1473 1474 1501 1502 1515 1516 1529 1530 1539 1540 1551 1552 1553 1554 1555 1556 1561 1562 1573 1574 1575 1576 1577 1578 1591 1592 1593 1594 1597 1598 1605 1606 1607 1608 1639 1640 1663 1664 1667 1668 1671 1672 1681 1682 1685 1686 1689 1690 1693 1694 1699 1700 1729 1730 1747 1748 1759 1760 1773 1774 1789 1790 1793 1794 1809 1810 1813 1814 1819 1820 1827 1828 1841 1842 1851 1852 1863 1864 1867 1868 1871 1872 1873 1874 1879 1880 1881 1882 1885 1886 1901 1902 1921 1922 1925 1926 1939 1940 1945 1946 1957 1958 1961 1962 1971 1972 1975 1976 1989 1990 2005 2006 2009 2010 2027 2028 2031 2032 2047 2048 2049 2050 2053 2054 2067 2068 2085 2086 2095 2096 2121 2122 2131 2132 2153 2154 2155 2156 2157 2158 2159 2160 2163 2164 2177 2178 2209 2210 2221 2222 2223 2224 2229 2230 2249 2250 2251 2252 2255 2256 2259 2260 2273 2274 2275 2276 2279 2280 2287 2288 2295 2296 2297 2298 2305 2306 2313 2314 2321 2322 2323 2324 2363 2364 2387 2388 2389 2390 2391 2392 2395 2396 2407 2408 2409 2410 2413 2414 2427 2428 2457 2458 2467 2468 2485 2486 2491 2492 2515 2516 2527 2528 2537 2538 2539 2540 2555 2556 2557 2558 2563 2564 2569 2570 2579 2580 2581 2582 2615 2616 2631 2632 2633 2634 2637 2638 2641 2642 2643 2644 2655 2656 2661 2662 2663 2664 2669 2670 2673 2674 2683 2684 2691 2692 2697 2698 2705 2706 2721 2722 2723 2724 2735 2736 2739 2740 2761 2762 2765 2766 2769 2770 2783 2784 2797 2798 2809 2810 2811 2812 2815 2816 2817 2818 2823 2824 2853 2854 2855 2856 2865 2866 2867 2868 2869 2870 2873 2874 2877 2878 2887 2888 2891 2892 2893 2894 2901 2902 2907 2908 2909 2910 2939 2940 2949 2950 2967 2968 2969 2970 2973 2974 2995 2996 3009 3010 3017 3018 3021 3022 3025 3026 3031 3032 3037 3038 3059 3060 3061 3062 3063 3064 3067 3068 3073 3074 3081 3082 3083 3084 3111 3112 3131 3132 3137 3138 3143 3144 3165 3166 3167 3168 3175 3176 3183 3184 3187 3188 3207 3208 3219 3220 3227 3228 3241 3242 3243 3244 3245 3246 3261 3262 3263 3264 3281 3282 3291 3292 3293 3294 3303 3304 3305 3306 3309 3310 3321 3322 3327 3328 3333 3334 3341 3342 3349 3350 3367 3368 3383 3384 3421 3422 3423 3424 3427 3428 3441 3442 3447 3448 3449 3450 3453 3454 3465 3466 3481 3482 3487 3488 3507 3508 3509 3510 3511 3512 3541 3542 3549 3550 3561 3562 3565 3566 3585 3586 3603 3604 3629 3630 3641 3642 3643 3644 3651 3652 3661 3662 3663 3664 3665 3666 3673 3674 3681 3682 3683 3684 3689 3690 3693 3694 3695 3696 3721 3722 3729 3730 3731 3732 3749 3750 3753 3754 3773 3774 3785 3786 3787 3788 3791 3792 3793 3794 3795 3796 3807 3808 3809 3810 3819 3820 3823 3824 3827 3828 3829 3830 3833 3834 3835 3836 3837 3838 3859 3860 3861 3862 3879 3880 3885 3886 3899 3900 3907 3908 3927 3928 3955 3956 3965 3966 3969 3970 3989 3990 3991 3992 3999 4000 4009 4010 4011 4012 4017 4018 4023 4024 4025 4026 4049 4050 4057 4058 4099 4100 4101 4102 4107 4108 4123 4124 4125 4126 4155 4156 4159 4160 4161 4162 4165 4166 4191 4192 4229 4230 4253 4254 4265 4266 4271 4272 4273 4274 4279 4280 4281 4282 4285 4286 4287 4288 4289 4290 4293 4294 4299 4300 4303 4304 4307 4308 4313 4314 4315 4316 4321 4322 4335 4336 4389 4390 4393 4394 4397 4398 4415 4416 4419 4420 4421 4422 4425 4426 4433 4434 4441 4442 4443 4444 4445 4446 4505 4506 4523 4524 4525 4526 4559 4560 4567 4568 4569 4570 4571 4572 4607 4608 4609 4610 4627 4628 4637 4638 4647 4648 4667 4668 4669 4670 4679 4680 4689 4690 4691 4692 4693 4694 4711 4712 4723 4724 4725 4726 4729 4730 4733 4734 4741 4742 4745 4746 4759 4760 4765 4766 4779 4780 4783 4784 4811 4812 4815 4816 4819 4820 4833 4834 4849 4850 4857 4858 4871 4872 4873 4874 4879 4880 4895 4896 4907 4908 4913 4914 4915 4916 4923 4924 4931 4932 4935 4936 4939 4940 4941 4942 4957 4958 4959 4960 4979 4980 4983 4984 4985 4986 4993 4994 4997 4998 5009 5010 5013 5014 5015 5016 5017 5018 5025 5026 5029 5030 5037 5038 5045 5046 5065 5066 5079 5080 5081 5082 5093 5094 5099 5100 5103 5104 5109 5110 5123 5124 5145 5146 5159 5160 5177 5178 5183 5184 5185 5186 5187 5188 5195 5196 5213 5214 5221 5222 5223 5224 5251 5252 5261 5262 5285 5286 5293 5294 5295 5296 5309 5310 5319 5320 5331 5332 5337 5338 5339 5340 5357 5358 5373 5374 5393 5394 5407 5408 5411 5412 5415 5416 5417 5418 5425 5426 5449 5450 5451 5452 5459 5460 5479 5480 5487 5488 5495 5496 5527 5528 5533 5534 5535 5536 5547 5548 5551 5552 5599 5600 5607 5608 5619 5620 5623 5624 5627 5628 5653 5654 5657 5658 5669 5670 5697 5698 5709 5710 5713 5714 5721 5722 5723 5724 5725 5726 5727 5728 5745 5746 5767 5768 5769 5770 5773 5774 5775 5776 5789 5790 5791 5792 5795 5796 5799 5800 5809 5810 5813 5814 5815 5816 5827 5828 5833 5834 5837 5838 5841 5842 5851 5852 5855 5856 5871 5872 5895 5896 5921 5922 5929 5930 5933 5934 5935 5936 5937 5938 5939 5940 5947 5948 5959 5960 5965 5966 5973 5974 5975 5976 5977 5978 5985 5986 5991 5992 5995 5996 6005 6006 6015 6016 6019 6020 6029 6030 6031 6032 6039 6040 6051 6052 6073 6074 6075 6076 6113 6114 6165 6166 6173 6174 6189 6190 6193 6194 6203 6204 6207 6208 6223 6224 6231 6232 6239 6240 6279 6280 6283 6284 6289 6290 6319 6320 6337 6338 6341 6342 6345 6346 6349 6350 6369 6370 6407 6408 6425 6426 6431 6432 6447 6448 6449 6450 6451 6452 6453 6454 6467 6468 6469 6470 6483 6484 6485 6486 6499 6500 6527 6528 6529 6530 6551 6552 6557 6558 6593 6594 6607 6608 6615 6616 6623 6624 6625 6626 6633 6634 6637 6638 6647 6648 6667 6668 6671 6672 6673 6674 6697 6698 6717 6718 6721 6722 6723 6724 6729 6730 6761 6762 6775 6776 6795 6796 6815 6816 6825 6826 6827 6828 6833 6834 6861 6862 6865 6866 6889 6890 6901 6902 6921 6922 6929 6930 6931 6932 6933 6934 6941 6942 6953 6954 6955 6956 6961 6962 6965 6966 6969 6970 6979 6980 6987 6988 6997 6998 7015 7016 7029 7030 7045 7046 7055 7056 7057 7058 7067 7068 7081 7082 7089 7090 7097 7098 7099 7100 7105 7106 7107 7108 7109 7110 7113 7114 7139 7140 7143 7144 7151 7152 7161 7162 7173 7174 7185 7186 7187 7188 7201 7202 7209 7210 7223 7224 7237 7238 7239 7240 7273 7274 7279 7280 7299 7300 7303 7304 7311 7312 7319 7320 7323 7324 7327 7328 7331 7332 7343 7344 7349 7350 7357 7358 7361 7362 7367 7368 7405 7406 7411 7412 7417 7418 7421 7422 7427 7428 7435 7436 7443 7444 7445 7446 7453 7454 7479 7480 7487 7488 7489 7490 7495 7496 7513 7514 7519 7520 7521 7522 7523 7524 7529 7530 7549 7550 7561 7562 7571 7572 7589 7590 7601 7602 7609 7610 7611 7612 7619 7620 7637 7638 7639 7640 7667 7668 7679 7680 7701 7702 7707 7708 7711 7712 7723 7724 7741 7742 7745 7746 7757 7758 7759 7760 7775 7776 7795 7796 7801 7802 7821 7822 7831 7832 7853 7854 7855 7856 7865 7866 7869 7870 7871 7872 7875 7876 7877 7878 7881 7882 7907 7908 7913 7914 7929 7930 7931 7932 7939 7940 7951 7952 7953 7954 7959 7960 7963 7964 7967 7968 7993 7994 8003 8004 8005 8006 8019 8020 8039 8040 8041 8042 8049 8050 8053 8054 8071 8072 8121 8122 8125 8126 8133 8134 8135 8136 8147 8148 8149 8150 8155 8156 8159 8160 8165 8166 8169 8170 8173 8174 8201 8202 8211 8212 8213 8214 8215 8216 8221 8222 8225 8226 8247 8248 8257 8258 8263 8264 8265 8266 8273 8274 8279 8280 8295 8296 8313 8314 8317 8318 8327 8328 8333 8334 8335 8336 8341 8342 8343 8344 8347 8348 8367 8368 8377 8378 8407 8408 8409 8410 8439 8440 8447 8448 8453 8454 8471 8472 8479 8480 8501 8502 8511 8512 8517 8518 8519 8520 8527 8528 8541 8542 8555 8556 8559 8560 8563 8564 8565 8566 8567 8568 8569 8570 8583 8584 8585 8586 8605 8606 8631 8632 8639 8640 8641 8642 8651 8652 8673 8674 8681 8682 8683 8684 8701 8702 8711 8712 8731 8732 8737 8738 8741 8742 8747 8748 8773 8774 8781 8782 8791 8792 8803 8804 8813 8814 8815 8816 8823 8824 8833 8834 8853 8854 8873 8874 8889 8890 8893 8894 8907 8908 8915 8916 8921 8922 8925 8926 8929 8930 8935 8936 8943 8944 8959 8960 8991 8992 9001 9002 9029 9030 9035 9036 9039 9040 9057 9058 9075 9076 9081 9082 9091 9092 9097 9098 9103 9104 9135 9136 9137 9138 9141 9142 9155 9156 9159 9160 9163 9164 9177 9178 9179 9180 9181 9182 9203 9204 9235 9236 9239 9240 9247 9248 9251 9252 9257 9258 9265 9266 9295 9296 9327 9328 9341 9342 9363 9364 9369 9370 9373 9374 9375 9376 9395 9396 9423 9424 9435 9436 9443 9444 9449 9450 9455 9456 9467 9468 9471 9472 9477 9478 9485 9486 9491 9492 9493 9494 9501 9502 9527 9528 9541 9542 9561 9562 9565 9566 9569 9570 9573 9574 9577 9578 9579 9580 9591 9592 9593 9594 9595 9596 9603 9604 9629 9630 9635 9636 9637 9638 9659 9660 9673 9674 9689 9690 9711 9712 9719 9720 9725 9726 9729 9730 9735 9736 9751 9752 9759 9760 9761 9762 9781 9782 9783 9784 9811 9812 9817 9818 9831 9832 9859 9860 9863 9864 9865 9866 9867 9868 9873 9874 9881 9882 9887 9888 9889 9890 9891 9892 9919 9920 9943 9944 9953 9954 9957 9958 9959 9960 9965 9966 9979 9980 9993 9994 9999 10000