1 9 20 23 25 29 37 40 49 57 59 61 64 69 76 78 82 88 90 92 93 95 101 108 109 112 115 120 122 124 126 128 135 136 137 144 145 150 163 169 176 177 183 188 190 199 203 213 221 226 234 236 246 251 255 257 262 270 271 275 282 283 296 297 298 300 301 302 310 311 312 313 315 317 318 323 324 326 327 328 333 348 352 360 362 382 386 392 393 402 403 408 410 414 415 426 429 431 436 444 463 464 468 474 475 487 500 507 508 519 520 527 528 533 539 543 546 549 557 560 561 569 570 580 581 582 587 592 600 603 605 607 610 611 614 617 622 633 638 644 650 660 663 670 677 679 681 686 689 691 697 704 713 715 725 727 730 749 761 763 766 775 784 789 796 805 806 810 814 824 826 834 836 848 849 858 868 871 874 886 889 896 898 901 910 917 919 935 948 957 960 961 962 966 967 968 969 974 975 995 997 998 1009 1024 1030 1037 1039 1040 1054 1055 1059 1061 1063 1066 1076 1080 1083 1086 1097 1102 1103 1121 1131 1133 1140 1142 1146 1157 1167 1176 1178 1194 1196 1213 1217 1218 1220 1229 1231 1232 1236 1240 1248 1250 1260 1265 1269 1302 1307 1312 1322 1326 1328 1331 1337 1348 1353 1359 1364 1371 1374 1377 1378 1379 1395 1397 1398 1399 1401 1408 1409 1428 1430 1444 1445 1448 1450 1453 1463 1466 1468 1476 1493 1497 1499 1505 1513 1514 1517 1532 1534 1535 1536 1544 1548 1552 1554 1565 1585 1591 1592 1593 1596 1600 1604 1607 1608 1610 1612 1613 1617 1626 1634 1643 1645 1661 1663 1666 1669 1670 1673 1677 1687 1689 1709 1711 1712 1721 1722 1731 1734 1738 1740 1743 1744 1756 1759 1762 1765 1767 1770 1772 1786 1787 1789 1794 1795 1796 1801 1807 1811 1818 1833 1835 1845 1847 1849 1857 1862 1864 1869 1873 1879 1886 1888 1894 1901 1902 1903 1907 1908 1914 1926 1932 1935 1938 1940 1963 1972 1975 1977 1981 1983 1988 1992 1994 1996 2008 2011 2017 2018 2019 2024 2026 2027 2030 2032 2034 2036 2038 2040 2046 2047 2049 2054 2055 2076 2080 2081 2082 2086 2096 2101 2103 2115 2116 2117 2118 2124 2127 2133 2138 2143 2147 2153 2164 2171 2176 2180 2185 2193 2197 2198 2213 2217 2220 2221 2223 2225 2231 2241 2245 2262 2268 2280 2312 2322 2329 2331 2339 2342 2345 2354 2355 2359 2375 2387 2393 2400 2401 2404 2411 2416 2419 2421 2424 2426 2429 2430 2433 2436 2437 2438 2444 2445 2447 2458 2463 2468 2471 2472 2474 2476 2479 2483 2496 2497 2503 2505 2506 2507 2508 2513 2517 2518 2519 2521 2541 2542 2551 2560 2561 2569 2570 2573 2574 2579 2589 2590 2591 2597 2598 2604 2609 2614 2617 2618 2619 2637 2642 2651 2655 2657 2658 2661 2663 2665 2666 2672 2676 2679 2682 2687 2689 2692 2693 2694 2700 2703 2713 2714 2721 2722 2723 2727 2738 2740 2743 2747 2751 2754 2755 2768 2769 2772 2775 2780 2782 2784 2792 2795 2799 2802 2805 2806 2808 2809 2812 2814 2820 2826 2827 2829 2832 2836 2837 2847 2857 2862 2869 2872 2875 2885 2891 2898 2904 2906 2907 2912 2913 2916 2920 2925 2927 2941 2948 2970 2975 2977 2978 2979 2981 2992 3010 3020 3022 3028 3038 3048 3049 3050 3058 3059 3073 3081 3082 3085 3089 3096 3097 3099 3104 3106 3107 3110 3118 3121 3123 3124 3126 3127 3128 3129 3131 3132 3137 3145 3147 3150 3151 3152 3161 3168 3171 3180 3184 3185 3188 3190 3193 3203 3211 3218 3219 3224 3226 3229 3230 3233 3235 3242 3256 3270 3275 3285 3286 3293 3295 3296 3301 3308 3309 3310 3328 3333 3337 3345 3346 3347 3355 3356 3361 3366 3371 3372 3374 3380 3382 3391 3402 3406 3413 3414 3418 3421 3431 3432 3433 3437 3439 3441 3443 3448 3449 3452 3457 3473 3483 3484 3485 3486 3487 3488 3492 3495 3505 3509 3510 3511 3513 3536 3537 3544 3545 3552 3557 3559 3561 3564 3565 3567 3568 3572 3575 3578 3591 3592 3595 3596 3597 3603 3606 3607 3616 3618 3621 3626 3628 3630 3636 3652 3653 3657 3663 3677 3679 3680 3686 3704 3707 3709 3716 3718 3726 3731 3733 3740 3747 3748 3749 3764 3766 3770 3772 3776 3777 3780 3789 3790 3794 3805 3821 3830 3838 3844 3850 3855 3863 3880 3887 3889 3892 3900 3901 3902 3908 3909 3912 3913 3914 3917 3922 3927 3937 3943 3947 3948 3969 3977 3978 3979 3984 3989 3993 3995 3998 4008 4012 4013 4019 4037 4047 4053 4057 4060 4062 4063 4068 4070 4086 4088 4097 4101 4110 4128 4131 4136 4139 4140 4148 4154 4155 4163 4165 4166 4167 4174 4178 4180 4185 4206 4207 4212 4213 4218 4225 4227 4233 4240 4242 4251 4256 4258 4267 4271 4274 4279 4282 4283 4284 4287 4291 4305 4308 4320 4329 4334 4354 4355 4359 4361 4362 4368 4369 4374 4377 4385 4394 4399 4402 4417 4426 4431 4432 4436 4438 4440 4449 4456 4458 4462 4463 4469 4472 4483 4508 4515 4519 4523 4533 4542 4546 4551 4555 4558 4566 4577 4588 4598 4599 4601 4605 4608 4609 4615 4621 4624 4633 4641 4643 4644 4646 4660 4681 4686 4690 4699 4704 4720 4721 4722 4726 4731 4738 4744 4755 4759 4763 4768 4769 4775 4778 4780 4783 4793 4798 4806 4815 4816 4822 4823 4824 4829 4840 4844 4853 4855 4856 4857 4859 4860 4861 4863 4866 4871 4875 4879 4885 4886 4888 4895 4900 4907 4913 4920 4923 4935 4937 4942 4945 4946 4951 4970 4971 4979 4981 4984 4988 4997 4999
1 2 17 18 39 40 45 46 49 50 57 58 73 74 79 80 97 98 113 114 117 118 121 122 127 128 137 138 151 152 155 156 163 164 175 176 179 180 183 184 185 186 189 190 201 202 215 216 217 218 223 224 229 230 239 240 243 244 247 248 251 252 255 256 269 270 271 272 273 274 287 288 289 290 299 300 325 326 337 338 351 352 353 354 365 366 375 376 379 380 397 398 405 406 425 426 441 442 451 452 467 468 471 472 491 492 501 502 509 510 513 514 523 524 539 540 541 542 549 550 563 564 565 566 591 592 593 594 595 596 599 600 601 602 603 604 619 620 621 622 623 624 625 626 629 630 633 634 635 636 645 646 647 648 651 652 653 654 655 656 665 666 695 696 703 704 719 720 723 724 763 764 771 772 783 784 785 786 803 804 805 806 815 816 819 820 827 828 829 830 851 852 857 858 861 862 871 872 887 888 925 926 927 928 935 936 947 948 949 950 973 974 999 1000 1013 1014 1015 1016 1037 1038 1039 1040 1053 1054 1055 1056 1065 1066 1077 1078 1085 1086 1091 1092 1097 1098 1113 1114 1119 1120 1121 1122 1137 1138 1139 1140 1159 1160 1161 1162 1163 1164 1173 1174 1183 1184 1199 1200 1205 1206 1209 1210 1213 1214 1219 1220 1221 1222 1227 1228 1233 1234 1243 1244 1265 1266 1275 1276 1287 1288 1299 1300 1319 1320 1325 1326 1339 1340 1353 1354 1357 1358 1361 1362 1371 1372 1377 1378 1381 1382 1393 1394 1407 1408 1425 1426 1429 1430 1449 1450 1453 1454 1459 1460 1497 1498 1521 1522 1525 1526 1531 1532 1549 1550 1567 1568 1577 1578 1591 1592 1609 1610 1611 1612 1619 1620 1627 1628 1647 1648 1651 1652 1667 1668 1671 1672 1695 1696 1697 1698 1715 1716 1735 1736 1741 1742 1747 1748 1771 1772 1777 1778 1791 1792 1795 1796 1801 1802 1819 1820 1833 1834 1837 1838 1869 1870 1895 1896 1913 1914 1919 1920 1921 1922 1923 1924 1931 1932 1933 1934 1935 1936 1937 1938 1947 1948 1949 1950 1989 1990 1993 1994 1995 1996 2017 2018 2047 2048 2059 2060 2073 2074 2077 2078 2079 2080 2107 2108 2109 2110 2117 2118 2121 2122 2125 2126 2131 2132 2151 2152 2159 2160 2165 2166 2171 2172 2193 2194 2203 2204 2205 2206 2241 2242 2261 2262 2265 2266 2279 2280 2283 2284 2291 2292 2313 2314 2333 2334 2351 2352 2355 2356 2387 2388 2391 2392 2425 2426 2433 2434 2435 2436 2439 2440 2457 2458 2461 2462 2463 2464 2471 2472 2479 2480 2495 2496 2499 2500 2519 2520 2529 2530 2537 2538 2603 2604 2613 2614 2623 2624 2643 2644 2651 2652 2655 2656 2661 2662 2673 2674 2695 2696 2705 2706 2717 2718 2727 2728 2741 2742 2747 2748 2753 2754 2755 2756 2757 2758 2789 2790 2793 2794 2795 2796 2797 2798 2801 2802 2815 2816 2817 2818 2855 2856 2859 2860 2887 2888 2889 2890 2895 2896 2899 2900 2905 2906 2925 2926 2931 2932 2935 2936 2951 2952 2985 2986 2993 2994 2997 2998 3009 3010 3025 3026 3027 3028 3033 3034 3063 3064 3067 3068 3069 3070 3071 3072 3087 3088 3095 3096 3103 3104 3107 3108 3129 3130 3169 3170 3181 3182 3183 3184 3185 3186 3191 3192 3199 3200 3207 3208 3213 3214 3215 3216 3219 3220 3223 3224 3225 3226 3233 3234 3251 3252 3267 3268 3285 3286 3289 3290 3321 3322 3325 3326 3331 3332 3337 3338 3339 3340 3345 3346 3353 3354 3373 3374 3377 3378 3417 3418 3421 3422 3423 3424 3441 3442 3443 3444 3461 3462 3467 3468 3475 3476 3479 3480 3485 3486 3487 3488 3511 3512 3517 3518 3523 3524 3529 3530 3533 3534 3539 3540 3543 3544 3571 3572 3573 3574 3577 3578 3587 3588 3589 3590 3591 3592 3601 3602 3613 3614 3621 3622 3635 3636 3665 3666 3669 3670 3689 3690 3693 3694 3697 3698 3713 3714 3723 3724 3727 3728 3737 3738 3745 3746 3757 3758 3771 3772 3775 3776 3787 3788 3801 3802 3803 3804 3805 3806 3813 3814 3815 3816 3827 3828 3851 3852 3863 3864 3869 3870 3875 3876 3879 3880 3925 3926 3943 3944 3949 3950 3953 3954 3961 3962 3965 3966 3975 3976 3983 3984 3987 3988 3991 3992 4015 4016 4021 4022 4033 4034 4035 4036 4037 4038 4047 4048 4051 4052 4053 4054 4059 4060 4063 4064 4067 4068 4071 4072 4075 4076 4079 4080 4091 4092 4093 4094 4097 4098 4107 4108 4109 4110 4151 4152 4159 4160 4161 4162 4163 4164 4171 4172 4191 4192 4201 4202 4205 4206 4229 4230 4231 4232 4233 4234 4235 4236 4247 4248 4253 4254 4265 4266 4275 4276 4285 4286 4293 4294 4305 4306 4327 4328 4341 4342 4351 4352 4359 4360 4369 4370 4385 4386 4393 4394 4395 4396 4425 4426 4433 4434 4439 4440 4441 4442 4445 4446 4449 4450 4461 4462 4481 4482 4489 4490 4523 4524 4535 4536 4559 4560 4623 4624 4643 4644 4657 4658 4661 4662 4677 4678 4683 4684 4689 4690 4707 4708 4709 4710 4717 4718 4749 4750 4773 4774 4785 4786 4799 4800 4801 4802 4807 4808 4821 4822 4831 4832 4837 4838 4841 4842 4847 4848 4851 4852 4857 4858 4859 4860 4865 4866 4871 4872 4873 4874 4875 4876 4887 4888 4889 4890 4893 4894 4915 4916 4925 4926 4935 4936 4941 4942 4943 4944 4947 4948 4951 4952 4957 4958 4965 4966 4991 4992 4993 4994 5005 5006 5009 5010 5011 5012 5013 5014 5015 5016 5025 5026 5033 5034 5035 5036 5037 5038 5041 5042 5081 5082 5083 5084 5101 5102 5119 5120 5121 5122 5137 5138 5139 5140 5145 5146 5147 5148 5157 5158 5177 5178 5179 5180 5181 5182 5193 5194 5195 5196 5207 5208 5217 5218 5227 5228 5233 5234 5235 5236 5237 5238 5273 5274 5283 5284 5301 5302 5309 5310 5313 5314 5315 5316 5321 5322 5325 5326 5329 5330 5331 5332 5343 5344 5351 5352 5357 5358 5363 5364 5373 5374 5377 5378 5383 5384 5385 5386 5387 5388 5399 5400 5405 5406 5425 5426 5427 5428 5441 5442 5443 5444 5445 5446 5453 5454 5475 5476 5479 5480 5485 5486 5493 5494 5501 5502 5507 5508 5509 5510 5535 5536 5537 5538 5543 5544 5549 5550 5559 5560 5563 5564 5567 5568 5583 5584 5589 5590 5597 5598 5603 5604 5609 5610 5611 5612 5615 5616 5617 5618 5623 5624 5627 5628 5639 5640 5651 5652 5653 5654 5657 5658 5663 5664 5671 5672 5673 5674 5693 5694 5713 5714 5723 5724 5737 5738 5743 5744 5749 5750 5769 5770 5781 5782 5795 5796 5807 5808 5811 5812 5813 5814 5823 5824 5825 5826 5831 5832 5839 5840 5849 5850 5853 5854 5881 5882 5895 5896 5939 5940 5949 5950 5953 5954 5955 5956 5957 5958 5961 5962 5983 5984 6019 6020 6039 6040 6043 6044 6055 6056 6075 6076 6095 6096 6097 6098 6099 6100 6115 6116 6117 6118 6145 6146 6161 6162 6163 6164 6169 6170 6177 6178 6191 6192 6193 6194 6197 6198 6207 6208 6211 6212 6213 6214 6219 6220 6235 6236 6241 6242 6245 6246 6247 6248 6251 6252 6253 6254 6255 6256 6257 6258 6261 6262 6263 6264 6273 6274 6289 6290 6293 6294 6299 6300 6301 6302 6303 6304 6321 6322 6335 6336 6341 6342 6359 6360 6367 6368 6369 6370 6375 6376 6379 6380 6385 6386 6405 6406 6421 6422 6435 6436 6437 6438 6447 6448 6451 6452 6457 6458 6459 6460 6465 6466 6469 6470 6483 6484 6511 6512 6539 6540 6549 6550 6569 6570 6571 6572 6585 6586 6589 6590 6591 6592 6601 6602 6615 6616 6617 6618 6619 6620 6655 6656 6665 6666 6673 6674 6689 6690 6691 6692 6693 6694 6709 6710 6711 6712 6721 6722 6731 6732 6741 6742 6743 6744 6747 6748 6759 6760 6763 6764 6781 6782 6803 6804 6811 6812 6825 6826 6827 6828 6835 6836 6841 6842 6861 6862 6863 6864 6865 6866 6873 6874 6877 6878 6881 6882 6885 6886 6895 6896 6897 6898 6903 6904 6913 6914 6945 6946 6965 6966 6967 6968 6969 6970 6971 6972 6973 6974 6975 6976 6983 6984 6989 6990 7009 7010 7017 7018 7019 7020 7021 7022 7025 7026 7071 7072 7073 7074 7087 7088 7089 7090 7103 7104 7113 7114 7117 7118 7121 7122 7127 7128 7129 7130 7133 7134 7135 7136 7143 7144 7149 7150 7155 7156 7181 7182 7183 7184 7189 7190 7191 7192 7193 7194 7205 7206 7211 7212 7213 7214 7231 7232 7235 7236 7241 7242 7251 7252 7255 7256 7259 7260 7271 7272 7303 7304 7305 7306 7313 7314 7325 7326 7353 7354 7357 7358 7359 7360 7371 7372 7407 7408 7413 7414 7417 7418 7431 7432 7435 7436 7451 7452 7461 7462 7465 7466 7479 7480 7493 7494 7495 7496 7497 7498 7527 7528 7531 7532 7539 7540 7543 7544 7551 7552 7553 7554 7559 7560 7577 7578 7579 7580 7587 7588 7609 7610 7641 7642 7659 7660 7675 7676 7687 7688 7699 7700 7709 7710 7725 7726 7759 7760 7773 7774 7777 7778 7783 7784 7799 7800 7801 7802 7803 7804 7815 7816 7817 7818 7823 7824 7825 7826 7827 7828 7833 7834 7843 7844 7853 7854 7873 7874 7885 7886 7893 7894 7895 7896 7937 7938 7953 7954 7955 7956 7957 7958 7967 7968 7977 7978 7985 7986 7989 7990 7995 7996 8015 8016 8023 8024 8025 8026 8037 8038 8073 8074 8093 8094 8105 8106 8113 8114 8119 8120 8123 8124 8125 8126 8135 8136 8139 8140 8171 8172 8175 8176 8193 8194 8201 8202 8219 8220 8255 8256 8261 8262 8271 8272 8277 8278 8279 8280 8295 8296 8307 8308 8309 8310 8325 8326 8329 8330 8331 8332 8333 8334 8347 8348 8355 8356 8359 8360 8369 8370 8411 8412 8413 8414 8423 8424 8425 8426 8435 8436 8449 8450 8453 8454 8465 8466 8479 8480 8483 8484 8501 8502 8511 8512 8515 8516 8533 8534 8541 8542 8547 8548 8557 8558 8563 8564 8565 8566 8567 8568 8573 8574 8581 8582 8609 8610 8615 8616 8639 8640 8657 8658 8667 8668 8707 8708 8709 8710 8717 8718 8721 8722 8723 8724 8735 8736 8737 8738 8747 8748 8753 8754 8769 8770 8787 8788 8797 8798 8803 8804 8833 8834 8851 8852 8861 8862 8863 8864 8871 8872 8875 8876 8879 8880 8897 8898 8911 8912 8915 8916 8923 8924 8925 8926 8937 8938 8943 8944 8965 8966 9015 9016 9029 9030 9037 9038 9045 9046 9065 9066 9083 9084 9091 9092 9101 9102 9109 9110 9115 9116 9131 9132 9153 9154 9175 9176 9195 9196 9197 9198 9201 9202 9209 9210 9215 9216 9217 9218 9229 9230 9241 9242 9247 9248 9265 9266 9281 9282 9285 9286 9287 9288 9291 9292 9319 9320 9361 9362 9371 9372 9379 9380 9397 9398 9407 9408 9439 9440 9441 9442 9443 9444 9451 9452 9461 9462 9475 9476 9487 9488 9509 9510 9517 9518 9525 9526 9535 9536 9537 9538 9549 9550 9555 9556 9559 9560 9565 9566 9585 9586 9595 9596 9611 9612 9629 9630 9631 9632 9643 9644 9645 9646 9647 9648 9657 9658 9679 9680 9687 9688 9705 9706 9709 9710 9711 9712 9713 9714 9717 9718 9719 9720 9721 9722 9725 9726 9731 9732 9741 9742 9749 9750 9757 9758 9769 9770 9771 9772 9775 9776 9789 9790 9799 9800 9813 9814 9825 9826 9839 9840 9845 9846 9869 9870 9873 9874 9883 9884 9889 9890 9891 9892 9901 9902 9939 9940 9941 9942 9957 9958 9961 9962 9967 9968 9975 9976 9993 9994 9997 9998