3 7 8 10 11 12 14 17 19 25 28 33 34 35 41 43 49 52 57 65 93 94 97 99 110 122 129 133 137 142 153 158 162 164 174 176 181 188 195 200 203 207 214 217 219 221 225 230 241 247 251 254 256 266 273 278 280 293 307 309 310 314 317 318 319 328 329 331 348 365 373 374 379 384 388 390 391 404 406 409 419 423 425 428 429 432 436 444 445 452 453 475 476 479 480 481 485 487 490 497 505 508 519 521 539 540 547 555 556 558 565 582 584 590 600 604 606 608 613 614 623 627 634 642 643 646 650 651 654 662 663 672 675 686 689 692 694 700 705 719 727 729 730 742 745 755 761 765 771 773 776 787 794 797 800 802 808 810 811 813 814 816 822 847 857 866 867 869 886 887 891 892 899 909 910 928 932 933 934 936 945 947 950 957 962 965 966 975 983 992 1001 1003 1008 1010 1017 1021 1026 1030 1033 1039 1042 1054 1067 1071 1079 1081 1082 1087 1093 1094 1095 1101 1108 1114 1118 1120 1121 1128 1135 1139 1154 1165 1170 1173 1174 1175 1178 1181 1183 1194 1196 1199 1200 1202 1203 1205 1210 1212 1214 1216 1217 1219 1225 1230 1231 1233 1235 1253 1254 1257 1258 1259 1260 1261 1262 1265 1268 1273 1280 1283 1292 1300 1307 1311 1313 1325 1326 1329 1332 1334 1341 1344 1346 1351 1352 1354 1357 1365 1368 1370 1375 1376 1387 1388 1414 1428 1432 1443 1446 1452 1454 1458 1466 1470 1479 1481 1482 1487 1489 1490 1493 1496 1506 1507 1508 1509 1513 1522 1523 1525 1527 1528 1531 1538 1543 1546 1548 1549 1550 1551 1554 1557 1562 1564 1565 1569 1572 1574 1584 1588 1593 1605 1607 1610 1611 1619 1621 1626 1635 1653 1655 1656 1660 1663 1667 1675 1676 1678 1680 1691 1695 1696 1697 1704 1705 1711 1714 1723 1733 1737 1738 1743 1744 1745 1748 1749 1750 1751 1763 1769 1770 1774 1777 1778 1781 1783 1789 1793 1798 1800 1803 1812 1813 1823 1830 1833 1842 1844 1852 1856 1864 1868 1872 1878 1881 1882 1884 1885 1886 1896 1904 1913 1919 1920 1921 1924 1927 1937 1951 1952 1954 1965 1966 1969 1972 1985 1987 1992 1993 1994 1996 2015 2018 2021 2034 2038 2052 2053 2061 2062 2065 2075 2080 2082 2084 2092 2100 2101 2105 2108 2109 2118 2126 2127 2128 2129 2133 2139 2147 2160 2162 2164 2169 2171 2175 2204 2212 2216 2218 2222 2223 2229 2237 2246 2254 2261 2267 2269 2272 2274 2281 2290 2305 2310 2323 2326 2327 2330 2332 2341 2346 2347 2352 2354 2361 2374 2375 2377 2380 2384 2385 2390 2393 2403 2411 2416 2425 2429 2431 2432 2434 2441 2447 2449 2451 2460 2473 2474 2476 2492 2497 2499 2504 2512 2515 2526 2529 2536 2543 2556 2557 2558 2559 2563 2565 2575 2581 2588 2590 2593 2606 2607 2609 2634 2635 2636 2653 2656 2662 2663 2664 2666 2673 2674 2676 2684 2685 2688 2691 2695 2698 2699 2705 2713 2715 2716 2728 2743 2744 2745 2746 2747 2756 2757 2764 2770 2771 2772 2774 2786 2806 2808 2809 2817 2830 2832 2842 2848 2865 2867 2875 2884 2887 2895 2897 2902 2905 2906 2911 2914 2932 2940 2941 2943 2957 2961 2966 2967 2970 2976 2981 2988 2989 2990 2999 3001 3002 3010 3014 3015 3016 3019 3021 3026 3028 3029 3033 3042 3054 3057 3059 3068 3070 3075 3076 3085 3092 3093 3094 3104 3105 3106 3111 3112 3123 3127 3130 3135 3140 3155 3157 3162 3165 3170 3177 3181 3190 3192 3204 3225 3228 3239 3245 3246 3247 3248 3253 3256 3258 3261 3268 3270 3273 3275 3276 3277 3279 3284 3301 3302 3307 3314 3315 3321 3329 3331 3337 3339 3342 3364 3368 3369 3371 3375 3380 3381 3383 3392 3394 3401 3404 3413 3418 3427 3430 3434 3442 3443 3444 3446 3454 3460 3476 3478 3483 3494 3500 3508 3510 3515 3524 3525 3529 3530 3534 3565 3567 3568 3577 3589 3602 3607 3611 3612 3623 3624 3630 3631 3633 3634 3636 3637 3638 3639 3643 3650 3652 3655 3659 3663 3665 3672 3674 3676 3680 3685 3691 3697 3699 3701 3703 3706 3710 3714 3716 3735 3737 3739 3743 3751 3760 3770 3775 3787 3793 3795 3797 3799 3807 3809 3815 3821 3824 3826 3827 3828 3829 3840 3843 3847 3852 3855 3867 3872 3875 3891 3898 3902 3903 3912 3919 3920 3943 3949 3950 3963 3966 3973 3977 3983 3984 3986 3987 3998 4005 4007 4012 4014 4030 4031 4033 4036 4037 4038 4039 4040 4045 4047 4049 4054 4070 4079 4081 4092 4095 4100 4101 4111 4122 4124 4126 4129 4146 4150 4153 4160 4161 4162 4170 4177 4187 4194 4196 4197 4219 4225 4232 4239 4244 4249 4263 4269 4270 4274 4277 4281 4299 4307 4310 4311 4315 4317 4318 4323 4330 4337 4342 4343 4344 4349 4351 4358 4363 4366 4369 4371 4377 4383 4393 4396 4397 4401 4402 4403 4404 4405 4409 4414 4415 4418 4419 4433 4436 4438 4448 4453 4458 4460 4463 4464 4467 4469 4473 4476 4482 4486 4492 4496 4500 4510 4516 4518 4532 4533 4539 4541 4552 4553 4559 4597 4613 4618 4621 4625 4633 4638 4641 4657 4659 4660 4670 4673 4689 4690 4691 4701 4703 4705 4709 4716 4717 4719 4728 4735 4749 4751 4756 4761 4763 4764 4766 4768 4777 4780 4791 4801 4806 4808 4809 4816 4818 4819 4821 4823 4824 4833 4838 4841 4843 4844 4852 4856 4859 4860 4862 4869 4877 4882 4892 4896 4899 4903 4908 4910 4914 4915 4924 4934 4935 4945 4947 4948 4950 4961 4974 4975 4982 4985 4987 5000
5 6 13 14 15 16 19 20 21 22 23 24 27 28 33 34 37 38 49 50 55 56 65 66 67 68 69 70 81 82 85 86 97 98 103 104 113 114 129 130 185 186 187 188 193 194 197 198 219 220 243 244 257 258 265 266 273 274 283 284 305 306 315 316 323 324 327 328 347 348 351 352 361 362 375 376 389 390 399 400 405 406 413 414 427 428 433 434 437 438 441 442 449 450 459 460 481 482 493 494 501 502 507 508 511 512 531 532 545 546 555 556 559 560 585 586 613 614 617 618 619 620 627 628 633 634 635 636 637 638 655 656 657 658 661 662 695 696 729 730 745 746 747 748 757 758 767 768 775 776 779 780 781 782 807 808 811 812 817 818 837 838 845 846 849 850 855 856 857 858 863 864 871 872 887 888 889 890 903 904 905 906 949 950 951 952 957 958 959 960 961 962 969 970 973 974 979 980 993 994 1009 1010 1015 1016 1037 1038 1041 1042 1077 1078 1079 1080 1093 1094 1109 1110 1111 1112 1115 1116 1129 1130 1163 1164 1167 1168 1179 1180 1199 1200 1207 1208 1211 1212 1215 1216 1225 1226 1227 1228 1245 1246 1253 1254 1267 1268 1283 1284 1285 1286 1291 1292 1299 1300 1301 1302 1307 1308 1323 1324 1325 1326 1343 1344 1349 1350 1371 1372 1377 1378 1383 1384 1387 1388 1399 1400 1409 1410 1437 1438 1453 1454 1457 1458 1459 1460 1483 1484 1489 1490 1509 1510 1521 1522 1529 1530 1541 1542 1545 1546 1551 1552 1573 1574 1587 1588 1593 1594 1599 1600 1603 1604 1615 1616 1619 1620 1621 1622 1625 1626 1627 1628 1631 1632 1643 1644 1693 1694 1713 1714 1731 1732 1733 1734 1737 1738 1771 1772 1773 1774 1781 1782 1783 1784 1797 1798 1817 1818 1819 1820 1855 1856 1863 1864 1865 1866 1867 1868 1871 1872 1889 1890 1893 1894 1899 1900 1913 1914 1923 1924 1929 1930 1931 1932 1949 1950 1965 1966 1983 1984 2001 2002 2005 2006 2015 2016 2019 2020 2033 2034 2041 2042 2051 2052 2059 2060 2065 2066 2077 2078 2083 2084 2107 2108 2133 2134 2141 2142 2157 2158 2161 2162 2163 2164 2173 2174 2185 2186 2187 2188 2189 2190 2201 2202 2215 2216 2227 2228 2235 2236 2239 2240 2241 2242 2255 2256 2269 2270 2277 2278 2307 2308 2329 2330 2339 2340 2345 2346 2347 2348 2349 2350 2355 2356 2361 2362 2365 2366 2387 2388 2391 2392 2397 2398 2399 2400 2403 2404 2405 2406 2409 2410 2419 2420 2423 2424 2427 2428 2431 2432 2433 2434 2437 2438 2449 2450 2459 2460 2461 2462 2465 2466 2469 2470 2505 2506 2507 2508 2513 2514 2515 2516 2517 2518 2519 2520 2521 2522 2523 2524 2529 2530 2535 2536 2545 2546 2559 2560 2565 2566 2583 2584 2599 2600 2613 2614 2621 2622 2625 2626 2649 2650 2651 2652 2657 2658 2663 2664 2667 2668 2681 2682 2687 2688 2691 2692 2701 2702 2703 2704 2707 2708 2713 2714 2729 2730 2735 2736 2739 2740 2749 2750 2751 2752 2773 2774 2775 2776 2827 2828 2855 2856 2863 2864 2885 2886 2891 2892 2903 2904 2907 2908 2915 2916 2931 2932 2939 2940 2957 2958 2961 2962 2963 2964 2973 2974 2977 2978 2979 2980 2985 2986 2991 2992 3011 3012 3013 3014 3015 3016 3017 3018 3025 3026 3043 3044 3045 3046 3049 3050 3053 3054 3055 3056 3061 3062 3075 3076 3085 3086 3091 3092 3095 3096 3097 3098 3099 3100 3101 3102 3107 3108 3113 3114 3123 3124 3127 3128 3129 3130 3137 3138 3143 3144 3147 3148 3167 3168 3175 3176 3185 3186 3209 3210 3213 3214 3219 3220 3221 3222 3237 3238 3241 3242 3251 3252 3269 3270 3305 3306 3309 3310 3311 3312 3319 3320 3325 3326 3333 3334 3349 3350 3351 3352 3355 3356 3359 3360 3381 3382 3389 3390 3391 3392 3393 3394 3407 3408 3409 3410 3421 3422 3427 3428 3445 3446 3465 3466 3473 3474 3475 3476 3485 3486 3487 3488 3489 3490 3495 3496 3497 3498 3499 3500 3501 3502 3525 3526 3537 3538 3539 3540 3547 3548 3553 3554 3555 3556 3561 3562 3565 3566 3577 3578 3585 3586 3595 3596 3599 3600 3605 3606 3623 3624 3625 3626 3645 3646 3659 3660 3665 3666 3683 3684 3687 3688 3703 3704 3711 3712 3727 3728 3735 3736 3743 3744 3755 3756 3761 3762 3763 3764 3767 3768 3769 3770 3771 3772 3791 3792 3807 3808 3825 3826 3837 3838 3839 3840 3841 3842 3847 3848 3853 3854 3873 3874 3901 3902 3903 3904 3907 3908 3929 3930 3931 3932 3937 3938 3943 3944 3969 3970 3973 3974 3983 3984 3985 3986 3987 3988 3991 3992 4029 4030 4035 4036 4041 4042 4067 4068 4075 4076 4103 4104 4105 4106 4121 4122 4123 4124 4129 4130 4149 4150 4159 4160 4163 4164 4167 4168 4183 4184 4199 4200 4201 4202 4209 4210 4215 4216 4217 4218 4235 4236 4251 4252 4253 4254 4255 4256 4257 4258 4265 4266 4277 4278 4293 4294 4319 4320 4323 4324 4327 4328 4337 4338 4341 4342 4349 4350 4407 4408 4423 4424 4431 4432 4435 4436 4443 4444 4445 4446 4457 4458 4473 4474 4491 4492 4507 4508 4521 4522 4533 4534 4537 4538 4543 4544 4547 4548 4561 4562 4579 4580 4609 4610 4619 4620 4645 4646 4651 4652 4653 4654 4659 4660 4663 4664 4681 4682 4691 4692 4693 4694 4703 4704 4707 4708 4721 4722 4747 4748 4749 4750 4753 4754 4759 4760 4767 4768 4769 4770 4779 4780 4785 4786 4805 4806 4821 4822 4831 4832 4849 4850 4857 4858 4861 4862 4863 4864 4867 4868 4881 4882 4893 4894 4897 4898 4901 4902 4919 4920 4945 4946 4947 4948 4951 4952 4983 4984 4993 4994 4997 4998 5007 5008 5023 5024 5029 5030 5051 5052 5057 5058 5071 5072 5085 5086 5111 5112 5113 5114 5115 5116 5117 5118 5125 5126 5129 5130 5149 5150 5161 5162 5175 5176 5179 5180 5185 5186 5211 5212 5213 5214 5217 5218 5267 5268 5269 5270 5271 5272 5305 5306 5311 5312 5323 5324 5325 5326 5327 5328 5331 5332 5345 5346 5347 5348 5351 5352 5367 5368 5369 5370 5375 5376 5381 5382 5389 5390 5395 5396 5397 5398 5409 5410 5425 5426 5429 5430 5431 5432 5455 5456 5485 5486 5487 5488 5489 5490 5491 5492 5493 5494 5511 5512 5513 5514 5527 5528 5539 5540 5541 5542 5543 5544 5547 5548 5571 5572 5611 5612 5615 5616 5617 5618 5633 5634 5659 5660 5663 5664 5683 5684 5695 5696 5729 5730 5733 5734 5749 5750 5767 5768 5773 5774 5789 5790 5793 5794 5803 5804 5809 5810 5811 5812 5821 5822 5827 5828 5863 5864 5879 5880 5881 5882 5885 5886 5913 5914 5921 5922 5931 5932 5933 5934 5939 5940 5951 5952 5961 5962 5975 5976 5977 5978 5979 5980 5997 5998 6001 6002 6003 6004 6019 6020 6027 6028 6029 6030 6031 6032 6037 6038 6041 6042 6051 6052 6055 6056 6057 6058 6065 6066 6083 6084 6107 6108 6113 6114 6117 6118 6135 6136 6139 6140 6149 6150 6151 6152 6169 6170 6183 6184 6185 6186 6187 6188 6207 6208 6209 6210 6211 6212 6221 6222 6223 6224 6245 6246 6253 6254 6259 6260 6269 6270 6279 6280 6309 6310 6313 6314 6323 6324 6329 6330 6339 6340 6353 6354 6361 6362 6379 6380 6383 6384 6407 6408 6449 6450 6455 6456 6477 6478 6489 6490 6491 6492 6493 6494 6495 6496 6505 6506 6511 6512 6515 6516 6521 6522 6535 6536 6539 6540 6545 6546 6549 6550 6551 6552 6553 6554 6557 6558 6567 6568 6601 6602 6603 6604 6613 6614 6627 6628 6629 6630 6641 6642 6657 6658 6661 6662 6673 6674 6677 6678 6683 6684 6727 6728 6735 6736 6737 6738 6741 6742 6749 6750 6759 6760 6761 6762 6765 6766 6783 6784 6787 6788 6801 6802 6807 6808 6825 6826 6835 6836 6853 6854 6859 6860 6867 6868 6883 6884 6885 6886 6887 6888 6891 6892 6907 6908 6919 6920 6951 6952 6955 6956 6965 6966 6987 6988 6999 7000 7015 7016 7019 7020 7029 7030 7047 7048 7049 7050 7057 7058 7059 7060 7067 7068 7129 7130 7133 7134 7135 7136 7153 7154 7177 7178 7203 7204 7213 7214 7221 7222 7223 7224 7245 7246 7247 7248 7259 7260 7261 7262 7265 7266 7267 7268 7271 7272 7273 7274 7275 7276 7277 7278 7285 7286 7299 7300 7303 7304 7309 7310 7317 7318 7325 7326 7329 7330 7343 7344 7347 7348 7351 7352 7359 7360 7369 7370 7381 7382 7393 7394 7397 7398 7401 7402 7405 7406 7411 7412 7419 7420 7427 7428 7431 7432 7469 7470 7473 7474 7477 7478 7485 7486 7501 7502 7519 7520 7539 7540 7549 7550 7573 7574 7585 7586 7589 7590 7593 7594 7597 7598 7613 7614 7617 7618 7629 7630 7641 7642 7647 7648 7651 7652 7653 7654 7655 7656 7657 7658 7679 7680 7685 7686 7693 7694 7703 7704 7709 7710 7733 7734 7743 7744 7749 7750 7781 7782 7795 7796 7803 7804 7805 7806 7823 7824 7837 7838 7839 7840 7885 7886 7897 7898 7899 7900 7925 7926 7931 7932 7945 7946 7953 7954 7965 7966 7967 7968 7971 7972 7973 7974 7995 7996 8009 8010 8013 8014 8023 8024 8027 8028 8059 8060 8061 8062 8065 8066 8071 8072 8073 8074 8075 8076 8077 8078 8079 8080 8089 8090 8093 8094 8097 8098 8107 8108 8139 8140 8157 8158 8161 8162 8183 8184 8189 8190 8199 8200 8201 8202 8221 8222 8243 8244 8247 8248 8251 8252 8257 8258 8291 8292 8299 8300 8305 8306 8319 8320 8321 8322 8323 8324 8339 8340 8353 8354 8373 8374 8387 8388 8391 8392 8393 8394 8437 8438 8449 8450 8463 8464 8477 8478 8487 8488 8497 8498 8525 8526 8537 8538 8539 8540 8547 8548 8553 8554 8561 8562 8597 8598 8613 8614 8619 8620 8621 8622 8629 8630 8633 8634 8635 8636 8645 8646 8659 8660 8673 8674 8683 8684 8685 8686 8687 8688 8697 8698 8701 8702 8715 8716 8725 8726 8731 8732 8737 8738 8741 8742 8753 8754 8765 8766 8785 8786 8791 8792 8793 8794 8801 8802 8803 8804 8805 8806 8807 8808 8809 8810 8817 8818 8827 8828 8829 8830 8835 8836 8837 8838 8865 8866 8871 8872 8875 8876 8895 8896 8905 8906 8915 8916 8919 8920 8925 8926 8927 8928 8933 8934 8937 8938 8945 8946 8951 8952 8963 8964 8971 8972 8983 8984 8991 8992 8999 9000 9019 9020 9031 9032 9035 9036 9063 9064 9065 9066 9077 9078 9081 9082 9103 9104 9105 9106 9117 9118 9193 9194 9225 9226 9235 9236 9241 9242 9249 9250 9265 9266 9275 9276 9281 9282 9313 9314 9317 9318 9319 9320 9339 9340 9345 9346 9377 9378 9379 9380 9381 9382 9401 9402 9405 9406 9409 9410 9417 9418 9431 9432 9433 9434 9437 9438 9455 9456 9469 9470 9497 9498 9501 9502 9511 9512 9521 9522 9525 9526 9527 9528 9531 9532 9535 9536 9553 9554 9559 9560 9581 9582 9601 9602 9611 9612 9615 9616 9617 9618 9631 9632 9635 9636 9637 9638 9641 9642 9645 9646 9647 9648 9665 9666 9675 9676 9681 9682 9685 9686 9687 9688 9703 9704 9711 9712 9717 9718 9719 9720 9723 9724 9737 9738 9753 9754 9763 9764 9783 9784 9791 9792 9797 9798 9805 9806 9815 9816 9819 9820 9827 9828 9829 9830 9847 9848 9867 9868 9869 9870 9889 9890 9893 9894 9895 9896 9899 9900 9921 9922 9947 9948 9949 9950 9963 9964 9969 9970 9973 9974 9999 10000