2 6 7 23 26 37 43 45 46 54 62 64 73 74 78 80 86 87 89 92 93 118 120 132 135 136 138 152 160 164 165 167 168 176 183 186 189 205 214 217 223 225 233 234 238 240 245 263 268 271 272 279 288 291 292 294 296 301 302 306 307 310 311 316 318 319 329 332 334 335 341 352 361 374 386 391 392 411 432 436 440 441 442 444 446 449 451 454 464 471 472 484 489 490 492 495 499 500 504 505 512 516 520 525 526 530 536 544 545 550 554 555 559 565 587 588 590 594 598 604 606 608 622 623 624 627 631 632 635 636 641 643 647 653 656 663 665 668 675 676 681 685 688 691 692 698 699 702 706 721 724 731 736 745 750 752 755 790 792 804 810 812 814 838 840 852 859 880 885 888 889 891 897 903 909 910 913 914 917 918 922 951 966 972 974 982 996 999 1007 1008 1010 1012 1015 1023 1024 1025 1041 1047 1050 1051 1054 1060 1070 1079 1082 1086 1091 1093 1094 1098 1101 1102 1104 1107 1108 1109 1122 1126 1132 1142 1143 1150 1151 1153 1154 1155 1163 1167 1169 1170 1195 1202 1205 1210 1216 1220 1223 1226 1227 1228 1231 1234 1235 1240 1243 1245 1249 1251 1256 1259 1262 1266 1270 1273 1277 1280 1281 1287 1289 1290 1291 1304 1308 1309 1312 1322 1333 1335 1341 1342 1347 1349 1353 1360 1361 1363 1366 1368 1369 1373 1380 1381 1387 1392 1395 1397 1400 1405 1406 1411 1415 1416 1420 1423 1426 1432 1434 1435 1436 1454 1455 1458 1459 1467 1474 1486 1499 1500 1502 1505 1507 1509 1513 1514 1516 1517 1518 1526 1538 1541 1550 1567 1570 1579 1583 1585 1587 1592 1594 1596 1604 1606 1611 1614 1618 1619 1627 1629 1635 1636 1637 1666 1668 1669 1671 1672 1676 1677 1691 1703 1708 1713 1720 1726 1732 1742 1746 1748 1750 1753 1754 1758 1764 1771 1778 1782 1799 1800 1802 1805 1809 1817 1819 1821 1826 1833 1852 1855 1859 1860 1871 1872 1880 1882 1888 1891 1892 1894 1908 1915 1916 1918 1932 1938 1947 1963 1965 1968 1974 1975 1982 1988 1997 2005 2012 2015 2016 2017 2036 2039 2044 2047 2056 2057 2061 2069 2073 2074 2077 2084 2088 2089 2099 2102 2103 2108 2117 2120 2123 2127 2130 2135 2137 2138 2139 2145 2147 2148 2155 2157 2166 2182 2189 2200 2201 2207 2210 2212 2217 2223 2233 2244 2245 2247 2260 2261 2263 2266 2269 2270 2273 2274 2278 2281 2283 2284 2288 2290 2298 2303 2304 2305 2315 2318 2319 2330 2335 2348 2351 2363 2373 2385 2392 2396 2401 2412 2414 2419 2428 2441 2442 2443 2451 2457 2458 2464 2470 2476 2482 2490 2491 2507 2514 2515 2518 2532 2536 2537 2542 2544 2546 2551 2559 2560 2561 2575 2578 2588 2600 2613 2616 2620 2621 2622 2623 2627 2632 2635 2636 2639 2640 2641 2642 2650 2657 2674 2683 2689 2695 2698 2705 2711 2715 2718 2719 2726 2729 2730 2734 2741 2754 2764 2769 2779 2782 2783 2795 2802 2806 2814 2815 2816 2817 2820 2821 2830 2834 2840 2841 2860 2864 2874 2878 2880 2883 2899 2904 2906 2909 2910 2913 2917 2925 2940 2943 2957 2959 2960 2963 2965 2968 2969 2971 2973 2974 2975 2985 2991 2997 2998 3002 3003 3011 3016 3021 3022 3028 3029 3035 3036 3037 3050 3052 3054 3055 3065 3066 3067 3069 3072 3073 3074 3075 3084 3085 3086 3096 3097 3101 3109 3113 3114 3125 3128 3129 3133 3136 3137 3146 3150 3162 3173 3175 3176 3177 3181 3184 3187 3190 3191 3193 3204 3209 3213 3214 3225 3232 3236 3237 3244 3256 3267 3276 3284 3289 3291 3292 3293 3298 3303 3315 3329 3330 3339 3341 3350 3353 3363 3370 3381 3384 3397 3398 3399 3409 3412 3413 3417 3424 3433 3438 3456 3457 3459 3463 3469 3478 3480 3483 3491 3497 3503 3504 3509 3512 3530 3543 3549 3550 3552 3553 3559 3563 3570 3577 3588 3590 3593 3602 3606 3609 3611 3621 3632 3634 3637 3640 3644 3667 3668 3669 3673 3674 3693 3696 3705 3708 3716 3722 3726 3734 3735 3736 3737 3739 3740 3741 3756 3758 3774 3775 3786 3787 3790 3792 3795 3803 3807 3815 3817 3821 3836 3843 3867 3885 3887 3888 3906 3909 3914 3917 3930 3934 3937 3942 3949 3952 3959 3968 3970 3974 3975 3985 3992 3993 4000 4012 4016 4018 4021 4023 4025 4026 4027 4029 4033 4035 4036 4037 4042 4048 4056 4060 4070 4072 4077 4079 4082 4089 4094 4103 4106 4113 4114 4121 4133 4134 4139 4141 4143 4145 4159 4164 4169 4178 4195 4197 4207 4209 4214 4216 4223 4226 4228 4236 4242 4244 4253 4257 4259 4277 4282 4292 4295 4301 4302 4303 4304 4310 4311 4320 4326 4327 4336 4338 4339 4340 4342 4343 4352 4353 4362 4368 4372 4374 4375 4376 4388 4389 4400 4402 4403 4405 4407 4409 4419 4422 4426 4438 4442 4459 4461 4464 4465 4470 4474 4477 4484 4486 4489 4493 4494 4518 4529 4531 4533 4536 4537 4538 4540 4542 4544 4549 4553 4556 4561 4563 4569 4573 4576 4578 4583 4586 4591 4598 4602 4607 4608 4617 4619 4625 4627 4629 4637 4643 4655 4661 4666 4667 4671 4676 4678 4684 4689 4696 4710 4723 4726 4736 4739 4743 4755 4757 4758 4762 4763 4764 4767 4770 4773 4774 4781 4782 4783 4788 4794 4796 4798 4801 4815 4817 4824 4828 4832 4835 4837 4839 4840 4849 4855 4856 4860 4861 4864 4870 4872 4880 4886 4890 4893 4898 4901 4907 4912 4915 4921 4923 4931 4934 4947 4950 4960 4965 4971 4973 4975 4978 4984 4987 5000
3 4 11 12 13 14 45 46 51 52 73 74 85 86 89 90 91 92 107 108 123 124 127 128 145 146 147 148 155 156 159 160 171 172 173 174 177 178 183 184 185 186 235 236 239 240 263 264 269 270 271 272 275 276 303 304 319 320 327 328 329 330 333 334 335 336 351 352 365 366 371 372 377 378 409 410 427 428 433 434 445 446 449 450 465 466 467 468 475 476 479 480 489 490 525 526 535 536 541 542 543 544 557 558 575 576 581 582 583 584 587 588 591 592 601 602 603 604 611 612 613 614 619 620 621 622 631 632 635 636 637 638 657 658 663 664 667 668 669 670 681 682 703 704 721 722 747 748 771 772 781 782 783 784 821 822 863 864 871 872 879 880 881 882 883 884 887 888 891 892 897 898 901 902 907 908 927 928 941 942 943 944 967 968 977 978 979 980 983 984 989 990 997 998 999 1000 1007 1008 1009 1010 1023 1024 1031 1032 1039 1040 1049 1050 1051 1052 1059 1060 1071 1072 1087 1088 1089 1090 1099 1100 1107 1108 1109 1110 1117 1118 1129 1130 1173 1174 1175 1176 1179 1180 1187 1188 1195 1196 1207 1208 1211 1212 1215 1216 1243 1244 1245 1246 1247 1248 1253 1254 1261 1262 1263 1264 1269 1270 1271 1272 1281 1282 1285 1286 1293 1294 1305 1306 1311 1312 1325 1326 1329 1330 1335 1336 1349 1350 1351 1352 1361 1362 1369 1370 1375 1376 1381 1382 1383 1384 1395 1396 1397 1398 1403 1404 1411 1412 1441 1442 1447 1448 1461 1462 1471 1472 1489 1490 1499 1500 1503 1504 1509 1510 1579 1580 1583 1584 1607 1608 1619 1620 1623 1624 1627 1628 1675 1676 1679 1680 1703 1704 1717 1718 1759 1760 1769 1770 1775 1776 1777 1778 1781 1782 1793 1794 1805 1806 1817 1818 1819 1820 1825 1826 1827 1828 1833 1834 1835 1836 1843 1844 1901 1902 1931 1932 1943 1944 1947 1948 1963 1964 1991 1992 1997 1998 2013 2014 2015 2016 2019 2020 2023 2024 2029 2030 2045 2046 2047 2048 2049 2050 2081 2082 2093 2094 2099 2100 2101 2102 2107 2108 2119 2120 2139 2140 2157 2158 2163 2164 2171 2172 2181 2182 2185 2186 2187 2188 2195 2196 2201 2202 2203 2204 2207 2208 2213 2214 2215 2216 2217 2218 2243 2244 2251 2252 2263 2264 2283 2284 2285 2286 2299 2300 2301 2302 2305 2306 2307 2308 2309 2310 2325 2326 2333 2334 2337 2338 2339 2340 2389 2390 2403 2404 2409 2410 2419 2420 2431 2432 2439 2440 2445 2446 2451 2452 2453 2454 2455 2456 2461 2462 2467 2468 2469 2470 2479 2480 2485 2486 2489 2490 2497 2498 2501 2502 2511 2512 2517 2518 2523 2524 2531 2532 2539 2540 2545 2546 2553 2554 2559 2560 2561 2562 2573 2574 2577 2578 2579 2580 2581 2582 2607 2608 2615 2616 2617 2618 2623 2624 2643 2644 2665 2666 2669 2670 2681 2682 2683 2684 2693 2694 2697 2698 2705 2706 2719 2720 2721 2722 2725 2726 2731 2732 2735 2736 2737 2738 2745 2746 2759 2760 2761 2762 2773 2774 2783 2784 2789 2790 2793 2794 2799 2800 2809 2810 2811 2812 2821 2822 2829 2830 2831 2832 2839 2840 2845 2846 2851 2852 2863 2864 2867 2868 2869 2870 2871 2872 2907 2908 2909 2910 2915 2916 2917 2918 2933 2934 2947 2948 2971 2972 2997 2998 2999 3000 3003 3004 3009 3010 3013 3014 3017 3018 3025 3026 3027 3028 3031 3032 3033 3034 3035 3036 3051 3052 3075 3076 3081 3082 3099 3100 3133 3134 3139 3140 3157 3158 3165 3166 3169 3170 3173 3174 3183 3184 3187 3188 3191 3192 3207 3208 3211 3212 3221 3222 3227 3228 3235 3236 3237 3238 3253 3254 3257 3258 3269 3270 3271 3272 3273 3274 3331 3332 3335 3336 3337 3338 3341 3342 3343 3344 3351 3352 3353 3354 3381 3382 3405 3406 3415 3416 3425 3426 3439 3440 3451 3452 3463 3464 3483 3484 3491 3492 3495 3496 3499 3500 3505 3506 3507 3508 3515 3516 3527 3528 3541 3542 3555 3556 3563 3564 3597 3598 3599 3600 3603 3604 3609 3610 3617 3618 3633 3634 3637 3638 3641 3642 3651 3652 3665 3666 3703 3704 3709 3710 3717 3718 3719 3720 3741 3742 3743 3744 3759 3760 3763 3764 3775 3776 3781 3782 3783 3784 3787 3788 3815 3816 3829 3830 3831 3832 3835 3836 3863 3864 3875 3876 3893 3894 3925 3926 3929 3930 3935 3936 3947 3948 3949 3950 3963 3964 3975 3976 3993 3994 4009 4010 4023 4024 4029 4030 4031 4032 4033 4034 4071 4072 4077 4078 4087 4088 4093 4094 4111 4112 4113 4114 4121 4122 4137 4138 4145 4146 4147 4148 4153 4154 4167 4168 4175 4176 4177 4178 4197 4198 4203 4204 4205 4206 4215 4216 4233 4234 4239 4240 4245 4246 4253 4254 4259 4260 4269 4270 4273 4274 4275 4276 4277 4278 4289 4290 4293 4294 4295 4296 4309 4310 4313 4314 4331 4332 4363 4364 4377 4378 4399 4400 4401 4402 4413 4414 4419 4420 4423 4424 4433 4434 4445 4446 4465 4466 4487 4488 4489 4490 4493 4494 4519 4520 4521 4522 4525 4526 4531 4532 4537 4538 4539 4540 4545 4546 4547 4548 4555 4556 4561 4562 4565 4566 4567 4568 4575 4576 4579 4580 4595 4596 4605 4606 4607 4608 4609 4610 4629 4630 4635 4636 4637 4638 4659 4660 4669 4670 4695 4696 4701 4702 4725 4726 4745 4746 4769 4770 4783 4784 4791 4792 4801 4802 4823 4824 4827 4828 4837 4838 4855 4856 4881 4882 4883 4884 4885 4886 4901 4902 4913 4914 4915 4916 4927 4928 4939 4940 4951 4952 4963 4964 4979 4980 4981 4982 5013 5014 5027 5028 5029 5030 5035 5036 5063 5064 5071 5072 5073 5074 5083 5084 5087 5088 5091 5092 5101 5102 5117 5118 5119 5120 5121 5122 5149 5150 5155 5156 5175 5176 5199 5200 5225 5226 5231 5232 5239 5240 5241 5242 5243 5244 5245 5246 5253 5254 5263 5264 5269 5270 5271 5272 5277 5278 5279 5280 5281 5282 5283 5284 5299 5300 5313 5314 5347 5348 5365 5366 5377 5378 5389 5390 5395 5396 5409 5410 5421 5422 5429 5430 5435 5436 5437 5438 5451 5452 5457 5458 5459 5460 5467 5468 5481 5482 5507 5508 5527 5528 5537 5538 5557 5558 5563 5564 5565 5566 5589 5590 5603 5604 5611 5612 5627 5628 5629 5630 5631 5632 5633 5634 5639 5640 5641 5642 5659 5660 5667 5668 5679 5680 5681 5682 5719 5720 5727 5728 5747 5748 5755 5756 5759 5760 5765 5766 5797 5798 5807 5808 5811 5812 5817 5818 5819 5820 5825 5826 5833 5834 5849 5850 5879 5880 5885 5886 5913 5914 5917 5918 5919 5920 5925 5926 5929 5930 5935 5936 5937 5938 5941 5942 5945 5946 5947 5948 5949 5950 5969 5970 5981 5982 5993 5994 5995 5996 6003 6004 6005 6006 6021 6022 6031 6032 6041 6042 6043 6044 6055 6056 6057 6058 6069 6070 6071 6072 6073 6074 6099 6100 6103 6104 6107 6108 6109 6110 6129 6130 6131 6132 6133 6134 6137 6138 6143 6144 6145 6146 6147 6148 6149 6150 6167 6168 6169 6170 6171 6172 6191 6192 6193 6194 6201 6202 6217 6218 6225 6226 6227 6228 6249 6250 6255 6256 6257 6258 6265 6266 6271 6272 6273 6274 6291 6292 6299 6300 6323 6324 6345 6346 6349 6350 6351 6352 6353 6354 6361 6362 6367 6368 6373 6374 6379 6380 6381 6382 6385 6386 6407 6408 6417 6418 6425 6426 6427 6428 6449 6450 6463 6464 6471 6472 6473 6474 6487 6488 6511 6512 6533 6534 6551 6552 6567 6568 6577 6578 6581 6582 6583 6584 6585 6586 6595 6596 6605 6606 6629 6630 6657 6658 6659 6660 6677 6678 6681 6682 6699 6700 6705 6706 6725 6726 6739 6740 6761 6762 6767 6768 6793 6794 6795 6796 6797 6798 6817 6818 6823 6824 6825 6826 6833 6834 6847 6848 6865 6866 6875 6876 6911 6912 6913 6914 6917 6918 6925 6926 6937 6938 6955 6956 6959 6960 6965 6966 6981 6982 6993 6994 7005 7006 7007 7008 7017 7018 7023 7024 7059 7060 7085 7086 7097 7098 7099 7100 7103 7104 7105 7106 7117 7118 7125 7126 7139 7140 7153 7154 7175 7176 7179 7180 7185 7186 7203 7204 7211 7212 7217 7218 7221 7222 7241 7242 7263 7264 7267 7268 7273 7274 7279 7280 7287 7288 7333 7334 7335 7336 7337 7338 7345 7346 7347 7348 7385 7386 7391 7392 7409 7410 7415 7416 7431 7432 7443 7444 7451 7452 7467 7468 7469 7470 7471 7472 7473 7474 7477 7478 7479 7480 7481 7482 7511 7512 7515 7516 7547 7548 7549 7550 7571 7572 7573 7574 7579 7580 7583 7584 7589 7590 7605 7606 7613 7614 7629 7630 7633 7634 7641 7642 7671 7672 7685 7686 7733 7734 7769 7770 7773 7774 7775 7776 7811 7812 7817 7818 7827 7828 7833 7834 7859 7860 7867 7868 7873 7874 7883 7884 7897 7898 7903 7904 7917 7918 7935 7936 7939 7940 7947 7948 7949 7950 7969 7970 7983 7984 7985 7986 7999 8000 8023 8024 8031 8032 8035 8036 8041 8042 8045 8046 8049 8050 8051 8052 8053 8054 8057 8058 8065 8066 8069 8070 8071 8072 8073 8074 8083 8084 8095 8096 8111 8112 8119 8120 8139 8140 8143 8144 8153 8154 8157 8158 8163 8164 8177 8178 8187 8188 8205 8206 8211 8212 8225 8226 8227 8228 8241 8242 8265 8266 8267 8268 8277 8278 8281 8282 8285 8286 8289 8290 8317 8318 8327 8328 8337 8338 8355 8356 8389 8390 8393 8394 8413 8414 8417 8418 8427 8428 8431 8432 8445 8446 8451 8452 8455 8456 8471 8472 8483 8484 8487 8488 8505 8506 8513 8514 8517 8518 8553 8554 8563 8564 8583 8584 8589 8590 8601 8602 8603 8604 8605 8606 8607 8608 8619 8620 8621 8622 8639 8640 8651 8652 8653 8654 8671 8672 8675 8676 8677 8678 8679 8680 8683 8684 8685 8686 8703 8704 8705 8706 8723 8724 8735 8736 8743 8744 8747 8748 8749 8750 8751 8752 8775 8776 8777 8778 8799 8800 8803 8804 8805 8806 8809 8810 8813 8814 8817 8818 8837 8838 8843 8844 8851 8852 8875 8876 8883 8884 8917 8918 8921 8922 8927 8928 8929 8930 8939 8940 8947 8948 8953 8954 8967 8968 8971 8972 8977 8978 8985 8986 8987 8988 9035 9036 9057 9058 9061 9062 9065 9066 9071 9072 9073 9074 9075 9076 9079 9080 9083 9084 9087 9088 9097 9098 9105 9106 9111 9112 9121 9122 9125 9126 9137 9138 9145 9146 9151 9152 9155 9156 9165 9166 9171 9172 9181 9182 9195 9196 9203 9204 9213 9214 9215 9216 9233 9234 9237 9238 9249 9250 9253 9254 9257 9258 9273 9274 9285 9286 9309 9310 9321 9322 9331 9332 9333 9334 9341 9342 9351 9352 9355 9356 9367 9368 9377 9378 9391 9392 9419 9420 9445 9446 9451 9452 9471 9472 9477 9478 9485 9486 9509 9510 9513 9514 9515 9516 9523 9524 9525 9526 9527 9528 9533 9534 9539 9540 9545 9546 9547 9548 9561 9562 9563 9564 9565 9566 9575 9576 9587 9588 9591 9592 9595 9596 9601 9602 9629 9630 9633 9634 9647 9648 9655 9656 9663 9664 9669 9670 9673 9674 9677 9678 9679 9680 9697 9698 9709 9710 9711 9712 9719 9720 9721 9722 9727 9728 9739 9740 9743 9744 9759 9760 9771 9772 9779 9780 9785 9786 9795 9796 9801 9802 9813 9814 9823 9824 9829 9830 9841 9842 9845 9846 9861 9862 9867 9868 9893 9894 9899 9900 9919 9920 9929 9930 9941 9942 9945 9946 9949 9950 9955 9956 9967 9968 9973 9974 9999 10000