2 5 15 24 31 39 41 55 62 65 67 70 76 82 89 91 97 99 101 103 115 119 122 125 134 135 144 149 151 158 162 163 164 174 181 182 184 186 192 193 196 197 211 214 216 225 227 239 246 248 256 259 263 264 269 278 281 286 294 296 297 299 303 309 312 314 321 323 327 330 347 351 352 353 358 365 366 371 375 383 391 399 400 402 405 407 413 419 421 426 433 443 446 452 455 459 460 464 465 469 471 473 474 483 488 498 502 506 507 510 518 521 526 532 535 536 543 547 552 554 561 564 570 573 582 586 588 591 592 594 602 606 614 615 616 637 641 644 655 658 665 670 672 673 677 679 681 683 685 686 688 696 701 704 705 715 716 719 721 724 730 734 746 759 760 766 786 800 811 816 817 818 822 829 830 833 836 846 858 862 869 872 876 877 881 883 887 891 892 893 895 900 901 904 906 911 920 929 930 934 935 937 939 940 943 954 958 962 965 976 981 985 986 988 993 995 1004 1005 1006 1014 1020 1029 1038 1049 1051 1055 1059 1062 1075 1076 1080 1087 1092 1101 1103 1113 1125 1129 1130 1136 1144 1152 1154 1161 1162 1163 1164 1171 1172 1183 1192 1194 1200 1227 1229 1230 1236 1238 1245 1247 1250 1252 1259 1265 1268 1271 1275 1276 1281 1290 1305 1308 1321 1325 1330 1332 1334 1336 1342 1347 1365 1367 1369 1375 1376 1377 1379 1381 1382 1385 1388 1390 1391 1399 1413 1430 1436 1437 1438 1439 1442 1443 1445 1452 1457 1466 1467 1472 1473 1477 1481 1487 1494 1499 1500 1501 1505 1510 1512 1523 1524 1528 1539 1550 1553 1556 1559 1560 1562 1565 1566 1570 1571 1573 1575 1578 1584 1586 1592 1594 1597 1604 1605 1606 1615 1624 1635 1636 1641 1643 1646 1657 1658 1661 1663 1669 1670 1673 1675 1678 1685 1690 1694 1700 1725 1745 1769 1770 1776 1777 1778 1779 1783 1784 1787 1791 1792 1794 1798 1805 1816 1819 1821 1833 1853 1855 1856 1868 1870 1872 1873 1882 1890 1893 1905 1906 1915 1916 1919 1921 1922 1923 1924 1926 1929 1950 1952 1953 1954 1969 1980 1982 1993 1998 2007 2012 2015 2019 2021 2029 2050 2052 2054 2056 2061 2063 2067 2073 2077 2086 2100 2106 2107 2109 2126 2129 2134 2142 2144 2148 2150 2155 2164 2181 2189 2193 2196 2197 2203 2207 2215 2219 2222 2227 2230 2232 2240 2242 2243 2251 2254 2259 2263 2278 2281 2290 2291 2295 2307 2314 2319 2324 2325 2327 2337 2343 2345 2349 2357 2359 2361 2366 2383 2384 2387 2389 2393 2395 2396 2401 2403 2406 2414 2415 2418 2422 2425 2429 2430 2434 2439 2444 2445 2447 2452 2453 2455 2457 2465 2466 2476 2477 2479 2486 2490 2491 2493 2498 2506 2508 2513 2520 2524 2528 2538 2541 2545 2550 2556 2557 2558 2560 2578 2581 2585 2596 2598 2599 2606 2608 2612 2617 2624 2626 2630 2632 2640 2655 2666 2669 2677 2681 2682 2684 2692 2695 2697 2698 2703 2711 2713 2714 2719 2723 2724 2725 2726 2728 2729 2731 2737 2743 2763 2764 2766 2777 2780 2782 2784 2785 2789 2792 2797 2798 2807 2810 2816 2827 2844 2852 2857 2866 2870 2871 2889 2890 2891 2895 2896 2897 2905 2920 2926 2933 2937 2938 2949 2954 2957 2958 2961 2967 2974 2977 2979 2982 2990 2993 2994 2999 3008 3019 3021 3023 3025 3036 3037 3042 3048 3050 3055 3057 3059 3076 3088 3089 3095 3106 3113 3116 3124 3125 3131 3132 3136 3137 3144 3147 3150 3153 3156 3158 3159 3166 3178 3185 3191 3194 3204 3216 3224 3225 3227 3228 3230 3231 3247 3248 3251 3254 3255 3260 3261 3264 3267 3268 3273 3274 3279 3282 3288 3291 3295 3318 3320 3321 3323 3327 3338 3339 3340 3341 3344 3347 3359 3367 3368 3369 3370 3382 3384 3386 3387 3392 3396 3402 3405 3406 3407 3412 3422 3424 3425 3430 3444 3449 3451 3452 3460 3463 3465 3466 3475 3476 3479 3482 3496 3498 3500 3515 3535 3537 3541 3543 3544 3549 3552 3553 3555 3558 3559 3562 3563 3570 3571 3578 3583 3584 3585 3587 3591 3593 3601 3602 3606 3612 3626 3627 3640 3645 3649 3652 3663 3664 3668 3669 3677 3681 3691 3693 3696 3707 3709 3713 3718 3726 3730 3733 3745 3758 3761 3776 3787 3789 3791 3795 3796 3797 3803 3808 3827 3839 3842 3856 3860 3862 3864 3866 3870 3871 3877 3879 3881 3886 3889 3891 3899 3901 3903 3904 3927 3930 3931 3938 3939 3941 3942 3943 3946 3949 3954 3961 3962 3964 3977 3981 3993 3994 4000 4002 4009 4012 4016 4020 4022 4024 4026 4030 4035 4040 4042 4043 4044 4052 4053 4060 4062 4070 4082 4087 4097 4106 4110 4119 4121 4122 4127 4132 4138 4141 4150 4158 4166 4172 4177 4180 4184 4185 4207 4218 4221 4230 4233 4235 4243 4253 4262 4263 4265 4272 4275 4277 4285 4287 4292 4302 4319 4320 4323 4329 4334 4337 4350 4351 4353 4369 4373 4375 4387 4391 4397 4399 4401 4403 4408 4413 4416 4421 4430 4433 4435 4439 4448 4450 4451 4452 4456 4457 4460 4461 4466 4470 4471 4475 4476 4477 4492 4500 4507 4508 4516 4524 4525 4526 4527 4533 4535 4542 4544 4562 4563 4572 4581 4583 4592 4595 4623 4626 4634 4653 4656 4665 4668 4670 4680 4702 4708 4717 4720 4722 4727 4729 4731 4736 4737 4746 4747 4754 4761 4765 4769 4770 4778 4779 4796 4800 4811 4862 4867 4873 4880 4895 4902 4907 4908 4910 4914 4918 4923 4944 4946 4948 4958 4960 4965 4967 4970 4980 4986 4988
3 4 9 10 29 30 47 48 61 62 77 78 81 82 109 110 123 124 129 130 133 134 139 140 151 152 163 164 177 178 181 182 193 194 197 198 201 202 205 206 229 230 237 238 243 244 249 250 267 268 269 270 287 288 297 298 301 302 315 316 323 324 325 326 327 328 347 348 361 362 363 364 367 368 371 372 383 384 385 386 391 392 393 394 421 422 427 428 431 432 449 450 453 454 477 478 491 492 495 496 511 512 517 518 525 526 527 528 537 538 555 556 561 562 571 572 587 588 591 592 593 594 597 598 605 606 617 618 623 624 627 628 641 642 645 646 653 654 659 660 693 694 701 702 703 704 705 706 715 716 729 730 731 732 741 742 749 750 765 766 781 782 797 798 799 800 803 804 809 810 813 814 825 826 837 838 841 842 851 852 865 866 885 886 891 892 903 904 909 910 917 918 919 920 927 928 929 930 937 938 941 942 945 946 947 948 965 966 975 976 995 996 1003 1004 1011 1012 1013 1014 1019 1020 1035 1036 1041 1042 1051 1052 1063 1064 1069 1070 1071 1072 1085 1086 1093 1094 1103 1104 1107 1108 1121 1122 1127 1128 1139 1140 1145 1146 1163 1164 1171 1172 1175 1176 1181 1182 1183 1184 1187 1188 1203 1204 1211 1212 1227 1228 1229 1230 1231 1232 1273 1274 1281 1282 1287 1288 1309 1310 1315 1316 1329 1330 1339 1340 1343 1344 1345 1346 1353 1354 1357 1358 1361 1362 1365 1366 1369 1370 1371 1372 1375 1376 1391 1392 1401 1402 1407 1408 1409 1410 1429 1430 1431 1432 1437 1438 1441 1442 1447 1448 1459 1460 1467 1468 1491 1492 1517 1518 1519 1520 1531 1532 1571 1572 1599 1600 1621 1622 1631 1632 1633 1634 1635 1636 1643 1644 1657 1658 1659 1660 1665 1666 1671 1672 1691 1692 1715 1716 1723 1724 1737 1738 1743 1744 1751 1752 1753 1754 1761 1762 1765 1766 1773 1774 1781 1782 1783 1784 1785 1786 1789 1790 1799 1800 1801 1802 1807 1808 1811 1812 1821 1822 1839 1840 1857 1858 1859 1860 1867 1868 1869 1870 1873 1874 1877 1878 1879 1880 1885 1886 1907 1908 1915 1916 1923 1924 1929 1930 1951 1952 1961 1962 1969 1970 1971 1972 1975 1976 1985 1986 1989 1990 2007 2008 2009 2010 2011 2012 2027 2028 2039 2040 2057 2058 2075 2076 2097 2098 2101 2102 2109 2110 2117 2118 2123 2124 2149 2150 2151 2152 2159 2160 2173 2174 2183 2184 2201 2202 2205 2206 2225 2226 2249 2250 2257 2258 2259 2260 2271 2272 2287 2288 2303 2304 2307 2308 2321 2322 2323 2324 2325 2326 2327 2328 2341 2342 2343 2344 2365 2366 2383 2384 2387 2388 2399 2400 2453 2454 2457 2458 2459 2460 2471 2472 2475 2476 2489 2490 2493 2494 2499 2500 2503 2504 2517 2518 2529 2530 2535 2536 2541 2542 2549 2550 2551 2552 2561 2562 2579 2580 2609 2610 2615 2616 2641 2642 2649 2650 2659 2660 2663 2664 2667 2668 2671 2672 2683 2684 2693 2694 2729 2730 2733 2734 2737 2738 2749 2750 2751 2752 2753 2754 2757 2758 2761 2762 2763 2764 2769 2770 2775 2776 2779 2780 2781 2782 2797 2798 2825 2826 2859 2860 2871 2872 2873 2874 2875 2876 2877 2878 2883 2884 2885 2886 2889 2890 2903 2904 2913 2914 2931 2932 2933 2934 2943 2944 2945 2946 2953 2954 2961 2962 2973 2974 2987 2988 2997 2998 2999 3000 3001 3002 3009 3010 3019 3020 3023 3024 3045 3046 3047 3048 3055 3056 3077 3078 3099 3100 3105 3106 3111 3112 3117 3118 3119 3120 3123 3124 3129 3130 3131 3132 3139 3140 3141 3142 3145 3146 3149 3150 3155 3156 3167 3168 3171 3172 3183 3184 3187 3188 3193 3194 3207 3208 3209 3210 3211 3212 3229 3230 3247 3248 3269 3270 3271 3272 3281 3282 3285 3286 3291 3292 3313 3314 3315 3316 3321 3322 3325 3326 3337 3338 3339 3340 3345 3346 3349 3350 3355 3356 3369 3370 3379 3380 3387 3388 3399 3400 3449 3450 3489 3490 3537 3538 3539 3540 3551 3552 3553 3554 3555 3556 3557 3558 3565 3566 3567 3568 3573 3574 3581 3582 3583 3584 3587 3588 3595 3596 3609 3610 3631 3632 3637 3638 3641 3642 3665 3666 3705 3706 3709 3710 3711 3712 3735 3736 3739 3740 3743 3744 3745 3746 3763 3764 3779 3780 3785 3786 3809 3810 3811 3812 3829 3830 3831 3832 3837 3838 3841 3842 3843 3844 3845 3846 3847 3848 3851 3852 3857 3858 3899 3900 3903 3904 3905 3906 3907 3908 3937 3938 3959 3960 3963 3964 3985 3986 3995 3996 4013 4014 4023 4024 4029 4030 4037 4038 4041 4042 4057 4058 4099 4100 4103 4104 4107 4108 4111 4112 4121 4122 4125 4126 4133 4134 4145 4146 4153 4154 4171 4172 4199 4200 4211 4212 4213 4214 4217 4218 4251 4252 4257 4258 4267 4268 4283 4284 4287 4288 4295 4296 4299 4300 4309 4310 4327 4328 4361 4362 4377 4378 4385 4386 4391 4392 4393 4394 4405 4406 4413 4414 4429 4430 4437 4438 4443 4444 4453 4454 4459 4460 4463 4464 4479 4480 4483 4484 4485 4486 4501 4502 4507 4508 4517 4518 4525 4526 4555 4556 4561 4562 4579 4580 4581 4582 4589 4590 4613 4614 4627 4628 4637 4638 4647 4648 4649 4650 4653 4654 4673 4674 4685 4686 4689 4690 4697 4698 4713 4714 4717 4718 4721 4722 4731 4732 4765 4766 4767 4768 4773 4774 4777 4778 4785 4786 4789 4790 4791 4792 4801 4802 4805 4806 4811 4812 4827 4828 4829 4830 4835 4836 4843 4844 4849 4850 4857 4858 4859 4860 4867 4868 4877 4878 4887 4888 4889 4890 4893 4894 4903 4904 4905 4906 4909 4910 4913 4914 4929 4930 4931 4932 4951 4952 4953 4954 4957 4958 4971 4972 4979 4980 4981 4982 4985 4986 4995 4996 5011 5012 5015 5016 5025 5026 5039 5040 5047 5048 5055 5056 5075 5076 5081 5082 5089 5090 5099 5100 5111 5112 5113 5114 5115 5116 5119 5120 5155 5156 5161 5162 5169 5170 5191 5192 5195 5196 5197 5198 5211 5212 5215 5216 5223 5224 5233 5234 5247 5248 5251 5252 5259 5260 5263 5264 5279 5280 5309 5310 5331 5332 5337 5338 5353 5354 5361 5362 5363 5364 5367 5368 5383 5384 5389 5390 5393 5394 5395 5396 5405 5406 5421 5422 5425 5426 5427 5428 5437 5438 5445 5446 5447 5448 5449 5450 5451 5452 5455 5456 5457 5458 5461 5462 5473 5474 5485 5486 5525 5526 5527 5528 5531 5532 5553 5554 5559 5560 5563 5564 5567 5568 5569 5570 5577 5578 5583 5584 5593 5594 5595 5596 5613 5614 5619 5620 5631 5632 5653 5654 5687 5688 5703 5704 5713 5714 5731 5732 5739 5740 5741 5742 5777 5778 5779 5780 5781 5782 5789 5790 5791 5792 5793 5794 5809 5810 5839 5840 5851 5852 5865 5866 5873 5874 5875 5876 5897 5898 5907 5908 5913 5914 5915 5916 5921 5922 5933 5934 5947 5948 5953 5954 5957 5958 5963 5964 5979 5980 5985 5986 5987 5988 5997 5998 6015 6016 6037 6038 6041 6042 6045 6046 6049 6050 6071 6072 6073 6074 6083 6084 6095 6096 6099 6100 6109 6110 6113 6114 6117 6118 6151 6152 6175 6176 6177 6178 6189 6190 6211 6212 6225 6226 6231 6232 6247 6248 6249 6250 6261 6262 6263 6264 6271 6272 6273 6274 6287 6288 6293 6294 6299 6300 6305 6306 6311 6312 6315 6316 6317 6318 6331 6332 6355 6356 6369 6370 6381 6382 6387 6388 6407 6408 6431 6432 6447 6448 6449 6450 6453 6454 6455 6456 6459 6460 6461 6462 6493 6494 6495 6496 6501 6502 6507 6508 6509 6510 6519 6520 6521 6522 6527 6528 6533 6534 6535 6536 6545 6546 6547 6548 6557 6558 6563 6564 6575 6576 6581 6582 6589 6590 6635 6636 6639 6640 6641 6642 6645 6646 6653 6654 6675 6676 6677 6678 6679 6680 6681 6682 6687 6688 6693 6694 6717 6718 6733 6734 6735 6736 6737 6738 6739 6740 6763 6764 6767 6768 6771 6772 6773 6774 6783 6784 6791 6792 6803 6804 6809 6810 6811 6812 6813 6814 6823 6824 6843 6844 6847 6848 6849 6850 6859 6860 6887 6888 6897 6898 6901 6902 6903 6904 6919 6920 6925 6926 6929 6930 6931 6932 6949 6950 6951 6952 6957 6958 6963 6964 6991 6992 6995 6996 6999 7000 7029 7030 7069 7070 7073 7074 7081 7082 7085 7086 7087 7088 7097 7098 7103 7104 7105 7106 7109 7110 7115 7116 7117 7118 7123 7124 7125 7126 7139 7140 7141 7142 7155 7156 7165 7166 7167 7168 7169 7170 7173 7174 7181 7182 7185 7186 7201 7202 7203 7204 7211 7212 7223 7224 7251 7252 7253 7254 7279 7280 7289 7290 7297 7298 7303 7304 7325 7326 7327 7328 7335 7336 7337 7338 7353 7354 7361 7362 7381 7382 7385 7386 7391 7392 7413 7414 7417 7418 7425 7426 7435 7436 7451 7452 7459 7460 7465 7466 7489 7490 7515 7516 7521 7522 7551 7552 7573 7574 7577 7578 7581 7582 7589 7590 7591 7592 7593 7594 7605 7606 7615 7616 7653 7654 7677 7678 7683 7684 7711 7712 7719 7720 7723 7724 7727 7728 7731 7732 7739 7740 7741 7742 7753 7754 7757 7758 7761 7762 7771 7772 7777 7778 7781 7782 7797 7798 7801 7802 7805 7806 7807 7808 7853 7854 7859 7860 7861 7862 7875 7876 7877 7878 7881 7882 7883 7884 7885 7886 7891 7892 7897 7898 7907 7908 7921 7922 7923 7924 7927 7928 7953 7954 7961 7962 7985 7986 7987 7988 7999 8000 8003 8004 8017 8018 8023 8024 8031 8032 8039 8040 8043 8044 8047 8048 8051 8052 8059 8060 8069 8070 8079 8080 8083 8084 8085 8086 8087 8088 8103 8104 8105 8106 8119 8120 8123 8124 8139 8140 8163 8164 8173 8174 8193 8194 8211 8212 8219 8220 8237 8238 8241 8242 8243 8244 8253 8254 8263 8264 8275 8276 8281 8282 8299 8300 8315 8316 8331 8332 8343 8344 8353 8354 8359 8360 8367 8368 8369 8370 8413 8414 8435 8436 8441 8442 8459 8460 8465 8466 8469 8470 8485 8486 8505 8506 8523 8524 8525 8526 8529 8530 8543 8544 8549 8550 8553 8554 8569 8570 8573 8574 8583 8584 8603 8604 8637 8638 8639 8640 8645 8646 8657 8658 8667 8668 8673 8674 8699 8700 8701 8702 8705 8706 8737 8738 8745 8746 8749 8750 8773 8774 8781 8782 8793 8794 8797 8798 8801 8802 8805 8806 8815 8816 8825 8826 8831 8832 8841 8842 8859 8860 8865 8866 8869 8870 8877 8878 8895 8896 8899 8900 8901 8902 8903 8904 8911 8912 8913 8914 8919 8920 8921 8922 8931 8932 8939 8940 8941 8942 8949 8950 8951 8952 8953 8954 8983 8984 8999 9000 9013 9014 9015 9016 9031 9032 9047 9048 9049 9050 9051 9052 9053 9054 9065 9066 9069 9070 9083 9084 9087 9088 9123 9124 9125 9126 9143 9144 9161 9162 9165 9166 9183 9184 9189 9190 9245 9246 9251 9252 9267 9268 9305 9306 9311 9312 9329 9330 9335 9336 9339 9340 9359 9360 9403 9404 9415 9416 9433 9434 9439 9440 9443 9444 9453 9454 9457 9458 9461 9462 9471 9472 9473 9474 9491 9492 9493 9494 9507 9508 9521 9522 9529 9530 9537 9538 9539 9540 9555 9556 9557 9558 9591 9592 9599 9600 9621 9622 9723 9724 9733 9734 9745 9746 9759 9760 9789 9790 9803 9804 9813 9814 9815 9816 9819 9820 9827 9828 9835 9836 9845 9846 9887 9888 9891 9892 9895 9896 9915 9916 9919 9920 9929 9930 9933 9934 9939 9940 9959 9960 9971 9972 9975 9976