2 3 5 6 18 19 45 47 52 58 61 64 66 72 73 79 85 86 89 96 99 111 112 116 117 123 126 128 131 135 136 140 144 145 147 153 156 162 176 180 189 193 195 200 206 208 209 214 215 220 225 231 232 237 246 247 248 250 257 262 269 272 275 281 282 287 293 297 307 311 312 316 318 327 340 351 353 361 362 378 383 386 388 392 393 408 420 426 432 433 439 444 446 447 448 449 457 462 477 480 488 489 497 510 525 526 527 530 541 554 555 559 562 564 566 571 572 588 595 600 601 608 624 627 631 636 650 654 655 657 662 669 671 678 680 688 692 696 700 702 703 704 707 720 721 722 727 739 743 744 746 748 752 755 756 763 766 769 785 797 801 802 809 818 821 828 829 830 832 845 849 850 855 862 868 870 872 873 876 879 897 904 915 922 926 928 932 946 950 963 977 986 987 993 996 1004 1006 1008 1011 1014 1016 1029 1030 1031 1035 1036 1037 1040 1041 1048 1052 1056 1059 1062 1066 1067 1081 1084 1088 1090 1098 1099 1112 1113 1120 1121 1127 1135 1143 1144 1148 1150 1154 1160 1163 1167 1177 1178 1179 1183 1208 1209 1210 1211 1215 1216 1218 1225 1230 1234 1235 1242 1243 1254 1255 1258 1287 1288 1292 1293 1302 1303 1315 1320 1321 1324 1336 1342 1346 1358 1374 1375 1379 1385 1387 1396 1404 1405 1409 1410 1419 1426 1428 1429 1434 1437 1446 1450 1452 1453 1454 1464 1472 1473 1477 1486 1490 1499 1505 1506 1522 1531 1533 1544 1549 1551 1552 1555 1557 1560 1566 1567 1571 1572 1573 1579 1581 1589 1590 1596 1605 1606 1619 1625 1636 1651 1659 1660 1664 1666 1667 1672 1679 1682 1683 1684 1685 1691 1694 1700 1709 1713 1714 1718 1722 1724 1731 1739 1745 1746 1748 1752 1753 1761 1764 1765 1772 1774 1775 1787 1788 1792 1796 1801 1806 1817 1820 1826 1836 1837 1856 1857 1862 1864 1866 1875 1881 1883 1886 1887 1888 1889 1909 1910 1916 1919 1923 1928 1937 1950 1952 1956 1957 1958 1963 1968 1976 1981 1983 1993 1997 1999 2003 2005 2007 2010 2014 2016 2023 2027 2029 2030 2031 2040 2042 2043 2051 2056 2076 2077 2079 2089 2092 2095 2116 2127 2138 2144 2150 2158 2161 2168 2170 2171 2178 2179 2180 2184 2201 2202 2203 2209 2218 2226 2230 2232 2235 2242 2244 2245 2246 2253 2264 2265 2287 2292 2300 2311 2312 2313 2319 2331 2343 2348 2365 2367 2370 2373 2376 2380 2394 2396 2402 2416 2420 2422 2424 2438 2445 2447 2463 2467 2470 2475 2478 2481 2482 2485 2488 2489 2499 2504 2522 2529 2534 2537 2541 2547 2552 2559 2561 2562 2569 2573 2574 2575 2580 2582 2586 2593 2596 2597 2604 2612 2614 2615 2621 2622 2625 2626 2636 2639 2641 2649 2650 2655 2660 2666 2667 2669 2674 2679 2689 2691 2711 2715 2718 2719 2720 2732 2734 2737 2743 2745 2750 2752 2754 2755 2756 2758 2763 2768 2770 2785 2793 2794 2807 2808 2810 2811 2837 2841 2854 2856 2857 2874 2875 2876 2880 2884 2896 2901 2903 2906 2907 2912 2914 2923 2928 2933 2934 2951 2953 2955 2957 2966 2967 2970 2973 2975 2978 2983 2988 2991 2995 2997 3001 3006 3012 3015 3017 3018 3020 3023 3024 3025 3034 3037 3040 3041 3042 3044 3051 3052 3059 3061 3065 3078 3082 3086 3091 3095 3096 3114 3115 3116 3119 3132 3135 3140 3143 3145 3158 3160 3162 3165 3167 3169 3177 3178 3182 3184 3186 3187 3190 3191 3199 3202 3219 3237 3239 3241 3248 3252 3257 3266 3267 3268 3269 3277 3279 3280 3288 3296 3311 3314 3319 3321 3324 3328 3335 3337 3339 3341 3348 3354 3355 3366 3378 3380 3386 3389 3390 3392 3399 3400 3406 3413 3417 3421 3424 3434 3436 3438 3439 3441 3464 3474 3483 3484 3487 3492 3494 3497 3503 3505 3507 3509 3510 3514 3515 3518 3531 3534 3547 3549 3550 3557 3559 3563 3569 3572 3581 3599 3600 3603 3629 3631 3637 3639 3645 3647 3652 3658 3661 3665 3667 3672 3677 3680 3681 3691 3692 3696 3698 3701 3706 3707 3710 3711 3712 3713 3718 3727 3738 3740 3748 3759 3774 3777 3779 3780 3787 3788 3793 3796 3804 3807 3810 3817 3819 3823 3827 3834 3836 3838 3842 3846 3851 3852 3855 3861 3865 3869 3870 3879 3884 3894 3902 3904 3907 3911 3912 3917 3919 3925 3941 3942 3946 3949 3951 3965 3966 3982 3983 3985 3986 3990 3992 3993 3994 4005 4012 4014 4022 4026 4035 4043 4048 4051 4055 4060 4061 4072 4075 4078 4080 4094 4095 4096 4112 4119 4128 4129 4131 4135 4136 4137 4139 4147 4150 4152 4166 4183 4189 4193 4198 4201 4202 4222 4223 4225 4231 4232 4249 4250 4252 4254 4257 4263 4264 4278 4287 4289 4304 4313 4315 4318 4319 4325 4333 4338 4342 4344 4351 4353 4359 4365 4366 4368 4369 4372 4376 4379 4385 4387 4388 4390 4391 4392 4393 4397 4398 4412 4422 4425 4432 4437 4441 4444 4446 4450 4451 4456 4473 4480 4484 4488 4496 4518 4522 4534 4537 4538 4541 4544 4546 4550 4559 4563 4569 4574 4583 4593 4606 4607 4613 4616 4618 4619 4621 4637 4655 4657 4665 4668 4692 4694 4697 4706 4712 4718 4719 4721 4722 4727 4731 4732 4744 4748 4750 4753 4758 4760 4761 4770 4773 4774 4775 4784 4785 4786 4797 4798 4799 4802 4803 4805 4807 4812 4832 4841 4844 4850 4853 4856 4861 4872 4874 4875 4876 4882 4887 4895 4898 4905 4906 4932 4938 4939 4940 4949 4955 4961 4965 4974 4975 4976 4993 4999
3 4 5 6 9 10 11 12 35 36 37 38 89 90 93 94 103 104 115 116 121 122 127 128 131 132 143 144 145 146 157 158 169 170 171 172 177 178 191 192 197 198 221 222 223 224 231 232 233 234 245 246 251 252 255 256 261 262 269 270 271 272 279 280 287 288 289 290 293 294 305 306 311 312 323 324 351 352 359 360 377 378 385 386 389 390 399 400 411 412 415 416 417 418 427 428 429 430 439 440 449 450 461 462 463 464 473 474 491 492 493 494 495 496 499 500 513 514 523 524 537 538 543 544 549 550 561 562 563 564 573 574 585 586 593 594 613 614 621 622 623 624 631 632 635 636 653 654 679 680 701 702 705 706 721 722 723 724 755 756 765 766 771 772 775 776 783 784 785 786 815 816 839 840 851 852 863 864 865 866 877 878 887 888 891 892 893 894 895 896 897 898 913 914 923 924 953 954 959 960 975 976 977 978 993 994 1019 1020 1049 1050 1051 1052 1053 1054 1059 1060 1081 1082 1107 1108 1109 1110 1117 1118 1123 1124 1127 1128 1131 1132 1141 1142 1143 1144 1175 1176 1189 1190 1199 1200 1201 1202 1215 1216 1247 1248 1253 1254 1261 1262 1271 1272 1299 1300 1307 1308 1309 1310 1313 1314 1323 1324 1337 1338 1341 1342 1355 1356 1359 1360 1375 1376 1383 1384 1391 1392 1399 1400 1403 1404 1405 1406 1407 1408 1413 1414 1439 1440 1441 1442 1443 1444 1453 1454 1477 1478 1485 1486 1487 1488 1491 1492 1495 1496 1503 1504 1509 1510 1511 1512 1525 1526 1531 1532 1537 1538 1569 1570 1593 1594 1601 1602 1603 1604 1617 1618 1635 1636 1641 1642 1655 1656 1657 1658 1659 1660 1663 1664 1689 1690 1697 1698 1699 1700 1709 1710 1723 1724 1735 1736 1739 1740 1743 1744 1745 1746 1751 1752 1757 1758 1793 1794 1807 1808 1829 1830 1843 1844 1851 1852 1855 1856 1863 1864 1891 1892 1899 1900 1925 1926 1953 1954 1971 1972 1973 1974 1985 1986 1991 1992 2007 2008 2011 2012 2015 2016 2021 2022 2027 2028 2031 2032 2057 2058 2059 2060 2061 2062 2069 2070 2071 2072 2073 2074 2079 2080 2081 2082 2095 2096 2103 2104 2111 2112 2117 2118 2123 2124 2131 2132 2133 2134 2161 2162 2167 2168 2175 2176 2179 2180 2195 2196 2197 2198 2223 2224 2225 2226 2239 2240 2241 2242 2253 2254 2269 2270 2285 2286 2287 2288 2295 2296 2299 2300 2307 2308 2319 2320 2325 2326 2333 2334 2353 2354 2355 2356 2357 2358 2365 2366 2415 2416 2417 2418 2419 2420 2421 2422 2429 2430 2431 2432 2435 2436 2449 2450 2459 2460 2467 2468 2469 2470 2483 2484 2485 2486 2507 2508 2509 2510 2515 2516 2573 2574 2575 2576 2583 2584 2585 2586 2603 2604 2605 2606 2629 2630 2639 2640 2641 2642 2647 2648 2671 2672 2683 2684 2691 2692 2715 2716 2747 2748 2749 2750 2757 2758 2769 2770 2773 2774 2791 2792 2807 2808 2809 2810 2817 2818 2819 2820 2837 2838 2851 2852 2855 2856 2857 2858 2867 2868 2873 2874 2891 2892 2899 2900 2903 2904 2905 2906 2907 2908 2927 2928 2943 2944 2945 2946 2953 2954 2971 2972 2979 2980 2997 2998 3009 3010 3011 3012 3043 3044 3061 3062 3065 3066 3087 3088 3097 3098 3101 3102 3103 3104 3109 3110 3113 3114 3119 3120 3131 3132 3133 3134 3141 3142 3143 3144 3145 3146 3157 3158 3161 3162 3177 3178 3179 3180 3191 3192 3209 3210 3211 3212 3237 3238 3249 3250 3271 3272 3301 3302 3317 3318 3319 3320 3327 3328 3331 3332 3333 3334 3343 3344 3357 3358 3363 3364 3365 3366 3367 3368 3369 3370 3381 3382 3387 3388 3399 3400 3417 3418 3425 3426 3427 3428 3435 3436 3443 3444 3447 3448 3461 3462 3477 3478 3489 3490 3491 3492 3495 3496 3503 3504 3505 3506 3521 3522 3527 3528 3529 3530 3543 3544 3547 3548 3549 3550 3573 3574 3575 3576 3583 3584 3591 3592 3601 3602 3611 3612 3633 3634 3639 3640 3651 3652 3671 3672 3673 3674 3711 3712 3713 3714 3723 3724 3727 3728 3731 3732 3749 3750 3761 3762 3765 3766 3771 3772 3773 3774 3775 3776 3777 3778 3817 3818 3819 3820 3831 3832 3837 3838 3845 3846 3855 3856 3873 3874 3899 3900 3903 3904 3911 3912 3913 3914 3915 3916 3925 3926 3935 3936 3951 3952 3961 3962 3965 3966 3985 3986 3993 3994 3997 3998 4005 4006 4009 4010 4013 4014 4019 4020 4027 4028 4031 4032 4045 4046 4053 4054 4057 4058 4059 4060 4061 4062 4079 4080 4083 4084 4085 4086 4101 4102 4111 4112 4151 4152 4153 4154 4157 4158 4177 4178 4183 4184 4189 4190 4231 4232 4253 4254 4275 4276 4287 4288 4299 4300 4315 4316 4321 4322 4335 4336 4339 4340 4341 4342 4355 4356 4357 4358 4359 4360 4367 4368 4401 4402 4403 4404 4405 4406 4417 4418 4435 4436 4451 4452 4459 4460 4463 4464 4469 4470 4483 4484 4487 4488 4489 4490 4491 4492 4505 4506 4527 4528 4529 4530 4573 4574 4583 4584 4599 4600 4621 4622 4623 4624 4625 4626 4637 4638 4661 4662 4685 4686 4695 4696 4729 4730 4733 4734 4739 4740 4745 4746 4751 4752 4759 4760 4787 4788 4791 4792 4803 4804 4831 4832 4839 4840 4843 4844 4847 4848 4875 4876 4889 4890 4893 4894 4925 4926 4933 4934 4939 4940 4949 4950 4955 4956 4961 4962 4963 4964 4969 4970 4975 4976 4977 4978 4997 4998 5007 5008 5043 5044 5057 5058 5067 5068 5073 5074 5081 5082 5093 5094 5103 5104 5117 5118 5121 5122 5123 5124 5137 5138 5145 5146 5147 5148 5149 5150 5159 5160 5163 5164 5171 5172 5185 5186 5191 5192 5193 5194 5207 5208 5223 5224 5227 5228 5229 5230 5241 5242 5243 5244 5249 5250 5251 5252 5271 5272 5277 5278 5281 5282 5297 5298 5299 5300 5309 5310 5319 5320 5331 5332 5333 5334 5337 5338 5347 5348 5357 5358 5377 5378 5381 5382 5421 5422 5429 5430 5435 5436 5437 5438 5439 5440 5463 5464 5467 5468 5473 5474 5485 5486 5489 5490 5499 5500 5503 5504 5507 5508 5509 5510 5511 5512 5515 5516 5525 5526 5535 5536 5539 5540 5569 5570 5585 5586 5587 5588 5613 5614 5615 5616 5619 5620 5621 5622 5673 5674 5681 5682 5707 5708 5711 5712 5713 5714 5747 5748 5749 5750 5751 5752 5759 5760 5767 5768 5791 5792 5801 5802 5805 5806 5811 5812 5813 5814 5823 5824 5827 5828 5845 5846 5855 5856 5865 5866 5867 5868 5901 5902 5905 5906 5909 5910 5913 5914 5931 5932 5933 5934 5939 5940 5945 5946 5949 5950 5955 5956 5965 5966 5975 5976 5981 5982 5989 5990 5993 5994 6001 6002 6011 6012 6023 6024 6029 6030 6033 6034 6035 6036 6039 6040 6045 6046 6047 6048 6049 6050 6067 6068 6073 6074 6079 6080 6081 6082 6083 6084 6087 6088 6101 6102 6103 6104 6117 6118 6121 6122 6129 6130 6155 6156 6163 6164 6171 6172 6181 6182 6189 6190 6191 6192 6227 6228 6229 6230 6231 6232 6237 6238 6263 6264 6269 6270 6279 6280 6285 6286 6289 6290 6315 6316 6319 6320 6323 6324 6329 6330 6333 6334 6337 6338 6353 6354 6355 6356 6363 6364 6367 6368 6371 6372 6373 6374 6379 6380 6381 6382 6397 6398 6403 6404 6437 6438 6473 6474 6477 6478 6481 6482 6495 6496 6503 6504 6513 6514 6531 6532 6533 6534 6535 6536 6537 6538 6553 6554 6557 6558 6559 6560 6575 6576 6591 6592 6621 6622 6627 6628 6637 6638 6641 6642 6647 6648 6655 6656 6669 6670 6673 6674 6677 6678 6681 6682 6695 6696 6707 6708 6709 6710 6731 6732 6755 6756 6759 6760 6771 6772 6777 6778 6779 6780 6783 6784 6797 6798 6799 6800 6811 6812 6825 6826 6833 6834 6841 6842 6847 6848 6867 6868 6871 6872 6875 6876 6877 6878 6881 6882 6927 6928 6947 6948 6965 6966 6967 6968 6973 6974 6983 6984 6987 6988 6993 6994 7005 7006 7009 7010 7013 7014 7017 7018 7019 7020 7027 7028 7029 7030 7035 7036 7061 7062 7067 7068 7093 7094 7097 7098 7099 7100 7113 7114 7117 7118 7125 7126 7137 7138 7143 7144 7161 7162 7197 7198 7199 7200 7205 7206 7257 7258 7261 7262 7273 7274 7277 7278 7289 7290 7293 7294 7303 7304 7315 7316 7321 7322 7329 7330 7333 7334 7343 7344 7353 7354 7359 7360 7361 7362 7381 7382 7383 7384 7391 7392 7395 7396 7401 7402 7411 7412 7413 7414 7419 7420 7421 7422 7423 7424 7425 7426 7435 7436 7453 7454 7475 7476 7479 7480 7495 7496 7517 7518 7547 7548 7553 7554 7557 7558 7559 7560 7573 7574 7575 7576 7585 7586 7591 7592 7607 7608 7613 7614 7619 7620 7633 7634 7637 7638 7645 7646 7653 7654 7667 7668 7671 7672 7675 7676 7683 7684 7691 7692 7701 7702 7703 7704 7709 7710 7721 7722 7729 7730 7737 7738 7739 7740 7757 7758 7767 7768 7787 7788 7803 7804 7807 7808 7813 7814 7821 7822 7823 7824 7833 7834 7837 7838 7849 7850 7881 7882 7883 7884 7891 7892 7897 7898 7901 7902 7929 7930 7931 7932 7963 7964 7965 7966 7969 7970 7971 7972 7979 7980 7983 7984 7985 7986 7987 7988 8009 8010 8023 8024 8027 8028 8043 8044 8051 8052 8069 8070 8085 8086 8095 8096 8101 8102 8109 8110 8119 8120 8121 8122 8143 8144 8149 8150 8155 8156 8159 8160 8187 8188 8189 8190 8191 8192 8223 8224 8237 8238 8255 8256 8257 8258 8261 8262 8269 8270 8271 8272 8273 8274 8277 8278 8293 8294 8299 8300 8303 8304 8331 8332 8365 8366 8377 8378 8385 8386 8395 8396 8401 8402 8403 8404 8443 8444 8445 8446 8449 8450 8461 8462 8463 8464 8497 8498 8499 8500 8503 8504 8507 8508 8513 8514 8525 8526 8527 8528 8555 8556 8573 8574 8577 8578 8607 8608 8625 8626 8629 8630 8635 8636 8637 8638 8649 8650 8665 8666 8675 8676 8683 8684 8687 8688 8701 8702 8705 8706 8717 8718 8729 8730 8731 8732 8735 8736 8737 8738 8743 8744 8751 8752 8757 8758 8769 8770 8773 8774 8775 8776 8779 8780 8781 8782 8783 8784 8785 8786 8793 8794 8795 8796 8823 8824 8843 8844 8849 8850 8863 8864 8873 8874 8881 8882 8887 8888 8891 8892 8899 8900 8901 8902 8911 8912 8945 8946 8959 8960 8967 8968 8975 8976 8991 8992 9035 9036 9043 9044 9067 9068 9073 9074 9075 9076 9081 9082 9087 9088 9091 9092 9099 9100 9117 9118 9125 9126 9137 9138 9147 9148 9165 9166 9185 9186 9211 9212 9213 9214 9225 9226 9231 9232 9235 9236 9237 9238 9241 9242 9273 9274 9309 9310 9313 9314 9329 9330 9335 9336 9383 9384 9387 9388 9393 9394 9411 9412 9423 9424 9435 9436 9437 9438 9441 9442 9443 9444 9453 9454 9461 9462 9463 9464 9487 9488 9495 9496 9499 9500 9505 9506 9515 9516 9519 9520 9521 9522 9539 9540 9545 9546 9547 9548 9549 9550 9567 9568 9569 9570 9571 9572 9593 9594 9595 9596 9597 9598 9603 9604 9605 9606 9609 9610 9613 9614 9623 9624 9663 9664 9681 9682 9687 9688 9699 9700 9705 9706 9711 9712 9721 9722 9743 9744 9747 9748 9749 9750 9751 9752 9763 9764 9773 9774 9789 9790 9795 9796 9809 9810 9811 9812 9863 9864 9875 9876 9877 9878 9879 9880 9897 9898 9909 9910 9921 9922 9929 9930 9947 9948 9949 9950 9951 9952 9985 9986 9997 9998