2 8 9 14 16 17 34 43 46 47 53 63 68 73 75 80 86 90 95 97 98 104 111 125 126 137 138 144 149 152 153 154 166 167 172 174 195 200 204 215 226 227 228 229 230 235 237 241 247 252 254 255 271 280 282 284 303 306 308 310 312 315 317 320 322 324 336 337 339 341 342 345 352 355 358 360 362 366 372 374 376 383 390 392 394 402 403 408 411 417 422 433 439 444 445 447 448 450 451 453 456 463 465 466 471 475 477 482 484 495 496 506 509 510 511 513 518 520 523 529 541 542 547 548 550 553 557 559 561 564 572 586 588 599 601 616 626 632 633 634 648 650 660 663 671 673 675 681 683 685 690 700 702 703 709 725 726 728 737 759 774 791 806 825 829 841 848 859 862 866 869 873 883 884 902 904 910 917 918 924 927 928 937 943 947 954 958 960 961 964 965 978 986 996 999 1011 1026 1034 1040 1045 1047 1049 1051 1052 1053 1057 1063 1073 1078 1085 1089 1100 1104 1107 1129 1132 1135 1137 1146 1152 1153 1164 1167 1173 1180 1182 1188 1190 1194 1199 1202 1206 1219 1223 1224 1227 1243 1245 1246 1247 1258 1260 1264 1267 1268 1269 1271 1272 1273 1274 1276 1278 1280 1288 1292 1295 1296 1302 1307 1311 1314 1315 1317 1318 1328 1330 1336 1339 1343 1346 1366 1373 1376 1381 1383 1387 1388 1391 1399 1402 1410 1418 1430 1431 1436 1437 1456 1475 1476 1479 1481 1495 1501 1505 1506 1507 1513 1518 1534 1537 1542 1552 1555 1571 1577 1580 1583 1589 1597 1599 1602 1603 1607 1612 1617 1618 1630 1632 1649 1652 1662 1670 1672 1674 1676 1680 1687 1704 1705 1706 1718 1721 1722 1725 1735 1740 1747 1752 1755 1757 1763 1771 1775 1780 1781 1783 1786 1792 1794 1801 1805 1814 1819 1824 1825 1826 1827 1829 1831 1833 1835 1838 1839 1845 1849 1857 1859 1860 1862 1863 1867 1868 1870 1880 1885 1888 1892 1893 1894 1896 1898 1905 1906 1908 1911 1913 1914 1920 1923 1930 1931 1932 1935 1938 1939 1940 1954 1956 1957 1960 1963 1976 1982 1983 1989 1990 1994 1995 2003 2006 2010 2016 2020 2033 2044 2047 2055 2056 2058 2064 2068 2078 2081 2083 2088 2092 2094 2096 2097 2100 2103 2105 2110 2120 2125 2126 2127 2128 2137 2140 2143 2145 2153 2158 2159 2161 2165 2171 2184 2186 2188 2191 2193 2196 2197 2198 2201 2202 2212 2214 2218 2230 2233 2246 2249 2251 2259 2262 2264 2270 2275 2281 2286 2293 2294 2302 2305 2315 2319 2324 2331 2332 2334 2339 2342 2345 2369 2380 2386 2388 2392 2394 2399 2406 2409 2411 2413 2414 2417 2422 2425 2431 2440 2445 2459 2466 2467 2473 2479 2482 2484 2486 2490 2491 2492 2493 2498 2499 2500 2501 2507 2517 2522 2523 2525 2526 2527 2529 2530 2532 2537 2539 2547 2549 2554 2555 2561 2572 2580 2581 2584 2592 2613 2618 2624 2625 2631 2632 2633 2641 2643 2646 2647 2652 2655 2664 2667 2679 2686 2687 2688 2695 2699 2701 2704 2726 2729 2737 2738 2741 2746 2751 2759 2769 2780 2782 2786 2788 2794 2797 2801 2803 2804 2812 2813 2826 2847 2863 2869 2870 2871 2882 2885 2888 2889 2902 2919 2921 2940 2945 2963 2968 2974 2980 2993 2996 3017 3019 3022 3031 3035 3040 3043 3044 3045 3046 3062 3064 3078 3081 3087 3103 3106 3110 3124 3137 3139 3140 3142 3156 3165 3168 3171 3178 3181 3187 3188 3193 3194 3195 3200 3203 3204 3206 3214 3216 3220 3222 3223 3239 3247 3252 3253 3260 3263 3267 3271 3274 3280 3284 3289 3297 3301 3303 3306 3308 3312 3314 3324 3340 3341 3348 3354 3356 3359 3373 3378 3379 3386 3392 3401 3404 3413 3422 3434 3437 3440 3448 3470 3474 3476 3493 3506 3509 3511 3513 3514 3530 3541 3543 3544 3545 3548 3552 3556 3557 3570 3572 3574 3577 3582 3605 3608 3612 3616 3618 3624 3625 3627 3632 3634 3638 3647 3649 3661 3663 3665 3669 3677 3680 3683 3687 3690 3700 3703 3714 3717 3720 3721 3745 3747 3754 3766 3769 3774 3777 3778 3781 3784 3785 3791 3794 3796 3798 3803 3811 3813 3815 3820 3823 3824 3825 3827 3828 3847 3853 3854 3860 3861 3863 3870 3871 3873 3876 3877 3884 3888 3892 3896 3902 3908 3914 3920 3929 3933 3934 3940 3942 3946 3951 3954 3970 3984 3987 3998 4000 4005 4008 4015 4017 4022 4024 4031 4034 4035 4040 4046 4049 4050 4052 4061 4062 4067 4069 4082 4087 4089 4097 4099 4108 4110 4112 4113 4124 4127 4128 4138 4142 4150 4152 4155 4157 4158 4169 4171 4191 4197 4201 4202 4208 4217 4219 4221 4225 4227 4229 4243 4249 4250 4257 4260 4274 4286 4288 4294 4296 4303 4304 4306 4322 4323 4334 4337 4341 4376 4377 4388 4394 4397 4399 4402 4404 4409 4410 4419 4422 4427 4429 4430 4461 4466 4469 4479 4483 4488 4489 4493 4500 4501 4503 4514 4517 4518 4523 4528 4531 4533 4534 4537 4550 4556 4559 4563 4565 4572 4579 4581 4586 4587 4595 4599 4600 4603 4606 4614 4620 4627 4628 4629 4630 4634 4639 4645 4652 4655 4658 4667 4668 4670 4673 4675 4680 4683 4699 4700 4701 4709 4718 4729 4732 4734 4737 4739 4743 4745 4748 4760 4761 4770 4773 4774 4786 4787 4788 4790 4791 4794 4806 4812 4816 4817 4820 4825 4826 4832 4836 4838 4843 4853 4855 4857 4862 4864 4878 4888 4890 4893 4901 4903 4904 4905 4909 4910 4915 4918 4921 4926 4929 4935 4936 4940 4956 4959 4964 4969 4971 4978 4994 4996 5000
3 4 15 16 17 18 27 28 31 32 33 34 67 68 85 86 91 92 93 94 105 106 125 126 135 136 145 146 149 150 159 160 171 172 179 180 189 190 193 194 195 196 207 208 221 222 249 250 251 252 273 274 275 276 287 288 297 298 303 304 305 306 307 308 331 332 333 334 343 344 347 348 389 390 399 400 407 408 429 430 451 452 453 454 455 456 457 458 459 460 469 470 473 474 481 482 493 494 503 504 507 508 509 510 541 542 559 560 563 564 567 568 605 606 611 612 615 616 619 620 623 624 629 630 633 634 639 640 643 644 647 648 671 672 673 674 677 678 681 682 683 684 689 690 703 704 709 710 715 716 719 720 723 724 731 732 743 744 747 748 751 752 765 766 779 780 783 784 787 788 803 804 805 806 815 816 821 822 833 834 843 844 865 866 877 878 887 888 889 890 893 894 895 896 899 900 901 902 905 906 911 912 925 926 929 930 931 932 941 942 949 950 953 954 963 964 967 968 989 990 991 992 1011 1012 1017 1018 1019 1020 1021 1022 1025 1026 1035 1036 1039 1040 1045 1046 1057 1058 1081 1082 1083 1084 1093 1094 1095 1096 1099 1100 1105 1106 1113 1114 1117 1118 1121 1122 1127 1128 1143 1144 1171 1172 1175 1176 1197 1198 1201 1202 1231 1232 1251 1252 1263 1264 1265 1266 1267 1268 1295 1296 1299 1300 1319 1320 1325 1326 1341 1342 1345 1346 1349 1350 1361 1362 1365 1366 1369 1370 1379 1380 1399 1400 1403 1404 1405 1406 1417 1418 1449 1450 1451 1452 1455 1456 1473 1474 1517 1518 1547 1548 1581 1582 1611 1612 1649 1650 1657 1658 1681 1682 1695 1696 1717 1718 1723 1724 1731 1732 1737 1738 1745 1746 1765 1766 1767 1768 1803 1804 1807 1808 1819 1820 1833 1834 1835 1836 1847 1848 1853 1854 1855 1856 1873 1874 1885 1886 1893 1894 1907 1908 1915 1916 1919 1920 1921 1922 1927 1928 1929 1930 1955 1956 1971 1972 1991 1992 1997 1998 2021 2022 2051 2052 2067 2068 2079 2080 2089 2090 2093 2094 2097 2098 2101 2102 2103 2104 2105 2106 2113 2114 2125 2126 2145 2146 2155 2156 2169 2170 2177 2178 2199 2200 2207 2208 2213 2214 2257 2258 2263 2264 2269 2270 2273 2274 2291 2292 2303 2304 2305 2306 2327 2328 2333 2334 2345 2346 2359 2360 2363 2364 2375 2376 2379 2380 2387 2388 2397 2398 2403 2404 2411 2412 2437 2438 2445 2446 2447 2448 2453 2454 2485 2486 2489 2490 2491 2492 2493 2494 2515 2516 2519 2520 2527 2528 2533 2534 2535 2536 2537 2538 2541 2542 2543 2544 2545 2546 2547 2548 2551 2552 2555 2556 2559 2560 2575 2576 2583 2584 2589 2590 2591 2592 2603 2604 2613 2614 2621 2622 2627 2628 2629 2630 2633 2634 2635 2636 2655 2656 2659 2660 2671 2672 2677 2678 2685 2686 2691 2692 2731 2732 2745 2746 2751 2752 2761 2762 2765 2766 2773 2774 2775 2776 2781 2782 2797 2798 2803 2804 2819 2820 2835 2836 2859 2860 2861 2862 2871 2872 2873 2874 2911 2912 2949 2950 2951 2952 2957 2958 2961 2962 2989 2990 3001 3002 3009 3010 3011 3012 3013 3014 3025 3026 3035 3036 3067 3068 3073 3074 3083 3084 3103 3104 3109 3110 3141 3142 3153 3154 3159 3160 3165 3166 3177 3178 3193 3194 3197 3198 3203 3204 3205 3206 3213 3214 3223 3224 3233 3234 3235 3236 3259 3260 3263 3264 3297 3298 3303 3304 3323 3324 3339 3340 3343 3344 3347 3348 3351 3352 3359 3360 3373 3374 3407 3408 3409 3410 3411 3412 3435 3436 3441 3442 3443 3444 3449 3450 3469 3470 3479 3480 3493 3494 3503 3504 3509 3510 3513 3514 3525 3526 3541 3542 3549 3550 3559 3560 3561 3562 3565 3566 3571 3572 3583 3584 3587 3588 3601 3602 3609 3610 3627 3628 3637 3638 3647 3648 3649 3650 3651 3652 3653 3654 3657 3658 3661 3662 3665 3666 3669 3670 3675 3676 3677 3678 3689 3690 3697 3698 3713 3714 3717 3718 3719 3720 3723 3724 3725 3726 3733 3734 3735 3736 3739 3740 3759 3760 3769 3770 3775 3776 3783 3784 3785 3786 3787 3788 3791 3792 3795 3796 3809 3810 3811 3812 3815 3816 3821 3822 3825 3826 3827 3828 3839 3840 3845 3846 3859 3860 3861 3862 3863 3864 3869 3870 3875 3876 3877 3878 3879 3880 3907 3908 3911 3912 3913 3914 3919 3920 3925 3926 3951 3952 3963 3964 3965 3966 3977 3978 3979 3980 3987 3988 3989 3990 4005 4006 4011 4012 4019 4020 4031 4032 4039 4040 4065 4066 4087 4088 4093 4094 4109 4110 4111 4112 4115 4116 4127 4128 4135 4136 4155 4156 4161 4162 4165 4166 4175 4176 4183 4184 4187 4188 4191 4192 4193 4194 4199 4200 4205 4206 4209 4210 4219 4220 4239 4240 4249 4250 4251 4252 4253 4254 4255 4256 4273 4274 4279 4280 4285 4286 4289 4290 4305 4306 4315 4316 4317 4318 4321 4322 4329 4330 4341 4342 4367 4368 4371 4372 4375 4376 4381 4382 4385 4386 4391 4392 4393 4394 4395 4396 4401 4402 4403 4404 4423 4424 4427 4428 4435 4436 4459 4460 4465 4466 4491 4492 4497 4498 4501 4502 4517 4518 4523 4524 4527 4528 4539 4540 4549 4550 4561 4562 4571 4572 4585 4586 4587 4588 4603 4604 4609 4610 4629 4630 4637 4638 4647 4648 4661 4662 4663 4664 4667 4668 4677 4678 4683 4684 4689 4690 4737 4738 4759 4760 4771 4772 4775 4776 4783 4784 4787 4788 4797 4798 4811 4812 4817 4818 4821 4822 4825 4826 4827 4828 4833 4834 4843 4844 4849 4850 4861 4862 4879 4880 4889 4890 4917 4918 4931 4932 4933 4934 4945 4946 4957 4958 4963 4964 4967 4968 4971 4972 4979 4980 4981 4982 4983 4984 4985 4986 4995 4996 4997 4998 4999 5000 5001 5002 5013 5014 5033 5034 5043 5044 5045 5046 5049 5050 5051 5052 5053 5054 5057 5058 5059 5060 5063 5064 5073 5074 5077 5078 5093 5094 5097 5098 5107 5108 5109 5110 5121 5122 5143 5144 5159 5160 5161 5162 5167 5168 5183 5184 5225 5226 5235 5236 5247 5248 5249 5250 5261 5262 5263 5264 5265 5266 5281 5282 5285 5286 5291 5292 5293 5294 5303 5304 5309 5310 5327 5328 5333 5334 5357 5358 5371 5372 5373 5374 5375 5376 5389 5390 5397 5398 5401 5402 5407 5408 5451 5452 5457 5458 5473 5474 5475 5476 5481 5482 5491 5492 5501 5502 5517 5518 5537 5538 5559 5560 5563 5564 5571 5572 5575 5576 5587 5588 5593 5594 5601 5602 5605 5606 5607 5608 5623 5624 5625 5626 5651 5652 5693 5694 5725 5726 5737 5738 5739 5740 5741 5742 5763 5764 5769 5770 5775 5776 5777 5778 5803 5804 5837 5838 5841 5842 5879 5880 5889 5890 5925 5926 5935 5936 5947 5948 5959 5960 5985 5986 5991 5992 6033 6034 6037 6038 6043 6044 6061 6062 6069 6070 6079 6080 6085 6086 6087 6088 6089 6090 6091 6092 6123 6124 6127 6128 6155 6156 6161 6162 6173 6174 6205 6206 6211 6212 6219 6220 6247 6248 6273 6274 6277 6278 6279 6280 6283 6284 6311 6312 6329 6330 6335 6336 6341 6342 6355 6356 6361 6362 6373 6374 6375 6376 6385 6386 6387 6388 6389 6390 6399 6400 6405 6406 6407 6408 6411 6412 6427 6428 6431 6432 6439 6440 6443 6444 6445 6446 6477 6478 6493 6494 6503 6504 6505 6506 6519 6520 6525 6526 6533 6534 6541 6542 6547 6548 6559 6560 6567 6568 6577 6578 6593 6594 6601 6602 6605 6606 6611 6612 6615 6616 6623 6624 6627 6628 6647 6648 6679 6680 6681 6682 6695 6696 6707 6708 6711 6712 6717 6718 6745 6746 6755 6756 6757 6758 6771 6772 6783 6784 6801 6802 6807 6808 6825 6826 6843 6844 6867 6868 6873 6874 6879 6880 6895 6896 6939 6940 6947 6948 6951 6952 6985 6986 7011 7012 7017 7018 7021 7022 7025 7026 7027 7028 7059 7060 7081 7082 7085 7086 7087 7088 7089 7090 7095 7096 7103 7104 7111 7112 7113 7114 7139 7140 7143 7144 7147 7148 7153 7154 7163 7164 7209 7210 7215 7216 7223 7224 7231 7232 7235 7236 7247 7248 7249 7250 7253 7254 7263 7264 7267 7268 7275 7276 7293 7294 7297 7298 7321 7322 7325 7326 7329 7330 7337 7338 7353 7354 7359 7360 7365 7366 7373 7374 7379 7380 7399 7400 7405 7406 7427 7428 7433 7434 7439 7440 7441 7442 7489 7490 7493 7494 7507 7508 7531 7532 7537 7538 7547 7548 7553 7554 7555 7556 7561 7562 7567 7568 7569 7570 7581 7582 7587 7588 7591 7592 7595 7596 7605 7606 7621 7622 7625 7626 7629 7630 7639 7640 7645 7646 7647 7648 7649 7650 7653 7654 7655 7656 7693 7694 7705 7706 7707 7708 7719 7720 7721 7722 7725 7726 7739 7740 7741 7742 7745 7746 7751 7752 7753 7754 7767 7768 7775 7776 7783 7784 7791 7792 7803 7804 7815 7816 7827 7828 7839 7840 7857 7858 7865 7866 7867 7868 7879 7880 7883 7884 7891 7892 7901 7902 7907 7908 7939 7940 7967 7968 7973 7974 7995 7996 7999 8000 8009 8010 8015 8016 8029 8030 8033 8034 8043 8044 8047 8048 8061 8062 8067 8068 8069 8070 8079 8080 8091 8092 8097 8098 8099 8100 8103 8104 8121 8122 8123 8124 8133 8134 8137 8138 8163 8164 8173 8174 8177 8178 8193 8194 8197 8198 8215 8216 8219 8220 8223 8224 8225 8226 8247 8248 8253 8254 8255 8256 8275 8276 8283 8284 8299 8300 8303 8304 8309 8310 8313 8314 8315 8316 8337 8338 8341 8342 8381 8382 8393 8394 8401 8402 8403 8404 8415 8416 8433 8434 8437 8438 8441 8442 8449 8450 8453 8454 8457 8458 8485 8486 8497 8498 8499 8500 8513 8514 8519 8520 8547 8548 8571 8572 8575 8576 8587 8588 8591 8592 8605 8606 8607 8608 8611 8612 8643 8644 8645 8646 8667 8668 8673 8674 8681 8682 8751 8752 8753 8754 8775 8776 8787 8788 8793 8794 8797 8798 8803 8804 8807 8808 8817 8818 8819 8820 8837 8838 8843 8844 8853 8854 8857 8858 8859 8860 8921 8922 8931 8932 8937 8938 8957 8958 8965 8966 8975 8976 8977 8978 8985 8986 8999 9000 9001 9002 9005 9006 9027 9028 9033 9034 9035 9036 9045 9046 9055 9056 9061 9062 9065 9066 9067 9068 9073 9074 9099 9100 9111 9112 9117 9118 9125 9126 9129 9130 9143 9144 9157 9158 9161 9162 9171 9172 9173 9174 9189 9190 9197 9198 9199 9200 9205 9206 9211 9212 9227 9228 9239 9240 9253 9254 9255 9256 9257 9258 9259 9260 9267 9268 9277 9278 9289 9290 9303 9304 9309 9310 9315 9316 9333 9334 9335 9336 9339 9340 9345 9346 9349 9350 9359 9360 9365 9366 9397 9398 9399 9400 9401 9402 9417 9418 9435 9436 9457 9458 9463 9464 9467 9468 9473 9474 9477 9478 9485 9486 9489 9490 9495 9496 9519 9520 9521 9522 9539 9540 9545 9546 9547 9548 9571 9572 9573 9574 9575 9576 9579 9580 9581 9582 9587 9588 9611 9612 9623 9624 9631 9632 9633 9634 9639 9640 9649 9650 9651 9652 9663 9664 9671 9672 9675 9676 9685 9686 9705 9706 9709 9710 9713 9714 9723 9724 9727 9728 9755 9756 9775 9776 9779 9780 9785 9786 9801 9802 9805 9806 9807 9808 9809 9810 9817 9818 9819 9820 9829 9830 9835 9836 9841 9842 9851 9852 9857 9858 9869 9870 9871 9872 9879 9880 9911 9912 9917 9918 9927 9928 9937 9938 9941 9942 9955 9956 9987 9988 9991 9992 9999 10000