[-431812375,-1179857742,-1356780556,-1243328184,1560560561,-928661335,-593002775,1526410384,-174524287,1032384151,685501200,110415029,1459756107,-2007045169,1464644302,419809445,-141041637,1553969417,2075868671,-1133294928,1146747747,-1448777263,87728767,-1589359159,1737479339,1025449676,611934490,-819329267,736546805,1546905225,-863142566,-1858643275,-742946055,1824118569,-901897976,-376104291,1994270813,-1912655943,928503219,-1471048281,1535671840,2069651039,-1625436900,-971728706,509272144,-1359114964,1567297469,-387144646,1815606644,-470393045,-141319251,-188612794,-955532421,-1167338053,-590889449,1138526925,-1639130378,-1328194690,997970983,-58495827,-451124632,-1242862766,327722132,2006445783,-1873030174,-1097440946,-1244448934,1947970237,1254222142,691650150,-1013885970,-748742441,1235423161,1681462547,2049801805,460574489,1649755497,-1997561513,-565284202,2134815884,267325750,-1194789243,-608935378,-1265180720,2140913004,-1395149643,-1872529639,-823157111,421872290,1726786285,1861387486,-204262357,-405888089,2040360646,2138096725,-228746115,-534850445,618898648,1303557369,700906482,2046704041,-132393806,1766269221,1531122572,1515955986,448837704,-91967210,1694358803,1315911467,1776227572,1087932801,1043512641,1899319817,34289592,1694634680,1319375544,-274498158,-974284320,1833287555,-1160642453,1003335891,1591668948,-2009400484,-140869858,353218179,-136768142,-1474140645,-877085829,810874823,1428222684,-835224427,-889079850,1012464471,384651349,-617151588,131132172,1023525723,1527064163,935771863,-1844759586,-573161996,611123863,-354393157,-637706181,1119809783,843934771,676721203,964927303,1006630871,-142906474,-1845819031,-192382100,-1106322019,1332054794,-140037408,488540638,-964040931,801035960,-1191388434,-1895357306,-58571737,2140330078,389200605,401696283,1659627322,-289223109,-370872627,-753950985,2064529762,-682527143,-56189550,1850112592,-1344770848,1217193525,-616181800,530313113,582352443,-1584131873,1317561462,624673759,-52482339,-555948742,912158743,1192386712,1160636883,2009193441,-1883234626,1939753802,1664630473,-1681274717,-1926186311,-464851685,2040076305,584927076,1440525251,321676901,-1440550698,13922025,-2030457027,-1569881431,-1754434398,1710309931,1057405335,-223538894,-1011956338,-472180021,1283865057,-952531383,1922392387,1887859778,-283505805,-1733832862,-2014233248,1093972294,-1947442032,-1798542641,-1477417229,-2116938630,1596700587,1413296115,-1202192492,-1650146642,-1488805578,552664344,1970732920,1475640303,-2031698660,1173565766,511530270,-1947555267,-1634953976,-22114989,1404355837,630796070,-812490586,-490049221,-2122176544,1425968005,609368191,504556710,-1512593625,1721591621,-1577058788,1505671685,1873053792,-310777761,1811552125,2098784787,-1082371210,-1386386753,-1429698784,-354945893,-327712257,-591852998,1926946284,2040884222,1632235690,1265087965,1921993760,-1243791879,1823637635,-1593728954,-990706997,-93817482,800570655,-1511098733,567138419,-905386827,-1941852051,1284842369,594780364,700414373,-2069702650,-1119299525,1056487742,-1932830282,-566863911,1121007233,199088515,75284728,-1820566987,-75389031,-1645380238,-695121610,-151543782,-161273301,1085154708,-1109736094,-27599876,476636172,-1662260619,596874073,1522239872,-1231519438,922867360,2067916172,-2035214449,-146964841,-431067863,584870552,2010151389,1920090475,-1064850566,-936933909,-1509480057,-914726047,1515422587,1224753467,-1282674196,1657681667,635109344,-549710528,90749759,-1818369684,-1216610411,-1166301536,-1624149176,251265116,-347271320,1983905399,-265410831,1915251398,-223073606,-961193831,1804880182,-2048716996,1837918016,1516562026,389478515,-891727980,1930245593,-147796848,1607408470,918474008,-2014514565,-1183241932,-1610749976,-174163994,-663145483,1003024373,1571199701,-1690540179,1910508565,-1623114017,-492914,990640065,-720430819,-1534632916,1831964487,-548361271,393678262,1574943662,-1112081457,1362195237,659552125,631339075,497216602,-12484715,479941454,-1384393434,1371430372,456509837,-1936491839,844630848,1080977670,-689318066,-607401817,-1297399081,-2121970987,-1856954552,-1724893801,-175381681,157109519,-740587555,1790314385,-1781275753,1744814600,-86548562,-249573504,1579152370,-1266621252,-1626348962,-574642665,561980664,965798527,2063245421,-1181354134,-1192400519,-1176859512,1344552810,2062717897,192672293,-840231171,-1728348623,-1138852296,-1621058960,1528786194,-62242638,1403461489,-1701340246,-1828111759,-902975609,-2024862881,1124968182,-1100158974,817016828,1401345907,-695575251,761208282,-1879859724,-404448620,-467028304,-68218084,635641903,-1090069666,-1156673821,1622261823,452916797,676001896,-1989474430,-1234599026,-704920490,933822926,886096349,1556709795,536213757,-1537944155,-1244279793,-768618979,-1437569105,2061478573,475196305,589183994,-2065439162,1289474171,2050179127,1519359855,242939707,1402567792,1439626107,-392767496,1326778305,655152326,-712989507,-1548816188,1425263479,1199169627,-979969059,319275719,600368008,-823536290,1660873191,1224832511,353696398,-394561451,-639186316,1164955891,370014321,-605673508,683347930,1183750405,1739268682,-1712360778,1738914397,1491913419,119518006,-1134920166,-742870331,1521403371,1560275935,-764281730,2011697879,-1558193873,1682463980,-932286600,661990158,1414676348,-2122954092,1420543418,-1075538998,-1018693719,-856590625,-1653296539,-1452660866,-1726064629,-816050107,-1670267296,999408095,573675322,-651424803,-1903206879,-122016687,642830261,1729714752,-777096897,-1464247685,918934831,-249305319,-667395607,-10116962,-395938306,1430585725,1301669886,-1213585778,-1612867872,-335390664,225866556,-1024784146,-794015271,-1177465091,-1288212502,-1026085553,933431111,47211752,-2058106411,1728139676,-1610550401,344913212,1231646274,350170572,-1953712201,2107536211,-1304469712,141938428,1069003582,1764565072,1188662554,-187323346,-770212623,1328718755,-2089349793,-1168097779,1492781431,117609533,-1182535129,1292994015,1648112672,-235430942,715339334,-615224467,1555025054,-2012772932,-2123026880,-1610984680,751909622,1290352044,-950127531,-1647059552,208946140,207222638,2065610400,610949293,1076223139,1858848669,-985445807,-478557394,597568799,-915145943,2099702856,-1481216705,-1279199650,-1260054865,1917251996,1658617787,-1686644999,730200359,-1211802482,2036447778,1277191390,-127050993,1131997110,1868090685,1980006888,985144532,-13031457,1023709465,-291510878,-975722016,-767445428,1834461471,-1270233166,-858065153,1609153568,-685269658,-1165245968,-1087178047,-1370557520,-1729028241,1575752439,828178763,223912586,-535546670,-319792307,1971866939,723108593,722152731,941262612,-1841604470,-1862417882,1279859381,-864716926,264378361,1051853143,-430987524,-1954275732,54374351,-1159739523,1622310758,1683711823,-1815751842,-272327718,-470007267,-600825412,1178352483,-2097857485,-136561686,-1289434613,1880620873,-1764550583,1945987591,-1668592283,996024365,1634191391,1066661832,-289545672,-1262585034,2030376416,761475568,-218961238,-1079771291,-1497303559,1314305374,1590506495,597131173,1330428850,-604779229,-141602579,-1876193682,-565916662,1820878926,-2085137039,243152143,887091640,-2037768358,-1634994967,986877268,1381952530,192305606,687651544,-232695710,877024365,1940955821,308031940,-543975716,-1409585818,-1486063948,-1548812207,-1800885635,-1654822090,2068978684,1920906012,672287475,1755121300,1683890510,-1264223789,955820058,1220497892,-812057877,-1216240533,-1491679857,-1851728793,-427874644,1032667294,1917929310,750084502,147931164,349351006,1534520119,1009553797,914012509,208242236,-763840601,1610553899,-1721581318,-402527230,1150530844,-1913368992,1169078347,1462061025,-1718673429,2143297940,197550348,-177164883,-142413631,-1394521873,1945727142,-2117952478,-1753778201,-220431766,-1327829288,1692301182,1032196601,247273380,-1648545596,-1845334925,-1157772583,-437995801,1022142994,488247253,1739595388,-631368428,1131965105,1462872692,198119367,-1924077729,957329046,564677590,189154016,1605874105,-169972522,-492386489,1999342924,-2104461307,-1238278228,-2129155280,-1627197808,-1390268859,539155393,-1610714757,-1673026202,1904707113,-1713011440,1403645921,-1448145975,-840811358,-1964442787,-143784768,1192147050,-63386825,-1466480403,-861074647,1304519306,-1853405933,228498901,1861744008,69122566,-758383967,1335360081,-407918178,-2105610395,-2018659502,819651113,-958960465,1919758393,1733683139,-720047105,-795190039,164178398,1465962739,-118657094,1289713295,-883100434,-1234225568,473556401,1815710636,1008369140,1163324416,-1719846537,670671482,-1755025745,676444175,1064215517,447069693,-2097925478,-1746519677,1057638174,-204879172,-889212986,1145019401,-1205997031,-373716461,-665470881,971443903,-663331032,222264634,-1621340888,766306434,-1774454365,-883224134,-699739967,-1678274336,814005633,-1544322146,-2062644753,-772154923,1531390412,-1107308637,-1226021495,-1363195010,-594160822,-1265780245,2145068875,-190826512,-759195568,1492823894,-1211427729,-1226481245,-1409002985,-615122928,-2013874435,630974054,1595145941,899885151,-1831155434,253702267,-1412386281,-682284218,-1532829474,-70929648,937230173,1815186954,213466201,2000513563,1475369237,-98751221,-886110622,-1512515134,-43996747,155687391,-66947279,1760735229,-1759711892,219488088,1929442651,-35291100,-829083929,1092108081,960814706,1740888110,-1541682298,-374648244,1334624615,449491063,813905135,-906580386,339421346,-1908449301,633910584,-137879578,-3845383,1682002932,207485789,-1085765144,-473959283,755343521,-825829615,1069882575,1635264907,599467475,-178302979,384998941,-2003712988,2091137009,-140235070,908842576,-728529301,1831396004,-1105854750,1786090901,1723784768,1213478139,-935386829,958092872,1244698472,-886901811,-1924205570,-724368815,-75165332,111436309,448524474,-755526724,1987033304,1259279317,1168063596,-709200401,-1642408764,1031534483,876849417,1980350342,326659622,-965769492,2120029184,2041760255,-1858354883,763743154,293042011,1605799544,-1419891971,1824810124,732102345,-287653992,489714291,1703558351,742241743,1193501193,740680342,1756824787,1543285869,-639476194,306588416,-2040304110,1264238119,-1775275926,-1573729147,1407171671,1471398721,-1696583406,548307588,2109561693,-1638246001,1620299160,586514933,-585107676,-1089911681,-2032667283,-79846690,1360223407,-429591353,265388208,1603625499,2083621976,-1759055892,-1376421438,182450983,-431028835,857681580,1308189350,-1992772862,-779220052,-2141134420,521857882,1436389206,-208143557,601402947,-208279243,-1882288993,-1385094275,-2039497084,2014010607,-701791634,1530530405,-1267983754,165459509,-1080447982,1917587603,1186495604,1345246180,-1974053774,-494131618,739520427,-180451786,-1348836648,77855142,1050356551,774341095,1979689455,-2025924371,913936595,1613866229,780939445,-608691028,-1399223334,493283131,-1600376522,1316934350,-384029744,1468924574,-622033683,1160706819,-1011563537,-476942590,427168513,-62696886,1811144015,-1222494334,-1716177036,-1986241597,1793759701,-1382471505,959878126,-1963331303,465502599,602343895,-1733338997,-1087240422,-1129537558,944226135,996452348,1182471415,518618515,-453821306,-175725709,1232252006,-1329956650,-1284080067,1097034965,-818504791,1523185599,335325082,-1930547279,-1166440947,-1690437949,1426049430,-134854847,-1905589301,-786825146,731883311,-1919239601,1994438105,-782190289,882394526,-1083946648,-101355940,-2056087835,-2035095648,-778270134,-1714260065,-615558346,913972863,1099782109,-2074110254,2040133651,-1725706686,-272825113,-875809988,1273419133,1374411204,-578817938,-902894326,-493336206,1884484090,697198825,-496001187,-25860286,-1371016499,1068658752,819916399,-1498609845,-480153803,1122239820,-964765169,-838109792,857895113,1599455806,-1261354965,-1242199715,2095736750,-1756041029,-1901828092,2071009750,794804389,1029671355,930022677,1722913844,-558170944,844233069,-641554421,-447062180,879617956,1625160205,1207556982,-88359776,-9496655,218051823,589300279,1840686501,-1788736822,-1808417310,2028685039,573210130,-534266763,-1540487458,-66067052,-289825578,1667101827,-1035676888,-73587134,-1161400981,1968639989,1055549345,-160950346,-1378650653,-1701430761,678359480,-1490101277,-837139334,1374928656,-941311122,-690491220,2053827929,1444871544,794157924,-324004181,466647385,-396427445,-187445955,-130142416,-148292448,588245394,170103730,-1022157889,-2022606016,1576624121,-212427100,-1263714131,1220045100,-6216537,-1376988037,-2113786910,-1084536553,1290063771,-1790337598,2082418724,1781492818,785125486,469524015,-1046691,-377226385,1103052581,-278510339,-220749517,939771234,-1037219390,-1187413988,120561560,-551184549,1973181933,1576749980,-1624850501,794474011,-115714783,2029554160,840784071,-1188193660,-711252906,434101855,-1522761144,-1761825571,2077168401,-991338280,2118605253,-873163153,-455851075,2007589224,-1941118423,-2136422175,-559400659,754029332,1873052787,331824150,-2088763733,-949848109,949854846,-1678963109,1537454170,2005114649,795209549,2042231541,-1720539922,-1859366800,-131967513,-125068969,-289265275,1714401554,1898168718,341923835,1284610105,297887550,-162281461,-1670261087,-842295475,-78320474,1068921477,-691026378,-645063681,314165190,-1043463635,-45063167,1584907226,-1463769714,-411697554,1430696922,1917906243,-1611817511,128170124,1043363245,-1171273130,1412031352,-1787885916,-895484001,-1468809762,-394554965,-446383478,1008375887,758710178,-1874690185,691997493,-956439113,-669180650,-1832531613,-535988972,-1269092490,580031929,-1755126244,1317672017,-452084550,1159406639,1798439904,909356588,111208051,171367305,-1320165202,1623907703,-2053646107,234755679,781079653,-895174404,-1146505484,1421256972,145372185,1794187415,-1381739425,1851689949,1586550617,-904467906,-849569256,374386347,1507384266,2047713030,696329100,-2017199776,728276698,1553539524,-249262533,-1553347770,-372851859,850115684,-981973404,-1169181510,-378725605,-365370948,-1381403589,149018975,660807374,-1913785658,-2098290940,1496253145,1334816376,-1097198534,-164603202,572570039,907186593,-1402845598,-1040756397,1085289414,1359669352,456488826,-948685378,415727491,1729289977,-126007487,-1448721418,-521601394,1795148700,-128542923,-2138972452,-16494339,-392781097,1451926786,1236121137,-471931916,1788152927,1432564939,-2024027699,-199271894,-867804301,80051819,1019877718,86591767,-383937033,-1163767251,645855701,1819770303,48420586,874345265,936812919,271187084,-477665715,1445017438,493856390,-712781949,1858580083,-669690589,929157363,-1479836232,1452824625,-50899677,-1533425914,642509035,1439044438,1760115549,1670279270,-1342209969,-687793040,1081769778,-1807958065,-1905604434,-1508885239,1142636663,-1649156638,-145066394,-514069590,-1619406294,1437624423,1407804373,1078374087,1170435298,1086140299,1971639932,-180385149,-1070690361,-2139608852,-1129420222,-396993883,-1266453705,-195145943,-1415058837,1844055734,196192239,-1842694939,-1435334729,1869326550,-537317847,-2126635631,-1784580019,1094291181,1809192567,61780893,1205828822,-1506995196,-2067659939,-180888379,-1284260447,-1102530414,-533380357,-1217829914,-1806172748,-1372964611,-1928614075,1852217439,-1566991602,1939321584,-2043817013,183496609,-332207187,1138482681,324347965,519966651,-1068658373,1304827517,1763158181,2103901471,-1216345433,1589253765,-1420920022,1854929406,1375293033,1585612929,1783614378,-722312913,-1539177559,915890163,1648626563,995242515,-1372256781,20353509,1037946923,1115581520,-1598789903,-697364521,-1957116228,1500862871,38946589,-1435118470,625819615,-54873523,1375745528,1285455384,-653383149,1847151539,-1874230667,351184695,-699194693,-126108273,2041914625,-1349978420,1164533228,-719673826,-1237125868,551277791,-1154337250,219872448,1957549832,-842296443,-555603027,847069888,-663658984,-1714771848,1659568925,-881576786,-493317759,1132262164,-1443827600,-1062425559,-842368489,-61376167,-2015446553,-418047144,340109690,147799868,-141657021,-808115479,-268626309,2144607062,-1072022546,-1647638145,-1176029896,-187517045,-5824145,660897773,932327669,-1369505137,2057565755,-742578072,151457146,1596513641,-1378013025,-1003446709,-1980972589,-1200565061,146445735,889626905,-506094541,-695609358,-1620438902,336141225,-1956165905,767737957,-153430691,1064800920,-1291678662,-366993223,386848172,-2060486390,1367277052,2073910823,1521191011,-1563031873,1578255440,1425908474,1963380694,-298466054,-414888567,-1599178965,128827765,327411215,2106719655,-338584364,-1590907873,-337549,-1682352698,-1226936501,-268994687,-1881947504,-289951831,1736021636,-1811923967,-1894788717,-547503159,400213989,939592338,919911923,-778219067,1502919988,-1349521489,917369875,1334636190,-1065608518,-1139938574,-1825644952,1574829325,1901524745,-1756107808,-525208165,1211784299,-1234969199,-90327019,1968268767,265528040,-314099147,628079849,-1880410278,-128758116,-245408146,1501945392,1372323571,764198321,-159777325,1043160985,-8748414,-981898278,-1427117611,-1072783365,-1717594444,237295587,-1410945976,-979894913,-1988355249,698864805,-832977336,-1700825874,-387141740,-556022474,1513593320,614707636,477086016]