5 9 13 21 34 39 41 42 53 55 59 63 71 72 77 79 88 93 94 95 96 97 99 100 101 106 108 110 116 118 121 130 131 135 138 139 142 144 153 154 157 159 167 172 174 176 179 188 202 204 206 211 216 219 221 223 228 235 238 246 248 251 256 258 259 260 261 265 267 270 274 276 284 291 299 302 310 311 315 328 329 330 332 341 343 350 352 358 364 371 372 374 376 378 385 396 397 401 405 406 414 420 422 427 430 445 458 460 463 464 465 467 470 476 483 489 490 500 502 517 521 522 534 539 565 570 571 573 577 578 580 582 586 588 589 590 595 601 602 608 611 614 620 622 623 624 628 629 633 637 639 644 645 649 656 660 665 670 675 684 685 687 694 698 703 706 707 708 711 712 715 722 734 736 741 749 759 766 788 790 792 796 798 804 812 814 836 838 840 843 853 855 856 859 861 862 863 869 874 881 884 886 894 897 901 904 907 910 911 916 919 920 922 927 938 946 948 950 952 953 963 965 968 969 973 977 980 983 985 986 1000 1001 1002 1004 1016 1021 1022 1023 1026 1031 1037 1040 1060 1062 1064 1073 1074 1075 1081 1084 1086 1094 1095 1097 1099 1115 1118 1123 1142 1158 1159 1161 1175 1176 1192 1198 1215 1217 1221 1230 1234 1235 1242 1255 1259 1263 1279 1294 1303 1305 1320 1322 1323 1330 1331 1333 1335 1340 1345 1349 1352 1361 1365 1370 1373 1375 1391 1403 1405 1413 1422 1423 1426 1428 1430 1446 1449 1453 1457 1460 1465 1468 1473 1475 1483 1496 1497 1499 1504 1508 1516 1523 1525 1527 1530 1539 1541 1542 1543 1544 1548 1563 1568 1569 1570 1571 1572 1577 1582 1583 1584 1586 1589 1593 1597 1598 1601 1602 1614 1621 1623 1625 1628 1629 1630 1635 1639 1640 1642 1646 1647 1654 1678 1689 1690 1697 1703 1707 1711 1730 1737 1757 1762 1773 1776 1778 1779 1782 1788 1795 1797 1805 1806 1808 1809 1812 1828 1835 1842 1846 1850 1859 1869 1877 1887 1888 1891 1900 1913 1915 1916 1917 1924 1927 1928 1934 1935 1937 1941 1943 1946 1948 1956 1962 1963 1973 1989 1994 1995 2001 2004 2005 2012 2017 2018 2022 2029 2030 2033 2035 2038 2044 2056 2057 2065 2069 2071 2073 2076 2077 2081 2085 2086 2091 2098 2103 2111 2115 2116 2128 2129 2134 2136 2144 2153 2155 2157 2161 2170 2189 2193 2216 2218 2222 2226 2227 2236 2245 2249 2255 2256 2257 2258 2281 2293 2294 2295 2296 2307 2310 2311 2313 2315 2316 2317 2319 2323 2327 2332 2335 2338 2341 2345 2351 2356 2368 2370 2374 2387 2397 2400 2408 2414 2423 2427 2430 2442 2444 2449 2458 2460 2463 2473 2474 2493 2498 2500 2502 2507 2508 2518 2529 2531 2532 2536 2538 2541 2544 2550 2552 2557 2571 2573 2575 2582 2583 2587 2594 2599 2602 2612 2614 2617 2618 2627 2649 2654 2656 2667 2668 2679 2682 2694 2706 2707 2709 2710 2712 2716 2718 2722 2723 2725 2741 2742 2747 2760 2768 2769 2786 2792 2793 2794 2804 2808 2812 2813 2814 2821 2823 2826 2831 2837 2838 2843 2844 2846 2850 2851 2852 2865 2868 2870 2880 2883 2895 2899 2904 2905 2915 2926 2930 2931 2952 2957 2961 2963 2971 2982 2983 2987 2996 3003 3011 3016 3029 3035 3038 3039 3040 3042 3044 3045 3047 3050 3053 3056 3068 3070 3074 3081 3086 3093 3095 3111 3112 3123 3142 3146 3154 3156 3157 3160 3163 3164 3168 3170 3172 3174 3175 3184 3185 3190 3191 3195 3202 3210 3216 3222 3226 3227 3234 3236 3249 3252 3254 3256 3257 3259 3262 3263 3270 3273 3274 3277 3281 3286 3290 3291 3295 3302 3308 3310 3313 3314 3336 3341 3350 3353 3355 3359 3361 3376 3379 3381 3394 3396 3397 3398 3406 3411 3413 3422 3425 3428 3429 3430 3445 3446 3458 3459 3462 3463 3468 3471 3475 3477 3488 3489 3490 3493 3495 3504 3509 3523 3527 3532 3537 3549 3557 3563 3568 3577 3579 3581 3596 3599 3607 3611 3616 3617 3619 3623 3625 3626 3630 3632 3634 3644 3654 3668 3670 3671 3680 3681 3684 3689 3696 3709 3717 3721 3722 3729 3731 3737 3751 3752 3755 3756 3760 3762 3768 3769 3775 3778 3779 3784 3785 3790 3806 3808 3815 3826 3828 3842 3843 3845 3846 3850 3852 3858 3867 3871 3873 3876 3883 3895 3898 3900 3903 3925 3927 3929 3936 3939 3942 3953 3964 3965 3968 3985 3986 3988 3989 4003 4022 4026 4029 4031 4039 4043 4045 4047 4048 4054 4057 4066 4069 4081 4097 4099 4102 4104 4107 4112 4116 4119 4127 4129 4132 4140 4146 4150 4170 4173 4177 4179 4181 4182 4188 4194 4196 4213 4259 4260 4266 4269 4271 4273 4284 4301 4303 4304 4308 4312 4315 4320 4333 4335 4339 4346 4353 4360 4362 4364 4366 4367 4370 4371 4375 4379 4380 4394 4405 4414 4427 4430 4432 4435 4436 4449 4451 4453 4462 4465 4466 4473 4479 4481 4482 4483 4496 4505 4510 4511 4512 4514 4519 4520 4527 4539 4542 4545 4550 4556 4557 4558 4569 4570 4573 4576 4581 4584 4587 4589 4600 4603 4616 4620 4639 4648 4657 4660 4661 4665 4666 4669 4673 4675 4679 4697 4701 4704 4708 4720 4729 4741 4749 4750 4763 4765 4766 4768 4771 4774 4785 4794 4801 4813 4816 4821 4827 4828 4832 4833 4845 4846 4852 4853 4854 4858 4864 4865 4870 4871 4884 4885 4888 4890 4891 4895 4896 4918 4919 4920 4924 4927 4941 4951 4961 4965 4968 4970 4981 4986 4988 4993 4996 4998 5000
9 10 17 18 25 26 41 42 67 68 77 78 81 82 83 84 105 106 109 110 117 118 125 126 141 142 143 144 153 154 157 158 175 176 185 186 187 188 189 190 191 192 193 194 197 198 199 200 201 202 211 212 215 216 219 220 231 232 235 236 241 242 259 260 261 262 269 270 275 276 277 278 283 284 287 288 305 306 307 308 313 314 317 318 333 334 343 344 347 348 351 352 357 358 375 376 403 404 407 408 411 412 421 422 431 432 437 438 441 442 445 446 455 456 469 470 475 476 491 492 495 496 501 502 511 512 515 516 517 518 519 520 521 522 529 530 533 534 539 540 547 548 551 552 567 568 581 582 597 598 603 604 619 620 621 622 629 630 655 656 657 658 659 660 663 664 681 682 685 686 699 700 703 704 715 716 727 728 741 742 743 744 747 748 751 752 755 756 769 770 791 792 793 794 801 802 809 810 811 812 827 828 839 840 843 844 853 854 859 860 889 890 915 916 919 920 925 926 927 928 929 930 933 934 939 940 951 952 965 966 977 978 979 980 999 1000 1003 1004 1033 1034 1041 1042 1043 1044 1067 1068 1077 1078 1129 1130 1139 1140 1141 1142 1145 1146 1153 1154 1155 1156 1159 1160 1163 1164 1171 1172 1175 1176 1177 1178 1179 1180 1189 1190 1201 1202 1203 1204 1215 1216 1221 1222 1227 1228 1239 1240 1243 1244 1245 1246 1247 1248 1255 1256 1257 1258 1265 1266 1273 1274 1277 1278 1287 1288 1289 1290 1297 1298 1311 1312 1319 1320 1329 1330 1339 1340 1349 1350 1367 1368 1369 1370 1373 1374 1387 1388 1395 1396 1405 1406 1411 1412 1413 1414 1415 1416 1421 1422 1423 1424 1429 1430 1443 1444 1467 1468 1471 1472 1481 1482 1497 1498 1517 1518 1531 1532 1575 1576 1579 1580 1583 1584 1591 1592 1595 1596 1607 1608 1623 1624 1627 1628 1671 1672 1675 1676 1679 1680 1685 1686 1705 1706 1709 1710 1711 1712 1717 1718 1721 1722 1723 1724 1725 1726 1737 1738 1747 1748 1761 1762 1767 1768 1771 1772 1787 1788 1793 1794 1801 1802 1807 1808 1813 1814 1819 1820 1821 1822 1831 1832 1837 1838 1839 1840 1843 1844 1853 1854 1875 1876 1891 1892 1895 1896 1899 1900 1903 1904 1905 1906 1925 1926 1929 1930 1935 1936 1937 1938 1945 1946 1953 1954 1959 1960 1965 1966 1969 1970 1971 1972 1999 2000 2001 2002 2003 2004 2007 2008 2031 2032 2041 2042 2043 2044 2045 2046 2051 2052 2061 2062 2073 2074 2079 2080 2119 2120 2123 2124 2127 2128 2145 2146 2147 2148 2149 2150 2161 2162 2167 2168 2171 2172 2187 2188 2189 2190 2193 2194 2197 2198 2229 2230 2235 2236 2245 2246 2283 2284 2315 2316 2317 2318 2321 2322 2349 2350 2351 2352 2383 2384 2395 2396 2429 2430 2433 2434 2441 2442 2459 2460 2467 2468 2469 2470 2483 2484 2509 2510 2517 2518 2525 2526 2557 2558 2587 2588 2605 2606 2609 2610 2639 2640 2643 2644 2645 2646 2659 2660 2661 2662 2665 2666 2669 2670 2679 2680 2689 2690 2697 2698 2703 2704 2721 2722 2729 2730 2739 2740 2745 2746 2749 2750 2781 2782 2805 2806 2809 2810 2825 2826 2843 2844 2845 2846 2851 2852 2855 2856 2859 2860 2891 2892 2897 2898 2905 2906 2913 2914 2919 2920 2929 2930 2935 2936 2945 2946 2949 2950 2965 2966 2991 2992 2993 2994 2997 2998 3007 3008 3015 3016 3031 3032 3045 3046 3049 3050 3053 3054 3059 3060 3077 3078 3081 3082 3083 3084 3085 3086 3087 3088 3095 3096 3125 3126 3135 3136 3137 3138 3139 3140 3141 3142 3143 3144 3153 3154 3163 3164 3165 3166 3167 3168 3171 3172 3177 3178 3185 3186 3193 3194 3195 3196 3201 3202 3203 3204 3227 3228 3241 3242 3245 3246 3249 3250 3255 3256 3257 3258 3259 3260 3269 3270 3277 3278 3279 3280 3283 3284 3291 3292 3293 3294 3307 3308 3355 3356 3377 3378 3379 3380 3393 3394 3405 3406 3413 3414 3421 3422 3459 3460 3473 3474 3513 3514 3523 3524 3545 3546 3551 3552 3555 3556 3557 3558 3563 3564 3575 3576 3589 3590 3593 3594 3609 3610 3611 3612 3615 3616 3617 3618 3623 3624 3655 3656 3669 3670 3683 3684 3691 3692 3699 3700 3717 3718 3737 3738 3753 3754 3773 3774 3775 3776 3781 3782 3799 3800 3825 3826 3829 3830 3831 3832 3833 3834 3847 3848 3853 3854 3855 3856 3867 3868 3869 3870 3873 3874 3881 3882 3885 3886 3891 3892 3895 3896 3911 3912 3923 3924 3925 3926 3945 3946 3977 3978 3987 3988 3989 3990 4001 4002 4007 4008 4009 4010 4023 4024 4033 4034 4035 4036 4043 4044 4057 4058 4059 4060 4065 4066 4069 4070 4075 4076 4087 4088 4111 4112 4113 4114 4129 4130 4137 4138 4141 4142 4145 4146 4151 4152 4153 4154 4161 4162 4169 4170 4171 4172 4181 4182 4195 4196 4205 4206 4221 4222 4229 4230 4231 4232 4255 4256 4257 4258 4267 4268 4271 4272 4287 4288 4305 4306 4309 4310 4313 4314 4321 4322 4339 4340 4377 4378 4385 4386 4431 4432 4435 4436 4443 4444 4451 4452 4453 4454 4471 4472 4489 4490 4497 4498 4509 4510 4511 4512 4513 4514 4515 4516 4561 4562 4585 4586 4587 4588 4589 4590 4591 4592 4613 4614 4619 4620 4621 4622 4625 4626 4629 4630 4631 4632 4633 4634 4637 4638 4645 4646 4653 4654 4663 4664 4669 4670 4675 4676 4681 4682 4689 4690 4701 4702 4711 4712 4735 4736 4739 4740 4747 4748 4773 4774 4793 4794 4799 4800 4815 4816 4827 4828 4845 4846 4853 4854 4859 4860 4883 4884 4887 4888 4897 4898 4915 4916 4919 4920 4925 4926 4945 4946 4947 4948 4985 4986 4995 4996 4999 5000 5003 5004 5013 5014 5015 5016 5035 5036 5057 5058 5061 5062 5063 5064 5071 5072 5075 5076 5081 5082 5087 5088 5099 5100 5103 5104 5113 5114 5141 5142 5145 5146 5149 5150 5163 5164 5165 5166 5173 5174 5187 5188 5197 5198 5203 5204 5223 5224 5227 5228 5233 5234 5235 5236 5253 5254 5297 5298 5307 5308 5311 5312 5333 5334 5335 5336 5357 5358 5363 5364 5387 5388 5411 5412 5413 5414 5417 5418 5419 5420 5423 5424 5431 5432 5435 5436 5443 5444 5445 5446 5449 5450 5481 5482 5483 5484 5493 5494 5519 5520 5535 5536 5537 5538 5571 5572 5583 5584 5585 5586 5587 5588 5607 5608 5615 5616 5623 5624 5625 5626 5627 5628 5641 5642 5645 5646 5651 5652 5661 5662 5673 5674 5675 5676 5685 5686 5687 5688 5691 5692 5699 5700 5701 5702 5703 5704 5729 5730 5735 5736 5739 5740 5759 5760 5765 5766 5789 5790 5797 5798 5807 5808 5809 5810 5829 5830 5851 5852 5859 5860 5861 5862 5903 5904 5913 5914 5921 5922 5925 5926 5941 5942 5963 5964 5965 5966 5973 5974 5991 5992 6005 6006 6021 6022 6031 6032 6057 6058 6069 6070 6075 6076 6077 6078 6079 6080 6083 6084 6087 6088 6089 6090 6093 6094 6099 6100 6105 6106 6111 6112 6135 6136 6139 6140 6147 6148 6161 6162 6171 6172 6185 6186 6189 6190 6221 6222 6223 6224 6245 6246 6283 6284 6291 6292 6307 6308 6311 6312 6313 6314 6319 6320 6325 6326 6327 6328 6335 6336 6339 6340 6343 6344 6347 6348 6349 6350 6367 6368 6369 6370 6379 6380 6381 6382 6389 6390 6403 6404 6419 6420 6431 6432 6443 6444 6451 6452 6453 6454 6467 6468 6471 6472 6497 6498 6503 6504 6507 6508 6511 6512 6513 6514 6517 6518 6523 6524 6525 6526 6539 6540 6545 6546 6547 6548 6553 6554 6561 6562 6571 6572 6579 6580 6581 6582 6589 6590 6603 6604 6615 6616 6619 6620 6625 6626 6627 6628 6671 6672 6681 6682 6699 6700 6705 6706 6709 6710 6717 6718 6721 6722 6751 6752 6757 6758 6761 6762 6787 6788 6791 6792 6793 6794 6795 6796 6811 6812 6821 6822 6825 6826 6843 6844 6849 6850 6855 6856 6857 6858 6859 6860 6889 6890 6891 6892 6915 6916 6917 6918 6923 6924 6925 6926 6935 6936 6941 6942 6949 6950 6953 6954 6975 6976 6977 6978 6979 6980 6985 6986 6989 6990 7007 7008 7017 7018 7045 7046 7053 7054 7063 7064 7073 7074 7097 7098 7113 7114 7125 7126 7135 7136 7153 7154 7157 7158 7161 7162 7191 7192 7197 7198 7213 7214 7221 7222 7231 7232 7233 7234 7237 7238 7245 7246 7249 7250 7251 7252 7259 7260 7263 7264 7267 7268 7287 7288 7307 7308 7335 7336 7339 7340 7341 7342 7359 7360 7361 7362 7367 7368 7377 7378 7391 7392 7417 7418 7433 7434 7441 7442 7443 7444 7457 7458 7461 7462 7473 7474 7501 7502 7503 7504 7509 7510 7511 7512 7519 7520 7523 7524 7535 7536 7537 7538 7549 7550 7555 7556 7557 7558 7567 7568 7569 7570 7579 7580 7611 7612 7615 7616 7629 7630 7651 7652 7655 7656 7683 7684 7685 7686 7689 7690 7691 7692 7699 7700 7703 7704 7715 7716 7733 7734 7741 7742 7745 7746 7751 7752 7765 7766 7789 7790 7795 7796 7799 7800 7805 7806 7849 7850 7853 7854 7857 7858 7871 7872 7877 7878 7883 7884 7905 7906 7927 7928 7929 7930 7935 7936 7969 7970 7971 7972 7975 7976 7977 7978 8005 8006 8043 8044 8051 8052 8057 8058 8061 8062 8077 8078 8085 8086 8089 8090 8093 8094 8095 8096 8107 8108 8113 8114 8131 8132 8137 8138 8161 8162 8193 8194 8197 8198 8203 8204 8207 8208 8213 8214 8223 8224 8231 8232 8237 8238 8253 8254 8257 8258 8263 8264 8279 8280 8291 8292 8299 8300 8339 8340 8345 8346 8353 8354 8357 8358 8361 8362 8363 8364 8375 8376 8387 8388 8391 8392 8425 8426 8517 8518 8519 8520 8531 8532 8537 8538 8541 8542 8545 8546 8567 8568 8601 8602 8605 8606 8607 8608 8615 8616 8623 8624 8629 8630 8639 8640 8665 8666 8669 8670 8677 8678 8691 8692 8705 8706 8719 8720 8723 8724 8727 8728 8731 8732 8733 8734 8739 8740 8741 8742 8749 8750 8757 8758 8759 8760 8787 8788 8809 8810 8827 8828 8853 8854 8859 8860 8863 8864 8869 8870 8871 8872 8897 8898 8901 8902 8905 8906 8923 8924 8929 8930 8931 8932 8945 8946 8957 8958 8961 8962 8963 8964 8965 8966 8991 8992 9009 9010 9019 9020 9021 9022 9023 9024 9027 9028 9037 9038 9039 9040 9053 9054 9077 9078 9083 9084 9089 9090 9099 9100 9111 9112 9113 9114 9115 9116 9137 9138 9139 9140 9145 9146 9151 9152 9161 9162 9167 9168 9173 9174 9177 9178 9199 9200 9205 9206 9231 9232 9239 9240 9277 9278 9295 9296 9313 9314 9319 9320 9321 9322 9329 9330 9331 9332 9337 9338 9345 9346 9349 9350 9357 9358 9393 9394 9401 9402 9407 9408 9415 9416 9439 9440 9457 9458 9481 9482 9497 9498 9499 9500 9525 9526 9529 9530 9531 9532 9535 9536 9541 9542 9547 9548 9569 9570 9587 9588 9601 9602 9625 9626 9631 9632 9641 9642 9653 9654 9655 9656 9663 9664 9665 9666 9689 9690 9691 9692 9703 9704 9705 9706 9707 9708 9715 9716 9727 9728 9729 9730 9739 9740 9741 9742 9767 9768 9769 9770 9775 9776 9779 9780 9781 9782 9789 9790 9791 9792 9835 9836 9837 9838 9839 9840 9847 9848 9853 9854 9881 9882 9901 9902 9921 9922 9929 9930 9935 9936 9939 9940 9961 9962 9971 9972 9975 9976 9985 9986 9991 9992 9995 9996 9999 10000