2 3 5 12 19 23 25 28 30 33 35 42 45 46 51 57 62 64 74 85 89 90 92 106 108 110 113 114 117 121 137 147 152 159 167 171 175 180 183 190 192 205 225 236 240 242 248 250 256 257 260 261 263 264 267 272 276 280 281 282 291 295 311 313 316 341 345 355 361 362 366 367 371 373 374 375 385 399 401 403 409 411 414 425 426 429 434 440 441 445 450 452 453 454 466 474 476 484 491 497 506 526 531 539 541 549 561 566 573 580 582 583 588 599 600 603 604 610 612 615 621 626 628 635 637 640 645 646 652 657 660 664 672 675 684 688 694 695 703 709 715 717 718 735 736 737 745 753 755 756 770 773 774 787 814 815 819 824 829 831 833 834 837 840 842 845 847 850 851 857 858 864 871 875 880 882 887 888 890 893 895 898 899 906 921 927 930 932 933 934 937 942 955 957 960 965 969 973 976 981 986 996 1018 1019 1021 1025 1032 1033 1036 1047 1048 1054 1060 1064 1072 1084 1086 1088 1089 1094 1096 1100 1103 1106 1114 1118 1119 1121 1122 1123 1131 1141 1147 1148 1149 1152 1174 1177 1183 1184 1185 1186 1194 1195 1196 1199 1203 1210 1214 1216 1224 1226 1227 1228 1232 1236 1237 1240 1242 1243 1248 1251 1263 1268 1271 1277 1283 1284 1294 1302 1303 1311 1312 1317 1325 1328 1333 1334 1340 1343 1344 1359 1364 1365 1369 1374 1375 1381 1382 1384 1404 1409 1413 1418 1432 1438 1440 1444 1450 1464 1465 1467 1485 1489 1497 1501 1517 1519 1527 1528 1530 1541 1547 1549 1556 1557 1558 1568 1569 1570 1576 1595 1599 1603 1604 1605 1607 1612 1630 1636 1637 1643 1646 1651 1665 1668 1669 1670 1671 1672 1673 1681 1685 1689 1695 1703 1705 1707 1713 1717 1725 1741 1742 1752 1754 1767 1774 1778 1784 1787 1796 1800 1803 1804 1805 1806 1808 1812 1817 1818 1824 1827 1828 1836 1839 1840 1849 1858 1863 1865 1869 1872 1880 1885 1889 1893 1899 1902 1908 1909 1911 1932 1933 1937 1941 1945 1947 1952 1956 1961 1965 1973 1974 1975 1976 1978 1980 1981 1986 1991 1995 1997 2002 2004 2009 2010 2013 2014 2016 2021 2029 2035 2040 2041 2047 2053 2055 2063 2064 2066 2070 2073 2075 2080 2083 2085 2091 2095 2101 2105 2112 2116 2126 2137 2144 2150 2151 2158 2160 2162 2166 2169 2177 2182 2187 2190 2198 2200 2203 2204 2206 2220 2226 2227 2228 2233 2243 2246 2247 2249 2255 2260 2270 2272 2274 2278 2282 2284 2285 2287 2288 2291 2298 2299 2300 2308 2317 2328 2329 2332 2333 2339 2340 2342 2344 2347 2349 2354 2357 2364 2377 2384 2390 2396 2401 2410 2415 2417 2419 2424 2434 2448 2449 2452 2459 2460 2464 2465 2468 2469 2474 2481 2484 2492 2495 2498 2499 2501 2512 2514 2521 2523 2524 2525 2526 2530 2533 2535 2543 2546 2547 2548 2553 2554 2559 2578 2583 2588 2592 2596 2599 2607 2625 2628 2633 2636 2640 2659 2664 2665 2666 2667 2669 2676 2677 2685 2686 2691 2699 2704 2714 2715 2716 2721 2731 2740 2741 2742 2755 2756 2760 2764 2765 2781 2782 2785 2806 2813 2818 2840 2844 2848 2849 2855 2865 2866 2870 2872 2873 2880 2885 2892 2894 2899 2907 2910 2912 2913 2918 2921 2923 2925 2927 2933 2935 2938 2945 2961 2970 2971 2978 2994 3003 3005 3009 3012 3014 3017 3018 3039 3048 3050 3053 3064 3069 3072 3079 3084 3091 3092 3098 3101 3114 3121 3125 3129 3131 3139 3142 3144 3149 3154 3173 3180 3182 3189 3195 3198 3199 3200 3203 3206 3208 3211 3218 3229 3231 3233 3237 3251 3252 3259 3262 3267 3275 3281 3284 3285 3286 3288 3294 3295 3296 3303 3312 3322 3349 3356 3361 3363 3367 3371 3374 3377 3378 3390 3395 3396 3402 3407 3409 3411 3416 3420 3421 3423 3425 3427 3431 3436 3446 3451 3452 3453 3460 3463 3464 3466 3467 3480 3484 3487 3509 3514 3526 3527 3533 3535 3541 3542 3546 3554 3562 3574 3579 3580 3586 3602 3612 3619 3620 3622 3628 3631 3634 3641 3643 3647 3649 3650 3654 3655 3662 3663 3669 3671 3672 3696 3704 3710 3715 3719 3720 3745 3749 3754 3756 3760 3764 3765 3767 3773 3775 3777 3778 3780 3793 3796 3800 3801 3834 3839 3841 3842 3851 3860 3863 3870 3883 3886 3895 3900 3905 3918 3933 3941 3951 3952 3953 3964 3974 3975 3976 3978 3980 3981 3989 3993 4004 4010 4018 4023 4030 4034 4048 4053 4061 4063 4069 4074 4079 4080 4092 4104 4111 4114 4118 4119 4124 4131 4135 4140 4141 4152 4156 4160 4167 4173 4176 4179 4184 4186 4187 4193 4194 4196 4198 4206 4210 4211 4213 4216 4221 4222 4225 4233 4234 4236 4247 4249 4270 4271 4275 4277 4279 4287 4288 4292 4294 4304 4318 4332 4336 4341 4354 4368 4369 4370 4373 4374 4377 4390 4400 4404 4409 4410 4418 4419 4431 4432 4440 4441 4445 4447 4451 4452 4453 4455 4456 4464 4467 4475 4481 4493 4494 4505 4506 4510 4511 4513 4520 4522 4527 4529 4535 4536 4538 4580 4581 4590 4595 4602 4607 4611 4616 4626 4655 4663 4666 4668 4677 4688 4689 4698 4712 4737 4742 4749 4750 4752 4753 4755 4757 4761 4767 4770 4785 4788 4789 4794 4798 4799 4806 4807 4813 4823 4824 4831 4833 4840 4841 4846 4848 4850 4856 4868 4877 4884 4889 4893 4894 4897 4900 4909 4913 4914 4915 4918 4926 4927 4929 4930 4931 4934 4936 4945 4948 4953 4959 4960 4965 4966 4967 4973 4976 4982 4989 4994 4997 4999
3 4 5 6 9 10 23 24 37 38 45 46 49 50 55 56 59 60 65 66 69 70 83 84 89 90 91 92 101 102 113 114 123 124 127 128 147 148 169 170 177 178 179 180 183 184 211 212 215 216 219 220 225 226 227 228 233 234 241 242 273 274 293 294 303 304 317 318 333 334 341 342 349 350 359 360 365 366 379 380 383 384 409 410 449 450 471 472 479 480 483 484 495 496 499 500 511 512 513 514 519 520 521 522 525 526 527 528 533 534 543 544 551 552 559 560 561 562 563 564 581 582 589 590 621 622 625 626 631 632 681 682 689 690 709 710 721 722 723 724 731 732 733 734 741 742 745 746 747 748 749 750 769 770 797 798 801 802 805 806 817 818 821 822 827 828 849 850 851 852 857 858 867 868 879 880 881 882 889 890 899 900 903 904 905 906 907 908 931 932 947 948 951 952 967 968 981 982 993 994 1011 1012 1051 1052 1061 1062 1077 1078 1081 1082 1097 1098 1121 1122 1131 1132 1145 1146 1159 1160 1163 1164 1165 1166 1175 1176 1197 1198 1199 1200 1205 1206 1207 1208 1219 1220 1223 1224 1229 1230 1241 1242 1251 1252 1255 1256 1269 1270 1273 1274 1279 1280 1289 1290 1291 1292 1303 1304 1313 1314 1319 1320 1327 1328 1343 1344 1349 1350 1367 1368 1375 1376 1387 1388 1389 1390 1405 1406 1417 1418 1429 1430 1433 1434 1435 1436 1469 1470 1471 1472 1473 1474 1489 1490 1505 1506 1509 1510 1511 1512 1539 1540 1545 1546 1547 1548 1573 1574 1627 1628 1629 1630 1637 1638 1647 1648 1657 1658 1661 1662 1665 1666 1667 1668 1673 1674 1679 1680 1683 1684 1689 1690 1693 1694 1699 1700 1701 1702 1713 1714 1715 1716 1727 1728 1741 1742 1749 1750 1759 1760 1763 1764 1773 1774 1775 1776 1779 1780 1785 1786 1789 1790 1795 1796 1797 1798 1811 1812 1841 1842 1853 1854 1859 1860 1863 1864 1865 1866 1867 1868 1873 1874 1883 1884 1909 1910 1913 1914 1919 1920 1929 1930 1937 1938 1945 1946 1951 1952 1961 1962 1971 1972 1991 1992 2035 2036 2037 2038 2041 2042 2049 2050 2063 2064 2065 2066 2071 2072 2093 2094 2095 2096 2107 2108 2119 2120 2127 2128 2143 2144 2167 2168 2171 2172 2175 2176 2177 2178 2187 2188 2191 2192 2199 2200 2205 2206 2211 2212 2227 2228 2235 2236 2237 2238 2241 2242 2243 2244 2245 2246 2261 2262 2281 2282 2293 2294 2295 2296 2297 2298 2303 2304 2347 2348 2353 2354 2365 2366 2367 2368 2369 2370 2371 2372 2387 2388 2389 2390 2391 2392 2397 2398 2405 2406 2419 2420 2427 2428 2431 2432 2447 2448 2451 2452 2453 2454 2455 2456 2463 2464 2471 2472 2473 2474 2479 2480 2483 2484 2485 2486 2495 2496 2501 2502 2525 2526 2535 2536 2541 2542 2553 2554 2565 2566 2567 2568 2587 2588 2603 2604 2605 2606 2621 2622 2623 2624 2633 2634 2649 2650 2655 2656 2665 2666 2667 2668 2679 2680 2685 2686 2687 2688 2717 2718 2727 2728 2729 2730 2737 2738 2747 2748 2749 2750 2761 2762 2763 2764 2767 2768 2807 2808 2817 2818 2825 2826 2835 2836 2863 2864 2875 2876 2879 2880 2887 2888 2899 2900 2927 2928 2929 2930 2933 2934 2969 2970 2977 2978 2993 2994 3001 3002 3033 3034 3037 3038 3053 3054 3055 3056 3059 3060 3081 3082 3093 3094 3097 3098 3111 3112 3113 3114 3115 3116 3135 3136 3137 3138 3139 3140 3151 3152 3189 3190 3197 3198 3205 3206 3207 3208 3209 3210 3213 3214 3223 3224 3259 3260 3271 3272 3273 3274 3285 3286 3291 3292 3301 3302 3329 3330 3335 3336 3337 3338 3339 3340 3341 3342 3343 3344 3345 3346 3361 3362 3369 3370 3377 3378 3389 3390 3405 3406 3409 3410 3413 3414 3425 3426 3433 3434 3449 3450 3481 3482 3483 3484 3503 3504 3507 3508 3533 3534 3547 3548 3555 3556 3567 3568 3573 3574 3591 3592 3599 3600 3605 3606 3607 3608 3609 3610 3611 3612 3615 3616 3623 3624 3633 3634 3635 3636 3647 3648 3653 3654 3655 3656 3671 3672 3677 3678 3679 3680 3697 3698 3715 3716 3725 3726 3729 3730 3737 3738 3743 3744 3759 3760 3769 3770 3777 3778 3785 3786 3797 3798 3803 3804 3815 3816 3817 3818 3821 3822 3863 3864 3865 3866 3873 3874 3881 3882 3889 3890 3893 3894 3903 3904 3911 3912 3921 3922 3929 3930 3945 3946 3947 3948 3949 3950 3951 3952 3955 3956 3959 3960 3961 3962 3971 3972 3981 3982 3989 3990 3993 3994 4003 4004 4007 4008 4017 4018 4019 4020 4025 4026 4027 4028 4031 4032 4041 4042 4057 4058 4069 4070 4079 4080 4081 4082 4093 4094 4105 4106 4109 4110 4125 4126 4127 4128 4131 4132 4139 4140 4145 4146 4149 4150 4159 4160 4165 4166 4169 4170 4181 4182 4189 4190 4201 4202 4209 4210 4223 4224 4231 4232 4251 4252 4273 4274 4287 4288 4299 4300 4301 4302 4315 4316 4319 4320 4323 4324 4331 4332 4337 4338 4353 4354 4363 4364 4373 4374 4379 4380 4395 4396 4399 4400 4405 4406 4407 4408 4411 4412 4439 4440 4451 4452 4453 4454 4455 4456 4465 4466 4485 4486 4491 4492 4493 4494 4497 4498 4509 4510 4519 4520 4539 4540 4543 4544 4547 4548 4555 4556 4563 4564 4567 4568 4569 4570 4573 4574 4575 4576 4581 4582 4595 4596 4597 4598 4599 4600 4615 4616 4633 4634 4655 4656 4657 4658 4663 4664 4665 4666 4677 4678 4679 4680 4683 4684 4687 4688 4693 4694 4697 4698 4707 4708 4713 4714 4727 4728 4753 4754 4767 4768 4779 4780 4791 4792 4801 4802 4819 4820 4829 4830 4833 4834 4837 4838 4847 4848 4867 4868 4895 4896 4897 4898 4903 4904 4917 4918 4919 4920 4927 4928 4929 4930 4935 4936 4937 4938 4947 4948 4961 4962 4967 4968 4983 4984 4989 4990 4995 4996 4997 4998 5001 5002 5023 5024 5027 5028 5041 5042 5045 5046 5047 5048 5049 5050 5051 5052 5059 5060 5065 5066 5069 5070 5085 5086 5091 5092 5093 5094 5095 5096 5105 5106 5107 5108 5117 5118 5155 5156 5165 5166 5175 5176 5183 5184 5191 5192 5197 5198 5213 5214 5249 5250 5255 5256 5265 5266 5271 5272 5279 5280 5317 5318 5327 5328 5329 5330 5331 5332 5333 5334 5337 5338 5351 5352 5353 5354 5369 5370 5371 5372 5381 5382 5397 5398 5407 5408 5427 5428 5429 5430 5431 5432 5441 5442 5461 5462 5479 5480 5481 5482 5483 5484 5509 5510 5511 5512 5519 5520 5527 5528 5529 5530 5561 5562 5563 5564 5569 5570 5611 5612 5625 5626 5635 5636 5679 5680 5687 5688 5695 5696 5697 5698 5709 5710 5729 5730 5731 5732 5739 5740 5743 5744 5745 5746 5759 5760 5769 5770 5783 5784 5787 5788 5797 5798 5813 5814 5819 5820 5823 5824 5825 5826 5835 5836 5841 5842 5845 5846 5849 5850 5853 5854 5865 5866 5869 5870 5875 5876 5889 5890 5921 5922 5939 5940 5941 5942 5955 5956 5987 5988 6005 6006 6009 6010 6017 6018 6023 6024 6027 6028 6033 6034 6035 6036 6077 6078 6095 6096 6099 6100 6105 6106 6127 6128 6137 6138 6143 6144 6157 6158 6167 6168 6181 6182 6183 6184 6195 6196 6201 6202 6227 6228 6241 6242 6249 6250 6257 6258 6261 6262 6277 6278 6283 6284 6287 6288 6297 6298 6307 6308 6345 6346 6359 6360 6363 6364 6377 6378 6389 6390 6395 6396 6397 6398 6399 6400 6405 6406 6411 6412 6415 6416 6421 6422 6435 6436 6457 6458 6461 6462 6465 6466 6473 6474 6501 6502 6503 6504 6517 6518 6523 6524 6533 6534 6549 6550 6561 6562 6567 6568 6569 6570 6571 6572 6575 6576 6587 6588 6589 6590 6591 6592 6605 6606 6623 6624 6643 6644 6697 6698 6711 6712 6721 6722 6725 6726 6733 6734 6741 6742 6747 6748 6753 6754 6755 6756 6779 6780 6789 6790 6791 6792 6803 6804 6813 6814 6817 6818 6821 6822 6831 6832 6839 6840 6841 6842 6845 6846 6849 6850 6853 6854 6861 6862 6871 6872 6891 6892 6901 6902 6903 6904 6905 6906 6919 6920 6925 6926 6927 6928 6931 6932 6933 6934 6959 6960 6967 6968 6973 6974 7017 7018 7027 7028 7051 7052 7053 7054 7065 7066 7069 7070 7081 7082 7083 7084 7091 7092 7107 7108 7123 7124 7147 7148 7157 7158 7159 7160 7171 7172 7203 7204 7223 7224 7237 7238 7239 7240 7243 7244 7255 7256 7261 7262 7267 7268 7281 7282 7285 7286 7293 7294 7297 7298 7299 7300 7307 7308 7309 7310 7323 7324 7325 7326 7337 7338 7341 7342 7343 7344 7391 7392 7407 7408 7419 7420 7429 7430 7437 7438 7439 7440 7489 7490 7497 7498 7507 7508 7511 7512 7519 7520 7527 7528 7529 7530 7533 7534 7545 7546 7549 7550 7553 7554 7555 7556 7559 7560 7585 7586 7591 7592 7599 7600 7601 7602 7667 7668 7677 7678 7681 7682 7683 7684 7701 7702 7719 7720 7725 7726 7739 7740 7765 7766 7771 7772 7789 7790 7799 7800 7809 7810 7835 7836 7865 7866 7881 7882 7901 7902 7903 7904 7905 7906 7927 7928 7947 7948 7949 7950 7951 7952 7955 7956 7959 7960 7961 7962 7977 7978 7985 7986 8007 8008 8019 8020 8035 8036 8045 8046 8059 8060 8067 8068 8095 8096 8105 8106 8121 8122 8125 8126 8137 8138 8147 8148 8157 8158 8159 8160 8183 8184 8207 8208 8221 8222 8227 8228 8235 8236 8237 8238 8247 8248 8261 8262 8269 8270 8279 8280 8281 8282 8303 8304 8311 8312 8319 8320 8333 8334 8345 8346 8351 8352 8357 8358 8367 8368 8371 8372 8373 8374 8385 8386 8387 8388 8391 8392 8395 8396 8411 8412 8419 8420 8421 8422 8425 8426 8431 8432 8441 8442 8443 8444 8449 8450 8465 8466 8467 8468 8471 8472 8493 8494 8497 8498 8539 8540 8541 8542 8549 8550 8553 8554 8557 8558 8573 8574 8575 8576 8583 8584 8587 8588 8607 8608 8635 8636 8663 8664 8671 8672 8681 8682 8707 8708 8735 8736 8737 8738 8739 8740 8745 8746 8747 8748 8753 8754 8779 8780 8799 8800 8807 8808 8817 8818 8819 8820 8835 8836 8837 8838 8861 8862 8863 8864 8879 8880 8881 8882 8889 8890 8893 8894 8901 8902 8903 8904 8905 8906 8909 8910 8911 8912 8927 8928 8933 8934 8949 8950 8961 8962 8985 8986 8987 8988 9009 9010 9011 9012 9019 9020 9021 9022 9025 9026 9039 9040 9043 9044 9053 9054 9057 9058 9069 9070 9071 9072 9075 9076 9159 9160 9161 9162 9179 9180 9189 9190 9203 9204 9213 9214 9221 9222 9231 9232 9251 9252 9309 9310 9325 9326 9331 9332 9335 9336 9353 9354 9375 9376 9377 9378 9395 9396 9423 9424 9473 9474 9483 9484 9497 9498 9499 9500 9503 9504 9505 9506 9509 9510 9513 9514 9521 9522 9533 9534 9539 9540 9569 9570 9575 9576 9577 9578 9587 9588 9595 9596 9597 9598 9611 9612 9613 9614 9625 9626 9645 9646 9647 9648 9661 9662 9665 9666 9679 9680 9681 9682 9691 9692 9695 9696 9699 9700 9711 9712 9735 9736 9753 9754 9767 9768 9777 9778 9785 9786 9787 9788 9793 9794 9799 9800 9817 9818 9825 9826 9827 9828 9829 9830 9835 9836 9851 9852 9853 9854 9857 9858 9859 9860 9861 9862 9867 9868 9871 9872 9889 9890 9895 9896 9905 9906 9917 9918 9919 9920 9929 9930 9931 9932 9933 9934 9945 9946 9951 9952 9963 9964 9977 9978 9987 9988 9993 9994 9997 9998