2 10 13 15 26 35 42 51 56 59 64 70 81 84 87 99 103 106 117 132 133 135 136 139 141 142 148 153 169 175 178 179 181 185 187 193 197 198 201 203 206 212 215 217 222 228 231 233 239 252 253 257 263 268 275 281 291 292 293 294 317 332 333 346 354 370 372 377 379 382 383 388 397 404 405 408 414 415 418 423 428 432 439 441 443 454 458 460 471 473 485 489 493 499 501 505 507 508 509 510 518 521 523 540 541 555 556 586 588 590 600 601 603 607 617 620 621 624 626 633 635 636 648 652 653 654 655 661 666 667 670 673 674 686 710 714 720 723 729 732 737 746 753 754 761 762 765 767 775 776 781 786 788 800 803 813 823 830 833 838 842 843 844 845 846 854 856 859 865 866 871 872 875 896 901 905 913 918 919 922 925 931 936 943 948 953 955 956 957 960 963 965 978 985 986 989 990 1002 1003 1006 1007 1015 1020 1024 1025 1029 1031 1033 1038 1046 1049 1050 1051 1054 1061 1064 1069 1087 1088 1093 1094 1105 1111 1116 1125 1130 1133 1150 1151 1160 1161 1164 1172 1181 1184 1203 1208 1209 1210 1211 1215 1219 1225 1229 1233 1242 1244 1245 1246 1247 1249 1252 1260 1263 1266 1268 1271 1273 1282 1287 1288 1293 1301 1305 1306 1308 1311 1314 1317 1319 1327 1331 1337 1346 1356 1363 1379 1384 1386 1388 1397 1401 1403 1404 1405 1407 1409 1416 1420 1427 1439 1443 1448 1452 1455 1456 1460 1464 1472 1475 1491 1494 1495 1500 1513 1514 1515 1516 1520 1535 1542 1543 1545 1557 1558 1559 1562 1565 1570 1571 1573 1579 1580 1581 1582 1587 1589 1590 1599 1600 1602 1603 1605 1607 1619 1623 1625 1626 1628 1630 1637 1652 1654 1658 1665 1671 1672 1674 1680 1682 1683 1687 1696 1706 1707 1708 1715 1724 1727 1733 1740 1744 1745 1751 1756 1762 1778 1779 1785 1786 1796 1800 1803 1806 1814 1815 1817 1822 1829 1831 1832 1834 1849 1850 1853 1865 1875 1888 1897 1898 1899 1900 1909 1911 1913 1915 1924 1925 1926 1927 1932 1934 1941 1947 1970 1973 1978 1981 1986 1987 1991 1992 2003 2011 2015 2022 2024 2029 2031 2036 2045 2048 2074 2077 2083 2085 2089 2090 2102 2103 2108 2110 2119 2123 2124 2132 2134 2137 2143 2144 2150 2162 2164 2165 2168 2184 2188 2201 2208 2211 2218 2219 2224 2225 2230 2232 2233 2235 2250 2252 2258 2265 2267 2270 2271 2274 2277 2278 2283 2284 2291 2296 2306 2308 2311 2313 2320 2323 2328 2341 2345 2346 2352 2354 2360 2362 2366 2368 2369 2370 2379 2385 2395 2407 2410 2413 2414 2416 2423 2426 2430 2436 2441 2451 2463 2465 2470 2472 2489 2501 2504 2508 2511 2517 2520 2521 2525 2528 2534 2537 2539 2549 2556 2564 2566 2573 2580 2594 2598 2611 2613 2615 2617 2619 2621 2624 2632 2633 2644 2646 2647 2658 2672 2675 2678 2681 2685 2689 2698 2699 2708 2721 2722 2724 2730 2732 2735 2736 2737 2744 2754 2757 2758 2761 2765 2768 2770 2771 2772 2777 2784 2785 2796 2797 2806 2808 2817 2825 2827 2828 2831 2844 2848 2867 2874 2889 2891 2898 2899 2901 2914 2917 2918 2919 2922 2923 2924 2927 2929 2937 2943 2949 2950 2952 2953 2959 2963 2967 2979 2982 2987 2994 2995 3001 3002 3005 3008 3014 3026 3037 3038 3042 3045 3054 3057 3060 3066 3068 3069 3070 3075 3080 3087 3099 3101 3108 3112 3118 3124 3128 3129 3141 3143 3160 3177 3179 3183 3185 3187 3190 3199 3202 3209 3211 3214 3219 3223 3224 3236 3237 3242 3248 3251 3253 3257 3263 3265 3272 3275 3283 3303 3310 3312 3313 3323 3326 3328 3330 3339 3346 3349 3352 3353 3356 3362 3363 3375 3378 3380 3385 3389 3390 3397 3400 3407 3411 3415 3416 3418 3433 3445 3454 3455 3456 3462 3465 3470 3472 3473 3479 3484 3487 3488 3494 3502 3506 3512 3518 3532 3538 3542 3545 3548 3550 3557 3560 3562 3567 3571 3573 3575 3577 3585 3591 3593 3597 3603 3608 3611 3614 3619 3620 3623 3624 3632 3634 3646 3651 3660 3669 3670 3682 3683 3685 3693 3696 3697 3706 3723 3732 3738 3753 3764 3772 3782 3794 3804 3808 3817 3841 3846 3847 3857 3864 3867 3870 3879 3880 3881 3885 3892 3893 3897 3900 3922 3925 3928 3931 3936 3939 3941 3945 3948 3949 3962 3967 3971 3975 3989 3994 4004 4015 4018 4019 4034 4045 4051 4054 4056 4062 4069 4073 4078 4079 4082 4087 4090 4093 4096 4100 4101 4106 4119 4133 4137 4140 4148 4151 4152 4159 4172 4175 4182 4184 4188 4191 4211 4214 4215 4217 4221 4225 4233 4236 4251 4252 4257 4259 4260 4264 4288 4289 4290 4296 4298 4305 4306 4307 4309 4319 4329 4332 4334 4336 4339 4340 4345 4349 4365 4371 4375 4378 4379 4381 4396 4400 4403 4409 4420 4425 4426 4434 4438 4446 4460 4462 4463 4473 4474 4479 4481 4482 4486 4488 4496 4498 4500 4502 4503 4504 4511 4514 4523 4527 4528 4532 4542 4544 4547 4566 4570 4575 4578 4584 4589 4592 4598 4607 4610 4616 4621 4622 4625 4626 4628 4639 4644 4652 4660 4664 4673 4678 4687 4688 4698 4699 4703 4704 4707 4708 4710 4711 4712 4714 4715 4720 4723 4734 4740 4750 4751 4757 4763 4765 4769 4776 4777 4779 4783 4787 4791 4792 4804 4806 4808 4811 4819 4829 4839 4845 4846 4853 4855 4857 4858 4867 4878 4879 4884 4885 4887 4888 4889 4892 4899 4905 4933 4938 4940 4951 4955 4965 4974 4979 4980 4982 4984 4996 4998 5000
3 4 19 20 25 26 29 30 51 52 69 70 83 84 101 102 111 112 117 118 127 128 139 140 161 162 167 168 173 174 197 198 205 206 211 212 233 234 263 264 265 266 269 270 271 272 277 278 281 282 283 284 295 296 305 306 337 338 349 350 355 356 357 358 361 362 369 370 373 374 385 386 393 394 395 396 401 402 405 406 411 412 423 424 429 430 433 434 443 444 455 456 461 462 465 466 477 478 503 504 505 506 513 514 525 526 535 536 549 550 561 562 581 582 583 584 585 586 587 588 633 634 663 664 665 666 691 692 707 708 739 740 743 744 753 754 757 758 763 764 765 766 775 776 793 794 807 808 809 810 815 816 827 828 829 830 835 836 845 846 855 856 863 864 877 878 881 882 885 886 907 908 915 916 919 920 941 942 945 946 969 970 977 978 985 986 997 998 1001 1002 1009 1010 1013 1014 1015 1016 1017 1018 1019 1020 1035 1036 1041 1042 1045 1046 1079 1080 1081 1082 1109 1110 1111 1112 1171 1172 1175 1176 1179 1180 1199 1200 1201 1202 1205 1206 1213 1214 1233 1234 1239 1240 1241 1242 1247 1248 1251 1252 1265 1266 1269 1270 1271 1272 1295 1296 1303 1304 1305 1306 1307 1308 1309 1310 1321 1322 1331 1332 1333 1334 1339 1340 1345 1346 1347 1348 1371 1372 1419 1420 1427 1428 1439 1440 1445 1446 1457 1458 1463 1464 1473 1474 1491 1492 1505 1506 1507 1508 1521 1522 1523 1524 1529 1530 1533 1534 1549 1550 1551 1552 1561 1562 1571 1572 1575 1576 1599 1600 1605 1606 1625 1626 1645 1646 1659 1660 1665 1666 1675 1676 1683 1684 1685 1686 1687 1688 1689 1690 1691 1692 1707 1708 1711 1712 1717 1718 1729 1730 1731 1732 1741 1742 1743 1744 1749 1750 1791 1792 1801 1802 1809 1810 1825 1826 1835 1836 1837 1838 1843 1844 1849 1850 1861 1862 1871 1872 1885 1886 1895 1896 1905 1906 1909 1910 1911 1912 1913 1914 1919 1920 1925 1926 1929 1930 1955 1956 1969 1970 1971 1972 1977 1978 1979 1980 2003 2004 2005 2006 2011 2012 2013 2014 2029 2030 2039 2040 2047 2048 2049 2050 2057 2058 2061 2062 2065 2066 2075 2076 2091 2092 2097 2098 2099 2100 2101 2102 2107 2108 2121 2122 2127 2128 2137 2138 2173 2174 2175 2176 2185 2186 2187 2188 2209 2210 2221 2222 2231 2232 2249 2250 2259 2260 2265 2266 2299 2300 2301 2302 2319 2320 2321 2322 2327 2328 2343 2344 2361 2362 2367 2368 2405 2406 2415 2416 2417 2418 2419 2420 2421 2422 2429 2430 2437 2438 2449 2450 2457 2458 2465 2466 2483 2484 2487 2488 2489 2490 2491 2492 2493 2494 2497 2498 2503 2504 2519 2520 2525 2526 2531 2532 2535 2536 2541 2542 2545 2546 2563 2564 2573 2574 2575 2576 2585 2586 2601 2602 2609 2610 2611 2612 2615 2616 2621 2622 2627 2628 2633 2634 2637 2638 2653 2654 2661 2662 2673 2674 2691 2692 2711 2712 2725 2726 2757 2758 2767 2768 2771 2772 2775 2776 2793 2794 2801 2802 2805 2806 2807 2808 2809 2810 2813 2814 2817 2818 2831 2832 2839 2840 2853 2854 2877 2878 2885 2886 2895 2896 2903 2904 2909 2910 2911 2912 2919 2920 2927 2928 2943 2944 2949 2950 2981 2982 2987 2988 2989 2990 2999 3000 3025 3026 3027 3028 3029 3030 3031 3032 3039 3040 3069 3070 3083 3084 3085 3086 3089 3090 3113 3114 3115 3116 3117 3118 3123 3124 3129 3130 3139 3140 3141 3142 3145 3146 3157 3158 3159 3160 3161 3162 3163 3164 3173 3174 3177 3178 3179 3180 3197 3198 3199 3200 3203 3204 3205 3206 3209 3210 3213 3214 3237 3238 3245 3246 3249 3250 3251 3252 3255 3256 3259 3260 3273 3274 3303 3304 3307 3308 3315 3316 3329 3330 3341 3342 3343 3344 3347 3348 3359 3360 3363 3364 3365 3366 3373 3374 3391 3392 3411 3412 3413 3414 3415 3416 3429 3430 3447 3448 3453 3454 3465 3466 3479 3480 3487 3488 3489 3490 3501 3502 3511 3512 3523 3524 3555 3556 3557 3558 3569 3570 3571 3572 3591 3592 3599 3600 3605 3606 3611 3612 3627 3628 3629 3630 3633 3634 3643 3644 3657 3658 3661 3662 3663 3664 3667 3668 3697 3698 3699 3700 3705 3706 3729 3730 3749 3750 3775 3776 3793 3794 3795 3796 3797 3798 3799 3800 3817 3818 3821 3822 3825 3826 3829 3830 3847 3848 3849 3850 3851 3852 3853 3854 3863 3864 3867 3868 3881 3882 3893 3894 3939 3940 3945 3946 3955 3956 3961 3962 3971 3972 3973 3974 3981 3982 3983 3984 4005 4006 4021 4022 4029 4030 4043 4044 4047 4048 4057 4058 4061 4062 4071 4072 4089 4090 4095 4096 4147 4148 4153 4154 4165 4166 4169 4170 4177 4178 4179 4180 4203 4204 4205 4206 4215 4216 4219 4220 4237 4238 4245 4246 4247 4248 4263 4264 4267 4268 4273 4274 4285 4286 4287 4288 4299 4300 4323 4324 4327 4328 4329 4330 4335 4336 4367 4368 4375 4376 4401 4402 4415 4416 4421 4422 4435 4436 4437 4438 4447 4448 4449 4450 4459 4460 4463 4464 4465 4466 4469 4470 4499 4500 4503 4504 4515 4516 4529 4530 4533 4534 4539 4540 4541 4542 4547 4548 4553 4554 4555 4556 4565 4566 4567 4568 4581 4582 4591 4592 4611 4612 4615 4616 4621 4622 4625 4626 4639 4640 4645 4646 4655 4656 4681 4682 4689 4690 4691 4692 4703 4704 4707 4708 4719 4720 4723 4724 4731 4732 4735 4736 4737 4738 4739 4740 4757 4758 4769 4770 4789 4790 4813 4814 4819 4820 4825 4826 4827 4828 4831 4832 4845 4846 4851 4852 4859 4860 4871 4872 4881 4882 4901 4902 4925 4926 4929 4930 4939 4940 4943 4944 4977 4978 5001 5002 5007 5008 5015 5016 5021 5022 5033 5034 5039 5040 5041 5042 5049 5050 5055 5056 5067 5068 5073 5074 5077 5078 5097 5098 5111 5112 5127 5128 5131 5132 5145 5146 5159 5160 5187 5188 5195 5196 5221 5222 5225 5226 5229 5230 5233 5234 5237 5238 5241 5242 5247 5248 5263 5264 5265 5266 5287 5288 5291 5292 5293 5294 5315 5316 5343 5344 5349 5350 5355 5356 5361 5362 5369 5370 5377 5378 5395 5396 5397 5398 5415 5416 5441 5442 5443 5444 5447 5448 5459 5460 5463 5464 5469 5470 5471 5472 5473 5474 5487 5488 5507 5508 5513 5514 5515 5516 5521 5522 5529 5530 5535 5536 5539 5540 5541 5542 5543 5544 5553 5554 5567 5568 5569 5570 5591 5592 5593 5594 5611 5612 5615 5616 5633 5634 5649 5650 5653 5654 5655 5656 5661 5662 5687 5688 5695 5696 5733 5734 5747 5748 5777 5778 5781 5782 5795 5796 5797 5798 5801 5802 5827 5828 5833 5834 5835 5836 5837 5838 5843 5844 5845 5846 5847 5848 5853 5854 5857 5858 5873 5874 5885 5886 5897 5898 5899 5900 5903 5904 5905 5906 5917 5918 5925 5926 5933 5934 5957 5958 5963 5964 5973 5974 5987 5988 5989 5990 6001 6002 6003 6004 6009 6010 6015 6016 6027 6028 6051 6052 6073 6074 6075 6076 6083 6084 6089 6090 6107 6108 6113 6114 6119 6120 6131 6132 6135 6136 6137 6138 6139 6140 6149 6150 6159 6160 6173 6174 6197 6198 6201 6202 6215 6216 6223 6224 6235 6236 6247 6248 6255 6256 6257 6258 6281 6282 6285 6286 6319 6320 6353 6354 6357 6358 6365 6366 6369 6370 6373 6374 6379 6380 6397 6398 6403 6404 6417 6418 6421 6422 6427 6428 6437 6438 6445 6446 6447 6448 6471 6472 6473 6474 6483 6484 6495 6496 6501 6502 6505 6506 6513 6514 6525 6526 6529 6530 6543 6544 6549 6550 6565 6566 6605 6606 6619 6620 6623 6624 6625 6626 6645 6646 6651 6652 6655 6656 6659 6660 6677 6678 6691 6692 6697 6698 6703 6704 6705 6706 6711 6712 6723 6724 6725 6726 6749 6750 6755 6756 6759 6760 6769 6770 6777 6778 6779 6780 6793 6794 6799 6800 6813 6814 6821 6822 6829 6830 6831 6832 6835 6836 6865 6866 6889 6890 6907 6908 6909 6910 6911 6912 6923 6924 6929 6930 6939 6940 6943 6944 6945 6946 6957 6958 6967 6968 6973 6974 6975 6976 6987 6988 7003 7004 7011 7012 7023 7024 7035 7036 7063 7064 7075 7076 7083 7084 7089 7090 7095 7096 7099 7100 7113 7114 7119 7120 7123 7124 7133 7134 7141 7142 7145 7146 7149 7150 7153 7154 7169 7170 7181 7182 7185 7186 7193 7194 7205 7206 7215 7216 7221 7222 7227 7228 7237 7238 7239 7240 7245 7246 7247 7248 7263 7264 7267 7268 7291 7292 7301 7302 7319 7320 7337 7338 7339 7340 7363 7364 7365 7366 7369 7370 7385 7386 7391 7392 7393 7394 7411 7412 7445 7446 7463 7464 7475 7476 7505 7506 7527 7528 7543 7544 7563 7564 7587 7588 7607 7608 7615 7616 7633 7634 7681 7682 7691 7692 7693 7694 7713 7714 7727 7728 7733 7734 7739 7740 7757 7758 7759 7760 7761 7762 7769 7770 7783 7784 7785 7786 7793 7794 7799 7800 7843 7844 7849 7850 7855 7856 7861 7862 7871 7872 7877 7878 7881 7882 7889 7890 7895 7896 7897 7898 7923 7924 7933 7934 7941 7942 7949 7950 7977 7978 7987 7988 8007 8008 8029 8030 8035 8036 8037 8038 8067 8068 8089 8090 8101 8102 8107 8108 8111 8112 8123 8124 8137 8138 8145 8146 8155 8156 8157 8158 8163 8164 8173 8174 8179 8180 8185 8186 8191 8192 8199 8200 8201 8202 8211 8212 8237 8238 8265 8266 8273 8274 8279 8280 8295 8296 8301 8302 8303 8304 8317 8318 8343 8344 8349 8350 8363 8364 8367 8368 8375 8376 8381 8382 8421 8422 8427 8428 8429 8430 8433 8434 8441 8442 8449 8450 8465 8466 8471 8472 8501 8502 8503 8504 8513 8514 8517 8518 8519 8520 8527 8528 8575 8576 8577 8578 8579 8580 8591 8592 8595 8596 8609 8610 8611 8612 8613 8614 8617 8618 8637 8638 8657 8658 8663 8664 8667 8668 8671 8672 8677 8678 8679 8680 8689 8690 8697 8698 8729 8730 8741 8742 8749 8750 8755 8756 8757 8758 8761 8762 8791 8792 8799 8800 8805 8806 8817 8818 8839 8840 8849 8850 8851 8852 8867 8868 8875 8876 8891 8892 8919 8920 8923 8924 8925 8926 8945 8946 8947 8948 8957 8958 8961 8962 8963 8964 8971 8972 8975 8976 8991 8992 8995 8996 8999 9000 9003 9004 9005 9006 9007 9008 9021 9022 9027 9028 9045 9046 9053 9054 9055 9056 9063 9064 9083 9084 9087 9088 9093 9094 9131 9132 9139 9140 9149 9150 9155 9156 9167 9168 9177 9178 9183 9184 9195 9196 9213 9214 9219 9220 9231 9232 9241 9242 9243 9244 9249 9250 9251 9252 9255 9256 9277 9278 9287 9288 9303 9304 9319 9320 9327 9328 9345 9346 9355 9356 9373 9374 9375 9376 9395 9396 9397 9398 9405 9406 9407 9408 9413 9414 9415 9416 9419 9420 9421 9422 9423 9424 9427 9428 9429 9430 9439 9440 9445 9446 9467 9468 9479 9480 9499 9500 9501 9502 9513 9514 9525 9526 9529 9530 9537 9538 9551 9552 9553 9554 9557 9558 9565 9566 9573 9574 9581 9582 9583 9584 9607 9608 9611 9612 9615 9616 9621 9622 9637 9638 9657 9658 9677 9678 9689 9690 9691 9692 9705 9706 9709 9710 9713 9714 9715 9716 9733 9734 9755 9756 9757 9758 9767 9768 9769 9770 9773 9774 9775 9776 9777 9778 9783 9784 9797 9798 9809 9810 9865 9866 9875 9876 9879 9880 9901 9902 9909 9910 9929 9930 9947 9948 9957 9958 9959 9960 9963 9964 9967 9968 9991 9992 9995 9996 9999 10000