1 3 6 26 30 34 42 46 69 70 76 79 81 82 87 90 98 100 106 107 108 113 115 119 122 126 132 141 142 149 153 156 162 164 165 166 184 188 190 191 198 200 205 206 208 216 223 226 228 231 235 237 245 248 249 253 256 260 278 290 299 301 315 348 351 352 356 371 372 380 384 391 394 403 406 407 409 411 419 421 430 434 443 447 449 450 454 456 458 460 462 482 483 484 486 487 488 493 497 499 502 514 518 519 522 524 527 529 535 536 538 546 552 557 561 567 572 574 577 578 598 599 601 603 609 613 622 625 627 639 643 646 647 649 661 662 669 675 679 680 688 690 692 703 704 709 712 715 717 719 725 727 730 737 741 758 759 761 762 769 770 773 775 777 779 789 794 796 806 810 811 812 816 818 820 821 822 824 827 828 829 836 840 842 845 849 853 855 862 864 873 876 880 907 919 923 925 929 931 933 940 952 961 964 966 968 971 976 977 978 983 988 992 993 997 998 1000 1003 1004 1006 1011 1027 1030 1036 1037 1040 1041 1047 1057 1058 1060 1065 1067 1075 1077 1079 1084 1086 1087 1088 1089 1093 1095 1096 1099 1101 1105 1111 1118 1126 1128 1130 1131 1132 1141 1155 1156 1159 1163 1165 1171 1175 1188 1194 1198 1199 1214 1215 1228 1233 1240 1246 1248 1255 1262 1271 1273 1279 1281 1288 1291 1292 1297 1299 1305 1307 1313 1349 1355 1356 1359 1369 1370 1373 1375 1377 1381 1382 1389 1398 1406 1408 1411 1412 1417 1422 1429 1431 1434 1443 1451 1455 1457 1458 1459 1475 1481 1484 1498 1506 1516 1520 1523 1535 1538 1539 1545 1549 1553 1562 1570 1571 1579 1585 1587 1588 1591 1598 1599 1604 1607 1608 1609 1621 1632 1635 1640 1643 1662 1668 1670 1674 1683 1685 1688 1695 1696 1702 1712 1715 1727 1737 1745 1751 1754 1755 1765 1767 1771 1773 1777 1781 1787 1792 1813 1820 1829 1838 1841 1844 1845 1849 1856 1862 1863 1876 1885 1887 1891 1897 1900 1904 1910 1916 1917 1919 1928 1935 1937 1940 1949 1958 1972 1975 1981 1985 1989 1990 1995 2000 2010 2029 2031 2036 2039 2040 2044 2047 2054 2057 2073 2074 2077 2078 2079 2083 2084 2087 2089 2094 2097 2099 2100 2101 2102 2111 2115 2119 2129 2133 2136 2139 2140 2141 2146 2150 2155 2160 2161 2181 2184 2193 2197 2199 2202 2207 2215 2216 2220 2228 2232 2250 2258 2269 2278 2280 2281 2282 2284 2289 2293 2294 2297 2298 2301 2303 2305 2308 2309 2310 2321 2326 2328 2332 2343 2344 2349 2358 2365 2383 2387 2395 2401 2405 2406 2411 2413 2418 2421 2423 2424 2426 2434 2435 2440 2443 2450 2452 2453 2472 2473 2474 2491 2493 2500 2502 2510 2517 2521 2524 2525 2530 2533 2536 2559 2561 2563 2564 2566 2576 2578 2580 2581 2591 2595 2604 2605 2606 2607 2621 2623 2626 2632 2633 2634 2635 2667 2672 2700 2701 2705 2722 2726 2728 2729 2733 2742 2768 2779 2781 2783 2788 2789 2796 2801 2818 2822 2827 2828 2830 2851 2864 2870 2877 2881 2888 2906 2918 2919 2922 2929 2936 2939 2943 2947 2948 2953 2955 2957 2960 2962 2968 2975 2980 2982 2984 2990 3006 3013 3021 3022 3024 3028 3045 3046 3054 3056 3058 3064 3066 3067 3071 3075 3079 3095 3097 3106 3109 3117 3118 3121 3133 3142 3144 3146 3147 3164 3166 3177 3179 3180 3181 3199 3204 3205 3212 3229 3230 3231 3232 3235 3236 3237 3240 3241 3243 3245 3250 3263 3266 3268 3274 3278 3290 3293 3303 3304 3306 3312 3316 3327 3334 3337 3338 3340 3342 3346 3352 3354 3356 3364 3367 3372 3373 3377 3378 3381 3384 3395 3403 3420 3428 3431 3434 3436 3441 3444 3446 3447 3448 3449 3454 3460 3475 3477 3479 3480 3492 3494 3506 3508 3523 3524 3525 3526 3535 3541 3545 3547 3549 3550 3552 3557 3563 3570 3571 3577 3578 3582 3583 3587 3606 3609 3616 3629 3632 3646 3652 3656 3659 3666 3670 3671 3672 3673 3675 3676 3680 3683 3690 3699 3700 3703 3716 3719 3731 3733 3734 3736 3743 3756 3757 3761 3768 3769 3770 3780 3781 3801 3815 3818 3819 3832 3838 3842 3843 3844 3846 3854 3866 3879 3890 3897 3905 3909 3912 3913 3914 3915 3917 3919 3920 3923 3930 3936 3941 3948 3950 3954 3965 3968 3970 3974 3976 3982 3993 3996 4002 4003 4022 4027 4031 4036 4041 4046 4049 4054 4060 4065 4066 4071 4072 4082 4085 4089 4097 4098 4099 4107 4109 4120 4123 4126 4131 4134 4138 4140 4149 4158 4159 4161 4165 4167 4170 4173 4175 4188 4191 4193 4194 4195 4202 4204 4206 4212 4216 4222 4226 4227 4232 4236 4239 4241 4243 4257 4262 4266 4268 4272 4273 4274 4282 4284 4286 4287 4306 4308 4314 4334 4346 4349 4357 4361 4374 4376 4380 4385 4386 4393 4400 4404 4415 4416 4420 4425 4426 4451 4455 4460 4477 4479 4481 4483 4490 4496 4506 4514 4520 4521 4527 4544 4551 4556 4562 4570 4576 4586 4593 4598 4602 4603 4605 4607 4610 4611 4617 4625 4626 4631 4636 4638 4641 4650 4651 4661 4668 4670 4673 4677 4680 4685 4688 4692 4694 4695 4701 4705 4707 4709 4713 4714 4720 4721 4726 4736 4741 4744 4747 4751 4753 4754 4758 4763 4780 4782 4787 4788 4789 4791 4792 4796 4799 4803 4806 4808 4813 4814 4816 4817 4824 4831 4845 4853 4855 4857 4863 4873 4883 4893 4896 4902 4911 4913 4924 4929 4933 4938 4939 4941 4943 4956 4957 4962 4970 4972 4974 4989 4990 4996 5000
1 2 5 6 11 12 51 52 59 60 67 68 83 84 91 92 137 138 139 140 151 152 157 158 161 162 163 164 173 174 179 180 195 196 199 200 211 212 213 214 215 216 225 226 229 230 237 238 243 244 251 252 263 264 281 282 283 284 297 298 305 306 311 312 323 324 327 328 329 330 331 332 367 368 375 376 379 380 381 382 395 396 399 400 409 410 411 412 415 416 431 432 445 446 451 452 455 456 461 462 469 470 473 474 489 490 495 496 497 498 505 506 511 512 519 520 555 556 579 580 597 598 601 602 629 630 695 696 701 702 703 704 711 712 741 742 743 744 759 760 767 768 781 782 787 788 805 806 811 812 813 814 817 818 821 822 837 838 841 842 859 860 867 868 885 886 893 894 897 898 899 900 907 908 911 912 915 916 919 920 923 924 963 964 965 966 967 968 971 972 973 974 975 976 985 986 993 994 997 998 1003 1004 1027 1028 1035 1036 1037 1038 1043 1044 1047 1048 1053 1054 1057 1058 1069 1070 1071 1072 1075 1076 1091 1092 1103 1104 1113 1114 1121 1122 1133 1134 1143 1144 1147 1148 1153 1154 1155 1156 1195 1196 1197 1198 1201 1202 1205 1206 1217 1218 1225 1226 1243 1244 1249 1250 1253 1254 1277 1278 1285 1286 1291 1292 1293 1294 1297 1298 1321 1322 1323 1324 1337 1338 1349 1350 1357 1358 1359 1360 1375 1376 1379 1380 1383 1384 1405 1406 1407 1408 1417 1418 1423 1424 1429 1430 1433 1434 1437 1438 1449 1450 1453 1454 1459 1460 1473 1474 1481 1482 1515 1516 1517 1518 1521 1522 1523 1524 1537 1538 1539 1540 1545 1546 1549 1550 1553 1554 1557 1558 1577 1578 1587 1588 1591 1592 1611 1612 1619 1620 1621 1622 1623 1624 1631 1632 1635 1636 1639 1640 1641 1642 1643 1644 1647 1648 1653 1654 1655 1656 1657 1658 1671 1672 1679 1680 1683 1684 1689 1690 1697 1698 1705 1706 1709 1710 1723 1724 1727 1728 1745 1746 1751 1752 1759 1760 1813 1814 1837 1838 1845 1846 1849 1850 1857 1858 1861 1862 1865 1866 1879 1880 1903 1904 1921 1922 1927 1928 1931 1932 1935 1936 1941 1942 1951 1952 1953 1954 1955 1956 1965 1966 1975 1976 1983 1984 1985 1986 1993 1994 1995 1996 1999 2000 2005 2006 2007 2008 2011 2012 2021 2022 2053 2054 2059 2060 2071 2072 2073 2074 2079 2080 2081 2082 2093 2094 2113 2114 2115 2116 2119 2120 2129 2130 2133 2134 2149 2150 2153 2154 2157 2158 2167 2168 2171 2172 2173 2174 2175 2176 2177 2178 2185 2186 2189 2190 2191 2192 2197 2198 2201 2202 2209 2210 2221 2222 2235 2236 2251 2252 2255 2256 2259 2260 2261 2262 2263 2264 2281 2282 2309 2310 2311 2312 2317 2318 2325 2326 2329 2330 2341 2342 2349 2350 2375 2376 2387 2388 2395 2396 2397 2398 2427 2428 2429 2430 2455 2456 2465 2466 2479 2480 2491 2492 2495 2496 2509 2510 2523 2524 2541 2542 2545 2546 2557 2558 2561 2562 2575 2576 2581 2582 2583 2584 2593 2594 2597 2598 2609 2610 2613 2614 2625 2626 2697 2698 2709 2710 2711 2712 2717 2718 2737 2738 2739 2740 2745 2746 2749 2750 2753 2754 2761 2762 2763 2764 2777 2778 2795 2796 2811 2812 2815 2816 2821 2822 2823 2824 2833 2834 2843 2844 2857 2858 2861 2862 2867 2868 2885 2886 2901 2902 2909 2910 2913 2914 2915 2916 2917 2918 2949 2950 2961 2962 2967 2968 2995 2996 3011 3012 3031 3032 3039 3040 3045 3046 3069 3070 3075 3076 3077 3078 3089 3090 3097 3098 3105 3106 3123 3124 3139 3140 3141 3142 3157 3158 3169 3170 3173 3174 3175 3176 3181 3182 3195 3196 3197 3198 3207 3208 3213 3214 3215 3216 3217 3218 3241 3242 3263 3264 3269 3270 3279 3280 3285 3286 3323 3324 3335 3336 3339 3340 3347 3348 3365 3366 3369 3370 3375 3376 3389 3390 3391 3392 3403 3404 3423 3424 3429 3430 3453 3454 3473 3474 3489 3490 3501 3502 3507 3508 3509 3510 3529 3530 3533 3534 3541 3542 3545 3546 3553 3554 3561 3562 3573 3574 3583 3584 3625 3626 3639 3640 3657 3658 3675 3676 3681 3682 3687 3688 3689 3690 3697 3698 3711 3712 3723 3724 3725 3726 3751 3752 3769 3770 3773 3774 3781 3782 3793 3794 3799 3800 3807 3808 3819 3820 3831 3832 3833 3834 3837 3838 3855 3856 3869 3870 3873 3874 3879 3880 3897 3898 3915 3916 3943 3944 3949 3950 3961 3962 3969 3970 3977 3978 3979 3980 3989 3990 3999 4000 4019 4020 4057 4058 4061 4062 4071 4072 4077 4078 4079 4080 4087 4088 4093 4094 4107 4108 4113 4114 4145 4146 4147 4148 4153 4154 4155 4156 4157 4158 4165 4166 4167 4168 4173 4174 4177 4178 4187 4188 4193 4194 4197 4198 4199 4200 4201 4202 4203 4204 4221 4222 4229 4230 4237 4238 4257 4258 4265 4266 4271 4272 4277 4278 4279 4280 4281 4282 4291 4292 4299 4300 4309 4310 4319 4320 4321 4322 4361 4362 4367 4368 4385 4386 4393 4394 4397 4398 4403 4404 4413 4414 4429 4430 4431 4432 4439 4440 4455 4456 4463 4464 4499 4500 4515 4516 4537 4538 4555 4556 4559 4560 4561 4562 4563 4564 4567 4568 4577 4578 4585 4586 4587 4588 4593 4594 4595 4596 4601 4602 4605 4606 4609 4610 4615 4616 4617 4618 4619 4620 4641 4642 4651 4652 4655 4656 4663 4664 4685 4686 4687 4688 4697 4698 4715 4716 4729 4730 4765 4766 4773 4774 4789 4790 4801 4802 4809 4810 4811 4812 4821 4822 4825 4826 4835 4836 4841 4842 4845 4846 4847 4848 4851 4852 4867 4868 4869 4870 4879 4880 4885 4886 4899 4900 4903 4904 4905 4906 4943 4944 4945 4946 4947 4948 4981 4982 4985 4986 4999 5000 5003 5004 5019 5020 5033 5034 5041 5042 5047 5048 5049 5050 5059 5060 5065 5066 5071 5072 5117 5118 5121 5122 5125 5126 5127 5128 5131 5132 5151 5152 5155 5156 5159 5160 5161 5162 5181 5182 5189 5190 5207 5208 5209 5210 5211 5212 5213 5214 5241 5242 5245 5246 5251 5252 5263 5264 5265 5266 5267 5268 5269 5270 5333 5334 5343 5344 5399 5400 5401 5402 5409 5410 5443 5444 5451 5452 5455 5456 5457 5458 5465 5466 5483 5484 5535 5536 5557 5558 5561 5562 5565 5566 5575 5576 5577 5578 5591 5592 5601 5602 5635 5636 5643 5644 5653 5654 5655 5656 5659 5660 5701 5702 5727 5728 5739 5740 5753 5754 5761 5762 5775 5776 5811 5812 5835 5836 5837 5838 5843 5844 5857 5858 5871 5872 5877 5878 5885 5886 5893 5894 5895 5896 5905 5906 5909 5910 5913 5914 5919 5920 5923 5924 5935 5936 5949 5950 5959 5960 5963 5964 5967 5968 5979 5980 6011 6012 6025 6026 6041 6042 6043 6044 6047 6048 6055 6056 6089 6090 6091 6092 6107 6108 6111 6112 6115 6116 6127 6128 6131 6132 6133 6134 6141 6142 6149 6150 6157 6158 6189 6190 6193 6194 6211 6212 6217 6218 6233 6234 6235 6236 6241 6242 6265 6266 6283 6284 6287 6288 6291 6292 6293 6294 6327 6328 6331 6332 6353 6354 6357 6358 6359 6360 6361 6362 6397 6398 6407 6408 6409 6410 6423 6424 6457 6458 6459 6460 6461 6462 6463 6464 6469 6470 6471 6472 6473 6474 6479 6480 6481 6482 6485 6486 6489 6490 6499 6500 6525 6526 6531 6532 6535 6536 6547 6548 6555 6556 6579 6580 6585 6586 6605 6606 6607 6608 6611 6612 6623 6624 6631 6632 6653 6654 6667 6668 6673 6674 6675 6676 6679 6680 6683 6684 6691 6692 6703 6704 6707 6708 6711 6712 6727 6728 6733 6734 6743 6744 6745 6746 6753 6754 6755 6756 6761 6762 6767 6768 6789 6790 6805 6806 6839 6840 6855 6856 6861 6862 6867 6868 6871 6872 6881 6882 6887 6888 6891 6892 6893 6894 6895 6896 6897 6898 6907 6908 6919 6920 6949 6950 6953 6954 6957 6958 6959 6960 6983 6984 6987 6988 7011 7012 7015 7016 7045 7046 7047 7048 7049 7050 7051 7052 7069 7070 7081 7082 7089 7090 7093 7094 7097 7098 7099 7100 7103 7104 7113 7114 7125 7126 7139 7140 7141 7142 7153 7154 7155 7156 7163 7164 7165 7166 7173 7174 7211 7212 7217 7218 7231 7232 7257 7258 7263 7264 7291 7292 7303 7304 7311 7312 7317 7318 7331 7332 7339 7340 7341 7342 7343 7344 7345 7346 7349 7350 7351 7352 7359 7360 7365 7366 7379 7380 7397 7398 7399 7400 7405 7406 7431 7432 7437 7438 7461 7462 7465 7466 7467 7468 7471 7472 7485 7486 7511 7512 7513 7514 7521 7522 7535 7536 7537 7538 7539 7540 7559 7560 7561 7562 7601 7602 7629 7630 7635 7636 7637 7638 7663 7664 7675 7676 7683 7684 7685 7686 7687 7688 7691 7692 7707 7708 7731 7732 7757 7758 7779 7780 7793 7794 7809 7810 7817 7818 7823 7824 7825 7826 7827 7828 7829 7830 7833 7834 7837 7838 7839 7840 7845 7846 7859 7860 7871 7872 7881 7882 7895 7896 7899 7900 7907 7908 7929 7930 7935 7936 7939 7940 7947 7948 7951 7952 7963 7964 7985 7986 7991 7992 8003 8004 8005 8006 8043 8044 8053 8054 8061 8062 8071 8072 8081 8082 8091 8092 8097 8098 8107 8108 8119 8120 8129 8130 8131 8132 8141 8142 8143 8144 8163 8164 8169 8170 8177 8178 8193 8194 8195 8196 8197 8198 8213 8214 8217 8218 8239 8240 8245 8246 8251 8252 8261 8262 8267 8268 8275 8276 8279 8280 8297 8298 8315 8316 8317 8318 8321 8322 8329 8330 8333 8334 8339 8340 8345 8346 8349 8350 8375 8376 8381 8382 8385 8386 8387 8388 8389 8390 8403 8404 8407 8408 8411 8412 8423 8424 8431 8432 8443 8444 8451 8452 8453 8454 8463 8464 8471 8472 8477 8478 8481 8482 8485 8486 8513 8514 8523 8524 8531 8532 8535 8536 8543 8544 8545 8546 8547 8548 8563 8564 8567 8568 8571 8572 8573 8574 8611 8612 8615 8616 8627 8628 8667 8668 8691 8692 8697 8698 8713 8714 8721 8722 8747 8748 8751 8752 8759 8760 8769 8770 8771 8772 8785 8786 8799 8800 8807 8808 8829 8830 8831 8832 8839 8840 8849 8850 8851 8852 8901 8902 8909 8910 8919 8920 8953 8954 8957 8958 8961 8962 8965 8966 8979 8980 8991 8992 9011 9012 9027 9028 9039 9040 9041 9042 9053 9054 9087 9088 9101 9102 9111 9112 9123 9124 9139 9140 9151 9152 9171 9172 9185 9186 9195 9196 9203 9204 9205 9206 9209 9210 9213 9214 9219 9220 9221 9222 9233 9234 9249 9250 9251 9252 9261 9262 9271 9272 9275 9276 9281 9282 9299 9300 9301 9302 9321 9322 9335 9336 9339 9340 9345 9346 9353 9354 9359 9360 9369 9370 9375 9376 9383 9384 9387 9388 9389 9390 9401 9402 9409 9410 9413 9414 9417 9418 9425 9426 9427 9428 9439 9440 9441 9442 9451 9452 9471 9472 9481 9482 9487 9488 9493 9494 9501 9502 9505 9506 9507 9508 9515 9516 9525 9526 9559 9560 9563 9564 9573 9574 9575 9576 9577 9578 9581 9582 9583 9584 9591 9592 9597 9598 9605 9606 9611 9612 9615 9616 9625 9626 9627 9628 9631 9632 9633 9634 9647 9648 9661 9662 9689 9690 9705 9706 9709 9710 9713 9714 9725 9726 9745 9746 9765 9766 9785 9786 9791 9792 9803 9804 9821 9822 9825 9826 9847 9848 9857 9858 9865 9866 9875 9876 9877 9878 9881 9882 9885 9886 9911 9912 9913 9914 9923 9924 9939 9940 9943 9944 9947 9948 9977 9978 9979 9980 9991 9992 9999 10000