2 4 7 10 17 18 30 32 50 54 59 60 64 76 81 82 97 106 122 127 132 139 140 158 160 162 164 169 174 179 182 192 193 194 199 210 214 219 221 222 225 226 237 238 246 261 263 269 271 274 280 282 287 289 291 292 293 294 296 303 306 308 311 318 323 325 326 327 339 352 360 363 364 367 370 386 404 417 429 449 453 465 467 469 481 484 489 494 498 500 503 505 509 511 515 517 524 527 529 533 537 538 541 544 545 553 556 564 567 572 573 574 585 591 598 599 600 602 603 604 611 613 617 618 623 633 640 645 652 654 659 667 675 684 685 688 693 703 705 706 709 710 712 714 731 732 741 743 744 747 749 750 751 753 756 758 760 769 772 783 784 785 803 805 816 818 821 824 828 829 832 839 854 855 857 860 863 868 869 871 872 874 879 881 890 900 901 904 906 908 914 917 926 929 931 933 936 937 940 942 947 950 956 961 967 970 971 977 978 986 990 1001 1005 1006 1011 1017 1018 1024 1031 1032 1033 1036 1046 1049 1057 1067 1073 1077 1087 1089 1093 1097 1106 1115 1121 1122 1127 1128 1132 1138 1148 1149 1156 1157 1160 1167 1169 1172 1178 1179 1184 1186 1190 1192 1198 1199 1206 1209 1210 1216 1217 1218 1224 1226 1227 1235 1240 1243 1244 1249 1250 1252 1257 1274 1279 1280 1281 1284 1285 1292 1293 1294 1299 1300 1301 1302 1309 1317 1326 1328 1329 1338 1342 1343 1346 1347 1355 1370 1372 1377 1383 1388 1391 1392 1394 1396 1399 1402 1406 1408 1414 1416 1427 1440 1444 1445 1448 1454 1478 1479 1489 1491 1493 1502 1509 1511 1525 1528 1536 1538 1541 1550 1556 1557 1567 1569 1573 1574 1582 1583 1585 1591 1604 1605 1607 1608 1610 1613 1615 1617 1620 1621 1663 1666 1672 1682 1684 1685 1690 1700 1701 1709 1721 1728 1734 1746 1748 1757 1775 1776 1778 1779 1789 1791 1796 1799 1806 1807 1810 1823 1824 1825 1827 1830 1835 1838 1839 1842 1848 1852 1859 1870 1876 1878 1882 1884 1887 1896 1898 1899 1904 1907 1909 1918 1925 1929 1933 1935 1936 1937 1942 1944 1948 1955 1958 1959 1960 1961 1976 1979 1981 1987 1988 2005 2012 2017 2021 2026 2033 2035 2038 2047 2050 2051 2061 2064 2067 2073 2074 2077 2080 2081 2083 2088 2099 2104 2106 2107 2109 2110 2114 2118 2121 2123 2127 2131 2135 2143 2144 2148 2152 2160 2162 2172 2174 2175 2181 2184 2206 2208 2215 2220 2226 2227 2233 2234 2235 2236 2239 2243 2245 2249 2256 2259 2265 2271 2274 2277 2280 2295 2296 2318 2319 2328 2347 2353 2368 2371 2372 2379 2382 2387 2389 2390 2391 2395 2396 2398 2401 2404 2406 2413 2422 2423 2430 2434 2443 2449 2451 2455 2461 2467 2468 2470 2474 2484 2487 2488 2490 2504 2507 2512 2518 2520 2529 2532 2535 2537 2539 2550 2561 2566 2575 2582 2585 2604 2609 2620 2621 2627 2644 2647 2651 2671 2674 2676 2679 2692 2695 2700 2703 2704 2705 2706 2707 2709 2710 2715 2716 2722 2724 2728 2733 2752 2754 2761 2764 2778 2784 2790 2791 2794 2797 2798 2811 2825 2830 2832 2839 2843 2844 2850 2863 2872 2886 2889 2890 2897 2898 2899 2900 2906 2907 2920 2922 2927 2933 2937 2943 2954 2956 2957 2962 2963 2965 2974 2984 2991 2995 3003 3004 3013 3043 3047 3054 3057 3064 3073 3082 3085 3088 3102 3116 3118 3123 3140 3142 3146 3149 3164 3168 3169 3172 3173 3208 3209 3219 3223 3229 3231 3238 3245 3246 3250 3251 3253 3257 3260 3266 3271 3272 3274 3275 3276 3281 3287 3290 3294 3301 3302 3307 3313 3320 3323 3326 3327 3328 3333 3352 3356 3357 3364 3368 3369 3373 3374 3375 3376 3387 3394 3405 3408 3418 3422 3431 3433 3439 3448 3451 3456 3459 3460 3461 3462 3470 3474 3477 3483 3484 3485 3492 3495 3498 3505 3506 3529 3532 3534 3537 3540 3541 3542 3551 3553 3558 3564 3566 3570 3581 3584 3588 3594 3596 3597 3600 3609 3611 3615 3624 3631 3636 3652 3656 3661 3665 3672 3673 3678 3679 3685 3687 3688 3689 3691 3700 3706 3724 3727 3731 3732 3734 3743 3747 3760 3764 3765 3766 3772 3776 3782 3785 3794 3796 3799 3825 3828 3832 3840 3841 3842 3847 3848 3854 3855 3856 3858 3872 3878 3879 3882 3892 3897 3912 3929 3933 3934 3937 3938 3950 3953 3955 3966 3971 3975 3981 3982 3984 3988 3999 4003 4006 4007 4010 4013 4016 4017 4025 4027 4048 4050 4054 4060 4061 4065 4066 4067 4068 4078 4081 4086 4088 4090 4099 4101 4123 4130 4137 4153 4163 4179 4182 4187 4188 4191 4194 4196 4200 4201 4217 4226 4228 4229 4230 4234 4235 4246 4250 4252 4253 4257 4280 4283 4284 4286 4288 4302 4316 4323 4324 4325 4331 4337 4350 4358 4367 4384 4387 4388 4391 4400 4403 4404 4406 4407 4412 4416 4418 4426 4430 4431 4434 4437 4442 4443 4445 4448 4449 4450 4452 4454 4460 4470 4472 4478 4487 4491 4493 4505 4512 4515 4518 4519 4525 4531 4532 4533 4536 4541 4543 4552 4559 4571 4578 4588 4590 4592 4593 4599 4603 4612 4614 4625 4626 4632 4633 4635 4639 4655 4660 4662 4665 4673 4689 4691 4705 4706 4707 4715 4719 4720 4723 4729 4736 4740 4743 4754 4757 4767 4771 4781 4784 4787 4790 4791 4796 4801 4804 4808 4815 4821 4827 4832 4839 4845 4846 4847 4866 4870 4871 4873 4893 4895 4912 4913 4934 4945 4955 4964 4970 4971 4973 4974 4988 4989 4990 4993 4994 4996 4997 4999
3 4 7 8 13 14 19 20 33 34 35 36 59 60 63 64 99 100 107 108 117 118 119 120 127 128 151 152 161 162 163 164 193 194 211 212 243 244 253 254 263 264 277 278 279 280 315 316 319 320 323 324 327 328 337 338 347 348 357 358 363 364 383 384 385 386 387 388 397 398 419 420 427 428 437 438 441 442 443 444 449 450 451 452 473 474 475 476 491 492 521 522 525 526 537 538 541 542 547 548 559 560 563 564 573 574 577 578 581 582 583 584 585 586 587 588 591 592 605 606 611 612 615 616 621 622 635 636 645 646 649 650 651 652 653 654 677 678 703 704 719 720 725 726 727 728 733 734 739 740 771 772 807 808 833 834 857 858 897 898 905 906 929 930 933 934 937 938 961 962 967 968 977 978 987 988 995 996 999 1000 1005 1006 1009 1010 1017 1018 1021 1022 1029 1030 1033 1034 1047 1048 1053 1054 1057 1058 1065 1066 1073 1074 1075 1076 1081 1082 1087 1088 1089 1090 1105 1106 1111 1112 1127 1128 1133 1134 1143 1144 1145 1146 1147 1148 1169 1170 1181 1182 1195 1196 1197 1198 1199 1200 1203 1204 1205 1206 1207 1208 1221 1222 1225 1226 1233 1234 1235 1236 1245 1246 1265 1266 1279 1280 1289 1290 1303 1304 1307 1308 1317 1318 1333 1334 1349 1350 1367 1368 1369 1370 1375 1376 1385 1386 1405 1406 1409 1410 1411 1412 1417 1418 1419 1420 1423 1424 1427 1428 1461 1462 1463 1464 1481 1482 1485 1486 1487 1488 1493 1494 1497 1498 1499 1500 1501 1502 1505 1506 1511 1512 1515 1516 1519 1520 1537 1538 1543 1544 1565 1566 1567 1568 1569 1570 1605 1606 1609 1610 1631 1632 1635 1636 1641 1642 1647 1648 1655 1656 1657 1658 1663 1664 1677 1678 1707 1708 1709 1710 1713 1714 1719 1720 1725 1726 1735 1736 1737 1738 1741 1742 1743 1744 1747 1748 1757 1758 1761 1762 1779 1780 1799 1800 1801 1802 1807 1808 1811 1812 1815 1816 1827 1828 1833 1834 1851 1852 1857 1858 1861 1862 1865 1866 1871 1872 1873 1874 1879 1880 1883 1884 1893 1894 1899 1900 1911 1912 1921 1922 1933 1934 1939 1940 1941 1942 1953 1954 1955 1956 1971 1972 1979 1980 2001 2002 2009 2010 2011 2012 2021 2022 2033 2034 2035 2036 2047 2048 2061 2062 2063 2064 2065 2066 2071 2072 2091 2092 2097 2098 2113 2114 2133 2134 2145 2146 2153 2154 2173 2174 2177 2178 2185 2186 2193 2194 2211 2212 2229 2230 2241 2242 2243 2244 2253 2254 2255 2256 2263 2264 2275 2276 2295 2296 2297 2298 2311 2312 2313 2314 2319 2320 2333 2334 2337 2338 2343 2344 2355 2356 2357 2358 2367 2368 2371 2372 2379 2380 2383 2384 2395 2396 2397 2398 2411 2412 2417 2418 2419 2420 2431 2432 2433 2434 2435 2436 2447 2448 2451 2452 2453 2454 2469 2470 2479 2480 2485 2486 2487 2488 2497 2498 2499 2500 2503 2504 2513 2514 2547 2548 2557 2558 2559 2560 2561 2562 2567 2568 2569 2570 2583 2584 2585 2586 2587 2588 2597 2598 2599 2600 2601 2602 2603 2604 2617 2618 2633 2634 2651 2652 2655 2656 2657 2658 2675 2676 2683 2684 2685 2686 2691 2692 2693 2694 2709 2710 2739 2740 2743 2744 2753 2754 2765 2766 2775 2776 2781 2782 2783 2784 2787 2788 2791 2792 2797 2798 2803 2804 2811 2812 2815 2816 2827 2828 2831 2832 2853 2854 2879 2880 2887 2888 2889 2890 2895 2896 2907 2908 2955 2956 2957 2958 2977 2978 2981 2982 2985 2986 3003 3004 3017 3018 3021 3022 3049 3050 3055 3056 3071 3072 3075 3076 3081 3082 3099 3100 3111 3112 3113 3114 3133 3134 3137 3138 3145 3146 3147 3148 3163 3164 3165 3166 3169 3170 3181 3182 3207 3208 3209 3210 3213 3214 3215 3216 3219 3220 3225 3226 3229 3230 3233 3234 3239 3240 3241 3242 3325 3326 3331 3332 3343 3344 3363 3364 3367 3368 3369 3370 3379 3380 3399 3400 3401 3402 3417 3418 3441 3442 3455 3456 3467 3468 3491 3492 3495 3496 3513 3514 3549 3550 3551 3552 3555 3556 3557 3558 3577 3578 3581 3582 3591 3592 3597 3598 3611 3612 3613 3614 3619 3620 3645 3646 3647 3648 3649 3650 3653 3654 3659 3660 3669 3670 3675 3676 3677 3678 3683 3684 3695 3696 3703 3704 3717 3718 3739 3740 3751 3752 3755 3756 3763 3764 3767 3768 3773 3774 3791 3792 3795 3796 3797 3798 3807 3808 3813 3814 3817 3818 3835 3836 3849 3850 3857 3858 3865 3866 3869 3870 3871 3872 3873 3874 3883 3884 3887 3888 3895 3896 3909 3910 3915 3916 3917 3918 3919 3920 3921 3922 3951 3952 3957 3958 3961 3962 3973 3974 3975 3976 4009 4010 4023 4024 4033 4034 4041 4042 4051 4052 4065 4066 4069 4070 4075 4076 4093 4094 4099 4100 4101 4102 4121 4122 4127 4128 4133 4134 4145 4146 4147 4148 4153 4154 4159 4160 4161 4162 4165 4166 4175 4176 4197 4198 4207 4208 4211 4212 4213 4214 4217 4218 4219 4220 4227 4228 4235 4236 4241 4242 4245 4246 4253 4254 4261 4262 4269 4270 4285 4286 4287 4288 4295 4296 4303 4304 4319 4320 4323 4324 4343 4344 4347 4348 4349 4350 4361 4362 4367 4368 4411 4412 4415 4416 4429 4430 4439 4440 4451 4452 4453 4454 4465 4466 4467 4468 4469 4470 4471 4472 4477 4478 4485 4486 4489 4490 4497 4498 4511 4512 4517 4518 4529 4530 4541 4542 4547 4548 4553 4554 4559 4560 4589 4590 4591 4592 4635 4636 4637 4638 4655 4656 4693 4694 4705 4706 4735 4736 4741 4742 4743 4744 4757 4758 4763 4764 4773 4774 4777 4778 4779 4780 4781 4782 4789 4790 4791 4792 4795 4796 4801 4802 4807 4808 4811 4812 4825 4826 4843 4844 4845 4846 4859 4860 4867 4868 4885 4886 4897 4898 4901 4902 4909 4910 4921 4922 4933 4934 4935 4936 4939 4940 4947 4948 4967 4968 4973 4974 4975 4976 4979 4980 5007 5008 5013 5014 5023 5024 5035 5036 5039 5040 5057 5058 5063 5064 5069 5070 5073 5074 5077 5078 5099 5100 5121 5122 5131 5132 5149 5150 5163 5164 5169 5170 5207 5208 5217 5218 5239 5240 5241 5242 5253 5254 5287 5288 5293 5294 5301 5302 5341 5342 5347 5348 5351 5352 5357 5358 5383 5384 5389 5390 5399 5400 5405 5406 5407 5408 5409 5410 5411 5412 5413 5414 5417 5418 5419 5420 5429 5430 5431 5432 5443 5444 5447 5448 5455 5456 5465 5466 5503 5504 5507 5508 5521 5522 5527 5528 5555 5556 5567 5568 5579 5580 5581 5582 5587 5588 5593 5594 5595 5596 5621 5622 5649 5650 5659 5660 5663 5664 5677 5678 5685 5686 5687 5688 5699 5700 5725 5726 5743 5744 5771 5772 5777 5778 5779 5780 5793 5794 5795 5796 5797 5798 5799 5800 5811 5812 5813 5814 5839 5840 5843 5844 5853 5854 5865 5866 5873 5874 5885 5886 5907 5908 5911 5912 5913 5914 5923 5924 5925 5926 5929 5930 5947 5948 5967 5968 5981 5982 5989 5990 6005 6006 6007 6008 6025 6026 6085 6086 6093 6094 6107 6108 6113 6114 6127 6128 6145 6146 6163 6164 6169 6170 6175 6176 6203 6204 6231 6232 6235 6236 6245 6246 6279 6280 6283 6284 6291 6292 6297 6298 6327 6328 6335 6336 6337 6338 6343 6344 6345 6346 6415 6416 6417 6418 6437 6438 6445 6446 6457 6458 6461 6462 6475 6476 6489 6490 6491 6492 6499 6500 6501 6502 6505 6506 6513 6514 6519 6520 6531 6532 6541 6542 6543 6544 6547 6548 6549 6550 6551 6552 6561 6562 6573 6574 6579 6580 6587 6588 6601 6602 6603 6604 6613 6614 6625 6626 6639 6640 6645 6646 6651 6652 6653 6654 6655 6656 6665 6666 6703 6704 6711 6712 6713 6714 6727 6728 6735 6736 6737 6738 6745 6746 6747 6748 6749 6750 6751 6752 6773 6774 6787 6788 6809 6810 6815 6816 6835 6836 6843 6844 6861 6862 6865 6866 6877 6878 6895 6896 6901 6902 6911 6912 6917 6918 6919 6920 6921 6922 6923 6924 6939 6940 6947 6948 6953 6954 6965 6966 6967 6968 6969 6970 6983 6984 6989 6990 6995 6996 7009 7010 7011 7012 7057 7058 7063 7064 7067 7068 7073 7074 7079 7080 7081 7082 7083 7084 7101 7102 7105 7106 7115 7116 7127 7128 7131 7132 7139 7140 7161 7162 7167 7168 7175 7176 7187 7188 7191 7192 7193 7194 7199 7200 7217 7218 7221 7222 7229 7230 7247 7248 7261 7262 7271 7272 7303 7304 7311 7312 7321 7322 7329 7330 7343 7344 7345 7346 7355 7356 7357 7358 7369 7370 7373 7374 7375 7376 7377 7378 7381 7382 7399 7400 7411 7412 7447 7448 7453 7454 7461 7462 7463 7464 7467 7468 7485 7486 7493 7494 7519 7520 7527 7528 7529 7530 7531 7532 7543 7544 7551 7552 7563 7564 7569 7570 7587 7588 7591 7592 7597 7598 7649 7650 7655 7656 7663 7664 7679 7680 7681 7682 7683 7684 7693 7694 7695 7696 7707 7708 7709 7710 7711 7712 7715 7716 7743 7744 7755 7756 7757 7758 7763 7764 7783 7784 7793 7794 7823 7824 7857 7858 7865 7866 7867 7868 7873 7874 7875 7876 7899 7900 7905 7906 7909 7910 7931 7932 7941 7942 7949 7950 7961 7962 7963 7964 7967 7968 7975 7976 7997 7998 8005 8006 8011 8012 8013 8014 8019 8020 8025 8026 8031 8032 8033 8034 8049 8050 8053 8054 8095 8096 8099 8100 8107 8108 8119 8120 8121 8122 8129 8130 8131 8132 8133 8134 8135 8136 8155 8156 8161 8162 8171 8172 8175 8176 8179 8180 8197 8198 8201 8202 8245 8246 8259 8260 8273 8274 8305 8306 8325 8326 8357 8358 8363 8364 8373 8374 8375 8376 8381 8382 8387 8388 8391 8392 8399 8400 8401 8402 8433 8434 8451 8452 8455 8456 8457 8458 8459 8460 8467 8468 8469 8470 8491 8492 8499 8500 8503 8504 8505 8506 8513 8514 8559 8560 8565 8566 8567 8568 8571 8572 8575 8576 8603 8604 8631 8632 8645 8646 8647 8648 8649 8650 8661 8662 8673 8674 8699 8700 8715 8716 8733 8734 8767 8768 8773 8774 8775 8776 8781 8782 8799 8800 8805 8806 8807 8808 8811 8812 8813 8814 8823 8824 8831 8832 8835 8836 8851 8852 8859 8860 8861 8862 8867 8868 8873 8874 8883 8884 8885 8886 8889 8890 8895 8896 8897 8898 8899 8900 8903 8904 8907 8908 8919 8920 8939 8940 8943 8944 8955 8956 8973 8974 8981 8982 8985 8986 9009 9010 9023 9024 9029 9030 9035 9036 9037 9038 9049 9050 9061 9062 9063 9064 9065 9066 9071 9072 9081 9082 9085 9086 9103 9104 9117 9118 9141 9142 9155 9156 9175 9176 9179 9180 9183 9184 9185 9186 9197 9198 9205 9206 9223 9224 9227 9228 9249 9250 9251 9252 9263 9264 9265 9266 9269 9270 9277 9278 9309 9310 9319 9320 9323 9324 9329 9330 9345 9346 9377 9378 9381 9382 9409 9410 9411 9412 9413 9414 9429 9430 9437 9438 9439 9440 9445 9446 9457 9458 9471 9472 9479 9480 9485 9486 9507 9508 9513 9514 9533 9534 9541 9542 9561 9562 9567 9568 9573 9574 9579 9580 9581 9582 9591 9592 9601 9602 9607 9608 9615 9616 9629 9630 9641 9642 9653 9654 9663 9664 9677 9678 9689 9690 9691 9692 9693 9694 9731 9732 9739 9740 9741 9742 9745 9746 9785 9786 9789 9790 9823 9824 9825 9826 9867 9868 9889 9890 9909 9910 9927 9928 9939 9940 9941 9942 9945 9946 9947 9948 9975 9976 9977 9978 9979 9980 9985 9986 9987 9988 9991 9992 9993 9994 9997 9998