2 3 5 12 17 22 24 26 37 42 43 47 49 50 52 53 54 55 56 57 58 68 71 84 86 88 90 100 106 110 111 115 116 119 122 126 129 135 146 148 153 158 171 177 179 180 204 211 217 220 224 228 241 243 247 273 275 280 281 287 300 301 305 313 322 323 325 331 336 340 343 349 353 355 366 369 370 372 378 380 384 391 392 409 412 418 423 425 433 442 448 461 463 464 465 470 472 473 479 481 483 488 490 499 507 516 526 534 535 536 542 548 549 551 556 563 567 575 576 577 581 583 597 600 605 611 612 613 630 635 636 650 657 659 660 669 679 692 707 708 719 721 722 726 727 729 740 745 746 754 756 757 762 765 769 771 779 780 786 789 791 795 797 802 804 808 810 813 816 819 826 832 839 846 855 860 871 888 890 891 895 896 908 909 922 924 925 931 934 938 939 942 943 945 946 948 951 958 963 973 976 978 984 992 994 1005 1015 1017 1018 1020 1022 1039 1040 1050 1051 1054 1055 1064 1071 1074 1076 1077 1080 1088 1100 1103 1105 1106 1108 1113 1118 1119 1124 1132 1136 1138 1143 1145 1149 1151 1165 1179 1189 1204 1209 1217 1218 1222 1224 1235 1242 1245 1246 1253 1266 1270 1274 1276 1281 1290 1292 1293 1296 1299 1300 1308 1309 1311 1313 1322 1338 1344 1359 1368 1369 1374 1375 1378 1381 1385 1392 1394 1395 1403 1410 1413 1414 1416 1417 1421 1423 1424 1436 1450 1453 1457 1458 1459 1460 1462 1471 1477 1488 1491 1495 1501 1516 1521 1524 1526 1527 1528 1535 1540 1541 1548 1551 1561 1565 1568 1570 1571 1580 1581 1600 1610 1615 1617 1619 1624 1626 1628 1629 1633 1641 1653 1664 1665 1666 1667 1673 1679 1682 1683 1685 1706 1714 1719 1723 1730 1738 1742 1748 1756 1758 1779 1782 1787 1793 1794 1796 1797 1800 1802 1811 1816 1820 1823 1824 1829 1858 1868 1869 1872 1875 1877 1881 1882 1887 1892 1894 1899 1902 1904 1907 1909 1911 1918 1922 1923 1925 1933 1942 1947 1949 1962 1975 1976 1980 1982 1994 1995 2005 2008 2009 2010 2013 2014 2017 2029 2034 2042 2044 2048 2054 2059 2063 2068 2069 2072 2079 2085 2087 2091 2098 2100 2104 2108 2116 2132 2135 2141 2146 2149 2159 2168 2180 2182 2194 2201 2203 2207 2208 2225 2233 2235 2243 2244 2252 2253 2259 2260 2264 2268 2272 2279 2299 2301 2306 2313 2320 2322 2324 2341 2342 2344 2346 2348 2350 2354 2357 2358 2361 2376 2379 2382 2385 2387 2389 2395 2398 2400 2404 2406 2412 2414 2418 2421 2428 2430 2434 2446 2460 2462 2468 2475 2484 2496 2497 2498 2500 2505 2510 2519 2525 2529 2534 2537 2540 2544 2548 2554 2557 2561 2570 2571 2577 2578 2582 2588 2591 2594 2595 2596 2601 2605 2606 2607 2613 2640 2641 2653 2655 2658 2661 2663 2664 2666 2670 2673 2675 2681 2684 2692 2699 2702 2712 2714 2717 2720 2727 2731 2735 2744 2745 2766 2768 2772 2773 2779 2782 2786 2788 2789 2792 2795 2801 2807 2813 2815 2816 2817 2825 2835 2840 2841 2858 2878 2885 2887 2888 2889 2890 2902 2910 2914 2918 2926 2929 2931 2936 2945 2946 2951 2958 2965 2978 2985 2986 2987 2993 3005 3012 3017 3019 3023 3028 3035 3038 3042 3044 3045 3049 3056 3065 3071 3083 3099 3103 3110 3112 3116 3117 3119 3124 3126 3131 3137 3139 3149 3150 3153 3154 3155 3169 3170 3175 3177 3180 3182 3184 3187 3195 3200 3201 3202 3206 3210 3214 3216 3237 3240 3248 3252 3257 3264 3267 3269 3270 3273 3275 3279 3287 3291 3304 3314 3329 3330 3339 3342 3352 3357 3360 3361 3369 3371 3374 3377 3388 3398 3402 3406 3414 3430 3434 3435 3438 3448 3449 3451 3452 3457 3461 3466 3467 3468 3470 3471 3478 3480 3481 3486 3493 3499 3505 3506 3511 3514 3517 3525 3526 3531 3532 3543 3554 3556 3580 3587 3591 3599 3601 3602 3603 3604 3606 3610 3611 3614 3621 3624 3637 3639 3640 3646 3663 3664 3670 3676 3682 3689 3690 3693 3696 3697 3699 3704 3705 3712 3717 3721 3736 3739 3740 3744 3748 3766 3769 3770 3783 3790 3794 3802 3811 3812 3824 3826 3831 3832 3833 3835 3836 3840 3855 3857 3860 3861 3864 3867 3869 3871 3877 3880 3883 3893 3899 3904 3905 3907 3911 3912 3914 3929 3931 3937 3939 3941 3956 3958 3959 3960 3972 3973 3975 3976 3987 3991 3998 3999 4000 4004 4006 4020 4027 4040 4049 4050 4066 4068 4069 4080 4090 4091 4092 4094 4099 4106 4107 4109 4115 4119 4126 4138 4159 4173 4179 4183 4185 4186 4187 4191 4203 4204 4215 4216 4221 4227 4229 4236 4237 4239 4249 4256 4259 4261 4263 4267 4274 4283 4285 4289 4307 4319 4321 4326 4335 4336 4337 4351 4352 4356 4363 4388 4389 4392 4394 4395 4415 4417 4419 4420 4423 4424 4437 4439 4449 4451 4460 4479 4492 4495 4496 4502 4513 4516 4520 4521 4526 4530 4533 4535 4538 4539 4542 4543 4550 4551 4555 4566 4571 4573 4576 4578 4581 4583 4588 4592 4606 4614 4628 4629 4634 4638 4639 4644 4645 4653 4660 4661 4665 4671 4693 4695 4696 4704 4721 4726 4729 4732 4733 4735 4741 4749 4752 4754 4762 4764 4775 4785 4790 4802 4803 4809 4814 4816 4817 4819 4820 4829 4833 4834 4836 4837 4838 4842 4843 4845 4852 4856 4859 4861 4865 4869 4874 4878 4880 4897 4899 4901 4907 4908 4912 4913 4915 4925 4932 4934 4935 4938 4944 4950 4951 4952 4956 4961 4963 4967 4968 4972 4978 4982
3 4 5 6 9 10 23 24 33 34 43 44 47 48 51 52 73 74 83 84 85 86 93 94 97 98 99 100 103 104 105 106 107 108 109 110 111 112 113 114 115 116 135 136 141 142 167 168 171 172 175 176 179 180 199 200 211 212 219 220 221 222 229 230 231 232 237 238 243 244 251 252 257 258 269 270 291 292 295 296 305 306 315 316 341 342 353 354 357 358 359 360 407 408 421 422 433 434 439 440 447 448 455 456 481 482 485 486 493 494 545 546 549 550 559 560 561 562 573 574 599 600 601 602 609 610 625 626 643 644 645 646 649 650 661 662 671 672 679 680 685 686 697 698 705 706 709 710 731 732 737 738 739 740 743 744 755 756 759 760 767 768 781 782 783 784 817 818 823 824 835 836 845 846 849 850 865 866 883 884 895 896 921 922 925 926 927 928 929 930 939 940 943 944 945 946 957 958 961 962 965 966 975 976 979 980 997 998 1013 1014 1031 1032 1051 1052 1067 1068 1069 1070 1071 1072 1083 1084 1095 1096 1097 1098 1101 1102 1111 1112 1125 1126 1133 1134 1149 1150 1151 1152 1153 1154 1161 1162 1165 1166 1193 1194 1199 1200 1209 1210 1221 1222 1223 1224 1225 1226 1259 1260 1269 1270 1271 1272 1299 1300 1313 1314 1317 1318 1319 1320 1337 1338 1357 1358 1383 1384 1413 1414 1415 1416 1437 1438 1441 1442 1443 1444 1451 1452 1453 1454 1457 1458 1479 1480 1489 1490 1491 1492 1507 1508 1511 1512 1513 1514 1523 1524 1529 1530 1537 1538 1541 1542 1557 1558 1559 1560 1571 1572 1577 1578 1581 1582 1589 1590 1593 1594 1603 1604 1607 1608 1615 1616 1619 1620 1625 1626 1631 1632 1637 1638 1651 1652 1663 1664 1677 1678 1691 1692 1709 1710 1719 1720 1741 1742 1775 1776 1779 1780 1781 1782 1789 1790 1791 1792 1815 1816 1817 1818 1843 1844 1847 1848 1849 1850 1861 1862 1867 1868 1875 1876 1877 1878 1883 1884 1885 1886 1889 1890 1891 1892 1895 1896 1901 1902 1915 1916 1925 1926 1945 1946 1951 1952 1955 1956 1967 1968 1983 1984 1987 1988 2009 2010 2029 2030 2033 2034 2035 2036 2039 2040 2043 2044 2077 2078 2079 2080 2099 2100 2101 2102 2107 2108 2109 2110 2127 2128 2141 2142 2147 2148 2151 2152 2153 2154 2159 2160 2175 2176 2199 2200 2205 2206 2209 2210 2211 2212 2215 2216 2225 2226 2235 2236 2237 2238 2247 2248 2263 2264 2271 2272 2275 2276 2285 2286 2289 2290 2297 2298 2301 2302 2329 2330 2357 2358 2377 2378 2407 2408 2417 2418 2433 2434 2435 2436 2443 2444 2447 2448 2469 2470 2483 2484 2489 2490 2491 2492 2505 2506 2531 2532 2539 2540 2547 2548 2551 2552 2561 2562 2579 2580 2583 2584 2585 2586 2591 2592 2597 2598 2599 2600 2615 2616 2617 2618 2621 2622 2625 2626 2643 2644 2675 2676 2687 2688 2717 2718 2735 2736 2737 2738 2747 2748 2749 2750 2755 2756 2761 2762 2769 2770 2783 2784 2787 2788 2789 2790 2805 2806 2819 2820 2825 2826 2827 2828 2831 2832 2833 2834 2841 2842 2845 2846 2847 2848 2871 2872 2899 2900 2905 2906 2913 2914 2915 2916 2917 2918 2919 2920 2923 2924 2941 2942 2953 2954 2975 2976 2981 2982 2989 2990 3001 3002 3031 3032 3041 3042 3047 3048 3051 3052 3053 3054 3055 3056 3069 3070 3079 3080 3081 3082 3095 3096 3101 3102 3121 3122 3129 3130 3135 3136 3139 3140 3141 3142 3159 3160 3161 3162 3199 3200 3219 3220 3229 3230 3233 3234 3237 3238 3247 3248 3251 3252 3255 3256 3257 3258 3265 3266 3281 3282 3305 3306 3327 3328 3329 3330 3331 3332 3333 3334 3345 3346 3357 3358 3363 3364 3365 3366 3369 3370 3411 3412 3427 3428 3437 3438 3445 3446 3459 3460 3475 3476 3483 3484 3495 3496 3511 3512 3515 3516 3557 3558 3563 3564 3573 3574 3585 3586 3587 3588 3591 3592 3593 3594 3599 3600 3603 3604 3621 3622 3631 3632 3639 3640 3645 3646 3647 3648 3657 3658 3715 3716 3735 3736 3737 3738 3743 3744 3749 3750 3753 3754 3761 3762 3763 3764 3773 3774 3783 3784 3787 3788 3797 3798 3803 3804 3807 3808 3813 3814 3817 3818 3821 3822 3835 3836 3843 3844 3845 3846 3849 3850 3865 3866 3883 3884 3893 3894 3897 3898 3923 3924 3949 3950 3951 3952 3959 3960 3963 3964 3987 3988 3989 3990 4009 4010 4015 4016 4017 4018 4019 4020 4025 4026 4027 4028 4033 4034 4057 4058 4067 4068 4083 4084 4087 4088 4095 4096 4107 4108 4117 4118 4125 4126 4135 4136 4137 4138 4143 4144 4157 4158 4169 4170 4173 4174 4181 4182 4195 4196 4199 4200 4207 4208 4215 4216 4231 4232 4263 4264 4269 4270 4281 4282 4291 4292 4297 4298 4317 4318 4335 4336 4359 4360 4363 4364 4387 4388 4401 4402 4405 4406 4413 4414 4415 4416 4449 4450 4465 4466 4469 4470 4485 4486 4487 4488 4503 4504 4505 4506 4517 4518 4519 4520 4527 4528 4535 4536 4543 4544 4557 4558 4597 4598 4601 4602 4611 4612 4625 4626 4639 4640 4643 4644 4647 4648 4681 4682 4683 4684 4687 4688 4691 4692 4695 4696 4699 4700 4707 4708 4713 4714 4715 4716 4721 4722 4751 4752 4757 4758 4763 4764 4769 4770 4773 4774 4777 4778 4789 4790 4795 4796 4799 4800 4807 4808 4811 4812 4823 4824 4827 4828 4835 4836 4841 4842 4855 4856 4859 4860 4867 4868 4891 4892 4919 4920 4923 4924 4935 4936 4949 4950 4967 4968 4991 4992 4993 4994 4995 4996 4999 5000 5009 5010 5019 5020 5037 5038 5049 5050 5057 5058 5067 5068 5073 5074 5079 5080 5087 5088 5095 5096 5107 5108 5113 5114 5121 5122 5139 5140 5141 5142 5153 5154 5155 5156 5163 5164 5175 5176 5181 5182 5187 5188 5189 5190 5191 5192 5201 5202 5209 5210 5211 5212 5213 5214 5225 5226 5279 5280 5281 5282 5305 5306 5309 5310 5315 5316 5321 5322 5325 5326 5327 5328 5331 5332 5339 5340 5345 5346 5349 5350 5361 5362 5367 5368 5383 5384 5397 5398 5403 5404 5423 5424 5427 5428 5433 5434 5439 5440 5453 5454 5461 5462 5469 5470 5487 5488 5489 5490 5531 5532 5535 5536 5543 5544 5545 5546 5557 5558 5563 5564 5571 5572 5575 5576 5577 5578 5583 5584 5589 5590 5601 5602 5613 5614 5625 5626 5629 5630 5631 5632 5633 5634 5649 5650 5669 5670 5679 5680 5681 5682 5715 5716 5755 5756 5769 5770 5773 5774 5775 5776 5777 5778 5779 5780 5803 5804 5819 5820 5827 5828 5835 5836 5851 5852 5857 5858 5861 5862 5871 5872 5889 5890 5891 5892 5901 5902 5915 5916 5929 5930 5955 5956 5969 5970 5971 5972 5973 5974 5985 5986 6009 6010 6023 6024 6033 6034 6037 6038 6045 6046 6055 6056 6069 6070 6075 6076 6083 6084 6087 6088 6089 6090 6097 6098 6111 6112 6129 6130 6141 6142 6165 6166 6197 6198 6205 6206 6219 6220 6223 6224 6231 6232 6233 6234 6237 6238 6247 6248 6251 6252 6261 6262 6273 6274 6277 6278 6297 6298 6299 6300 6305 6306 6307 6308 6309 6310 6337 6338 6339 6340 6349 6350 6353 6354 6359 6360 6363 6364 6367 6368 6373 6374 6389 6390 6399 6400 6401 6402 6403 6404 6411 6412 6419 6420 6427 6428 6431 6432 6473 6474 6479 6480 6495 6496 6503 6504 6513 6514 6527 6528 6533 6534 6537 6538 6539 6540 6545 6546 6549 6550 6557 6558 6573 6574 6581 6582 6607 6608 6627 6628 6657 6658 6659 6660 6677 6678 6683 6684 6703 6704 6713 6714 6719 6720 6721 6722 6737 6738 6741 6742 6747 6748 6753 6754 6775 6776 6795 6796 6803 6804 6811 6812 6827 6828 6859 6860 6867 6868 6869 6870 6875 6876 6895 6896 6897 6898 6901 6902 6903 6904 6913 6914 6921 6922 6931 6932 6933 6934 6935 6936 6939 6940 6941 6942 6955 6956 6959 6960 6961 6962 6971 6972 6985 6986 6997 6998 7009 7010 7011 7012 7021 7022 7027 7028 7033 7034 7049 7050 7051 7052 7061 7062 7063 7064 7085 7086 7107 7108 7111 7112 7159 7160 7173 7174 7181 7182 7197 7198 7201 7202 7203 7204 7205 7206 7207 7208 7211 7212 7219 7220 7221 7222 7227 7228 7241 7242 7247 7248 7273 7274 7277 7278 7279 7280 7291 7292 7325 7326 7327 7328 7339 7340 7351 7352 7363 7364 7377 7378 7379 7380 7385 7386 7391 7392 7393 7394 7397 7398 7407 7408 7409 7410 7423 7424 7433 7434 7441 7442 7471 7472 7477 7478 7479 7480 7487 7488 7495 7496 7531 7532 7537 7538 7539 7540 7565 7566 7579 7580 7587 7588 7603 7604 7621 7622 7623 7624 7647 7648 7651 7652 7661 7662 7663 7664 7665 7666 7669 7670 7671 7672 7679 7680 7709 7710 7713 7714 7719 7720 7721 7722 7727 7728 7733 7734 7737 7738 7741 7742 7753 7754 7759 7760 7765 7766 7785 7786 7797 7798 7807 7808 7809 7810 7813 7814 7821 7822 7823 7824 7827 7828 7857 7858 7861 7862 7873 7874 7877 7878 7881 7882 7911 7912 7915 7916 7917 7918 7919 7920 7943 7944 7945 7946 7949 7950 7951 7952 7973 7974 7981 7982 7995 7996 7997 7998 7999 8000 8007 8008 8011 8012 8039 8040 8053 8054 8079 8080 8097 8098 8099 8100 8131 8132 8135 8136 8137 8138 8159 8160 8179 8180 8181 8182 8183 8184 8187 8188 8197 8198 8211 8212 8213 8214 8217 8218 8229 8230 8237 8238 8251 8252 8275 8276 8317 8318 8345 8346 8357 8358 8365 8366 8369 8370 8371 8372 8373 8374 8381 8382 8405 8406 8407 8408 8429 8430 8431 8432 8441 8442 8453 8454 8457 8458 8471 8472 8473 8474 8477 8478 8497 8498 8511 8512 8517 8518 8521 8522 8525 8526 8533 8534 8547 8548 8565 8566 8569 8570 8577 8578 8613 8614 8637 8638 8641 8642 8651 8652 8669 8670 8671 8672 8673 8674 8701 8702 8703 8704 8711 8712 8725 8726 8775 8776 8777 8778 8783 8784 8787 8788 8789 8790 8829 8830 8833 8834 8837 8838 8839 8840 8845 8846 8847 8848 8873 8874 8877 8878 8897 8898 8901 8902 8919 8920 8957 8958 8983 8984 8989 8990 8991 8992 9003 9004 9025 9026 9031 9032 9039 9040 9041 9042 9051 9052 9059 9060 9065 9066 9069 9070 9075 9076 9077 9078 9083 9084 9085 9086 9099 9100 9101 9102 9109 9110 9131 9132 9141 9142 9145 9146 9151 9152 9155 9156 9161 9162 9165 9166 9175 9176 9183 9184 9211 9212 9227 9228 9255 9256 9257 9258 9267 9268 9275 9276 9277 9278 9287 9288 9289 9290 9305 9306 9319 9320 9321 9322 9329 9330 9341 9342 9385 9386 9389 9390 9391 9392 9407 9408 9441 9442 9451 9452 9457 9458 9463 9464 9465 9466 9469 9470 9481 9482 9497 9498 9503 9504 9507 9508 9523 9524 9527 9528 9549 9550 9569 9570 9579 9580 9603 9604 9605 9606 9617 9618 9627 9628 9631 9632 9633 9634 9637 9638 9639 9640 9657 9658 9665 9666 9667 9668 9671 9672 9673 9674 9675 9676 9683 9684 9685 9686 9689 9690 9703 9704 9711 9712 9717 9718 9721 9722 9729 9730 9737 9738 9747 9748 9755 9756 9759 9760 9793 9794 9797 9798 9801 9802 9813 9814 9815 9816 9823 9824 9825 9826 9829 9830 9849 9850 9863 9864 9867 9868 9869 9870 9875 9876 9887 9888 9899 9900 9901 9902 9903 9904 9911 9912 9921 9922 9925 9926 9933 9934 9935 9936 9943 9944 9955 9956 9963 9964