2 8 16 18 20 29 36 37 49 52 56 60 62 66 68 70 73 84 91 99 103 104 107 109 112 118 121 123 127 131 135 136 138 143 145 150 167 170 175 197 198 200 207 213 220 221 240 246 250 252 254 257 266 268 287 293 297 300 305 308 312 313 318 319 325 331 333 335 336 339 345 347 356 362 372 374 375 377 380 382 392 400 402 406 411 429 433 439 452 454 456 460 470 477 480 481 490 495 518 527 528 529 533 543 547 549 551 553 555 568 569 572 573 579 581 594 598 604 605 613 619 620 624 630 640 644 646 647 656 664 678 703 706 708 714 718 724 727 732 743 752 755 756 776 777 781 788 792 793 796 800 803 809 824 826 827 828 829 830 833 834 842 845 846 856 858 859 867 868 874 879 880 887 904 906 911 915 919 924 927 934 936 937 943 951 955 957 968 971 976 977 985 986 989 997 1010 1015 1023 1026 1027 1031 1041 1046 1058 1061 1062 1066 1067 1068 1070 1075 1076 1077 1080 1083 1095 1102 1111 1113 1126 1145 1148 1166 1171 1172 1175 1179 1182 1185 1189 1191 1194 1211 1212 1217 1222 1234 1236 1241 1244 1250 1252 1257 1259 1267 1270 1271 1273 1278 1279 1280 1289 1294 1295 1296 1308 1311 1315 1322 1327 1330 1335 1336 1340 1345 1346 1353 1362 1366 1383 1385 1393 1394 1395 1404 1410 1414 1421 1424 1434 1435 1437 1442 1449 1451 1452 1466 1470 1473 1476 1484 1487 1490 1495 1496 1504 1521 1522 1526 1528 1529 1531 1534 1543 1549 1550 1557 1562 1567 1569 1572 1573 1574 1579 1581 1583 1592 1596 1603 1614 1622 1626 1629 1630 1642 1646 1651 1652 1654 1658 1661 1669 1675 1695 1699 1701 1704 1707 1708 1721 1725 1728 1733 1736 1737 1746 1749 1750 1752 1758 1759 1764 1767 1768 1771 1786 1791 1792 1793 1796 1798 1800 1803 1808 1815 1816 1818 1823 1824 1829 1832 1842 1844 1845 1847 1876 1878 1883 1912 1916 1917 1918 1927 1932 1936 1942 1943 1944 1957 1962 1963 1964 1966 1967 1978 1984 1995 1999 2001 2015 2020 2022 2025 2035 2037 2045 2050 2053 2054 2055 2056 2061 2064 2065 2078 2087 2096 2099 2108 2113 2117 2127 2128 2130 2136 2139 2146 2152 2160 2161 2164 2174 2179 2190 2192 2200 2206 2211 2213 2222 2243 2245 2249 2252 2257 2258 2259 2275 2283 2286 2293 2296 2297 2305 2307 2316 2322 2324 2326 2329 2332 2333 2335 2340 2341 2342 2349 2357 2358 2376 2387 2388 2394 2405 2406 2418 2423 2427 2430 2435 2439 2441 2444 2445 2451 2456 2459 2473 2475 2481 2482 2487 2488 2490 2492 2501 2506 2515 2519 2524 2525 2538 2539 2544 2566 2567 2575 2576 2580 2589 2590 2591 2594 2595 2602 2605 2613 2622 2624 2628 2630 2632 2640 2645 2664 2666 2667 2668 2677 2680 2685 2692 2696 2697 2700 2701 2710 2715 2731 2732 2734 2741 2742 2743 2745 2750 2757 2759 2778 2780 2803 2805 2808 2813 2814 2815 2822 2827 2828 2835 2844 2854 2856 2859 2861 2863 2867 2868 2871 2883 2889 2897 2901 2902 2910 2916 2918 2919 2930 2933 2935 2938 2940 2951 2956 2963 2966 2972 2975 2985 2988 2992 2993 2995 2997 3005 3008 3011 3020 3022 3023 3030 3031 3034 3036 3045 3056 3058 3060 3062 3065 3075 3081 3082 3084 3087 3091 3092 3095 3103 3111 3119 3123 3126 3129 3131 3137 3139 3140 3147 3148 3156 3166 3168 3173 3180 3184 3196 3209 3210 3216 3220 3224 3230 3231 3232 3239 3244 3252 3255 3259 3267 3284 3289 3299 3306 3322 3324 3327 3328 3330 3333 3334 3343 3345 3347 3355 3357 3361 3363 3373 3374 3377 3378 3394 3399 3400 3403 3415 3418 3435 3440 3441 3450 3453 3459 3464 3470 3476 3477 3478 3487 3488 3504 3505 3506 3507 3510 3522 3538 3539 3551 3552 3553 3554 3563 3573 3576 3577 3578 3580 3581 3587 3588 3595 3601 3606 3609 3615 3633 3642 3648 3649 3651 3665 3669 3675 3678 3679 3680 3682 3683 3687 3693 3695 3708 3709 3728 3734 3739 3740 3744 3745 3750 3752 3760 3764 3767 3768 3769 3770 3771 3773 3774 3784 3794 3797 3802 3807 3816 3824 3843 3846 3847 3852 3854 3857 3858 3859 3861 3866 3870 3872 3879 3882 3884 3891 3893 3894 3896 3906 3909 3912 3920 3929 3934 3936 3939 3940 3941 3953 3958 3965 3967 3969 3982 3983 3988 3990 3991 3995 4008 4013 4014 4015 4020 4025 4026 4030 4033 4034 4036 4039 4041 4045 4046 4047 4048 4052 4057 4059 4064 4066 4067 4075 4083 4092 4093 4094 4099 4101 4107 4114 4119 4120 4123 4125 4127 4128 4132 4136 4139 4142 4146 4147 4150 4157 4158 4164 4169 4188 4191 4201 4203 4204 4206 4216 4219 4226 4230 4237 4243 4244 4252 4254 4266 4268 4286 4287 4300 4301 4313 4318 4320 4328 4332 4334 4345 4350 4352 4359 4363 4369 4374 4375 4380 4384 4394 4401 4403 4423 4433 4440 4450 4458 4463 4464 4467 4468 4471 4477 4483 4488 4492 4504 4517 4524 4525 4536 4539 4546 4548 4556 4564 4570 4574 4579 4587 4592 4598 4606 4615 4621 4624 4634 4640 4641 4649 4650 4658 4664 4665 4672 4678 4686 4689 4690 4692 4694 4696 4700 4706 4723 4731 4734 4735 4739 4746 4747 4748 4751 4753 4754 4758 4762 4766 4767 4772 4783 4788 4798 4806 4808 4812 4813 4818 4827 4832 4843 4844 4845 4846 4851 4857 4862 4864 4865 4874 4877 4884 4895 4904 4906 4917 4936 4937 4938 4941 4942 4945 4948 4950 4959 4970 4972 4981 4982 4983 4988 4997
3 4 15 16 31 32 35 36 39 40 57 58 71 72 73 74 97 98 103 104 111 112 119 120 123 124 131 132 135 136 139 140 145 146 167 168 181 182 197 198 205 206 207 208 213 214 217 218 223 224 235 236 241 242 245 246 253 254 261 262 269 270 271 272 275 276 285 286 289 290 299 300 333 334 339 340 349 350 393 394 395 396 399 400 413 414 425 426 439 440 441 442 479 480 491 492 499 500 503 504 507 508 513 514 531 532 535 536 573 574 585 586 593 594 599 600 609 610 615 616 623 624 625 626 635 636 637 638 649 650 661 662 665 666 669 670 671 672 677 678 689 690 693 694 711 712 723 724 743 744 747 748 749 750 753 754 759 760 763 764 783 784 799 800 803 804 811 812 821 822 857 858 865 866 877 878 903 904 907 908 911 912 919 920 939 940 953 954 959 960 961 962 979 980 989 990 1035 1036 1053 1054 1055 1056 1057 1058 1065 1066 1085 1086 1093 1094 1097 1098 1101 1102 1105 1106 1109 1110 1135 1136 1137 1138 1143 1144 1145 1146 1157 1158 1161 1162 1187 1188 1195 1196 1207 1208 1209 1210 1225 1226 1237 1238 1239 1240 1247 1248 1259 1260 1279 1280 1287 1288 1291 1292 1293 1294 1311 1312 1327 1328 1355 1356 1405 1406 1411 1412 1415 1416 1427 1428 1435 1436 1447 1448 1453 1454 1463 1464 1485 1486 1503 1504 1509 1510 1511 1512 1551 1552 1553 1554 1561 1562 1575 1576 1583 1584 1585 1586 1591 1592 1599 1600 1605 1606 1617 1618 1647 1648 1651 1652 1653 1654 1655 1656 1657 1658 1659 1660 1665 1666 1667 1668 1683 1684 1689 1690 1691 1692 1711 1712 1715 1716 1717 1718 1733 1734 1735 1736 1747 1748 1757 1758 1759 1760 1773 1774 1807 1808 1811 1812 1821 1822 1829 1830 1837 1838 1847 1848 1853 1854 1867 1868 1871 1872 1873 1874 1885 1886 1901 1902 1909 1910 1913 1914 1935 1936 1941 1942 1951 1952 1953 1954 1969 1970 1971 1972 1977 1978 1993 1994 2019 2020 2029 2030 2045 2046 2051 2052 2053 2054 2061 2062 2081 2082 2091 2092 2115 2116 2121 2122 2123 2124 2131 2132 2133 2134 2135 2136 2139 2140 2149 2150 2151 2152 2153 2154 2159 2160 2165 2166 2189 2190 2203 2204 2221 2222 2225 2226 2251 2252 2289 2290 2295 2296 2331 2332 2341 2342 2343 2344 2349 2350 2357 2358 2363 2364 2369 2370 2377 2378 2381 2382 2387 2388 2421 2422 2423 2424 2433 2434 2443 2444 2467 2468 2471 2472 2481 2482 2487 2488 2499 2500 2503 2504 2513 2514 2517 2518 2533 2534 2539 2540 2541 2542 2545 2546 2555 2556 2557 2558 2559 2560 2577 2578 2587 2588 2589 2590 2591 2592 2615 2616 2621 2622 2629 2630 2643 2644 2653 2654 2659 2660 2669 2670 2671 2672 2679 2680 2689 2690 2691 2692 2705 2706 2723 2724 2731 2732 2765 2766 2769 2770 2785 2786 2787 2788 2789 2790 2807 2808 2819 2820 2827 2828 2841 2842 2847 2848 2867 2868 2869 2870 2873 2874 2883 2884 2897 2898 2901 2902 2903 2904 2931 2932 2939 2940 2945 2946 2951 2952 2967 2968 2973 2974 2979 2980 2989 2990 2991 2992 3007 3008 3041 3042 3043 3044 3051 3052 3055 3056 3057 3058 3061 3062 3067 3068 3085 3086 3097 3098 3099 3100 3113 3114 3123 3124 3133 3134 3137 3138 3143 3144 3145 3146 3147 3148 3157 3158 3161 3162 3165 3166 3183 3184 3191 3192 3205 3206 3227 3228 3243 3244 3251 3252 3257 3258 3259 3260 3283 3284 3291 3292 3301 3302 3303 3304 3307 3308 3315 3316 3321 3322 3337 3338 3349 3350 3389 3390 3397 3398 3401 3402 3407 3408 3413 3414 3415 3416 3441 3442 3449 3450 3455 3456 3465 3466 3471 3472 3473 3474 3491 3492 3497 3498 3499 3500 3503 3504 3515 3516 3517 3518 3527 3528 3533 3534 3535 3536 3541 3542 3571 3572 3581 3582 3583 3584 3585 3586 3591 3592 3595 3596 3599 3600 3605 3606 3615 3616 3629 3630 3631 3632 3635 3636 3645 3646 3647 3648 3657 3658 3663 3664 3683 3684 3687 3688 3689 3690 3693 3694 3751 3752 3755 3756 3765 3766 3823 3824 3831 3832 3833 3834 3835 3836 3853 3854 3863 3864 3871 3872 3883 3884 3885 3886 3887 3888 3913 3914 3923 3924 3925 3926 3927 3928 3931 3932 3933 3934 3955 3956 3967 3968 3989 3990 3997 3998 4001 4002 4029 4030 4039 4040 4043 4044 4049 4050 4069 4070 4073 4074 4089 4090 4099 4100 4105 4106 4107 4108 4109 4110 4111 4112 4121 4122 4127 4128 4129 4130 4155 4156 4173 4174 4191 4192 4197 4198 4215 4216 4225 4226 4233 4234 4253 4254 4255 4256 4259 4260 4271 4272 4277 4278 4291 4292 4303 4304 4319 4320 4321 4322 4327 4328 4347 4348 4357 4358 4379 4380 4383 4384 4399 4400 4411 4412 4421 4422 4425 4426 4443 4444 4485 4486 4489 4490 4497 4498 4503 4504 4513 4514 4515 4516 4517 4518 4549 4550 4565 4566 4571 4572 4585 4586 4591 4592 4593 4594 4609 4610 4613 4614 4631 4632 4643 4644 4647 4648 4651 4652 4657 4658 4663 4664 4665 4666 4669 4670 4679 4680 4681 4682 4683 4684 4697 4698 4713 4714 4715 4716 4751 4752 4773 4774 4775 4776 4787 4788 4809 4810 4811 4812 4835 4836 4845 4846 4853 4854 4859 4860 4869 4870 4877 4878 4881 4882 4887 4888 4889 4890 4901 4902 4911 4912 4917 4918 4945 4946 4949 4950 4961 4962 4963 4964 4973 4974 4975 4976 4979 4980 4983 4984 5001 5002 5011 5012 5029 5030 5037 5038 5047 5048 5049 5050 5075 5076 5077 5078 5087 5088 5131 5132 5133 5134 5149 5150 5151 5152 5159 5160 5177 5178 5179 5180 5181 5182 5187 5188 5189 5190 5203 5204 5209 5210 5225 5226 5243 5244 5247 5248 5255 5256 5259 5260 5263 5264 5279 5280 5289 5290 5327 5328 5331 5332 5333 5334 5335 5336 5353 5354 5359 5360 5369 5370 5383 5384 5391 5392 5393 5394 5399 5400 5401 5402 5419 5420 5429 5430 5461 5462 5463 5464 5467 5468 5481 5482 5483 5484 5485 5486 5489 5490 5499 5500 5513 5514 5517 5518 5555 5556 5559 5560 5605 5606 5609 5610 5615 5616 5625 5626 5627 5628 5629 5630 5643 5644 5653 5654 5655 5656 5669 5670 5687 5688 5707 5708 5711 5712 5717 5718 5721 5722 5725 5726 5733 5734 5735 5736 5741 5742 5765 5766 5777 5778 5793 5794 5801 5802 5803 5804 5819 5820 5831 5832 5835 5836 5837 5838 5859 5860 5865 5866 5869 5870 5875 5876 5879 5880 5901 5902 5911 5912 5925 5926 5931 5932 5943 5944 5949 5950 5969 5970 5975 5976 5983 5984 5985 5986 5989 5990 5993 5994 6009 6010 6015 6016 6021 6022 6039 6040 6043 6044 6045 6046 6059 6060 6061 6062 6067 6068 6071 6072 6089 6090 6111 6112 6115 6116 6119 6120 6123 6124 6129 6130 6149 6150 6161 6162 6163 6164 6167 6168 6173 6174 6181 6182 6183 6184 6189 6190 6205 6206 6221 6222 6237 6238 6245 6246 6251 6252 6257 6258 6261 6262 6273 6274 6277 6278 6279 6280 6293 6294 6295 6296 6311 6312 6331 6332 6335 6336 6345 6346 6359 6360 6367 6368 6391 6392 6417 6418 6419 6420 6431 6432 6439 6440 6447 6448 6459 6460 6461 6462 6463 6464 6477 6478 6487 6488 6503 6504 6509 6510 6517 6518 6533 6534 6567 6568 6577 6578 6597 6598 6611 6612 6643 6644 6647 6648 6653 6654 6655 6656 6659 6660 6665 6666 6667 6668 6685 6686 6689 6690 6693 6694 6709 6710 6713 6714 6721 6722 6725 6726 6745 6746 6747 6748 6753 6754 6755 6756 6787 6788 6797 6798 6799 6800 6805 6806 6829 6830 6835 6836 6869 6870 6879 6880 6881 6882 6899 6900 6905 6906 6917 6918 6927 6928 6939 6940 6951 6952 6953 6954 6955 6956 6973 6974 6975 6976 7007 7008 7009 7010 7011 7012 7013 7014 7019 7020 7043 7044 7075 7076 7077 7078 7101 7102 7103 7104 7105 7106 7107 7108 7125 7126 7145 7146 7151 7152 7153 7154 7155 7156 7159 7160 7161 7162 7173 7174 7175 7176 7189 7190 7201 7202 7211 7212 7217 7218 7229 7230 7265 7266 7283 7284 7295 7296 7297 7298 7301 7302 7329 7330 7337 7338 7349 7350 7355 7356 7357 7358 7359 7360 7363 7364 7365 7366 7373 7374 7385 7386 7389 7390 7415 7416 7417 7418 7455 7456 7467 7468 7477 7478 7479 7480 7487 7488 7489 7490 7499 7500 7503 7504 7519 7520 7527 7528 7533 7534 7535 7536 7537 7538 7539 7540 7541 7542 7545 7546 7547 7548 7567 7568 7587 7588 7593 7594 7603 7604 7613 7614 7631 7632 7647 7648 7685 7686 7691 7692 7693 7694 7703 7704 7707 7708 7713 7714 7715 7716 7717 7718 7721 7722 7731 7732 7739 7740 7743 7744 7757 7758 7763 7764 7767 7768 7781 7782 7785 7786 7787 7788 7791 7792 7811 7812 7817 7818 7823 7824 7839 7840 7857 7858 7867 7868 7871 7872 7877 7878 7879 7880 7881 7882 7905 7906 7915 7916 7929 7930 7933 7934 7937 7938 7963 7964 7965 7966 7975 7976 7979 7980 7981 7982 7989 7990 8015 8016 8025 8026 8027 8028 8029 8030 8039 8040 8049 8050 8051 8052 8059 8060 8065 8066 8067 8068 8071 8072 8077 8078 8081 8082 8089 8090 8091 8092 8093 8094 8095 8096 8103 8104 8113 8114 8117 8118 8127 8128 8131 8132 8133 8134 8149 8150 8165 8166 8183 8184 8185 8186 8187 8188 8197 8198 8201 8202 8213 8214 8227 8228 8237 8238 8239 8240 8245 8246 8249 8250 8253 8254 8255 8256 8263 8264 8271 8272 8277 8278 8283 8284 8291 8292 8293 8294 8299 8300 8313 8314 8315 8316 8327 8328 8337 8338 8375 8376 8381 8382 8401 8402 8405 8406 8407 8408 8411 8412 8431 8432 8437 8438 8451 8452 8459 8460 8473 8474 8485 8486 8487 8488 8503 8504 8507 8508 8531 8532 8535 8536 8571 8572 8573 8574 8599 8600 8601 8602 8625 8626 8635 8636 8639 8640 8655 8656 8663 8664 8667 8668 8689 8690 8699 8700 8703 8704 8717 8718 8725 8726 8737 8738 8747 8748 8749 8750 8759 8760 8767 8768 8787 8788 8801 8802 8805 8806 8845 8846 8865 8866 8879 8880 8899 8900 8915 8916 8925 8926 8927 8928 8933 8934 8935 8936 8941 8942 8953 8954 8965 8966 8975 8976 8983 8984 9007 9008 9033 9034 9047 9048 9049 9050 9071 9072 9077 9078 9091 9092 9095 9096 9111 9112 9127 9128 9139 9140 9147 9148 9157 9158 9173 9174 9183 9184 9195 9196 9211 9212 9229 9230 9241 9242 9247 9248 9267 9268 9279 9280 9281 9282 9297 9298 9299 9300 9315 9316 9327 9328 9329 9330 9343 9344 9355 9356 9371 9372 9377 9378 9379 9380 9383 9384 9387 9388 9391 9392 9399 9400 9411 9412 9445 9446 9461 9462 9467 9468 9469 9470 9477 9478 9491 9492 9493 9494 9495 9496 9501 9502 9505 9506 9507 9508 9515 9516 9523 9524 9531 9532 9533 9534 9543 9544 9565 9566 9575 9576 9595 9596 9611 9612 9615 9616 9623 9624 9625 9626 9635 9636 9653 9654 9663 9664 9685 9686 9687 9688 9689 9690 9691 9692 9701 9702 9713 9714 9723 9724 9727 9728 9729 9730 9747 9748 9753 9754 9767 9768 9789 9790 9807 9808 9811 9812 9833 9834 9871 9872 9873 9874 9875 9876 9881 9882 9883 9884 9889 9890 9895 9896 9899 9900 9917 9918 9939 9940 9943 9944 9961 9962 9963 9964 9965 9966 9975 9976 9993 9994