3 4 5 7 9 20 24 35 36 37 38 39 40 43 46 47 49 50 51 61 62 65 68 71 74 79 80 84 89 93 100 102 124 132 141 142 143 145 148 152 155 158 160 161 163 164 167 170 179 181 190 191 196 200 204 212 214 218 220 224 225 227 228 241 242 246 248 269 275 278 283 285 286 294 298 301 304 306 307 317 326 331 343 345 346 359 360 364 375 389 390 391 396 402 403 404 410 413 419 421 423 424 428 435 437 439 440 449 452 454 461 464 466 469 471 473 484 488 489 490 491 493 495 501 508 509 519 539 540 562 567 571 576 577 578 579 582 591 614 618 620 623 624 632 633 637 640 641 643 644 646 647 655 664 673 677 683 689 698 699 713 720 724 733 742 743 747 755 768 771 777 778 789 791 793 796 809 810 824 826 829 830 831 840 843 853 857 862 868 869 872 876 878 888 899 905 908 915 917 927 929 935 941 942 944 949 952 953 961 966 972 980 981 983 985 989 992 999 1013 1019 1020 1029 1037 1039 1040 1044 1050 1059 1070 1073 1078 1083 1084 1086 1092 1097 1105 1107 1108 1129 1130 1132 1138 1140 1142 1145 1155 1166 1169 1171 1172 1173 1177 1181 1200 1201 1202 1203 1207 1210 1211 1215 1217 1219 1220 1222 1225 1226 1230 1242 1243 1268 1270 1271 1274 1275 1277 1279 1285 1294 1299 1304 1306 1311 1319 1324 1328 1334 1341 1344 1351 1355 1360 1362 1363 1369 1371 1374 1378 1379 1380 1381 1385 1388 1392 1401 1404 1411 1418 1421 1423 1428 1430 1433 1437 1439 1442 1458 1471 1473 1479 1489 1490 1492 1494 1498 1504 1510 1511 1517 1520 1524 1525 1526 1527 1528 1531 1533 1536 1540 1543 1548 1554 1555 1564 1565 1570 1573 1576 1579 1588 1590 1591 1593 1606 1614 1619 1624 1626 1630 1633 1635 1639 1647 1660 1662 1669 1672 1673 1675 1677 1679 1687 1693 1699 1704 1708 1712 1713 1719 1723 1733 1745 1751 1754 1761 1763 1773 1774 1781 1792 1798 1815 1818 1828 1840 1841 1850 1864 1870 1873 1874 1879 1880 1891 1894 1895 1923 1941 1942 1944 1945 1946 1948 1949 1957 1962 1969 1971 1972 1988 1991 1997 2013 2014 2033 2035 2042 2049 2068 2075 2083 2086 2090 2095 2096 2098 2100 2103 2105 2109 2110 2118 2119 2125 2129 2132 2133 2136 2138 2141 2154 2163 2166 2174 2175 2180 2184 2188 2190 2191 2202 2207 2214 2224 2253 2256 2258 2264 2275 2277 2278 2283 2290 2292 2298 2302 2304 2309 2312 2322 2324 2327 2335 2346 2354 2358 2365 2369 2377 2378 2385 2389 2393 2400 2401 2405 2412 2413 2417 2418 2419 2423 2424 2432 2433 2440 2443 2445 2450 2451 2454 2456 2466 2473 2482 2485 2486 2490 2493 2497 2500 2513 2522 2525 2528 2533 2535 2537 2552 2556 2561 2563 2567 2571 2582 2586 2588 2589 2593 2596 2598 2603 2613 2615 2617 2634 2642 2644 2645 2649 2651 2652 2655 2658 2661 2666 2669 2679 2687 2692 2693 2694 2698 2699 2706 2712 2713 2715 2716 2718 2727 2740 2751 2753 2756 2761 2767 2771 2773 2781 2791 2796 2799 2807 2811 2812 2815 2822 2824 2830 2835 2836 2840 2849 2857 2858 2861 2867 2871 2874 2875 2881 2892 2897 2899 2914 2920 2921 2924 2929 2930 2935 2940 2941 2943 2944 2945 2952 2961 2966 2971 2975 2982 2984 2985 2991 2997 2999 3000 3018 3023 3036 3037 3047 3064 3069 3070 3073 3076 3085 3087 3088 3090 3093 3121 3134 3135 3142 3151 3165 3168 3171 3172 3174 3179 3180 3187 3193 3203 3213 3221 3228 3229 3232 3235 3242 3246 3250 3252 3255 3259 3267 3268 3269 3270 3280 3293 3297 3301 3308 3311 3312 3313 3316 3329 3336 3339 3354 3356 3379 3390 3393 3395 3398 3401 3405 3412 3413 3414 3418 3438 3441 3444 3445 3453 3455 3460 3466 3468 3470 3476 3477 3480 3482 3487 3491 3495 3499 3511 3518 3520 3527 3531 3544 3547 3562 3574 3578 3582 3586 3590 3591 3595 3597 3598 3600 3601 3604 3606 3607 3615 3621 3630 3645 3655 3667 3673 3674 3679 3684 3691 3692 3697 3698 3716 3717 3719 3727 3736 3740 3748 3758 3761 3764 3765 3767 3785 3795 3796 3801 3805 3806 3809 3814 3815 3827 3828 3836 3844 3855 3858 3860 3865 3867 3872 3873 3879 3884 3893 3900 3909 3915 3947 3948 3950 3952 3953 3957 3961 3963 3964 3965 3966 3969 3970 3974 3980 4000 4001 4003 4005 4011 4015 4023 4024 4033 4035 4045 4046 4049 4055 4062 4063 4067 4069 4076 4079 4080 4087 4093 4095 4105 4107 4110 4126 4130 4132 4135 4136 4137 4143 4145 4148 4152 4162 4163 4167 4178 4180 4190 4205 4206 4214 4215 4232 4239 4241 4244 4247 4257 4260 4267 4268 4275 4276 4284 4287 4288 4292 4295 4297 4298 4306 4308 4316 4318 4320 4322 4334 4343 4347 4355 4362 4365 4396 4400 4401 4408 4425 4426 4427 4428 4437 4445 4448 4455 4456 4468 4469 4471 4475 4480 4483 4484 4502 4509 4513 4514 4521 4526 4530 4532 4545 4547 4549 4561 4569 4577 4580 4592 4596 4600 4603 4606 4611 4617 4620 4631 4635 4638 4640 4642 4663 4667 4674 4676 4677 4685 4689 4697 4700 4707 4714 4716 4723 4725 4727 4729 4741 4750 4758 4761 4762 4765 4767 4768 4778 4780 4785 4792 4809 4819 4821 4826 4832 4838 4841 4850 4853 4856 4858 4859 4864 4865 4869 4870 4871 4875 4876 4880 4889 4894 4900 4902 4903 4906 4913 4915 4917 4922 4935 4936 4949 4950 4960 4972 4995 4997 4999
5 6 7 8 9 10 13 14 17 18 39 40 47 48 69 70 71 72 73 74 75 76 77 78 79 80 85 86 91 92 93 94 97 98 99 100 101 102 121 122 123 124 129 130 135 136 141 142 147 148 157 158 159 160 167 168 177 178 185 186 199 200 203 204 247 248 263 264 281 282 283 284 285 286 289 290 295 296 303 304 309 310 315 316 319 320 321 322 325 326 327 328 333 334 339 340 357 358 361 362 379 380 381 382 391 392 399 400 407 408 423 424 427 428 435 436 439 440 447 448 449 450 453 454 455 456 481 482 483 484 491 492 495 496 537 538 549 550 555 556 565 566 569 570 571 572 587 588 595 596 601 602 607 608 611 612 613 614 633 634 651 652 661 662 685 686 689 690 691 692 717 718 719 720 727 728 749 750 777 778 779 780 781 782 791 792 803 804 805 806 807 808 819 820 825 826 837 838 841 842 845 846 847 848 855 856 869 870 873 874 877 878 879 880 897 898 903 904 907 908 921 922 927 928 931 932 937 938 941 942 945 946 967 968 975 976 977 978 979 980 981 982 985 986 989 990 1001 1002 1015 1016 1017 1018 1037 1038 1077 1078 1079 1080 1123 1124 1133 1134 1141 1142 1151 1152 1153 1154 1155 1156 1157 1158 1163 1164 1181 1182 1227 1228 1235 1236 1239 1240 1245 1246 1247 1248 1263 1264 1265 1266 1273 1274 1279 1280 1281 1282 1285 1286 1287 1288 1291 1292 1293 1294 1309 1310 1327 1328 1345 1346 1353 1354 1365 1366 1377 1378 1395 1396 1397 1398 1425 1426 1439 1440 1447 1448 1465 1466 1483 1484 1485 1486 1493 1494 1509 1510 1535 1536 1541 1542 1553 1554 1555 1556 1577 1578 1581 1582 1585 1586 1591 1592 1617 1618 1619 1620 1647 1648 1651 1652 1657 1658 1659 1660 1661 1662 1679 1680 1685 1686 1705 1706 1713 1714 1723 1724 1735 1736 1737 1738 1743 1744 1751 1752 1755 1756 1775 1776 1797 1798 1809 1810 1815 1816 1829 1830 1833 1834 1853 1854 1857 1858 1869 1870 1881 1882 1883 1884 1887 1888 1897 1898 1903 1904 1905 1906 1921 1922 1931 1932 1943 1944 1959 1960 1961 1962 1965 1966 1969 1970 1977 1978 1983 1984 1997 1998 2025 2026 2037 2038 2039 2040 2057 2058 2073 2074 2077 2078 2079 2080 2087 2088 2099 2100 2117 2118 2139 2140 2145 2146 2155 2156 2165 2166 2167 2168 2171 2172 2183 2184 2193 2194 2209 2210 2213 2214 2215 2216 2257 2258 2259 2260 2263 2264 2275 2276 2279 2280 2283 2284 2289 2290 2309 2310 2331 2332 2337 2338 2341 2342 2343 2344 2345 2346 2353 2354 2361 2362 2399 2400 2401 2402 2403 2404 2405 2406 2413 2414 2419 2420 2421 2422 2429 2430 2433 2434 2437 2438 2439 2440 2443 2444 2449 2450 2451 2452 2459 2460 2483 2484 2485 2486 2535 2536 2539 2540 2541 2542 2547 2548 2549 2550 2553 2554 2557 2558 2569 2570 2587 2588 2597 2598 2607 2608 2611 2612 2621 2622 2637 2638 2647 2648 2655 2656 2667 2668 2681 2682 2687 2688 2701 2702 2709 2710 2719 2720 2723 2724 2725 2726 2737 2738 2741 2742 2747 2748 2755 2756 2757 2758 2759 2760 2761 2762 2769 2770 2775 2776 2783 2784 2801 2802 2807 2808 2821 2822 2835 2836 2841 2842 2845 2846 2855 2856 2859 2860 2865 2866 2873 2874 2877 2878 2883 2884 2915 2916 2941 2942 2945 2946 2957 2958 2977 2978 2979 2980 2983 2984 2987 2988 2995 2996 3007 3008 3019 3020 3021 3022 3033 3034 3039 3040 3047 3048 3049 3050 3051 3052 3053 3054 3055 3056 3061 3062 3065 3066 3071 3072 3079 3080 3085 3086 3095 3096 3107 3108 3109 3110 3127 3128 3129 3130 3139 3140 3145 3146 3151 3152 3157 3158 3175 3176 3179 3180 3181 3182 3185 3186 3211 3212 3227 3228 3237 3238 3247 3248 3251 3252 3259 3260 3265 3266 3269 3270 3277 3278 3293 3294 3319 3320 3323 3324 3337 3338 3343 3344 3345 3346 3349 3350 3353 3354 3357 3358 3373 3374 3385 3386 3397 3398 3407 3408 3415 3416 3423 3424 3425 3426 3437 3438 3445 3446 3465 3466 3489 3490 3501 3502 3507 3508 3521 3522 3525 3526 3545 3546 3547 3548 3561 3562 3583 3584 3595 3596 3629 3630 3635 3636 3655 3656 3679 3680 3681 3682 3699 3700 3727 3728 3739 3740 3745 3746 3747 3748 3757 3758 3759 3760 3781 3782 3787 3788 3789 3790 3845 3846 3881 3882 3883 3884 3887 3888 3889 3890 3891 3892 3895 3896 3897 3898 3913 3914 3923 3924 3937 3938 3941 3942 3943 3944 3975 3976 3981 3982 3993 3994 4025 4026 4027 4028 4065 4066 4069 4070 4083 4084 4097 4098 4135 4136 4149 4150 4165 4166 4171 4172 4179 4180 4189 4190 4191 4192 4195 4196 4199 4200 4205 4206 4209 4210 4217 4218 4219 4220 4235 4236 4237 4238 4249 4250 4257 4258 4263 4264 4265 4266 4271 4272 4275 4276 4281 4282 4307 4308 4325 4326 4331 4332 4347 4348 4349 4350 4359 4360 4367 4368 4375 4376 4379 4380 4381 4382 4403 4404 4413 4414 4427 4428 4447 4448 4505 4506 4511 4512 4515 4516 4527 4528 4549 4550 4553 4554 4555 4556 4565 4566 4579 4580 4583 4584 4595 4596 4603 4604 4607 4608 4617 4618 4623 4624 4643 4644 4647 4648 4653 4654 4669 4670 4691 4692 4707 4708 4715 4716 4729 4730 4737 4738 4753 4754 4755 4756 4769 4770 4777 4778 4785 4786 4799 4800 4801 4802 4809 4810 4823 4824 4825 4826 4833 4834 4835 4836 4837 4838 4845 4846 4847 4848 4863 4864 4865 4866 4879 4880 4885 4886 4889 4890 4899 4900 4901 4902 4907 4908 4911 4912 4931 4932 4945 4946 4963 4964 4969 4970 4971 4972 4979 4980 4985 4986 4993 4994 4999 5000 5025 5026 5043 5044 5049 5050 5055 5056 5065 5066 5069 5070 5073 5074 5103 5104 5111 5112 5121 5122 5125 5126 5133 5134 5141 5142 5163 5164 5171 5172 5175 5176 5177 5178 5185 5186 5191 5192 5195 5196 5205 5206 5225 5226 5229 5230 5233 5234 5267 5268 5283 5284 5287 5288 5289 5290 5297 5298 5301 5302 5303 5304 5309 5310 5315 5316 5321 5322 5331 5332 5337 5338 5357 5358 5373 5374 5383 5384 5385 5386 5387 5388 5395 5396 5397 5398 5411 5412 5423 5424 5425 5426 5429 5430 5431 5432 5435 5436 5453 5454 5479 5480 5501 5502 5505 5506 5511 5512 5521 5522 5533 5534 5541 5542 5545 5546 5561 5562 5581 5582 5591 5592 5597 5598 5613 5614 5621 5622 5623 5624 5629 5630 5643 5644 5647 5648 5659 5660 5669 5670 5671 5672 5679 5680 5697 5698 5713 5714 5715 5716 5721 5722 5733 5734 5741 5742 5747 5748 5749 5750 5761 5762 5783 5784 5793 5794 5797 5798 5827 5828 5839 5840 5841 5842 5847 5848 5857 5858 5859 5860 5869 5870 5879 5880 5881 5882 5885 5886 5887 5888 5889 5890 5903 5904 5921 5922 5931 5932 5941 5942 5949 5950 5963 5964 5967 5968 5969 5970 5981 5982 5993 5994 5997 5998 5999 6000 6035 6036 6045 6046 6071 6072 6073 6074 6093 6094 6127 6128 6137 6138 6139 6140 6145 6146 6151 6152 6169 6170 6173 6174 6175 6176 6179 6180 6185 6186 6241 6242 6267 6268 6269 6270 6283 6284 6301 6302 6329 6330 6335 6336 6341 6342 6343 6344 6347 6348 6357 6358 6359 6360 6373 6374 6385 6386 6405 6406 6425 6426 6441 6442 6455 6456 6457 6458 6463 6464 6469 6470 6483 6484 6491 6492 6499 6500 6503 6504 6509 6510 6517 6518 6533 6534 6535 6536 6537 6538 6539 6540 6559 6560 6585 6586 6593 6594 6601 6602 6615 6616 6621 6622 6623 6624 6625 6626 6631 6632 6657 6658 6671 6672 6677 6678 6707 6708 6711 6712 6757 6758 6779 6780 6785 6786 6789 6790 6795 6796 6801 6802 6809 6810 6823 6824 6825 6826 6827 6828 6835 6836 6875 6876 6881 6882 6887 6888 6889 6890 6905 6906 6909 6910 6919 6920 6931 6932 6935 6936 6939 6940 6951 6952 6953 6954 6959 6960 6963 6964 6973 6974 6981 6982 6989 6990 6997 6998 7021 7022 7035 7036 7039 7040 7053 7054 7061 7062 7087 7088 7093 7094 7123 7124 7147 7148 7155 7156 7163 7164 7171 7172 7179 7180 7181 7182 7189 7190 7193 7194 7195 7196 7199 7200 7201 7202 7207 7208 7211 7212 7213 7214 7229 7230 7241 7242 7259 7260 7289 7290 7309 7310 7333 7334 7345 7346 7347 7348 7357 7358 7367 7368 7381 7382 7383 7384 7393 7394 7395 7396 7431 7432 7433 7434 7437 7438 7453 7454 7471 7472 7479 7480 7495 7496 7515 7516 7521 7522 7527 7528 7529 7530 7533 7534 7569 7570 7589 7590 7591 7592 7601 7602 7609 7610 7611 7612 7617 7618 7627 7628 7629 7630 7653 7654 7655 7656 7671 7672 7687 7688 7709 7710 7715 7716 7719 7720 7729 7730 7733 7734 7743 7744 7745 7746 7757 7758 7767 7768 7785 7786 7799 7800 7817 7818 7829 7830 7893 7894 7895 7896 7899 7900 7903 7904 7905 7906 7913 7914 7921 7922 7925 7926 7927 7928 7929 7930 7931 7932 7937 7938 7939 7940 7947 7948 7959 7960 7999 8000 8001 8002 8005 8006 8009 8010 8021 8022 8029 8030 8045 8046 8047 8048 8065 8066 8069 8070 8089 8090 8091 8092 8097 8098 8109 8110 8123 8124 8125 8126 8133 8134 8137 8138 8151 8152 8157 8158 8159 8160 8173 8174 8185 8186 8189 8190 8209 8210 8213 8214 8219 8220 8251 8252 8259 8260 8263 8264 8269 8270 8271 8272 8273 8274 8285 8286 8289 8290 8295 8296 8303 8304 8323 8324 8325 8326 8333 8334 8355 8356 8359 8360 8379 8380 8409 8410 8411 8412 8427 8428 8429 8430 8463 8464 8477 8478 8481 8482 8487 8488 8493 8494 8513 8514 8519 8520 8533 8534 8535 8536 8549 8550 8551 8552 8567 8568 8573 8574 8575 8576 8583 8584 8589 8590 8593 8594 8595 8596 8611 8612 8615 8616 8631 8632 8635 8636 8639 8640 8643 8644 8667 8668 8685 8686 8693 8694 8709 8710 8723 8724 8729 8730 8791 8792 8799 8800 8801 8802 8815 8816 8849 8850 8851 8852 8853 8854 8855 8856 8873 8874 8889 8890 8895 8896 8909 8910 8911 8912 8935 8936 8937 8938 8941 8942 8949 8950 8959 8960 8965 8966 8967 8968 9003 9004 9017 9018 9025 9026 9027 9028 9041 9042 9051 9052 9059 9060 9063 9064 9089 9090 9093 9094 9097 9098 9121 9122 9137 9138 9153 9154 9159 9160 9183 9184 9191 9192 9199 9200 9205 9206 9211 9212 9221 9222 9233 9234 9239 9240 9261 9262 9269 9270 9275 9276 9279 9280 9283 9284 9325 9326 9333 9334 9347 9348 9351 9352 9353 9354 9369 9370 9377 9378 9393 9394 9399 9400 9413 9414 9427 9428 9431 9432 9445 9446 9449 9450 9453 9454 9457 9458 9481 9482 9499 9500 9515 9516 9521 9522 9523 9524 9529 9530 9533 9534 9535 9536 9555 9556 9559 9560 9569 9570 9583 9584 9617 9618 9637 9638 9641 9642 9651 9652 9663 9664 9675 9676 9681 9682 9699 9700 9705 9706 9711 9712 9715 9716 9717 9718 9727 9728 9729 9730 9737 9738 9739 9740 9741 9742 9749 9750 9751 9752 9759 9760 9777 9778 9787 9788 9799 9800 9803 9804 9805 9806 9811 9812 9825 9826 9829 9830 9833 9834 9843 9844 9869 9870 9871 9872 9897 9898 9899 9900 9919 9920 9943 9944 9989 9990 9993 9994 9997 9998