2 7 10 13 25 29 30 33 34 35 40 47 49 57 59 61 67 68 77 82 86 93 97 99 103 106 110 111 116 121 129 130 133 134 144 147 165 173 175 182 185 186 191 192 196 210 216 217 218 228 230 232 236 239 244 246 247 249 257 261 266 270 271 274 275 278 287 298 305 308 309 312 314 317 319 320 321 330 331 334 337 342 343 349 363 367 370 371 381 382 384 387 400 406 410 434 436 444 446 452 454 462 469 470 471 472 473 488 489 491 493 494 497 500 501 509 511 521 524 526 527 542 548 550 553 572 575 584 585 589 591 598 606 610 612 615 624 631 633 641 644 655 656 667 671 688 695 698 700 701 705 710 713 732 735 737 740 749 750 759 762 764 771 774 778 782 800 816 821 828 829 831 839 840 851 853 861 862 869 874 879 885 891 895 904 905 909 913 914 919 923 925 928 932 937 942 946 948 949 951 953 959 966 973 978 986 991 994 997 999 1001 1004 1014 1017 1021 1026 1034 1035 1037 1040 1042 1045 1046 1051 1061 1064 1065 1070 1072 1075 1076 1081 1090 1091 1092 1094 1102 1106 1107 1111 1130 1143 1156 1157 1166 1181 1184 1186 1197 1198 1200 1204 1214 1218 1220 1222 1224 1225 1229 1235 1238 1243 1252 1253 1254 1258 1261 1265 1266 1272 1279 1281 1288 1299 1302 1305 1306 1307 1310 1312 1319 1323 1326 1332 1337 1339 1348 1357 1362 1364 1365 1367 1369 1372 1374 1381 1384 1389 1391 1397 1410 1420 1426 1427 1428 1429 1432 1437 1440 1451 1452 1456 1463 1467 1472 1478 1479 1499 1500 1502 1508 1513 1514 1515 1520 1522 1527 1528 1530 1535 1538 1551 1558 1565 1572 1575 1578 1591 1595 1602 1603 1604 1619 1627 1649 1653 1668 1669 1673 1676 1678 1679 1685 1688 1691 1694 1702 1703 1705 1706 1708 1717 1718 1725 1743 1745 1747 1755 1759 1776 1782 1794 1795 1796 1810 1818 1827 1849 1852 1855 1858 1871 1876 1877 1885 1902 1931 1932 1935 1938 1940 1941 1959 1967 1970 1975 1976 1982 1986 1987 1992 1995 1997 1998 2004 2020 2025 2033 2035 2043 2045 2056 2059 2062 2067 2069 2077 2090 2093 2102 2103 2109 2115 2122 2124 2128 2132 2146 2150 2157 2159 2162 2164 2165 2168 2170 2174 2188 2190 2207 2208 2211 2222 2231 2244 2248 2249 2250 2251 2258 2265 2271 2282 2283 2284 2297 2303 2315 2317 2318 2322 2324 2334 2346 2350 2351 2359 2360 2367 2370 2372 2377 2398 2406 2410 2420 2440 2444 2459 2460 2468 2480 2482 2484 2496 2499 2505 2508 2509 2510 2511 2512 2514 2515 2516 2529 2532 2548 2554 2556 2561 2562 2564 2566 2567 2571 2572 2583 2607 2610 2613 2620 2621 2624 2631 2634 2638 2646 2648 2654 2656 2662 2663 2666 2668 2674 2688 2689 2694 2696 2702 2705 2723 2730 2733 2735 2738 2744 2773 2782 2791 2792 2800 2807 2811 2816 2817 2820 2823 2829 2832 2835 2836 2837 2844 2845 2848 2849 2856 2872 2876 2888 2891 2892 2893 2895 2896 2899 2901 2902 2908 2915 2918 2922 2928 2934 2935 2938 2950 2960 2962 2964 2968 2969 2970 2971 2973 2974 2980 2981 2985 2995 3001 3011 3015 3019 3020 3025 3032 3035 3042 3043 3045 3049 3066 3073 3077 3079 3086 3088 3089 3090 3095 3106 3111 3115 3120 3126 3131 3133 3134 3137 3155 3162 3170 3181 3187 3188 3189 3196 3203 3205 3209 3210 3217 3218 3232 3249 3253 3261 3268 3278 3284 3287 3293 3294 3296 3298 3303 3305 3308 3316 3318 3327 3329 3331 3334 3335 3342 3343 3351 3358 3360 3369 3377 3381 3385 3390 3392 3402 3407 3408 3414 3415 3422 3428 3429 3443 3444 3452 3456 3461 3470 3473 3478 3480 3481 3485 3497 3504 3511 3512 3523 3531 3534 3535 3536 3542 3544 3548 3550 3551 3562 3564 3565 3567 3568 3569 3570 3573 3588 3589 3590 3591 3596 3597 3611 3617 3631 3632 3635 3636 3638 3639 3644 3653 3654 3673 3680 3682 3685 3693 3714 3716 3728 3738 3742 3754 3755 3765 3768 3780 3783 3787 3797 3800 3801 3805 3808 3809 3814 3815 3818 3821 3840 3841 3850 3855 3856 3863 3869 3871 3880 3883 3890 3897 3899 3900 3910 3914 3916 3921 3923 3931 3935 3944 3948 3950 3951 3952 3953 3954 3957 3963 3967 3970 3979 3982 3991 3996 4002 4004 4005 4009 4012 4015 4020 4025 4028 4036 4042 4043 4046 4047 4054 4056 4059 4065 4068 4092 4094 4096 4099 4103 4104 4106 4113 4119 4125 4126 4127 4129 4130 4133 4135 4137 4140 4141 4143 4146 4153 4175 4176 4178 4184 4191 4199 4204 4205 4207 4209 4211 4214 4221 4224 4227 4240 4248 4255 4257 4263 4266 4268 4276 4284 4293 4294 4297 4304 4310 4315 4321 4336 4337 4343 4345 4349 4355 4361 4363 4365 4366 4368 4369 4373 4376 4378 4403 4411 4412 4419 4421 4422 4426 4428 4429 4434 4437 4440 4441 4443 4448 4451 4456 4461 4469 4475 4479 4489 4493 4500 4502 4506 4510 4511 4515 4517 4522 4538 4539 4556 4563 4570 4586 4588 4595 4597 4604 4605 4619 4622 4632 4640 4642 4653 4659 4663 4684 4692 4694 4696 4705 4706 4709 4719 4721 4727 4730 4731 4735 4736 4737 4742 4744 4745 4763 4764 4780 4783 4787 4790 4791 4794 4795 4798 4806 4809 4812 4814 4815 4821 4833 4836 4839 4840 4841 4843 4848 4853 4857 4858 4863 4877 4881 4884 4890 4892 4895 4906 4907 4911 4913 4917 4921 4924 4927 4932 4936 4939 4948 4950 4954 4955 4957 4962 4975 4978 4989 4992 4999
3 4 13 14 19 20 25 26 49 50 57 58 59 60 65 66 67 68 69 70 79 80 93 94 97 98 113 114 117 118 121 122 133 134 135 136 153 154 163 164 171 172 185 186 193 194 197 198 205 206 211 212 219 220 221 222 231 232 241 242 257 258 259 260 265 266 267 268 287 288 293 294 329 330 345 346 349 350 363 364 369 370 371 372 381 382 383 384 391 392 419 420 431 432 433 434 435 436 455 456 459 460 463 464 471 472 477 478 487 488 491 492 493 494 497 498 513 514 521 522 531 532 539 540 541 542 547 548 549 550 555 556 573 574 595 596 609 610 615 616 617 618 623 624 627 628 633 634 637 638 639 640 641 642 659 660 661 662 667 668 673 674 683 684 685 686 697 698 725 726 733 734 739 740 741 742 761 762 763 764 767 768 773 774 799 800 811 812 819 820 867 868 871 872 887 888 891 892 903 904 907 908 923 924 937 938 939 940 941 942 943 944 945 946 975 976 977 978 981 982 985 986 987 988 993 994 999 1000 1001 1002 1017 1018 1021 1022 1041 1042 1047 1048 1051 1052 1053 1054 1083 1084 1095 1096 1099 1100 1105 1106 1143 1144 1149 1150 1167 1168 1169 1170 1177 1178 1181 1182 1195 1196 1211 1212 1219 1220 1223 1224 1229 1230 1247 1248 1261 1262 1265 1266 1281 1282 1287 1288 1309 1310 1311 1312 1333 1334 1341 1342 1375 1376 1389 1390 1395 1396 1399 1400 1401 1402 1409 1410 1419 1420 1425 1426 1463 1464 1469 1470 1473 1474 1479 1480 1497 1498 1499 1500 1517 1518 1523 1524 1527 1528 1541 1542 1547 1548 1555 1556 1563 1564 1599 1600 1631 1632 1641 1642 1655 1656 1657 1658 1661 1662 1677 1678 1679 1680 1701 1702 1705 1706 1721 1722 1723 1724 1737 1738 1747 1748 1757 1758 1769 1770 1781 1782 1789 1790 1807 1808 1809 1810 1817 1818 1825 1826 1827 1828 1837 1838 1845 1846 1849 1850 1855 1856 1863 1864 1873 1874 1883 1884 1891 1892 1895 1896 1897 1898 1901 1902 1905 1906 1917 1918 1931 1932 1945 1946 1955 1956 1971 1972 1981 1982 1987 1988 1993 1994 1997 1998 2001 2002 2007 2008 2027 2028 2033 2034 2041 2042 2051 2052 2067 2068 2069 2070 2073 2074 2079 2080 2083 2084 2089 2090 2091 2092 2101 2102 2121 2122 2127 2128 2129 2130 2139 2140 2143 2144 2149 2150 2151 2152 2161 2162 2179 2180 2181 2182 2183 2184 2187 2188 2203 2204 2211 2212 2213 2214 2221 2222 2259 2260 2285 2286 2311 2312 2313 2314 2331 2332 2361 2362 2367 2368 2371 2372 2393 2394 2395 2396 2399 2400 2407 2408 2427 2428 2435 2436 2439 2440 2443 2444 2447 2448 2449 2450 2457 2458 2469 2470 2475 2476 2485 2486 2503 2504 2505 2506 2507 2508 2515 2516 2521 2522 2529 2530 2531 2532 2543 2544 2557 2558 2561 2562 2575 2576 2597 2598 2603 2604 2609 2610 2611 2612 2613 2614 2619 2620 2623 2624 2637 2638 2645 2646 2651 2652 2663 2664 2673 2674 2677 2678 2695 2696 2713 2714 2723 2724 2727 2728 2729 2730 2733 2734 2737 2738 2743 2744 2747 2748 2761 2762 2767 2768 2777 2778 2781 2782 2793 2794 2819 2820 2839 2840 2851 2852 2853 2854 2855 2856 2857 2858 2863 2864 2873 2874 2879 2880 2901 2902 2903 2904 2911 2912 2925 2926 2933 2934 2943 2944 2955 2956 2957 2958 2997 2998 2999 3000 3003 3004 3015 3016 3025 3026 3027 3028 3029 3030 3039 3040 3043 3044 3053 3054 3055 3056 3059 3060 3069 3070 3075 3076 3101 3102 3115 3116 3129 3130 3143 3144 3149 3150 3155 3156 3181 3182 3189 3190 3203 3204 3205 3206 3207 3208 3237 3238 3253 3254 3297 3298 3305 3306 3335 3336 3337 3338 3345 3346 3351 3352 3355 3356 3357 3358 3369 3370 3375 3376 3381 3382 3387 3388 3403 3404 3405 3406 3409 3410 3411 3412 3415 3416 3433 3434 3435 3436 3449 3450 3485 3486 3489 3490 3493 3494 3509 3510 3517 3518 3551 3552 3563 3564 3587 3588 3589 3590 3591 3592 3619 3620 3635 3636 3653 3654 3697 3698 3703 3704 3709 3710 3715 3716 3741 3742 3751 3752 3753 3754 3769 3770 3803 3804 3861 3862 3863 3864 3869 3870 3875 3876 3879 3880 3881 3882 3917 3918 3933 3934 3939 3940 3949 3950 3951 3952 3963 3964 3971 3972 3973 3974 3983 3984 3989 3990 3993 3994 3995 3996 4007 4008 4039 4040 4049 4050 4065 4066 4069 4070 4085 4086 4089 4090 4111 4112 4117 4118 4123 4124 4133 4134 4137 4138 4153 4154 4179 4180 4185 4186 4203 4204 4205 4206 4217 4218 4229 4230 4243 4244 4247 4248 4255 4256 4263 4264 4291 4292 4299 4300 4313 4314 4317 4318 4323 4324 4327 4328 4329 4330 4335 4336 4339 4340 4347 4348 4375 4376 4379 4380 4413 4414 4415 4416 4421 4422 4443 4444 4461 4462 4487 4488 4495 4496 4497 4498 4499 4500 4501 4502 4515 4516 4529 4530 4541 4542 4563 4564 4565 4566 4567 4568 4593 4594 4605 4606 4629 4630 4633 4634 4635 4636 4643 4644 4647 4648 4667 4668 4691 4692 4699 4700 4701 4702 4717 4718 4719 4720 4733 4734 4739 4740 4743 4744 4753 4754 4795 4796 4811 4812 4819 4820 4839 4840 4879 4880 4887 4888 4917 4918 4919 4920 4935 4936 4959 4960 4963 4964 4967 4968 4991 4992 4997 4998 5009 5010 5015 5016 5017 5018 5019 5020 5021 5022 5023 5024 5027 5028 5029 5030 5031 5032 5057 5058 5063 5064 5095 5096 5107 5108 5111 5112 5121 5122 5123 5124 5127 5128 5131 5132 5133 5134 5141 5142 5143 5144 5165 5166 5213 5214 5219 5220 5225 5226 5239 5240 5241 5242 5247 5248 5261 5262 5267 5268 5275 5276 5291 5292 5295 5296 5307 5308 5311 5312 5323 5324 5325 5326 5331 5332 5335 5336 5347 5348 5375 5376 5377 5378 5387 5388 5391 5392 5403 5404 5409 5410 5445 5446 5459 5460 5465 5466 5469 5470 5475 5476 5487 5488 5545 5546 5563 5564 5581 5582 5583 5584 5599 5600 5613 5614 5621 5622 5631 5632 5633 5634 5639 5640 5645 5646 5657 5658 5663 5664 5669 5670 5671 5672 5673 5674 5687 5688 5689 5690 5695 5696 5697 5698 5711 5712 5743 5744 5751 5752 5775 5776 5781 5782 5783 5784 5785 5786 5789 5790 5791 5792 5797 5798 5801 5802 5803 5804 5815 5816 5829 5830 5835 5836 5843 5844 5855 5856 5867 5868 5869 5870 5875 5876 5899 5900 5919 5920 5923 5924 5927 5928 5935 5936 5937 5938 5939 5940 5941 5942 5945 5946 5947 5948 5959 5960 5961 5962 5969 5970 5989 5990 6001 6002 6021 6022 6029 6030 6037 6038 6039 6040 6049 6050 6063 6064 6069 6070 6083 6084 6085 6086 6089 6090 6097 6098 6131 6132 6145 6146 6153 6154 6157 6158 6171 6172 6175 6176 6177 6178 6179 6180 6189 6190 6211 6212 6221 6222 6229 6230 6239 6240 6251 6252 6261 6262 6265 6266 6267 6268 6273 6274 6309 6310 6323 6324 6339 6340 6361 6362 6373 6374 6375 6376 6377 6378 6391 6392 6405 6406 6409 6410 6417 6418 6419 6420 6433 6434 6435 6436 6463 6464 6497 6498 6505 6506 6521 6522 6535 6536 6555 6556 6567 6568 6573 6574 6585 6586 6587 6588 6591 6592 6595 6596 6605 6606 6609 6610 6615 6616 6631 6632 6635 6636 6653 6654 6657 6658 6661 6662 6667 6668 6669 6670 6683 6684 6685 6686 6701 6702 6715 6716 6719 6720 6737 6738 6753 6754 6761 6762 6769 6770 6779 6780 6783 6784 6803 6804 6813 6814 6815 6816 6827 6828 6829 6830 6843 6844 6855 6856 6857 6858 6885 6886 6887 6888 6903 6904 6911 6912 6921 6922 6939 6940 6945 6946 6955 6956 6959 6960 6961 6962 6969 6970 6993 6994 7007 7008 7021 7022 7023 7024 7045 7046 7061 7062 7067 7068 7069 7070 7071 7072 7083 7084 7087 7088 7095 7096 7099 7100 7101 7102 7123 7124 7127 7128 7129 7130 7133 7134 7135 7136 7137 7138 7139 7140 7145 7146 7175 7176 7177 7178 7179 7180 7181 7182 7191 7192 7193 7194 7221 7222 7233 7234 7261 7262 7263 7264 7269 7270 7271 7272 7275 7276 7277 7278 7287 7288 7305 7306 7307 7308 7345 7346 7359 7360 7363 7364 7369 7370 7385 7386 7427 7428 7431 7432 7455 7456 7475 7476 7483 7484 7507 7508 7509 7510 7529 7530 7535 7536 7559 7560 7565 7566 7573 7574 7593 7594 7599 7600 7601 7602 7609 7610 7615 7616 7617 7618 7627 7628 7629 7630 7635 7636 7641 7642 7679 7680 7681 7682 7699 7700 7709 7710 7711 7712 7725 7726 7737 7738 7741 7742 7759 7760 7765 7766 7779 7780 7793 7794 7797 7798 7799 7800 7819 7820 7827 7828 7831 7832 7841 7842 7845 7846 7861 7862 7869 7870 7887 7888 7895 7896 7899 7900 7901 7902 7903 7904 7905 7906 7907 7908 7913 7914 7925 7926 7933 7934 7939 7940 7957 7958 7963 7964 7981 7982 7991 7992 8003 8004 8007 8008 8009 8010 8017 8018 8023 8024 8029 8030 8039 8040 8049 8050 8055 8056 8071 8072 8083 8084 8085 8086 8091 8092 8093 8094 8107 8108 8111 8112 8117 8118 8129 8130 8135 8136 8183 8184 8187 8188 8191 8192 8197 8198 8205 8206 8207 8208 8211 8212 8225 8226 8237 8238 8249 8250 8251 8252 8253 8254 8257 8258 8259 8260 8265 8266 8269 8270 8273 8274 8279 8280 8281 8282 8285 8286 8291 8292 8305 8306 8349 8350 8351 8352 8355 8356 8367 8368 8381 8382 8397 8398 8407 8408 8409 8410 8413 8414 8417 8418 8421 8422 8427 8428 8441 8442 8447 8448 8453 8454 8479 8480 8495 8496 8509 8510 8513 8514 8525 8526 8531 8532 8535 8536 8551 8552 8567 8568 8585 8586 8587 8588 8593 8594 8607 8608 8619 8620 8629 8630 8641 8642 8671 8672 8673 8674 8685 8686 8689 8690 8697 8698 8709 8710 8721 8722 8725 8726 8729 8730 8731 8732 8735 8736 8737 8738 8745 8746 8751 8752 8755 8756 8805 8806 8821 8822 8823 8824 8837 8838 8841 8842 8843 8844 8851 8852 8855 8856 8857 8858 8867 8868 8873 8874 8879 8880 8881 8882 8885 8886 8895 8896 8901 8902 8911 8912 8921 8922 8937 8938 8949 8950 8957 8958 8977 8978 8985 8986 8999 9000 9003 9004 9011 9012 9019 9020 9021 9022 9029 9030 9033 9034 9043 9044 9075 9076 9077 9078 9111 9112 9125 9126 9139 9140 9171 9172 9175 9176 9189 9190 9193 9194 9207 9208 9209 9210 9237 9238 9243 9244 9263 9264 9279 9280 9283 9284 9305 9306 9317 9318 9325 9326 9367 9368 9383 9384 9387 9388 9391 9392 9409 9410 9411 9412 9417 9418 9437 9438 9441 9442 9453 9454 9459 9460 9461 9462 9469 9470 9471 9472 9473 9474 9483 9484 9487 9488 9489 9490 9525 9526 9527 9528 9559 9560 9565 9566 9573 9574 9579 9580 9581 9582 9587 9588 9589 9590 9595 9596 9611 9612 9617 9618 9623 9624 9627 9628 9629 9630 9641 9642 9665 9666 9671 9672 9677 9678 9679 9680 9681 9682 9685 9686 9695 9696 9705 9706 9713 9714 9715 9716 9725 9726 9753 9754 9761 9762 9767 9768 9779 9780 9783 9784 9789 9790 9811 9812 9813 9814 9821 9822 9825 9826 9833 9834 9841 9842 9847 9848 9853 9854 9863 9864 9871 9872 9877 9878 9895 9896 9899 9900 9907 9908 9909 9910 9913 9914 9923 9924 9949 9950 9955 9956 9977 9978 9983 9984 9997 9998