7 9 12 16 23 28 29 30 37 39 43 50 61 69 80 81 82 93 99 103 106 108 113 117 125 126 127 130 140 153 165 167 171 172 173 184 185 186 188 191 202 205 210 215 218 223 231 232 234 239 246 250 251 254 257 260 276 278 284 287 291 292 294 304 306 309 310 313 317 331 332 334 344 345 347 354 376 379 388 393 401 412 415 423 425 429 432 436 438 442 445 446 447 448 461 466 471 473 478 484 488 491 495 497 499 504 510 514 517 525 526 527 529 536 540 551 553 554 556 565 569 574 580 585 588 591 597 600 605 614 618 627 632 640 647 649 651 653 657 660 662 664 667 671 672 680 687 688 691 692 695 701 704 706 715 717 724 729 731 736 741 742 743 748 749 752 755 764 772 796 797 801 806 818 821 823 843 844 845 847 849 854 857 858 866 873 886 888 904 905 909 911 912 921 923 925 929 935 937 939 946 948 949 958 959 962 968 970 978 987 991 1002 1011 1013 1017 1019 1020 1026 1034 1037 1047 1049 1050 1055 1059 1064 1065 1090 1091 1100 1106 1110 1113 1138 1139 1140 1145 1148 1152 1153 1163 1164 1167 1168 1170 1171 1175 1176 1178 1186 1189 1190 1192 1201 1214 1221 1222 1225 1238 1240 1245 1246 1252 1254 1255 1256 1262 1263 1268 1270 1272 1273 1278 1281 1285 1298 1302 1306 1311 1314 1319 1320 1332 1340 1344 1350 1358 1360 1364 1378 1382 1386 1390 1391 1392 1393 1397 1399 1404 1407 1411 1416 1421 1424 1438 1441 1442 1449 1458 1460 1467 1469 1476 1486 1491 1504 1507 1509 1510 1511 1516 1528 1531 1534 1536 1538 1539 1548 1552 1553 1558 1572 1575 1577 1578 1579 1581 1582 1594 1597 1602 1603 1604 1610 1611 1623 1626 1631 1638 1648 1653 1655 1658 1659 1665 1671 1680 1689 1697 1701 1704 1718 1721 1723 1741 1744 1750 1751 1755 1763 1764 1766 1770 1776 1781 1785 1787 1794 1804 1811 1818 1828 1829 1830 1836 1844 1847 1863 1870 1871 1880 1881 1885 1887 1889 1892 1899 1902 1904 1907 1913 1916 1919 1927 1936 1937 1939 1943 1957 1960 1963 1966 1968 1991 1994 2005 2007 2008 2009 2011 2021 2024 2027 2032 2036 2049 2055 2059 2065 2066 2068 2073 2074 2076 2094 2110 2113 2114 2122 2138 2144 2149 2153 2154 2155 2159 2165 2167 2178 2179 2185 2187 2188 2190 2200 2206 2213 2216 2217 2218 2223 2225 2226 2234 2241 2243 2244 2253 2258 2266 2272 2273 2299 2301 2309 2315 2316 2321 2324 2328 2332 2333 2334 2344 2351 2369 2378 2385 2394 2395 2397 2404 2410 2414 2422 2423 2428 2433 2444 2454 2462 2463 2467 2474 2475 2476 2481 2498 2499 2500 2505 2515 2522 2526 2528 2530 2532 2538 2547 2555 2575 2591 2593 2594 2602 2607 2612 2628 2635 2651 2656 2657 2659 2662 2668 2687 2690 2696 2703 2716 2717 2721 2722 2728 2730 2731 2736 2739 2744 2745 2748 2754 2760 2766 2769 2780 2790 2791 2795 2810 2818 2824 2825 2832 2835 2836 2837 2846 2849 2860 2862 2864 2869 2871 2880 2896 2900 2904 2915 2929 2932 2936 2937 2944 2951 2956 2957 2967 2971 2975 2977 2982 2983 2993 3000 3001 3007 3010 3011 3024 3029 3030 3041 3043 3056 3067 3074 3077 3080 3084 3088 3100 3103 3108 3114 3117 3119 3121 3133 3144 3172 3176 3180 3184 3189 3190 3192 3195 3197 3200 3201 3205 3212 3229 3240 3241 3242 3253 3256 3257 3269 3271 3280 3287 3291 3300 3303 3305 3320 3321 3322 3324 3334 3347 3350 3353 3360 3365 3367 3368 3369 3378 3380 3381 3386 3390 3396 3401 3412 3414 3417 3421 3423 3430 3431 3435 3451 3452 3454 3456 3457 3459 3461 3469 3470 3474 3477 3482 3487 3489 3490 3493 3507 3536 3543 3551 3558 3564 3567 3570 3571 3573 3582 3588 3597 3598 3601 3607 3614 3615 3622 3627 3639 3642 3643 3647 3648 3649 3653 3667 3673 3678 3680 3690 3691 3693 3696 3699 3701 3708 3714 3717 3732 3733 3735 3743 3750 3754 3764 3771 3778 3782 3785 3787 3788 3794 3801 3807 3808 3811 3813 3817 3820 3827 3830 3835 3842 3843 3849 3855 3862 3869 3874 3877 3880 3884 3888 3889 3894 3898 3901 3902 3910 3911 3916 3918 3934 3940 3956 3957 3960 3962 3964 3973 3985 3986 3988 3992 4001 4004 4010 4014 4019 4027 4029 4048 4055 4056 4057 4060 4065 4066 4068 4069 4079 4080 4084 4092 4095 4113 4123 4133 4135 4136 4145 4151 4158 4159 4161 4166 4169 4170 4184 4185 4192 4195 4198 4200 4203 4205 4208 4209 4212 4218 4219 4222 4226 4228 4231 4233 4234 4254 4266 4270 4272 4274 4279 4294 4296 4297 4299 4302 4309 4310 4311 4316 4322 4324 4331 4332 4334 4337 4343 4345 4353 4354 4362 4364 4366 4370 4372 4375 4380 4381 4387 4390 4391 4398 4399 4400 4402 4407 4412 4416 4420 4425 4429 4435 4436 4443 4449 4450 4472 4473 4478 4482 4499 4501 4506 4518 4519 4524 4525 4529 4530 4538 4539 4542 4547 4548 4549 4577 4578 4582 4583 4592 4597 4600 4606 4612 4614 4620 4623 4626 4650 4655 4658 4660 4661 4666 4668 4673 4675 4700 4702 4707 4718 4721 4725 4730 4737 4743 4751 4754 4756 4757 4759 4763 4775 4784 4785 4793 4796 4820 4822 4823 4829 4832 4837 4841 4846 4850 4863 4869 4873 4876 4877 4886 4894 4899 4903 4913 4916 4917 4919 4926 4930 4931 4932 4934 4935 4938 4939 4949 4952 4960 4962 4963 4967 4972 4973 4975 4977 4983 4984 4986 4991 4996 4998 5000
13 14 17 18 23 24 31 32 45 46 55 56 57 58 59 60 73 74 77 78 85 86 99 100 121 122 137 138 159 160 161 162 163 164 185 186 197 198 205 206 211 212 215 216 225 226 233 234 249 250 251 252 253 254 259 260 279 280 305 306 329 330 333 334 341 342 343 344 345 346 367 368 369 370 371 372 375 376 381 382 403 404 409 410 419 420 429 430 435 436 445 446 461 462 463 464 467 468 477 478 491 492 499 500 501 502 507 508 513 514 519 520 551 552 555 556 567 568 573 574 581 582 583 584 587 588 607 608 611 612 617 618 619 620 625 626 633 634 661 662 663 664 667 668 687 688 689 690 693 694 707 708 751 752 757 758 775 776 785 786 801 802 823 824 829 830 845 846 849 850 857 858 863 864 871 872 875 876 883 884 889 890 891 892 893 894 895 896 921 922 931 932 941 942 945 946 955 956 967 968 975 976 981 982 989 990 993 994 997 998 1007 1008 1019 1020 1027 1028 1033 1034 1049 1050 1051 1052 1053 1054 1057 1058 1071 1072 1079 1080 1101 1102 1105 1106 1107 1108 1111 1112 1129 1130 1137 1138 1147 1148 1159 1160 1169 1170 1175 1176 1181 1182 1193 1194 1199 1200 1209 1210 1227 1228 1235 1236 1253 1254 1263 1264 1279 1280 1293 1294 1297 1298 1301 1302 1305 1306 1313 1314 1319 1320 1323 1324 1327 1328 1333 1334 1341 1342 1343 1344 1359 1360 1373 1374 1375 1376 1381 1382 1383 1384 1389 1390 1401 1402 1407 1408 1411 1412 1429 1430 1433 1434 1447 1448 1457 1458 1461 1462 1471 1472 1481 1482 1483 1484 1485 1486 1495 1496 1497 1498 1503 1504 1509 1510 1527 1528 1543 1544 1591 1592 1593 1594 1601 1602 1611 1612 1635 1636 1641 1642 1645 1646 1685 1686 1687 1688 1689 1690 1693 1694 1697 1698 1707 1708 1713 1714 1715 1716 1731 1732 1745 1746 1771 1772 1775 1776 1807 1808 1809 1810 1817 1818 1821 1822 1823 1824 1841 1842 1845 1846 1849 1850 1857 1858 1869 1870 1873 1874 1877 1878 1891 1892 1895 1896 1897 1898 1915 1916 1917 1918 1923 1924 1935 1936 1939 1940 1955 1956 1973 1974 1981 1982 2003 2004 2021 2022 2025 2026 2033 2034 2037 2038 2039 2040 2051 2052 2067 2068 2073 2074 2093 2094 2097 2098 2099 2100 2109 2110 2117 2118 2127 2128 2129 2130 2179 2180 2181 2182 2199 2200 2211 2212 2219 2220 2225 2226 2275 2276 2277 2278 2279 2280 2289 2290 2295 2296 2303 2304 2305 2306 2325 2326 2327 2328 2333 2334 2335 2336 2339 2340 2341 2342 2349 2350 2351 2352 2355 2356 2371 2372 2377 2378 2379 2380 2383 2384 2401 2402 2427 2428 2441 2442 2443 2444 2449 2450 2475 2476 2479 2480 2489 2490 2491 2492 2503 2504 2507 2508 2509 2510 2511 2512 2523 2524 2525 2526 2535 2536 2539 2540 2543 2544 2545 2546 2555 2556 2561 2562 2569 2570 2595 2596 2603 2604 2611 2612 2621 2622 2627 2628 2637 2638 2639 2640 2663 2664 2679 2680 2687 2688 2699 2700 2715 2716 2719 2720 2727 2728 2755 2756 2763 2764 2771 2772 2779 2780 2781 2782 2783 2784 2785 2786 2793 2794 2797 2798 2807 2808 2813 2814 2821 2822 2831 2832 2841 2842 2847 2848 2875 2876 2881 2882 2883 2884 2897 2898 2915 2916 2919 2920 2933 2934 2937 2938 2951 2952 2971 2972 2981 2982 3007 3008 3013 3014 3017 3018 3019 3020 3021 3022 3031 3032 3055 3056 3061 3062 3067 3068 3071 3072 3075 3076 3077 3078 3095 3096 3103 3104 3105 3106 3115 3116 3143 3144 3149 3150 3153 3154 3155 3156 3157 3158 3161 3162 3163 3164 3187 3188 3193 3194 3203 3204 3205 3206 3207 3208 3219 3220 3221 3222 3245 3246 3251 3252 3261 3262 3275 3276 3295 3296 3305 3306 3309 3310 3315 3316 3317 3318 3329 3330 3341 3342 3359 3360 3377 3378 3393 3394 3401 3402 3407 3408 3435 3436 3441 3442 3445 3446 3481 3482 3487 3488 3499 3500 3501 3502 3509 3510 3525 3526 3527 3528 3531 3532 3539 3540 3551 3552 3561 3562 3569 3570 3573 3574 3587 3588 3607 3608 3621 3622 3635 3636 3655 3656 3657 3658 3659 3660 3671 3672 3687 3688 3693 3694 3725 3726 3739 3740 3741 3742 3759 3760 3761 3762 3769 3770 3773 3774 3777 3778 3783 3784 3797 3798 3803 3804 3807 3808 3813 3814 3825 3826 3831 3832 3837 3838 3853 3854 3871 3872 3873 3874 3877 3878 3885 3886 3913 3914 3919 3920 3925 3926 3931 3932 3935 3936 3981 3982 3987 3988 4009 4010 4013 4014 4015 4016 4017 4018 4021 4022 4041 4042 4047 4048 4053 4054 4063 4064 4071 4072 4097 4098 4109 4110 4117 4118 4129 4130 4131 4132 4135 4136 4145 4146 4147 4148 4151 4152 4187 4188 4219 4220 4225 4226 4227 4228 4243 4244 4275 4276 4287 4288 4297 4298 4305 4306 4307 4308 4309 4310 4317 4318 4329 4330 4333 4334 4355 4356 4357 4358 4369 4370 4373 4374 4375 4376 4379 4380 4399 4400 4411 4412 4425 4426 4431 4432 4433 4434 4435 4436 4445 4446 4449 4450 4451 4452 4467 4468 4481 4482 4485 4486 4487 4488 4505 4506 4515 4516 4531 4532 4543 4544 4545 4546 4597 4598 4601 4602 4617 4618 4629 4630 4631 4632 4641 4642 4647 4648 4655 4656 4663 4664 4665 4666 4667 4668 4687 4688 4701 4702 4737 4738 4755 4756 4769 4770 4787 4788 4789 4790 4793 4794 4807 4808 4819 4820 4827 4828 4843 4844 4845 4846 4855 4856 4865 4866 4887 4888 4907 4908 4923 4924 4925 4926 4933 4934 4947 4948 4949 4950 4951 4952 4961 4962 4995 4996 4997 4998 4999 5000 5009 5010 5029 5030 5043 5044 5051 5052 5055 5056 5059 5060 5063 5064 5075 5076 5093 5094 5109 5110 5149 5150 5181 5182 5185 5186 5187 5188 5203 5204 5213 5214 5223 5224 5255 5256 5269 5270 5301 5302 5311 5312 5313 5314 5317 5318 5323 5324 5335 5336 5373 5374 5379 5380 5391 5392 5405 5406 5431 5432 5433 5434 5441 5442 5443 5444 5455 5456 5459 5460 5461 5462 5471 5472 5477 5478 5487 5488 5489 5490 5495 5496 5507 5508 5519 5520 5531 5532 5537 5538 5559 5560 5579 5580 5581 5582 5589 5590 5619 5620 5635 5636 5647 5648 5649 5650 5663 5664 5669 5670 5671 5672 5673 5674 5691 5692 5697 5698 5719 5720 5723 5724 5727 5728 5737 5738 5741 5742 5759 5760 5791 5792 5799 5800 5807 5808 5829 5830 5857 5858 5863 5864 5871 5872 5873 5874 5887 5888 5901 5902 5911 5912 5913 5914 5933 5934 5941 5942 5949 5950 5953 5954 5963 5964 5965 5966 5985 5986 5999 6000 6001 6002 6013 6014 6019 6020 6021 6022 6047 6048 6057 6058 6059 6060 6081 6082 6085 6086 6111 6112 6133 6134 6147 6148 6153 6154 6159 6160 6167 6168 6175 6176 6199 6200 6205 6206 6215 6216 6227 6228 6233 6234 6237 6238 6241 6242 6265 6266 6287 6288 6343 6344 6351 6352 6359 6360 6367 6368 6377 6378 6379 6380 6383 6384 6389 6390 6393 6394 6399 6400 6401 6402 6409 6410 6423 6424 6457 6458 6479 6480 6481 6482 6483 6484 6505 6506 6511 6512 6513 6514 6537 6538 6541 6542 6559 6560 6573 6574 6581 6582 6599 6600 6605 6606 6609 6610 6639 6640 6641 6642 6643 6644 6647 6648 6667 6668 6693 6694 6699 6700 6705 6706 6719 6720 6729 6730 6733 6734 6735 6736 6737 6738 6755 6756 6759 6760 6761 6762 6771 6772 6779 6780 6791 6792 6801 6802 6823 6824 6827 6828 6833 6834 6841 6842 6845 6846 6859 6860 6861 6862 6869 6870 6901 6902 6903 6904 6907 6908 6911 6912 6913 6914 6917 6918 6921 6922 6937 6938 6939 6940 6947 6948 6953 6954 6963 6964 6973 6974 6977 6978 6979 6980 6985 6986 7013 7014 7071 7072 7085 7086 7101 7102 7115 7116 7127 7128 7133 7134 7139 7140 7141 7142 7145 7146 7163 7164 7175 7176 7193 7194 7195 7196 7201 7202 7213 7214 7227 7228 7229 7230 7243 7244 7253 7254 7277 7278 7283 7284 7285 7286 7293 7294 7295 7296 7297 7298 7305 7306 7333 7334 7345 7346 7355 7356 7359 7360 7379 7380 7381 7382 7385 7386 7391 7392 7397 7398 7401 7402 7415 7416 7427 7428 7433 7434 7463 7464 7465 7466 7469 7470 7485 7486 7499 7500 7507 7508 7527 7528 7541 7542 7555 7556 7563 7564 7569 7570 7573 7574 7575 7576 7587 7588 7601 7602 7613 7614 7615 7616 7621 7622 7625 7626 7633 7634 7639 7640 7653 7654 7659 7660 7669 7670 7683 7684 7685 7686 7697 7698 7709 7710 7723 7724 7737 7738 7747 7748 7753 7754 7759 7760 7767 7768 7775 7776 7777 7778 7787 7788 7795 7796 7801 7802 7803 7804 7819 7820 7821 7822 7831 7832 7835 7836 7867 7868 7879 7880 7911 7912 7913 7914 7919 7920 7923 7924 7927 7928 7945 7946 7969 7970 7971 7972 7975 7976 7983 7984 8001 8002 8007 8008 8019 8020 8027 8028 8037 8038 8053 8054 8057 8058 8095 8096 8109 8110 8111 8112 8113 8114 8119 8120 8129 8130 8131 8132 8135 8136 8137 8138 8157 8158 8159 8160 8167 8168 8183 8184 8189 8190 8225 8226 8245 8246 8265 8266 8269 8270 8271 8272 8289 8290 8301 8302 8315 8316 8317 8318 8321 8322 8331 8332 8337 8338 8339 8340 8367 8368 8369 8370 8383 8384 8389 8390 8395 8396 8399 8400 8405 8406 8409 8410 8415 8416 8417 8418 8423 8424 8435 8436 8437 8438 8443 8444 8451 8452 8455 8456 8461 8462 8465 8466 8467 8468 8507 8508 8531 8532 8539 8540 8543 8544 8547 8548 8557 8558 8587 8588 8591 8592 8593 8594 8597 8598 8603 8604 8617 8618 8619 8620 8621 8622 8631 8632 8643 8644 8647 8648 8661 8662 8663 8664 8667 8668 8673 8674 8685 8686 8689 8690 8705 8706 8707 8708 8723 8724 8727 8728 8731 8732 8739 8740 8743 8744 8749 8750 8759 8760 8761 8762 8773 8774 8779 8780 8781 8782 8795 8796 8797 8798 8799 8800 8803 8804 8813 8814 8823 8824 8831 8832 8839 8840 8849 8850 8857 8858 8869 8870 8871 8872 8885 8886 8897 8898 8899 8900 8943 8944 8945 8946 8955 8956 8963 8964 8997 8998 9001 9002 9011 9012 9035 9036 9037 9038 9047 9048 9049 9050 9057 9058 9059 9060 9075 9076 9077 9078 9083 9084 9093 9094 9095 9096 9097 9098 9153 9154 9155 9156 9163 9164 9165 9166 9183 9184 9193 9194 9199 9200 9211 9212 9223 9224 9227 9228 9239 9240 9245 9246 9251 9252 9299 9300 9309 9310 9315 9316 9319 9320 9321 9322 9331 9332 9335 9336 9345 9346 9349 9350 9399 9400 9403 9404 9413 9414 9435 9436 9441 9442 9449 9450 9459 9460 9473 9474 9485 9486 9501 9502 9507 9508 9511 9512 9513 9514 9517 9518 9525 9526 9549 9550 9567 9568 9569 9570 9585 9586 9591 9592 9639 9640 9643 9644 9645 9646 9657 9658 9663 9664 9673 9674 9681 9682 9691 9692 9699 9700 9725 9726 9737 9738 9745 9746 9751 9752 9753 9754 9771 9772 9787 9788 9797 9798 9805 9806 9825 9826 9831 9832 9833 9834 9837 9838 9851 9852 9859 9860 9861 9862 9863 9864 9867 9868 9869 9870 9875 9876 9877 9878 9897 9898 9903 9904 9919 9920 9923 9924 9925 9926 9933 9934 9943 9944 9945 9946 9949 9950 9953 9954 9965 9966 9967 9968 9971 9972 9981 9982 9991 9992 9995 9996 9999 10000