3 4 8 9 15 21 30 33 38 39 41 44 46 48 51 55 57 70 72 77 84 96 100 101 115 118 125 130 132 137 139 142 146 154 161 162 168 170 175 178 179 181 185 188 192 200 202 204 207 215 218 226 230 238 242 244 247 248 252 255 264 265 270 276 279 295 300 308 310 320 324 325 332 336 341 342 345 346 357 366 373 378 386 389 390 393 399 407 416 423 424 431 440 442 448 449 450 458 462 464 465 467 476 477 491 495 497 502 506 508 512 516 529 543 546 554 556 558 564 565 567 569 570 571 580 582 583 590 604 606 608 615 616 624 631 633 643 645 647 648 652 653 658 661 680 685 688 695 697 700 703 709 711 715 719 729 735 741 742 744 748 752 753 757 761 769 776 777 779 800 804 806 807 816 819 822 826 835 837 845 853 854 862 863 878 882 889 894 902 906 918 923 925 937 940 941 942 943 944 946 963 970 971 982 984 991 995 999 1007 1011 1014 1017 1019 1025 1027 1030 1033 1046 1048 1050 1052 1055 1059 1060 1064 1071 1072 1075 1078 1081 1082 1091 1096 1097 1098 1104 1108 1110 1116 1128 1132 1136 1137 1139 1140 1142 1147 1151 1156 1158 1163 1169 1176 1179 1183 1184 1185 1197 1200 1202 1210 1213 1217 1227 1232 1244 1245 1260 1263 1280 1281 1287 1289 1292 1294 1296 1297 1306 1314 1319 1326 1329 1339 1348 1354 1359 1363 1367 1368 1369 1370 1371 1372 1373 1377 1389 1390 1396 1408 1416 1418 1421 1423 1425 1434 1456 1467 1470 1476 1480 1483 1484 1486 1489 1490 1494 1495 1513 1517 1526 1527 1529 1532 1533 1536 1549 1558 1562 1577 1582 1583 1584 1597 1599 1601 1606 1610 1613 1615 1647 1651 1653 1669 1670 1678 1679 1694 1698 1704 1709 1710 1715 1718 1727 1731 1737 1742 1745 1751 1754 1763 1771 1776 1778 1780 1781 1793 1794 1804 1805 1810 1811 1812 1813 1814 1817 1820 1824 1826 1834 1835 1846 1851 1865 1877 1878 1888 1891 1892 1909 1913 1923 1943 1948 1949 1953 1954 1955 1957 1960 1966 1983 1991 1992 2000 2001 2008 2013 2015 2017 2021 2031 2035 2040 2057 2064 2071 2072 2076 2083 2095 2097 2102 2111 2112 2116 2117 2118 2119 2122 2126 2132 2138 2139 2145 2150 2151 2155 2156 2161 2163 2164 2172 2179 2186 2187 2191 2197 2206 2208 2209 2212 2219 2231 2236 2237 2240 2244 2245 2247 2250 2256 2262 2265 2268 2278 2279 2284 2289 2314 2319 2322 2326 2340 2342 2350 2379 2381 2384 2391 2405 2406 2407 2410 2411 2415 2419 2428 2430 2454 2458 2464 2467 2473 2474 2483 2484 2490 2491 2494 2495 2499 2500 2510 2512 2513 2521 2525 2529 2530 2535 2539 2540 2546 2548 2556 2564 2569 2578 2583 2586 2590 2598 2599 2602 2604 2605 2606 2613 2622 2636 2653 2660 2667 2671 2682 2687 2691 2693 2709 2711 2715 2716 2718 2722 2733 2741 2744 2748 2751 2753 2754 2757 2762 2768 2769 2783 2787 2790 2792 2795 2801 2802 2814 2824 2825 2827 2829 2833 2836 2840 2845 2848 2850 2855 2860 2861 2864 2865 2869 2872 2881 2892 2899 2906 2911 2913 2920 2923 2926 2932 2943 2945 2951 2953 2956 2957 2969 2977 2985 2991 2994 2996 2997 2998 3007 3018 3022 3040 3041 3043 3044 3048 3062 3065 3069 3074 3081 3085 3097 3102 3103 3105 3113 3129 3135 3138 3149 3154 3157 3164 3172 3179 3184 3186 3187 3188 3196 3200 3207 3209 3218 3224 3228 3241 3242 3243 3247 3253 3259 3260 3268 3276 3279 3282 3285 3288 3289 3291 3296 3299 3308 3316 3322 3327 3337 3340 3351 3357 3358 3362 3364 3368 3370 3379 3386 3387 3389 3393 3395 3398 3399 3400 3406 3408 3409 3410 3412 3437 3439 3441 3442 3447 3457 3462 3474 3490 3493 3496 3503 3508 3517 3524 3529 3552 3554 3555 3556 3559 3567 3570 3581 3584 3593 3594 3599 3601 3604 3612 3615 3627 3632 3642 3644 3650 3659 3661 3662 3676 3677 3685 3690 3697 3699 3711 3715 3723 3728 3744 3749 3754 3756 3759 3760 3773 3775 3781 3782 3792 3795 3797 3798 3800 3802 3806 3807 3810 3812 3819 3823 3826 3827 3828 3830 3836 3838 3851 3853 3854 3861 3874 3902 3908 3909 3914 3923 3932 3933 3935 3939 3940 3941 3948 3949 3956 3957 3960 3969 3970 3977 3978 3989 4005 4011 4015 4016 4029 4046 4055 4059 4060 4064 4067 4074 4075 4087 4091 4092 4095 4109 4110 4113 4114 4116 4117 4131 4136 4142 4143 4144 4147 4151 4168 4169 4173 4182 4187 4188 4192 4196 4201 4203 4209 4219 4224 4226 4244 4247 4253 4272 4277 4281 4288 4290 4291 4295 4300 4301 4304 4308 4309 4311 4313 4320 4326 4327 4329 4342 4343 4348 4349 4350 4361 4365 4372 4379 4381 4382 4385 4388 4389 4393 4396 4404 4405 4409 4417 4419 4421 4425 4446 4449 4452 4453 4458 4467 4471 4475 4477 4483 4500 4509 4514 4515 4525 4526 4529 4530 4534 4539 4540 4543 4547 4550 4552 4558 4562 4564 4574 4575 4578 4583 4584 4585 4586 4596 4603 4613 4639 4643 4644 4645 4659 4663 4680 4681 4712 4715 4716 4718 4721 4733 4734 4735 4742 4743 4745 4751 4752 4757 4762 4763 4771 4777 4785 4794 4796 4797 4799 4804 4805 4809 4810 4811 4812 4820 4823 4826 4828 4832 4834 4836 4837 4843 4845 4850 4862 4865 4870 4873 4874 4879 4881 4883 4889 4891 4894 4906 4908 4911 4913 4919 4929 4935 4936 4938 4941 4946 4950 4951 4953 4957 4963 4968 4970 4971 4977 4981 4991 4997
5 6 7 8 15 16 17 18 29 30 41 42 59 60 65 66 75 76 77 78 81 82 87 88 91 92 95 96 101 102 109 110 113 114 139 140 143 144 153 154 167 168 191 192 199 200 201 202 229 230 235 236 249 250 259 260 263 264 273 274 277 278 283 284 291 292 307 308 321 322 323 324 335 336 339 340 349 350 355 356 357 358 361 362 369 370 375 376 383 384 399 400 403 404 407 408 413 414 429 430 435 436 451 452 459 460 475 476 483 484 487 488 493 494 495 496 503 504 509 510 527 528 529 530 539 540 551 552 557 558 589 590 599 600 615 616 619 620 639 640 647 648 649 650 663 664 671 672 681 682 683 684 689 690 691 692 713 714 731 732 745 746 755 756 771 772 777 778 779 780 785 786 797 798 813 814 831 832 845 846 847 848 861 862 879 880 883 884 895 896 897 898 899 900 915 916 923 924 927 928 929 930 933 934 951 952 953 954 981 982 989 990 993 994 1003 1004 1011 1012 1015 1016 1023 1024 1031 1032 1057 1058 1085 1086 1091 1092 1107 1108 1111 1112 1115 1116 1127 1128 1129 1130 1133 1134 1137 1138 1139 1140 1141 1142 1159 1160 1163 1164 1165 1166 1179 1180 1207 1208 1211 1212 1215 1216 1229 1230 1231 1232 1247 1248 1261 1262 1265 1266 1285 1286 1289 1290 1293 1294 1295 1296 1303 1304 1305 1306 1315 1316 1321 1322 1359 1360 1369 1370 1375 1376 1389 1390 1393 1394 1399 1400 1405 1406 1417 1418 1421 1422 1429 1430 1437 1438 1457 1458 1469 1470 1481 1482 1483 1484 1487 1488 1495 1496 1503 1504 1505 1506 1513 1514 1521 1522 1537 1538 1551 1552 1553 1554 1557 1558 1599 1600 1607 1608 1611 1612 1613 1614 1631 1632 1637 1638 1643 1644 1651 1652 1669 1670 1673 1674 1689 1690 1705 1706 1707 1708 1723 1724 1725 1726 1755 1756 1763 1764 1777 1778 1787 1788 1803 1804 1811 1812 1835 1836 1845 1846 1849 1850 1873 1874 1879 1880 1881 1882 1883 1884 1885 1886 1887 1888 1891 1892 1925 1926 1939 1940 1941 1942 1963 1964 1967 1968 1981 1982 1989 1990 1997 1998 2013 2014 2021 2022 2027 2028 2033 2034 2037 2038 2049 2050 2053 2054 2059 2060 2065 2066 2091 2092 2095 2096 2099 2100 2103 2104 2109 2110 2117 2118 2119 2120 2127 2128 2141 2142 2143 2144 2149 2150 2155 2156 2161 2162 2163 2164 2181 2182 2191 2192 2193 2194 2195 2196 2207 2208 2215 2216 2219 2220 2231 2232 2255 2256 2263 2264 2271 2272 2273 2274 2277 2278 2279 2280 2283 2284 2293 2294 2301 2302 2311 2312 2315 2316 2325 2326 2337 2338 2351 2352 2357 2358 2365 2366 2367 2368 2369 2370 2393 2394 2399 2400 2403 2404 2419 2420 2425 2426 2433 2434 2453 2454 2463 2464 2487 2488 2489 2490 2519 2520 2525 2526 2559 2560 2561 2562 2573 2574 2577 2578 2583 2584 2587 2588 2591 2592 2593 2594 2611 2612 2627 2628 2637 2638 2651 2652 2657 2658 2677 2678 2695 2696 2707 2708 2717 2718 2725 2726 2733 2734 2735 2736 2737 2738 2739 2740 2741 2742 2743 2744 2745 2746 2753 2754 2777 2778 2779 2780 2791 2792 2815 2816 2831 2832 2835 2836 2841 2842 2845 2846 2849 2850 2867 2868 2911 2912 2933 2934 2939 2940 2951 2952 2959 2960 2965 2966 2967 2968 2971 2972 2977 2978 2979 2980 2987 2988 2989 2990 3025 3026 3033 3034 3051 3052 3053 3054 3057 3058 3063 3064 3065 3066 3071 3072 3097 3098 3115 3116 3123 3124 3153 3154 3163 3164 3165 3166 3167 3168 3193 3194 3197 3198 3201 3202 3211 3212 3219 3220 3225 3226 3229 3230 3293 3294 3301 3302 3305 3306 3337 3338 3339 3340 3355 3356 3357 3358 3387 3388 3395 3396 3407 3408 3417 3418 3419 3420 3429 3430 3435 3436 3453 3454 3461 3462 3473 3474 3483 3484 3489 3490 3501 3502 3507 3508 3525 3526 3541 3542 3551 3552 3555 3556 3559 3560 3561 3562 3585 3586 3587 3588 3607 3608 3609 3610 3619 3620 3621 3622 3623 3624 3625 3626 3627 3628 3633 3634 3639 3640 3647 3648 3651 3652 3667 3668 3669 3670 3691 3692 3701 3702 3729 3730 3753 3754 3755 3756 3775 3776 3781 3782 3783 3784 3817 3818 3825 3826 3845 3846 3885 3886 3895 3896 3897 3898 3905 3906 3907 3908 3909 3910 3913 3914 3919 3920 3931 3932 3965 3966 3981 3982 3983 3984 3999 4000 4001 4002 4015 4016 4025 4026 4029 4030 4033 4034 4041 4042 4061 4062 4069 4070 4079 4080 4113 4114 4127 4128 4141 4142 4143 4144 4151 4152 4165 4166 4189 4190 4193 4194 4203 4204 4221 4222 4223 4224 4231 4232 4233 4234 4235 4236 4237 4238 4243 4244 4251 4252 4263 4264 4275 4276 4277 4278 4289 4290 4299 4300 4301 4302 4309 4310 4311 4312 4321 4322 4325 4326 4327 4328 4343 4344 4357 4358 4371 4372 4373 4374 4381 4382 4393 4394 4411 4412 4415 4416 4417 4418 4423 4424 4437 4438 4461 4462 4471 4472 4473 4474 4479 4480 4487 4488 4489 4490 4493 4494 4499 4500 4511 4512 4523 4524 4529 4530 4535 4536 4555 4556 4557 4558 4567 4568 4577 4578 4627 4628 4637 4638 4643 4644 4651 4652 4679 4680 4683 4684 4699 4700 4757 4758 4761 4762 4767 4768 4781 4782 4809 4810 4811 4812 4813 4814 4819 4820 4821 4822 4829 4830 4837 4838 4855 4856 4859 4860 4907 4908 4915 4916 4927 4928 4933 4934 4945 4946 4947 4948 4965 4966 4967 4968 4979 4980 4981 4982 4987 4988 4989 4990 4997 4998 4999 5000 5019 5020 5023 5024 5025 5026 5041 5042 5049 5050 5057 5058 5059 5060 5069 5070 5077 5078 5079 5080 5091 5092 5095 5096 5111 5112 5127 5128 5137 5138 5155 5156 5165 5166 5171 5172 5179 5180 5195 5196 5197 5198 5203 5204 5207 5208 5209 5210 5211 5212 5225 5226 5243 5244 5271 5272 5305 5306 5319 5320 5333 5334 5341 5342 5363 5364 5373 5374 5381 5382 5385 5386 5417 5418 5421 5422 5429 5430 5431 5432 5435 5436 5443 5444 5465 5466 5481 5482 5487 5488 5495 5496 5501 5502 5505 5506 5507 5508 5513 5514 5523 5524 5535 5536 5537 5538 5565 5566 5573 5574 5579 5580 5583 5584 5589 5590 5601 5602 5603 5604 5627 5628 5647 5648 5649 5650 5653 5654 5657 5658 5665 5666 5671 5672 5679 5680 5689 5690 5695 5696 5699 5700 5709 5710 5719 5720 5721 5722 5727 5728 5729 5730 5737 5738 5743 5744 5761 5762 5783 5784 5797 5798 5811 5812 5821 5822 5825 5826 5839 5840 5845 5846 5851 5852 5863 5864 5885 5886 5889 5890 5901 5902 5905 5906 5911 5912 5913 5914 5937 5938 5953 5954 5969 5970 5981 5982 5987 5988 5991 5992 5993 5994 5995 5996 6013 6014 6035 6036 6043 6044 6079 6080 6081 6082 6085 6086 6087 6088 6095 6096 6123 6124 6129 6130 6137 6138 6147 6148 6161 6162 6169 6170 6193 6194 6203 6204 6205 6206 6209 6210 6225 6226 6257 6258 6269 6270 6275 6276 6297 6298 6307 6308 6313 6314 6327 6328 6343 6344 6357 6358 6367 6368 6371 6372 6373 6374 6375 6376 6391 6392 6399 6400 6413 6414 6417 6418 6435 6436 6447 6448 6455 6456 6481 6482 6483 6484 6485 6486 6493 6494 6505 6506 6517 6518 6519 6520 6535 6536 6551 6552 6557 6558 6563 6564 6569 6570 6575 6576 6577 6578 6581 6582 6591 6592 6597 6598 6615 6616 6631 6632 6643 6644 6653 6654 6673 6674 6679 6680 6701 6702 6713 6714 6715 6716 6723 6724 6727 6728 6735 6736 6739 6740 6757 6758 6771 6772 6773 6774 6777 6778 6785 6786 6789 6790 6795 6796 6797 6798 6799 6800 6811 6812 6815 6816 6817 6818 6819 6820 6823 6824 6873 6874 6877 6878 6881 6882 6883 6884 6893 6894 6913 6914 6923 6924 6947 6948 6979 6980 6985 6986 6991 6992 7005 7006 7015 7016 7033 7034 7047 7048 7057 7058 7103 7104 7107 7108 7109 7110 7111 7112 7117 7118 7133 7134 7139 7140 7161 7162 7167 7168 7185 7186 7187 7188 7197 7198 7201 7202 7207 7208 7223 7224 7229 7230 7253 7254 7263 7264 7283 7284 7287 7288 7299 7300 7317 7318 7321 7322 7323 7324 7351 7352 7353 7354 7369 7370 7379 7380 7393 7394 7397 7398 7421 7422 7429 7430 7445 7446 7455 7456 7487 7488 7497 7498 7507 7508 7511 7512 7517 7518 7519 7520 7545 7546 7549 7550 7561 7562 7563 7564 7583 7584 7589 7590 7593 7594 7595 7596 7599 7600 7603 7604 7611 7612 7613 7614 7619 7620 7623 7624 7637 7638 7645 7646 7651 7652 7653 7654 7655 7656 7659 7660 7671 7672 7675 7676 7701 7702 7705 7706 7707 7708 7721 7722 7747 7748 7803 7804 7815 7816 7817 7818 7827 7828 7845 7846 7863 7864 7865 7866 7869 7870 7877 7878 7879 7880 7881 7882 7895 7896 7897 7898 7911 7912 7913 7914 7919 7920 7937 7938 7939 7940 7953 7954 7955 7956 7977 7978 8009 8010 8021 8022 8029 8030 8031 8032 8057 8058 8091 8092 8109 8110 8117 8118 8119 8120 8127 8128 8133 8134 8147 8148 8149 8150 8173 8174 8181 8182 8183 8184 8189 8190 8217 8218 8219 8220 8225 8226 8227 8228 8231 8232 8233 8234 8261 8262 8271 8272 8283 8284 8285 8286 8287 8288 8293 8294 8301 8302 8335 8336 8337 8338 8345 8346 8363 8364 8373 8374 8375 8376 8383 8384 8391 8392 8401 8402 8405 8406 8417 8418 8437 8438 8447 8448 8451 8452 8487 8488 8493 8494 8505 8506 8543 8544 8553 8554 8561 8562 8575 8576 8579 8580 8581 8582 8589 8590 8599 8600 8601 8602 8607 8608 8615 8616 8617 8618 8621 8622 8625 8626 8639 8640 8651 8652 8653 8654 8657 8658 8683 8684 8685 8686 8695 8696 8697 8698 8699 8700 8721 8722 8729 8730 8743 8744 8757 8758 8761 8762 8763 8764 8769 8770 8775 8776 8777 8778 8785 8786 8791 8792 8807 8808 8809 8810 8817 8818 8833 8834 8837 8838 8841 8842 8849 8850 8891 8892 8897 8898 8903 8904 8905 8906 8915 8916 8933 8934 8941 8942 8949 8950 8953 8954 8965 8966 8999 9000 9017 9018 9027 9028 9029 9030 9049 9050 9051 9052 9057 9058 9059 9060 9067 9068 9077 9078 9079 9080 9085 9086 9093 9094 9099 9100 9103 9104 9115 9116 9123 9124 9127 9128 9147 9148 9149 9150 9155 9156 9165 9166 9167 9168 9169 9170 9171 9172 9191 9192 9205 9206 9225 9226 9277 9278 9285 9286 9287 9288 9289 9290 9317 9318 9325 9326 9359 9360 9361 9362 9423 9424 9429 9430 9431 9432 9435 9436 9441 9442 9465 9466 9467 9468 9469 9470 9483 9484 9485 9486 9489 9490 9501 9502 9503 9504 9513 9514 9523 9524 9525 9526 9541 9542 9553 9554 9569 9570 9587 9588 9591 9592 9593 9594 9597 9598 9607 9608 9609 9610 9617 9618 9619 9620 9621 9622 9623 9624 9639 9640 9645 9646 9651 9652 9655 9656 9663 9664 9667 9668 9671 9672 9673 9674 9685 9686 9689 9690 9699 9700 9723 9724 9729 9730 9739 9740 9745 9746 9747 9748 9757 9758 9761 9762 9765 9766 9777 9778 9781 9782 9787 9788 9811 9812 9815 9816 9821 9822 9825 9826 9837 9838 9857 9858 9869 9870 9871 9872 9875 9876 9881 9882 9891 9892 9899 9900 9901 9902 9905 9906 9913 9914 9925 9926 9935 9936 9939 9940 9941 9942 9953 9954 9961 9962 9981 9982 9993 9994