1 3 8 15 18 21 23 36 37 49 51 53 60 63 70 71 82 84 88 98 100 103 108 110 117 119 125 128 134 137 138 139 141 146 151 155 162 169 170 175 178 183 184 187 188 191 192 212 216 221 226 227 228 232 234 240 254 255 263 266 276 277 284 299 317 320 324 326 331 334 335 339 342 343 345 348 352 353 355 360 368 369 374 377 390 392 405 407 410 414 426 438 443 447 453 458 459 462 479 482 486 489 492 497 505 512 514 534 541 544 551 564 566 570 571 573 580 588 589 599 604 609 610 611 622 627 634 635 637 639 645 647 650 654 657 658 675 676 683 688 691 703 705 711 716 718 741 742 744 748 755 764 782 785 793 799 801 804 805 811 812 814 816 824 830 831 862 864 868 872 875 877 882 884 893 904 907 908 924 928 931 932 933 938 946 952 958 959 964 971 983 988 989 1004 1007 1009 1011 1014 1030 1032 1038 1039 1041 1043 1044 1045 1055 1056 1062 1067 1070 1075 1081 1082 1086 1087 1105 1122 1125 1126 1140 1142 1144 1147 1173 1179 1180 1189 1191 1195 1209 1211 1212 1213 1214 1215 1217 1218 1222 1224 1228 1231 1233 1240 1247 1252 1257 1270 1272 1281 1291 1311 1325 1330 1331 1338 1340 1341 1346 1350 1352 1356 1367 1369 1370 1372 1375 1379 1382 1383 1385 1412 1413 1419 1432 1435 1438 1439 1446 1447 1450 1451 1452 1463 1464 1465 1489 1502 1507 1508 1512 1522 1524 1527 1528 1531 1535 1548 1562 1567 1569 1571 1578 1579 1580 1582 1583 1597 1621 1622 1624 1637 1643 1644 1651 1656 1657 1660 1670 1673 1681 1683 1697 1702 1704 1705 1712 1713 1714 1717 1727 1737 1743 1744 1745 1751 1775 1785 1792 1795 1804 1807 1811 1812 1822 1832 1852 1855 1865 1872 1873 1874 1882 1886 1904 1906 1913 1921 1922 1929 1933 1935 1936 1938 1939 1942 1944 1950 1953 1955 1959 1961 1967 1971 1972 1973 1974 1975 1977 1983 1997 1998 2004 2005 2006 2010 2016 2020 2022 2033 2034 2040 2041 2042 2046 2049 2052 2055 2059 2060 2062 2064 2067 2071 2075 2076 2077 2079 2084 2087 2095 2099 2103 2105 2108 2110 2127 2133 2139 2140 2150 2151 2156 2157 2172 2179 2182 2187 2190 2193 2203 2208 2211 2214 2219 2228 2229 2234 2235 2237 2239 2241 2242 2254 2255 2258 2263 2266 2287 2290 2294 2295 2302 2303 2309 2311 2314 2315 2326 2328 2332 2333 2338 2340 2349 2354 2356 2364 2371 2376 2379 2380 2391 2396 2397 2398 2402 2417 2419 2423 2429 2431 2442 2454 2455 2466 2472 2482 2501 2503 2504 2507 2520 2523 2530 2532 2538 2540 2544 2548 2559 2571 2576 2579 2584 2589 2592 2598 2603 2608 2613 2615 2619 2623 2626 2639 2642 2643 2653 2656 2659 2660 2671 2680 2681 2707 2708 2719 2721 2725 2730 2732 2745 2746 2753 2755 2761 2762 2764 2766 2767 2768 2772 2774 2779 2784 2786 2794 2803 2806 2807 2809 2811 2820 2824 2829 2833 2844 2846 2847 2848 2852 2867 2868 2869 2887 2898 2900 2903 2916 2918 2924 2925 2938 2944 2945 2953 2958 2960 2965 2967 2968 2970 2972 2974 2981 2982 2983 2984 2986 2988 2992 2994 2996 2997 2998 3000 3001 3002 3005 3010 3018 3026 3028 3030 3036 3040 3041 3049 3052 3055 3056 3064 3065 3066 3076 3077 3083 3087 3092 3094 3096 3097 3098 3099 3100 3102 3103 3105 3107 3116 3119 3125 3136 3147 3149 3159 3171 3177 3181 3183 3185 3188 3192 3194 3198 3200 3218 3222 3228 3232 3235 3237 3244 3247 3249 3252 3257 3258 3261 3264 3265 3271 3273 3283 3288 3289 3291 3292 3294 3297 3303 3311 3319 3326 3329 3333 3334 3340 3341 3355 3362 3371 3376 3379 3391 3393 3401 3405 3409 3415 3416 3422 3424 3425 3427 3429 3433 3435 3436 3437 3440 3442 3451 3453 3459 3462 3467 3469 3471 3475 3483 3485 3490 3492 3502 3507 3509 3520 3540 3545 3547 3561 3571 3572 3574 3579 3582 3584 3585 3586 3590 3591 3592 3598 3600 3603 3605 3609 3622 3624 3627 3631 3632 3633 3640 3655 3661 3663 3668 3683 3687 3693 3698 3701 3706 3707 3709 3710 3719 3720 3722 3725 3729 3730 3738 3739 3743 3750 3752 3760 3761 3763 3767 3774 3778 3780 3782 3783 3792 3801 3802 3808 3809 3816 3830 3837 3848 3856 3857 3859 3873 3876 3880 3881 3884 3886 3890 3893 3897 3901 3907 3914 3915 3916 3920 3923 3930 3931 3933 3941 3943 3944 3948 3966 3967 3968 3972 3977 3985 3986 3988 3996 3999 4000 4001 4002 4014 4023 4030 4046 4063 4065 4066 4081 4085 4090 4109 4121 4135 4136 4137 4140 4144 4149 4150 4162 4164 4167 4171 4198 4203 4206 4208 4209 4212 4215 4219 4220 4233 4247 4249 4256 4257 4266 4267 4276 4282 4283 4284 4291 4295 4310 4314 4315 4318 4319 4320 4321 4323 4325 4327 4328 4329 4331 4332 4335 4336 4348 4349 4350 4352 4358 4359 4370 4376 4378 4384 4388 4396 4402 4407 4409 4439 4457 4458 4461 4465 4475 4477 4484 4486 4488 4493 4499 4507 4509 4512 4513 4514 4519 4520 4523 4528 4536 4542 4546 4548 4556 4569 4581 4582 4591 4597 4599 4606 4608 4617 4628 4629 4630 4647 4657 4663 4669 4671 4680 4681 4683 4684 4698 4701 4714 4718 4719 4727 4728 4729 4731 4734 4743 4750 4751 4755 4758 4767 4773 4780 4800 4809 4813 4827 4835 4838 4842 4848 4849 4853 4876 4882 4891 4892 4895 4904 4905 4909 4919 4926 4930 4932 4938 4955 4967 4977 4980 4982 4988 4989 4994 4999
1 2 5 6 15 16 29 30 35 36 41 42 45 46 71 72 73 74 97 98 101 102 105 106 119 120 125 126 139 140 141 142 163 164 167 168 175 176 195 196 199 200 205 206 215 216 219 220 233 234 237 238 249 250 255 256 267 268 273 274 275 276 277 278 281 282 291 292 301 302 309 310 323 324 337 338 339 340 349 350 355 356 365 366 367 368 373 374 375 376 381 382 383 384 423 424 431 432 441 442 451 452 453 454 455 456 463 464 467 468 479 480 507 508 509 510 525 526 531 532 551 552 553 554 567 568 597 598 633 634 639 640 647 648 651 652 661 662 667 668 669 670 677 678 683 684 685 686 689 690 695 696 703 704 705 706 709 710 719 720 735 736 737 738 747 748 753 754 779 780 783 784 809 810 813 814 819 820 827 828 851 852 875 876 885 886 893 894 905 906 915 916 917 918 923 924 957 958 963 964 971 972 977 978 983 984 993 994 1009 1010 1023 1024 1027 1028 1067 1068 1081 1082 1087 1088 1101 1102 1127 1128 1131 1132 1139 1140 1141 1142 1145 1146 1159 1160 1175 1176 1177 1178 1197 1198 1207 1208 1217 1218 1219 1220 1221 1222 1243 1244 1253 1254 1267 1268 1269 1270 1273 1274 1277 1278 1289 1290 1293 1294 1299 1300 1307 1308 1313 1314 1315 1316 1349 1350 1351 1352 1365 1366 1375 1376 1381 1382 1405 1406 1409 1410 1421 1422 1431 1432 1435 1436 1481 1482 1483 1484 1487 1488 1495 1496 1509 1510 1527 1528 1563 1564 1569 1570 1585 1586 1597 1598 1601 1602 1607 1608 1609 1610 1621 1622 1623 1624 1627 1628 1631 1632 1647 1648 1659 1660 1661 1662 1723 1724 1727 1728 1735 1736 1743 1744 1749 1750 1753 1754 1763 1764 1767 1768 1785 1786 1807 1808 1813 1814 1815 1816 1847 1848 1855 1856 1861 1862 1863 1864 1865 1866 1875 1876 1891 1892 1903 1904 1915 1916 1917 1918 1927 1928 1941 1942 1965 1966 1975 1976 1977 1978 2007 2008 2013 2014 2017 2018 2021 2022 2027 2028 2059 2060 2063 2064 2075 2076 2077 2078 2081 2082 2085 2086 2087 2088 2089 2090 2109 2110 2111 2112 2123 2124 2133 2134 2139 2140 2149 2150 2161 2162 2163 2164 2171 2172 2173 2174 2209 2210 2243 2244 2249 2250 2251 2252 2279 2280 2283 2284 2287 2288 2293 2294 2345 2346 2357 2358 2359 2360 2377 2378 2381 2382 2389 2390 2417 2418 2421 2422 2423 2424 2425 2426 2427 2428 2429 2430 2433 2434 2435 2436 2443 2444 2447 2448 2455 2456 2461 2462 2465 2466 2479 2480 2493 2494 2503 2504 2513 2514 2539 2540 2543 2544 2561 2562 2581 2582 2621 2622 2649 2650 2659 2660 2661 2662 2675 2676 2679 2680 2681 2682 2691 2692 2699 2700 2703 2704 2711 2712 2733 2734 2737 2738 2739 2740 2743 2744 2749 2750 2757 2758 2763 2764 2765 2766 2769 2770 2823 2824 2825 2826 2837 2838 2863 2864 2869 2870 2875 2876 2877 2878 2891 2892 2893 2894 2899 2900 2901 2902 2903 2904 2925 2926 2927 2928 2929 2930 2977 2978 3003 3004 3013 3014 3015 3016 3023 3024 3043 3044 3047 3048 3053 3054 3055 3056 3061 3062 3069 3070 3095 3096 3123 3124 3133 3134 3137 3138 3141 3142 3155 3156 3157 3158 3159 3160 3163 3164 3165 3166 3193 3194 3241 3242 3243 3244 3247 3248 3273 3274 3285 3286 3287 3288 3301 3302 3311 3312 3313 3314 3319 3320 3339 3340 3345 3346 3361 3362 3365 3366 3393 3394 3403 3404 3407 3408 3409 3410 3423 3424 3425 3426 3427 3428 3433 3434 3453 3454 3473 3474 3485 3486 3487 3488 3489 3490 3501 3502 3549 3550 3569 3570 3583 3584 3589 3590 3607 3608 3613 3614 3621 3622 3623 3624 3643 3644 3663 3664 3703 3704 3709 3710 3729 3730 3743 3744 3745 3746 3747 3748 3763 3764 3771 3772 3807 3808 3811 3812 3825 3826 3841 3842 3843 3844 3857 3858 3865 3866 3869 3870 3871 3872 3875 3876 3877 3878 3883 3884 3887 3888 3899 3900 3905 3906 3909 3910 3917 3918 3921 3922 3933 3934 3941 3942 3943 3944 3945 3946 3947 3948 3949 3950 3953 3954 3965 3966 3993 3994 3995 3996 4007 4008 4009 4010 4011 4012 4019 4020 4031 4032 4039 4040 4043 4044 4065 4066 4067 4068 4079 4080 4081 4082 4083 4084 4091 4092 4097 4098 4103 4104 4109 4110 4117 4118 4119 4120 4123 4124 4127 4128 4133 4134 4141 4142 4149 4150 4151 4152 4153 4154 4157 4158 4167 4168 4173 4174 4189 4190 4197 4198 4205 4206 4209 4210 4215 4216 4219 4220 4253 4254 4265 4266 4277 4278 4279 4280 4299 4300 4301 4302 4311 4312 4313 4314 4343 4344 4357 4358 4363 4364 4373 4374 4379 4380 4385 4386 4405 4406 4415 4416 4421 4422 4427 4428 4437 4438 4455 4456 4457 4458 4467 4468 4469 4470 4473 4474 4477 4478 4481 4482 4483 4484 4507 4508 4509 4510 4515 4516 4525 4526 4531 4532 4573 4574 4579 4580 4587 4588 4589 4590 4603 4604 4605 4606 4617 4618 4621 4622 4627 4628 4629 4630 4651 4652 4655 4656 4663 4664 4665 4666 4675 4676 4679 4680 4697 4698 4707 4708 4711 4712 4727 4728 4741 4742 4751 4752 4757 4758 4759 4760 4781 4782 4791 4792 4793 4794 4795 4796 4803 4804 4833 4834 4837 4838 4845 4846 4857 4858 4861 4862 4883 4884 4907 4908 4909 4910 4931 4932 4943 4944 4963 4964 5001 5002 5005 5006 5007 5008 5013 5014 5039 5040 5045 5046 5059 5060 5063 5064 5075 5076 5079 5080 5087 5088 5095 5096 5117 5118 5141 5142 5151 5152 5157 5158 5167 5168 5177 5178 5183 5184 5195 5196 5205 5206 5215 5216 5225 5226 5229 5230 5237 5238 5245 5246 5251 5252 5277 5278 5283 5284 5285 5286 5305 5306 5311 5312 5317 5318 5319 5320 5341 5342 5359 5360 5361 5362 5413 5414 5415 5416 5437 5438 5441 5442 5449 5450 5459 5460 5463 5464 5489 5490 5491 5492 5505 5506 5509 5510 5521 5522 5523 5524 5527 5528 5531 5532 5533 5534 5535 5536 5543 5544 5547 5548 5557 5558 5567 5568 5571 5572 5587 5588 5605 5606 5611 5612 5613 5614 5617 5618 5621 5622 5639 5640 5647 5648 5657 5658 5665 5666 5687 5688 5691 5692 5693 5694 5695 5696 5703 5704 5733 5734 5735 5736 5737 5738 5773 5774 5795 5796 5799 5800 5805 5806 5831 5832 5835 5836 5847 5848 5849 5850 5875 5876 5887 5888 5889 5890 5905 5906 5915 5916 5919 5920 5929 5930 5933 5934 5935 5936 5939 5940 5943 5944 5947 5948 5961 5962 5963 5964 5965 5966 5967 5968 5971 5972 5975 5976 5983 5984 5987 5988 5991 5992 5993 5994 5995 5996 5999 6000 6001 6002 6003 6004 6009 6010 6019 6020 6035 6036 6051 6052 6055 6056 6059 6060 6071 6072 6079 6080 6081 6082 6097 6098 6103 6104 6109 6110 6111 6112 6127 6128 6129 6130 6131 6132 6151 6152 6153 6154 6165 6166 6173 6174 6183 6184 6187 6188 6191 6192 6193 6194 6195 6196 6197 6198 6199 6200 6203 6204 6205 6206 6209 6210 6213 6214 6231 6232 6237 6238 6249 6250 6271 6272 6293 6294 6297 6298 6317 6318 6341 6342 6353 6354 6361 6362 6365 6366 6369 6370 6375 6376 6383 6384 6387 6388 6395 6396 6399 6400 6435 6436 6443 6444 6455 6456 6463 6464 6469 6470 6473 6474 6487 6488 6493 6494 6497 6498 6503 6504 6513 6514 6515 6516 6521 6522 6527 6528 6529 6530 6541 6542 6545 6546 6565 6566 6575 6576 6577 6578 6581 6582 6583 6584 6587 6588 6593 6594 6605 6606 6621 6622 6637 6638 6651 6652 6657 6658 6665 6666 6667 6668 6679 6680 6681 6682 6709 6710 6723 6724 6741 6742 6751 6752 6757 6758 6781 6782 6785 6786 6801 6802 6809 6810 6817 6818 6829 6830 6831 6832 6843 6844 6847 6848 6849 6850 6853 6854 6857 6858 6865 6866 6869 6870 6871 6872 6873 6874 6879 6880 6883 6884 6901 6902 6905 6906 6917 6918 6923 6924 6933 6934 6937 6938 6941 6942 6949 6950 6965 6966 6969 6970 6979 6980 6983 6984 7003 7004 7013 7014 7017 7018 7039 7040 7079 7080 7089 7090 7093 7094 7121 7122 7141 7142 7143 7144 7147 7148 7157 7158 7163 7164 7167 7168 7169 7170 7171 7172 7179 7180 7181 7182 7183 7184 7195 7196 7199 7200 7205 7206 7209 7210 7217 7218 7243 7244 7247 7248 7253 7254 7261 7262 7263 7264 7265 7266 7279 7280 7309 7310 7321 7322 7325 7326 7335 7336 7365 7366 7373 7374 7385 7386 7395 7396 7401 7402 7411 7412 7413 7414 7417 7418 7419 7420 7437 7438 7439 7440 7443 7444 7449 7450 7457 7458 7459 7460 7475 7476 7477 7478 7485 7486 7499 7500 7503 7504 7519 7520 7521 7522 7525 7526 7533 7534 7547 7548 7555 7556 7559 7560 7563 7564 7565 7566 7583 7584 7601 7602 7603 7604 7615 7616 7617 7618 7631 7632 7659 7660 7673 7674 7695 7696 7711 7712 7713 7714 7717 7718 7745 7746 7751 7752 7759 7760 7761 7762 7767 7768 7771 7772 7779 7780 7785 7786 7793 7794 7801 7802 7813 7814 7827 7828 7829 7830 7831 7832 7839 7840 7845 7846 7859 7860 7861 7862 7865 7866 7881 7882 7885 7886 7887 7888 7895 7896 7931 7932 7933 7934 7935 7936 7943 7944 7953 7954 7969 7970 7971 7972 7975 7976 7991 7992 7997 7998 7999 8000 8001 8002 8003 8004 8027 8028 8045 8046 8059 8060 8091 8092 8125 8126 8129 8130 8131 8132 8161 8162 8169 8170 8179 8180 8217 8218 8241 8242 8269 8270 8271 8272 8273 8274 8279 8280 8287 8288 8297 8298 8299 8300 8323 8324 8327 8328 8333 8334 8341 8342 8395 8396 8405 8406 8411 8412 8415 8416 8417 8418 8423 8424 8429 8430 8437 8438 8439 8440 8465 8466 8493 8494 8497 8498 8511 8512 8513 8514 8531 8532 8533 8534 8551 8552 8563 8564 8565 8566 8567 8568 8581 8582 8589 8590 8619 8620 8627 8628 8629 8630 8635 8636 8637 8638 8639 8640 8641 8642 8645 8646 8649 8650 8653 8654 8655 8656 8657 8658 8661 8662 8663 8664 8669 8670 8671 8672 8695 8696 8697 8698 8699 8700 8703 8704 8715 8716 8717 8718 8739 8740 8751 8752 8755 8756 8767 8768 8775 8776 8791 8792 8803 8804 8813 8814 8817 8818 8877 8878 8913 8914 8915 8916 8921 8922 8929 8930 8949 8950 8953 8954 8967 8968 8971 8972 8975 8976 8985 8986 8997 8998 9013 9014 9017 9018 9023 9024 9025 9026 9027 9028 9037 9038 9039 9040 9045 9046 9055 9056 9071 9072 9083 9084 9091 9092 9095 9096 9111 9112 9137 9138 9161 9162 9163 9164 9181 9182 9193 9194 9197 9198 9211 9212 9215 9216 9233 9234 9255 9256 9257 9258 9259 9260 9293 9294 9313 9314 9325 9326 9337 9338 9341 9342 9359 9360 9361 9362 9365 9366 9367 9368 9395 9396 9401 9402 9427 9428 9435 9436 9437 9438 9453 9454 9455 9456 9457 9458 9461 9462 9467 9468 9485 9486 9499 9500 9501 9502 9509 9510 9515 9516 9533 9534 9545 9546 9559 9560 9599 9600 9617 9618 9625 9626 9653 9654 9669 9670 9675 9676 9683 9684 9695 9696 9697 9698 9705 9706 9751 9752 9763 9764 9781 9782 9783 9784 9789 9790 9807 9808 9809 9810 9817 9818 9837 9838 9851 9852 9859 9860 9863 9864 9875 9876 9909 9910 9933 9934 9953 9954 9959 9960 9963 9964 9975 9976 9977 9978 9987 9988 9997 9998