2 3 4 5 15 30 31 32 38 39 52 61 68 79 89 105 108 115 116 130 131 133 139 145 152 154 163 166 168 173 179 192 193 199 201 203 217 222 223 224 225 229 234 235 238 258 259 265 274 283 292 297 305 314 317 331 335 337 339 342 347 352 354 366 383 385 388 397 399 404 408 414 416 432 443 444 446 448 458 464 465 474 475 477 494 497 503 505 523 524 526 527 543 546 557 565 569 573 584 585 588 591 597 602 617 630 631 632 637 638 640 645 651 653 656 668 669 670 674 675 681 684 686 688 691 693 694 711 725 727 728 730 744 745 751 754 755 759 770 778 780 783 793 795 796 798 799 803 821 843 845 850 856 857 859 860 870 875 879 880 881 883 886 890 899 902 903 905 910 915 918 925 926 927 934 940 941 947 949 953 956 970 971 972 981 982 996 998 1001 1006 1010 1018 1021 1022 1024 1032 1037 1043 1049 1055 1056 1060 1066 1067 1068 1078 1082 1083 1093 1094 1103 1107 1108 1116 1117 1130 1135 1136 1139 1141 1148 1150 1151 1160 1163 1176 1185 1189 1192 1194 1199 1202 1207 1209 1217 1219 1224 1229 1230 1232 1234 1244 1250 1265 1272 1276 1284 1293 1300 1303 1306 1310 1314 1318 1329 1331 1339 1358 1359 1362 1363 1365 1371 1378 1392 1393 1396 1402 1407 1409 1414 1415 1420 1425 1427 1432 1436 1445 1447 1453 1455 1456 1457 1465 1469 1476 1477 1482 1487 1488 1491 1519 1521 1523 1525 1526 1529 1533 1542 1550 1574 1579 1588 1595 1598 1604 1617 1621 1625 1628 1637 1643 1644 1647 1653 1656 1660 1661 1667 1685 1703 1713 1714 1720 1724 1738 1739 1740 1744 1746 1760 1766 1767 1779 1780 1784 1807 1809 1813 1819 1824 1827 1831 1836 1848 1849 1850 1851 1862 1864 1871 1872 1877 1878 1884 1885 1890 1895 1898 1899 1902 1904 1907 1927 1930 1932 1934 1941 1949 1950 1954 1955 1959 1961 1965 1967 1979 1981 1989 1993 2000 2001 2002 2008 2012 2016 2021 2025 2028 2031 2034 2038 2047 2049 2051 2054 2057 2063 2074 2075 2079 2080 2087 2089 2090 2097 2104 2107 2114 2125 2131 2137 2142 2144 2148 2151 2152 2159 2161 2162 2165 2173 2180 2181 2183 2194 2195 2203 2205 2206 2209 2211 2222 2227 2228 2236 2239 2242 2253 2262 2265 2268 2274 2280 2288 2293 2299 2300 2301 2306 2308 2314 2321 2323 2324 2327 2340 2346 2352 2357 2364 2365 2372 2379 2383 2391 2401 2405 2408 2415 2429 2430 2435 2438 2439 2452 2454 2456 2464 2468 2472 2491 2501 2503 2505 2509 2526 2531 2533 2536 2537 2551 2552 2553 2555 2557 2558 2559 2563 2564 2567 2583 2585 2591 2592 2593 2602 2604 2606 2615 2616 2617 2627 2638 2644 2646 2653 2657 2659 2663 2667 2681 2684 2690 2693 2702 2707 2711 2715 2740 2743 2750 2753 2759 2760 2768 2773 2783 2784 2786 2791 2798 2799 2801 2803 2807 2808 2810 2811 2816 2819 2825 2827 2829 2847 2865 2870 2871 2876 2887 2889 2891 2895 2900 2906 2909 2910 2912 2913 2915 2918 2921 2922 2927 2929 2930 2935 2943 2945 2951 2958 2961 2978 2989 2993 2995 3000 3019 3031 3034 3042 3044 3050 3056 3064 3067 3070 3071 3078 3084 3085 3098 3109 3121 3122 3135 3141 3147 3152 3154 3161 3163 3168 3176 3179 3180 3186 3187 3188 3192 3205 3207 3208 3210 3217 3221 3223 3228 3230 3238 3268 3275 3280 3286 3290 3291 3295 3296 3297 3300 3312 3313 3318 3323 3332 3333 3334 3337 3341 3350 3352 3355 3365 3370 3376 3377 3380 3386 3387 3394 3395 3396 3401 3404 3405 3408 3423 3431 3434 3435 3449 3452 3456 3459 3466 3468 3470 3475 3480 3482 3488 3491 3492 3503 3504 3512 3518 3526 3540 3546 3552 3557 3572 3578 3579 3580 3587 3593 3602 3612 3615 3617 3627 3628 3636 3637 3640 3641 3655 3664 3666 3667 3672 3674 3688 3692 3696 3707 3709 3711 3723 3726 3727 3730 3743 3746 3748 3754 3755 3758 3759 3760 3761 3769 3771 3772 3777 3778 3785 3792 3795 3801 3807 3810 3811 3818 3828 3832 3837 3841 3846 3847 3848 3851 3854 3856 3857 3859 3860 3865 3877 3882 3904 3906 3911 3913 3919 3922 3933 3936 3944 3946 3957 3963 3968 3972 3983 3986 3991 3992 3995 4007 4018 4027 4032 4035 4040 4043 4044 4046 4047 4049 4052 4054 4063 4072 4077 4082 4085 4089 4102 4119 4120 4126 4147 4153 4161 4162 4168 4174 4176 4177 4182 4189 4191 4198 4202 4211 4221 4232 4235 4237 4240 4247 4256 4259 4288 4289 4290 4304 4322 4323 4324 4325 4339 4340 4341 4346 4347 4351 4354 4360 4363 4376 4380 4383 4388 4394 4400 4402 4406 4408 4412 4413 4415 4426 4427 4430 4437 4444 4445 4457 4462 4465 4466 4474 4478 4483 4495 4508 4509 4511 4521 4523 4524 4526 4529 4531 4542 4544 4545 4550 4551 4559 4560 4568 4570 4571 4573 4577 4578 4586 4588 4592 4593 4597 4598 4599 4602 4603 4609 4613 4617 4618 4619 4629 4640 4642 4645 4648 4649 4655 4656 4657 4660 4661 4666 4670 4674 4676 4679 4680 4681 4691 4693 4697 4701 4706 4708 4712 4713 4723 4724 4726 4731 4739 4744 4750 4756 4760 4767 4773 4774 4777 4789 4790 4793 4796 4810 4815 4820 4828 4829 4830 4831 4833 4837 4838 4844 4846 4848 4855 4858 4866 4867 4868 4869 4872 4877 4878 4884 4886 4892 4903 4909 4913 4914 4916 4918 4931 4932 4934 4940 4942 4943 4952 4957 4958 4965 4968 4972 4974 4978 4980 4984 4990 4994 4995 4998 5000
3 4 5 6 7 8 9 10 29 30 59 60 61 62 63 64 75 76 77 78 103 104 121 122 135 136 157 158 177 178 209 210 215 216 229 230 231 232 259 260 261 262 265 266 277 278 289 290 303 304 307 308 325 326 331 332 335 336 345 346 357 358 383 384 385 386 397 398 401 402 405 406 433 434 443 444 445 446 447 448 449 450 457 458 467 468 469 470 475 476 515 516 517 518 529 530 547 548 565 566 583 584 593 594 609 610 627 628 633 634 661 662 669 670 673 674 677 678 683 684 693 694 703 704 707 708 731 732 765 766 769 770 775 776 793 794 797 798 807 808 815 816 827 828 831 832 863 864 885 886 887 888 891 892 895 896 915 916 927 928 929 930 947 948 949 950 953 954 987 988 993 994 1005 1006 1009 1010 1045 1046 1047 1048 1051 1052 1053 1054 1085 1086 1091 1092 1113 1114 1129 1130 1137 1138 1145 1146 1167 1168 1169 1170 1175 1176 1181 1182 1193 1194 1203 1204 1233 1234 1259 1260 1261 1262 1263 1264 1273 1274 1275 1276 1279 1280 1289 1290 1301 1302 1305 1306 1311 1312 1335 1336 1337 1338 1339 1340 1347 1348 1349 1350 1361 1362 1367 1368 1371 1372 1375 1376 1381 1382 1385 1386 1387 1388 1421 1422 1449 1450 1453 1454 1455 1456 1459 1460 1487 1488 1489 1490 1501 1502 1507 1508 1509 1510 1517 1518 1539 1540 1555 1556 1559 1560 1565 1566 1585 1586 1589 1590 1591 1592 1595 1596 1597 1598 1605 1606 1641 1642 1685 1686 1689 1690 1699 1700 1711 1712 1713 1714 1717 1718 1719 1720 1739 1740 1749 1750 1757 1758 1759 1760 1761 1762 1765 1766 1771 1772 1779 1780 1797 1798 1803 1804 1805 1806 1809 1810 1819 1820 1829 1830 1835 1836 1849 1850 1851 1852 1853 1854 1867 1868 1879 1880 1881 1882 1893 1894 1897 1898 1905 1906 1911 1912 1939 1940 1941 1942 1943 1944 1961 1962 1963 1964 1991 1992 1995 1996 2001 2002 2011 2012 2019 2020 2035 2036 2041 2042 2043 2044 2047 2048 2063 2064 2073 2074 2085 2086 2097 2098 2109 2110 2111 2112 2119 2120 2131 2132 2133 2134 2135 2136 2155 2156 2163 2164 2165 2166 2185 2186 2187 2188 2205 2206 2213 2214 2215 2216 2231 2232 2233 2234 2259 2260 2269 2270 2271 2272 2277 2278 2281 2282 2295 2296 2299 2300 2301 2302 2319 2320 2325 2326 2351 2352 2369 2370 2377 2378 2383 2384 2387 2388 2397 2398 2403 2404 2413 2414 2417 2418 2433 2434 2437 2438 2447 2448 2457 2458 2459 2460 2463 2464 2467 2468 2487 2488 2499 2500 2529 2530 2543 2544 2551 2552 2567 2568 2585 2586 2599 2600 2605 2606 2611 2612 2619 2620 2627 2628 2635 2636 2657 2658 2661 2662 2677 2678 2715 2716 2717 2718 2723 2724 2725 2726 2729 2730 2741 2742 2755 2756 2783 2784 2785 2786 2791 2792 2803 2804 2813 2814 2817 2818 2827 2828 2829 2830 2839 2840 2849 2850 2853 2854 2863 2864 2871 2872 2889 2890 2893 2894 2905 2906 2909 2910 2911 2912 2913 2914 2929 2930 2937 2938 2951 2952 2953 2954 2963 2964 2973 2974 2975 2976 2981 2982 3037 3038 3041 3042 3045 3046 3049 3050 3051 3052 3057 3058 3065 3066 3083 3084 3099 3100 3147 3148 3157 3158 3175 3176 3189 3190 3195 3196 3207 3208 3233 3234 3241 3242 3249 3250 3255 3256 3273 3274 3285 3286 3287 3288 3293 3294 3305 3306 3311 3312 3319 3320 3321 3322 3333 3334 3369 3370 3405 3406 3425 3426 3427 3428 3439 3440 3447 3448 3475 3476 3477 3478 3479 3480 3487 3488 3491 3492 3519 3520 3531 3532 3533 3534 3557 3558 3559 3560 3567 3568 3613 3614 3617 3618 3625 3626 3637 3638 3647 3648 3653 3654 3661 3662 3671 3672 3695 3696 3697 3698 3699 3700 3701 3702 3723 3724 3727 3728 3741 3742 3743 3744 3753 3754 3755 3756 3767 3768 3769 3770 3779 3780 3789 3790 3795 3796 3797 3798 3803 3804 3807 3808 3813 3814 3853 3854 3859 3860 3863 3864 3867 3868 3881 3882 3897 3898 3899 3900 3907 3908 3909 3910 3917 3918 3921 3922 3929 3930 3933 3934 3957 3958 3961 3962 3977 3978 3985 3986 3999 4000 4001 4002 4003 4004 4015 4016 4023 4024 4031 4032 4041 4042 4049 4050 4055 4056 4061 4062 4067 4068 4075 4076 4093 4094 4097 4098 4101 4102 4107 4108 4113 4114 4125 4126 4147 4148 4149 4150 4157 4158 4159 4160 4173 4174 4177 4178 4179 4180 4193 4194 4207 4208 4213 4214 4227 4228 4249 4250 4261 4262 4273 4274 4283 4284 4287 4288 4295 4296 4301 4302 4303 4304 4317 4318 4321 4322 4323 4324 4329 4330 4345 4346 4359 4360 4361 4362 4365 4366 4387 4388 4389 4390 4405 4406 4409 4410 4411 4412 4417 4418 4421 4422 4443 4444 4453 4454 4455 4456 4471 4472 4477 4478 4483 4484 4505 4506 4523 4524 4529 4530 4535 4536 4547 4548 4559 4560 4575 4576 4585 4586 4597 4598 4599 4600 4601 4602 4611 4612 4615 4616 4627 4628 4641 4642 4645 4646 4647 4648 4653 4654 4679 4680 4691 4692 4703 4704 4713 4714 4727 4728 4729 4730 4743 4744 4757 4758 4765 4766 4781 4782 4801 4802 4809 4810 4815 4816 4829 4830 4857 4858 4859 4860 4869 4870 4875 4876 4877 4878 4903 4904 4907 4908 4911 4912 4927 4928 4935 4936 4943 4944 4981 4982 5001 5002 5005 5006 5009 5010 5017 5018 5051 5052 5061 5062 5065 5066 5071 5072 5073 5074 5101 5102 5103 5104 5105 5106 5109 5110 5113 5114 5115 5116 5117 5118 5125 5126 5127 5128 5133 5134 5165 5166 5169 5170 5181 5182 5183 5184 5185 5186 5203 5204 5207 5208 5211 5212 5229 5230 5231 5232 5233 5234 5253 5254 5275 5276 5287 5288 5291 5292 5305 5306 5313 5314 5317 5318 5325 5326 5333 5334 5361 5362 5367 5368 5379 5380 5385 5386 5403 5404 5413 5414 5421 5422 5429 5430 5479 5480 5485 5486 5499 5500 5505 5506 5517 5518 5519 5520 5535 5536 5545 5546 5565 5566 5567 5568 5571 5572 5581 5582 5595 5596 5597 5598 5601 5602 5605 5606 5613 5614 5615 5616 5619 5620 5621 5622 5631 5632 5637 5638 5649 5650 5653 5654 5657 5658 5693 5694 5729 5730 5739 5740 5741 5742 5751 5752 5773 5774 5777 5778 5781 5782 5789 5790 5799 5800 5811 5812 5817 5818 5819 5820 5823 5824 5825 5826 5829 5830 5835 5836 5841 5842 5843 5844 5853 5854 5857 5858 5859 5860 5869 5870 5885 5886 5889 5890 5901 5902 5915 5916 5921 5922 5955 5956 5977 5978 5985 5986 5989 5990 5999 6000 6037 6038 6061 6062 6067 6068 6083 6084 6087 6088 6099 6100 6111 6112 6127 6128 6133 6134 6139 6140 6141 6142 6155 6156 6167 6168 6169 6170 6195 6196 6217 6218 6241 6242 6243 6244 6269 6270 6281 6282 6293 6294 6303 6304 6307 6308 6321 6322 6325 6326 6335 6336 6351 6352 6357 6358 6359 6360 6371 6372 6373 6374 6375 6376 6383 6384 6409 6410 6413 6414 6415 6416 6419 6420 6433 6434 6441 6442 6445 6446 6455 6456 6459 6460 6475 6476 6535 6536 6549 6550 6559 6560 6571 6572 6579 6580 6581 6582 6589 6590 6591 6592 6593 6594 6599 6600 6623 6624 6625 6626 6635 6636 6645 6646 6663 6664 6665 6666 6667 6668 6673 6674 6681 6682 6699 6700 6703 6704 6709 6710 6729 6730 6739 6740 6751 6752 6753 6754 6759 6760 6771 6772 6773 6774 6787 6788 6789 6790 6791 6792 6801 6802 6807 6808 6809 6810 6815 6816 6845 6846 6861 6862 6867 6868 6869 6870 6897 6898 6903 6904 6911 6912 6917 6918 6931 6932 6935 6936 6939 6940 6949 6950 6959 6960 6963 6964 6975 6976 6981 6982 6983 6984 7005 7006 7007 7008 7023 7024 7035 7036 7051 7052 7079 7080 7091 7092 7103 7104 7113 7114 7143 7144 7155 7156 7157 7158 7159 7160 7173 7174 7185 7186 7203 7204 7223 7224 7229 7230 7233 7234 7253 7254 7255 7256 7271 7272 7273 7274 7279 7280 7281 7282 7309 7310 7327 7328 7331 7332 7333 7334 7343 7344 7347 7348 7375 7376 7383 7384 7391 7392 7413 7414 7417 7418 7421 7422 7445 7446 7451 7452 7453 7454 7459 7460 7485 7486 7491 7492 7495 7496 7507 7508 7509 7510 7515 7516 7517 7518 7519 7520 7521 7522 7537 7538 7541 7542 7543 7544 7553 7554 7555 7556 7569 7570 7583 7584 7589 7590 7601 7602 7613 7614 7619 7620 7621 7622 7635 7636 7655 7656 7663 7664 7673 7674 7681 7682 7691 7692 7693 7694 7695 7696 7701 7702 7707 7708 7711 7712 7713 7714 7717 7718 7719 7720 7729 7730 7753 7754 7763 7764 7807 7808 7811 7812 7821 7822 7825 7826 7837 7838 7843 7844 7865 7866 7871 7872 7887 7888 7891 7892 7913 7914 7925 7926 7935 7936 7943 7944 7965 7966 7971 7972 7981 7982 7983 7984 7989 7990 8013 8014 8035 8036 8053 8054 8063 8064 8069 8070 8079 8080 8085 8086 8087 8088 8091 8092 8093 8094 8097 8098 8103 8104 8107 8108 8125 8126 8143 8144 8153 8154 8163 8164 8169 8170 8177 8178 8203 8204 8237 8238 8239 8240 8251 8252 8293 8294 8305 8306 8321 8322 8323 8324 8335 8336 8347 8348 8351 8352 8353 8354 8363 8364 8377 8378 8381 8382 8395 8396 8403 8404 8421 8422 8441 8442 8463 8464 8469 8470 8473 8474 8479 8480 8493 8494 8511 8512 8517 8518 8575 8576 8577 8578 8579 8580 8607 8608 8643 8644 8645 8646 8647 8648 8649 8650 8677 8678 8679 8680 8681 8682 8691 8692 8693 8694 8701 8702 8707 8708 8719 8720 8725 8726 8751 8752 8759 8760 8765 8766 8775 8776 8787 8788 8799 8800 8803 8804 8811 8812 8815 8816 8823 8824 8825 8826 8829 8830 8851 8852 8853 8854 8859 8860 8873 8874 8887 8888 8889 8890 8913 8914 8923 8924 8929 8930 8931 8932 8947 8948 8955 8956 8965 8966 8989 8990 9015 9016 9017 9018 9021 9022 9041 9042 9045 9046 9047 9048 9051 9052 9057 9058 9061 9062 9083 9084 9087 9088 9089 9090 9099 9100 9101 9102 9117 9118 9119 9120 9135 9136 9139 9140 9141 9142 9145 9146 9153 9154 9155 9156 9171 9172 9175 9176 9183 9184 9185 9186 9193 9194 9195 9196 9197 9198 9203 9204 9205 9206 9217 9218 9225 9226 9233 9234 9235 9236 9237 9238 9257 9258 9279 9280 9283 9284 9289 9290 9295 9296 9297 9298 9309 9310 9311 9312 9313 9314 9319 9320 9321 9322 9331 9332 9339 9340 9347 9348 9351 9352 9357 9358 9359 9360 9361 9362 9381 9382 9385 9386 9393 9394 9401 9402 9411 9412 9415 9416 9423 9424 9425 9426 9445 9446 9447 9448 9451 9452 9461 9462 9477 9478 9487 9488 9499 9500 9511 9512 9519 9520 9533 9534 9545 9546 9547 9548 9553 9554 9577 9578 9579 9580 9585 9586 9591 9592 9619 9620 9629 9630 9639 9640 9655 9656 9657 9658 9659 9660 9661 9662 9665 9666 9673 9674 9675 9676 9687 9688 9691 9692 9695 9696 9709 9710 9715 9716 9731 9732 9733 9734 9735 9736 9737 9738 9743 9744 9753 9754 9755 9756 9767 9768 9771 9772 9783 9784 9805 9806 9817 9818 9825 9826 9827 9828 9831 9832 9835 9836 9861 9862 9863 9864 9867 9868 9879 9880 9883 9884 9885 9886 9903 9904 9913 9914 9915 9916 9929 9930 9935 9936 9943 9944 9947 9948 9955 9956 9959 9960 9967 9968 9979 9980 9987 9988 9989 9990 9995 9996 9999 10000