2 3 7 14 15 22 34 36 37 38 39 41 49 53 58 61 64 67 80 81 89 90 91 94 107 108 111 112 114 116 117 119 121 127 131 139 145 150 151 171 179 187 189 210 211 212 214 218 221 226 229 231 244 254 260 262 264 267 277 281 286 287 295 298 303 307 316 323 324 332 337 355 356 357 362 365 366 368 374 376 416 418 425 434 438 441 445 448 452 457 466 467 469 472 474 481 490 493 498 500 502 504 511 513 516 517 523 535 536 538 546 548 549 552 553 554 568 575 588 589 590 594 598 603 627 632 637 645 649 655 662 667 668 672 676 681 686 689 696 699 700 705 710 716 721 725 728 731 732 739 742 744 762 767 768 770 773 776 791 795 796 799 804 810 820 826 833 841 842 854 859 861 862 864 868 869 882 885 886 891 893 897 899 901 907 920 927 928 935 936 941 947 960 961 966 968 972 981 988 993 994 996 999 1004 1008 1009 1010 1011 1015 1030 1031 1040 1042 1044 1047 1053 1063 1064 1072 1082 1087 1095 1096 1097 1103 1109 1126 1134 1136 1138 1139 1141 1144 1145 1146 1149 1150 1151 1152 1155 1172 1182 1186 1189 1190 1194 1197 1198 1200 1202 1205 1209 1218 1220 1231 1232 1235 1253 1255 1258 1261 1262 1265 1268 1274 1277 1283 1289 1323 1324 1328 1331 1333 1337 1338 1341 1353 1360 1366 1374 1379 1383 1392 1393 1408 1413 1418 1419 1423 1424 1436 1438 1439 1442 1445 1453 1456 1457 1458 1460 1471 1473 1477 1478 1479 1495 1498 1511 1513 1518 1531 1532 1536 1538 1542 1544 1554 1558 1579 1581 1587 1594 1599 1601 1606 1612 1615 1618 1631 1634 1636 1650 1659 1664 1671 1681 1685 1687 1690 1693 1694 1700 1701 1710 1719 1720 1729 1733 1739 1740 1741 1745 1759 1766 1767 1780 1781 1786 1791 1793 1799 1805 1806 1808 1812 1814 1820 1827 1828 1840 1842 1843 1848 1860 1877 1886 1889 1891 1892 1894 1895 1901 1908 1911 1914 1917 1920 1922 1924 1942 1948 1950 1951 1962 1965 1967 1977 1980 1982 1986 1990 1997 1999 2006 2014 2015 2019 2022 2023 2025 2028 2030 2034 2043 2057 2066 2075 2085 2089 2098 2099 2108 2115 2117 2123 2125 2127 2128 2140 2146 2151 2155 2158 2164 2169 2176 2180 2184 2188 2189 2193 2196 2205 2235 2239 2240 2241 2246 2250 2255 2256 2257 2258 2263 2268 2276 2279 2282 2284 2288 2294 2296 2297 2305 2315 2329 2332 2338 2342 2343 2348 2349 2351 2352 2355 2356 2357 2364 2369 2370 2372 2379 2380 2384 2393 2394 2400 2408 2417 2418 2419 2426 2428 2432 2433 2435 2440 2443 2447 2454 2465 2469 2470 2473 2474 2475 2477 2489 2498 2505 2506 2512 2513 2518 2522 2526 2527 2528 2529 2530 2540 2541 2542 2543 2547 2549 2554 2555 2556 2559 2562 2570 2574 2577 2578 2579 2580 2595 2599 2605 2608 2612 2614 2624 2627 2631 2634 2636 2640 2641 2651 2653 2657 2658 2664 2675 2683 2684 2686 2691 2697 2699 2700 2702 2713 2714 2719 2726 2727 2735 2736 2737 2752 2756 2764 2769 2770 2777 2784 2787 2791 2796 2800 2805 2808 2810 2815 2824 2829 2836 2838 2839 2841 2857 2859 2860 2873 2883 2885 2887 2888 2891 2903 2922 2924 2928 2930 2933 2934 2936 2937 2947 2950 2969 2971 2975 2978 2987 2994 2995 2996 3002 3004 3009 3011 3012 3019 3024 3030 3045 3053 3056 3062 3066 3067 3073 3078 3086 3088 3090 3102 3112 3128 3142 3143 3146 3147 3171 3179 3190 3195 3197 3198 3202 3207 3209 3215 3218 3224 3225 3233 3235 3241 3242 3243 3251 3254 3256 3277 3281 3284 3288 3299 3302 3314 3319 3320 3323 3326 3331 3338 3349 3355 3363 3365 3366 3377 3379 3392 3396 3400 3403 3406 3407 3422 3449 3450 3457 3470 3475 3477 3478 3480 3486 3488 3491 3492 3494 3496 3497 3498 3509 3522 3530 3533 3534 3537 3538 3540 3541 3546 3553 3561 3569 3576 3577 3581 3585 3595 3604 3608 3621 3622 3626 3628 3630 3632 3634 3639 3640 3648 3658 3668 3673 3678 3680 3684 3688 3690 3691 3692 3693 3694 3700 3703 3704 3707 3710 3716 3727 3734 3735 3747 3755 3761 3767 3773 3776 3777 3781 3787 3800 3801 3803 3806 3809 3814 3818 3822 3835 3844 3846 3852 3861 3863 3877 3883 3884 3885 3889 3893 3896 3900 3920 3931 3932 3937 3939 3947 3953 3972 3980 3981 3990 4003 4005 4008 4009 4010 4017 4026 4028 4031 4032 4042 4045 4057 4064 4066 4067 4069 4071 4084 4085 4091 4093 4094 4095 4102 4110 4112 4117 4119 4123 4126 4131 4132 4133 4138 4143 4148 4151 4152 4163 4164 4165 4166 4176 4188 4189 4193 4197 4202 4203 4204 4206 4210 4218 4227 4229 4230 4231 4233 4238 4240 4241 4243 4245 4246 4269 4270 4273 4275 4282 4284 4287 4295 4298 4301 4308 4311 4317 4323 4332 4333 4338 4342 4343 4348 4353 4355 4363 4368 4370 4375 4380 4384 4386 4388 4397 4405 4412 4415 4416 4418 4423 4427 4430 4433 4441 4442 4443 4451 4453 4455 4459 4460 4468 4473 4477 4488 4489 4492 4501 4507 4512 4526 4529 4530 4531 4547 4554 4593 4594 4595 4607 4614 4619 4620 4632 4636 4642 4643 4645 4646 4674 4688 4691 4692 4700 4701 4722 4723 4724 4725 4728 4729 4739 4746 4758 4770 4772 4773 4780 4781 4786 4787 4790 4792 4793 4800 4804 4808 4810 4811 4818 4826 4834 4844 4857 4866 4872 4876 4881 4896 4899 4914 4921 4932 4936 4945 4959 4961 4963 4969 4978 4991 4992 4996 4999
3 4 5 6 13 14 27 28 29 30 43 44 67 68 71 72 73 74 75 76 77 78 81 82 97 98 105 106 115 116 121 122 127 128 133 134 159 160 161 162 177 178 179 180 181 182 187 188 213 214 215 216 221 222 223 224 227 228 231 232 233 234 237 238 241 242 253 254 261 262 277 278 289 290 299 300 301 302 341 342 357 358 373 374 377 378 419 420 421 422 423 424 427 428 435 436 441 442 451 452 457 458 461 462 487 488 507 508 519 520 523 524 527 528 533 534 553 554 561 562 571 572 573 574 589 590 595 596 605 606 613 614 631 632 645 646 647 648 663 664 673 674 709 710 711 712 713 714 723 724 729 730 731 732 735 736 747 748 751 752 831 832 835 836 849 850 867 868 875 876 881 882 889 890 895 896 903 904 913 914 931 932 933 934 937 938 943 944 947 948 961 962 979 980 985 986 995 996 999 1000 1003 1004 1007 1008 1021 1022 1025 1026 1031 1032 1033 1034 1045 1046 1069 1070 1071 1072 1075 1076 1091 1092 1095 1096 1097 1098 1103 1104 1105 1106 1107 1108 1135 1136 1149 1150 1175 1176 1177 1178 1179 1180 1187 1188 1195 1196 1205 1206 1253 1254 1263 1264 1273 1274 1289 1290 1297 1298 1309 1310 1323 1324 1333 1334 1335 1336 1343 1344 1351 1352 1361 1362 1371 1372 1377 1378 1391 1392 1397 1398 1399 1400 1409 1410 1419 1420 1431 1432 1441 1442 1449 1450 1455 1456 1461 1462 1463 1464 1477 1478 1483 1484 1487 1488 1523 1524 1533 1534 1535 1536 1539 1540 1545 1546 1551 1552 1581 1582 1589 1590 1591 1592 1597 1598 1607 1608 1619 1620 1639 1640 1651 1652 1665 1666 1681 1682 1683 1684 1707 1708 1717 1718 1721 1722 1723 1724 1727 1728 1735 1736 1737 1738 1763 1764 1769 1770 1771 1772 1781 1782 1785 1786 1793 1794 1797 1798 1801 1802 1813 1814 1839 1840 1853 1854 1855 1856 1869 1870 1871 1872 1881 1882 1893 1894 1919 1920 1921 1922 1931 1932 1935 1936 1943 1944 1961 1962 1975 1976 1985 1986 1987 1988 1991 1992 1997 1998 2007 2008 2015 2016 2017 2018 2019 2020 2021 2022 2029 2030 2059 2060 2061 2062 2079 2080 2083 2084 2087 2088 2093 2094 2105 2106 2125 2126 2127 2128 2143 2144 2163 2164 2173 2174 2189 2190 2191 2192 2193 2194 2205 2206 2217 2218 2251 2252 2267 2268 2271 2272 2275 2276 2277 2278 2281 2282 2287 2288 2289 2290 2291 2292 2297 2298 2299 2300 2301 2302 2303 2304 2309 2310 2343 2344 2363 2364 2371 2372 2377 2378 2379 2380 2387 2388 2393 2394 2395 2396 2399 2400 2403 2404 2409 2410 2417 2418 2435 2436 2439 2440 2461 2462 2463 2464 2469 2470 2505 2506 2509 2510 2515 2516 2521 2522 2523 2524 2529 2530 2535 2536 2547 2548 2553 2554 2565 2566 2577 2578 2645 2646 2647 2648 2655 2656 2661 2662 2665 2666 2673 2674 2675 2676 2681 2682 2705 2706 2719 2720 2731 2732 2747 2748 2757 2758 2765 2766 2783 2784 2785 2786 2815 2816 2825 2826 2835 2836 2837 2838 2845 2846 2847 2848 2871 2872 2875 2876 2877 2878 2883 2884 2889 2890 2905 2906 2911 2912 2913 2914 2915 2916 2919 2920 2941 2942 2945 2946 2953 2954 2955 2956 2957 2958 2989 2990 2995 2996 3021 3022 3025 3026 3035 3036 3061 3062 3063 3064 3071 3072 3075 3076 3083 3084 3087 3088 3107 3108 3115 3116 3157 3158 3161 3162 3173 3174 3187 3188 3197 3198 3201 3202 3211 3212 3223 3224 3229 3230 3235 3236 3261 3262 3267 3268 3271 3272 3299 3300 3317 3318 3327 3328 3341 3342 3361 3362 3369 3370 3373 3374 3379 3380 3385 3386 3387 3388 3399 3400 3401 3402 3419 3420 3437 3438 3439 3440 3457 3458 3465 3466 3477 3478 3479 3480 3481 3482 3489 3490 3517 3518 3531 3532 3533 3534 3559 3560 3561 3562 3571 3572 3581 3582 3585 3586 3597 3598 3609 3610 3611 3612 3615 3616 3623 3624 3627 3628 3639 3640 3653 3654 3655 3656 3679 3680 3683 3684 3685 3686 3695 3696 3719 3720 3753 3754 3771 3772 3777 3778 3781 3782 3783 3784 3787 3788 3789 3790 3801 3802 3815 3816 3821 3822 3827 3828 3833 3834 3839 3840 3843 3844 3847 3848 3883 3884 3895 3896 3899 3900 3901 3902 3923 3924 3929 3930 3933 3934 3953 3954 3959 3960 3963 3964 3971 3972 3979 3980 3993 3994 3997 3998 4011 4012 4027 4028 4029 4030 4037 4038 4043 4044 4045 4046 4049 4050 4055 4056 4059 4060 4067 4068 4085 4086 4113 4114 4131 4132 4149 4150 4169 4170 4177 4178 4195 4196 4197 4198 4215 4216 4229 4230 4233 4234 4245 4246 4249 4250 4253 4254 4255 4256 4279 4280 4291 4292 4301 4302 4309 4310 4315 4316 4327 4328 4337 4338 4351 4352 4359 4360 4367 4368 4375 4376 4377 4378 4385 4386 4391 4392 4409 4410 4469 4470 4477 4478 4479 4480 4481 4482 4491 4492 4499 4500 4509 4510 4511 4512 4513 4514 4515 4516 4525 4526 4535 4536 4551 4552 4557 4558 4563 4564 4567 4568 4575 4576 4587 4588 4591 4592 4593 4594 4609 4610 4629 4630 4657 4658 4663 4664 4675 4676 4683 4684 4685 4686 4695 4696 4697 4698 4701 4702 4703 4704 4709 4710 4711 4712 4713 4714 4727 4728 4737 4738 4739 4740 4743 4744 4757 4758 4759 4760 4767 4768 4785 4786 4787 4788 4799 4800 4815 4816 4833 4834 4835 4836 4837 4838 4851 4852 4855 4856 4863 4864 4865 4866 4869 4870 4879 4880 4885 4886 4893 4894 4907 4908 4929 4930 4937 4938 4939 4940 4945 4946 4947 4948 4949 4950 4953 4954 4977 4978 4995 4996 5009 5010 5011 5012 5023 5024 5025 5026 5035 5036 5043 5044 5051 5052 5053 5054 5055 5056 5057 5058 5059 5060 5079 5080 5081 5082 5083 5084 5085 5086 5093 5094 5097 5098 5107 5108 5109 5110 5111 5112 5117 5118 5123 5124 5139 5140 5147 5148 5153 5154 5155 5156 5157 5158 5159 5160 5189 5190 5197 5198 5209 5210 5215 5216 5223 5224 5227 5228 5247 5248 5253 5254 5261 5262 5267 5268 5271 5272 5279 5280 5281 5282 5301 5302 5305 5306 5313 5314 5315 5316 5327 5328 5349 5350 5365 5366 5367 5368 5371 5372 5381 5382 5393 5394 5397 5398 5399 5400 5403 5404 5425 5426 5427 5428 5437 5438 5451 5452 5453 5454 5469 5470 5471 5472 5473 5474 5503 5504 5511 5512 5527 5528 5537 5538 5539 5540 5553 5554 5567 5568 5573 5574 5581 5582 5591 5592 5599 5600 5609 5610 5615 5616 5619 5620 5629 5630 5647 5648 5657 5658 5671 5672 5675 5676 5677 5678 5681 5682 5713 5714 5717 5718 5719 5720 5745 5746 5765 5766 5769 5770 5773 5774 5775 5776 5781 5782 5805 5806 5843 5844 5847 5848 5855 5856 5859 5860 5865 5866 5867 5868 5871 5872 5873 5874 5893 5894 5899 5900 5937 5938 5941 5942 5949 5950 5955 5956 5973 5974 5987 5988 5989 5990 5991 5992 6003 6004 6007 6008 6017 6018 6021 6022 6023 6024 6037 6038 6047 6048 6059 6060 6089 6090 6105 6106 6111 6112 6123 6124 6131 6132 6133 6134 6145 6146 6155 6156 6171 6172 6175 6176 6179 6180 6203 6204 6223 6224 6255 6256 6283 6284 6285 6286 6291 6292 6293 6294 6341 6342 6357 6358 6379 6380 6389 6390 6393 6394 6395 6396 6403 6404 6413 6414 6417 6418 6429 6430 6435 6436 6447 6448 6449 6450 6465 6466 6469 6470 6481 6482 6483 6484 6485 6486 6501 6502 6507 6508 6511 6512 6553 6554 6561 6562 6567 6568 6575 6576 6597 6598 6603 6604 6627 6628 6637 6638 6639 6640 6645 6646 6651 6652 6661 6662 6675 6676 6697 6698 6709 6710 6725 6726 6729 6730 6731 6732 6753 6754 6757 6758 6783 6784 6791 6792 6799 6800 6805 6806 6811 6812 6813 6814 6843 6844 6897 6898 6899 6900 6913 6914 6939 6940 6949 6950 6953 6954 6955 6956 6959 6960 6971 6972 6975 6976 6981 6982 6983 6984 6987 6988 6991 6992 6993 6994 6995 6996 7017 7018 7043 7044 7059 7060 7065 7066 7067 7068 7073 7074 7075 7076 7079 7080 7081 7082 7091 7092 7105 7106 7121 7122 7137 7138 7151 7152 7153 7154 7161 7162 7169 7170 7189 7190 7207 7208 7215 7216 7241 7242 7243 7244 7251 7252 7255 7256 7259 7260 7263 7264 7267 7268 7277 7278 7279 7280 7295 7296 7315 7316 7335 7336 7345 7346 7355 7356 7359 7360 7367 7368 7375 7376 7379 7380 7381 7382 7383 7384 7385 7386 7387 7388 7399 7400 7405 7406 7407 7408 7413 7414 7419 7420 7431 7432 7453 7454 7467 7468 7469 7470 7493 7494 7509 7510 7521 7522 7533 7534 7545 7546 7551 7552 7553 7554 7561 7562 7573 7574 7599 7600 7601 7602 7605 7606 7611 7612 7617 7618 7627 7628 7635 7636 7643 7644 7669 7670 7687 7688 7691 7692 7703 7704 7721 7722 7725 7726 7753 7754 7765 7766 7767 7768 7769 7770 7777 7778 7785 7786 7791 7792 7799 7800 7839 7840 7861 7862 7863 7864 7873 7874 7877 7878 7893 7894 7905 7906 7943 7944 7959 7960 7961 7962 7979 7980 8005 8006 8009 8010 8015 8016 8017 8018 8019 8020 8033 8034 8051 8052 8055 8056 8061 8062 8063 8064 8083 8084 8089 8090 8113 8114 8127 8128 8131 8132 8133 8134 8137 8138 8141 8142 8167 8168 8169 8170 8181 8182 8185 8186 8187 8188 8189 8190 8203 8204 8219 8220 8223 8224 8233 8234 8237 8238 8245 8246 8251 8252 8261 8262 8263 8264 8265 8266 8275 8276 8285 8286 8295 8296 8301 8302 8303 8304 8325 8326 8327 8328 8329 8330 8331 8332 8351 8352 8375 8376 8377 8378 8385 8386 8393 8394 8403 8404 8405 8406 8407 8408 8411 8412 8419 8420 8435 8436 8453 8454 8457 8458 8459 8460 8461 8462 8465 8466 8475 8476 8479 8480 8481 8482 8485 8486 8489 8490 8491 8492 8537 8538 8539 8540 8545 8546 8549 8550 8563 8564 8567 8568 8573 8574 8589 8590 8595 8596 8601 8602 8615 8616 8621 8622 8633 8634 8645 8646 8663 8664 8665 8666 8675 8676 8683 8684 8685 8686 8695 8696 8705 8706 8709 8710 8725 8726 8735 8736 8739 8740 8749 8750 8759 8760 8767 8768 8771 8772 8775 8776 8793 8794 8809 8810 8823 8824 8829 8830 8831 8832 8835 8836 8845 8846 8853 8854 8859 8860 8865 8866 8881 8882 8883 8884 8885 8886 8901 8902 8905 8906 8909 8910 8917 8918 8919 8920 8935 8936 8945 8946 8953 8954 8975 8976 8977 8978 8983 8984 9001 9002 9013 9014 9023 9024 9051 9052 9057 9058 9059 9060 9061 9062 9093 9094 9107 9108 9185 9186 9187 9188 9189 9190 9213 9214 9227 9228 9237 9238 9239 9240 9263 9264 9271 9272 9283 9284 9285 9286 9289 9290 9291 9292 9347 9348 9375 9376 9381 9382 9383 9384 9399 9400 9401 9402 9443 9444 9445 9446 9447 9448 9449 9450 9455 9456 9457 9458 9477 9478 9491 9492 9515 9516 9539 9540 9543 9544 9545 9546 9559 9560 9561 9562 9571 9572 9573 9574 9579 9580 9583 9584 9585 9586 9599 9600 9607 9608 9615 9616 9619 9620 9621 9622 9635 9636 9651 9652 9667 9668 9687 9688 9713 9714 9731 9732 9743 9744 9751 9752 9761 9762 9791 9792 9797 9798 9827 9828 9841 9842 9863 9864 9871 9872 9889 9890 9917 9918 9921 9922 9925 9926 9937 9938 9955 9956 9981 9982 9983 9984 9991 9992 9997 9998