2 7 9 14 30 38 46 53 55 66 69 81 87 91 92 93 97 99 101 106 110 114 125 131 141 142 152 169 173 176 180 182 187 190 192 195 199 200 205 210 213 214 215 220 226 229 238 249 261 264 266 267 273 279 288 293 294 298 303 307 313 315 320 322 323 325 330 331 338 343 348 354 355 371 380 398 402 403 407 408 415 416 421 423 424 429 435 438 440 441 451 452 457 464 466 471 472 473 482 488 506 508 515 519 529 532 550 551 552 558 563 566 571 573 575 581 583 601 611 612 615 618 622 623 624 626 627 632 636 647 648 670 676 683 684 688 697 698 699 720 721 722 729 730 733 734 737 742 743 747 750 752 756 758 760 766 769 777 780 781 785 792 803 811 813 814 815 819 825 826 829 836 839 840 850 853 854 863 876 879 887 893 894 899 901 905 907 910 914 919 920 923 925 927 930 936 938 939 953 954 960 963 964 966 967 974 977 979 982 990 994 999 1003 1017 1021 1031 1036 1046 1048 1051 1063 1070 1078 1085 1088 1090 1093 1100 1104 1105 1109 1117 1123 1124 1126 1129 1147 1149 1151 1154 1174 1178 1180 1191 1201 1202 1203 1210 1215 1218 1219 1223 1238 1248 1251 1253 1259 1263 1267 1279 1281 1285 1288 1298 1307 1308 1310 1316 1318 1330 1331 1344 1348 1351 1359 1360 1367 1368 1369 1376 1378 1382 1386 1391 1397 1407 1414 1422 1437 1442 1445 1446 1447 1458 1473 1481 1484 1486 1489 1493 1497 1498 1503 1510 1521 1522 1524 1526 1542 1548 1550 1551 1561 1563 1585 1588 1601 1603 1618 1622 1626 1628 1642 1646 1654 1657 1658 1674 1676 1679 1681 1684 1687 1698 1700 1729 1731 1742 1748 1749 1755 1760 1771 1773 1774 1780 1783 1791 1792 1795 1801 1803 1807 1813 1817 1821 1822 1824 1826 1833 1838 1843 1847 1848 1853 1858 1865 1867 1872 1875 1885 1890 1896 1906 1911 1921 1924 1925 1926 1927 1928 1929 1930 1940 1941 1942 1947 1948 1949 1950 1954 1960 1964 1968 1974 1975 1978 1990 1997 1999 2001 2002 2006 2011 2012 2015 2023 2029 2030 2034 2040 2042 2046 2051 2052 2055 2059 2070 2072 2073 2076 2082 2083 2084 2092 2098 2101 2102 2106 2111 2112 2128 2131 2136 2150 2153 2156 2157 2160 2170 2175 2207 2211 2212 2224 2229 2238 2239 2242 2243 2244 2252 2253 2267 2281 2293 2308 2310 2311 2320 2327 2332 2336 2337 2340 2355 2357 2365 2366 2378 2382 2385 2395 2398 2400 2424 2438 2443 2445 2465 2469 2470 2472 2477 2487 2489 2490 2494 2501 2502 2504 2505 2508 2516 2520 2530 2533 2534 2537 2545 2551 2552 2553 2557 2564 2573 2577 2580 2582 2583 2584 2585 2587 2590 2600 2604 2607 2611 2622 2631 2636 2637 2639 2647 2649 2662 2667 2668 2671 2672 2692 2696 2698 2700 2703 2713 2714 2716 2717 2723 2733 2737 2742 2756 2760 2763 2764 2769 2775 2778 2789 2797 2798 2803 2810 2811 2815 2816 2825 2842 2846 2852 2853 2855 2856 2857 2859 2861 2863 2867 2873 2879 2883 2891 2892 2893 2896 2900 2903 2904 2916 2927 2929 2932 2938 2939 2942 2946 2957 2960 2963 2965 2978 2979 2982 2984 2990 3001 3017 3020 3025 3028 3030 3033 3040 3043 3044 3046 3047 3048 3049 3052 3059 3061 3067 3071 3076 3088 3091 3095 3130 3147 3154 3157 3159 3160 3174 3175 3178 3192 3198 3199 3200 3210 3218 3225 3229 3230 3238 3245 3249 3250 3253 3256 3269 3274 3283 3288 3300 3307 3312 3317 3319 3322 3325 3326 3330 3342 3343 3351 3355 3358 3363 3366 3373 3379 3386 3392 3399 3400 3405 3410 3418 3424 3425 3429 3433 3436 3440 3446 3447 3448 3454 3458 3461 3466 3469 3472 3475 3476 3482 3483 3485 3487 3490 3495 3496 3497 3500 3505 3529 3530 3531 3534 3542 3544 3545 3548 3555 3571 3575 3578 3583 3587 3589 3590 3610 3611 3612 3613 3614 3616 3618 3622 3624 3639 3642 3643 3648 3651 3659 3660 3679 3681 3694 3701 3704 3710 3722 3723 3725 3728 3733 3738 3742 3744 3756 3757 3762 3764 3766 3770 3772 3774 3781 3787 3789 3791 3793 3797 3799 3804 3807 3808 3814 3818 3819 3821 3822 3823 3838 3844 3852 3862 3863 3865 3871 3877 3881 3883 3886 3888 3897 3907 3908 3920 3921 3928 3929 3931 3934 3940 3943 3944 3952 3958 3961 3963 3971 3975 3977 3985 3989 3990 3993 3998 4002 4010 4017 4031 4034 4039 4045 4047 4049 4051 4055 4061 4065 4066 4070 4076 4077 4078 4083 4092 4103 4105 4106 4121 4126 4136 4139 4148 4149 4151 4152 4153 4156 4173 4176 4182 4183 4187 4190 4191 4197 4199 4200 4205 4208 4210 4212 4218 4227 4241 4242 4243 4244 4255 4264 4268 4273 4281 4287 4293 4294 4297 4299 4301 4303 4315 4322 4323 4325 4331 4332 4333 4335 4336 4339 4356 4357 4369 4370 4381 4386 4394 4400 4405 4409 4412 4415 4417 4445 4449 4456 4457 4458 4463 4468 4471 4472 4476 4488 4492 4498 4508 4510 4517 4518 4527 4531 4534 4541 4542 4554 4556 4565 4566 4569 4582 4584 4587 4608 4613 4614 4625 4626 4629 4630 4639 4647 4648 4661 4662 4667 4668 4671 4676 4689 4691 4693 4706 4710 4715 4717 4719 4720 4737 4740 4744 4746 4752 4754 4755 4759 4762 4764 4768 4770 4777 4779 4784 4794 4796 4798 4800 4801 4803 4815 4823 4834 4835 4848 4856 4860 4881 4882 4890 4895 4904 4914 4917 4929 4932 4935 4940 4943 4948 4949 4950 4954 4957 4960 4974 4975 4979 4985 4995
3 4 13 14 17 18 27 28 59 60 75 76 91 92 105 106 109 110 131 132 137 138 161 162 173 174 181 182 183 184 185 186 193 194 197 198 201 202 211 212 219 220 227 228 249 250 261 262 281 282 283 284 303 304 337 338 345 346 351 352 359 360 363 364 373 374 379 380 383 384 389 390 397 398 399 400 409 410 419 420 425 426 427 428 429 430 439 440 451 452 457 458 475 476 497 498 521 522 527 528 531 532 533 534 545 546 557 558 575 576 585 586 587 588 595 596 605 606 613 614 625 626 629 630 639 640 643 644 645 646 649 650 659 660 661 662 675 676 685 686 695 696 707 708 709 710 741 742 759 760 795 796 803 804 805 806 813 814 815 816 829 830 831 832 841 842 845 846 847 848 857 858 869 870 875 876 879 880 881 882 901 902 903 904 913 914 927 928 931 932 941 942 943 944 945 946 963 964 975 976 1011 1012 1015 1016 1029 1030 1037 1038 1057 1058 1063 1064 1099 1100 1101 1102 1103 1104 1115 1116 1125 1126 1131 1132 1141 1142 1145 1146 1149 1150 1161 1162 1165 1166 1201 1202 1221 1222 1223 1224 1229 1230 1235 1236 1243 1244 1245 1246 1247 1248 1251 1252 1253 1254 1263 1264 1271 1272 1293 1294 1295 1296 1339 1340 1351 1352 1365 1366 1367 1368 1375 1376 1393 1394 1395 1396 1397 1398 1439 1440 1441 1442 1443 1444 1457 1458 1459 1460 1465 1466 1467 1468 1473 1474 1483 1484 1485 1486 1493 1494 1499 1500 1503 1504 1511 1512 1515 1516 1519 1520 1531 1532 1537 1538 1553 1554 1559 1560 1561 1562 1569 1570 1583 1584 1605 1606 1621 1622 1625 1626 1627 1628 1629 1630 1637 1638 1649 1650 1651 1652 1657 1658 1671 1672 1677 1678 1679 1680 1699 1700 1705 1706 1707 1708 1725 1726 1751 1752 1757 1758 1773 1774 1785 1786 1787 1788 1797 1798 1801 1802 1809 1810 1813 1814 1819 1820 1827 1828 1837 1838 1839 1840 1845 1846 1849 1850 1853 1854 1859 1860 1871 1872 1875 1876 1877 1878 1905 1906 1907 1908 1919 1920 1925 1926 1927 1928 1931 1932 1933 1934 1947 1948 1953 1954 1957 1958 1963 1964 1979 1980 1987 1988 1997 1998 2005 2006 2033 2034 2041 2042 2061 2062 2071 2072 2091 2092 2095 2096 2101 2102 2125 2126 2139 2140 2155 2156 2169 2170 2175 2176 2179 2180 2185 2186 2199 2200 2207 2208 2209 2210 2217 2218 2233 2234 2245 2246 2247 2248 2251 2252 2257 2258 2293 2294 2297 2298 2301 2302 2307 2308 2347 2348 2355 2356 2359 2360 2381 2382 2401 2402 2403 2404 2405 2406 2419 2420 2429 2430 2435 2436 2437 2438 2445 2446 2475 2476 2495 2496 2501 2502 2505 2506 2517 2518 2525 2526 2533 2534 2557 2558 2561 2562 2569 2570 2575 2576 2595 2596 2613 2614 2615 2616 2619 2620 2631 2632 2635 2636 2659 2660 2661 2662 2687 2688 2695 2696 2701 2702 2717 2718 2719 2720 2733 2734 2735 2736 2737 2738 2751 2752 2755 2756 2763 2764 2771 2772 2781 2782 2793 2794 2813 2814 2827 2828 2843 2844 2873 2874 2883 2884 2889 2890 2891 2892 2893 2894 2915 2916 2945 2946 2961 2962 2967 2968 2971 2972 2977 2978 2985 2986 2993 2994 2995 2996 3005 3006 3019 3020 3041 3042 3043 3044 3047 3048 3051 3052 3083 3084 3095 3096 3099 3100 3101 3102 3121 3122 3125 3126 3169 3170 3175 3176 3201 3202 3205 3206 3235 3236 3243 3244 3251 3252 3255 3256 3283 3284 3291 3292 3307 3308 3313 3314 3315 3316 3347 3348 3351 3352 3357 3358 3361 3362 3367 3368 3373 3374 3395 3396 3399 3400 3457 3458 3461 3462 3483 3484 3495 3496 3497 3498 3509 3510 3519 3520 3541 3542 3545 3546 3547 3548 3559 3560 3565 3566 3581 3582 3583 3584 3589 3590 3601 3602 3605 3606 3613 3614 3625 3626 3633 3634 3641 3642 3643 3644 3647 3648 3651 3652 3665 3666 3675 3676 3685 3686 3693 3694 3695 3696 3705 3706 3715 3716 3729 3730 3733 3734 3743 3744 3749 3750 3769 3770 3779 3780 3791 3792 3811 3812 3821 3822 3841 3842 3847 3848 3849 3850 3851 3852 3853 3854 3855 3856 3857 3858 3859 3860 3879 3880 3881 3882 3883 3884 3893 3894 3895 3896 3897 3898 3899 3900 3907 3908 3919 3920 3927 3928 3935 3936 3947 3948 3949 3950 3955 3956 3979 3980 3993 3994 3997 3998 4001 4002 4003 4004 4011 4012 4021 4022 4023 4024 4029 4030 4045 4046 4057 4058 4059 4060 4067 4068 4079 4080 4083 4084 4091 4092 4101 4102 4103 4104 4109 4110 4117 4118 4139 4140 4143 4144 4145 4146 4151 4152 4163 4164 4165 4166 4167 4168 4183 4184 4195 4196 4201 4202 4203 4204 4211 4212 4221 4222 4223 4224 4255 4256 4261 4262 4271 4272 4299 4300 4305 4306 4311 4312 4313 4314 4319 4320 4339 4340 4349 4350 4413 4414 4421 4422 4423 4424 4447 4448 4457 4458 4475 4476 4477 4478 4483 4484 4485 4486 4487 4488 4503 4504 4505 4506 4533 4534 4561 4562 4585 4586 4615 4616 4619 4620 4621 4622 4639 4640 4653 4654 4663 4664 4671 4672 4673 4674 4679 4680 4709 4710 4713 4714 4729 4730 4731 4732 4755 4756 4763 4764 4769 4770 4789 4790 4795 4796 4799 4800 4847 4848 4875 4876 4885 4886 4889 4890 4929 4930 4937 4938 4939 4940 4943 4944 4953 4954 4973 4974 4977 4978 4979 4980 4987 4988 5001 5002 5003 5004 5007 5008 5009 5010 5015 5016 5031 5032 5039 5040 5059 5060 5065 5066 5067 5068 5073 5074 5089 5090 5101 5102 5103 5104 5105 5106 5113 5114 5127 5128 5145 5146 5153 5154 5159 5160 5163 5164 5165 5166 5167 5168 5169 5170 5173 5174 5179 5180 5199 5200 5207 5208 5213 5214 5221 5222 5243 5244 5261 5262 5271 5272 5273 5274 5277 5278 5293 5294 5297 5298 5323 5324 5333 5334 5335 5336 5341 5342 5343 5344 5383 5384 5391 5392 5395 5396 5399 5400 5405 5406 5425 5426 5427 5428 5431 5432 5433 5434 5445 5446 5465 5466 5473 5474 5483 5484 5511 5512 5519 5520 5525 5526 5527 5528 5537 5538 5549 5550 5555 5556 5577 5578 5593 5594 5595 5596 5605 5606 5619 5620 5621 5622 5629 5630 5631 5632 5649 5650 5683 5684 5691 5692 5703 5704 5705 5706 5709 5710 5711 5712 5713 5714 5717 5718 5721 5722 5725 5726 5733 5734 5745 5746 5757 5758 5765 5766 5781 5782 5783 5784 5785 5786 5791 5792 5799 5800 5805 5806 5807 5808 5831 5832 5853 5854 5857 5858 5863 5864 5875 5876 5877 5878 5883 5884 5891 5892 5913 5914 5919 5920 5925 5926 5929 5930 5955 5956 5957 5958 5963 5964 5967 5968 5979 5980 6001 6002 6033 6034 6039 6040 6049 6050 6055 6056 6059 6060 6065 6066 6079 6080 6085 6086 6087 6088 6091 6092 6093 6094 6095 6096 6097 6098 6103 6104 6117 6118 6121 6122 6133 6134 6141 6142 6151 6152 6175 6176 6181 6182 6189 6190 6259 6260 6293 6294 6307 6308 6313 6314 6317 6318 6319 6320 6347 6348 6349 6350 6355 6356 6383 6384 6395 6396 6397 6398 6399 6400 6419 6420 6435 6436 6449 6450 6457 6458 6459 6460 6475 6476 6489 6490 6497 6498 6499 6500 6505 6506 6511 6512 6537 6538 6547 6548 6565 6566 6575 6576 6599 6600 6613 6614 6623 6624 6633 6634 6637 6638 6643 6644 6649 6650 6651 6652 6659 6660 6683 6684 6685 6686 6701 6702 6709 6710 6715 6716 6725 6726 6731 6732 6745 6746 6757 6758 6771 6772 6783 6784 6797 6798 6799 6800 6809 6810 6819 6820 6835 6836 6847 6848 6849 6850 6857 6858 6865 6866 6871 6872 6879 6880 6891 6892 6893 6894 6895 6896 6907 6908 6915 6916 6921 6922 6931 6932 6937 6938 6943 6944 6949 6950 6951 6952 6963 6964 6965 6966 6969 6970 6973 6974 6979 6980 6989 6990 6991 6992 6993 6994 6999 7000 7009 7010 7057 7058 7059 7060 7061 7062 7067 7068 7083 7084 7087 7088 7089 7090 7095 7096 7109 7110 7141 7142 7149 7150 7155 7156 7165 7166 7173 7174 7177 7178 7179 7180 7219 7220 7221 7222 7223 7224 7225 7226 7227 7228 7231 7232 7235 7236 7243 7244 7247 7248 7277 7278 7283 7284 7285 7286 7295 7296 7301 7302 7317 7318 7319 7320 7357 7358 7361 7362 7387 7388 7401 7402 7407 7408 7419 7420 7443 7444 7445 7446 7449 7450 7455 7456 7465 7466 7475 7476 7483 7484 7487 7488 7511 7512 7513 7514 7523 7524 7527 7528 7531 7532 7539 7540 7543 7544 7547 7548 7561 7562 7573 7574 7577 7578 7581 7582 7585 7586 7593 7594 7597 7598 7607 7608 7613 7614 7615 7616 7627 7628 7635 7636 7637 7638 7641 7642 7643 7644 7645 7646 7675 7676 7687 7688 7703 7704 7723 7724 7725 7726 7729 7730 7741 7742 7753 7754 7761 7762 7765 7766 7771 7772 7775 7776 7793 7794 7813 7814 7815 7816 7839 7840 7841 7842 7855 7856 7857 7858 7861 7862 7867 7868 7879 7880 7885 7886 7887 7888 7903 7904 7915 7916 7921 7922 7925 7926 7941 7942 7949 7950 7953 7954 7969 7970 7977 7978 7979 7980 7985 7986 7995 7996 8003 8004 8019 8020 8033 8034 8061 8062 8067 8068 8077 8078 8089 8090 8093 8094 8097 8098 8101 8102 8109 8110 8121 8122 8129 8130 8131 8132 8139 8140 8151 8152 8153 8154 8155 8156 8165 8166 8183 8184 8205 8206 8209 8210 8211 8212 8241 8242 8251 8252 8271 8272 8277 8278 8295 8296 8297 8298 8301 8302 8303 8304 8305 8306 8311 8312 8345 8346 8351 8352 8363 8364 8365 8366 8373 8374 8379 8380 8381 8382 8393 8394 8397 8398 8399 8400 8409 8410 8415 8416 8419 8420 8423 8424 8435 8436 8453 8454 8481 8482 8483 8484 8485 8486 8487 8488 8509 8510 8527 8528 8535 8536 8545 8546 8561 8562 8573 8574 8585 8586 8587 8588 8593 8594 8597 8598 8601 8602 8605 8606 8629 8630 8643 8644 8645 8646 8649 8650 8661 8662 8663 8664 8665 8666 8669 8670 8671 8672 8677 8678 8711 8712 8713 8714 8737 8738 8739 8740 8761 8762 8771 8772 8787 8788 8799 8800 8809 8810 8817 8818 8823 8824 8829 8830 8833 8834 8889 8890 8897 8898 8911 8912 8913 8914 8915 8916 8925 8926 8935 8936 8941 8942 8943 8944 8951 8952 8975 8976 8983 8984 8995 8996 9015 9016 9019 9020 9033 9034 9035 9036 9053 9054 9061 9062 9067 9068 9081 9082 9083 9084 9107 9108 9111 9112 9129 9130 9131 9132 9137 9138 9163 9164 9167 9168 9173 9174 9215 9216 9225 9226 9227 9228 9249 9250 9251 9252 9257 9258 9259 9260 9277 9278 9293 9294 9295 9296 9321 9322 9323 9324 9333 9334 9335 9336 9341 9342 9351 9352 9377 9378 9381 9382 9385 9386 9411 9412 9419 9420 9429 9430 9433 9434 9437 9438 9439 9440 9473 9474 9479 9480 9487 9488 9491 9492 9503 9504 9507 9508 9509 9510 9517 9518 9523 9524 9527 9528 9535 9536 9539 9540 9553 9554 9557 9558 9567 9568 9587 9588 9591 9592 9595 9596 9599 9600 9601 9602 9605 9606 9629 9630 9645 9646 9667 9668 9669 9670 9695 9696 9711 9712 9719 9720 9761 9762 9763 9764 9779 9780 9789 9790 9807 9808 9827 9828 9833 9834 9857 9858 9863 9864 9869 9870 9879 9880 9885 9886 9895 9896 9897 9898 9899 9900 9907 9908 9913 9914 9919 9920 9947 9948 9949 9950 9957 9958 9969 9970 9989 9990