2 4 7 15 23 30 35 40 41 42 45 48 50 51 53 56 64 71 78 79 85 89 90 98 99 100 111 131 136 140 141 142 144 145 147 153 156 157 158 165 169 171 183 184 198 203 204 205 210 217 221 231 234 242 247 249 252 254 259 261 263 266 270 271 280 281 288 292 295 296 297 298 300 302 303 307 308 311 323 328 333 337 348 349 357 359 364 365 374 375 376 378 380 382 383 398 411 425 432 435 441 443 449 451 457 458 459 463 466 468 472 474 478 488 489 494 496 499 500 502 504 505 511 512 513 520 522 531 535 542 551 552 560 577 583 588 594 598 603 606 609 614 615 619 623 625 630 631 632 637 643 644 655 659 664 675 679 681 683 687 688 690 695 701 706 707 709 713 721 729 730 731 734 740 742 748 749 758 760 764 767 769 776 778 786 789 792 794 800 807 812 813 818 826 827 840 844 849 858 878 880 884 892 894 895 897 898 901 903 914 922 923 931 933 936 940 942 956 958 960 964 970 976 979 982 987 988 996 999 1004 1007 1013 1022 1034 1046 1047 1048 1049 1050 1051 1052 1063 1067 1071 1086 1091 1093 1096 1105 1107 1108 1110 1111 1115 1117 1120 1122 1125 1128 1131 1133 1140 1141 1145 1151 1157 1163 1164 1168 1174 1175 1182 1198 1200 1208 1209 1210 1221 1226 1227 1239 1248 1260 1263 1269 1272 1289 1290 1291 1292 1293 1294 1296 1307 1313 1323 1325 1342 1343 1355 1358 1360 1361 1362 1364 1365 1374 1375 1397 1399 1408 1411 1422 1425 1426 1428 1430 1436 1442 1445 1462 1467 1470 1472 1476 1477 1484 1485 1494 1496 1515 1520 1526 1529 1545 1551 1553 1564 1572 1582 1583 1589 1591 1593 1608 1609 1610 1612 1618 1633 1640 1645 1650 1654 1657 1659 1664 1668 1669 1671 1675 1683 1684 1687 1695 1704 1706 1724 1728 1749 1762 1764 1767 1775 1793 1800 1803 1805 1812 1815 1816 1818 1819 1820 1824 1834 1851 1856 1864 1870 1883 1884 1886 1888 1894 1902 1911 1913 1916 1918 1924 1925 1931 1932 1935 1936 1941 1947 1948 1956 1959 1962 1963 1964 1978 1979 1989 1990 1994 1995 1997 1999 2003 2005 2009 2029 2038 2040 2042 2043 2044 2054 2060 2064 2079 2083 2086 2088 2089 2103 2107 2116 2123 2125 2127 2137 2138 2146 2148 2149 2150 2154 2159 2166 2169 2170 2180 2182 2197 2200 2207 2213 2214 2233 2238 2239 2251 2259 2263 2273 2277 2285 2295 2309 2314 2327 2331 2337 2349 2359 2364 2368 2374 2376 2382 2400 2405 2407 2408 2410 2418 2419 2420 2424 2426 2432 2433 2435 2437 2445 2465 2467 2476 2484 2485 2489 2493 2506 2523 2525 2537 2540 2545 2547 2548 2551 2553 2554 2556 2560 2565 2567 2570 2574 2584 2588 2592 2598 2604 2612 2616 2624 2629 2632 2665 2666 2668 2672 2675 2676 2682 2687 2694 2701 2707 2722 2726 2728 2730 2733 2735 2743 2749 2751 2755 2756 2757 2760 2762 2766 2767 2774 2775 2776 2780 2781 2782 2786 2807 2810 2811 2812 2819 2831 2832 2833 2835 2854 2859 2864 2865 2866 2877 2882 2885 2899 2901 2909 2912 2914 2923 2925 2928 2929 2933 2937 2939 2941 2943 2945 2958 2960 2963 2970 2972 2978 2986 2994 3009 3012 3035 3038 3048 3061 3062 3065 3070 3077 3105 3106 3113 3131 3135 3137 3139 3145 3146 3151 3161 3168 3170 3176 3188 3197 3209 3223 3228 3239 3243 3244 3252 3259 3266 3271 3274 3276 3279 3282 3283 3285 3286 3288 3294 3300 3305 3309 3310 3313 3321 3323 3339 3342 3344 3345 3348 3363 3371 3372 3375 3387 3388 3389 3418 3423 3428 3430 3447 3454 3473 3477 3481 3484 3493 3499 3504 3517 3519 3525 3530 3532 3533 3539 3540 3544 3554 3555 3556 3558 3570 3571 3575 3577 3578 3584 3587 3589 3592 3597 3607 3608 3619 3621 3623 3631 3632 3634 3644 3647 3655 3671 3672 3676 3677 3683 3684 3686 3688 3695 3700 3703 3712 3721 3727 3729 3737 3748 3749 3750 3760 3763 3764 3766 3769 3777 3780 3781 3782 3783 3786 3788 3795 3802 3803 3805 3806 3807 3808 3810 3817 3820 3832 3838 3839 3849 3856 3861 3862 3863 3865 3870 3872 3875 3877 3884 3885 3888 3891 3893 3898 3899 3903 3914 3916 3926 3929 3935 3936 3944 3949 3957 3958 3959 3975 3976 3980 3983 3985 3988 3991 3994 4009 4014 4017 4021 4022 4026 4031 4032 4039 4042 4055 4058 4064 4069 4072 4082 4098 4100 4101 4115 4116 4125 4133 4136 4138 4143 4155 4157 4162 4165 4167 4180 4181 4184 4191 4194 4197 4201 4206 4208 4209 4213 4221 4228 4239 4244 4247 4248 4252 4254 4261 4269 4277 4282 4285 4293 4294 4303 4319 4330 4335 4336 4343 4345 4350 4351 4355 4357 4367 4369 4382 4384 4390 4391 4399 4402 4404 4405 4406 4409 4416 4429 4430 4432 4436 4438 4439 4440 4442 4458 4463 4466 4469 4472 4479 4485 4487 4492 4493 4494 4495 4501 4504 4505 4506 4519 4526 4528 4536 4551 4553 4554 4560 4562 4575 4585 4591 4592 4611 4613 4620 4622 4625 4640 4643 4644 4652 4659 4660 4670 4674 4676 4683 4684 4688 4689 4692 4710 4725 4728 4730 4732 4735 4736 4737 4738 4745 4746 4747 4749 4754 4755 4758 4765 4769 4772 4773 4774 4777 4788 4795 4797 4800 4801 4802 4807 4814 4820 4821 4824 4827 4853 4854 4861 4868 4875 4878 4879 4886 4899 4901 4903 4904 4910 4911 4915 4918 4923 4926 4940 4946 4947 4950 4953 4959 4961 4974 4982 4983 4998
3 4 7 8 13 14 29 30 45 46 59 60 69 70 79 80 81 82 83 84 89 90 95 96 99 100 101 102 105 106 111 112 127 128 141 142 155 156 157 158 169 170 177 178 179 180 195 196 197 198 199 200 221 222 261 262 271 272 279 280 281 282 283 284 287 288 289 290 293 294 305 306 311 312 313 314 315 316 329 330 337 338 341 342 365 366 367 368 395 396 405 406 407 408 409 410 419 420 433 434 441 442 461 462 467 468 483 484 493 494 497 498 503 504 507 508 517 518 521 522 525 526 531 532 539 540 541 542 559 560 561 562 575 576 583 584 589 590 591 592 593 594 595 596 599 600 603 604 605 606 613 614 615 616 621 622 645 646 655 656 665 666 673 674 695 696 697 698 713 714 717 718 727 728 729 730 747 748 749 750 751 752 755 756 759 760 763 764 765 766 795 796 821 822 849 850 863 864 869 870 881 882 885 886 897 898 901 902 913 914 915 916 917 918 925 926 931 932 935 936 943 944 947 948 955 956 975 976 977 978 987 988 991 992 997 998 999 1000 1003 1004 1007 1008 1009 1010 1021 1022 1023 1024 1025 1026 1039 1040 1043 1044 1061 1062 1069 1070 1083 1084 1101 1102 1103 1104 1119 1120 1153 1154 1165 1166 1175 1176 1187 1188 1195 1196 1205 1206 1211 1212 1217 1218 1227 1228 1229 1230 1237 1238 1245 1246 1249 1250 1259 1260 1261 1262 1263 1264 1273 1274 1285 1286 1287 1288 1309 1310 1317 1318 1327 1328 1349 1350 1357 1358 1361 1362 1365 1366 1373 1374 1375 1376 1379 1380 1389 1390 1401 1402 1411 1412 1413 1414 1417 1418 1425 1426 1441 1442 1457 1458 1459 1460 1461 1462 1467 1468 1479 1480 1483 1484 1495 1496 1497 1498 1515 1516 1519 1520 1527 1528 1533 1534 1537 1538 1551 1552 1555 1556 1571 1572 1577 1578 1583 1584 1587 1588 1599 1600 1613 1614 1623 1624 1625 1626 1635 1636 1651 1652 1653 1654 1679 1680 1687 1688 1697 1698 1715 1716 1755 1756 1759 1760 1767 1768 1783 1784 1787 1788 1789 1790 1793 1794 1795 1796 1801 1802 1805 1806 1827 1828 1843 1844 1845 1846 1861 1862 1865 1866 1871 1872 1879 1880 1883 1884 1911 1912 1915 1916 1919 1920 1927 1928 1939 1940 1951 1952 1957 1958 1963 1964 1973 1974 1975 1976 1991 1992 1997 1998 2007 2008 2013 2014 2025 2026 2043 2044 2067 2068 2091 2092 2093 2094 2095 2096 2097 2098 2099 2100 2101 2102 2103 2104 2125 2126 2133 2134 2141 2142 2171 2172 2181 2182 2185 2186 2191 2192 2209 2210 2213 2214 2215 2216 2219 2220 2221 2222 2229 2230 2233 2234 2239 2240 2243 2244 2249 2250 2255 2256 2261 2262 2265 2266 2279 2280 2281 2282 2289 2290 2301 2302 2313 2314 2325 2326 2327 2328 2335 2336 2347 2348 2349 2350 2363 2364 2395 2396 2399 2400 2415 2416 2417 2418 2419 2420 2441 2442 2451 2452 2453 2454 2477 2478 2495 2496 2519 2520 2525 2526 2537 2538 2543 2544 2577 2578 2579 2580 2581 2582 2583 2584 2585 2586 2587 2588 2591 2592 2613 2614 2625 2626 2645 2646 2649 2650 2683 2684 2685 2686 2709 2710 2715 2716 2719 2720 2721 2722 2723 2724 2727 2728 2729 2730 2747 2748 2749 2750 2793 2794 2797 2798 2815 2816 2821 2822 2843 2844 2849 2850 2851 2852 2855 2856 2859 2860 2871 2872 2883 2884 2889 2890 2923 2924 2933 2934 2939 2940 2943 2944 2951 2952 2953 2954 2967 2968 2969 2970 2987 2988 2991 2992 3029 3030 3039 3040 3051 3052 3057 3058 3089 3090 3101 3102 3105 3106 3127 3128 3143 3144 3163 3164 3165 3166 3177 3178 3181 3182 3185 3186 3215 3216 3217 3218 3219 3220 3223 3224 3235 3236 3265 3266 3279 3280 3289 3290 3299 3300 3307 3308 3313 3314 3317 3318 3327 3328 3335 3336 3337 3338 3341 3342 3349 3350 3365 3366 3367 3368 3373 3374 3389 3390 3407 3408 3411 3412 3447 3448 3455 3456 3497 3498 3523 3524 3527 3528 3533 3534 3549 3550 3585 3586 3599 3600 3605 3606 3609 3610 3623 3624 3629 3630 3631 3632 3635 3636 3637 3638 3639 3640 3647 3648 3667 3668 3701 3702 3711 3712 3727 3728 3739 3740 3765 3766 3767 3768 3771 3772 3775 3776 3787 3788 3803 3804 3821 3822 3825 3826 3831 3832 3835 3836 3847 3848 3849 3850 3861 3862 3863 3864 3869 3870 3871 3872 3881 3882 3893 3894 3895 3896 3911 3912 3917 3918 3923 3924 3925 3926 3927 3928 3955 3956 3957 3958 3977 3978 3979 3980 3987 3988 3989 3990 3993 3994 3997 3998 4005 4006 4009 4010 4017 4018 4057 4058 4075 4076 4079 4080 4083 4084 4085 4086 4087 4088 4107 4108 4119 4120 4127 4128 4157 4158 4165 4166 4171 4172 4175 4176 4177 4178 4205 4206 4213 4214 4231 4232 4245 4246 4249 4250 4253 4254 4273 4274 4275 4276 4291 4292 4295 4296 4297 4298 4299 4300 4307 4308 4317 4318 4331 4332 4337 4338 4339 4340 4359 4360 4363 4364 4393 4394 4399 4400 4413 4414 4425 4426 4427 4428 4465 4466 4475 4476 4477 4478 4501 4502 4517 4518 4525 4526 4545 4546 4553 4554 4569 4570 4589 4590 4617 4618 4627 4628 4653 4654 4661 4662 4673 4674 4697 4698 4717 4718 4727 4728 4735 4736 4747 4748 4751 4752 4763 4764 4799 4800 4809 4810 4813 4814 4815 4816 4819 4820 4835 4836 4837 4838 4839 4840 4847 4848 4851 4852 4863 4864 4865 4866 4869 4870 4873 4874 4889 4890 4929 4930 4933 4934 4951 4952 4967 4968 4969 4970 4977 4978 4985 4986 5011 5012 5045 5046 5049 5050 5073 5074 5079 5080 5089 5090 5093 5094 5095 5096 5101 5102 5105 5106 5107 5108 5111 5112 5119 5120 5129 5130 5133 5134 5139 5140 5147 5148 5167 5168 5175 5176 5183 5184 5195 5196 5207 5208 5223 5224 5231 5232 5247 5248 5257 5258 5263 5264 5329 5330 5331 5332 5335 5336 5343 5344 5349 5350 5351 5352 5363 5364 5373 5374 5387 5388 5401 5402 5413 5414 5443 5444 5451 5452 5455 5456 5459 5460 5465 5466 5469 5470 5485 5486 5497 5498 5501 5502 5509 5510 5511 5512 5513 5514 5519 5520 5523 5524 5531 5532 5533 5534 5547 5548 5549 5550 5551 5552 5559 5560 5561 5562 5563 5564 5571 5572 5613 5614 5619 5620 5621 5622 5623 5624 5637 5638 5661 5662 5663 5664 5665 5666 5669 5670 5707 5708 5717 5718 5727 5728 5729 5730 5731 5732 5753 5754 5763 5764 5769 5770 5797 5798 5801 5802 5817 5818 5823 5824 5827 5828 5845 5846 5849 5850 5855 5856 5857 5858 5865 5866 5873 5874 5877 5878 5881 5882 5885 5886 5889 5890 5915 5916 5919 5920 5925 5926 5939 5940 5943 5944 5955 5956 5971 5972 5987 5988 6017 6018 6023 6024 6069 6070 6075 6076 6095 6096 6121 6122 6123 6124 6129 6130 6139 6140 6153 6154 6209 6210 6211 6212 6225 6226 6261 6262 6269 6270 6273 6274 6277 6278 6289 6290 6291 6292 6301 6302 6321 6322 6335 6336 6339 6340 6351 6352 6375 6376 6393 6394 6417 6418 6445 6446 6455 6456 6477 6478 6485 6486 6487 6488 6503 6504 6517 6518 6531 6532 6541 6542 6547 6548 6551 6552 6557 6558 6563 6564 6565 6566 6569 6570 6571 6572 6575 6576 6587 6588 6599 6600 6609 6610 6617 6618 6619 6620 6625 6626 6641 6642 6645 6646 6677 6678 6683 6684 6687 6688 6689 6690 6695 6696 6725 6726 6741 6742 6743 6744 6749 6750 6773 6774 6775 6776 6777 6778 6835 6836 6845 6846 6855 6856 6859 6860 6893 6894 6907 6908 6945 6946 6953 6954 6961 6962 6967 6968 6985 6986 6997 6998 7007 7008 7033 7034 7037 7038 7049 7050 7059 7060 7063 7064 7065 7066 7077 7078 7079 7080 7087 7088 7107 7108 7109 7110 7111 7112 7115 7116 7139 7140 7141 7142 7149 7150 7153 7154 7155 7156 7167 7168 7173 7174 7177 7178 7183 7184 7193 7194 7213 7214 7215 7216 7237 7238 7241 7242 7245 7246 7261 7262 7263 7264 7267 7268 7287 7288 7293 7294 7309 7310 7341 7342 7343 7344 7351 7352 7353 7354 7365 7366 7367 7368 7371 7372 7375 7376 7389 7390 7399 7400 7405 7406 7423 7424 7441 7442 7453 7454 7457 7458 7473 7474 7495 7496 7497 7498 7499 7500 7519 7520 7525 7526 7527 7528 7531 7532 7537 7538 7553 7554 7559 7560 7561 7562 7563 7564 7565 7566 7571 7572 7575 7576 7589 7590 7603 7604 7605 7606 7609 7610 7611 7612 7613 7614 7615 7616 7619 7620 7633 7634 7639 7640 7663 7664 7675 7676 7677 7678 7697 7698 7711 7712 7721 7722 7723 7724 7725 7726 7729 7730 7739 7740 7743 7744 7749 7750 7753 7754 7767 7768 7769 7770 7775 7776 7781 7782 7785 7786 7795 7796 7797 7798 7805 7806 7827 7828 7831 7832 7851 7852 7857 7858 7869 7870 7871 7872 7887 7888 7897 7898 7913 7914 7915 7916 7917 7918 7949 7950 7951 7952 7959 7960 7965 7966 7969 7970 7975 7976 7981 7982 7987 7988 8017 8018 8027 8028 8033 8034 8041 8042 8043 8044 8051 8052 8061 8062 8063 8064 8077 8078 8083 8084 8109 8110 8115 8116 8127 8128 8137 8138 8143 8144 8163 8164 8195 8196 8199 8200 8201 8202 8229 8230 8231 8232 8249 8250 8265 8266 8271 8272 8275 8276 8285 8286 8309 8310 8313 8314 8323 8324 8329 8330 8333 8334 8359 8360 8361 8362 8367 8368 8381 8382 8387 8388 8393 8394 8401 8402 8411 8412 8415 8416 8417 8418 8425 8426 8441 8442 8455 8456 8477 8478 8487 8488 8493 8494 8495 8496 8503 8504 8507 8508 8521 8522 8537 8538 8553 8554 8563 8564 8569 8570 8585 8586 8587 8588 8605 8606 8637 8638 8659 8660 8669 8670 8671 8672 8685 8686 8689 8690 8699 8700 8701 8702 8709 8710 8713 8714 8733 8734 8737 8738 8763 8764 8767 8768 8779 8780 8781 8782 8797 8798 8803 8804 8807 8808 8809 8810 8811 8812 8817 8818 8831 8832 8857 8858 8859 8860 8863 8864 8871 8872 8875 8876 8877 8878 8879 8880 8883 8884 8915 8916 8925 8926 8931 8932 8937 8938 8943 8944 8957 8958 8969 8970 8973 8974 8983 8984 8985 8986 8987 8988 8989 8990 9001 9002 9007 9008 9009 9010 9011 9012 9037 9038 9051 9052 9055 9056 9071 9072 9101 9102 9105 9106 9107 9108 9119 9120 9123 9124 9149 9150 9169 9170 9181 9182 9183 9184 9221 9222 9225 9226 9239 9240 9243 9244 9249 9250 9279 9280 9285 9286 9287 9288 9303 9304 9317 9318 9319 9320 9339 9340 9347 9348 9351 9352 9365 9366 9367 9368 9375 9376 9377 9378 9383 9384 9419 9420 9449 9450 9455 9456 9459 9460 9463 9464 9469 9470 9471 9472 9473 9474 9475 9476 9489 9490 9491 9492 9493 9494 9497 9498 9507 9508 9509 9510 9515 9516 9529 9530 9537 9538 9543 9544 9545 9546 9547 9548 9553 9554 9575 9576 9589 9590 9593 9594 9599 9600 9601 9602 9603 9604 9613 9614 9627 9628 9639 9640 9641 9642 9647 9648 9653 9654 9705 9706 9707 9708 9721 9722 9735 9736 9749 9750 9755 9756 9757 9758 9771 9772 9797 9798 9801 9802 9805 9806 9807 9808 9819 9820 9821 9822 9829 9830 9835 9836 9845 9846 9851 9852 9879 9880 9891 9892 9893 9894 9899 9900 9905 9906 9917 9918 9921 9922 9947 9948 9963 9964 9965 9966 9995 9996