2 3 6 7 15 18 22 33 46 58 60 61 62 63 67 68 73 75 78 84 90 91 92 95 103 104 119 123 130 135 140 141 147 159 160 163 168 171 174 178 189 198 200 203 212 215 217 218 225 226 228 234 238 242 245 250 254 256 262 263 269 272 273 280 283 284 285 290 291 292 297 302 318 324 333 341 342 346 348 350 360 362 370 371 372 376 379 381 391 394 395 397 398 400 404 406 414 427 428 429 442 447 451 466 467 473 474 484 492 496 499 507 517 524 525 528 531 534 543 550 551 553 556 561 565 568 569 577 578 580 581 587 590 596 599 604 606 607 609 615 617 618 630 633 640 642 646 647 648 651 656 659 668 671 674 677 682 685 696 697 700 701 710 711 717 719 725 729 738 740 741 749 752 753 754 769 774 776 777 789 790 793 800 806 808 813 820 826 829 841 845 860 862 869 871 874 880 885 886 895 902 903 904 915 916 917 921 931 934 935 947 951 952 957 958 959 960 966 975 977 982 984 989 992 1005 1018 1028 1044 1056 1061 1062 1066 1075 1079 1083 1084 1090 1094 1095 1106 1111 1123 1124 1130 1135 1147 1161 1166 1171 1181 1184 1185 1190 1193 1195 1202 1207 1213 1223 1224 1232 1240 1244 1247 1248 1249 1254 1269 1279 1297 1300 1304 1311 1318 1321 1326 1331 1343 1352 1357 1358 1360 1363 1368 1370 1372 1375 1381 1383 1385 1394 1397 1401 1404 1418 1419 1425 1428 1429 1430 1440 1442 1450 1452 1455 1457 1460 1461 1470 1472 1474 1484 1485 1486 1490 1491 1494 1497 1504 1510 1517 1518 1526 1530 1532 1534 1537 1540 1545 1549 1579 1584 1585 1590 1591 1594 1600 1610 1622 1626 1633 1636 1641 1642 1645 1653 1654 1655 1659 1663 1672 1673 1676 1686 1693 1695 1697 1698 1701 1705 1709 1711 1715 1725 1732 1733 1734 1752 1757 1759 1763 1783 1786 1792 1795 1796 1804 1821 1824 1827 1834 1835 1841 1847 1852 1854 1856 1864 1868 1869 1882 1883 1886 1887 1888 1897 1898 1904 1909 1915 1927 1931 1941 1947 1949 1954 1955 1956 1973 1977 1978 1979 1981 1983 1986 1989 1991 1998 1999 2000 2008 2024 2026 2027 2036 2037 2047 2049 2062 2079 2080 2082 2083 2086 2089 2093 2095 2099 2103 2105 2106 2117 2123 2133 2136 2137 2139 2144 2147 2148 2157 2161 2171 2179 2184 2188 2191 2198 2200 2201 2225 2226 2234 2245 2256 2258 2260 2261 2262 2264 2265 2266 2267 2268 2277 2280 2287 2293 2297 2301 2304 2306 2307 2309 2310 2314 2320 2329 2334 2335 2337 2338 2339 2345 2347 2349 2351 2356 2363 2370 2371 2372 2382 2385 2386 2393 2397 2398 2412 2415 2418 2425 2426 2427 2433 2437 2454 2456 2476 2479 2480 2487 2489 2492 2493 2499 2501 2508 2510 2517 2520 2525 2531 2534 2538 2539 2560 2563 2577 2578 2587 2588 2589 2590 2603 2606 2614 2618 2633 2639 2643 2644 2650 2653 2654 2667 2669 2685 2689 2693 2704 2720 2724 2729 2730 2733 2736 2750 2753 2766 2767 2777 2794 2798 2802 2803 2811 2816 2822 2835 2841 2853 2856 2858 2861 2866 2869 2884 2899 2907 2908 2909 2920 2922 2924 2932 2936 2938 2942 2950 2953 2959 2965 2966 2971 2983 2986 2992 2993 3001 3003 3009 3011 3017 3033 3038 3050 3058 3059 3062 3063 3067 3069 3074 3079 3085 3087 3088 3101 3104 3105 3113 3126 3130 3132 3133 3139 3143 3149 3151 3157 3165 3169 3171 3175 3179 3183 3186 3192 3193 3196 3198 3201 3216 3218 3231 3232 3233 3237 3241 3248 3251 3254 3260 3262 3263 3267 3276 3278 3280 3289 3290 3294 3301 3302 3306 3313 3315 3322 3324 3338 3347 3349 3350 3357 3370 3371 3373 3393 3398 3402 3405 3409 3413 3415 3421 3424 3425 3430 3431 3432 3433 3444 3448 3450 3451 3463 3467 3469 3487 3488 3495 3496 3514 3519 3520 3522 3528 3538 3546 3565 3567 3575 3583 3586 3587 3591 3596 3604 3607 3609 3610 3611 3612 3615 3620 3622 3623 3634 3651 3654 3655 3662 3685 3692 3694 3713 3716 3719 3722 3725 3731 3744 3751 3754 3757 3761 3765 3769 3787 3791 3798 3804 3807 3820 3821 3822 3825 3843 3844 3853 3862 3863 3864 3871 3873 3874 3890 3891 3892 3896 3897 3898 3902 3903 3904 3908 3922 3934 3935 3941 3946 3949 3951 3954 3963 3969 3980 3983 3987 3989 4008 4010 4011 4018 4021 4027 4035 4041 4044 4055 4065 4069 4076 4079 4080 4083 4087 4097 4099 4100 4101 4108 4118 4127 4131 4137 4138 4140 4141 4149 4150 4151 4152 4157 4160 4162 4165 4166 4168 4178 4190 4194 4202 4208 4211 4214 4218 4219 4220 4222 4227 4236 4239 4246 4254 4256 4268 4269 4272 4274 4278 4291 4293 4306 4309 4316 4320 4325 4330 4339 4347 4348 4350 4351 4361 4362 4363 4377 4380 4383 4386 4387 4395 4397 4398 4400 4407 4415 4419 4422 4425 4433 4441 4445 4452 4455 4456 4489 4491 4494 4496 4515 4526 4534 4541 4548 4549 4561 4569 4572 4580 4586 4590 4591 4596 4600 4615 4631 4633 4634 4640 4641 4645 4646 4649 4650 4651 4652 4659 4660 4663 4671 4674 4676 4677 4679 4683 4688 4694 4696 4697 4702 4705 4707 4709 4713 4715 4720 4721 4726 4739 4740 4744 4747 4755 4770 4774 4777 4779 4782 4792 4798 4802 4807 4817 4820 4826 4838 4844 4846 4852 4857 4858 4863 4866 4894 4895 4899 4901 4902 4904 4930 4931 4933 4936 4940 4944 4945 4947 4959 4960 4968 4970 4971 4974 4982 4983 4992 4996
3 4 5 6 11 12 13 14 29 30 35 36 43 44 65 66 91 92 115 116 119 120 121 122 123 124 125 126 133 134 135 136 145 146 149 150 155 156 167 168 179 180 181 182 183 184 189 190 205 206 207 208 237 238 245 246 259 260 269 270 279 280 281 282 293 294 317 318 319 320 325 326 335 336 341 342 347 348 355 356 377 378 395 396 399 400 405 406 423 424 429 430 433 434 435 436 449 450 451 452 455 456 467 468 475 476 483 484 489 490 499 500 507 508 511 512 523 524 525 526 537 538 543 544 545 546 559 560 565 566 567 568 569 570 579 580 581 582 583 584 593 594 603 604 635 636 647 648 665 666 681 682 683 684 691 692 695 696 699 700 719 720 723 724 739 740 741 742 743 744 751 752 757 758 761 762 781 782 787 788 789 790 793 794 795 796 799 800 807 808 811 812 827 828 853 854 855 856 857 858 883 884 893 894 901 902 931 932 933 934 945 946 947 948 967 968 983 984 991 992 997 998 1013 1014 1033 1034 1047 1048 1049 1050 1055 1056 1061 1062 1067 1068 1085 1086 1099 1100 1101 1102 1105 1106 1111 1112 1121 1122 1129 1130 1135 1136 1137 1138 1153 1154 1155 1156 1159 1160 1161 1162 1173 1174 1179 1180 1191 1192 1197 1198 1207 1208 1211 1212 1213 1214 1217 1218 1229 1230 1233 1234 1235 1236 1259 1260 1265 1266 1279 1280 1283 1284 1291 1292 1293 1294 1295 1296 1301 1302 1311 1312 1317 1318 1335 1336 1341 1342 1347 1348 1353 1354 1363 1364 1369 1370 1391 1392 1393 1394 1399 1400 1401 1402 1419 1420 1421 1422 1433 1434 1437 1438 1449 1450 1457 1458 1475 1476 1479 1480 1481 1482 1497 1498 1503 1504 1505 1506 1507 1508 1537 1538 1547 1548 1551 1552 1553 1554 1577 1578 1579 1580 1585 1586 1599 1600 1611 1612 1615 1616 1625 1626 1639 1640 1651 1652 1657 1658 1681 1682 1689 1690 1719 1720 1723 1724 1737 1738 1741 1742 1747 1748 1759 1760 1769 1770 1771 1772 1789 1790 1803 1804 1805 1806 1807 1808 1829 1830 1831 1832 1833 1834 1841 1842 1861 1862 1867 1868 1869 1870 1893 1894 1901 1902 1903 1904 1913 1914 1915 1916 1917 1918 1919 1920 1931 1932 1949 1950 1953 1954 1963 1964 1967 1968 1977 1978 1983 1984 2009 2010 2035 2036 2055 2056 2087 2088 2111 2112 2121 2122 2123 2124 2131 2132 2149 2150 2157 2158 2165 2166 2167 2168 2179 2180 2187 2188 2189 2190 2211 2212 2221 2222 2245 2246 2247 2248 2259 2260 2269 2270 2293 2294 2321 2322 2331 2332 2341 2342 2361 2362 2367 2368 2369 2370 2379 2380 2385 2386 2389 2390 2403 2404 2413 2414 2425 2426 2445 2446 2447 2448 2463 2464 2479 2480 2487 2488 2493 2494 2495 2496 2497 2498 2507 2508 2537 2538 2557 2558 2593 2594 2599 2600 2607 2608 2621 2622 2635 2636 2641 2642 2651 2652 2661 2662 2685 2686 2703 2704 2713 2714 2715 2716 2719 2720 2725 2726 2735 2736 2739 2740 2743 2744 2749 2750 2761 2762 2765 2766 2769 2770 2787 2788 2793 2794 2801 2802 2807 2808 2835 2836 2837 2838 2849 2850 2855 2856 2857 2858 2859 2860 2879 2880 2883 2884 2899 2900 2903 2904 2909 2910 2913 2914 2919 2920 2921 2922 2939 2940 2943 2944 2947 2948 2967 2968 2969 2970 2971 2972 2979 2980 2981 2982 2987 2988 2993 2994 3007 3008 3019 3020 3033 3034 3035 3036 3051 3052 3059 3060 3063 3064 3067 3068 3073 3074 3079 3080 3089 3090 3097 3098 3157 3158 3167 3168 3169 3170 3179 3180 3181 3182 3187 3188 3199 3200 3219 3220 3243 3244 3251 3252 3265 3266 3271 3272 3281 3282 3283 3284 3289 3290 3305 3306 3307 3308 3309 3310 3317 3318 3325 3326 3343 3344 3345 3346 3351 3352 3371 3372 3385 3386 3389 3390 3393 3394 3395 3396 3401 3402 3409 3410 3417 3418 3421 3422 3429 3430 3449 3450 3463 3464 3465 3466 3467 3468 3503 3504 3513 3514 3517 3518 3525 3526 3565 3566 3571 3572 3583 3584 3589 3590 3591 3592 3607 3608 3641 3642 3647 3648 3653 3654 3667 3668 3669 3670 3681 3682 3693 3694 3703 3704 3707 3708 3711 3712 3727 3728 3735 3736 3737 3738 3763 3764 3765 3766 3771 3772 3773 3774 3775 3776 3793 3794 3795 3796 3807 3808 3817 3818 3829 3830 3853 3854 3861 3862 3881 3882 3893 3894 3897 3898 3907 3908 3909 3910 3911 3912 3945 3946 3953 3954 3955 3956 3957 3958 3961 3962 3965 3966 3971 3972 3977 3978 3981 3982 3995 3996 3997 3998 3999 4000 4015 4016 4047 4048 4051 4052 4053 4054 4071 4072 4073 4074 4093 4094 4097 4098 4123 4124 4157 4158 4159 4160 4163 4164 4165 4166 4171 4172 4177 4178 4185 4186 4189 4190 4197 4198 4205 4206 4209 4210 4211 4212 4233 4234 4245 4246 4265 4266 4271 4272 4273 4274 4277 4278 4287 4288 4293 4294 4295 4296 4313 4314 4321 4322 4341 4342 4357 4358 4367 4368 4375 4376 4381 4382 4395 4396 4399 4400 4401 4402 4449 4450 4451 4452 4467 4468 4489 4490 4511 4512 4515 4516 4519 4520 4521 4522 4523 4524 4527 4528 4529 4530 4531 4532 4533 4534 4535 4536 4553 4554 4559 4560 4573 4574 4585 4586 4593 4594 4601 4602 4607 4608 4611 4612 4613 4614 4617 4618 4619 4620 4627 4628 4639 4640 4657 4658 4667 4668 4669 4670 4673 4674 4675 4676 4677 4678 4689 4690 4693 4694 4697 4698 4701 4702 4711 4712 4725 4726 4739 4740 4741 4742 4743 4744 4763 4764 4769 4770 4771 4772 4785 4786 4793 4794 4795 4796 4823 4824 4829 4830 4835 4836 4849 4850 4851 4852 4853 4854 4865 4866 4873 4874 4907 4908 4911 4912 4951 4952 4957 4958 4959 4960 4973 4974 4977 4978 4983 4984 4985 4986 4997 4998 5001 5002 5015 5016 5019 5020 5033 5034 5039 5040 5049 5050 5061 5062 5067 5068 5075 5076 5077 5078 5119 5120 5125 5126 5153 5154 5155 5156 5173 5174 5175 5176 5177 5178 5179 5180 5205 5206 5211 5212 5227 5228 5235 5236 5265 5266 5277 5278 5285 5286 5287 5288 5299 5300 5305 5306 5307 5308 5333 5334 5337 5338 5369 5370 5377 5378 5385 5386 5407 5408 5439 5440 5447 5448 5457 5458 5459 5460 5465 5466 5471 5472 5499 5500 5505 5506 5531 5532 5533 5534 5553 5554 5587 5588 5595 5596 5603 5604 5605 5606 5621 5622 5631 5632 5643 5644 5669 5670 5681 5682 5705 5706 5711 5712 5715 5716 5721 5722 5731 5732 5737 5738 5767 5768 5797 5798 5813 5814 5815 5816 5817 5818 5839 5840 5843 5844 5847 5848 5863 5864 5871 5872 5875 5876 5883 5884 5899 5900 5905 5906 5917 5918 5929 5930 5931 5932 5941 5942 5965 5966 5971 5972 5983 5984 5985 5986 6001 6002 6005 6006 6017 6018 6021 6022 6033 6034 6065 6066 6075 6076 6099 6100 6115 6116 6117 6118 6123 6124 6125 6126 6133 6134 6137 6138 6147 6148 6157 6158 6169 6170 6173 6174 6175 6176 6201 6202 6207 6208 6209 6210 6225 6226 6251 6252 6259 6260 6263 6264 6265 6266 6277 6278 6285 6286 6297 6298 6301 6302 6313 6314 6329 6330 6337 6338 6341 6342 6349 6350 6357 6358 6365 6366 6371 6372 6383 6384 6385 6386 6391 6392 6395 6396 6401 6402 6431 6432 6435 6436 6461 6462 6463 6464 6465 6466 6473 6474 6481 6482 6495 6496 6501 6502 6507 6508 6519 6520 6523 6524 6525 6526 6533 6534 6551 6552 6555 6556 6559 6560 6577 6578 6579 6580 6587 6588 6601 6602 6603 6604 6611 6612 6625 6626 6629 6630 6643 6644 6647 6648 6675 6676 6693 6694 6697 6698 6699 6700 6713 6714 6739 6740 6741 6742 6745 6746 6785 6786 6795 6796 6803 6804 6809 6810 6817 6818 6825 6826 6829 6830 6841 6842 6847 6848 6849 6850 6859 6860 6861 6862 6863 6864 6865 6866 6887 6888 6895 6896 6899 6900 6901 6902 6925 6926 6933 6934 6937 6938 6973 6974 6975 6976 6989 6990 6991 6992 7027 7028 7037 7038 7039 7040 7043 7044 7055 7056 7075 7076 7091 7092 7129 7130 7133 7134 7149 7150 7165 7166 7171 7172 7173 7174 7181 7182 7191 7192 7207 7208 7213 7214 7217 7218 7219 7220 7221 7222 7223 7224 7229 7230 7239 7240 7243 7244 7245 7246 7267 7268 7301 7302 7307 7308 7309 7310 7323 7324 7369 7370 7383 7384 7387 7388 7425 7426 7431 7432 7437 7438 7443 7444 7449 7450 7461 7462 7487 7488 7501 7502 7507 7508 7513 7514 7521 7522 7529 7530 7537 7538 7573 7574 7581 7582 7595 7596 7607 7608 7613 7614 7639 7640 7641 7642 7643 7644 7649 7650 7685 7686 7687 7688 7705 7706 7723 7724 7725 7726 7727 7728 7741 7742 7745 7746 7747 7748 7779 7780 7781 7782 7783 7784 7791 7792 7793 7794 7795 7796 7803 7804 7805 7806 7807 7808 7815 7816 7843 7844 7867 7868 7869 7870 7881 7882 7891 7892 7897 7898 7901 7902 7907 7908 7925 7926 7937 7938 7959 7960 7965 7966 7973 7974 7977 7978 8015 8016 8019 8020 8021 8022 8035 8036 8041 8042 8053 8054 8069 8070 8081 8082 8087 8088 8109 8110 8129 8130 8137 8138 8151 8152 8157 8158 8159 8160 8165 8166 8173 8174 8193 8194 8197 8198 8199 8200 8201 8202 8215 8216 8235 8236 8253 8254 8261 8262 8273 8274 8275 8276 8279 8280 8281 8282 8297 8298 8299 8300 8301 8302 8303 8304 8313 8314 8319 8320 8323 8324 8329 8330 8331 8332 8335 8336 8355 8356 8379 8380 8387 8388 8403 8404 8415 8416 8421 8422 8427 8428 8435 8436 8437 8438 8439 8440 8443 8444 8453 8454 8471 8472 8477 8478 8491 8492 8507 8508 8511 8512 8535 8536 8537 8538 8543 8544 8547 8548 8555 8556 8581 8582 8585 8586 8611 8612 8617 8618 8631 8632 8639 8640 8649 8650 8659 8660 8677 8678 8693 8694 8695 8696 8699 8700 8701 8702 8721 8722 8723 8724 8725 8726 8753 8754 8759 8760 8765 8766 8771 8772 8773 8774 8789 8790 8793 8794 8795 8796 8799 8800 8813 8814 8829 8830 8837 8838 8843 8844 8849 8850 8865 8866 8881 8882 8889 8890 8903 8904 8909 8910 8911 8912 8977 8978 8981 8982 8987 8988 8991 8992 9029 9030 9051 9052 9067 9068 9081 9082 9095 9096 9097 9098 9121 9122 9137 9138 9143 9144 9159 9160 9171 9172 9179 9180 9181 9182 9191 9192 9199 9200 9229 9230 9261 9262 9265 9266 9267 9268 9279 9280 9281 9282 9289 9290 9291 9292 9297 9298 9299 9300 9301 9302 9303 9304 9317 9318 9319 9320 9325 9326 9341 9342 9347 9348 9351 9352 9353 9354 9357 9358 9365 9366 9375 9376 9387 9388 9391 9392 9393 9394 9403 9404 9409 9410 9413 9414 9417 9418 9425 9426 9429 9430 9439 9440 9441 9442 9451 9452 9477 9478 9479 9480 9487 9488 9493 9494 9509 9510 9539 9540 9547 9548 9553 9554 9557 9558 9563 9564 9583 9584 9595 9596 9603 9604 9613 9614 9633 9634 9639 9640 9651 9652 9675 9676 9687 9688 9691 9692 9703 9704 9713 9714 9715 9716 9725 9726 9731 9732 9787 9788 9789 9790 9797 9798 9801 9802 9803 9804 9807 9808 9859 9860 9861 9862 9865 9866 9871 9872 9879 9880 9887 9888 9889 9890 9893 9894 9917 9918 9919 9920 9935 9936 9939 9940 9941 9942 9947 9948 9963 9964 9965 9966 9983 9984 9991 9992