2 4 11 17 21 23 24 28 31 37 53 60 63 67 76 84 86 93 97 100 102 103 104 127 129 132 136 147 148 156 157 161 164 167 168 174 182 184 186 192 193 194 201 203 205 206 208 209 213 214 216 222 224 236 241 250 251 252 255 260 267 270 272 273 283 287 298 300 301 303 304 305 322 325 326 329 330 333 338 342 355 362 368 373 376 385 390 391 393 398 399 417 430 431 434 436 446 450 458 459 462 473 480 481 483 486 495 498 500 507 509 520 523 524 527 538 539 542 543 544 546 556 571 572 573 585 587 592 594 603 606 607 618 621 633 638 654 656 661 663 673 680 685 688 694 716 723 728 730 732 735 749 753 755 758 778 781 783 789 802 803 806 819 824 827 832 836 843 846 850 852 855 864 865 867 875 876 881 884 893 895 900 907 908 911 918 932 933 934 938 956 968 971 973 975 977 978 980 986 994 995 996 1000 1005 1021 1030 1031 1033 1037 1042 1046 1047 1048 1050 1051 1052 1056 1059 1066 1070 1073 1081 1082 1089 1095 1100 1101 1112 1116 1120 1126 1128 1131 1136 1143 1146 1148 1149 1169 1172 1176 1181 1183 1188 1190 1193 1195 1201 1205 1211 1216 1218 1222 1225 1242 1249 1252 1256 1266 1272 1279 1280 1287 1291 1307 1316 1321 1333 1338 1343 1359 1360 1362 1364 1369 1376 1382 1383 1387 1391 1394 1396 1398 1401 1403 1410 1411 1412 1418 1438 1439 1450 1457 1462 1473 1479 1480 1487 1498 1517 1518 1520 1521 1524 1529 1531 1535 1537 1541 1542 1550 1551 1552 1554 1564 1574 1577 1578 1581 1585 1592 1595 1596 1599 1606 1615 1622 1627 1633 1634 1640 1642 1643 1653 1654 1655 1656 1657 1658 1659 1674 1677 1678 1690 1701 1703 1710 1718 1728 1733 1737 1738 1746 1759 1762 1763 1767 1777 1779 1780 1783 1786 1791 1795 1797 1804 1805 1821 1824 1825 1827 1831 1834 1840 1852 1854 1855 1858 1860 1864 1878 1879 1887 1888 1889 1894 1895 1901 1904 1916 1919 1932 1934 1946 1950 1960 1965 1978 1981 1994 2000 2008 2009 2013 2015 2017 2024 2028 2035 2039 2044 2050 2057 2061 2068 2069 2086 2089 2096 2098 2103 2105 2108 2109 2112 2115 2118 2119 2122 2129 2135 2136 2139 2147 2153 2170 2177 2178 2180 2182 2188 2197 2204 2207 2211 2213 2227 2229 2235 2236 2237 2238 2242 2247 2249 2263 2268 2272 2276 2279 2284 2285 2287 2288 2289 2293 2294 2300 2320 2325 2328 2330 2335 2340 2345 2346 2368 2374 2378 2380 2381 2382 2386 2391 2392 2420 2421 2428 2438 2449 2450 2466 2472 2475 2482 2485 2487 2488 2493 2495 2511 2518 2520 2521 2524 2533 2545 2546 2553 2555 2558 2564 2573 2577 2582 2598 2604 2612 2614 2615 2617 2626 2628 2636 2648 2652 2655 2656 2676 2681 2685 2689 2690 2693 2707 2709 2713 2717 2725 2727 2729 2735 2739 2758 2759 2760 2764 2782 2784 2785 2786 2796 2797 2802 2804 2808 2816 2822 2825 2830 2835 2837 2840 2844 2845 2855 2883 2888 2892 2893 2900 2903 2904 2912 2917 2919 2921 2926 2930 2932 2935 2943 2945 2952 2969 2978 2982 2993 2995 2998 3000 3001 3003 3006 3008 3009 3011 3012 3014 3020 3023 3024 3025 3026 3027 3033 3037 3040 3053 3058 3069 3073 3081 3082 3084 3092 3096 3100 3101 3104 3117 3120 3123 3138 3139 3145 3151 3157 3158 3161 3162 3168 3175 3176 3182 3184 3185 3188 3198 3200 3204 3212 3218 3221 3226 3231 3232 3244 3245 3249 3250 3252 3255 3257 3261 3274 3276 3278 3299 3300 3301 3305 3311 3324 3330 3331 3333 3338 3340 3344 3346 3353 3359 3363 3379 3380 3383 3385 3388 3397 3398 3401 3408 3417 3420 3423 3425 3430 3434 3435 3439 3440 3449 3451 3453 3471 3482 3483 3484 3485 3498 3499 3503 3504 3512 3517 3519 3525 3534 3535 3555 3562 3566 3572 3583 3591 3593 3597 3619 3624 3631 3639 3641 3646 3653 3661 3667 3670 3673 3681 3684 3691 3692 3706 3708 3709 3710 3712 3717 3720 3723 3729 3734 3736 3749 3750 3755 3760 3762 3766 3783 3791 3793 3794 3805 3807 3808 3809 3811 3833 3838 3839 3846 3856 3858 3860 3863 3870 3874 3879 3889 3895 3898 3906 3908 3930 3935 3937 3948 3961 3966 3971 3972 3973 3974 3975 3976 3985 3989 3994 3996 4010 4013 4019 4024 4029 4032 4034 4042 4044 4047 4049 4050 4055 4062 4063 4065 4074 4075 4076 4077 4089 4092 4096 4097 4108 4124 4125 4128 4131 4133 4141 4144 4148 4151 4155 4156 4160 4168 4171 4174 4183 4189 4190 4193 4194 4195 4197 4200 4204 4209 4214 4216 4221 4246 4254 4257 4259 4263 4268 4270 4274 4281 4292 4296 4298 4303 4320 4324 4325 4326 4334 4336 4348 4351 4358 4361 4366 4369 4376 4380 4385 4388 4390 4395 4397 4408 4410 4418 4429 4435 4443 4444 4453 4456 4458 4459 4462 4468 4469 4473 4474 4498 4499 4502 4503 4504 4509 4511 4513 4522 4526 4535 4544 4545 4546 4547 4553 4554 4576 4594 4601 4607 4609 4611 4614 4624 4626 4627 4628 4634 4639 4640 4643 4646 4651 4656 4663 4672 4674 4679 4683 4692 4696 4698 4699 4710 4717 4718 4720 4721 4732 4733 4738 4739 4746 4751 4753 4759 4763 4766 4769 4772 4776 4778 4797 4807 4808 4821 4826 4828 4835 4837 4840 4844 4847 4858 4862 4866 4867 4869 4870 4874 4882 4883 4885 4886 4889 4890 4891 4902 4904 4908 4909 4910 4911 4921 4924 4935 4940 4961 4970 4973 4974 4977 4979 4980 4984 4993 5000
3 4 7 8 21 22 33 34 41 42 45 46 47 48 55 56 61 62 73 74 105 106 119 120 125 126 133 134 151 152 167 168 171 172 185 186 193 194 199 200 203 204 205 206 207 208 253 254 257 258 263 264 271 272 293 294 295 296 311 312 313 314 321 322 327 328 333 334 335 336 347 348 363 364 367 368 371 372 383 384 385 386 387 388 401 402 405 406 409 410 411 412 415 416 417 418 425 426 427 428 431 432 443 444 447 448 471 472 481 482 499 500 501 502 503 504 509 510 519 520 533 534 539 540 543 544 545 546 565 566 573 574 595 596 599 600 601 602 605 606 607 608 609 610 643 644 649 650 651 652 657 658 659 660 665 666 675 676 683 684 709 710 723 724 735 736 745 746 751 752 769 770 779 780 781 782 785 786 795 796 797 798 833 834 859 860 861 862 867 868 871 872 891 892 899 900 915 916 917 918 923 924 945 946 959 960 961 962 965 966 971 972 989 990 995 996 999 1000 1013 1014 1017 1018 1039 1040 1045 1046 1047 1048 1053 1054 1075 1076 1077 1078 1083 1084 1085 1086 1087 1088 1091 1092 1111 1112 1141 1142 1143 1144 1145 1146 1169 1170 1173 1174 1183 1184 1187 1188 1205 1206 1211 1212 1213 1214 1235 1236 1241 1242 1265 1266 1275 1276 1307 1308 1311 1312 1321 1322 1325 1326 1345 1346 1359 1360 1369 1370 1375 1376 1387 1388 1431 1432 1445 1446 1455 1456 1459 1460 1463 1464 1469 1470 1497 1498 1505 1506 1509 1510 1515 1516 1555 1556 1561 1562 1565 1566 1577 1578 1603 1604 1605 1606 1611 1612 1637 1638 1647 1648 1653 1654 1663 1664 1671 1672 1685 1686 1691 1692 1699 1700 1703 1704 1709 1710 1727 1728 1729 1730 1733 1734 1749 1750 1751 1752 1761 1762 1767 1768 1785 1786 1789 1790 1799 1800 1813 1814 1815 1816 1821 1822 1835 1836 1863 1864 1865 1866 1867 1868 1875 1876 1911 1912 1935 1936 1941 1942 1945 1946 1949 1950 1953 1954 1955 1956 1959 1960 1971 1972 1987 1988 1989 1990 1991 1992 1999 2000 2009 2010 2041 2042 2059 2060 2061 2062 2065 2066 2073 2074 2083 2084 2091 2092 2093 2094 2095 2096 2099 2100 2101 2102 2103 2104 2111 2112 2117 2118 2131 2132 2139 2140 2145 2146 2161 2162 2163 2164 2177 2178 2189 2190 2199 2200 2201 2202 2223 2224 2231 2232 2239 2240 2251 2252 2255 2256 2261 2262 2271 2272 2285 2286 2291 2292 2295 2296 2297 2298 2337 2338 2343 2344 2351 2352 2361 2362 2365 2366 2375 2376 2379 2380 2385 2386 2389 2390 2401 2402 2409 2410 2421 2422 2431 2432 2435 2436 2443 2444 2449 2450 2483 2484 2497 2498 2503 2504 2511 2512 2531 2532 2543 2544 2557 2558 2559 2560 2573 2574 2581 2582 2613 2614 2631 2632 2641 2642 2665 2666 2675 2676 2685 2686 2717 2718 2719 2720 2723 2724 2727 2728 2737 2738 2751 2752 2763 2764 2765 2766 2773 2774 2781 2782 2787 2788 2791 2792 2795 2796 2801 2802 2805 2806 2819 2820 2821 2822 2823 2824 2835 2836 2875 2876 2877 2878 2899 2900 2913 2914 2923 2924 2945 2946 2957 2958 2959 2960 2973 2974 2995 2996 3033 3034 3035 3036 3039 3040 3041 3042 3047 3048 3057 3058 3061 3062 3069 3070 3073 3074 3081 3082 3083 3084 3099 3100 3101 3102 3103 3104 3107 3108 3127 3128 3147 3148 3153 3154 3155 3156 3161 3162 3169 3170 3183 3184 3189 3190 3191 3192 3197 3198 3211 3212 3229 3230 3243 3244 3253 3254 3265 3266 3267 3268 3279 3280 3283 3284 3285 3286 3305 3306 3307 3308 3309 3310 3311 3312 3313 3314 3315 3316 3317 3318 3347 3348 3353 3354 3355 3356 3379 3380 3401 3402 3405 3406 3419 3420 3435 3436 3455 3456 3465 3466 3473 3474 3475 3476 3491 3492 3517 3518 3523 3524 3525 3526 3533 3534 3553 3554 3557 3558 3559 3560 3565 3566 3571 3572 3581 3582 3589 3590 3593 3594 3607 3608 3609 3610 3641 3642 3647 3648 3649 3650 3653 3654 3661 3662 3667 3668 3679 3680 3703 3704 3707 3708 3709 3710 3715 3716 3719 3720 3727 3728 3755 3756 3757 3758 3773 3774 3775 3776 3777 3778 3787 3788 3789 3790 3801 3802 3807 3808 3831 3832 3837 3838 3863 3864 3867 3868 3891 3892 3899 3900 3919 3920 3929 3930 3955 3956 3961 3962 3987 3988 3999 4000 4015 4016 4017 4018 4025 4026 4029 4030 4033 4034 4047 4048 4055 4056 4069 4070 4077 4078 4087 4088 4099 4100 4113 4114 4121 4122 4135 4136 4137 4138 4171 4172 4177 4178 4191 4192 4195 4196 4205 4206 4209 4210 4215 4216 4217 4218 4223 4224 4229 4230 4235 4236 4237 4238 4243 4244 4257 4258 4269 4270 4271 4272 4277 4278 4293 4294 4305 4306 4339 4340 4353 4354 4355 4356 4359 4360 4363 4364 4375 4376 4393 4394 4407 4408 4413 4414 4421 4422 4425 4426 4453 4454 4457 4458 4469 4470 4471 4472 4473 4474 4475 4476 4483 4484 4493 4494 4497 4498 4525 4526 4535 4536 4543 4544 4551 4552 4557 4558 4567 4568 4569 4570 4573 4574 4575 4576 4577 4578 4585 4586 4587 4588 4599 4600 4639 4640 4649 4650 4655 4656 4659 4660 4669 4670 4679 4680 4689 4690 4691 4692 4735 4736 4747 4748 4755 4756 4759 4760 4761 4762 4763 4764 4771 4772 4781 4782 4783 4784 4839 4840 4841 4842 4855 4856 4875 4876 4897 4898 4899 4900 4931 4932 4943 4944 4949 4950 4963 4964 4969 4970 4973 4974 4975 4976 4985 4986 4989 4990 5021 5022 5035 5036 5039 5040 5041 5042 5047 5048 5065 5066 5089 5090 5091 5092 5105 5106 5109 5110 5115 5116 5127 5128 5145 5146 5153 5154 5163 5164 5195 5196 5207 5208 5223 5224 5227 5228 5229 5230 5233 5234 5251 5252 5255 5256 5271 5272 5295 5296 5303 5304 5309 5310 5311 5312 5351 5352 5361 5362 5369 5370 5377 5378 5379 5380 5385 5386 5413 5414 5417 5418 5425 5426 5433 5434 5449 5450 5453 5454 5457 5458 5469 5470 5477 5478 5515 5516 5517 5518 5519 5520 5527 5528 5563 5564 5567 5568 5569 5570 5571 5572 5591 5592 5593 5594 5603 5604 5607 5608 5615 5616 5631 5632 5643 5644 5649 5650 5659 5660 5669 5670 5673 5674 5679 5680 5687 5688 5689 5690 5709 5710 5765 5766 5775 5776 5783 5784 5785 5786 5799 5800 5805 5806 5807 5808 5823 5824 5833 5834 5837 5838 5841 5842 5851 5852 5859 5860 5863 5864 5869 5870 5885 5886 5889 5890 5903 5904 5937 5938 5955 5956 5963 5964 5985 5986 5989 5990 5995 5996 5999 6000 6001 6002 6005 6006 6011 6012 6015 6016 6017 6018 6021 6022 6023 6024 6027 6028 6039 6040 6045 6046 6047 6048 6049 6050 6051 6052 6053 6054 6065 6066 6073 6074 6079 6080 6105 6106 6115 6116 6137 6138 6145 6146 6161 6162 6163 6164 6167 6168 6183 6184 6191 6192 6199 6200 6201 6202 6207 6208 6233 6234 6239 6240 6245 6246 6275 6276 6277 6278 6289 6290 6301 6302 6313 6314 6315 6316 6321 6322 6323 6324 6335 6336 6349 6350 6351 6352 6363 6364 6367 6368 6369 6370 6375 6376 6395 6396 6399 6400 6407 6408 6423 6424 6435 6436 6441 6442 6451 6452 6461 6462 6463 6464 6487 6488 6489 6490 6497 6498 6499 6500 6503 6504 6509 6510 6513 6514 6521 6522 6547 6548 6551 6552 6555 6556 6597 6598 6599 6600 6601 6602 6609 6610 6621 6622 6647 6648 6659 6660 6661 6662 6665 6666 6675 6676 6679 6680 6687 6688 6691 6692 6705 6706 6717 6718 6725 6726 6757 6758 6759 6760 6765 6766 6769 6770 6775 6776 6793 6794 6795 6796 6801 6802 6815 6816 6833 6834 6839 6840 6845 6846 6849 6850 6859 6860 6867 6868 6869 6870 6877 6878 6879 6880 6897 6898 6901 6902 6905 6906 6941 6942 6963 6964 6965 6966 6967 6968 6969 6970 6995 6996 6997 6998 7005 7006 7007 7008 7023 7024 7033 7034 7037 7038 7049 7050 7067 7068 7069 7070 7109 7110 7123 7124 7131 7132 7143 7144 7165 7166 7181 7182 7185 7186 7193 7194 7237 7238 7247 7248 7261 7262 7277 7278 7281 7282 7291 7292 7305 7306 7321 7322 7333 7334 7339 7340 7345 7346 7361 7362 7367 7368 7381 7382 7383 7384 7411 7412 7415 7416 7417 7418 7419 7420 7423 7424 7433 7434 7439 7440 7445 7446 7457 7458 7467 7468 7471 7472 7497 7498 7499 7500 7509 7510 7519 7520 7523 7524 7531 7532 7565 7566 7581 7582 7585 7586 7587 7588 7609 7610 7613 7614 7615 7616 7617 7618 7621 7622 7665 7666 7675 7676 7677 7678 7691 7692 7711 7712 7715 7716 7719 7720 7725 7726 7739 7740 7747 7748 7757 7758 7777 7778 7789 7790 7795 7796 7811 7812 7815 7816 7859 7860 7869 7870 7873 7874 7895 7896 7921 7922 7931 7932 7941 7942 7943 7944 7945 7946 7947 7948 7949 7950 7951 7952 7969 7970 7977 7978 7987 7988 7991 7992 8019 8020 8025 8026 8037 8038 8047 8048 8057 8058 8063 8064 8067 8068 8083 8084 8087 8088 8093 8094 8097 8098 8099 8100 8109 8110 8123 8124 8125 8126 8129 8130 8147 8148 8149 8150 8151 8152 8153 8154 8177 8178 8183 8184 8191 8192 8193 8194 8215 8216 8247 8248 8249 8250 8255 8256 8261 8262 8265 8266 8281 8282 8287 8288 8295 8296 8301 8302 8309 8310 8311 8312 8319 8320 8335 8336 8341 8342 8347 8348 8365 8366 8377 8378 8379 8380 8385 8386 8387 8388 8389 8390 8393 8394 8399 8400 8407 8408 8417 8418 8427 8428 8431 8432 8441 8442 8491 8492 8507 8508 8513 8514 8517 8518 8525 8526 8535 8536 8539 8540 8547 8548 8561 8562 8583 8584 8591 8592 8595 8596 8605 8606 8639 8640 8647 8648 8649 8650 8651 8652 8667 8668 8671 8672 8695 8696 8701 8702 8715 8716 8721 8722 8731 8732 8737 8738 8751 8752 8759 8760 8769 8770 8775 8776 8779 8780 8789 8790 8793 8794 8815 8816 8819 8820 8835 8836 8857 8858 8869 8870 8885 8886 8887 8888 8905 8906 8911 8912 8915 8916 8917 8918 8923 8924 8935 8936 8937 8938 8945 8946 8947 8948 8995 8996 8997 8998 9003 9004 9005 9006 9007 9008 9017 9018 9021 9022 9025 9026 9043 9044 9051 9052 9069 9070 9087 9088 9089 9090 9091 9092 9093 9094 9105 9106 9107 9108 9151 9152 9187 9188 9201 9202 9213 9214 9217 9218 9221 9222 9227 9228 9247 9248 9251 9252 9253 9254 9255 9256 9267 9268 9277 9278 9279 9280 9285 9286 9291 9292 9301 9302 9311 9312 9325 9326 9343 9344 9347 9348 9357 9358 9365 9366 9383 9384 9391 9392 9395 9396 9397 9398 9419 9420 9433 9434 9435 9436 9439 9440 9441 9442 9463 9464 9465 9466 9475 9476 9477 9478 9491 9492 9501 9502 9505 9506 9517 9518 9525 9526 9531 9532 9537 9538 9543 9544 9551 9552 9555 9556 9593 9594 9613 9614 9615 9616 9641 9642 9651 9652 9655 9656 9669 9670 9673 9674 9679 9680 9687 9688 9693 9694 9715 9716 9723 9724 9731 9732 9733 9734 9737 9738 9739 9740 9747 9748 9763 9764 9765 9766 9769 9770 9771 9772 9777 9778 9779 9780 9781 9782 9803 9804 9807 9808 9815 9816 9817 9818 9819 9820 9821 9822 9841 9842 9847 9848 9869 9870 9879 9880 9921 9922 9939 9940 9945 9946 9947 9948 9953 9954 9957 9958 9959 9960 9967 9968 9985 9986 9999 10000