43,1938063318,-1168540265,-1605915293,-958898376,-1727323836,249144952,-824376151,-1197557801,-1397891602,937048420,-587267031,-977134170,-743741614,2073822817,1451370604,-1480204204,-61461736,-174074272,-442942544,1463111655,-77830489,-988373744,-626836231,-1853812092,1260403067,-620828759,-1143225382,-1114365810,-208630231)
ar[7]=new Array(267611278,702510525,2017767054,-187119592,-1916483969,281930461,-1934309325,-231478831,-2065771378,-338348802,-1063689189,-2088999784,-625617065,-1652893807,-185050719,1843252100,263357400,-1522884210,-1934487761,-1193941090,2108592680,-913464466,-891658941,-135571126,1790322852,1716816632,-1788954348,1669704265,-1978419189,-1651384070,-247786464,-1145437768,711964469,965261945,-927551618,-1690227194,-1257706471,-455599031,-106761732,-201143730,-1735793472,-1635705962,-301304019,1423496295,1727196986,-1248581567,-1393152126,44896819,1630797080,-233034109,-1916483969,281930461,-1934309325,-231478831,-2065771378,-338348802,-1063689189,-2088999784,-625617065,-1652893807,-185050719,1843252100,263357400,-1522884210,-1934487761,-1193941090,2108592680,-913464466,-891658941,-135571126,1790322852,1716816632,896549444,-2007911163,644009719,1427223754,-1839314282,1968934634,-1480204204,-61461736,-687597212,-9446817,-1702737855,-137532625,460095333,-741456097,-953635317,-1292907740,-1874026607,1527006126,-1890756636,-883281324,-652482327,226950882,-1282439216,-246356197,686888946,1766731165,2090917581,2080168685,840678115,1064467729,2066115214,-1070016324,-679968767,-1684347519,961144206,376647409,262735188,-2013922947,-2010848222,-486239388,754509258,-435333537,-1334347085,-917195500,856078192,1046872648,-1469257576,-1125971468,1854760243,-1981396292,-406859920,222954950,-599990970,-453850885,-1234696625,-1871756679,-1874026607,1527006126,-1890756636,-883281324,-652482327,226950882,288944521,-1072145970,-520664147,-1333019196,551717725,1156249256,840678115,1064467729,2066115214,-1070016324,-679968767,-1684347519,961144206,376647409,-338384116,-316863652,-1113708746,1789907220,-912836084,-1777567484,1319145878,-424950360,-624273682,-47907262,-1541047312,2029781824,-835310304,-387636579,-2132429830,2097515538,2033714533,-1893745817,-1820528711,1856810729,1793383455,1242737501,1290234524,-113879543,2064567762,-978776625,2142554773,-242952641,935937350,-742886003,-1895453993,384699175,937787977,-1519315338,476103610,-109195570,530993263,-1144994477,-1659723402,241244642,-1596398495,-1566318600,1502523118,26441445,815437241,1070388029,-1842468392,1838455645,-880296579,750393423,1251452911,-14191944,2090560175,-1811642540,1854720917,-1374650537,-1242104883,509163265,1448500792,1384316323,-1916483969,281930461,-1934309325,-231478831,-2065771378,-338348802,278568487,-462369952,-292122136,785235238,-831159145,-1937391277,-2026071231,-1791605787,1247745129,-1280628104,1000231821,358960223,2138211450,335558744,-1605330252,1046006497,-113475787,1622181645,-364698076,114588084,-2012295127,-1870306394,972798412,-1481539637,1132880553,-1849565994,-419969306,-2114308052,708533413,-1506549918,-1427271278,-1286097206,1841585243,-173712195,-497413355,-575444185,1441428104,-398949830,-1361526396,1445510546,-106598611,2116080942,-266959047,277137686,-374834740,144427700,662705079,375240011,-694449022,1522561053,840629497,-1254941059,-405338455,1218857114,1016431271,2057656098,-1544211062,-619092579,-751832675,-1028467777,-1258045858,2051064672,-628199266,190955296,-598929303,-325496105,1269297684,-859787106,-936800556,639296871,797142017,-1641479349,-1594979688,698690675,1669384343,1938063318,858210992,-1505050018,2114171278,2096824822,1219627703,-839619413,919736180,-285365046,159558655,-1410542622,390155064,-1675371455,-360977336,490238887,-785489558,1655583569,-1909506398,-157924975,644009719,1427223754,-1839314282,1968934634,-1480204204,-61461736,2012925994,-1643792163,-959198150,-209726981,-1779166729,-660512145,-1839314282,1968934634,-1480204204,-61461736,2039811592,-758784087,143978488,-1633891932,-693599951,-1266978339,2030649548,-1018807512,-1272606115,-852933309,-1962128875,-597522226,-1829104165,1106410764,947504353,370044944,733421880,-768647967,-427787262,-259234492,1938928858,1194966480,558494276,-1565976451,-138899339,-328914595,-881199248,-1748483743,-468022541,-319646628,-213557847,1999225406,1087080433,-324376321,-74932072,-1384227766,1506036076,465090151,-1544211062,-619092579,-751832675,-1028467777,944182206,-1028284356,840119561,-1463393773,194347726,-1924536336,1098745090,1769321296,-406859920,222954950,953729782,-2013290067,-802220673,42339531,426438105,-900402340,-889373304,433319614,1617828483,-970580806,1542527203,712136482,-292122136,785235238,-831159145,-1937391277,-2026071231,-1791605787,1247745129,-1280628104,1000231821,358960223,1272525927,-1831392763,434221377,-690772239,644009719,1427223754)
ar[8]=new Array(-1839314282,1968934634,-1480204204,-61461736,941066764,722659749,-1427271278,-1286097206,1853385248,-42815478,-406859920,222954950,-599990970,-453850885,-1579088295,1412389314,-419969306,-2114308052,896642937,-667996563,1938928858,1194966480,-1962128875,-597522226,-1829104165,1106410764,947504353,370044944,733421880,-768647967,-427787262,-259234492,1938928858,1194966480,558494276,-1565976451,-138899339,-328914595,-881199248,-1748483743,-468022541,-319646628,-213557847,1999225406,-918131623,-1566127353,-136464066,151621493,815437241,1070388029,-1842468392,1838455645,-880296579,750393423,1044716412,-185813776,-274550242,-1434000295,-106761732,-201143730,-703446626,-732475221,1656672680,654721754,1823204127,409373928,-619227240,1727698750,-1021701455,554090000,-1829104165,1106410764,947504353,370044944,733421880,-768647967,551717725,1156249256,968412326,1279512317,-1209629467,1539495823,-1390412908,-230339648,-625617065,-1652893807,771258524,-685797215,-364698076,114588084,369859473,-1356722652,1093029784,1389213947,-1088413174,-1225633570,-1628056788,-1715546659,-1320563670,-51305001,-625617065,-1652893807,771258524,-685797215,-364698076,114588084,289303902,-1406704192,-439727312,-2061878545,1714437591,-2146357671,-1890756636,-883281324,-652482327,226950882,242038889,96370737,-1370187514,74292342,-498791273,210546607,815437241,1070388029,686888946,1766731165,-685470621,-1340898018,856078192,1046872648,-1886233862,1927602973,-381280157,1098501289,-895010807,-1810237065,-1320563670,-51305001,-625617065,-1652893807,771258524,-685797215,-364698076,114588084,289303902,-1406704192,-133943208,1921326484,870147721,1987384483,-406859920,222954950,-637293522,1845753574,742058,-791919743,-618582245,1870226865,478039896,431082552,1453890233,-2075944451,797142017,-1641479349,-1594979688,698690675,1669384343,1938063318,858210992,-1505050018,2114171278,2096824822,1219627703,-839619413,919736180,-285365046,159558655,-1410542622,390155064,-1675371455,-360977336,490238887,-785489558,1655583569,-95471281,949791410,1648133451,-1439474846,-113475787,1622181645,-364698076,114588084,-1998491456,-2097124673,-626622331,-681820147,-106761732,-201143730,-1544211062,-619092579,-751832675,-1028467777,-1490106539,-1074915143,-866924424,-1411635550,892680100,1512880547,1388168973,849199570,458886829,1588476282,1290234524,-113879543,2064567762,-978776625,2142554773,-242952641,288944521,-1072145970,-520664147,-1333019196,1811770823,1178688203,-521309502,-1911852709,-597359578,-1065250202,1214046953,254734501,1883383609,705391428,1318493608,1694712386,-1146678786,228716849,815437241,1070388029,-1842468392,1838455645,-880296579,750393423,391710086,-1275643805,-129931637,-1024162687,2033714533,-1893745817,-693599951,-1266978339,1767411676,1971640513,-1427271278,-1286097206,1841585243,-173712195,-497413355,-575444185,1441428104,-398949830,-1361526396,1445510546,-106598611,2116080942,-266959047,277137686,-374834740,144427700,662705079,375240011,-694449022,1522561053,840629497,-1254941059,-1437371809,156343504,-1390412908,-230339648,-4881547,1770389374,-1087878185,-1538962164,-1168033335,270889082,-345350383,-1139297516,1895721032,154858505,405894743,971632282,-1530369100,-506659848,-1829104165,1106410764,947504353,370044944,733421880,-768647967,-427787262,-259234492,1938928858,1194966480,558494276,-1565976451,-138899339,-328914595,-881199248,-1748483743,-468022541,-319646628,-213557847,1999225406,-1764126418,1122873521,1005632245,280762688,-1544211062,-619092579,-751832675,-1028467777,1550814986,-1775043722,1015528374,-1499641509,-866924424,-1411635550,2033714533,-1893745817,-693599951,-1266978339,1767411676,1971640513,-1427271278,-1286097206,1841585243,-173712195,-497413355,-575444185,1441428104,-398949830,-1361526396,1445510546,-106598611,2116080942,-266959047,277137686,-374834740,144427700,662705079,375240011,-694449022,1522561053,840629497,-1254941059,-1449425562,817057436,292578843,-1858939132,-1544211062,-619092579,-751832675,-1028467777,-771675214,-2101370201,-1384340919,480470262,-1541981202,-191064655,-1567742446,1257350341,1887730910,2064834811,1035963216,-312587765,13073684,509028418,986727711,-1538042889,-869527072,-1383629701,558494276,-1565976451,-138899339,-328914595,-881199248,-1748483743,-468022541,-319646628,-213557847,1999225406,458876668,-1247648850,1995650534,722813431,1466588228,-2056777570,644009719,1427223754,-1839314282,1968934634,-1480204204,-61461736,1382719537,886663629)
ar[9]=new Array(-647690082,975693748,-1702737855,-137532625,1930580297,1841586850,458886829,1588476282,1290234524,-113879543,2064567762,-978776625,2142554773,-242952641,288944521,-1072145970,-520664147,-1333019196,1811770823,1178688203,-521309502,-1911852709,-597359578,-1065250202,1214046953,254734501,1883383609,705391428,1343659938,821848024,869918266,-1352466986,644009719,1427223754,-1839314282,1968934634,-1480204204,-61461736,7260561,-1378465219,446527492,-443976091,-106761732,-201143730,-703446626,-732475221,1767411676,1971640513,-1427271278,-1286097206,1841585243,-173712195,-497413355,-575444185,1441428104,-398949830,-1361526396,1445510546,-106598611,2116080942,-266959047,277137686,-374834740,144427700,662705079,375240011,-694449022,1522561053,840629497,-1254941059,-1714881030,1671863107,-1390412908,-230339648,-4881547,1770389374,-1087878185,-1538962164,-383026136,-511319790,917324968,-44614457,143978488,-1633891932,1269297684,-859787106,479142639,816869836,1035963216,-312587765,13073684,509028418,986727711,-1538042889,-869527072,-1383629701,-1735793472,-1635705962,-301304019,1423496295,935937350,-742886003,-1895453993,384699175,937787977,-1519315338,476103610,-109195570,530993263,-1144994477,-1891944757,102506155,-1260516493,-433052268,-1544211062,-619092579,-751832675,-1028467777,944182206,-1028284356,-680704706,-1405883593,2033714533,-1893745817,-1702737855,-137532625,-978266086,626169737,797142017,-1641479349,-1594979688,698690675,1669384343,1938063318,-1735793472,-1635705962,-301304019,1423496295,242038889,96370737,919736180,-285365046,159558655,-1410542622,390155064,-1675371455,-360977336,490238887,-785489558,1655583569,1880890951,64705387,754509258,-435333537,-1334347085,-917195500,856078192,1046872648,1058364258,-2137926987,-1702737855,-137532625,1930580297,1841586850,-406859920,222954950,2024447527,-1743985225,-802220673,42339531,426438105,-900402340,310148154,558281219,2114171278,2096824822,-278317653,-516344318,-292122136,785235238,-831159145,-1937391277,-2026071231,-1791605787,1247745129,-1280628104,1000231821,358960223,-433118587,2116125396,644009719,1427223754,-1839314282,1968934634,-1480204204,-61461736,-1349122500,1874630760,-406859920,222954950,869161108,-1385644604,-1311456773,744200674,-1916483969,281930461,-1934309325,-231478831,-2065771378,-338348802,278568487,-462369952,-292122136,785235238,-831159145,-1937391277,-2026071231,-1791605787,1247745129,-1280628104,1000231821,358960223,973966853,-2133966414,-1845606175,1217038656,-1499279394,26523409,1617828483,-970580806,-1591651891,-939524392,711964469,965261945,-1381118737,-1424122478,-1777455580,1495655272,-213264178,2079530119,-391607451,-666550555,-106761732,-201143730,1105549148,991450977,2024447527,-1743985225,-802220673,42339531,426438105,-900402340,-889373304,433319614,1811770823,1178688203,182504443,271068220,1352519096,-1221832622,1319145878,-424950360,1938928858,1194966480,-1842468392,1838455645,-880296579,750393423,109232003,425140134,1974013151,1617699869,-1159574481,-513876154,2033714533,-1893745817,288944521,-1072145970,943861055,-1608046297,-751832675,-1028467777,-1490106539,-1074915143,1314545567,467077357,-439727312,-2061878545,2064408970,1563954643,-419969306,-2114308052,-1253279699,983282036,-1874026607,1527006126,-1890756636,-883281324,-652482327,226950882,242038889,96370737,-1568779292,200139857,-42307067,-555193529,-1499279394,26523409,1617828483,-970580806,-1591651891,-939524392,711964469,965261945,-24355104,-99716027,-1427271278,-1286097206,2059244039,-841930266,-1955713806,-2108489090,-106761732,-201143730,-150208107,-814964235,1823204127,409373928,-1153368496,992503983,-88301299,856368282,-707391031,1477627121,631684108,-516194142,-1057804831,627655769,-1874026607,1527006126,-1890756636,-883281324,-652482327,226950882,-1282439216,-246356197,686888946,1766731165,2090917581,2080168685,840678115,1064467729,2066115214,-1070016324,-679968767,-1684347519,961144206,376647409,222804110,1925090679,1704621659,-208159817,644009719,1427223754,-1839314282,1968934634,-1480204204,-61461736,-1703612284,-1722197738,1253136620,591276218,143978488,-1633891932,1269297684,-859787106,1388168973,849199570,458886829,1588476282,1290234524,-113879543,2064567762,-978776625,2142554773,-242952641,288944521,-1072145970,-520664147,-1333019196,1811770823,1178688203,-521309502,-1911852709,-597359578,-1065250202,1214046953,254734501,1883383609,705391428,1687034553,334612370,-2097555468,-1486377176)
ar[10]=new Array(-1544211062,-619092579,-751832675,-1028467777,-720264314,1627936125,1555626847,-353132800,1747093639,605871460,1098745090,1769321296,-406859920,222954950,-1933202429,-937729219,-1874026607,1527006126,-1890756636,-883281324,-652482327,226950882,-1282439216,-246356197,686888946,1766731165,2090917581,2080168685,840678115,1064467729,2066115214,-1070016324,-679968767,-1684347519,961144206,376647409,1431479173,1004179481,2012289718,1991247985,215314893,1809309540,-113475787,1622181645,-364698076,114588084,2049688152,-915885022,114434449,2132689452,-866924424,-1411635550,2033714533,-1893745817,-693599951,-1266978339,1767411676,1971640513,-1427271278,-1286097206,1841585243,-173712195,-497413355,-575444185,1441428104,-398949830,-1361526396,1445510546,-106598611,2116080942,-266959047,277137686,-374834740,144427700,662705079,375240011,-694449022,1522561053,840629497,-1254941059,1222400833,1513748642,-14047374,1980353112,754509258,-435333537,-1334347085,-917195500,856078192,1046872648,-1042927804,-1759752737,60411317,1011311535,-866924424,-1411635550,2033714533,-1893745817,-1702737855,-137532625,-978266086,626169737,797142017,-1641479349,-1594979688,698690675,1669384343,1938063318,858210992,-1505050018,2114171278,2096824822,1219627703,-839619413,919736180,-285365046,159558655,-1410542622,390155064,-1675371455,-360977336,490238887,-785489558,1655583569,-1121129948,345723922,-940903896,-459202742,-1544211062,-619092579,-751832675,-1028467777,-771675214,-2101370201,829976411,1790178389,1394404513,1592011722,-1779166729,-660512145,-1839314282,1968934634,-1480204204,-61461736,2039811592,-758784087,143978488,-1633891932,-1702737855,-137532625,-978266086,626169737,797142017,-1641479349,-1594979688,698690675,1669384343,1938063318,858210992,-1505050018,2114171278,2096824822,1219627703,-839619413,919736180,-285365046,159558655,-1410542622,390155064,-1675371455,-360977336,490238887,-785489558,1655583569,-1167969811,-1991330879,754509258,-435333537,-1334347085,-917195500,856078192,1046872648,-178338461,-757401363,-1702737855,-137532625,1930580297,1841586850,-406859920,222954950,2024447527,-1743985225,-802220673,42339531,426438105,-900402340,-889373304,433319614,1617828483,-970580806,1542527203,712136482,-292122136,785235238,-831159145,-1937391277,-2026071231,-1791605787,1247745129,-1280628104,1000231821,358960223,-40009721,312513502,-1893086898,2114806141,1319145878,-424950360,-624273682,-47907262,-1541047312,2029781824,1951120333,-1335825887,1270762213,1196573073,-775347258,-725162328,-1334347085,-917195500,856078192,1046872648,1036015479,1901738898,-1702737855,-137532625,-406859920,222954950,-637293522,1845753574,1626082270,1726529509,2024447527,-1743985225,-802220673,42339531,426438105,-900402340,-889373304,433319614,1617828483,-970580806,1542527203,712136482,-292122136,785235238,-831159145,-1937391277,-2026071231,-1791605787,1247745129,-1280628104,1000231821,358960223,-2089952717,-386851072,-1923243203,-816881355,815437241,1070388029,-1842468392,1838455645,-880296579,750393423,-1114317062,2091121445,-380477106,-2115693914,-1320563670,-51305001,-4881547,1770389374,-1087878185,-1538962164,572843820,688995533,87424724,125830753,-703446626,-732475221,1656672680,654721754,1823204127,409373928,-1153368496,992503983,-1829104165,1106410764,947504353,370044944,733421880,-768647967,1617828483,-970580806,-333344385,744113932,558494276,-1565976451,-138899339,-328914595,-881199248,-1748483743,-468022541,-319646628,-213557847,1999225406,1087080433,-324376321,1804317912,1431768547,-113475787,1622181645,-364698076,114588084,-1791451079,430937138,-1702737855,-137532625,1930580297,1841586850,-1116805400,1644615924,-419969306,-2114308052,-1253279699,983282036,-1874026607,1527006126,-1890756636,-883281324,-652482327,226950882,-1282439216,-246356197,686888946,1766731165,2090917581,2080168685,840678115,1064467729,2066115214,-1070016324,-679968767,-1684347519,961144206,376647409,-1867848042,-311938779,1025851095,-670096585,-1390412908,-230339648,-4881547,1770389374,-1087878185,-1538962164,710057273,-123601980,402079315,-1132452823,2033714533,-1893745817,-1702737855,-137532625,1937150338,572979775,797142017,-1641479349,458886829,1588476282,1290234524,-113879543,2064567762,-978776625,2142554773,-242952641,288944521,-1072145970,-520664147,-1333019196,1811770823,1178688203,-521309502,-1911852709,-597359578,-1065250202,1214046953,254734501,1883383609,705391428,1493618314,343844953,1793087050,-325265766)
ar[11]=new Array(-1544211062,-619092579,-751832675,-1028467777,1523952093,-1905162726,-2747776,-463276272,-106761732,-201143730,-1544211062,-619092579,-751832675,-1028467777,-1490106539,-1074915143,-866924424,-1411635550,892680100,1512880547,-164055746,1349213217,2030649548,-1018807512,1241444450,-85817423,797142017,-1641479349,-1594979688,698690675,1669384343,1938063318,-1676921917,1345912434,-861060677,879867761,-1123852387,-45744091,754509258,-435333537,2114171278,2096824822,-1794806533,147844541,-1480204204,-61461736,340296875,1543446256,1515491532,1281075749,-253089920,-1022554460,1098745090,1769321296,1937150338,572979775,797142017,-1641479349,458886829,1588476282,1290234524,-113879543,2064567762,-978776625,2142554773,-242952641,935937350,-742886003,-953280843,-1964321450,215314893,1809309540,1617828483,-970580806,-1591651891,-939524392,711964469,965261945,761604424,200991135,-1283951549,-826070860,-106761732,-201143730,-150208107,-814964235,1823204127,409373928,-1153368496,992503983,-88301299,856368282,-964128058,420683755,-453160975,-1009371339,-1277876525,-498485341,166236386,1809661293,-556173495,942684015,-992110871,-668638229,426438105,-900402340,310148154,558281219,2114171278,2096824822,-358413990,1464549805,-1480204204,-61461736,-371131524,-1542037422,-593328827,-1763632799,-829967971,-1379892493,670288870,-2100346977,-955153969,549079934,-2065771378,-338348802,-978070873,-1315137516,-1193566631,820905405,-1556060849,547376535,581746051,-2003721781,-1342271822,1822626459,1411119659,-1761536759,1001999982,-1119689731,768512677,-820294146,1492149236,-222908485,175762930,961797416,1592920783,-1799717148,1260906127,-1092381191,937048420,-587267031,-1017491255,182045036,-1829104165,1106410764,947504353,370044944,733421880,-768647967,-427787262,-259234492,1938928858,1194966480,558494276,-1565976451,-138899339,-328914595,-881199248,-1748483743,-468022541,-319646628,-213557847,1999225406,1208934684,1866288887,-1143361640,-1599231533,644009719,1427223754,-1839314282,1968934634,-1480204204,-61461736,-1934515977,-339424202,1433922120,-1447692677,1098745090,1769321296,-1477013535,-1522715242,-978266086,626169737,797142017,-1641479349,-1594979688,698690675,1669384343,1938063318,858210992,-1505050018,2114171278,2096824822,1219627703,-839619413,919736180,-285365046,159558655,-1410542622,390155064,-1675371455,-360977336,490238887,-785489558,1655583569,-823136105,-1142364194,868763494,-879443648,644009719,1427223754,-1839314282,1968934634,-1480204204,-61461736,1708542102,-210535823,-1359829960,-1900147292,-1541981202,-191064655,-1567742446,1257350341,1630797080,-233034109,-1530369100,-506659848,-1829104165,1106410764,947504353,370044944,733421880,-768647967,-427787262,-259234492,1938928858,1194966480,558494276,-1565976451,-138899339,-328914595,-881199248,-1748483743,-468022541,-319646628,-213557847,1999225406,1224560155,2047623864,1457418242,1063773004,815437241,1070388029,-1842468392,1838455645,-880296579,750393423,1532169695,-1447246624,-1702737855,-137532625,460095333,-741456097,1152279984,-928441104,2024447527,-1743985225,-802220673,42339531,426438105,-900402340,-889373304,433319614,1617828483,-970580806,1542527203,712136482,-292122136,785235238,-831159145,-1937391277,-2026071231,-1791605787,1247745129,-1280628104,1000231821,358960223,653236087,1274049216,-1118281267,-1757957348,-247786464,-1145437768,711964469,965261945,1128395474,1655562899,-1818395381,683497463,2033714533,-1893745817,-693599951,-1266978339,1767411676,1971640513,-1427271278,-1286097206,1841585243,-173712195,-497413355,-575444185,-602509974,-850124145,263357400,-1522884210,-1934487761,-1193941090,2108592680,-913464466,-891658941,-135571126,1790322852,1716816632,-1950468182,-1493260366,2101340189,-922558398,644009719,1427223754,-1839314282,1968934634,-1480204204,-61461736,121131172,-1745219622,-1808212461,802974632,1009865461,1831827782,-1702737855,-137532625,-1829901726,-265855504,1054938622,1470660045,-1986799014,382029655,-1272606115,-852933309,-1962128875,-597522226,1501023704,-495717809,-1916483969,281930461,-1934309325,-231478831,-2065771378,-338348802,278568487,-462369952,-292122136,785235238,-831159145,-1937391277,-2026071231,-1791605787,1247745129,-1280628104,1000231821,358960223,1907339671,1098096496,-1390412908,-230339648,-625617065,-1652893807,771258524,-685797215,-364698076,114588084,-1470896425,-1114487187,-343945389,12657162,169923487,-2060443568,-752618325,378692283,-1272606115,-852933309,-1916483969,281930461)
ar[12]=new Array(-1153368496,992503983,-1829104165,1106410764,947504353,370044944,733421880,-768647967,-427787262,-259234492,1938928858,1194966480,558494276,-1565976451,-138899339,-328914595,-881199248,-1748483743,-468022541,-319646628,-213557847,1999225406,-878702425,-571534350,-548747703,219150723,-1544211062,-619092579,-751832675,-1028467777,-771675214,-2101370201,644179094,-905914949,1098745090,1769321296,-1477013535,-1522715242,-978266086,626169737,797142017,-1641479349,-1594979688,698690675,1669384343,1938063318,-1676921917,1345912434,-266959047,277137686,-374834740,144427700,662705079,375240011,-694449022,1522561053,840629497,-1254941059,-239104625,1196202311,1982652138,403474284,-247786464,-1145437768,711964469,965261945,-676101027,1187942532,1164907272,-873909534,-1468292486,1084041059,277337514,-612533880,-406859920,222954950,869161108,-1385644604,2024447527,-1743985225,-223430234,879691717,1530009107,674528440,631020473,-522502045,-394943218,709788461,1290234524,-113879543,2064567762,-978776625,2142554773,-242952641,288944521,-1072145970,-520664147,-1333019196,1811770823,1178688203,-521309502,-1911852709,-597359578,-1065250202,1214046953,254734501,1883383609,705391428,888615952,1194256916,215314893,1809309540,-113475787,1622181645,-364698076,114588084,-1070631315,299029933,-1282936903,1325616831,-901071245,-1347449600,-1567742446,1257350341,1630797080,-233034109,-1530369100,-506659848,-1829104165,1106410764,947504353,370044944,733421880,-768647967,-427787262,-259234492,1938928858,1194966480,558494276,-1565976451,-138899339,-328914595,-881199248,-1748483743,-468022541,-319646628,-213557847,1999225406,1736203209,-2102880693,-1880743001,419057025,210438389,-1003257966,-1544211062,-619092579,-751832675,-1028467777,1574029199,-170910710,-2076093494,-605071096,2139416042,614888941,2033714533,-1893745817,-693599951,-1266978339,1767411676,1971640513,-1427271278,-1286097206,1841585243,-173712195,-497413355,-575444185,1441428104,-398949830,-1361526396,1445510546,-106598611,2116080942,-266959047,277137686,-374834740,144427700,662705079,375240011,-694449022,1522561053,840629497,-1254941059,-1336217265,-897377766,1319145878,-424950360,-624273682,-47907262,-1541047312,2029781824,-1135043646,-69581703,1895721032,154858505,1398235773,-1808318917,-1933202429,-937729219,-1874026607,1527006126,-1890756636,-883281324,-652482327,226950882,288944521,-1072145970,-520664147,-1333019196,551717725,1156249256,840678115,1064467729,2066115214,-1070016324,-679968767,-1684347519,961144206,376647409,-338384116,-316863652,-1235299857,466716933,-1286794254,1957400118,-1544211062,-619092579,-751832675,-1028467777,149228368,-853280219,516019244,1931396491,1604733428,-541666051,1895721032,154858505,-829967971,-1379892493,-1530369100,-506659848,-1829104165,1106410764,947504353,370044944,733421880,-768647967,551717725,1156249256,840678115,1064467729,2066115214,-1070016324,-679968767,-1684347519,961144206,376647409,-539254398,1474517617,24398255,251070862,1599488003,240557665,1319145878,-424950360,-624273682,-47907262,-1541047312,2029781824,1428632203,-373864843,-389439522,1649558386,-858072489,266911541,-1702737855,-137532625,-739417422,-1119836258,-213264178,2079530119,1656672680,654721754,1823204127,409373928,-1153368496,992503983,-1829104165,1106410764,947504353,370044944,733421880,-768647967,551717725,1156249256,840678115,1064467729,2066115214,-1070016324,-679968767,-1684347519,961144206,376647409,-2080973681,-727406563,264824675,-119522454,288944521,-1072145970,943861055,-1608046297,-751832675,-1028467777,-771675214,-2101370201,-617234834,-384131697,1696101427,-887022131,1448500792,1384316323,-1530369100,-506659848,-1829104165,1106410764,947504353,370044944,733421880,-768647967,-427787262,-259234492,1938928858,1194966480,558494276,-1565976451,-138899339,-328914595,-881199248,-1748483743,-468022541,-319646628,-213557847,1999225406,1087080433,-324376321,28338972,-1876292882,815437241,1070388029,-1842468392,1838455645,-880296579,750393423,1789131234,-1896005186,-1702737855,-137532625,460095333,-741456097,153641342,71495166,458886829,1588476282,1290234524,-113879543,2064567762,-978776625,2142554773,-242952641,288944521,-1072145970,-520664147,-1333019196,1811770823,1178688203,-521309502,-1911852709,-597359578,-1065250202,1214046953,254734501,1883383609,705391428,1666238626,1762122988,1965446213,-1471614591,-247786464,-1145437768,711964469,965261945,-64611725,-552381099,-234268285,-664054676)
ar[13]=new Array(1837812471,-1004750925,821605233,-415625434,-106761732,-201143730,-703446626,-732475221,-744651542,-1641406599,-1916483969,281930461,-1934309325,-231478831,-2065771378,-338348802,-1476350750,742594036,686888946,1766731165,-602509974,-850124145,263357400,-1522884210,-1934487761,-1193941090,2108592680,-913464466,-891658941,-135571126,1790322852,1716816632,1681365851,-377051711,754509258,-435333537,-1334347085,-917195500,856078192,1046872648,-2032804557,1203624140,-106761732,-201143730,551746967,-556951232,-1371290270,1383561390,-1073552075,-2089179263,-1065745744,-1579789348,267611278,702510525,343495069,618712514,-1916483969,281930461,-1934309325,-231478831,-2065771378,-338348802,-1063689189,-2088999784,-625617065,-1652893807,-185050719,1843252100,263357400,-1522884210,-1934487761,-1193941090,2108592680,-913464466,-891658941,-135571126,1790322852,1716816632,996456046,1506020159,644009719,1427223754,-1839314282,1968934634,-1480204204,-61461736,-685175818,-1325927369,-1702737855,-137532625,460095333,-741456097,153641342,71495166,458886829,1588476282,1290234524,-113879543,2064567762,-978776625,2142554773,-242952641,288944521,-1072145970,-520664147,-1333019196,1811770823,1178688203,-521309502,-1911852709,-597359578,-1065250202,1214046953,254734501,1883383609,705391428,1194526546,1253639057,1005632245,280762688,-1544211062,-619092579,-751832675,-1028467777,-720264314,1627936125,90797931,-552873341,839513889,-1812919507,1048339067,-1010991609,1269297684,-859787106,479142639,816869836,1035963216,-312587765,13073684,509028418,986727711,-1538042889,-869527072,-1383629701,558494276,-1565976451,-138899339,-328914595,-881199248,-1748483743,-468022541,-319646628,-213557847,1999225406,-1764126418,1122873521,250665738,-763610586,754509258,-435333537,2114171278,2096824822,-1794806533,147844541,-1480204204,-61461736,1734920334,-851511103,913018953,612481256,-116790160,-401970579,-87850695,-283923450,-978266086,626169737,797142017,-1641479349,-1594979688,698690675,1669384343,1938063318,858210992,-1505050018,2114171278,2096824822,1219627703,-839619413,919736180,-285365046,159558655,-1410542622,390155064,-1675371455,-360977336,490238887,-785489558,1655583569,367771215,-306625636,-1175670151,2119885685,815437241,1070388029,-1842468392,1838455645,-880296579,750393423,-561920494,-1501376308,-406864777,1456979489,-106761732,-201143730,-703446626,-732475221,-744651542,-1641406599,-1916483969,281930461,-1934309325,-231478831,-2065771378,-338348802,278568487,-462369952,-292122136,785235238,-831159145,-1937391277,-2026071231,-1791605787,1247745129,-1280628104,1000231821,358960223,-751752447,1113663228,702092443,2011294966,1617828483,-970580806,-1591651891,-939524392,711964469,965261945,-1445676143,162557187,-1477750277,-2034308787,688005958,657876509,72600029,-1377231261,797142017,-1641479349,194599336,1747652477,1241444450,-85817423,797142017,-1641479349,-1594979688,698690675,1669384343,1938063318,858210992,-1505050018,2114171278,2096824822,1219627703,-839619413,919736180,-285365046,159558655,-1410542622,390155064,-1675371455,-360977336,490238887,-785489558,1655583569,536396376,-285735103,-1418878011,65953464,-1544211062,-619092579,-751832675,-1028467777,-771675214,-2101370201,550452673,1093668379,-1541981202,-191064655,-1567742446,1257350341,1887730910,2064834811,1035963216,-312587765,13073684,509028418,986727711,-1538042889,-869527072,-1383629701,-1735793472,-1635705962,-301304019,1423496295,935937350,-742886003,-1895453993,384699175,937787977,-1519315338,476103610,-109195570,530993263,-1144994477,-2147169975,-1241971698,644009719,1427223754,-1839314282,1968934634,-1480204204,-61461736,502609715,1736183597,2033714533,-1893745817,-693599951,-1266978339,1767411676,1971640513,-1427271278,-1286097206,1841585243,-173712195,-497413355,-575444185,1441428104,-398949830,-1361526396,1445510546,-106598611,2116080942,-266959047,277137686,-374834740,144427700,662705079,375240011,-694449022,1522561053,840629497,-1254941059,-1204910805,1192803532,754509258,-435333537,-1334347085,-917195500,856078192,1046872648,-362483146,223110161,-406859920,222954950,-599990970,-453850885,-1234696625,-1871756679,-1874026607,1527006126,-1890756636,-883281324,-652482327,226950882,242038889,96370737,-1106499889,1358730778,365700654,2033304761,-1735793472,-1635705962,180868836,127681735,-624273682,-47907262,-1541047312,2029781824,-736509381,-262781389,-406859920,222954950,869161108,-1385644604,-693155104,1177079996)
ar[14]=new Array(1325991643,-1745435441,-1194953543,-952407354,-2113950169,239687145,884489353,-183051213,-1463245344,1599873943,947504353,370044944,-1069598424,2041879314,-97450341,
1319954673,1403932617,-1244697206,-1915799874,1073472678,1586021949,314526807,-742020048,984806187,-3168584,-1562310074,709312477,1829341289,1647188635,167835784,-1830418150,1260888608,254536042,-1041324283,-618582245,1870226865,478039896,431082552,1191132508,1271932252,-1427271278,-1286097206,1841585243,-173712195,-1334157141,-1814587507,-419930450,-2143103427,551717725,1156249256,268593608,1073170178,-1544211062,-619092579,-751832675,-1028467777,907450099,1825074682,493700867,-294235168,-1060895815,-1560981246,-1220455479,-1370657070,2033714533,-1893745817,1156501776,1352801811,897516218,12732644,-906359755,-2015218123,703086961,-1610596817,-1890756636,-883281324,-802514371,-1830032673,408164254,3811677,-992110871,-668638229,426438105,-900402340,-1628891909,1202115090,337627834,481018267,-225926078,47258719,589835101,1349535064,-1197557801,-1397891602,-25551694,-1070878081,-732187738,1065399970,-1971591168,-556934655,937048420,-587267031,1951411583,-214066588,-1495860944,423569125,20984720,394667516,120618319,-112063422,-1890756636,-883281324,-652482327,226950882,288944521,-1072145970,478944275,-83377753,-751832675,-1028467777,-299804918,-221410736,1550115145,597900506,-1475016261,-1652572098,-1420882159,1065733144,-1311456773,744200674,1104241906,1439988422,1014953930,-1691835213,1841585243,-173712195,-497413355,-575444185,-56721476,1232991400,1912006654,896336777,-624273682,-47907262,1666480694,-1410776900,-127410511,485999790,128838326,-1997610887,-766019556,1296836385,855452175,1271186697,-595659999,974304104,1880021326,1564430708,566415533,351823707,-932478515,89335060,-1971170172,411441515,-136837005,-360319284,-1295752937,-1299183514,1092526945,-595937834,-969354540,-1921443081,-707269700,1203413443,863761955,-1405068033,178355757,955213337,-392657960,-1863299177,-1445359064,1927810890,-1749497317,-180728390,1051873569,-796322391,-158810350,783831344,-229621872,797264106,-1508930283,1869012413,429289597,1966641190,-696919743,-2030137311,1356463987,743424117,894030130,-2119954117,1104241906,1439988422,-889864229,-675672444,975821261,1443288489,-249083472,1760862843,986727711,-1538042889,-2075738088,2104603086,-1115314403,401895108,-1857097449,-266607060,-507915230,1415383940,1069885398,1725850913,-1155964692,-752637064,-14585070,-1753940680,936954917,-1404336911,-1853139144,-665071812,1727196986,-1248581567,31136881,-654557152,-1361526396,1445510546,1590167177,-143567802,561151711,155154982,1008461106,1378420722,-1853139144,-665071812,-349158191,-235678917,936954917,-1404336911,-1853139144,-665071812,-349158191,-235678917,936954917,-1404336911,-1853139144,-665071812,215706478,-1044368481,1430939302,-2111525672,-1705787149,1663955841,-756497970,-915693355,-156231919,-1946433817,1723425090,-790075731,-611798760,-1943751843,-1953697306,23698674,-54709521,1462158741,-1080403534,1218861771,1314545567,467077357,-133943208,1921326484,226378633,45374425,1314545567,467077357,-133943208,1921326484,226378633,45374425,1314545567,467077357,-133943208,1921326484,226378633,45374425,1314545567,467077357,-133943208,1921326484,226378633,45374425,1314545567,467077357,-439727312,-2061878545,-1839907911,-1501391178,1373487739,-1913892337,986727711,-1538042889,537236471,1841142879,-13931987,-1757688536,263357400,-1522884210,-1934487761,-1193941090,-1483715375,974371523,-423733545,412553670,1762573589,-1826491434,-40895195,-221874284,801233280,405170589,1761322359,-1453040529,-483448342,839465957,802404646,1017974725,773792255,-451989476,288944521,-1072145970,-706507934,-718980739,1505984508,-1276009873,580711798,1359054224,-751832675,-1028467777,-149031422,1911826079,1467481581,-404514633,-715735229,-196820873,2033714533,-1893745817,-653995227,1123760234,-992110871,-668638229,426438105,-900402340,-850408628,-1087218975,1811770823,1178688203,-521309502,-1911852709,922694504,1330610811,274490676,-925327369,897269712,1037680263,287414341,1863561652,-829051613,2034248148,1991726108,614195669,-1599863244,364336521,-1093494777,383519359,-1377338892,-1328641933,-1735793472,-1635705962,1546265440,1907437219,-1745109841,1307933628,-1337134750,1962322608,-624273682,-47907262,-1541047312,2029781824,-505589114,1761299392,-715735229,-196820873,2033714533,-1893745817,-653995227,1123760234,1931660086,-2042366632)
ar[15]=new Array(-1890756636,-883281324,-652482327,226950882,1727196986,-1248581567,-522660677,1462663640,1841585243,-173712195,-497413355,-575444185,1036015479,1901738898,975821261,1443288489,-1673784566,1276438943,-2101098787,-1957994101,-1271652998,-1721480375,1890471964,-1384007421,-245264138,1703516174,-407124792,-588905684,-536089481,1765980103,-2106697171,1203086854,-323336573,-100634380,-1885498717,699771902,-982845442,819940443,-642245156,-310393365,-1916483969,281930461,-1934309325,-231478831,1211702094,248971203,-602509974,-850124145,-1119704919,163792630,-1891861326,-257927163,-1334347085,-917195500,856078192,1046872648,-1883794802,449629840,-1865332529,-887427891,964708444,-1123714388,932292351,1362155443,-223430234,879691717,1056776482,-988404085,-1455423403,782210217,-992110871,-668638229,-655597397,-75264202,728636830,-468871016,2086136652,1986779839,-1594979688,698690675,1669384343,1938063318,-884091337,69104335,-1710463355,1072368551,-848036709,1939905626,-642986383,227690561,-1039640535,1828130189,331587124,1581100243,1244136538,-1724564966,1180385027,481718569,-782202764,2102143036,-1868653890,1582912562,948826629,-1862450354,-1943818734,1463114637,670288870,-2100346977,-1594979688,698690675,1669384343,1938063318,-419930450,-2143103427,1237725031,-90506386,1555983604,-1410305154,1669384343,1938063318,-1168540265,-1605915293,2082105679,1625172987,-1754526735,-381065892,581746051,-2003721781,-1342271822,1822626459,-933299455,1324783515,1001999982,-1119689731,768512677,-820294146,1492149236,-222908485,175762930,961797416,-246953736,-843660092,-1916483969,281930461,267611278,702510525,304195100,-593980265,-768288771,1889947987,447550594,-292879944,-1175484504,-215809473,1166248021,-1250503921,442679028,1223594579,-808581294,1541581110,-685470621,-1340898018,856078192,1046872648,1319145878,-424950360,-1745109841,1307933628,-813263293,-575278888,609598708,-153534546,1451613364,2005244064,-610679139,198758043,1200735838,1658429187,-1620383187,-969256531,41087977,-2101464321,-1791613411,2044205685,-624273682,-47907262,-1541047312,2029781824,935937350,-742886003,-1895453993,384699175,937787977,-1519315338,476103610,-109195570,551928819,-569306400,-1049823492,-159163493,-595502726,457014103,-1835905230,-1486002738,-234246411,2118627455,-1072581923,1229036261,-729280741,-646667193,-1234150073,839872042,1477518826,1316412945,413360926,-731622568,1269297684,-859787106,1679328778,1996603438,-1842468392,1838455645,582350206,-1335989985,-808581294,1541581110,1036015479,1901738898,-1702737855,-137532625,1664904676,-2004857251,982520397,-1515746383,1178965417,1161905152,-1839314282,1968934634,-1480204204,-61461736,196889873,67959944,1817894840,1893131918,-585871585,346482003,566972694,-1728810046,936954917,-1404336911,-1853139144,-665071812,-619227240,1727698750,-247786464,-1145437768,711964469,965261945,-676101027,1187942532,-520664147,-1333019196,-428600118,-1243250623,-138899339,-328914595,1623586429,444486242,551928819,-569306400,-975812873,386559992,1994079566,276343844,-1911621855,-784395838,2007910755,-1377234646,1341628842,-1769016433,986508726,141392898,-987580318,-1335804608,-231804961,-1011512759,-1791613411,2044205685,-624273682,-47907262,1666480694,-1410776900,1938928858,1194966480,-923361640,-664929242,1563917851,1289435571,1621472759,-384517122,1884564940,1102762724,-878298741,1271330133,133068642,562578634,-1377078791,1986939980,-17708608,168640674,-1334347085,-917195500,856078192,1046872648,2121705052,1898077046,1162107186,1759244521,1833215247,-1746533443,875246065,1752858094,1918001538,1244782812,-102066785,1184628147,1919718658,-1061825847,1048339067,-1010991609,120618319,-112063422,-1890756636,-883281324,-652482327,226950882,288944521,-1072145970,1762336966,706016637,-751832675,-1028467777,232771402,584043398,758338451,-1435752950,755263002,-1917243733,-1202110919,1521303080,1306873064,-1846250215,-817442812,1311870545,-131919664,-1733706521,-4881547,1770389374,-1087878185,-1538962164,1763705496,153610633,2114171278,2096824822,-234176118,248318928,1567092981,-1422048293,388222921,-1112128751,-1636014764,1022496007,2142686499,-1975848022,-1852476406,669392684,-958259608,1474863508,-1839907911,-1501391178,1841585243,-173712195,-497413355,-575444185,1036015479,1901738898,975821261,1443288489,-1701075829,-492957290,708533413,-1506549918,-223430234,879691717,-1774205012,1598681422,-961830229,108153680,-577619851,932809470,2063831785,577905349,441447747,1571753080)
ar[16]=new Array(1403932617,-1244697206,-1915799874,1073472678,1586021949,314526807,1208721720,1763331343,-3168584,-1562310074,709312477,1829341289,1647188635,167835784,-1830418150,1260888608,254536042,-1041324283,-618582245,1870226865,478039896,431082552,1191132508,1271932252,-1427271278,-1286097206,1841585243,-173712195,-1334157141,-1814587507,-1676921917,1345912434,2347998,-1045571736,-1643884826,1204642934,-1842468392,1838455645,-880296579,750393423,-755918501,-1932882474,-300932724,1965036971,-1702737855,-137532625,1930580297,1841586850,-974257375,1693792583,-1342325818,-649914378,-1404952901,746028283,1891059057,1030351187,1211702094,248971203,1036015479,1901738898,120618319,-112063422,-1890756636,-883281324,-652482327,226950882,-1806235979,-933038457,1277711383,-769221918,2043895762,-925028518,-1835905230,-1486002738,-234246411,2118627455,820591575,1725148973,1119891462,-1508610776,214691752,-1200166725,841587989,-1491211642,1488055797,-1331156931,-1309422011,-1039811173,1767411676,1971640513,1373487739,-1913892337,986727711,-1538042889,1305468735,-1261314187,408164254,3811677,-992110871,-668638229,426438105,-900402340,-1177338450,748955679,-1737348899,1105719962,170590830,1685258381,-4881547,1770389374,-1087878185,-1538962164,-1087029781,1975311186,935937350,-742886003,930741619,872548209,-894164943,912290138,-1047512756,1750184815,1666548560,491451857,-1835905230,-1486002738,-234246411,2118627455,-1930971021,1084419582,-28603881,-107601749,1427947153,1165502918,2114196614,1202701391,-343400567,1186060521,460095333,-741456097,-39362892,1689036953,195646409,-126077814,1767411676,1971640513,-992110871,-668638229,426438105,-900402340,1187077725,-1646789868,40303892,-1320813759,-2877502,940324432,426438105,-900402340,-1216399812,1108261733,-1499578442,-1696515352,399747261,-1195881421,-2101098787,-1957994101,-1271652998,-1721480375,-1202773164,346622145,-245264138,1703516174,-407124792,-588905684,-536089481,1765980103,-2106697171,1203086854,1575002173,1490030139,1581448797,-1573972003,-925596823,1616723180,-15137321,1687353031,-490242308,-1698840108,-56637010,1936625587,-1594979688,698690675,1669384343,1938063318,858210992,-1505050018,-1334347085,-917195500,856078192,1046872648,2121705052,1898077046,-1710588751,1587854074,470530996,-1544096422,1172413265,-1288884728,387829079,-23909080,-2027127994,180288995,-870235407,159879501,1228606062,-463894117,621151288,-2058362423,1239421873,-668228582,-1467987318,1589166139,-711740429,649783014,-125012791,-713868918,2046239034,-1566547538,-1065076007,32980682,2052113507,313380465,1918821241,899186827,-1829709525,1030239580,1933654157,-615252143,-1199163039,-1827397078,1471593693,1637196430,422573194,2021059007,1388168973,849199570,-974257375,1693792583,-935843729,1729250314,-1905584556,278800039,-1277876525,-498485341,166236386,1809661293,-556173495,942684015,-992110871,-668638229,426438105,-900402340,1187077725,-1646789868,40303892,-1320813759,-2877502,940324432,426438105,-900402340,-1216399812,1108261733,-1499578442,-1696515352,399747261,-1195881421,-2101098787,-1957994101,-1271652998,-1721480375,1358920568,1958710045,-536089481,1765980103,-2106697171,1203086854,1575002173,1490030139,1895006346,-537970213,-1737348899,1105719962,-1180558765,-253092190,-943619556,2073204766,1809629306,2032076038,938357579,-1939729873,-394943218,709788461,-1829104165,1106410764,947504353,370044944,733421880,-768647967,-427787262,-259234492,-624273682,-47907262,1666480694,-1410776900,464693738,1391929741,2043593762,1868099716,-49907129,665128763,952265886,1775500737,-778529953,-148331905,-321850505,1608232317,-1954258057,-2122160470,-1405811245,-544582806,-1634405003,-559922039,-329485810,1160647415,1767411676,1971640513,-1427271278,-1286097206,-802220673,42339531,426438105,-900402340,-889373304,433319614,-113475787,1622181645,-364698076,114588084,680519983,1225294502,-1645656814,-222276946,-1421299827,334303315,468163889,-84033991,-1427271278,-1286097206,683727346,-686982031,-2006678215,1933848566,-1427271278,-1286097206,-1704258624,770799452,1166427316,1198016517,1388168973,849199570,1068180093,-2054295328,1130212721,-1919851721,1488582289,1269864351,897516218,12732644,669709979,-1693544208,-472902353,-1589076347,-189996078,463341657,1619583249,942582866,986727711,-1538042889,1305468735,-1261314187,408164254,3811677,-1268746833,-320241283,581112990,1331835073,1299334856,-1746956413,1055919906,-415783015,382906765,-2114892455,-1842038958,1215965770)
ar[17]=new Array(-1503270995,1734347713,-1658463451,1777067629,1292632971,-246632397,-707391031,1477627121,631684108,-516194142,1905619771,2062324175,797142017,-1641479349,-1594979688,698690675,-653448391,-425419616,935937350,-742886003,2063239809,-712906896,-113475787,1622181645,-364698076,114588084,-1903381467,-1295404210,-1820528711,1856810729,1098745090,1769321296,551717725,1156249256,268593608,1073170178,-1544211062,-619092579,-751832675,-1028467777,907450099,1825074682,-1053385255,1287811275,889455641,-1486050705,-1220455479,-1370657070,2033714533,-1893745817,1156501776,1352801811,897516218,12732644,-906359755,-2015218123,703086961,-1610596817,-1890756636,-883281324,1248792678,-1882687738,-97450341,1319954673,1343148312,291779948,2064567762,-978776625,-863438694,1488594784,1656601095,128403606,-1187386784,-1047037534,-747036510,-1448364736,2002258342,-960299203,2077431368,-1962037193,-812544714,1922720957,-1507648928,396673435,-611798760,-1943751843,-1129367679,-740929803,2026226736,-2085894487,-1144914569,1722046065,161474264,-1062614383,526076454,1341634781,-1187386784,-1047037534,411355923,-669919351,1841585243,-173712195,-497413355,-575444185,1319145878,-424950360,-906658800,2147063417,-1842468392,1838455645,-880296579,750393423,-1587652765,850933214,265366948,-1043309746,468913779,1040196781,-870261171,2112321683,-1839907911,-1501391178,-802220673,42339531,426438105,-900402340,1187077725,-1646789868,40303892,-1320813759,-1407423964,-453269282,-2877502,940324432,426438105,-900402340,-1216399812,1108261733,1142272936,-59716176,-1885498717,699771902,22015272,1034891211,2002258342,-960299203,-611798760,-1943751843,1999716613,-807608148,-240248807,878249865,1384506209,-795633858,1372987988,-214044544,-864076200,-670886450,301311843,-974214854,-1885498717,699771902,-925596823,1616723180,-15137321,1687353031,-490242308,-1698840108,195646409,-126077814,-1641468427,17011047,1811770823,1178688203,-521309502,-1911852709,-1816138605,511174248,-1116524491,1540227423,2072875292,418428151,-1544211062,-619092579,-751832675,-1028467777,-774793384,82398107,-1816138605,511174248,-1116524491,1540227423,1496859419,1071177579,-406859920,222954950,755800872,-1072802779,-624273682,-47907262,-1541047312,2029781824,-349158191,-235678917,936954917,-1404336911,-1853139144,-665071812,-1427271278,-1286097206,-147185019,479735074,-494921586,477163916,564045332,2028468047,-406859920,222954950,-1933202429,-937729219,195646409,-126077814,-338431196,-253338642,935937350,-742886003,-1895453993,384699175,-1398897473,1524834081,214180033,1357086323,-1950041605,-1203707491,840629497,-1254941059,1319145878,-424950360,-624273682,-47907262,-1541047312,2029781824,-1398897473,1524834081,214180033,1357086323,-1950041605,-1203707491,840629497,-1254941059,-1702737855,-137532625,1985160106,1241042052,-1842468392,1838455645,-880296579,750393423,-1080403534,1218861771,1314545567,467077357,-354515898,968224687,-765499889,1575844522,-400261876,1612551843,11680051,-1643007794,486001326,638963678,1887730910,2064834811,1035963216,-312587765,195646409,-126077814,-672143535,1004046028,-292122136,785235238,-831159145,-1937391277,1080160386,778139948,468732759,-85783489,-274103888,1551567154,-1334347085,-917195500,856078192,1046872648,-2010353196,-2049377809,507398164,-936624024,43911637,1638142387,-106761732,-201143730,-1544211062,-619092579,-751832675,-1028467777,-1490106539,-1074915143,1314545567,467077357,-354515898,968224687,1780216849,161631611,699079285,-1011750429,-521780396,75679697,-400037995,-634563798,-81728085,508430225,317944815,-1570558721,-936800556,639296871,-213264178,2079530119,1495841726,-438578821,558494276,-1565976451,-138899339,-328914595,-1749084766,1790700507,605713632,1529805132,1467570350,1805786164,-1297441803,-1983887680,-113475787,1622181645,-364698076,114588084,693831639,-402206389,-1871064372,653560280,1813743837,880115347,1445093921,-1357316779,-329485810,1160647415,-775347258,-725162328,-1334347085,-917195500,856078192,1046872648,1036015479,1901738898,-1427271278,-1286097206,1636668359,1315834767,-889939473,761334862,405894743,971632282,-84897438,-743837004,1626082270,1726529509,-1114365810,-208630231,1707411200,673769782,-618582245,1870226865,166236386,1809661293,-256372558,2143635746,1860305516,953360484,-419930450,-2143103427,-529828835,990603063,-889864229,-675672444,1035963216,-312587765,-1115523259,1803797438,-1046974092,-922376669,-1881301133,456830773,40303892,-1320813759)
ar[18]=new Array(-1082044476,-744226209,581112990,1331835073,1299334856,-1746956413,1055919906,-415783015,382906765,-2114892455,-1842038958,1215965770,-1503270995,1734347713,-1658463451,1777067629,-707391031,1477627121,-1885498717,699771902,1809629306,2032076038,938357579,-1939729873,-394943218,709788461,-1829104165,1106410764,-1178336951,-1355389477,1110891156,1983861462,558494276,-1565976451,-1105048887,-2097666915,-247786464,-1145437768,711964469,965261945,1225982247,-666455357,1824462337,1917135255,-1220455479,-1370657070,2033714533,-1893745817,1156501776,1352801811,-618582245,1870226865,369350661,1975791733,-1455423403,782210217,-1370068370,308687518,365417268,-1559242191,1699826844,-1666625505,-997718120,-174170499,-1315987691,-744972450,-1572441054,770881443,744377826,866463673,40740349,2107639810,-1543075884,1553415252,-419384177,-1489126343,1758755298,-1015460781,20362748,-1931908255,957614760,469701594,2019411955,1121360058,731861783,1210866183,-1022568201,-174573939,1688510064,-626116547,-1679452142,1966588096,1705357040,1175494187,66321473,-451995430,-539250763,-956291515,94743123,-1168155458,-953400911,1061861879,1711752023,185491995,-1557922417,1809774532,2047734836,-362155887,1639920039,137468826,1259479751,1163500180,1135129517,-456286051,-1652254387,-31830618,1735191584,-696987499,-293375603,1130542462,-1954154815,-1457068041,-1531141890,-672157691,147714164,357090463,-1527249059,2113511738,-1943966564,-622148037,1046860074,917477042,254486259,-1606048055,524916631,-1214505185,1579008865,-1695580040,1652380547,-269949580,-896486959,1426248813,1074501037,-1329616301,-223111621,-398046097,-2063959940,-1440212362,-1207498666,-648608393,-1043420195,-1755147441,146768593,686666433,1237363048,14273480,635579182,-419148680,1418052943,1664180453,519140429,834067771,-159982809,-1138968222,1437684426,-1517503515,1505890491,1017604078,211395656,-2034396244,806692039,-793890669,-1308323498,-1533288887,-140949579,806755290,349508952,697964723,-1200385685,1533825702,1253034523,-1458442900,-466892005,-1075726603,325201708,-856703240,412945824,842450184,644449904,1206742704,1442650723,-177651257,1858517472,-266701481,129454628,797030850,1747968085,1770800918,669663642,-1724733794,1840701351,-368376652,-714389995,1236645373,-1007129336,1351225995,1559720360,1398612357,732364543,-1939779911,-1346588594,-470534830,-873805198,-1003367689,-56415219,1220992479,-1152949561,1506981773,2024638364,-950171727,-1697534653,521180501,-1440048734,-497375959,1286344935,1830563063,-1482953302,517350978,-1031431955,-557263156,-763456541,1221421720,-1838483614,129584458,104112382,-805402381,1941295483,-660778027,1089616761,-280401195,-463013495,-1691752651,4377929,-2072398588,118445866,233756975,-307696934,-1344144276,-1484025212,-1708394476,-1214173886,-1082562664,-1958317857,1095450866,-959686546,723438431,1340097877,-1298027193,-994559896,1155681070,121316718,1224540268,563024781,457735988,-397263769,497744626,-1510456885,-1566292068,4018526,-239748363,530315278,761538650,148245571,-1873254309,-799921397,521760630,2109258615,-1734444583,-414489431,1723009195,184861292,-78327580,-741485115,649156418,1955806321,216544606,1829870289,-721902182,338928032,1396175984,1828160391,979274552,1986972828,-2070603339,152808499,1762644941,-764125037,-384955982,-325257512,-1103421233,-578734364,1869603006,-1868759494,-301622679,-1933291075,1298443724,-224257884,-360978205,127867791,-260458098,-1180004256,-556903630,-1473998276,-1104041452,1100164142,262104793,-1107473948,828484217,504588761,1385665358,-2056204161,899488588,260724968,663475744,1045835828,-1870912658,-1180004256,-556903630,-1473998276,-1104041452,1100164142,262104793,-1107473948,828484217,430808139,845067284,-2056204161,899488588,737278534,1847509098,-701670013,1058556829,-1751137432,1431899337,858942402,-1237236492,728539510,325913829,1469936413,291469258,956515108,-717750089,-290912166,554672918,1671221746,-1530268316,1878001559,417544611,-531573531,-527269569,-998356648,500376514,-1138854842,-668554216,1017422047,1467753681,-108782664,-973924638,-1625554740,1735465305,1663550013,578279368,-581454684,-569270554,-144906543,573289615,-547786628,869119966,1365871316,927243097,1654887241,718721132,-1674321123,-1065643757,-694829807,1455893566,1081925277,-1525994619,116683170,135918817,1245132438,652097316,711047136,-779492939,-1841014525,947207780,-2042516052,369190619,-2052232122,-1831400604,-1433671748,309736460,-1523060132,97416878)
ar[19]=new Array(1067503492,46895318,-1392347288,-1056848425,1654887241,718721132,1187074937,-1156771535,1652380547,-269949580,1247884522,104617353,-694829807,1455893566,247509492,-1587371087,373491485,-872426704,110732460,-1975286937,-1993039247,-126024179,-919727339,214005614,186414271,385017466,-272704019,-199559552,1244361979,-1852838622,-2050670237,-1082733833,-1290241936,351476335,-2063276235,-1653506248,2072830381,285407545,-1875294440,2090517490,1059160059,-2045180811,601371968,806999944,-1874297125,-761727067,-1412978865,-1132766591,1296362353,505460910,879283291,1692743617,552246294,841844990,-1577990910,-606045673,728320039,-1490100288,-2091762239,1473616201,-2047929763,-944928968,1994921181,-703165877,446450264,1130210918,-1898235582,803577203,1913056646,-749311987,1397595874,584598855,415400250,-717711968,-1889281132,-1916745814,-1868329231,-1765947075,1717905277,-1384803201,8889605,204339733,1539717831,-474222647,2126448186,-864379256,-80026885,-213688063,-1949958078,1847742169,1384781822,502073474,-900748302,817376437,148725312,1365362020,1387997978,1641211694,-1350599274,1505693166,-1499578442,-1696515352,1349642349,-651519958,-1772517981,-228593866,-1362507012,1415691526,2063831785,577905349,587971121,-2062720761,-1741537958,728737544,373491485,-872426704,1839176266,-2091642519,-1993039247,-126024179,483851897,-698868932,-292403316,1700471761,-1192208099,-2072519359,256487897,2120757088,1919891815,1335290507,-1885830698,1875233614,552246294,841844990,287530559,1323019939,-1140148723,660858800,1627943745,605737867,1165760248,920247669,927650663,-1603178779,-1040253763,-1725985230,659667657,1465452084,1294112134,-431220309,1517522463,-1007834312,646411878,446757748,611894427,1858603532,1347214362,-742184914,-160988104,-1220571153,279796844,-1712468852,-1344828534,-475961083,-704388488,1529308337,-1264633900,-1783330075,1717905277,-1384803201,8889605,204339733,1539717831,-474222647,2126448186,-864379256,14567616,-1817300006,1631840778,-91446818,273437002,-986634671,1672353220,-1901198167,-1786037280,-2132139257,1488055797,-1331156931,1779988728,-978014286,305350677,710875338,759943498,2130833735,-1444035251,-2042933487,-378460477,-1912821734,-297539228,172258009,344770079,-1312547732,-516014898,-2110341076,-65065042,255820019,96789308,1691498428,587971121,-2062720761,-1741537958,728737544,373491485,-872426704,2021610300,424831039,-1993039247,-126024179,483851897,-698868932,-292403316,1700471761,-1192208099,-2072519359,256487897,2120757088,-481415765,-1502081657,-299538456,1429889549,1561308254,290614161,1429507380,-1981323601,893854354,-1773822177,1459524059,-1483885329,-1180004256,-556903630,-1779100825,-922345340,-509950745,-1485481858,1842200677,258086896,831143879,1408731525,-2042884789,-1408028753,675547208,-1014022471,974669141,-1665658678,442439466,1288773073,-121120351,1190020713,-2144139859,1768333117,-877522768,-1079623386,2074175842,-1379424542,601371968,806999944,-708888955,362054119,1945221973,-99302107,78747002,1462136575,-1686276365,903082926,666483015,-1250802715,1911117066,-1938290383,-1159420466,-1379188571,-1991140232,231909877,1667555265,-871330990,-1686276365,903082926,871049491,-1318901241,1838435887,278207010,-1889281132,-1916745814,665402054,1994843667,152808499,1762644941,36495565,1463180167,1261513989,-1915258406,-2028510718,1534076266,86287546,-369386028,-639483588,-1548441139,1584742474,-267146799,1282028553,1853984594,-1940677,487634240,2624020,73760663,-1263772300,-1105357717,-1339758212,589906813,-444243331,790968637,1002172489,-1812414122,1946245783,436483181,1455445935,1084122279,1320645220,-1315365013,-2130925134,688037093,-556146252,-1270091047,-406859920,222954950,273188271,-1120546146,-2112222135,-849294339,553810209,646867334,1207332744,-1736726569,-171289935,1592578948,-394953223,-71009299,1989905390,-1211125186,-944176807,1152774721,-2101354934,1029224958,884129575,-1873162855,-1742660969,-1772165131,-907527499,-497045536,-1127658027,-2035601761,2131928730,-1299021398,-778202529,-2012234485,884129575,-1873162855,152268850,1534033819,-258312110,-158222177,-1741537958,728737544,373491485,-872426704,-1489019907,596817716,1059160059,-2045180811,601371968,806999944,-708888955,362054119,-1103349005,-1384246058,-186834426,514832736,351994923,-1601076973,287694102,98432981,-1631055457,-881567364,-1434410247,-1309867716,-1537865542,1882725065,-1307645655,701246878,-1800589353,917715407,-1284959543,445836698,-1827555162,-425054208)
ar[20]=new Array(1630948503,-1790422676,-105391446,-1112636986,-764999444,1370407548,-556146252,-1270091047,-406859920,222954950,273188271,-1120546146,-2112222135,-849294339,553810209,646867334,1207332744,-1736726569,-171289935,1592578948,-394953223,-71009299,1989905390,-1211125186,-944176807,1152774721,512873091,-1199920350,884129575,-1873162855,-1742660969,-1772165131,-907527499,-497045536,-1127658027,-2035601761,2131928730,-1299021398,-778202529,-2012234485,884129575,-1873162855,152268850,1534033819,-258312110,-158222177,-1741537958,728737544,373491485,-872426704,2021610300,424831039,-1993039247,-126024179,483851897,-698868932,-292403316,1700471761,2080907351,1569024825,-400168076,-750791883,-814747755,1112763498,351994923,-1601076973,287694102,98432981,-688783768,-1545187690,-188544985,-1481452904,502262760,1875540210,113513935,1553693343,33130501,-548225720,22078960,42095079,540817988,1390581,-883424349,1213574498,-1648816839,-291714579,1540760551,-1091030519,429732753,1169314260,-2083778463,-339399635,-85030286,-808743633,-1005999922,156312200,1952773603,406536166,-288702756,1539883721,-1950701422,-963763840,601371968,806999944,-1627966908,-1399679870,874782925,1951273278,-1850235661,-1658541343,1373421839,-309480999,626984778,1250539872,1179033507,-1582158705,-589345221,1174800949,-1853372553,-973527780,-513655614,1821985792,300840520,-456804650,-979303467,207547395,-750047987,2002168347,623304241,-587316697,-1853372553,-973527780,-1711163900,-1305212410,-1767281905,-1944118937,-1344828534,-475961083,-704388488,1529308337,-1264633900,-1783330075,1717905277,-1384803201,8889605,204339733,1539717831,-474222647,-104851271,998146544,1838966901,-552057766,-1083292878,1856121197,-1758352223,2020660400,2109486777,1117156050,-35914952,-1547018367,-1800983203,16101382,316328391,1338578639,-781367356,1621888541,1047682206,-570984344,-1494542960,-1528374554,-2071266487,-2055467863,-454678742,71508035,1019223554,-9410499,1803209003,2013434410,1533733284,540414167,-1418865190,-1303233378,865155533,-2092026680,496535655,1733449727,-1159403294,1842063298,136039711,1365386713,-1662050500,966424237,1024796955,1151023521,1703880541,227463476,-1988271499,-771327061,1267257324,545107475,1024796955,1151023521,-1051701788,360928000,1753524699,-850741549,1584742474,-267146799,1282028553,1853984594,-1940677,487634240,2624020,73760663,1703940367,-465594683,16896067,-460420768,1584742474,-267146799,1282028553,1853984594,-492094691,1720550425,-49937383,238946675,-2063276235,-1653506248,-1754036036,-1751586068,-1875294440,2090517490,1059160059,-2045180811,601371968,806999944,-708888955,362054119,-1103349005,-1384246058,-1636006891,-1798322349,-1895985159,189966141,582992361,1266954833,1196479902,-121282104,-1640045521,-1901336178,-1985326434,1281241668,-445243367,-1164421511,1750549686,-498878601,-1149911751,-444496660,2143819451,-223359685,620882528,1103601939,-830258303,1111928714,1081372754,600454676,1946245783,436483181,1455445935,1084122279,-565140290,1841606248,1401160452,-581123917,2046885930,-1660603221,855116921,-1739299359,-1403618579,281954247,8889605,204339733,1539717831,-474222647,1536002819,-1391957357,480874969,1821776481,-1380389826,791546561,-1625214564,-1701008861,-667149268,227371338,1008168212,-1993750567,-1841256405,-1044376420,-279856159,-949684276,-1855919766,2060643975,1991145896,-196203873,715057705,948585744,-572554113,-1292402973,-1379642961,-2073539754,609012507,1251589778,-984368214,-692434249,601929075,710737416,-1110460064,-497935955,-1878778503,1100508648,-744892721,1852318971,1915512184,1062247584,72159727,-1939174005,1668896156,405598524,-828478453,-139848522,-1379642961,-2073539754,609012507,1251589778,-283818288,-1233167619,601929075,710737416,1198943140,1910416578,1514623988,-2031934510,601929075,710737416,1585402757,-358914044,108482240,844266254,1128275597,-564591825,2073721386,-2028387676,1755699854,162635584,-1489586909,1965035964,-429575630,1729909034,1512766147,-305030268,-1855919766,2060643975,1755969647,1433047555,-1681964069,-1138431717,-569155294,-2110182502,887888343,203167876,1690176560,1846949384,-667530773,1634213445,1032430373,1893192194,-848549521,589131745,-577548846,1055580697,1295611208,720590207,894274666,-1258826449,517612495,612475391,2048809310,-1602721135,405662052,1056483499,2074986062,670976714,-1746401571,973573138,176618142,-949777292,-1155821811,-1003311868,1627088085,1031883567,347296504,-142997008,488383124,-247926585)
ar[21]=new Array(1032430373,1893192194,1082944764,1931500429,-1291316485,1489416279,-127371983,-1204489747,828807279,-1001631415,-147301694,1880241154,-1774002640,1948267976,184154664,-887405778,2115983627,647175146,1743957084,787179159,857699137,1051832991,-1660470532,-1985011223,-2001549018,1336755497,-630635528,-83318017,-2024696355,-1736690511,-1437242840,-43497219,-454925104,-1012173851,288566518,-548931747,216853085,1527420434,848082479,571518263,-1012776984,502877435,8889605,204339733,1506593293,986182931,-372407314,2042361952,-346352081,1982106873,-328999983,-1333480397,-2012549410,1934780568,2028759815,-1759416112,1103706979,1204555988,165122730,249659083,664843518,957642067,-2024167458,399978679,604081118,867862964,-301927885,-5
96463147,-529244491,-913843003,864971595,-522000111,-630635528,-83318017,-2024696355,-1736690511,-1437242840,-43497219,-454925104,-1012173851,288566518,-548931747,-1566903531,2059903200,-2063276235,-1653506248,1611103361,-2102722692,-1867494377,-244659630,-1076324975,-1442791552,1123545607,-622949682,1103229330,-429448155,1607874087,-1659426953,1509670568,-1867255617,934223829,-478257234,828080688,-212703202,775662829,190071172,-1893959891,1624603357,2047734836,-362155887,1713062451,1974125524,1939128813,576708272,-430246696,1990348400,742685086,-421767616,1736583631,-1232410513,-475134346,-2079735920,1539370216,1057765086,-331091906,-474218337,1147201524,634902807,193251401,-100466887,17320838,-971453605,-346369504,-1212991147,808134641,2095802803,1410351725,-26522241,151864840,1327256019,156386484,-1476943326,-1229943440,274090299,-1209910854,501985232,1200550651,1402452152,-1246376157,-482559578,1052300663,-1374295863,1261513989,-1915258406,125157570,-1243494869,-481415765,-1502081657,-854405241,-188508701,-1921020857,290345657,1192635534,-1470967090,679901395,223667967,-112437594,2092060819,-414317293,1649876934,-98820509,-2040502194,-529734847,586013729,1474215770,1300636374,1755982214,970218128,-642965240,-2127067764,-556049449,-505345828,1610741064,-1972056069,1499904368,1536088306,-1792544434,-576884024,205348944,696041219,-1024165911,1156953498,1265826738,1027579703,-906039569,-947214809,-963525405,-1098401898,-1335848948,-1384470440,205412109,30381791,1240420613,605412761,-1672293058,-1941466827,-1355707014,-1382085598,-938273351,1538846772,-1270184509,-1194359919,1893073990,-1141980897,-1563255171,227515424,-1691068125,602419012,-834253181,1735904998,-472338097,-1742442789,907121829,-106701580,1763386537,1600420939,-1859772275,649698908,-2123983703,-101627806,-967160782,-904594804,-681170814,409142463,1957226189,1212210705,-1839037959,-956870396,-769989222,667616456,962846130,-1076237982,156386484,-1476943326,-1229943440,274090299,-2073940775,803793916,1200550651,1402452152,-1985061195,-549254697,1052300663,-1374295863,1261513989,-1915258406,125157570,-1243494869,1919891815,1335290507,-464600699,-239377703,361378044,-322951454,1866310470,-537271894,-617623546,-903910960,-377338945,1258630350,96739876,-1369968894,2081912078,-1306022545,-1008762867,-451402208,1369264574,-1153626258,2001366201,759081205,1092547132,-1495696679,-2043038244,-727337268,-406445297,-1143577649,-843612873,1668143789,1794179651,1009001469,-1728935729,-440969240,-2043942780,328952082,-1889281132,-1916745814,665402054,1994843667,152808499,1762644941,1414539076,-660490093,1523905848,-885217926,-2111024065,-49561919,-2037719845,-1463827980,-566905850,-728487016,1803450062,-1067087103,1427432211,1180745448,1866310470,-537271894,-62643271,-430939295,1908964751,1659461449,-334411106,-1756006878,1934310150,-395836116,831953235,1113864906,1640139834,-690144206,-2032085873,-1476200913,398308560,1914633509,1736583631,-1232410513,-475134346,-2079735920,-418024893,129177268,-1431551809,787677295,-1750434214,-2100380570,1247648191,-127978015,831953235,1113864906,-1863515444,-1461316340,-2032085873,-1476200913,398308560,1914633509,1736583631,-1232410513,1383345962,329148995,-272995801,1316892531,-420961547,-1857363123,598545259,498276703,474911357,-1021797604,1771830507,325651128,1039343910,-1278956626,-1348125035,594664138,-1878778503,1100508648,223327867,1945441364,-702313702,-1767944151,-113029769,415945901,-2142179630,1412757052,-1737879380,-1596503086,1252297837,1511979584,-2057302151,1452892893,1682234695,-1325538233,174367425,-1127907085,-125023341,-193991544,-623351787,-603770373,-666169118,-456450201,180896827,-1331434976,1117488484,99042083,-1040119003,36248567,110732460,-1975286937)
ar[22]=new Array(-1993039247,-126024179,-8311948,1486833586,803681552,-1342843374,-522942496,-544892579,1268659535,-1937576603,1870697956,228711414,1320367234,-658645890,-1429385796,687582997,638895216,-1536002068,-2065854131,20309725,-1001439521,-1650325999,1987177438,245405582,1872587170,-1318475972,1539563926,2046360503,1254911350,542421413,90968142,1818752970,1127652450,1758733300,2000753814,-99546449,-1900804773,461421681,668839659,-1047079903,69327838,1551153166,-154360781,-154050524,791517718,-335482167,872843608,365226303,-415811429,-331529732,-950742284,588472568,308010587,-1456028772,1545408498,-1049521812,1414539076,-660490093,-589206791,-1517887658,2007006232,482379221,-521493019,-1406462500,1272421692,-1290694225,-1306512674,42450506,920441297,1396561734,174367425,-1127907085,-1436486764,1269270846,-452011539,-1504769213,-451937410,1407441332,-1859024079,1565236463,-28988609,2036846129,-1092323509,-117920368,1426621168,592277212,64829680,1736803941,-746524821,-1487316359,1028456839,1030266004,985121091,-77754681,774546637,203274698,-1523707947,-1214808000,-763048824,1496447854,1517659919,2090672390,-1840988865,-930693653,993822441,957897840,-1916483969,281930461)
process(ar)
}
start()
//-->