1 7 8 11 13 15 23 26 27 32 34 45 53 54 72 74 75 76 77 91 93 96 98 99 105 106 111 118 120 124 130 137 140 141 144 145 146 153 154 161 167 175 177 179 184 185 192 193 203 210 213 217 220 221 225 227 230 231 239 240 243 247 252 257 262 264 268 274 277 288 296 304 311 317 323 327 329 345 359 363 387 391 397 402 406 408 421 423 426 429 434 437 438 442 444 454 455 470 473 478 480 481 501 505 506 509 514 516 528 535 538 539 549 567 571 575 580 585 600 617 620 633 645 649 655 659 660 662 666 667 671 672 674 688 693 697 707 718 721 728 733 735 738 740 743 748 750 757 765 769 773 779 783 796 815 816 821 826 843 847 848 849 852 855 867 868 873 879 880 881 883 886 892 897 901 906 907 912 915 924 925 926 928 943 953 956 961 966 972 993 994 1004 1012 1015 1025 1026 1033 1036 1041 1053 1055 1058 1060 1062 1063 1071 1079 1080 1082 1088 1090 1095 1098 1102 1103 1109 1114 1119 1121 1122 1125 1128 1129 1140 1141 1146 1150 1154 1159 1161 1163 1174 1178 1182 1187 1189 1190 1194 1197 1214 1217 1224 1243 1256 1258 1260 1265 1269 1276 1282 1283 1288 1289 1290 1295 1300 1318 1319 1320 1328 1331 1332 1333 1349 1354 1356 1358 1360 1362 1367 1370 1371 1372 1373 1374 1377 1387 1396 1397 1399 1408 1409 1410 1412 1414 1415 1426 1433 1437 1452 1461 1463 1464 1477 1493 1497 1505 1511 1512 1513 1521 1522 1524 1525 1530 1536 1551 1558 1562 1567 1569 1575 1581 1582 1588 1592 1593 1598 1599 1616 1623 1626 1628 1629 1635 1648 1652 1655 1656 1670 1674 1677 1691 1696 1705 1708 1709 1711 1717 1728 1729 1736 1737 1738 1741 1746 1751 1753 1754 1768 1775 1776 1782 1791 1796 1801 1810 1815 1820 1825 1830 1831 1839 1844 1865 1870 1871 1873 1878 1882 1887 1890 1892 1898 1900 1903 1906 1914 1918 1924 1937 1939 1944 1946 1951 1955 1958 1961 1963 1977 1981 1984 1987 1988 1997 2006 2012 2014 2016 2017 2023 2031 2034 2037 2053 2057 2064 2068 2085 2091 2097 2104 2116 2118 2124 2125 2128 2129 2131 2132 2136 2138 2139 2148 2159 2163 2170 2178 2183 2186 2191 2203 2204 2209 2216 2221 2228 2230 2238 2240 2249 2250 2254 2265 2268 2272 2279 2289 2293 2297 2301 2303 2306 2310 2315 2318 2321 2323 2330 2337 2350 2351 2352 2354 2358 2359 2369 2374 2379 2385 2386 2388 2396 2398 2401 2409 2410 2411 2417 2419 2421 2428 2451 2453 2454 2475 2477 2478 2481 2483 2487 2490 2492 2504 2518 2524 2527 2528 2530 2531 2533 2536 2539 2541 2548 2550 2557 2564 2569 2571 2573 2576 2581 2582 2583 2587 2602 2604 2606 2623 2631 2639 2649 2651 2656 2659 2661 2663 2668 2679 2683 2685 2686 2688 2693 2700 2706 2711 2713 2721 2724 2731 2738 2752 2756 2758 2760 2765 2766 2767 2775 2787 2793 2800 2802 2816 2817 2822 2823 2827 2832 2834 2836 2837 2843 2844 2849 2858 2862 2864 2865 2866 2876 2877 2882 2883 2886 2891 2897 2898 2905 2910 2918 2920 2926 2928 2930 2931 2942 2953 2963 2965 2966 2968 2969 2983 2988 2989 2996 2997 2999 3001 3005 3006 3016 3025 3031 3032 3034 3037 3041 3043 3051 3056 3058 3064 3079 3082 3083 3085 3086 3088 3089 3096 3100 3103 3105 3120 3121 3123 3129 3132 3136 3138 3153 3157 3163 3164 3165 3166 3167 3168 3169 3171 3173 3175 3179 3183 3190 3197 3200 3201 3203 3212 3222 3225 3234 3238 3248 3262 3273 3290 3293 3295 3305 3315 3321 3327 3330 3335 3341 3347 3351 3357 3359 3363 3370 3376 3377 3379 3380 3381 3382 3387 3388 3396 3400 3409 3413 3428 3430 3431 3434 3436 3437 3443 3453 3455 3472 3473 3483 3486 3489 3499 3504 3505 3506 3510 3516 3517 3518 3519 3524 3533 3540 3552 3557 3559 3565 3567 3570 3574 3575 3584 3590 3593 3596 3597 3598 3599 3616 3617 3621 3624 3643 3656 3659 3660 3680 3684 3690 3693 3700 3705 3707 3710 3711 3714 3715 3716 3717 3720 3724 3733 3737 3746 3750 3755 3762 3772 3783 3793 3801 3804 3807 3817 3823 3827 3829 3834 3835 3842 3853 3859 3874 3878 3884 3889 3893 3904 3907 3912 3914 3915 3928 3929 3932 3937 3943 3948 3958 3960 3965 3968 3969 3972 3978 3983 3984 3986 3992 3997 3999 4002 4009 4019 4020 4022 4023 4026 4031 4046 4047 4049 4051 4054 4077 4089 4092 4128 4130 4133 4140 4142 4145 4147 4151 4157 4162 4168 4175 4176 4180 4203 4204 4206 4207 4208 4210 4217 4223 4228 4234 4238 4239 4246 4251 4257 4271 4276 4279 4291 4301 4313 4321 4322 4325 4327 4329 4330 4359 4366 4369 4370 4373 4383 4391 4406 4407 4419 4421 4428 4433 4434 4447 4449 4451 4457 4466 4470 4472 4473 4474 4481 4485 4495 4501 4502 4503 4509 4515 4521 4523 4528 4529 4540 4541 4542 4545 4546 4549 4555 4564 4565 4569 4578 4584 4585 4591 4592 4599 4602 4604 4611 4614 4615 4616 4618 4621 4628 4629 4638 4639 4640 4648 4655 4656 4665 4666 4677 4684 4685 4688 4696 4700 4705 4706 4707 4713 4714 4716 4720 4723 4724 4726 4728 4729 4730 4736 4738 4741 4743 4747 4762 4764 4771 4776 4780 4783 4792 4793 4794 4796 4807 4812 4815 4822 4825 4826 4827 4829 4833 4838 4842 4849 4851 4856 4865 4866 4868 4869 4870 4871 4872 4874 4878 4883 4890 4914 4922 4950 4954 4955 4956 4960 4963 4973 4976 4981 5000
1 2 13 14 15 16 21 22 25 26 29 30 45 46 51 52 53 54 63 64 67 68 89 90 105 106 107 108 143 144 147 148 149 150 151 152 153 154 181 182 185 186 191 192 195 196 197 198 209 210 211 212 221 222 235 236 239 240 247 248 259 260 273 274 279 280 281 282 287 288 289 290 291 292 305 306 307 308 321 322 333 334 349 350 353 354 357 358 367 368 369 370 383 384 385 386 405 406 419 420 425 426 433 434 439 440 441 442 449 450 453 454 459 460 461 462 477 478 479 480 485 486 493 494 503 504 513 514 523 524 527 528 535 536 547 548 553 554 575 576 591 592 607 608 621 622 633 634 645 646 653 654 657 658 689 690 717 718 725 726 773 774 781 782 793 794 803 804 811 812 815 816 841 842 845 846 851 852 857 858 867 868 873 874 875 876 883 884 887 888 907 908 909 910 939 940 945 946 955 956 959 960 961 962 1001 1002 1009 1010 1011 1012 1017 1018 1027 1028 1031 1032 1055 1056 1069 1070 1075 1076 1077 1078 1097 1098 1133 1134 1141 1142 1149 1150 1159 1160 1169 1170 1199 1200 1233 1234 1239 1240 1265 1266 1289 1290 1297 1298 1309 1310 1317 1318 1319 1320 1323 1324 1331 1332 1333 1334 1341 1342 1343 1344 1347 1348 1375 1376 1385 1386 1393 1394 1413 1414 1435 1436 1441 1442 1455 1456 1465 1466 1469 1470 1475 1476 1479 1480 1485 1486 1495 1496 1499 1500 1513 1514 1529 1530 1537 1538 1545 1546 1557 1558 1565 1566 1591 1592 1629 1630 1631 1632 1641 1642 1651 1652 1685 1686 1693 1694 1695 1696 1697 1698 1703 1704 1709 1710 1733 1734 1735 1736 1745 1746 1757 1758 1759 1760 1761 1762 1765 1766 1771 1772 1783 1784 1793 1794 1801 1802 1811 1812 1813 1814 1823 1824 1829 1830 1847 1848 1849 1850 1851 1852 1855 1856 1885 1886 1905 1906 1911 1912 1921 1922 1931 1932 1943 1944 1985 1986 1987 1988 2007 2008 2023 2024 2029 2030 2049 2050 2051 2052 2065 2066 2071 2072 2081 2082 2105 2106 2109 2110 2115 2116 2119 2120 2123 2124 2125 2126 2141 2142 2157 2158 2159 2160 2163 2164 2175 2176 2179 2180 2189 2190 2195 2196 2203 2204 2205 2206 2217 2218 2227 2228 2237 2238 2241 2242 2243 2244 2249 2250 2255 2256 2257 2258 2279 2280 2281 2282 2291 2292 2299 2300 2307 2308 2317 2318 2321 2322 2325 2326 2347 2348 2355 2356 2363 2364 2373 2374 2377 2378 2379 2380 2387 2388 2393 2394 2427 2428 2433 2434 2447 2448 2485 2486 2511 2512 2515 2516 2519 2520 2529 2530 2537 2538 2551 2552 2563 2564 2565 2566 2575 2576 2577 2578 2579 2580 2589 2590 2599 2600 2635 2636 2637 2638 2639 2640 2655 2656 2661 2662 2663 2664 2665 2666 2697 2698 2707 2708 2711 2712 2715 2716 2719 2720 2723 2724 2733 2734 2739 2740 2741 2742 2743 2744 2745 2746 2747 2748 2753 2754 2773 2774 2791 2792 2793 2794 2797 2798 2815 2816 2817 2818 2819 2820 2823 2824 2827 2828 2829 2830 2851 2852 2865 2866 2873 2874 2903 2904 2921 2922 2925 2926 2927 2928 2953 2954 2985 2986 2993 2994 3009 3010 3021 3022 3023 3024 3025 3026 3041 3042 3043 3044 3047 3048 3049 3050 3059 3060 3071 3072 3101 3102 3115 3116 3123 3124 3133 3134 3137 3138 3149 3150 3161 3162 3163 3164 3175 3176 3183 3184 3185 3186 3195 3196 3197 3198 3231 3232 3245 3246 3251 3252 3255 3256 3257 3258 3269 3270 3295 3296 3303 3304 3309 3310 3311 3312 3339 3340 3347 3348 3353 3354 3381 3382 3391 3392 3409 3410 3415 3416 3417 3418 3421 3422 3433 3434 3455 3456 3457 3458 3471 3472 3473 3474 3475 3476 3481 3482 3491 3492 3501 3502 3505 3506 3507 3508 3535 3536 3549 3550 3551 3552 3563 3564 3581 3582 3591 3592 3601 3602 3619 3620 3629 3630 3639 3640 3649 3650 3659 3660 3661 3662 3677 3678 3687 3688 3729 3730 3739 3740 3741 3742 3745 3746 3755 3756 3763 3764 3773 3774 3779 3780 3783 3784 3795 3796 3799 3800 3805 3806 3811 3812 3827 3828 3835 3836 3847 3848 3873 3874 3877 3878 3887 3888 3891 3892 3901 3902 3909 3910 3915 3916 3921 3922 3925 3926 3953 3954 3961 3962 3967 3968 3973 3974 3975 3976 3993 3994 4011 4012 4023 4024 4027 4028 4031 4032 4033 4034 4045 4046 4061 4062 4067 4068 4073 4074 4105 4106 4113 4114 4127 4128 4135 4136 4169 4170 4181 4182 4193 4194 4207 4208 4231 4232 4235 4236 4247 4248 4249 4250 4255 4256 4257 4258 4261 4262 4263 4264 4271 4272 4275 4276 4277 4278 4295 4296 4317 4318 4325 4326 4339 4340 4355 4356 4365 4366 4371 4372 4381 4382 4405 4406 4407 4408 4417 4418 4431 4432 4441 4442 4455 4456 4459 4460 4475 4476 4479 4480 4497 4498 4499 4500 4507 4508 4529 4530 4535 4536 4543 4544 4557 4558 4577 4578 4585 4586 4593 4594 4601 4602 4605 4606 4611 4612 4619 4620 4629 4630 4635 4636 4641 4642 4645 4646 4659 4660 4673 4674 4699 4700 4701 4702 4703 4704 4707 4708 4715 4716 4717 4718 4737 4738 4747 4748 4757 4758 4769 4770 4771 4772 4775 4776 4791 4792 4795 4796 4801 4802 4817 4818 4819 4820 4821 4822 4833 4834 4837 4838 4841 4842 4855 4856 4901 4902 4905 4906 4907 4908 4949 4950 4953 4954 4955 4956 4961 4962 4965 4966 4973 4974 4979 4980 4983 4984 5007 5008 5035 5036 5047 5048 5053 5054 5055 5056 5059 5060 5061 5062 5065 5066 5071 5072 5077 5078 5081 5082 5095 5096 5099 5100 5113 5114 5127 5128 5137 5138 5141 5142 5145 5146 5151 5152 5161 5162 5163 5164 5165 5166 5173 5174 5203 5204 5207 5208 5211 5212 5245 5246 5261 5262 5277 5278 5297 5298 5301 5302 5311 5312 5317 5318 5321 5322 5325 5326 5335 5336 5357 5358 5365 5366 5369 5370 5371 5372 5375 5376 5385 5386 5399 5400 5411 5412 5421 5422 5425 5426 5441 5442 5447 5448 5461 5462 5475 5476 5503 5504 5511 5512 5515 5516 5519 5520 5529 5530 5531 5532 5533 5534 5549 5550 5573 5574 5585 5586 5599 5600 5603 5604 5631 5632 5633 5634 5643 5644 5645 5646 5653 5654 5663 5664 5667 5668 5671 5672 5673 5674 5685 5686 5687 5688 5697 5698 5715 5716 5723 5724 5727 5728 5729 5730 5731 5732 5751 5752 5753 5754 5763 5764 5765 5766 5771 5772 5781 5782 5793 5794 5795 5796 5809 5810 5819 5820 5835 5836 5839 5840 5851 5852 5855 5856 5859 5860 5861 5862 5883 5884 5905 5906 5925 5926 5929 5930 5931 5932 5935 5936 5937 5938 5965 5966 5975 5976 5977 5978 5991 5992 5993 5994 5997 5998 6001 6002 6009 6010 6011 6012 6031 6032 6049 6050 6061 6062 6063 6064 6067 6068 6073 6074 6081 6082 6085 6086 6101 6102 6111 6112 6115 6116 6127 6128 6157 6158 6163 6164 6165 6166 6169 6170 6171 6172 6175 6176 6177 6178 6191 6192 6199 6200 6205 6206 6209 6210 6239 6240 6241 6242 6245 6246 6257 6258 6263 6264 6271 6272 6275 6276 6305 6306 6313 6314 6325 6326 6327 6328 6329 6330 6331 6332 6333 6334 6335 6336 6337 6338 6341 6342 6345 6346 6349 6350 6357 6358 6365 6366 6379 6380 6393 6394 6399 6400 6401 6402 6405 6406 6423 6424 6443 6444 6449 6450 6467 6468 6475 6476 6495 6496 6523 6524 6545 6546 6579 6580 6585 6586 6589 6590 6609 6610 6629 6630 6641 6642 6653 6654 6659 6660 6669 6670 6681 6682 6693 6694 6701 6702 6713 6714 6717 6718 6725 6726 6739 6740 6751 6752 6753 6754 6757 6758 6759 6760 6761 6762 6763 6764 6773 6774 6775 6776 6791 6792 6799 6800 6817 6818 6825 6826 6855 6856 6859 6860 6861 6862 6867 6868 6871 6872 6873 6874 6885 6886 6905 6906 6909 6910 6943 6944 6945 6946 6965 6966 6971 6972 6977 6978 6997 6998 7007 7008 7009 7010 7011 7012 7019 7020 7031 7032 7033 7034 7035 7036 7037 7038 7047 7048 7065 7066 7079 7080 7103 7104 7113 7114 7117 7118 7129 7130 7133 7134 7139 7140 7147 7148 7149 7150 7167 7168 7179 7180 7185 7186 7191 7192 7193 7194 7195 7196 7197 7198 7231 7232 7233 7234 7241 7242 7247 7248 7285 7286 7311 7312 7317 7318 7319 7320 7359 7360 7367 7368 7379 7380 7385 7386 7399 7400 7409 7410 7413 7414 7419 7420 7421 7422 7427 7428 7429 7430 7431 7432 7433 7434 7439 7440 7447 7448 7465 7466 7473 7474 7491 7492 7499 7500 7509 7510 7523 7524 7543 7544 7565 7566 7585 7586 7601 7602 7607 7608 7613 7614 7633 7634 7645 7646 7653 7654 7657 7658 7667 7668 7669 7670 7683 7684 7705 7706 7717 7718 7747 7748 7755 7756 7767 7768 7777 7778 7785 7786 7807 7808 7813 7814 7823 7824 7827 7828 7829 7830 7855 7856 7857 7858 7863 7864 7873 7874 7885 7886 7895 7896 7915 7916 7919 7920 7929 7930 7935 7936 7937 7938 7943 7944 7955 7956 7965 7966 7967 7968 7971 7972 7983 7984 7993 7994 7997 7998 8003 8004 8017 8018 8037 8038 8039 8040 8043 8044 8045 8046 8051 8052 8061 8062 8091 8092 8093 8094 8097 8098 8101 8102 8107 8108 8153 8154 8177 8178 8183 8184 8255 8256 8259 8260 8265 8266 8279 8280 8283 8284 8289 8290 8293 8294 8301 8302 8313 8314 8323 8324 8335 8336 8349 8350 8351 8352 8359 8360 8405 8406 8407 8408 8411 8412 8413 8414 8415 8416 8419 8420 8433 8434 8445 8446 8455 8456 8467 8468 8475 8476 8477 8478 8491 8492 8501 8502 8513 8514 8541 8542 8551 8552 8557 8558 8581 8582 8601 8602 8625 8626 8641 8642 8643 8644 8649 8650 8653 8654 8657 8658 8659 8660 8717 8718 8731 8732 8737 8738 8739 8740 8745 8746 8765 8766 8781 8782 8811 8812 8813 8814 8837 8838 8841 8842 8855 8856 8865 8866 8867 8868 8893 8894 8897 8898 8901 8902 8913 8914 8931 8932 8939 8940 8943 8944 8945 8946 8947 8948 8961 8962 8969 8970 8989 8990 9001 9002 9003 9004 9005 9006 9017 9018 9029 9030 9041 9042 9045 9046 9055 9056 9057 9058 9079 9080 9081 9082 9083 9084 9089 9090 9091 9092 9097 9098 9109 9110 9127 9128 9129 9130 9137 9138 9155 9156 9167 9168 9169 9170 9181 9182 9183 9184 9197 9198 9203 9204 9207 9208 9221 9222 9227 9228 9229 9230 9231 9232 9235 9236 9241 9242 9255 9256 9257 9258 9275 9276 9277 9278 9279 9280 9295 9296 9309 9310 9311 9312 9329 9330 9331 9332 9353 9354 9367 9368 9369 9370 9375 9376 9391 9392 9399 9400 9409 9410 9411 9412 9413 9414 9425 9426 9427 9428 9431 9432 9439 9440 9445 9446 9447 9448 9451 9452 9455 9456 9457 9458 9459 9460 9471 9472 9475 9476 9481 9482 9485 9486 9493 9494 9523 9524 9527 9528 9541 9542 9551 9552 9559 9560 9565 9566 9583 9584 9585 9586 9587 9588 9591 9592 9613 9614 9623 9624 9629 9630 9643 9644 9649 9650 9651 9652 9653 9654 9657 9658 9665 9666 9675 9676 9683 9684 9697 9698 9701 9702 9711 9712 9729 9730 9731 9732 9735 9736 9737 9738 9739 9740 9741 9742 9743 9744 9747 9748 9755 9756 9765 9766 9779 9780 9827 9828 9843 9844 9899 9900 9907 9908 9909 9910 9911 9912 9919 9920 9925 9926 9945 9946 9951 9952 9961 9962 9999 10000