3 7 8 17 25 27 28 36 38 44 57 63 69 70 74 78 85 92 97 106 110 112 114 115 121 137 139 144 149 170 177 187 192 199 207 215 220 223 225 230 231 233 234 237 241 242 256 260 261 279 282 283 291 295 302 303 312 317 319 320 328 338 342 347 348 350 352 363 381 388 392 399 406 407 412 413 421 427 428 434 437 438 439 440 451 458 460 463 473 475 476 484 487 497 500 506 507 511 513 521 522 524 525 527 531 533 535 543 545 551 559 565 566 567 571 580 597 598 602 607 612 614 625 627 632 638 644 655 659 662 671 680 684 686 689 698 700 701 708 711 725 727 728 735 737 750 754 764 765 768 779 786 792 794 810 812 826 829 834 835 838 842 843 844 848 852 853 862 869 873 876 878 880 891 894 897 901 905 916 931 937 949 952 958 971 976 978 982 987 990 991 1004 1008 1022 1031 1032 1034 1035 1045 1047 1048 1055 1059 1063 1066 1068 1075 1077 1084 1089 1090 1096 1099 1103 1124 1129 1131 1134 1136 1149 1157 1165 1174 1177 1178 1181 1187 1189 1192 1198 1200 1202 1213 1229 1239 1248 1252 1255 1264 1273 1275 1276 1281 1285 1296 1297 1298 1301 1306 1311 1312 1327 1333 1336 1337 1338 1341 1353 1356 1359 1365 1376 1377 1379 1380 1397 1400 1402 1404 1420 1422 1426 1434 1436 1438 1452 1458 1461 1464 1469 1470 1475 1478 1480 1483 1492 1495 1506 1508 1516 1521 1541 1560 1565 1566 1571 1574 1585 1592 1593 1598 1603 1615 1619 1638 1646 1657 1659 1665 1670 1677 1683 1685 1699 1705 1709 1715 1719 1720 1722 1729 1733 1745 1747 1752 1765 1767 1772 1774 1775 1781 1799 1804 1813 1827 1828 1834 1835 1840 1853 1863 1867 1869 1872 1874 1885 1887 1895 1900 1907 1908 1919 1927 1930 1933 1934 1939 1940 1945 1948 1949 1952 1955 1956 1963 1969 1984 1987 1994 2002 2015 2018 2023 2024 2027 2033 2034 2046 2052 2054 2055 2057 2059 2062 2071 2072 2074 2077 2082 2084 2087 2091 2099 2111 2118 2130 2131 2133 2137 2141 2145 2153 2158 2160 2161 2162 2170 2171 2179 2184 2185 2186 2190 2193 2198 2199 2202 2204 2205 2211 2215 2223 2224 2225 2227 2231 2235 2245 2249 2256 2267 2272 2278 2287 2289 2305 2307 2311 2312 2316 2317 2321 2322 2330 2332 2333 2335 2339 2341 2351 2353 2354 2356 2360 2363 2365 2368 2386 2390 2391 2396 2403 2405 2407 2408 2409 2415 2417 2419 2422 2430 2434 2436 2437 2438 2441 2445 2449 2458 2460 2462 2465 2471 2472 2474 2481 2484 2492 2495 2516 2517 2520 2523 2528 2535 2538 2543 2552 2555 2564 2574 2576 2582 2585 2591 2594 2600 2613 2620 2621 2626 2627 2630 2637 2646 2647 2661 2665 2666 2675 2681 2695 2698 2700 2707 2709 2710 2718 2719 2727 2751 2754 2755 2765 2766 2770 2778 2782 2786 2789 2791 2795 2798 2802 2806 2808 2821 2827 2828 2830 2854 2864 2866 2867 2873 2875 2879 2881 2891 2893 2894 2895 2919 2924 2927 2930 2933 2934 2941 2944 2959 2960 2966 2974 2978 2980 2991 3008 3021 3028 3029 3030 3034 3041 3050 3057 3059 3061 3062 3066 3067 3068 3070 3071 3081 3090 3098 3102 3112 3114 3116 3117 3118 3128 3137 3139 3140 3142 3143 3146 3149 3151 3159 3168 3174 3177 3182 3184 3201 3207 3208 3209 3216 3219 3226 3235 3236 3243 3244 3245 3246 3247 3258 3259 3267 3268 3274 3280 3282 3286 3287 3288 3292 3294 3297 3298 3299 3301 3305 3307 3309 3326 3329 3334 3344 3348 3350 3351 3353 3359 3366 3367 3368 3369 3370 3379 3392 3395 3411 3412 3414 3418 3425 3426 3436 3438 3442 3443 3450 3459 3472 3474 3477 3478 3491 3493 3494 3503 3504 3507 3512 3513 3522 3543 3549 3554 3555 3580 3581 3582 3586 3587 3588 3592 3593 3599 3600 3601 3603 3604 3614 3617 3618 3622 3624 3644 3647 3650 3653 3659 3661 3662 3664 3671 3685 3691 3695 3698 3701 3703 3705 3707 3715 3722 3727 3730 3731 3736 3744 3747 3748 3750 3752 3754 3756 3762 3763 3768 3769 3772 3773 3774 3778 3779 3800 3810 3815 3816 3821 3825 3826 3830 3851 3853 3857 3862 3869 3870 3874 3880 3882 3885 3894 3895 3901 3902 3904 3907 3917 3920 3924 3927 3936 3941 3942 3943 3947 3949 3958 3969 3977 3988 3992 3994 3995 4014 4022 4031 4036 4037 4054 4055 4057 4063 4066 4068 4072 4076 4087 4094 4099 4101 4105 4115 4118 4125 4126 4137 4143 4145 4149 4151 4153 4157 4162 4164 4167 4168 4176 4181 4185 4186 4190 4194 4202 4203 4205 4212 4213 4227 4232 4234 4244 4245 4246 4249 4250 4253 4254 4267 4268 4270 4273 4274 4275 4284 4285 4287 4289 4290 4292 4298 4305 4309 4316 4324 4327 4329 4330 4333 4334 4336 4343 4345 4346 4354 4361 4363 4371 4373 4374 4378 4382 4384 4385 4386 4387 4391 4392 4410 4423 4428 4440 4445 4468 4476 4483 4486 4490 4493 4497 4502 4505 4506 4520 4522 4528 4532 4534 4538 4546 4548 4557 4559 4565 4567 4571 4583 4586 4609 4610 4613 4615 4616 4618 4620 4625 4628 4629 4630 4648 4651 4653 4655 4656 4661 4664 4670 4671 4682 4683 4687 4691 4693 4695 4708 4717 4721 4726 4727 4741 4747 4752 4753 4755 4761 4767 4769 4770 4773 4778 4788 4792 4793 4794 4800 4805 4808 4810 4814 4825 4826 4828 4838 4857 4858 4859 4872 4880 4888 4896 4898 4901 4915 4921 4923 4924 4931 4933 4934 4936 4937 4939 4940 4943 4944 4972 4998 4999 5000
5 6 13 14 15 16 33 34 49 50 53 54 55 56 71 72 75 76 87 88 113 114 125 126 137 138 139 140 147 148 155 156 169 170 183 184 193 194 211 212 219 220 223 224 227 228 229 230 241 242 273 274 277 278 287 288 297 298 339 340 353 354 373 374 383 384 397 398 413 414 429 430 439 440 445 446 449 450 459 460 461 462 465 466 467 468 473 474 481 482 483 484 511 512 519 520 521 522 557 558 563 564 565 566 581 582 589 590 603 604 605 606 623 624 633 634 637 638 639 640 655 656 675 676 683 684 693 694 695 696 699 700 703 704 725 726 761 762 775 776 783 784 797 798 811 812 813 814 823 824 825 826 841 842 853 854 855 856 867 868 873 874 875 876 877 878 879 880 901 902 915 916 919 920 925 926 945 946 949 950 951 952 967 968 973 974 993 994 999 1000 1011 1012 1013 1014 1021 1022 1025 1026 1041 1042 1043 1044 1047 1048 1049 1050 1053 1054 1061 1062 1065 1066 1069 1070 1085 1086 1089 1090 1101 1102 1117 1118 1129 1130 1131 1132 1133 1134 1141 1142 1159 1160 1193 1194 1195 1196 1203 1204 1213 1214 1223 1224 1227 1228 1249 1250 1253 1254 1263 1264 1275 1276 1287 1288 1309 1310 1317 1318 1323 1324 1341 1342 1359 1360 1367 1368 1371 1372 1377 1378 1395 1396 1399 1400 1401 1402 1415 1416 1421 1422 1449 1450 1453 1454 1455 1456 1469 1470 1473 1474 1499 1500 1507 1508 1527 1528 1529 1530 1535 1536 1557 1558 1571 1572 1583 1584 1587 1588 1619 1620 1623 1624 1651 1652 1657 1658 1667 1668 1669 1670 1675 1676 1683 1684 1685 1686 1687 1688 1695 1696 1703 1704 1705 1706 1723 1724 1737 1738 1745 1746 1751 1752 1755 1756 1759 1760 1781 1782 1787 1788 1793 1794 1801 1802 1809 1810 1831 1832 1861 1862 1873 1874 1897 1898 1903 1904 1915 1916 1941 1942 1951 1952 1955 1956 1963 1964 1973 1974 1979 1980 1981 1982 2007 2008 2015 2016 2043 2044 2061 2062 2063 2064 2067 2068 2069 2070 2089 2090 2093 2094 2095 2096 2109 2110 2117 2118 2125 2126 2131 2132 2135 2136 2149 2150 2153 2154 2167 2168 2177 2178 2179 2180 2191 2192 2197 2198 2205 2206 2247 2248 2257 2258 2261 2262 2267 2268 2271 2272 2297 2298 2313 2314 2329 2330 2347 2348 2353 2354 2355 2356 2361 2362 2373 2374 2377 2378 2383 2384 2395 2396 2399 2400 2403 2404 2425 2426 2457 2458 2477 2478 2495 2496 2503 2504 2509 2510 2527 2528 2545 2546 2549 2550 2551 2552 2561 2562 2569 2570 2591 2592 2593 2594 2595 2596 2601 2602 2611 2612 2621 2622 2623 2624 2653 2654 2665 2666 2671 2672 2673 2674 2675 2676 2681 2682 2705 2706 2711 2712 2717 2718 2729 2730 2751 2752 2753 2754 2757 2758 2759 2760 2793 2794 2799 2800 2803 2804 2807 2808 2839 2840 2843 2844 2851 2852 2867 2868 2871 2872 2875 2876 2903 2904 2915 2916 2921 2922 2927 2928 2937 2938 2939 2940 2949 2950 2955 2956 2959 2960 2965 2966 2983 2984 2989 2990 3011 3012 3015 3016 3031 3032 3041 3042 3081 3082 3119 3120 3129 3130 3131 3132 3141 3142 3147 3148 3169 3170 3183 3184 3185 3186 3195 3196 3205 3206 3229 3230 3237 3238 3275 3276 3291 3292 3313 3314 3317 3318 3329 3330 3339 3340 3353 3354 3365 3366 3369 3370 3397 3398 3409 3410 3417 3418 3429 3430 3437 3438 3439 3440 3443 3444 3457 3458 3465 3466 3489 3490 3493 3494 3503 3504 3529 3530 3533 3534 3543 3544 3547 3548 3549 3550 3561 3562 3597 3598 3607 3608 3625 3626 3653 3654 3655 3656 3667 3668 3669 3670 3679 3680 3705 3706 3725 3726 3733 3734 3737 3738 3743 3744 3747 3748 3769 3770 3773 3774 3789 3790 3799 3800 3813 3814 3815 3816 3837 3838 3853 3854 3859 3860 3865 3866 3867 3868 3877 3878 3879 3880 3889 3890 3895 3896 3897 3898 3903 3904 3909 3910 3911 3912 3925 3926 3937 3938 3967 3968 3973 3974 3987 3988 4003 4004 4029 4030 4035 4036 4045 4046 4047 4048 4053 4054 4065 4066 4067 4068 4091 4092 4103 4104 4107 4108 4109 4110 4113 4114 4117 4118 4123 4124 4141 4142 4143 4144 4147 4148 4153 4154 4163 4164 4167 4168 4173 4174 4181 4182 4197 4198 4221 4222 4235 4236 4259 4260 4261 4262 4265 4266 4273 4274 4281 4282 4289 4290 4305 4306 4315 4316 4319 4320 4321 4322 4323 4324 4339 4340 4341 4342 4357 4358 4367 4368 4369 4370 4371 4372 4379 4380 4385 4386 4395 4396 4397 4398 4403 4404 4407 4408 4409 4410 4421 4422 4429 4430 4445 4446 4447 4448 4449 4450 4453 4454 4461 4462 4469 4470 4489 4490 4497 4498 4511 4512 4533 4534 4543 4544 4555 4556 4573 4574 4577 4578 4609 4610 4613 4614 4621 4622 4623 4624 4631 4632 4633 4634 4641 4642 4643 4644 4659 4660 4663 4664 4665 4666 4669 4670 4677 4678 4681 4682 4701 4702 4705 4706 4707 4708 4711 4712 4719 4720 4725 4726 4729 4730 4735 4736 4771 4772 4779 4780 4781 4782 4791 4792 4805 4806 4809 4810 4813 4814 4815 4816 4817 4818 4829 4830 4833 4834 4837 4838 4843 4844 4859 4860 4867 4868 4871 4872 4873 4874 4875 4876 4881 4882 4889 4890 4897 4898 4915 4916 4919 4920 4923 4924 4929 4930 4941 4942 4943 4944 4947 4948 4961 4962 4967 4968 4983 4984 4989 4990 5031 5032 5033 5034 5039 5040 5045 5046 5055 5056 5069 5070 5075 5076 5085 5086 5103 5104 5109 5110 5127 5128 5147 5148 5151 5152 5163 5164 5169 5170 5181 5182 5187 5188 5199 5200 5225 5226 5239 5240 5241 5242 5251 5252 5253 5254 5259 5260 5273 5274 5291 5292 5293 5294 5321 5322 5329 5330 5331 5332 5349 5350 5361 5362 5389 5390 5395 5396 5399 5400 5413 5414 5417 5418 5419 5420 5435 5436 5437 5438 5453 5454 5501 5502 5507 5508 5509 5510 5529 5530 5531 5532 5539 5540 5555 5556 5563 5564 5571 5572 5577 5578 5581 5582 5589 5590 5595 5596 5603 5604 5611 5612 5615 5616 5641 5642 5653 5654 5655 5656 5659 5660 5707 5708 5727 5728 5731 5732 5733 5734 5745 5746 5749 5750 5757 5758 5761 5762 5781 5782 5785 5786 5787 5788 5789 5790 5837 5838 5847 5848 5853 5854 5859 5860 5865 5866 5867 5868 5881 5882 5887 5888 5917 5918 5919 5920 5931 5932 5947 5948 5955 5956 5959 5960 5981 5982 6015 6016 6041 6042 6055 6056 6057 6058 6059 6060 6067 6068 6081 6082 6099 6100 6113 6114 6117 6118 6121 6122 6123 6124 6131 6132 6133 6134 6135 6136 6139 6140 6141 6142 6161 6162 6179 6180 6195 6196 6203 6204 6223 6224 6227 6228 6231 6232 6233 6234 6235 6236 6255 6256 6273 6274 6277 6278 6279 6280 6283 6284 6285 6286 6291 6292 6297 6298 6301 6302 6317 6318 6335 6336 6347 6348 6353 6354 6363 6364 6367 6368 6401 6402 6413 6414 6415 6416 6417 6418 6431 6432 6437 6438 6451 6452 6469 6470 6471 6472 6485 6486 6487 6488 6489 6490 6491 6492 6493 6494 6515 6516 6517 6518 6533 6534 6535 6536 6547 6548 6559 6560 6563 6564 6571 6572 6573 6574 6575 6576 6583 6584 6587 6588 6593 6594 6595 6596 6597 6598 6601 6602 6609 6610 6613 6614 6617 6618 6651 6652 6657 6658 6667 6668 6687 6688 6695 6696 6699 6700 6701 6702 6705 6706 6717 6718 6731 6732 6733 6734 6735 6736 6737 6738 6739 6740 6757 6758 6783 6784 6789 6790 6821 6822 6823 6824 6827 6828 6835 6836 6849 6850 6851 6852 6871 6872 6875 6876 6883 6884 6885 6886 6899 6900 6917 6918 6943 6944 6947 6948 6953 6954 6955 6956 6981 6982 6985 6986 6987 6988 7005 7006 7007 7008 7013 7014 7023 7024 7025 7026 7043 7044 7085 7086 7097 7098 7107 7108 7109 7110 7159 7160 7161 7162 7163 7164 7171 7172 7173 7174 7175 7176 7183 7184 7185 7186 7197 7198 7199 7200 7201 7202 7205 7206 7207 7208 7227 7228 7233 7234 7235 7236 7243 7244 7247 7248 7287 7288 7293 7294 7299 7300 7305 7306 7317 7318 7321 7322 7323 7324 7327 7328 7341 7342 7369 7370 7381 7382 7389 7390 7395 7396 7401 7402 7405 7406 7409 7410 7413 7414 7429 7430 7443 7444 7453 7454 7459 7460 7461 7462 7471 7472 7487 7488 7493 7494 7495 7496 7499 7500 7503 7504 7507 7508 7511 7512 7523 7524 7525 7526 7535 7536 7537 7538 7543 7544 7545 7546 7547 7548 7555 7556 7557 7558 7599 7600 7619 7620 7629 7630 7631 7632 7641 7642 7649 7650 7651 7652 7659 7660 7701 7702 7705 7706 7713 7714 7723 7724 7737 7738 7739 7740 7747 7748 7759 7760 7763 7764 7769 7770 7787 7788 7789 7790 7801 7802 7803 7804 7807 7808 7813 7814 7833 7834 7839 7840 7847 7848 7853 7854 7871 7872 7881 7882 7883 7884 7885 7886 7893 7894 7897 7898 7915 7916 7937 7938 7953 7954 7975 7976 7983 7984 7987 7988 7989 7990 8027 8028 8043 8044 8061 8062 8071 8072 8073 8074 8107 8108 8109 8110 8113 8114 8125 8126 8131 8132 8135 8136 8143 8144 8151 8152 8173 8174 8187 8188 8197 8198 8201 8202 8209 8210 8229 8230 8235 8236 8249 8250 8251 8252 8273 8274 8285 8286 8289 8290 8297 8298 8301 8302 8305 8306 8313 8314 8323 8324 8327 8328 8333 8334 8335 8336 8351 8352 8361 8362 8369 8370 8371 8372 8379 8380 8387 8388 8403 8404 8405 8406 8409 8410 8423 8424 8425 8426 8453 8454 8463 8464 8467 8468 8487 8488 8489 8490 8491 8492 8497 8498 8499 8500 8505 8506 8507 8508 8533 8534 8535 8536 8539 8540 8545 8546 8547 8548 8549 8550 8567 8568 8569 8570 8573 8574 8577 8578 8579 8580 8583 8584 8595 8596 8609 8610 8617 8618 8631 8632 8647 8648 8653 8654 8657 8658 8659 8660 8665 8666 8667 8668 8671 8672 8685 8686 8689 8690 8691 8692 8707 8708 8721 8722 8725 8726 8741 8742 8745 8746 8747 8748 8755 8756 8763 8764 8767 8768 8769 8770 8771 8772 8773 8774 8781 8782 8783 8784 8819 8820 8845 8846 8855 8856 8879 8880 8889 8890 8935 8936 8951 8952 8965 8966 8971 8972 8979 8980 8985 8986 8993 8994 9003 9004 9009 9010 9011 9012 9039 9040 9043 9044 9055 9056 9063 9064 9067 9068 9075 9076 9091 9092 9095 9096 9113 9114 9117 9118 9129 9130 9133 9134 9141 9142 9165 9166 9171 9172 9217 9218 9219 9220 9225 9226 9229 9230 9231 9232 9235 9236 9239 9240 9249 9250 9255 9256 9257 9258 9259 9260 9295 9296 9301 9302 9305 9306 9309 9310 9311 9312 9321 9322 9327 9328 9339 9340 9341 9342 9363 9364 9365 9366 9373 9374 9381 9382 9385 9386 9389 9390 9415 9416 9433 9434 9441 9442 9451 9452 9453 9454 9481 9482 9493 9494 9503 9504 9505 9506 9509 9510 9521 9522 9533 9534 9537 9538 9539 9540 9545 9546 9555 9556 9575 9576 9583 9584 9585 9586 9587 9588 9599 9600 9609 9610 9615 9616 9619 9620 9627 9628 9649 9650 9651 9652 9655 9656 9675 9676 9713 9714 9715 9716 9717 9718 9743 9744 9759 9760 9775 9776 9791 9792 9795 9796 9801 9802 9829 9830 9841 9842 9845 9846 9847 9848 9861 9862 9865 9866 9867 9868 9871 9872 9873 9874 9877 9878 9879 9880 9885 9886 9887 9888 9943 9944 9995 9996 9997 9998 9999 10000