1 3 12 14 17 19 40 48 50 52 54 58 62 69 74 76 77 79 82 87 88 102 104 105 107 118 124 129 130 143 144 153 154 157 158 159 165 168 176 188 190 195 196 197 204 207 208 224 233 236 244 247 248 255 267 275 278 279 284 285 287 294 300 301 310 314 326 337 339 349 351 355 361 377 379 381 390 400 401 409 414 421 427 436 438 440 442 444 448 450 454 456 458 461 462 473 474 476 480 481 483 491 498 503 509 521 524 527 532 534 536 540 541 543 545 548 556 560 575 588 594 599 600 612 614 622 623 626 631 633 642 650 651 652 658 662 665 669 675 681 684 685 690 695 698 713 721 733 735 739 740 741 743 746 752 755 758 759 766 768 770 771 772 778 799 810 811 816 818 820 831 842 849 850 851 852 854 865 866 868 871 874 881 890 891 898 901 903 905 908 912 917 923 940 942 944 947 957 966 972 984 988 992 995 996 998 1003 1004 1009 1016 1019 1022 1031 1033 1035 1038 1042 1057 1067 1069 1070 1080 1081 1085 1087 1089 1091 1093 1099 1105 1106 1111 1115 1126 1128 1134 1144 1146 1157 1159 1167 1170 1171 1174 1175 1177 1181 1188 1191 1200 1210 1220 1223 1226 1227 1232 1237 1238 1240 1242 1259 1260 1271 1276 1284 1288 1292 1293 1298 1303 1308 1310 1317 1318 1327 1332 1335 1338 1349 1350 1357 1362 1365 1368 1369 1370 1372 1375 1376 1379 1381 1390 1392 1393 1394 1403 1406 1411 1412 1414 1417 1426 1428 1434 1436 1439 1447 1451 1454 1467 1474 1480 1484 1492 1495 1503 1504 1505 1507 1516 1521 1522 1526 1538 1545 1546 1557 1559 1560 1562 1572 1577 1579 1581 1593 1604 1611 1614 1622 1626 1628 1630 1633 1635 1640 1642 1644 1649 1662 1664 1673 1676 1679 1686 1695 1701 1708 1714 1719 1755 1758 1763 1766 1767 1776 1784 1792 1798 1800 1804 1807 1814 1815 1816 1819 1825 1830 1834 1844 1846 1850 1851 1855 1857 1858 1859 1862 1865 1869 1874 1876 1882 1890 1893 1894 1899 1909 1919 1934 1935 1948 1955 1960 1962 1965 1969 1970 1971 1977 1979 1986 1988 1990 1995 2004 2017 2020 2025 2031 2039 2047 2050 2054 2055 2056 2061 2063 2064 2069 2072 2087 2090 2093 2100 2103 2105 2110 2112 2122 2138 2150 2154 2156 2157 2164 2167 2174 2179 2180 2190 2192 2195 2196 2199 2201 2202 2206 2221 2225 2228 2230 2234 2239 2243 2252 2253 2255 2256 2264 2273 2279 2280 2282 2286 2287 2300 2308 2309 2311 2312 2315 2328 2345 2348 2363 2364 2377 2381 2382 2394 2398 2400 2410 2412 2417 2421 2429 2437 2442 2444 2446 2447 2458 2466 2467 2477 2496 2497 2498 2501 2505 2507 2508 2510 2511 2514 2517 2523 2544 2560 2566 2567 2592 2593 2597 2598 2605 2607 2609 2611 2612 2617 2624 2627 2637 2640 2650 2651 2658 2663 2667 2668 2669 2671 2674 2688 2692 2694 2706 2716 2717 2720 2721 2725 2736 2743 2752 2758 2762 2765 2768 2779 2786 2789 2792 2796 2801 2806 2813 2816 2817 2831 2833 2839 2842 2851 2854 2856 2857 2858 2859 2861 2868 2873 2875 2877 2880 2883 2890 2898 2911 2916 2918 2925 2927 2932 2935 2943 2944 2947 2957 2959 2963 2977 2983 2985 2992 2994 2996 3001 3015 3026 3036 3039 3045 3046 3047 3049 3053 3056 3057 3067 3071 3079 3080 3094 3095 3099 3101 3110 3115 3118 3127 3155 3158 3161 3162 3166 3171 3178 3179 3191 3196 3201 3202 3214 3227 3230 3232 3237 3254 3259 3264 3265 3279 3284 3285 3319 3323 3330 3333 3335 3336 3338 3345 3346 3348 3355 3361 3364 3367 3372 3377 3388 3391 3392 3394 3395 3397 3398 3399 3413 3416 3429 3435 3439 3447 3450 3455 3456 3463 3469 3471 3472 3473 3485 3486 3489 3490 3492 3493 3502 3506 3511 3522 3523 3526 3530 3531 3543 3557 3559 3562 3565 3569 3574 3587 3588 3591 3593 3601 3602 3606 3608 3615 3622 3625 3631 3632 3650 3655 3658 3659 3660 3668 3682 3684 3685 3686 3690 3695 3709 3710 3711 3713 3718 3720 3728 3737 3743 3744 3747 3758 3774 3781 3791 3792 3797 3800 3801 3806 3809 3817 3819 3821 3825 3841 3843 3845 3847 3848 3851 3858 3865 3866 3868 3875 3877 3880 3883 3890 3896 3897 3906 3908 3909 3917 3923 3927 3935 3937 3940 3947 3956 3963 3967 3968 3969 3976 3980 3991 3998 4000 4007 4016 4023 4030 4036 4044 4048 4062 4063 4069 4080 4087 4089 4092 4094 4100 4102 4107 4109 4119 4122 4128 4133 4139 4140 4143 4147 4156 4157 4158 4160 4162 4163 4177 4178 4180 4181 4184 4189 4193 4194 4210 4219 4220 4221 4222 4225 4229 4230 4245 4248 4251 4262 4269 4272 4278 4282 4284 4289 4294 4295 4299 4302 4304 4307 4312 4315 4319 4321 4324 4325 4326 4331 4333 4334 4340 4341 4343 4355 4361 4366 4373 4378 4397 4402 4404 4408 4413 4420 4429 4433 4436 4450 4456 4460 4461 4463 4467 4477 4479 4485 4496 4501 4506 4509 4520 4521 4527 4560 4562 4563 4573 4576 4577 4580 4583 4585 4592 4595 4597 4612 4614 4617 4624 4635 4639 4645 4654 4661 4665 4669 4682 4702 4707 4708 4711 4719 4720 4724 4746 4754 4757 4759 4768 4772 4775 4776 4781 4782 4791 4792 4798 4801 4805 4806 4809 4816 4830 4832 4834 4841 4847 4850 4853 4856 4857 4882 4883 4884 4889 4893 4899 4900 4912 4914 4916 4918 4926 4927 4937 4938 4940 4943 4949 4953 4960 4962 4964 4965 4971 4972 4987 4990 4995 4998 4999 5000
1 2 5 6 23 24 27 28 33 34 37 38 79 80 95 96 99 100 103 104 107 108 115 116 123 124 137 138 147 148 151 152 153 154 157 158 163 164 173 174 175 176 203 204 207 208 209 210 213 214 235 236 247 248 257 258 259 260 285 286 287 288 305 306 307 308 313 314 315 316 317 318 329 330 335 336 351 352 375 376 379 380 389 390 391 392 393 394 407 408 413 414 415 416 447 448 465 466 471 472 487 488 493 494 495 496 509 510 533 534 549 550 555 556 557 558 567 568 569 570 573 574 587 588 599 600 601 602 619 620 627 628 651 652 673 674 677 678 697 698 701 702 709 710 721 722 753 754 757 758 761 762 779 780 799 800 801 802 817 818 827 828 841 842 853 854 871 872 875 876 879 880 883 884 887 888 895 896 899 900 907 908 911 912 915 916 921 922 923 924 945 946 947 948 951 952 959 960 961 962 965 966 981 982 995 996 1005 1006 1017 1018 1041 1042 1047 1048 1053 1054 1063 1064 1067 1068 1071 1072 1079 1080 1081 1082 1085 1086 1089 1090 1095 1096 1111 1112 1119 1120 1149 1150 1175 1176 1187 1188 1197 1198 1199 1200 1223 1224 1227 1228 1243 1244 1245 1246 1251 1252 1261 1262 1265 1266 1283 1284 1299 1300 1301 1302 1303 1304 1315 1316 1323 1324 1329 1330 1337 1338 1349 1350 1361 1362 1367 1368 1369 1370 1379 1380 1389 1390 1395 1396 1425 1426 1441 1442 1465 1466 1469 1470 1477 1478 1479 1480 1481 1482 1485 1486 1491 1492 1503 1504 1509 1510 1515 1516 1517 1518 1531 1532 1535 1536 1539 1540 1541 1542 1543 1544 1555 1556 1597 1598 1619 1620 1621 1622 1631 1632 1635 1636 1639 1640 1661 1662 1683 1684 1697 1698 1699 1700 1701 1702 1703 1704 1707 1708 1729 1730 1731 1732 1735 1736 1741 1742 1747 1748 1761 1762 1779 1780 1781 1782 1795 1796 1801 1802 1805 1806 1809 1810 1815 1816 1823 1824 1833 1834 1845 1846 1879 1880 1883 1884 1887 1888 1893 1894 1913 1914 1931 1932 1943 1944 1967 1968 1975 1976 1983 1984 1989 1990 1991 1992 1995 1996 2005 2006 2007 2008 2017 2018 2031 2032 2037 2038 2043 2044 2061 2062 2065 2066 2069 2070 2075 2076 2083 2084 2113 2114 2133 2134 2137 2138 2139 2140 2159 2160 2161 2162 2169 2170 2173 2174 2177 2178 2181 2182 2185 2186 2197 2198 2209 2210 2211 2212 2221 2222 2229 2230 2251 2252 2255 2256 2267 2268 2287 2288 2291 2292 2313 2314 2317 2318 2333 2334 2339 2340 2341 2342 2347 2348 2349 2350 2353 2354 2361 2362 2375 2376 2381 2382 2399 2400 2419 2420 2439 2440 2445 2446 2451 2452 2453 2454 2463 2464 2473 2474 2475 2476 2479 2480 2483 2484 2517 2518 2519 2520 2541 2542 2551 2552 2567 2568 2575 2576 2583 2584 2585 2586 2595 2596 2605 2606 2615 2616 2619 2620 2633 2634 2635 2636 2653 2654 2663 2664 2669 2670 2675 2676 2697 2698 2699 2700 2713 2714 2723 2724 2729 2730 2735 2736 2737 2738 2739 2740 2743 2744 2749 2750 2751 2752 2757 2758 2761 2762 2779 2780 2783 2784 2785 2786 2787 2788 2805 2806 2811 2812 2821 2822 2823 2824 2827 2828 2833 2834 2851 2852 2855 2856 2867 2868 2871 2872 2877 2878 2893 2894 2901 2902 2907 2908 2933 2934 2947 2948 2959 2960 2967 2968 2983 2984 2989 2990 3005 3006 3007 3008 3009 3010 3013 3014 3031 3032 3041 3042 3043 3044 3051 3052 3075 3076 3089 3090 3091 3092 3113 3114 3117 3118 3119 3120 3123 3124 3143 3144 3153 3154 3157 3158 3161 3162 3185 3186 3207 3208 3221 3222 3227 3228 3243 3244 3251 3252 3255 3256 3259 3260 3265 3266 3269 3270 3279 3280 3283 3284 3287 3288 3297 3298 3323 3324 3327 3328 3345 3346 3351 3352 3357 3358 3371 3372 3389 3390 3401 3402 3415 3416 3427 3428 3437 3438 3509 3510 3515 3516 3525 3526 3531 3532 3533 3534 3551 3552 3567 3568 3583 3584 3595 3596 3599 3600 3607 3608 3613 3614 3627 3628 3629 3630 3631 3632 3637 3638 3649 3650 3659 3660 3667 3668 3687 3688 3691 3692 3699 3700 3701 3702 3709 3710 3713 3714 3715 3716 3717 3718 3723 3724 3729 3730 3737 3738 3747 3748 3751 3752 3763 3764 3779 3780 3785 3786 3787 3788 3797 3798 3817 3818 3837 3838 3867 3868 3869 3870 3895 3896 3909 3910 3919 3920 3923 3924 3929 3930 3937 3938 3939 3940 3941 3942 3953 3954 3957 3958 3971 3972 3975 3976 3979 3980 3989 3990 4007 4008 4033 4034 4039 4040 4049 4050 4061 4062 4077 4078 4093 4094 4099 4100 4107 4108 4109 4110 4111 4112 4121 4122 4125 4126 4127 4128 4137 4138 4143 4144 4173 4174 4179 4180 4185 4186 4199 4200 4205 4206 4209 4210 4219 4220 4223 4224 4243 4244 4275 4276 4299 4300 4307 4308 4311 4312 4313 4314 4327 4328 4333 4334 4347 4348 4357 4358 4359 4360 4379 4380 4383 4384 4389 4390 4391 4392 4397 4398 4401 4402 4403 4404 4411 4412 4441 4442 4449 4450 4455 4456 4459 4460 4467 4468 4477 4478 4485 4486 4503 4504 4505 4506 4509 4510 4511 4512 4527 4528 4545 4546 4557 4558 4559 4560 4563 4564 4571 4572 4573 4574 4599 4600 4615 4616 4617 4618 4621 4622 4623 4624 4629 4630 4655 4656 4689 4690 4695 4696 4725 4726 4727 4728 4753 4754 4761 4762 4763 4764 4787 4788 4795 4796 4799 4800 4819 4820 4823 4824 4833 4834 4841 4842 4857 4858 4873 4874 4883 4884 4887 4888 4891 4892 4893 4894 4915 4916 4931 4932 4933 4934 4953 4954 4991 4992 4993 4994 4995 4996 5001 5002 5009 5010 5013 5014 5015 5016 5019 5020 5021 5022 5027 5028 5033 5034 5045 5046 5087 5088 5119 5120 5131 5132 5133 5134 5183 5184 5185 5186 5193 5194 5195 5196 5209 5210 5213 5214 5217 5218 5221 5222 5223 5224 5233 5234 5247 5248 5253 5254 5273 5274 5279 5280 5299 5300 5301 5302 5315 5316 5325 5326 5333 5334 5335 5336 5337 5338 5341 5342 5347 5348 5375 5376 5383 5384 5387 5388 5411 5412 5431 5432 5433 5434 5439 5440 5441 5442 5449 5450 5471 5472 5485 5486 5503 5504 5515 5516 5523 5524 5529 5530 5535 5536 5557 5558 5571 5572 5577 5578 5583 5584 5591 5592 5601 5602 5611 5612 5625 5626 5631 5632 5633 5634 5661 5662 5665 5666 5677 5678 5683 5684 5701 5702 5707 5708 5711 5712 5713 5714 5715 5716 5717 5718 5721 5722 5735 5736 5745 5746 5749 5750 5753 5754 5759 5760 5765 5766 5779 5780 5795 5796 5821 5822 5831 5832 5835 5836 5849 5850 5853 5854 5863 5864 5869 5870 5885 5886 5887 5888 5893 5894 5913 5914 5917 5918 5925 5926 5953 5954 5965 5966 5969 5970 5983 5984 5987 5988 5991 5992 6001 6002 6029 6030 6051 6052 6071 6072 6077 6078 6089 6090 6091 6092 6093 6094 6097 6098 6105 6106 6111 6112 6113 6114 6133 6134 6141 6142 6157 6158 6159 6160 6187 6188 6189 6190 6197 6198 6201 6202 6219 6220 6229 6230 6235 6236 6253 6254 6309 6310 6315 6316 6321 6322 6323 6324 6331 6332 6341 6342 6355 6356 6357 6358 6381 6382 6391 6392 6401 6402 6403 6404 6427 6428 6453 6454 6459 6460 6463 6464 6473 6474 6507 6508 6517 6518 6527 6528 6529 6530 6557 6558 6567 6568 6569 6570 6637 6638 6645 6646 6659 6660 6665 6666 6669 6670 6671 6672 6675 6676 6689 6690 6691 6692 6695 6696 6709 6710 6721 6722 6727 6728 6733 6734 6743 6744 6753 6754 6775 6776 6781 6782 6783 6784 6787 6788 6789 6790 6793 6794 6795 6796 6797 6798 6825 6826 6831 6832 6857 6858 6869 6870 6877 6878 6893 6894 6899 6900 6909 6910 6911 6912 6925 6926 6937 6938 6941 6942 6943 6944 6945 6946 6969 6970 6971 6972 6977 6978 6979 6980 6983 6984 6985 6986 7003 7004 7011 7012 7021 7022 7043 7044 7045 7046 7051 7052 7059 7060 7061 7062 7085 7086 7113 7114 7117 7118 7123 7124 7129 7130 7137 7138 7147 7148 7173 7174 7175 7176 7181 7182 7185 7186 7201 7202 7203 7204 7211 7212 7215 7216 7229 7230 7243 7244 7249 7250 7261 7262 7263 7264 7299 7300 7309 7310 7315 7316 7317 7318 7319 7320 7335 7336 7363 7364 7367 7368 7369 7370 7371 7372 7379 7380 7389 7390 7417 7418 7419 7420 7421 7422 7425 7426 7435 7436 7439 7440 7455 7456 7473 7474 7485 7486 7487 7488 7493 7494 7515 7516 7547 7548 7561 7562 7581 7582 7583 7584 7593 7594 7599 7600 7601 7602 7611 7612 7617 7618 7633 7634 7637 7638 7641 7642 7649 7650 7681 7682 7685 7686 7689 7690 7693 7694 7695 7696 7701 7702 7715 7716 7729 7730 7731 7732 7735 7736 7749 7750 7753 7754 7759 7760 7765 7766 7779 7780 7791 7792 7793 7794 7811 7812 7815 7816 7817 7818 7833 7834 7845 7846 7853 7854 7869 7870 7873 7874 7879 7880 7893 7894 7911 7912 7925 7926 7933 7934 7935 7936 7937 7938 7951 7952 7959 7960 7981 7982 7995 7996 7999 8000 8013 8014 8031 8032 8045 8046 8059 8060 8071 8072 8087 8088 8095 8096 8123 8124 8125 8126 8137 8138 8159 8160 8173 8174 8177 8178 8183 8184 8187 8188 8199 8200 8203 8204 8213 8214 8217 8218 8237 8238 8243 8244 8255 8256 8265 8266 8277 8278 8279 8280 8285 8286 8293 8294 8311 8312 8313 8314 8315 8316 8319 8320 8323 8324 8325 8326 8353 8354 8355 8356 8359 8360 8361 8362 8367 8368 8377 8378 8385 8386 8387 8388 8419 8420 8437 8438 8439 8440 8441 8442 8443 8444 8449 8450 8457 8458 8459 8460 8489 8490 8495 8496 8501 8502 8523 8524 8537 8538 8543 8544 8555 8556 8563 8564 8567 8568 8577 8578 8587 8588 8589 8590 8597 8598 8603 8604 8607 8608 8613 8614 8623 8624 8629 8630 8637 8638 8641 8642 8647 8648 8649 8650 8651 8652 8661 8662 8665 8666 8667 8668 8679 8680 8681 8682 8685 8686 8709 8710 8721 8722 8731 8732 8745 8746 8755 8756 8793 8794 8803 8804 8807 8808 8815 8816 8825 8826 8839 8840 8857 8858 8865 8866 8871 8872 8899 8900 8911 8912 8919 8920 8921 8922 8925 8926 8933 8934 8953 8954 8957 8958 8969 8970 8991 8992 9001 9002 9011 9012 9017 9018 9039 9040 9041 9042 9053 9054 9119 9120 9123 9124 9125 9126 9145 9146 9151 9152 9153 9154 9159 9160 9165 9166 9169 9170 9183 9184 9189 9190 9193 9194 9223 9224 9227 9228 9233 9234 9247 9248 9269 9270 9277 9278 9289 9290 9307 9308 9321 9322 9329 9330 9337 9338 9363 9364 9403 9404 9413 9414 9415 9416 9421 9422 9437 9438 9439 9440 9447 9448 9491 9492 9507 9508 9513 9514 9517 9518 9535 9536 9543 9544 9549 9550 9551 9552 9561 9562 9563 9564 9581 9582 9583 9584 9595 9596 9601 9602 9609 9610 9611 9612 9617 9618 9631 9632 9659 9660 9663 9664 9667 9668 9681 9682 9693 9694 9699 9700 9705 9706 9711 9712 9713 9714 9763 9764 9765 9766 9767 9768 9777 9778 9785 9786 9797 9798 9799 9800 9823 9824 9827 9828 9831 9832 9835 9836 9851 9852 9853 9854 9873 9874 9875 9876 9879 9880 9885 9886 9897 9898 9905 9906 9919 9920 9923 9924 9927 9928 9929 9930 9941 9942 9943 9944 9973 9974 9979 9980 9989 9990 9995 9996 9997 9998 9999 10000