2 14 16 18 30 36 39 42 56 58 64 71 73 77 85 88 105 114 121 128 136 138 146 157 158 160 163 165 168 176 178 180 184 192 194 200 201 207 211 215 220 221 223 228 242 246 252 264 267 272 276 282 289 290 293 300 302 317 320 326 336 339 344 352 360 366 383 391 395 399 404 407 408 411 412 414 418 419 440 441 442 446 448 451 453 457 469 473 475 479 481 482 484 488 493 494 501 503 507 508 517 518 520 521 528 553 565 569 573 592 593 602 606 608 611 618 620 622 623 628 632 634 641 642 647 653 654 669 674 675 680 684 692 695 701 704 705 706 710 715 720 729 732 733 738 750 757 759 762 766 771 773 775 778 780 783 788 792 801 805 806 811 813 820 828 830 831 835 842 844 848 852 860 861 874 886 913 915 922 927 928 939 944 947 957 958 959 960 961 962 965 975 976 978 980 981 983 995 998 1000 1012 1014 1022 1023 1025 1029 1034 1035 1040 1042 1048 1050 1055 1057 1058 1063 1072 1074 1087 1088 1102 1105 1111 1117 1124 1129 1141 1143 1151 1154 1157 1162 1169 1178 1183 1185 1193 1194 1198 1204 1205 1206 1208 1213 1214 1220 1224 1231 1232 1243 1248 1253 1255 1261 1270 1272 1278 1283 1285 1287 1288 1290 1294 1297 1298 1307 1308 1314 1322 1326 1329 1332 1336 1340 1341 1343 1350 1360 1366 1367 1368 1369 1378 1381 1382 1383 1384 1385 1386 1396 1397 1400 1409 1421 1432 1435 1446 1456 1460 1471 1487 1489 1490 1494 1495 1497 1498 1525 1533 1534 1542 1556 1559 1568 1573 1592 1603 1604 1606 1610 1614 1636 1638 1639 1645 1648 1650 1655 1657 1666 1667 1674 1686 1687 1692 1695 1699 1704 1708 1712 1716 1722 1726 1727 1735 1738 1742 1746 1752 1758 1763 1777 1781 1791 1797 1798 1808 1813 1821 1823 1824 1826 1828 1832 1837 1839 1847 1853 1864 1865 1869 1870 1873 1875 1879 1880 1884 1890 1891 1902 1903 1906 1912 1913 1916 1918 1919 1926 1935 1944 1956 1961 1965 1968 1973 1984 2003 2004 2007 2009 2015 2017 2018 2031 2037 2041 2047 2048 2060 2061 2063 2071 2089 2093 2098 2110 2113 2121 2122 2125 2128 2137 2152 2157 2158 2163 2172 2175 2184 2187 2188 2200 2201 2206 2208 2209 2210 2211 2212 2216 2220 2226 2230 2235 2242 2253 2257 2267 2268 2270 2271 2279 2283 2284 2287 2289 2296 2298 2303 2308 2311 2316 2320 2333 2335 2338 2342 2348 2352 2354 2365 2376 2379 2380 2385 2393 2396 2397 2401 2403 2404 2412 2420 2424 2434 2436 2437 2440 2443 2452 2453 2462 2471 2476 2485 2488 2493 2496 2500 2507 2513 2524 2525 2528 2531 2534 2536 2539 2540 2542 2545 2550 2552 2556 2557 2558 2559 2560 2563 2566 2569 2579 2592 2597 2603 2604 2618 2620 2626 2627 2628 2634 2638 2639 2641 2643 2665 2673 2687 2694 2695 2703 2704 2705 2715 2722 2724 2725 2726 2729 2734 2737 2739 2743 2744 2750 2753 2754 2756 2757 2760 2762 2771 2782 2796 2800 2801 2805 2810 2811 2832 2839 2843 2855 2860 2867 2870 2872 2879 2889 2893 2896 2898 2907 2909 2913 2923 2926 2928 2933 2936 2939 2951 2953 2956 2959 2961 2962 2963 2965 2967 2969 2980 2982 2984 2988 2993 3001 3012 3024 3029 3041 3043 3057 3058 3063 3069 3079 3080 3082 3085 3088 3091 3093 3094 3095 3108 3112 3117 3122 3123 3144 3145 3148 3158 3161 3173 3181 3184 3185 3190 3193 3220 3226 3232 3235 3237 3240 3247 3250 3260 3267 3271 3273 3274 3276 3292 3296 3297 3299 3302 3309 3310 3312 3313 3314 3334 3335 3337 3342 3347 3351 3355 3357 3362 3364 3365 3367 3381 3382 3383 3387 3398 3402 3407 3411 3413 3418 3427 3430 3433 3438 3439 3443 3447 3451 3457 3458 3464 3466 3469 3470 3474 3497 3506 3508 3515 3516 3523 3528 3537 3548 3554 3566 3567 3571 3577 3579 3580 3583 3584 3593 3595 3609 3610 3618 3619 3627 3628 3631 3634 3637 3645 3647 3653 3657 3666 3676 3677 3678 3681 3700 3703 3704 3710 3723 3734 3735 3737 3760 3761 3781 3782 3783 3789 3794 3796 3800 3803 3805 3809 3822 3830 3834 3838 3841 3846 3855 3860 3863 3865 3866 3868 3871 3872 3873 3875 3880 3882 3885 3886 3887 3888 3894 3896 3899 3904 3911 3917 3921 3933 3940 3942 3945 3947 3949 3950 3954 3957 3960 3962 3965 3966 3968 3980 3982 3986 3988 3992 3996 4029 4031 4032 4035 4038 4051 4057 4075 4076 4079 4097 4098 4099 4104 4105 4110 4114 4116 4117 4118 4122 4123 4124 4129 4134 4139 4140 4147 4148 4150 4161 4166 4169 4173 4178 4179 4181 4192 4205 4207 4210 4212 4222 4224 4226 4229 4234 4235 4236 4252 4278 4284 4286 4296 4298 4301 4309 4310 4313 4320 4336 4341 4348 4351 4352 4355 4361 4364 4365 4366 4367 4371 4380 4384 4394 4395 4406 4414 4417 4423 4424 4425 4438 4453 4456 4458 4461 4465 4469 4476 4484 4487 4492 4496 4497 4498 4511 4513 4514 4518 4522 4523 4527 4534 4538 4544 4546 4559 4568 4572 4583 4585 4587 4590 4591 4596 4604 4610 4618 4620 4634 4636 4644 4651 4652 4668 4670 4671 4677 4684 4689 4691 4696 4698 4702 4706 4709 4710 4712 4722 4727 4732 4734 4742 4746 4749 4751 4764 4781 4787 4788 4791 4796 4798 4799 4800 4801 4808 4821 4840 4841 4845 4861 4866 4871 4882 4885 4886 4888 4892 4899 4902 4904 4928 4933 4942 4944 4950 4957 4966 4972 4974 4975 4982 4988 4991 4993 4997 4999 5000
3 4 27 28 31 32 35 36 59 60 71 72 77 78 83 84 111 112 115 116 127 128 141 142 145 146 153 154 169 170 175 176 209 210 227 228 241 242 255 256 271 272 275 276 291 292 313 314 315 316 319 320 325 326 329 330 335 336 351 352 355 356 359 360 367 368 383 384 387 388 399 400 401 402 413 414 421 422 429 430 439 440 441 442 445 446 455 456 483 484 491 492 503 504 527 528 533 534 543 544 551 552 563 564 577 578 579 580 585 586 599 600 603 604 633 634 639 640 651 652 671 672 677 678 687 688 703 704 719 720 731 732 765 766 781 782 789 790 797 798 807 808 813 814 815 816 821 822 823 824 827 828 835 836 837 838 879 880 881 882 883 884 891 892 895 896 901 902 905 906 913 914 937 938 945 946 949 950 957 958 961 962 963 964 967 968 975 976 985 986 987 988 1001 1002 1005 1006 1013 1014 1015 1016 1033 1034 1035 1036 1039 1040 1041 1042 1055 1056 1105 1106 1129 1130 1137 1138 1145 1146 1183 1184 1185 1186 1203 1204 1211 1212 1215 1216 1221 1222 1235 1236 1239 1240 1243 1244 1245 1246 1255 1256 1263 1264 1267 1268 1281 1282 1283 1284 1293 1294 1305 1306 1307 1308 1337 1338 1347 1348 1349 1350 1359 1360 1367 1368 1383 1384 1389 1390 1401 1402 1407 1408 1409 1410 1411 1412 1419 1420 1429 1430 1439 1440 1457 1458 1463 1464 1465 1466 1475 1476 1499 1500 1513 1514 1517 1518 1523 1524 1531 1532 1541 1542 1545 1546 1549 1550 1555 1556 1559 1560 1565 1566 1575 1576 1583 1584 1601 1602 1609 1610 1611 1612 1621 1622 1625 1626 1639 1640 1655 1656 1659 1660 1661 1662 1669 1670 1683 1684 1687 1688 1695 1696 1703 1704 1719 1720 1721 1722 1747 1748 1771 1772 1825 1826 1829 1830 1843 1844 1853 1854 1855 1856 1877 1878 1887 1888 1893 1894 1913 1914 1915 1916 1917 1918 1919 1920 1921 1922 1923 1924 1929 1930 1949 1950 1951 1952 1955 1956 1959 1960 1961 1962 1965 1966 1989 1990 1995 1996 1999 2000 2023 2024 2027 2028 2043 2044 2045 2046 2049 2050 2057 2058 2067 2068 2069 2070 2079 2080 2083 2084 2095 2096 2099 2100 2109 2110 2113 2114 2115 2116 2125 2126 2143 2144 2147 2148 2173 2174 2175 2176 2203 2204 2209 2210 2221 2222 2233 2234 2247 2248 2257 2258 2281 2282 2285 2286 2301 2302 2307 2308 2313 2314 2323 2324 2337 2338 2355 2356 2365 2366 2369 2370 2385 2386 2387 2388 2395 2396 2407 2408 2409 2410 2411 2412 2415 2416 2425 2426 2427 2428 2439 2440 2447 2448 2461 2462 2463 2464 2485 2486 2495 2496 2505 2506 2509 2510 2521 2522 2539 2540 2543 2544 2555 2556 2565 2566 2569 2570 2573 2574 2575 2576 2579 2580 2587 2588 2593 2594 2595 2596 2613 2614 2615 2616 2627 2628 2643 2644 2651 2652 2657 2658 2663 2664 2671 2672 2679 2680 2681 2682 2685 2686 2699 2700 2719 2720 2731 2732 2733 2734 2735 2736 2737 2738 2755 2756 2761 2762 2763 2764 2765 2766 2767 2768 2769 2770 2771 2772 2791 2792 2793 2794 2799 2800 2817 2818 2841 2842 2863 2864 2869 2870 2891 2892 2911 2912 2919 2920 2941 2942 2973 2974 2977 2978 2979 2980 2987 2988 2989 2990 2993 2994 2995 2996 3049 3050 3065 3066 3067 3068 3083 3084 3111 3112 3117 3118 3135 3136 3145 3146 3183 3184 3205 3206 3207 3208 3211 3212 3219 3220 3227 3228 3271 3272 3275 3276 3277 3278 3289 3290 3295 3296 3299 3300 3309 3310 3313 3314 3331 3332 3333 3334 3347 3348 3371 3372 3373 3374 3383 3384 3389 3390 3397 3398 3407 3408 3415 3416 3423 3424 3431 3432 3443 3444 3451 3452 3453 3454 3469 3470 3475 3476 3483 3484 3491 3492 3503 3504 3515 3516 3525 3526 3553 3554 3561 3562 3581 3582 3593 3594 3595 3596 3615 3616 3625 3626 3641 3642 3645 3646 3647 3648 3651 3652 3655 3656 3663 3664 3673 3674 3677 3678 3693 3694 3705 3706 3727 3728 3729 3730 3737 3738 3739 3740 3745 3746 3749 3750 3757 3758 3759 3760 3767 3768 3779 3780 3781 3782 3803 3804 3805 3806 3811 3812 3823 3824 3825 3826 3831 3832 3835 3836 3837 3838 3851 3852 3869 3870 3887 3888 3911 3912 3921 3922 3929 3930 3935 3936 3945 3946 3967 3968 4005 4006 4007 4008 4013 4014 4017 4018 4029 4030 4033 4034 4035 4036 4061 4062 4073 4074 4081 4082 4093 4094 4095 4096 4119 4120 4121 4122 4125 4126 4141 4142 4177 4178 4185 4186 4195 4196 4219 4220 4225 4226 4241 4242 4243 4244 4249 4250 4255 4256 4273 4274 4303 4304 4313 4314 4315 4316 4325 4326 4343 4344 4349 4350 4367 4368 4373 4374 4375 4376 4399 4400 4401 4402 4411 4412 4415 4416 4417 4418 4419 4420 4421 4422 4423 4424 4431 4432 4439 4440 4451 4452 4459 4460 4469 4470 4483 4484 4505 4506 4513 4514 4533 4534 4535 4536 4539 4540 4541 4542 4557 4558 4565 4566 4567 4568 4573 4574 4577 4578 4591 4592 4595 4596 4605 4606 4615 4616 4621 4622 4631 4632 4639 4640 4665 4666 4669 4670 4675 4676 4683 4684 4695 4696 4703 4704 4707 4708 4729 4730 4751 4752 4757 4758 4759 4760 4769 4770 4785 4786 4791 4792 4793 4794 4801 4802 4805 4806 4807 4808 4823 4824 4839 4840 4847 4848 4867 4868 4871 4872 4873 4874 4879 4880 4885 4886 4903 4904 4905 4906 4923 4924 4941 4942 4951 4952 4969 4970 4975 4976 4985 4986 4991 4992 4999 5000 5013 5014 5025 5026 5047 5048 5049 5050 5055 5056 5061 5062 5067 5068 5071 5072 5077 5078 5079 5080 5083 5084 5089 5090 5099 5100 5103 5104 5111 5112 5113 5114 5115 5116 5117 5118 5119 5120 5125 5126 5131 5132 5137 5138 5157 5158 5183 5184 5193 5194 5205 5206 5207 5208 5235 5236 5239 5240 5251 5252 5253 5254 5255 5256 5267 5268 5275 5276 5277 5278 5281 5282 5285 5286 5329 5330 5345 5346 5373 5374 5387 5388 5389 5390 5405 5406 5407 5408 5409 5410 5429 5430 5443 5444 5447 5448 5449 5450 5451 5452 5457 5458 5467 5468 5473 5474 5477 5478 5485 5486 5487 5488 5499 5500 5505 5506 5507 5508 5511 5512 5513 5514 5519 5520 5523 5524 5541 5542 5563 5564 5591 5592 5599 5600 5601 5602 5609 5610 5619 5620 5621 5622 5663 5664 5677 5678 5685 5686 5709 5710 5719 5720 5733 5734 5739 5740 5743 5744 5757 5758 5777 5778 5785 5786 5791 5792 5795 5796 5813 5814 5817 5818 5825 5826 5845 5846 5851 5852 5855 5856 5865 5866 5871 5872 5877 5878 5901 5902 5905 5906 5911 5912 5917 5918 5921 5922 5923 5924 5925 5926 5929 5930 5933 5934 5937 5938 5959 5960 5963 5964 5967 5968 5975 5976 5985 5986 6001 6002 6023 6024 6047 6048 6057 6058 6081 6082 6085 6086 6113 6114 6115 6116 6125 6126 6137 6138 6157 6158 6159 6160 6163 6164 6169 6170 6175 6176 6181 6182 6185 6186 6187 6188 6189 6190 6215 6216 6223 6224 6233 6234 6243 6244 6245 6246 6287 6288 6289 6290 6295 6296 6315 6316 6321 6322 6345 6346 6361 6362 6367 6368 6369 6370 6379 6380 6385 6386 6439 6440 6451 6452 6463 6464 6469 6470 6473 6474 6479 6480 6493 6494 6499 6500 6519 6520 6533 6534 6541 6542 6545 6546 6547 6548 6551 6552 6583 6584 6591 6592 6593 6594 6597 6598 6603 6604 6617 6618 6619 6620 6623 6624 6625 6626 6627 6628 6667 6668 6669 6670 6673 6674 6683 6684 6693 6694 6701 6702 6709 6710 6713 6714 6723 6724 6727 6728 6729 6730 6733 6734 6761 6762 6763 6764 6765 6766 6773 6774 6795 6796 6803 6804 6813 6814 6821 6822 6825 6826 6835 6836 6853 6854 6859 6860 6865 6866 6875 6876 6877 6878 6885 6886 6893 6894 6901 6902 6913 6914 6915 6916 6927 6928 6931 6932 6937 6938 6939 6940 6947 6948 6993 6994 7011 7012 7015 7016 7029 7030 7031 7032 7045 7046 7055 7056 7073 7074 7095 7096 7107 7108 7131 7132 7133 7134 7141 7142 7153 7154 7157 7158 7159 7160 7165 7166 7167 7168 7185 7186 7189 7190 7217 7218 7219 7220 7235 7236 7237 7238 7253 7254 7255 7256 7261 7262 7267 7268 7273 7274 7289 7290 7293 7294 7305 7306 7313 7314 7331 7332 7351 7352 7353 7354 7355 7356 7361 7362 7399 7400 7405 7406 7407 7408 7419 7420 7445 7446 7467 7468 7469 7470 7473 7474 7519 7520 7521 7522 7561 7562 7563 7564 7565 7566 7577 7578 7587 7588 7591 7592 7599 7600 7605 7606 7609 7610 7617 7618 7643 7644 7659 7660 7667 7668 7675 7676 7681 7682 7691 7692 7709 7710 7719 7720 7725 7726 7729 7730 7731 7732 7735 7736 7741 7742 7743 7744 7745 7746 7749 7750 7759 7760 7763 7764 7769 7770 7771 7772 7773 7774 7775 7776 7787 7788 7791 7792 7797 7798 7807 7808 7821 7822 7833 7834 7841 7842 7865 7866 7879 7880 7883 7884 7889 7890 7893 7894 7897 7898 7899 7900 7907 7908 7913 7914 7919 7920 7923 7924 7929 7930 7931 7932 7935 7936 7959 7960 7963 7964 7971 7972 7975 7976 7983 7984 7991 7992 8057 8058 8061 8062 8063 8064 8069 8070 8075 8076 8101 8102 8113 8114 8149 8150 8151 8152 8157 8158 8193 8194 8195 8196 8197 8198 8207 8208 8209 8210 8219 8220 8227 8228 8231 8232 8233 8234 8235 8236 8243 8244 8245 8246 8247 8248 8257 8258 8267 8268 8277 8278 8279 8280 8293 8294 8295 8296 8299 8300 8321 8322 8331 8332 8337 8338 8345 8346 8355 8356 8357 8358 8361 8362 8383 8384 8409 8410 8413 8414 8419 8420 8423 8424 8443 8444 8447 8448 8451 8452 8457 8458 8467 8468 8469 8470 8471 8472 8503 8504 8555 8556 8567 8568 8571 8572 8591 8592 8595 8596 8601 8602 8617 8618 8619 8620 8625 8626 8639 8640 8671 8672 8681 8682 8695 8696 8701 8702 8703 8704 8709 8710 8721 8722 8727 8728 8729 8730 8731 8732 8733 8734 8741 8742 8759 8760 8767 8768 8787 8788 8789 8790 8811 8812 8827 8828 8833 8834 8845 8846 8847 8848 8849 8850 8875 8876 8905 8906 8911 8912 8915 8916 8921 8922 8929 8930 8937 8938 8951 8952 8967 8968 8973 8974 8983 8984 8991 8992 8993 8994 8995 8996 9021 9022 9025 9026 9027 9028 9035 9036 9043 9044 9045 9046 9053 9054 9067 9068 9075 9076 9087 9088 9091 9092 9117 9118 9135 9136 9143 9144 9165 9166 9169 9170 9173 9174 9179 9180 9181 9182 9191 9192 9207 9208 9219 9220 9235 9236 9239 9240 9267 9268 9271 9272 9287 9288 9301 9302 9303 9304 9335 9336 9339 9340 9341 9342 9353 9354 9367 9368 9377 9378 9381 9382 9391 9392 9395 9396 9403 9404 9411 9412 9417 9418 9419 9420 9423 9424 9443 9444 9453 9454 9463 9464 9467 9468 9483 9484 9491 9492 9497 9498 9501 9502 9527 9528 9561 9562 9573 9574 9575 9576 9581 9582 9591 9592 9595 9596 9597 9598 9599 9600 9601 9602 9615 9616 9641 9642 9679 9680 9681 9682 9689 9690 9721 9722 9731 9732 9741 9742 9763 9764 9769 9770 9771 9772 9775 9776 9783 9784 9797 9798 9803 9804 9807 9808 9855 9856 9865 9866 9883 9884 9887 9888 9899 9900 9913 9914 9931 9932 9943 9944 9947 9948 9949 9950 9963 9964 9975 9976 9981 9982 9985 9986 9993 9994 9997 9998 9999 10000