2 3 7 9 10 12 21 42 46 49 52 56 58 61 66 71 74 92 99 100 102 107 116 120 121 127 138 142 145 149 157 166 167 169 172 173 181 189 190 194 196 197 198 201 207 214 218 219 231 236 242 246 254 260 261 273 278 291 292 297 299 317 321 322 343 344 352 356 361 374 381 382 383 384 392 398 399 404 407 418 420 423 424 428 432 433 434 443 453 454 457 470 471 475 477 479 483 484 490 499 519 520 524 530 536 537 539 554 556 558 568 570 571 580 590 593 599 605 612 629 639 641 646 647 653 654 656 657 677 685 686 687 688 697 700 701 709 712 725 730 734 736 738 746 765 774 791 795 799 801 808 812 814 816 819 820 821 822 827 830 831 837 839 840 843 844 848 854 857 859 863 868 872 873 874 879 885 889 896 897 917 923 926 929 932 941 948 952 959 960 969 970 971 975 980 982 984 1002 1005 1020 1021 1025 1041 1042 1043 1059 1064 1072 1079 1086 1089 1096 1113 1114 1116 1118 1124 1126 1128 1129 1132 1136 1149 1158 1163 1164 1165 1170 1177 1179 1183 1201 1205 1210 1220 1221 1231 1234 1235 1241 1254 1255 1256 1265 1269 1271 1273 1277 1280 1285 1287 1292 1302 1305 1308 1310 1315 1322 1328 1329 1335 1337 1344 1345 1349 1357 1361 1365 1367 1372 1374 1394 1406 1413 1415 1417 1420 1427 1428 1439 1440 1443 1453 1456 1465 1470 1472 1473 1476 1483 1490 1491 1492 1497 1499 1505 1508 1509 1515 1520 1542 1548 1558 1559 1560 1563 1568 1569 1570 1577 1579 1583 1584 1589 1590 1592 1601 1603 1611 1613 1614 1615 1616 1627 1633 1637 1649 1655 1658 1659 1660 1661 1672 1677 1683 1684 1686 1690 1694 1700 1702 1708 1714 1720 1724 1725 1730 1734 1735 1739 1747 1751 1754 1762 1764 1769 1770 1772 1774 1777 1778 1781 1790 1800 1811 1813 1814 1825 1833 1839 1843 1848 1850 1852 1853 1857 1862 1867 1878 1882 1885 1888 1910 1912 1915 1921 1923 1931 1948 1952 1955 1957 1958 1962 1964 1966 1968 1972 1973 1975 1977 1978 1979 1982 1983 1987 1995 2007 2022 2026 2027 2043 2047 2050 2051 2060 2066 2074 2076 2090 2095 2099 2101 2109 2113 2116 2117 2120 2138 2148 2150 2160 2165 2169 2172 2177 2185 2192 2204 2215 2228 2229 2231 2232 2249 2253 2265 2266 2273 2285 2286 2287 2290 2291 2297 2300 2305 2313 2318 2322 2323 2326 2330 2336 2337 2346 2347 2348 2353 2355 2363 2369 2370 2371 2379 2387 2392 2399 2404 2415 2428 2435 2436 2439 2441 2445 2446 2449 2452 2458 2481 2484 2486 2487 2491 2493 2496 2501 2507 2512 2515 2518 2522 2525 2527 2532 2538 2539 2543 2544 2545 2550 2551 2553 2556 2559 2572 2580 2592 2595 2596 2611 2613 2614 2616 2617 2621 2622 2623 2631 2632 2637 2656 2658 2680 2686 2688 2696 2705 2715 2719 2725 2735 2736 2741 2742 2743 2752 2756 2764 2774 2777 2778 2783 2785 2786 2787 2792 2794 2800 2807 2808 2809 2812 2815 2817 2818 2820 2822 2824 2827 2843 2853 2857 2858 2860 2864 2869 2870 2874 2881 2882 2888 2895 2902 2907 2909 2915 2919 2922 2926 2932 2936 2943 2944 2949 2950 2952 2955 2956 2957 2958 2968 2972 2976 2979 2983 2985 2989 3002 3003 3014 3023 3029 3050 3051 3055 3056 3058 3070 3072 3073 3075 3081 3089 3091 3096 3098 3114 3116 3120 3125 3143 3145 3156 3161 3162 3166 3172 3182 3187 3195 3199 3203 3205 3216 3218 3224 3225 3229 3233 3234 3236 3240 3244 3245 3246 3247 3255 3267 3274 3277 3279 3287 3298 3302 3307 3308 3312 3317 3326 3331 3333 3336 3339 3340 3342 3346 3347 3349 3350 3356 3357 3363 3366 3369 3370 3371 3375 3376 3377 3379 3385 3386 3395 3404 3407 3423 3428 3430 3435 3446 3450 3462 3463 3465 3475 3480 3489 3503 3508 3513 3515 3525 3527 3529 3538 3540 3541 3542 3544 3554 3569 3575 3576 3581 3583 3594 3598 3599 3600 3602 3612 3616 3620 3627 3629 3630 3635 3641 3644 3650 3657 3664 3668 3684 3685 3694 3697 3698 3706 3712 3721 3723 3727 3736 3739 3744 3749 3770 3773 3778 3785 3786 3791 3798 3808 3811 3816 3817 3821 3840 3851 3856 3858 3859 3871 3872 3882 3887 3888 3892 3895 3899 3900 3904 3906 3907 3909 3913 3919 3923 3924 3925 3929 3938 3941 3958 3962 3978 3984 3985 3991 3993 4000 4010 4015 4017 4018 4020 4030 4033 4038 4042 4047 4049 4058 4059 4066 4070 4077 4091 4100 4104 4112 4113 4116 4119 4122 4126 4141 4144 4145 4148 4156 4160 4163 4164 4170 4173 4176 4180 4181 4186 4194 4200 4211 4218 4220 4233 4235 4237 4241 4249 4251 4254 4256 4261 4272 4273 4274 4280 4284 4303 4304 4306 4308 4315 4330 4337 4338 4339 4340 4342 4353 4360 4363 4368 4369 4373 4377 4392 4397 4400 4404 4414 4415 4416 4419 4421 4431 4433 4443 4445 4446 4447 4448 4449 4451 4453 4458 4460 4468 4472 4483 4495 4496 4521 4525 4526 4531 4538 4540 4541 4543 4559 4565 4567 4570 4573 4577 4581 4590 4592 4614 4617 4621 4629 4631 4632 4650 4664 4669 4671 4672 4673 4676 4680 4681 4683 4687 4688 4690 4698 4707 4709 4710 4716 4719 4728 4735 4744 4755 4760 4761 4776 4778 4787 4794 4814 4821 4823 4824 4828 4839 4851 4865 4868 4870 4873 4878 4879 4880 4885 4891 4893 4901 4903 4905 4906 4916 4918 4925 4926 4930 4932 4934 4937 4941 4945 4948 4949 4963 4964 4966 4973 4986 4987 4988 4999
3 4 5 6 13 14 17 18 19 20 23 24 41 42 83 84 91 92 97 98 103 104 111 112 115 116 121 122 131 132 141 142 147 148 183 184 197 198 199 200 203 204 213 214 231 232 239 240 241 242 253 254 275 276 283 284 289 290 297 298 313 314 331 332 333 334 337 338 343 344 345 346 361 362 377 378 379 380 387 388 391 392 393 394 395 396 401 402 413 414 427 428 435 436 437 438 461 462 471 472 483 484 491 492 507 508 519 520 521 522 545 546 555 556 581 582 583 584 593 594 597 598 633 634 641 642 643 644 685 686 687 688 703 704 711 712 721 722 747 748 761 762 763 764 765 766 767 768 783 784 795 796 797 798 807 808 813 814 835 836 839 840 845 846 847 848 855 856 863 864 865 866 867 868 885 886 905 906 907 908 913 914 939 940 941 942 949 950 953 954 957 958 965 966 967 968 979 980 997 998 1037 1038 1039 1040 1047 1048 1059 1060 1071 1072 1073 1074 1077 1078 1107 1108 1111 1112 1115 1116 1135 1136 1139 1140 1141 1142 1159 1160 1179 1180 1185 1186 1197 1198 1209 1210 1223 1224 1257 1258 1277 1278 1281 1282 1291 1292 1293 1294 1305 1306 1307 1308 1311 1312 1313 1314 1353 1354 1369 1370 1371 1372 1373 1374 1375 1376 1393 1394 1399 1400 1401 1402 1417 1418 1423 1424 1449 1450 1459 1460 1467 1468 1471 1472 1475 1476 1491 1492 1529 1530 1547 1548 1581 1582 1589 1590 1597 1598 1601 1602 1615 1616 1623 1624 1627 1628 1631 1632 1637 1638 1639 1640 1641 1642 1643 1644 1653 1654 1659 1660 1661 1662 1673 1674 1677 1678 1679 1680 1685 1686 1687 1688 1695 1696 1707 1708 1713 1714 1717 1718 1725 1726 1735 1736 1743 1744 1745 1746 1747 1748 1757 1758 1769 1770 1777 1778 1791 1792 1793 1794 1833 1834 1845 1846 1851 1852 1857 1858 1863 1864 1881 1882 1895 1896 1903 1904 1917 1918 1919 1920 1937 1938 1939 1940 1941 1942 1949 1950 1959 1960 1963 1964 1967 1968 2003 2004 2009 2010 2039 2040 2041 2042 2049 2050 2081 2082 2083 2084 2085 2086 2117 2118 2127 2128 2143 2144 2157 2158 2171 2172 2177 2178 2191 2192 2225 2226 2227 2228 2231 2232 2235 2236 2247 2248 2251 2252 2255 2256 2257 2258 2263 2264 2271 2272 2297 2298 2315 2316 2325 2326 2327 2328 2329 2330 2339 2340 2353 2354 2357 2358 2365 2366 2401 2402 2409 2410 2419 2420 2439 2440 2441 2442 2461 2462 2467 2468 2469 2470 2481 2482 2507 2508 2509 2510 2511 2512 2529 2530 2537 2538 2541 2542 2545 2546 2553 2554 2559 2560 2569 2570 2573 2574 2583 2584 2603 2604 2609 2610 2615 2616 2619 2620 2629 2630 2643 2644 2655 2656 2657 2658 2669 2670 2673 2674 2687 2688 2689 2690 2697 2698 2713 2714 2721 2722 2729 2730 2733 2734 2743 2744 2747 2748 2787 2788 2811 2812 2825 2826 2829 2830 2833 2834 2839 2840 2853 2854 2855 2856 2877 2878 2879 2880 2885 2886 2905 2906 2911 2912 2929 2930 2939 2940 2943 2944 2945 2946 2951 2952 2965 2966 2979 2980 2981 2982 2983 2984 2993 2994 2997 2998 3009 3010 3015 3016 3017 3018 3029 3030 3039 3040 3083 3084 3095 3096 3115 3116 3117 3118 3119 3120 3125 3126 3135 3136 3137 3138 3139 3140 3153 3154 3157 3158 3165 3166 3167 3168 3177 3178 3179 3180 3183 3184 3201 3202 3205 3206 3221 3222 3225 3226 3227 3228 3229 3230 3231 3232 3253 3254 3265 3266 3273 3274 3297 3298 3309 3310 3315 3316 3317 3318 3319 3320 3321 3322 3343 3344 3353 3354 3365 3366 3367 3368 3371 3372 3379 3380 3387 3388 3399 3400 3403 3404 3415 3416 3427 3428 3439 3440 3447 3448 3449 3450 3459 3460 3467 3468 3469 3470 3477 3478 3493 3494 3501 3502 3507 3508 3523 3524 3527 3528 3537 3538 3539 3540 3543 3544 3547 3548 3553 3554 3555 3556 3561 3562 3579 3580 3599 3600 3621 3622 3625 3626 3627 3628 3649 3650 3665 3666 3677 3678 3685 3686 3695 3696 3699 3700 3703 3704 3705 3706 3713 3714 3723 3724 3733 3734 3755 3756 3763 3764 3769 3770 3775 3776 3819 3820 3823 3824 3829 3830 3841 3842 3845 3846 3861 3862 3895 3896 3903 3904 3909 3910 3913 3914 3915 3916 3923 3924 3927 3928 3931 3932 3935 3936 3943 3944 3945 3946 3949 3950 3953 3954 3955 3956 3957 3958 3963 3964 3965 3966 3973 3974 3989 3990 4013 4014 4043 4044 4051 4052 4053 4054 4085 4086 4093 4094 4099 4100 4101 4102 4119 4120 4131 4132 4147 4148 4151 4152 4179 4180 4189 4190 4197 4198 4201 4202 4217 4218 4225 4226 4231 4232 4233 4234 4239 4240 4275 4276 4295 4296 4299 4300 4319 4320 4329 4330 4337 4338 4343 4344 4353 4354 4369 4370 4383 4384 4407 4408 4429 4430 4455 4456 4457 4458 4461 4462 4463 4464 4497 4498 4505 4506 4529 4530 4531 4532 4545 4546 4569 4570 4571 4572 4573 4574 4579 4580 4581 4582 4593 4594 4599 4600 4609 4610 4625 4626 4635 4636 4643 4644 4645 4646 4651 4652 4659 4660 4671 4672 4673 4674 4691 4692 4693 4694 4695 4696 4705 4706 4709 4710 4725 4726 4737 4738 4739 4740 4741 4742 4757 4758 4773 4774 4783 4784 4797 4798 4807 4808 4829 4830 4855 4856 4869 4870 4871 4872 4877 4878 4881 4882 4889 4890 4891 4892 4897 4898 4903 4904 4915 4916 4961 4962 4967 4968 4971 4972 4973 4974 4981 4982 4985 4986 4991 4992 5001 5002 5013 5014 5023 5024 5029 5030 5035 5036 5043 5044 5049 5050 5053 5054 5063 5064 5075 5076 5077 5078 5085 5086 5087 5088 5089 5090 5099 5100 5101 5102 5105 5106 5111 5112 5117 5118 5143 5144 5159 5160 5183 5184 5189 5190 5191 5192 5221 5222 5225 5226 5227 5228 5231 5232 5233 5234 5241 5242 5243 5244 5245 5246 5261 5262 5263 5264 5273 5274 5311 5312 5315 5316 5359 5360 5371 5372 5375 5376 5391 5392 5409 5410 5429 5430 5437 5438 5449 5450 5469 5470 5471 5472 5481 5482 5483 5484 5485 5486 5503 5504 5511 5512 5527 5528 5547 5548 5553 5554 5555 5556 5565 5566 5569 5570 5571 5572 5573 5574 5583 5584 5587 5588 5599 5600 5613 5614 5615 5616 5617 5618 5623 5624 5629 5630 5633 5634 5635 5636 5639 5640 5643 5644 5647 5648 5653 5654 5685 5686 5705 5706 5713 5714 5715 5716 5719 5720 5727 5728 5737 5738 5739 5740 5747 5748 5761 5762 5763 5764 5775 5776 5789 5790 5803 5804 5813 5814 5817 5818 5829 5830 5837 5838 5843 5844 5851 5852 5863 5864 5871 5872 5885 5886 5887 5888 5897 5898 5899 5900 5903 5904 5909 5910 5911 5912 5913 5914 5915 5916 5935 5936 5943 5944 5951 5952 5957 5958 5965 5966 5969 5970 5977 5978 6003 6004 6005 6006 6027 6028 6045 6046 6057 6058 6099 6100 6101 6102 6109 6110 6111 6112 6115 6116 6139 6140 6143 6144 6145 6146 6149 6150 6161 6162 6177 6178 6181 6182 6191 6192 6195 6196 6227 6228 6231 6232 6239 6240 6249 6250 6285 6286 6289 6290 6311 6312 6321 6322 6323 6324 6331 6332 6343 6344 6363 6364 6373 6374 6389 6390 6397 6398 6405 6406 6409 6410 6431 6432 6435 6436 6447 6448 6449 6450 6457 6458 6465 6466 6467 6468 6471 6472 6479 6480 6487 6488 6489 6490 6491 6492 6493 6494 6509 6510 6533 6534 6547 6548 6553 6554 6557 6558 6573 6574 6595 6596 6603 6604 6613 6614 6615 6616 6623 6624 6633 6634 6651 6652 6661 6662 6665 6666 6671 6672 6677 6678 6679 6680 6683 6684 6691 6692 6693 6694 6697 6698 6699 6700 6711 6712 6713 6714 6725 6726 6731 6732 6737 6738 6739 6740 6741 6742 6749 6750 6751 6752 6753 6754 6757 6758 6769 6770 6771 6772 6789 6790 6807 6808 6813 6814 6845 6846 6855 6856 6859 6860 6869 6870 6891 6892 6899 6900 6923 6924 6925 6926 6929 6930 6949 6950 6959 6960 6977 6978 7005 7006 7015 7016 7025 7026 7029 7030 7049 7050 7053 7054 7057 7058 7075 7076 7079 7080 7081 7082 7083 7084 7087 7088 7107 7108 7137 7138 7149 7150 7151 7152 7161 7162 7165 7166 7187 7188 7195 7196 7197 7198 7199 7200 7203 7204 7223 7224 7231 7232 7239 7240 7253 7254 7257 7258 7259 7260 7269 7270 7281 7282 7287 7288 7299 7300 7313 7314 7327 7328 7335 7336 7367 7368 7369 7370 7387 7388 7393 7394 7395 7396 7411 7412 7423 7424 7441 7442 7445 7446 7453 7454 7471 7472 7477 7478 7487 7488 7497 7498 7539 7540 7545 7546 7555 7556 7569 7570 7571 7572 7581 7582 7595 7596 7615 7616 7621 7622 7631 7632 7633 7634 7641 7642 7679 7680 7701 7702 7711 7712 7715 7716 7717 7718 7741 7742 7743 7744 7763 7764 7773 7774 7775 7776 7783 7784 7789 7790 7797 7798 7799 7800 7807 7808 7811 7812 7813 7814 7817 7818 7825 7826 7837 7838 7845 7846 7847 7848 7849 7850 7857 7858 7875 7876 7881 7882 7915 7916 7923 7924 7955 7956 7967 7968 7969 7970 7981 7982 7985 7986 7999 8000 8019 8020 8029 8030 8033 8034 8035 8036 8039 8040 8059 8060 8065 8066 8075 8076 8083 8084 8093 8094 8097 8098 8115 8116 8117 8118 8131 8132 8139 8140 8153 8154 8181 8182 8199 8200 8207 8208 8223 8224 8225 8226 8231 8232 8237 8238 8243 8244 8251 8252 8281 8282 8287 8288 8289 8290 8295 8296 8311 8312 8319 8320 8325 8326 8327 8328 8339 8340 8345 8346 8351 8352 8359 8360 8361 8362 8371 8372 8387 8388 8399 8400 8421 8422 8435 8436 8439 8440 8465 8466 8469 8470 8473 8474 8481 8482 8497 8498 8501 8502 8507 8508 8511 8512 8521 8522 8543 8544 8545 8546 8547 8548 8559 8560 8567 8568 8605 8606 8607 8608 8611 8612 8615 8616 8629 8630 8659 8660 8673 8674 8675 8676 8677 8678 8679 8680 8683 8684 8705 8706 8719 8720 8725 8726 8735 8736 8737 8738 8745 8746 8753 8754 8783 8784 8793 8794 8799 8800 8807 8808 8827 8828 8829 8830 8831 8832 8837 8838 8841 8842 8861 8862 8865 8866 8885 8886 8889 8890 8891 8892 8893 8894 8895 8896 8897 8898 8901 8902 8905 8906 8915 8916 8919 8920 8935 8936 8943 8944 8965 8966 8989 8990 8991 8992 9041 9042 9049 9050 9051 9052 9061 9062 9075 9076 9079 9080 9081 9082 9085 9086 9117 9118 9129 9130 9133 9134 9139 9140 9145 9146 9153 9154 9161 9162 9179 9180 9183 9184 9227 9228 9233 9234 9241 9242 9257 9258 9261 9262 9263 9264 9299 9300 9327 9328 9337 9338 9341 9342 9343 9344 9345 9346 9351 9352 9359 9360 9361 9362 9365 9366 9373 9374 9375 9376 9379 9380 9395 9396 9413 9414 9417 9418 9419 9420 9431 9432 9437 9438 9455 9456 9469 9470 9487 9488 9509 9510 9519 9520 9521 9522 9551 9552 9555 9556 9573 9574 9587 9588 9627 9628 9641 9642 9645 9646 9647 9648 9655 9656 9677 9678 9701 9702 9729 9730 9735 9736 9739 9740 9745 9746 9755 9756 9757 9758 9759 9760 9769 9770 9781 9782 9785 9786 9801 9802 9805 9806 9809 9810 9811 9812 9831 9832 9835 9836 9849 9850 9851 9852 9859 9860 9863 9864 9867 9868 9873 9874 9881 9882 9889 9890 9895 9896 9897 9898 9925 9926 9927 9928 9931 9932 9945 9946 9971 9972 9973 9974 9975 9976 9997 9998