2 9 17 24 27 32 33 35 39 42 43 48 50 57 69 72 77 85 88 96 97 109 114 116 118 134 139 141 155 157 161 163 171 172 183 185 188 193 195 220 229 246 251 254 264 266 269 272 275 276 277 279 282 287 299 305 318 320 322 338 341 342 344 347 350 356 357 369 370 371 377 378 385 386 390 401 407 408 411 414 415 433 434 438 456 458 462 464 472 474 476 481 482 483 503 505 508 510 512 525 526 535 539 541 542 543 544 549 553 562 571 575 583 585 599 602 606 608 610 614 617 623 626 629 630 633 635 642 645 650 656 662 669 675 687 697 700 702 710 715 720 721 723 726 762 769 773 774 777 780 781 784 800 802 803 810 825 826 829 834 835 836 837 841 843 859 862 866 882 889 901 907 912 916 925 932 947 956 961 964 966 967 969 973 974 983 985 987 993 1000 1002 1007 1012 1028 1034 1042 1046 1061 1062 1063 1066 1067 1070 1074 1085 1088 1089 1090 1091 1093 1095 1106 1108 1112 1119 1126 1135 1138 1146 1148 1153 1171 1181 1205 1206 1219 1223 1224 1231 1235 1238 1240 1241 1248 1261 1262 1265 1270 1276 1282 1283 1285 1286 1290 1291 1293 1296 1298 1301 1303 1320 1321 1322 1324 1326 1327 1329 1335 1344 1349 1357 1358 1363 1372 1378 1380 1381 1400 1401 1409 1412 1413 1427 1429 1433 1438 1443 1444 1449 1450 1451 1454 1455 1463 1472 1474 1476 1481 1494 1495 1499 1500 1502 1503 1516 1522 1525 1528 1531 1532 1544 1545 1546 1548 1551 1553 1556 1560 1573 1580 1586 1598 1601 1602 1611 1612 1618 1619 1626 1630 1631 1635 1637 1651 1662 1664 1667 1675 1676 1690 1692 1693 1696 1697 1703 1704 1708 1717 1723 1730 1733 1735 1739 1743 1750 1754 1758 1763 1767 1773 1779 1791 1798 1801 1807 1809 1810 1811 1813 1832 1845 1856 1857 1868 1869 1876 1893 1913 1914 1915 1917 1920 1924 1929 1935 1937 1939 1941 1951 1956 1959 1964 1967 1970 1972 1977 1981 1983 1986 1990 1992 1998 2001 2003 2009 2033 2040 2043 2045 2046 2049 2052 2054 2058 2061 2063 2064 2065 2066 2075 2078 2081 2085 2086 2088 2098 2099 2100 2106 2109 2113 2114 2115 2122 2127 2129 2133 2138 2145 2152 2153 2156 2157 2158 2184 2188 2190 2191 2192 2202 2206 2208 2209 2212 2213 2218 2221 2222 2223 2226 2229 2230 2232 2233 2237 2240 2241 2242 2247 2261 2280 2283 2287 2293 2294 2300 2313 2319 2320 2328 2330 2341 2344 2348 2350 2358 2363 2374 2375 2386 2395 2397 2404 2407 2408 2409 2412 2420 2425 2428 2433 2434 2435 2436 2441 2446 2453 2455 2459 2466 2482 2487 2491 2495 2498 2509 2513 2514 2515 2522 2524 2528 2554 2560 2564 2566 2578 2580 2583 2591 2599 2601 2605 2606 2614 2630 2633 2639 2643 2646 2647 2652 2656 2665 2667 2668 2673 2674 2678 2690 2691 2694 2696 2697 2698 2705 2710 2711 2713 2726 2728 2730 2733 2737 2739 2742 2743 2750 2754 2758 2779 2780 2782 2790 2793 2798 2799 2800 2814 2817 2818 2823 2831 2857 2866 2869 2872 2873 2874 2891 2895 2896 2898 2903 2911 2928 2932 2943 2948 2949 2955 2956 2958 2968 2974 2978 2994 2999 3004 3010 3017 3026 3028 3033 3037 3051 3055 3057 3066 3072 3076 3080 3084 3085 3105 3111 3113 3118 3120 3127 3130 3132 3134 3138 3145 3146 3151 3156 3157 3159 3163 3165 3167 3176 3186 3187 3207 3220 3221 3224 3225 3229 3231 3243 3244 3258 3259 3262 3265 3266 3270 3275 3281 3282 3285 3286 3289 3295 3314 3316 3318 3319 3329 3336 3343 3347 3348 3352 3359 3364 3365 3370 3374 3379 3393 3395 3398 3399 3401 3405 3410 3417 3424 3426 3439 3463 3472 3473 3479 3480 3481 3487 3491 3496 3497 3498 3499 3507 3509 3510 3511 3519 3521 3524 3526 3528 3529 3539 3547 3553 3558 3571 3574 3577 3595 3597 3602 3608 3631 3634 3638 3652 3657 3658 3659 3662 3670 3681 3682 3683 3696 3700 3704 3716 3718 3720 3721 3722 3730 3732 3738 3741 3743 3757 3768 3774 3779 3802 3805 3807 3810 3826 3832 3833 3836 3837 3840 3843 3845 3858 3863 3880 3883 3885 3892 3898 3899 3902 3905 3906 3908 3910 3911 3912 3919 3922 3929 3935 3936 3938 3939 3946 3948 3964 3965 3975 3982 3987 3992 3993 3994 4009 4011 4016 4025 4046 4049 4053 4056 4058 4059 4063 4064 4065 4066 4068 4074 4086 4091 4098 4099 4100 4104 4108 4128 4133 4141 4142 4150 4165 4166 4173 4180 4181 4182 4187 4189 4191 4193 4206 4211 4213 4214 4216 4221 4222 4229 4231 4234 4237 4243 4246 4257 4265 4275 4277 4280 4285 4287 4291 4295 4296 4303 4307 4309 4317 4326 4330 4333 4341 4343 4352 4368 4369 4372 4373 4376 4377 4384 4388 4390 4392 4393 4408 4409 4411 4431 4443 4446 4452 4454 4463 4464 4465 4466 4467 4468 4471 4472 4476 4479 4483 4487 4488 4491 4496 4498 4501 4509 4516 4524 4525 4526 4531 4538 4541 4543 4546 4549 4551 4552 4558 4563 4565 4566 4575 4577 4578 4582 4601 4603 4609 4610 4611 4613 4616 4619 4621 4623 4625 4627 4628 4629 4631 4640 4647 4659 4661 4668 4671 4696 4698 4702 4707 4718 4730 4731 4741 4750 4757 4761 4769 4778 4789 4794 4797 4799 4805 4806 4808 4810 4812 4815 4816 4828 4834 4838 4842 4844 4849 4854 4855 4856 4863 4869 4871 4889 4892 4900 4903 4908 4909 4914 4922 4934 4935 4937 4940 4945 4949 4956 4959 4968 4973 4982 4986 4992 4994 4996 5000
3 4 17 18 33 34 47 48 53 54 63 64 65 66 69 70 77 78 83 84 85 86 95 96 99 100 113 114 137 138 143 144 153 154 169 170 175 176 191 192 193 194 217 218 227 228 231 232 235 236 267 268 277 278 281 282 309 310 313 314 321 322 325 326 341 342 343 344 365 366 369 370 375 376 385 386 389 390 439 440 457 458 491 492 501 502 507 508 527 528 531 532 537 538 543 544 549 550 551 552 553 554 557 558 563 564 573 574 597 598 609 610 635 636 639 640 643 644 675 676 681 682 683 684 687 688 693 694 699 700 711 712 713 714 737 738 739 740 741 742 753 754 755 756 769 770 771 772 779 780 801 802 813 814 815 816 821 822 827 828 829 830 865 866 867 868 875 876 911 912 915 916 923 924 927 928 943 944 947 948 951 952 961 962 963 964 965 966 1005 1006 1009 1010 1015 1016 1019 1020 1023 1024 1049 1050 1051 1052 1069 1070 1077 1078 1081 1082 1083 1084 1085 1086 1087 1088 1097 1098 1105 1106 1123 1124 1141 1142 1149 1150 1165 1166 1169 1170 1197 1198 1203 1204 1211 1212 1215 1216 1219 1220 1227 1228 1233 1234 1245 1246 1251 1252 1257 1258 1259 1260 1265 1266 1269 1270 1283 1284 1289 1290 1299 1300 1311 1312 1323 1324 1337 1338 1349 1350 1373 1374 1393 1394 1399 1400 1403 1404 1419 1420 1429 1430 1439 1440 1441 1442 1445 1446 1451 1452 1523 1524 1537 1538 1545 1546 1547 1548 1553 1554 1559 1560 1561 1562 1567 1568 1599 1600 1603 1604 1605 1606 1619 1620 1649 1650 1651 1652 1657 1658 1667 1668 1669 1670 1671 1672 1673 1674 1681 1682 1685 1686 1717 1718 1723 1724 1731 1732 1763 1764 1777 1778 1801 1802 1813 1814 1823 1824 1831 1832 1849 1850 1863 1864 1893 1894 1911 1912 1921 1922 1927 1928 1931 1932 1933 1934 1937 1938 1945 1946 1947 1948 1965 1966 1969 1970 1973 1974 1985 1986 1999 2000 2003 2004 2013 2014 2023 2024 2055 2056 2067 2068 2083 2084 2091 2092 2121 2122 2123 2124 2125 2126 2131 2132 2133 2134 2139 2140 2147 2148 2169 2170 2175 2176 2177 2178 2179 2180 2181 2182 2185 2186 2189 2190 2211 2212 2215 2216 2223 2224 2237 2238 2251 2252 2269 2270 2275 2276 2291 2292 2295 2296 2305 2306 2341 2342 2361 2362 2409 2410 2411 2412 2437 2438 2445 2446 2447 2448 2461 2462 2469 2470 2475 2476 2479 2480 2481 2482 2495 2496 2521 2522 2523 2524 2529 2530 2539 2540 2551 2552 2563 2564 2565 2566 2569 2570 2571 2572 2579 2580 2581 2582 2585 2586 2591 2592 2595 2596 2601 2602 2605 2606 2639 2640 2641 2642 2643 2644 2647 2648 2651 2652 2653 2654 2657 2658 2669 2670 2687 2688 2697 2698 2713 2714 2715 2716 2725 2726 2743 2744 2755 2756 2759 2760 2761 2762 2799 2800 2801 2802 2817 2818 2823 2824 2825 2826 2853 2854 2857 2858 2865 2866 2875 2876 2885 2886 2887 2888 2897 2898 2899 2900 2901 2902 2907 2908 2909 2910 2925 2926 2943 2944 2947 2948 2951 2952 2961 2962 2987 2988 2989 2990 2997 2998 2999 3000 3003 3004 3005 3006 3031 3032 3043 3044 3049 3050 3055 3056 3061 3062 3063 3064 3087 3088 3089 3090 3091 3092 3095 3096 3101 3102 3105 3106 3111 3112 3119 3120 3145 3146 3159 3160 3171 3172 3195 3196 3201 3202 3203 3204 3221 3222 3223 3224 3235 3236 3237 3238 3251 3252 3259 3260 3261 3262 3269 3270 3273 3274 3301 3302 3323 3324 3327 3328 3333 3334 3349 3350 3351 3352 3379 3380 3383 3384 3385 3386 3391 3392 3393 3394 3405 3406 3407 3408 3415 3416 3433 3434 3445 3446 3459 3460 3465 3466 3469 3470 3477 3478 3485 3486 3499 3500 3507 3508 3515 3516 3525 3526 3533 3534 3545 3546 3557 3558 3581 3582 3595 3596 3601 3602 3613 3614 3617 3618 3619 3620 3621 3622 3625 3626 3663 3664 3689 3690 3711 3712 3713 3714 3735 3736 3737 3738 3751 3752 3785 3786 3825 3826 3827 3828 3829 3830 3833 3834 3839 3840 3847 3848 3857 3858 3869 3870 3873 3874 3877 3878 3881 3882 3901 3902 3911 3912 3917 3918 3927 3928 3933 3934 3939 3940 3943 3944 3953 3954 3961 3962 3965 3966 3971 3972 3979 3980 3983 3984 3995 3996 4001 4002 4005 4006 4017 4018 4065 4066 4079 4080 4085 4086 4089 4090 4091 4092 4097 4098 4103 4104 4107 4108 4115 4116 4121 4122 4125 4126 4127 4128 4129 4130 4131 4132 4149 4150 4155 4156 4161 4162 4169 4170 4171 4172 4175 4176 4195 4196 4197 4198 4199 4200 4211 4212 4217 4218 4225 4226 4227 4228 4229 4230 4243 4244 4253 4254 4257 4258 4265 4266 4275 4276 4289 4290 4303 4304 4305 4306 4311 4312 4313 4314 4315 4316 4367 4368 4375 4376 4379 4380 4381 4382 4383 4384 4403 4404 4411 4412 4415 4416 4417 4418 4423 4424 4425 4426 4435 4436 4441 4442 4443 4444 4445 4446 4451 4452 4457 4458 4459 4460 4463 4464 4465 4466 4473 4474 4479 4480 4481 4482 4483 4484 4493 4494 4521 4522 4559 4560 4565 4566 4573 4574 4585 4586 4587 4588 4599 4600 4625 4626 4637 4638 4639 4640 4655 4656 4659 4660 4681 4682 4687 4688 4695 4696 4699 4700 4715 4716 4725 4726 4747 4748 4749 4750 4771 4772 4789 4790 4793 4794 4807 4808 4813 4814 4815 4816 4817 4818 4823 4824 4839 4840 4849 4850 4855 4856 4865 4866 4867 4868 4869 4870 4871 4872 4881 4882 4891 4892 4905 4906 4909 4910 4917 4918 4931 4932 4963 4964 4973 4974 4981 4982 4989 4990 4995 4996 5017 5018 5025 5026 5027 5028 5029 5030 5043 5044 5047 5048 5055 5056 5107 5108 5119 5120 5127 5128 5131 5132 5155 5156 5159 5160 5165 5166 5181 5182 5197 5198 5201 5202 5209 5210 5211 5212 5227 5228 5259 5260 5265 5266 5277 5278 5285 5286 5291 5292 5293 5294 5303 5304 5311 5312 5329 5330 5333 5334 5335 5336 5345 5346 5347 5348 5355 5356 5379 5380 5381 5382 5387 5388 5391 5392 5393 5394 5395 5396 5409 5410 5419 5420 5421 5422 5425 5426 5451 5452 5455 5456 5459 5460 5465 5466 5473 5474 5477 5478 5483 5484 5485 5486 5499 5500 5507 5508 5515 5516 5557 5558 5559 5560 5563 5564 5579 5580 5585 5586 5595 5596 5597 5598 5599 5600 5627 5628 5633 5634 5635 5636 5645 5646 5661 5662 5713 5714 5731 5732 5737 5738 5743 5744 5745 5746 5747 5748 5781 5782 5789 5790 5791 5792 5795 5796 5805 5806 5821 5822 5855 5856 5863 5864 5885 5886 5895 5896 5897 5898 5909 5910 5911 5912 5915 5916 5935 5936 5947 5948 5955 5956 5987 5988 5997 5998 6007 6008 6019 6020 6033 6034 6051 6052 6055 6056 6065 6066 6073 6074 6101 6102 6109 6110 6113 6114 6131 6132 6143 6144 6151 6152 6159 6160 6167 6168 6169 6170 6209 6210 6221 6222 6225 6226 6235 6236 6239 6240 6253 6254 6259 6260 6263 6264 6267 6268 6275 6276 6289 6290 6291 6292 6301 6302 6311 6312 6313 6314 6317 6318 6325 6326 6329 6330 6333 6334 6351 6352 6371 6372 6373 6374 6413 6414 6439 6440 6441 6442 6447 6448 6449 6450 6457 6458 6461 6462 6485 6486 6487 6488 6515 6516 6517 6518 6523 6524 6529 6530 6531 6532 6539 6540 6549 6550 6561 6562 6563 6564 6569 6570 6571 6572 6577 6578 6589 6590 6627 6628 6631 6632 6635 6636 6637 6638 6657 6658 6671 6672 6685 6686 6693 6694 6695 6696 6703 6704 6717 6718 6727 6728 6729 6730 6739 6740 6747 6748 6757 6758 6785 6786 6789 6790 6795 6796 6797 6798 6801 6802 6809 6810 6819 6820 6833 6834 6847 6848 6851 6852 6877 6878 6925 6926 6943 6944 6945 6946 6957 6958 6959 6960 6961 6962 6973 6974 6981 6982 6991 6992 6993 6994 6995 6996 6997 6998 7013 7014 7017 7018 7019 7020 7021 7022 7037 7038 7041 7042 7047 7048 7051 7052 7055 7056 7057 7058 7077 7078 7093 7094 7105 7106 7115 7116 7141 7142 7147 7148 7153 7154 7189 7190 7193 7194 7203 7204 7215 7216 7261 7262 7267 7268 7275 7276 7303 7304 7313 7314 7315 7316 7317 7318 7323 7324 7339 7340 7361 7362 7363 7364 7365 7366 7391 7392 7399 7400 7407 7408 7431 7432 7435 7436 7439 7440 7441 7442 7443 7444 7459 7460 7463 7464 7475 7476 7481 7482 7485 7486 7513 7514 7535 7536 7547 7548 7557 7558 7603 7604 7609 7610 7613 7614 7619 7620 7651 7652 7663 7664 7665 7666 7671 7672 7673 7674 7679 7680 7685 7686 7689 7690 7715 7716 7725 7726 7759 7760 7765 7766 7769 7770 7783 7784 7795 7796 7797 7798 7803 7804 7809 7810 7811 7812 7815 7816 7819 7820 7821 7822 7823 7824 7837 7838 7843 7844 7857 7858 7869 7870 7871 7872 7875 7876 7877 7878 7891 7892 7895 7896 7927 7928 7929 7930 7949 7950 7963 7964 7973 7974 7983 7984 7985 7986 7987 7988 8017 8018 8021 8022 8031 8032 8049 8050 8091 8092 8097 8098 8105 8106 8111 8112 8115 8116 8117 8118 8125 8126 8127 8128 8129 8130 8131 8132 8135 8136 8147 8148 8171 8172 8181 8182 8195 8196 8197 8198 8199 8200 8207 8208 8215 8216 8255 8256 8265 8266 8281 8282 8283 8284 8299 8300 8329 8330 8331 8332 8345 8346 8359 8360 8361 8362 8363 8364 8373 8374 8377 8378 8381 8382 8385 8386 8411 8412 8421 8422 8425 8426 8427 8428 8431 8432 8441 8442 8443 8444 8457 8458 8461 8462 8467 8468 8473 8474 8485 8486 8491 8492 8513 8514 8529 8530 8549 8550 8553 8554 8559 8560 8569 8570 8573 8574 8581 8582 8589 8590 8591 8592 8605 8606 8613 8614 8617 8618 8633 8634 8651 8652 8659 8660 8665 8666 8681 8682 8685 8686 8703 8704 8735 8736 8737 8738 8743 8744 8745 8746 8751 8752 8753 8754 8767 8768 8775 8776 8779 8780 8783 8784 8785 8786 8815 8816 8817 8818 8821 8822 8861 8862 8885 8886 8891 8892 8903 8904 8907 8908 8925 8926 8927 8928 8929 8930 8931 8932 8933 8934 8935 8936 8941 8942 8943 8944 8951 8952 8957 8958 8965 8966 8973 8974 8975 8976 8981 8982 8991 8992 8995 8996 9001 9002 9017 9018 9031 9032 9047 9048 9049 9050 9051 9052 9061 9062 9075 9076 9081 9082 9085 9086 9091 9092 9097 9098 9101 9102 9103 9104 9115 9116 9125 9126 9129 9130 9131 9132 9149 9150 9153 9154 9155 9156 9163 9164 9201 9202 9205 9206 9217 9218 9219 9220 9221 9222 9225 9226 9231 9232 9237 9238 9241 9242 9245 9246 9249 9250 9253 9254 9255 9256 9257 9258 9261 9262 9279 9280 9293 9294 9317 9318 9321 9322 9335 9336 9341 9342 9391 9392 9395 9396 9403 9404 9413 9414 9435 9436 9459 9460 9461 9462 9481 9482 9499 9500 9513 9514 9521 9522 9537 9538 9555 9556 9577 9578 9587 9588 9593 9594 9597 9598 9609 9610 9611 9612 9615 9616 9619 9620 9623 9624 9629 9630 9631 9632 9655 9656 9667 9668 9675 9676 9683 9684 9687 9688 9697 9698 9707 9708 9709 9710 9711 9712 9725 9726 9737 9738 9741 9742 9777 9778 9783 9784 9799 9800 9805 9806 9815 9816 9817 9818 9827 9828 9843 9844 9867 9868 9869 9870 9873 9874 9879 9880 9889 9890 9897 9898 9911 9912 9917 9918 9935 9936 9945 9946 9963 9964 9971 9972 9983 9984 9987 9988 9991 9992 9999 10000