1 4 9 12 18 23 29 34 51 54 65 74 77 81 92 99 107 108 113 117 120 124 127 130 132 142 146 164 168 174 176 189 193 198 205 222 228 231 233 243 246 250 252 255 259 264 265 269 271 274 279 280 281 284 288 290 294 299 302 304 306 311 316 323 339 340 342 343 349 355 360 366 378 389 394 398 401 402 406 411 414 415 418 423 424 429 430 431 436 440 444 447 451 453 455 459 460 464 466 478 483 498 503 504 505 508 509 513 515 517 518 530 542 547 549 568 572 578 582 585 592 598 600 607 609 612 613 622 634 655 662 664 672 686 687 691 695 700 701 705 707 724 741 753 758 760 761 762 767 771 773 774 777 781 782 789 791 797 798 800 809 810 817 821 822 824 832 839 841 844 846 862 864 868 874 885 889 890 896 901 902 918 936 946 951 952 955 956 961 962 963 969 970 971 974 977 988 990 992 1002 1006 1008 1017 1021 1031 1035 1038 1042 1043 1051 1064 1069 1073 1079 1087 1091 1097 1099 1100 1103 1104 1105 1107 1110 1116 1117 1121 1129 1132 1133 1156 1160 1161 1165 1172 1181 1184 1185 1193 1197 1200 1206 1210 1216 1227 1228 1231 1237 1239 1240 1245 1248 1252 1260 1266 1273 1281 1283 1289 1290 1291 1307 1311 1313 1314 1319 1324 1328 1329 1343 1344 1348 1350 1354 1357 1361 1366 1374 1377 1378 1381 1383 1384 1387 1391 1397 1399 1400 1410 1411 1412 1415 1416 1418 1423 1426 1431 1432 1437 1438 1449 1456 1460 1472 1479 1484 1486 1494 1498 1499 1502 1503 1506 1512 1514 1519 1521 1522 1528 1529 1533 1536 1539 1550 1553 1554 1561 1568 1569 1571 1582 1584 1587 1588 1589 1590 1591 1593 1595 1596 1599 1606 1607 1609 1621 1628 1637 1638 1639 1644 1648 1656 1660 1663 1666 1668 1671 1674 1675 1678 1688 1692 1695 1696 1706 1709 1712 1730 1731 1733 1738 1741 1743 1752 1755 1763 1769 1774 1781 1789 1801 1802 1803 1804 1806 1809 1812 1814 1824 1845 1848 1850 1851 1853 1867 1877 1879 1880 1882 1898 1902 1907 1908 1910 1924 1935 1936 1937 1944 1949 1956 1964 1965 1967 1972 1973 1974 1976 1978 1985 1986 2007 2012 2018 2024 2026 2031 2033 2041 2050 2058 2059 2062 2063 2072 2084 2088 2091 2092 2096 2101 2109 2110 2116 2117 2123 2128 2129 2130 2133 2134 2140 2148 2153 2157 2159 2176 2186 2188 2196 2199 2201 2218 2221 2222 2225 2226 2227 2241 2247 2254 2259 2265 2282 2283 2286 2292 2293 2298 2300 2306 2308 2309 2314 2319 2321 2330 2336 2340 2352 2354 2355 2356 2357 2365 2370 2388 2389 2390 2393 2394 2397 2400 2406 2408 2410 2411 2415 2422 2426 2440 2452 2461 2464 2465 2472 2473 2474 2488 2490 2498 2506 2512 2516 2522 2525 2533 2536 2539 2547 2554 2556 2558 2559 2561 2572 2574 2586 2587 2591 2599 2603 2606 2622 2657 2661 2666 2670 2671 2672 2675 2678 2690 2696 2703 2718 2727 2745 2747 2749 2752 2753 2754 2755 2760 2765 2766 2778 2782 2784 2787 2788 2793 2798 2799 2808 2813 2818 2820 2822 2827 2831 2832 2834 2837 2838 2841 2844 2845 2847 2848 2856 2860 2873 2875 2885 2891 2900 2905 2908 2909 2914 2918 2927 2928 2931 2938 2939 2940 2944 2951 2952 2961 2962 2964 2966 2973 2977 2978 2981 2983 2987 2989 2990 2997 3003 3023 3029 3032 3035 3037 3044 3047 3049 3051 3053 3058 3063 3072 3078 3087 3094 3104 3115 3128 3130 3133 3138 3140 3145 3146 3147 3150 3157 3158 3159 3160 3169 3180 3186 3188 3193 3201 3209 3222 3226 3228 3234 3245 3253 3256 3259 3266 3268 3273 3275 3277 3278 3285 3291 3302 3303 3304 3316 3318 3319 3325 3328 3335 3337 3345 3352 3357 3362 3366 3373 3379 3396 3397 3401 3404 3407 3415 3423 3424 3425 3430 3436 3441 3443 3451 3453 3454 3461 3463 3481 3486 3517 3523 3541 3543 3554 3571 3573 3584 3585 3590 3599 3600 3621 3626 3627 3632 3633 3650 3653 3663 3664 3670 3671 3673 3674 3676 3682 3687 3688 3694 3696 3697 3698 3702 3710 3715 3717 3724 3729 3730 3732 3751 3752 3755 3756 3760 3767 3779 3783 3785 3789 3796 3797 3798 3799 3802 3805 3808 3811 3817 3822 3830 3834 3835 3839 3844 3845 3848 3850 3853 3859 3876 3878 3879 3881 3886 3888 3890 3891 3892 3898 3899 3900 3901 3907 3913 3922 3933 3945 3946 3947 3952 3954 3962 3965 3968 3971 3977 3979 3983 3985 3986 3989 3990 3991 3996 3999 4001 4003 4013 4019 4029 4036 4047 4055 4056 4057 4061 4066 4074 4075 4078 4083 4094 4095 4104 4106 4107 4111 4113 4114 4118 4130 4137 4148 4154 4160 4161 4164 4172 4174 4177 4186 4190 4194 4210 4211 4212 4219 4228 4230 4237 4244 4256 4262 4273 4276 4280 4295 4305 4309 4313 4316 4319 4324 4333 4335 4344 4352 4366 4375 4383 4385 4386 4390 4391 4404 4408 4412 4414 4418 4423 4426 4429 4434 4439 4440 4458 4462 4472 4487 4489 4494 4504 4506 4514 4515 4516 4522 4523 4526 4527 4548 4549 4557 4558 4560 4569 4580 4586 4590 4591 4594 4595 4600 4605 4611 4613 4617 4629 4632 4640 4647 4664 4666 4667 4671 4676 4684 4695 4700 4703 4708 4711 4712 4713 4735 4739 4753 4755 4770 4772 4774 4778 4785 4787 4792 4800 4801 4808 4813 4819 4821 4827 4842 4845 4851 4866 4868 4875 4877 4879 4882 4886 4897 4904 4905 4907 4925 4943 4945 4950 4961 4963 4965 4971 4975 4981 4984 4988 4990 4993 4997
1 2 7 8 17 18 23 24 35 36 45 46 57 58 67 68 101 102 107 108 129 130 147 148 153 154 161 162 183 184 197 198 213 214 215 216 225 226 233 234 239 240 247 248 253 254 259 260 263 264 283 284 291 292 327 328 335 336 347 348 351 352 377 378 385 386 395 396 409 410 443 444 455 456 461 462 465 466 485 486 491 492 499 500 503 504 509 510 517 518 527 528 529 530 537 538 541 542 547 548 557 558 559 560 561 562 567 568 575 576 579 580 587 588 597 598 603 604 607 608 611 612 621 622 631 632 645 646 677 678 679 680 683 684 685 686 697 698 709 710 719 720 731 732 755 756 777 778 787 788 795 796 801 802 803 804 811 812 821 822 827 828 829 830 835 836 845 846 847 848 857 858 859 860 861 862 871 872 879 880 887 888 893 894 901 902 905 906 909 910 917 918 919 920 927 928 931 932 955 956 965 966 995 996 1005 1006 1007 1008 1009 1010 1015 1016 1017 1018 1025 1026 1029 1030 1033 1034 1035 1036 1059 1060 1083 1084 1093 1094 1097 1098 1135 1136 1143 1144 1155 1156 1163 1164 1169 1170 1183 1184 1195 1196 1199 1200 1213 1214 1217 1218 1223 1224 1225 1226 1243 1244 1267 1268 1309 1310 1323 1324 1327 1328 1343 1344 1371 1372 1373 1374 1381 1382 1389 1390 1399 1400 1401 1402 1409 1410 1413 1414 1447 1448 1481 1482 1505 1506 1515 1516 1519 1520 1521 1522 1523 1524 1533 1534 1541 1542 1545 1546 1547 1548 1553 1554 1561 1562 1563 1564 1577 1578 1581 1582 1593 1594 1595 1596 1599 1600 1617 1618 1619 1620 1633 1634 1641 1642 1643 1644 1647 1648 1663 1664 1677 1678 1681 1682 1687 1688 1691 1692 1723 1724 1727 1728 1735 1736 1747 1748 1769 1770 1777 1778 1779 1780 1791 1792 1801 1802 1803 1804 1835 1836 1871 1872 1891 1892 1901 1902 1903 1904 1909 1910 1911 1912 1921 1922 1923 1924 1925 1926 1937 1938 1939 1940 1941 1942 1947 1948 1953 1954 1975 1976 1979 1980 1983 1984 2003 2004 2011 2012 2015 2016 2033 2034 2041 2042 2061 2062 2069 2070 2075 2076 2083 2084 2085 2086 2101 2102 2127 2128 2137 2138 2145 2146 2157 2158 2173 2174 2181 2182 2193 2194 2197 2198 2199 2200 2205 2206 2207 2208 2209 2210 2213 2214 2219 2220 2231 2232 2233 2234 2241 2242 2257 2258 2263 2264 2265 2266 2311 2312 2319 2320 2321 2322 2329 2330 2343 2344 2361 2362 2367 2368 2369 2370 2385 2386 2393 2394 2399 2400 2411 2412 2419 2420 2431 2432 2453 2454 2455 2456 2461 2462 2473 2474 2477 2478 2479 2480 2489 2490 2495 2496 2503 2504 2519 2520 2531 2532 2545 2546 2561 2562 2565 2566 2577 2578 2579 2580 2581 2582 2613 2614 2621 2622 2625 2626 2627 2628 2637 2638 2647 2648 2655 2656 2657 2658 2685 2686 2687 2688 2695 2696 2699 2700 2707 2708 2713 2714 2721 2722 2731 2732 2747 2748 2753 2754 2755 2756 2761 2762 2765 2766 2767 2768 2773 2774 2781 2782 2793 2794 2797 2798 2799 2800 2819 2820 2821 2822 2823 2824 2829 2830 2831 2832 2835 2836 2845 2846 2851 2852 2861 2862 2863 2864 2873 2874 2875 2876 2897 2898 2911 2912 2919 2920 2943 2944 2957 2958 2967 2968 2971 2972 2987 2988 2995 2996 2997 2998 3003 3004 3005 3006 3011 3012 3023 3024 3027 3028 3037 3038 3041 3042 3043 3044 3055 3056 3057 3058 3065 3066 3071 3072 3077 3078 3099 3100 3105 3106 3107 3108 3121 3122 3135 3136 3137 3138 3141 3142 3163 3164 3167 3168 3173 3174 3175 3176 3177 3178 3179 3180 3181 3182 3185 3186 3189 3190 3191 3192 3197 3198 3211 3212 3213 3214 3217 3218 3241 3242 3255 3256 3273 3274 3275 3276 3277 3278 3287 3288 3295 3296 3311 3312 3319 3320 3325 3326 3331 3332 3335 3336 3341 3342 3347 3348 3349 3350 3355 3356 3375 3376 3383 3384 3389 3390 3391 3392 3411 3412 3417 3418 3423 3424 3459 3460 3461 3462 3465 3466 3475 3476 3481 3482 3485 3486 3503 3504 3509 3510 3525 3526 3537 3538 3547 3548 3561 3562 3577 3578 3601 3602 3603 3604 3605 3606 3607 3608 3611 3612 3617 3618 3623 3624 3627 3628 3647 3648 3689 3690 3695 3696 3699 3700 3701 3702 3705 3706 3733 3734 3753 3754 3757 3758 3759 3760 3763 3764 3795 3796 3803 3804 3813 3814 3815 3816 3819 3820 3847 3848 3869 3870 3871 3872 3873 3874 3887 3888 3897 3898 3911 3912 3927 3928 3929 3930 3933 3934 3943 3944 3945 3946 3947 3948 3951 3952 3955 3956 3969 3970 3971 3972 4013 4014 4023 4024 4035 4036 4047 4048 4051 4052 4061 4062 4065 4066 4081 4082 4099 4100 4115 4116 4117 4118 4123 4124 4125 4126 4143 4144 4167 4168 4175 4176 4181 4182 4183 4184 4191 4192 4201 4202 4217 4218 4219 4220 4231 4232 4233 4234 4245 4246 4255 4256 4257 4258 4259 4260 4265 4266 4267 4268 4279 4280 4295 4296 4305 4306 4313 4314 4317 4318 4351 4352 4371 4372 4375 4376 4391 4392 4397 4398 4401 4402 4435 4436 4441 4442 4443 4444 4449 4450 4451 4452 4453 4454 4481 4482 4493 4494 4507 4508 4517 4518 4529 4530 4563 4564 4565 4566 4571 4572 4583 4584 4585 4586 4595 4596 4599 4600 4611 4612 4615 4616 4617 4618 4627 4628 4637 4638 4641 4642 4659 4660 4671 4672 4679 4680 4703 4704 4707 4708 4709 4710 4711 4712 4713 4714 4729 4730 4739 4740 4775 4776 4777 4778 4779 4780 4785 4786 4787 4788 4793 4794 4799 4800 4811 4812 4815 4816 4819 4820 4821 4822 4829 4830 4843 4844 4851 4852 4879 4880 4903 4904 4921 4922 4927 4928 4929 4930 4943 4944 4945 4946 4947 4948 4975 4976 4979 4980 4995 4996 5011 5012 5023 5024 5031 5032 5043 5044 5049 5050 5065 5066 5071 5072 5077 5078 5093 5094 5107 5108 5111 5112 5115 5116 5117 5118 5121 5122 5143 5144 5147 5148 5171 5172 5173 5174 5181 5182 5197 5198 5205 5206 5211 5212 5243 5244 5313 5314 5321 5322 5331 5332 5339 5340 5341 5342 5343 5344 5349 5350 5355 5356 5379 5380 5391 5392 5405 5406 5435 5436 5453 5454 5489 5490 5493 5494 5497 5498 5503 5504 5505 5506 5507 5508 5509 5510 5519 5520 5529 5530 5531 5532 5555 5556 5563 5564 5567 5568 5573 5574 5575 5576 5585 5586 5595 5596 5597 5598 5615 5616 5625 5626 5635 5636 5639 5640 5643 5644 5653 5654 5661 5662 5663 5664 5667 5668 5673 5674 5675 5676 5681 5682 5687 5688 5689 5690 5693 5694 5695 5696 5711 5712 5719 5720 5745 5746 5749 5750 5769 5770 5781 5782 5799 5800 5809 5810 5815 5816 5817 5818 5827 5828 5835 5836 5853 5854 5855 5856 5861 5862 5875 5876 5877 5878 5879 5880 5887 5888 5901 5902 5903 5904 5921 5922 5923 5924 5927 5928 5931 5932 5945 5946 5953 5954 5955 5956 5961 5962 5965 5966 5973 5974 5977 5978 5979 5980 5993 5994 6005 6006 6045 6046 6057 6058 6063 6064 6069 6070 6073 6074 6087 6088 6093 6094 6097 6098 6101 6102 6105 6106 6115 6116 6125 6126 6143 6144 6155 6156 6173 6174 6187 6188 6207 6208 6229 6230 6255 6256 6259 6260 6265 6266 6275 6276 6279 6280 6289 6290 6291 6292 6293 6294 6299 6300 6313 6314 6315 6316 6317 6318 6319 6320 6337 6338 6359 6360 6371 6372 6375 6376 6385 6386 6401 6402 6417 6418 6443 6444 6451 6452 6455 6456 6467 6468 6489 6490 6505 6506 6511 6512 6517 6518 6531 6532 6535 6536 6545 6546 6549 6550 6553 6554 6555 6556 6569 6570 6581 6582 6603 6604 6605 6606 6607 6608 6631 6632 6635 6636 6637 6638 6649 6650 6655 6656 6669 6670 6673 6674 6689 6690 6703 6704 6713 6714 6723 6724 6731 6732 6745 6746 6757 6758 6791 6792 6793 6794 6801 6802 6807 6808 6813 6814 6829 6830 6845 6846 6847 6848 6849 6850 6859 6860 6871 6872 6881 6882 6885 6886 6901 6902 6905 6906 6907 6908 6921 6922 6925 6926 6961 6962 6971 6972 7033 7034 7045 7046 7081 7082 7085 7086 7107 7108 7141 7142 7145 7146 7167 7168 7169 7170 7179 7180 7197 7198 7199 7200 7241 7242 7251 7252 7253 7254 7263 7264 7265 7266 7299 7300 7305 7306 7325 7326 7327 7328 7339 7340 7341 7342 7345 7346 7347 7348 7351 7352 7363 7364 7373 7374 7375 7376 7387 7388 7391 7392 7393 7394 7395 7396 7403 7404 7419 7420 7429 7430 7433 7434 7447 7448 7457 7458 7459 7460 7463 7464 7501 7502 7503 7504 7509 7510 7511 7512 7519 7520 7533 7534 7557 7558 7565 7566 7569 7570 7577 7578 7591 7592 7593 7594 7595 7596 7597 7598 7603 7604 7609 7610 7615 7616 7621 7622 7633 7634 7643 7644 7659 7660 7667 7668 7669 7670 7677 7678 7687 7688 7689 7690 7695 7696 7699 7700 7705 7706 7717 7718 7751 7752 7755 7756 7757 7758 7761 7762 7771 7772 7775 7776 7779 7780 7781 7782 7783 7784 7795 7796 7797 7798 7799 7800 7801 7802 7813 7814 7825 7826 7843 7844 7865 7866 7889 7890 7891 7892 7893 7894 7903 7904 7907 7908 7923 7924 7929 7930 7935 7936 7941 7942 7953 7954 7957 7958 7965 7966 7969 7970 7971 7972 7977 7978 7979 7980 7981 7982 7991 7992 7997 7998 8001 8002 8005 8006 8025 8026 8037 8038 8057 8058 8071 8072 8093 8094 8109 8110 8111 8112 8113 8114 8121 8122 8131 8132 8147 8148 8149 8150 8155 8156 8165 8166 8187 8188 8189 8190 8207 8208 8211 8212 8213 8214 8221 8222 8225 8226 8227 8228 8235 8236 8259 8260 8273 8274 8295 8296 8307 8308 8319 8320 8321 8322 8327 8328 8343 8344 8347 8348 8353 8354 8371 8372 8379 8380 8387 8388 8419 8420 8421 8422 8423 8424 8437 8438 8455 8456 8459 8460 8473 8474 8487 8488 8511 8512 8523 8524 8545 8546 8551 8552 8559 8560 8589 8590 8609 8610 8617 8618 8625 8626 8631 8632 8637 8638 8647 8648 8665 8666 8669 8670 8687 8688 8703 8704 8731 8732 8749 8750 8765 8766 8769 8770 8771 8772 8779 8780 8781 8782 8807 8808 8815 8816 8823 8824 8827 8828 8835 8836 8845 8846 8851 8852 8857 8858 8867 8868 8877 8878 8879 8880 8915 8916 8923 8924 8943 8944 8973 8974 8977 8978 8987 8988 9007 9008 9011 9012 9027 9028 9029 9030 9031 9032 9043 9044 9045 9046 9051 9052 9053 9054 9095 9096 9097 9098 9113 9114 9115 9116 9119 9120 9137 9138 9159 9160 9171 9172 9179 9180 9181 9182 9187 9188 9189 9190 9199 9200 9209 9210 9221 9222 9225 9226 9233 9234 9257 9258 9263 9264 9279 9280 9293 9294 9327 9328 9331 9332 9333 9334 9341 9342 9351 9352 9367 9368 9389 9390 9399 9400 9405 9406 9415 9416 9421 9422 9423 9424 9425 9426 9469 9470 9477 9478 9505 9506 9509 9510 9539 9540 9543 9544 9547 9548 9555 9556 9569 9570 9573 9574 9583 9584 9599 9600 9601 9602 9615 9616 9625 9626 9637 9638 9641 9642 9653 9654 9683 9684 9689 9690 9701 9702 9731 9732 9735 9736 9749 9750 9753 9754 9757 9758 9763 9764 9771 9772 9793 9794 9807 9808 9809 9810 9813 9814 9849 9850 9885 9886 9889 9890 9899 9900 9921 9922 9925 9926 9929 9930 9941 9942 9949 9950 9961 9962 9967 9968 9975 9976 9979 9980 9985 9986 9993 9994