6 9 16 21 25 30 32 34 43 45 51 59 62 65 66 69 73 80 82 84 91 96 104 106 107 117 124 127 130 136 140 143 144 149 152 163 168 173 186 188 195 200 204 207 210 213 219 220 227 228 230 232 239 240 249 257 258 263 267 268 274 276 279 284 314 316 320 321 322 332 344 348 351 352 367 373 374 377 390 391 396 397 402 414 422 432 435 436 438 445 446 455 467 468 471 474 479 485 486 487 488 492 498 501 505 507 508 509 510 511 512 519 532 534 536 537 540 542 545 549 559 569 571 593 595 597 607 608 613 617 619 638 641 643 644 655 657 662 665 666 674 678 686 689 692 699 707 709 710 716 759 760 766 778 783 784 785 786 794 800 803 811 813 816 820 836 846 855 866 868 871 872 876 881 886 888 899 913 915 918 919 931 938 940 945 947 952 954 958 982 985 988 1003 1006 1015 1025 1028 1033 1036 1038 1042 1046 1047 1048 1049 1066 1072 1075 1076 1077 1083 1087 1098 1099 1100 1104 1107 1123 1129 1134 1137 1141 1147 1152 1162 1164 1168 1176 1188 1191 1197 1201 1206 1209 1214 1218 1223 1225 1227 1228 1230 1233 1236 1238 1243 1244 1245 1254 1255 1257 1260 1264 1270 1283 1288 1290 1292 1295 1299 1300 1301 1302 1310 1311 1316 1318 1321 1329 1341 1344 1347 1349 1357 1362 1364 1369 1374 1380 1385 1386 1395 1398 1400 1401 1405 1412 1415 1416 1423 1431 1432 1437 1439 1444 1448 1449 1451 1468 1469 1474 1485 1487 1493 1498 1499 1502 1503 1509 1515 1519 1520 1522 1527 1529 1537 1538 1540 1545 1546 1547 1554 1563 1570 1573 1574 1575 1585 1596 1601 1608 1610 1613 1614 1616 1626 1641 1644 1649 1664 1669 1671 1675 1681 1690 1696 1701 1706 1707 1709 1711 1717 1722 1725 1726 1737 1738 1742 1745 1746 1750 1752 1758 1764 1767 1770 1783 1801 1803 1806 1808 1816 1830 1831 1833 1839 1841 1850 1851 1869 1884 1886 1892 1910 1917 1918 1928 1938 1939 1941 1946 1947 1952 1969 1971 1975 1976 1980 1984 1987 2004 2006 2012 2016 2019 2020 2023 2025 2031 2033 2037 2041 2054 2062 2063 2067 2074 2075 2080 2084 2091 2101 2103 2106 2113 2116 2132 2133 2136 2153 2157 2167 2173 2175 2176 2184 2196 2197 2203 2208 2209 2216 2220 2228 2234 2236 2237 2242 2252 2254 2263 2266 2268 2272 2283 2284 2291 2292 2294 2303 2306 2307 2308 2316 2319 2320 2325 2328 2329 2345 2348 2349 2355 2357 2358 2359 2368 2372 2382 2392 2396 2402 2408 2409 2413 2419 2421 2422 2427 2437 2442 2454 2456 2457 2462 2469 2474 2477 2482 2490 2497 2508 2509 2511 2512 2514 2523 2526 2529 2536 2537 2539 2543 2544 2548 2553 2562 2564 2565 2567 2571 2578 2581 2586 2588 2606 2608 2610 2611 2616 2617 2627 2631 2632 2633 2634 2635 2636 2654 2662 2667 2668 2669 2671 2674 2677 2682 2687 2688 2689 2697 2702 2710 2712 2719 2720 2733 2736 2737 2739 2740 2750 2757 2765 2769 2774 2784 2785 2789 2815 2818 2821 2824 2842 2852 2853 2855 2861 2882 2884 2885 2886 2887 2900 2906 2912 2919 2921 2924 2926 2927 2930 2932 2944 2945 2957 2965 2969 2976 2978 2985 2992 3000 3012 3016 3024 3035 3036 3037 3044 3049 3059 3063 3065 3067 3069 3077 3082 3089 3092 3095 3106 3107 3108 3114 3121 3127 3130 3131 3143 3144 3145 3156 3160 3170 3171 3178 3181 3184 3190 3194 3196 3198 3201 3208 3209 3211 3217 3221 3222 3226 3232 3233 3236 3237 3238 3239 3246 3248 3251 3253 3265 3276 3281 3286 3298 3303 3319 3323 3325 3326 3327 3329 3337 3340 3351 3359 3361 3369 3370 3376 3383 3390 3392 3395 3399 3401 3403 3405 3424 3429 3430 3434 3435 3438 3458 3463 3464 3465 3477 3485 3486 3493 3495 3500 3505 3506 3511 3514 3518 3527 3530 3535 3536 3538 3540 3541 3545 3563 3564 3567 3568 3577 3591 3593 3607 3619 3623 3630 3632 3637 3638 3639 3647 3650 3656 3659 3661 3663 3674 3680 3683 3684 3686 3695 3696 3697 3701 3706 3714 3715 3720 3725 3726 3742 3743 3750 3752 3757 3760 3770 3788 3792 3798 3799 3800 3811 3812 3817 3818 3820 3823 3827 3832 3842 3846 3847 3851 3855 3864 3868 3869 3871 3876 3877 3879 3891 3895 3903 3904 3916 3918 3922 3934 3936 3940 3942 3948 3956 3957 3958 3962 3965 3966 3968 3974 3977 3979 3981 3983 3984 3985 3986 3987 3999 4006 4017 4020 4026 4031 4035 4043 4048 4050 4053 4054 4060 4068 4078 4083 4085 4087 4093 4094 4098 4109 4115 4142 4143 4148 4159 4160 4162 4169 4173 4174 4186 4194 4195 4200 4201 4202 4205 4207 4230 4238 4248 4261 4265 4270 4272 4276 4281 4286 4287 4289 4291 4302 4327 4328 4329 4331 4333 4338 4343 4349 4352 4357 4364 4366 4368 4380 4391 4392 4394 4401 4422 4429 4435 4456 4468 4471 4483 4485 4494 4495 4501 4502 4503 4504 4505 4507 4518 4525 4526 4531 4536 4539 4543 4546 4551 4553 4577 4579 4586 4591 4598 4602 4604 4609 4610 4614 4620 4625 4626 4637 4638 4640 4642 4645 4647 4648 4652 4653 4659 4660 4661 4669 4676 4677 4680 4682 4683 4685 4690 4692 4695 4705 4712 4729 4730 4736 4740 4741 4743 4745 4758 4763 4767 4768 4771 4789 4799 4800 4802 4804 4807 4814 4817 4820 4821 4825 4828 4833 4842 4861 4864 4877 4878 4880 4887 4892 4900 4906 4920 4923 4928 4930 4934 4944 4956 4964 4968 4969 4970 4984 4985 4990 4994 4998 5000
11 12 17 18 31 32 41 42 49 50 59 60 63 64 67 68 85 86 89 90 101 102 117 118 123 124 129 130 131 132 137 138 145 146 159 160 163 164 167 168 181 182 191 192 207 208 211 212 213 214 233 234 247 248 253 254 259 260 271 272 279 280 285 286 287 288 297 298 303 304 325 326 335 336 345 346 371 372 375 376 389 390 399 400 407 408 413 414 419 420 425 426 437 438 439 440 453 454 455 456 459 460 463 464 477 478 479 480 497 498 513 514 515 516 525 526 533 534 535 536 547 548 551 552 557 558 567 568 627 628 631 632 639 640 641 642 643 644 663 664 687 688 695 696 701 702 703 704 733 734 745 746 747 748 753 754 779 780 781 782 791 792 793 794 803 804 827 828 843 844 863 864 869 870 871 872 875 876 889 890 891 892 909 910 933 934 935 936 941 942 947 948 957 958 969 970 971 972 973 974 975 976 983 984 995 996 1001 1002 1009 1010 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1037 1038 1063 1064 1067 1068 1071 1072 1073 1074 1079 1080 1083 1084 1089 1090 1097 1098 1117 1118 1137 1138 1141 1142 1185 1186 1189 1190 1193 1194 1213 1214 1215 1216 1225 1226 1233 1234 1237 1238 1275 1276 1281 1282 1285 1286 1287 1288 1309 1310 1313 1314 1323 1324 1329 1330 1331 1332 1347 1348 1355 1356 1371 1372 1377 1378 1383 1384 1397 1398 1413 1414 1417 1418 1419 1420 1431 1432 1517 1518 1519 1520 1531 1532 1555 1556 1565 1566 1567 1568 1569 1570 1571 1572 1587 1588 1599 1600 1605 1606 1621 1622 1625 1626 1631 1632 1639 1640 1671 1672 1691 1692 1709 1710 1731 1732 1735 1736 1741 1742 1743 1744 1751 1752 1761 1762 1771 1772 1775 1776 1797 1798 1825 1826 1829 1830 1835 1836 1837 1838 1861 1862 1875 1876 1879 1880 1889 1890 1893 1894 1903 1904 1907 1908 1915 1916 1963 1964 1969 1970 1975 1976 2005 2006 2011 2012 2029 2030 2049 2050 2055 2056 2065 2066 2071 2072 2075 2076 2083 2084 2091 2092 2093 2094 2095 2096 2097 2098 2131 2132 2143 2144 2149 2150 2151 2152 2153 2154 2165 2166 2173 2174 2195 2196 2197 2198 2199 2200 2207 2208 2213 2214 2245 2246 2257 2258 2267 2268 2273 2274 2281 2282 2293 2294 2303 2304 2323 2324 2327 2328 2335 2336 2351 2352 2375 2376 2381 2382 2393 2394 2401 2402 2411 2412 2417 2418 2427 2428 2435 2436 2445 2446 2449 2450 2453 2454 2455 2456 2459 2460 2465 2466 2471 2472 2475 2476 2485 2486 2487 2488 2489 2490 2507 2508 2509 2510 2513 2514 2519 2520 2527 2528 2539 2540 2565 2566 2575 2576 2579 2580 2583 2584 2589 2590 2597 2598 2599 2600 2601 2602 2603 2604 2619 2620 2621 2622 2631 2632 2635 2636 2641 2642 2657 2658 2681 2682 2687 2688 2693 2694 2697 2698 2713 2714 2723 2724 2727 2728 2737 2738 2747 2748 2759 2760 2769 2770 2771 2772 2789 2790 2795 2796 2799 2800 2801 2802 2809 2810 2823 2824 2829 2830 2831 2832 2845 2846 2861 2862 2863 2864 2873 2874 2877 2878 2887 2888 2895 2896 2897 2898 2901 2902 2935 2936 2937 2938 2947 2948 2969 2970 2973 2974 2985 2986 2995 2996 2997 2998 3003 3004 3005 3006 3017 3018 3029 3030 3037 3038 3039 3040 3043 3044 3053 3054 3057 3058 3073 3074 3075 3076 3079 3080 3089 3090 3091 3092 3093 3094 3107 3108 3125 3126 3139 3140 3145 3146 3147 3148 3149 3150 3169 3170 3191 3192 3201 3202 3215 3216 3219 3220 3225 3226 3227 3228 3231 3232 3251 3252 3281 3282 3287 3288 3297 3298 3327 3328 3337 3338 3341 3342 3349 3350 3361 3362 3379 3380 3391 3392 3401 3402 3411 3412 3413 3414 3417 3418 3421 3422 3433 3434 3443 3444 3449 3450 3451 3452 3473 3474 3475 3476 3483 3484 3489 3490 3491 3492 3499 3500 3503 3504 3515 3516 3527 3528 3533 3534 3539 3540 3565 3566 3601 3602 3605 3606 3611 3612 3615 3616 3631 3632 3659 3660 3661 3662 3665 3666 3677 3678 3681 3682 3699 3700 3701 3702 3737 3738 3767 3768 3771 3772 3783 3784 3819 3820 3833 3834 3835 3836 3855 3856 3875 3876 3877 3878 3881 3882 3891 3892 3893 3894 3903 3904 3937 3938 3941 3942 3949 3950 3951 3952 3959 3960 3967 3968 3973 3974 4007 4008 4011 4012 4023 4024 4031 4032 4037 4038 4039 4040 4045 4046 4049 4050 4061 4062 4065 4066 4073 4074 4081 4082 4107 4108 4123 4124 4125 4126 4133 4134 4147 4148 4149 4150 4159 4160 4167 4168 4181 4182 4201 4202 4205 4206 4211 4212 4225 4226 4231 4232 4263 4264 4265 4266 4271 4272 4305 4306 4313 4314 4333 4334 4345 4346 4349 4350 4351 4352 4367 4368 4391 4392 4393 4394 4405 4406 4415 4416 4417 4418 4431 4432 4439 4440 4455 4456 4467 4468 4471 4472 4473 4474 4483 4484 4503 4504 4507 4508 4525 4526 4531 4532 4535 4536 4543 4544 4565 4566 4567 4568 4581 4582 4583 4584 4587 4588 4605 4606 4611 4612 4613 4614 4615 4616 4631 4632 4637 4638 4639 4640 4649 4650 4655 4656 4657 4658 4689 4690 4695 4696 4697 4698 4709 4710 4713 4714 4715 4716 4717 4718 4735 4736 4743 4744 4763 4764 4783 4784 4791 4792 4803 4804 4815 4816 4817 4818 4825 4826 4837 4838 4841 4842 4843 4844 4853 4854 4873 4874 4883 4884 4907 4908 4911 4912 4913 4914 4923 4924 4937 4938 4947 4948 4953 4954 4963 4964 4979 4980 4993 4994 5015 5016 5017 5018 5021 5022 5023 5024 5027 5028 5045 5046 5051 5052 5057 5058 5071 5072 5073 5074 5077 5078 5085 5086 5087 5088 5095 5096 5105 5106 5123 5124 5127 5128 5129 5130 5133 5134 5141 5142 5155 5156 5161 5162 5171 5172 5175 5176 5211 5212 5215 5216 5219 5220 5221 5222 5231 5232 5233 5234 5253 5254 5261 5262 5263 5264 5265 5266 5267 5268 5269 5270 5271 5272 5307 5308 5323 5324 5333 5334 5335 5336 5337 5338 5341 5342 5347 5348 5353 5354 5363 5364 5373 5374 5375 5376 5377 5378 5393 5394 5403 5404 5419 5420 5423 5424 5437 5438 5439 5440 5465 5466 5471 5472 5473 5474 5477 5478 5479 5480 5499 5500 5513 5514 5529 5530 5537 5538 5547 5548 5567 5568 5569 5570 5577 5578 5629 5630 5635 5636 5641 5642 5647 5648 5683 5684 5703 5704 5705 5706 5709 5710 5721 5722 5763 5764 5767 5768 5769 5770 5771 5772 5773 5774 5799 5800 5811 5812 5823 5824 5837 5838 5841 5842 5847 5848 5851 5852 5853 5854 5859 5860 5863 5864 5887 5888 5889 5890 5913 5914 5929 5930 5937 5938 5951 5952 5955 5956 5969 5970 5983 5984 5999 6000 6023 6024 6031 6032 6047 6048 6069 6070 6071 6072 6073 6074 6087 6088 6097 6098 6117 6118 6125 6126 6129 6130 6133 6134 6137 6138 6153 6154 6163 6164 6177 6178 6183 6184 6189 6190 6211 6212 6213 6214 6215 6216 6227 6228 6241 6242 6253 6254 6259 6260 6261 6262 6285 6286 6287 6288 6289 6290 6311 6312 6319 6320 6339 6340 6341 6342 6355 6356 6361 6362 6367 6368 6379 6380 6387 6388 6391 6392 6395 6396 6401 6402 6415 6416 6417 6418 6421 6422 6433 6434 6441 6442 6443 6444 6451 6452 6463 6464 6465 6466 6471 6472 6473 6474 6475 6476 6477 6478 6491 6492 6495 6496 6501 6502 6505 6506 6529 6530 6551 6552 6561 6562 6571 6572 6595 6596 6605 6606 6637 6638 6645 6646 6649 6650 6651 6652 6653 6654 6657 6658 6673 6674 6679 6680 6701 6702 6717 6718 6721 6722 6737 6738 6739 6740 6751 6752 6765 6766 6779 6780 6783 6784 6789 6790 6797 6798 6801 6802 6805 6806 6809 6810 6847 6848 6857 6858 6859 6860 6867 6868 6869 6870 6875 6876 6915 6916 6925 6926 6927 6928 6929 6930 6953 6954 6969 6970 6971 6972 6985 6986 6989 6990 6999 7000 7009 7010 7011 7012 7021 7022 7027 7028 7035 7036 7053 7054 7059 7060 7069 7070 7071 7072 7075 7076 7079 7080 7081 7082 7089 7090 7125 7126 7127 7128 7133 7134 7135 7136 7153 7154 7181 7182 7185 7186 7213 7214 7237 7238 7245 7246 7259 7260 7263 7264 7273 7274 7275 7276 7277 7278 7293 7294 7299 7300 7311 7312 7317 7318 7321 7322 7325 7326 7347 7348 7359 7360 7365 7366 7367 7368 7371 7372 7389 7390 7391 7392 7393 7394 7401 7402 7411 7412 7427 7428 7429 7430 7439 7440 7449 7450 7451 7452 7483 7484 7485 7486 7499 7500 7503 7504 7513 7514 7519 7520 7539 7540 7575 7576 7583 7584 7595 7596 7597 7598 7599 7600 7621 7622 7623 7624 7633 7634 7635 7636 7639 7640 7645 7646 7653 7654 7663 7664 7683 7684 7691 7692 7693 7694 7701 7702 7709 7710 7727 7728 7735 7736 7737 7738 7741 7742 7751 7752 7753 7754 7757 7758 7781 7782 7789 7790 7805 7806 7807 7808 7831 7832 7835 7836 7843 7844 7867 7868 7871 7872 7879 7880 7883 7884 7895 7896 7911 7912 7913 7914 7915 7916 7923 7924 7929 7930 7931 7932 7935 7936 7947 7948 7953 7954 7957 7958 7961 7962 7965 7966 7967 7968 7969 7970 7971 7972 7973 7974 7997 7998 8011 8012 8033 8034 8039 8040 8051 8052 8061 8062 8069 8070 8085 8086 8095 8096 8099 8100 8105 8106 8107 8108 8119 8120 8135 8136 8155 8156 8165 8166 8169 8170 8173 8174 8185 8186 8187 8188 8195 8196 8217 8218 8229 8230 8283 8284 8285 8286 8295 8296 8317 8318 8319 8320 8323 8324 8337 8338 8345 8346 8347 8348 8371 8372 8387 8388 8389 8390 8399 8400 8401 8402 8403 8404 8409 8410 8413 8414 8459 8460 8475 8476 8495 8496 8521 8522 8529 8530 8539 8540 8543 8544 8551 8552 8561 8562 8571 8572 8573 8574 8577 8578 8581 8582 8603 8604 8653 8654 8655 8656 8657 8658 8661 8662 8665 8666 8675 8676 8685 8686 8697 8698 8703 8704 8713 8714 8727 8728 8731 8732 8735 8736 8759 8760 8781 8782 8783 8784 8787 8788 8801 8802 8843 8844 8857 8858 8869 8870 8911 8912 8935 8936 8941 8942 8965 8966 8969 8970 8987 8988 8989 8990 9001 9002 9003 9004 9005 9006 9007 9008 9009 9010 9013 9014 9035 9036 9049 9050 9051 9052 9061 9062 9071 9072 9077 9078 9085 9086 9091 9092 9101 9102 9105 9106 9153 9154 9157 9158 9171 9172 9181 9182 9195 9196 9203 9204 9207 9208 9217 9218 9219 9220 9227 9228 9239 9240 9249 9250 9251 9252 9273 9274 9275 9276 9279 9280 9283 9284 9289 9290 9293 9294 9295 9296 9303 9304 9305 9306 9317 9318 9319 9320 9321 9322 9337 9338 9351 9352 9353 9354 9359 9360 9363 9364 9365 9366 9369 9370 9379 9380 9383 9384 9389 9390 9409 9410 9423 9424 9457 9458 9459 9460 9471 9472 9479 9480 9481 9482 9485 9486 9489 9490 9515 9516 9525 9526 9533 9534 9535 9536 9541 9542 9577 9578 9597 9598 9599 9600 9603 9604 9607 9608 9613 9614 9627 9628 9633 9634 9639 9640 9641 9642 9649 9650 9655 9656 9665 9666 9683 9684 9721 9722 9727 9728 9753 9754 9755 9756 9759 9760 9773 9774 9783 9784 9799 9800 9811 9812 9839 9840 9845 9846 9855 9856 9859 9860 9867 9868 9887 9888 9911 9912 9927 9928 9935 9936 9937 9938 9939 9940 9967 9968 9969 9970 9979 9980 9987 9988 9995 9996 9999 10000