2 3 7 9 18 29 48 50 52 56 58 60 65 70 75 76 77 83 86 90 94 105 107 108 114 116 118 131 140 142 157 161 168 177 192 196 203 204 208 213 214 215 218 221 222 224 229 230 233 235 240 241 245 246 252 257 266 271 275 278 279 280 281 283 286 291 295 305 309 310 317 318 320 321 336 347 348 352 355 358 360 363 391 392 393 396 402 403 408 414 417 424 425 427 432 440 441 444 446 451 454 468 475 478 482 491 494 496 508 509 514 516 521 526 539 544 548 551 555 560 567 570 572 589 591 593 597 601 604 605 610 614 622 629 633 637 640 641 643 645 647 648 651 659 660 671 672 674 679 683 687 701 702 704 708 714 717 720 722 728 753 754 755 758 762 766 794 797 799 820 821 824 826 827 832 835 836 843 844 850 854 858 867 874 879 881 887 889 892 907 909 911 919 920 930 940 948 977 978 979 985 987 1007 1013 1014 1031 1043 1068 1070 1075 1078 1085 1094 1096 1101 1106 1107 1123 1126 1130 1132 1134 1135 1141 1157 1160 1166 1169 1171 1188 1193 1196 1198 1200 1201 1216 1226 1230 1242 1256 1258 1275 1277 1278 1280 1288 1289 1290 1293 1295 1305 1313 1319 1325 1331 1332 1334 1340 1342 1348 1349 1352 1373 1384 1387 1393 1406 1408 1416 1423 1425 1427 1428 1432 1443 1447 1449 1451 1455 1462 1464 1468 1477 1482 1485 1491 1501 1502 1520 1524 1527 1528 1533 1535 1539 1545 1550 1560 1563 1574 1582 1583 1584 1587 1591 1600 1601 1604 1626 1627 1629 1632 1634 1645 1650 1651 1653 1654 1656 1662 1664 1671 1672 1673 1674 1682 1684 1687 1690 1693 1698 1701 1702 1703 1717 1719 1724 1726 1727 1730 1733 1741 1743 1751 1752 1755 1757 1760 1762 1767 1769 1771 1772 1785 1786 1793 1798 1816 1817 1823 1826 1830 1833 1838 1839 1847 1854 1857 1870 1875 1876 1880 1892 1898 1900 1901 1903 1912 1918 1930 1941 1946 1953 1968 1971 1978 1979 1980 1981 1983 1992 2003 2013 2016 2024 2029 2030 2034 2035 2036 2037 2043 2049 2055 2057 2060 2061 2068 2073 2074 2075 2080 2083 2086 2095 2096 2102 2103 2105 2106 2107 2111 2112 2118 2130 2134 2136 2140 2145 2152 2158 2160 2174 2176 2181 2182 2184 2193 2194 2195 2196 2198 2201 2210 2214 2215 2216 2219 2223 2226 2232 2236 2238 2247 2250 2251 2261 2263 2272 2280 2288 2296 2297 2302 2304 2310 2311 2325 2327 2331 2332 2334 2337 2338 2341 2342 2343 2355 2364 2365 2370 2371 2372 2377 2381 2382 2385 2387 2403 2404 2408 2416 2418 2422 2424 2425 2435 2442 2457 2465 2469 2474 2489 2492 2494 2506 2511 2518 2526 2529 2530 2531 2535 2537 2543 2551 2555 2556 2557 2559 2565 2567 2568 2576 2577 2583 2590 2600 2612 2613 2615 2616 2623 2624 2634 2640 2641 2644 2646 2648 2649 2651 2653 2654 2659 2666 2668 2685 2686 2692 2695 2696 2697 2708 2715 2725 2727 2734 2736 2741 2742 2744 2745 2761 2763 2771 2775 2776 2779 2785 2788 2790 2791 2792 2799 2807 2811 2822 2827 2834 2843 2855 2859 2864 2870 2889 2898 2903 2905 2907 2909 2921 2928 2943 2945 2953 2956 2960 2963 2975 2976 2977 2992 2994 2997 3001 3005 3008 3017 3019 3022 3023 3024 3027 3036 3047 3049 3060 3061 3068 3070 3071 3073 3074 3087 3088 3093 3103 3104 3125 3128 3131 3132 3136 3141 3152 3163 3171 3173 3178 3180 3181 3186 3195 3198 3200 3203 3207 3209 3213 3215 3222 3224 3233 3247 3250 3261 3262 3265 3275 3276 3292 3294 3296 3297 3298 3299 3302 3308 3312 3323 3326 3327 3329 3332 3339 3340 3353 3355 3366 3368 3369 3370 3371 3382 3389 3393 3396 3400 3409 3427 3438 3440 3442 3456 3459 3462 3471 3472 3473 3478 3493 3494 3496 3502 3505 3512 3516 3518 3529 3532 3535 3545 3566 3567 3574 3577 3579 3581 3588 3591 3595 3597 3598 3610 3613 3621 3623 3626 3627 3628 3635 3636 3637 3638 3641 3642 3644 3646 3653 3660 3666 3670 3679 3682 3688 3703 3704 3716 3721 3725 3736 3739 3743 3753 3755 3756 3757 3761 3766 3774 3786 3803 3807 3810 3812 3816 3827 3838 3843 3845 3850 3858 3864 3867 3875 3878 3885 3893 3896 3905 3907 3909 3914 3930 3933 3938 3941 3943 3944 3947 3953 3957 3961 3970 3971 3974 3978 3980 3981 3985 3988 3990 3997 3998 4004 4006 4007 4011 4012 4019 4023 4025 4028 4043 4046 4049 4052 4056 4063 4064 4072 4081 4084 4092 4109 4111 4116 4117 4118 4119 4120 4121 4123 4125 4127 4128 4133 4137 4139 4140 4141 4146 4150 4154 4156 4160 4163 4164 4167 4168 4169 4175 4178 4183 4190 4198 4204 4210 4222 4231 4241 4250 4262 4263 4265 4271 4272 4282 4285 4288 4289 4292 4294 4296 4300 4301 4302 4307 4310 4313 4315 4318 4326 4328 4329 4335 4338 4351 4353 4369 4370 4373 4375 4383 4387 4391 4392 4400 4418 4433 4437 4443 4449 4452 4471 4472 4479 4486 4491 4498 4507 4508 4516 4524 4535 4549 4550 4552 4560 4569 4578 4580 4594 4597 4605 4609 4613 4614 4617 4655 4656 4660 4663 4665 4667 4668 4672 4690 4694 4695 4698 4699 4703 4707 4739 4744 4745 4748 4749 4755 4763 4771 4777 4779 4782 4785 4787 4789 4791 4794 4808 4809 4811 4815 4817 4820 4827 4828 4832 4841 4850 4857 4859 4868 4870 4877 4878 4880 4891 4894 4896 4908 4909 4910 4912 4923 4932 4936 4937 4946 4949 4953 4961 4983 4986 4987 4991 4998 4999
3 4 5 6 13 14 17 18 35 36 57 58 95 96 99 100 103 104 111 112 115 116 119 120 129 130 139 140 149 150 151 152 153 154 165 166 171 172 179 180 187 188 209 210 213 214 215 216 227 228 231 232 235 236 261 262 279 280 283 284 313 314 321 322 335 336 353 354 383 384 391 392 405 406 407 408 415 416 425 426 427 428 429 430 435 436 441 442 443 444 447 448 457 458 459 460 465 466 469 470 479 480 481 482 489 490 491 492 503 504 513 514 531 532 541 542 549 550 555 556 557 558 559 560 561 562 565 566 571 572 581 582 589 590 609 610 617 618 619 620 633 634 635 636 639 640 641 642 671 672 693 694 695 696 703 704 709 710 715 716 719 720 725 726 781 782 783 784 785 786 791 792 803 804 805 806 815 816 827 828 833 834 847 848 849 850 853 854 863 864 879 880 881 882 887 888 891 892 901 902 907 908 935 936 949 950 955 956 963 964 981 982 987 988 991 992 1015 1016 1017 1018 1027 1028 1031 1032 1041 1042 1051 1052 1077 1078 1087 1088 1095 1096 1101 1102 1109 1110 1119 1120 1133 1134 1139 1140 1143 1144 1177 1178 1181 1182 1185 1186 1193 1194 1201 1202 1207 1208 1209 1210 1219 1220 1227 1228 1243 1244 1257 1258 1265 1266 1273 1274 1279 1280 1281 1282 1285 1286 1289 1290 1293 1294 1295 1296 1301 1302 1317 1318 1319 1320 1341 1342 1343 1344 1347 1348 1357 1358 1365 1366 1373 1374 1401 1402 1403 1404 1407 1408 1415 1416 1427 1428 1433 1434 1439 1440 1443 1444 1455 1456 1505 1506 1507 1508 1509 1510 1515 1516 1523 1524 1531 1532 1587 1588 1593 1594 1597 1598 1639 1640 1641 1642 1647 1648 1651 1652 1653 1654 1663 1664 1669 1670 1671 1672 1685 1686 1687 1688 1699 1700 1707 1708 1715 1716 1733 1734 1747 1748 1757 1758 1761 1762 1773 1774 1777 1778 1783 1784 1813 1814 1817 1818 1821 1822 1837 1838 1839 1840 1859 1860 1879 1880 1895 1896 1953 1954 1955 1956 1957 1958 1969 1970 1973 1974 2013 2014 2025 2026 2027 2028 2061 2062 2085 2086 2135 2136 2139 2140 2149 2150 2155 2156 2169 2170 2187 2188 2191 2192 2201 2202 2211 2212 2213 2214 2245 2246 2251 2252 2259 2260 2263 2264 2267 2268 2269 2270 2281 2282 2313 2314 2319 2320 2331 2332 2337 2338 2341 2342 2375 2376 2385 2386 2391 2392 2395 2396 2399 2400 2401 2402 2431 2432 2451 2452 2459 2460 2483 2484 2511 2512 2515 2516 2549 2550 2553 2554 2555 2556 2559 2560 2575 2576 2577 2578 2579 2580 2585 2586 2589 2590 2609 2610 2625 2626 2637 2638 2649 2650 2661 2662 2663 2664 2667 2668 2679 2680 2683 2684 2695 2696 2697 2698 2703 2704 2745 2746 2767 2768 2773 2774 2785 2786 2811 2812 2815 2816 2831 2832 2845 2846 2849 2850 2853 2854 2855 2856 2863 2864 2885 2886 2893 2894 2897 2898 2901 2902 2909 2910 2923 2924 2927 2928 2935 2936 2953 2954 2963 2964 2969 2970 2981 2982 3001 3002 3003 3004 3039 3040 3047 3048 3053 3054 3055 3056 3065 3066 3069 3070 3077 3078 3089 3090 3099 3100 3119 3120 3125 3126 3147 3148 3163 3164 3165 3166 3167 3168 3173 3174 3181 3182 3199 3200 3201 3202 3207 3208 3251 3252 3253 3254 3257 3258 3263 3264 3267 3268 3289 3290 3299 3300 3301 3302 3305 3306 3307 3308 3311 3312 3323 3324 3327 3328 3341 3342 3343 3344 3345 3346 3347 3348 3363 3364 3367 3368 3373 3374 3379 3380 3385 3386 3395 3396 3401 3402 3403 3404 3405 3406 3433 3434 3437 3438 3447 3448 3451 3452 3453 3454 3459 3460 3465 3466 3481 3482 3485 3486 3501 3502 3503 3504 3509 3510 3513 3514 3519 3520 3523 3524 3533 3534 3537 3538 3541 3542 3543 3544 3569 3570 3571 3572 3585 3586 3595 3596 3631 3632 3633 3634 3645 3646 3651 3652 3659 3660 3665 3666 3675 3676 3677 3678 3693 3694 3707 3708 3713 3714 3739 3740 3749 3750 3751 3752 3759 3760 3783 3784 3795 3796 3799 3800 3801 3802 3805 3806 3823 3824 3835 3836 3859 3860 3881 3882 3891 3892 3905 3906 3935 3936 3941 3942 3955 3956 3957 3958 3959 3960 3961 3962 3965 3966 3983 3984 4005 4006 4025 4026 4031 4032 4047 4048 4057 4058 4059 4060 4067 4068 4069 4070 4071 4072 4073 4074 4085 4086 4097 4098 4109 4110 4113 4114 4119 4120 4121 4122 4135 4136 4145 4146 4147 4148 4149 4150 4159 4160 4165 4166 4171 4172 4189 4190 4191 4192 4203 4204 4205 4206 4209 4210 4211 4212 4213 4214 4221 4222 4223 4224 4235 4236 4259 4260 4267 4268 4271 4272 4279 4280 4289 4290 4303 4304 4315 4316 4319 4320 4347 4348 4351 4352 4361 4362 4363 4364 4367 4368 4385 4386 4387 4388 4389 4390 4391 4392 4395 4396 4401 4402 4419 4420 4427 4428 4429 4430 4431 4432 4437 4438 4445 4446 4451 4452 4463 4464 4471 4472 4475 4476 4493 4494 4499 4500 4501 4502 4521 4522 4525 4526 4543 4544 4559 4560 4575 4576 4591 4592 4593 4594 4603 4604 4607 4608 4619 4620 4621 4622 4649 4650 4653 4654 4661 4662 4663 4664 4667 4668 4673 4674 4675 4676 4681 4682 4683 4684 4685 4686 4709 4710 4727 4728 4729 4730 4739 4740 4741 4742 4743 4744 4753 4754 4761 4762 4763 4764 4769 4770 4773 4774 4805 4806 4807 4808 4815 4816 4831 4832 4835 4836 4843 4844 4847 4848 4849 4850 4869 4870 4883 4884 4913 4914 4929 4930 4937 4938 4947 4948 4977 4978 4983 4984 4987 4988 5011 5012 5021 5022 5035 5036 5051 5052 5057 5058 5059 5060 5061 5062 5069 5070 5073 5074 5085 5086 5101 5102 5109 5110 5111 5112 5113 5114 5117 5118 5129 5130 5133 5134 5135 5136 5151 5152 5153 5154 5165 5166 5179 5180 5199 5200 5223 5224 5225 5226 5229 5230 5231 5232 5245 5246 5247 5248 5267 5268 5279 5280 5281 5282 5287 5288 5291 5292 5295 5296 5297 5298 5301 5302 5305 5306 5307 5308 5317 5318 5331 5332 5335 5336 5369 5370 5371 5372 5383 5384 5389 5390 5391 5392 5393 5394 5415 5416 5429 5430 5449 5450 5453 5454 5467 5468 5471 5472 5481 5482 5483 5484 5487 5488 5489 5490 5521 5522 5525 5526 5541 5542 5549 5550 5551 5552 5557 5558 5569 5570 5575 5576 5579 5580 5581 5582 5583 5584 5597 5598 5613 5614 5621 5622 5643 5644 5653 5654 5667 5668 5685 5686 5709 5710 5717 5718 5727 5728 5739 5740 5777 5778 5795 5796 5805 5806 5809 5810 5813 5814 5817 5818 5841 5842 5855 5856 5885 5886 5889 5890 5905 5906 5911 5912 5919 5920 5925 5926 5949 5950 5951 5952 5953 5954 5983 5984 5987 5988 5993 5994 6001 6002 6009 6010 6015 6016 6033 6034 6037 6038 6043 6044 6045 6046 6047 6048 6053 6054 6071 6072 6093 6094 6097 6098 6119 6120 6121 6122 6135 6136 6139 6140 6141 6142 6145 6146 6147 6148 6173 6174 6175 6176 6185 6186 6205 6206 6207 6208 6249 6250 6255 6256 6261 6262 6263 6264 6271 6272 6281 6282 6303 6304 6325 6326 6341 6342 6345 6346 6355 6356 6359 6360 6361 6362 6371 6372 6389 6390 6395 6396 6399 6400 6405 6406 6413 6414 6417 6418 6425 6426 6429 6430 6443 6444 6447 6448 6465 6466 6493 6494 6499 6500 6521 6522 6523 6524 6529 6530 6549 6550 6551 6552 6583 6584 6587 6588 6591 6592 6593 6594 6595 6596 6597 6598 6603 6604 6615 6616 6623 6624 6645 6646 6651 6652 6653 6654 6657 6658 6663 6664 6677 6678 6679 6680 6705 6706 6709 6710 6731 6732 6735 6736 6737 6738 6739 6740 6741 6742 6763 6764 6777 6778 6785 6786 6791 6792 6799 6800 6817 6818 6853 6854 6875 6876 6879 6880 6883 6884 6911 6912 6917 6918 6923 6924 6941 6942 6943 6944 6945 6946 6955 6956 6985 6986 6987 6988 6991 6992 7003 7004 7009 7010 7023 7024 7031 7032 7035 7036 7057 7058 7063 7064 7069 7070 7089 7090 7131 7132 7133 7134 7147 7148 7153 7154 7157 7158 7161 7162 7175 7176 7181 7182 7189 7190 7193 7194 7195 7196 7219 7220 7225 7226 7241 7242 7245 7246 7251 7252 7253 7254 7255 7256 7269 7270 7271 7272 7273 7274 7275 7276 7281 7282 7283 7284 7287 7288 7291 7292 7305 7306 7319 7320 7331 7332 7339 7340 7357 7358 7363 7364 7375 7376 7405 7406 7407 7408 7431 7432 7441 7442 7449 7450 7471 7472 7477 7478 7485 7486 7505 7506 7509 7510 7511 7512 7513 7514 7521 7522 7531 7532 7547 7548 7571 7572 7605 7606 7613 7614 7619 7620 7623 7624 7631 7632 7653 7654 7675 7676 7685 7686 7689 7690 7699 7700 7715 7716 7727 7728 7733 7734 7749 7750 7755 7756 7769 7770 7785 7786 7791 7792 7809 7810 7813 7814 7817 7818 7827 7828 7859 7860 7865 7866 7875 7876 7881 7882 7885 7886 7887 7888 7893 7894 7905 7906 7913 7914 7921 7922 7939 7940 7941 7942 7947 7948 7955 7956 7959 7960 7961 7962 7969 7970 7975 7976 7979 7980 7993 7994 7995 7996 8007 8008 8011 8012 8013 8014 8021 8022 8023 8024 8037 8038 8045 8046 8049 8050 8055 8056 8085 8086 8091 8092 8097 8098 8103 8104 8111 8112 8125 8126 8127 8128 8143 8144 8161 8162 8167 8168 8183 8184 8217 8218 8221 8222 8231 8232 8233 8234 8235 8236 8237 8238 8239 8240 8241 8242 8245 8246 8249 8250 8253 8254 8255 8256 8265 8266 8273 8274 8277 8278 8279 8280 8281 8282 8291 8292 8299 8300 8307 8308 8311 8312 8319 8320 8325 8326 8327 8328 8333 8334 8335 8336 8337 8338 8349 8350 8355 8356 8365 8366 8379 8380 8395 8396 8407 8408 8419 8420 8443 8444 8461 8462 8481 8482 8499 8500 8523 8524 8525 8526 8529 8530 8541 8542 8543 8544 8563 8564 8569 8570 8575 8576 8577 8578 8583 8584 8587 8588 8591 8592 8599 8600 8601 8602 8603 8604 8613 8614 8619 8620 8625 8626 8629 8630 8635 8636 8651 8652 8655 8656 8657 8658 8669 8670 8675 8676 8701 8702 8705 8706 8737 8738 8739 8740 8745 8746 8749 8750 8765 8766 8773 8774 8781 8782 8783 8784 8799 8800 8835 8836 8865 8866 8873 8874 8885 8886 8897 8898 8903 8904 8941 8942 8943 8944 8957 8958 8971 8972 8981 8982 8995 8996 9013 9014 9015 9016 9031 9032 9047 9048 9069 9070 9097 9098 9099 9100 9103 9104 9119 9120 9137 9138 9155 9156 9159 9160 9187 9188 9193 9194 9209 9210 9217 9218 9225 9226 9227 9228 9233 9234 9309 9310 9311 9312 9319 9320 9325 9326 9329 9330 9333 9334 9335 9336 9343 9344 9379 9380 9387 9388 9389 9390 9395 9396 9397 9398 9405 9406 9413 9414 9477 9478 9487 9488 9489 9490 9495 9496 9497 9498 9509 9510 9525 9526 9541 9542 9553 9554 9557 9558 9563 9564 9569 9570 9573 9574 9577 9578 9581 9582 9587 9588 9615 9616 9617 9618 9621 9622 9629 9630 9633 9634 9639 9640 9653 9654 9655 9656 9663 9664 9681 9682 9699 9700 9713 9714 9717 9718 9735 9736 9739 9740 9753 9754 9755 9756 9759 9760 9781 9782 9787 9788 9791 9792 9815 9816 9817 9818 9819 9820 9823 9824 9845 9846 9863 9864 9871 9872 9873 9874 9891 9892 9897 9898 9905 9906 9921 9922 9965 9966 9971 9972 9973 9974 9981 9982 9995 9996 9997 9998