3 5 12 15 24 27 30 36 48 49 50 51 56 57 65 74 77 79 86 93 98 102 104 108 111 112 119 122 128 129 135 140 143 146 152 177 183 197 203 211 217 220 227 235 244 248 249 250 262 263 269 272 273 277 280 285 290 299 305 311 313 316 318 330 332 337 338 339 340 346 352 356 357 358 360 361 362 378 382 383 384 386 403 404 405 407 413 417 421 424 425 434 440 442 448 452 454 456 458 464 469 480 482 495 497 498 507 513 514 516 517 523 524 542 543 547 553 554 562 567 569 574 575 580 590 602 610 612 625 636 638 641 643 650 653 660 662 663 674 675 680 681 682 685 690 691 697 698 702 715 719 725 727 734 736 741 749 757 758 770 785 788 794 799 807 814 816 817 819 822 825 843 855 857 865 869 870 871 875 881 884 886 889 894 895 901 903 904 905 912 918 921 927 930 934 935 937 940 943 944 945 947 953 964 966 967 974 976 977 978 979 980 981 989 990 999 1001 1003 1017 1018 1036 1040 1041 1043 1045 1046 1049 1060 1061 1065 1066 1081 1086 1096 1106 1109 1125 1137 1146 1157 1158 1161 1180 1181 1182 1183 1188 1195 1197 1198 1204 1211 1215 1223 1225 1230 1233 1235 1244 1245 1252 1254 1255 1259 1260 1262 1293 1304 1305 1306 1312 1315 1319 1327 1328 1335 1339 1343 1344 1346 1347 1356 1365 1375 1377 1383 1385 1389 1390 1407 1409 1410 1429 1437 1442 1445 1454 1458 1480 1482 1487 1489 1490 1491 1493 1494 1499 1503 1515 1521 1524 1527 1531 1532 1534 1540 1545 1547 1557 1559 1563 1568 1572 1573 1575 1576 1585 1589 1591 1593 1599 1601 1606 1607 1614 1617 1619 1622 1627 1631 1637 1641 1643 1649 1650 1652 1653 1666 1668 1671 1687 1688 1690 1692 1693 1697 1698 1712 1715 1717 1720 1723 1726 1736 1742 1745 1763 1768 1769 1780 1785 1786 1792 1798 1803 1806 1809 1822 1835 1845 1846 1851 1857 1863 1864 1866 1896 1900 1904 1905 1908 1911 1914 1939 1940 1943 1944 1945 1952 1956 1957 1959 1961 1967 1968 1978 1980 1993 2003 2007 2013 2014 2017 2021 2022 2029 2030 2052 2053 2054 2056 2068 2076 2078 2082 2083 2092 2097 2114 2130 2131 2134 2135 2136 2138 2140 2142 2145 2147 2149 2151 2152 2159 2161 2165 2167 2171 2174 2180 2183 2187 2196 2198 2199 2208 2210 2224 2226 2235 2252 2255 2258 2261 2265 2267 2274 2277 2286 2299 2301 2312 2316 2319 2328 2331 2336 2341 2346 2350 2351 2352 2360 2366 2369 2370 2377 2379 2383 2386 2387 2389 2394 2401 2403 2409 2412 2419 2428 2430 2433 2443 2459 2465 2472 2473 2480 2484 2485 2493 2501 2521 2528 2556 2559 2560 2561 2570 2575 2577 2578 2584 2585 2587 2590 2597 2600 2602 2603 2610 2620 2624 2630 2641 2646 2649 2651 2660 2665 2666 2671 2679 2682 2684 2687 2702 2706 2713 2715 2732 2738 2744 2749 2751 2760 2765 2776 2777 2779 2780 2793 2795 2799 2812 2814 2819 2827 2837 2840 2846 2847 2850 2855 2863 2864 2868 2871 2876 2878 2889 2894 2895 2912 2913 2934 2935 2945 2947 2950 2958 2960 2965 2969 2971 2978 2985 2993 2999 3013 3018 3021 3024 3025 3026 3028 3029 3038 3041 3050 3055 3056 3057 3065 3074 3078 3082 3086 3089 3091 3105 3115 3116 3119 3128 3131 3132 3136 3137 3148 3157 3166 3168 3175 3177 3199 3200 3203 3204 3205 3209 3215 3219 3240 3243 3245 3250 3256 3258 3262 3267 3275 3284 3285 3293 3294 3301 3314 3317 3322 3325 3329 3338 3343 3346 3348 3349 3350 3354 3361 3365 3366 3383 3384 3385 3389 3392 3395 3398 3401 3402 3403 3406 3414 3419 3423 3429 3430 3438 3452 3453 3454 3455 3456 3462 3463 3471 3487 3490 3499 3502 3504 3513 3514 3517 3529 3538 3541 3542 3545 3550 3553 3565 3567 3592 3597 3598 3602 3607 3614 3616 3618 3624 3627 3639 3641 3643 3647 3648 3654 3673 3679 3680 3683 3688 3690 3703 3704 3706 3707 3708 3713 3714 3726 3737 3748 3753 3757 3765 3773 3774 3781 3782 3783 3785 3786 3791 3808 3811 3817 3828 3830 3831 3833 3835 3854 3859 3860 3869 3876 3877 3879 3888 3890 3892 3893 3894 3908 3910 3911 3912 3914 3915 3916 3926 3937 3970 3975 3981 3993 3998 4004 4010 4015 4018 4021 4030 4034 4036 4037 4040 4042 4043 4044 4047 4051 4058 4062 4069 4074 4078 4082 4085 4089 4097 4105 4106 4107 4109 4111 4114 4116 4117 4121 4124 4126 4127 4136 4144 4149 4151 4154 4163 4166 4179 4181 4182 4184 4186 4190 4191 4192 4196 4198 4199 4211 4213 4214 4217 4225 4228 4231 4236 4241 4244 4245 4246 4247 4255 4260 4274 4281 4282 4292 4294 4297 4305 4317 4318 4335 4336 4338 4341 4345 4352 4354 4356 4359 4372 4387 4402 4410 4411 4417 4423 4424 4431 4432 4435 4439 4453 4455 4460 4468 4478 4483 4490 4495 4498 4502 4507 4508 4510 4516 4519 4521 4536 4537 4553 4560 4578 4582 4587 4592 4594 4600 4601 4602 4605 4606 4614 4616 4617 4618 4619 4623 4627 4632 4641 4645 4654 4667 4677 4687 4688 4690 4694 4695 4706 4707 4709 4712 4716 4720 4728 4729 4742 4755 4769 4781 4785 4787 4788 4792 4800 4803 4804 4808 4812 4814 4821 4823 4830 4832 4835 4838 4840 4845 4850 4858 4861 4874 4878 4881 4885 4886 4887 4888 4892 4893 4907 4909 4912 4913 4917 4918 4926 4937 4939 4940 4941 4964 4970 4972 4981 4989 4990 4992 4994 4998 4999 5000
5 6 9 10 23 24 29 30 47 48 53 54 59 60 71 72 95 96 97 98 99 100 101 102 111 112 113 114 129 130 147 148 153 154 157 158 171 172 185 186 195 196 203 204 207 208 215 216 221 222 223 224 237 238 243 244 255 256 257 258 269 270 279 280 285 286 291 292 303 304 353 354 365 366 393 394 405 406 421 422 433 434 439 440 453 454 469 470 487 488 495 496 497 498 499 500 523 524 525 526 537 538 543 544 545 546 553 554 559 560 569 570 579 580 597 598 609 610 621 622 625 626 631 632 635 636 659 660 663 664 673 674 675 676 677 678 679 680 691 692 703 704 711 712 713 714 715 716 719 720 721 722 723 724 755 756 763 764 765 766 767 768 771 772 805 806 807 808 809 810 813 814 825 826 833 834 841 842 847 848 849 850 867 868 879 880 883 884 895 896 903 904 907 908 911 912 915 916 927 928 937 938 959 960 963 964 989 990 993 994 995 996 1013 1014 1025 1026 1027 1028 1031 1032 1033 1034 1045 1046 1047 1048 1083 1084 1085 1086 1093 1094 1105 1106 1107 1108 1123 1124 1133 1134 1137 1138 1147 1148 1149 1150 1159 1160 1179 1180 1203 1204 1219 1220 1223 1224 1249 1250 1271 1272 1275 1276 1281 1282 1285 1286 1299 1300 1305 1306 1319 1320 1323 1324 1325 1326 1347 1348 1349 1350 1359 1360 1361 1362 1363 1364 1369 1370 1379 1380 1381 1382 1393 1394 1395 1396 1403 1404 1429 1430 1437 1438 1449 1450 1453 1454 1467 1468 1471 1472 1481 1482 1497 1498 1513 1514 1515 1516 1539 1540 1569 1570 1575 1576 1587 1588 1597 1598 1613 1614 1627 1628 1631 1632 1633 1634 1637 1638 1643 1644 1649 1650 1685 1686 1709 1710 1713 1714 1729 1730 1737 1738 1739 1740 1741 1742 1749 1750 1761 1762 1767 1768 1771 1772 1777 1778 1787 1788 1789 1790 1801 1802 1805 1806 1807 1808 1809 1810 1823 1824 1835 1836 1841 1842 1853 1854 1859 1860 1867 1868 1869 1870 1873 1874 1879 1880 1885 1886 1887 1888 1889 1890 1893 1894 1905 1906 1927 1928 1931 1932 1933 1934 1947 1948 1951 1952 1953 1954 1955 1956 1957 1958 1959 1960 1961 1962 1977 1978 1979 1980 1997 1998 2001 2002 2005 2006 2033 2034 2035 2036 2071 2072 2079 2080 2081 2082 2085 2086 2089 2090 2091 2092 2097 2098 2119 2120 2121 2122 2129 2130 2131 2132 2161 2162 2171 2172 2191 2192 2211 2212 2217 2218 2249 2250 2273 2274 2291 2292 2313 2314 2315 2316 2321 2322 2359 2360 2361 2362 2363 2364 2365 2366 2375 2376 2389 2390 2393 2394 2395 2396 2407 2408 2421 2422 2429 2430 2445 2446 2449 2450 2459 2460 2465 2466 2469 2470 2487 2488 2489 2490 2503 2504 2507 2508 2509 2510 2517 2518 2519 2520 2523 2524 2585 2586 2607 2608 2609 2610 2611 2612 2623 2624 2629 2630 2637 2638 2653 2654 2655 2656 2669 2670 2677 2678 2685 2686 2687 2688 2691 2692 2693 2694 2711 2712 2729 2730 2749 2750 2753 2754 2765 2766 2769 2770 2777 2778 2779 2780 2813 2814 2817 2818 2819 2820 2857 2858 2873 2874 2883 2884 2889 2890 2907 2908 2915 2916 2959 2960 2963 2964 2973 2974 2977 2978 2979 2980 2981 2982 2985 2986 2987 2988 2997 2998 3005 3006 3029 3030 3041 3042 3047 3048 3053 3054 3061 3062 3063 3064 3067 3068 3079 3080 3089 3090 3093 3094 3113 3114 3117 3118 3125 3126 3135 3136 3143 3144 3145 3146 3149 3150 3151 3152 3169 3170 3177 3178 3181 3182 3185 3186 3197 3198 3201 3202 3211 3212 3213 3214 3227 3228 3233 3234 3237 3238 3243 3244 3253 3254 3261 3262 3273 3274 3281 3282 3285 3286 3297 3298 3299 3300 3303 3304 3305 3306 3331 3332 3335 3336 3341 3342 3373 3374 3375 3376 3379 3380 3383 3384 3385 3386 3393 3394 3395 3396 3423 3424 3429 3430 3433 3434 3439 3440 3445 3446 3451 3452 3471 3472 3483 3484 3489 3490 3525 3526 3535 3536 3537 3538 3559 3560 3569 3570 3571 3572 3583 3584 3595 3596 3605 3606 3611 3612 3617 3618 3643 3644 3669 3670 3689 3690 3691 3692 3701 3702 3713 3714 3725 3726 3727 3728 3731 3732 3791 3792 3799 3800 3807 3808 3809 3810 3815 3816 3821 3822 3827 3828 3877 3878 3879 3880 3885 3886 3887 3888 3889 3890 3903 3904 3911 3912 3913 3914 3917 3918 3921 3922 3933 3934 3935 3936 3955 3956 3959 3960 3985 3986 4005 4006 4013 4014 4025 4026 4027 4028 4033 4034 4041 4042 4043 4044 4057 4058 4059 4060 4103 4104 4105 4106 4107 4108 4111 4112 4135 4136 4151 4152 4155 4156 4163 4164 4165 4166 4183 4184 4193 4194 4227 4228 4259 4260 4261 4262 4267 4268 4269 4270 4271 4272 4275 4276 4279 4280 4283 4284 4289 4290 4293 4294 4297 4298 4301 4302 4303 4304 4317 4318 4321 4322 4329 4330 4333 4334 4341 4342 4347 4348 4359 4360 4365 4366 4373 4374 4391 4392 4395 4396 4397 4398 4415 4416 4419 4420 4447 4448 4451 4452 4469 4470 4503 4504 4509 4510 4515 4516 4521 4522 4529 4530 4533 4534 4547 4548 4553 4554 4571 4572 4597 4598 4601 4602 4623 4624 4631 4632 4637 4638 4655 4656 4661 4662 4671 4672 4681 4682 4691 4692 4699 4700 4701 4702 4703 4704 4719 4720 4731 4732 4737 4738 4739 4740 4753 4754 4757 4758 4765 4766 4771 4772 4773 4774 4777 4778 4787 4788 4801 4802 4805 4806 4817 4818 4823 4824 4837 4838 4855 4856 4859 4860 4865 4866 4885 4886 4917 4918 4929 4930 4943 4944 4945 4946 4959 4960 4967 4968 4969 4970 4985 4986 5001 5002 5041 5042 5055 5056 5111 5112 5117 5118 5119 5120 5121 5122 5139 5140 5149 5150 5153 5154 5155 5156 5167 5168 5169 5170 5173 5174 5179 5180 5193 5194 5199 5200 5203 5204 5205 5206 5219 5220 5239 5240 5247 5248 5259 5260 5281 5282 5291 5292 5297 5298 5301 5302 5319 5320 5329 5330 5331 5332 5341 5342 5357 5358 5363 5364 5367 5368 5373 5374 5403 5404 5411 5412 5425 5426 5429 5430 5463 5464 5475 5476 5487 5488 5497 5498 5501 5502 5519 5520 5529 5530 5551 5552 5553 5554 5557 5558 5559 5560 5585 5586 5589 5590 5597 5598 5623 5624 5627 5628 5637 5638 5653 5654 5673 5674 5679 5680 5691 5692 5693 5694 5699 5700 5709 5710 5725 5726 5727 5728 5735 5736 5741 5742 5751 5752 5755 5756 5777 5778 5787 5788 5789 5790 5823 5824 5825 5826 5867 5868 5869 5870 5889 5890 5893 5894 5899 5900 5915 5916 5919 5920 5929 5930 5937 5938 5941 5942 5955 5956 5969 5970 5985 5986 5997 5998 6025 6026 6035 6036 6041 6042 6047 6048 6049 6050 6051 6052 6055 6056 6057 6058 6075 6076 6081 6082 6099 6100 6109 6110 6111 6112 6113 6114 6129 6130 6147 6148 6155 6156 6163 6164 6171 6172 6177 6178 6181 6182 6209 6210 6229 6230 6231 6232 6237 6238 6255 6256 6261 6262 6263 6264 6271 6272 6273 6274 6295 6296 6313 6314 6331 6332 6335 6336 6349 6350 6353 6354 6397 6398 6399 6400 6405 6406 6407 6408 6409 6410 6417 6418 6429 6430 6437 6438 6479 6480 6485 6486 6489 6490 6499 6500 6511 6512 6515 6516 6523 6524 6533 6534 6549 6550 6567 6568 6569 6570 6585 6586 6587 6588 6601 6602 6627 6628 6633 6634 6643 6644 6649 6650 6657 6658 6675 6676 6685 6686 6691 6692 6695 6696 6697 6698 6699 6700 6707 6708 6721 6722 6729 6730 6731 6732 6765 6766 6767 6768 6769 6770 6777 6778 6783 6784 6789 6790 6795 6796 6801 6802 6803 6804 6805 6806 6811 6812 6827 6828 6837 6838 6845 6846 6857 6858 6859 6860 6875 6876 6903 6904 6905 6906 6907 6908 6909 6910 6911 6912 6923 6924 6925 6926 6941 6942 6973 6974 6979 6980 6997 6998 7003 7004 7007 7008 7025 7026 7027 7028 7033 7034 7057 7058 7075 7076 7081 7082 7083 7084 7089 7090 7099 7100 7105 7106 7129 7130 7133 7134 7183 7184 7193 7194 7195 7196 7203 7204 7213 7214 7227 7228 7231 7232 7235 7236 7247 7248 7253 7254 7277 7278 7281 7282 7285 7286 7293 7294 7295 7296 7307 7308 7345 7346 7357 7358 7359 7360 7365 7366 7375 7376 7379 7380 7405 7406 7407 7408 7411 7412 7413 7414 7415 7416 7425 7426 7427 7428 7451 7452 7473 7474 7495 7496 7505 7506 7513 7514 7529 7530 7545 7546 7547 7548 7561 7562 7563 7564 7565 7566 7569 7570 7571 7572 7581 7582 7615 7616 7621 7622 7633 7634 7655 7656 7659 7660 7661 7662 7665 7666 7669 7670 7707 7708 7717 7718 7719 7720 7737 7738 7751 7752 7753 7754 7757 7758 7775 7776 7779 7780 7783 7784 7785 7786 7787 7788 7815 7816 7819 7820 7821 7822 7823 7824 7827 7828 7829 7830 7831 7832 7851 7852 7873 7874 7939 7940 7949 7950 7961 7962 7985 7986 7995 7996 8007 8008 8019 8020 8029 8030 8035 8036 8041 8042 8059 8060 8067 8068 8071 8072 8073 8074 8079 8080 8083 8084 8085 8086 8087 8088 8093 8094 8101 8102 8115 8116 8123 8124 8137 8138 8147 8148 8155 8156 8163 8164 8169 8170 8177 8178 8193 8194 8209 8210 8211 8212 8213 8214 8217 8218 8221 8222 8227 8228 8231 8232 8233 8234 8241 8242 8247 8248 8251 8252 8253 8254 8271 8272 8287 8288 8297 8298 8301 8302 8307 8308 8325 8326 8331 8332 8357 8358 8361 8362 8363 8364 8367 8368 8371 8372 8379 8380 8381 8382 8383 8384 8391 8392 8395 8396 8397 8398 8421 8422 8425 8426 8427 8428 8433 8434 8449 8450 8455 8456 8461 8462 8471 8472 8481 8482 8487 8488 8489 8490 8491 8492 8493 8494 8509 8510 8519 8520 8547 8548 8561 8562 8563 8564 8583 8584 8587 8588 8593 8594 8609 8610 8633 8634 8635 8636 8669 8670 8671 8672 8675 8676 8681 8682 8689 8690 8703 8704 8707 8708 8711 8712 8717 8718 8743 8744 8773 8774 8803 8804 8819 8820 8821 8822 8833 8834 8845 8846 8847 8848 8861 8862 8863 8864 8869 8870 8877 8878 8905 8906 8909 8910 8919 8920 8935 8936 8955 8956 8965 8966 8979 8980 8989 8990 8995 8996 9003 9004 9013 9014 9015 9016 9019 9020 9031 9032 9037 9038 9041 9042 9071 9072 9073 9074 9105 9106 9119 9120 9155 9156 9163 9164 9173 9174 9183 9184 9187 9188 9199 9200 9201 9202 9203 9204 9209 9210 9211 9212 9227 9228 9231 9232 9233 9234 9235 9236 9237 9238 9245 9246 9253 9254 9263 9264 9281 9282 9289 9290 9307 9308 9333 9334 9353 9354 9373 9374 9375 9376 9379 9380 9387 9388 9389 9390 9411 9412 9413 9414 9417 9418 9423 9424 9431 9432 9439 9440 9455 9456 9457 9458 9483 9484 9509 9510 9537 9538 9561 9562 9569 9570 9573 9574 9575 9576 9583 9584 9599 9600 9605 9606 9607 9608 9615 9616 9623 9624 9627 9628 9641 9642 9645 9646 9659 9660 9663 9664 9669 9670 9675 9676 9679 9680 9689 9690 9699 9700 9715 9716 9721 9722 9747 9748 9755 9756 9761 9762 9769 9770 9771 9772 9773 9774 9775 9776 9783 9784 9785 9786 9813 9814 9817 9818 9823 9824 9825 9826 9833 9834 9835 9836 9851 9852 9873 9874 9877 9878 9879 9880 9881 9882 9927 9928 9939 9940 9943 9944 9961 9962 9977 9978 9979 9980 9983 9984 9987 9988 9995 9996 9997 9998 9999 10000