5 6 8 15 23 26 33 36 37 39 42 46 47 53 61 62 68 70 75 76 80 82 85 86 100 107 117 122 123 127 128 135 137 139 145 146 148 155 157 160 163 172 178 182 191 192 196 212 221 223 231 243 247 250 254 258 259 266 275 276 277 282 284 286 291 293 296 305 312 316 323 333 335 337 338 340 342 349 354 359 360 363 364 374 377 380 383 391 401 404 413 417 418 421 422 425 430 436 438 439 440 446 451 453 454 455 457 459 465 469 470 471 485 510 522 524 532 535 540 543 546 548 549 560 561 568 572 576 582 584 589 590 595 596 600 602 606 608 610 612 620 627 628 636 639 641 649 654 657 659 663 666 672 677 680 690 692 699 702 704 705 709 717 718 719 723 724 738 739 740 745 752 765 767 769 785 788 795 796 798 803 809 810 819 820 833 838 845 851 853 854 860 864 868 871 873 874 877 880 882 893 894 899 900 905 907 911 918 923 927 928 931 933 935 938 940 953 963 968 974 982 984 986 995 1000 1006 1008 1015 1027 1030 1032 1038 1040 1042 1043 1060 1061 1074 1076 1078 1085 1090 1095 1100 1102 1107 1110 1111 1120 1126 1134 1139 1141 1142 1146 1147 1152 1158 1162 1178 1179 1183 1190 1195 1210 1214 1216 1237 1238 1242 1243 1251 1253 1260 1261 1262 1266 1267 1269 1273 1275 1279 1282 1289 1290 1292 1296 1298 1299 1303 1305 1309 1318 1321 1327 1344 1347 1354 1355 1360 1366 1369 1370 1371 1375 1376 1378 1379 1380 1382 1385 1388 1391 1393 1394 1397 1400 1405 1411 1412 1414 1421 1422 1429 1432 1438 1442 1450 1452 1477 1479 1482 1483 1492 1498 1501 1508 1513 1515 1516 1517 1531 1537 1540 1545 1566 1572 1573 1575 1581 1587 1590 1593 1598 1601 1604 1612 1613 1614 1619 1623 1624 1625 1637 1644 1655 1657 1662 1666 1675 1682 1690 1710 1721 1723 1724 1730 1732 1734 1735 1741 1742 1759 1773 1774 1784 1787 1789 1812 1814 1830 1833 1840 1849 1853 1854 1857 1861 1870 1880 1886 1887 1892 1899 1904 1906 1912 1918 1921 1922 1923 1934 1941 1945 1947 1955 1958 1961 1967 1977 1979 1987 1990 2000 2009 2011 2015 2017 2025 2029 2038 2040 2045 2046 2052 2056 2062 2067 2073 2074 2079 2094 2096 2107 2108 2110 2114 2120 2121 2125 2126 2134 2141 2152 2158 2159 2162 2167 2168 2173 2177 2179 2183 2187 2188 2190 2194 2196 2198 2199 2201 2207 2216 2218 2220 2224 2233 2234 2240 2244 2250 2253 2255 2256 2261 2262 2263 2270 2274 2276 2279 2287 2289 2298 2302 2303 2307 2313 2314 2322 2328 2340 2343 2344 2353 2361 2369 2382 2385 2390 2396 2399 2404 2406 2407 2408 2409 2410 2436 2437 2445 2446 2449 2454 2456 2457 2461 2480 2482 2491 2492 2497 2499 2509 2522 2525 2534 2541 2546 2549 2552 2555 2556 2557 2564 2569 2572 2575 2584 2588 2595 2597 2599 2602 2604 2605 2608 2612 2625 2629 2633 2640 2644 2646 2655 2660 2666 2670 2671 2677 2682 2691 2693 2694 2699 2702 2705 2713 2714 2717 2722 2728 2729 2730 2735 2737 2740 2744 2746 2773 2778 2785 2786 2787 2790 2795 2798 2805 2811 2814 2815 2822 2830 2835 2839 2846 2853 2855 2856 2857 2859 2862 2863 2867 2874 2880 2883 2889 2891 2898 2901 2909 2911 2913 2923 2942 2945 2950 2952 2954 2968 2972 2975 2977 2978 2979 2987 2991 2996 3003 3005 3012 3015 3022 3024 3033 3035 3037 3058 3065 3070 3071 3074 3089 3090 3095 3097 3098 3100 3121 3127 3131 3139 3141 3144 3145 3148 3156 3160 3165 3182 3184 3192 3199 3200 3212 3215 3219 3220 3226 3238 3245 3254 3261 3270 3284 3286 3297 3305 3310 3311 3323 3324 3343 3344 3345 3347 3349 3353 3371 3374 3378 3388 3400 3408 3418 3419 3423 3427 3434 3442 3445 3447 3460 3467 3470 3477 3478 3483 3490 3495 3512 3513 3514 3515 3516 3529 3535 3536 3541 3545 3548 3555 3563 3574 3581 3584 3585 3590 3591 3592 3602 3612 3619 3621 3633 3641 3652 3657 3668 3670 3671 3680 3681 3683 3697 3702 3706 3707 3711 3717 3719 3726 3731 3738 3745 3746 3748 3751 3752 3755 3760 3770 3772 3780 3783 3791 3796 3806 3816 3822 3827 3842 3852 3855 3858 3859 3865 3866 3874 3884 3889 3895 3896 3906 3915 3918 3919 3927 3930 3954 3955 3956 3959 3971 3972 3973 3985 3986 3987 4020 4022 4027 4031 4032 4039 4042 4057 4060 4064 4071 4081 4096 4101 4110 4112 4138 4142 4146 4147 4149 4154 4155 4174 4178 4179 4190 4194 4197 4201 4202 4207 4210 4222 4228 4236 4246 4247 4248 4259 4266 4273 4276 4287 4290 4296 4300 4303 4313 4316 4319 4320 4326 4329 4330 4332 4340 4343 4353 4357 4360 4373 4393 4397 4398 4399 4405 4414 4418 4422 4423 4424 4430 4442 4446 4448 4450 4453 4454 4459 4466 4470 4471 4479 4481 4482 4485 4500 4509 4510 4514 4515 4518 4520 4521 4530 4533 4540 4543 4545 4548 4549 4552 4561 4562 4566 4567 4568 4570 4571 4583 4586 4594 4597 4600 4604 4605 4608 4610 4625 4629 4636 4638 4639 4643 4654 4659 4661 4666 4667 4674 4680 4685 4692 4699 4701 4702 4707 4709 4715 4717 4722 4727 4732 4733 4735 4745 4758 4763 4768 4770 4772 4773 4776 4781 4790 4791 4792 4796 4800 4805 4818 4824 4828 4832 4843 4846 4859 4862 4864 4878 4892 4906 4911 4912 4919 4930 4939 4958 4959 4963 4964 4970 4974 4985 4987 4992 4993 4994 5000
9 10 11 12 15 16 29 30 45 46 51 52 65 66 71 72 73 74 77 78 83 84 91 92 93 94 105 106 121 122 123 124 135 136 139 140 149 150 151 152 159 160 163 164 169 170 171 172 199 200 213 214 233 234 243 244 245 246 253 254 255 256 269 270 273 274 277 278 289 290 291 292 295 296 309 310 313 314 319 320 325 326 343 344 355 356 363 364 381 382 383 384 391 392 423 424 441 442 445 446 461 462 485 486 493 494 499 500 507 508 515 516 517 518 531 532 549 550 551 552 553 554 563 564 567 568 571 572 581 582 585 586 591 592 609 610 623 624 631 632 645 646 665 666 669 670 673 674 675 676 679 680 683 684 697 698 707 708 717 718 719 720 725 726 727 728 747 748 753 754 759 760 765 766 781 782 801 802 807 808 825 826 833 834 835 836 841 842 843 844 849 850 859 860 871 872 875 876 877 878 879 880 891 892 901 902 905 906 907 908 909 910 913 914 917 918 929 930 937 938 939 940 941 942 969 970 1019 1020 1043 1044 1047 1048 1063 1064 1069 1070 1079 1080 1085 1086 1091 1092 1095 1096 1097 1098 1119 1120 1121 1122 1135 1136 1143 1144 1151 1152 1163 1164 1167 1168 1177 1178 1179 1180 1189 1190 1191 1192 1199 1200 1203 1204 1211 1212 1215 1216 1219 1220 1223 1224 1239 1240 1253 1254 1255 1256 1271 1272 1277 1278 1281 1282 1297 1298 1307 1308 1313 1314 1317 1318 1325 1326 1331 1332 1343 1344 1353 1354 1359 1360 1379 1380 1383 1384 1397 1398 1403 1404 1407 1408 1409 1410 1417 1418 1433 1434 1435 1436 1437 1438 1445 1446 1447 1448 1475 1476 1477 1478 1479 1480 1489 1490 1503 1504 1529 1530 1533 1534 1537 1538 1569 1570 1575 1576 1589 1590 1591 1592 1595 1596 1605 1606 1617 1618 1619 1620 1637 1638 1639 1640 1665 1666 1675 1676 1689 1690 1701 1702 1705 1706 1707 1708 1719 1720 1727 1728 1735 1736 1741 1742 1745 1746 1747 1748 1753 1754 1759 1760 1763 1764 1785 1786 1787 1788 1797 1798 1799 1800 1809 1810 1813 1814 1821 1822 1835 1836 1845 1846 1853 1854 1855 1856 1861 1862 1865 1866 1869 1870 1875 1876 1879 1880 1905 1906 1925 1926 1935 1936 1947 1948 1963 1964 1967 1968 1971 1972 1989 1990 1999 2000 2011 2012 2015 2016 2029 2030 2053 2054 2059 2060 2063 2064 2075 2076 2079 2080 2083 2084 2085 2086 2119 2120 2121 2122 2147 2148 2151 2152 2155 2156 2169 2170 2179 2180 2189 2190 2199 2200 2203 2204 2213 2214 2219 2220 2221 2222 2239 2240 2251 2252 2267 2268 2277 2278 2281 2282 2283 2284 2291 2292 2293 2294 2303 2304 2315 2316 2323 2324 2355 2356 2357 2358 2365 2366 2379 2380 2389 2390 2419 2420 2427 2428 2431 2432 2473 2474 2475 2476 2483 2484 2485 2486 2501 2502 2505 2506 2519 2520 2521 2522 2523 2524 2531 2532 2533 2534 2537 2538 2545 2546 2549 2550 2557 2558 2563 2564 2577 2578 2579 2580 2583 2584 2591 2592 2595 2596 2597 2598 2605 2606 2609 2610 2617 2618 2635 2636 2641 2642 2653 2654 2687 2688 2693 2694 2707 2708 2709 2710 2719 2720 2731 2732 2737 2738 2739 2740 2741 2742 2749 2750 2751 2752 2755 2756 2757 2758 2759 2760 2763 2764 2769 2770 2775 2776 2781 2782 2785 2786 2787 2788 2793 2794 2799 2800 2809 2810 2821 2822 2823 2824 2827 2828 2841 2842 2843 2844 2857 2858 2863 2864 2875 2876 2883 2884 2899 2900 2903 2904 2953 2954 2957 2958 2963 2964 2965 2966 2983 2984 2995 2996 3001 3002 3015 3016 3025 3026 3029 3030 3031 3032 3033 3034 3061 3062 3073 3074 3079 3080 3089 3090 3131 3132 3143 3144 3145 3146 3149 3150 3161 3162 3173 3174 3179 3180 3185 3186 3195 3196 3201 3202 3207 3208 3223 3224 3225 3226 3227 3228 3237 3238 3245 3246 3247 3248 3249 3250 3273 3274 3287 3288 3309 3310 3313 3314 3323 3324 3331 3332 3349 3350 3363 3364 3379 3380 3419 3420 3441 3442 3445 3446 3447 3448 3459 3460 3463 3464 3467 3468 3469 3470 3481 3482 3483 3484 3517 3518 3545 3546 3547 3548 3567 3568 3573 3574 3577 3578 3623 3624 3627 3628 3659 3660 3665 3666 3679 3680 3697 3698 3705 3706 3707 3708 3713 3714 3721 3722 3739 3740 3759 3760 3771 3772 3773 3774 3783 3784 3797 3798 3807 3808 3811 3812 3823 3824 3835 3836 3841 3842 3843 3844 3845 3846 3867 3868 3881 3882 3889 3890 3893 3894 3909 3910 3915 3916 3921 3922 3933 3934 3953 3954 3957 3958 3973 3974 3979 3980 3999 4000 4017 4018 4021 4022 4029 4030 4033 4034 4049 4050 4057 4058 4075 4076 4079 4080 4089 4090 4091 4092 4103 4104 4111 4112 4123 4124 4133 4134 4145 4146 4147 4148 4157 4158 4187 4188 4191 4192 4213 4214 4215 4216 4219 4220 4227 4228 4239 4240 4241 4242 4249 4250 4251 4252 4267 4268 4281 4282 4303 4304 4315 4316 4317 4318 4323 4324 4333 4334 4335 4336 4345 4346 4353 4354 4357 4358 4365 4366 4373 4374 4375 4376 4379 4380 4387 4388 4391 4392 4395 4396 4397 4398 4401 4402 4413 4414 4431 4432 4435 4436 4439 4440 4447 4448 4465 4466 4467 4468 4479 4480 4487 4488 4499 4500 4505 4506 4509 4510 4511 4512 4521 4522 4523 4524 4525 4526 4539 4540 4547 4548 4551 4552 4557 4558 4573 4574 4577 4578 4595 4596 4603 4604 4605 4606 4613 4614 4625 4626 4627 4628 4643 4644 4655 4656 4679 4680 4685 4686 4687 4688 4705 4706 4721 4722 4737 4738 4763 4764 4769 4770 4779 4780 4791 4792 4797 4798 4807 4808 4811 4812 4813 4814 4815 4816 4817 4818 4819 4820 4871 4872 4873 4874 4889 4890 4891 4892 4897 4898 4907 4908 4911 4912 4913 4914 4921 4922 4959 4960 4963 4964 4981 4982 4983 4984 4993 4994 4997 4998 5017 5018 5043 5044 5049 5050 5067 5068 5081 5082 5091 5092 5097 5098 5103 5104 5109 5110 5111 5112 5113 5114 5127 5128 5137 5138 5143 5144 5149 5150 5167 5168 5175 5176 5189 5190 5193 5194 5197 5198 5203 5204 5207 5208 5209 5210 5215 5216 5223 5224 5249 5250 5257 5258 5265 5266 5279 5280 5287 5288 5291 5292 5309 5310 5319 5320 5331 5332 5339 5340 5341 5342 5353 5354 5363 5364 5381 5382 5385 5386 5387 5388 5397 5398 5403 5404 5409 5410 5425 5426 5427 5428 5433 5434 5443 5444 5455 5456 5457 5458 5459 5460 5469 5470 5473 5474 5479 5480 5487 5488 5491 5492 5545 5546 5555 5556 5569 5570 5571 5572 5573 5574 5579 5580 5589 5590 5595 5596 5609 5610 5621 5622 5627 5628 5629 5630 5643 5644 5659 5660 5669 5670 5677 5678 5691 5692 5705 5706 5709 5710 5711 5712 5713 5714 5717 5718 5723 5724 5725 5726 5733 5734 5747 5748 5759 5760 5765 5766 5777 5778 5781 5782 5795 5796 5801 5802 5817 5818 5821 5822 5825 5826 5845 5846 5883 5884 5889 5890 5899 5900 5903 5904 5907 5908 5935 5936 5943 5944 5949 5950 5953 5954 5955 5956 5957 5958 5973 5974 5981 5982 5991 5992 6005 6006 6009 6010 6023 6024 6029 6030 6043 6044 6047 6048 6065 6066 6069 6070 6073 6074 6115 6116 6129 6130 6139 6140 6141 6142 6147 6148 6177 6178 6179 6180 6189 6190 6193 6194 6195 6196 6199 6200 6241 6242 6253 6254 6261 6262 6277 6278 6281 6282 6287 6288 6289 6290 6295 6296 6311 6312 6319 6320 6329 6330 6363 6364 6367 6368 6383 6384 6397 6398 6399 6400 6423 6424 6429 6430 6437 6438 6439 6440 6451 6452 6475 6476 6489 6490 6507 6508 6521 6522 6539 6540 6567 6568 6571 6572 6593 6594 6609 6610 6619 6620 6621 6622 6645 6646 6647 6648 6685 6686 6687 6688 6689 6690 6693 6694 6697 6698 6705 6706 6741 6742 6747 6748 6755 6756 6775 6776 6799 6800 6815 6816 6835 6836 6837 6838 6845 6846 6853 6854 6867 6868 6883 6884 6889 6890 6893 6894 6919 6920 6933 6934 6939 6940 6953 6954 6955 6956 6965 6966 6979 6980 6989 6990 7023 7024 7025 7026 7027 7028 7029 7030 7031 7032 7057 7058 7069 7070 7071 7072 7081 7082 7089 7090 7095 7096 7109 7110 7125 7126 7147 7148 7161 7162 7167 7168 7169 7170 7179 7180 7181 7182 7183 7184 7203 7204 7223 7224 7237 7238 7241 7242 7265 7266 7281 7282 7303 7304 7313 7314 7335 7336 7339 7340 7341 7342 7359 7360 7361 7362 7365 7366 7393 7394 7403 7404 7411 7412 7413 7414 7421 7422 7433 7434 7437 7438 7451 7452 7461 7462 7475 7476 7489 7490 7491 7492 7495 7496 7501 7502 7503 7504 7509 7510 7519 7520 7539 7540 7543 7544 7559 7560 7565 7566 7581 7582 7591 7592 7611 7612 7631 7632 7643 7644 7653 7654 7683 7684 7703 7704 7709 7710 7715 7716 7717 7718 7729 7730 7731 7732 7747 7748 7767 7768 7777 7778 7789 7790 7791 7792 7811 7812 7829 7830 7835 7836 7837 7838 7853 7854 7859 7860 7907 7908 7909 7910 7911 7912 7917 7918 7941 7942 7943 7944 7945 7946 7969 7970 7971 7972 7973 7974 8039 8040 8043 8044 8053 8054 8061 8062 8063 8064 8077 8078 8083 8084 8113 8114 8119 8120 8127 8128 8141 8142 8161 8162 8191 8192 8201 8202 8219 8220 8223 8224 8275 8276 8283 8284 8291 8292 8293 8294 8297 8298 8307 8308 8309 8310 8347 8348 8355 8356 8357 8358 8379 8380 8387 8388 8393 8394 8401 8402 8403 8404 8413 8414 8419 8420 8443 8444 8455 8456 8471 8472 8491 8492 8493 8494 8495 8496 8517 8518 8531 8532 8545 8546 8551 8552 8573 8574 8579 8580 8591 8592 8599 8600 8605 8606 8625 8626 8631 8632 8637 8638 8639 8640 8651 8652 8657 8658 8659 8660 8663 8664 8679 8680 8685 8686 8705 8706 8713 8714 8719 8720 8745 8746 8785 8786 8793 8794 8795 8796 8797 8798 8809 8810 8827 8828 8835 8836 8843 8844 8845 8846 8847 8848 8859 8860 8883 8884 8891 8892 8895 8896 8899 8900 8905 8906 8907 8908 8917 8918 8931 8932 8939 8940 8941 8942 8957 8958 8961 8962 8963 8964 8969 8970 8999 9000 9017 9018 9019 9020 9027 9028 9029 9030 9035 9036 9039 9040 9041 9042 9059 9060 9065 9066 9079 9080 9085 9086 9089 9090 9095 9096 9097 9098 9103 9104 9121 9122 9123 9124 9131 9132 9133 9134 9135 9136 9139 9140 9141 9142 9165 9166 9171 9172 9187 9188 9193 9194 9199 9200 9207 9208 9209 9210 9215 9216 9219 9220 9249 9250 9257 9258 9271 9272 9275 9276 9277 9278 9285 9286 9307 9308 9317 9318 9321 9322 9331 9332 9333 9334 9347 9348 9359 9360 9369 9370 9383 9384 9397 9398 9401 9402 9403 9404 9413 9414 9417 9418 9429 9430 9433 9434 9443 9444 9453 9454 9463 9464 9465 9466 9469 9470 9489 9490 9515 9516 9525 9526 9535 9536 9539 9540 9543 9544 9545 9546 9551 9552 9561 9562 9579 9580 9581 9582 9583 9584 9591 9592 9599 9600 9609 9610 9635 9636 9647 9648 9655 9656 9663 9664 9685 9686 9691 9692 9717 9718 9723 9724 9727 9728 9755 9756 9783 9784 9811 9812 9821 9822 9823 9824 9837 9838 9859 9860 9877 9878 9915 9916 9917 9918 9925 9926 9927 9928 9939 9940 9947 9948 9969 9970 9973 9974 9983 9984 9985 9986 9987 9988 9999 10000