2251 3000 500 1447 1448 275483978 1107 1105 594829097 1114 1115 169223479 1394 1393 225254587 2111 2113 417330460 1125 1123 396411571 2229 2230 581474066 1506 1507 88784632 738 739 736105632 954 955 455572545 799 801 119642531 1582 1584 837085120 2134 2135 5540616 241 243 479783358 717 718 608907443 1202 1204 794968522 2194 2193 502181893 215 214 705077234 2145 2143 776568209 1828 1826 675276183 1298 1297 96194846 600 601 780701111 19 21 553602780 343 344 5404626 1794 1795 747248416 1088 1087 316628755 2059 2061 374150791 1066 1067 47218186 501 499 189476772 474 472 231499542 1549 1550 76776877 892 894 376171185 1382 1381 50117315 1102 1104 559786570 99 100 864176041 1186 1185 287085512 1970 1969 33808303 280 281 345992237 355 354 424783698 743 742 355633935 1392 1393 851294056 561 559 416398930 243 244 778402763 1436 1435 76040656 2015 2014 357824355 1153 1151 909210536 1954 1952 821872228 640 638 983711385 1843 1841 454815557 1699 1697 844619043 1538 1537 126473671 141 139 512710210 2046 2044 93125848 858 856 168056873 1227 1228 784011271 2066 2068 953178413 1520 1522 495726977 421 422 219499245 1285 1284 573125821 1240 1241 160728274 1129 1127 294151302 2018 2020 458659319 1852 1851 904501960 113 115 540476286 1775 1777 618976774 1050 1051 178865466 408 406 463073010 316 315 642784442 617 616 382334131 843 841 503488635 124 126 418147746 103 104 29228571 1837 1835 647088207 1528 1527 864532992 1564 1562 781735497 211 210 390463625 1608 1609 752479015 2169 2170 905498144 1078 1077 769466961 853 855 632904593 1967 1969 993038487 1776 1774 222334344 1073 1075 621266030 1667 1666 22315696 1362 1363 648096952 541 540 494152298 901 902 502152654 55 53 976897778 994 992 764126991 1838 1840 955352954 328 326 977431198 1152 1150 358736168 925 927 172312477 1654 1652 823865706 1603 1604 233082886 1209 1210 584443657 880 881 351169521 1083 1084 758391390 454 453 556024679 1828 1827 390534367 1615 1613 770659616 64 62 876932713 1081 1082 315588841 1174 1173 326860821 334 332 862946454 1705 1704 255235602 804 802 194565384 517 516 769869849 2244 2242 473072717 2065 2064 400958213 106 105 310865010 526 527 342948048 1862 1864 911941798 2249 2251 481641048 1594 1596 381467240 2060 2059 355434671 1267 1268 45743927 1028 1027 315418745 731 733 997437234 882 883 524154141 1950 1948 619391607 1865 1867 867443651 957 955 620026723 1419 1420 497911957 804 805 247273416 499 500 23626797 343 345 47516268 1402 1400 982244675 270 268 436421403 1411 1409 736142504 1094 1093 250433444 91 92 66775587 537 538 883836920 685 686 387055218 1217 1216 219748232 1090 1092 683239648 1928 1930 981353594 521 520 443921352 1627 1625 934018292 127 129 670040495 1873 1875 406847306 577 578 267338032 451 452 267182746 1644 1645 659093597 2008 2006 990838666 1434 1435 537464159 1272 1273 200005406 1804 1803 259131654 2013 2011 266684602 1304 1303 142310135 556 554 947325488 2095 2094 589732418 1726 1728 816158966 518 520 611255575 131 133 644648747 1398 1399 587785418 931 933 360409970 156 157 702409636 1919 1921 807900843 2174 2176 518437679 974 976 554858105 1526 1528 922552247 84 85 321028735 1515 1516 918032026 1294 1296 342022127 286 284 873722260 133 134 328423900 320 319 282213 1945 1943 727740819 1786 1784 855495565 157 155 927965112 1186 1187 156359562 1557 1555 496988887 347 346 107824596 694 692 931406562 2080 2078 992453520 1513 1511 917691994 262 264 220370003 1036 1034 920137125 1584 1585 852008503 1224 1225 838195429 784 782 960094487 1628 1630 908158493 1015 1014 769242873 1885 1883 870630868 1680 1678 296801222 1226 1225 545184314 1567 1565 943558850 533 535 893855652 1993 1995 135488669 2077 2078 47406385 70 69 852941841 615 613 301123553 1312 1311 827906259 2245 2243 737059718 1464 1462 717864907 246 244 681224795 1030 1032 390053566 832 834 259590079 1003 1005 728210491 1311 1309 826917583 227 226 513249630 266 268 877891029 1452 1453 690258082 814 812 585688951 2007 2008 736529199 1550 1552 929708702 2237 2239 240057148 1844 1846 992113752 823 825 462628363 1581 1579 189026739 166 167 42550574 1197 1198 757910803 70 68 893066394 622 621 434622446 49 51 384054405 18 16 245254001 831 832 384944561 2102 2104 941129018 1061 1063 419910971 1796 1798 878359260 1927 1925 598820888 1987 1989 272440230 1817 1816 537520691 2065 2063 427711254 1230 1228 352645723 900 898 376908435 729 730 308278888 774 772 525241247 1598 1597 161245170 1914 1912 777816534 1959 1960 906140936 417 418 620733765 1451 1450 180170798 399 397 329376474 1573 1571 650613770 316 317 16179495 549 547 289817512 1125 1126 777802134 293 292 136289288 480 481 903418046 2042 2041 754676307 1229 1228 6437210 556 555 873802133 1602 1600 699113976 144 145 498650951 1753 1751 798642861 358 357 512200726 58 57 554807990 1171 1173 225990809 1736 1738 944396869 2158 2156 918679935 705 703 262865682 1505 1504 10465537 491 490 293248639 997 999 359860526 1093 1091 867723457 1711 1710 583390300 2117 2116 175460217 1983 1981 364844071 1534 1533 868299162 704 706 763244975 2152 2154 187333824 49 48 311152551 288 286 96038495 845 847 803251804 1181 1183 777963124 1428 1429 466164578 1712 1714 991465443 962 964 962415647 841 840 969142358 597 598 902576054 403 401 930613159 1223 1225 860066248 776 775 285579707 531 529 457596250 2166 2164 415915506 206 205 54614485 2225 2227 938810981 190 191 182656630 1947 1945 277424875 1832 1834 897551675 1974 1975 674231709 1561 1560 492425859 373 374 39400744 549 550 442439637 595 594 802598137 1462 1460 908577943 2125 2126 641607444 1463 1462 91850566 1358 1357 76534101 1462 1461 605089113 211 213 436323228 493 494 187228675 1021 1022 75230090 757 759 469351967 472 473 44009290 522 520 547357326 1318 1320 668335277 1161 1159 616750139 2026 2027 173564165 871 870 590980919 1990 1991 206040990 1701 1702 335932718 2056 2058 212416001 1093 1095 259101400 1459 1457 535733441 1250 1249 142255614 123 124 601498868 1669 1670 274720408 1801 1800 588777476 1499 1501 485824336 2085 2086 735553296 781 779 570424155 1140 1141 622503249 1176 1174 707362182 628 630 386202493 868 867 479811123 43 45 332151164 892 891 711103333 652 651 834887724 958 956 776410305 282 283 644569876 801 802 197152388 164 163 127568155 1141 1139 896657433 961 960 750467125 2208 2209 819915411 2053 2054 248745023 421 419 835593732 91 89 744226038 2130 2131 373335599 659 658 147774834 152 154 612007889 556 557 358579243 1109 1111 909879214 77 79 989689510 1473 1474 420418948 1750 1752 551189167 1737 1738 888747030 1951 1949 903520081 1384 1383 584428508 727 728 195841353 676 674 601787944 2171 2170 113833426 631 632 44824890 1020 1021 709605744 1503 1501 482153011 739 741 174701873 1914 1915 858570510 1275 1273 165913655 404 403 46621307 391 393 353264693 351 349 368212717 1423 1421 951446652 259 260 79603070 514 515 93938121 1970 1972 894047218 583 585 759101974 559 558 740575182 1045 1044 833089429 691 690 249671779 1918 1920 422226310 2194 2196 199436473 2091 2089 741124916 907 909 279028086 1849 1851 792610179 362 364 977813317 426 427 218245016 1360 1359 469497785 530 529 391543675 469 470 207397011 1387 1388 259487270 464 466 732907232 1468 1469 251440523 386 385 66486321 255 256 247209468 1018 1017 624781784 2133 2131 494259741 2206 2208 306140772 1552 1553 27808550 1198 1199 480328937 1593 1591 303765042 1546 1544 964825526 695 694 21819435 1773 1774 436791546 151 150 406752742 388 387 597149069 1108 1109 236074937 488 490 906980256 925 924 605617535 52 51 480228455 1858 1856 973434266 385 383 709916403 1288 1289 32772592 913 915 164338361 1009 1007 785101783 436 434 567971351 1000 1002 673243325 1169 1171 910817883 406 404 516586737 2245 2246 189183760 1390 1389 579198129 469 468 586691758 981 979 678610828 1906 1905 482217173 27 28 841479704 974 973 7695375 286 287 25980708 1030 1031 75570407 783 784 931885224 2029 2031 597303936 1078 1080 554190835 584 586 902630244 2231 2230 301191334 570 571 590740360 1059 1057 457813074 1555 1553 786026212 2014 2016 601806121 1938 1939 729196514 2235 2236 663882492 1201 1199 738672824 95 94 163085792 2226 2227 829687398 1857 1855 513145836 1410 1408 334489453 190 192 321151919 1746 1747 880898141 2072 2071 466371813 104 106 714414906 2014 2013 604048608 1580 1582 910110135 2233 2232 933257667 187 186 486512019 1184 1186 671135233 1800 1798 407471899 2108 2107 132160968 1017 1015 358418438 1616 1618 714742740 2104 2105 81076827 934 933 428286520 1978 1976 759700050 450 451 539343576 2022 2020 145191948 2216 2218 838774768 813 814 367308165 598 599 3155315 274 273 650754148 2024 2026 831533032 4 6 408788534 2183 2185 913564749 1053 1051 152787262 219 220 190113433 2011 2009 873658716 542 541 358980186 492 493 863404963 813 811 269241412 128 130 920742867 466 467 180358954 1288 1290 102264963 776 778 977218734 420 421 219913564 1165 1167 694695307 85 86 502389797 567 568 802970919 490 489 904324867 379 381 415557645 622 620 614835806 1523 1525 955453148 2065 2066 367704809 1130 1132 612081813 715 716 409231237 1303 1301 820381114 1717 1715 966917269 1537 1535 944742069 2149 2151 304910684 1055 1054 2936028 991 989 963667334 2037 2035 728947532 1906 1908 450310955 119 118 187167620 886 885 686891567 1954 1953 584912920 817 816 907322215 1485 1483 410138460 421 423 601064837 870 868 380096000 1390 1388 673602908 1764 1765 775646898 196 195 576380423 982 980 992748272 1140 1138 609504553 1632 1633 876017389 376 375 321532959 2080 2079 591994627 1264 1262 727304775 1486 1487 67675438 722 724 934843140 1360 1361 467616030 1813 1815 331351043 1594 1592 729975681 1175 1177 902230143 1237 1235 758334978 867 865 227078779 1528 1530 687075589 1205 1207 665620438 1183 1184 187612849 1237 1236 714991425 874 875 126499765 1946 1945 42530876 67 66 831670889 1435 1433 967065542 107 109 762853655 1801 1803 154445307 1867 1866 545203162 998 997 33955421 238 237 197933784 785 784 456087796 2080 2081 258551083 2242 2241 751283224 836 835 55385687 989 988 542453175 1589 1588 146240914 869 871 722619152 2128 2127 738306993 1853 1852 93299589 977 976 57090054 595 593 970299826 1166 1168 961544899 1640 1639 239307174 711 712 590048719 2128 2126 959425369 1178 1177 238498109 1000 998 966451576 1586 1588 885199201 736 737 451351274 910 911 241799758 1699 1701 257518323 1767 1765 384989270 1749 1750 198724510 475 474 823544123 580 578 841941941 621 619 281418385 1404 1402 668617872 528 529 556418784 446 445 30293003 762 763 524332681 2218 2219 21476988 1538 1540 391589654 1576 1577 578221531 748 746 975120382 1292 1291 226698871 1337 1339 714096281 1802 1801 132137135 460 461 72355261 829 831 256544579 1387 1386 360799970 965 967 757917399 14 13 133332218 375 373 94562771 1688 1687 357357111 710 712 713271810 1993 1991 990503633 1288 1287 809161339 852 853 485089459 1090 1088 825168489 1312 1314 488458023 969 970 543887641 1691 1693 576353175 1730 1732 609857607 335 337 992561455 1456 1458 181604679 478 477 532517515 1563 1561 639916539 2157 2158 874063584 24 25 698052232 808 809 12692089 1036 1038 328761017 1898 1897 2969049 117 118 939660041 102 103 690370890 904 902 891297877 1708 1709 85149560 1606 1605 706889207 1050 1048 86031379 979 978 480720447 1185 1183 240991982 12 10 356388374 652 654 401336340 246 247 801409432 208 207 341517630 1610 1609 409636061 766 764 681519605 1868 1867 54523588 69 67 813866671 636 634 571210524 2132 2131 410121619 31 29 817425629 1886 1885 111192268 46 45 361500496 1235 1234 187858412 2162 2161 268909486 2082 2080 460995820 1043 1042 179516546 1866 1864 520221330 2149 2147 887019602 950 949 21632187 1891 1890 472754909 1122 1120 550047621 1852 1850 924693614 1828 1829 496196149 889 888 694543932 331 332 425208611 1412 1414 669926781 136 138 483602261 657 655 261858960 1457 1456 118191008 1408 1409 68684747 743 745 711476047 1726 1727 570257866 1582 1583 24655385 1848 1846 457192149 2173 2174 869862 1712 1711 2897655 245 247 815986996 1783 1784 57383794 1024 1022 548518312 524 523 111461264 871 873 670306853 1372 1370 892157968 73 75 490123429 84 82 204577382 622 624 212775586 1438 1436 678622279 209 211 955918696 1390 1391 660026143 634 633 528761004 680 682 502597052 2185 2187 168828579 476 478 826086588 1799 1798 278367081 2234 2236 731363617 890 889 367435413 2212 2213 87274805 1979 1981 899680502 2200 2199 581957984 1937 1939 775878547 130 129 842016535 1756 1758 172794182 1327 1325 994145903 236 235 61959596 1729 1730 23828637 2219 2221 978166606 471 472 776272776 1261 1259 825716403 1942 1944 237745941 1318 1317 504783720 2003 2002 153308012 457 459 383417189 266 265 34920721 1245 1246 811807391 194 196 825545005 253 251 793553352 991 993 103687860 2038 2039 19602783 215 217 936303865 751 753 614370523 944 946 808188906 452 454 871586119 1381 1380 640204114 568 570 249540985 1342 1340 789152539 1822 1820 812008398 1479 1477 232620123 187 188 270655669 567 565 385730408 1310 1312 946388299 1722 1723 930751225 2249 2248 54160301 1648 1647 597484035 359 358 86844802 655 653 689288993 402 403 726399297 2125 2124 566688109 361 362 551635828 1277 1279 764386753 700 699 565053603 1664 1663 33987375 1018 1016 764652178 1654 1655 43468534 350 349 341493026 1062 1063 353945926 1661 1660 119997330 70 72 406386939 124 125 285395673 1875 1876 421617509 165 166 850551590 2226 2224 778471847 364 366 600666718 472 470 830733671 1228 1226 868975859 1363 1365 365467208 1891 1889 686127920 26 28 914591945 1418 1417 6187098 2119 2121 140570989 2037 2038 739906620 217 219 134220257 1315 1317 472179504 2215 2216 58729291 10 9 838653552 539 541 611916582 78 76 942548971 2221 2222 60850365 2183 2182 153248164 2098 2097 235686887 141 142 552680468 625 626 212053188 937 935 781870472 1622 1621 205851108 40 38 965930557 826 825 901073087 1051 1052 118679467 179 181 742490588 1492 1490 858562727 79 80 58647460 1872 1870 451922337 1450 1449 751229528 1094 1096 537148656 1069 1071 797229267 1963 1962 587210782 1789 1787 920729812 1969 1968 793374866 1314 1315 603073563 576 574 148187114 968 967 321837033 337 336 763850607 148 146 820879722 1987 1986 945300578 623 625 961952278 844 845 72390998 414 412 460256628 509 508 487435174 1077 1075 721240992 895 893 815432868 1942 1941 794557674 1961 1963 743380512 1842 1840 254610433 1121 1123 800201971 1343 1342 333145282 1825 1826 106459645 337 339 302325418 790 789 239449252 632 634 989192820 1444 1443 501898490 1845 1846 601747748 1620 1618 293132923 1273 1274 165487794 927 928 201923087 635 634 247428845 781 782 239706800 981 982 869163084 740 742 794559103 1781 1780 409884386 652 650 984724619 203 205 994991894 1387 1385 680199244 1262 1261 28638988 806 808 949093154 1711 1713 40440746 838 840 396418059 1768 1769 39465420 810 811 850545557 2035 2033 875664920 2055 2056 860235665 1965 1963 460334595 505 503 942002049 502 501 312206246 1973 1972 133357081 250 252 371093684 1510 1508 992345496 1579 1580 181129787 232 231 734062826 2155 2153 950943398 1572 1570 184537679 225 226 395638513 1671 1672 485351008 244 245 609123673 1214 1216 983158076 1385 1384 59654829 197 196 206290793 607 608 117532316 2224 2223 527738833 1195 1193 933085195 11 13 666316106 251 250 86792070 307 308 138679874 1870 1869 599624206 2005 2006 326128059 610 609 841843774 1817 1819 899194765 2028 2029 641126862 1325 1324 326493542 1594 1593 335014409 704 703 92200662 1555 1554 292539374 356 358 832883898 2114 2116 890750981 1928 1927 257751724 1626 1627 865108121 1558 1559 31361911 106 107 14557994 1737 1735 821560932 836 838 840835123 1513 1514 323270630 545 544 467988212 1675 1674 384567886 2210 2209 75301156 1030 1029 787525454 1305 1303 766327131 1321 1319 941973741 363 361 799073816 135 136 394022226 799 797 976618897 1816 1818 589146971 928 929 129740864 1093 1092 761877057 1212 1210 463421591 234 232 413706875 320 322 766708460 1957 1956 806821823 1154 1153 331370353 1210 1208 713359812 1918 1919 344537035 1720 1721 370317792 1138 1136 935068559 823 822 547385644 2065 2067 630001439 1726 1724 849593419 1370 1369 85710251 1433 1432 83361056 454 456 440582183 2170 2172 697598081 145 143 850506602 1447 1449 393595892 1994 1993 97988263 934 935 17185247 1821 1819 373680798 1439 1441 939280125 264 265 338284059 430 428 801149254 482 481 213383980 395 397 594545129 2025 2026 791836969 1009 1008 179397544 409 411 132937692 351 352 539390155 162 160 455177767 844 842 771949542 2228 2230 986721560 498 496 450852344 389 388 15364609 1057 1058 127789573 1448 1450 817708742 1536 1534 439480705 1096 1097 576899076 1546 1548 486292642 485 487 954518485 2122 2120 988651178 830 829 118564264 1189 1191 669921564 1535 1534 41760883 208 210 286255011 2139 2137 98050765 1804 1806 462254652 928 930 140784518 1420 1418 775995049 391 392 186772876 646 645 765339575 503 502 204661409 2075 2077 992710286 1601 1603 916247205 1070 1069 557247706 1197 1195 621420667 1137 1138 694369887 23 22 4986346 1563 1564 750152960 1860 1858 275079136 1060 1059 485567899 2118 2116 302875100 991 992 36572430 368 370 483302085 1744 1742 773404839 1789 1788 695309322 525 526 545773703 1887 1885 303618822 1148 1147 47983601 97 96 558562969 695 697 838937049 594 592 691639149 811 812 200858491 1684 1685 61989373 185 187 661216287 2177 2176 60952741 562 560 735509146 1489 1491 440767546 1084 1085 89736815 1333 1331 997180168 794 793 288464829 513 514 624723214 1306 1307 322927483 1332 1330 845167633 855 856 875535190 2101 2103 868200380 7 5 758906258 262 260 443405617 1191 1192 764260721 168 166 506837625 365 367 995733276 486 487 839326622 1645 1646 529294903 775 774 612362939 2002 2001 124254605 799 800 4945055 1135 1137 549652530 1721 1723 989544792 466 468 256078501 777 778 799604973 413 412 280574273 1284 1282 267789729 370 372 407842373 754 753 648103963 577 575 856824725 896 895 137802896 1878 1879 341937601 393 394 392901876 355 357 413728738 559 560 15928474 1813 1811 904952719 1717 1716 867670762 1057 1056 797260039 535 537 634117431 511 510 660128892 415 413 972134581 1358 1360 885264509 1384 1382 866014993 1069 1067 789577253 2069 2068 187179929 1149 1147 158891891 946 947 541850736 1670 1672 895700056 557 559 813904232 887 889 732581891 1346 1345 112839645 1841 1840 45122614 1816 1814 663938612 872 871 650822965 506 508 565296496 469 471 668990341 1031 1033 990366500 620 619 179238846 2026 2028 461945665 857 859 958662492 2203 2205 300597019 2238 2236 150811938 1759 1757 709484949 42 43 740033701 2110 2109 824651948 2223 2221 396683110 1703 1702 58676012 2 4 622216626 10 8 851928422 1113 1114 289587557 1698 1696 681346655 1215 1216 865369351 1498 1500 333916292 2107 2109 573539932 592 593 468990905 1146 1147 507408311 390 391 871934203 1300 1301 431651041 1421 1420 341241341 1333 1332 914751948 1926 1924 137666766 1822 1824 279630027 1590 1588 361480176 1578 1576 599043273 930 931 496144412 1993 1992 840641896 337 338 81728867 613 614 141602594 238 239 129163605 1048 1049 1800614 1981 1982 308228081 1097 1099 970924409 1696 1694 500322066 539 538 378844445 2087 2086 41994711 643 641 642620487 1606 1608 386440660 1555 1556 460026834 2023 2021 859260364 1698 1699 782134191 1302 1303 633770088 214 213 790310665 2096 2095 6717619 431 433 835788603 1770 1768 129529545 2210 2212 422068587 967 969 384877448 1623 1621 820099263 322 321 710053207 1453 1451 961715710 991 990 855277119 572 574 556291928 1932 1930 555144942 824 826 918719512 276 277 843440527 551 553 815903637 1422 1420 381164749 817 818 111711879 38 37 401379377 1142 1144 817774439 2087 2089 630534487 2152 2151 354594692 1039 1040 116573461 1315 1313 721286232 892 890 826265712 2157 2155 572284693 1123 1122 751069631 1596 1597 876699306 1597 1599 402680833 2032 2031 816480134 1344 1342 407513071 1617 1618 399228596 493 495 531787353 1935 1933 845361525 511 513 530770528 350 352 900056664 1047 1048 514795061 721 720 753688418 1868 1870 844221599 445 447 205169041 1882 1884 274459544 469 467 806882614 758 760 742177161 903 904 837925303 2146 2144 913461587 993 994 190969059 1807 1808 157164666 1906 1907 58931001 1759 1758 692077557 207 205 227056343 1128 1129 137267538 1371 1369 322668573 1739 1741 870505825 1666 1668 45038091 276 274 174019453 1658 1660 679078511 394 392 882117000 424 422 887209794 856 854 919643325 555 553 859002311 700 701 400288262 1456 1455 652188142 648 649 422556309 2244 2245 699132888 1217 1219 845926755 2000 1999 104553330 1132 1134 389721471 218 217 118291561 2020 2021 113376581 1444 1446 593960540 298 299 62688930 2008 2010 531167935 249 250 536964465 926 925 114818632 851 850 259206418 550 548 711969813 1587 1585 650713623 1498 1497 334678457 494 496 733462228 461 463 836878043 1633 1634 22304902 1725 1723 535863167 1839 1837 516744299 14 16 694430861 941 943 914432726 2235 2233 356163767 1611 1612 660323262 170 169 136023252 2099 2098 6857770 2011 2012 51291486 15 16 687205970 1362 1360 504851893 2165 2164 110821390 1003 1004 285271746 1859 1861 941201110 1778 1780 784962945 1194 1192 533062860 2197 2195 843358530 1810 1811 429328619 985 987 182626548 1795 1797 416872017 752 754 720615300 1990 1989 767997761 300 298 154427610 866 865 14628218 1996 1994 495387786 394 396 368284784 2163 2161 344702950 477 475 527269662 955 953 482578875 1429 1427 883862824 1793 1792 30078490 437 439 976331690 1075 1074 592633827 235 234 583975188 405 403 224766265 2152 2150 785365366 1274 1276 838354762 1112 1114 593059308 2142 2140 350828395 1158 1156 689858675 979 977 767476413 1949 1948 67994875 1405 1406 77004580 364 365 598956750 1753 1752 696369532 770 772 930987910 289 288 208354136 1642 1640 792035064 883 884 573245557 61 60 684002649 1347 1345 389174273 1782 1783 500432104 963 964 747412282 684 685 598994861 2154 2155 441720717 367 368 92428028 450 448 390340457 2069 2071 707885029 1269 1270 429670631 1378 1380 326493958 98 100 876239174 775 773 671401769 2088 2086 78461538 805 803 875947116 2107 2105 624329962 282 280 423372012 381 382 683903172 1414 1415 594418545 897 895 239494373 1612 1610 768068328 175 173 836278729 763 764 3961464 1068 1066 268596606 1490 1489 198790155 1292 1294 873192227 25 23 771575147 1936 1938 552945678 1566 1567 671162489 1662 1663 740961928 1484 1483 165614426 1395 1396 762365258 1351 1349 776814762 754 755 199037707 299 301 463162687 683 685 917089955 973 971 632281109 1039 1041 653542455 1353 1351 23901702 1372 1371 499059615 1933 1934 606964918 1489 1487 205216863 601 602 396543043 2176 2175 380768279 2160 2158 203457224 1554 1552 132428696 1771 1770 156064793 1732 1734 144912990 2110 2108 892730412 1003 1001 878129403 1165 1163 947730887 617 619 639826451 1033 1035 551989855 2182 2180 629905832 1997 1996 89777344 1264 1266 765146604 1742 1741 301603151 1035 1036 602213681 400 398 558814148 1909 1911 465645305 946 948 615958790 2090 2089 301493744 1252 1251 391900216 2136 2134 244975105 1486 1488 72132445 115 117 498181166 1600 1598 843466875 349 347 767627285 52 54 799847870 222 220 793600953 765 766 445887575 1975 1977 552587945 120 121 328764976 156 154 328905462 760 762 259127726 2084 2086 983517193 859 861 185681536 1631 1633 876499018 335 334 159020410 2239 2241 93070201 1669 1668 162278906 1306 1305 787998903 34 33 573294324 484 483 520507072 1773 1771 189639983 1542 1543 423949105 1076 1075 132444534 1251 1249 291818767 1562 1561 309010340 1065 1066 505087114 748 750 290050102 73 74 472644698 1215 1213 681832748 2167 2166 865577284 735 736 762647175 1377 1378 753465242 687 688 768284291 793 795 314169047 1460 1459 478297162 1561 1559 581494474 748 747 907291445 223 224 72169488 750 751 538961238 1891 1892 60781265 1150 1151 322997944 1639 1638 795378949 1230 1231 834784833 323 325 970327590 735 733 355429189 1792 1790 746909307 1600 1601 89569420 1532 1531 142207833 815 817 986436570 2203 2204 238364109 1882 1883 65355478 208 206 618036672 2110 2111 270028961 316 314 727987207 921 922 872697123 1812 1813 804849921 193 192 750027657 286 285 762476861 918 916 82940151 430 429 766075379 1286 1285 97115693 1643 1642 18054536 144 142 361824555 1463 1465 986773470 1115 1117 656150249 1570 1569 181936826 1164 1162 619963850 1250 1252 665121344 1822 1823 254100436 872 874 832768261 573 571 208093426 1838 1837 249901864 1523 1522 414033209 1192 1193 337295295 204 202 335590315 721 719 768054280 608 610 843156458 1657 1656 825902906 1850 1849 302288440 478 480 656649274 97 95 755525307 427 428 362087365 97 98 347156177 625 627 504603220 1213 1214 553424884 733 732 979942972 1519 1521 155803233 1129 1131 141549014 1195 1196 246589763 1143 1144 628056369 1548 1549 757459734 1798 1797 431850314 1432 1430 954120154 439 441 618897194 1732 1733 31338407 1799 1801 974694117 882 880 453211519 739 737 974487547 668 670 730032638 703 701 852041703 1738 1739 563430492 895 894 532444506 636 637 582829581 1145 1144 134589242 1438 1439 511195659 709 708 772107717 615 616 354709041 168 169 784248868 1498 1496 499291036 2047 2049 522146588 664 665 238224402 1246 1244 820177737 1632 1630 403371466 1896 1897 450649026 1058 1060 905121356 675 676 340013118 584 583 244279725 741 742 297570716 694 696 503600229 1268 1270 776019290 975 973 171525705 1587 1588 842788582 309 310 480106557 1307 1309 458156806 1756 1754 989592321 823 821 911405854 1976 1975 48760094 510 508 552572908 814 815 251087117 61 59 905982615 2075 2074 705602819 438 436 350657353 1411 1410 424866731 1492 1494 203777613 248 247 234420790 1465 1467 194912055 499 498 675372389 941 940 226420089 1454 1453 170088206 1367 1369 827849032 13 15 421313288 2005 2007 350520210 265 267 400213739 405 406 377577846 757 755 680811661 1781 1783 833128411 2057 2056 117473482 291 289 459869529 1168 1169 75818326 2019 2020 339349765 87 88 610692669 140 142 725439792 910 909 372195005 1330 1328 954780067 1099 1098 848600140 1606 1607 20722166 718 716 837032943 1245 1243 139028318 1119 1117 377249550 1611 1609 488396734 1831 1829 817978122 3 4 470573064 2062 2060 930416500 835 834 313851802 1572 1573 418009064 1679 1678 63209885 1120 1118 886601030 1396 1398 393962569 1189 1190 316572170 1291 1293 238499906 1738 1740 635959255 949 948 664511829 1645 1643 740080998 1635 1633 269417939 78 79 966946870 1345 1344 492310748 1348 1346 696700562 1026 1027 663097092 1899 1900 46682241 82 80 996796416 726 724 498618277 2147 2146 36531413 1252 1254 530305708 1144 1146 471309973 2204 2206 965668328 832 830 709051542 1810 1808 879334687 1888 1886 953027882 662 664 461303983 175 174 704578939 2018 2017 95978894 1368 1369 602319724 2248 2246 991448675 202 200 654092478 2115 2116 698636426 109 110 232405038 1081 1083 659267886 788 787 106104401 1232 1234 840773569 1843 1842 407281640 860 862 760850073 97 99 495005454 1135 1134 504989281 1337 1336 256034038 1372 1374 685198753 1779 1780 483861934 760 761 42299897 1677 1678 898547508 721 723 334982170 566 565 28298743 596 595 238037794 274 275 20718739 1263 1264 606232432 463 462 391944270 8 7 177714458 147 145 278485126 304 302 605849417 11 10 302451136 2113 2112 353382548 1861 1863 283458227 1019 1021 917745048 1373 1372 353712470 966 964 363791417 1381 1383 430889160 816 814 378570546 664 666 408666752 734 736 983199195 458 460 820268273 810 808 127730572 277 279 530454932 1399 1397 594868749 1767 1768 873961994 1879 1880 227070242 1472 1471 179479917 1258 1257 311540917 678 679 662215022 1567 1568 87852216 1966 1965 851362852 1186 1188 238030696 1086 1084 557789867 1518 1516 604601439 885 883 603113967 2092 2090 974903936 1906 1904 499067390 1727 1729 952808086 911 913 764873793 242 244 921276142 479 478 153331035 938 937 236151650 2071 2070 570962729 352 354 418385774 88 89 5805032 582 583 780473699 1775 1774 9845190 796 798 672344324 455 454 5602668 1495 1496 25101210 508 507 479361357 1072 1074 504475386 1510 1509 989837935 40 41 371587722 932 931 145611730 240 241 864312662 33 31 268264910 905 904 137491372 689 688 98512585 435 433 325328166 589 587 983192839 1132 1133 13398831 419 418 95876814 1844 1843 139477681 1403 1402 64490016 1320 1321 763027990 373 371 690704224 1972 1974 287221359 1089 1090 785699987 1987 1985 950457655 2239 2238 199860903 958 959 136185074 151 153 364968668 2032 2030 954807500 410 412 781001369 1809 1807 744847839 1629 1630 745437683 2175 2173 340448163 605 604 113980139 864 862 409810559 2212 2214 540043201 1824 1825 457533916 1714 1715 137394835 820 819 200664418 1772 1771 147587165 1720 1722 620771554 295 296 152588663 73 72 521940360 663 664 437073894 495 496 557646279 2221 2220 350110235 160 158 590941824 1020 1018 362838624 1480 1481 111366020 1719 1720 603779979 1579 1577 813691431 1531 1530 853887298 44 43 94582669 173 172 169455750 670 672 444815634 590 592 925748956 1649 1651 910045511 877 878 66784733 16 17 194198359 590 589 117631406 675 673 180042656 2207 2209 832313097 1978 1979 290980016 1998 1996 371111285 160 161 120077509 209 208 247157933 1657 1655 872361570 543 541 778480891 1924 1923 250675742 341 340 31108444 1068 1069 775908885 1101 1099 400604335 2191 2192 162025951 216 217 822578480 1171 1172 25583760 535 536 8766922 1590 1591 376659993 2231 2233 935555177 1350 1348 225763027 1666 1664 807455266 2125 2127 667392090 249 247 405011194 1713 1714 240865597 1571 1570 99144032 1012 1010 944673709 1258 1260 625026852 1925 1924 79143727 75 76 723869933 790 791 60153854 317 319 391409896 1558 1557 810230123 2225 2224 708123780 921 919 654098480 1651 1650 717564755 1045 1047 379714745 1581 1582 385494341 862 863 388909620 1426 1427 7310981 1504 1502 869437858 1348 1349 21888994 128 127 153779341 1389 1387 548243656 744 745 698873606 2101 2102 334410253 1328 1327 663749294 2043 2044 882329083 1318 1316 746433777 1920 1921 430787748 571 569 793857695 199 198 706667913 1180 1181 102858223 1119 1120 852503737 1988 1987 271743680 301 303 312991876 1442 1444 528461493 2062 2061 714700999 952 954 240589342 81 82 966620785 349 348 752189625 238 240 476846345 386 388 986865090 563 565 971916754 1831 1832 28641635 1545 1543 600924809 662 661 214638766 433 432 537684293 1430 1429 45420946 1726 1725 670263696 1468 1466 548202701 2224 2222 723023767 1107 1108 859917154 581 580 359862283 1276 1275 251339178 1750 1748 684868499 2167 2165 908129008 2239 2240 16386312 919 918 159442913 1116 1114 468254646 270 271 542087183 2198 2197 496300681 457 456 462156325 545 547 984901185 638 637 191352134 1335 1333 439842664 2140 2138 800901813 64 63 789241026 58 59 407915141 1005 1006 833056808 73 71 767267728 2104 2106 331719432 661 660 825823579 2047 2045 953172370 1537 1536 626678670 179 178 468555828 273 271 229270217 2091 2092 964635451 667 665 830661522 953 952 6796851 1363 1361 941558558 1741 1740 866980369 197 199 999746055 698 697 147686883 1877 1876 253875285 388 390 83288703 1111 1110 561532008 899 901 977984946 504 502 517904013 1124 1126 818311200 444 442 717251949 324 322 428261169 2051 2050 33906530 346 344 946347790 2093 2095 618467018 1527 1525 712040648 1895 1897 512369910 1693 1694 68678001 44 46 933234171 1978 1977 751976282 2172 2173 806887951 1820 1819 290352131 135 133 388432311 1453 1455 531138318 2083 2084 325550781 769 768 349754394 1881 1879 407202862 1364 1366 800741323 1378 1376 927928257 263 262 205385570 589 591 268799738 139 140 393966104 193 195 168802747 22 21 677212714 962 961 355295016 1477 1475 940799921 378 376 112596878 1707 1708 459139456 1603 1605 652260540 1105 1106 274597591 1945 1944 527675416 1990 1992 288075748 611 610 354279315 302 301 220415353 908 907 36408300 301 300 457924207 1377 1375 723913512 1702 1700 498863843 1352 1354 643718977 1399 1401 544821872 522 523 661337295 1477 1478 124263399 1517 1519 888693893 1288 1286 976698309 147 148 688313455 1955 1957 865013540 1239 1240 369015629 2000 2002 419713236 196 198 491184234 2017 2015 949063194 1482 1483 320248725 1322 1321 150864842 407 409 804735287 1922 1924 544064486 319 321 678907385 2047 2048 55297443 1986 1984 826880645 1506 1504 15212014 1178 1180 864487907 1723 1724 29579905 1376 1375 47711760 702 703 821185042 2067 2068 664716456 980 979 116388258 1870 1871 338590710 1471 1470 820201312 723 724 751233258 55 56 151080230 262 261 300527558 1231 1232 201686129 783 781 626144280 92 94 997734260 757 758 59833935 1690 1692 320791339 42 40 566967670 653 652 120927386 1869 1867 414583136 650 649 310198057 1551 1549 568501763 446 448 666091549 1057 1055 898241084 1432 1434 271397465 2144 2143 519590497 1116 1117 614609212 649 647 636881775 612 610 606623198 2024 2023 222961713 2035 2034 204430517 1706 1708 560209861 656 658 636523143 715 717 458836273 1297 1299 662928932 2083 2085 617798081 1145 1147 558294864 525 523 275275265 367 369 95319761 37 35 853774764 582 580 682166989 1438 1437 406178578 1802 1804 838146464 1612 1613 419198974 201 199 414281768 1029 1027 558525528 798 799 779012869 727 725 743940624 786 784 489947277 46 48 174627926 256 254 514803411 182 181 261731695 1529 1528 526177455 1042 1040 823708698 1492 1491 554978303 64 66 271951751 1879 1877 497721954 1221 1222 636311329 2005 2003 983369290 1081 1080 665512665 115 116 344968192 919 917 732786677 183 181 594291208 920 922 924283593 1227 1225 753282472 504 505 571645686 102 100 478652204 306 307 783323839 879 880 767394598 1393 1395 349165879 971 970 272770642 763 761 652446222 1624 1622 872415168 1641 1642 716457803 1766 1768 945882483 800 802 756009785 878 880 901393747 1048 1046 912039761 682 683 396909488 1329 1327 784980721 694 693 814434592 2139 2140 342358635 283 281 738969697 1357 1359 430955675 1825 1823 499038891 1403 1405 770960146 843 844 767461411 668 667 465884967 1782 1780 489264316 1706 1705 241874840 996 997 732292139 1233 1231 262034790 2251 2250 334912118 1623 1624 827206735 1936 1935 928006032 1206 1207 591483854 87 85 540111900 1711 1709 964887056 322 323 400709653 864 865 875735576 1910 1909 190796121 1658 1657 252930256 443 442 79933770 787 789 152593570 803 802 111468646 572 571 90595459 888 886 336597793 1942 1940 801268348 1167 1168 818079958 190 188 863746260 1375 1374 799021087 627 628 538958988 1471 1473 331220538 327 325 898497767 1971 1972 565353301 910 912 493257458 1888 1887 706442385 1143 1141 368006204 912 913 678583019 1894 1893 596635695 1064 1063 435338323 50 49 205246774 1787 1786 282552850 1903 1904 206789435 182 184 978302961 994 995 388198695 841 839 977071055 39 40 763629222 1834 1835 39457506 271 272 211011730 1240 1242 175133067 248 250 554344065 1690 1689 522006919 229 230 650282473 1743 1741 509890696 1424 1423 198545739 1045 1046 120438211 442 441 751956732 1200 1201 551504475 809 811 970269200 1308 1309 386380660 1507 1505 615903709 178 180 515813286 443 445 923949908 58 56 949242854 637 635 950365076 2119 2117 837358040 957 958 737221540 1081 1079 897089151 2074 2073 838960787 576 577 466613841 1902 1903 526456656 964 965 291237598 1745 1747 923025075 1863 1864 526935998 305 304 144940016 1049 1051 638223691 614 616 934878303 765 763 340132716 256 258 316266807 305 307 920249121 1096 1098 805945868 1688 1690 919784510 1366 1367 268168460 2032 2034 162071910 631 630 656397544 2101 2100 318502018 81 79 963831860 947 949 743997564 877 875 832348618 1373 1375 925777300 1733 1735 412717667 640 642 122355406 1718 1717 227008480 1302 1300 510127517 1591 1589 417151792 1450 1452 455898113 1412 1411 25546766 2141 2140 142124836 93 91 399257845 1636 1635 354798271 727 729 226375747 329 331 868101304 939 940 662346613 118 116 998574350 1693 1692 555376453 1620 1621 353852729 1339 1338 646015264 172 174 442025513 1853 1855 935913422 228 226 576485642 382 380 890199066 790 792 182683238 934 936 534653656 280 278 930390608 1882 1880 996404811 924 922 335725301 1021 1023 266867121 1015 1013 778943295 2188 2189 5899433 1442 1441 472380886 604 603 785182244 502 500 731496233 363 364 857580210 485 484 458402819 136 134 877593159 1396 1397 291777127 1900 1898 97928446 2209 2211 308673725 1960 1961 121794476 241 239 968674241 942 940 286458464 923 922 40981343 1942 1943 141852901 465 463 263229724 1085 1087 863494792 1646 1648 818710259 1180 1182 235831311 1464 1465 948017841 183 184 674244999 820 822 510381708 1705 1707 300402815 227 229 909083593 61 62 163533845 175 177 369583951 938 940 894797361 1663 1665 458823161 604 602 792509746 691 689 653201080 1379 1381 832692376 1736 1735 254997401 308 310 836313363 1669 1667 257913965 2132 2134 873218792 1807 1805 963216382 1291 1290 243252383 2169 2167 453184960 623 622 50610655 1936 1937 386518658 352 353 407236327 1862 1861 27525674 2185 2186 1325165 1630 1631 123171840 2052 2050 631272008 1132 1131 440303284 2232 2230 804306125 1681 1682 154614578 1890 1888 188004646 205 204 434620666 679 681 35017979 224 226 979324434 1060 1062 353019045 984 982 236422245 795 796 732834659 850 848 992590504 2153 2152 52740904 945 943 503846316 1881 1882 758940114 1291 1289 681346825 1280 1282 571339647 88 86 863250352 807 808 569368974 1760 1762 372754253 1494 1495 530533897 975 976 517451540 451 449 883752626 1013 1012 46620234 868 866 502709207 821 820 30254933 254 253 153737911 1671 1669 481039949 1810 1812 532335850 643 642 336748095 1052 1054 722364452 310 311 437435318 1159 1158 872087769 2057 2059 995361526 334 336 233072654 588 586 543704268 1238 1237 95467606 592 591 494149086 1518 1519 630070049 121 123 425268738 2207 2206 266901845 2129 2131 878923047 295 293 502782207 46 47 50246318 1923 1921 234419284 148 150 301838061 121 119 745753562 34 32 755683367 1854 1852 788739383 1483 1481 456242705 1521 1522 244829552 990 988 776844918 187 189 348619785 2145 2146 796138357 338 340 562297387 418 420 162095636 1297 1296 570542269 1574 1573 264422213 356 355 234748665 603 601 638858919 1896 1894 440381787 2135 2137 760498448 1789 1791 229660632 730 732 919921601 2212 2211 333688870 1639 1637 805953318 976 978 478902266 2191 2193 350481318 1012 1014 181388348 920 919 235996089 202 201 517696231 1243 1241 987060899 2053 2052 807651966 283 284 589035901 1804 1805 123442134 546 544 603199584 1512 1513 406183029 2182 2184 586160785 369 370 167744748 1313 1312 57965198 1206 1204 502146020 1717 1719 422528273 1654 1656 757810821 1255 1253 927149125 439 438 405768553 289 287 327043309 2177 2179 584074239 1447 1445 990925503 1447 1446 612456285 1681 1680 876980069 1628 1627 429616626 1233 1234 420047743 430 431 123300974 738 736 704286634 1982 1984 950997091 631 629 665901493 1133 1135 603793712 1379 1378 322853997 1319 1318 221697341 546 547 970342327 1000 1001 177523424 20 22 988331228 1908 1909 562973972 1461 1459 567637258 112 111 828059297 1845 1843 365075560 1279 1278 676062201 2162 2164 922459507 901 903 522332308 1618 1619 120333200 1700 1699 209048025 1604 1606 729263148 1501 1502 27291503 574 573 235050137 1142 1141 13422841 868 869 214989005 655 656 221807372 853 851 797575770 409 408 619969882 1617 1615 151744818 1873 1872 914171003 2203 2202 781634140 794 796 992771439 2068 2070 235327525 1231 1229 923458563 1876 1874 529532220 857 856 42709089 1645 1647 539933887 916 917 78411201 512 514 702854882 1918 1916 435789920 1983 1984 678838560 532 531 564857401 749 748 143298922 2063 2062 4734829 1524 1525 568462579 1731 1732 60399473 562 564 539653499 258 259 623168666 1188 1189 845523130 2146 2148 371983990 1591 1592 68773945 1150 1149 342905281 893 892 109267731 586 585 823400049 415 417 450206790 730 728 509391636 377 379 458499326 1279 1280 233255871 673 674 63068453 109 111 335730759 1568 1570 855457822 1831 1833 140138566 9 7 578749463 101 100 75327739 193 194 91299213 1294 1295 39629169 447 448 636954097 1695 1696 448309333 101 103 974543311 1326 1327 785993152 159 160 520094626 39 37 511005769 1941 1939 753294016 517 518 50733973 1558 1560 189598448 1218 1219 533192805 416 415 317410245 1240 1238 902869507 1663 1661 895401648 707 709 857752635 1258 1259 511749151 926 928 920149214 2134 2133 769600160 1326 1324 644582468 886 884 899951142 1493 1495 541782985 2178 2176 78724903 295 294 343798434 680 679 1939432 2129 2128 109563678 2098 2096 751918679 1177 1176 853514511 440 439 328877761 290 289 326262275 1103 1105 711236552 2083 2082 493168538 1350 1351 582181113 475 476 162363045 2188 2186 557926154 2016 2017 937168816 1128 1126 105988857 1417 1419 54428124 371 370 327183579 110 112 846865184 839 838 180129901 1333 1334 273097102 553 552 285348962 796 797 634096468 2095 2097 113461567 898 899 228523563 1586 1585 228657900 2077 2079 149603172 706 708 620407740 1032 1033 962580490 1899 1897 8815882 1566 1564 252021055 874 876 177977520 433 434 236160908 418 416 746495045 770 769 48952745 1456 1454 802453324 860 859 2935533 35 34 125516139 1106 1108 943409640 1786 1788 334417151 542 544 938870033 1765 1766 281330706 280 279 604226327 425 424 57512864 1607 1609 924464712 956 955 56697835 1187 1189 902141654 1691 1690 284707965 1995 1996 484569033 315 313 209681235 766 768 344146296 1365 1366 759454221 162 163 530729017 1008 1006 107317648 1044 1042 429086180 63 61 461475740 1467 1468 409302235 1208 1207 272100400 1363 1364 332394250 2122 2123 268901528 1045 1043 948509161 2004 2002 260156366 1761 1759 229833280 1297 1295 983884549 644 643 702367816 1170 1168 445231979 997 995 916456503 1756 1755 596643459 952 951 625333510 257 259 883293620 1792 1791 642687048 1244 1243 20969921 524 526 782758194 2074 2072 888077660 1353 1354 519259825 858 859 543898860 1493 1492 83184315 2054 2056 921515799 1194 1195 885254088 1682 1684 280709945 1525 1526 499828518 2163 2164 437652622 1026 1024 325723921 1958 1957 329917417 1769 1771 670413332 727 726 648622456 1687 1689 450384151 613 611 914126742 269 271 803640176 1261 1263 255803273 697 696 519762949 937 939 548007066 1246 1247 341728030 1474 1472 492271240 238 236 776277042 297 295 347059581 1413 1411 105167428 1393 1391 953601189 268 267 507667277 1569 1567 94980465 1931 1933 905869429 2233 2234 122006314 1334 1336 676082630 1351 1352 4375209 1285 1287 521923303 1854 1855 811237530 220 218 659503754 1084 1082 965686715 1154 1156 960495428 132 130 261021039 1300 1298 992051691 951 949 457516406 1108 1110 311471584 1212 1213 589435744 1422 1423 781417482 2122 2124 274933849 19 18 293991636 1440 1438 565306750 1653 1651 417784144 1139 1138 79695771 1123 1124 245670752 139 138 763246434 1763 1765 857732263 700 702 747787270 648 646 293427721 366 367 641788967 1704 1702 66884612 1884 1885 863885038 661 663 248559190 1894 1895 224094933 756 754 479187953 1255 1257 246086891 1927 1929 377437103 1892 1894 723201413 706 705 598116498 2188 2190 355064243 1174 1175 153289651 1170 1171 603195536 554 553 65092852 1760 1759 84092295 190 189 494966661 1893 1891 205971695 83 82 12319330 2242 2243 287818766 639 637 476608589 1415 1417 925696162 1039 1037 911875588 1952 1951 21418892 709 711 569509933 1948 1947 412728328 1930 1929 900900687 1356 1354 223736558 1157 1156 503013862 579 580 566522994 1967 1966 254795658 1545 1546 851809463 1329 1330 935952048 1542 1540 301540322 1025 1027 824451957 1072 1070 891467552 2160 2161 306632554 65 67 914864991 1999 2001 119641251 67 68 749120803 1519 1520 15004235 152 151 30546744 1697 1696 475559680 1543 1544 15299054 112 114 167813711 1980 1981 671094141 532 534 107830058 1054 1056 770548463 149 151 722174843 952 950 639423810 88 90 592510328 897 898 578800459 1695 1693 434110786 1958 1960 975520705 1953 1951 487819358 41 43 789169900 1071 1072 846506444 1309 1310 607967971 1922 1921 132653435 777 775 405348441 1543 1541 800867493 626 628 756295269 1578 1579 714857739 170 172 931878489 94 96 512204510 2122 2121 879894060 595 597 838767227 2194 2195 131623005 1203 1204 777401587 353 355 460032409 2022 2023 370451972 1714 1716 603198761 1354 1355 102664745 1848 1849 783373636 833 832 146206510 233 232 403222144 2113 2115 277790498 1675 1673 908485212 2228 2227 274826471 1174 1172 947734519 837 835 164869219 55 57 160362838 2187 2188 421953982 2227 2229 374712024 1901 1903 875045992 734 733 255363173 613 612 717818589 401 400 52038254 718 720 442580665 1676 1678 957257990 829 827 254970767 586 587 108161446 1445 1444 220495567 730 731 11191581 1651 1652 96814710 561 562 685277671 550 551 124817897 1028 1030 840287473 1515 1513 728094875 907 905 813027715 400 402 687787300 985 984 396142754 644 646 796952928 325 324 804052691 1629 1627 739289188 112 113 107227488 677 679 845279052 2248 2247 980951221 1777 1779 93458997 1160 1159 541647737 772 773 81305850 1016 1015 26648781 873 874 821612383 2030 2029 165891697 787 785 527573244 1267 1266 790703053 105 103 308190240 1665 1666 500013677 1024 1025 7100313 374 376 697800725 505 506 23179624 2192 2194 688716158 1648 1650 710306599 331 333 722845311 426 424 165475242 333 334 836733240 1404 1405 753741256 93 94 408637319 1202 1201 217809873 1306 1308 384876999 1324 1322 918396806 583 581 861253222 1827 1825 315803715 982 983 3141437 1091 1090 682605141 2196 2197 778541597 1814 1813 135842445 343 342 607254224 538 536 989113317 313 312 950721194 379 378 203686350 2009 2008 102514953 272 274 796422396 1616 1615 57178743 1009 1010 323084172 817 819 154685344 961 959 807171964 1748 1747 112462767 1963 1964 292514715 427 425 777275052 1324 1323 762786939 26 25 673961129 826 827 175156693 406 407 171284835 1348 1347 634788122 515 517 817700343 963 961 710490760 1876 1878 306191074 1271 1270 57076476 960 958 514344686 166 164 913022663 2103 2104 935154896 1912 1913 232857849 154 153 596923277 1847 1849 919202181 493 491 920471361 1405 1407 101341191 543 544 855904127 511 512 499087709 517 519 157002590 1856 1855 217827761 1585 1583 983502132 2214 2215 678478244 184 186 441626267 692 691 183007639 32 31 152174625 1549 1547 824797179 1636 1634 412855536 1484 1486 767784656 29 28 361437946 719 718 346735367 877 879 722230825 1962 1960 515767574 1985 1984 500038180 739 740 64967465 223 225 113657796 1254 1255 814753242 889 891 634529649 1096 1095 437013808 396 397 582038461 176 175 327893899 1355 1357 963808940 1747 1749 151628629 639 640 884554906 2201 2200 192807399 757 756 611686757 2242 2240 920701144 1576 1574 857917280 1260 1261 725310142 1846 1847 301805303 1258 1256 348143214 1955 1954 452157675 91 90 668683639 699 697 534320215 507 505 372516097 1615 1614 655378464 1860 1861 353095327 1205 1204 244766509 17 19 680538450 311 313 954014647 342 340 116177268 1889 1888 60888841 1252 1253 179643696 435 436 477631500 1213 1211 914270301 277 275 920043513 837 838 204912283 1917 1918 381868112 1954 1956 496124608 2058 2059 717678504 1466 1465 161705446 1940 1939 536800856 706 707 572931452 1468 1470 733557569 1537 1539 311251043 1401 1402 813230555 2044 2045 24157634 1511 1510 79831555 1006 1004 995497922 530 532 712485526 677 676 122675570 828 826 221676911 1927 1926 559873350 1912 1911 510640330 77 76 169178885 1533 1531 270561809 1818 1819 774663395 934 932 541234697 2217 2215 240412110 607 606 603060593 1237 1239 281065088 1277 1276 287152898 389 391 958846378 1744 1743 650279286 1636 1637 223992148 294 292 216802866 1746 1744 710308517 1216 1218 235075438 1396 1394 958415474 359 361 889064160 60 58 471671783 7 6 502396841 1000 999 873267328 1256 1255 220686644 2112 2110 323540072 223 221 871730136 304 306 564365262 2130 2128 157136986 983 985 951712526 1066 1064 943342271 742 744 439013741 328 329 336414235 1612 1614 484478761 929 931 911222013 1086 1087 661296624 767 769 505505756 725 724 63129401 1033 1034 344435815 923 925 986174190 291 292 493009141 1729 1728 842522813 1247 1249 938817070 165 163 408588225 914 916 760601733 1479 1480 641699222 828 829 239521179 1957 1959 822583057 460 462 267824020 1677 1675 721585300 599 601 876041219 527 529 813456136 2205 2206 795644685 231 229 682503047 487 489 312107336 715 714 447135361 943 942 404804026 852 850 341213855 1425 1426 590272024 2005 2004 736309624 900 901 819556656 1222 1223 138870688 600 598 358329956 131 130 136798828 475 473 979271328 2190 2191 499351305 1684 1683 215559140 2201 2203 837702867 1729 1731 28566107 1148 1150 356109374 1556 1558 811669980 76 74 844144372 876 877 282506487 2012 2014 797762577 2217 2218 827894878 1166 1165 652088338 661 659 902309283 1541 1540 29142828 1789 1790 128837998 907 906 656516675 1335 1336 595213092 1685 1687 665681968 2041 2040 157745141 1834 1836 387108975 771 769 578949992 779 778 169029869 106 108 201618442 1476 1477 602289819 488 487 68764739 379 380 90523941 340 339 389037002 2098 2100 268345876 1710 1708 225537108 235 233 974963540 28 30 536240325 1003 1002 737801648 818 820 337736943 1913 1915 943105125 1679 1681 878212364 970 972 318849506 1783 1785 209380888 1681 1683 194094437 330 328 391132621 1482 1480 211628935 1488 1489 75965963 1278 1276 426178785 193 191 939985653 1024 1023 351442579 1600 1599 790584282 2247 2245 594618400 1078 1076 964850504 1512 1510 203509838 1118 1117 35875270 1735 1734 349286422 1458 1459 433362807 220 221 783833582 373 372 593759842 185 184 140239483 1282 1283 183487687 1517 1516 284538103 1999 1997 833212231 1157 1159 893112476 1531 1529 908940340 2179 2180 76641544 36 37 797412859 120 118 235518186 1426 1424 897685974 464 463 103060007 1998 1999 578825404 618 616 521688490 688 686 861638143 1267 1269 102531642 1755 1753 569809397 2149 2148 438731366 2200 2202 557681250 171 169 569772074 2198 2200 911493305 1639 1641 686080016 432 430 212674384 1201 1203 634963049 252 253 764099764 715 713 786645508 509 511 995699455 1343 1345 583957823 945 946 558407024 1127 1126 90400294 1221 1219 517272822 565 564 599464929 848 847 49150530 1796 1795 30569639 398 397 195468367 1113 1111 218601500 691 693 502875157 1330 1331 368675229 490 492 852602593 2178 2179 158201317 1757 1756 169509880 1810 1809 828773649 2036 2035 76087820 444 445 820012475 1220 1219 203561389 1865 1864 487521364 2173 2171 945850965 2120 2119 98692829 1642 1644 20466878 277 278 2794331 54 55 817083414 346 348 463644513 1915 1916 187961685 1182 1183 463159716 115 114 535271235 108 109 381113977 1672 1673 24741132 1624 1625 38012463 410 409 33909043 1009 1011 384120669 263 265 520127612 673 672 454257240 607 605 656923193 1270 1272 97983498 1815 1816 430048910 132 133 306284782 312 310 669192319 1950 1951 676590867 1413 1414 328749490 1321 1323 339743720 1932 1933 629140579 568 569 170908863 330 331 720374825 145 146 14346640 1785 1786 432129181 655 654 684136547 1687 1686 596211769 842 841 164889323 2017 2019 260111941 1339 1341 332581469 1179 1177 646817207 1705 1703 714666327 1595 1597 928606474 791 793 985763963 24 22 304049794 1547 1546 157574684 49 47 582228220 1246 1248 529157277 1534 1532 868626777 316 318 89425771 230 232 852549199 552 550 161497363 1222 1224 771249036 483 481 294221692 2143 2141 754528277 1293 1294 855886217 139 137 950220305 360 361 389629232 2076 2074 738523043 1209 1207 364369796 1243 1242 474532573 767 766 163466 1267 1265 958982145 681 682 253768082 881 883 959943948 1120 1121 224273991 778 780 426660611 122 121 127417336 382 384 441985886 853 854 154836869 996 994 514430252 833 835 984750731 1053 1054 386979059 346 345 202444250 2041 2043 829660483 846 847 778812503 1073 1072 25594984 13 12 570832049 658 660 311639639 1576 1575 704636185 1399 1400 198571531 257 256 298644530 807 805 298793222 1662 1660 385860868 214 216 819213109 1499 1498 324996702 1163 1162 304267710 1524 1522 483602248 1136 1135 377668306 1416 1414 751801236 1540 1539 319276740 2114 2113 188745848 700 698 587721341 1078 1079 327100391 1282 1281 534145682 1497 1495 146733356 1152 1153 836455560 360 358 363234762 1234 1236 318596408 1100 1102 833578034 1336 1338 460068198 1440 1441 795578216 667 666 675100166 25 27 775300069 261 259 134767655 535 534 463979365 200 199 21806411 1249 1248 938154261 1777 1776 317161572 1112 1111 120066311 178 176 609317420 913 914 138221368 31 30 584054242 516 514 585575694 1500 1501 361603386 1162 1161 743663876 970 968 562023819 685 687 530960923 607 609 480662186 793 792 344529227 414 415 887209859 298 297 507224885 2149 2150 80513826 437 436 128213018 1200 1198 546418186 50 52 906891809 307 309 246753573 519 520 430254321 455 457 898797000 1900 1902 286196852 1428 1426 365297923 943 944 273088502 2215 2213 729241956 1392 1390 700224895 1648 1649 140276793 1476 1474 576447762 1603 1602 889585622 1930 1931 445386082 566 568 883210335 1210 1211 436195342 1859 1858 118319209 1718 1720 890438769 2138 2137 20312760 2220 2218 262957997 936 937 557775380 1552 1551 703750765 532 533 33999916 751 749 847693482 1966 1964 867992275 844 846 242946843 540 538 382992727 1012 1011 522381890 1099 1100 191188895 1971 1969 228552919 2125 2123 998425239 714 712 417516713 2055 2053 543765547 222 223 860976554 1753 1754 528782068 904 906 518300253 1857 1858 791457581 2092 2094 479468886 1065 1063 474269970 460 459 464498909 1300 1299 664470637 1907 1909 879943546 1822 1821 610236647 1103 1102 37750012 83 85 511367235 2033 2032 60814058 1621 1619 530836357 910 908 637829246 2184 2185 802060501 127 125 898624234 2191 2189 846218481 1474 1475 327893301 688 690 211961937 482 484 543552242 2168 2170 920299104 343 341 797791542 1778 1777 32124242 2168 2167 41542815 1973 1975 830804082 53 52 434940596 181 180 679029685 865 863 890005668 1837 1836 537467817 790 788 573141729 2053 2051 956449376 986 988 920236114 579 577 397111375 631 633 382968159 521 523 811447827 588 589 723089832 1504 1503 557354525 781 780 519382867 1762 1764 516608469 972 973 482852310 1659 1657 330093712 178 177 551620843 1432 1431 397440475 2048 2050 863949981 298 296 548588630 2042 2044 960063215 1265 1264 746220492 2077 2076 872939614 1774 1772 480679691 669 667 496099838 786 787 499008588 2064 2062 127543680 496 497 193594314 643 645 752868398 2179 2181 416944041 2041 2039 881806500 759 760 484597839 823 824 402323256 1429 1431 287389365 676 678 483002314 1408 1407 189188227 326 325 29992729 1946 1948 959752535 752 751 310284331 313 314 38826706 1873 1871 923460346 2143 2142 701739398 1039 1038 455412935 228 229 876332336 1792 1794 163490050 497 499 953324742 2040 2038 73758990 651 649 541223675 1508 1507 664139787 1675 1676 659953588 1980 1978 510846572 1840 1839 671962526 2011 2010 545292632 466 465 564935016 1160 1162 856674348 2029 2027 874598813 481 479 950823784 451 453 479513271 1006 1007 73840998 2137 2136 576590130 269 268 171925322 427 429 705269744 2248 2250 67666460 212 211 43612848 424 423 788227384 1761 1762 289247506 1478 1480 886133559 722 721 246518826 682 684 589995819 574 575 111268255 148 149 208568431 1575 1573 412554709 1285 1283 969534986 1101 1102 648427686 65 64 117218316 1037 1036 232195238 1196 1198 897075179 1386 1384 163747369 747 745 266434050 1281 1279 446427721 242 241 478806355 20 19 170073163 1917 1915 210580604 1966 1968 642922341 2038 2036 800538960 1874 1873 165150981 484 486 762937847 2236 2237 33218231 1507 1509 688932109 2199 2197 562219767 2182 2181 548704644 1624 1626 770225391 1435 1437 84698053 2088 2089 411122039 1368 1366 331889046 1060 1061 259105311 124 122 695910733 376 377 18299203 563 562 354586062 126 127 756507379 628 629 60310867 1565 1564 63180994 400 399 364378743 2101 2099 931768448 1828 1830 656100788 1684 1686 376753186 850 849 695384034 1806 1807 590257611 896 898 994641963 1990 1988 916192705 1750 1751 505075970 526 528 446598921 2119 2118 344438284 385 387 587535582 1762 1763 256427466 2093 2092 181728742 394 395 332295970 1654 1653 484516263 2159 2158 139156255 4 5 62163769 1830 1831 694634521 328 327 914753053 1315 1316 182422341 163 161 665310927 1514 1516 927745763 861 862 678503587 1674 1672 351785828 671 673 819973998 604 606 366640657 1155 1153 346694954 1636 1638 452122466 1417 1416 916915053 618 619 636160470 1180 1179 797073086 1306 1304 860402868 203 202 89314179 547 548 59168130 155 154 233175301 2023 2025 483074983 283 285 636379962 412 411 210580252 986 985 38925955 2073 2071 486548918 142 143 255359771 988 987 197129278 556 558 508437292 1660 1659 635896145 658 657 391115847 670 671 20554549 805 806 259360356 1190 1192 996833202 1089 1087 740531386 1339 1340 326276841 2161 2159 816375221 318 319 106465908 1443 1441 475110664 745 746 124011054 640 641 45437387 457 458 71463441 159 157 314115483 2083 2081 824142343 1905 1903 352393055 771 772 779380850 1129 1130 106258976 1165 1164 874906714 1 2 216417992 1595 1594 24512838 70 71 200658780 849 847 257432055 167 169 981841862 1408 1406 982121409 710 709 195153188 2156 2155 360421147 158 157 218361024 2107 2106 414257083 1220 1222 989779196 303 304 446321755 1271 1273 961610155 915 916 257813656 646 647 273056981 136 137 312487807 171 172 921732771 1936 1934 999908228 2047 2046 876002132 36 34 432887910 596 598 975235022 670 669 713498815 1357 1356 265200663 1901 1900 251793848 3 1 336170027 255 253 158800184 383 382 165566721 449 448 8915869 1042 1041 658252015 1155 1156 719211249 1486 1485 491143834 1795 1793 903686948 1019 1018 319471806 292 290 748245327 442 440 797025664 1912 1910 770104248 886 887 310187912 1423 1425 383337937 2050 2049 710591924 1342 1341 751676702 212 214 978266359 1105 1104 642923220 1744 1745 207815397 1469 1471 976662352 384 385 695238263 625 624 233836435 237 235 194991530 967 966 718286536 1833 1834 521926822 713 712 325613929