1 6 8 20 35 45 49 54 55 58 60 68 70 71 72 80 86 92 94 98 112 122 125 127 130 139 140 141 151 152 154 175 177 181 184 187 190 197 200 205 208 211 220 229 231 232 242 250 257 260 261 265 266 269 277 279 280 301 310 314 315 327 334 353 376 378 382 384 388 389 396 400 409 411 412 420 423 441 442 445 449 453 457 458 461 463 468 473 475 476 481 488 494 496 500 510 516 518 519 526 531 538 554 560 561 569 572 574 583 588 599 605 612 624 630 635 640 641 642 643 653 656 660 671 678 685 689 690 691 696 697 699 704 711 720 724 725 726 728 732 734 736 741 745 749 753 754 758 763 768 770 771 772 775 781 791 796 809 812 817 820 831 840 841 846 863 868 870 875 885 887 890 893 901 906 915 917 937 938 940 941 942 948 950 954 960 962 963 964 968 969 970 973 982 983 984 991 995 996 1004 1010 1016 1017 1021 1025 1044 1052 1054 1074 1079 1083 1086 1095 1098 1100 1102 1115 1120 1128 1143 1150 1151 1154 1157 1160 1171 1173 1175 1179 1180 1187 1190 1203 1206 1209 1213 1214 1216 1219 1220 1223 1246 1247 1248 1253 1254 1264 1266 1274 1287 1292 1295 1308 1315 1319 1321 1323 1326 1345 1354 1365 1370 1371 1373 1375 1383 1392 1393 1395 1396 1400 1408 1419 1423 1426 1428 1433 1438 1440 1442 1443 1452 1457 1478 1482 1496 1499 1504 1514 1518 1528 1536 1540 1564 1571 1576 1588 1597 1598 1600 1601 1604 1606 1614 1616 1617 1618 1619 1621 1624 1629 1634 1636 1638 1643 1646 1647 1652 1658 1665 1671 1672 1678 1681 1682 1686 1689 1704 1706 1712 1713 1718 1719 1738 1739 1747 1754 1758 1761 1762 1764 1770 1775 1779 1784 1788 1804 1806 1811 1814 1817 1818 1829 1830 1835 1841 1849 1853 1855 1858 1863 1867 1885 1893 1896 1897 1901 1905 1909 1912 1920 1924 1925 1927 1928 1950 1956 1960 1961 1962 1970 1975 1976 1980 1994 1999 2000 2001 2006 2007 2009 2011 2013 2021 2027 2030 2035 2042 2049 2050 2055 2063 2065 2075 2076 2084 2089 2097 2099 2106 2111 2118 2122 2124 2130 2132 2133 2134 2135 2136 2144 2145 2152 2156 2161 2164 2166 2171 2174 2176 2177 2196 2200 2202 2207 2211 2235 2242 2244 2249 2252 2253 2259 2261 2264 2265 2266 2271 2276 2277 2280 2292 2297 2299 2303 2309 2311 2317 2320 2322 2340 2344 2351 2354 2358 2359 2361 2362 2363 2367 2371 2374 2375 2383 2385 2399 2401 2408 2424 2427 2431 2439 2442 2451 2454 2458 2462 2464 2465 2474 2486 2490 2494 2495 2499 2500 2514 2517 2521 2528 2532 2536 2550 2551 2554 2557 2571 2576 2577 2582 2599 2608 2612 2617 2624 2625 2633 2642 2647 2661 2662 2664 2675 2679 2683 2698 2700 2710 2712 2714 2720 2722 2726 2729 2730 2732 2734 2736 2737 2740 2749 2751 2765 2766 2768 2773 2785 2798 2799 2800 2802 2818 2819 2821 2826 2827 2831 2838 2840 2854 2858 2859 2860 2862 2875 2876 2883 2892 2895 2896 2902 2904 2911 2912 2921 2924 2928 2933 2950 2951 2958 2960 2961 2968 2972 2976 2984 2986 2988 2995 2999 3009 3015 3030 3033 3035 3049 3054 3062 3066 3073 3079 3082 3091 3094 3096 3104 3111 3117 3120 3122 3126 3137 3139 3142 3153 3166 3178 3191 3197 3198 3200 3203 3207 3208 3211 3215 3232 3239 3240 3243 3253 3254 3260 3271 3272 3274 3276 3278 3299 3305 3306 3308 3310 3320 3329 3332 3334 3338 3340 3343 3345 3350 3354 3355 3356 3358 3361 3367 3368 3371 3372 3373 3377 3378 3383 3386 3389 3390 3393 3397 3402 3406 3414 3415 3421 3422 3431 3434 3435 3441 3446 3451 3462 3464 3465 3469 3480 3505 3511 3516 3518 3524 3525 3531 3546 3561 3565 3571 3573 3576 3578 3580 3583 3588 3597 3604 3613 3614 3623 3624 3626 3634 3638 3641 3650 3670 3673 3680 3683 3690 3699 3700 3703 3710 3715 3716 3717 3719 3730 3733 3736 3739 3743 3746 3758 3759 3761 3762 3764 3766 3767 3769 3771 3775 3781 3785 3792 3794 3797 3803 3804 3810 3824 3830 3833 3837 3839 3843 3845 3846 3855 3856 3857 3860 3867 3874 3876 3881 3887 3891 3894 3898 3909 3912 3921 3923 3925 3934 3951 3952 3955 3957 3963 3964 3966 3968 3970 3973 3975 3985 3987 3990 3993 3996 3998 4001 4005 4010 4012 4015 4024 4038 4040 4042 4046 4056 4063 4064 4071 4078 4079 4082 4084 4088 4090 4093 4097 4101 4105 4108 4111 4113 4130 4131 4132 4133 4135 4138 4153 4154 4162 4168 4180 4184 4185 4193 4205 4207 4214 4215 4216 4217 4227 4234 4239 4252 4255 4258 4259 4261 4265 4267 4270 4277 4285 4287 4289 4295 4297 4298 4299 4326 4335 4350 4358 4362 4369 4372 4373 4387 4402 4406 4407 4415 4417 4428 4432 4436 4446 4449 4452 4460 4465 4466 4474 4476 4478 4480 4485 4488 4492 4499 4503 4511 4514 4518 4523 4525 4529 4533 4537 4543 4546 4555 4556 4559 4562 4570 4571 4572 4577 4578 4597 4599 4603 4604 4606 4607 4608 4609 4614 4617 4622 4626 4639 4640 4653 4654 4655 4659 4662 4665 4669 4674 4680 4693 4697 4715 4716 4720 4730 4734 4738 4742 4747 4761 4771 4783 4784 4790 4802 4817 4818 4820 4821 4829 4860 4868 4869 4870 4871 4873 4874 4879 4883 4884 4889 4891 4894 4895 4899 4909 4910 4915 4916 4921 4928 4929 4931 4939 4943 4951 4952 4953 4958 4959 4962 4972 4974 4976 4979 4981 4982 4985 4986 4990 4993 4994 4997
1 2 11 12 15 16 39 40 69 70 89 90 97 98 107 108 109 110 115 116 119 120 135 136 139 140 141 142 143 144 159 160 171 172 183 184 187 188 195 196 223 224 243 244 249 250 253 254 259 260 277 278 279 280 281 282 301 302 303 304 307 308 349 350 353 354 361 362 367 368 373 374 379 380 393 394 399 400 409 410 415 416 421 422 439 440 457 458 461 462 463 464 483 484 499 500 513 514 519 520 521 522 529 530 531 532 537 538 553 554 557 558 559 560 601 602 619 620 627 628 629 630 653 654 667 668 705 706 751 752 755 756 763 764 767 768 775 776 777 778 791 792 799 800 817 818 821 822 823 824 839 840 845 846 881 882 883 884 889 890 897 898 905 906 913 914 915 916 921 922 925 926 935 936 945 946 949 950 951 952 961 962 975 976 987 988 991 992 999 1000 1019 1020 1031 1032 1035 1036 1037 1038 1051 1052 1061 1062 1075 1076 1107 1108 1119 1120 1121 1122 1137 1138 1143 1144 1147 1148 1165 1166 1175 1176 1197 1198 1209 1210 1223 1224 1247 1248 1259 1260 1269 1270 1279 1280 1281 1282 1283 1284 1285 1286 1305 1306 1311 1312 1319 1320 1341 1342 1355 1356 1369 1370 1377 1378 1379 1380 1381 1382 1391 1392 1393 1394 1397 1398 1407 1408 1421 1422 1439 1440 1447 1448 1449 1450 1451 1452 1455 1456 1463 1464 1467 1468 1471 1472 1481 1482 1489 1490 1497 1498 1505 1506 1507 1508 1515 1516 1525 1526 1535 1536 1539 1540 1541 1542 1543 1544 1549 1550 1561 1562 1581 1582 1591 1592 1617 1618 1623 1624 1633 1634 1639 1640 1661 1662 1679 1680 1681 1682 1691 1692 1725 1726 1735 1736 1739 1740 1749 1750 1769 1770 1773 1774 1779 1780 1785 1786 1801 1802 1811 1812 1829 1830 1833 1834 1873 1874 1875 1876 1879 1880 1881 1882 1883 1884 1895 1896 1899 1900 1907 1908 1919 1920 1923 1924 1925 1926 1927 1928 1935 1936 1937 1938 1939 1940 1945 1946 1963 1964 1965 1966 1967 1968 1981 1982 1989 1990 1991 1992 2007 2008 2019 2020 2031 2032 2033 2034 2041 2042 2049 2050 2087 2088 2103 2104 2107 2108 2147 2148 2157 2158 2165 2166 2171 2172 2189 2190 2195 2196 2199 2200 2203 2204 2229 2230 2239 2240 2255 2256 2285 2286 2299 2300 2301 2302 2307 2308 2313 2314 2319 2320 2341 2342 2345 2346 2349 2350 2357 2358 2359 2360 2373 2374 2379 2380 2405 2406 2411 2412 2417 2418 2425 2426 2427 2428 2431 2432 2437 2438 2439 2440 2445 2446 2491 2492 2493 2494 2495 2496 2505 2506 2507 2508 2527 2528 2531 2532 2547 2548 2573 2574 2583 2584 2589 2590 2615 2616 2629 2630 2637 2638 2641 2642 2645 2646 2651 2652 2689 2690 2707 2708 2729 2730 2739 2740 2741 2742 2745 2746 2749 2750 2765 2766 2783 2784 2785 2786 2789 2790 2791 2792 2799 2800 2815 2816 2837 2838 2845 2846 2851 2852 2855 2856 2865 2866 2875 2876 2879 2880 2883 2884 2885 2886 2903 2904 2913 2914 2955 2956 2963 2964 2991 2992 2997 2998 3007 3008 3027 3028 3035 3036 3055 3056 3071 3072 3079 3080 3127 3128 3141 3142 3151 3152 3175 3176 3193 3194 3195 3196 3199 3200 3201 3202 3207 3208 3211 3212 3227 3228 3231 3232 3233 3234 3235 3236 3237 3238 3241 3242 3247 3248 3257 3258 3267 3268 3271 3272 3275 3276 3285 3286 3291 3292 3293 3294 3303 3304 3315 3316 3329 3330 3341 3342 3343 3344 3355 3356 3361 3362 3363 3364 3371 3372 3377 3378 3407 3408 3411 3412 3423 3424 3425 3426 3435 3436 3437 3438 3475 3476 3477 3478 3493 3494 3507 3508 3515 3516 3521 3522 3523 3524 3527 3528 3539 3540 3549 3550 3557 3558 3567 3568 3575 3576 3607 3608 3611 3612 3621 3622 3627 3628 3633 3634 3635 3636 3657 3658 3659 3660 3669 3670 3681 3682 3697 3698 3705 3706 3709 3710 3715 3716 3725 3726 3733 3734 3769 3770 3785 3786 3791 3792 3793 3794 3801 3802 3809 3810 3817 3818 3823 3824 3839 3840 3847 3848 3849 3850 3853 3854 3855 3856 3899 3900 3911 3912 3919 3920 3921 3922 3923 3924 3939 3940 3949 3950 3951 3952 3959 3960 3987 3988 3997 3998 3999 4000 4001 4002 4011 4012 4013 4014 4017 4018 4021 4022 4025 4026 4041 4042 4053 4054 4059 4060 4069 4070 4083 4084 4097 4098 4099 4100 4109 4110 4125 4126 4129 4130 4149 4150 4151 4152 4167 4168 4177 4178 4193 4194 4197 4198 4211 4212 4221 4222 4235 4236 4243 4244 4247 4248 4259 4260 4263 4264 4265 4266 4267 4268 4269 4270 4271 4272 4287 4288 4289 4290 4303 4304 4311 4312 4321 4322 4327 4328 4331 4332 4341 4342 4347 4348 4351 4352 4353 4354 4391 4392 4399 4400 4403 4404 4413 4414 4421 4422 4469 4470 4483 4484 4487 4488 4497 4498 4503 4504 4505 4506 4517 4518 4521 4522 4527 4528 4529 4530 4531 4532 4541 4542 4551 4552 4553 4554 4559 4560 4583 4584 4593 4594 4597 4598 4605 4606 4617 4618 4621 4622 4633 4634 4639 4640 4643 4644 4679 4680 4687 4688 4701 4702 4707 4708 4715 4716 4717 4718 4721 4722 4723 4724 4725 4726 4733 4734 4741 4742 4747 4748 4749 4750 4765 4766 4769 4770 4797 4798 4801 4802 4815 4816 4847 4848 4853 4854 4861 4862 4877 4878 4883 4884 4901 4902 4907 4908 4915 4916 4923 4924 4927 4928 4929 4930 4947 4948 4971 4972 4979 4980 4987 4988 4989 4990 4997 4998 4999 5000 5027 5028 5033 5034 5041 5042 5055 5056 5063 5064 5071 5072 5099 5100 5101 5102 5107 5108 5113 5114 5141 5142 5151 5152 5153 5154 5163 5164 5197 5198 5215 5216 5223 5224 5233 5234 5247 5248 5249 5250 5265 5266 5283 5284 5293 5294 5321 5322 5323 5324 5327 5328 5349 5350 5357 5358 5365 5366 5395 5396 5399 5400 5419 5420 5423 5424 5427 5428 5439 5440 5443 5444 5451 5452 5457 5458 5459 5460 5463 5464 5467 5468 5471 5472 5473 5474 5479 5480 5497 5498 5501 5502 5529 5530 5531 5532 5535 5536 5545 5546 5569 5570 5595 5596 5597 5598 5599 5600 5603 5604 5635 5636 5637 5638 5641 5642 5651 5652 5653 5654 5661 5662 5675 5676 5679 5680 5707 5708 5715 5716 5717 5718 5719 5720 5723 5724 5749 5750 5751 5752 5765 5766 5783 5784 5789 5790 5791 5792 5803 5804 5807 5808 5821 5822 5823 5824 5841 5842 5847 5848 5855 5856 5865 5866 5899 5900 5901 5902 5915 5916 5919 5920 5921 5922 5935 5936 5943 5944 5951 5952 5967 5968 5971 5972 5975 5976 5989 5990 5997 5998 6017 6018 6029 6030 6059 6060 6065 6066 6069 6070 6097 6098 6107 6108 6123 6124 6131 6132 6145 6146 6157 6158 6163 6164 6181 6182 6187 6188 6191 6192 6207 6208 6221 6222 6233 6234 6239 6240 6243 6244 6251 6252 6273 6274 6277 6278 6283 6284 6305 6306 6331 6332 6355 6356 6381 6382 6393 6394 6395 6396 6399 6400 6405 6406 6413 6414 6415 6416 6421 6422 6429 6430 6463 6464 6477 6478 6479 6480 6485 6486 6505 6506 6507 6508 6519 6520 6541 6542 6543 6544 6547 6548 6551 6552 6555 6556 6597 6598 6609 6610 6611 6612 6615 6616 6619 6620 6639 6640 6657 6658 6663 6664 6667 6668 6675 6676 6679 6680 6685 6686 6689 6690 6699 6700 6707 6708 6709 6710 6711 6712 6715 6716 6721 6722 6733 6734 6735 6736 6741 6742 6743 6744 6745 6746 6753 6754 6755 6756 6765 6766 6771 6772 6777 6778 6779 6780 6785 6786 6793 6794 6803 6804 6811 6812 6827 6828 6829 6830 6841 6842 6843 6844 6861 6862 6867 6868 6869 6870 6881 6882 6891 6892 6901 6902 6923 6924 6927 6928 6929 6930 6937 6938 6959 6960 7009 7010 7021 7022 7031 7032 7035 7036 7047 7048 7049 7050 7061 7062 7091 7092 7121 7122 7129 7130 7141 7142 7145 7146 7151 7152 7155 7156 7159 7160 7165 7166 7175 7176 7193 7194 7207 7208 7225 7226 7227 7228 7245 7246 7247 7248 7251 7252 7267 7268 7275 7276 7281 7282 7299 7300 7339 7340 7345 7346 7359 7360 7365 7366 7379 7380 7397 7398 7399 7400 7405 7406 7419 7420 7429 7430 7431 7432 7433 7434 7437 7438 7459 7460 7465 7466 7471 7472 7477 7478 7485 7486 7491 7492 7515 7516 7517 7518 7521 7522 7523 7524 7527 7528 7531 7532 7533 7534 7537 7538 7541 7542 7549 7550 7561 7562 7569 7570 7583 7584 7587 7588 7593 7594 7605 7606 7607 7608 7619 7620 7647 7648 7659 7660 7665 7666 7673 7674 7677 7678 7685 7686 7689 7690 7691 7692 7709 7710 7711 7712 7713 7714 7719 7720 7733 7734 7747 7748 7751 7752 7761 7762 7773 7774 7781 7782 7787 7788 7795 7796 7817 7818 7823 7824 7841 7842 7845 7846 7849 7850 7867 7868 7901 7902 7903 7904 7909 7910 7913 7914 7925 7926 7927 7928 7931 7932 7935 7936 7939 7940 7945 7946 7949 7950 7969 7970 7973 7974 7979 7980 7985 7986 7991 7992 7995 7996 8001 8002 8009 8010 8019 8020 8023 8024 8029 8030 8047 8048 8075 8076 8079 8080 8083 8084 8091 8092 8111 8112 8125 8126 8127 8128 8141 8142 8155 8156 8157 8158 8163 8164 8167 8168 8175 8176 8179 8180 8185 8186 8193 8194 8201 8202 8209 8210 8215 8216 8221 8222 8225 8226 8259 8260 8261 8262 8263 8264 8265 8266 8269 8270 8275 8276 8305 8306 8307 8308 8323 8324 8335 8336 8359 8360 8367 8368 8369 8370 8385 8386 8409 8410 8413 8414 8427 8428 8429 8430 8431 8432 8433 8434 8453 8454 8467 8468 8477 8478 8503 8504 8509 8510 8515 8516 8517 8518 8521 8522 8529 8530 8533 8534 8539 8540 8553 8554 8569 8570 8573 8574 8577 8578 8589 8590 8593 8594 8595 8596 8597 8598 8651 8652 8669 8670 8699 8700 8715 8716 8723 8724 8737 8738 8743 8744 8745 8746 8773 8774 8803 8804 8811 8812 8813 8814 8829 8830 8833 8834 8855 8856 8863 8864 8871 8872 8891 8892 8897 8898 8903 8904 8919 8920 8929 8930 8931 8932 8947 8948 8951 8952 8955 8956 8959 8960 8969 8970 8975 8976 8983 8984 8997 8998 9005 9006 9021 9022 9027 9028 9035 9036 9045 9046 9049 9050 9057 9058 9065 9066 9073 9074 9085 9086 9091 9092 9109 9110 9111 9112 9117 9118 9123 9124 9139 9140 9141 9142 9143 9144 9153 9154 9155 9156 9193 9194 9197 9198 9205 9206 9207 9208 9211 9212 9213 9214 9215 9216 9217 9218 9227 9228 9233 9234 9243 9244 9251 9252 9277 9278 9279 9280 9305 9306 9307 9308 9309 9310 9317 9318 9323 9324 9329 9330 9337 9338 9347 9348 9359 9360 9385 9386 9393 9394 9429 9430 9431 9432 9439 9440 9459 9460 9467 9468 9475 9476 9483 9484 9493 9494 9521 9522 9541 9542 9565 9566 9567 9568 9579 9580 9603 9604 9633 9634 9635 9636 9639 9640 9641 9642 9657 9658 9719 9720 9735 9736 9737 9738 9739 9740 9741 9742 9745 9746 9747 9748 9757 9758 9765 9766 9767 9768 9777 9778 9781 9782 9787 9788 9789 9790 9797 9798 9817 9818 9819 9820 9829 9830 9831 9832 9841 9842 9855 9856 9857 9858 9861 9862 9877 9878 9885 9886 9901 9902 9903 9904 9905 9906 9915 9916 9917 9918 9923 9924 9943 9944 9947 9948 9951 9952 9957 9958 9961 9962 9963 9964 9969 9970 9971 9972 9979 9980 9985 9986 9987 9988 9993 9994