1 3 17 27 40 45 46 53 58 62 72 89 92 94 98 99 104 106 117 131 135 136 161 163 164 175 176 177 185 187 189 192 193 194 210 222 223 226 228 229 234 239 241 245 246 252 265 270 271 274 278 279 285 293 295 296 297 298 307 315 322 332 333 334 347 352 353 364 365 367 374 380 381 383 386 391 393 394 396 398 402 410 411 414 424 427 431 432 451 475 480 483 484 485 487 490 496 498 499 501 503 510 511 513 520 522 523 524 526 529 533 537 538 546 547 549 553 568 577 586 591 594 596 618 623 639 646 652 653 654 657 662 663 664 668 669 676 682 696 702 703 712 713 718 734 742 744 746 750 753 773 774 775 791 809 819 823 825 830 834 842 843 851 858 863 866 869 872 878 880 885 889 891 894 899 914 916 919 920 925 927 932 935 937 941 954 957 969 970 973 976 978 984 988 1001 1004 1010 1011 1015 1034 1039 1042 1054 1064 1067 1076 1089 1091 1093 1098 1104 1117 1119 1121 1134 1139 1148 1150 1152 1155 1162 1164 1166 1184 1185 1191 1207 1208 1215 1216 1219 1220 1227 1231 1235 1236 1237 1242 1244 1248 1250 1253 1258 1259 1260 1275 1276 1278 1293 1303 1304 1305 1308 1311 1325 1331 1333 1335 1340 1342 1343 1346 1352 1353 1360 1367 1368 1373 1376 1377 1384 1389 1390 1402 1411 1416 1423 1428 1436 1437 1439 1446 1452 1454 1462 1473 1476 1483 1484 1488 1490 1501 1503 1510 1519 1526 1533 1538 1550 1553 1554 1557 1562 1571 1580 1583 1585 1591 1594 1596 1597 1599 1600 1604 1606 1610 1618 1619 1628 1630 1632 1633 1635 1639 1642 1648 1650 1652 1656 1658 1672 1674 1675 1683 1684 1690 1691 1709 1715 1724 1736 1739 1743 1747 1751 1753 1756 1757 1760 1765 1767 1773 1775 1778 1781 1782 1788 1791 1800 1801 1809 1814 1829 1834 1847 1848 1855 1865 1875 1877 1885 1891 1904 1909 1912 1914 1919 1920 1936 1938 1941 1943 1944 1949 1955 1956 1974 1976 1978 1988 1990 1994 1996 1999 2004 2011 2016 2019 2024 2027 2031 2032 2034 2035 2038 2039 2042 2047 2052 2056 2057 2063 2064 2065 2066 2069 2070 2071 2073 2076 2080 2082 2086 2088 2093 2095 2096 2097 2099 2115 2119 2120 2126 2129 2133 2159 2160 2164 2165 2170 2174 2181 2183 2186 2189 2191 2194 2198 2200 2203 2207 2222 2230 2231 2238 2259 2260 2261 2266 2270 2273 2279 2286 2288 2292 2299 2300 2302 2312 2314 2321 2322 2326 2329 2332 2333 2335 2348 2350 2355 2363 2364 2368 2371 2377 2381 2388 2389 2391 2411 2415 2423 2427 2459 2463 2464 2473 2476 2478 2480 2482 2487 2489 2499 2504 2506 2512 2513 2515 2528 2532 2536 2550 2551 2552 2554 2555 2573 2586 2598 2601 2603 2610 2615 2622 2629 2636 2642 2644 2645 2657 2681 2684 2686 2692 2694 2697 2700 2704 2711 2723 2731 2742 2749 2752 2754 2762 2763 2764 2769 2770 2775 2776 2795 2796 2801 2802 2804 2806 2810 2811 2817 2820 2821 2833 2835 2843 2847 2852 2860 2862 2867 2869 2871 2875 2886 2889 2890 2892 2895 2898 2899 2900 2904 2908 2921 2922 2923 2931 2945 2947 2951 2954 2955 2956 2971 2980 2984 2999 3002 3010 3012 3015 3018 3022 3026 3041 3042 3053 3055 3056 3061 3062 3063 3066 3067 3078 3084 3094 3097 3098 3102 3107 3110 3113 3114 3116 3121 3137 3139 3147 3152 3154 3169 3172 3183 3190 3191 3200 3205 3206 3213 3214 3218 3225 3227 3235 3243 3247 3252 3263 3265 3269 3278 3282 3283 3288 3295 3297 3298 3300 3302 3304 3308 3311 3315 3319 3330 3336 3338 3352 3367 3373 3380 3381 3382 3386 3389 3392 3393 3396 3399 3401 3404 3413 3414 3418 3422 3425 3438 3443 3444 3453 3463 3467 3468 3472 3475 3477 3478 3480 3484 3487 3489 3490 3492 3493 3496 3504 3510 3512 3516 3521 3523 3531 3532 3533 3535 3540 3543 3551 3563 3579 3580 3582 3584 3589 3591 3593 3594 3598 3601 3604 3607 3609 3612 3617 3622 3623 3626 3630 3633 3641 3651 3652 3654 3670 3671 3678 3684 3690 3694 3698 3703 3709 3719 3722 3725 3727 3731 3736 3737 3740 3745 3752 3758 3759 3775 3776 3777 3778 3779 3782 3783 3786 3790 3797 3813 3816 3828 3829 3831 3834 3851 3883 3889 3891 3895 3904 3911 3917 3926 3928 3929 3936 3940 3944 3963 3969 3971 3973 3977 4001 4002 4006 4009 4014 4017 4018 4021 4027 4034 4038 4040 4041 4045 4049 4050 4055 4059 4078 4080 4081 4083 4085 4089 4091 4092 4094 4099 4109 4110 4118 4126 4140 4146 4163 4166 4174 4186 4196 4197 4199 4208 4214 4215 4221 4224 4227 4233 4253 4255 4259 4279 4287 4289 4291 4299 4303 4306 4307 4310 4319 4323 4326 4329 4331 4333 4337 4349 4359 4360 4366 4380 4384 4393 4398 4403 4407 4409 4414 4418 4425 4426 4428 4430 4433 4437 4445 4449 4458 4462 4472 4473 4490 4492 4501 4515 4524 4525 4534 4539 4540 4544 4548 4552 4558 4564 4572 4574 4579 4586 4589 4590 4596 4599 4601 4602 4605 4607 4619 4620 4622 4638 4645 4648 4652 4654 4657 4658 4667 4668 4670 4683 4688 4695 4698 4700 4702 4705 4717 4719 4721 4725 4730 4732 4736 4744 4748 4749 4757 4766 4768 4784 4792 4795 4799 4802 4803 4806 4818 4829 4830 4834 4846 4848 4859 4860 4861 4869 4873 4875 4876 4878 4879 4889 4899 4900 4911 4919 4922 4923 4933 4935 4940 4944 4945 4952 4962 4969 4972 4979 4983 4985 4986 4989 4992 4993 4998 5000
1 2 5 6 33 34 53 54 79 80 89 90 91 92 105 106 115 116 123 124 143 144 177 178 183 184 187 188 195 196 197 198 207 208 211 212 233 234 261 262 269 270 271 272 321 322 325 326 327 328 349 350 351 352 353 354 369 370 373 374 377 378 383 384 385 386 387 388 419 420 443 444 445 446 451 452 455 456 457 458 467 468 477 478 481 482 489 490 491 492 503 504 529 530 539 540 541 542 547 548 555 556 557 558 569 570 585 586 589 590 591 592 593 594 595 596 613 614 629 630 643 644 663 664 665 666 667 668 693 694 703 704 705 706 727 728 729 730 733 734 747 748 759 760 761 762 765 766 771 772 781 782 785 786 787 788 791 792 795 796 803 804 819 820 821 822 827 828 847 848 853 854 861 862 863 864 901 902 949 950 959 960 965 966 967 968 969 970 973 974 979 980 991 992 995 996 997 998 1001 1002 1005 1006 1019 1020 1021 1022 1025 1026 1039 1040 1043 1044 1045 1046 1047 1048 1051 1052 1057 1058 1065 1066 1073 1074 1075 1076 1091 1092 1093 1094 1097 1098 1105 1106 1135 1136 1153 1154 1171 1172 1181 1182 1187 1188 1191 1192 1235 1236 1245 1246 1277 1278 1291 1292 1303 1304 1305 1306 1307 1308 1313 1314 1323 1324 1325 1326 1327 1328 1335 1336 1337 1338 1351 1352 1363 1364 1391 1392 1403 1404 1405 1406 1423 1424 1425 1426 1435 1436 1467 1468 1483 1484 1487 1488 1491 1492 1499 1500 1505 1506 1545 1546 1547 1548 1549 1550 1581 1582 1617 1618 1637 1638 1645 1646 1649 1650 1659 1660 1667 1668 1683 1684 1685 1686 1701 1702 1715 1716 1725 1726 1731 1732 1737 1738 1743 1744 1755 1756 1759 1760 1769 1770 1777 1778 1781 1782 1787 1788 1797 1798 1827 1828 1831 1832 1837 1838 1839 1840 1849 1850 1853 1854 1863 1864 1869 1870 1873 1874 1881 1882 1907 1908 1913 1914 1937 1938 1939 1940 1945 1946 1951 1952 1955 1956 1967 1968 1975 1976 2001 2002 2007 2008 2019 2020 2021 2022 2029 2030 2067 2068 2077 2078 2083 2084 2107 2108 2127 2128 2133 2134 2151 2152 2177 2178 2181 2182 2185 2186 2195 2196 2207 2208 2233 2234 2237 2238 2241 2242 2267 2268 2277 2278 2295 2296 2299 2300 2303 2304 2309 2310 2323 2324 2327 2328 2331 2332 2367 2368 2369 2370 2381 2382 2413 2414 2415 2416 2429 2430 2431 2432 2437 2438 2439 2440 2453 2454 2461 2462 2469 2470 2471 2472 2473 2474 2483 2484 2487 2488 2495 2496 2499 2500 2505 2506 2515 2516 2517 2518 2519 2520 2549 2550 2551 2552 2555 2556 2585 2586 2605 2606 2607 2608 2609 2610 2615 2616 2621 2622 2649 2650 2661 2662 2665 2666 2669 2670 2679 2680 2683 2684 2685 2686 2691 2692 2703 2704 2705 2706 2719 2720 2733 2734 2735 2736 2745 2746 2751 2752 2753 2754 2767 2768 2777 2778 2779 2780 2803 2804 2821 2822 2831 2832 2845 2846 2855 2856 2871 2872 2873 2874 2877 2878 2891 2892 2903 2904 2907 2908 2923 2924 2945 2946 2951 2952 2965 2966 2967 2968 2975 2976 2979 2980 3001 3002 3005 3006 3019 3020 3037 3038 3051 3052 3065 3066 3075 3076 3099 3100 3105 3106 3107 3108 3113 3114 3123 3124 3141 3142 3159 3160 3165 3166 3169 3170 3181 3182 3187 3188 3191 3192 3193 3194 3197 3198 3199 3200 3207 3208 3211 3212 3219 3220 3235 3236 3237 3238 3255 3256 3259 3260 3263 3264 3265 3266 3269 3270 3277 3278 3283 3284 3295 3296 3299 3300 3303 3304 3311 3312 3315 3316 3343 3344 3347 3348 3349 3350 3365 3366 3367 3368 3379 3380 3381 3382 3417 3418 3429 3430 3447 3448 3471 3472 3477 3478 3485 3486 3493 3494 3501 3502 3505 3506 3511 3512 3513 3514 3519 3520 3529 3530 3533 3534 3545 3546 3549 3550 3555 3556 3561 3562 3563 3564 3575 3576 3581 3582 3599 3600 3601 3602 3617 3618 3627 3628 3657 3658 3667 3668 3693 3694 3695 3696 3709 3710 3729 3730 3749 3750 3753 3754 3769 3770 3781 3782 3807 3808 3817 3818 3823 3824 3827 3828 3837 3838 3839 3840 3871 3872 3875 3876 3881 3882 3885 3886 3887 3888 3897 3898 3909 3910 3911 3912 3947 3948 3951 3952 3955 3956 3975 3976 3979 3980 3987 3988 3991 3992 3997 3998 4007 4008 4021 4022 4031 4032 4037 4038 4047 4048 4053 4054 4061 4062 4063 4064 4067 4068 4069 4070 4075 4076 4077 4078 4083 4084 4093 4094 4103 4104 4111 4112 4113 4114 4125 4126 4127 4128 4129 4130 4131 4132 4137 4138 4139 4140 4141 4142 4145 4146 4151 4152 4159 4160 4163 4164 4171 4172 4175 4176 4185 4186 4189 4190 4191 4192 4193 4194 4197 4198 4229 4230 4237 4238 4239 4240 4251 4252 4257 4258 4265 4266 4317 4318 4319 4320 4327 4328 4329 4330 4339 4340 4347 4348 4361 4362 4365 4366 4371 4372 4377 4378 4381 4382 4387 4388 4395 4396 4399 4400 4405 4406 4413 4414 4443 4444 4459 4460 4461 4462 4475 4476 4517 4518 4519 4520 4521 4522 4531 4532 4539 4540 4545 4546 4557 4558 4571 4572 4575 4576 4583 4584 4597 4598 4599 4600 4603 4604 4623 4624 4627 4628 4641 4642 4643 4644 4651 4652 4657 4658 4663 4664 4665 4666 4669 4670 4695 4696 4699 4700 4709 4710 4725 4726 4727 4728 4735 4736 4741 4742 4753 4754 4761 4762 4775 4776 4777 4778 4781 4782 4821 4822 4829 4830 4845 4846 4853 4854 4917 4918 4925 4926 4927 4928 4945 4946 4951 4952 4955 4956 4959 4960 4963 4964 4973 4974 4977 4978 4997 4998 5007 5008 5011 5012 5023 5024 5025 5026 5029 5030 5055 5056 5063 5064 5071 5072 5099 5100 5101 5102 5103 5104 5107 5108 5109 5110 5145 5146 5171 5172 5195 5196 5201 5202 5205 5206 5219 5220 5229 5230 5243 5244 5257 5258 5271 5272 5283 5284 5287 5288 5289 5290 5313 5314 5361 5362 5367 5368 5371 5372 5383 5384 5387 5388 5393 5394 5399 5400 5407 5408 5421 5422 5445 5446 5461 5462 5483 5484 5497 5498 5503 5504 5507 5508 5523 5524 5525 5526 5527 5528 5537 5538 5539 5540 5549 5550 5551 5552 5589 5590 5591 5592 5601 5602 5603 5604 5607 5608 5611 5612 5619 5620 5621 5622 5633 5634 5639 5640 5641 5642 5665 5666 5669 5670 5685 5686 5693 5694 5703 5704 5719 5720 5723 5724 5733 5734 5737 5738 5741 5742 5749 5750 5771 5772 5777 5778 5779 5780 5783 5784 5789 5790 5795 5796 5797 5798 5799 5800 5807 5808 5815 5816 5841 5842 5843 5844 5845 5846 5861 5862 5889 5890 5893 5894 5901 5902 5907 5908 5909 5910 5911 5912 5941 5942 5959 5960 5967 5968 5997 5998 6003 6004 6019 6020 6023 6024 6029 6030 6035 6036 6043 6044 6051 6052 6081 6082 6083 6084 6105 6106 6109 6110 6111 6112 6121 6122 6123 6124 6125 6126 6131 6132 6133 6134 6155 6156 6167 6168 6187 6188 6193 6194 6195 6196 6203 6204 6213 6214 6219 6220 6225 6226 6227 6228 6231 6232 6241 6242 6273 6274 6277 6278 6293 6294 6303 6304 6307 6308 6337 6338 6343 6344 6365 6366 6379 6380 6381 6382 6399 6400 6409 6410 6411 6412 6425 6426 6427 6428 6435 6436 6449 6450 6453 6454 6469 6470 6485 6486 6493 6494 6503 6504 6525 6526 6529 6530 6537 6538 6555 6556 6563 6564 6565 6566 6575 6576 6589 6590 6593 6594 6595 6596 6599 6600 6603 6604 6607 6608 6615 6616 6621 6622 6629 6630 6637 6638 6659 6660 6671 6672 6675 6676 6703 6704 6733 6734 6745 6746 6759 6760 6761 6762 6763 6764 6771 6772 6777 6778 6783 6784 6785 6786 6791 6792 6797 6798 6801 6802 6807 6808 6825 6826 6827 6828 6835 6836 6843 6844 6849 6850 6875 6876 6885 6886 6887 6888 6905 6906 6925 6926 6933 6934 6935 6936 6943 6944 6949 6950 6953 6954 6955 6956 6959 6960 6967 6968 6973 6974 6977 6978 6979 6980 6983 6984 6985 6986 6991 6992 7007 7008 7019 7020 7023 7024 7031 7032 7041 7042 7045 7046 7061 7062 7063 7064 7065 7066 7069 7070 7079 7080 7085 7086 7101 7102 7125 7126 7157 7158 7159 7160 7163 7164 7167 7168 7177 7178 7181 7182 7185 7186 7187 7188 7195 7196 7201 7202 7207 7208 7213 7214 7217 7218 7223 7224 7233 7234 7243 7244 7245 7246 7251 7252 7259 7260 7265 7266 7281 7282 7301 7302 7303 7304 7307 7308 7339 7340 7341 7342 7355 7356 7367 7368 7379 7380 7387 7388 7395 7396 7405 7406 7417 7418 7437 7438 7443 7444 7449 7450 7453 7454 7461 7462 7471 7472 7473 7474 7479 7480 7489 7490 7503 7504 7515 7516 7517 7518 7549 7550 7551 7552 7553 7554 7555 7556 7557 7558 7563 7564 7565 7566 7571 7572 7579 7580 7593 7594 7625 7626 7631 7632 7655 7656 7657 7658 7661 7662 7667 7668 7701 7702 7765 7766 7777 7778 7781 7782 7789 7790 7807 7808 7821 7822 7833 7834 7851 7852 7855 7856 7857 7858 7871 7872 7879 7880 7887 7888 7925 7926 7937 7938 7941 7942 7945 7946 7953 7954 8001 8002 8003 8004 8011 8012 8017 8018 8027 8028 8033 8034 8035 8036 8041 8042 8053 8054 8067 8068 8075 8076 8079 8080 8081 8082 8089 8090 8097 8098 8099 8100 8109 8110 8117 8118 8155 8156 8159 8160 8161 8162 8165 8166 8169 8170 8177 8178 8181 8182 8183 8184 8187 8188 8197 8198 8217 8218 8219 8220 8235 8236 8251 8252 8279 8280 8291 8292 8325 8326 8331 8332 8347 8348 8371 8372 8391 8392 8393 8394 8397 8398 8415 8416 8427 8428 8429 8430 8441 8442 8447 8448 8453 8454 8465 8466 8505 8506 8509 8510 8517 8518 8557 8558 8573 8574 8577 8578 8581 8582 8597 8598 8605 8606 8611 8612 8613 8614 8619 8620 8637 8638 8645 8646 8651 8652 8657 8658 8661 8662 8665 8666 8673 8674 8697 8698 8717 8718 8719 8720 8731 8732 8759 8760 8767 8768 8785 8786 8795 8796 8805 8806 8813 8814 8817 8818 8827 8828 8835 8836 8849 8850 8851 8852 8855 8856 8859 8860 8865 8866 8873 8874 8889 8890 8897 8898 8915 8916 8923 8924 8943 8944 8945 8946 8979 8980 8983 8984 9001 9002 9029 9030 9047 9048 9049 9050 9067 9068 9077 9078 9079 9080 9087 9088 9095 9096 9103 9104 9115 9116 9127 9128 9143 9144 9147 9148 9157 9158 9171 9172 9177 9178 9179 9180 9191 9192 9197 9198 9201 9202 9203 9204 9209 9210 9213 9214 9237 9238 9239 9240 9243 9244 9275 9276 9289 9290 9295 9296 9303 9304 9307 9308 9313 9314 9315 9316 9333 9334 9335 9336 9339 9340 9365 9366 9375 9376 9389 9390 9395 9396 9399 9400 9403 9404 9409 9410 9433 9434 9437 9438 9441 9442 9449 9450 9459 9460 9463 9464 9471 9472 9487 9488 9495 9496 9497 9498 9513 9514 9531 9532 9535 9536 9567 9568 9583 9584 9589 9590 9597 9598 9603 9604 9605 9606 9611 9612 9635 9636 9657 9658 9659 9660 9667 9668 9691 9692 9695 9696 9717 9718 9719 9720 9721 9722 9737 9738 9745 9746 9749 9750 9751 9752 9755 9756 9757 9758 9777 9778 9797 9798 9799 9800 9821 9822 9837 9838 9843 9844 9845 9846 9865 9866 9869 9870 9879 9880 9887 9888 9889 9890 9903 9904 9923 9924 9937 9938 9943 9944 9957 9958 9965 9966 9969 9970 9971 9972 9977 9978 9983 9984 9985 9986 9995 9996 9999 10000