4 9 19 22 24 31 38 39 43 44 57 78 94 96 101 102 104 108 110 111 112 123 138 139 142 143 159 172 180 182 205 210 212 214 215 218 219 232 233 234 235 240 246 254 257 262 266 267 271 289 301 309 310 312 313 326 327 328 332 335 338 340 349 353 355 358 361 363 368 373 376 380 381 384 387 391 393 396 409 416 425 428 429 431 435 436 449 454 455 462 475 477 479 482 485 490 493 498 499 501 508 510 513 527 529 535 542 552 554 559 563 566 567 573 574 576 582 589 597 600 604 610 612 613 614 616 621 624 644 651 662 665 666 672 675 694 699 700 710 715 717 719 720 727 728 738 754 764 766 769 789 796 797 800 803 806 813 816 817 820 827 831 847 848 853 862 871 872 873 877 884 885 889 914 921 939 940 943 949 953 954 961 966 969 972 973 979 980 983 984 985 986 990 1003 1006 1021 1022 1025 1026 1027 1029 1041 1046 1049 1054 1056 1065 1069 1072 1078 1081 1083 1091 1104 1109 1118 1120 1124 1135 1145 1152 1154 1158 1159 1164 1167 1168 1169 1176 1188 1189 1194 1196 1201 1207 1208 1211 1214 1215 1218 1221 1226 1237 1239 1246 1266 1267 1271 1281 1291 1296 1297 1300 1312 1323 1330 1333 1340 1350 1353 1356 1364 1365 1376 1389 1393 1395 1397 1398 1399 1400 1415 1424 1431 1436 1454 1462 1464 1465 1471 1473 1482 1493 1504 1512 1514 1517 1518 1524 1528 1530 1531 1536 1537 1538 1539 1542 1543 1544 1546 1550 1551 1553 1557 1561 1569 1574 1575 1576 1577 1578 1583 1585 1586 1592 1602 1603 1607 1610 1611 1616 1618 1620 1622 1633 1637 1639 1644 1667 1673 1674 1681 1687 1692 1695 1705 1706 1709 1721 1722 1723 1725 1730 1731 1736 1745 1748 1750 1751 1752 1760 1772 1778 1779 1792 1794 1805 1809 1812 1816 1822 1823 1824 1836 1840 1845 1848 1850 1851 1863 1867 1872 1873 1879 1888 1894 1908 1911 1924 1932 1936 1943 1946 1949 1952 1955 1960 1963 1966 1974 1978 1979 1981 1983 1993 1995 1998 1999 2000 2009 2013 2014 2019 2024 2025 2026 2028 2034 2036 2040 2042 2045 2050 2054 2061 2063 2070 2072 2074 2076 2077 2083 2085 2090 2092 2100 2101 2102 2108 2115 2136 2149 2155 2156 2162 2172 2174 2180 2194 2198 2201 2204 2206 2217 2220 2225 2239 2242 2246 2247 2251 2263 2266 2272 2274 2279 2288 2289 2294 2298 2299 2300 2308 2309 2321 2323 2325 2328 2340 2343 2344 2353 2354 2358 2361 2363 2364 2365 2373 2374 2375 2376 2378 2379 2388 2394 2402 2403 2404 2406 2407 2410 2415 2424 2426 2428 2432 2436 2444 2448 2457 2458 2463 2468 2469 2475 2476 2478 2480 2490 2501 2502 2505 2506 2511 2517 2520 2524 2534 2538 2559 2567 2572 2576 2577 2578 2579 2580 2581 2583 2587 2588 2603 2607 2614 2615 2618 2629 2635 2636 2652 2660 2661 2664 2667 2669 2673 2683 2686 2691 2692 2693 2698 2699 2700 2702 2704 2735 2736 2739 2752 2755 2756 2761 2767 2769 2771 2772 2781 2784 2786 2793 2807 2811 2813 2820 2822 2829 2842 2843 2846 2850 2852 2858 2860 2865 2872 2875 2876 2880 2883 2888 2889 2892 2893 2901 2917 2918 2920 2927 2928 2931 2938 2939 2944 2946 2948 2950 2960 2961 2967 2971 2977 2980 2985 2986 2988 2992 3026 3029 3032 3035 3036 3053 3055 3061 3063 3071 3073 3076 3079 3080 3081 3089 3101 3120 3125 3126 3130 3134 3137 3141 3145 3149 3151 3153 3158 3160 3172 3189 3196 3197 3201 3210 3211 3218 3220 3223 3231 3242 3245 3249 3261 3284 3291 3294 3299 3301 3302 3305 3309 3315 3316 3331 3349 3350 3351 3379 3388 3389 3392 3398 3400 3403 3405 3409 3411 3417 3421 3422 3431 3440 3446 3451 3454 3456 3458 3464 3479 3482 3483 3491 3494 3496 3497 3504 3507 3514 3518 3519 3522 3526 3535 3539 3552 3554 3555 3560 3579 3581 3588 3589 3593 3597 3603 3606 3616 3617 3622 3624 3628 3629 3634 3637 3641 3660 3664 3667 3677 3678 3680 3701 3703 3704 3706 3723 3724 3727 3729 3743 3745 3749 3751 3752 3753 3757 3761 3762 3763 3764 3768 3769 3777 3779 3783 3787 3788 3793 3795 3815 3825 3839 3844 3859 3861 3863 3868 3870 3875 3877 3880 3887 3889 3893 3894 3903 3905 3911 3916 3917 3921 3927 3928 3931 3933 3937 3944 3946 3948 3956 3961 3970 3975 3976 3985 3990 3991 3995 3997 3999 4004 4012 4032 4034 4037 4052 4055 4056 4058 4061 4064 4067 4070 4079 4080 4088 4091 4092 4101 4107 4109 4110 4116 4122 4135 4138 4139 4141 4142 4148 4163 4166 4173 4175 4194 4195 4219 4221 4223 4228 4230 4240 4251 4256 4257 4261 4264 4276 4287 4288 4289 4299 4302 4309 4311 4337 4339 4341 4348 4358 4361 4364 4365 4382 4392 4394 4398 4400 4401 4402 4411 4414 4417 4427 4443 4446 4452 4453 4460 4467 4470 4483 4486 4490 4494 4501 4502 4504 4505 4506 4508 4511 4517 4530 4532 4534 4538 4543 4548 4549 4550 4551 4557 4558 4562 4578 4580 4604 4605 4606 4613 4626 4631 4633 4634 4640 4644 4648 4650 4653 4658 4667 4682 4684 4690 4692 4698 4701 4716 4729 4730 4731 4733 4734 4735 4750 4751 4755 4758 4761 4764 4768 4771 4778 4780 4782 4785 4786 4790 4791 4796 4799 4804 4808 4810 4813 4815 4819 4821 4824 4836 4838 4843 4854 4859 4869 4870 4873 4879 4881 4882 4888 4899 4905 4910 4912 4916 4919 4921 4923 4934 4935 4944 4947 4948 4954 4962 4967 4999 5000
7 8 17 18 37 38 43 44 47 48 61 62 75 76 77 78 85 86 87 88 113 114 155 156 187 188 191 192 201 202 203 204 207 208 215 216 219 220 221 222 223 224 245 246 275 276 277 278 283 284 285 286 317 318 343 344 359 360 363 364 409 410 419 420 423 424 427 428 429 430 435 436 437 438 463 464 465 466 467 468 469 470 479 480 491 492 507 508 513 514 523 524 531 532 533 534 541 542 577 578 601 602 617 618 619 620 623 624 625 626 651 652 653 654 655 656 663 664 669 670 675 676 679 680 697 698 705 706 709 710 715 716 721 722 725 726 735 736 745 746 751 752 759 760 761 762 767 768 773 774 781 782 785 786 791 792 817 818 831 832 849 850 855 856 857 858 861 862 869 870 871 872 897 898 907 908 909 910 923 924 949 950 953 954 957 958 963 964 969 970 979 980 985 986 995 996 997 998 1001 1002 1015 1016 1019 1020 1025 1026 1053 1054 1057 1058 1069 1070 1083 1084 1103 1104 1107 1108 1117 1118 1125 1126 1131 1132 1133 1134 1145 1146 1147 1148 1151 1152 1163 1164 1177 1178 1193 1194 1199 1200 1207 1208 1219 1220 1223 1224 1225 1226 1227 1228 1231 1232 1241 1242 1247 1248 1287 1288 1301 1302 1323 1324 1329 1330 1331 1332 1343 1344 1349 1350 1387 1388 1397 1398 1399 1400 1419 1420 1429 1430 1433 1434 1437 1438 1439 1440 1453 1454 1455 1456 1475 1476 1507 1508 1527 1528 1531 1532 1537 1538 1577 1578 1591 1592 1593 1594 1599 1600 1605 1606 1611 1612 1625 1626 1631 1632 1633 1634 1639 1640 1653 1654 1661 1662 1693 1694 1695 1696 1705 1706 1723 1724 1741 1742 1743 1744 1745 1746 1753 1754 1767 1768 1769 1770 1777 1778 1827 1828 1841 1842 1877 1878 1879 1880 1885 1886 1897 1898 1905 1906 1907 1908 1921 1922 1931 1932 1937 1938 1943 1944 1945 1946 1957 1958 1959 1960 1965 1966 1967 1968 1969 1970 1971 1972 1979 1980 2005 2006 2011 2012 2041 2042 2043 2044 2049 2050 2051 2052 2053 2054 2057 2058 2081 2082 2091 2092 2097 2098 2107 2108 2111 2112 2129 2130 2137 2138 2143 2144 2155 2156 2161 2162 2165 2166 2181 2182 2207 2208 2217 2218 2235 2236 2239 2240 2247 2248 2269 2270 2289 2290 2303 2304 2307 2308 2315 2316 2317 2318 2327 2328 2333 2334 2335 2336 2337 2338 2351 2352 2375 2376 2377 2378 2387 2388 2391 2392 2401 2402 2413 2414 2415 2416 2421 2422 2427 2428 2429 2430 2435 2436 2441 2442 2451 2452 2473 2474 2477 2478 2491 2492 2531 2532 2533 2534 2541 2542 2561 2562 2581 2582 2591 2592 2593 2594 2599 2600 2623 2624 2645 2646 2659 2660 2665 2666 2679 2680 2699 2700 2705 2706 2711 2712 2727 2728 2729 2730 2751 2752 2777 2778 2785 2786 2789 2790 2793 2794 2795 2796 2797 2798 2799 2800 2829 2830 2847 2848 2861 2862 2871 2872 2907 2908 2923 2924 2927 2928 2929 2930 2941 2942 2945 2946 2963 2964 2985 2986 3007 3008 3023 3024 3027 3028 3033 3034 3035 3036 3047 3048 3055 3056 3059 3060 3061 3062 3071 3072 3073 3074 3075 3076 3077 3078 3083 3084 3085 3086 3087 3088 3091 3092 3099 3100 3101 3102 3105 3106 3113 3114 3121 3122 3137 3138 3147 3148 3149 3150 3151 3152 3153 3154 3155 3156 3165 3166 3169 3170 3171 3172 3183 3184 3203 3204 3205 3206 3213 3214 3219 3220 3221 3222 3231 3232 3235 3236 3239 3240 3243 3244 3265 3266 3273 3274 3277 3278 3287 3288 3333 3334 3345 3346 3347 3348 3361 3362 3373 3374 3383 3384 3389 3390 3409 3410 3411 3412 3417 3418 3441 3442 3443 3444 3445 3446 3449 3450 3459 3460 3461 3462 3471 3472 3489 3490 3495 3496 3499 3500 3501 3502 3503 3504 3519 3520 3543 3544 3555 3556 3557 3558 3583 3584 3587 3588 3609 3610 3617 3618 3623 3624 3631 3632 3643 3644 3645 3646 3647 3648 3671 3672 3679 3680 3689 3690 3695 3696 3699 3700 3701 3702 3725 3726 3733 3734 3743 3744 3745 3746 3757 3758 3775 3776 3787 3788 3815 3816 3821 3822 3847 3848 3863 3864 3871 3872 3885 3886 3891 3892 3897 3898 3903 3904 3909 3910 3919 3920 3925 3926 3931 3932 3947 3948 3955 3956 3957 3958 3961 3962 3965 3966 3985 3986 3989 3990 3995 3996 3997 3998 3999 4000 4017 4018 4025 4026 4027 4028 4037 4038 4047 4048 4049 4050 4051 4052 4055 4056 4067 4068 4071 4072 4079 4080 4083 4084 4089 4090 4099 4100 4107 4108 4121 4122 4125 4126 4139 4140 4143 4144 4147 4148 4151 4152 4153 4154 4165 4166 4169 4170 4179 4180 4183 4184 4199 4200 4201 4202 4203 4204 4215 4216 4229 4230 4271 4272 4297 4298 4309 4310 4311 4312 4323 4324 4343 4344 4347 4348 4359 4360 4387 4388 4395 4396 4401 4402 4407 4408 4411 4412 4433 4434 4439 4440 4449 4450 4477 4478 4483 4484 4491 4492 4493 4494 4501 4502 4525 4526 4531 4532 4543 4544 4547 4548 4557 4558 4575 4576 4577 4578 4587 4588 4595 4596 4597 4598 4599 4600 4615 4616 4617 4618 4641 4642 4645 4646 4649 4650 4655 4656 4679 4680 4685 4686 4687 4688 4705 4706 4707 4708 4715 4716 4721 4722 4725 4726 4727 4728 4729 4730 4745 4746 4747 4748 4749 4750 4751 4752 4755 4756 4757 4758 4775 4776 4787 4788 4803 4804 4805 4806 4807 4808 4811 4812 4813 4814 4819 4820 4829 4830 4847 4848 4851 4852 4855 4856 4863 4864 4871 4872 4887 4888 4895 4896 4913 4914 4915 4916 4925 4926 4935 4936 4937 4938 4949 4950 4951 4952 4955 4956 4959 4960 4979 4980 5001 5002 5003 5004 5009 5010 5011 5012 5021 5022 5033 5034 5039 5040 5047 5048 5067 5068 5075 5076 5117 5118 5133 5134 5143 5144 5151 5152 5153 5154 5155 5156 5157 5158 5159 5160 5161 5162 5165 5166 5173 5174 5175 5176 5205 5206 5213 5214 5227 5228 5229 5230 5235 5236 5257 5258 5269 5270 5271 5272 5303 5304 5319 5320 5321 5322 5327 5328 5333 5334 5337 5338 5345 5346 5365 5366 5371 5372 5381 5382 5383 5384 5385 5386 5395 5396 5397 5398 5399 5400 5403 5404 5407 5408 5469 5470 5471 5472 5477 5478 5503 5504 5509 5510 5511 5512 5521 5522 5533 5534 5537 5538 5541 5542 5543 5544 5561 5562 5567 5568 5571 5572 5585 5586 5613 5614 5621 5622 5625 5626 5639 5640 5643 5644 5657 5658 5683 5684 5685 5686 5691 5692 5699 5700 5703 5704 5715 5716 5719 5720 5729 5730 5743 5744 5749 5750 5751 5752 5759 5760 5765 5766 5775 5776 5777 5778 5783 5784 5785 5786 5801 5802 5833 5834 5835 5836 5839 5840 5853 5854 5855 5856 5861 5862 5875 5876 5877 5878 5887 5888 5891 5892 5895 5896 5899 5900 5919 5920 5921 5922 5933 5934 5941 5942 5953 5954 5959 5960 5969 5970 5971 5972 5975 5976 5983 5984 6051 6052 6057 6058 6063 6064 6069 6070 6071 6072 6105 6106 6109 6110 6121 6122 6125 6126 6141 6142 6145 6146 6151 6152 6157 6158 6159 6160 6161 6162 6177 6178 6201 6202 6239 6240 6249 6250 6251 6252 6259 6260 6267 6268 6273 6274 6281 6282 6289 6290 6297 6298 6301 6302 6305 6306 6315 6316 6319 6320 6343 6344 6377 6378 6391 6392 6393 6394 6401 6402 6419 6420 6421 6422 6435 6436 6439 6440 6445 6446 6461 6462 6483 6484 6489 6490 6497 6498 6521 6522 6567 6568 6581 6582 6587 6588 6597 6598 6601 6602 6603 6604 6609 6610 6617 6618 6629 6630 6631 6632 6661 6662 6697 6698 6699 6700 6701 6702 6757 6758 6775 6776 6777 6778 6783 6784 6795 6796 6799 6800 6805 6806 6809 6810 6817 6818 6821 6822 6833 6834 6841 6842 6843 6844 6861 6862 6879 6880 6891 6892 6901 6902 6907 6908 6911 6912 6915 6916 6927 6928 6957 6958 6963 6964 6965 6966 6981 6982 6987 6988 6991 6992 6993 6994 7007 7008 7013 7014 7027 7028 7035 7036 7037 7038 7043 7044 7051 7052 7069 7070 7077 7078 7103 7104 7107 7108 7109 7110 7119 7120 7157 7158 7161 7162 7175 7176 7177 7178 7185 7186 7193 7194 7205 7206 7211 7212 7231 7232 7233 7234 7243 7244 7247 7248 7255 7256 7257 7258 7267 7268 7273 7274 7281 7282 7319 7320 7327 7328 7333 7334 7353 7354 7355 7356 7359 7360 7401 7402 7405 7406 7407 7408 7411 7412 7445 7446 7447 7448 7453 7454 7457 7458 7485 7486 7489 7490 7497 7498 7501 7502 7503 7504 7505 7506 7513 7514 7521 7522 7523 7524 7525 7526 7527 7528 7535 7536 7537 7538 7553 7554 7557 7558 7565 7566 7573 7574 7575 7576 7585 7586 7589 7590 7629 7630 7649 7650 7677 7678 7687 7688 7717 7718 7721 7722 7725 7726 7735 7736 7739 7740 7749 7750 7753 7754 7759 7760 7773 7774 7777 7778 7785 7786 7787 7788 7805 7806 7809 7810 7821 7822 7831 7832 7833 7834 7841 7842 7853 7854 7855 7856 7861 7862 7865 7866 7873 7874 7887 7888 7891 7892 7895 7896 7911 7912 7921 7922 7939 7940 7949 7950 7951 7952 7969 7970 7979 7980 7981 7982 7989 7990 7993 7994 7997 7998 8007 8008 8023 8024 8063 8064 8067 8068 8073 8074 8103 8104 8109 8110 8111 8112 8115 8116 8121 8122 8127 8128 8133 8134 8139 8140 8157 8158 8159 8160 8175 8176 8181 8182 8183 8184 8201 8202 8213 8214 8217 8218 8219 8220 8231 8232 8243 8244 8269 8270 8275 8276 8277 8278 8281 8282 8283 8284 8295 8296 8325 8326 8331 8332 8345 8346 8349 8350 8387 8388 8389 8390 8437 8438 8441 8442 8445 8446 8455 8456 8459 8460 8479 8480 8501 8502 8511 8512 8513 8514 8521 8522 8527 8528 8551 8552 8573 8574 8575 8576 8577 8578 8597 8598 8603 8604 8617 8618 8621 8622 8673 8674 8677 8678 8681 8682 8695 8696 8715 8716 8721 8722 8727 8728 8729 8730 8763 8764 8783 8784 8787 8788 8795 8796 8799 8800 8801 8802 8803 8804 8821 8822 8827 8828 8833 8834 8853 8854 8885 8886 8891 8892 8903 8904 8905 8906 8919 8920 8933 8934 8939 8940 8965 8966 8971 8972 8979 8980 8987 8988 9001 9002 9003 9004 9007 9008 9009 9010 9011 9012 9015 9016 9021 9022 9033 9034 9059 9060 9063 9064 9067 9068 9075 9076 9085 9086 9095 9096 9097 9098 9099 9100 9101 9102 9113 9114 9115 9116 9123 9124 9155 9156 9159 9160 9207 9208 9209 9210 9211 9212 9225 9226 9251 9252 9261 9262 9265 9266 9267 9268 9279 9280 9287 9288 9295 9296 9299 9300 9305 9306 9315 9316 9333 9334 9363 9364 9367 9368 9379 9380 9383 9384 9395 9396 9401 9402 9431 9432 9457 9458 9459 9460 9461 9462 9465 9466 9467 9468 9469 9470 9499 9500 9501 9502 9509 9510 9515 9516 9521 9522 9527 9528 9535 9536 9541 9542 9555 9556 9559 9560 9563 9564 9569 9570 9571 9572 9579 9580 9581 9582 9591 9592 9597 9598 9607 9608 9615 9616 9619 9620 9625 9626 9629 9630 9637 9638 9641 9642 9647 9648 9671 9672 9675 9676 9685 9686 9707 9708 9717 9718 9737 9738 9739 9740 9745 9746 9757 9758 9761 9762 9763 9764 9775 9776 9797 9798 9809 9810 9819 9820 9823 9824 9831 9832 9837 9838 9841 9842 9845 9846 9867 9868 9869 9870 9887 9888 9893 9894 9895 9896 9907 9908 9923 9924 9933 9934 9997 9998 9999 10000