1 7 10 15 16 23 26 35 38 41 46 54 55 62 66 71 72 79 82 85 97 111 112 114 117 119 122 126 135 138 154 157 158 163 164 170 179 185 186 196 200 213 215 217 226 228 229 237 241 248 256 263 273 276 281 283 292 295 297 300 301 305 309 311 312 317 318 324 340 341 342 343 353 355 357 360 361 366 374 381 382 387 394 395 398 399 400 406 407 415 417 419 427 432 433 439 443 444 450 451 452 453 454 455 456 463 464 466 468 473 477 478 488 496 499 502 505 506 511 513 518 522 523 529 534 542 550 555 556 561 572 583 585 589 595 597 607 614 617 620 636 642 648 650 658 661 666 667 672 678 681 682 688 692 697 702 706 712 728 735 737 744 745 750 752 756 766 768 769 776 778 779 782 787 788 791 803 805 811 813 817 819 820 826 827 834 837 838 844 853 868 889 890 898 903 915 921 953 960 965 967 972 974 982 988 992 993 994 995 1003 1008 1009 1010 1039 1042 1051 1052 1054 1065 1066 1076 1078 1079 1091 1097 1109 1110 1116 1118 1120 1129 1137 1150 1154 1159 1169 1171 1175 1191 1203 1211 1219 1225 1227 1243 1245 1249 1262 1266 1273 1274 1276 1279 1286 1295 1298 1303 1305 1306 1314 1315 1317 1339 1342 1347 1349 1356 1357 1360 1362 1364 1367 1371 1372 1374 1376 1382 1388 1393 1403 1414 1421 1425 1426 1429 1431 1438 1446 1450 1457 1458 1464 1480 1481 1484 1487 1497 1499 1501 1502 1510 1511 1517 1525 1529 1530 1538 1540 1543 1546 1549 1551 1553 1560 1561 1562 1565 1571 1574 1577 1578 1580 1581 1583 1587 1593 1595 1597 1614 1623 1625 1629 1633 1635 1657 1660 1666 1672 1674 1675 1682 1686 1691 1701 1702 1706 1708 1713 1718 1729 1731 1733 1740 1742 1748 1759 1769 1770 1808 1826 1839 1852 1853 1856 1859 1860 1863 1868 1872 1879 1882 1884 1885 1889 1895 1897 1898 1900 1906 1907 1911 1913 1915 1920 1922 1924 1925 1932 1941 1949 1955 1960 1973 1977 1981 1989 1996 2007 2010 2012 2013 2020 2024 2026 2029 2031 2049 2054 2060 2064 2077 2081 2092 2095 2098 2106 2115 2118 2121 2125 2127 2129 2136 2140 2156 2157 2163 2177 2180 2185 2189 2193 2202 2208 2212 2221 2223 2224 2230 2233 2235 2237 2239 2240 2246 2247 2253 2255 2259 2261 2267 2272 2290 2293 2298 2304 2307 2308 2309 2311 2317 2322 2326 2328 2332 2343 2346 2353 2355 2356 2363 2368 2369 2377 2379 2380 2384 2391 2392 2393 2394 2395 2398 2400 2401 2403 2406 2409 2412 2417 2419 2420 2426 2434 2436 2439 2442 2444 2446 2447 2449 2450 2456 2470 2474 2480 2484 2485 2486 2488 2493 2496 2503 2512 2517 2518 2519 2520 2528 2542 2562 2567 2569 2572 2587 2590 2595 2598 2599 2600 2605 2606 2608 2618 2625 2630 2636 2637 2642 2643 2649 2657 2659 2672 2674 2675 2678 2679 2683 2685 2702 2707 2709 2715 2723 2725 2726 2736 2738 2739 2742 2744 2755 2758 2767 2776 2795 2798 2801 2802 2808 2822 2825 2833 2834 2835 2842 2844 2855 2859 2863 2867 2872 2875 2882 2883 2888 2894 2899 2901 2906 2907 2910 2912 2913 2916 2917 2925 2932 2936 2937 2940 2941 2944 2949 2955 2961 2966 2971 2974 2977 2981 2983 2986 2988 2992 2995 3002 3008 3009 3015 3020 3029 3030 3031 3032 3034 3037 3039 3040 3046 3056 3059 3066 3076 3077 3078 3082 3096 3099 3103 3104 3110 3114 3117 3119 3126 3140 3144 3153 3155 3156 3165 3169 3173 3182 3186 3191 3197 3203 3211 3213 3224 3229 3230 3231 3238 3245 3251 3253 3259 3262 3268 3269 3272 3274 3275 3278 3283 3296 3299 3306 3307 3310 3326 3329 3336 3347 3350 3353 3354 3358 3359 3365 3382 3383 3385 3391 3402 3409 3412 3413 3419 3433 3444 3446 3447 3448 3451 3454 3457 3464 3470 3475 3477 3481 3483 3497 3505 3517 3520 3527 3541 3542 3546 3548 3554 3562 3568 3571 3574 3577 3584 3594 3597 3599 3600 3601 3604 3617 3624 3625 3630 3634 3638 3646 3647 3663 3669 3670 3675 3679 3680 3681 3685 3697 3699 3705 3711 3715 3719 3724 3732 3734 3735 3749 3755 3756 3762 3763 3766 3768 3795 3797 3806 3808 3817 3818 3822 3824 3829 3830 3832 3836 3844 3847 3849 3850 3853 3859 3860 3870 3875 3885 3892 3895 3910 3915 3917 3923 3925 3931 3935 3942 3948 3949 3961 3972 3985 3997 3998 4000 4004 4007 4009 4012 4037 4039 4050 4052 4058 4062 4065 4068 4069 4073 4075 4076 4084 4085 4087 4088 4091 4092 4096 4099 4100 4104 4111 4114 4115 4122 4123 4126 4130 4140 4142 4149 4162 4166 4170 4172 4186 4188 4198 4202 4203 4204 4210 4212 4213 4219 4222 4225 4238 4243 4251 4254 4268 4272 4274 4286 4287 4292 4293 4294 4296 4301 4305 4316 4326 4327 4332 4338 4340 4341 4346 4353 4357 4362 4363 4369 4377 4381 4386 4393 4424 4428 4429 4430 4431 4440 4451 4462 4492 4494 4502 4503 4508 4521 4522 4527 4528 4532 4536 4554 4557 4559 4560 4571 4574 4586 4589 4592 4593 4598 4605 4606 4611 4613 4614 4615 4617 4623 4624 4625 4630 4635 4639 4649 4655 4660 4661 4669 4679 4683 4693 4694 4695 4698 4702 4704 4706 4707 4709 4716 4733 4736 4742 4744 4753 4758 4759 4761 4776 4781 4787 4806 4814 4815 4820 4829 4831 4844 4846 4857 4858 4864 4866 4867 4886 4888 4892 4895 4905 4907 4913 4917 4925 4930 4940 4945 4949 4950 4968 4970 4975 4994 4996 5000
1 2 13 14 19 20 29 30 31 32 45 46 51 52 69 70 75 76 81 82 91 92 107 108 109 110 123 124 131 132 141 142 143 144 157 158 163 164 169 170 193 194 221 222 223 224 227 228 233 234 237 238 243 244 251 252 269 270 275 276 307 308 313 314 315 316 325 326 327 328 339 340 357 358 369 370 371 372 391 392 399 400 425 426 429 430 433 434 451 452 455 456 457 458 473 474 481 482 495 496 511 512 525 526 545 546 551 552 561 562 565 566 583 584 589 590 593 594 599 600 601 602 609 610 617 618 621 622 623 624 633 634 635 636 647 648 679 680 681 682 683 684 685 686 705 706 709 710 713 714 719 720 721 722 731 732 747 748 761 762 763 764 773 774 787 788 789 790 795 796 797 798 799 800 811 812 813 814 829 830 833 834 837 838 853 854 863 864 865 866 877 878 885 886 887 888 899 900 901 902 903 904 905 906 907 908 909 910 911 912 925 926 927 928 931 932 935 936 945 946 953 954 955 956 975 976 991 992 997 998 1003 1004 1009 1010 1011 1012 1021 1022 1025 1026 1035 1036 1043 1044 1045 1046 1057 1058 1067 1068 1083 1084 1099 1100 1109 1110 1111 1112 1121 1122 1143 1144 1165 1166 1169 1170 1177 1178 1189 1190 1193 1194 1213 1214 1227 1228 1233 1234 1239 1240 1271 1272 1283 1284 1295 1296 1299 1300 1315 1316 1321 1322 1331 1332 1333 1334 1343 1344 1355 1356 1361 1362 1363 1364 1375 1376 1383 1384 1393 1394 1403 1404 1411 1412 1423 1424 1455 1456 1469 1470 1473 1474 1487 1488 1489 1490 1499 1500 1503 1504 1511 1512 1531 1532 1535 1536 1537 1538 1551 1552 1555 1556 1557 1558 1563 1564 1573 1574 1575 1576 1581 1582 1605 1606 1609 1610 1621 1622 1625 1626 1633 1634 1637 1638 1639 1640 1651 1652 1653 1654 1667 1668 1673 1674 1675 1676 1687 1688 1705 1706 1735 1736 1777 1778 1779 1780 1795 1796 1805 1806 1829 1830 1841 1842 1905 1906 1919 1920 1929 1930 1933 1934 1943 1944 1947 1948 1963 1964 1975 1976 1983 1984 1985 1986 1987 1988 1989 1990 2005 2006 2015 2016 2017 2018 2019 2020 2077 2078 2083 2084 2101 2102 2103 2104 2107 2108 2129 2130 2131 2132 2151 2152 2155 2156 2157 2158 2181 2182 2193 2194 2217 2218 2219 2220 2231 2232 2235 2236 2239 2240 2257 2258 2273 2274 2299 2300 2307 2308 2317 2318 2337 2338 2341 2342 2349 2350 2381 2382 2405 2406 2421 2422 2437 2438 2449 2450 2453 2454 2485 2486 2489 2490 2497 2498 2523 2524 2531 2532 2545 2546 2547 2548 2551 2552 2557 2558 2571 2572 2589 2590 2595 2596 2605 2606 2609 2610 2611 2612 2627 2628 2629 2630 2633 2634 2677 2678 2683 2684 2693 2694 2697 2698 2711 2712 2713 2714 2719 2720 2723 2724 2727 2728 2733 2734 2741 2742 2743 2744 2747 2748 2751 2752 2763 2764 2775 2776 2785 2786 2805 2806 2827 2828 2841 2842 2849 2850 2851 2852 2857 2858 2861 2862 2875 2876 2891 2892 2899 2900 2913 2914 2915 2916 2927 2928 2959 2960 2961 2962 2967 2968 2973 2974 2993 2994 2997 2998 3001 3002 3003 3004 3019 3020 3021 3022 3033 3034 3049 3050 3057 3058 3059 3060 3075 3076 3079 3080 3085 3086 3091 3092 3097 3098 3101 3102 3105 3106 3119 3120 3121 3122 3123 3124 3129 3130 3141 3142 3147 3148 3153 3154 3155 3156 3159 3160 3161 3162 3165 3166 3173 3174 3185 3186 3189 3190 3193 3194 3227 3228 3245 3246 3249 3250 3257 3258 3265 3266 3269 3270 3313 3314 3319 3320 3331 3332 3343 3344 3347 3348 3349 3350 3363 3364 3371 3372 3381 3382 3401 3402 3403 3404 3411 3412 3415 3416 3425 3426 3435 3436 3457 3458 3461 3462 3465 3466 3479 3480 3483 3484 3495 3496 3517 3518 3537 3538 3539 3540 3615 3616 3651 3652 3677 3678 3703 3704 3705 3706 3711 3712 3717 3718 3719 3720 3725 3726 3735 3736 3743 3744 3757 3758 3763 3764 3767 3768 3769 3770 3777 3778 3789 3790 3793 3794 3795 3796 3799 3800 3811 3812 3813 3814 3821 3822 3825 3826 3829 3830 3839 3840 3843 3844 3847 3848 3849 3850 3863 3864 3881 3882 3897 3898 3909 3910 3919 3920 3945 3946 3953 3954 3961 3962 3977 3978 3991 3992 4013 4014 4019 4020 4023 4024 4025 4026 4039 4040 4047 4048 4051 4052 4057 4058 4061 4062 4097 4098 4107 4108 4119 4120 4127 4128 4153 4154 4161 4162 4183 4184 4189 4190 4195 4196 4211 4212 4229 4230 4235 4236 4241 4242 4249 4250 4253 4254 4257 4258 4271 4272 4279 4280 4311 4312 4313 4314 4325 4326 4353 4354 4359 4360 4369 4370 4377 4378 4385 4386 4403 4404 4415 4416 4423 4424 4441 4442 4445 4446 4447 4448 4459 4460 4465 4466 4469 4470 4473 4474 4477 4478 4479 4480 4491 4492 4493 4494 4505 4506 4509 4510 4517 4518 4521 4522 4533 4534 4543 4544 4579 4580 4585 4586 4595 4596 4607 4608 4613 4614 4615 4616 4617 4618 4621 4622 4633 4634 4643 4644 4651 4652 4655 4656 4663 4664 4685 4686 4691 4692 4705 4706 4709 4710 4711 4712 4725 4726 4735 4736 4737 4738 4753 4754 4757 4758 4759 4760 4767 4768 4781 4782 4783 4784 4785 4786 4787 4788 4789 4790 4795 4796 4799 4800 4801 4802 4805 4806 4811 4812 4817 4818 4823 4824 4833 4834 4837 4838 4839 4840 4851 4852 4867 4868 4871 4872 4877 4878 4883 4884 4887 4888 4891 4892 4893 4894 4897 4898 4899 4900 4911 4912 4939 4940 4947 4948 4959 4960 4967 4968 4969 4970 4971 4972 4975 4976 4985 4986 4991 4992 5005 5006 5023 5024 5033 5034 5035 5036 5037 5038 5039 5040 5055 5056 5083 5084 5123 5124 5133 5134 5137 5138 5143 5144 5173 5174 5179 5180 5189 5190 5195 5196 5197 5198 5199 5200 5209 5210 5211 5212 5215 5216 5235 5236 5249 5250 5259 5260 5271 5272 5273 5274 5283 5284 5285 5286 5297 5298 5313 5314 5317 5318 5343 5344 5347 5348 5349 5350 5355 5356 5357 5358 5365 5366 5369 5370 5403 5404 5413 5414 5417 5418 5429 5430 5445 5446 5449 5450 5451 5452 5471 5472 5475 5476 5477 5478 5483 5484 5487 5488 5509 5510 5515 5516 5533 5534 5551 5552 5589 5590 5595 5596 5601 5602 5603 5604 5615 5616 5643 5644 5649 5650 5665 5666 5667 5668 5669 5670 5683 5684 5687 5688 5709 5710 5717 5718 5725 5726 5733 5734 5743 5744 5749 5750 5763 5764 5765 5766 5775 5776 5787 5788 5797 5798 5801 5802 5811 5812 5813 5814 5819 5820 5823 5824 5825 5826 5831 5832 5833 5834 5849 5850 5863 5864 5871 5872 5873 5874 5879 5880 5881 5882 5887 5888 5897 5898 5909 5910 5921 5922 5931 5932 5941 5942 5947 5948 5953 5954 5961 5962 5965 5966 5971 5972 5975 5976 5983 5984 5989 5990 6003 6004 6015 6016 6017 6018 6029 6030 6039 6040 6057 6058 6059 6060 6061 6062 6063 6064 6067 6068 6073 6074 6077 6078 6079 6080 6091 6092 6111 6112 6117 6118 6131 6132 6151 6152 6153 6154 6155 6156 6163 6164 6191 6192 6197 6198 6205 6206 6207 6208 6219 6220 6227 6228 6233 6234 6237 6238 6251 6252 6279 6280 6287 6288 6305 6306 6309 6310 6311 6312 6329 6330 6337 6338 6345 6346 6363 6364 6371 6372 6381 6382 6393 6394 6405 6406 6421 6422 6425 6426 6447 6448 6457 6458 6459 6460 6461 6462 6475 6476 6489 6490 6501 6502 6505 6506 6517 6518 6523 6524 6535 6536 6537 6538 6543 6544 6547 6548 6549 6550 6555 6556 6565 6566 6591 6592 6597 6598 6611 6612 6613 6614 6619 6620 6651 6652 6657 6658 6671 6672 6693 6694 6699 6700 6705 6706 6707 6708 6715 6716 6717 6718 6729 6730 6763 6764 6765 6766 6769 6770 6781 6782 6803 6804 6817 6818 6823 6824 6825 6826 6837 6838 6865 6866 6887 6888 6891 6892 6893 6894 6895 6896 6901 6902 6907 6908 6913 6914 6927 6928 6939 6940 6949 6950 6953 6954 6961 6962 6965 6966 6993 6994 7009 7010 7033 7034 7039 7040 7053 7054 7081 7082 7083 7084 7091 7092 7095 7096 7107 7108 7123 7124 7135 7136 7141 7142 7147 7148 7153 7154 7167 7168 7187 7188 7193 7194 7197 7198 7199 7200 7201 7202 7207 7208 7233 7234 7247 7248 7249 7250 7259 7260 7267 7268 7275 7276 7291 7292 7293 7294 7325 7326 7337 7338 7339 7340 7349 7350 7357 7358 7359 7360 7361 7362 7369 7370 7393 7394 7397 7398 7409 7410 7421 7422 7429 7430 7437 7438 7447 7448 7463 7464 7467 7468 7469 7470 7497 7498 7509 7510 7511 7512 7523 7524 7525 7526 7531 7532 7535 7536 7589 7590 7593 7594 7611 7612 7615 7616 7633 7634 7635 7636 7643 7644 7647 7648 7657 7658 7659 7660 7663 7664 7671 7672 7687 7688 7693 7694 7697 7698 7699 7700 7705 7706 7717 7718 7719 7720 7739 7740 7749 7750 7769 7770 7783 7784 7789 7790 7819 7820 7829 7830 7833 7834 7845 7846 7849 7850 7861 7862 7869 7870 7883 7884 7895 7896 7897 7898 7921 7922 7943 7944 7969 7970 7993 7994 7995 7996 7999 8000 8007 8008 8013 8014 8017 8018 8023 8024 8073 8074 8077 8078 8099 8100 8103 8104 8115 8116 8123 8124 8129 8130 8135 8136 8137 8138 8145 8146 8149 8150 8151 8152 8167 8168 8169 8170 8173 8174 8175 8176 8181 8182 8183 8184 8191 8192 8197 8198 8199 8200 8207 8208 8221 8222 8227 8228 8229 8230 8243 8244 8245 8246 8251 8252 8259 8260 8279 8280 8283 8284 8297 8298 8323 8324 8331 8332 8339 8340 8343 8344 8371 8372 8375 8376 8395 8396 8403 8404 8405 8406 8407 8408 8419 8420 8423 8424 8425 8426 8437 8438 8443 8444 8449 8450 8475 8476 8485 8486 8501 8502 8507 8508 8535 8536 8543 8544 8547 8548 8571 8572 8573 8574 8583 8584 8585 8586 8587 8588 8591 8592 8601 8602 8609 8610 8631 8632 8651 8652 8653 8654 8663 8664 8675 8676 8679 8680 8681 8682 8691 8692 8705 8706 8713 8714 8723 8724 8725 8726 8737 8738 8753 8754 8761 8762 8771 8772 8785 8786 8847 8848 8855 8856 8857 8858 8859 8860 8861 8862 8879 8880 8901 8902 8923 8924 8983 8984 8987 8988 9003 9004 9005 9006 9015 9016 9041 9042 9043 9044 9053 9054 9055 9056 9063 9064 9071 9072 9107 9108 9113 9114 9117 9118 9119 9120 9141 9142 9147 9148 9171 9172 9177 9178 9183 9184 9185 9186 9195 9196 9209 9210 9211 9212 9221 9222 9225 9226 9227 9228 9229 9230 9233 9234 9245 9246 9247 9248 9249 9250 9259 9260 9269 9270 9277 9278 9297 9298 9309 9310 9319 9320 9321 9322 9337 9338 9357 9358 9365 9366 9385 9386 9387 9388 9389 9390 9395 9396 9403 9404 9407 9408 9411 9412 9413 9414 9417 9418 9431 9432 9465 9466 9471 9472 9483 9484 9487 9488 9505 9506 9515 9516 9517 9518 9521 9522 9551 9552 9561 9562 9573 9574 9611 9612 9627 9628 9629 9630 9639 9640 9657 9658 9661 9662 9687 9688 9691 9692 9713 9714 9715 9716 9727 9728 9731 9732 9733 9734 9771 9772 9775 9776 9783 9784 9789 9790 9809 9810 9813 9814 9825 9826 9833 9834 9849 9850 9859 9860 9879 9880 9889 9890 9897 9898 9899 9900 9935 9936 9939 9940 9949 9950 9987 9988 9991 9992 9999 10000