2 4 8 9 18 19 21 22 24 28 31 49 53 65 67 92 95 97 98 118 125 129 130 132 134 144 145 152 153 155 158 166 172 177 179 182 188 191 195 196 200 201 207 208 212 226 229 234 237 238 241 242 243 244 253 254 259 260 261 276 278 279 280 288 291 292 293 294 295 299 300 301 306 309 317 333 334 338 347 348 360 361 370 374 381 389 397 398 400 402 403 408 409 410 412 420 421 425 433 441 442 443 447 450 460 463 473 474 476 482 494 496 505 506 518 530 536 537 542 547 551 555 559 583 594 595 598 604 606 609 611 617 618 621 630 640 647 657 671 678 682 691 692 694 695 700 704 710 711 713 715 717 718 722 723 730 739 740 741 742 747 773 780 789 793 795 798 812 813 817 831 835 840 842 850 852 853 854 858 860 861 872 883 886 894 898 899 911 915 931 932 934 935 936 951 958 968 975 976 981 982 998 1009 1011 1014 1015 1016 1019 1031 1048 1051 1053 1054 1056 1065 1069 1075 1076 1079 1081 1082 1083 1087 1096 1098 1105 1107 1111 1116 1119 1127 1128 1129 1141 1146 1148 1150 1152 1164 1182 1198 1202 1205 1216 1219 1225 1229 1237 1243 1244 1246 1248 1251 1252 1263 1269 1270 1273 1290 1293 1296 1306 1311 1314 1319 1331 1334 1341 1343 1360 1368 1369 1371 1375 1395 1397 1399 1400 1405 1411 1413 1414 1423 1426 1431 1447 1450 1452 1464 1465 1477 1482 1484 1493 1496 1497 1500 1502 1506 1513 1518 1520 1523 1525 1529 1530 1531 1533 1537 1540 1542 1544 1545 1548 1561 1563 1567 1575 1581 1583 1592 1594 1596 1598 1602 1606 1612 1619 1624 1625 1658 1663 1672 1676 1678 1682 1687 1689 1694 1716 1723 1724 1726 1728 1738 1740 1743 1745 1748 1749 1756 1757 1760 1765 1784 1792 1795 1797 1815 1816 1839 1840 1842 1850 1852 1853 1861 1862 1864 1875 1876 1885 1898 1900 1901 1902 1917 1924 1925 1926 1928 1929 1930 1932 1934 1935 1940 1944 1949 1954 1960 1962 1966 1984 1986 1991 2000 2005 2008 2016 2018 2020 2021 2024 2027 2034 2035 2036 2040 2046 2054 2057 2058 2069 2073 2076 2079 2080 2092 2093 2094 2098 2099 2102 2107 2112 2114 2118 2119 2122 2126 2127 2129 2130 2135 2136 2138 2140 2150 2154 2159 2162 2171 2172 2187 2188 2196 2197 2210 2214 2216 2217 2220 2226 2227 2236 2239 2243 2251 2254 2259 2261 2262 2265 2268 2269 2276 2277 2279 2280 2281 2285 2291 2293 2297 2303 2304 2306 2307 2313 2316 2319 2324 2325 2337 2340 2344 2356 2357 2362 2366 2381 2385 2389 2392 2399 2404 2406 2414 2416 2417 2427 2429 2437 2442 2445 2449 2456 2461 2469 2481 2494 2498 2500 2519 2521 2524 2529 2537 2540 2542 2550 2561 2564 2574 2577 2586 2587 2588 2592 2601 2602 2615 2618 2626 2628 2630 2632 2645 2648 2656 2657 2665 2666 2668 2670 2679 2682 2686 2687 2696 2701 2703 2719 2723 2728 2732 2738 2749 2756 2761 2765 2776 2777 2779 2789 2794 2798 2804 2813 2815 2817 2828 2829 2833 2835 2836 2850 2851 2860 2863 2866 2868 2869 2871 2893 2897 2898 2899 2903 2904 2917 2918 2921 2923 2930 2936 2946 2949 2950 2953 2954 2961 2962 2972 2974 2978 2981 2998 3004 3006 3008 3013 3016 3018 3023 3029 3034 3039 3042 3044 3060 3062 3069 3078 3080 3088 3089 3103 3104 3121 3122 3130 3136 3138 3142 3151 3152 3155 3158 3163 3170 3171 3179 3191 3192 3207 3211 3222 3228 3244 3251 3255 3258 3262 3266 3268 3274 3280 3283 3287 3296 3303 3309 3313 3316 3320 3324 3335 3340 3347 3348 3356 3360 3361 3365 3370 3374 3375 3376 3378 3389 3392 3404 3407 3408 3409 3411 3417 3423 3426 3431 3432 3435 3443 3457 3459 3466 3472 3479 3480 3482 3484 3486 3492 3497 3499 3502 3505 3506 3514 3515 3516 3518 3522 3525 3532 3538 3550 3558 3559 3562 3564 3566 3567 3577 3586 3596 3599 3605 3607 3609 3613 3614 3619 3622 3638 3641 3644 3648 3656 3657 3663 3664 3674 3676 3678 3681 3682 3694 3695 3697 3701 3703 3707 3710 3714 3718 3731 3735 3740 3741 3747 3753 3758 3789 3795 3797 3799 3801 3804 3807 3816 3819 3822 3826 3827 3828 3833 3834 3836 3851 3854 3858 3864 3866 3869 3880 3892 3895 3897 3898 3899 3911 3921 3926 3931 3935 3939 3945 3946 3950 3959 3960 3965 3977 3983 3986 3987 3995 4002 4003 4005 4007 4019 4028 4031 4044 4054 4073 4078 4079 4084 4091 4092 4093 4096 4100 4119 4132 4133 4141 4145 4152 4153 4155 4156 4159 4160 4162 4165 4169 4170 4179 4188 4194 4196 4198 4199 4204 4207 4212 4234 4237 4239 4242 4250 4256 4271 4275 4276 4278 4279 4291 4293 4300 4303 4314 4315 4327 4329 4339 4344 4349 4352 4358 4367 4372 4380 4390 4392 4398 4413 4415 4419 4421 4425 4431 4434 4439 4443 4448 4453 4456 4460 4461 4462 4469 4472 4473 4478 4480 4483 4494 4495 4496 4497 4504 4506 4519 4523 4527 4528 4530 4532 4534 4535 4536 4552 4553 4556 4566 4567 4575 4589 4593 4594 4595 4598 4601 4607 4613 4616 4619 4622 4623 4627 4633 4634 4636 4641 4647 4660 4664 4671 4681 4693 4707 4709 4714 4720 4722 4723 4731 4738 4745 4749 4756 4764 4769 4776 4781 4785 4793 4794 4796 4802 4824 4827 4830 4836 4840 4862 4864 4866 4873 4876 4877 4885 4886 4891 4898 4908 4913 4920 4925 4927 4933 4940 4941 4943 4956 4959 4965 4966 4969 4971 4977 4985 4996
3 4 7 8 15 16 17 18 35 36 37 38 41 42 43 44 47 48 55 56 61 62 97 98 105 106 129 130 133 134 183 184 189 190 193 194 195 196 235 236 249 250 257 258 259 260 263 264 267 268 287 288 289 290 303 304 305 306 309 310 315 316 331 332 343 344 353 354 357 358 363 364 375 376 381 382 389 390 391 392 399 400 401 402 413 414 415 416 423 424 451 452 457 458 467 468 473 474 475 476 481 482 483 484 485 486 487 488 505 506 507 508 517 518 519 520 521 522 551 552 555 556 557 558 559 560 575 576 581 582 583 584 585 586 587 588 589 590 597 598 599 600 601 602 611 612 617 618 633 634 665 666 667 668 675 676 693 694 695 696 719 720 721 722 739 740 747 748 761 762 777 778 793 794 795 796 799 800 803 804 805 806 815 816 817 818 819 820 823 824 839 840 841 842 849 850 865 866 881 882 883 884 885 886 893 894 899 900 919 920 925 926 945 946 947 948 951 952 963 964 987 988 991 992 1009 1010 1011 1012 1035 1036 1059 1060 1071 1072 1073 1074 1083 1084 1093 1094 1101 1102 1109 1110 1117 1118 1165 1166 1187 1188 1189 1190 1195 1196 1207 1208 1211 1212 1217 1218 1221 1222 1233 1234 1235 1236 1241 1242 1259 1260 1279 1280 1293 1294 1313 1314 1341 1342 1355 1356 1363 1364 1381 1382 1383 1384 1387 1388 1389 1390 1399 1400 1407 1408 1419 1420 1421 1422 1425 1426 1429 1430 1433 1434 1435 1436 1443 1444 1445 1446 1459 1460 1477 1478 1479 1480 1481 1482 1483 1484 1493 1494 1545 1546 1559 1560 1577 1578 1585 1586 1589 1590 1595 1596 1623 1624 1625 1626 1633 1634 1661 1662 1669 1670 1679 1680 1683 1684 1699 1700 1703 1704 1705 1706 1707 1708 1715 1716 1719 1720 1721 1722 1743 1744 1765 1766 1771 1772 1787 1788 1795 1796 1797 1798 1821 1822 1829 1830 1861 1862 1863 1864 1867 1868 1869 1870 1871 1872 1901 1902 1915 1916 1935 1936 1949 1950 1951 1952 1961 1962 1963 1964 1995 1996 2017 2018 2021 2022 2027 2028 2029 2030 2031 2032 2037 2038 2061 2062 2095 2096 2101 2102 2105 2106 2107 2108 2111 2112 2129 2130 2137 2138 2149 2150 2151 2152 2157 2158 2161 2162 2163 2164 2165 2166 2173 2174 2191 2192 2195 2196 2209 2210 2213 2214 2221 2222 2231 2232 2237 2238 2253 2254 2255 2256 2257 2258 2281 2282 2291 2292 2295 2296 2299 2300 2303 2304 2327 2328 2363 2364 2395 2396 2403 2404 2409 2410 2431 2432 2437 2438 2449 2450 2457 2458 2473 2474 2485 2486 2487 2488 2491 2492 2495 2496 2501 2502 2503 2504 2525 2526 2537 2538 2539 2540 2545 2546 2579 2580 2585 2586 2591 2592 2611 2612 2621 2622 2627 2628 2637 2638 2661 2662 2667 2668 2681 2682 2685 2686 2719 2720 2735 2736 2737 2738 2741 2742 2749 2750 2789 2790 2793 2794 2797 2798 2799 2800 2809 2810 2821 2822 2825 2826 2827 2828 2845 2846 2851 2852 2861 2862 2893 2894 2899 2900 2903 2904 2927 2928 2929 2930 2953 2954 2963 2964 2967 2968 2985 2986 2991 2992 2993 2994 2999 3000 3003 3004 3011 3012 3025 3026 3035 3036 3039 3040 3045 3046 3049 3050 3057 3058 3059 3060 3061 3062 3065 3066 3073 3074 3079 3080 3083 3084 3087 3088 3089 3090 3095 3096 3121 3122 3125 3126 3133 3134 3149 3150 3161 3162 3165 3166 3183 3184 3187 3188 3191 3192 3195 3196 3203 3204 3211 3212 3223 3224 3237 3238 3247 3248 3249 3250 3315 3316 3325 3326 3343 3344 3351 3352 3355 3356 3363 3364 3373 3374 3377 3378 3387 3388 3431 3432 3445 3446 3447 3448 3451 3452 3455 3456 3475 3476 3479 3480 3485 3486 3489 3490 3495 3496 3497 3498 3511 3512 3513 3514 3519 3520 3529 3530 3567 3568 3583 3584 3589 3590 3593 3594 3629 3630 3631 3632 3677 3678 3679 3680 3683 3684 3699 3700 3703 3704 3705 3706 3721 3722 3723 3724 3727 3728 3749 3750 3751 3752 3769 3770 3795 3796 3799 3800 3801 3802 3803 3804 3833 3834 3847 3848 3849 3850 3851 3852 3855 3856 3857 3858 3859 3860 3863 3864 3867 3868 3869 3870 3879 3880 3887 3888 3897 3898 3907 3908 3919 3920 3923 3924 3931 3932 3967 3968 3971 3972 3981 3982 3999 4000 4009 4010 4015 4016 4031 4032 4035 4036 4039 4040 4041 4042 4047 4048 4053 4054 4067 4068 4069 4070 4071 4072 4079 4080 4091 4092 4107 4108 4113 4114 4115 4116 4137 4138 4145 4146 4151 4152 4157 4158 4159 4160 4183 4184 4185 4186 4187 4188 4195 4196 4197 4198 4203 4204 4213 4214 4223 4224 4227 4228 4235 4236 4237 4238 4243 4244 4251 4252 4253 4254 4257 4258 4259 4260 4269 4270 4271 4272 4275 4276 4279 4280 4299 4300 4307 4308 4317 4318 4323 4324 4341 4342 4343 4344 4373 4374 4375 4376 4391 4392 4393 4394 4419 4420 4427 4428 4431 4432 4433 4434 4439 4440 4451 4452 4453 4454 4471 4472 4477 4478 4485 4486 4501 4502 4507 4508 4517 4518 4521 4522 4523 4524 4529 4530 4535 4536 4537 4538 4551 4552 4553 4554 4557 4558 4559 4560 4561 4562 4569 4570 4581 4582 4585 4586 4593 4594 4605 4606 4607 4608 4611 4612 4613 4614 4625 4626 4631 4632 4637 4638 4647 4648 4649 4650 4673 4674 4679 4680 4687 4688 4711 4712 4713 4714 4723 4724 4731 4732 4761 4762 4769 4770 4777 4778 4783 4784 4797 4798 4807 4808 4811 4812 4827 4828 4831 4832 4833 4834 4853 4854 4857 4858 4873 4874 4883 4884 4889 4890 4897 4898 4911 4912 4921 4922 4937 4938 4961 4962 4987 4988 4995 4996 4999 5000 5037 5038 5041 5042 5047 5048 5057 5058 5073 5074 5079 5080 5083 5084 5099 5100 5121 5122 5127 5128 5147 5148 5153 5154 5171 5172 5173 5174 5175 5176 5183 5184 5201 5202 5203 5204 5229 5230 5235 5236 5251 5252 5255 5256 5259 5260 5263 5264 5289 5290 5295 5296 5311 5312 5313 5314 5329 5330 5331 5332 5335 5336 5339 5340 5357 5358 5363 5364 5371 5372 5373 5374 5391 5392 5401 5402 5405 5406 5437 5438 5445 5446 5455 5456 5463 5464 5475 5476 5497 5498 5511 5512 5521 5522 5529 5530 5551 5552 5553 5554 5557 5558 5577 5578 5587 5588 5595 5596 5607 5608 5625 5626 5629 5630 5633 5634 5655 5656 5657 5658 5665 5666 5669 5670 5671 5672 5699 5700 5701 5702 5719 5720 5725 5726 5731 5732 5735 5736 5737 5738 5741 5742 5785 5786 5793 5794 5795 5796 5797 5798 5805 5806 5807 5808 5833 5834 5835 5836 5841 5842 5845 5846 5859 5860 5871 5872 5891 5892 5897 5898 5899 5900 5905 5906 5907 5908 5921 5922 5923 5924 5943 5944 5947 5948 5955 5956 5961 5962 5995 5996 6007 6008 6011 6012 6015 6016 6025 6026 6031 6032 6035 6036 6045 6046 6057 6058 6067 6068 6077 6078 6083 6084 6087 6088 6119 6120 6123 6124 6137 6138 6155 6156 6159 6160 6175 6176 6177 6178 6205 6206 6207 6208 6241 6242 6243 6244 6259 6260 6271 6272 6275 6276 6283 6284 6301 6302 6303 6304 6309 6310 6315 6316 6325 6326 6339 6340 6341 6342 6357 6358 6381 6382 6383 6384 6413 6414 6421 6422 6443 6444 6455 6456 6487 6488 6501 6502 6509 6510 6515 6516 6523 6524 6531 6532 6535 6536 6547 6548 6559 6560 6565 6566 6573 6574 6591 6592 6605 6606 6617 6618 6625 6626 6631 6632 6639 6640 6647 6648 6669 6670 6679 6680 6693 6694 6695 6696 6711 6712 6719 6720 6721 6722 6729 6730 6739 6740 6747 6748 6749 6750 6751 6752 6755 6756 6777 6778 6783 6784 6807 6808 6813 6814 6815 6816 6817 6818 6821 6822 6833 6834 6845 6846 6851 6852 6861 6862 6863 6864 6869 6870 6885 6886 6913 6914 6917 6918 6931 6932 6943 6944 6957 6958 6959 6960 6963 6964 6967 6968 6971 6972 6983 6984 6993 6994 6997 6998 7003 7004 7009 7010 7011 7012 7027 7028 7029 7030 7031 7032 7035 7036 7043 7044 7049 7050 7063 7064 7075 7076 7099 7100 7115 7116 7117 7118 7123 7124 7127 7128 7131 7132 7133 7134 7153 7154 7171 7172 7191 7192 7197 7198 7209 7210 7213 7214 7217 7218 7225 7226 7227 7228 7237 7238 7243 7244 7275 7276 7281 7282 7287 7288 7295 7296 7311 7312 7313 7314 7325 7326 7327 7328 7347 7348 7351 7352 7355 7356 7361 7362 7363 7364 7387 7388 7389 7390 7393 7394 7401 7402 7405 7406 7413 7414 7419 7420 7427 7428 7435 7436 7461 7462 7469 7470 7479 7480 7481 7482 7493 7494 7505 7506 7515 7516 7577 7578 7589 7590 7593 7594 7597 7598 7601 7602 7607 7608 7613 7614 7631 7632 7637 7638 7643 7644 7651 7652 7653 7654 7655 7656 7665 7666 7667 7668 7671 7672 7701 7702 7707 7708 7715 7716 7727 7728 7731 7732 7737 7738 7759 7760 7783 7784 7789 7790 7793 7794 7795 7796 7797 7798 7821 7822 7841 7842 7851 7852 7861 7862 7869 7870 7877 7878 7889 7890 7891 7892 7899 7900 7917 7918 7919 7920 7929 7930 7953 7954 7965 7966 7971 7972 7973 7974 7989 7990 8003 8004 8005 8006 8009 8010 8013 8014 8037 8038 8055 8056 8061 8062 8087 8088 8107 8108 8145 8146 8155 8156 8157 8158 8167 8168 8181 8182 8183 8184 8185 8186 8191 8192 8199 8200 8237 8238 8263 8264 8265 8266 8281 8282 8289 8290 8303 8304 8305 8306 8309 8310 8311 8312 8317 8318 8319 8320 8323 8324 8329 8330 8337 8338 8339 8340 8357 8358 8375 8376 8387 8388 8391 8392 8395 8396 8397 8398 8407 8408 8413 8414 8423 8424 8467 8468 8473 8474 8477 8478 8483 8484 8499 8500 8511 8512 8541 8542 8549 8550 8551 8552 8555 8556 8557 8558 8581 8582 8585 8586 8599 8600 8605 8606 8627 8628 8629 8630 8653 8654 8657 8658 8677 8678 8687 8688 8697 8698 8703 8704 8715 8716 8733 8734 8743 8744 8759 8760 8779 8780 8783 8784 8795 8796 8825 8826 8829 8830 8837 8838 8841 8842 8849 8850 8861 8862 8867 8868 8877 8878 8885 8886 8895 8896 8905 8906 8911 8912 8919 8920 8921 8922 8923 8924 8937 8938 8943 8944 8945 8946 8955 8956 8959 8960 8965 8966 8987 8988 8989 8990 8991 8992 8993 8994 9007 9008 9011 9012 9037 9038 9045 9046 9053 9054 9055 9056 9059 9060 9063 9064 9067 9068 9069 9070 9071 9072 9103 9104 9105 9106 9111 9112 9131 9132 9133 9134 9149 9150 9177 9178 9185 9186 9187 9188 9189 9190 9195 9196 9201 9202 9213 9214 9225 9226 9231 9232 9237 9238 9243 9244 9245 9246 9253 9254 9265 9266 9267 9268 9271 9272 9281 9282 9293 9294 9319 9320 9327 9328 9341 9342 9361 9362 9385 9386 9413 9414 9417 9418 9427 9428 9439 9440 9443 9444 9445 9446 9461 9462 9475 9476 9489 9490 9497 9498 9511 9512 9527 9528 9537 9538 9551 9552 9561 9562 9569 9570 9585 9586 9587 9588 9591 9592 9603 9604 9647 9648 9653 9654 9659 9660 9671 9672 9679 9680 9723 9724 9727 9728 9731 9732 9745 9746 9751 9752 9753 9754 9769 9770 9771 9772 9781 9782 9795 9796 9815 9816 9825 9826 9839 9840 9849 9850 9853 9854 9865 9866 9879 9880 9881 9882 9885 9886 9911 9912 9917 9918 9929 9930 9931 9932 9937 9938 9941 9942 9953 9954 9969 9970 9991 9992