9 40 42 50 52 58 73 84 95 100 102 104 107 108 112 114 118 122 123 124 126 128 129 137 139 142 143 151 154 168 187 190 192 194 198 199 205 206 213 216 217 218 222 241 247 249 257 263 281 283 297 302 306 313 320 332 335 336 342 346 351 356 358 360 364 366 376 382 385 389 390 392 395 398 400 403 408 411 414 417 431 442 454 464 468 469 471 486 488 495 496 500 511 512 519 527 534 538 541 543 544 545 551 559 560 562 579 581 590 596 604 617 618 620 623 625 628 633 656 667 672 674 682 685 688 693 701 710 715 731 732 740 745 746 750 761 762 768 775 781 820 822 823 826 836 838 847 864 866 871 873 878 885 888 889 890 904 905 920 921 924 928 929 933 934 943 955 957 961 962 965 967 971 982 983 990 995 996 998 1002 1004 1008 1009 1017 1021 1023 1024 1033 1051 1058 1062 1066 1072 1075 1078 1079 1086 1089 1097 1099 1104 1119 1124 1125 1128 1131 1134 1137 1141 1146 1153 1157 1163 1165 1170 1181 1183 1193 1199 1215 1218 1232 1233 1235 1237 1244 1250 1252 1258 1259 1262 1270 1278 1281 1282 1291 1294 1299 1301 1304 1306 1310 1315 1316 1321 1329 1337 1340 1342 1343 1344 1345 1346 1347 1349 1350 1359 1362 1364 1365 1367 1375 1380 1387 1392 1408 1412 1414 1415 1416 1426 1428 1430 1431 1437 1441 1449 1459 1477 1481 1482 1487 1489 1495 1515 1517 1518 1524 1525 1533 1545 1550 1551 1553 1558 1561 1563 1565 1567 1583 1596 1602 1625 1629 1630 1632 1643 1647 1651 1662 1664 1668 1687 1708 1710 1714 1718 1724 1725 1727 1728 1741 1743 1749 1751 1754 1759 1762 1784 1789 1791 1792 1795 1800 1805 1809 1811 1812 1815 1820 1833 1839 1843 1856 1857 1864 1867 1875 1893 1894 1897 1904 1905 1910 1912 1916 1919 1921 1923 1928 1934 1938 1948 1950 1953 1966 1973 1976 1978 1984 1990 1994 1999 2009 2013 2014 2022 2025 2027 2031 2035 2036 2042 2044 2049 2057 2063 2064 2078 2080 2084 2085 2090 2094 2101 2102 2108 2109 2111 2121 2122 2123 2124 2130 2132 2143 2148 2156 2168 2174 2181 2193 2198 2202 2205 2214 2219 2230 2231 2237 2239 2240 2242 2243 2252 2261 2264 2271 2276 2278 2279 2288 2293 2296 2297 2298 2307 2310 2314 2322 2328 2330 2331 2336 2347 2348 2360 2361 2365 2373 2374 2383 2388 2390 2401 2412 2415 2416 2420 2422 2425 2427 2428 2430 2432 2437 2440 2443 2452 2453 2456 2459 2461 2467 2473 2475 2477 2478 2487 2490 2493 2498 2499 2504 2508 2517 2518 2521 2527 2529 2530 2538 2541 2554 2574 2581 2585 2586 2588 2594 2596 2606 2607 2616 2619 2621 2624 2630 2631 2633 2645 2646 2649 2653 2670 2681 2688 2689 2694 2695 2697 2701 2705 2713 2715 2718 2725 2728 2732 2741 2743 2748 2751 2754 2759 2760 2767 2768 2769 2771 2778 2782 2789 2800 2805 2807 2824 2825 2828 2833 2837 2848 2850 2852 2867 2872 2880 2881 2883 2886 2887 2890 2892 2894 2896 2901 2905 2913 2914 2921 2922 2928 2938 2939 2948 2949 2957 2963 2969 2971 2993 2997 3008 3010 3012 3025 3026 3034 3035 3036 3037 3040 3042 3045 3055 3057 3073 3080 3086 3087 3090 3097 3112 3115 3121 3122 3135 3147 3148 3155 3157 3164 3169 3170 3177 3189 3191 3195 3199 3202 3203 3207 3216 3226 3231 3240 3247 3254 3263 3264 3272 3274 3283 3287 3307 3313 3316 3321 3332 3333 3336 3342 3343 3344 3349 3353 3355 3361 3370 3371 3373 3374 3377 3380 3382 3388 3389 3390 3392 3400 3406 3409 3416 3418 3420 3428 3430 3431 3436 3445 3450 3451 3457 3467 3470 3473 3474 3477 3478 3485 3492 3493 3495 3509 3510 3522 3532 3533 3535 3538 3552 3562 3565 3568 3570 3571 3572 3575 3576 3579 3581 3586 3589 3595 3601 3604 3605 3610 3611 3621 3623 3627 3630 3631 3635 3636 3639 3640 3642 3647 3658 3659 3660 3662 3667 3668 3670 3675 3684 3687 3692 3695 3697 3711 3721 3722 3725 3726 3730 3732 3733 3739 3740 3742 3752 3753 3754 3755 3759 3760 3775 3778 3781 3800 3802 3805 3809 3810 3814 3816 3819 3823 3824 3826 3827 3828 3830 3832 3850 3857 3860 3862 3863 3865 3878 3879 3883 3897 3902 3916 3917 3926 3927 3933 3935 3936 3940 3941 3943 3949 3953 3957 3963 3969 3970 3975 3983 4004 4025 4027 4035 4042 4055 4057 4063 4064 4066 4074 4085 4091 4095 4099 4101 4102 4103 4108 4111 4114 4117 4118 4130 4161 4163 4168 4171 4179 4181 4185 4195 4197 4202 4206 4207 4211 4214 4217 4226 4244 4245 4249 4255 4260 4263 4268 4276 4277 4281 4288 4290 4292 4297 4302 4305 4308 4313 4314 4322 4324 4338 4348 4352 4374 4377 4379 4382 4387 4395 4401 4402 4406 4407 4409 4410 4420 4425 4428 4429 4433 4435 4441 4443 4458 4481 4482 4486 4487 4494 4495 4496 4499 4503 4507 4508 4509 4515 4517 4518 4520 4522 4525 4531 4534 4537 4540 4542 4543 4545 4546 4547 4551 4553 4554 4556 4570 4571 4572 4582 4587 4594 4601 4604 4606 4611 4612 4617 4618 4621 4647 4653 4655 4663 4664 4675 4676 4683 4686 4692 4697 4698 4700 4702 4727 4728 4748 4749 4759 4767 4774 4777 4779 4788 4791 4801 4806 4808 4812 4816 4818 4830 4831 4835 4836 4842 4844 4848 4856 4866 4874 4875 4876 4879 4882 4884 4885 4895 4898 4903 4913 4916 4921 4922 4929 4932 4933 4944 4949 4951 4955 4956 4973 4978 4981 4982 4983 4985 4989 4991 4997 4999 5000
17 18 79 80 83 84 99 100 103 104 115 116 145 146 167 168 189 190 199 200 203 204 207 208 213 214 215 216 223 224 227 228 235 236 243 244 245 246 247 248 251 252 255 256 257 258 273 274 277 278 283 284 285 286 301 302 307 308 335 336 373 374 379 380 383 384 387 388 395 396 397 398 409 410 411 412 425 426 431 432 433 434 435 436 443 444 481 482 493 494 497 498 513 514 525 526 561 562 565 566 593 594 603 604 611 612 625 626 639 640 663 664 669 670 671 672 683 684 691 692 701 702 711 712 715 716 719 720 727 728 731 732 751 752 763 764 769 770 777 778 779 780 783 784 789 790 795 796 799 800 805 806 815 816 821 822 827 828 833 834 861 862 883 884 907 908 927 928 935 936 937 938 941 942 971 972 975 976 989 990 991 992 999 1000 1021 1022 1023 1024 1037 1038 1053 1054 1067 1068 1075 1076 1081 1082 1085 1086 1087 1088 1089 1090 1101 1102 1117 1118 1119 1120 1123 1124 1157 1158 1161 1162 1179 1180 1191 1192 1207 1208 1233 1234 1235 1236 1239 1240 1245 1246 1249 1250 1255 1256 1265 1266 1311 1312 1333 1334 1343 1344 1347 1348 1363 1364 1369 1370 1375 1376 1385 1386 1401 1402 1419 1420 1429 1430 1461 1462 1463 1464 1479 1480 1489 1490 1491 1492 1499 1500 1521 1522 1523 1524 1535 1536 1549 1550 1561 1562 1639 1640 1643 1644 1645 1646 1651 1652 1671 1672 1675 1676 1693 1694 1727 1728 1731 1732 1741 1742 1745 1746 1755 1756 1769 1770 1775 1776 1777 1778 1779 1780 1807 1808 1809 1810 1839 1840 1841 1842 1847 1848 1855 1856 1857 1858 1865 1866 1867 1868 1885 1886 1909 1910 1913 1914 1921 1922 1923 1924 1929 1930 1933 1934 1941 1942 1963 1964 1965 1966 1979 1980 1989 1990 1991 1992 1995 1996 2003 2004 2007 2008 2015 2016 2017 2018 2033 2034 2041 2042 2045 2046 2047 2048 2065 2066 2101 2102 2115 2116 2123 2124 2131 2132 2143 2144 2149 2150 2155 2156 2157 2158 2171 2172 2177 2178 2193 2194 2197 2198 2207 2208 2237 2238 2247 2248 2249 2250 2255 2256 2261 2262 2267 2268 2273 2274 2281 2282 2291 2292 2305 2306 2313 2314 2325 2326 2329 2330 2339 2340 2361 2362 2365 2366 2385 2386 2397 2398 2429 2430 2435 2436 2463 2464 2465 2466 2469 2470 2473 2474 2487 2488 2499 2500 2503 2504 2515 2516 2517 2518 2523 2524 2539 2540 2555 2556 2561 2562 2563 2564 2581 2582 2587 2588 2597 2598 2601 2602 2607 2608 2611 2612 2619 2620 2629 2630 2631 2632 2641 2642 2657 2658 2673 2674 2679 2680 2683 2684 2685 2686 2687 2688 2689 2690 2691 2692 2693 2694 2697 2698 2699 2700 2717 2718 2723 2724 2727 2728 2729 2730 2733 2734 2749 2750 2759 2760 2773 2774 2783 2784 2815 2816 2823 2824 2827 2828 2829 2830 2831 2832 2851 2852 2855 2856 2859 2860 2861 2862 2873 2874 2881 2882 2897 2898 2917 2918 2953 2954 2961 2962 2963 2964 2973 2974 2977 2978 2989 2990 3029 3030 3033 3034 3035 3036 3047 3048 3049 3050 3065 3066 3089 3090 3099 3100 3101 3102 3105 3106 3115 3116 3121 3122 3125 3126 3129 3130 3133 3134 3165 3166 3191 3192 3203 3204 3249 3250 3257 3258 3259 3260 3263 3264 3285 3286 3293 3294 3301 3302 3323 3324 3327 3328 3335 3336 3373 3374 3415 3416 3419 3420 3427 3428 3435 3436 3447 3448 3449 3450 3453 3454 3455 3456 3481 3482 3485 3486 3497 3498 3501 3502 3507 3508 3517 3518 3523 3524 3567 3568 3577 3578 3581 3582 3583 3584 3589 3590 3599 3600 3609 3610 3617 3618 3621 3622 3623 3624 3629 3630 3639 3640 3665 3666 3677 3678 3685 3686 3711 3712 3713 3714 3727 3728 3733 3734 3749 3750 3785 3786 3787 3788 3793 3794 3807 3808 3809 3810 3819 3820 3823 3824 3831 3832 3837 3838 3841 3842 3845 3846 3855 3856 3867 3868 3875 3876 3895 3896 3899 3900 3905 3906 3931 3932 3945 3946 3951 3952 3955 3956 3967 3968 3979 3980 3987 3988 3997 3998 4017 4018 4025 4026 4027 4028 4043 4044 4049 4050 4053 4054 4061 4062 4069 4070 4071 4072 4083 4084 4087 4088 4097 4098 4113 4114 4125 4126 4127 4128 4155 4156 4159 4160 4167 4168 4169 4170 4179 4180 4187 4188 4201 4202 4203 4204 4215 4216 4217 4218 4221 4222 4241 4242 4243 4244 4245 4246 4247 4248 4259 4260 4263 4264 4285 4286 4295 4296 4311 4312 4335 4336 4347 4348 4361 4362 4385 4386 4395 4396 4403 4404 4409 4410 4427 4428 4437 4438 4459 4460 4461 4462 4473 4474 4477 4478 4479 4480 4483 4484 4485 4486 4503 4504 4521 4522 4527 4528 4541 4542 4551 4552 4555 4556 4557 4558 4575 4576 4585 4586 4591 4592 4593 4594 4595 4596 4613 4614 4619 4620 4627 4628 4643 4644 4655 4656 4659 4660 4661 4662 4671 4672 4693 4694 4695 4696 4719 4720 4721 4722 4729 4730 4745 4746 4747 4748 4765 4766 4775 4776 4779 4780 4801 4802 4823 4824 4829 4830 4831 4832 4839 4840 4843 4844 4849 4850 4853 4854 4855 4856 4859 4860 4863 4864 4873 4874 4879 4880 4885 4886 4903 4904 4905 4906 4911 4912 4917 4918 4921 4922 4933 4934 4945 4946 4949 4950 4953 4954 4955 4956 4973 4974 4979 4980 4985 4986 4995 4996 4997 4998 5007 5008 5015 5016 5033 5034 5035 5036 5041 5042 5053 5054 5057 5058 5059 5060 5075 5076 5081 5082 5107 5108 5147 5148 5161 5162 5169 5170 5171 5172 5175 5176 5187 5188 5191 5192 5211 5212 5213 5214 5231 5232 5237 5238 5241 5242 5247 5248 5259 5260 5261 5262 5265 5266 5289 5290 5291 5292 5297 5298 5305 5306 5339 5340 5361 5362 5375 5376 5377 5378 5387 5388 5389 5390 5393 5394 5401 5402 5409 5410 5425 5426 5429 5430 5435 5436 5449 5450 5455 5456 5463 5464 5481 5482 5485 5486 5495 5496 5501 5502 5507 5508 5517 5518 5519 5520 5533 5534 5535 5536 5537 5538 5541 5542 5555 5556 5563 5564 5577 5578 5599 5600 5609 5610 5613 5614 5647 5648 5649 5650 5655 5656 5665 5666 5673 5674 5695 5696 5699 5700 5703 5704 5733 5734 5743 5744 5759 5760 5761 5762 5765 5766 5771 5772 5773 5774 5779 5780 5783 5784 5787 5788 5791 5792 5801 5802 5809 5810 5825 5826 5827 5828 5841 5842 5843 5844 5855 5856 5875 5876 5877 5878 5895 5896 5897 5898 5913 5914 5925 5926 5937 5938 5941 5942 5985 5986 5993 5994 6015 6016 6019 6020 6023 6024 6049 6050 6051 6052 6067 6068 6069 6070 6071 6072 6073 6074 6079 6080 6083 6084 6089 6090 6109 6110 6113 6114 6145 6146 6159 6160 6171 6172 6173 6174 6179 6180 6193 6194 6223 6224 6229 6230 6241 6242 6243 6244 6269 6270 6293 6294 6295 6296 6309 6310 6313 6314 6327 6328 6337 6338 6339 6340 6353 6354 6377 6378 6381 6382 6389 6390 6397 6398 6403 6404 6405 6406 6413 6414 6431 6432 6451 6452 6461 6462 6479 6480 6493 6494 6507 6508 6525 6526 6527 6528 6543 6544 6547 6548 6565 6566 6573 6574 6613 6614 6625 6626 6631 6632 6641 6642 6663 6664 6665 6666 6671 6672 6683 6684 6685 6686 6687 6688 6697 6698 6705 6706 6709 6710 6721 6722 6739 6740 6741 6742 6745 6746 6747 6748 6753 6754 6759 6760 6763 6764 6775 6776 6777 6778 6779 6780 6783 6784 6799 6800 6811 6812 6817 6818 6831 6832 6835 6836 6839 6840 6855 6856 6859 6860 6861 6862 6871 6872 6889 6890 6899 6900 6901 6902 6913 6914 6933 6934 6939 6940 6945 6946 6947 6948 6953 6954 6955 6956 6969 6970 6983 6984 6985 6986 6989 6990 7017 7018 7019 7020 7043 7044 7063 7064 7065 7066 7069 7070 7075 7076 7103 7104 7123 7124 7129 7130 7135 7136 7139 7140 7141 7142 7143 7144 7149 7150 7151 7152 7157 7158 7161 7162 7171 7172 7177 7178 7189 7190 7201 7202 7207 7208 7209 7210 7219 7220 7221 7222 7241 7242 7245 7246 7253 7254 7259 7260 7261 7262 7269 7270 7271 7272 7277 7278 7279 7280 7283 7284 7293 7294 7315 7316 7317 7318 7319 7320 7323 7324 7333 7334 7335 7336 7339 7340 7349 7350 7367 7368 7373 7374 7383 7384 7389 7390 7393 7394 7421 7422 7441 7442 7443 7444 7449 7450 7451 7452 7459 7460 7463 7464 7465 7466 7477 7478 7479 7480 7483 7484 7503 7504 7505 7506 7507 7508 7509 7510 7517 7518 7519 7520 7549 7550 7555 7556 7561 7562 7599 7600 7603 7604 7609 7610 7617 7618 7619 7620 7627 7628 7631 7632 7637 7638 7645 7646 7647 7648 7651 7652 7653 7654 7655 7656 7659 7660 7663 7664 7699 7700 7713 7714 7719 7720 7723 7724 7725 7726 7729 7730 7755 7756 7757 7758 7765 7766 7793 7794 7803 7804 7831 7832 7833 7834 7851 7852 7853 7854 7865 7866 7869 7870 7871 7872 7879 7880 7881 7882 7885 7886 7897 7898 7905 7906 7913 7914 7925 7926 7937 7938 7939 7940 7949 7950 7965 7966 8007 8008 8049 8050 8053 8054 8069 8070 8083 8084 8109 8110 8113 8114 8125 8126 8127 8128 8131 8132 8147 8148 8169 8170 8181 8182 8189 8190 8197 8198 8201 8202 8203 8204 8205 8206 8215 8216 8221 8222 8227 8228 8233 8234 8235 8236 8259 8260 8321 8322 8325 8326 8335 8336 8341 8342 8357 8358 8361 8362 8369 8370 8389 8390 8393 8394 8403 8404 8411 8412 8413 8414 8421 8422 8427 8428 8433 8434 8451 8452 8487 8488 8489 8490 8497 8498 8509 8510 8519 8520 8525 8526 8535 8536 8551 8552 8553 8554 8561 8562 8575 8576 8579 8580 8583 8584 8593 8594 8603 8604 8609 8610 8615 8616 8625 8626 8627 8628 8643 8644 8647 8648 8675 8676 8695 8696 8703 8704 8747 8748 8753 8754 8757 8758 8763 8764 8773 8774 8789 8790 8801 8802 8803 8804 8811 8812 8813 8814 8817 8818 8819 8820 8839 8840 8849 8850 8855 8856 8857 8858 8865 8866 8869 8870 8881 8882 8885 8886 8915 8916 8961 8962 8963 8964 8971 8972 8973 8974 8987 8988 8989 8990 8991 8992 8997 8998 9005 9006 9013 9014 9015 9016 9017 9018 9029 9030 9033 9034 9035 9036 9039 9040 9043 9044 9049 9050 9061 9062 9067 9068 9073 9074 9079 9080 9083 9084 9085 9086 9089 9090 9091 9092 9093 9094 9101 9102 9105 9106 9107 9108 9111 9112 9139 9140 9141 9142 9143 9144 9163 9164 9173 9174 9187 9188 9201 9202 9207 9208 9211 9212 9221 9222 9223 9224 9233 9234 9235 9236 9241 9242 9293 9294 9305 9306 9309 9310 9325 9326 9327 9328 9349 9350 9351 9352 9365 9366 9371 9372 9383 9384 9393 9394 9395 9396 9399 9400 9403 9404 9453 9454 9455 9456 9495 9496 9497 9498 9517 9518 9533 9534 9547 9548 9553 9554 9557 9558 9575 9576 9581 9582 9601 9602 9611 9612 9615 9616 9623 9624 9631 9632 9635 9636 9659 9660 9661 9662 9669 9670 9671 9672 9683 9684 9687 9688 9695 9696 9711 9712 9731 9732 9747 9748 9749 9750 9751 9752 9757 9758 9763 9764 9767 9768 9769 9770 9789 9790 9795 9796 9805 9806 9825 9826 9831 9832 9841 9842 9843 9844 9857 9858 9863 9864 9865 9866 9887 9888 9897 9898 9901 9902 9909 9910 9911 9912 9945 9946 9955 9956 9961 9962 9963 9964 9965 9966 9969 9970 9977 9978 9981 9982 9993 9994 9997 9998 9999 10000