2 12 15 16 23 25 34 36 44 48 52 54 56 57 68 76 78 93 96 97 99 101 102 104 109 116 117 123 129 144 161 166 181 183 188 190 194 206 207 211 216 232 235 254 256 269 271 274 277 279 282 287 288 290 291 296 302 303 311 325 331 334 341 346 362 368 372 377 379 381 382 390 391 392 393 394 398 407 419 420 422 430 433 434 435 438 439 440 448 449 453 455 457 464 490 491 493 499 506 508 517 529 542 545 552 560 569 574 575 579 580 582 584 586 589 613 620 627 634 639 640 641 642 644 645 649 664 666 672 675 677 683 690 693 697 700 708 709 722 724 726 731 733 734 735 737 740 744 750 752 755 760 766 768 769 774 775 778 782 790 791 803 813 815 819 822 823 836 846 847 848 854 856 857 858 863 864 865 870 882 887 889 900 902 903 906 909 912 921 935 944 945 952 958 959 962 963 966 970 971 973 979 982 985 991 992 1003 1004 1008 1015 1024 1028 1031 1039 1043 1052 1053 1058 1059 1068 1072 1073 1074 1081 1090 1093 1095 1101 1103 1108 1125 1134 1138 1157 1167 1168 1171 1182 1188 1190 1194 1196 1203 1204 1206 1212 1219 1220 1221 1226 1227 1236 1239 1242 1249 1254 1255 1257 1259 1260 1263 1265 1273 1290 1293 1294 1305 1306 1311 1338 1341 1346 1349 1357 1360 1370 1373 1375 1380 1381 1389 1404 1414 1421 1426 1432 1433 1435 1457 1458 1459 1463 1471 1474 1476 1481 1482 1485 1489 1491 1497 1498 1505 1506 1507 1509 1527 1531 1538 1539 1543 1544 1547 1551 1552 1557 1559 1561 1585 1593 1599 1603 1608 1612 1617 1619 1626 1637 1640 1644 1654 1662 1669 1673 1689 1696 1700 1718 1719 1720 1722 1723 1724 1725 1732 1740 1741 1745 1754 1756 1768 1770 1774 1792 1798 1804 1811 1813 1814 1818 1822 1825 1839 1840 1844 1854 1868 1873 1875 1877 1881 1890 1891 1894 1902 1903 1904 1906 1915 1918 1920 1935 1936 1940 1947 1953 1961 1964 1972 1973 1981 1987 1991 1993 1994 1995 1997 2003 2013 2016 2017 2023 2029 2030 2031 2043 2044 2048 2049 2053 2055 2056 2062 2067 2096 2100 2103 2110 2111 2112 2115 2124 2133 2146 2148 2151 2154 2156 2160 2163 2165 2166 2169 2174 2176 2187 2188 2189 2200 2201 2204 2207 2211 2213 2214 2226 2231 2234 2240 2247 2251 2269 2270 2273 2274 2280 2283 2291 2295 2296 2301 2306 2309 2312 2313 2315 2316 2317 2334 2335 2345 2346 2347 2349 2354 2356 2360 2367 2369 2370 2372 2377 2380 2382 2384 2386 2388 2395 2398 2399 2403 2404 2405 2410 2426 2427 2428 2429 2433 2435 2440 2447 2453 2463 2465 2467 2470 2473 2474 2476 2486 2487 2498 2499 2500 2501 2510 2511 2532 2534 2542 2544 2548 2555 2569 2584 2590 2604 2607 2608 2618 2627 2634 2641 2665 2667 2680 2683 2684 2690 2695 2698 2699 2704 2706 2708 2720 2732 2733 2737 2738 2740 2745 2747 2750 2759 2772 2775 2782 2789 2790 2803 2807 2814 2815 2824 2830 2832 2834 2835 2838 2848 2853 2854 2862 2863 2865 2877 2882 2887 2888 2896 2898 2906 2915 2916 2932 2934 2936 2937 2938 2940 2941 2952 2959 2962 2966 2983 2986 3001 3002 3003 3014 3015 3016 3017 3024 3027 3030 3037 3043 3049 3052 3056 3066 3070 3081 3094 3103 3107 3109 3112 3116 3124 3125 3133 3139 3149 3161 3162 3163 3173 3176 3177 3183 3197 3198 3205 3209 3212 3215 3217 3228 3236 3240 3244 3252 3253 3257 3261 3264 3270 3276 3278 3285 3288 3294 3296 3299 3309 3312 3318 3322 3330 3334 3335 3338 3344 3357 3369 3370 3372 3374 3376 3377 3380 3385 3392 3395 3399 3403 3411 3414 3419 3421 3422 3441 3442 3444 3445 3447 3450 3455 3456 3464 3476 3483 3497 3511 3512 3517 3522 3532 3534 3536 3544 3547 3549 3575 3578 3581 3582 3583 3585 3586 3587 3592 3599 3609 3610 3611 3618 3619 3622 3624 3634 3645 3646 3655 3659 3660 3664 3666 3668 3677 3678 3681 3685 3701 3707 3711 3713 3716 3734 3737 3745 3758 3759 3760 3778 3780 3788 3790 3801 3802 3808 3815 3818 3828 3833 3854 3863 3864 3876 3879 3883 3894 3895 3903 3904 3905 3910 3915 3919 3923 3924 3926 3928 3931 3934 3936 3937 3946 3963 3964 3970 3980 3985 3990 3992 3995 4000 4007 4009 4010 4018 4023 4024 4026 4028 4036 4044 4047 4053 4057 4061 4067 4068 4069 4070 4086 4090 4101 4118 4120 4121 4122 4135 4136 4141 4149 4150 4152 4158 4159 4164 4169 4171 4174 4177 4183 4188 4198 4201 4206 4211 4212 4213 4215 4222 4225 4227 4228 4231 4235 4240 4241 4243 4247 4253 4264 4268 4273 4276 4277 4285 4289 4291 4296 4300 4302 4312 4317 4332 4334 4335 4341 4345 4353 4355 4358 4359 4361 4366 4369 4372 4377 4388 4397 4406 4408 4415 4434 4435 4446 4454 4456 4472 4482 4491 4496 4512 4518 4521 4524 4525 4526 4527 4531 4540 4541 4545 4548 4549 4551 4553 4554 4559 4561 4564 4565 4568 4570 4571 4573 4577 4584 4588 4591 4593 4596 4597 4599 4603 4604 4615 4617 4620 4624 4632 4635 4637 4640 4645 4654 4664 4666 4673 4679 4682 4688 4689 4693 4694 4696 4698 4701 4704 4706 4710 4733 4741 4754 4757 4758 4759 4771 4782 4798 4799 4814 4815 4821 4826 4828 4836 4837 4839 4840 4841 4842 4846 4847 4867 4869 4873 4888 4894 4897 4904 4906 4911 4913 4916 4925 4926 4927 4930 4938 4953 4959 4961 4974 4975 4980 4982 4983 4984 4995 4999
3 4 23 24 29 30 31 32 45 46 49 50 67 68 71 72 87 88 95 96 103 104 107 108 111 112 113 114 135 136 151 152 155 156 185 186 191 192 193 194 197 198 201 202 203 204 207 208 217 218 231 232 233 234 245 246 257 258 287 288 321 322 331 332 361 362 365 366 375 376 379 380 387 388 411 412 413 414 421 422 431 432 463 464 469 470 507 508 511 512 537 538 541 542 547 548 553 554 557 558 563 564 573 574 575 576 579 580 581 582 591 592 603 604 605 606 621 622 649 650 661 662 667 668 681 682 691 692 723 724 735 736 743 744 753 754 757 758 761 762 763 764 779 780 781 782 783 784 785 786 787 788 795 796 813 814 837 838 839 840 843 844 859 860 865 866 867 868 869 870 875 876 877 878 879 880 895 896 897 898 905 906 909 910 913 914 927 928 979 980 981 982 985 986 997 998 1011 1012 1015 1016 1033 1034 1057 1058 1083 1084 1089 1090 1103 1104 1119 1120 1137 1138 1147 1148 1149 1150 1157 1158 1159 1160 1163 1164 1167 1168 1171 1172 1177 1178 1225 1226 1239 1240 1253 1254 1267 1268 1277 1278 1279 1280 1281 1282 1283 1284 1287 1288 1289 1290 1297 1298 1327 1328 1331 1332 1343 1344 1349 1350 1353 1354 1365 1366 1379 1380 1385 1386 1393 1394 1399 1400 1415 1416 1417 1418 1443 1444 1447 1448 1451 1452 1461 1462 1465 1466 1467 1468 1469 1470 1473 1474 1479 1480 1487 1488 1499 1500 1503 1504 1509 1510 1519 1520 1531 1532 1535 1536 1537 1538 1547 1548 1549 1550 1555 1556 1563 1564 1579 1580 1581 1582 1605 1606 1625 1626 1629 1630 1637 1638 1643 1644 1645 1646 1671 1672 1691 1692 1693 1694 1695 1696 1707 1708 1711 1712 1713 1714 1715 1716 1725 1726 1727 1728 1729 1730 1739 1740 1763 1764 1773 1774 1777 1778 1799 1800 1803 1804 1805 1806 1811 1812 1817 1818 1823 1824 1841 1842 1869 1870 1887 1888 1889 1890 1903 1904 1915 1916 1917 1918 1923 1924 1925 1926 1931 1932 1939 1940 1941 1942 1945 1946 1957 1958 1963 1964 1969 1970 1981 1982 1983 1984 2005 2006 2007 2008 2015 2016 2029 2030 2047 2048 2055 2056 2061 2062 2077 2078 2085 2086 2103 2104 2105 2106 2115 2116 2117 2118 2135 2136 2143 2144 2145 2146 2147 2148 2161 2162 2179 2180 2185 2186 2189 2190 2201 2202 2205 2206 2215 2216 2249 2250 2267 2268 2275 2276 2313 2314 2333 2334 2335 2336 2341 2342 2363 2364 2375 2376 2379 2380 2387 2388 2391 2392 2405 2406 2407 2408 2411 2412 2423 2424 2437 2438 2439 2440 2441 2442 2451 2452 2453 2454 2471 2472 2477 2478 2483 2484 2497 2498 2507 2508 2509 2510 2513 2514 2517 2518 2519 2520 2525 2526 2529 2530 2545 2546 2579 2580 2585 2586 2587 2588 2609 2610 2611 2612 2621 2622 2675 2676 2681 2682 2691 2692 2697 2698 2713 2714 2719 2720 2739 2740 2745 2746 2749 2750 2759 2760 2761 2762 2777 2778 2807 2808 2827 2828 2841 2842 2851 2852 2863 2864 2865 2866 2869 2870 2913 2914 2915 2916 2917 2918 2925 2926 2941 2942 2947 2948 2951 2952 2961 2962 2963 2964 2969 2970 2977 2978 2981 2982 2993 2994 2995 2996 3009 3010 3011 3012 3013 3014 3017 3018 3053 3054 3061 3062 3075 3076 3077 3078 3085 3086 3087 3088 3093 3094 3101 3102 3103 3104 3113 3114 3117 3118 3121 3122 3169 3170 3185 3186 3197 3198 3205 3206 3215 3216 3223 3224 3233 3234 3237 3238 3251 3252 3273 3274 3279 3280 3287 3288 3307 3308 3323 3324 3337 3338 3345 3346 3377 3378 3391 3392 3399 3400 3435 3436 3437 3438 3439 3440 3443 3444 3445 3446 3447 3448 3449 3450 3463 3464 3479 3480 3481 3482 3489 3490 3507 3508 3511 3512 3535 3536 3539 3540 3547 3548 3583 3584 3595 3596 3607 3608 3621 3622 3625 3626 3627 3628 3635 3636 3643 3644 3649 3650 3677 3678 3679 3680 3687 3688 3707 3708 3735 3736 3745 3746 3749 3750 3753 3754 3761 3762 3779 3780 3781 3782 3787 3788 3803 3804 3805 3806 3807 3808 3811 3812 3829 3830 3835 3836 3839 3840 3869 3870 3871 3872 3879 3880 3893 3894 3905 3906 3921 3922 3927 3928 3943 3944 3945 3946 3961 3962 3973 3974 3981 3982 3985 3986 3987 3988 3989 3990 3993 3994 4005 4006 4025 4026 4031 4032 4033 4034 4045 4046 4057 4058 4059 4060 4061 4062 4085 4086 4087 4088 4095 4096 4097 4098 4105 4106 4109 4110 4111 4112 4123 4124 4133 4134 4191 4192 4199 4200 4205 4206 4219 4220 4221 4222 4223 4224 4229 4230 4247 4248 4265 4266 4291 4292 4295 4296 4301 4302 4307 4308 4311 4312 4319 4320 4325 4326 4329 4330 4331 4332 4337 4338 4347 4348 4351 4352 4373 4374 4375 4376 4377 4378 4399 4400 4401 4402 4407 4408 4413 4414 4421 4422 4425 4426 4427 4428 4451 4452 4461 4462 4467 4468 4479 4480 4493 4494 4501 4502 4537 4538 4539 4540 4545 4546 4547 4548 4559 4560 4565 4566 4581 4582 4589 4590 4591 4592 4601 4602 4611 4612 4617 4618 4623 4624 4625 4626 4629 4630 4631 4632 4633 4634 4667 4668 4669 4670 4689 4690 4691 4692 4693 4694 4697 4698 4707 4708 4711 4712 4719 4720 4733 4734 4737 4738 4739 4740 4743 4744 4753 4754 4759 4760 4763 4764 4767 4768 4771 4772 4775 4776 4789 4790 4795 4796 4797 4798 4805 4806 4807 4808 4809 4810 4819 4820 4851 4852 4853 4854 4855 4856 4857 4858 4865 4866 4869 4870 4879 4880 4893 4894 4905 4906 4925 4926 4929 4930 4933 4934 4939 4940 4945 4946 4947 4948 4951 4952 4971 4972 4973 4974 4995 4996 4997 4998 4999 5000 5001 5002 5019 5020 5021 5022 5063 5064 5067 5068 5083 5084 5087 5088 5095 5096 5109 5110 5137 5138 5167 5168 5179 5180 5207 5208 5213 5214 5215 5216 5235 5236 5253 5254 5267 5268 5281 5282 5329 5330 5333 5334 5359 5360 5365 5366 5367 5368 5379 5380 5389 5390 5395 5396 5397 5398 5407 5408 5411 5412 5415 5416 5439 5440 5463 5464 5465 5466 5473 5474 5475 5476 5479 5480 5489 5490 5493 5494 5499 5500 5517 5518 5543 5544 5549 5550 5563 5564 5577 5578 5579 5580 5605 5606 5613 5614 5627 5628 5629 5630 5647 5648 5659 5660 5663 5664 5667 5668 5669 5670 5675 5676 5695 5696 5705 5706 5707 5708 5723 5724 5725 5726 5729 5730 5753 5754 5763 5764 5773 5774 5775 5776 5791 5792 5795 5796 5811 5812 5829 5830 5831 5832 5863 5864 5867 5868 5871 5872 5873 5874 5875 5876 5879 5880 5881 5882 5903 5904 5917 5918 5923 5924 5931 5932 5965 5966 5971 5972 6001 6002 6003 6004 6005 6006 6027 6028 6029 6030 6031 6032 6033 6034 6047 6048 6053 6054 6059 6060 6073 6074 6085 6086 6097 6098 6103 6104 6111 6112 6131 6132 6139 6140 6161 6162 6187 6188 6205 6206 6213 6214 6217 6218 6223 6224 6231 6232 6247 6248 6249 6250 6265 6266 6277 6278 6297 6298 6321 6322 6323 6324 6325 6326 6345 6346 6351 6352 6353 6354 6365 6366 6393 6394 6395 6396 6409 6410 6417 6418 6423 6424 6429 6430 6433 6434 6455 6456 6471 6472 6479 6480 6487 6488 6503 6504 6505 6506 6513 6514 6521 6522 6527 6528 6539 6540 6551 6552 6555 6556 6569 6570 6575 6576 6587 6588 6591 6592 6597 6598 6617 6618 6623 6624 6635 6636 6643 6644 6659 6660 6667 6668 6669 6670 6675 6676 6687 6688 6713 6714 6737 6738 6739 6740 6743 6744 6747 6748 6751 6752 6753 6754 6759 6760 6769 6770 6783 6784 6789 6790 6797 6798 6805 6806 6821 6822 6827 6828 6837 6838 6841 6842 6843 6844 6881 6882 6883 6884 6887 6888 6889 6890 6893 6894 6899 6900 6909 6910 6911 6912 6927 6928 6951 6952 6965 6966 6993 6994 7021 7022 7023 7024 7033 7034 7043 7044 7063 7064 7067 7068 7071 7072 7087 7088 7093 7094 7097 7098 7149 7150 7155 7156 7161 7162 7163 7164 7165 7166 7169 7170 7171 7172 7173 7174 7183 7184 7197 7198 7217 7218 7219 7220 7221 7222 7235 7236 7237 7238 7243 7244 7247 7248 7267 7268 7289 7290 7291 7292 7309 7310 7317 7318 7319 7320 7327 7328 7331 7332 7335 7336 7353 7354 7355 7356 7361 7362 7369 7370 7401 7402 7413 7414 7421 7422 7425 7426 7431 7432 7467 7468 7473 7474 7489 7490 7515 7516 7517 7518 7519 7520 7555 7556 7559 7560 7575 7576 7579 7580 7601 7602 7603 7604 7615 7616 7629 7630 7635 7636 7655 7656 7665 7666 7707 7708 7725 7726 7727 7728 7751 7752 7757 7758 7765 7766 7787 7788 7789 7790 7805 7806 7807 7808 7809 7810 7819 7820 7829 7830 7837 7838 7845 7846 7847 7848 7851 7852 7855 7856 7861 7862 7867 7868 7871 7872 7873 7874 7891 7892 7925 7926 7927 7928 7939 7940 7959 7960 7969 7970 7979 7980 7983 7984 7989 7990 7999 8000 8013 8014 8017 8018 8019 8020 8035 8036 8045 8046 8047 8048 8051 8052 8055 8056 8071 8072 8087 8088 8093 8094 8105 8106 8113 8114 8121 8122 8133 8134 8135 8136 8137 8138 8139 8140 8171 8172 8179 8180 8201 8202 8235 8236 8239 8240 8241 8242 8243 8244 8269 8270 8271 8272 8281 8282 8297 8298 8299 8300 8303 8304 8315 8316 8317 8318 8327 8328 8337 8338 8341 8342 8347 8348 8353 8354 8365 8366 8375 8376 8395 8396 8401 8402 8411 8412 8421 8422 8423 8424 8425 8426 8429 8430 8443 8444 8449 8450 8453 8454 8455 8456 8461 8462 8469 8470 8479 8480 8481 8482 8485 8486 8493 8494 8505 8506 8527 8528 8535 8536 8545 8546 8551 8552 8553 8554 8569 8570 8577 8578 8581 8582 8591 8592 8599 8600 8603 8604 8623 8624 8633 8634 8663 8664 8667 8668 8669 8670 8681 8682 8689 8690 8705 8706 8709 8710 8715 8716 8717 8718 8721 8722 8731 8732 8737 8738 8743 8744 8753 8754 8775 8776 8793 8794 8811 8812 8815 8816 8829 8830 8867 8868 8869 8870 8891 8892 8907 8908 8911 8912 8943 8944 8963 8964 8981 8982 8991 8992 9023 9024 9035 9036 9041 9042 9047 9048 9049 9050 9051 9052 9053 9054 9061 9062 9079 9080 9081 9082 9089 9090 9095 9096 9097 9098 9101 9102 9105 9106 9107 9108 9117 9118 9121 9122 9127 9128 9129 9130 9135 9136 9139 9140 9141 9142 9145 9146 9153 9154 9167 9168 9175 9176 9181 9182 9185 9186 9191 9192 9193 9194 9197 9198 9205 9206 9207 9208 9229 9230 9233 9234 9239 9240 9247 9248 9263 9264 9269 9270 9273 9274 9279 9280 9289 9290 9307 9308 9327 9328 9331 9332 9345 9346 9357 9358 9363 9364 9375 9376 9377 9378 9385 9386 9387 9388 9391 9392 9395 9396 9401 9402 9407 9408 9411 9412 9419 9420 9465 9466 9481 9482 9507 9508 9513 9514 9515 9516 9517 9518 9541 9542 9563 9564 9595 9596 9597 9598 9627 9628 9629 9630 9641 9642 9651 9652 9655 9656 9671 9672 9673 9674 9677 9678 9679 9680 9681 9682 9683 9684 9691 9692 9693 9694 9733 9734 9737 9738 9745 9746 9775 9776 9787 9788 9793 9794 9807 9808 9811 9812 9821 9822 9825 9826 9831 9832 9849 9850 9851 9852 9853 9854 9859 9860 9875 9876 9905 9906 9917 9918 9921 9922 9947 9948 9949 9950 9959 9960 9963 9964 9965 9966 9967 9968 9989 9990 9997 9998