2 3 9 18 21 31 35 44 45 48 50 52 53 54 58 61 79 89 107 122 136 138 159 160 165 167 185 187 191 194 197 200 205 212 218 220 223 224 225 228 231 241 246 248 257 258 274 277 285 287 288 300 303 307 308 317 332 333 337 342 344 347 362 363 365 369 373 375 377 378 388 392 393 394 396 397 401 405 407 408 411 415 416 418 422 423 430 431 432 433 439 449 450 455 461 467 469 480 481 488 489 494 498 503 508 512 514 522 527 530 531 544 548 550 551 559 574 577 585 588 590 595 596 599 602 613 621 626 633 639 644 645 650 655 656 660 667 670 672 686 688 689 695 700 708 713 717 725 727 728 741 743 750 758 765 769 772 778 780 783 784 802 808 813 816 819 824 829 831 841 847 854 864 867 869 872 885 897 903 913 916 918 920 923 930 934 935 945 947 953 957 961 962 964 966 968 977 978 982 987 1001 1007 1013 1014 1015 1019 1024 1031 1038 1040 1043 1045 1047 1052 1067 1068 1070 1071 1084 1087 1088 1089 1096 1097 1100 1112 1114 1121 1124 1127 1140 1151 1154 1156 1161 1165 1166 1170 1174 1188 1189 1196 1198 1210 1220 1221 1223 1225 1226 1232 1233 1234 1237 1242 1245 1251 1252 1261 1265 1283 1284 1300 1304 1306 1309 1311 1314 1318 1319 1326 1330 1352 1354 1355 1358 1359 1360 1361 1371 1373 1374 1394 1395 1401 1402 1403 1404 1413 1416 1420 1428 1429 1436 1451 1457 1462 1466 1467 1469 1470 1485 1500 1504 1506 1509 1514 1517 1518 1521 1536 1540 1541 1544 1548 1550 1551 1554 1568 1570 1586 1589 1598 1599 1600 1602 1603 1604 1606 1619 1620 1624 1634 1642 1650 1662 1664 1674 1680 1683 1692 1697 1699 1704 1705 1710 1713 1725 1733 1734 1739 1740 1741 1743 1744 1747 1755 1762 1771 1791 1804 1812 1813 1815 1816 1822 1824 1825 1829 1838 1843 1869 1872 1881 1885 1899 1904 1916 1918 1930 1934 1936 1940 1942 1948 1949 1951 1952 1959 1964 1967 1971 1972 1978 1982 1983 1984 1987 1994 1998 2002 2011 2018 2021 2024 2027 2029 2034 2036 2038 2043 2053 2057 2060 2061 2063 2069 2070 2076 2080 2092 2105 2109 2113 2114 2119 2129 2134 2137 2138 2143 2146 2147 2149 2155 2163 2164 2165 2168 2169 2171 2173 2178 2187 2188 2196 2216 2219 2222 2223 2229 2230 2234 2240 2256 2261 2266 2267 2269 2278 2288 2292 2294 2295 2297 2298 2309 2310 2311 2319 2321 2335 2339 2350 2357 2359 2360 2370 2377 2382 2383 2385 2387 2391 2394 2402 2404 2411 2418 2426 2427 2435 2440 2446 2449 2453 2456 2465 2467 2477 2480 2481 2487 2504 2505 2507 2511 2518 2519 2522 2531 2533 2538 2540 2552 2553 2568 2574 2577 2592 2593 2596 2602 2606 2611 2613 2614 2623 2628 2633 2641 2643 2647 2650 2655 2656 2659 2667 2671 2681 2686 2692 2694 2695 2696 2700 2708 2716 2721 2729 2730 2747 2749 2755 2756 2757 2772 2774 2787 2804 2807 2812 2813 2814 2817 2820 2821 2828 2832 2841 2846 2849 2850 2851 2852 2854 2862 2865 2867 2872 2880 2884 2888 2898 2903 2908 2910 2913 2917 2918 2920 2922 2923 2925 2949 2954 2970 2974 2975 2977 2984 2986 2987 2995 2997 2999 3001 3005 3006 3010 3013 3016 3019 3020 3026 3038 3048 3050 3051 3055 3059 3061 3069 3076 3084 3087 3089 3092 3101 3109 3113 3119 3122 3123 3124 3125 3126 3129 3138 3139 3141 3144 3145 3149 3154 3156 3160 3165 3166 3182 3196 3198 3203 3212 3215 3226 3227 3245 3248 3249 3257 3261 3272 3279 3289 3303 3307 3308 3312 3324 3328 3329 3330 3333 3335 3338 3342 3350 3352 3360 3366 3371 3380 3385 3386 3394 3401 3407 3412 3415 3417 3419 3431 3437 3442 3443 3452 3460 3462 3464 3469 3478 3482 3483 3495 3501 3504 3508 3513 3534 3537 3539 3541 3546 3550 3551 3562 3564 3565 3566 3572 3580 3586 3588 3589 3591 3595 3611 3620 3621 3627 3628 3632 3640 3645 3653 3673 3675 3676 3684 3695 3697 3701 3706 3713 3714 3716 3717 3737 3740 3743 3753 3757 3758 3764 3773 3777 3778 3781 3783 3800 3806 3807 3808 3834 3842 3843 3851 3852 3855 3858 3859 3860 3862 3863 3864 3868 3878 3885 3888 3889 3894 3895 3897 3898 3909 3910 3913 3915 3920 3929 3930 3932 3933 3935 3938 3941 3949 3952 3958 3959 3962 3973 3974 3983 3987 3988 3989 3991 3995 3997 4010 4011 4016 4022 4027 4035 4036 4040 4048 4053 4054 4061 4071 4083 4085 4088 4089 4096 4107 4111 4125 4128 4134 4135 4148 4155 4168 4173 4184 4187 4189 4191 4207 4214 4215 4219 4222 4230 4237 4245 4247 4249 4250 4251 4258 4260 4265 4266 4270 4272 4280 4281 4282 4283 4291 4297 4307 4319 4324 4325 4327 4330 4333 4334 4335 4339 4345 4346 4351 4355 4364 4367 4375 4385 4397 4399 4402 4415 4416 4420 4428 4429 4434 4463 4472 4479 4480 4482 4485 4486 4488 4490 4492 4497 4498 4509 4510 4518 4532 4537 4541 4546 4555 4563 4564 4575 4585 4595 4600 4602 4611 4612 4614 4627 4628 4634 4652 4659 4663 4665 4667 4673 4674 4675 4677 4678 4684 4686 4690 4695 4698 4703 4706 4708 4711 4725 4726 4729 4730 4733 4742 4744 4745 4770 4771 4773 4774 4775 4776 4787 4790 4793 4798 4808 4809 4810 4817 4818 4821 4826 4828 4830 4832 4842 4852 4855 4873 4875 4880 4885 4893 4896 4902 4906 4909 4917 4934 4951 4959 4961 4963 4964 4967 4969 4972 4976 4978 4982 4987 4991
3 4 5 6 17 18 35 36 41 42 61 62 69 70 87 88 89 90 95 96 99 100 103 104 105 106 107 108 115 116 121 122 157 158 177 178 213 214 243 244 271 272 275 276 317 318 319 320 329 330 333 334 369 370 373 374 381 382 387 388 393 394 399 400 409 410 423 424 435 436 439 440 445 446 447 448 449 450 455 456 461 462 481 482 491 492 495 496 513 514 515 516 547 548 553 554 569 570 573 574 575 576 599 600 605 606 613 614 615 616 633 634 663 664 665 666 673 674 683 684 687 688 693 694 723 724 725 726 729 730 737 738 745 746 749 750 753 754 755 756 775 776 783 784 785 786 787 788 791 792 793 794 801 802 809 810 813 814 815 816 821 822 829 830 831 832 835 836 843 844 845 846 859 860 861 862 863 864 865 866 877 878 897 898 899 900 909 910 921 922 933 934 937 938 959 960 961 962 975 976 977 978 987 988 995 996 1005 1006 1015 1016 1023 1024 1027 1028 1043 1044 1053 1054 1059 1060 1061 1062 1087 1088 1095 1096 1099 1100 1101 1102 1117 1118 1147 1148 1153 1154 1169 1170 1175 1176 1179 1180 1189 1190 1191 1192 1197 1198 1203 1204 1225 1226 1241 1242 1251 1252 1265 1266 1277 1278 1287 1288 1289 1290 1299 1300 1309 1310 1311 1312 1319 1320 1333 1334 1339 1340 1343 1344 1371 1372 1375 1376 1377 1378 1389 1390 1399 1400 1415 1416 1425 1426 1433 1434 1449 1450 1453 1454 1455 1456 1481 1482 1485 1486 1499 1500 1515 1516 1529 1530 1537 1538 1543 1544 1555 1556 1559 1560 1565 1566 1567 1568 1603 1604 1615 1616 1625 1626 1631 1632 1637 1638 1647 1648 1657 1658 1661 1662 1681 1682 1693 1694 1707 1708 1727 1728 1733 1734 1737 1738 1743 1744 1769 1770 1793 1794 1805 1806 1825 1826 1831 1832 1835 1836 1839 1840 1845 1846 1859 1860 1867 1868 1869 1870 1889 1890 1893 1894 1905 1906 1913 1914 1921 1922 1923 1924 1927 1928 1931 1932 1935 1936 1953 1954 1955 1956 1963 1964 1973 1974 2001 2002 2013 2014 2025 2026 2027 2028 2029 2030 2037 2038 2047 2048 2061 2062 2075 2076 2079 2080 2085 2086 2089 2090 2093 2094 2103 2104 2133 2134 2135 2136 2139 2140 2141 2142 2167 2168 2173 2174 2175 2176 2177 2178 2191 2192 2193 2194 2199 2200 2223 2224 2227 2228 2241 2242 2247 2248 2253 2254 2279 2280 2301 2302 2307 2308 2311 2312 2321 2322 2329 2330 2331 2332 2339 2340 2347 2348 2375 2376 2377 2378 2391 2392 2395 2396 2419 2420 2439 2440 2441 2442 2445 2446 2449 2450 2451 2452 2463 2464 2465 2466 2467 2468 2473 2474 2483 2484 2489 2490 2501 2502 2503 2504 2521 2522 2529 2530 2565 2566 2567 2568 2599 2600 2607 2608 2611 2612 2617 2618 2621 2622 2627 2628 2635 2636 2637 2638 2651 2652 2659 2660 2703 2704 2707 2708 2709 2710 2715 2716 2717 2718 2719 2720 2721 2722 2741 2742 2745 2746 2747 2748 2787 2788 2789 2790 2801 2802 2803 2804 2805 2806 2807 2808 2825 2826 2831 2832 2839 2840 2855 2856 2857 2858 2871 2872 2901 2902 2913 2914 2923 2924 2931 2932 2933 2934 2937 2938 2939 2940 2969 2970 2999 3000 3007 3008 3011 3012 3017 3018 3027 3028 3033 3034 3035 3036 3041 3042 3071 3072 3079 3080 3081 3082 3087 3088 3095 3096 3099 3100 3101 3102 3107 3108 3135 3136 3139 3140 3171 3172 3177 3178 3195 3196 3197 3198 3199 3200 3203 3204 3205 3206 3207 3208 3211 3212 3237 3238 3239 3240 3247 3248 3267 3268 3283 3284 3299 3300 3323 3324 3327 3328 3347 3348 3359 3360 3365 3366 3383 3384 3393 3394 3397 3398 3407 3408 3409 3410 3419 3420 3425 3426 3449 3450 3465 3466 3467 3468 3477 3478 3479 3480 3481 3482 3485 3486 3487 3488 3493 3494 3509 3510 3523 3524 3541 3542 3581 3582 3607 3608 3623 3624 3625 3626 3629 3630 3631 3632 3643 3644 3647 3648 3649 3650 3657 3658 3675 3676 3685 3686 3737 3738 3743 3744 3761 3762 3769 3770 3797 3798 3807 3808 3831 3832 3835 3836 3859 3860 3867 3868 3871 3872 3879 3880 3883 3884 3895 3896 3897 3898 3901 3902 3903 3904 3917 3918 3927 3928 3933 3934 3941 3942 3943 3944 3955 3956 3963 3964 3965 3966 3967 3968 3973 3974 3987 3988 3995 3996 4003 4004 4021 4022 4035 4036 4041 4042 4047 4048 4053 4054 4057 4058 4067 4068 4071 4072 4075 4076 4085 4086 4105 4106 4113 4114 4119 4120 4121 4122 4125 4126 4137 4138 4139 4140 4151 4152 4159 4160 4183 4184 4209 4210 4217 4218 4225 4226 4227 4228 4237 4238 4257 4258 4267 4268 4273 4274 4275 4276 4285 4286 4291 4292 4293 4294 4297 4298 4309 4310 4325 4326 4327 4328 4329 4330 4335 4336 4337 4338 4341 4342 4345 4346 4355 4356 4373 4374 4375 4376 4391 4392 4431 4432 4437 4438 4443 4444 4445 4446 4457 4458 4459 4460 4467 4468 4479 4480 4511 4512 4521 4522 4531 4532 4533 4534 4537 4538 4555 4556 4575 4576 4583 4584 4587 4588 4589 4590 4593 4594 4595 4596 4617 4618 4619 4620 4621 4622 4637 4638 4641 4642 4669 4670 4677 4678 4699 4700 4713 4714 4717 4718 4719 4720 4739 4740 4753 4754 4763 4764 4765 4766 4769 4770 4773 4774 4781 4782 4787 4788 4803 4804 4807 4808 4821 4822 4835 4836 4851 4852 4853 4854 4869 4870 4879 4880 4891 4892 4897 4898 4905 4906 4911 4912 4929 4930 4933 4934 4953 4954 4959 4960 4961 4962 4973 4974 5007 5008 5009 5010 5013 5014 5021 5022 5035 5036 5037 5038 5043 5044 5061 5062 5065 5066 5075 5076 5079 5080 5103 5104 5105 5106 5135 5136 5147 5148 5153 5154 5183 5184 5185 5186 5191 5192 5203 5204 5211 5212 5221 5222 5225 5226 5227 5228 5245 5246 5255 5256 5265 5266 5281 5282 5285 5286 5293 5294 5299 5300 5309 5310 5311 5312 5317 5318 5333 5334 5341 5342 5361 5362 5371 5372 5383 5384 5387 5388 5389 5390 5391 5392 5399 5400 5415 5416 5431 5432 5441 5442 5457 5458 5459 5460 5493 5494 5497 5498 5509 5510 5511 5512 5513 5514 5543 5544 5547 5548 5573 5574 5607 5608 5613 5614 5623 5624 5625 5626 5627 5628 5633 5634 5639 5640 5641 5642 5655 5656 5663 5664 5681 5682 5691 5692 5697 5698 5699 5700 5701 5702 5703 5704 5707 5708 5723 5724 5729 5730 5733 5734 5743 5744 5759 5760 5767 5768 5775 5776 5795 5796 5805 5806 5815 5816 5819 5820 5825 5826 5833 5834 5835 5836 5839 5840 5843 5844 5845 5846 5849 5850 5897 5898 5907 5908 5939 5940 5947 5948 5949 5950 5953 5954 5967 5968 5971 5972 5973 5974 5989 5990 5993 5994 5997 5998 6001 6002 6009 6010 6011 6012 6019 6020 6025 6026 6031 6032 6037 6038 6039 6040 6051 6052 6075 6076 6095 6096 6099 6100 6101 6102 6109 6110 6117 6118 6121 6122 6137 6138 6151 6152 6167 6168 6173 6174 6177 6178 6183 6184 6201 6202 6217 6218 6225 6226 6237 6238 6243 6244 6245 6246 6247 6248 6249 6250 6251 6252 6257 6258 6275 6276 6277 6278 6281 6282 6287 6288 6289 6290 6297 6298 6307 6308 6311 6312 6319 6320 6329 6330 6331 6332 6363 6364 6391 6392 6395 6396 6405 6406 6423 6424 6429 6430 6451 6452 6453 6454 6489 6490 6495 6496 6497 6498 6513 6514 6521 6522 6543 6544 6557 6558 6577 6578 6605 6606 6613 6614 6615 6616 6623 6624 6647 6648 6655 6656 6657 6658 6659 6660 6665 6666 6669 6670 6675 6676 6683 6684 6699 6700 6703 6704 6719 6720 6731 6732 6741 6742 6759 6760 6769 6770 6771 6772 6787 6788 6801 6802 6813 6814 6823 6824 6829 6830 6833 6834 6837 6838 6861 6862 6873 6874 6883 6884 6885 6886 6903 6904 6919 6920 6923 6924 6927 6928 6937 6938 6955 6956 6963 6964 6965 6966 6989 6990 7001 7002 7007 7008 7015 7016 7025 7026 7067 7068 7073 7074 7077 7078 7081 7082 7091 7092 7099 7100 7101 7102 7123 7124 7127 7128 7129 7130 7131 7132 7143 7144 7159 7160 7171 7172 7175 7176 7177 7178 7181 7182 7189 7190 7221 7222 7239 7240 7241 7242 7253 7254 7255 7256 7263 7264 7279 7280 7289 7290 7305 7306 7345 7346 7349 7350 7351 7352 7367 7368 7389 7390 7393 7394 7401 7402 7411 7412 7425 7426 7427 7428 7431 7432 7433 7434 7473 7474 7479 7480 7485 7486 7505 7506 7513 7514 7515 7516 7527 7528 7545 7546 7553 7554 7555 7556 7561 7562 7565 7566 7599 7600 7611 7612 7613 7614 7615 7616 7667 7668 7683 7684 7685 7686 7701 7702 7703 7704 7709 7710 7715 7716 7717 7718 7719 7720 7723 7724 7725 7726 7727 7728 7735 7736 7755 7756 7769 7770 7775 7776 7777 7778 7787 7788 7789 7790 7793 7794 7795 7796 7817 7818 7819 7820 7825 7826 7829 7830 7839 7840 7857 7858 7859 7860 7863 7864 7865 7866 7869 7870 7875 7876 7881 7882 7897 7898 7903 7904 7915 7916 7917 7918 7923 7924 7945 7946 7947 7948 7965 7966 7973 7974 7975 7976 7977 7978 7981 7982 7989 7990 7993 7994 8019 8020 8021 8022 8031 8032 8043 8044 8053 8054 8069 8070 8071 8072 8079 8080 8095 8096 8105 8106 8107 8108 8121 8122 8141 8142 8165 8166 8169 8170 8175 8176 8177 8178 8191 8192 8213 8214 8221 8222 8249 8250 8255 8256 8267 8268 8269 8270 8295 8296 8309 8310 8335 8336 8345 8346 8367 8368 8373 8374 8377 8378 8381 8382 8413 8414 8427 8428 8429 8430 8437 8438 8443 8444 8459 8460 8473 8474 8489 8490 8493 8494 8497 8498 8499 8500 8501 8502 8515 8516 8519 8520 8529 8530 8531 8532 8539 8540 8543 8544 8559 8560 8561 8562 8563 8564 8565 8566 8581 8582 8593 8594 8613 8614 8637 8638 8647 8648 8649 8650 8653 8654 8659 8660 8665 8666 8667 8668 8669 8670 8677 8678 8689 8690 8691 8692 8701 8702 8709 8710 8727 8728 8733 8734 8749 8750 8769 8770 8793 8794 8797 8798 8803 8804 8829 8830 8831 8832 8839 8840 8855 8856 8857 8858 8867 8868 8925 8926 8943 8944 8957 8958 8959 8960 8963 8964 8969 8970 8971 8972 8975 8976 8979 8980 8983 8984 8993 8994 8995 8996 9017 9018 9019 9020 9035 9036 9063 9064 9073 9074 9081 9082 9091 9092 9109 9110 9125 9126 9127 9128 9149 9150 9169 9170 9189 9190 9199 9200 9203 9204 9221 9222 9223 9224 9227 9228 9253 9254 9255 9256 9267 9268 9303 9304 9317 9318 9325 9326 9329 9330 9333 9334 9345 9346 9347 9348 9349 9350 9353 9354 9355 9356 9367 9368 9371 9372 9379 9380 9389 9390 9395 9396 9405 9406 9411 9412 9415 9416 9421 9422 9449 9450 9451 9452 9457 9458 9459 9460 9465 9466 9483 9484 9487 9488 9489 9490 9539 9540 9541 9542 9545 9546 9547 9548 9549 9550 9551 9552 9573 9574 9579 9580 9585 9586 9595 9596 9615 9616 9617 9618 9619 9620 9633 9634 9635 9636 9641 9642 9651 9652 9655 9656 9659 9660 9663 9664 9683 9684 9703 9704 9709 9710 9745 9746 9749 9750 9759 9760 9769 9770 9785 9786 9791 9792 9803 9804 9811 9812 9817 9818 9833 9834 9867 9868 9901 9902 9917 9918 9921 9922 9925 9926 9927 9928 9933 9934 9937 9938 9943 9944 9951 9952 9955 9956 9963 9964 9973 9974 9981 9982