1474050797 2063913674 1424965770 2130784552 203653547 1741487643 417525919 1215816475 841999676 542654668 220838817 402756375 510981977 799359545 1134026057 1742908893 192982473 1885082526 1997187652 609438472 1947852922 1396473180 1547411752 609407727 437494007 1244912087 1880081395 658617984 349534325 1793313589 31905467 798917991 193348105 1560996352 1343197516 1525989006 1525127200 1333704864 1785536842 1197476721 230720897 1661355317 1975745680 2065954884 108743555 1409530250 86288015 104306064 792208263 1828968573 2030189154 443514892 1189662160 49371741 984980809 1179406354 1403279573 770643117 1899903049 1708503137 1329331884 778466637 285120856 1701072589 2100366350 1204330457 813830387 554395291 1292541541 1034782113 1712377137 2055921968 1806481393 1230893110 1510195233 230978573 623208209 1040473650 63715955 1046832480 1566025665 1899747172 1043956556 1983944601 1092953238 453898134 818377760 103809341 1896897380 1430078435 1897407703 1709889278 1423261061 468567919 1920456104 639064645 782979026 97289175 1483649775 293351919 901513334 1812624391 82195165 1978056992 1787318102 1474574933 1234017604 1920200969 2037957295 1323708097 361280308 2092629167 1944627300 1882684016 25750468 1444291921 1171310402 615704899 2038675704 658902511 154211189 1788075580 1921662036 390846 853016918 492903908 972227382 1759640283 843091918 1808582835 1689674142 1602530073 182085259 837410445 1900633720 1016803506 206739662 321100216 202529987 729770628 2066569421 212030351 911878218 1981283364 1667625010 1091072970 1920886443 1838079449 968361246 1239822942 1456250635 932038176 709207418 1917960956 485274317 1224908685 338932791 538406912 248890821 596675260 425264492 2078721849 453334537 857910609 1725302414 1346650509 1368770777 1455271032 162565371 1193147178 1935259568 1041914370 1202818104 151079138 780176326 1933499620 956851748 568741740 569063851 821364659 1973304792 1234867740 312742827 523095029 432595123 547199039 1619515126 1917311598 1396180134 1215828836 270448681 931804529 1772429734 739391367 1378786574 1002577878 1486049833 272309001 1029936365 2128480807 1797448367 364150009 1665498000 967288073 2002311834 913972595 1459867026 248787122 400490290 1112503042 2096497949 1640828871 345986377 971475307 1743312263 1642771383 866513216 2039979174 788600920 1957712816 983588661 1007916871 927283886 679302264 1593849357 607951548 725837828 166743655 659522567 226014230 146144628 1100365124 2061475000 86099969 970239376 925691368 175268752 303954584 1971930002 1533603513 1664797923 944267423 638448062 2038667327 1438374431 830739284 1940589394 2130900090 1765160034 1690663491 1840290248 470723668 48632446 1848394498 566895088 1374313692 77073529 1289042798 658982019 1850250189 208868884 1977178199 850019381 1400230127 1780766576 1133412837 531974728 1735696230 110531610 562903025 202952451 1794724500 222278347 1510447208 706751251 2013216791 283902092 1182296742 1533638963 1657342301 682541332 811808637 1656280100 816628416 455576118 1655414955 74322198 506642119 254577008 373010971 1142409819 2064836 1432342566 827830315 1102320052 298884053 880492136 703079557 156447085 1686990231 375513154 1316639490 1195025759 1081535034 2065607543 1637400589 1573934127 781904466 242147566 1557699886 1237974081 244200895 571314778 313370363 182317450 1516544124 1573305868 1092156188 1934868450 786722378 41946279 70508213 1418339179 1300046651 1605585497 667257689 1712308135 1338392579 563724531 1818178593 915127647 749920848 675342507 1516044157 172343037 483573566 684935619 427607798 712807456 1817656975 711603946 1346054199 1829119987 230585928 1846145385 739517477 949003464 1728899623 1493442855 960545297 1476182255 1073538639 1759958614 1837582598 370559543 340618880 136278341 1606323074 630393774 651558844 1916557206 1020927754 1401431531 513468208 2051347825 1335635907 778512117 2126499824 1404644102 516457706 1177812462 2058996402 1695127696 1520386651 1415803509 2054396498 1429992382 82846625 1175161088 187540194 1954078734 1793675817 1241984793 2139184692 1525594746 2046122602 582327633 2048680961 1083064764 1539674686 960431265 612723320 544837192 250975922 1458824935 1554784977 563337041 597307272 1084129269 746834825 1213109451 994276988 951103357 287046052 106563828 1079959601 1885471960 14009796 1619841801 501688662 1163907795 1108738337 113141170 527807879 1069775815 1977982065 425183206 173499274 105952941 1257378175 200923718 1058423813 916793403 792436253 1096287188 487372854 568070208 1428971674 1406601112 629098121 1786545735 1715285220 1922874594 2044405938 1513062968 586234163 1425163761 475638678 1554815342 625430787 1578601027 1911543068 1833259894 800447285 2105451880 610576265 932702326 2021265709 541443333 964359539 1124606876 1722247356 1970579298 1649045124 1256670611 1704170852 1501683599 145526609 1306438403 1043745525 1579066004 1049547302 2049888176 824905216 881880395 39828418 1037398199 1840083300 1620812426 444237458 757900045 850791663 1642291018 208874346 448791879 1274604724 2014597792 181099050 247540114 1499444606 1525117331 1221239506 1105486102 1851076894 291588796 288368298 1931092774 1355580295 1421376357 163735563 1902737341 908015453 1130599573 1807174574 810476551 25002193 1041572254 2042452037 734484894 1056716340 2022630897 712714746 2039276856 1819695450 726317200 1523031923 309488992 261753885 434534569 1108598304 1105711022 1828804436 1432403466 1157839634 652062391 2052571981 380748843 1618654013 972614116 209607192 795752377 1883720977 558746358 2067886047 2045098078 1609573682 1973542167 1004290638 1608242582 1570958500 1824324081 167665183 1861907079 1408634254 305556191 818066626 2116968516 1293125164 1403579090 89295656 635313081 864920446 518784511 11302229 475551143 1395161245 543788169 230900234 1441943780 269790989 554114578 1606095593 987870341 1238274540 1772477241 892579381 1606551535 1771768160 1817982557 896853933 1763591682 1980754502 1219191767 496864043 1829287878 150925743 2096141497 1540122565 1001869593 1801711348 1150605930 1286510168 837408501 1182962961 817761642 1909144831 563428744 62337445 1399261978 1639740650 2102646999 1532692481 1650986536 1820234304 345250654 742658657 2110397852 1660052222 1119303738 1431148567 32172050 634935567 1739745005 1695757634 1251728846 680154962 1272582600 667775234 98589548 1090847332 354335028 385049259 712365235 518572367 852380571 122180776 643816179 1698865181 454702319 1456640915 549118272 57797474 664863313 561075924 1887933725 1296766453 852951988 1902061646 1018761106 167282617 1750811176 837670247 695808716 793916355 405215451 1701749925 1889587318 1781110338 1339691561 855399466 1482276107 1841661061 136252071 1477594137 638829642 549927011 1425131749 1695065180 1245972985 879723204 1832575044 1692379067 1666851441 728437821 1726335090 689272499 225417088 1995351991 1223647617 808606116 1409928877 1347474479 379389060 909338543 1255604762 891077353 57400535 369636013 55236841 282553012 1662887129 570048084 663581498 1602275926 1327288317 1061361914 1649647141 1469348991 1364390348 1147416670 139991983 1468655912 898658878 1499772726 872974398 1568483971 1815567674 1998342025 55298829 1076965907 685553318 2114210441 641983041 870822835 970871258 2139555478 1149388540 50994531 997209613 1707739189 2095057115 164236133 732296380 611623909 1036095789 1113524146 1086055302 111662713 927838536 552687857 1676084455 1678581363 1672624061 1117394787 1157460447 1975128884 1324015358 853764822 509503390 810321080 322560797 1214777222 211235629 1775266940 702022792 238505163 1921583943 919592485 1226956160 511218964 1185671911 1431884906 277111869 1765913037 618135149 659488108 555616200 1427454958 1688909668 1473333077 1131425332 1324342188 1319662191 499591306 1200678635 1575314373 1718947340 840033368 619382128 430773124 957004488 227649537 1804060203 816473497 139105766 445957238 2124364436 1539059637 871937583 1434342453 420712441 615540870 2134119341 443389374 280028847 1547460632 368631857 1399441285 1574594569 1991849020 625399787 93206992 1414386624 1796365 1204918251 371767537 1207839176 131834986 50329539 1524203848 2026527477 62747015 1875300956 189845456 356014657 642248161 630218715 397451231 1667707719 703344888 1729561130 237712201 1175737653 1617348015 305285050 567859027 923345575 1735894273 172736688 55615966 1132081762 1909677746 55136176 232539066 679643428 1877722283 702701975 990676363 1077858252 585124021 140498534 1445019644 883607027 2002185724 1261610457 825186257 1000632545 1005034348 488699704 781231046 1373350443 1365656277 1977903495 1478212212 1803045110 497855399 615073336 1218705830 1591871530 1188934925 920627186 863119524 76355622 872471051 1176992539 1678212373 1337207450 532073155 172076382 1592177980 1699272580 1997193869 1856517808 1794967680 1555367545 296136620 431344551 406371478 395055028 1948217232 61838126 823394580 370372612 1963306138 1433382248 35400625 1345169358 824581409 902279323 585977539 2069395872 1540694399 1074211358 983642592 2056140980 1429241526 1971425461 2101148275 1829670982 32062000 981167198 560338960 1786622610 1661833245 1115421271 1170756311 1041662415 2125885476 1750721218 1058608977 1145730200 1439984000 1767937217 1758856139 337040454 989705309 207326704 550854198 1527711782 579979988 1714782050 1757868651 56959007 1363995605 667060296 667772219 281564883 1539938563 1029715862 428820637 2142300245 1444785615 1850036009 1428925006 91659417 501010203 247237943 559644256 2120654363 907001364 1062859108 879965186 795415978 1419150851 870857187 30241444 1778084422 1225059126 781507231 1790940305 1950638316 895532080 1977320582 652365539 1322648339 1946497613 979097477 1451364059 1070419326 1844504952 1392033359 1204847587 1743247560 1107513453 945456541 1452917470 1727920113 1982930958 1857864059 1076686362 1406086168 345644181 106990092 1343620378 528370407 1804729544 412159162 550076237 590437217 937351091 610257077 1564332402 1921821761 1924900281 296823930 109422635 424943246 1734719760 509348711 174172019 1454312159 1836220327 939299741 209546015 1988347989 964869711 1846268866 1653941237 327737979 686234522 352123516 1195486170 1185017067 355512501 1585944507 2029516785 148728920 1171723070 916934160 883396968 826831664 365810932 1291888078 335142822 346022218 2035914382 794563733 1552199012 883586636 1036204183 1398098771 1213339637 938158873 653319990 1736322697 1761462401 1377404209 1868556910 666833716 621308363 613389377 685231780 18741803 484207077 199907663 959422111 691209450 846355129 573586960 1233633903 776897249 1324154926 827215205 254642145 1922013509 197552883 1034879558 492540125 348432671 159320109 13493743 1553770429 1290512003 791027797 1618598914 1416060043 1096032059 2073455147 758270348 563035431 42280023 1391740641 1412994843 747408673 524091344 783978977 2119550880 187236184 1479273041 707282279 965586625 980576047 447134666 64073245 1633682763 1013018063 506004800 27584522 2111955456 379439894 150600300 2143741638 2111684134 696712748 210238724 769629320 873373747 1707817918 1578408681 600005408 309333754 333565034 918009659 880230191 680357255 67012405 1174295086 1901891680 1146774888 2085642620 1360407051 676337062 1404101511 1892301797 2002523417 1135054591 1562022016 1404077522 1587190971 2033242932 915059286 1604047338 189904684 682590087 1542536634 1419553460 990550352 283647154 844363117 1831205276 1682924135 1448136810 1329078873 249522332 23936892 1636516349 1650921436 376993141 441710061 2073045021 1258153785 1850030392 831259765 106072369 548832946 650445092 996423402 1800361111 1259009921 1793736918 1642437192 1872145606 134494187 1549258183 398152613 1677958650 1763046034 1519723116 1536793642 1376605784 1497844455 724876695 1815709282 393129027 1502983868 706352259 1509679423 1612068017 2122219814 513490634 435028960 1949512645 1968347984 1734788300 1890124409 305172976 1599911003 1965713596 375980010 747964783 129398389 579094587 334234773 1100774234 414286116 511366997 1571004347 1423150587 121243216 115377633 786607128 791446415 806982933 943625715 660303178 1630945610 1288599263 817057633 839179972 36150346 1515114093 1204399296 2086801755 58724439 710436576 818146620 826479573 1077122348 1553263707 2055235252 1202701359 200243943 1795397922 1493581621 1482124511 1329971553 569443678 1749607409 1027831214 1304530647 2011452588 124010354 1307055742 930020600 1695070672 1140553920 1502753383 1799713336 4664504 452776374 904408285 2141603716 1051813297 703633610 1204080667 1348243318 624005336 652197201 687353294 848795955 45368696 1569335248 1804061163 2000079887 628238258 1793419631 810113996 561156535 1703045858 651377009 511171123 1874031555 1797009407 685345264 255611479 1270877617 1723909665 2098679283 1383272948 1076870501 1589665451 349757080 1377847430 1544730114 507094258 1069195616 1317591475 1687862472 262888518 1516981557 81509575 479349260 463306710 1444123252 514911758 1896258185 951003719 1853081636 368592915 1391258475 2057540990 1220636800 115558702 903639205 742031800 1367161349 544956266 217859237 2126409216 1198960021 1525104090 266923256 903234567 1966932584 2139421493 1118556467 847108060 481322101 122672964 1870676442 1087885921 1422658461 1386017225 598095734 732952528 1826980361 961900913 466255607 1640281833 1710420976 1181334410 843190404 2101327061 2015505931 75132271 377952126 755519036 1798838921 1850186455 751397161 909185435 1820488667 892756663 575476683 24081307 1159305030 2105004260 221186637 809439394 1363997998 2103413662 734976594 799702012 836971419 882360699 637044202 1181368267 1274402629 1349420512 1962880162 1427990776 1538804408 1481851357 57083856 211150473 260242246 1753839695 1747741004 381749782 1943401388 1165505727 643390558 2135642014 2107059448 1704622528 1042058194 1423744748 781279463 1918358671 1470831275 2005487800 1076185658 1468081236 580484422 48257470 1248973571 1061291 1713982553 1971492478 350630230 1790659924 1673256452 2068457809 1076954142 1517879242 1018628068 1256738543 1143742627 1547192321 1484869762 1068369427 1636808485 1798691867 1589930597 1033412299 896974899 136134094 1269278413 1295767 1056970322 21967045 1474243085 183956586 743638093 729299981 1297481672 1804783406 992918809 1456556705 956940680 685219100 1243424340 1565898643 268423009 565683046 67726962 846229009 1859509279 652451362 1861727198 337583667 393807515 1020501461 1789214670 37386848 970202826 497874204 1227627902 1085121259 2122190431 853581778 357689400 2002106475 581611309 1599652279 806270697 1413883566 1516304095 1885297493 2018846076 1177015659 683915306 1574041388 1626722700 1193073799 1113627615 1276091006 784044691 1108831611 1477611611 466045473 1954099508 1643185449 1608789282 1848752632 598517428 43731357 1680641212 1732457810 111120672 114710154 1143976152 1278481652 504112623 1049103680 202340824 55430046 1347063631 653757155 1176113351 1571807697 1004345432 705672260 1618937910 702055563 1337428522 1096064706 98239014 146063903 337300418 1929659488 1691435322 1149951883 1514946168 379984563 966971352 2066805270 452491962 1150886801 1771065435 2145066501 1836331027 1531184467 1894976126 1476342760 147676471 1827371530 1641661563 389291630 1723571073 686734501 1919762245 1832546337 326730256 2133211530 2104010550 1919989967 1372798681 1840385880 184243412 221124224 1473507564 815481432 744927537 824615690 966093253 399630272 1883092047 1455758726 807704306 1055264827 2090014615 522720690 1980017097 1982125223 1958098487 1762885704 533014568 2128451486 983034789 2075927571 423815736 725293792 915105057 365538326 1245170912 205099071 808190353 327008522 1943288546 1638404828 857248430 1996785550 753369166 1773700734 200704438 1378734283 583212765 119475192 885482943 215343737 836187081 1866442131 1780575403 60184830 1076854273 309587218 44360665 2127355576 2089833636 1733541180 2013045549 1896213450 1507804839 739103270 1352450107 2126446633 991313314 1077755229 2071649578 1839446196 723715531 1808551801 1108068378 997180774 1371446519 1183084536 434337679 1459450305 916199751 1438598345 181575723 1962733107 2116759095 1530931116 1721957483 883090995 1686475150 151201733 1647637716 828181616 647573674 333906858 1511770506 370837820 631573566 1900274839 993231224 692927289 2008661461 1281116818 335637673 1519485059 1469202964 1059823377 144307204 818922903 678434889 1412000791 1848668360 561725003 815485772 333348830 963653705 948941830 918230689 1901008151 1880094 1941613497 2059001115 2089973128 214822221 313881960 1969690716 1138709855 566157787 639360840 1044009926 754458537 658988649 2011494938 1002698742 1294120754 790084044 667002926 799913147 580621917 289023636 1528980672 913447072 1395006153 104873933 933793238 1982988372 99026235 257305353 246112365 771857312 238296317 1678228434 121333162 1452053922 69310265 1454823554 1438306230 1155556461 338962749 1244419489 2093511161 238495276 2095788158 153732765 1800593704 708043569 323473351 474784915 577236345 1416691007 1038976312 520816064 268153195 952397801 1252240431 1795265067 1848177285 807855573 1836510234 639483774 1557476489 1428761268 119328276 128336916 919756235 990544761 1658874231 447806315 767147425 1489323965 371113945 960842793 176793694 50972744 1790200130 591944744 831528022 843948967 1639022514 1892857825 1644507447 156792175 364850866 309328735 1867965541 1916075117 294187562 172884926 505964709 1764733331 1549247856 468205538 755088839 107660997 1927332737 621227008 676637804 1647125878 522929873 1982443550 1730727025 1858367044 1511266111 1429571388 601927534 10548650 1585370461 896168533 548830066 1825691674 1096350936 327010438 502581381 471450395 652075895 28199943 338983771 1642538430 453123521 1235597668 420472979 1355778714 341752439 1524051791 493122763 451179820 147505382 1441744838 1726423321 1797614919 1212068178 1267256366 428085308 1620202442 41965696 106373070 1590267571 1209277373 1515342270 94949576 1199005359 32669626 179841777 626073182 1825176095 2145170758 1962699631 2112124511 596998483 1676663618 170822148 1750691388 1879034736 1423556164 347155489 1084837831 877484545 144305045 1518934856 660638974 718501410 2137370257 178422114 601230962 1498235818 696362152 1726992608 1039025613 903707706 887642641 529145419 576037886 739081290 1739615757 53651618 34465112 1549463156 1524584907 733048717 1163564874 1838094806 20066256 1354344075 287786297 62154562 985044959 1020671341 1898804300 1767184884 1972797792 1557601551 1656409767 263251104 1074590793 1690449629 519101028 2126662237 1497159808 163903759 1370757368 412788470 600598334 382654268 684886927 1636554521 204365635 1104408887 460725214 315551257 1593677698 42884824 1444928466 1013780345 765625298 1358824637 2070031801 463772977 1587948275 1271535550 751889119 829882588 496991157 1058594044 1046094034 1387950237 1007949036 630704910 924252916 923321213 1179347192 1783047684 101413515 536115135 1339556438 279816806 458993570 619486231 1306222828 314910194 2000027624 669552047 1004913297 724193159 1740870431 285820155 952497237 1141573806 1516879868 955839204 236756077 821039982 1622413833 684628567 746857989 1443413864 331419924 257889743 1007815122 81490272 2091507082 1725777956 896437791 1289967716 32718979 644937252 1308271690 1645945544 1197112870 206040321 1711008230 987301785 629023393 933548392 768983345 2135604208 926039022 1972307981 1971446182 635642897 1144081677 1195757833 488431985 1389441643 134018355 1948453127 2042563385 906079983 834927842 2086128754 2070481974 1476917737 971070437 754045686 914875329 673997328 428752770 2095799000 1984475833 81926037 291228513 1374048449 251167703 2130713169 468200247 2070708065 1921882758 1715022229 732511356 213711100 1936238838 127328829 1654922664 1877348002 466208998 191862014 939021589 771418749 621528045 1644710019 1706326542 1640298608 1555060673 1918091560 761982002 1213857660 746162119 1039421280 662738731 71956987 1794362730 292918736 1195125483 1725484005 645726259 1893956720 1797841529 1555073130 746524703 1806645971 884170284 1814937101 665235652 2010423076 124311594 583650740 1370146638 937196024 842971407 590731343 1159937462 2041627256 1191290033 348744363 533425600 1864377482 523946812 1269725377 280212369 621050408 1738444815 1630760206 1173937478 1515937331 1449485637 251729648 360675773 2084379931 491265446 1446226758 755388550 218641626 1630026953 1221772099 1779249848 1262745777 19615430 2140153509 987160702 2050699412 1262679042 176494631 2118581071 1788588335 1418971183 2009733574 1635418327 1280387826 1258145912 1185082960 1838534440 336686302 1460105338 1513398047 2117323841 650359932 862871409 1235362424 682763623 2067762007 627445845 417484410 1666292030 1273609442 1049258719 2139075235 655969066 655810857 2048011189 972350832 605142187 2009915504 1620214058 1303611239 461458155 400095683 419490910 178200188 572785079 1137491699 1138520506 1819650273 193322528 1335926349 1395640492 1461074627 1916782198 1838406212 2126347538 2073572612 977339498 152603890 1057763657 1961855384 1974154969 1525475596 430048189 1844748447 1920459191 1553914548 474108778 602391621 1788030049 1831047602 1894726218 519615655 2023532327 519531223 267689183 653885781 1095990743 694353923 1723200306 797031543 1845996732 1750338290 41597664 1771840419 710234564 251082959 1227653177 1233363812 700087178 553463569 812807235 663499572 788100102 1599454470 1126494775 1270446956 1024091980 506771556 1458907950 1903701269 131691757 1139438590 131795500 1543735826 1737344101 1192817172 1164283884 408923024 1420349726 2135771028 476859198 1241516802 1212102825 134656355 1530942268 1156625593 314966789 370458155 1217672888 478588573 448347564 91017292 1720194606 106698425 1819212470 1934103185 1073816387 1044525852 2088520014 328032928 67057731 1503398707 1749694244 71122651 710522593 1973874754 10241108 299449893 49287647 2101972303 1235957125 1083454653 1785405663 2120063304 873920449 1090937072 41189373 950195672 1804847110 372079513 503555628 256041071 851465944 958826951 368371792 712532273 1104276760 1385643996 872049233 1943231687 2102642410 542240116 468488862 519655365 629377507 518485497 1517522629 1137697933 1918739534 701103071 48877913 1826627271 145266644 1641151308 932356169 1334964704 577942626 709995108 446820460 954582910 231735385 2097819788 1400305811 2040114285 2074509561 1665618716 246049302 1951140338 2020600008 1819308248 526279284 1902925244 2071748093 1998137132 2141252794 2128100951 179900540 1434500814 1108816622 1259577675 959543971 94103670 550859086 919021736 1786188794 1270486904 2022343813 344108373 1354496027 742399328 1339638100 1834479493 989168265 682049606 1992340321 676216960 768312630 1090412362 1054499277 619592214 1228201829 2100065234 1942283070 1742982385 567959075 588583096 1506321396 1900664099 1980957664 2084418853 1253698506 1307783918 1027912042 209035175 1127008535 1067433675 601246830 315543173 1028698664 1939361183 162770552 1995478661 1901899571 1663343776 829617839 136334965 86140503 1452884151 408146485 1891230231 1504677117 1556598726 167029257 285804114 1402579827 222390620 1080578038 752800499 1103357016 475445590 158319617 604958339 1816652143 1488998716 2074406060 1797517264 263198929 2084247137 1571433388 80105078 1188925683 245590298 827329970 58575046 885792338 556717334 1994653170 198931060 669138563 969420814 1094417549 1509129456 1556365844 1093205505 827900202 2043254268 757277311 967032414 1680442900 889001026 40044306 1889862341 635708806 1611315057 168064542 1500713031 1418569662 383535907 750529601 1951357259 353960348 502044096 843352136 245862664 948298110 1114166467 423283597 5275956 1011795070 430569439 1369662352 1501062316 706396676 1710338116 849299629 1012669839 1627021941 1236828156 1472840333 539864763 794632806 1509934337 730410511 23425375 1239946190 333139669 1656875698 1602489962 1727162874 1087150896 570365360 1501671547 1000254125 170266301 1141295169 712596220 432751855 2011140496 770057115 335880981 1587553131 1890540410 98600237 10549211 1021101016 1002603212 355476144 1540309791 270426765 1693806779 982748390 700864176 761209971 387429020 488895980 439627060 14040408 956655679 1238138772 1582509217 2147464946 807666824 1706618122 595032819 1172582535 435610785 2108994992 871983263 1383790276 1629250292 1648201678 1125556527 1147397328 1606721587 830195382 783650455 1423585317 723580281 308086007 856067463 1696275520 1332145950 942964783 799589611 453259711 1040297513 1089089932 946864111 604330551 1844729605 1653630168 1085228516 1872088793 351007512 732644949 1589422389 441541012 959612158 160193600 500245378 832694824 1095560011 695881915 147438063 997034131 1186560684 940282867 30220286 1807539322 722496752 643173901 2121630004 2071999826 688163051 1864432215 515323689 185080855 2146462052 463478439 832002021 885234587 370408154 365625219 329796182 1489653836 413580283 961187826 1170513647 1969832429 715529901 735970793 912830365 793560507 922635180 431684694 330582341 268081716 1904751121 1969497354 90196983 1751799218 1048851380 1860570711 792377146 487907909 1290174726 1169545811 1387841390 82409539 1180034772 243858952 79897084 1292361375 824743112 1693475351 1009207944 930747794 808549959 1354796558 1464584952 783354412 336324742 1184220753 1796667201 331819776 461641542 264968597 1639878688 921829530 101738212 1687296273 1900894483 1287113496 408404344 305734333 918918237 137029398 1548737715 1122015870 523219320 1233796933 432703562 1473234348 2113127089 1262087649 1789666764 143324241 2088100883 202804688 2133702860 1964957061 1250859079 704917322 310910121 2032707471 895602332 25150039 429731061 882684573 1059669173 1486208702 182850379 688396601 1885147341 1124263556 661412701 1313328701 1653946432 1115696288 958701697 1558668365 1523822778 1159974747 1161053229 1287142903 621506866 640645180 556097292 1358355342 201454599 1740485845 497570481 1652049967 1980642877 218309124 1219166198 1664818958 53435749 785912498 1119963211 771764040 1458709375 573876229 1318233348 1539940155 1661777647 1303219678 899049002 1616231971 624887035 1730684525 1330177398 1868395484 1861901736 601880027 295335765 1980738136 1176507568 1012062409 838286727 789595906 240215292 883656567 1756113002 560014211 729971380 738667652 1232667753 370973358 926780968 1077027742 1428227691 1229776635 2083507723 129663785 151338143 674182346 379659075 1015371604 80035138 663235777 1420890038 225761314 226881582 1013022896 1734833887 2136591143 844309317 1516467120 2136951035 366525377 2078117479 1238689774 1818912996 417027065 1992544235 1410147163 383519910 544509763 1684255946 757878949 410667325 1922953996 391574939 1214105390 381310182 1892736346 1372745440 313535453 3978457 1597576705 1271791586 9510629 1450255984 1923337311 2045021050 241899845 497156640 984272807 1019883420 1648804343 1031579589 324254271 1110952776 1530548103 120514431 1515614546 1600408264 496963810 1840701180 1932536891 33206220 1193234487 1545384363 529259452 1359724281 1239474043 1373259779 1441517519 358934415 311186625 677812359 1710036472 1514347135 1487032192 420343115 1284134536 538492527 1295348619 1905535080 933409509 1794302551 1240779554 193184488 1562821648 930342819 442930890 743701398 410375953 1646463425 1979392350 152637045 1245925093 991967158 2130648098 1265827655 1438455342 900653640 778261442 1133556922 1837148453 1097502116 1719344344 211239649 2050050468 375098859 713804636 1801015524 445258380 2064326536 697744811 1183237598 248763819 402864823 1760856327 112339241 708447048 2066586900 169954926 146197401 988624013 228380732 883490914 1486406492 463390628 1100652829 1312801371 721818317 1078464101 1437251461 502004189 1158536854 932148321 1171269813 885870294 1989925005 1007319043 611574987 2077103469 1509801748 895397617 311000816 1492968806 1590777309 812814203 1143529472 685020139 928233147 1306612824 996367702 229719557 1830198871 1110213099 886629828 1698089767 1488586509 1934268081 1790273653 497040032 751220225 1564134480 1244940552 1059759774 1852100452 751106166 1071135114 150925217 1062869529 825377683 2127727202 1476100026 1778310321 2142665576 1827412091 1484984798 1918132671 1346539682 1265768082 219734342 1360053830 1207935190 374154226 1195862379 1198760916 1478803377 219851085 957225819 1581147395 24023242 2046568743 1449245369 478802981 57029782 970706343 1033515733 1061023991 2005863607 428453308 1222751520 1566352975 95164880 25144775 947159675 2074226681 1658543239 567553077 7038902 1997978120 1109417157 1924164908 801480153 1920769976 1500985962 1762526457 1619927978 189122726 1322363143 1640359995 1953713059 8435107 387644304 46838349 177949020 185024334 117662413 1688528204 23744562 1823346650 1026459453 2021018475 639173343 822774405 1242689720 1100683989 2132260268 979137743 1637694049 1329739736 2101353799 1252854890 1558334239 1433341036 185857013 384462863 1068641282 1127942455 1302537187 1117498921 1075738709 2113502587 616865534 848331403 1511799151 1695600937 1137608699 1002149250 1526772342 1469495412 1928600562 350365062 124271929 785675780 1368679024 1812424256 1718366942 1580755804 1199268150 1353765237 338872700 926397605 952237289 906068408 16824225 885760976 1440959478 1744829629 2130354541 920861096 1358103498 127917463 1547295171 861004655 772540208 1418322083 672187928 2111870478 486879704 1043981966 1383757706 1564791286 942226598 1233814151 912788476 254695135 2042536001 1306889461 2102816908 1638842255 1947214556 172029323 41875775 379024872 124564926 1728639018 289766791 1907399621 2074176105 1858944206 304595460 609101030 1794024517 194349406 1722322385 1851819987 182456124 314659545 1731232870 1221078146 415104499 1545550550 492447941 831682759 2109093580 1978516582 789224480 598363573 2058051851 456460434 661989610 1855672852 10784615 335863183 211492813 422415840 1819461234 1385596042 1934124195 1443073446 1439169199 1127341643 1019905410 691271762 1430093629 1443014084 485307762 1612417943 1295892503 1861113971 766786715 965044722 1623400794 682321554 663609034 1732931240 1332882688 1178603109 1977433835 1608389986 1024745888 68244447 2042952171 930057436 589151032 1500047012 803752250 334876504 1177607391 926267849 212922279 536569666 1272593145 1464148667 132551294 208742993 2047251888 459905536 833060513 985771948 1932983676 1797068093 598104954 1249082884 1915274191 1763620770 1069802780 1164026718 1159190783 938463568 224824160 895161825 565353202 399575976 1456041443 1281449624 1719766743 901172717 685415910 91068026 1840525043 11875466 1940527005 250537055 412891454 1603600122 1101570725 993175395 2088417876 1475697418 1616826370 635122568 19966995 525817697 1977231019 58775965 145917468 861435667 930086401 1489088001 70301939 1875848457 1777696947 1344618403 1023505823 631256044 607094566 1200114958 20332582 1720363506 573913966 1871756347 433907016 686084437 687209659 1681273033 1495986311 190157693 749817876 121376383 232800540 119858220 99016752 1235371016 63760040 1386131276 1487312044 2093648649 1721294437 1968656324 438507199 1867717072 247869221 429864548 1074509859 1793843192 1109472984 1128426047 2005045844 1795474233 1181733720 1132448896 1310281762 1594068088 2028218069 1207535261 826019912 862720724 1028701945 156570527 1146901823 418127134 1783639952 1349438133 567264514 113307976 614299592 71901865 1567488145 1154832837 1151686687 1242059127 1182287191 1705675134 672383181 872603889 1021934841 1968202745 904491789 1529519612 2107434779 595122558 1646095517 1176669675 1878976647 606944058 851435623 1525171642 523821777 1638889679 1449020360 1852796403 809463466 45240383 671330332 371937276 460386612 1410195934 390847088 250745836 1015843176 27562868 1592865167 1254302074 1491739551 489140137 652190523 1461003683 1551449062 1729369535 307365020 1839390164 77988747 1471070626 1273314083 1739960321 1707059483 1816409717 2103998617 2122121409 2006642304 1444637775 2093619503 1349215079 25303507 552612064 1702055671 1919281737 384980082 1231357228 1116396669 694168077 1328282412 1193071698 1975627026 1718084482 1467590040 1739313530 338162978 2105223247 402273593 1306758631 245720293 846230688 73197475 1615960702 730128608 1284586796 433825862 948438452 560245958 619422602 347948439 1779943569 1262426770 1613933598 1445987392 1474647120 2010315745 35715921 1879072229 1932985870 1799890421 50485050 929002243 706439663 1833253670 271295990 1342171114 940596558 1397607761 2071180546 1515205217 1515355283 260115631 424821490 1948565972 1222633554 1070144873 1557845121 2043921360 14655182 1396611198 1921105763 15309 823854532 1650748510 118804310 375212192 635413592 212063029 1451256752 224333890 977308855 314241995 1218840689 281458172 341637476 2001199648 450185118 408501480 1913098038 1043554856 1090791450 1987741100 1432372465 277913797 1009361888 1096093279 1178231367 511147882 1791045073 473007407 302201036 1637897587 1529587279 1414613645 918676758 1841369380 1000278091 1562334263 642052740 1182807 488621135 10708888 819036335 1592729596 836457270 1755323419 388456533 1032203781 675958364 193843562 1779034105 1378966879 894489161 984479104 870215607 1382061491 1915641428 639679885 1893941470 1531028086 187714541 205460871 737366416 417997809 1839587225 787111301 1201791439 1957008276 283880989 398407973 2143998579 1083354415 814782993 200719426 1129240813 537963771 1262839734 1720716482 1847710155 630022058 104977681 796151823 2022919845 1565454208 87094632 521286323 1579076489 14246580 1434330057 374329815 590979526 1406588984 288712521 323350532 771404667 1879428954 1992370445 549722158 247457002 690716955 1147133293 2122234278 1870583129 93074842 1703467427 932811445 702054921 1912856098 1097384003 115702295 973513718 2004924520 1147354229 1144146859 994720402 1599262474 2065404477 2051568670 2035136458 670144951 829104363 1895558378 1526451562 620997578 1992094978 1303167104 928608928 948716875 1506625980 1001357406 612849888 324670571 769164603 1345909322 1148137221 2067208271 12794688 127964343 1479564217 756847169 1909107280 1884226471 506183663 334315703 273953162 233182002 1734548726 1159219260 883187644 1220672044 960724445 2080742365 540847398 1509892911 1364761914 1272228788 2138697016 840226064 647967567 2138386489 181926201 2144080266 626258355 898401795 1177729742 602108599 2090961233 1725521812 2006193519 1400060608 1198408657 46872481 415383449 1389247816 1728948425 682284701 1000090423 1746339356 2072667276 1782760932 5344758 1523401214 1526222382 1270984472 737376683 268658679 1571963958 1408075073 1996649495 1476675922 1451531416 2129844296 18289994 508607104 1575130578 1710753761 964015016 445168041 915682163 1249608444 357510447 835724192 1583017309 829793855 457970684 1290445443 1018164925 1882783622 2123532041 1602658080 183483658 1284000562 1010785644 1121928720 974734542 1141799851 802377300 660475678 262074297 730550887 1857063144 2106271951 1141254369 489034655 2120026492 2088302155 662234869 2134983960 1208830990 987889727 782972707 1761899765 1708782855 252243626 1172227116 326406220 724627332 300402695 492243033 616894909 1520489953 834341410 1678978701 912616098 1348658535 1010766245 768632151 975417341 1471958808 1232060281 1016394826 1809316881 1188427368 857013841 1270690972 1921124701 398939132 1051314984 1357242839 1776168537 1200523081 1490275285 1047798219 2029082922 937997954 1563709183 1005381680 606320013 1415060976 2037864381 70279919 403250791 737138601 1880192367 118955107 1080453182 240071689 1825704469 265997303 1945806455 1172631587 638081394 1621605303 776619964 1386696087 1516551998 1920270468 2071713513 1654540186 432967989 1022281411 32631542 588445471 73576136 138743864 1465183554 1705512573 641801721 2026970634 2092381356 1457690750 65257696 259030468 913742571 442408715 419594617 1286659623 326774343 1580001375 909588161 336617104 1500025965 156705806 945767433 850927737 1826028534 1151006714 1955076885 240635789 1935247587 1121475771 315354509 1133036261 1995721577 1959108934 1082134344 582110707 871418383 4995999 1589555659 1995466298 400487825 1757846173 271692030 976727117 1829805276 787148545 685599566 1888522026 846907683 462571474 132153295 116644399 1827921677 1122890720 890291361 1933365089 1911940434 712611720 1263168346 1613005952 1855435934 1494159151 963505323 2078331652 780888091 1380554239 2000821602 1752578211 2045443794 903131022 1106294317 376972948 182208862 1416036402 2091104043 461623069 1739499192 907765530 1496918320 1173342350 112192386 1944511222 207969508 910567615 1173045889 692906262 986044634 2036253819 1653547423 132256752 583308175 280163697 755836974 1871641888 1794330722 261563657 1122331397 216133393 235625487 1912211084 1051196264 975948543 1639377154 244133546 1244055489 1324918721 1298644686 1690827420 2086027550 2057856735 584656715 1103653678 2142190658 759952057 1889430554 1687405598 875834382 1157593677 557118015 1012329675 1289694967 57118743 1359491285 379314776 315320089 879071021 2069608092 501341835 750112582 335411846 1408670737 836860467 275446771 1972157347 373649264 1761413445 867750759 1099083986 816853538 965042765 1492118013 1639663333 376318347 949037405 750472847 1803352424 635345907 95778553 208988661 1531699079 67447172 730865905 1337649487 1061579672 58792832 1927147411 1836955387 1779391379 410426794 1543424791 1344275129 434135615 1294235165 1537692994 1613598450 101302768 1461277912 1900274428 375218979 807651933 1922179337 1716786502 1288185830 397187160 1323751373 1899131015 1732958268 640710678 2012589910 1465115390 1055558927 1069181078 2055816134 1565265586 2122704464 1550651557 1517439330 902707086 202184636 777107109 95764694 1131782783 797834192 1381421493 1447607071 613515046 1260649026 7215172 2101837857 1119185520 1970887599 817562561 1766314179 1434321314 211340827 38339104 447154283 1513523237 234255915 311546174 1138868269 525916547 1517170786 1927002336 541170751 271223445 1210781718 720350283 310509374 1676831594 1745048861 1880354286 1056668381 682268669 1446599394 264824901 653564339 842890826 315521467 108622022 306693520 434055646 422730878 554666966 1534407007 1011677695 979865936 1946313384 2137412441 998376622 1358691527 2136394481 2026423944 464069497 1031177568 1433000148 605867966 2056626506 1599771229 260596677 2040524840 658238697 1064931147 128330423 1054843455 1959135631 561481946 1988878136 243585857 2018804772 1536097086 266304679 1910320098 1826569245 507551179 1689845555 321869217 53019828 288269673 1925052670 1217946224 1983831364 703192600 1027949542 666566387 452738372 576262747 1253119361 1642769551 1691845911 528861790 900174565 1318443988 1839646859 631285387 982859254 504997032 2017707671 427933615 1617034618 1943485447 130012789 2051255296 2143783699 1903514690 1689372717 994044937 1591098098 298517663 908430920 710513929 1361292216 1540803083 2040916105 1522651308 317103917 17474531 2071626104 471351737 1268250324 1389631395 1770307978 813650184 1745548242 513968432 1196425705 2055423041 184913629 1834112375 9025873 234981830 121055370 1186499075 905918580 219084139 1369166114 1151752504 1342194921 370823454 138371930 1692383526 1822427038 247706310 2123503486 486403164 1008861512 1541312736 616069351 562968688 1561257785 550243908 181204557 1026085949 1146677921 991168653 1827006090 26457872 3082268 896658645 1622630393 1649276907 1693075007 1572265117 917415357 990242926 1262729412 1430184345 692307112 835889096 2147054284 1859033062 1472110092 2000407298 1478136161 412714961 1389967329 1911074097 810489368 2042021405 300831505 202079359 1998540889 985912929 1134631684 1725573975 1385623613 1084613444 1462893063 366113242 1777102417 1616801094 1871494963 1736758303 1720844342 1164683160 2048741485 1111618871 1246619121 996916454 263430547 1335887720 880547802 1202547064 189064944 1989038872 779431530 880442530 1105318899 196624071 1837190301 746658820 231616365 955799362 398084826 622435217 393303226 733955568 1967996408 1771449645 682203444 1015654464 41635289 1979355134 1445673807 2077154500 129436705 1861729485 1767210134 549080021 1540651057 1296375199 1149315634 159126248 1826007713 2049383945 2059459255 689059133 664992345 1341870290 338562526 1294917621 2062899088 1496288639 1483321824 505374695 1668219198 1544437720 1457899006 1224044527 464746229 1708132794 546448577 1159438257 1622553867 1545895416 931679271 1924747201 1282531589 246447071 384958814 2062861098 175456968 466431184 1672861875 263949108 778204568 504679787 1050458981 1365525666 1196790664 1520599883 144582148 1291721365 1654334866 1295255870 1339878870 1224129876 35965407 1709589392 2074767096 688312659 214369499 1027802606 730785350 1130998670 1486712395 2077917126 1087117927 853666004 514717369 470750467 2084448521 1298665638 1386149013 463733214 1010448768 1097548881 935432048 1946162381 852969060 1433983511 1285243987 1555890749 2092648269 970628876 1177359400 1406908190 2100303827 722423684 20809012 451273804 966270878 871319602 911424839 1394529964 1117168468 1127974506 534779846 1541736399 2075121484 1125555169 968465334 1091618735 1918799147 1403607774 46281162 96039667 1289088496 894436665 967554146 651994811 1502553288 778785395 1047338299 860611460 1301968736 2062890720 2068619429 1109363383 587911505 183088785 59163493 2061356962 992183826 1905389835 1253687041 1455773142 639388547 1395159125 163580536 1113961678 451027255 1061501732 46378200 303921869 1995728427 1631589179 1941899042 1796983128 415289809 735291786 1691293137 1473606436 1343737966 1085400449 1776117294 850708551 973740458 1843656495 279087328 1748545133 1803155506 1243362033 1858399364 180536466 282060966 1713330921 1300822006 366379889 113353445 186570362 532565168 584377563 1290119473 1589082478 1316898359 1947445122 1350857112 35775456 1400363797 501587479 993420656 1440066190 752525469 1776430003 1033950618 830705441 1938625162 1561358195 272451780 1984677662 1420910491 1785638929 1691015631 1747070152 826148897 685020383 277514851 2100374582 805081326 1638601131 489729270 778853464 243784935 1020712884 663341923 2098423348 72533698 1653667402 1960088585 1493703570 867770035 1691698338 1095149075 58202499 2118162807 88643858 546708980 1259283628 1909456347 1749199095 1032947824 449944795 2013754638 13990663 1756245485 1473701378 2115623970 1552848083 1606519449 1283462711 1806395897 1349848054 544141774 310744945 483767358 282106602 1512799528 1340321017 734836113 769741052 1539453233 1117022043 656011044 901648349 1388474209 326077213 1257874780 1655183881 705982725 1604352010 1115345603 348109214 1105141736 28205083 1158819184 90400275 2035538270 636114646 1057982520 345058128 2008093388 1348686340 780173300 1827022780 1772825815 47079250 188324063 1977131791 402215969 785419833 1616373802 879999571 1250506212 1852930229 1819408833 684290502 558697165 1366933887 1641267319 422710139 691131991 112482609 938819756 1875248533 920102013 1406257581 2104407062 568705398 564060389 1375218528 24610012 880244466 2136732318 2006316616 710561396 1074922591 2110253369 1548435989 367307876 388636457 1776600391 1600172776 876793946 415355494 1239704054 349460184 1773427672 1011615515 179974800 39206155 316697671 246299622 1825640224 1423442400 1245437936 2127208892 2027227624 1320856112 760071923 349711602 640821576 2072779891 511228250 949443422 1530810200 484749152 695506890 833527158 615933578 2013863064 859308022 631343470 19872473 683164893 690937698 35323118 422533037 356994169 2001085480 228844462 1941499076 238297528 2091402501 746680521 399208205 2066928084 701198451 1521707131 1882884143 1408040262 1876192904 1526656012 1369037251 416452196 1612945406 328382907 869519247 264220313 333967210 776946000 1188297205 773627063 1980482888 384375608 372059606 202843548 1368738559 1874535838 178836802 436539588 958999220 1470755294 899467147 908180108 1888343885 2124805775 1552791968 882022983 2065628819 2116775014 1619790711 1411068630 1462189997 214679801 1235889502 2110875728 617788242 1963331119 1718117460 360277629 1448494840 1681720725 1035412922 223912629 1097741984 327298042 118812502 299702518 2046215485 61418494 179357592 1444050647 327488756 116420642 60446734 1553331621 1178106596 906477831 907702069 2035921139 596004992 1135349359 1454966316 1523209131 1090400976 970447182 1356752144 1703002790 1642775142 1026458830 1230720940 1662586820 1309949392 2089530440 1834284645 963329283 2065597784 508914951 1881139687 422631522 852059100 1818330688 1164410135 156277195 399860534 125665792 702492640 92003083 771764686 2060763477 1476284999 1978720554 404817722 1697692636 1435333285 1039314807 916704263 1750638912 1620192757 1485375328 1252769136 1201090904 1945583168 1537897435 1260948488 746927784 319966844 454142313 247487423 551011649 1814040911 1269844041 1616395066 937312238 168823332 1656808392 486232652 738449514 987890839 419341708 333138652 1514575297 1070292199 570245530 1524644295 1691152037 1090811964 2132564014 683824819 493794436 576254123 246234825 1236486295 531160894 1702259780 1844000829 1912623790 18586379 762606712 1596006943 763117068 747407743 1882757295 954720864 519875654 264456049 1728351141 900748073 113489563 782412845 391440321 802484027 11702124 1564243199 1366087763 718579398 1171247212 2125907291 1327056197 23190066 949360879 65550015 1948528312 2073078952 1391335129 129968920 1231331054 1723491346 1184757976 111232823 886777533 2139871121 883537069 1859650653 613681946 1150968662 1818565581 108155509 151594419 1334568355 859357825 1857845784 394984802 126548702 89595415 1789523501 1766607243 346762771 382995161 1899736456 796705218 809355761 461641489 342769374 851451554 251695054 2096744208 488159928 921116086 485589054 1100617707 582994024 2087940762 209474884 64879336 901754126 1287128713 1314934606 655049460 1179975133 1099923196 1828329784 631600546 611583057 1010326228 257369295 710102284 344410729 1751807485 1142804215 809568324 839110878 1527203272 1199738961 487942891 1464451144 1384607622 99038186 1640331684 945395665 1946648250 132133771 979523223 1307759488 247700652 498468740 1788467027 1332540244 1680959689 1825022527 815310013 479326495 1118462989 274534199 1832386550 265797050 1719545372 1834789874 848412264 1923915973 1263768578 1560644683 1363676489 629032979 1689777813 928181417 1053703194 646901389 782088681 1075432023 853050535 712891710 548984785 687003369 1016506587 876209207 75995933 1831936199 74850689 870938333 2003694707 1583573193 2028221567 1326660138 332400876 2117205290 2023266265 1080666963 774290523 1339295530 1742922752 1092176823 254419903 655102178 2087410633 935636560 1176137387 1968852102 584946328 314630767 2096398586 2003632853 321083279 1373113229 2101455754 670520748 795118858 1755459723 1379575548 1585709912 1700538567 1901551546 790760371 285338762 2137928465 709016634 1128167393 346416927 1149109869 1059650611 1640386920 1038973133 981772105 345280002 1988046553 551146589 577750762 1120439500 1862874372 1563167470 1590700980 1071874742 1072322963 1681254577 930754840 1038631328 2143389588 714912194 1237829423 1665842098 1172988024 340907713 539439345 1032547080 1116027571 712841988 1317641984 477626160 2095835159 1794067402 1957467488 1801121640 535743506 1723713410 514719175 1826418016 474295349 668627958 707360347 1024129440 1598811100 275667933 1598369764 727696204 1065027787 1755986409 1295076535 1054669582 1235662443 1153518185 568865931 939502161 1533749203 836104393 1901454043 1527083927 1129572235 298176585 1921683808 1128724044 6625159 807562648 1397163028 1723346465 1112899578 278059118 1215721276 1807676644 271231371 1149596118 687426327 1428971537 1709882473 520251544 353812971 536245086 139127402 466688825 1729245823 2043289365 1737650145 1983617617 410004882 2064414741 348057580 836512280 282156737 783029727 79709204 678393387 265992061 255162141 1153271158 1676608100 1726699737 1325938574 499254920 822685349 1074670496 167936163 643901283 1596328586 252079215 1149119724 2109798519 129232439 671238590 56205090 1723965331 872083658 494413079 934699171 1156739900 1384465356 2071753146 863397602 1220266192 1362717600 507123313 16811389 1218738368 1306110533 1371837373 553009893 1801998095 1402266825 885496834 1905353706 174177459 1222480189 383435479 1321773283 858732847 1542202879 1781526234 395692541 1899812348 1096821325 438112949 50004323 760689328 475864725 392567989 923936443 1183359022 688204828 1111303467 1273120508 34067956 1588061719 549722710 2075513439 650712161 970145113 10806900 1333836065 1628138413 800735989 1920524401 1939932984 852549857 1718808791 1643106027 1622953585 1575968470 1599823527 1783027610 1139869192 207301303 627255161 961607076 774422967 1900393722 1315106307 686067913 1924293627 920714144 1952412276 1711318212 116799299 267280351 1177413042 401189841 433413525 1780875344 840193700 1910274195 1685765456 357452676 426473172 1699445821 2059958420 755000416 2099357190 196344082 1866595867 355309854 125432031 745414135 1821491627 1482826226 2075564297 2098695618 1803167528 558999968 829073808 2139316046 1230461274 1084948525 234780545 886267796 1972836307 537325491 1945922682 2140306605 1016419598 184141977 1957588553 302079653 1103577313 1787055657 1327702014 1447035536 1214561043 1271228169 2120220377 1342630107 1002753034 1881390273 8546325 341787480 394421273 1691837419 403289331 451394862 2028157349 2145226788 771056429 947703897 184975147 1205351434 800636971 1376416263 1418091664 1654166064 876775272 1411882004 1818659990 1446932593 1264223785 828529515 200392231 1392945810 177606234 1414157599 1767862371 973475634 1578075352 1357628254 163377868 851438386 117928059 1658635578 1603570892 503699501 515386340 283099327 824495290 1157193171 293309600 14794884 1166957605 622207800 1673916767 558191679 1207474755 336214755 1735556164 331312452 740194741 1648577689 2091735547 1952561284 572954224 349188134 1261451961 753046491 871235961 1867709501 573936902 307949704 1292871495 131158392 1697685376 380905437 5769487 852253092 1601695450 144124005 1039586491 1491445442 1825266971 325996302 191331289 1858609932 177681571 1980026734 261828304 967471317 832632942 1563386837 2140183755 144077783 233727269 1729345793 508525160 1026055135 271718603 1569320041 1013992332 1365830116 17415454 1808207002 1793753153 1954741465 1441542768 1742919385 47335613 1950541185 1811203052 1014627565 1439001778 1221776338 808075486 2077283422 208156194 1163748961 475020153 1527065590 173074984 992768411 358511995 1325728898 1964434018 75215228 1410475485 1350567484 273680003 1828795531 345890823 1448177701 112340311 1590007143 128575870 1702431893 1026849758 517021879 1757418163 1757259598 804766563 1359276889 73224062 1601223477 40883139 2007397778 1667723053 499586881 99707109 1693479744 1388245333 1199481402 622086735 161104930 956096860 373077538 1460916068 196190985 832706101 393256375 1132114044 885965981 2111333207 762004071 24658444 639247825 175906511 1982900152 427069654 1627856347 1190117454 1326003156 1724916098 975829598 1129057257 218699188 13105467 170814602 766649104 1866012332 1964743263 1861475795 1436306554 548110730 1902465341 1536862096 1726760226 744739350 846807782 140384513 1663994914 1213285941 744209453 1394420387 894716018 1571584770 489934026 1594766626 744055995 2035268329 885634629 1105199818 1464668817 1999064031 1134617865 1551652837 1071468762 169187568 1610237979 1968056337 611279986 1369995002 203607041 1618105654 1241951709 212233903 2083149741 856818079 1744807762 1789585358 553787230 117114755 1865445054 1758846979 328733002 696294762 1886646410 1172764266 2014616683 540968523 1349967223 1621315618 1503722144 593349016 1297024007 629008932 510061792 510777802 1030751272 1313284960 469603793 1079448491 1311641452 1333489987 1814487232 1213088767 1519274671 433799787 2030751611 648892086 1292062509 732230909 274339805 1984965919 2072171907 1161930291 441304384 1009704025 320420042 778671968 936000866 379550684 126803439 1288995914 1994397536 1581275937 257735940 2021573606 1768697902 613729236 2079884100 1269308156 1592157737 2106246416 143007237 1070095128 4100812 2035190236 231278709 451170648 256334731 1820652284 1793033479 790916036 712264203 2008621753 382346073 678042166 2037254420 302073603 295779408 1250550454 1213244886 49899655 1738599453 2052698059 1677193048 221924752 1944672773 1008187833 1765294792 1912465346 348387434 2010165242 1398709240 1765519288 515462288 505740936 1175844256 1697323606 1817536253 221695966 1608464453 1284030005 76177205 255161628 178455419 1703839396 135209354 473863962 1145188935 390603932 2128994522 1436976021 853483856 914176523 631318931 2042203115 362092873 1053654845 695527817 191522396 552555517 1150163186 1835857269 809311963 1901048837 422196786 752708176 2013988956 1452168394 2000968679 1261982786 1137223194 562462440 67989894 379638715 1025249642 1189262467 251071322 1593403994 624214615 401453879 876986862 941299928 2024935196 70424016 426196981 1519776066 344617869 221742740 1354809024 825448414 1981610729 2090741680 807399913 869432648 1343756828 224613058 1390291020 557001838 1986366012 1421040984 1962746779 491070254 46093111 1156870826 1694596276 590030447 2028361174 1101538332 1699472657 897145341 527164740 689925001 2129053167 1187756878 282559207 524480042 1767307063 158400878 418104825 1103092827 1668664416 1316128202 604383659 357493750 336823098 513975863 1591829312 949839226 170306891 633902887 294292155 1117539693 502977266 1878523000 479707923 678849614 171101574 201143740 1014671492 1057330580 25038860 1636098586 903405775 1986761592 570320814 604078063 98755242 2135425147 931384493 911097734 1790826862 2038910394 1553435434 349660311 1536073385 329702743 711092393 1860585664 1062323051 424361380 878283396 1768835208 1041181979 1240144304 840071151 524032973 2144775635 1624799253 1294857682 1199804076 1960864043 1466059377 668371607 1522917909 767304882 736945828 1322738515 1235296185 1486133620 853996662 892147609 1941525023 269045257 341319889 909317950 1147202372 1136248870 712539559 1419096238 373475455 196721204 2015077681 1520651792 1943490129 1122706757 1419321637 1178032757 1177200375 2077941454 1635061309 1862611464 1234095238 439864504 852913681 1532442277 1362828335 1526879688 2089046765 377602582 1445086689 427287865 1070121270 1242719306 2127815786 603597440 274604379 968405341 1605136501 1315176141 2143531001 1029621831 2059182729 1248798894 1960222378 880810957 567098721 656776034 831192275 1529474856 1005649631 809046955 1620871274 950682478 111044246 527711238 50696523 1797886584 353744295 1079463988 1422788256 574445485 908999129 249463774 125786699 110554007 1512504090 540960948 1371015784 540533663 1237740915 288579419 728863437 1453356864 1139035296 467291466 1922642809 932759448 224271930 1920125450 987348580 629119809 1550655054 1977889262 1385888341 1463511327 2128760491 259488055 1461734182 1732035304 1166599275 1452856260 2003502937 1096086527 1283960770 5263044 3598948 1881951218 1245251864 1766762503 1462762659 346618029 1608541820 584486038 2099839509 224562382 1056233888 1627311633 609147879 376230477 1699566884 2053207932 1099209481 1744798684 542638537 635048439 495825455 874151567 691692439 1277700749 613282511 1360922715 1879963235 760714977 262826768 741912524 1076557700 1823946089 221962072 1385182279 712266427 176807170 2135464986 1449889789 1676185335 393206282 1058654547 1168339102 893861858 832012254 1754625532 97723991 1044781273 1600107653 592126620 1859476520 731735412 2082604200 34592814 166591198 2021247402 318405552 823355571 976520844 266816571 889429234 1714219876 663909358 1296533155 1693699577 1419895243 1071329961 2029536878 128519541 566612226 941297672 462835716 1688842102 1802688495 1525964087 2029110397 1609485567 328806692 1267692027 1676010569 67128815 1718438448 539927739 1396712628 550840513 1001324347 417075605 1324091037 1983243383 2113834835 1390805949 236234631 2060724807 957779973 448891454 1789562108 542529547 146788269 1285617600 38188576 669443065 1227660171 1206378597 115066474 913020614 2006581070 1846614494 1363575870 1291341451 978226776 1085972887 1541417805 34385184 223437673 883637626 1186414906 2087176575 1232720215 1856510785 777282089 2027983742 1759348544 64215515 1000581029 1409904822 1067553731 1571040532 1094083138 2024655627 1811981998 1773325404 1683688639 1224847030 1339541340 1714876050 1932676413 1943462467 237382953 899198271 663712363 140194690 883650516 911435524 1842463697 1548724355 574006135 720499804 2014556330 1230400655 853154124 611211569 835117842 1475037952 1347840261 1467700130 243106725 1211670913 1572887100 1690422119 693746788 1173539270 1823801178 1766820868 1839532769 266881005 1670090764 483107186 323222263 1652897537 2106994903 771495267 1176707035 175475500 91725579 1803594693 724632600 183900718 1840144008 112589787 588059297 674913291 1830370318 202513702 252158666 1297528659 1880155205 88758006 103738378 130385207 665874487 1159394378 1711475210 1517537658 770155183 1302758864 413680892 537256476 1896080861 19707803 176000226 1446885684 1438325186 1350469177 945535789 807214611 1636515178 256035587 1420298889 1183006329 919931401 877178126 1253130336 1049118849 179042712 1805818424 859440321 675970290 2040082435 414868517 1205429880 1714937435 41820332 2011927581 1565931742 1512404594 516857743 913862238 1866202670 563229508 843915479 415449390 246298533 855400351 1136832047 1050394229 221364599 92934728 615429024 852617713 28126786 449916799 951549571 1051461821 249823747 2122381095 2027299622 719894302 1212343514 561142209 648069578 1916337907 1084236154 1526814787 1629385974 2044670954 1170514912 1367970101 1248996476 826718130 962528232 32198185 565905835 291630227 949690651 1560731714 484391986 2134910553 636374616 1656894643 1721637541 711214364 1648040855 187372174 226386100 1550056354 2104628089 207364441 447375721 518578907 521921675 800360560 1208185142 1232336245 2046697517 849335573 928419404 1438715163 1274081503 362612832 465503056 72413209 1822457376 1846227131 714833802 887339845 921424650 1533479925 1410819948 1739543820 1007527647 1951914039 1916116786 1756191693 1967928369 107782007 1834070124 1160183340 302881401 810378254 48952934 582235710 949032566 2087646367 807873137 190829740 1550222724 1180050925 536729304 688833102 957671472 194472316 140521949 928522482 146482408 1646701281 440287026 756655675 2087120086 412575462 150131308 877696103 958478541 2022296934 932048977 1771725786 733157181 1224807813 406054947 29468607 1122816862 800752592 1527502243 1895812856 69028525 1701001833 202201712 1160773273 1835955330 2127501582 745645047 1712184569 1421035975 1725099338 498782794 1153287844 2030113956 1495847042 1423923683 771626444 739061349 879161157 2057611800 483636692 2041048678 200542356 2089206974 1248603184 1904791927 1078211186 243325326 382968318 2111892655 422917908 714255117 262582410 2092142025 1343061230 123970423 1298442318 1065686858 6067578 1795381017 462312516 481149143 165199115 368570818 1585484683 281748427 1965577352 186646350 179839609 1661192117 1724947079 2006882946 415456530 571125462 1570937401 946459368 1457283693 677904465 320878250 1374669110 1733252383 957324892 144460990 1843148425 2090202667 419111742 1861757825 1068627055 251084537 1196424007 1908949971 1114450853 179803747 249466381 1881207634 904229838 1401502383 571555098 982121482 2135324731 320074650 1125694220 2095607661 1606936757 1412286794 1822969579 746611079 743976138 383701751 1701800285 1482341202 256558585 166539138 1339599669 1916350836 1122940908 1085232297 62641603 566540592 539866790 144838772 1076970289 2132869777 83879853 347885962 1379283322 1330294036 547022888 1678286739 1882710829 1906588719 970340783 1161435205 182387146 1899925997 605912304 2125869802 904605000 785088879 1857320911 691670844 1437992945 1377550074 1849197697 539550160 363011295 91959071 125368783 943254656 491047583 1959041817 1888889522 2082572830 1742984190 1250208304 408489477 640253634 49823847 1263420094 1050153376 1894529566 856921007 1571478437 8416850 2143491365 1410135546 945949009 987136998 2120421155 725018172 540998855 743556382 1191857172 2031406001 1171644073 1984046356 117252687 1866911943 1245561677 190948767 1081467995 9407053 1971110438 2137662688 1921002294 901700241 1225490204 669077038 1161829620 1456006446 1494818060 675661460 1992482772 228877729 253188530 547185027 432957769 1784358414 1128693500 25098882 392650901 1146053014 263604750 84646825 2038797203 458581744 1451305007 217605222 714928236 2046468093 524953971 1151088884 1943671283 1633528596 1597496411 309146690 477473403 2018786542 1605672523 1984460540 1750372674 634867825 1689579442 410697068 1003833664 453606169 1203498123 1303330311 44742548 1733538432 473941788 1728486709 1419600704 1152524458 1555157578 1630581057 1147548162 1288206511 687484681 854385429 1206982022 965879644 213025686 1440938815 1332596625 2128563547 1408638303 212724947 494030492 709741277 217526549 921994845 834004425 1412111662 1139926462 25721840 1907619634 1250200344 1829601607 1932506593 206158730 1631845185 1393759840 408991484 663850438 704459529 835253895 1509446229 2058986605 1247845950 813632915 64586961 1635189322 2109424831 1121217494 130111886 497190790 321589032 1095102758 1129337250 1544928906 1391888508 696575356 1332696878 1363936847 1598938161 2142450746 1225410048 544951353 1923417117 695521031 1206684984 1531365787 597121491 1589162479 1043371502 1961695449 1547209164 854526631 803185307 1571143439 249019155 1034006085 1265349103 1793006651 1414327291 796650576 1252797100 1356199097 1243553036 1361965855 1988238825 746164661 296209844 963297534 755509581 453276583 448128063 1267297494 560217293 602074057 1171067696 1703863907 36156904 966143204 340227248 1584859230 155825368 37892443 1256686552 312371961 1538729027 1230082849 368109630 1611008213 1288023385 384443753 1186999759 1973458754 1212527444 890189510 1127402901 1905724748 588993973 1375078368 578604684 1022872552 1635214046 320683981 633278617 2089310236 2014425470 1809156117 60814203 1634509342 1724425947 26937168 1062599410 51121955 314141053 591075424 339323982 824468186 804575538 13755898 847525139 343572478 969278549 1697519334 205810503 1916228931 1066962011 681615723 1870329079 1539453387 1872470345 1105381934 963762415 608286944 1198543335 1286884648 2111550537 28874282 205068710 1780766298 1930003462 1010936723 150251310 1624343642 1110303284 1864710676 1476763483 150126970 2138485350 1074772935 126440498 1301065781 182169371 1501162303 1308438726 916108067 1511588811 1303471223 1155222006 863565628 827584744 1219274734 262830921 670761308 1447770951 2072519607 282204575 948613630 1378718631 879222697 1414053514 1129329790 1503028097 313909044 1774072725 1409126177 1258456841 331205147 80969480 722648014 442014696 1978329612 542166946 1510013585 1125231535 1803707473 1886703435 773489768 1785383205 1974341133 1068868878 679949560 167613421 913024335 1424808600 1235828683 2114065561 1369717556 1421666380 1534430818 994461959 348906659 1784038275 206182008 1440020081 505115174 1247118981 17139407 451602237 460044677 1423504008 427740192 1581808952 1002774174 907699260 1487432830 1402850271 1605902372 28125168 461841906 479633140 1747877294 1835621208 757461392 1053263223 2098044211 1188864473 2145152920 167814143 987086863 1997895081 2023456205 439254782 52297103 656390204 186756584 920620412 1325883412 528220344 2063696723 876376691 1592412119 2031277549 1222959202 876553167 826486691 1383837220 721328843 2103431750 1888481904 900095586 1921599483 1866795766 1560936690 1430186135 2044153224 1750985300 1341974573 67781751 1807792108 1860222787 1759903606 2121475059 1217243523 344960042 1116296488 1756596089 847730107 2049019523 701318485 1062600815 2781202 2096097844 2095302892 1076418390 1993078455 708918136 1105887888 95595999 1225288476 1769098834 2128631582 1682703142 1960989076 717975424 897150550 824373427 1572479692 617936543 741669951 846097568 175848270 743706189 2130950674 1235982294 766108571 1958641571 1170620975 333061176 536355993 877308301 676091673 568411116 971472241 986132456 1042984768 563050835 614585673 1160304155 1926836356 2110178378 647880271 1557987066 1274130045 213068624 1979587053 2092488670 764630401 183211064 1797369062 412184920 1677851375 2000072553 1067975417 1827203751 104881003 718315990 261203376 788735974 465766897 89712441 82058190 1356061443 1878139648 1070753116 192349539 2041097982 2121029944 1758355993 126677104 1939918660 1379024889 1165951236 546511227 394553766 692466524 54973620 655091773 2114659013 977697253 1922839404 1639419194 1491687609 2071964236 1294806381 1075601382 338877962 840629493 1437104399 1273917325 646034339 962194957 360017270 1535062134 301231738 1210072625 32917935 2038481314 1289628737 1990278481 1696436409 238698407 1337087234 925923203 1445859312 9778120 1343219791 665522390 379693800 1817295061 1054177423 435997815 1703667229 845483909 1115796922 153102805 535608731 1910169601 726862424 210120530 569645303 702866819 890318948 1168547311 2123819273 382957766 1193559713 1865507217 1231734896 377144788 2015799010 1202728541 1045439493 1808053718 1305235801 43627249 1612845947 257680748 1562261415 1434504375 1909711553 291156347 1406770479 934503971 1294884171 384065114 170633338 1864309768 619991532 186740294 567429269 907383683 1370414406 882515660 11554270 1913950630 43717007 239441112 218334630 982925149 494411629 1327169498 545991813 759862898 330574843 1344402795 1448239999 450060053 214949214 2026480755 154393140 1234077553 1623327804 544431958 57279595 501576870 1869346471 989850963 1721791718 1795150277 733153254 1944043174 937675533 288080523 1997943002 1994020338 1578358179 575748020 1042649915 179311992 1865626617 371841354 62889639 270346961 1446379876 101726485 1610663729 17002037 1266432037 919160899 794475120 650814607 1242066171 1828492678 104476748 1114004439 304520282 1690964675 1218820553 1605839593 1900665749 75788111 1518073254 1114199480 919203012 1201388204 734712636 812300691 859525057 1580473213 460273430 2107511782 126673646 1635950871 356215926 2004408723 229862634 2057917395 1384066157 38907052 471757151 505583009 1269803663 80812470 940479878 611832006 2068661949 738020574 1297847462 1365083604 543975279 443327832 1269773636 493472447 1563886479 2045939592 1601357064 1550247735 775387444 712330549 484157680 1211726422 1141605008 5017543 1111188340 366322219 1224680738 1025930318 532305429 631341873 809458632 671029084 1764930325 1139074441 1721915652 289487005 396614881 207452538 633517975 2070698592 1871100077 1871823418 1319499895 213925769 1002566062 178484991 1606913858 1660237283 1654161828 1096727493 1446626638 1225424272 620039071 1215041949 1863701872 1241483868 400193880 549683681 615981751 1250088371 865190870 757903156 309110262 905503973 1828356490 911622685 431289056 1353702509 827156743 120390181 1776948944 1505298727 379365065 978493586 1061417784 985724521 1524938289 1950869324 1226389528 530915304 938519891 26441103 500157488 2136660759 547626252 1204643892 877022917 1066007025 501115928 421062759 481059551 432072436 468555814 49039542 1981236452 881104541 845423680 1879753751 1972971692 1684449468 1491934387 151975673 1084052404 861040358 536995900 1189598641 1006275614 1542063724 285720541 1060665286 1897686148 1883353650 1155745423 2084291609 1932182477 1930806819 1534759535 2102645503 1869149027 1718274107 391507506 1774295994 1412931441 1215518369 1844023225 1443143413 649400509 1732025541 1460781346 1639993629 1629339889 1025773301 546097740 837186564 641916757 2050446117 1065647326 1428441990 474469948 1798916822 696459408 1151349982 1619690771 689450602 749122503 179826099 599477270 1513509643 312753432 412803961 1342316799 1548209431 113024686 925215332 1578894902 1347490060 869363564 1231469486 2139397717 1180562072 1865101779 374160747 305925073 1911946803 851417137 1333467593 1460674314 725203300 2093183309 42202732 1712533 1139433604 1719454177 1339150905 699785808 118210577 1181413710 1564430472 2065011021 199978474 1461588470 1160847149 1083306621 1455171037 1143961291 2042216492 693104135 971689755 375662162 1523878271 600361771 260792898 1253293790 1198509125 1502234059 971010264 549681659 1901109313 929878677 1000135615 1325158076 1420364207 1186247490 1572159026 1581740464 1509240876 645296732 910189864 586398224 1331206936 1847688935 1578257018 749481580 1714676404 1531002946 64490210 2022038510 949661928 1796151588 309459702 1624125218 1831707238 937599022 1563468653 850811603 1803187771 636963595 836867955 1194857665 248034886 620830544 920994041 1224543958 1392346562 451513644 1613721408 1911202977 1165591623 1326871861 1601805228 1746749037 780446551 144809992 1541769802 1026198398 1749412385 1369905930 881414745 189100885 849236900 2021235486 209152553 376136119 2010271723 1391120898 1033980853 2019449271 392643345 1216690022 575229382 1342269715 985622711 1227321541 653121454 300455473 1807647013 257420441 1698778122 293401399 213830337 237448803 1571874930 1471932352 1532754833 887063760 1593139845 1993122829 2112610432 2113663853 923747924 1970360190 746035499 214918242 58437163 615507715 221319331 611926228 1634676915 648208905 81439438 1811674807 1332029612 2026930886 1893418019 224798729 556814434 899831935 1253046403 1098321706 1754480063 1893641024 1287953829 816002396 1311104767 91163750 187357551 602015373 1373525886 921242833 558814940 1452020948 1975426496 81868425 1393758273 1157308985 1196086631 1741487464 1777952449 1988704940 1947058580 466625407 98394139 166180915 1079886893 1638219729 1330122963 1973440209 1836827772 524259088 1205956665 912000183 454696841 350046650 713095963 1282355350 1615614606 1605601167 1838871846 572006008 1688113769 542921474 1588633803 658707997 1089631214 1600645564 1670881607 1865077970 2081200080 510075297 172558733 1069923806 1719660343 1353911531 356493019 1667862422 899362227 1325335567 1482361324 1983077470 2016500803 1505908130 1785760785 216122642 2030228405 1275764243 2146228113 1418924684 15378234 1853660001 22057819 2029919886 276079185 908259877 854891667 1230880914 483335429 1796283686 1951603298 1590474976 1538495971 2100774802 1916099684 1610511123 442944550 751661227 900432925 268726185 1498364527 1257427225 1242053251 1729555792 1510336011 2063789347 89736016 349358860 1768301131 1257052127 1142220692 1610758165 1219514047 1309087741 1501027955 367653344 901551003 1363036828 1457282046 944075564 846303326 1088515493 477543269 863778308 173412368 1368944934 1623476384 1209831804 209054636 967767357 1557215714 1703641613 1036505364 496567583 2056521292 903976558 2124712753 1794595861 556828956 1309266351 1634453299 1230700718 1728285191 1015198078 873528055 2091021288 998559238 628331478 937864974 1177124162 501688714 1773448473 2104668011 1748917254 203338175 1864563809 571421080 1708138458 675521613 140041921 919815890 1920343680 1821604730 988566276 615232266 140830349 596492260 312637851 1397657199 1439420224 537093413 849087972 1961462701 764062967 1128933544 8973191 1230377491 1590038206 2056919817 1138971941 785312273 1548818603 247151106 1782691042 1435751152 1616696576 37733400 555088353 1307612830 1795344495 1939422539 877981981 577748140 1184518878 51845824 1852058861 2093243441 1370754426 151695475 1671566367 303793040 1359535768 1933888545 838722523 1300562570 1022914993 1451532112 1554237394 756197966 1270367332 1492586788 27890588 328912742 1251636120 1930092144 320640126 114700028 1022561856 1724653777 1209872994 620983219 2734278 1864644643 1209369574 1092662506 708342393 1159542423 201848518 428179999 1152376639 1233388757 1592754034 1824209213 1289868019 358707763 706668956 66344897 978854270 510800656 2048990888 582976452 1689284757 977695923 106411106 269068249 97429397 944429213 830670071 1203000311 1937800799 1730071672 674815019 1327705674 687024520 1429983733 1588219644 50533748 737261086 1028061154 109065274 432074898 1450234216 2058415557 1564953426 1310652642 1026630065 1886528153 988949712 1627837336 1244405561 1241143870 1794415841 1303815130 1687302929 124665834 1285288059 96691980 1580170523 2134934679 1281302771 1754802741 739920700 814498444 1730486883 328959883 1978585410 1546211573 539812850 105574772 810733796 1622658239 1931394863 1075625609 950224963 529374511 767534009 1092714755 513282038 656453145 1908201585 1687215705 1629815146 22764193 902560286 1069499436 1844580232 327002578 232057074 1056668406 262976197 1607900414 577843710 904838724 1910835323 1943832002 1298237093 2051647618 1725140594 1653335218 26424817 409125319 424717240 1758610911 866870874 1151791434 1749605413 1474531885 1876612470 7804698 885253790 1329110423 2066601194 1820193555 1347192993 1550602720 868540402 1109559800 673272613 1316542143 1507958959 689153077 411408890 1857476621 1476901361 1249651571 1372192468 318795351 1513768443 1338624747 1881346832 319164691 614899406 1545562781 1551096937 1245317772 1486655476 2064895847 890279953 1886487774 680328146 1586464816 2130166957 2004189225 550831290 772986301 1757452543 241660447 309943060 739693925 1521021573 780141064 1147095516 1710067202 1625374744 1170362341 734442117 108588726 1030004074 392834585 564059338 1107510324 1715115837 936258233 1090396902 1910455128 379472437 1590621130 213210494 1871221973 196747858 54387238 1156065065 1955973742 581524235 925677547 653715704 20933080 678932025 1122090726 643844128 1126251530 2078351198 769358649 1982866363 980419938 808446432 1911880905 1983331385 1008583964 2023583468 188338823 1472990684 1834866767 689320032 703715919 1819957358 39688973 928152805 1232516668 1845392608 395897336 499090418 1029227556 1520625119 1371306970 605650993 1200923762 1287258472 1986952458 1420327845 1345842542 93264976 1809474929 1859117332 1559833276 45768758 1202275090 1718609143 254256914 1120086173 1734863696 1509426064 1102571051 1243676476 1060948746 468691496 1008269060 1814015152 763864902 792370939 737078483 1772759268 186833555 1659464987 671639709 815232774 35356378 402954140 914702770 1059674936 2065248516 75199931 1214217471 840367171 736132166 1611472604 1404284812 753453583 1946126755 1962178690 2114417756 355308089 1108919876 1658106429 1766608173 2112946775 1482020131 1374126859 2122622463 1959184559 70200269 641388860 1704521875 838780975 1318209139 1268218032 2118945371 1911518777 1614648924 1727342614 592736691 756033473 1175249100 854725922 1345130718 63271785 1241117595 455199951 233245445 869770456 392088143 1149134366 2060358759 852150207 180181124 960177626 1792198392 1722244611 2033475904 582786503 783393212 1459849894 812651059 1978010799 1539790039 859170536 422116466 1127736926 1112285535 990153619 412105136 1466326879 261634181 247464872 1233113725 1166679461 1994565702 2098390550 1100284492 1354456910 1654471463 1079816018 1417894903 984835989 1056634957 14493545 198280473 2013378948 2073464754 1862650244 1986469088 1560889088 1904046236 771615665 1697891442 1726188133 283403680 2030904207 1288384602 1079490537 1572824335 1079941330 819213978 1810086074 1196988915 341175457 1735581352 471531857 1155256435 267709336 2076679655 268522188 1730952594 1605570305 210574275 145074930 1645364783 375699757 1148043841 1290687370 876079918 1690376915 471736982 766256440 1113357723 515340923 98333724 1235305912 758554388 1050703250 156323441 1891440937 478125062 1141273024 46845781 1701893956 616267603 725983851 823543838 1743493673 344109997 1859736423 1123583302 238748777 1801037349 327896018 1763067643 808680164 769535053 647679507 1866589926 962162815 1631940947 1536565617 929884299 777975012 982503533 690711899 2058993891 609466734 439638881 1386491723 889210515 1526615470 993380405 482434343 811029960 2032680699 1612035651 1164029366 164269082 558075981 732839837 2004268119 939718561 1770453147 1109200329 663588283 589180886 1615511379 1025710893 1098984017 289461446 1584139703 1408922945 328523982 225432362 678074724 167688423 1953041483 99375395 1053787154 1393562616 2019680225 1011578204 623898812 493093982 1010083985 1242897148 1640919740 906584008 969814524 337311858 765577113 1025880598 1728472271 1029148264 1713263813 520779261 1216190851 676501728 455373222 1993871123 906683163 709792835 873602256 2040524711 1765983535 1213259764 964035830 1094071248 1132585289 236530506 369066284 703919120 860811091 1177137779 1139039441 1946536180 236463595 122391410 1468224445 1002507571 1031788932 863917390 1648122998 392582799 1606460689 2049715345 1066110528 1900504254 2036993447 2065381941 1657759822 17800552 900400324 1552674452 218204917 1085365050 2055698046 233545867 1441329307 1838727680 1191909213 199399513 193550035 2106501701 1195382838 49818959 1999109316 1552132057 1342604896 258967661 789651289 971017969 1868526237 1992285425 223635427 1366302861 1935520907 487180158 1638078885 359804204 620523440 1256648198 1320664254 1430227582 485809836 1020527711 1490889963 1474208136 570399362 1058464471 1240732545 207834434 1335875110 2001750304 62181966 11921864 1681113219 1353137845 1176897145 1086071453 1525711130 1342323511 1599809023 996904479 1222060177 779760676 1375804419 1226806041 460175080 791900799 1757507165 1322740715 1488818964 768419420 1893004530 1367588891 665641754 2116553716 1762125519 86424630 255375565 2197894 1667697569 78303519 1386374017 1293112320 1772096107 1025134318 118202348 612756659 949879534 61742480 543689923 1785170476 1255294675 525801332 1414326077 308594411 1091572596 262651092 1938853648 308891403 53999629 2089479488 1525112317 831752365 859246305 659522068 1241107774 141253955 2109428151 2134396502 517427270 217679391 693645204 1787398410 2133602556 1877357731 1484004770 1232958661 138929469 1638835817 547182786 1478142797 1847806629 1252708027 1413313684 1558653673 1558290428 1344169361 1852207014 1451525003 1189909644 2072358009 261346472 794542634 1622416221 557556571 416126923 1630533689 567254975 2091228196 1387929721 1250550870 1834051745 726895454 1965276492 1053122686 56863634 342393970 1387776941 45714981 1644401260 12575422 1171364872 1881122185 1741021111 919321819 1345444730 1271685353 2099877936 1389026233 1549588080 381982239 683477936 146105476 122936418 1576528036 1488842537 1967058224 1249748611 1449574739 9283687 1811516612 1250982543 2134554373 825255957 405757054 1343461402 1805377493 199251607 1243435298 122176964 1577618671 1405906536 656993310 881147565 29190303 1824143166 644140812 1978967905 1507445023 2050014928 2145648073 1454742441 629058661 1817109012 1428462322 1698427039 22633359 1526197622 1988398063 879010996 1659326366 971312217 235213612 1365847700 1614577415 968697245 103266307 949789083 351212010 394996192 1650906203 1645319113 503107229 1269006898 1213015770 129340023 452939282 1568175305 243815717 72016149 1808151150 1507767992 263772886 538866051 344917096 1569067609 1356049055 344238329 297081255 1310174442 1539279448 2068480283 1805430471 909159273 1031682917 575216980 1686441443 1240922784 1093631777 1649602049 490953082 1366026547 1814993602 616912131 870602568 1781218095 526414685 220323338 1207006787 232605942 99420319 959452307 1321054016 1434950122 2135401756 365485373 85535130 364994402 845572597 951289520 1201284556 697727342 671472473 49661261 1185555853 1532093575 115069449 2047191452 232326421 40459268 1107453648 1948491673 1333687663 1575263417 1038055642 662854693 727519073 1188465044 1527664244 2099144279 603197737 28453221 2039517881 1762890782 1485672990 1611779103 1487503490 749529171 1181378847 1999829832 713939935 1593241712 1877780109 1586134068 2082851313 535524283 1706549306 744647652 2041244956 1098738026 35930728 1914730661 100293847 930474905 1682372759 634288644 1242043794 1524043586 1007660815 1114551084 2001376936 1509043011 557159687 1380772428 962012929 1431028424 380703622 1513173641 597743714 844272298 1470884600 1967487635 716066894 1918131443 391686160 628574898 1100392149 1300084072 2032173005 1916731507 559012293 1571159772 1061490182 228977575 383371466 403748671 1231632704 1416280991 291867794 913711924 691858753 1661269486 441389713 880604668 469698989 95256838 163745335 2115269011 1384509425 1599397071 1137898691 2135088575 2069507558 509056944 564391167 1364181088 1617119041 661717081 1164896986 1463902855 1582507094 1331643882 1341368942 1997911944 513867348 785964528 1651669643 427821067 1033247425 634327365 901881788 1641143833 1272007610 1987594712 979583675 1947602957 664479535 2024639396 1121114151 386345837 293541275 2018287325 1480095002 1107663837 309684317 1425488771 1893939331 1419891759 791694234 853728523 1358648531 425641700 2085541298 1460600298 1962585155 28552148 829627160 1737363202 1181452798 547862195 113278860 2083853750 1786862639 1040009598 2052136300 1600000064 1185377626 2001121596 1729873808 1039767900 1939410670 751154712 1063306639 1038914061 1190724804 1870376190 489750149 1964422221 2050959035 1507943503 1400795322 2144358301 1953458569 349024696 1758245320 1574273592 1948332923 825626383 60064727 572196202 1540859555 2131409377 294166040 1881947060 1612793254 815124685 66882344 1043386817 969965503 1811633789 79122134 1755102773 640586089 1179807270 1301056443 508030931 551824317 1764097551 899534262 810146053 1069372317 270030159 1300996519 345490396 534048845 1534315999 1712884444 666400331 282371370 2110048381 1652234550 716353417 1106963751 956455694 1968622768 1856429032 1298357239 207976509 1008860466 43964925 2039578443 2052862704 133580811 964508324 1768287841 1915935156 973099397 1376342366 305843316 1182235913 1205971366 394514338 1585146670 796302327 2076184029 1097988064 1045980049 1146458768 300244984 346479583 1926287445 772799786 1263055052 586301801 2012294200 1766121887 1908225550 1803193241 1991912325 1467972579 1333441677 1014700378 283049357 1589866412 1516514240 1949390757 1591375157 1828950205 515788359 1481398297 567635119 990715217 1783388738 828263563 774549631 548814474 647688626 2023488709 1479801648 1735405469 1024446743 747873289 37022379 1218034904 1994513159 1764194734 1414531989 1613331839 688921487 1421475971 48926007 724380063 1475654169 1113522361 375800012 858014552 1999053859 507215437 1002228362 1260459343 869619068 141104461 702980662 1869338159 11851343 998837803 980686473 1360673842 728002052 1664479566 1048035047 1688404883 283381843 301974574 1408794044 1463353311 600570409 50713613 1351545149 347145565 960776749 976796697 2069306721 299798148 1978635433 716670789 738560575 1534574214 1127317252 1773154678 1280680080 306323419 116536302 1988718553 844762361 664452254 1981682822 27521615 1315583192 39925050 891889575 1684309059 1235818772 1508754591 152111237 596712718 847937628 1631032483 1304808950 634245046 750040005 1902536449 1381177144 631760598 548541143 822421768 539492265 1995842033 306821503 390272225 630451260 1969035209 623820845 779458615 651282186 1312326913 1333654313 1331062410 1223306781 107399462 1930304571 1168696808 748329652 892332970 801316412 1800496467 1189824659 279693166 1595928009 1179981498 2081622061 1164163638 1753498035 604294040 1714725704 1921778425 1035253459 1958253010 1851768822 645229571 1476477000 604784519 1871118202 1624471236 1393553508 652935798 1490583031 321732540 1625788435 1761362319 1158668654 34643889 1225816923 1544292665 1659625270 967692759 1473270837 136521262 1116807682 1891632698 632912340 3181259 2090031078 1345776417 132026545 1977704323 1394990658 932217172 809569415 53779208 886251085 236806149 150090325 205514971 1463783786 1169523751 637493630 593775873 1093644649 17321620 1955008270 1740290195 2023394290 1397310191 255401554 663732143 843777496 1516792829 640965348 1645529085 1770476125 1718280757 1779000875 186498255 408304828 520087624 2121059442 128098568 1098824038 2124643727 1742540835 1922940718 525323189 46990345 569721432 702597786 1202788778 99812570 488070698 346375059 226646339 90086396 1565416848 1506105899 669555536 1363001593 1161065451 1810087596 891292926 405817698 244257088 686920509 400189561 544714198 581901994 74601185 1872420688 2041202004 1675004256 749054492 1841533185 1587205399 425184975 1901340629 220848474 1719960282 1874991416 21488750 266019833 556599219 1623695336 1644846141 1916094718 1623627538 539609608 1594644009 1085389072 761258507 1005974248 1738899857 1552263529 213785843 258662613 1732538131 525726180 678918009 680821586 1732723268 1258413783 391553016 183188202 1945575133 1736062481 260650767 1081822104 40019992 560110184 536256546 1711248879 1458865698 2142308310 1574728696 248889741 1870779803 616335279 2084027713 853205548 45761374 545904037 1733491746 118651512 1355122357 282607896 2135471000 213191054 1017332768 557251582 208425924 718357326 333693313 273083952 652754627 1191225214 1410859957 1722802420 2045412486 1026593828 1229770630 1315509754 252034160 1041533176 1469194935 228173926 879125122 1642129095 1468144754 1069674760 824624423 2044488970 417055355 157459438 248927739 1477506095 1445231439 603767732 1224976206 85112978 1507860833 2047477840 866775550 86701589 1759495726 545808116 1809073016 1120771928 372503944 11730671 94231272 1954486896 1562313220 1231261564 998944906 1247526187 251527522 1765928237 996793080 1082207901 803729702 1652208794 939591708 1508994849 1034691251 1196738406 1079501836 1909279725 877235753 871025366 874758347 1744849659 415125161 280501620 546898945 962954553 61928485 486368886 837279789 1921732160 215709146 2137923401 1134317284 48603901 1165953594 1478184361 111034047 1336154470 123454920 822480153 987387135 1713018303 85150670 1465476696 1161185377 1985629155 491313794 1004823010 1025286240 482771385 1171299141 447821626 771224945 2055565462 1882015822 1846874520 444509837 1672478007 333610559 1886318214 206811627 806165678 1089409758 2011673937 908078898 1752628500 1289654890 1428195418 1535370612 1946705030 8199793 56366323 1927739698 501263314 381257692 673776785 886928264 39815395 1844809503 910822750 268692066 1254590393 588099592 395727774 411987226 861481280 412902898 1134133274 457289803 1400906658 1637669740 695340750 602042486 110592186 1147861100 170824212 703630802 1158344325 1939552924 1518789519 85292691 346561063 2094632071 30317818 1995441952 751507953 947638440 1473168566 298657685 1956537688 1675112469 1805087088 480840886 1990343739 1185997244 1260218698 88039597 286821977 811442381 479252793 1311196722 1810848941 1179826590 279815308 1944925664 551702663 404577076 1471811940 1749056782 691523925 1659354874 572784015 569666771 1881245899 1435774605 831566137 755240969 1292355375 433966516 527578327 585003480 187842584 919492672 574246276 345711762 1495815982 864541841 818058387 1420845391 591684605 1013576785 1934059573 1820097857 1348638799 1205573098 220676363 1220734909 1277991192 1056313185 441522613 1803328741 694737453 1293608752 768497353 1819636239 2094309581 1119396384 1843857597 1620055847 1034786680 705760464 235566297 841660078 553059092 1820613236 1323792125 730235102 743561333 72657622 1714217693 1350973116 762378086 644991847 2124584707 999944616 569534972 962229170 1206144228 29266377 1463316994 287085075 2016381302 771504516 46706163 2051276274 200437109 2106094579 640166038 2049902112 871852378 171248041 1149709000 162090027 49129209 1227221601 828032778 2096267093 39521221 247515740 1328155945 1014491530 1275807826 373268295 8774549 1977696290 186383909 2060903419 2029177494 409217395 705076090 1919011265 301825538 939633922 730837765 1798502236 881672256 622273252 235351184 961286868 161077243 1991863269 230481438 355454235 1065650969 875281778 858266846 715798932 330356387 299986815 732752125 416534224 1205881759 995982816 249711119 333836163 1020081540 1110313008 1114165769 667751840 1105168008 1942644033 833944763 1968094914 288539877 1724368052 774230801 689392110 953951923 1592266791 531435155 587185327 1165049197 466334523 1518761948 1102339650 443218748 1405190008 704257718 132759401 135567230 165290708 1148335427 383453788 133876187 2004026738 314695025 951368710 1727944057 563284494 547583988 420819512 268504305 627971033 1712949165 1770210980 1943108308 968408580 2021995643 716532176 2062177253 52936775 368375045 157947241 269902579 755761197 871960207 880049702 1247506522 360742664 523229847 1620284698 5689709 131598341 2053259825 683918116 540401969 1362180750 383779589 1165171516 640557740 1874702129 1629490218 801765983 1919613547 449294239 1579548399 682967578 908667622 1313426128 501548404 1987572469 764356850 705628662 1926115160 2097280802 224436868 355953756 1049828942 440463215 563212522 1888809090 869804251 1800375991 380807679 1011367281 698851464 1556866958 136998616 511771716 2046924753 780136939 596099256 16981536 1101590519 199381970 518375939 170159770 1482509517 1801983766 1185344202 91398114 1615183176 1075818029 1716029538 2057323590 102330640 1665779932 980878673 324640386 113531240 354903734 223882951 1179209840 1176573021 545687797 1052665078 1204769392 1403161696 1429690109 1975854648 2123004245 2077464457 1292063920 1060411872 11821681 1967522850 527394528 2080319838 955315793 749842814 858369525 641713673 1405424754 1684919660 725618257 942550997 1941704383 667365192 1741037816 1064479175 1091858016 675195785 1122290621 259053934 1770707166 1958293503 1590501653 158314737 707763251 5949217 570426529 1714040847 529922309 557705046 851778192 110717167 52629161 1276165726 1301491941 1537096833 816591100 392663898 1688094559 59714165 125867447 836470945 457057892 1244397494 2014978551 1548990442 228058809 1426850556 807829366 37608902 1211706398 870988260 503360161 2091809183 319565325 1841753908 832195065 15376133 1378996652 706806961 1153712027 153662033 1193327290 1494795563 2028082803 2143270330 1248846396 1108937069 809895539 1864475831 64175215 1656842754 1073547558 1422090 1993660195 1124818554 328828874 223359760 1918388014 214288090 1174822854 1884687413 121062659 58946262 1995554441 770989420 1543871769 1375459677 1314797298 1835723601 2108015082 651805446 1214298540 953414598 1107820992 886484964 459449581 528007747 232524161 514138732 1966438273 1123385319 238001299 162061924 2102853983 1653547586 1567576468 899717684 276215155 1816487549 619781709 437483084 763362763 647097900 473119083 122868012 1405948301 1307880406 1545347032 174145960 379828193 115762869 969195428 1317721729 1720345097 447180609 956429815 150965738 780729165 2111351869 261273957 9032687 435200973 184750232 621958477 1965160509 951195865 2060441424 1458473898 882971406 1722136010 199824403 539897235 418531234 1763941794 1401612253 820414737 1713015536 913683579 662187188 1081957334 1526383617 705820983 162428986 2084953283 875700538 196292087 418423491 1596896048 1401220693 596435360 2036281753 629115170 101631075 671916110 34952633 1735454650 1791569565 680387835 351067051 205765234 1740523184 2115507096 1912271670 650762710 1916544262 673427040 656650755 1582489133 379999797 966609874 1430772642 1256637864 1881919665 1797199115 984117556 1155591636 1197204130 2098846807 1004410407 1681233521 307530021 826982938 47042202 1336516626 1962774774 1426540671 886420629 465755419 75191902 777251873 212932498 1465135191 866154315 353628625 1833847204 1146726514 1239956169 389964574 998787935 297047928 1717507358 14910060 95465300 956418481 392685404 1499350648 1065543139 831357296 926470671 1532284779 1812216365 745405798 1621735590 1777735083 1639203753 1268487736 1832261379 968090249 425399685 820373471 1692784281 711670196 1417710954 892779663 970980987 2103078044 619349947 173968360 117086439 639543823 1809061655 92462012 895414017 1779057819 1032358185 1464207288 492680028 199469522 788506528 1866213427 2000504941 1912567698 689883209 1697593044 283950385 1057132909 72631410 563538005 1834672289 195676244 513666972 540212089 1962666633 1821595675 906584843 1183534672 31937647 411238038 2076289658 959164818 421702538 186984466 445481373 1669095769 1868337731 348733860 1776687271 903669738 1913449510 2078839648 1256121097 1526574503 1499199731 1782053115 1573469123 621324469 1715971747 473813254 1944094540 1898941754 1773641862 214274636 933513747 2001664523 1523132098 657309720 1111392261 632478443 1809110017 1172653224 1991549595 1746323686 888724379 1174842941 960811545 976001069 1789086421 1022788720 2135383313 696047590 1482194622 154400943 1882363279 218307267 1563259941 293312951 382602483 1435642365 206318062 1130662068 1656872074 1241714777 2134269166 87990588 465122265 777325086 1227840462 396438996 2064170117 1814358136 2060296958 731179259 1033122855 1130849496 1940485356 1093494793 1566387157 717182770 787287148 954001554 87042739 2064311764 32112473 1357718861 1346829611 1667477177 33780168 1514618922 246960007 211902926 2062413211 1190033876 47127863 1719705275 318466389 537528776 1820108924 305489069 1181315688 594575723 1088595308 1188879419 85526345 67145934 115977139 326121843 1307482187 339298303 135936469 1862192363 1122024921 924700943 832340486 766265837 1232485605 530858918 2017083511 1671060042 1781785018 522480705 1205903536 310501464 822034726 1575466619 1123532661 1374084379 183949612 1335547451 627653698 646836375 1048329677 386419805 1506952599 1241611737 899480604 1210755036 290680019 501834745 539850274 1676823310 1554879152 1290511574 253518278 326846789 160128784 7265407 1951208692 1809077214 1307173989 694874880 978212454 1512620016 1797135870 1587931816 306652768 43908237 59272082 1471404417 270314647 747853242 1272480830 1874506424 2099517461 1465317855 1578788047 189989216 1493793698 285934595 1233215173 1309619873 1266438570 2081432225 676899823 1356415680 996040025 1013043461 476994978 790100332 285896293 418390435 1021947723 1200733818 295837933 286078248 494407781 2069906477 2027441490 1285154570 898134885 1866504414 37019101 100358301 95770566 610974588 1140876532 1689732188 820433530 2096453311 2037724376 171786726 194139553 1004119582 1656476112 777796712 40998835 193545278 446243586 540347174 153554397 1873260020 82426499 1737144935 425435699 69459990 987221999 1336416637 35411147 879665454 1427981219 1372069949 187175728 1663459564 243881696 2101932893 1907440550 212313703 1986980402 1239729116 635757449 1779940710 204068441 1725588236 1392204903 1079520617 671298122 876505534 808170370 748233430 1284975587 1715212257 1349854016 44834502 1562224873 1711992303 1115016610 584209784 346923726 602356823 757166398 1225407940 465372559 891754802 71907657 821405262 584631387 655937682 679419883 1832519957 2140359257 1633410308 1168602574 1666923767 1315405179 128953646 1107788982 640619036 1265370627 29066882 1967596651 321592304 417141468 1846511383 1795849494 1537955918 1551636255 133776479 424603356 1710113433 755608820 1248559558 1597219105 1023621494 1383874841 1132050823 751340533 1125330934 1752005757 1409182762 807469419 1180762296 1593548688 1494504533 1534906168 1064828046 160588161 90949917 2051697081 1146170217 918456640 132576083 1641271453 993473860 38868449 1108252630 1941666119 1113444975 1291169335 473939983 1537465364 863672980 801566 1539309396 1114509463 556831226 1554174190 260557486 340636147 304071780 890247514 2006509681 1283553933 1964767180 805318059 773599836 203595527 1438313521 1223228273 1748766101 863393255 784030178 498079347 1850459611 1753283069 1263037516 950467382 1824071028 629145065 345824567 1619092166 2011362986 1056621099 134718327 51728947 1699147945 410529975 345251054 450300914 1518206223 934383972 842722282 513151367 1228954880 977669376 749767664 1978623403 486970735 973971465 1060143026 1874283468 1409794671 1597999591 1015143001 798351719 1331108701 526407527 1766025369 305849027 402484842 685514284 1936960701 1786182798 1021660146 396505746 518095343 67240024 2072095587 440086894 1005958121 2098368510 2088942977 1171340773 549509640 1677783754 989242309 323012965 891603431 872681716 2013869169 1472983770 345023014 1542819813 83881597 1023428832 2050895596 1103770549 2082134527 441622909 365759175 641662409 2033645568 381076535 760567096 637809999 1248391015 347780061 1312944026 613656328 1924914769 525703713 801162850 1242749428 2077464647 213474113 640556433 1811589349 1109294089 1542788605 275038881 942606233 398627550 2096372762 449400908 1242530690 1480737538 2112150953 273406684 1372721738 890707141 1776952717 273236406 1017338845 1989029743 1983296045 136853478 2126746075 888718792 687173378 1196250558 1925127778 703080882 2123951761 94158127 2100904070 1994285202 2015741143 1387336815 2102928642 466142556 103906088 1596452983 215919695 1292387830 904748955 72206837 1835658727 1491592575 74065406 2056201364 598342925 391075533 174898674 1795113270 887502872 1059458115 1429147992 1055386201 1941536885 1473219699 870598935 1890297801 954129261 36865201 1130547674 1416728145 1430011205 1151709872 1277116397 109533031 288430799 1559882484 707339105 729346087 500626677 228904917 1215104529 1194817993 701370820 716242776 1840008263 277646950 467024757 1066741847 1625532201 321891934 782995072 1289946148 767690856 1569635017 938901358 945911502 286278025 2058034786 1676139889 1242119853 536682330 1524278834 680188320 763233982 1336681886 324661845 593880279 1092820742 1999247042 1401186905 1273658155 912888907 1744714045 139437798 1574846123 1300947496 66083334 1922943678 1618029465 784224449 1768556157 307589625 903077750 200556106 1648677748 1943136325 302781010 71103689 280945467 872353179 259501156 1448470862 1834063901 1392585803 216074540 1098781637 1375721958 818975915 502012303 1058187416 647347344 291874083 3422726 934213199 830493423 690297993 1742805967 397016899 503856160 288392401 1548228050 9587205 424743627 1911841382 1848898650 979895401 1592670597 181535472 1077307756 672331771 1662904621 354649883 1347890968 2058504093 1991892851 105452979 1278133396 2018729601 1529274482 15098816 311411404 535828031 2055570774 1757937551 214332665 1074499369 1635957619 1443360913 241934357 743525277 680181779 366262215 741757936 1171952709 329194959 1811609951 1020050400 470397785 9432929 948449449 1074871081 1456996706 695983333 1193486135 1127329579 872635923 1642025356 321448176 337608362 111237469 331794700 70954784 1646897042 492717885 1185243359 1731130802 689137611 1510366105 892429468 1580760725 1031639860 1501628162 1654593569 552522649 1046937901 1699808566 147688284 663925961 653105971 969587130 669701748 1501329851 2056414928 1221633407 1448115140 1057464390 486344972 1518231993 430355600 89837367 2015983301 1744724773 1191675918 1123128641 1511959216 2034336059 1627150233 1190960781 2044181881 43004584 1689671480 391673849 986465996 677474159 1904814291 914741595 527748454 1792161075 284292354 1106516086 93405073 422937202 305543641 167853238 1643593486 336922043 629221885 96639974 312967159 752937704 431438800 1865131912 849912081 1769494353 1145414806 1575628996 246421240 1946483931 1787898690 1343862010 1425337961 1414013347 76644728 1873847916 925955763 1333939756 611329127 728816169 1565411491 65191716 1263488520 1618375110 683751033 882407901 856595274 1577096986 286583455 776235748 810406636 1836614267 118352931 654707151 1420115618 1961571642 1715161374 1470456535 192529179 1349793370 1016823605 681936796 517579929 1691325854 1581616432 1852319879 103980509 743771900 480941324 605365108 650303619 274165658 981557327 1404199796 1540018190 197119916 1787659637 2141129326 160881675 1810263162 799365447 1428462240 437334651 2062486523 409079947 1878905903 2010944922 38186091 328233813 1296674358 530605544 816338391 1971768153 1690607677 1077915899 447915715 554204579 272249959 664562772 2143651100 479702568 1125537403 1739443847 1178880528 637579543 301021319 1184871784 1905360722 2025879986 1877092338 1377014481 318855893 852134351 2054737394 2106252651 1335530177 765235912 2116874206 873067140 1972602622 109446503 1744936555 1280871642 1768940129 1469779761 784366878 1103532815 670054794 2029768167 1834227870 370703046 476146814 45674583 717583591 1076687979 450137070 1360010203 474549614 1903929365 1907152142 997318183 593973846 1680598887 1104297833 1381138993 968383456 973251292 2122544661 1811883520 1671141205 147522454 2085224293 1380673907 1800609037 74638926 912328143 1290265571 856558800 877426836 257913562 1332405780 1666056348 1324070491 190117788 1020976030 2066404730 1838023267 399807419 2073912370 1128615508 912683918 1691818740 2141023395 1415690386 735978950 420646491 532646170 786374447 1149041328 1204910922 539142724 685310976 294900244 1357052172 2023607339 5932548 726339714 460872045 1485319690 488556638 1178080605 1954586926 1331378911 1612039970 1437402768 204846570 165743388 680180232 1044480487 264489902 2112940323 695951946 2070524362 6010396 607757395 1676866267 372554768 1239062074 627181442 888998028 843935045 1648383012 1198227197 1776347897 521301299 2098738400 762913695 1431645983 1368464647 630640273 1356324938 1086636926 483213970 1765887813 1078064558 101784040 574987314 679111639 328306789 662746382 1049384823 1078252061 1192435027 544971013 1604317008 1161023364 597965322 1500832516 1183366138 436260257 82549183 1740558579 1807215944 1433161547 751127628 1205926161 1937334460 294795136 1532655365 1588987945 482532542 289443157 1720899895 640847581 243284572 105444706 1737608979 1511610887 813505045 2045676177 1293430350 164012649 10959955 1820120201 913585900 935750529 195096868 1267932985 1126972172 181443310 760818493 803462798 148530770 210644670 867630274 1765264595 741454983 2099150309 764163938 1761218740 1978715111 1304816668 919751367 1207829114 259039130 1380339125 846231998 565565239 528981342 1794016843 509879319 1070831214 1566867383 1988365249 1489942736 922167356 1807560370 462598212 780219982 672802496 278463847 2050769822 1194968994 861098193 117349651 1018140227 672958971 1097454351 804440685 227755922 1214095141 459920537 1897014400 919518208 1715080455 838781674 1513212965 1001976144 754680906 1767379779 651076035 1327359902 323127122 683655622 2058051340 876053533 103682159 1772280600 1159146185 377869423 1640396485 63266177 459474175 1715649886 1837924003 1362725431 1218815558 982140321 1799028608 685612062 237506454 520252976 1140777670 723865482 1895106690 1116410299 64956366 1500957594 1617790852 792247673 585406009 432441412 1182372310 999009141 2022714962 790075858 721545618 605305965 1103314686 415527971 613719 1009240818 1025195329 740905619 1162222408 1610456225 1737419524 706654570 1470467658 1599182758 100746954 451746338 876782627 1165192443 588693891 53064470 1453310340 1243060827 1207088441 1831915526 1094643177 628044699 2080121020 1502258409 1756947778 391412539 1048543374 688271962 1132729017 496002294 2050184543 259613570 2008758117 1662351923 2077789370 566819321 1608398945 288715183 1056502080 247493134 458228713 1783002230 2137122099 333628901 1513084612 786586393 781121067 1637437457 790473611 1522901968 302707558 1966987145 838920125 1166862965 2132101977 464654525 916495277 2015683481 2101761161 947497539 1271179463 1310800623 2049566712 1199621005 649046839 1305141398 588578863 1570546525 1003794513 824728233 739897295 1475885275 597915508 1836751940 655831746 1898685395 760404252 1836340589 804373800 1280994359 2132957035 1802459299 1427809035 1396684557 193196672 509675579 1611901540 1315219075 651664663 2012622443 1374192821 736688917 1068634192 2067151857 2062758542 1362651993 1781174162 809751200 97237547 1351645279 1291677864 471718196 382970155 1091139842 1676924207 1452104763 2023074147 268718410 1039046252 259989697 197063137 1248197144 846695180 901935924 1970581208 458099592 1093298947 1574407351 1292169528 120123784 253603986 1905753673 1093265876 1577417401 964364361 503102960 1582171067 342556825 1848415196 1926398115 1374471891 141102855 404694134 1851026504 2146803837 1783204392 1952629559 2047119646 1440138005 134382074 1879031813 1691269230 1140782528 229111773 1146965712 1210508399 404820322 2051535332 1946511208 539933980 1369093944 458438888 1082152428 337096613 1802194939 1761200739 507047654 1803466239 1365263213 280735701 482597777 1048148398 684926329 500872335 219314815 1222248747 1184863429 1001007091 253504401 2042335966 206114821 1128737890 2114328789 1152310323 105670746 41069190 925103691 825568870 326150562 1484798440 1541115880 1313246488 313510300 252592630 1192726558 1321863151 1637209635 1976007938 793815123 1386769726 1333884473 1397738298 806638900 1142026281 1745160358 1559149999 1018772955 856400914 1909921935 997660613 1491972837 674434218 751389849 2091527766 77819937 438205859 1388586138 1705750186 1697766814 1990027487 1393631961 1461086987 805678577 754072378 1367977395 2099732660 1623911928 118015758 1571787577 54954042 1826260495 9447577 725633257 1326673531 1460107163 1448190667 1943088964 308092333 509096546 728228801 557220224 1377726410 208916794 171641751 804847844 1910964440 1604894259 667165429 816455683 539035957 44948248 1095856639 1256776409 1972029143 861914398 25735759 521928141 1906324271 1688037748 1999458998 1550642790 1306298847 2079750939 528205 307382751 856519534 1065762723 1476261962 1116804902 502646184 242470046 2129007354 1922032969 1504296404 1102514448 1957582441 357281325 1562897372 314629883 1464435791 1481261620 866407038 688561083 1091558066 1348172220 1844346795 1202859958 1151198569 135359614 1608056357 719081735 1285680669 941711227 1169101458 464814605 1439276201 1110424287 1748666175 1847937007 884355596 1785833171 1701641744 1984296727 1510414637 67277050 1634729979 1704890198 2033505890 1384553227 380691820 169123597 1800167480 1140366168 87786753 852076486 551489620 3 4 5 18 36 360 2147483647