7 10 13 17 18 30 31 44 45 46 48 50 52 53 55 59 62 65 68 71 73 79 82 84 86 92 101 102 111 114 120 126 133 134 141 150 153 158 167 168 173 177 178 179 192 193 197 198 199 201 203 205 215 218 219 220 223 224 226 228 231 232 236 239 240 241 242 243 244 245 252 254 256 258 261 263 264 265 266 268 270 272 274 278 281 282 286 287 290 291 295 296 297 301 302 313 324 325 326 327 329 338 341 342 343 346 348 354 356 357 358 362 363 364 365 369 371 374 377 382 383 385 386 388 392 397 399 409 410 411 414 419 422 424 425 429 430 434 438 439 440 442 446 447 456 457 478 479 480 481 483 484 489 491 492 496 499 501 504 506 507 509 515 518 519 522 523 526 529 531 532 533 534 535 536 537 538 541 542 543 545 546 548 549 553 560 561 562 563 564 566 568 569 572 573 574 575 578 581 583 585 590 591 594 595 598 600 607 608 610 611 613 614 617 622 628 629 630 631 633 636 642 646 649 654 658 663 664 665 666 669 671 673 678 679 688 693 695 696 702 703 704 707 713 714 719 721 722 723 726 728 738 742 743 744 745 746 749 753 761 762 763 764 768 770 772 775 791 797 801 803 817 818 820 821 822 823 826 829 836 837 840 843 848 849 853 860 869 870 872 873 876 880 884 888 893 894 895 896 900 901 906 908 911 915 916 917 919 920 928 938 941 942 943 946 950 953 955 956 958 959 965 967 969 973 979 983 990 994 996 1000 1004 1006 1018 1023 1025 1034 1035 1036 1039 1041 1047 1050 1056 1060 1061 1065 1079 1087 1089 1094 1095 1096 1097 1104 1107 1110 1112 1114 1118 1121 1122 1125 1127 1129 1135 1137 1138 1140 1145 1147 1149 1150 1152 1153 1154 1155 1158 1159 1162 1163 1164 1166 1169 1172 1173 1175 1176 1177 1178 1179 1185 1186 1187 1189 1196 1197 1199 1201 1207 1208 1213 1214 1222 1225 1226 1232 1233 1234 1235 1237 1242 1243 1252 1254 1259 1262 1263 1265 1266 1268 1269 1270 1271 1276 1278 1279 1280 1284 1287 1291 1292 1293 1294 1295 1298 1299 1301 1302 1303 1304 1305 1306 1307 1308 1313 1317 1321 1322 1323 1324 1325 1328 1333 1337 1338 1348 1352 1356 1360 1362 1365 1370 1372 1373 1374 1378 1379 1380 1381 1382 1390 1394 1404 1406 1408 1419 1423 1434 1438 1444 1445 1446 1447 1448 1449 1453 1457 1459 1462 1472 1476 1481 1482 1483 1486 1487 1488 1489 1490 1491 1495 1498 1500 1501 1504 1505 1508 1511 1513 1514 1517 1520 1522 1525 1536 1537 1542 1544 1545 1547 1549 1553 1555 1557 1559 1560 1561 1568 1570 1571 1573 1574 1575 1576 1579 1581 1582 1591 1593 1597 1598 1599 1604 1605 1609 1611 1612 1618 1619 1620 1622 1626 1630 1632 1636 1641 1643 1645 1646 1649 1654 1655 1657 1658 1659 1660 1662 1663 1666 1667 1672 1673 1680 1688 1691 1696 1697 1699 1700 1701 1702 1707 1710 1712 1713 1714 1720 1722 1723 1725 1732 1738 1741 1744 1747 1749 1753 1756 1758 1770 1773 1775 1779 1781 1782 1783 1784 1785 1791 1796 1797 1798 1800 1801 1804 1806 1807 1809 1810 1811 1817 1818 1820 1830 1834 1837 1838 1842 1847 1848 1849 1851 1853 1855 1856 1857 1859 1860 1861 1863 1865 1867 1869 1870 1874 1876 1879 1881 1884 1885 1887 1892 1896 1898 1899 1900 1901 1902 1905 1907 1908 1910 1911 1913 1914 1916 1918 1919 1920 1921 1923 1926 1927 1928 1930 1932 1960 1961 1964 1967 1969 1970 1976 1977 1980 1981 1985 1987 1989 1991 1995 1996 1997 2012 2018 2021 2023 2025 2027 2031 2036 2037 2038 2039 2040 2045 2048 2049 2050 2051 2052 2054 2056 2059 2062 2063 2066 2068 2069 2070 2071 2081 2083 2084 2086 2088 2089 2090 2091 2094 2095 2096 2097 2098 2099 2103 2107 2108 2112 2116 2120 2129 2132 2133 2134 2135 2139 2146 2147 2148 2149 2163 2165 2168 2169 2170 2171 2172 2173 2174 2175 2176 2177 2178 2179 2182 2184 2185 2186 2187 2189 2191 2197 2199 2200 2201 2202 2203 2204 2205 2208 2209 2213 2215 2218 2219 2222 2223 2225 2226 2227 2228 2229 2235 2236 2238 2244 2245 2246 2248 2263 2276 2282 2291 2302 2305 2314 2315 2316 2317 2318 2322 2337 2342 2343 2345 2347 2349 2354 2368 2372 2375 2383 2384 2388 2389 2390 2395 2397 2398 2399 2401 2403 2405 2407 2409 2410 2413 2415 2417 2418 2419 2420 2422 2423 2432 2435 2437 2438 2440 2452 2453 2456 2460 2462 2466 2467 2471 2480 2481 2484 2486 2487 2492 2495 2501 2502 2505 2506 2508 2514 2518 2522 2525 2526 2536 2537 2546 2547 2548 2553 2554 2556 2558 2559 2560 2561 2562 2563 2567 2568 2569 2570 2571 2575 2578 2579 2581 2583 2588 2589 2591 2593 2596 2597 2599 2600 2601 2613 2615 2616 2617 2626 2629 2630 2632 2636 2637 2638 2647 2648 2651 2654 2659 2661 2664 2668 2672 2673 2678 2683 2684 2689 2694 2696 2697 2702 2704 2705 2707 2708 2710 2714 2716 2717 2718 2721 2724 2727 2730 2731 2732 2733 2737 2743 2744 2745 2750 2754 2755 2760 2762 2770 2771 2773 2774 2783 2786 2787 2788 2789 2792 2795 2797 2798 2803 2805 2809 2811 2814 2815 2819 2821 2824 2836 2843 2845 2846 2850 2852 2855 2856 2858 2859 2861 2862 2863 2864 2866 2873 2876 2877 2880 2885 2888 2889 2899 2901 2907 2911 2912 2913 2925 2930 2931 2932 2933 2935 2939 2942 2943 2944 2951 2953 2957 2958 2960 2963 2966 2967 2968 2970 2974 2975 2976 2977 2981 2985 2992 2993 2995 3002 3003 3004 3005 3006 3007 3011 3014 3015 3018 3019 3020 3021 3025 3026 3027 3028 3030 3031 3033 3040 3041 3043 3045 3048 3050 3053 3055 3057 3065 3066 3067 3068 3073 3076 3077 3088 3089 3091 3096 3100 3104 3109 3114 3115 3125 3127 3132 3135 3139 3142 3144 3152 3153 3157 3158 3159 3161 3167 3169 3171 3172 3173 3175 3178 3181 3182 3188 3189 3190 3192 3193 3197 3200 3210 3212 3213 3218 3220 3222 3234 3238 3241 3242 3244 3245 3249 3250 3251 3255 3257 3259 3261 3265 3266 3267 3268 3269 3273 3278 3279 3280 3284 3285 3296 3298 3300 3313 3314 3325 3327 3330 3331 3333 3336 3337 3341 3342 3347 3351 3353 3364 3366 3367 3368 3373 3374 3375 3376 3377 3380 3384 3385 3387 3389 3390 3392 3394 3395 3396 3397 3399 3401 3402 3408 3409 3410 3411 3416 3417 3419 3420 3421 3424 3426 3430 3444 3447 3449 3451 3453 3456 3461 3462 3463 3466 3469 3472 3474 3476 3479 3481 3482 3483 3486 3490 3491 3497 3498 3501 3502 3504 3507 3508 3509 3510 3511 3514 3516 3518 3521 3522 3525 3526 3527 3529 3530 3532 3534 3536 3537 3543 3548 3552 3553 3556 3559 3564 3565 3568 3569 3573 3575 3576 3577 3578 3579 3581 3586 3587 3588 3590 3592 3594 3596 3603 3605 3606 3613 3616 3618 3620 3623 3633 3634 3636 3637 3644 3646 3648 3649 3651 3653 3657 3659 3670 3673 3674 3678 3681 3683 3687 3691 3695 3696 3699 3700 3701 3704 3706 3708 3709 3713 3716 3718 3721 3725 3728 3730 3731 3733 3738 3739 3740 3741 3742 3743 3744 3748 3749 3750 3758 3759 3760 3765 3772 3774 3775 3776 3781 3785 3786 3787 3793 3796 3797 3799 3800 3801 3802 3806 3807 3815 3820 3823 3830 3832 3834 3835 3839 3841 3844 3849 3856 3860 3861 3864 3868 3871 3875 3880 3882 3883 3889 3891 3894 3896 3897 3899 3900 3902 3905 3912 3918 3933 3936 3939 3941 3942 3945 3946 3948 3958 3960 3963 3964 3965 3967 3971 3979 3987 3996 3997 3999 4001 4004 4007 4009 4011 4014 4025 4027 4030 4037 4041 4043 4046 4050 4051 4052 4056 4058 4060 4064 4066 4071 4074 4081 4088 4089 4090 4092 4094 4095 4100 4103 4104 4107 4108 4109 4112 4113 4115 4116 4121 4122 4123 4124 4126 4131 4132 4133 4136 4138 4145 4146 4150 4152 4161 4166 4167 4170 4171 4172 4179 4181 4187 4189 4193 4194 4200 4201 4209 4211 4212 4218 4220 4222 4224 4225 4227 4229 4233 4244 4248 4250 4251 4253 4255 4257 4260 4261 4267 4279 4282 4288 4290 4295 4300 4302 4303 4311 4313 4317 4322 4327 4330 4336 4338 4342 4345 4347 4350 4353 4357 4360 4368 4370 4376 4381 4384 4386 4387 4391 4393 4394 4404 4410 4411 4412 4413 4416 4418 4422 4426 4428 4433 4438 4439 4440 4441 4442 4443 4444 4445 4450 4451 4453 4472 4474 4486 4489 4493 4494 4495 4496 4501 4502 4503 4504 4506 4510 4511 4514 4515 4518 4519 4522 4523 4524 4525 4526 4528 4529 4531 4532 4533 4536 4537 4538 4539 4540 4542 4544 4545 4547 4549 4551 4553 4556 4557 4562 4565 4566 4570 4574 4582 4584 4591 4593 4595 4597 4602 4605 4606 4609 4610 4611 4614 4616 4618 4621 4622 4625 4627 4631 4632 4635 4636 4640 4644 4645 4648 4654 4655 4656 4663 4665 4668 4671 4674 4677 4685 4687 4688 4691 4692 4699 4702 4705 4707 4710 4713 4714 4718 4723 4728 4731 4732 4733 4737 4740 4748 4752 4753 4754 4757 4758 4763 4764 4765 4767 4771 4772 4773 4774 4775 4777 4779 4781 4783 4784 4785 4786 4787 4790 4792 4794 4795 4798 4800 4803 4804 4807 4815 4816 4824 4829 4835 4836 4845 4847 4848 4849 4854 4856 4857 4858 4859 4862 4864 4865 4866 4867 4869 4874 4877 4880 4881 4883 4886 4895 4901 4902 4903 4907 4908 4909 4910 4911 4919 4921 4923 4927 4929 4937 4939 4943 4947 4948 4950 4952 4953 4954 4959 4964 4966 4981 4982 4986 4992 5006 5007 5010 5013 5021 5023 5026 5029 5031 5034 5048 5053 5056 5062 5063 5070 5071 5073 5074 5079 5081 5082 5086 5087 5088 5089 5093 5097 5098 5099 5100 5109 5117 5123 5140 5145 5146 5153 5158 5159 5160 5161 5162 5164 5165 5167 5169 5174 5179 5188 5190 5193 5194 5196 5197 5202 5207 5209 5214 5217 5224 5226 5232 5234 5236 5238 5240 5246 5248 5251 5255 5256 5258 5260 5261 5262 5265 5267 5273 5274 5280 5282 5283 5289 5294 5298 5301 5304 5306 5307 5308 5309 5313 5315 5318 5319 5325 5329 5331 5336 5337 5341 5343 5349 5350 5352 5353 5355 5358 5360 5361 5369 5372 5373 5374 5380 5381 5389 5390 5391 5393 5400 5405 5408 5415 5418 5419 5423 5428 5438 5443 5447 5448 5449 5452 5454 5460 5461 5463 5468 5475 5478 5485 5489 5500 5502 5504 5511 5515 5516 5518 5525 5526 5527 5530 5531 5532 5533 5534 5535 5536 5541 5546 5548 5550 5551 5553 5555 5557 5558 5560 5561 5562 5563 5567 5571 5577 5581 5582 5583 5585 5586 5588 5590 5594 5595 5601 5602 5604 5609 5610 5611 5613 5614 5615 5616 5618 5620 5621 5626 5629 5633 5634 5635 5636 5638 5639 5643 5645 5649 5653 5657 5658 5664 5667 5669 5673 5676 5681 5682 5686 5687 5688 5692 5696 5697 5703 5705 5712 5715 5716 5720 5726 5730 5732 5735 5740 5741 5744 5745 5748 5749 5756 5759 5760 5761 5765 5770 5778 5783 5785 5791 5799 5800 5803 5805 5809 5812 5820 5823 5825 5828 5831 5833 5834 5837 5838 5839 5841 5843 5850 5852 5854 5855 5856 5858 5860 5863 5867 5872 5877 5878 5879 5884 5886 5888 5889 5890 5891 5899 5903 5904 5905 5906 5907 5917 5928 5929 5930 5931 5932 5935 5938 5939 5940 5941 5942 5943 5944 5947 5956 5958 5961 5963 5964 5965 5968 5972 5973 5974 5975 5977 5978 5979 5980 5984 5985 5989 5990 5996 6003 6004 6011 6012 6016 6028 6030 6032 6035 6038 6039 6040 6046 6057 6058 6059 6065 6066 6074 6084 6087 6090 6092 6093 6097 6100 6104 6105 6108 6109 6115 6117 6118 6130 6131 6132 6133 6135 6136 6138 6145 6146 6147 6150 6151 6153 6171 6182 6186 6188 6190 6191 6192 6193 6197 6198 6203 6208 6211 6212 6213 6214 6217 6218 6227 6228 6229 6231 6236 6237 6239 6241 6244 6248 6249 6252 6256 6259 6264 6265 6266 6268 6270 6272 6282 6283 6284 6287 6297 6301 6302 6303 6304 6310 6336 6339 6340 6341 6342 6351 6352 6354 6357 6358 6363 6365 6369 6370 6373 6379 6380 6383 6388 6389 6390 6393 6397 6400 6403 6404 6410 6413 6415 6418 6419 6423 6427 6428 6430 6436 6446 6448 6453 6454 6460 6463 6465 6467 6468 6469 6479 6480 6485 6489 6491 6492 6493 6498 6499 6503 6504 6505 6506 6508 6510 6516 6518 6521 6523 6525 6526 6530 6531 6535 6538 6540 6542 6544 6545 6546 6548 6549 6558 6561 6564 6565 6571 6573 6577 6580 6582 6586 6587 6588 6589 6591 6593 6597 6602 6605 6607 6609 6617 6624 6633 6642 6649 6655 6656 6659 6662 6667 6671 6676 6683 6684 6691 6693 6694 6695 6697 6698 6699 6700 6701 6702 6711 6712 6713 6718 6725 6728 6734 6738 6741 6744 6746 6748 6749 6751 6752 6753 6758 6760 6766 6769 6770 6771 6773 6774 6776 6777 6778 6781 6783 6793 6795 6798 6802 6803 6804 6806 6807 6808 6812 6813 6814 6815 6817 6819 6821 6822 6824 6825 6826 6827 6830 6831 6832 6834 6839 6843 6845 6855 6859 6860 6861 6863 6868 6877 6878 6880 6889 6890 6891 6892 6895 6896 6897 6901 6902 6903 6904 6905 6906 6909 6911 6912 6913 6915 6916 6918 6919 6921 6924 6926 6929 6932 6933 6934 6939 6940 6946 6948 6951 6956 6958 6961 6963 6973 6979 6989 6991 6994 6995 7001 7003 7008 7009 7012 7015 7019 7020 7021 7025 7034 7035 7038 7039 7050 7052 7054 7056 7058 7062 7066 7067 7077 7080 7081 7084 7085 7090 7091 7092 7094 7096 7097 7103 7104 7106 7108 7111 7112 7117 7125 7134 7135 7138 7146 7152 7153 7154 7155 7157 7159 7162 7165 7166 7180 7184 7186 7187 7189 7190 7193 7197 7198 7206 7207 7213 7214 7217 7224 7225 7227 7228 7235 7236 7238 7239 7240 7241 7242 7243 7244 7256 7257 7258 7259 7266 7267 7270 7272 7274 7275 7276 7284 7285 7288 7292 7294 7295 7297 7298 7302 7305 7306 7309 7312 7317 7318 7319 7321 7322 7323 7326 7328 7332 7334 7335 7336 7337 7338 7340 7345 7347 7350 7352 7354 7360 7362 7367 7371 7372 7373 7383 7385 7386 7388 7393 7396 7397 7402 7404 7408 7409 7410 7413 7425 7430 7433 7434 7443 7448 7450 7455 7463 7468 7470 7472 7474 7477 7479 7484 7487 7489 7490 7497 7502 7503 7511 7513 7514 7518 7519 7522 7523 7530 7532 7533 7534 7535 7541 7549 7550 7554 7555 7557 7559 7562 7567 7570 7573 7576 7579 7580 7585 7586 7595 7597 7598 7601 7602 7603 7605 7608 7617 7618 7621 7623 7632 7635 7640 7644 7645 7646 7647 7649 7650 7652 7654 7656 7660 7663 7667 7669 7673 7674 7676 7686 7687 7688 7689 7692 7696 7703 7704 7708 7712 7716 7717 7720 7721 7726 7727 7733 7735 7737 7738 7739 7740 7741 7743 7744 7745 7747 7748 7751 7752 7753 7765 7766 7771 7773 7774 7778 7783 7784 7789 7795 7796 7798 7800 7802 7804 7810 7811 7812 7813 7820 7824 7826 7832 7835 7838 7839 7840 7846 7847 7853 7854 7857 7861 7863 7871 7872 7873 7875 7882 7887 7897 7899 7900 7901 7904 7905 7906 7907 7908 7915 7918 7919 7920 7926 7930 7931 7933 7943 7945 7948 7951 7956 7960 7961 7963 7965 7966 7967 7968 7969 7971 7976 7979 7983 7984 7986 7996 7998 7999 8003 8007 8013 8019 8020 8021 8023 8030 8031 8035 8038 8039 8040 8041 8042 8048 8049 8059 8067 8069 8070 8072 8073 8074 8076 8077 8086 8089 8090 8094 8095 8096 8098 8104 8107 8112 8115 8116 8119 8120 8122 8123 8127 8131 8132 8139 8140 8141 8142 8146 8148 8151 8152 8153 8157 8159 8164 8165 8168 8171 8172 8173 8175 8177 8180 8181 8183 8184 8192 8194 8195 8196 8199 8200 8203 8208 8209 8210 8211 8215 8218 8219 8222 8226 8228 8229 8231 8232 8235 8239 8241 8242 8247 8248 8249 8256 8257 8261 8264 8265 8267 8274 8278 8285 8287 8294 8296 8298 8301 8313 8314 8318 8320 8322 8326 8328 8329 8331 8333 8334 8335 8336 8337 8340 8343 8344 8346 8348 8355 8356 8357 8358 8360 8366 8368 8369 8377 8382 8383 8384 8386 8390 8392 8393 8394 8395 8396 8402 8408 8412 8416 8418 8419 8420 8421 8422 8425 8426 8427 8429 8432 8439 8444 8446 8447 8449 8452 8454 8455 8457 8462 8467 8468 8470 8473 8474 8475 8476 8484 8488 8490 8491 8492 8493 8495 8496 8498 8499 8500 8501 8503 8505 8512 8514 8517 8518 8520 8521 8523 8527 8528 8530 8533 8534 8535 8539 8545 8547 8552 8559 8560 8563 8571 8574 8581 8584 8587 8589 8594 8597 8599 8600 8604 8605 8609 8612 8615 8618 8620 8624 8625 8626 8627 8633 8634 8635 8636 8638 8639 8643 8657 8658 8660 8662 8663 8664 8670 8672 8675 8676 8677 8678 8679 8680 8684 8687 8688 8689 8690 8693 8694 8695 8696 8698 8708 8711 8714 8721 8730 8731 8733 8734 8738 8743 8746 8748 8751 8752 8753 8754 8755 8767 8773 8780 8782 8791 8794 8796 8798 8799 8803 8804 8814 8817 8821 8824 8828 8831 8832 8835 8838 8839 8842 8844 8847 8848 8861 8869 8871 8875 8877 8878 8879 8880 8881 8884 8885 8886 8888 8890 8892 8893 8895 8896 8900 8901 8907 8908 8916 8917 8921 8923 8924 8928 8929 8936 8937 8946 8952 8956 8959 8963 8967 8970 8971 8975 8976 8978 8982 8984 8986 8992 8994 8997 9000 9002 9006 9011 9012 9014 9016 9022 9026 9035 9036 9039 9048 9050 9055 9057 9059 9065 9066 9069 9072 9073 9075 9076 9077 9078 9079 9080 9082 9083 9084 9088 9091 9092 9093 9097 9099 9100 9105 9106 9107 9108 9110 9112 9119 9121 9122 9125 9127 9128 9130 9132 9135 9138 9139 9141 9145 9148 9154 9155 9156 9158 9160 9161 9162 9167 9168 9177 9178 9184 9192 9195 9196 9198 9199 9200 9201 9203 9205 9207 9208 9210 9211 9213 9215 9217 9224 9226 9227 9228 9232 9234 9235 9244 9252 9255 9256 9259 9260 9261 9262 9264 9268 9269 9272 9278 9281 9282 9291 9295 9296 9298 9299 9300 9301 9305 9306 9308 9310 9311 9312 9313 9317 9318 9320 9321 9323 9324 9325 9330 9337 9338 9339 9345 9347 9349 9352 9354 9359 9363 9365 9374 9375 9376 9377 9384 9387 9388 9391 9397 9400 9402 9407 9414 9419 9423 9425 9426 9432 9435 9440 9441 9443 9446 9449 9452 9456 9458 9467 9468 9473 9475 9479 9480 9487 9490 9497 9498 9499 9504 9506 9510 9511 9513 9515 9522 9527 9529 9531 9532 9533 9534 9535 9541 9542 9545 9546 9547 9556 9557 9561 9563 9567 9569 9570 9573 9575 9576 9578 9582 9584 9588 9591 9593 9595 9597 9599 9600 9604 9608 9610 9611 9612 9614 9615 9617 9618 9620 9623 9629 9630 9633 9634 9639 9640 9644 9651 9654 9655 9661 9668 9673 9677 9680 9682 9683 9684 9689 9690 9692 9694 9696 9697 9701 9703 9704 9705 9708 9709 9710 9711 9713 9719 9720 9721 9722 9723 9725 9727 9728 9733 9744 9745 9750 9751 9755 9756 9757 9760 9762 9764 9766 9769 9770 9773 9774 9780 9787 9790 9791 9792 9794 9796 9798 9811 9822 9825 9829 9830 9831 9835 9838 9839 9842 9844 9846 9848 9855 9856 9858 9866 9867 9871 9872 9875 9877 9882 9886 9887 9891 9892 9893 9894 9895 9900 9911 9917 9918 9920 9924 9930 9932 9937 9941 9947 9948 9950 9954 9957 9958 9960 9963 9966 9968 9969 9973 9980 9983 9984 9988 9989 9992 9995 9997 9999 10000