4 8 14 17 18 22 28 30 33 41 43 48 49 54 58 63 67 69 71 82 87 90 95 105 107 113 117 121 122 123 124 130 133 135 138 147 150 151 154 168 185 194 205 220 223 241 256 259 263 267 280 295 310 312 314 322 328 330 331 332 350 353 366 367 368 369 372 375 383 398 414 423 425 438 439 440 441 445 446 464 465 471 477 480 492 494 495 500 501 503 514 520 531 532 535 536 542 543 553 557 562 565 567 577 582 583 590 592 597 605 607 615 622 627 629 638 640 641 642 647 648 649 659 660 661 672 675 676 684 702 704 709 712 713 715 716 717 718 726 731 736 741 742 749 754 764 771 777 780 781 784 791 799 800 806 813 821 828 836 844 853 857 858 864 866 870 874 878 881 884 887 902 908 916 917 922 924 926 927 940 945 953 954 955 964 967 973 977 980 982 990 994 1000 1001 1004 1009 1012 1018 1021 1022 1032 1035 1044 1048 1052 1057 1069 1070 1071 1075 1076 1080 1084 1086 1098 1108 1109 1110 1112 1114 1118 1123 1127 1132 1138 1154 1156 1159 1162 1163 1168 1170 1173 1175 1192 1196 1198 1200 1210 1218 1223 1228 1229 1233 1235 1243 1250 1251 1258 1260 1265 1266 1268 1270 1282 1288 1290 1292 1296 1301 1304 1308 1310 1311 1325 1332 1334 1336 1350 1361 1374 1376 1380 1388 1392 1396 1397 1411 1422 1426 1428 1437 1458 1459 1462 1465 1481 1495 1499 1507 1513 1517 1525 1535 1550 1551 1555 1562 1563 1564 1569 1573 1579 1582 1585 1591 1596 1599 1607 1610 1611 1615 1624 1626 1627 1644 1651 1652 1654 1655 1656 1658 1660 1661 1668 1678 1681 1687 1691 1695 1697 1707 1714 1718 1722 1733 1738 1744 1749 1762 1776 1777 1781 1782 1784 1786 1787 1790 1792 1800 1806 1807 1810 1811 1814 1826 1834 1841 1842 1843 1847 1852 1853 1868 1869 1870 1887 1890 1891 1896 1900 1905 1909 1916 1919 1924 1931 1935 1944 1945 1946 1949 1955 1958 1960 1964 1966 1974 1983 1988 1996 1999 2007 2011 2013 2027 2043 2048 2051 2060 2061 2065 2077 2087 2090 2091 2092 2100 2104 2105 2119 2122 2124 2132 2134 2143 2159 2161 2163 2165 2166 2167 2168 2171 2175 2176 2179 2180 2181 2182 2183 2193 2195 2196 2212 2214 2227 2229 2234 2241 2243 2259 2265 2277 2280 2281 2284 2285 2290 2292 2294 2298 2305 2309 2311 2312 2323 2326 2333 2339 2340 2342 2343 2347 2362 2363 2365 2370 2372 2374 2375 2383 2391 2394 2404 2411 2418 2435 2441 2445 2446 2451 2453 2469 2476 2479 2485 2499 2503 2507 2508 2509 2515 2519 2520 2526 2543 2551 2560 2561 2564 2573 2584 2585 2588 2589 2600 2601 2602 2620 2632 2634 2640 2650 2652 2664 2666 2673 2676 2677 2682 2683 2691 2692 2699 2700 2704 2705 2707 2709 2719 2723 2725 2726 2728 2738 2743 2753 2761 2764 2769 2773 2774 2779 2786 2797 2799 2802 2805 2807 2808 2812 2816 2819 2822 2851 2869 2871 2875 2876 2877 2882 2886 2887 2909 2911 2918 2933 2935 2937 2955 2959 2969 2972 2982 2986 2994 2996 3006 3007 3008 3010 3014 3018 3023 3026 3030 3036 3044 3051 3077 3080 3085 3086 3087 3091 3107 3116 3120 3121 3122 3127 3138 3139 3147 3148 3150 3152 3159 3162 3174 3178 3181 3184 3185 3194 3195 3225 3230 3237 3245 3255 3259 3273 3280 3284 3290 3293 3297 3306 3309 3312 3319 3320 3330 3334 3346 3347 3349 3362 3365 3370 3377 3379 3382 3385 3388 3398 3403 3407 3419 3423 3430 3436 3438 3442 3445 3447 3449 3452 3454 3456 3458 3461 3462 3463 3465 3467 3473 3480 3483 3484 3491 3493 3504 3512 3520 3523 3527 3528 3529 3535 3542 3544 3554 3562 3568 3572 3573 3580 3592 3599 3601 3606 3611 3615 3617 3624 3625 3632 3639 3645 3649 3662 3664 3680 3682 3683 3686 3690 3692 3699 3702 3704 3707 3708 3714 3717 3719 3720 3722 3724 3727 3732 3734 3742 3749 3753 3763 3764 3777 3781 3783 3800 3801 3804 3808 3812 3818 3821 3823 3827 3828 3831 3832 3833 3834 3837 3842 3846 3849 3859 3860 3861 3876 3880 3895 3898 3899 3905 3908 3920 3921 3926 3932 3933 3938 3939 3943 3948 3949 3957 3958 3959 3962 3963 3965 3967 3971 3982 3996 4000 4005 4010 4011 4012 4014 4015 4025 4028 4037 4040 4043 4057 4067 4073 4081 4086 4087 4090 4091 4094 4097 4098 4106 4108 4115 4119 4123 4125 4130 4131 4135 4137 4138 4144 4161 4170 4171 4175 4178 4195 4197 4198 4209 4211 4214 4217 4225 4229 4230 4237 4244 4245 4251 4253 4254 4259 4260 4262 4273 4278 4282 4284 4287 4288 4289 4290 4294 4299 4302 4307 4308 4312 4315 4320 4322 4325 4327 4333 4343 4345 4346 4348 4354 4367 4368 4384 4385 4386 4392 4395 4400 4402 4405 4406 4413 4415 4416 4427 4431 4446 4451 4452 4453 4454 4462 4463 4465 4466 4481 4484 4499 4501 4502 4507 4510 4515 4519 4525 4533 4536 4542 4544 4545 4549 4551 4561 4562 4568 4578 4587 4590 4591 4594 4597 4603 4606 4607 4608 4609 4611 4614 4616 4628 4632 4636 4637 4640 4646 4649 4657 4658 4671 4674 4675 4677 4683 4685 4690 4692 4696 4699 4700 4702 4706 4708 4711 4721 4731 4735 4745 4756 4761 4764 4765 4772 4781 4792 4799 4803 4808 4812 4823 4826 4828 4832 4833 4835 4836 4841 4845 4849 4859 4861 4867 4869 4872 4876 4879 4881 4894 4897 4903 4906 4915 4918 4919 4922 4924 4929 4934 4937 4942 4945 4947 4954 4957 4983 5000 7 8 15 16 27 28 33 34 35 36 43 44 55 56 59 60 65 66 81 82 85 86 95 96 97 98 107 108 115 116 125 126 133 134 137 138 141 142 163 164 173 174 179 180 189 190 209 210 213 214 225 226 233 234 241 242 243 244 245 246 247 248 259 260 265 266 269 270 275 276 293 294 299 300 301 302 307 308 335 336 369 370 387 388 409 410 439 440 445 446 481 482 511 512 517 518 525 526 533 534 559 560 589 590 619 620 623 624 627 628 643 644 655 656 659 660 661 662 663 664 699 700 705 706 731 732 733 734 735 736 737 738 743 744 749 750 765 766 795 796 827 828 845 846 849 850 875 876 877 878 879 880 881 882 889 890 891 892 927 928 929 930 941 942 953 954 959 960 983 984 987 988 989 990 999 1000 1001 1002 1005 1006 1027 1028 1039 1040 1061 1062 1063 1064 1069 1070 1071 1072 1083 1084 1085 1086 1105 1106 1113 1114 1123 1124 1129 1130 1133 1134 1153 1154 1163 1164 1165 1166 1179 1180 1183 1184 1193 1194 1209 1210 1213 1214 1229 1230 1243 1244 1253 1254 1257 1258 1275 1276 1279 1280 1281 1282 1283 1284 1293 1294 1295 1296 1297 1298 1317 1318 1319 1320 1321 1322 1343 1344 1349 1350 1351 1352 1367 1368 1403 1404 1407 1408 1417 1418 1423 1424 1425 1426 1429 1430 1431 1432 1433 1434 1435 1436 1451 1452 1461 1462 1471 1472 1481 1482 1483 1484 1497 1498 1507 1508 1527 1528 1541 1542 1553 1554 1559 1560 1561 1562 1567 1568 1581 1582 1597 1598 1599 1600 1611 1612 1625 1626 1641 1642 1655 1656 1671 1672 1687 1688 1705 1706 1713 1714 1715 1716 1727 1728 1731 1732 1739 1740 1747 1748 1755 1756 1761 1762 1767 1768 1773 1774 1803 1804 1815 1816 1831 1832 1833 1834 1843 1844 1847 1848 1851 1852 1853 1854 1879 1880 1889 1890 1905 1906 1907 1908 1909 1910 1927 1928 1933 1934 1945 1946 1953 1954 1959 1960 1963 1964 1979 1980 1987 1988 1999 2000 2001 2002 2007 2008 2017 2018 2023 2024 2035 2036 2041 2042 2043 2044 2063 2064 2069 2070 2087 2088 2095 2096 2103 2104 2113 2114 2137 2138 2139 2140 2141 2142 2149 2150 2151 2152 2159 2160 2167 2168 2171 2172 2195 2196 2215 2216 2217 2218 2219 2220 2223 2224 2227 2228 2235 2236 2245 2246 2253 2254 2263 2264 2275 2276 2307 2308 2311 2312 2317 2318 2323 2324 2325 2326 2335 2336 2339 2340 2345 2346 2349 2350 2383 2384 2391 2392 2395 2396 2399 2400 2419 2420 2435 2436 2445 2446 2455 2456 2457 2458 2465 2466 2469 2470 2485 2486 2499 2500 2501 2502 2515 2516 2519 2520 2529 2530 2531 2532 2535 2536 2539 2540 2563 2564 2575 2576 2579 2580 2583 2584 2591 2592 2601 2602 2607 2608 2615 2616 2619 2620 2621 2622 2649 2650 2663 2664 2667 2668 2671 2672 2699 2700 2721 2722 2747 2748 2751 2752 2759 2760 2775 2776 2783 2784 2791 2792 2793 2794 2821 2822 2843 2844 2851 2852 2855 2856 2873 2874 2915 2916 2917 2918 2923 2924 2929 2930 2961 2962 2989 2990 2997 2998 3013 3014 3025 3026 3033 3034 3049 3050 3069 3070 3099 3100 3101 3102 3109 3110 3123 3124 3125 3126 3127 3128 3137 3138 3145 3146 3157 3158 3163 3164 3169 3170 3181 3182 3191 3192 3197 3198 3213 3214 3219 3220 3221 3222 3229 3230 3247 3248 3251 3252 3253 3254 3287 3288 3301 3302 3303 3304 3307 3308 3309 3310 3311 3312 3315 3316 3319 3320 3321 3322 3335 3336 3355 3356 3361 3362 3373 3374 3381 3382 3389 3390 3393 3394 3413 3414 3427 3428 3435 3436 3443 3444 3465 3466 3475 3476 3487 3488 3497 3498 3523 3524 3551 3552 3553 3554 3561 3562 3563 3564 3567 3568 3571 3572 3573 3574 3579 3580 3583 3584 3599 3600 3611 3612 3613 3614 3619 3620 3621 3622 3627 3628 3651 3652 3667 3668 3681 3682 3683 3684 3685 3686 3693 3694 3703 3704 3705 3706 3735 3736 3737 3738 3739 3740 3773 3774 3779 3780 3781 3782 3791 3792 3799 3800 3809 3810 3817 3818 3831 3832 3837 3838 3847 3848 3861 3862 3869 3870 3887 3888 3889 3890 3891 3892 3897 3898 3909 3910 3915 3916 3919 3920 3927 3928 3931 3932 3947 3948 3965 3966 3975 3976 3991 3992 3997 3998 4013 4014 4021 4022 4025 4026 4053 4054 4085 4086 4095 4096 4101 4102 4119 4120 4121 4122 4129 4130 4153 4154 4173 4174 4179 4180 4181 4182 4183 4184 4199 4200 4207 4208 4209 4210 4237 4238 4243 4244 4247 4248 4263 4264 4267 4268 4285 4286 4317 4318 4321 4322 4325 4326 4329 4330 4331 4332 4333 4334 4335 4336 4341 4342 4349 4350 4351 4352 4357 4358 4359 4360 4361 4362 4363 4364 4365 4366 4385 4386 4389 4390 4391 4392 4423 4424 4427 4428 4453 4454 4457 4458 4467 4468 4481 4482 4485 4486 4517 4518 4529 4530 4553 4554 4559 4560 4561 4562 4567 4568 4569 4570 4579 4580 4583 4584 4587 4588 4595 4596 4609 4610 4617 4618 4621 4622 4623 4624 4645 4646 4651 4652 4665 4666 4677 4678 4679 4680 4683 4684 4685 4686 4693 4694 4723 4724 4725 4726 4729 4730 4739 4740 4743 4744 4747 4748 4749 4750 4765 4766 4781 4782 4787 4788 4807 4808 4821 4822 4835 4836 4869 4870 4881 4882 4889 4890 4891 4892 4901 4902 4905 4906 4937 4938 4951 4952 4957 4958 4969 4970 4997 4998 5005 5006 5013 5014 5015 5016 5017 5018 5029 5030 5037 5038 5039 5040 5051 5052 5085 5086 5101 5102 5119 5120 5121 5122 5127 5128 5145 5146 5167 5168 5169 5170 5175 5176 5177 5178 5199 5200 5201 5202 5203 5204 5239 5240 5263 5264 5267 5268 5279 5280 5299 5300 5303 5304 5327 5328 5331 5332 5345 5346 5351 5352 5353 5354 5363 5364 5365 5366 5381 5382 5383 5384 5397 5398 5399 5400 5407 5408 5409 5410 5413 5414 5417 5418 5437 5438 5445 5446 5449 5450 5451 5452 5455 5456 5475 5476 5485 5486 5505 5506 5521 5522 5527 5528 5537 5538 5545 5546 5547 5548 5557 5558 5571 5572 5593 5594 5597 5598 5603 5604 5609 5610 5613 5614 5615 5616 5623 5624 5631 5632 5637 5638 5643 5644 5701 5702 5737 5738 5741 5742 5749 5750 5751 5752 5753 5754 5763 5764 5771 5772 5773 5774 5817 5818 5821 5822 5835 5836 5865 5866 5869 5870 5873 5874 5909 5910 5917 5918 5937 5938 5943 5944 5963 5964 5971 5972 5987 5988 5991 5992 6011 6012 6013 6014 6015 6016 6019 6020 6027 6028 6035 6036 6045 6046 6051 6052 6059 6060 6071 6072 6087 6088 6101 6102 6153 6154 6159 6160 6169 6170 6171 6172 6173 6174 6181 6182 6213 6214 6231 6232 6239 6240 6241 6242 6243 6244 6253 6254 6275 6276 6277 6278 6293 6294 6295 6296 6299 6300 6303 6304 6317 6318 6323 6324 6347 6348 6355 6356 6361 6362 6367 6368 6369 6370 6387 6388 6389 6390 6449 6450 6459 6460 6473 6474 6489 6490 6509 6510 6517 6518 6545 6546 6559 6560 6567 6568 6579 6580 6585 6586 6593 6594 6611 6612 6617 6618 6623 6624 6637 6638 6639 6640 6659 6660 6667 6668 6691 6692 6693 6694 6697 6698 6723 6724 6729 6730 6739 6740 6753 6754 6757 6758 6763 6764 6769 6770 6775 6776 6795 6796 6805 6806 6813 6814 6837 6838 6845 6846 6859 6860 6871 6872 6875 6876 6883 6884 6889 6890 6893 6894 6897 6898 6903 6904 6907 6908 6911 6912 6915 6916 6921 6922 6923 6924 6925 6926 6929 6930 6933 6934 6945 6946 6959 6960 6965 6966 6967 6968 6981 6982 6985 6986 7007 7008 7023 7024 7039 7040 7045 7046 7053 7054 7055 7056 7057 7058 7069 7070 7083 7084 7087 7088 7107 7108 7123 7124 7135 7136 7143 7144 7145 7146 7159 7160 7183 7184 7197 7198 7201 7202 7211 7212 7221 7222 7229 7230 7233 7234 7247 7248 7249 7250 7263 7264 7277 7278 7289 7290 7297 7298 7323 7324 7327 7328 7359 7360 7363 7364 7365 7366 7371 7372 7379 7380 7383 7384 7397 7398 7403 7404 7407 7408 7413 7414 7415 7416 7427 7428 7433 7434 7437 7438 7439 7440 7443 7444 7447 7448 7453 7454 7463 7464 7467 7468 7483 7484 7497 7498 7505 7506 7525 7526 7527 7528 7553 7554 7561 7562 7565 7566 7599 7600 7601 7602 7607 7608 7615 7616 7623 7624 7635 7636 7641 7642 7645 7646 7653 7654 7655 7656 7661 7662 7663 7664 7665 7666 7667 7668 7673 7674 7683 7684 7691 7692 7697 7698 7717 7718 7719 7720 7721 7722 7751 7752 7759 7760 7789 7790 7795 7796 7797 7798 7809 7810 7815 7816 7839 7840 7841 7842 7851 7852 7863 7864 7865 7866 7875 7876 7877 7878 7885 7886 7895 7896 7897 7898 7913 7914 7915 7916 7917 7918 7923 7924 7925 7926 7929 7930 7933 7934 7941 7942 7963 7964 7991 7992 7999 8000 8009 8010 8019 8020 8021 8022 8023 8024 8027 8028 8029 8030 8049 8050 8055 8056 8073 8074 8079 8080 8085 8086 8113 8114 8133 8134 8145 8146 8161 8162 8171 8172 8173 8174 8179 8180 8181 8182 8187 8188 8193 8194 8195 8196 8211 8212 8215 8216 8229 8230 8237 8238 8245 8246 8249 8250 8259 8260 8261 8262 8269 8270 8273 8274 8275 8276 8287 8288 8321 8322 8339 8340 8341 8342 8349 8350 8355 8356 8389 8390 8393 8394 8395 8396 8417 8418 8421 8422 8427 8428 8433 8434 8449 8450 8457 8458 8459 8460 8473 8474 8487 8488 8489 8490 8501 8502 8505 8506 8507 8508 8517 8518 8519 8520 8523 8524 8545 8546 8555 8556 8563 8564 8567 8568 8573 8574 8575 8576 8577 8578 8579 8580 8587 8588 8597 8598 8603 8604 8613 8614 8615 8616 8623 8624 8629 8630 8639 8640 8643 8644 8649 8650 8653 8654 8665 8666 8685 8686 8689 8690 8691 8692 8695 8696 8707 8708 8733 8734 8735 8736 8767 8768 8769 8770 8771 8772 8783 8784 8789 8790 8799 8800 8803 8804 8809 8810 8811 8812 8825 8826 8829 8830 8831 8832 8853 8854 8861 8862 8891 8892 8901 8902 8903 8904 8905 8906 8907 8908 8923 8924 8925 8926 8929 8930 8931 8932 8961 8962 8967 8968 8997 8998 9001 9002 9003 9004 9013 9014 9019 9020 9029 9030 9037 9038 9049 9050 9065 9066 9071 9072 9083 9084 9087 9088 9089 9090 9097 9098 9101 9102 9121 9122 9123 9124 9135 9136 9155 9156 9173 9174 9179 9180 9181 9182 9187 9188 9193 9194 9205 9206 9211 9212 9213 9214 9215 9216 9217 9218 9221 9222 9227 9228 9231 9232 9255 9256 9263 9264 9271 9272 9273 9274 9279 9280 9291 9292 9297 9298 9313 9314 9315 9316 9341 9342 9347 9348 9349 9350 9353 9354 9365 9366 9369 9370 9379 9380 9383 9384 9391 9392 9397 9398 9399 9400 9403 9404 9411 9412 9415 9416 9421 9422 9441 9442 9461 9462 9469 9470 9489 9490 9511 9512 9521 9522 9527 9528 9529 9530 9543 9544 9561 9562 9583 9584 9597 9598 9605 9606 9615 9616 9623 9624 9645 9646 9651 9652 9655 9656 9663 9664 9665 9666 9669 9670 9671 9672 9681 9682 9689 9690 9697 9698 9717 9718 9721 9722 9733 9734 9737 9738 9743 9744 9751 9752 9757 9758 9761 9762 9787 9788 9793 9794 9805 9806 9811 9812 9829 9830 9835 9836 9837 9838 9843 9844 9847 9848 9857 9858 9867 9868 9873 9874 9883 9884 9889 9890 9893 9894 9907 9908 9913 9914 9965 9966 9999 10000