2 5 10 15 25 28 30 32 37 40 48 49 50 63 65 66 70 76 77 79 84 85 86 88 91 104 118 119 121 124 129 135 136 139 141 150 154 160 175 180 195 197 201 203 208 212 220 232 235 237 244 252 258 268 270 277 283 286 287 292 294 299 305 337 342 352 366 367 376 387 388 395 401 403 404 406 422 426 433 446 454 462 467 468 471 472 474 475 487 488 489 494 501 507 508 509 516 518 526 528 531 534 539 540 546 548 551 553 555 558 560 562 564 574 575 579 581 584 616 624 629 634 639 641 643 647 651 660 662 664 665 670 671 680 684 688 691 692 700 710 711 713 715 716 717 719 720 727 730 746 753 763 764 771 772 776 785 792 797 801 808 809 830 835 836 838 841 855 857 864 881 886 905 908 920 924 934 942 949 953 959 964 981 984 987 996 1011 1015 1016 1020 1029 1038 1045 1053 1055 1059 1078 1085 1087 1088 1089 1095 1099 1100 1101 1107 1112 1115 1125 1127 1129 1130 1143 1144 1145 1147 1160 1163 1167 1169 1176 1177 1178 1183 1186 1191 1206 1207 1208 1211 1217 1219 1233 1234 1239 1245 1248 1256 1257 1263 1267 1269 1271 1279 1280 1286 1287 1294 1302 1304 1318 1321 1323 1329 1333 1339 1344 1356 1358 1361 1366 1385 1388 1394 1397 1405 1407 1412 1422 1423 1428 1429 1432 1438 1441 1450 1460 1464 1483 1495 1497 1501 1509 1542 1549 1551 1558 1559 1560 1561 1566 1567 1569 1576 1578 1581 1582 1584 1585 1586 1587 1591 1593 1598 1606 1608 1610 1612 1615 1618 1620 1621 1622 1628 1637 1641 1655 1672 1685 1706 1710 1727 1728 1733 1735 1739 1741 1748 1749 1753 1763 1767 1782 1783 1784 1788 1789 1793 1796 1797 1798 1799 1800 1805 1811 1822 1825 1828 1846 1847 1855 1860 1864 1868 1879 1882 1890 1891 1896 1898 1901 1907 1909 1915 1918 1920 1934 1935 1943 1946 1950 1952 1954 1958 1960 1971 1974 1986 1992 1997 2003 2004 2022 2028 2029 2030 2031 2032 2033 2037 2042 2061 2071 2072 2075 2076 2079 2090 2100 2105 2138 2141 2151 2164 2172 2179 2192 2194 2197 2202 2209 2214 2218 2234 2238 2239 2248 2251 2257 2259 2260 2263 2266 2267 2270 2274 2276 2278 2283 2284 2311 2318 2321 2324 2325 2326 2329 2330 2331 2345 2348 2349 2350 2354 2360 2363 2367 2369 2386 2388 2397 2404 2407 2410 2412 2427 2428 2434 2438 2451 2453 2473 2486 2495 2498 2506 2507 2511 2512 2514 2516 2518 2522 2526 2532 2536 2541 2542 2551 2563 2565 2569 2580 2585 2591 2592 2593 2598 2607 2609 2613 2614 2618 2629 2640 2646 2650 2660 2669 2689 2690 2692 2702 2703 2707 2710 2712 2717 2725 2741 2742 2743 2746 2747 2750 2752 2753 2761 2766 2767 2770 2771 2772 2784 2786 2798 2799 2802 2807 2808 2809 2818 2819 2821 2828 2831 2837 2841 2845 2846 2847 2854 2855 2859 2862 2866 2869 2878 2887 2892 2894 2900 2902 2904 2907 2911 2912 2915 2917 2928 2935 2955 2961 2968 2970 2973 2985 2989 2991 2992 3003 3009 3011 3013 3014 3017 3019 3027 3032 3035 3040 3057 3061 3066 3067 3068 3071 3074 3076 3079 3082 3087 3094 3099 3101 3106 3111 3113 3115 3127 3136 3144 3145 3150 3154 3159 3162 3163 3185 3186 3187 3193 3202 3213 3223 3224 3225 3230 3232 3233 3235 3245 3249 3252 3253 3254 3255 3266 3270 3271 3272 3275 3282 3291 3297 3300 3301 3302 3304 3316 3324 3330 3335 3342 3348 3349 3351 3358 3360 3364 3372 3377 3380 3385 3398 3400 3403 3411 3413 3414 3423 3448 3449 3453 3464 3465 3467 3471 3472 3474 3477 3478 3479 3491 3492 3503 3509 3512 3515 3516 3522 3523 3528 3532 3548 3549 3562 3567 3570 3571 3583 3587 3588 3591 3592 3593 3597 3600 3604 3607 3615 3619 3623 3631 3635 3636 3638 3651 3656 3661 3666 3669 3670 3674 3681 3695 3696 3704 3708 3718 3722 3724 3728 3738 3740 3747 3748 3752 3753 3754 3758 3766 3770 3775 3782 3783 3785 3787 3789 3793 3794 3797 3798 3804 3809 3812 3816 3820 3824 3835 3837 3850 3851 3857 3859 3864 3866 3869 3872 3878 3882 3889 3891 3895 3898 3904 3906 3907 3923 3929 3935 3936 3941 3947 3960 3963 3966 3977 3979 3980 3983 3985 3989 3990 4000 4006 4012 4019 4024 4042 4052 4053 4054 4055 4056 4058 4059 4063 4064 4075 4079 4084 4089 4091 4104 4109 4111 4120 4126 4128 4134 4137 4138 4145 4146 4148 4152 4155 4157 4162 4166 4179 4181 4183 4184 4189 4192 4194 4205 4213 4214 4218 4222 4225 4232 4236 4241 4250 4251 4268 4280 4281 4282 4285 4286 4308 4312 4315 4316 4318 4321 4324 4328 4341 4350 4354 4361 4366 4376 4397 4403 4408 4419 4423 4424 4435 4436 4442 4443 4446 4450 4454 4455 4474 4475 4479 4480 4485 4488 4490 4494 4497 4498 4500 4504 4507 4511 4513 4519 4524 4539 4540 4542 4545 4546 4548 4550 4554 4575 4577 4585 4591 4592 4593 4597 4598 4603 4613 4614 4623 4625 4629 4630 4641 4643 4650 4651 4666 4673 4675 4678 4683 4690 4691 4694 4695 4698 4706 4707 4709 4710 4713 4717 4720 4724 4729 4734 4741 4746 4750 4755 4756 4775 4776 4777 4779 4780 4783 4793 4794 4799 4800 4803 4805 4808 4809 4810 4812 4819 4824 4825 4829 4830 4832 4839 4841 4842 4847 4848 4849 4851 4854 4860 4870 4874 4878 4887 4888 4890 4893 4917 4922 4924 4930 4934 4936 4937 4938 4946 4947 4953 4964 4974 4976 4982 4984 4990 4991 4997 4998
3 4 9 10 19 20 29 30 49 50 55 56 59 60 63 64 73 74 79 80 95 96 97 98 99 100 125 126 129 130 131 132 139 140 151 152 153 154 157 158 167 168 169 170 171 172 175 176 181 182 207 208 235 236 237 238 241 242 247 248 257 258 269 270 271 272 277 278 281 282 299 300 307 308 319 320 349 350 359 360 389 390 393 394 401 402 405 406 415 416 423 424 439 440 463 464 469 470 473 474 487 488 503 504 515 516 535 536 539 540 553 554 565 566 571 572 573 574 583 584 587 588 597 598 609 610 673 674 683 684 703 704 731 732 733 734 751 752 773 774 775 776 789 790 801 802 805 806 807 808 811 812 843 844 851 852 865 866 891 892 907 908 923 924 933 934 935 936 941 942 943 944 947 948 949 950 973 974 975 976 977 978 987 988 1001 1002 1013 1014 1015 1016 1017 1018 1031 1032 1035 1036 1051 1052 1055 1056 1061 1062 1067 1068 1077 1078 1079 1080 1091 1092 1095 1096 1101 1102 1105 1106 1109 1110 1115 1116 1119 1120 1123 1124 1127 1128 1147 1148 1149 1150 1157 1158 1161 1162 1167 1168 1231 1232 1247 1248 1257 1258 1267 1268 1277 1278 1281 1282 1285 1286 1293 1294 1301 1302 1319 1320 1323 1324 1327 1328 1329 1330 1339 1340 1341 1342 1359 1360 1367 1368 1375 1376 1381 1382 1383 1384 1399 1400 1419 1420 1421 1422 1425 1426 1429 1430 1431 1432 1433 1434 1437 1438 1439 1440 1453 1454 1459 1460 1491 1492 1505 1506 1525 1526 1527 1528 1541 1542 1543 1544 1551 1552 1569 1570 1583 1584 1593 1594 1601 1602 1615 1616 1617 1618 1659 1660 1669 1670 1671 1672 1675 1676 1681 1682 1709 1710 1713 1714 1727 1728 1761 1762 1771 1772 1809 1810 1815 1816 1839 1840 1847 1848 1867 1868 1883 1884 1897 1898 1905 1906 1917 1918 1927 1928 1961 1962 1967 1968 1973 1974 1991 1992 2021 2022 2029 2030 2031 2032 2039 2040 2057 2058 2075 2076 2089 2090 2105 2106 2109 2110 2117 2118 2155 2156 2169 2170 2173 2174 2175 2176 2177 2178 2189 2190 2197 2198 2199 2200 2201 2202 2213 2214 2223 2224 2229 2230 2249 2250 2253 2254 2257 2258 2259 2260 2285 2286 2287 2288 2289 2290 2293 2294 2319 2320 2325 2326 2333 2334 2337 2338 2351 2352 2353 2354 2355 2356 2365 2366 2371 2372 2381 2382 2411 2412 2413 2414 2415 2416 2421 2422 2433 2434 2437 2438 2465 2466 2467 2468 2477 2478 2489 2490 2495 2496 2511 2512 2513 2514 2525 2526 2533 2534 2537 2538 2541 2542 2557 2558 2559 2560 2571 2572 2573 2574 2587 2588 2603 2604 2607 2608 2635 2636 2641 2642 2645 2646 2657 2658 2665 2666 2677 2678 2687 2688 2711 2712 2715 2716 2721 2722 2731 2732 2769 2770 2775 2776 2787 2788 2793 2794 2809 2810 2813 2814 2823 2824 2843 2844 2845 2846 2855 2856 2857 2858 2863 2864 2875 2876 2881 2882 2899 2900 2919 2920 2927 2928 2965 2966 2989 2990 2993 2994 3001 3002 3017 3018 3083 3084 3097 3098 3101 3102 3115 3116 3117 3118 3119 3120 3121 3122 3131 3132 3133 3134 3137 3138 3151 3152 3155 3156 3161 3162 3163 3164 3167 3168 3169 3170 3171 3172 3173 3174 3181 3182 3185 3186 3195 3196 3211 3212 3215 3216 3219 3220 3223 3224 3229 3230 3235 3236 3239 3240 3241 3242 3243 3244 3255 3256 3273 3274 3281 3282 3309 3310 3343 3344 3369 3370 3411 3412 3419 3420 3453 3454 3455 3456 3465 3466 3469 3470 3477 3478 3481 3482 3495 3496 3497 3498 3505 3506 3525 3526 3533 3534 3563 3564 3565 3566 3567 3568 3575 3576 3577 3578 3585 3586 3591 3592 3593 3594 3595 3596 3597 3598 3599 3600 3609 3610 3621 3622 3643 3644 3649 3650 3655 3656 3691 3692 3693 3694 3709 3710 3719 3720 3727 3728 3735 3736 3757 3758 3763 3764 3779 3780 3781 3782 3791 3792 3795 3796 3801 3802 3813 3814 3817 3818 3829 3830 3835 3836 3839 3840 3867 3868 3869 3870 3885 3886 3891 3892 3899 3900 3903 3904 3907 3908 3915 3916 3919 3920 3941 3942 3947 3948 3971 3972 3983 3984 3993 3994 4005 4006 4007 4008 4043 4044 4055 4056 4057 4058 4059 4060 4061 4062 4063 4064 4065 4066 4073 4074 4083 4084 4121 4122 4141 4142 4143 4144 4149 4150 4151 4152 4157 4158 4179 4180 4199 4200 4209 4210 4275 4276 4281 4282 4301 4302 4327 4328 4343 4344 4357 4358 4383 4384 4387 4388 4393 4394 4403 4404 4417 4418 4427 4428 4435 4436 4467 4468 4475 4476 4477 4478 4495 4496 4501 4502 4513 4514 4517 4518 4519 4520 4525 4526 4531 4532 4533 4534 4539 4540 4547 4548 4551 4552 4555 4556 4565 4566 4567 4568 4621 4622 4635 4636 4641 4642 4647 4648 4649 4650 4651 4652 4657 4658 4659 4660 4661 4662 4689 4690 4695 4696 4697 4698 4699 4700 4707 4708 4719 4720 4725 4726 4733 4734 4737 4738 4771 4772 4775 4776 4793 4794 4807 4808 4813 4814 4819 4820 4823 4824 4853 4854 4855 4856 4867 4868 4875 4876 4901 4902 4905 4906 4945 4946 4971 4972 4989 4990 4995 4996 5011 5012 5013 5014 5021 5022 5023 5024 5027 5028 5031 5032 5035 5036 5043 5044 5051 5052 5063 5064 5071 5072 5081 5082 5083 5084 5101 5102 5125 5126 5129 5130 5137 5138 5159 5160 5169 5170 5181 5182 5183 5184 5185 5186 5195 5196 5213 5214 5217 5218 5225 5226 5227 5228 5235 5236 5257 5258 5279 5280 5291 5292 5299 5300 5319 5320 5337 5338 5377 5378 5379 5380 5383 5384 5403 5404 5405 5406 5413 5414 5419 5420 5423 5424 5433 5434 5449 5450 5481 5482 5483 5484 5485 5486 5491 5492 5493 5494 5499 5500 5503 5504 5505 5506 5521 5522 5531 5532 5533 5534 5539 5540 5541 5542 5543 5544 5567 5568 5571 5572 5595 5596 5597 5598 5603 5604 5613 5614 5615 5616 5617 5618 5635 5636 5637 5638 5641 5642 5655 5656 5661 5662 5673 5674 5681 5682 5689 5690 5691 5692 5693 5694 5707 5708 5709 5710 5717 5718 5723 5724 5731 5732 5737 5738 5755 5756 5773 5774 5783 5784 5787 5788 5799 5800 5803 5804 5807 5808 5813 5814 5821 5822 5823 5824 5829 5830 5833 5834 5855 5856 5869 5870 5909 5910 5921 5922 5935 5936 5939 5940 5945 5946 5969 5970 5977 5978 5981 5982 5983 5984 6005 6006 6017 6018 6021 6022 6025 6026 6027 6028 6033 6034 6037 6038 6053 6054 6063 6064 6069 6070 6079 6080 6113 6114 6121 6122 6131 6132 6133 6134 6135 6136 6141 6142 6147 6148 6151 6152 6157 6158 6163 6164 6173 6174 6187 6188 6197 6198 6201 6202 6211 6212 6221 6222 6225 6226 6229 6230 6253 6254 6271 6272 6287 6288 6289 6290 6299 6300 6307 6308 6317 6318 6323 6324 6325 6326 6369 6370 6371 6372 6373 6374 6385 6386 6403 6404 6425 6426 6445 6446 6447 6448 6449 6450 6459 6460 6463 6464 6465 6466 6469 6470 6489 6490 6497 6498 6503 6504 6505 6506 6507 6508 6509 6510 6531 6532 6539 6540 6541 6542 6543 6544 6549 6550 6563 6564 6581 6582 6593 6594 6599 6600 6601 6602 6603 6604 6607 6608 6631 6632 6647 6648 6659 6660 6669 6670 6683 6684 6695 6696 6697 6698 6701 6702 6715 6716 6719 6720 6727 6728 6743 6744 6753 6754 6759 6760 6769 6770 6795 6796 6799 6800 6805 6806 6821 6822 6825 6826 6827 6828 6845 6846 6895 6896 6897 6898 6905 6906 6927 6928 6929 6930 6933 6934 6941 6942 6943 6944 6947 6948 6953 6954 6955 6956 6957 6958 6981 6982 6983 6984 7005 7006 7017 7018 7023 7024 7029 7030 7031 7032 7043 7044 7045 7046 7055 7056 7063 7064 7095 7096 7097 7098 7123 7124 7133 7134 7139 7140 7141 7142 7165 7166 7173 7174 7175 7176 7181 7182 7183 7184 7185 7186 7193 7194 7199 7200 7207 7208 7213 7214 7229 7230 7237 7238 7245 7246 7261 7262 7269 7270 7271 7272 7275 7276 7301 7302 7311 7312 7321 7322 7331 7332 7337 7338 7339 7340 7347 7348 7361 7362 7389 7390 7391 7392 7407 7408 7415 7416 7435 7436 7443 7444 7447 7448 7455 7456 7475 7476 7479 7480 7493 7494 7495 7496 7503 7504 7505 7506 7507 7508 7515 7516 7531 7532 7539 7540 7549 7550 7563 7564 7565 7566 7569 7570 7573 7574 7577 7578 7585 7586 7587 7588 7593 7594 7595 7596 7607 7608 7617 7618 7623 7624 7631 7632 7639 7640 7647 7648 7669 7670 7673 7674 7699 7700 7701 7702 7713 7714 7717 7718 7727 7728 7731 7732 7737 7738 7743 7744 7755 7756 7763 7764 7777 7778 7781 7782 7789 7790 7795 7796 7807 7808 7811 7812 7813 7814 7845 7846 7857 7858 7869 7870 7871 7872 7881 7882 7893 7894 7919 7920 7925 7926 7931 7932 7953 7954 7957 7958 7959 7960 7965 7966 7969 7970 7977 7978 7979 7980 7999 8000 8011 8012 8023 8024 8037 8038 8047 8048 8083 8084 8103 8104 8105 8106 8107 8108 8109 8110 8111 8112 8115 8116 8117 8118 8125 8126 8127 8128 8149 8150 8157 8158 8167 8168 8177 8178 8181 8182 8207 8208 8217 8218 8221 8222 8239 8240 8251 8252 8255 8256 8267 8268 8273 8274 8275 8276 8289 8290 8291 8292 8295 8296 8303 8304 8309 8310 8313 8314 8323 8324 8331 8332 8357 8358 8361 8362 8365 8366 8367 8368 8377 8378 8383 8384 8387 8388 8409 8410 8425 8426 8427 8428 8435 8436 8443 8444 8449 8450 8463 8464 8471 8472 8481 8482 8499 8500 8501 8502 8535 8536 8559 8560 8561 8562 8563 8564 8569 8570 8571 8572 8615 8616 8623 8624 8629 8630 8631 8632 8635 8636 8641 8642 8647 8648 8655 8656 8681 8682 8699 8700 8707 8708 8721 8722 8731 8732 8751 8752 8793 8794 8805 8806 8815 8816 8837 8838 8845 8846 8847 8848 8869 8870 8871 8872 8883 8884 8885 8886 8891 8892 8899 8900 8907 8908 8909 8910 8947 8948 8949 8950 8957 8958 8959 8960 8969 8970 8975 8976 8979 8980 8987 8988 8993 8994 8995 8996 8999 9000 9007 9008 9013 9014 9021 9022 9025 9026 9037 9038 9047 9048 9077 9078 9079 9080 9083 9084 9089 9090 9091 9092 9095 9096 9099 9100 9107 9108 9149 9150 9153 9154 9169 9170 9181 9182 9183 9184 9185 9186 9193 9194 9195 9196 9205 9206 9225 9226 9227 9228 9245 9246 9249 9250 9257 9258 9259 9260 9281 9282 9285 9286 9299 9300 9301 9302 9331 9332 9345 9346 9349 9350 9355 9356 9365 9366 9379 9380 9381 9382 9387 9388 9389 9390 9395 9396 9411 9412 9413 9414 9417 9418 9419 9420 9425 9426 9433 9434 9439 9440 9447 9448 9457 9458 9467 9468 9481 9482 9491 9492 9499 9500 9509 9510 9511 9512 9549 9550 9551 9552 9553 9554 9557 9558 9559 9560 9565 9566 9585 9586 9587 9588 9597 9598 9599 9600 9605 9606 9609 9610 9615 9616 9617 9618 9619 9620 9623 9624 9637 9638 9647 9648 9649 9650 9657 9658 9659 9660 9663 9664 9677 9678 9681 9682 9683 9684 9693 9694 9695 9696 9697 9698 9701 9702 9707 9708 9719 9720 9739 9740 9747 9748 9755 9756 9773 9774 9775 9776 9779 9780 9785 9786 9833 9834 9843 9844 9847 9848 9859 9860 9867 9868 9871 9872 9873 9874 9875 9876 9891 9892 9893 9894 9905 9906 9927 9928 9947 9948 9951 9952 9963 9964 9967 9968 9979 9980 9981 9982 9993 9994 9995 9996