2 5 8 12 19 21 22 30 37 39 43 48 55 58 64 65 71 75 83 84 92 96 106 115 116 119 124 130 137 138 141 148 150 154 161 164 182 183 185 189 193 206 212 213 214 218 219 220 227 229 230 236 241 244 249 252 253 255 262 265 269 273 274 277 284 296 299 300 306 324 330 334 338 346 352 354 360 361 365 371 372 377 388 390 393 394 397 398 409 426 427 429 438 439 440 442 444 451 453 462 464 471 476 483 485 487 520 525 526 531 536 537 540 544 550 555 563 564 574 575 576 577 590 597 599 609 612 623 631 634 635 637 644 651 655 661 663 670 672 676 677 678 683 686 689 691 692 717 722 727 731 732 747 755 757 761 762 772 776 781 784 787 789 790 791 799 800 817 819 821 825 831 832 839 848 850 851 854 855 858 863 864 865 870 876 886 887 889 890 891 899 903 905 907 923 928 931 933 934 938 945 960 966 969 970 976 980 986 988 993 1001 1005 1010 1011 1012 1020 1028 1032 1033 1034 1035 1046 1047 1054 1058 1060 1065 1067 1071 1072 1074 1077 1080 1090 1094 1095 1098 1099 1102 1109 1127 1137 1148 1149 1152 1156 1162 1171 1188 1190 1195 1196 1197 1202 1203 1211 1213 1221 1230 1231 1235 1240 1253 1254 1265 1268 1276 1277 1280 1283 1286 1296 1297 1299 1300 1310 1320 1331 1333 1336 1344 1359 1360 1361 1365 1371 1394 1399 1402 1410 1412 1415 1418 1419 1421 1424 1427 1434 1444 1448 1458 1462 1468 1471 1478 1486 1488 1490 1491 1497 1499 1503 1509 1511 1515 1524 1525 1546 1547 1549 1554 1555 1560 1564 1566 1572 1581 1588 1592 1593 1601 1612 1618 1620 1623 1624 1633 1641 1647 1649 1655 1663 1664 1667 1669 1673 1674 1687 1690 1698 1712 1718 1719 1722 1723 1724 1726 1727 1733 1738 1741 1746 1752 1754 1759 1772 1773 1777 1778 1784 1785 1788 1790 1791 1801 1802 1811 1814 1815 1816 1819 1820 1823 1824 1836 1840 1849 1850 1859 1869 1874 1876 1892 1900 1902 1904 1905 1911 1922 1929 1933 1934 1935 1938 1939 1940 1949 1953 1954 1956 1963 1965 1969 1972 1974 1976 1977 1978 1989 1993 1997 1998 2000 2006 2017 2033 2034 2050 2055 2056 2062 2064 2067 2070 2075 2077 2080 2082 2085 2091 2095 2098 2107 2111 2116 2119 2120 2144 2145 2149 2153 2165 2176 2180 2181 2184 2186 2190 2195 2202 2222 2228 2237 2239 2242 2245 2254 2256 2259 2262 2264 2273 2278 2280 2282 2292 2294 2303 2306 2309 2311 2314 2316 2319 2320 2321 2326 2327 2331 2335 2337 2340 2342 2347 2348 2352 2354 2364 2370 2376 2389 2390 2394 2399 2402 2404 2408 2411 2412 2420 2421 2422 2436 2439 2441 2443 2446 2452 2462 2464 2468 2478 2481 2487 2493 2495 2502 2510 2513 2531 2535 2544 2547 2558 2562 2570 2581 2582 2584 2591 2594 2599 2600 2606 2607 2623 2627 2628 2630 2631 2640 2641 2642 2648 2659 2660 2669 2670 2676 2680 2687 2691 2697 2702 2717 2719 2721 2723 2736 2737 2740 2745 2750 2752 2753 2759 2761 2772 2773 2795 2796 2802 2805 2829 2837 2839 2845 2847 2855 2863 2867 2870 2886 2891 2895 2903 2905 2907 2914 2916 2931 2932 2936 2937 2944 2948 2950 2953 2957 2960 2962 2965 2976 2979 2980 2990 2996 2997 3005 3007 3008 3010 3012 3020 3024 3034 3036 3038 3044 3053 3055 3066 3072 3073 3076 3080 3085 3086 3091 3104 3110 3115 3117 3121 3133 3143 3146 3155 3165 3167 3172 3176 3185 3192 3201 3210 3220 3222 3223 3225 3228 3236 3239 3240 3247 3250 3255 3256 3259 3274 3287 3300 3301 3303 3306 3309 3311 3313 3327 3334 3342 3346 3358 3362 3367 3368 3385 3392 3399 3429 3435 3438 3448 3449 3454 3463 3466 3476 3477 3479 3480 3482 3484 3497 3499 3500 3506 3509 3510 3513 3514 3517 3522 3525 3530 3531 3543 3544 3557 3559 3568 3573 3579 3583 3591 3598 3600 3615 3618 3622 3627 3630 3636 3638 3642 3643 3651 3655 3656 3659 3670 3673 3678 3679 3682 3689 3692 3701 3708 3710 3718 3723 3734 3737 3739 3742 3745 3754 3756 3758 3770 3771 3779 3782 3784 3794 3799 3805 3810 3811 3821 3831 3835 3838 3841 3848 3857 3859 3869 3874 3879 3885 3897 3901 3908 3913 3917 3930 3948 3949 3955 3957 3960 3972 3978 3983 3984 3986 3991 3994 3996 4003 4010 4013 4014 4021 4022 4025 4029 4032 4033 4044 4050 4055 4062 4068 4069 4073 4089 4090 4091 4097 4100 4111 4122 4132 4136 4138 4145 4146 4149 4150 4154 4157 4160 4164 4165 4167 4180 4183 4184 4186 4190 4212 4215 4219 4224 4231 4235 4239 4248 4249 4262 4276 4279 4289 4318 4320 4321 4335 4338 4340 4350 4351 4356 4365 4368 4369 4371 4372 4373 4376 4377 4378 4381 4382 4397 4398 4403 4411 4419 4425 4429 4438 4448 4449 4450 4453 4458 4471 4475 4484 4487 4488 4490 4491 4496 4498 4516 4519 4522 4525 4539 4552 4555 4558 4564 4569 4570 4573 4580 4582 4584 4590 4592 4607 4618 4622 4624 4628 4631 4636 4637 4639 4641 4651 4659 4662 4666 4670 4675 4690 4695 4700 4705 4707 4709 4716 4720 4724 4733 4740 4741 4745 4746 4757 4770 4778 4779 4782 4795 4800 4802 4811 4818 4821 4822 4826 4827 4831 4840 4843 4855 4860 4869 4872 4880 4885 4889 4891 4892 4895 4897 4898 4899 4904 4909 4911 4913 4916 4917 4918 4920 4925 4927 4931 4939 4945 4960 4963 4964 4970 4971 4975 4977 4979 4989 4993 4998 4999
3 4 9 10 15 16 23 24 37 38 41 42 43 44 59 60 73 74 77 78 85 86 95 96 109 110 115 116 127 128 129 130 141 142 149 150 165 166 167 168 183 184 191 192 211 212 229 230 231 232 237 238 247 248 259 260 273 274 275 276 281 282 295 296 299 300 307 308 321 322 327 328 363 364 365 366 369 370 377 378 385 386 411 412 423 424 425 426 427 428 435 436 437 438 439 440 453 454 457 458 459 460 471 472 481 482 487 488 497 498 503 504 505 506 509 510 523 524 529 530 537 538 545 546 547 548 553 554 567 568 591 592 597 598 599 600 611 612 647 648 659 660 667 668 675 676 691 692 703 704 707 708 719 720 721 722 729 730 741 742 743 744 753 754 775 776 779 780 785 786 787 788 793 794 795 796 817 818 851 852 853 854 857 858 875 876 877 878 879 880 883 884 887 888 901 902 905 906 923 924 927 928 941 942 951 952 965 966 969 970 973 974 1039 1040 1049 1050 1051 1052 1061 1062 1071 1072 1073 1074 1079 1080 1087 1088 1099 1100 1109 1110 1125 1126 1127 1128 1147 1148 1149 1150 1151 1152 1153 1154 1179 1180 1193 1194 1197 1198 1217 1218 1223 1224 1245 1246 1261 1262 1267 1268 1269 1270 1273 1274 1287 1288 1301 1302 1309 1310 1321 1322 1325 1326 1339 1340 1343 1344 1351 1352 1353 1354 1355 1356 1365 1366 1371 1372 1377 1378 1381 1382 1383 1384 1433 1434 1443 1444 1453 1454 1461 1462 1463 1464 1493 1494 1509 1510 1513 1514 1521 1522 1523 1524 1543 1544 1551 1552 1561 1562 1567 1568 1573 1574 1577 1578 1579 1580 1581 1582 1597 1598 1599 1600 1633 1634 1637 1638 1641 1642 1649 1650 1661 1662 1663 1664 1677 1678 1695 1696 1699 1700 1701 1702 1707 1708 1709 1710 1715 1716 1725 1726 1727 1728 1729 1730 1739 1740 1751 1752 1771 1772 1773 1774 1777 1778 1779 1780 1781 1782 1797 1798 1805 1806 1809 1810 1813 1814 1845 1846 1855 1856 1861 1862 1865 1866 1867 1868 1875 1876 1889 1890 1919 1920 1931 1932 1937 1938 1939 1940 1951 1952 1959 1960 1971 1972 1975 1976 1985 1986 2001 2002 2009 2010 2019 2020 2021 2022 2023 2024 2039 2040 2055 2056 2063 2064 2065 2066 2067 2068 2069 2070 2091 2092 2093 2094 2107 2108 2115 2116 2119 2120 2129 2130 2133 2134 2141 2142 2143 2144 2147 2148 2153 2154 2159 2160 2179 2180 2187 2188 2189 2190 2195 2196 2197 2198 2203 2204 2217 2218 2253 2254 2273 2274 2295 2296 2297 2298 2303 2304 2311 2312 2323 2324 2341 2342 2375 2376 2379 2380 2389 2390 2391 2392 2393 2394 2403 2404 2405 2406 2421 2422 2425 2426 2441 2442 2459 2460 2461 2462 2469 2470 2479 2480 2505 2506 2507 2508 2529 2530 2535 2536 2551 2552 2553 2554 2559 2560 2565 2566 2571 2572 2591 2592 2593 2594 2597 2598 2599 2600 2619 2620 2639 2640 2661 2662 2665 2666 2671 2672 2687 2688 2717 2718 2719 2720 2721 2722 2729 2730 2741 2742 2787 2788 2797 2798 2803 2804 2819 2820 2823 2824 2829 2830 2835 2836 2837 2838 2841 2842 2847 2848 2853 2854 2867 2868 2887 2888 2895 2896 2915 2916 2923 2924 2935 2936 2941 2942 2955 2956 2971 2972 2975 2976 2979 2980 2981 2982 2993 2994 2997 2998 3005 3006 3017 3018 3021 3022 3029 3030 3047 3048 3049 3050 3091 3092 3093 3094 3097 3098 3107 3108 3109 3110 3119 3120 3127 3128 3131 3132 3143 3144 3161 3162 3175 3176 3183 3184 3185 3186 3201 3202 3223 3224 3235 3236 3239 3240 3245 3246 3247 3248 3265 3266 3281 3282 3293 3294 3297 3298 3309 3310 3325 3326 3327 3328 3333 3334 3337 3338 3345 3346 3347 3348 3373 3374 3379 3380 3395 3396 3423 3424 3435 3436 3437 3438 3443 3444 3445 3446 3447 3448 3451 3452 3453 3454 3465 3466 3475 3476 3481 3482 3491 3492 3503 3504 3507 3508 3517 3518 3543 3544 3545 3546 3553 3554 3555 3556 3567 3568 3569 3570 3575 3576 3579 3580 3581 3582 3601 3602 3603 3604 3621 3622 3627 3628 3629 3630 3631 3632 3637 3638 3639 3640 3645 3646 3647 3648 3671 3672 3679 3680 3697 3698 3699 3700 3717 3718 3737 3738 3747 3748 3751 3752 3783 3784 3799 3800 3803 3804 3807 3808 3809 3810 3821 3822 3843 3844 3857 3858 3865 3866 3867 3868 3869 3870 3875 3876 3877 3878 3879 3880 3897 3898 3905 3906 3907 3908 3911 3912 3925 3926 3929 3930 3937 3938 3943 3944 3947 3948 3951 3952 3953 3954 3955 3956 3977 3978 3985 3986 3993 3994 3995 3996 3999 4000 4011 4012 4033 4034 4065 4066 4067 4068 4099 4100 4109 4110 4111 4112 4123 4124 4127 4128 4133 4134 4139 4140 4149 4150 4153 4154 4159 4160 4163 4164 4169 4170 4181 4182 4189 4190 4195 4196 4213 4214 4221 4222 4231 4232 4237 4238 4239 4240 4287 4288 4289 4290 4297 4298 4305 4306 4329 4330 4351 4352 4359 4360 4361 4362 4367 4368 4371 4372 4379 4380 4389 4390 4403 4404 4443 4444 4455 4456 4473 4474 4477 4478 4483 4484 4489 4490 4507 4508 4511 4512 4517 4518 4523 4524 4527 4528 4545 4546 4555 4556 4559 4560 4563 4564 4583 4584 4587 4588 4605 4606 4611 4612 4617 4618 4621 4622 4627 4628 4631 4632 4637 4638 4639 4640 4641 4642 4651 4652 4653 4654 4661 4662 4669 4670 4673 4674 4679 4680 4683 4684 4693 4694 4695 4696 4703 4704 4707 4708 4727 4728 4739 4740 4751 4752 4777 4778 4779 4780 4787 4788 4797 4798 4803 4804 4807 4808 4815 4816 4821 4822 4823 4824 4839 4840 4841 4842 4843 4844 4871 4872 4877 4878 4881 4882 4885 4886 4891 4892 4903 4904 4923 4924 4927 4928 4935 4936 4955 4956 4961 4962 4973 4974 4985 4986 4989 4990 5003 5004 5019 5020 5025 5026 5061 5062 5069 5070 5087 5088 5093 5094 5115 5116 5123 5124 5139 5140 5161 5162 5163 5164 5167 5168 5181 5182 5187 5188 5197 5198 5199 5200 5211 5212 5213 5214 5245 5246 5253 5254 5255 5256 5259 5260 5261 5262 5279 5280 5281 5282 5283 5284 5295 5296 5317 5318 5319 5320 5337 5338 5339 5340 5351 5352 5359 5360 5373 5374 5381 5382 5393 5394 5403 5404 5433 5434 5437 5438 5441 5442 5445 5446 5471 5472 5473 5474 5479 5480 5489 5490 5499 5500 5503 5504 5505 5506 5517 5518 5521 5522 5543 5544 5545 5546 5589 5590 5591 5592 5603 5604 5609 5610 5657 5658 5673 5674 5677 5678 5689 5690 5693 5694 5709 5710 5725 5726 5733 5734 5739 5740 5771 5772 5781 5782 5789 5790 5805 5806 5809 5810 5813 5814 5827 5828 5831 5832 5861 5862 5863 5864 5871 5872 5873 5874 5887 5888 5895 5896 5899 5900 5905 5906 5913 5914 5919 5920 5923 5924 5929 5930 5951 5952 5957 5958 5959 5960 5979 5980 5991 5992 5993 5994 6009 6010 6013 6014 6015 6016 6019 6020 6023 6024 6039 6040 6047 6048 6067 6068 6071 6072 6075 6076 6087 6088 6105 6106 6109 6110 6131 6132 6143 6144 6145 6146 6151 6152 6159 6160 6169 6170 6171 6172 6181 6182 6207 6208 6219 6220 6229 6230 6233 6234 6241 6242 6265 6266 6285 6286 6291 6292 6309 6310 6329 6330 6333 6334 6343 6344 6351 6352 6369 6370 6383 6384 6401 6402 6419 6420 6439 6440 6443 6444 6445 6446 6449 6450 6455 6456 6471 6472 6477 6478 6479 6480 6493 6494 6499 6500 6509 6510 6511 6512 6517 6518 6547 6548 6573 6574 6599 6600 6601 6602 6605 6606 6611 6612 6617 6618 6621 6622 6625 6626 6653 6654 6667 6668 6683 6684 6691 6692 6715 6716 6723 6724 6733 6734 6735 6736 6769 6770 6783 6784 6797 6798 6857 6858 6869 6870 6875 6876 6895 6896 6897 6898 6907 6908 6925 6926 6931 6932 6951 6952 6953 6954 6957 6958 6959 6960 6963 6964 6967 6968 6993 6994 6997 6998 6999 7000 7011 7012 7017 7018 7019 7020 7025 7026 7027 7028 7033 7034 7043 7044 7049 7050 7059 7060 7061 7062 7085 7086 7087 7088 7113 7114 7117 7118 7135 7136 7145 7146 7157 7158 7165 7166 7181 7182 7195 7196 7199 7200 7229 7230 7235 7236 7243 7244 7253 7254 7259 7260 7271 7272 7275 7276 7283 7284 7285 7286 7301 7302 7309 7310 7311 7312 7317 7318 7339 7340 7345 7346 7355 7356 7357 7358 7363 7364 7377 7378 7383 7384 7401 7402 7415 7416 7419 7420 7435 7436 7445 7446 7467 7468 7473 7474 7477 7478 7483 7484 7489 7490 7507 7508 7511 7512 7515 7516 7539 7540 7541 7542 7557 7558 7563 7564 7567 7568 7587 7588 7597 7598 7609 7610 7619 7620 7621 7622 7641 7642 7661 7662 7669 7670 7675 7676 7681 7682 7695 7696 7713 7714 7717 7718 7737 7738 7747 7748 7757 7758 7769 7770 7793 7794 7801 7802 7815 7816 7825 7826 7833 7834 7859 7860 7895 7896 7897 7898 7909 7910 7913 7914 7919 7920 7943 7944 7955 7956 7965 7966 7967 7968 7971 7972 7981 7982 7987 7988 7991 7992 8005 8006 8019 8020 8025 8026 8027 8028 8041 8042 8043 8044 8049 8050 8057 8058 8063 8064 8065 8066 8087 8088 8099 8100 8109 8110 8123 8124 8135 8136 8137 8138 8145 8146 8177 8178 8179 8180 8181 8182 8193 8194 8199 8200 8221 8222 8243 8244 8263 8264 8271 8272 8275 8276 8289 8290 8291 8292 8297 8298 8299 8300 8307 8308 8313 8314 8319 8320 8327 8328 8329 8330 8333 8334 8359 8360 8365 8366 8367 8368 8371 8372 8379 8380 8423 8424 8429 8430 8437 8438 8447 8448 8461 8462 8469 8470 8477 8478 8495 8496 8497 8498 8523 8524 8551 8552 8557 8558 8577 8578 8635 8636 8639 8640 8641 8642 8669 8670 8675 8676 8679 8680 8699 8700 8701 8702 8711 8712 8729 8730 8735 8736 8737 8738 8741 8742 8743 8744 8745 8746 8751 8752 8753 8754 8755 8756 8761 8762 8763 8764 8793 8794 8795 8796 8805 8806 8821 8822 8837 8838 8849 8850 8857 8858 8875 8876 8895 8896 8897 8898 8899 8900 8905 8906 8915 8916 8941 8942 8949 8950 8967 8968 8973 8974 8975 8976 8979 8980 8981 8982 8991 8992 8995 8996 9031 9032 9037 9038 9043 9044 9049 9050 9077 9078 9103 9104 9109 9110 9115 9116 9127 9128 9137 9138 9139 9140 9145 9146 9159 9160 9163 9164 9167 9168 9179 9180 9183 9184 9213 9214 9235 9236 9243 9244 9247 9248 9255 9256 9261 9262 9271 9272 9273 9274 9277 9278 9281 9282 9301 9302 9317 9318 9323 9324 9331 9332 9339 9340 9349 9350 9379 9380 9389 9390 9399 9400 9409 9410 9413 9414 9417 9418 9431 9432 9439 9440 9447 9448 9465 9466 9479 9480 9481 9482 9489 9490 9491 9492 9513 9514 9539 9540 9555 9556 9557 9558 9563 9564 9589 9590 9599 9600 9603 9604 9621 9622 9635 9636 9641 9642 9643 9644 9651 9652 9653 9654 9661 9662 9679 9680 9685 9686 9709 9710 9719 9720 9737 9738 9743 9744 9759 9760 9769 9770 9777 9778 9781 9782 9783 9784 9789 9790 9793 9794 9795 9796 9797 9798 9807 9808 9817 9818 9821 9822 9825 9826 9831 9832 9833 9834 9835 9836 9839 9840 9849 9850 9853 9854 9861 9862 9877 9878 9889 9890 9919 9920 9925 9926 9927 9928 9939 9940 9941 9942 9949 9950 9953 9954 9957 9958 9977 9978 9985 9986 9995 9996 9997 9998