2 4 6 13 16 18 19 29 33 45 50 54 58 61 62 63 66 69 73 74 77 87 100 101 102 107 117 119 122 137 138 144 145 146 149 152 153 155 156 157 158 159 161 166 169 176 186 200 202 206 218 219 232 233 237 240 241 247 255 259 267 268 274 279 282 283 284 288 295 307 346 347 363 371 374 375 376 377 379 381 387 389 392 394 400 405 406 407 414 415 425 434 445 449 453 457 460 464 468 472 478 480 483 485 489 490 492 497 498 506 511 517 523 524 532 541 544 549 554 555 570 572 577 579 580 584 586 599 600 609 614 619 625 629 632 634 648 651 657 664 666 667 672 673 689 702 706 710 712 715 717 719 720 734 738 740 743 748 750 756 762 767 769 771 773 778 779 781 784 791 797 798 799 805 810 814 818 820 826 829 830 831 832 835 836 837 845 854 857 861 878 879 881 885 891 897 903 904 907 909 911 918 921 928 936 937 941 948 953 973 986 992 996 1000 1011 1013 1016 1017 1021 1024 1043 1045 1047 1049 1051 1059 1065 1074 1082 1088 1089 1100 1101 1107 1112 1115 1119 1122 1127 1129 1133 1134 1137 1138 1139 1151 1155 1159 1160 1164 1166 1173 1175 1180 1185 1188 1190 1192 1194 1200 1203 1206 1214 1218 1221 1228 1243 1257 1259 1267 1268 1271 1282 1288 1289 1292 1301 1305 1309 1312 1315 1316 1318 1322 1324 1326 1338 1343 1348 1351 1352 1355 1364 1365 1377 1378 1381 1382 1392 1393 1394 1397 1410 1414 1415 1417 1420 1422 1426 1445 1449 1456 1459 1464 1465 1466 1468 1474 1477 1479 1481 1482 1486 1487 1490 1493 1505 1507 1511 1512 1517 1518 1523 1527 1528 1530 1534 1535 1539 1541 1552 1554 1555 1572 1573 1576 1591 1593 1595 1596 1609 1619 1620 1626 1638 1641 1645 1649 1652 1665 1667 1668 1677 1679 1680 1684 1685 1696 1697 1700 1701 1702 1704 1705 1711 1713 1715 1716 1717 1720 1721 1722 1728 1729 1732 1735 1737 1744 1751 1760 1761 1762 1764 1765 1768 1770 1772 1776 1780 1784 1789 1793 1800 1805 1806 1842 1843 1846 1847 1848 1850 1856 1861 1871 1872 1874 1877 1881 1882 1884 1885 1888 1902 1904 1909 1912 1917 1921 1927 1930 1945 1948 1951 1956 1966 1968 1974 1978 1983 1987 1988 1989 1999 2005 2013 2018 2027 2029 2032 2033 2035 2040 2041 2046 2047 2048 2064 2074 2078 2085 2087 2089 2114 2119 2120 2121 2123 2125 2127 2130 2138 2148 2153 2167 2168 2173 2175 2178 2179 2185 2191 2192 2197 2202 2208 2212 2213 2219 2220 2225 2226 2233 2237 2250 2256 2271 2272 2273 2275 2277 2278 2281 2289 2297 2298 2302 2307 2308 2309 2320 2331 2332 2343 2344 2347 2356 2365 2367 2369 2374 2375 2376 2384 2390 2397 2399 2401 2406 2410 2411 2430 2431 2434 2447 2448 2454 2459 2462 2463 2490 2491 2502 2505 2514 2515 2525 2526 2536 2546 2547 2554 2556 2560 2561 2570 2578 2582 2587 2592 2602 2612 2616 2622 2623 2626 2627 2630 2631 2636 2645 2654 2665 2669 2672 2673 2682 2685 2698 2699 2730 2735 2737 2740 2742 2749 2751 2756 2764 2775 2776 2787 2794 2797 2800 2805 2810 2811 2812 2816 2819 2826 2832 2833 2860 2864 2865 2883 2893 2895 2896 2899 2900 2904 2913 2920 2924 2953 2956 2964 2974 2979 2987 2990 2999 3015 3020 3025 3032 3037 3039 3041 3043 3046 3052 3076 3078 3079 3080 3085 3087 3095 3097 3104 3106 3107 3110 3113 3118 3131 3132 3136 3141 3142 3144 3149 3156 3170 3181 3182 3185 3187 3193 3199 3201 3202 3206 3208 3211 3212 3227 3228 3229 3230 3236 3246 3247 3248 3249 3250 3254 3259 3275 3289 3294 3297 3301 3303 3304 3313 3317 3323 3328 3329 3330 3334 3337 3343 3349 3353 3356 3362 3367 3374 3380 3393 3398 3399 3400 3409 3410 3415 3417 3427 3429 3430 3434 3435 3440 3450 3454 3460 3464 3470 3474 3481 3486 3488 3496 3498 3503 3504 3508 3510 3512 3516 3522 3523 3528 3529 3534 3537 3552 3555 3561 3563 3567 3572 3580 3584 3588 3589 3605 3609 3613 3619 3620 3625 3628 3630 3632 3643 3657 3660 3663 3683 3686 3691 3695 3696 3715 3716 3719 3735 3738 3757 3761 3768 3770 3771 3782 3787 3790 3797 3803 3804 3819 3836 3844 3845 3846 3847 3854 3858 3859 3862 3863 3868 3869 3877 3887 3888 3895 3903 3913 3937 3938 3942 3951 3959 3962 3964 3967 3970 3972 3973 3976 3982 3983 3985 4001 4003 4004 4006 4013 4019 4020 4024 4032 4042 4054 4056 4057 4063 4066 4067 4072 4075 4078 4079 4081 4084 4085 4092 4098 4108 4110 4113 4121 4122 4123 4124 4126 4133 4138 4139 4147 4149 4159 4163 4167 4171 4177 4186 4188 4190 4193 4201 4205 4207 4214 4218 4223 4226 4227 4228 4237 4240 4242 4259 4263 4273 4279 4280 4281 4282 4292 4299 4303 4312 4317 4339 4343 4345 4347 4348 4350 4351 4352 4361 4362 4379 4395 4403 4427 4433 4434 4437 4442 4465 4473 4478 4482 4483 4487 4488 4492 4500 4503 4513 4528 4542 4554 4555 4562 4564 4573 4576 4580 4583 4613 4617 4623 4624 4629 4630 4638 4639 4644 4657 4658 4663 4669 4671 4679 4691 4692 4693 4699 4715 4719 4745 4754 4756 4759 4760 4762 4763 4771 4788 4803 4816 4822 4830 4833 4835 4841 4844 4847 4849 4850 4852 4857 4860 4867 4871 4877 4884 4886 4892 4900 4907 4909 4914 4919 4924 4926 4930 4935 4936 4958 4968 4973 4974 4975 4977 4987 4989 4992 4993 4999
3 4 7 8 11 12 25 26 31 32 35 36 37 38 57 58 65 66 89 90 99 100 107 108 115 116 121 122 123 124 125 126 131 132 137 138 145 146 147 148 153 154 173 174 199 200 201 202 203 204 213 214 233 234 237 238 243 244 273 274 275 276 287 288 289 290 291 292 297 298 303 304 305 306 309 310 311 312 313 314 315 316 317 318 321 322 331 332 337 338 351 352 371 372 399 400 403 404 411 412 435 436 437 438 463 464 465 466 473 474 479 480 481 482 493 494 509 510 517 518 533 534 535 536 547 548 557 558 563 564 565 566 567 568 575 576 589 590 613 614 691 692 693 694 725 726 741 742 747 748 749 750 751 752 753 754 757 758 761 762 773 774 777 778 783 784 787 788 799 800 809 810 811 812 813 814 827 828 829 830 849 850 867 868 889 890 897 898 905 906 913 914 919 920 927 928 935 936 943 944 955 956 959 960 965 966 969 970 977 978 979 980 983 984 993 994 995 996 1011 1012 1021 1022 1033 1034 1045 1046 1047 1048 1063 1064 1081 1082 1087 1088 1097 1098 1107 1108 1109 1110 1139 1140 1143 1144 1153 1154 1157 1158 1159 1160 1167 1168 1171 1172 1197 1198 1199 1200 1217 1218 1227 1228 1237 1238 1249 1250 1257 1258 1263 1264 1267 1268 1295 1296 1301 1302 1313 1314 1327 1328 1331 1332 1333 1334 1343 1344 1345 1346 1377 1378 1403 1404 1411 1412 1419 1420 1423 1424 1429 1430 1433 1434 1437 1438 1439 1440 1467 1468 1475 1476 1479 1480 1485 1486 1495 1496 1499 1500 1511 1512 1523 1524 1533 1534 1537 1538 1541 1542 1545 1546 1555 1556 1557 1558 1561 1562 1567 1568 1581 1582 1593 1594 1595 1596 1597 1598 1609 1610 1619 1620 1627 1628 1635 1636 1639 1640 1651 1652 1657 1658 1659 1660 1661 1662 1663 1664 1669 1670 1671 1672 1673 1674 1689 1690 1707 1708 1713 1714 1721 1722 1755 1756 1757 1758 1761 1762 1769 1770 1781 1782 1793 1794 1805 1806 1807 1808 1813 1814 1817 1818 1821 1822 1835 1836 1841 1842 1855 1856 1871 1872 1873 1874 1881 1882 1895 1896 1905 1906 1945 1946 1971 1972 1983 1984 1991 1992 1999 2000 2021 2022 2025 2026 2031 2032 2033 2034 2041 2042 2047 2048 2085 2086 2089 2090 2093 2094 2097 2098 2101 2102 2117 2118 2129 2130 2147 2148 2163 2164 2175 2176 2177 2178 2199 2200 2201 2202 2213 2214 2223 2224 2229 2230 2237 2238 2243 2244 2253 2254 2257 2258 2265 2266 2267 2268 2273 2274 2275 2276 2277 2278 2301 2302 2309 2310 2317 2318 2319 2320 2327 2328 2331 2332 2345 2346 2349 2350 2359 2360 2369 2370 2375 2376 2379 2380 2383 2384 2387 2388 2399 2400 2405 2406 2411 2412 2427 2428 2435 2436 2441 2442 2455 2456 2485 2486 2513 2514 2517 2518 2533 2534 2535 2536 2541 2542 2563 2564 2575 2576 2577 2578 2583 2584 2601 2602 2609 2610 2617 2618 2623 2624 2629 2630 2631 2632 2635 2636 2643 2644 2647 2648 2651 2652 2675 2676 2685 2686 2695 2696 2701 2702 2703 2704 2709 2710 2727 2728 2729 2730 2753 2754 2755 2756 2761 2762 2763 2764 2783 2784 2785 2786 2787 2788 2793 2794 2819 2820 2827 2828 2829 2830 2833 2834 2839 2840 2843 2844 2851 2852 2889 2890 2897 2898 2911 2912 2917 2918 2927 2928 2929 2930 2931 2932 2935 2936 2947 2948 2953 2954 2957 2958 2961 2962 2963 2964 2971 2972 2973 2974 2979 2980 2985 2986 3009 3010 3013 3014 3021 3022 3023 3024 3033 3034 3035 3036 3045 3046 3053 3054 3055 3056 3059 3060 3067 3068 3069 3070 3077 3078 3081 3082 3103 3104 3107 3108 3109 3110 3143 3144 3145 3146 3151 3152 3181 3182 3185 3186 3189 3190 3191 3192 3217 3218 3237 3238 3239 3240 3251 3252 3275 3276 3281 3282 3289 3290 3297 3298 3303 3304 3329 3330 3333 3334 3335 3336 3353 3354 3357 3358 3359 3360 3367 3368 3369 3370 3391 3392 3393 3394 3399 3400 3401 3402 3403 3404 3407 3408 3409 3410 3421 3422 3425 3426 3429 3430 3431 3432 3433 3434 3439 3440 3441 3442 3443 3444 3455 3456 3457 3458 3463 3464 3469 3470 3473 3474 3487 3488 3501 3502 3519 3520 3521 3522 3523 3524 3527 3528 3529 3530 3535 3536 3539 3540 3543 3544 3551 3552 3559 3560 3567 3568 3577 3578 3585 3586 3599 3600 3609 3610 3611 3612 3683 3684 3685 3686 3691 3692 3693 3694 3695 3696 3699 3700 3711 3712 3721 3722 3741 3742 3743 3744 3747 3748 3753 3754 3761 3762 3763 3764 3767 3768 3769 3770 3775 3776 3803 3804 3807 3808 3817 3818 3823 3824 3833 3834 3841 3842 3853 3854 3859 3860 3889 3890 3895 3896 3901 3902 3911 3912 3931 3932 3935 3936 3947 3948 3955 3956 3965 3966 3973 3974 3975 3976 3977 3978 3997 3998 4009 4010 4025 4026 4035 4036 4053 4054 4057 4058 4063 4064 4065 4066 4069 4070 4079 4080 4081 4082 4091 4092 4093 4094 4095 4096 4127 4128 4147 4148 4155 4156 4169 4170 4173 4174 4177 4178 4227 4228 4237 4238 4239 4240 4241 4242 4245 4246 4249 4250 4253 4254 4259 4260 4275 4276 4295 4296 4305 4306 4333 4334 4335 4336 4345 4346 4349 4350 4355 4356 4357 4358 4369 4370 4381 4382 4383 4384 4393 4394 4403 4404 4415 4416 4423 4424 4425 4426 4437 4438 4439 4440 4449 4450 4451 4452 4465 4466 4473 4474 4499 4500 4511 4512 4541 4542 4543 4544 4545 4546 4549 4550 4553 4554 4555 4556 4561 4562 4577 4578 4593 4594 4595 4596 4603 4604 4613 4614 4615 4616 4617 4618 4639 4640 4661 4662 4663 4664 4685 4686 4687 4688 4693 4694 4711 4712 4729 4730 4733 4734 4737 4738 4747 4748 4749 4750 4751 4752 4767 4768 4779 4780 4793 4794 4797 4798 4801 4802 4811 4812 4819 4820 4821 4822 4859 4860 4861 4862 4867 4868 4893 4894 4895 4896 4907 4908 4917 4918 4923 4924 4925 4926 4979 4980 4981 4982 5003 5004 5009 5010 5027 5028 5029 5030 5049 5050 5051 5052 5071 5072 5091 5092 5093 5094 5107 5108 5111 5112 5119 5120 5121 5122 5139 5140 5155 5156 5163 5164 5173 5174 5183 5184 5203 5204 5223 5224 5231 5232 5243 5244 5245 5246 5251 5252 5253 5254 5259 5260 5261 5262 5271 5272 5289 5290 5307 5308 5329 5330 5337 5338 5343 5344 5345 5346 5363 5364 5369 5370 5395 5396 5397 5398 5459 5460 5469 5470 5473 5474 5479 5480 5483 5484 5497 5498 5501 5502 5511 5512 5527 5528 5549 5550 5551 5552 5573 5574 5587 5588 5593 5594 5599 5600 5609 5610 5619 5620 5621 5622 5623 5624 5631 5632 5637 5638 5651 5652 5663 5664 5665 5666 5719 5720 5727 5728 5729 5730 5765 5766 5785 5786 5789 5790 5791 5792 5797 5798 5799 5800 5807 5808 5825 5826 5839 5840 5847 5848 5905 5906 5911 5912 5927 5928 5947 5948 5957 5958 5973 5974 5979 5980 5997 5998 6029 6030 6039 6040 6049 6050 6063 6064 6073 6074 6077 6078 6081 6082 6085 6086 6091 6092 6103 6104 6151 6152 6155 6156 6157 6158 6159 6160 6169 6170 6173 6174 6189 6190 6193 6194 6207 6208 6211 6212 6213 6214 6219 6220 6225 6226 6235 6236 6261 6262 6263 6264 6271 6272 6281 6282 6283 6284 6287 6288 6297 6298 6311 6312 6339 6340 6361 6362 6363 6364 6369 6370 6373 6374 6385 6386 6397 6398 6401 6402 6403 6404 6411 6412 6415 6416 6421 6422 6423 6424 6453 6454 6455 6456 6457 6458 6459 6460 6471 6472 6491 6492 6493 6494 6495 6496 6497 6498 6499 6500 6507 6508 6517 6518 6549 6550 6577 6578 6587 6588 6593 6594 6601 6602 6605 6606 6607 6608 6625 6626 6633 6634 6645 6646 6655 6656 6657 6658 6659 6660 6667 6668 6673 6674 6685 6686 6697 6698 6705 6706 6711 6712 6723 6724 6733 6734 6747 6748 6759 6760 6785 6786 6795 6796 6797 6798 6799 6800 6817 6818 6819 6820 6829 6830 6833 6834 6853 6854 6857 6858 6859 6860 6867 6868 6869 6870 6879 6880 6899 6900 6907 6908 6919 6920 6927 6928 6939 6940 6947 6948 6961 6962 6971 6972 6975 6976 6991 6992 6995 6996 7005 7006 7007 7008 7015 7016 7019 7020 7023 7024 7031 7032 7043 7044 7045 7046 7055 7056 7057 7058 7067 7068 7073 7074 7103 7104 7109 7110 7121 7122 7125 7126 7133 7134 7143 7144 7159 7160 7167 7168 7175 7176 7177 7178 7209 7210 7217 7218 7225 7226 7237 7238 7239 7240 7249 7250 7255 7256 7259 7260 7263 7264 7285 7286 7313 7314 7319 7320 7325 7326 7365 7366 7371 7372 7381 7382 7389 7390 7391 7392 7429 7430 7431 7432 7437 7438 7469 7470 7475 7476 7513 7514 7521 7522 7535 7536 7539 7540 7541 7542 7563 7564 7573 7574 7579 7580 7593 7594 7605 7606 7607 7608 7637 7638 7671 7672 7687 7688 7689 7690 7691 7692 7693 7694 7707 7708 7715 7716 7717 7718 7723 7724 7725 7726 7735 7736 7737 7738 7753 7754 7773 7774 7775 7776 7789 7790 7805 7806 7825 7826 7873 7874 7875 7876 7883 7884 7901 7902 7917 7918 7923 7924 7927 7928 7933 7934 7939 7940 7943 7944 7945 7946 7951 7952 7963 7964 7965 7966 7969 7970 8001 8002 8005 8006 8007 8008 8011 8012 8025 8026 8037 8038 8039 8040 8047 8048 8063 8064 8083 8084 8107 8108 8111 8112 8113 8114 8125 8126 8131 8132 8133 8134 8143 8144 8149 8150 8155 8156 8157 8158 8161 8162 8167 8168 8169 8170 8183 8184 8195 8196 8215 8216 8219 8220 8225 8226 8241 8242 8243 8244 8245 8246 8247 8248 8251 8252 8265 8266 8275 8276 8277 8278 8293 8294 8297 8298 8317 8318 8325 8326 8333 8334 8341 8342 8353 8354 8371 8372 8375 8376 8379 8380 8385 8386 8401 8402 8409 8410 8413 8414 8427 8428 8435 8436 8445 8446 8451 8452 8453 8454 8455 8456 8473 8474 8479 8480 8483 8484 8517 8518 8525 8526 8545 8546 8557 8558 8559 8560 8561 8562 8563 8564 8583 8584 8597 8598 8605 8606 8623 8624 8633 8634 8677 8678 8685 8686 8689 8690 8693 8694 8695 8696 8699 8700 8701 8702 8703 8704 8721 8722 8723 8724 8757 8758 8789 8790 8805 8806 8853 8854 8865 8866 8867 8868 8873 8874 8883 8884 8929 8930 8945 8946 8955 8956 8963 8964 8965 8966 8973 8974 8975 8976 8983 8984 8999 9000 9005 9006 9025 9026 9055 9056 9083 9084 9107 9108 9109 9110 9123 9124 9127 9128 9145 9146 9151 9152 9159 9160 9165 9166 9225 9226 9233 9234 9245 9246 9247 9248 9257 9258 9259 9260 9275 9276 9277 9278 9287 9288 9313 9314 9315 9316 9325 9326 9337 9338 9341 9342 9357 9358 9381 9382 9383 9384 9385 9386 9397 9398 9429 9430 9437 9438 9489 9490 9507 9508 9511 9512 9517 9518 9519 9520 9523 9524 9525 9526 9541 9542 9575 9576 9605 9606 9631 9632 9643 9644 9659 9660 9665 9666 9669 9670 9681 9682 9687 9688 9693 9694 9697 9698 9699 9700 9703 9704 9713 9714 9719 9720 9733 9734 9741 9742 9753 9754 9767 9768 9771 9772 9783 9784 9799 9800 9813 9814 9817 9818 9827 9828 9837 9838 9847 9848 9851 9852 9859 9860 9869 9870 9871 9872 9915 9916 9935 9936 9945 9946 9947 9948 9949 9950 9953 9954 9973 9974 9977 9978 9983 9984 9985 9986 9997 9998