1 3 8 11 12 18 24 25 30 36 45 49 51 60 64 69 70 73 75 77 82 83 85 89 93 95 96 98 106 130 140 158 161 163 175 178 179 201 202 204 209 210 212 223 230 237 241 244 245 249 253 258 266 276 278 280 286 296 305 314 315 323 326 331 333 340 342 344 358 359 377 389 391 393 405 410 411 423 424 428 431 435 440 446 447 449 450 453 456 460 462 469 470 473 474 480 491 498 504 505 512 517 518 521 522 523 524 533 539 541 548 553 557 559 573 574 585 594 595 599 612 615 620 630 638 639 641 647 658 659 664 666 670 671 676 683 685 689 702 705 709 711 718 727 738 747 752 762 765 778 785 787 814 815 819 822 825 833 835 836 841 864 870 872 873 874 877 878 883 884 892 901 904 906 917 924 930 935 938 940 959 966 976 989 1002 1003 1006 1021 1024 1025 1029 1031 1037 1046 1054 1058 1065 1069 1070 1079 1084 1093 1095 1097 1098 1100 1103 1111 1123 1126 1128 1129 1131 1133 1138 1142 1143 1145 1148 1150 1156 1158 1160 1170 1175 1179 1180 1183 1185 1188 1192 1195 1196 1204 1218 1220 1231 1233 1236 1238 1266 1274 1275 1289 1304 1309 1314 1318 1325 1327 1336 1339 1352 1353 1357 1361 1363 1364 1365 1367 1373 1376 1382 1387 1388 1392 1393 1396 1400 1412 1421 1427 1439 1440 1441 1450 1458 1464 1469 1473 1474 1485 1486 1490 1495 1498 1499 1500 1502 1512 1513 1518 1533 1534 1552 1553 1558 1568 1569 1574 1580 1581 1582 1586 1593 1599 1603 1604 1605 1608 1610 1614 1620 1630 1637 1640 1641 1644 1648 1651 1658 1659 1660 1662 1674 1680 1684 1687 1691 1693 1696 1701 1702 1714 1721 1741 1742 1743 1744 1745 1752 1769 1775 1776 1778 1782 1794 1795 1806 1822 1823 1828 1835 1837 1840 1844 1849 1858 1874 1875 1881 1884 1885 1895 1900 1903 1904 1907 1910 1915 1923 1929 1930 1945 1949 1951 1955 1965 1966 1969 1978 1980 1981 1985 1986 1991 1997 2000 2002 2007 2010 2019 2025 2031 2035 2037 2041 2042 2043 2050 2060 2065 2074 2092 2096 2104 2105 2112 2114 2116 2124 2126 2145 2146 2152 2160 2165 2166 2172 2173 2178 2181 2184 2186 2194 2195 2196 2201 2203 2208 2219 2224 2225 2231 2234 2254 2266 2267 2270 2273 2281 2282 2283 2290 2294 2296 2303 2304 2311 2321 2328 2335 2337 2339 2341 2343 2345 2354 2366 2380 2383 2400 2403 2405 2410 2411 2415 2422 2426 2431 2434 2436 2439 2451 2452 2454 2455 2461 2465 2468 2470 2477 2483 2489 2491 2496 2499 2505 2509 2515 2519 2520 2529 2530 2534 2541 2542 2543 2553 2554 2559 2560 2575 2576 2578 2579 2580 2581 2585 2591 2596 2600 2602 2614 2615 2616 2640 2642 2643 2649 2651 2652 2659 2660 2664 2665 2672 2673 2675 2677 2685 2688 2692 2696 2707 2709 2712 2713 2716 2717 2718 2719 2721 2736 2738 2743 2744 2755 2762 2765 2766 2786 2796 2797 2798 2800 2808 2814 2816 2818 2825 2829 2839 2841 2843 2851 2853 2854 2859 2865 2876 2885 2898 2921 2929 2930 2935 2937 2943 2944 2953 2954 2958 2962 2963 2967 2969 2970 2971 2979 2987 3002 3004 3017 3018 3025 3028 3034 3035 3036 3039 3045 3050 3057 3060 3062 3072 3079 3082 3083 3090 3091 3096 3105 3109 3110 3121 3125 3127 3128 3129 3138 3144 3154 3155 3184 3195 3199 3205 3213 3216 3222 3231 3232 3242 3245 3246 3248 3250 3262 3265 3270 3274 3279 3283 3290 3291 3308 3311 3314 3316 3318 3322 3323 3332 3334 3336 3337 3339 3342 3343 3346 3352 3355 3358 3363 3379 3381 3383 3385 3387 3393 3410 3416 3417 3420 3422 3439 3441 3458 3463 3466 3480 3488 3491 3507 3518 3522 3524 3525 3528 3530 3534 3536 3550 3552 3556 3559 3564 3572 3573 3574 3577 3588 3595 3599 3602 3609 3610 3614 3615 3616 3617 3624 3626 3637 3639 3646 3648 3655 3656 3657 3660 3661 3670 3680 3681 3687 3691 3697 3698 3700 3706 3714 3718 3723 3724 3749 3761 3762 3763 3764 3767 3769 3770 3775 3776 3779 3781 3789 3793 3800 3801 3819 3822 3824 3837 3844 3845 3855 3857 3875 3877 3879 3881 3882 3885 3896 3898 3900 3901 3909 3915 3916 3917 3923 3928 3936 3944 3950 3954 3957 3960 3964 3966 3973 3975 3988 3992 3993 3995 4004 4005 4008 4012 4013 4023 4031 4037 4045 4050 4054 4063 4071 4075 4079 4085 4088 4089 4090 4091 4096 4101 4106 4114 4120 4130 4140 4148 4160 4163 4178 4181 4184 4190 4203 4204 4208 4211 4212 4213 4215 4222 4223 4225 4230 4231 4238 4243 4247 4257 4260 4263 4264 4268 4276 4278 4281 4286 4287 4288 4293 4296 4306 4310 4311 4315 4318 4321 4335 4336 4337 4343 4345 4346 4347 4348 4349 4351 4352 4353 4356 4372 4383 4384 4385 4392 4393 4396 4398 4399 4401 4404 4410 4415 4417 4426 4433 4436 4442 4443 4444 4452 4460 4462 4466 4471 4476 4479 4481 4492 4495 4506 4515 4518 4529 4532 4539 4550 4562 4565 4567 4580 4584 4592 4596 4607 4613 4614 4621 4640 4641 4652 4659 4660 4674 4681 4689 4694 4696 4705 4724 4725 4726 4727 4740 4741 4744 4746 4753 4754 4755 4756 4758 4771 4777 4778 4791 4794 4800 4805 4809 4810 4813 4816 4817 4825 4826 4828 4837 4839 4840 4841 4844 4848 4849 4852 4856 4861 4866 4867 4873 4878 4885 4893 4894 4897 4898 4900 4901 4907 4910 4918 4923 4924 4925 4927 4929 4930 4936 4938 4940 4943 4945 4966 4975 4984 4989 4990 4999
1 2 5 6 15 16 21 22 23 24 35 36 47 48 49 50 59 60 71 72 89 90 97 98 101 102 119 120 127 128 137 138 139 140 145 146 149 150 153 154 163 164 165 166 169 170 177 178 185 186 189 190 191 192 195 196 211 212 259 260 279 280 315 316 321 322 325 326 349 350 355 356 357 358 401 402 403 404 407 408 417 418 419 420 423 424 445 446 459 460 473 474 481 482 487 488 489 490 497 498 505 506 515 516 531 532 551 552 555 556 559 560 571 572 591 592 609 610 627 628 629 630 645 646 651 652 661 662 665 666 679 680 683 684 687 688 715 716 717 718 753 754 777 778 781 782 785 786 809 810 819 820 821 822 845 846 847 848 855 856 861 862 869 870 879 880 891 892 893 894 897 898 899 900 905 906 911 912 919 920 923 924 937 938 939 940 945 946 947 948 959 960 981 982 995 996 1007 1008 1009 1010 1023 1024 1033 1034 1035 1036 1041 1042 1043 1044 1045 1046 1047 1048 1065 1066 1077 1078 1081 1082 1095 1096 1105 1106 1113 1114 1117 1118 1145 1146 1147 1148 1169 1170 1187 1188 1189 1190 1197 1198 1223 1224 1229 1230 1239 1240 1259 1260 1275 1276 1277 1278 1281 1282 1293 1294 1315 1316 1317 1318 1327 1328 1331 1332 1339 1340 1341 1342 1351 1352 1365 1366 1369 1370 1377 1378 1403 1404 1409 1410 1417 1418 1421 1422 1435 1436 1453 1454 1475 1476 1493 1494 1503 1504 1523 1524 1529 1530 1555 1556 1569 1570 1573 1574 1627 1628 1629 1630 1637 1638 1643 1644 1649 1650 1665 1666 1669 1670 1671 1672 1681 1682 1727 1728 1739 1740 1743 1744 1745 1746 1747 1748 1753 1754 1755 1756 1765 1766 1767 1768 1783 1784 1801 1802 1807 1808 1811 1812 1833 1834 1847 1848 1859 1860 1869 1870 1875 1876 1879 1880 1917 1918 1931 1932 1951 1952 1977 1978 2003 2004 2005 2006 2011 2012 2041 2042 2047 2048 2049 2050 2057 2058 2061 2062 2073 2074 2091 2092 2107 2108 2115 2116 2129 2130 2137 2138 2139 2140 2157 2158 2167 2168 2185 2186 2189 2190 2193 2194 2195 2196 2199 2200 2205 2206 2221 2222 2245 2246 2251 2252 2255 2256 2257 2258 2261 2262 2265 2266 2275 2276 2283 2284 2285 2286 2289 2290 2295 2296 2299 2300 2311 2312 2315 2316 2319 2320 2339 2340 2349 2350 2357 2358 2359 2360 2365 2366 2369 2370 2375 2376 2383 2384 2389 2390 2391 2392 2407 2408 2435 2436 2439 2440 2461 2462 2465 2466 2471 2472 2475 2476 2531 2532 2547 2548 2549 2550 2577 2578 2607 2608 2617 2618 2627 2628 2635 2636 2649 2650 2653 2654 2671 2672 2677 2678 2703 2704 2705 2706 2713 2714 2721 2722 2725 2726 2727 2728 2729 2730 2733 2734 2745 2746 2751 2752 2763 2764 2773 2774 2775 2776 2783 2784 2785 2786 2791 2792 2799 2800 2823 2824 2841 2842 2853 2854 2877 2878 2879 2880 2881 2882 2899 2900 2915 2916 2927 2928 2937 2938 2945 2946 2947 2948 2969 2970 2971 2972 2979 2980 2989 2990 2995 2996 2997 2998 2999 3000 3003 3004 3023 3024 3025 3026 3035 3036 3065 3066 3067 3068 3103 3104 3105 3106 3115 3116 3135 3136 3137 3138 3147 3148 3159 3160 3161 3162 3163 3164 3171 3172 3185 3186 3197 3198 3205 3206 3207 3208 3209 3210 3215 3216 3219 3220 3227 3228 3239 3240 3259 3260 3273 3274 3279 3280 3281 3282 3287 3288 3295 3296 3301 3302 3315 3316 3317 3318 3319 3320 3323 3324 3347 3348 3359 3360 3367 3368 3373 3374 3381 3382 3385 3386 3391 3392 3401 3402 3403 3404 3427 3428 3441 3442 3481 3482 3483 3484 3485 3486 3487 3488 3489 3490 3503 3504 3537 3538 3549 3550 3551 3552 3555 3556 3563 3564 3587 3588 3589 3590 3611 3612 3643 3644 3645 3646 3655 3656 3669 3670 3673 3674 3679 3680 3687 3688 3697 3698 3715 3716 3747 3748 3749 3750 3761 3762 3767 3768 3769 3770 3789 3790 3799 3800 3805 3806 3807 3808 3813 3814 3819 3820 3829 3830 3845 3846 3857 3858 3859 3860 3889 3890 3897 3898 3901 3902 3909 3910 3929 3930 3931 3932 3937 3938 3955 3956 3959 3960 3961 3962 3969 3970 3971 3972 3981 3982 3993 3994 3999 4000 4003 4004 4013 4014 4019 4020 4037 4038 4049 4050 4061 4062 4069 4070 4073 4074 4081 4082 4083 4084 4085 4086 4099 4100 4119 4120 4129 4130 4147 4148 4183 4184 4191 4192 4207 4208 4209 4210 4223 4224 4227 4228 4231 4232 4247 4248 4251 4252 4289 4290 4291 4292 4303 4304 4319 4320 4329 4330 4331 4332 4343 4344 4345 4346 4355 4356 4361 4362 4367 4368 4371 4372 4387 4388 4389 4390 4391 4392 4401 4402 4405 4406 4415 4416 4437 4438 4447 4448 4449 4450 4461 4462 4467 4468 4507 4508 4531 4532 4533 4534 4539 4540 4545 4546 4561 4562 4563 4564 4565 4566 4579 4580 4587 4588 4591 4592 4605 4606 4607 4608 4621 4622 4641 4642 4655 4656 4669 4670 4673 4674 4677 4678 4681 4682 4685 4686 4689 4690 4707 4708 4731 4732 4759 4760 4765 4766 4799 4800 4805 4806 4809 4810 4819 4820 4821 4822 4829 4830 4843 4844 4851 4852 4861 4862 4867 4868 4871 4872 4877 4878 4901 4902 4903 4904 4907 4908 4909 4910 4921 4922 4929 4930 4935 4936 4939 4940 4953 4954 4965 4966 4977 4978 4981 4982 4991 4992 4997 4998 5009 5010 5017 5018 5029 5030 5037 5038 5039 5040 5057 5058 5059 5060 5067 5068 5081 5082 5083 5084 5085 5086 5105 5106 5107 5108 5117 5118 5119 5120 5149 5150 5151 5152 5155 5156 5157 5158 5159 5160 5161 5162 5169 5170 5181 5182 5191 5192 5199 5200 5203 5204 5227 5228 5229 5230 5231 5232 5279 5280 5283 5284 5285 5286 5297 5298 5301 5302 5303 5304 5317 5318 5319 5320 5327 5328 5329 5330 5343 5344 5345 5346 5349 5350 5353 5354 5369 5370 5375 5376 5383 5384 5391 5392 5413 5414 5417 5418 5423 5424 5425 5426 5431 5432 5433 5434 5435 5436 5437 5438 5441 5442 5471 5472 5475 5476 5485 5486 5487 5488 5509 5510 5523 5524 5529 5530 5531 5532 5571 5572 5591 5592 5593 5594 5595 5596 5599 5600 5615 5616 5627 5628 5631 5632 5635 5636 5649 5650 5657 5658 5677 5678 5681 5682 5685 5686 5701 5702 5705 5706 5707 5708 5717 5718 5729 5730 5751 5752 5769 5770 5795 5796 5841 5842 5857 5858 5859 5860 5869 5870 5873 5874 5885 5886 5887 5888 5905 5906 5907 5908 5915 5916 5923 5924 5925 5926 5933 5934 5937 5938 5939 5940 5941 5942 5957 5958 5973 5974 6003 6004 6007 6008 6033 6034 6035 6036 6049 6050 6055 6056 6067 6068 6069 6070 6071 6072 6077 6078 6089 6090 6099 6100 6113 6114 6119 6120 6123 6124 6143 6144 6157 6158 6163 6164 6165 6166 6179 6180 6181 6182 6191 6192 6209 6210 6217 6218 6219 6220 6241 6242 6249 6250 6253 6254 6255 6256 6257 6258 6275 6276 6287 6288 6307 6308 6309 6310 6367 6368 6389 6390 6397 6398 6409 6410 6425 6426 6431 6432 6443 6444 6461 6462 6463 6464 6483 6484 6489 6490 6491 6492 6495 6496 6499 6500 6523 6524 6529 6530 6539 6540 6547 6548 6557 6558 6565 6566 6579 6580 6581 6582 6615 6616 6621 6622 6627 6628 6631 6632 6635 6636 6643 6644 6645 6646 6663 6664 6667 6668 6671 6672 6673 6674 6677 6678 6683 6684 6685 6686 6691 6692 6703 6704 6709 6710 6715 6716 6725 6726 6757 6758 6761 6762 6765 6766 6769 6770 6773 6774 6785 6786 6819 6820 6831 6832 6833 6834 6839 6840 6843 6844 6877 6878 6881 6882 6915 6916 6925 6926 6931 6932 6959 6960 6975 6976 6981 6982 7013 7014 7035 7036 7043 7044 7047 7048 7049 7050 7055 7056 7059 7060 7067 7068 7071 7072 7099 7100 7103 7104 7111 7112 7117 7118 7127 7128 7143 7144 7145 7146 7147 7148 7153 7154 7175 7176 7189 7190 7197 7198 7203 7204 7217 7218 7219 7220 7227 7228 7229 7230 7231 7232 7233 7234 7247 7248 7251 7252 7273 7274 7277 7278 7291 7292 7295 7296 7309 7310 7311 7312 7313 7314 7319 7320 7321 7322 7339 7340 7359 7360 7361 7362 7373 7374 7381 7382 7393 7394 7395 7396 7399 7400 7411 7412 7427 7428 7435 7436 7445 7446 7447 7448 7497 7498 7521 7522 7523 7524 7525 7526 7527 7528 7533 7534 7537 7538 7539 7540 7549 7550 7551 7552 7557 7558 7561 7562 7577 7578 7585 7586 7599 7600 7601 7602 7637 7638 7643 7644 7647 7648 7673 7674 7687 7688 7689 7690 7709 7710 7713 7714 7749 7750 7753 7754 7757 7758 7761 7762 7763 7764 7769 7770 7791 7792 7795 7796 7799 7800 7801 7802 7817 7818 7829 7830 7831 7832 7833 7834 7845 7846 7855 7856 7871 7872 7887 7888 7899 7900 7907 7908 7913 7914 7919 7920 7927 7928 7931 7932 7945 7946 7949 7950 7975 7976 7983 7984 7985 7986 7989 7990 8007 8008 8009 8010 8015 8016 8023 8024 8025 8026 8045 8046 8061 8062 8073 8074 8089 8090 8099 8100 8107 8108 8125 8126 8141 8142 8149 8150 8157 8158 8169 8170 8175 8176 8177 8178 8179 8180 8181 8182 8191 8192 8201 8202 8211 8212 8227 8228 8239 8240 8259 8260 8279 8280 8295 8296 8319 8320 8325 8326 8355 8356 8361 8362 8367 8368 8379 8380 8405 8406 8407 8408 8415 8416 8421 8422 8423 8424 8425 8426 8429 8430 8443 8444 8445 8446 8449 8450 8459 8460 8461 8462 8475 8476 8485 8486 8493 8494 8513 8514 8519 8520 8525 8526 8527 8528 8535 8536 8551 8552 8555 8556 8561 8562 8571 8572 8573 8574 8575 8576 8585 8586 8591 8592 8611 8612 8619 8620 8621 8622 8629 8630 8635 8636 8641 8642 8669 8670 8671 8672 8673 8674 8685 8686 8689 8690 8691 8692 8693 8694 8695 8696 8697 8698 8701 8702 8703 8704 8705 8706 8711 8712 8743 8744 8765 8766 8767 8768 8769 8770 8783 8784 8785 8786 8791 8792 8795 8796 8797 8798 8801 8802 8807 8808 8819 8820 8829 8830 8833 8834 8851 8852 8865 8866 8871 8872 8883 8884 8885 8886 8887 8888 8903 8904 8919 8920 8923 8924 8931 8932 8941 8942 8951 8952 8957 8958 8961 8962 8983 8984 8989 8990 9011 9012 9029 9030 9035 9036 9057 9058 9063 9064 9077 9078 9099 9100 9123 9124 9129 9130 9133 9134 9159 9160 9167 9168 9183 9184 9191 9192 9213 9214 9225 9226 9227 9228 9241 9242 9279 9280 9281 9282 9303 9304 9317 9318 9319 9320 9347 9348 9361 9362 9377 9378 9387 9388 9391 9392 9409 9410 9447 9448 9449 9450 9451 9452 9453 9454 9479 9480 9481 9482 9487 9488 9491 9492 9505 9506 9507 9508 9509 9510 9511 9512 9515 9516 9541 9542 9553 9554 9555 9556 9581 9582 9587 9588 9599 9600 9609 9610 9617 9618 9619 9620 9625 9626 9631 9632 9633 9634 9649 9650 9651 9652 9655 9656 9673 9674 9677 9678 9679 9680 9681 9682 9687 9688 9695 9696 9697 9698 9703 9704 9711 9712 9721 9722 9731 9732 9733 9734 9745 9746 9755 9756 9769 9770 9785 9786 9787 9788 9793 9794 9795 9796 9799 9800 9801 9802 9813 9814 9819 9820 9835 9836 9845 9846 9847 9848 9849 9850 9853 9854 9857 9858 9859 9860 9871 9872 9875 9876 9879 9880 9885 9886 9889 9890 9931 9932 9949 9950 9967 9968 9977 9978 9979 9980 9997 9998