-
Notifications
You must be signed in to change notification settings - Fork 17
/
move-zeroes.py
61 lines (48 loc) · 100 KB
/
move-zeroes.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
import unittest
class Solution(object):
def moveZeroesWithExtraSpace(self, nums):
"""
:type nums: List[int]
:rtype: void Do not return anything, modify nums in-place instead.
"""
zero_positions = [pos for pos in range(len(nums)) if nums[pos] == 0]
zero_positions.append(len(nums))
for n in range(len(zero_positions) - 1):
for i in range(zero_positions[n] - n, zero_positions[n + 1] - n - 1):
nums[i], nums[i + 1 + n] = nums[i + 1 + n], nums[i]
return nums
def moveZeroesOld(self, nums):
"""
Do not return anything, modify nums in-place instead.
"""
start_zero_pos = -1
for pos in range(len(nums)):
if nums[pos] == 0:
if start_zero_pos == -1:
start_zero_pos = pos
elif start_zero_pos != -1:
nums[start_zero_pos], nums[pos] = nums[pos], nums[start_zero_pos]
start_zero_pos += 1
return nums
def moveZeroes(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
zeroes = 0
for pos in range(len(nums)):
if nums[pos] == 0:
zeroes += 1
else:
nums[pos], nums[pos - zeroes] = nums[pos - zeroes], nums[pos]
solution = Solution()
print solution.moveZeroes([-1278640323,349172856,1873509219,2086212774,0,-1001344505,-61069976,746705870,-173131555,-1898820175,802998965,-916055673,344084770,-1664334387,-1886907515,171107295,-2065649057,-1628881728,-1900147601,-342880452,-2037018488,-104769833,0,0,374941067,536619007,-298730590,-1594869648,1855390876,904830187,-809158725,-1923547142,1340100626,953054962,1195315949,0,1281604841,58893147,2109018765,-928102085,-348541385,1222161829,-319162010,-1229679355,635148638,1343064576,1235762604,808863719,-1399893584,262412042,852755753,2122991509,-439470997,1284528791,0,-1255542315,1381099667,-612012457,1158700697,-1931432559,-382355048,386876825,-410932959,-881191573,2108126972,66895034,571651517,-807893976,1722089493,0,-686780868,1749687634,-578975209,789489601,-910418255,-1284665174,-95463312,1575944713,-2147416931,-1895923493,-1305298050,536339908,1613600218,1380993216,-1389605087,-1561287616,586284425,1988071814,-411494200,-1468158575,-117756488,-2078953097,2112227122,-1554628163,1073601549,0,-1945613105,2024306048,260377551,303840526,2106775566,1465173078,-1856515303,-1933869156,-145319420,998098307,233448984,-1624681488,571381564,-1969777720,1695635559,-224338460,-236362001,0,0,1167627266,355011667,-1323161355,-1220178183,-1080267678,-836889144,-1713383646,-648709606,799661756,0,-1405868588,-998194303,912175518,-1351405732,-1471855298,-252275297,1146995794,816911487,2132257149,-2127117451,-1975571195,-1376976583,-865857126,-366862873,-1896430429,245910764,1399907420,-2071787381,-1511126693,1557046904,-1838664657,824831179,884511262,0,0,696002272,469874424,-1312748814,0,1635457437,544184652,-1545429571,-1546662659,1538312056,1569144364,1804600139,-248580588,339766471,140988732,0,-1546632932,663739017,1497810208,1094625149,689650695,-485204264,-1627088752,-47063629,-2042354156,-398895887,0,-585455983,-1899927866,1467825504,162675752,0,1448736868,-1234046306,1419299246,-1273920081,1305998189,-1479461299,773085051,-1490880109,-2126675885,1011412171,2046273842,1040403070,-1384559696,1353800402,111011565,667637874,2081145416,914481894,1386974685,-832723235,0,0,-873860757,1940743902,924865890,-489994845,806414888,0,-1151380347,-2117970200,1632216127,-136903447,1317044477,554044309,1538684866,592161538,733284188,0,-243797962,1929235471,-775561936,1492425132,172330731,-1227865049,46695531,334413189,0,0,878586594,0,2013463772,46141711,425794132,-935829125,-1640036312,-548978618,-1961028473,1019289710,206564690,-1844102407,-1028042008,-1913819442,0,622078756,0,-1724364247,29367172,-1610702716,-13076196,559905513,-1100366976,-1725057025,-231184835,1825642178,370036750,-1916225269,0,2095067170,-670531670,-266166228,1573494254,-597461631,-288948870,1460262227,-589043257,-1711219924,1130924771,-2041036825,677620355,-1974163126,-794692098,1093762609,1419652173,2100818743,476719797,67047787,0,2140073168,1311334095,-1952346273,629708865,-232284998,302926675,1559052157,0,1194900276,252635546,-970132373,-1160197092,854708011,1543753449,-1105849238,-121175525,0,773245736,-1985177066,1579098064,0,-675862443,49371162,0,-472168646,59986902,-1926886842,-1661117237,749460209,-2104674736,-1762415993,-472394038,939397358,-1725498058,1364173568,165215685,-1577597249,144432191,-945241688,-1408443929,1740650781,-1148726790,-239844818,-525303992,1034617685,1752030984,806842303,-104798838,-1033759709,-973648425,-2003806702,66330363,0,1895753643,1972825141,1743563367,-940558065,2143866506,194450912,0,-1670610981,700243548,-878051665,-1045328066,1424975262,48269379,264865552,-728959770,-1486595899,-462922463,-271034218,-2144038129,796052709,1962908853,352605981,-62922652,1052825154,840796556,-1483287473,0,1651076850,763522786,1969978796,394822621,-887643153,0,793331035,-1872252503,2134847425,-849083001,1501703484,1826642032,-932295604,1036141317,0,0,654273674,-1139043062,2000920323,1941990490,-1060994405,-281251016,-491230895,0,1033788492,1520572354,-1685095238,1232546619,1002289588,362761606,-1611654528,-2044672211,0,1166909795,-1880446322,951217111,1966271150,2011874052,946976780,-1781448023,445791501,603571898,-1956850097,58574968,-2011588428,1045368772,747368218,252728047,0,2105598743,2032019646,699775494,2062347928,1739327758,0,-2030261251,552899454,918890209,769866350,0,403271720,-507440491,1835666944,1850569938,-677018107,0,-1703419745,-1255630115,-1124443251,720776529,1214668496,-1824031021,-1134890201,1177309784,-1136312000,-51049082,0,-2133786863,1815977370,710643661,-42348373,-1958217646,1059990943,1368992994,1793192386,151771836,969626166,-255639148,-1500977051,-143347688,-1752915143,-1834390384,538782458,-1318960722,-1507326717,274811283,0,-327477024,-2099264410,863312740,1149775169,1346667207,114950329,-1420090976,1235960435,865389800,-2020905137,654062032,1306042423,860150225,141897129,388648589,-1353962393,167119665,-479823208,94604525,-1695847388,-1261598362,-2010182857,0,1193362572,902566120,1577250340,0,-857638187,0,-1358396078,0,610735442,-1973458439,570599687,-513690284,-1892990373,100123528,1618479173,0,155682618,1174970137,-2084637906,-516843755,592545288,1650826908,-1629523311,-2134478646,-572988104,1356248486,2083065265,559820237,-265285000,-1844421425,0,607643874,1658183808,1656303812,1090756588,1835862862,-1491987369,799482378,984976698,-1390886458,-153268825,49274080,-836822008,1979541443,-2106747921,-411246172,658854120,-1565028488,50875084,-1708229881,-18953059,-1192724583,487696295,1959336261,-433579808,-1617735267,319929935,0,-429309692,0,-1515168011,2055025854,-79466943,-1402635375,1245071983,1773399375,-539546882,84349838,-606275861,2138373612,-1874353841,-1120464824,0,-1866874863,-903550588,-939175351,1928180399,937639392,467526526,-757176798,833568301,1685260173,1247323576,1182037820,1854167363,687019078,1370930639,41678258,0,1054854821,-1499342848,-2138082186,1586487038,1776911376,-1599803695,-194604230,0,-1103641524,1849820435,-997574567,1854490381,1584876357,1049562849,1399392586,-1952076612,2061647076,578651950,1274155385,806085476,-1667013118,0,-2059248725,-1986634663,-1997214422,-1723657553,-1262778080,227991169,492730306,1647449342,1869076425,0,-1401213116,1918106956,433507163,0,1835289413,1299463305,-1042698741,-1470315804,0,620869208,1098171469,718486639,-881831159,0,-392744961,-739790138,676000751,-870962854,-1997682324,526649885,1972865387,-1160417675,-143467521,568390335,-802198343,-131104729,1797376555,286917226,-768088963,-1184444117,0,-1035596032,-86358884,817892498,-1441107420,-1235191793,1189696174,-1102011714,363285549,0,256711288,723260007,216701573,-403001575,261647028,-219326757,2076955761,1077482025,578781484,100331592,-1108560365,1942139187,-536554212,1302930720,-621265036,-284790191,596850613,0,-1893974316,-280034293,468738616,-917105293,-2016603156,605087924,1991607277,-1232814781,-489139671,1082605499,238924651,1475677118,-1680158049,-838346992,2039345013,1952167754,-213219662,-1827124807,1516569138,1167860467,-2032082258,0,-1345675188,-914209897,1058345110,1582319380,-1917325992,-1401584476,-1232057043,-948429387,-270245936,0,935042335,-48427008,92178784,1172365371,0,-1242481862,1694488364,0,-2025390804,-1661410266,352452293,-1240516448,1401379040,0,288718769,1957188968,0,0,-1223641843,0,-602849088,-867462802,-1328018740,1859414719,-1729209284,1385908879,1321875058,1545433366,-1247067116,-317098540,-531289277,1099803645,289114539,879632448,-433804087,-373367882,-1181258716,82765072,507613168,-1261761051,0,-1769492678,-1900003061,614293505,2016120144,2114991414,805494151,-748211035,2092328566,-576350471,0,191676621,-2142879403,673078713,-1442287628,0,-584684285,1512646260,0,337752549,-814584533,-2040611805,-1168575200,1554943925,-1608132891,1520734002,-683837105,268810897,-1583895451,0,704934867,-614429439,-368032075,0,1398041284,840268953,2095079852,1575781849,-664517530,0,-725514226,-1805990988,1536255021,0,937653381,723164959,0,73179906,-1383530262,881428503,1770905385,-1999914682,-795449458,1055986748,1750649166,1897554342,-1493426620,-1723193185,1559268277,868693096,0,944253205,0,0,0,-1064494214,-1007390328,0,491374348,-1635232846,50248015,-857867992,2090393794,-965523034,0,4052127,-399016670,-2016469615,-17878249,0,-1247561505,-1863474835,1128623933,535344100,0,-2068401758,1489023908,1003127368,-1283636435,407281882,929807581,-1969709261,-38716578,0,-525127154,1794422725,1024806045,163971967,0,440205811,807773228,-2016948777,-1927326357,-323121212,1471647153,1072634976,-41214233,-852807706,-180088176,-682731792,567678009,198208492,1426580742,1012400781,216066107,-1814733907,-853382700,1384795260,-1069496971,1010901012,-2083711105,1264972136,1527314378,1072760774,-721465732,-939613871,-574510270,-2110018764,1771988816,1251212094,1139993016,2115772475,-246237812,-406900921,-1447574720,-1905300624,-1231287689,921610521,0,-655071381,-2039426085,1323155107,-1289346255,445586453,1096067411,-734217921,-841582252,1200362804,2005009942,2112465506,311102031,-41743652,-2086931079,70074827,1116942856,-235865593,827360694,-1563493455,0,-946891287,211919989,0,2034896409,757258385,91730453,504505510,2051974800,252276531,-1703380565,1669243337,832520791,-155869108,-2080146122,1545036684,-1243336425,-1975583287,-1636141854,-1069451353,282358100,1563545689,1813305077,-397914488,-2088534775,-330735897,417336191,-218587199,0,831774768,-669148659,-2069558585,-973580890,-2119641214,323499588,-599225045,-1085097889,1877083441,-317501209,1786203130,-241279221,-1216434794,1572586864,-614627116,1360284834,-331113683,-1408073101,1288534102,36615052,13183126,-1280685579,-1880520625,0,1334949141,2117527203,1273776880,1902000931,881884510,77037300,-453713514,1024302757,2091917387,1559003056,-2132271065,1388974139,0,0,0,1103393817,-1540506004,-1645022706,-1156436568,-655770998,-675021701,-874484273,0,0,-1526907149,-2018171751,-1209205801,-105318207,-859440158,0,-352710946,0,-18354880,-1612296381,279191888,-361927107,942416109,0,-993606970,313918083,1927122749,651633139,2040561508,-734570338,1317395588,663126709,-1369479646,-107966792,-207096492,-797209725,1063485997,1336507287,0,898385507,798186599,1244696406,43554932,481647566,-690229020,1144277515,-265705248,555471612,0,795760456,1547616182,215972277,-941324014,22775788,2077150247,0,791584807,-1418016322,-583399093,727076802,-1000897317,168838706,-1782193302,1711749306,-1643026264,1872172289,-288773776,0,-988700900,-901108310,-1684111440,923087356,0,662065490,-790185961,1129392872,0,837738864,-552118214,0,865936597,1723137792,-975409046,-1015119042,1829258141,788839035,449426435,456437831,0,2133466398,1330482738,-1088556904,-608027257,1558132683,740207336,-1795439170,1829432981,-1939492017,-851699166,1323816030,1013653642,-1589135457,-2130154403,835313728,-1488245142,1430632140,-997284550,-1845677716,-919285204,1679849356,-1584658541,-1455274973,2018871454,1254060685,1117368451,0,-213000856,-287826049,-1918345205,0,-47451642,0,1018618416,0,267273585,1618756564,-1377787013,0,457240481,1340673423,-1544988677,1970489912,-410258822,1665500931,-1849415200,-1883725542,-878019074,1767477412,0,1393165686,1945092392,0,1586988493,1050043803,-1543689926,917943744,-1695704465,1744267686,-597767532,458311543,0,-1038771700,744261251,556974181,2067426250,1920738563,-1546453184,-1028756456,0,848153033,-331635873,0,-1167178047,194799073,-293056645,181877803,778363102,0,-2123253792,1416244658,1924477958,-693634386,0,-893605993,0,365632373,50917921,-923571667,-920232541,586378780,132011116,-261904521,-17166028,145537087,0,552673634,-181726541,-971314802,980890191,-281482550,-275235198,-606111548,464149,-856717060,-1052636447,-1922223633,-346388977,1228354450,-780202254,1528675517,-1170277283,131830701,144267778,10625494,95102777,373067822,459042654,-2037343398,0,1422970412,102542080,2117433157,939670451,876637053,2108197985,-760496874,581416236,-843903708,227218700,-1748750541,-536369464,-505062304,1101681169,1658250236,1614473929,1985432217,0,0,0,-1210546406,166464287,-143316731,1104478043,1522023779,350527611,1671243518,-739623312,-1230674112,-707812949,0,1324437696,576992402,-1554876853,-268834945,168090109,1972487156,1202797056,-1261012281,2113117102,1661999692,1852032308,-402925862,-313067091,1735797407,1571383296,587550031,-97284245,144710705,731706111,-1041337515,0,1986942175,-799500365,1461776502,1846167967,-1600689155,-1786633013,1720627829,1094341594,-704719093,364615824,0,-1784436843,1456234800,389120865,1189025716,58235558,0,0,-1767827896,0,0,-1309628870,0,-1053298123,-732869597,740869264,210596675,-997245146,1606192432,1356637508,0,-903447459,811872837,0,-1390399514,-1470621829,-113261493,1224576087,1672319666,-42722404,823375066,1098563219,-1123299869,236238652,-1079438362,226824851,156573983,835506667,0,-1010810011,556342708,799964759,-854937540,67631617,-209164800,-1932679258,121415107,-1542430335,-472922831,788898630,779689837,-547557995,0,277276721,1659333241,0,-312552785,1219557862,-270106402,2087916291,1199045774,-13218172,1129048986,1379147038,-672017331,2012094046,1697135044,-1687480976,-987410940,84635021,428154091,0,1820498232,-1732753622,1919232521,-28040232,81550004,1731679797,-873062493,-296901819,0,1132730382,-1888464215,941719880,-188823538,-237624423,1849498281,0,1693305436,-520045291,931284132,540432772,1058538652,1833273772,0,0,-597139571,-747636364,1375361826,113090817,-1483643883,0,-978836793,0,0,-1547869912,1895206619,-279579677,-962025497,669359660,610815822,981685634,-1128757598,714225439,1678536129,1183270597,849156564,768499151,1323907733,1555152968,227637448,1834329589,571953077,-1547995864,1370868459,1155232220,-735939727,1628952052,-994738999,1001791346,-452393337,1837899429,0,-1975551427,1642052927,1366121338,1378487877,895425045,353413255,-478781025,923995012,1262838496,-1638055886,-1330911874,0,1896974713,1985126407,-1181437298,1046156227,-1649698350,599971885,-1748728732,-883898074,0,-361213984,776237569,2113728454,-680338449,-1291849995,-153703685,745026423,-1862149793,1454170376,1724531074,0,258842496,1230959233,-75986976,1461060495,499578360,-1682079420,-1359024809,431279241,1070264189,-1796457544,-362549050,-2010769324,2009538849,1411215041,754417391,50751104,-462338646,-1089206519,1586597869,283726323,1356948006,-287754742,1579774157,-886167783,-1490439554,1329913404,-2106144804,114230305,-69051068,1216081197,-1933018102,-742564910,-1010737400,-442503890,1985646007,-79682042,1766331098,1418163538,-475602891,0,-2037789308,-1658649567,-431771536,0,-1200289111,2086674906,575868159,-732897717,-1279624701,693198769,-1338637242,1606182141,1900513322,-938261077,1562565674,616626581,-1316550368,-876748350,935328124,612876535,1015265422,-1934306932,-461665527,1702967693,-1423632640,752275040,-96433537,1800253259,-1912784531,-895039415,790296074,-1016662033,490722480,0,-2048969519,1610654552,0,1155262977,859551847,-959080968,0,-1760491981,676434274,1650882632,-1722722834,-174198842,-1133590045,2032914688,-547051241,-1435230403,0,1704065021,0,-1404731673,-1868514426,-1177522046,-1770460077,0,-1759001868,704409756,-1915431859,-734343292,-1388193015,-654746287,0,0,-816058132,734921683,1149332211,245726003,144414745,1589835358,213030452,-1705292353,1979454737,-775058692,-800066751,-113319716,-1293565097,1071685348,-1464847535,0,1610815240,48491586,-1952999071,-182808502,1282187249,1305342297,501302848,-1683611532,-489695360,-790462401,-1766777851,1658499988,891684087,-1472905200,1706007083,1861745837,-1952850642,-588650724,-1780921978,659188331,774473575,1887422284,567728067,783424967,700166633,-364925314,-90559945,1987055128,344109156,-691325874,-875823120,1846141392,-1783343971,-281637984,774177188,356670767,364490521,-6823842,-1266633381,1923311668,900401382,1069312465,1167832811,0,-105563506,1046140662,-1897274515,1168401341,1083962450,-953232905,1789346252,-895205730,319487870,-724442450,346922749,1965446997,-1651448431,1467336403,1302114134,-2135665887,580938004,1969635476,1578561720,0,-196191255,208407069,-1708776651,891768796,1090164795,1880461922,469855495,0,381285350,-470202161,-540945561,263943148,-2015655189,0,1059857128,0,831560289,0,-1601300937,-1112834913,1279588236,-2097414295,-1813273702,-505943863,-876839810,-895972117,-638952448,1922181066,-624631572,0,0,991481720,741073066,0,-2002741389,-746715179,0,0,138778187,130481832,1192300138,0,649931500,2130662476,-1024090785,-504448227,1137331856,-1648977841,-1341305443,1852332495,852633043,0,2094256956,-187309969,0,1951183830,-1036098787,-604605914,-2014036885,-1075345533,-1506832895,-298879724,4154710,0,796017590,294326479,0,-386123298,1616365026,1958019711,416679372,1500015675,1564240391,-64708343,1333182412,1168341165,1797380910,1859583412,-779477974,1688033346,2006763395,922763734,-269917526,-130461023,-698749538,1700367137,-1774141297,899615276,2048229052,981470608,189771797,-435152929,-1272266217,-1293153315,1688752160,1137873099,900901656,506510282,-206885205,401403587,-465223505,65529966,-849127996,1976561166,0,1576496996,-1567004648,1309441682,857140275,0,1380190851,997171651,-1913787334,323334053,258506274,-1376749671,-1397373295,1256349879,677925175,-2023363981,-633194156,0,76519359,1397192733,783598506,1180495179,2108150426,-673386072,-1535620283,669010407,-326358360,-1728724926,-113690733,-1904044491,-1636496044,1196120527,-441442786,510259511,-1727772816,-210580512,910234840,0,1062418260,801640407,-1783216415,135213260,-1893293267,1928412329,-821360340,-894305550,1315823014,2127406519,-849613197,556866152,127074339,-1392745272,-2134931025,563772307,-432695302,-703586492,229645301,-1587163233,-2029350471,1223779645,1490914414,-947041432,0,-2000738434,234686283,-701950913,-1645059022,0,-926153330,1938466646,1261411651,-1372240951,1313458391,254637643,1305718947,-491717383,1967222610,0,-988426687,-1664872139,264921528,1951891026,1254705193,-489964136,560775530,-674661311,1752606886,-959608316,2106897068,768089150,-406853810,-1618643258,-69813921,0,0,148263740,2089403974,-956676395,1985290786,0,1722722356,-1491370213,482924433,1537125123,763070318,2122992103,1335887280,1301771234,-1392516696,0,0,-463478812,-1682708924,0,-749835615,-98426883,-1910175790,-634020897,1379406092,1880156745,-145890378,1015789474,-1205764388,1269760900,584816223,1391734328,-1677127791,1866805395,-1912981268,1928929619,-120244680,-1822014303,-1400678486,-875322949,-1786708217,1728680181,-139735266,-714870161,-1365658600,874439410,-431836690,-1627210146,1264854705,438182987,2126959667,0,-136895047,1803917852,719053204,0,-579837909,-683672915,-1661869742,383800818,1719181426,-1218730849,74964382,4232958,1450093499,1351445802,-197161823,-661444409,313011273,1250479502,865552514,12763013,298505442,-1383466973,1398613881,1530913136,-684644207,-1941146055,981700691,2068409811,-914988162,1475818983,1852910481,0,1999267704,1109175159,0,-62390660,-1391736455,-2027985266,-457190,-1214235837,1224137983,0,-1098016066,-1295865603,-151296877,-1136291305,1418859363,1780575972,452432181,353829502,-334948259,-1763322743,0,0,-473962520,-1572237085,2121232284,716266918,-452765814,-1856400422,-734289336,-1170205703,-455489236,1666540579,-581022586,-1762244468,265268322,0,-570788866,-171530762,640682208,47400297,-509151710,-713802670,-62135742,1643233416,-890610541,-568794315,1232411198,-1670148741,1030348121,708734270,-1719470766,1284402445,0,-1983004274,208657027,0,-414817048,816185203,121452157,889805122,1146943116,1455787489,-456035808,-1545046287,192426185,-1268518965,-411982568,992499130,0,1687402966,-839123238,1709665070,-1934019995,-580208715,0,-1746546801,2142486770,-2079452483,0,-1078829058,-858877458,170062926,1498627258,696325278,0,804632233,-1832316192,-401953181,-366758127,1059897011,163398788,-1661942651,131328617,-850754112,-379491233,1823499514,-1336132636,1408013457,-957679109,1877393163,1589164246,-1171490707,575242983,-602763086,1618911349,-1559530979,-1178747493,-1856285781,-1138887222,1244210629,41004684,59781620,-945222539,1091177783,0,1302573246,-103573675,-510835952,0,1176864133,0,-1854691078,-1334196388,-1678761089,1964231129,858222404,-1691883111,2017706988,0,0,-753325079,-131083953,1231407318,973968471,-852329282,1160897119,0,312155047,-1003303081,525580859,835890074,0,444690142,2140397111,1351329580,1601160648,-1564120548,-5268023,-34281385,885773970,418057496,-1154782308,-198023498,-1566649983,109373324,-1885610052,-985418620,-1508080536,-964331897,-1822056523,1710233776,-1076070716,-249455945,-8307714,-1446788205,686573775,956044780,1556572879,1889636224,229736544,-974754183,1953603366,-556040190,-869921751,0,-1238764688,1920099794,1766245958,1040595429,20956943,-1740584452,801607514,1645267206,0,-740596944,1267649796,-1148534466,-2102289080,1989039586,1150846135,1907606899,-2018214200,772488306,270643263,0,-1256940220,-1008681144,0,-412673413,-919690022,1599071211,262383190,-876092926,-1626204815,1751326349,2129530062,-1226022065,0,1724233018,-141106346,346893908,-2103141807,0,1403879166,-1137274975,-2068380651,0,-2653390,819451862,-1881699626,-648834563,-501183038,1337269872,-1366461997,-180747208,-1349349825,1307647758,1196099331,0,-896224205,-709390621,1620212633,0,819147789,409846398,1132408975,333831840,148470591,-189984414,-265711868,617528530,-114061395,986697727,-1598626095,1117719927,-1970774311,-1472717759,1477338235,-1872142561,-1075656209,-986594349,183477425,-510726629,1610065460,-1805106738,305359647,-585520724,-1311184075,-1085462816,-696400231,972199368,1995409126,-2006061737,-1523160575,-1752408954,-414885250,1583688415,2129295597,-145329767,2126704033,1471134012,-1675137076,1345311323,422427310,1678007886,0,340898885,1627958048,-883461572,-749806688,-1398205968,440810982,826241726,628646782,-1331538790,-206746061,1993140862,1102082122,2022916135,-244287785,1196992941,-409211719,-713041962,0,-574948089,-245759958,-622723719,1004156314,-923829219,1799614656,-769103055,-235975684,467186778,-1603002721,-1912549125,1908344609,-1235524655,1067323220,-180025188,-1759967001,-1916898980,0,-1626619038,-1632959620,-1774167855,137831981,-266713392,1293640723,275101055,1631461384,294978127,-239779945,0,-1663086204,0,-841970007,105679922,1390969722,1009687846,421240906,1232738912,1415766511,-218844166,915405402,200840980,-561742876,1443308881,304674459,509286571,-2083979107,1499885026,-774624603,1781668672,0,-1222421808,0,38155296,-685431989,533319680,1276011640,-1788482068,1352740755,-1480145399,-73266152,-685655563,-141446251,1880250609,118562902,1522042827,24107250,1920873686,1825601557,0,372964719,1010391419,187559328,-1912240741,-775356005,-268636691,-1937546290,0,-1790695317,-872772847,-2046842514,1891917890,-511537863,1708419185,342346665,-1744001893,-1810045038,1653231808,998377028,732698511,205383154,-432255303,-943595731,1519084090,-2104991729,-1526885218,-1307566485,-269962012,107356106,0,-545652845,766554506,-255191917,-222533837,-1505019006,1022436247,-1977011212,504542522,2089037841,-644256463,-2125786091,397794589,2057488899,0,0,-613665590,-110269673,-1578822301,-1599817931,123407817,-989658512,-1361673814,1227852680,1670873106,0,747026500,0,-1880148778,874957263,-246400202,1991109547,724142321,0,-1224789417,799705253,973520374,981264637,-1573880,-1138937785,-1232921962,-906379315,-620159330,-43150924,1581776664,897725669,-936744014,-1390828218,1740946830,-13519121,0,1631591133,-1941750713,-415441853,545001835,-2038800166,-1509771129,-1116233144,1501377602,0,-267965447,84315756,0,-926904242,2124547574,-1658916439,-1499572907,-1123654915,-210810718,-1777464098,-1579583647,1684663119,1131207683,131896933,0,-1239540552,2074944629,-265030864,-1958078016,0,-1265665756,-1879100122,-201469546,1621026742,1721146038,2073447575,915330295,710864663,-33056589,-1446681782,1265289629,401001394,1498693865,1988263627,396801642,271670487,733576898,1019961218,2103505537,-1550407671,1037797242,1561377422,-1553638894,1127500399,775571521,1948489152,1134486332,1535293867,0,1919376611,163979829,797376593,1830185318,1513325631,-224880410,-1003652510,-687896339,972041386,0,353961698,-485165128,-690151940,-961893160,357357155,-1470425598,276080088,1093140954,-2059999738,-848380993,-845246240,995114392,-368217300,1020509312,-625700729,-46389469,1446667343,115856935,1500959897,-2067575221,87125201,-253882800,321352561,1590918305,443504288,541149006,-870333273,-265950960,219612649,1146863444,-1321639671,-1538116793,-1405979845,139091964,1084991138,349739146,2123530388,1592938618,0,1532255101,845214626,1811033021,0,-350198421,137639356,1211763978,-1493271815,-245118030,-2040166941,363352856,698468169,342879016,-396529553,980249866,155617980,-1055509851,-998350774,-1579773268,2029090105,-431125495,0,-1604323265,0,-1167788146,-1485079653,462033264,-1377977453,1268545174,188068271,240372176,157540694,-1821970158,-1758558659,836538406,0,-1719440301,445687985,-1026519684,-1798707499,-303610085,1170009071,323608879,2135245704,1007958683,-1667240738,1062954886,1116541007,252785118,-1922249035,-468399189,861090522,0,-1359849572,0,-1272748425,-1163289402,-1949783813,-1409115058,-517618699,-846559755,-63784687,-1122366113,-1395114151,0,1678821654,908301003,976626185,-543303557,-1647423834,-1744931589,-1689611225,0,0,-1773284827,-1755537762,-839796594,1810504140,0,-889513313,678163648,1503323874,621117241,-1728143761,-181910318,0,-271152654,2077146348,-1869452579,-797137888,1582467506,237904348,-114104076,-550680722,187951383,149673477,1262308462,2013222217,-519831361,895935174,475943762,867655369,1500157334,-420042432,-950010435,-612420495,-1469693488,-1282819972,731997674,-1556050563,0,702690057,1203919341,937827978,775763118,1773656234,964848215,166976514,1465825351,-1403415467,457059374,-65601816,-1036684722,0,-1855438960,789185614,-319141724,756271011,-626787057,2132822251,921561978,246023651,1150998973,-1001891869,-1186020338,-746574213,1437552133,0,-2002194180,995694575,549482030,1640881616,-497723026,1316570161,-1191294806,1444760492,-231105352,2020496879,1325415988,-1108617697,-612462619,-1166121967,834310894,-1364011946,-792787023,1206292198,-1993127787,31998736,0,-759070854,1924642206,-266650764,659723725,469235399,168692528,-482052847,-144160045,95264081,1562066006,-1737262352,-1592732058,1402467730,853805785,1231101684,183989891,-1748991997,0,709206229,0,61932654,1899776731,1348252498,-290433228,767829559,166717130,1051775230,-1557403605,-1498226798,1381999805,1647092394,1219880119,0,1180564651,-1420941255,-647061875,0,1179753333,-1508615881,0,-1800992207,0,1428301121,1018352065,-912914703,1479723506,2145958903,-1770101916,-1514049538,0,-827383831,1299741430,0,-735017607,-177024100,124810441,-1317560074,-1340477275,-140015302,2004109967,-1360971481,1931440851,-1326572720,1800591452,-438012925,-854404599,-1489103979,-1396643424,240420245,22146144,0,-1879396889,0,-61454461,1212194503,0,1794492817,-1527868386,806574663,1807563965,-1732653596,403579997,-480374319,971633710,761958043,555228576,-858350860,2137299537,1833519201,-88027918,859332257,0,195709209,-1377924120,740758822,-836420512,272587554,-351229600,-1838462677,48146902,2017712641,-1404280733,1672595025,377372542,-794687749,-396772613,-1832193857,-1376500242,2021714768,191910872,-787526500,-2139495266,300698934,1166430564,1179780022,-1233496177,-1172743867,-411896964,1648664885,1541019454,-101745945,0,71818461,-1271536399,-144507042,176347642,1773674565,171100639,-912586887,477806774,1052074302,-1573937519,150616129,1795637993,0,-1175165116,-464348539,331357968,729934480,48751386,-1414377876,415477498,1852026234,816585934,-937701581,-2108457392,-1609442571,81931108,1137371644,-231244443,-560498148,966448866,1540594933,18775760,1398000231,2936027,-1626255770,-179004545,-2023295870,1020623445,1996863972,1164940213,719042512,-995828351,177030388,1088628174,-1504813750,1177771191,427701144,-1653150378,-692882595,-2133992923,-1409986085,601974622,876392012,214884391,1059691279,-1524821677,0,-827831911,729230109,-174746232,-1765408274,1433238852,681022346,0,-1372739218,-1528196087,1902536156,1469497380,-1785200497,0,467612451,376985590,1610143137,596367258,1811949608,-625433187,-1877857205,0,-1160622718,112173053,-268555118,-1049881181,258520167,-1394395339,-35059224,-1875568139,175823562,-853805600,-1851614525,1881274895,302430382,-1429325580,856782196,-1185143009,1689382081,522006418,-343352068,-1813439087,-530791587,0,-2035131465,109723103,-1372050760,362738926,1907047714,346946366,-642933951,1719189484,1523770732,-1789363368,-1959112729,-1904828620,56997149,-237461663,418739726,-1582228042,-354060500,1327158788,796471155,1184404378,1524963737,0,2035544395,88820341,-767148901,1965751507,0,-1162058477,937960805,-1335003917,1210974228,-377442692,812754463,383771237,671248846,379536944,-1677383624,1671149916,1945858851,1854344520,-7861584,1924530131,1794524381,-732882381,0,1686522288,-863212163,1329846155,113124136,0,1684912145,-1694621377,1891213432,-1170602147,17679015,-777592058,-532870512,-702715392,177023732,0,0,1534140449,-334994541,-265047981,-1466424461,-1093274002,0,1489806836,0,1633361197,1200296946,-305168720,-565069831,-761579987,-1240283603,-1760070035,-181353355,1112649238,-1539828552,-896681429,843878491,147046207,-2140260448,-1510538545,-2086815911,196372763,-1138728357,1626639884,-653703932,1960696820,-141509357,77742334,1146414402,728968010,-1197083417,-1541804479,-1381733180,1311949050,946412880,443575388,190534308,-1616730348,0,1418500357,0,1459255152,-1879040093,1119719901,1347563444,-728320348,-1868344057,1457019380,1878394199,-2004641815,-332203373,1547359417,-361890235,-1043731867,0,-588713245,257987854,-424067774,2039577078,-1832315730,-77902723,-1657514829,148860768,1080369362,1963575354,-1317562715,1616442505,-1538577371,2083456032,-380143444,1577467638,-1022186197,-1310507002,1821521098,-63074191,305335036,-279435905,-2067479059,-970573552,-1701811532,0,611504374,1072482831,992878793,1295205251,-679758123,0,-923271676,-98428923,0,-1267920615,-1432315860,0,-78888899,-1596079107,1534459759,-1241018213,839275302,0,1177412930,-1759088593,-332939220,-2124793049,2016873183,-1463815565,1766016348,-40128476,-1931585572,-942191326,-2050253321,83154080,2044511245,1508398468,-1842688874,1882037335,1336284694,450295832,-946595832,0,630829607,975678355,71562833,-273078358,-1301455918,-1635998812,-2024732191,-560566058,590042677,2009827611,73028373,-437105379,-135157253,-1584855291,-477859494,-887285559,-1725368099,-580245835,-1790690230,-1014221351,-80727903,-1948178457,2093051665,478301027,810994285,-250209087,0,1614600589,0,0,1078906621,0,-660088802,-1569656198,597260537,502859423,-961664356,93518584,1871553312,1728306852,-1913936895,-217352865,0,723899957,0,-415730838,1148732348,974144479,501892052,497356095,-643700544,-280299195,1733730588,-1850322199,1505503642,-939073542,-817540760,-336973362,1764860702,691362451,1259905679,-250983085,-838625484,1461176856,-1562563772,0,1794246446,-1942863162,-175417704,1915460774,78741753,2087623600,-204223873,-1683243844,882285969,-1002347179,554921328,1919200655,-2140929680,132536060,-762926331,1046148683,855139870,-262709213,894698144,-1779797052,0,-386904458,-1840404079,832322146,704536915,-66868916,-1415706389,-1264891492,969919550,551988570,0,881121056,-1718263763,1371927469,403029826,1456725701,-1824891434,-662965813,187137789,-602327089,514250591,1032387143,1322021581,899599849,-652687796,0,-381586766,-1723516450,0,400294156,-310950327,2013588575,0,169274897,2036048951,-897204869,1264897159,1294317408,-176760890,0,144139797,-1677685162,-1001233740,-879589405,1233735884,-102927214,1169593792,-1548467706,-293988473,-1066181768,-1959567772,306674532,-1710258365,1254733139,1412072038,-2140247563,90341677,1355359308,-1541501215,1317234603,-1545070556,0,0,-1068749691,-1636819711,1373952976,1976107830,329811638,496973050,714099614,1173710218,1454843644,892264594,683377548,-1273294171,903458388,394475346,461561492,-1116020284,-391780756,-2097092078,1395187944,1051377523,-1165966742,373958877,1477637606,-2123342750,220340753,-1730289737,-1603552798,-1773601780,-1193816218,257918026,-1284233282,618747589,-1373253614,-2066943593,-554926692,-1229014635,-377895280,-1194399154,355345017,1212917497,0,-344870031,1195795911,322472822,-140201064,-525631982,-475451995,-840962482,-940329459,478142131,-1290628681,969096844,0,1147315529,1215545067,1771895586,0,190828440,-77877459,-243012980,1119759743,-2106601249,697276366,-1951356872,1511980568,-2010066417,1765007900,1365381743,2069713402,1859764130,-641370550,0,1493821033,295755046,1508729738,1212259850,-2138333672,0,222798022,-1220809871,-224497609,2051848579,-406172830,-1706667316,-145094174,1626972311,-1166808150,10134326,-956051433,1454471141,853458557,-941951871,1627989339,862282388,508747333,0,-2096488665,0,1568002480,987295867,-2036228869,214888045,-1021779947,-478262053,-1664859161,-134030246,552463878,-551179599,2018695342,1775221383,255484277,-1789345659,0,-1734838518,-800787021,1989467643,177061946,2031500135,-714207134,-1910755047,930272747,1786765059,313277401,2137038368,119755596,0,0,0,-1258093742,-569219032,1069766003,-1785667275,-93680212,1387192172,-1226858114,994004469,508307604,-768933462,-1917587883,-1885679879,-318293897,1496843095,0,1407004073,-33165750,-603673368,1973698242,470164789,-358217403,0,-608983497,-592267308,-516405276,2119327052,732978380,-983932694,1938138481,-977918770,506585529,1468790877,0,551121689,1405048852,1897903069,1350586044,0,163107612,-142624304,-412257248,1768209062,0,-39609869,0,-377065624,-1227569486,-647690249,1327096369,143737604,-236418648,-1269423163,-1556094173,-1850299791,-1242167542,-961415554,1107673564,885775434,1438441004,1875435819,1285382342,451133572,1413323230,0,1272876763,0,0,0,-1417082919,1288028775,-1636985369,-1793152697,0,-262714258,-1651737423,-1258299970,-370134345,-2125664626,-676592820,-1197436971,774068450,288409504,-76560053,712322865,-1460457717,403381066,-1295351362,-1311146716,0,1066981521,-1880929160,166824701,-1102085772,-872742504,-1210030957,1618814427,-6889181,0,1027467576,517233808,850076161,1905773350,1867963863,1835712836,1495695605,-1138317777,549736893,0,579039583,-1773309433,-12649679,850242301,-1315278028,-1611430638,1842745361,1471804697,385317138,-1463389986,-209353108,-528282542,1352719228,-12310675,-1892652300,1222313641,-366294693,-1316221025,-1834412915,1706784965,-429182860,1423466459,0,735490412,-1784956512,626853204,749581565,-1005698148,500320863,-895482231,1535012895,1052198387,-1363099731,-855061366,-1391348073,977504288,561209561,1184619764,36610494,2094494162,1189155405,-327168011,-920255427,1032465720,1064196249,-554813710,408901899,0,32136816,-236943152,-223542926,0,-1080002735,-1421796349,439682416,1769660357,2041930373,1680801055,0,1313989945,-324959421,0,341479722,888526488,-1934293319,-1276715683,1554887404,91986047,1256542442,-1967933415,779735132,-1691548597,1127466987,-2108177907,228140677,1106194290,1481793410,-576467481,-650358046,1436121012,875316065,592233163,2019738871,-510695011,-2083560571,1165983535,1193453292,488483957,1168610050,-369340113,-275745224,1679614090,-1485998868,-68040383,-1539452719,-484534151,-1898282680,0,12593545,859853027,1406386366,1164979534,124295682,1981017538,1930533656,-1573063665,1289376102,-2000777077,0,0,484732387,1060638545,-1369128348,314800087,-93579719,-1665234257,326367620,-994870456,-255666905,-1348271716,0,0,-411655434,-1493943241,-1069952949,-1708145371,-1849927026,2021417544,15578776,774890592,1525399498,-1617737979,0,1192869231,1283148633,-349778927,2065464203,0,0,780173471,510999303,1929815563,-760720426,-1910106241,0,-1462361627,1239956626,292622339,1343862395,0,-188564144,-1409038515,1631615121,1803265979,-314668001,-275608603,0,937985960,748915600,1334392518,1528339253,525684206,513546562,1075460179,1126660743,-862497359,-97151873,1309344391,975906650,-1496965994,-1015981843,147035658,-1455382255,1722669242,-927876560,-1258663224,1998560660,-2079985819,2129024714,1619788679,-27398162,1479132834,38677996,-708141023,-2021800412,-1963825637,1343980644,-333714919,-602563957,1681706831,2034406007,1124238047,-2010346395,1096387452,-337606226,0,-157384306,-1336282060,-586622748,2119253325,193300281,-1859757075,1639979990,361850503,879867814,-1388334958,0,-1156151688,-1272853714,1030014989,1461749679,592410515,-797707026,65660265,2098326141,1000812375,0,1694310462,368246342,1855600081,-1767144110,-1160652132,-1656151851,-735461175,-28006063,-1679362280,1901626514,-1157594564,-280164283,719656155,67517463,1879482351,-2115786236,-1707059674,1544580750,-109092952,1071914227,2002505190,0,-175520753,-1941532267,-524353598,-693266409,1068479321,-344074730,0,0,112074380,-276441845,1181186516,0,1698264724,-33433732,-473294169,-1003400228,0,2088105033,-553560607,-15515467,1301092348,2125832582,491220105,-633402070,-781356880,-1465834904,-1576144989,-211135665,1388336816,455384720,1548780362,-751683334,1788667012,1338037975,-25923668,730744460,-256286812,1858136615,1352799929,1992310432,-248269175,-1051091526,-1685621799,-2127515169,-490223918,0,-1560577742,-2100092391,1055655980,-1737845895,-2136343705,1890791990,610859313,-688837449,-1058003511,-1415478630,-232510022,-1407242985,-1898337473,-1815952355,259998374,15595714,-1155612733,-1536944180,-536346805,-1365367868,185481410,-1734171180,-1250883661,-1316870665,-74847752,0,-810555753,1545513665,-2081233896,-326828662,620508000,-1135110851,0,-787266221,877779447,0,156632187,1740000927,-1068181739,-1805546893,1768963273,357221027,-1699447335,0,1863465864,0,-228612819,-444863178,-1687487429,1955548235,2025835770,-1093641968,0,1594273579,-255487381,-1894800487,809174372,832887782,1074229152,1881353563,-1548691693,-2088670850,2099273837,1225647150,1162603598,-519917511,757062682,346726325,1982156260,536264985,-545507994,-1849421940,-1049423850,217059047,1082689043,853371937,216710936,-717759270,109361924,0,-119344417,-2133757669,-588327954,1041640783,-1819612457,973399926,-456869360,-1700175901,123205344,54144419,1372271882,0,524608825,0,0,-1491180217,-1714847022,-522704734,184627679,-372436720,0,868900219,0,0,879686233,72784291,-1986497563,776370411,1291666429,922446786,1802098817,1956053359,933659969,-678110334,-2014770670,0,-1565918464,0,-930987432,1117185295,0,1081371794,-555734798,-1977859412,772559650,1169581939,1368694211,1195420310,510855848,2028822717,-1530077535,-1689737615,252183507,-252648809,-1048810810,-1519859633,1208655269,-1335941085,0,1480814774,1656494858,0,1407566644,-106040417,-1701436716,1072924985,1224400582,-1596036444,-1318147098,460889276,1635130163,-1942578502,1000183379,2043170878,1748108099,-1830468204,1042307423,-926112522,-1293605728,84205808,0,442030483,635532955,-1730304425,0,1343783851,2116697491,-1246644046,-2117372075,-127270639,-849508033,710229803,0,-329812235,0,-1023301847,-2135000685,-736338515,927185700,23052127,0,-1984448472,505729383,1298163056,-451529943,242124581,-902223619,-550902810,-1328097840,203051351,-1882893936,-1278922123,1543387021,1190210349,1166772479,-1583979556,663526887,447064942,849188669,1162530512,1275598381,-487033602,-419785280,-639181728,-290338413,1282785817,0,1960770279,-321623810,0,422897836,1604191735,1926714740,-1775733324,-1678814901,1074969741,-637693266,-512659626,-1157641867,0,-1421769141,0,-1535982187,1851877082,-419129694,-1063262207,1803056237,-922598276,0,2056161860,-772925431,787907349,-1983731445,-1512140884,0,-1237979652,-1653850705,0,-455127737,0,-359571733,-1304656879,2086070609,0,1107795526,1888307144,432096821,179797229,0,1612290728,332470378,-599975947,512382301,-501871502,1330024859,-1429557584,548284696,2018882467,-1404982050,-145660485,1906280807,-43225566,552261911,979841578,1019524041,1999301362,-464307851,-565947575,1700771315,-1495963121,1710328461,1026985486,775118683,854398730,-1694580927,585828457,0,406602728,-717728966,-1506352996,0,687714411,-1140508745,762171121,271339143,892286123,-2103807992,-1040441567,1431915317,-211842852,404507657,-280984833,-181694456,-1885123684,300419840,1372178508,-1801820324,-488238311,59086219,-1636694293,-1682407646,-893059439,-591244396,34623037,-1252597633,1786345225,751758535,0,-1989240019,169112444,773348973,1968067412,-1043468571,1493220045,26154498,-1947701740,-1428967302,75605126,-96281639,708228238,0,-1829267914,1220455535,1125612283,-1938597510,0,2052229612,-790775990,0,-1173859577,-2057509170,924326876,-1602368634,527351144,1666065450,735724858,0,1449048101,1714683741,-1723613291,-1557274618,1365875328,1664036513,-1367632522,-497623054,-1703637002,-1035712399,2045065825,1586635135,93370252,-1334458107,1855338054,1855636519,-381035520,-713601275,-1851294537,1269818891,-2020447757,1232588854,1253858289,-785211698,1646667082,836938062,1353755974,-206998042,-1188879711,1902067969,1823248247,1663631089,-1603741041,1005211348,186498957,308048822,-1457442064,-1079081597,183847394,1527438536,-1372190933,-859753753,-1586342652,-57454040,-2100298710,1857673225,807392199,-912931838,1251760529,494116238,0,-304699470,2032956902,239657293,-2118079211,-926472783,-1810839137,-843164273,-1506709641,1429465643,-1534346166,299723924,-199069508,-1240524733,-355607239,0,0,248367390,306600366,603210655,0,-29133980,-1192371775,-717711993,1285644360,-920706316,273529148,868982005,-1160903504,-1630380487,1101294800,1855936321,1981734627,-1957796810,0,-248113394,-1616261838,1199529474,-1471724287,-913467126,76109977,-1959270286,-2061992014,0,0,1558591525,760086476,617415699,-998233395,0,365116053,1794344259,1688123091,-372618150,-45163554,-336022998,-914121290,0,1405869197,551413339,-473233005,939795848,1150270992,-1030884232,2002282832,-1190632061,-175280709,872432736,-188110977,-1001473708,-167374605,-1037818745,803174521,-377202012,2141707788,1952258342,-341595058,652754482,366478361,965996367,-1136113273,-1284429159,895933830,142218,349376837,1615425163,-1288064299,-423372780,1211864317,1409164347,-1561560503,1151399239,1895124104,1399718343,-1463554993,-524763035,-327945604,-1869168705,-2084343147,-516998438,1973492724,1230793963,0,0,-1358969772,-1860948705,-166739306,186778221,-238255963,884622063,329675578,0,-763632341,-1286621402,-622431051,-1223531421,0,-1340877721,-485124388,-329485646,-88469168,19883993,467593975,-817986925,0,-1580638593,1390815467,339575266,1698157218,-750190033,615325601,-2018108208,-1497695102,-1107869464,-42316339,2034415160,-1140812712,50645348,1875783229,1427317807,2110348621,1474265716,185793292,-2046134212,1742546953,-1535805119,-805532754,0,-1978581432,-735293398,430617539,-1385234622,0,995819460,1180347452,383765764,-1341096107,-1313928512,-1430932804,31095246,124352790,619234772,-299955830,-1026811403,28357590,0,458234865,-329307245,-1747007951,2072433484,249555711,-1556909752,1753661293,-1246474288,1709683848,999806760,0,-212715103,-2077031773,1826794419,-1971597300,-1745325182,1666978704,269031819,751459014,-1574475178,1753856701,-588361517,1029807133,727124835,-921859157,0,1977715073,1182707244,-689339624,-1091339384,-1971089099,1283242300,0,-983960112,39413909,624264614,-1818327104,-1173087273,-867795471,288791410,-2024164080,-588232879,-1852419271,-162238444,-973705492,-505897853,0,1694112515,-700105165,-1130952599,-951679731,1860587209,-1876479875,-1955701498,653025194,120751708,1263200259,-168380966,267638245,-454667058,255345854,-1510275346,1920969783,937109453,-1629572511,-742855336,1729156171,855766182,1468357233,1680324862,336117616,2035159562,-2006041910,1416409977,-60213896,-28014643,-1310314432,0,461950159,0,1509343994,-664386794,1133454197,-1776083122,1876746544,-688888482,1978500136,1272434203,2028759759,1472170882,466309536,423426873,134327951,-461128131,-1841291284,509534314,1457596733,0,1768996029,-188113885,1366380471,-388276922,1375379650,-2074907970,0,93244336,101372553,0,1363265724,1793775165,-110916940,0,0,2121935202,1257870462,57970008,1322761649,0,1042260178,-1774610079,1039070218,317996289,-1488958299,1514056954,-1004330994,-1920215142,-1389648677,-1296225336,-1910991201,-47640986,-228944645,0,1235979104,0,-1742924223,61150818,235187719,-1475722309,-633713694,-798299923,255000606,-1086937979,0,-1396490444,1829565260,-2054695897,143543787,-1834982594,-240733780,-1591762381,0,0,-1526931696,2039003631,-1980562353,0,0,0,554759843,1528875412,-981911964,1835244170,155706304,1360268372,-1942333712,0,97095146,-563465748,-704576426,-121514108,-1047056312,-461692476,1871542950,853051820,-448858233,574467486,1636151643,1318081374,1753748335,-444405562,-936966954,-2051116715,-1237709574,498895858,47052741,-393130572,-331797652,-1708166610,2077403913,916213699,-920431872,142235707,411586343,-994367143,-353442153,-1478110983,-777146810,227885204,1171412729,-383565574,1346557120,957464203,-61711381,0,1216278122,520463410,1887852487,-878280706,248929356,476784690,1756234289,-1324315161,-163623987,0,-1184957091,0,-2121046931,1862048932,-1431880924,-414509123,0,-1227092338,0,1148870113,-1833322941,1344629178,709714544,2104617717,-2079939038,0,573869604,1438743762,2049497402,0,1693546111,1405961522,611165588,-1493379001,-1309861188,565853861,-1837849260,1944575256,-1706699430,1109528531,-1645711671,1054904204,1806793921,-770265060,996958440,0,539561717,-2016370016,-894990212,-506260464,-1149941434,-1708902826,1776505621,742414793,-667197196,501870790,797670087,527811225,1331930241,2080684235,545591174,1136131513,-232873023,725240098,-1459060185,2103679140,-1413309518,1422536276,-2096964376,1722764339,504420393,-2047117392,-159260070,1312697155,0,1998483708,0,-23612852,0,603147543,1800319450,837262003,0,-354851824,402370903,1418682996,-11795039,1167947139,1909289580,-317066670,1206467139,-1676901408,-384347392,1463959677,1592139438,1797511731,-429637972,671388134,-214103329,2075317213,522028624,1452427649,-1770677524,0,-1671206378,1636253386,104400142,-255718362,-1172335311,-908083924,1232632436,-1255520983,0,-1914983700,-798963289,275412144,-641641661,-344428236,-1606687888,0,-1848357879,-1288720702,239112186,-1803238286,933466317,-477967507,-348862000,0,-1686185032,-479896960,1307859721,-1726376606,-564117497,1143992749,-1740504667,0,-961048339,1065282345,0,479081115,-2017737004,996015753,-1317950084,813905806,253848063,-178174690,15937450,802448990,1730508357,800815070,906112675,-332413836,445720975,-111955995,415784018,-1742621906,-842342078,-861376416,389729121,-735368941,146247489,-1295944546,-403263608,-2024090586,1091884855,1037792312,1646665831,2003234737,0,-752651407,950657025,-24509635,-1787449375,-519286599,1828905926,-63788366,597961333,861845356,567306062,0,0,120259436,-2518159,-1277605288,-445126609,0,1515882789,1857855777,1578201854,0,1050508518,1772059453,524435981,103714704,677455344,-693120398,506669624,1298459740,1250912749,1642514433,-1101889610,-1987704673,247398722,-909061057,-1569956005,-2029670033,-764574715,-1671712335,1242848215,280960252,0,0,-1900008169,1560867691,1803395532,-1893004819,792786334,-1262560275,428627175,-630638388,1129476395,-858736923,1200556690,-2037929394,408045898,15122832,-367013579,1014734599,2121878542,885257381,1590006247,-1172698866,243576741,-1842565528,1402246760,-1268833395,0,437594894,586836222,-2140685010,0,-1887467009,-916853354,511659120,1743470288,-1280169767,-1816124310,-372535754,-2133042951,-1519221499,1363316162,-338556584,1728429197,430999340,-1257321477,-871552075,1271331972,-163766518,-1044768567,-669163953,0,-1157418853,-351335293,-145075361,-1011215533,0,-962485628,831319573,1999698576,-889848241,1029570872,833496727,1145770137,126647230,1104987501,338982621,430566371,-189756046,1568515981,890852912,2002686260,-544625806,-666846042,-2117251593,528793550,-1966785528,403360989,-924943617,1570132058,-2010294712,-234694901,1565686392,-1901713153,-912631826,0,893795449,2030883076,1848256239,-540082996,320067699,-1988836078,0,1116395777,-1344869064,-915887848,-1343629321,1021348282,97549925,-1324202856,0,907560833,1852902822,-1014868893,1099473203,-1448016107,2085798604,396252768,2115489906,933120952,-325303677,252558895,950857865,-1646181239,-1707582925,1054400513,-212808274,-2026327423,1856125749,0,738838666,1423378872,1694910660,0,-1843340424,-1706855681,-91124005,-843599118,1738631641,1351991131,2048061491,785150444,-610411093,1076680145,0,919070810,2130981849,906458941,1725435525,-187269262,0,1119941838,-1712894795,-2145144585,-533000545,0,-597291178,514413764,-2092323692,372488745,519790036,-1191900640,-2095818305,1961343621,1842738860,1026354199,-1947053460,-1213208651,494458015,328679081,-223008257,1839435656,1844398903,1403921448,-2060828356,-1751550905,-744227159,-1632524570,672877665,-154448185,-282994428,-1987676773,1369386645,627835913,1189331957,0,0,328719607,-1681875664,477968350,-595341332,-2082077831,-270066707,-939326926,1275766773,1705433570,1792420091,-2103390693,-2144869639,-429214690,1803816487,-1374841305,-1298304472,460234219,366394696,38758783,0,1574335003,223225804,0,1229095104,-686843087,1315494379,-1378510235,60554140,961273709,1438804480,-1805691635,825523079,-578563713,-1603542559,-1701735024,-1005997811,-2068522213,-1577084132,9067146,-54910381,-283465653,-1008300228,-575891484,-959851450,-772585473,-1681337535,649771638,-1954172421,-1232853148,-1364015881,596744963,1440235732,1791955383,-978395777,1572883742,0,-527903973,857064822,1124455765,589207125,0,1439506907,796665179,-1196339529,-267020972,-127733752,1071062369,1005041531,1308879955,-810296159,719232731,-391279568,-1136450826,-2021414218,-462971492,-75750529,-744549550,809020131,-1462174215,-1518584177,-147607301,1869167226,301970943,0,-1240697691,908192980,1977297915,783981811,-796904120,1282278356,1620309649,-1299864545,421025213,0,-1661561782,2067897989,2041738337,799732753,-1700829842,0,-1771391036,-1393099170,-1411247269,1408573208,1767975597,0,1580942482,690373867,308784658,2098216157,-2030285043,142753396,-1775339595,903169337,-449040930,1259335577,-119245738,-362117014,-1545965578,541468317,-738309795,0,-1854551884,-638830767,1572230627,1601476113,-1190442586,-620001684,1958602816,1343664979,307670387,2146859959,-632401603,788962086,1137571841,1295190409,-343685581,0,1638324884,26720536,197009623,-305518788,-271409726,-1489343016,1950561881,-1240329436,0,-1343996519,-1928011567,-282458320,-513567766,-157651632,-884334348,777203679,-1223928985,2104047436,-565429149,-2141379337,951177792,-710538592,1359331414,1964883790,1669357984,-571720965,768235248,-1873603058,0,-384116484,-1978710101,-1122853911,1400286417,-1321376862,84523925,1494736168,-1383283723,-1341398983,1183366510,2090543802,-1499150584,1680855372,-1616412299,-1114911635,-1069440947,187514962,282925024,-542639052,-1830384667,2046355840,1902572155,1592610371,930137561,-1132281359,1113083645,1937762287,398536685,-1636200208,-1473374118,-524243021,78518263,-572976079,1994631153,2066842358,0,47985042,-791053028,653060272,653442990,439824495,-632828450,625415674,-854318116,1842590971,1929293656,897112053,-1034871259,447220659,831043956,-111363492,-1806745930,-1940826054,4217887,-525621291,1633288327,2143734930,1173350210,-612972981,-1641895817,1092363531,362631206,-126229811,-1898508916,-1150200006,1654572537,0,-1979969751,355924639,839161175,1771811637,-633340403,-793181911,-823665258,0,1232509975,0,-1040272832,-431194651,-1038153790,723919532,-781758757,0,158101276,-252671855,247645253,1229376573,306360707,-1566239308,1360039791,-1109055435,0,-306315791,-1508791339,-821532178,-1680751128,-255626292,-731087545,283027528,-634345429,0,-1922359335,1208412642,1020097271,1546767567,2029521405,-1354494664,0,0,408030635,187852288,37287704,-542898350,-795058108,1559448705,0,0,27062869,2035400497,-1180600670,-1339126577,275247579,2014061853,175278510,834126627,-39778882,2123827219,846569161,1014765064,1008464338,-323946205,439616756,549594563,-1037462596,1030667353,-879250212,-2020979460,-2042425074,-625209648,0,-640746552,-947808983,1162602144,1879592457,-1711637897,695941895,1082771967,-1669929024,0,1378028155,-1537580596,-1522316341,-2020433022,1746585585,0,-1201828946,25924493,1728687652,0,0,-2009989083,-1608042410,0,1335188027,1597250132,-2015668351,-1476129041,-1619516395,1342783932,-1296201948,-11774211,0,-951917817,149633272,33495037,1260703510,301120684,1986065943,-1691079311,1034310734,-1957672283,-1283270348,1572783185,-1967887975,-705532499,-1245607093,-1459218347,685316369,481507812,-1032565918,1296923559,1477418253,1582486461,964866315,-28346329,1549282791,960652818,-137729920,1047458956,-1755418216,934079493,1753339671,1412742470,-325202034,-689213941,1854631049,-214338645,-595430475,-1682421946,654552222,-1608922615,-2073830479,-1948706376,-1466483371,1788718559,-508659376,-2052288232,-288565902,-1197662002,270996971,-339921880,-2020279149,-1077531326,-1281106112,-352151040,219340211,-1515290420,1054775600,-502503661,0,-2017572981,-97238974,478745124,-1585885968,-1655044789,0,1661592246,1141594336,-2014772145,-287288321,129712885,-1100008285,-1033039728,1430179349,216270741,1080157059,87351473,734051390,-749363276,115848380,1433755337,-299495235,-584693556,790256777,0,-405746618,921620085,0,1268695919,1990593394,798615635,2128466296,-439440138,-1740797352,918132186,-403513096,-1848347808,582736080,1162228362,2070392975,0,-1689950083,-354612910,1059493186,350075011,0,-1886539762,443366657,559566612,0,1035961094,527081606,611174145,-1533971273,-1998789777,584571764,-1662445638,1982480404,165711414,-1148286734,-1639196109,-1131039458,0,-1881248825,-921662398,1783938911,-1147494178,0,-627174698,-387170659,1114826070,-874582749,2062497812,1611730905,507160301,-1062488230,464927657,1674016283,-361243131,1914255221,0,0,2078521096,0,-250290060,0,-435581888,2001470599,0,1755502934,1801856485,-704352350,-345049487,161709459,615991397,0,32542162,122135917,-1872526949,-676014747,-1963240675,237359122,444411060,-1666712605,1018123947,240644331,-1539642961,328647039,-1228239348,-96220035,0,-1965031262,819903526,-1280774827,0,1929524597,240453408,0,-751276940,-2022131361,-498068299,-962817302,538359566,206081678,2015717661,1127262473,320245126,-467058065,-815936605,870380330,1408374884,-747803996,2126779269,640310590,1413575857,1773455828,-882703926,365583623,-2108395567,624969918,-1290823517,425202148,-123420712,996198696,1712682652,0,247482955,-1789088830,1962860335,-1121367433,934939833,-874671811,-317735870,-956832197,1957853903,-895649071,820085358,-52997228,981179039,1020341820,1582591048,631744860,-1655976123,-1560694116,-1498892015,-1668660952,1363642485,901619350,1899783827,-1139630788,-1714862032,2101417250,2123320671,-892275484,0,-1487766010,674466740,788475678,-1263065435,649607400,-1983401182,-2133456601,1257564629,667758058,-492461707,-560168006,-1513920423,-963856968,0,-19262415,-1055092233,0,-1375534537,1248667950,-665926360,1038369801,-1290788657,910243910,1231430234,-131592197,-148870310,329868318,-2063431394,-1374911281,-859918467,-351532029,-773069185,1948125466,222671591,0,431020905,-1163213559,0,-110194043,1053745397,-730360243,0,-421057100,-2044172398,0,-242586122,1274716357,538229246,1889122132,0,1059864585,-1058484460,-202343799,-1229048887,-1538603896,-1826615185,-977520945,293342130,1756863784,1558748745,1512962511,-440973803,341107102,1315348379,703216414,-57856802,1163427007,-1837094555,0,1447260749,-2046039845,1217602657,-2045465277,0,-401164860,-1235528813,3087596,-1358555488,-722489107,2021652279,-1037687658,562680304,-478855395,822458566,0,-73460563,0,-494940685,-387845320,-1256381039,1258412007,464404452,-1058065265,-836658790,1054851005,-114021856,1074405,1838663245,887713616,1320212874,-1289069128,0,0,-1434356403,98561909,23887811,671354405,1755693986,226352664,1857452512,0,-2026875484,-1667141041,0,514740879,1383781295,1128753599,1830075504,1150148485,1707290312,872910966,-2024598195,-1104348998,-1777797560,-2051601123,1512295503,355304952,-596560377,-654383840,2031409920,1416513108,2143682351,-1968122715,0,-438283968,970153854,-341743555,-1029208034,-1360569499,-528387261,-1333314329,-877697567,-1609642907,483288736,-283916697,876113177,544597667,1071669938,0,-778885144,-351140375,0,-1030276262,1020275214,-886308201,1206888625,1334977819,1039166537,0,144823042,215323263,608426710,-1569197649,-958556782,-1127395909,-1123834121,297200318,911081682,-213923149,1932210413,352047086,1101596190,792111244,0,181929509,-1378124076,2117439948,0,-145296418,-1540494077,-104129825,822611124,256020524,-71937547,1117663580,1331337489,1074027421,245180552,639207679,-366590274,1573710567,1168889113,1936702671,1959161757,-1642007085,-1290949021,1986522702,1245994631,0,1336241495,940154610,-432840274,-1834686561,733291516,-1733789055,-1021738190,-1715798273,-298072595,0,-1779677010,-1053317061,226175831,1359050714,-308084013,-401750272,-1573292198,-319620186,47575009,1114952004,2083228887,753039815,2018193127,0,-1303370003,-1902873131,-1664876800,410503177,-264966945,-668114224,-1608238530,421054570,0,-1619128036,-1519220934,-533318348,-1385872232,772201585,-1203742107,-180693319,-776227770,1456381159,-810285492,1565324643,0,-717897514,1791576313,0,1602770886,-1726790609,-296690643,785847403,1439893558,1159551374,552474129,1543636912,1465626678,0,-708452518,-843951508,-1452859893,1003086694,-1065478463,102251343,332627120,-1830325185,-1390901690,-2112765059,-1922430531,-54953122,356558359,-568695519,-1267998051,-1425050807,-1563180176,1932071309,1570269744,1238024196,-360991188,-368308815,0,-2078206986,1402716992,-1065405667,-182071018,1832220071,-2051337472,-1159218957,-1370649735,446760676,466543879,35148615,529068760,0,0,199282352,1499376095,-1824435855,-1449043542,-145731736,0,184756075,-1166057074,1618153510,1210664884,588369256,1572953383,-1309418894,-1869119509,0,-1083162967,571611175,-2023750161,1874995011,1953130254,-1000751545,-368507757,-1046543808,-2030450114,-773252840,1955632526,1194900306,1411375299,1174365202,0,2031201214,1139293965,599544552,0,0,1292156773,-473145425,1955704118,1193569695,0,512082228,1553063416,-930502487,977985887,844953836,0,1427731982,-956896130,-1949833465,-1483182193,-2041396664,-35763427,-1087325546,1702731165,815950624,660262786,-1326561760,-1695213276,1203850639,-362341893,-439380242,-356351781,243381488,-1868691722,-1081308058,897519746,-1716223319,1899862467,-1397421065,1453664307,-1879878086,657874601,-818471995,2105241602,37431203,2073607811,-1787696813,-1959917282,2041775346,-1002156261,0,1312868699,354289162,-2008964747,-1349969742,0,624195610,249288200,-1821885355,1281608345,1073305059,-1310447721,-534846587,0,-1088150084,-1884747036,-489559331,1186130873,2023652514,1100942228,161670178,0,-1196904448,-1889718941,1633232285,-403140774,-1501049771,-1077547000,865001195,1767696235,1603696812,918340325,46494337,1727454324,0,-1707206828,-1061096608,-413556878,-1631139452,-1609779403,-1267457306,1507048784,-529766583,1625147003,-321880949,-1239307466,-1517002694,-100111574,233366646,-713738723,84527093,1343928288,-1947586517,-1509717665,-1627495382,1309965544,-1943442052,684708851,-153850175,0,1567053201,-715014967,0,0,1412631699,1313260768,1919567835,587017474,-193867134,-31500931,-1841402361,0,1211848584,-1240387557,2040076345,0,1814832472,329621947,971192782,740226577,0,968008967,1140734313,767357058,1869115903,-1519055578,0,0,1667408741,765026836,-966410172,-228405993,-989081796,0,1052873895,920937551,156582571,-1462088854,-678738144,-2040523064,1352263476,42012837,185180322,-799975365,-949923379,-186541210,480432334,-1734577655,-1335153474,-379946626,-402084964,-1940983216,1391206719,0,8839529,-1853141225,-1297090195,2082374117,0,-1257475140,414757645,-959353393,664195118,1357659724,1513920644,1833247678,1761591545,1456591555,1255924685,-1145775613,-1602351980,2127365089,470445143,720886555,0,1671158883,2025754334,-2066213689,-1913148489,1940484221,-1567957766,-698324010,-2128122404,1417131503,-381250870,-1391033269,-1171056506,-840413827,1855884423,0,-1242413026,-1720800854,-2137172950,-1977165627,-1054616400,1734492722,0,-167973808,-549670458,518755476,421876875,-181447457,1724681618,-1859681407,657718443,496425205,1314790730,-2121044554,481239056,-1452378074,-5929520,-1260393826,0,-1003105972,984586551,1567231907,0,-1826438504,-1624634980,1374552955,-695575731,1420768939,718273690,0,1680474560,-606247519,0,1311606974,-1692730951,1022169592,-1442504273,225224817,-183474378,-1841854047,-989942417,84141561,1566900173,0,-119315716,-129068768,1202051598,528802517,-1461720558,941885628,-1969847495,1145921335,319833582,-583218532,1549266575,-399978488,1696856970,911016545,-514874384,-108332345,1190029858,-77444539,-1733462138,-267217857,-581733030,1269271908,-1902366736,-2089942795,1055357746,175459708,-723403664,-259817651,1038444738,670808538,-375932104,-1977362939,-2048308717,-731505712,-2103924467,460934369,-627680604,1929061165,104368283,-1938539455,0,234614540,689540517,0,-1482284065,-371561005,408347208,0,1247126353,341550855,1919631309,-1417560891,71374500,-1352301266,1839156196,1984702615,2010160019,2026749004,-660416737,-1889529624,842607872,-1399327561,-1067617661,-427144358,0,-228016594,-355408865,-2101686682,1942450293,-337680647,-1834442140,896883405,-598832537,959973676,-1089403026,-1541901684,1658518535,1484243337,1538945360,1184493168,586700703,-2066743246,1321263918,-81178064,-2124254356,0,1399484015,292716368,-1898869330,-1145624827,-834961251,424196269,2117422881,-1472860391,-1898312144,-33012387,469517082,-759254665,1083748072,-913235199,849377806,1076964785,0,995095828,0,350465770,1656598547,195878959,713254856,-387204224,980810495,1351891111,-1796428990,-930920686,-1369653082,-700780082,-1157808892,1342611319,2069881445,1134740034,-577619223,-2098928844,1209276959,-1930167532,1942725572,2141434176,0,-261102871,836901440,927662088,1159951878,-1894307694,-1437234034,-1761087958,1520975343,1768144286,-5964851,0,0,1271281749,-1028104535,-369547604,-245058668,-1075107152,0,-801015881,2108833360,202895049,0,0,0,374219584,1886554100,245277226,-1269995148,-284220398,152219309,-1893001620,-493229657,1929661438,1527464488,-927820358,-1043261799,614694156,-1685626134,-578161274,-914875624,2047103566,-1531803782,21515977,-306058794,1756506352,-956621884,1859028009,31822116,-262703159,660619143,2045735872,1752788326,176442252,-808342020,1628632993,279127295,0,457490846,-1002123161,-1682409532,67102846,-115961280,-1344833526,167825178,800404557,0,-305867165,1256367658,488423800,1035774665,0,-1521246031,316481678,0,-1200899427,1543306419,-166739537,1088050286,1809320892,-244064173,-606384951,-102404683,1281256384,740603736,-1580940806,0,-1677782593,-1941028569,813252859,1349455750,259683728,761970659,-888804279,-1803756423,1910540842,899588532,-1519325567,-1383258969,1007770167,-274931418,-483770996,0,1796216012,1116729094,349513348,-275240757,-935360779,380035996,-1006256511,-1044761624,878145741,0,-1121550194,104451847,1523243316,1744956518,1119422402,-4877507,-301298252,-770621535,0,1424620760,-232644039,-446030400,0,-555302326,0,2066431981,0,-1590806486,1780448509,-1401317724,-98346960,1513946589,42846439,-1022976253,0,1603088330,-1587272128,1753610821,195617920,-275265036,1305175137,643419504,1692854638,18624812,-1321964131,119349371,-632735397,205473940,-1148119680,740325379,-1649814796,0,-1405623220,-1040538226,-1636603494,1058751714,1934993911,334053578,-1023759959,1861930473,775069786,-134976502,-1127425425,1383273675,-873294391,1106259181,0,-418074244,0,936803532,-2061810973,567178065,-457034313,-980039179,-1502255215,-1456278764,0,1525019073,-1675649946,-454037382,-411126734,-106124233,-1133592551,-639674143,-1245778888,-950831914,-1020104998,1932202300,0,-1833396292,306224429,226926818,-884914510,-2124180297,75533107,400878356,0,-798895908,771323561,-386776507,645830649,1229909248,1363132022,939349672,1741692877,0,1712856865,312345544,-1605360208,121593049,1817003898,-1159979855,-1549055969,470892887,-559763672,-753663869,15892114,-1152823622,-1330198442,-2123031155,-2111463552,-652377698,2021705737,1394337047,-1506569856,1279767005,-1019939220,1272152709,0,1987454657,1993593080,0,2129754400,-145183308,2066344724,-568286472,1848120764,-685572328,-1818067422,-620480676,-1575096270,0,291828707,469789626,-2095676395,379771852,-753752400,-1153588313,279943063,-1886712316,-42733034,-1878007073,-1419399415,-731330515,208684401,220322864,-150691289,-2059085270,1860081246,1659723347,-796629318,388365900,0,-818148261,-1837480270,1615051216,-1729095725,1821188240,1833722298,1904964739,1191351887,-418460722,-1700017709,526146300,-1643613243,995716453,-594495518,-1621204448,1494935856,-302666313,49063155,-966409113,-191284632,-1810612571,-1886832972,1660126280,1933690049,0,2026575169,-826321436,1568850701,-1082179287,0,-1859071589,1419142599,373974668,871059831,14847509,-684982457,-1670238323,1799739565,673541073,-1647693878,-1398137400,-1479809008,-88687663,751150458,0,0,-580135562,-1636766460,415156263,48746548,708399451,-1373051553,1020027205,1290552115,-1158968967,1979959717,-662077349,-1328451522,582963199,-356812688,0,0,1578356882,1822113129,1090552008,1185461874,574087736,114409179,694387243,1463436087,1743985839,-605708057,-631630410,-429777336,0,1779381284,-830065213,-570183780,-1628878355,1906986732,900284700,1517772793,242187774,0,-982440826,1341821817,1883374066,0,-1229821834,-953474685,527483114,1041233080,1273852244,0,-108541608,-972645525,1527933636,730032212,1192023860,1912237102,0,834951699,-1364103145,1939487835,-77608494,-809028241,-218024747,1201080361,457012193,0,-541557548,-38247044,-781202806,1872278651,-287711957,1641687467,1673470572,1668647653,-18783531,1873809258,1796817195,-1874800411,1997672064,697386630,-1517522914,0,1706464601,-954598249,-1501012374,-1867691133,-335279916,-714615649,574158203,0,-1282694706,-1238929776,-1342826206,-780742924,-291469092,867774129,-351895611,2021646389,0,-5362163,0,1656757025,0,-737623226,1756777523,1395876205,407270592,30310974,0,32096848,203946006,-1957491040,-1549112240,430621242,-746989391,-105443428,0,2119962046,0,1504062392,-1333475879,-1943713829,378396876,-1057405704,-1468363236,2089848064,591249131,-2062683850,0,-595236469,2008137985,477998853,333675926,1601597755,-988506520,1885021331,-1599684770,-1052296443,398972759,1759842423,700684452,-702160604,-651679884,-1400033413,-1777056101,-2098867105,-1723837862,1966793015,355393877,408226828,1261621526,-1074745129,2032424131,-1292820922,1661082573,590673699,1206471902,-199317989,-1065137296,-1122942207,0,-10079938,-241964340,-412238922,1500723270,1818674126,487115287,407055784,62953468,597282588,-972850840,276749056,621134321,-240217622,934851452,-47067674,-567629470,614964017,-1421125036,-381488770,1257997849,-903415737,0,-1188013522,-1288707651,-1054861966,1236679406,-576144880,437792268,704022655,-876794645,-1237172462,1721236267,580341147,2011959164,-2106118193,-1712649203,-1827229320,-138433969,-219936174,-19326926,-1068930638,-1088079597,239016680,-216886125,499879697,-2028308878,-2024579420,1255712248,-531704952,2128551372,710211140,1416477768,-1770661381,-1023296392,0,2056728558,0,1459799515,500144368,1799573835,-530871182,988294459,2012123885,-1581277043,-135415498,-1760575264,-2147283386,0,882342539,1511223021,-1814264433,677203974,-1906115881,1790228119,-300154117,1031308506,1820746979,-818440646,-495411482,-2015468267,1205466602,-567726987,-325253376,1849047470,-964585771,39906590,1343725023,1413095644,1968608759,-2003750801,1557300863,640306621,1631557336,-1801052868,-1033433678,-1351695489,1626263327,-82726245,400785184,1838488759,1925243752,-1662344524,90400685,0,-313767465,1892864155,-971616453,227909104,-413067453,-50353422,245702982,1509843221,-1503691672,-1411744777,235492175,-2091416163,-1416743432,0,-767990724,1931947392,1424724244,-1270344775,-729695383,1207546628,1774298394,-591107400,0,982976839,1936554546,195516545,1381605291,378791667,-844834149,0,712277914,0,293586678,-2015375735,0,170140777,-518193925,0,2042635045,-273706719,-119745177,98235659,30170987,2051255628,0,544705649,-1627873200,-423918695,-267306084,-33787717,1660682761,-1674380630,1317068830,-1991148133,1263702967,-406086197,764403992,-1083072146,1133733200,-1406307585,0,695645603,-1957848979,-1888315508,-841775069,0,-2116675504,-1761781659,609877728,812538086,-1428920770,580329278,-1624633244,0,275554186,-1881356028,0,-1473698927,-94435397,-112887635,430447899,1158845821,1038431890,-191343476,0,916127428,-1318022476,0,0,1870075575,-1511745458,780808842,1864190283,-1832549994,1337391484,1832773480,0,1854133644,-1857774398,0,322916046,1268908460,-1582332724,-433164928,242647516,1954966217,2070303571,0,783361395,-811497932,0,-67282490,1486891231,855691271,-22532629,-1104444666,-222922390,1951716642,-1558776782,-1651894834,1800376006,-1324270049,-1353258124,0,897810507,1143330058,-2027786646,-1140518402,845922088,-866423643,-762973074,-29245371,-1166750715,-1593692900,1374128572,-725871106,0,1114387646,962916314,-588697855,1739426880,1846988394,-878021413,0,-2119572675,-1304459070,528449166,-1882406726,-665425875,-238430148,0,-527403416,-1983812238,1436594620,-165468577,-907216827,1701385901,1785045688,1156764383,0,1210129947,187474731,-558771674,-179258710,-756213501,1334813572,463748623,-2083032285,-1280079546,1159008112,-2129437655,1472128926,927918516,174148291,-481391520,-1811915752,94674820,-1341625637,-1954819192,-1745418960,-96219325,0,1829246318,958426727,-1351404645,353983516,1535957071,-24372512,-1561379526,-1424476719,1541679141,1116930605,630122326,680432719,-1891894282,-847690671,-685433577,-506232246,27923059,1245406678,-1361381473,699805347,-536777909,-765753255,-1701254328,-1674591776,-1154264105,807077991,832886882,-322321230,-52599596,-974118193,610541568,-1427560973,-418601573,-1565536118,1837909272,0,-333943669,370138520,511337789,204494072,472778592,-1818526247,-356282879,1836501926,1159750773,-1181384792,-476109218,0,-1971068939,754813948,-679642850,-1259745175,-2112293222,571941048,-1076126323,-1045329695,2002249550,1927439530,942670246,-256611036,-426945002,1511514295,-1005542641,-955227529,1772583739,1462490989,1619053511,0,1087361294,-276750303,555755104,1590381475,-1118796646,-1694433489,-1900555422,0,-1638698410,-1095394842,0,306225134,-1767850768,1021521154,-2138125026,0,-970539860,32019180,-1832024723,1716030524,-1720758374,1711113585,1174463803,659762195,1684287263,-1762377722,1880117473,1255885552,2038255051,822048226,753363415,-96129151,-1178085032,-670415217,0,-672366641,-447651298,-261463482,0,819645525,1362535713,-418768547,1159159540,1391746453,0,-1148549928,-1663872333,-1200283404,1683476505,772656432,2128061822,-1049804273,-229205371,-2132937740,847550866,-1017130868,-104243932,1142112664,481581036,1025349273,1170862388,-1863991867,-564588960,1000950018,865665436,-43062319,-289051495,959727295,265814044,885901038,-1902682695,-2094323370,-844385724,1044586935,317266570,0,165143251,1316879159,-664423293,-1471129153,314513725,1409954963,1728485085,-239809435,1902712253,-101857766,677181783,0,-1098911877,-6934845,-1703268893,1435846305,1353025502,0,497547610,-173332140,0,-551543327,-1124770601,-1191299489,1086604063,1845854523,2103725826,0,225402421,1442899588,-1199211331,1908462778,1234513079,-1198965631,-649369596,1524766686,0,2040325801,509029217,-1104776865,-1639885437,-94299211,0,2126827896,466564197,-1406387084,-1323997805,-987816987,-1203600472,232497893,-1349618232,0,-1406394607,166237406,191530713,-1881601461,0,0,1516511094,0,0,-541848535,50766245,-175294655,1848954988,-1522489328,-328031121,102797017,1843530111,-861894956,1552158338,1183632994,1535420305,-962973898,1267685380,-616470167,228834480,-792639711,1447644247,-854099674,-586870872,-1828846767,-130344767,1629944613,579670557,-1043135490,864711615,-1961637046,2064114174,-228074915,1793963725,2113457581,-1745382040,317670280,1204629966,60647890,2142900544,-1875410976,97039390,493411857,329976319,360566299,-937975403,-2049894663,-1665531770,-219530822,889190706,-317454309,1176530391,-1656502342,-162703081,0,-1329807738,1595755067,736140357,259080853,-591314432,0,-1253058823,-1983518615,38924970,1739847302,-1384132582,176471843,-1853261343,-438937974,-1118774588,196625424,1730661611,-2096376004,1707399787,-597316571,317534948,178401849,882460242,500965601,-1416430803,1234407412,-742873962,-116561125,-550869045,804876366,-323638196,-15655014,969897149,-864917345,-312054678,98387192,-1784303980,0,-1578418016,1176050207,1653538169,1932804287,-884438955,-399685148,-1658676530,-772796880,803861269,1351249682,-1056955128,-377080200,1420530102,-160410531,536840938,0,-1461295246,-1083333480,-499132054,1533727860,965839502,17892826,1382290307,-418502496,136504729,228852320,2075731286,1838227792,-1739424573,1473387560,0,107489232,-2050678799,1117653919,174285616,-1299406548,-779913434,1086723192,0,1821255041,2073698730,-1549430372,2012271233,331950676,736774527,393369102,197669651,-917028939,882823695,398612350,-2141346702,1101892863,1366776673,856831591,-2013211250,-90913013,661236762,-1252726668,1917204622,1809448202,-489231870,1656812519,-826848306,-465360720,957478765,-169499012,711412363,-2146421609,-633283422,-689623793,1293821070,-365503904,0,-797417045,-783618110,1144216850,-1731114985,746375061,-1682039440,-1261109945,-600647437,-669359644,222302785,95964125,1709614830,494110990,0,1730769693,141068794,-1576794227,1991293323,747289085,-1028472692,-1112057140,1723825484,0,-347521808,807421096,408517970,1495700173,1885791807,591941754,-695119031,0,85835007,-1331849182,-674541302,1459727970,710142328,0,-627666794,0,1722185731,-1974068933,-931132128,437054026,1132009472,1335649891,-2138977795,524524604,-1729781387,1369551605,-388299192,811469405,-352314350,-1320709035,602893008,180216443,199101079,1755130504,737859912,0,-35466189,513230452,381027087,158841802,766178237,248809,714845222,-1127467571,417231883,2065482558,649219143,-429417072,-1943487496,1497511781,1222349390,-483106964,0,0,1218750229,992351710,1473800654,0,815168460,1100606695,496734302,-1412595870,-494240626,0,0,1277374813,-830748888,-1533084777,-27426783,-774289801,0,1321878572,-713892063,285615868,1364079240,-2038543542,-30177819,1182896938,179748986,2134315306,-770218993,674247239,909015352,284105604,0,706704846,-1246682794,0,-1292761454,-68304626,-1079989683,-323365519,628921318,1699105979,0,-1655947064,1590792512,-842993830,0,0,676725973,133432004,-1046963932,379397603,0,1830954139,-702048130,1752205167,2080635807,-468860823,-1493417287,1658930268,0,1108353154,-940769931,1731660815,479895176,1386731352,-2021234749,2112227216,364723653,145323587,1641486386,368554255,-155126485,106141799,-1296738295,-1217903728,-701388438,251528889,-13452800,1171858226,-537501136,2009713817,1847182131,0,710653340,2079919211,-299744085,-632756698,-1475272295,407917522,0,-1017158647,-574306128,-1190278418,0,-893821404,-1469703229,351432503,-26749617,1598563985,1655002459,2047678985,-1574572683,1939412331,-311891397,-79128424,1490135774,-1668893235,-572869042,-1600570056,-1235244063,948071431,-1268673637,0,-800755221,472186273,-870375007,-857546496,0,1896156505,1837721796,0,-182409338,-708267721,637422999,-1867003668,-449889442,-968870718,1713732966,-2146981725,-2122753120,1157293866,1930936712,-226546391,0,-1312479887,-487832855,0,861625783,-570070290,-1427881997,-1447578759,896448522,-1008517784,154518037,-235171610,-2106384747,1996677675,1024893932,-94182293,1867398599,1762840080,-653843856,2005946918,-756247796,-1403514261,-858724120,1943995693,-683183260,-797027691,2118729238,-1517473520,1366683239,1483159156,1718242671,603449457,876627871,693578709,-276910008,-735692245,0,1371916733,1798653220,-1013726977,1037815010,-403146692,1404169796,0,-81208505,-1912447426,-919914306,-342809494,2069039709,1158741352,560071406,1931108788,-1334550501,999716422,-781789242,1677362826,-46484201,1192890122,887689504,1502757518,0,1245370551,1565058973,0,-449527879,2020444353,0,1167321360,-1842450398,-193744837,0,996408573,1861762214,-1166766610,-378869530,487652430,-1451650902,1772741803,-787767279,1919703377,0,81086285,-281152088,-1740568108,450091981,836710730,-2094787774,0,-1138011183,-1763922735,-506472072,-1137003189,451272445,1234657323,-941937181,929643431,-506917507,1628478254,1432297549,-1257220089,1553619044,-1533563053,0,398666156,0,1065110054,-969998057,-1898241130,1861305060,738091815,1163494452,-1128477542,1080923223,780198083,-696783384,-1455435161,2046263924,0,1176878533,-1561651596,-961576431,-1915458404,75107385,-351678228,1097300226,723588170,0,-1058243238,-284249123,0,1189694746,1489239606,-1378699481,1348553586,518079524,-614109456,-1397468091,-1422824697,-1914793907,1649557212,-1914322095,0,1195415300,-857645043,-1122967915,1433265888,0,789309924,428766575,0,2049021276,-422645574,0,-90926897,543656920,60995209,1819956409,1460232423,-250195420,-592051334,-147429095,-1319857524,-977935166,1202030099,283488192,0,-297719635,1389160255,-1796396823,-1980602544,0,-1323521178,-1878621645,-1416914725,-1360917997,1682341066,-1131830174,0,2083392424,-1961632156,-1302644709,1570831193,381586814,-627933281,1861502035,-984944870,336834349,1082458804,2036518763,1236214548,651168293,884068700,-1897312027,1302336796,0,1512651693,2086906417,1890472283,265853602,3167495,-2061779697,1809617964,1658915573,1445011294,122438048,-393603438,-85184473,-1916532897,122013818,-339759385,-1548235344,-819692494,987489447,-1817886103,0,-299503393,-1773516915,-1654802433,0,1991240385,-22133984,691119676,-996250145,-1515668796,1010779706,-1267197401,470068,-364789704,574979891,2085477254,1373425775,-1395346389,70992630,-56510217,-730672894,-1535509101,553522662,-1598459679,1726138295,1951256686,-2080097412,1711738858,-567548512,453156261,-1842258690,-685579809,1663808339,-1177166972,1159014255,608864879,-1569534,0,1478260070,1998181571,-446349447,1705239976,85933039,-1058483554,0,1748501402,0,599002910,0,-2001627811,-312166549,0,-1495914199,535797261,0,702253277,213346235,885553977,-572860891,2136091925,-1370849624,805691341,1329290940,1095545903,-180139887,877413102,-1656126193,646333052,-1778071601,0,1738251337,1110634016,1464081477,532993945,954822007,1748738610,991732633,1919070630,-672362320,607558752,281823672,0,-850647187,929951725,-766083266,-387846956,129549180,1724181039,-265167542,-403023985,2129420497,0,1995971458,-1501981416,97721598,-1868218671,290648194,1582402145,514915077,1412703072,1018548588,2070593634,769924668,-126522806,0,1227604679,-1999655945,-522510881,725939859,1126713012,0,-61373683,2105282377,797305173,-535895776,-1144975859,-784062363,-1074460994,-1722389224,211749828,439111267,-12116480,-2125151379,0,-1872135924,-1705965325,1836970064,17449012,-476703965,-415072414,1931610682,1849312855,0,717864766,-658455921,399719703,-868855488,153828932,-105929707,-1781291216,1875366581,-797223291,-167654852,-1792150220,-1475983672,21713667,-560022158,-1348426101,-1943346779,-492251493,-719831699,-2018080315,781246443,1985089392,1380862503,-97428322,0,-1587390782,483576869,-1066328169,-1602778564,674568777,0,665020174,0,0,1618756602,1917509964,573259999,-1150953703,-485523904,-1120941048,-1779773026,-133652526,-1099056291,1333603072,1836872754,1164248383,2068045317,0,-261814857,0,-915449661,160554451,1940009018,1650386887,2033886789,-347380914,1252397359,149568549,51146134,-981742285,1509215502,552925918,-1471949821,-1924690428,123099680,123196376,955826147,-1590979447,0,551557953,-1433146856,1409025800,-183808738,-2040476619,0,-1992391039,1718613437,1761862850,663266567,-1831904480,1791265936,105505917,-586469391,938066993,-68921964,-1740346375,2041837889,1058818227,2132597267,-815975369,-1264788643,1779797163,-1778295697,1028984494,-1128042930,502936885,1828635701,-472774450,-792851533,1223868730,0,0,-795310105,797253472,-857443944,1845798474,-1841570008,1751154982,-1676924349,-19245855,-223012330,-440948005,0,1769935348,1913190906,-1567710839,-1848288453,980183004,1963220234,-1578855423,221199455,-439392874,557841726,589382175,1158398909,-706046469,0,0,-1173669048,1910770732,-660862198,0,0,-520182622,-1296368657,2137902832,-131916261,-519550596,-941234486,-836753854,0,357958985,-1915432541,23403412,-1028819434,422652264,-474188716,1262447993,17839654,2074398807,0,1910167675,783936243,797791009,252099940,1763783465,-792518925,-1577260757,-506787937,184992636,0,1950102888,-298558498,1153243182,143187919,986436812,98583259,80361151,2069455357,-337484245,-1720051134,700921780,805153437,-1648725491,-911679547,1784221001,-558760602,-1163134397,-1650931310,349267252,-1800501720,1296805945,-1815568728,650841152,-1627872302,0,1481499735,-497023935,-2003233471,-218221131,-1761539597,-178608181,-1687756644,1789781075,-20507356,-2062228402,-319385691,-1976610424,0,-563652226,0,508655816,241970317,-1555206115,-1901625740,0,440940919,812501970,-1928546067,873049003,-1579589408,-1755320869,795747905,189130335,-1986467696,2020071456,-1352875970,1521068903,-1671446894,-1277316199,564856129,-80927559,85671161,-1731330218,2069910581,422422405,579547392,0,1597728711,-151376314,-860788416,-274865333,0,0,-950690199,-1242708421,-2035346882,254125248,-450058572,1841971971,1867789726,-1212353443,2113625233,-1207411347,-1487284258,-236108281,-885176896,476444806,1861692758,0,2013577740,0,701704431,-299671825,1908160744,-895791206,-1175556771,-628638416,-620612974,0,-597560375,-176766473,626668704,-684346024,-803795120,607795494,63915489,-394273315,-20642972,1972394903,2051762028,-576445270,0,-1013978699,1233211867,-1157241731,-1713238383,0,-2100128379,697978357,598942682,-430746355,153197802,1951867112,1092350890,557151386,-1541229419,1413123814,967297357,-118833441,-1501748587,1587728135,-1531003159,-2027669186,1927056142,-913506430,0,563631223,811232337,0,-1362469785,1696880678,-442547655,1094170301,-870799284,0,1010245945,-1239079812,-1437404592,-1127849411,-1623874814,0,1080708265,2022234907,-1728429556,-809001359,-1907785806,-1671359174,1844650095,439549181,-1829698663,0,0,1242552502,1990329736,-2091888019,-796189014,794547457,1273089508,-944886055,-1490137588,556848408,-1049158240,0,1767773320,1504536410,1171725256,570952429,0,-2104448946,275433374,-473077598,1532187742,0,-1416340311,-1591674550,1807720409,2102812669,-384326989,2012803445,0,180151279,-1815073918,227776836,-1814802828,-268302220,1372003629,-1837611745,394259613,-407134324,-1445720839,1324840325,1005855200,669264400,-1650049502,1227508092,364080647,-622126019,0,1051046151,-522157915,-1410487228,-1013487786,-1894103289,1597374544,732191269,1376738327,226095212,1455961790,-1639823286,-602821722,-1359562023,-345948298,0,-1661052187,471624423,1965266274,-2088552176,-1490233562,1750170267,-628952243,0,-1046142468,-1384675136,-663102231,-1225276537,1707931877,-886929882,-505576202,-1606207800,-902954754,0,-979580343,588349907,-623729629,-664490391,1997545618,1935957758,1558093147,-208292511,-1864570281,1317575149,-2070649281,2124970016,1911861578,318783154,1891440584,-75500761,-104684495,-215561095,-1234078262,1113863938,628830634,-606891238,732214077,0,-1058539288,-1392318665,-894926168,290106563,-1591664770,758260116,-2067826830,-1005363095,0,-604312430,-1099341487,1284550539,0,539699401,-1241312359,528397163,-988337689,1616755515,2104831201,780400922,1113590507,1101323007,-608038985,918150484,1031927296,0,1145746095,-1211017304,318274698,-1972061161,-1367098387,-1383196973,1044115278,1737131975,-378661919,-430947881,370453118,0,1499722752,79084010,660389886,146096833,-219388955,-1393149991,-319773555,455761458,56042358,-1726388174,507395518,1489399663,-869015241,1479349266,0,-912933461,-1964352828,1206405852,187134393,-1567341114,289044774,0,-764741462,-602608549,-1378921518,-1729634648,134448897,1019900426,1322007057,229260007,1111670105,-1376369175,-616804604,-787859505,1832432728,0,-189922350,1582492153,1195409735,-476987203,-1247554105,-1570079399,769402477,-265479498,1789057577,1362971994,-1015508179,-107101729,-481515219,1620810161,1899908439,1880946403,1188387129,0,140775015,-858683671,-81548754,0,1021984609,-1570660799,-1432892644,-1739913934,0,-1556534678,966223938,1812130525,1209390681,-35288311,1118191533,-1954255511,0,139171185,1886207086,-1972234165,439956454,-1398952921,0,1203922141,-1476952238,-1799916628,-1520564734,-1304729786,1480507270,-176356263,674766778,0,0,496620563,-483881642,-1599254624,2043879383,207268795,-2108235361,-1963932319,-2055802992,-559964582,-162892121,463481869,-1516132001,429260877,0,1212501546,1458503302,1115636514,1933937616,-1394628119,1322185965,-1003852646,1918404365,837325202,952125516,-921371939,262505337,-1857625257,0,1711476283,-1738209680,593384362,672481327,1343318838,0,1402454336,-1180674796,-1324578709,-1557216522,1633423393,-209867059,798489602,332502218,496558865,-1654798787,-91405945,1292118691,1738528393,0,-367909153,-1774936632,-1428556946,1237318902,-351149726,1573042402,-1916122041,-1654027022,438910476,-1855629325,570876338,1320411253,878731488,0,1176587493,0,-1354461888,-1054810182,-347574302,1675574951,1355543571,-287697580,1163397220,-135345533,2020721359,-939858998,723337817,503359965,145858263,440225443,460647845,1779915080,-1118002406,-1809378100,-328601856,1963214827,543182863,-553268960,1576371059,-1077400683,1757466994,-893660453,-336824820,-1016377652,594421149,-2029695815,959212727,-1806121952,1394973904,620460219,1961633647,-579907667,989744605,0,744283227,1557812324,-486037598,191140246,2049072913,-1609867144,1351863259,1808275611,-1121997964,0,-1827645952,-1973102242,-108784256,-1704323580,434919747,-968032862,241465448,-717244539,1590291099,-343405866,-1971036691,-203090520,2042571392,-215594610,-1314720079,-1839936231,1197727634,493333563,521474417,796993732,-1035922826,-906831952,1850935587,-1411630989,949825584,-371074511,294360181,500984558,-306329807,639418930,-440993060,975117803,-1281834194,0,-1380575193,-747474877,508302351,-81659992,1218491746,2115612161,1886889598,1384825385,-1083234817,1711580705,479396678,-1295891248,1752510112,2012955664,-1874369268,983252989,683037983,1956228625,1027637998,-770958335,1016479841,1783962049,-111102415,137687693,132868592,676193082,-957248206,1513029003,-1658190974,1704827253,-137696369,681269736,914059236,-738234420,-1285794381,-49178645,1449782255,505376854,1633517706,-2035342597,-958963968,-1666914563,1528751170,1297905119,1548696860,-87526688,351898094,-675558830,-1484786576,1738660000,1762150112,0,-896028123,1984927799,1852470545,515183000,855191989,1739020581,1604062556,2047544052,1669361538,0,2049916827,-2030085179,-1389573600,1238268943,-602282014,0,893669356,-603253618,-944316266,1730816853,-1910125704,-1773357098,494182158,1666527535,551284127,-340819905,1658786204,746595811,795116548,-242799385,-1710713816,229902054,301131740,-1679772495,0,-1042803027,-836445652,932202777,0,-2041581282,194737310,948525815,-457811138,595835986,1590172980,-291040718,459950156,2140337649,-1233066152,1694995778,1432171114,-2108661738,-1423080280,-386746236,2019608867,-2069609465,259494103,-1278714491,947374523,-1289951290,-766457603,1657275745,1022634327,1263736522,1899688025,536857820,-1913513654,-1526653833,-969346462,-762062897,1066192818,311280643,-578777325,-2058780895,1138059135,1728118592,66063345,-1127689893,1611788495,1414342717,0,-835252038,1101776710,-1446205637,0,-763167383,63257476,689566267,-2065414319,-1097018994,320723167,320936433,-1587469645,-430551561,325886099,-2124218502,0,250821088,1572510097,412626778,1929095278,-1871745667,0,-2010690685,-78274780,1622507528,-34235262,-14139353,214712068,0,379209452,41459739,-691508507,0,-477562192,1561567674,1176996529,698692206,2121301367,-958361510,-1023585908,2100083458,1703168088,-663048630,908272380,1194184843,997670542,-771344090,-1180317903,0,-1602714287,-1580290424,0,-1939202706,-502668042,2005479481,-1698809976,-1307004593,732941977,491574752,0,-1360873067,957547706,0,-1709851798,606458563,1169971782,-1379013446,-727278420,1060807923,-822189251,499658840,1315642860,-1458347290,876401137,1517226024,0,1553760413,1752876116,191003567,679678553,1515378030,-2092221793,-890510021,1364006143,1589998853,-254575117,756423811,1645061826,767956953,-643171306,-1716792282,-1918160256,-1687954897,1159340438,1963502086,1422570877,1999656945,1137273347,1549680611,924807340,-103745967,-1425342444,-605216586,-202316709,-992254676,-1457395442,1958199990,-1364091210,100460326,675925911,1007595547,274974883,-507099592,1551313054,1316411166,1069110041,0,0,1743844781,-97012168,-1314755291,0,-979147985,-1326211690,305545090,0,-1174904989,-1714301003,1022667930,-46071982,-1067680319,0,-1831861245,2055138601,242592055,0,-745976179,-2039847299,-1587917393,-769889287,115989488,1147767697,-1065279592,-2021357197,-330318731,0,0,-1256575506,0,765012812,-195200783,914477743,-416821037,-1616338200,-158005960,-782714724,1501105782,-930953535,1492132668,-1315914214,1045707467,738795360,-452606909,-2131456320,-471856933,-1959520967,-1746229276,1828251809,0,1681552149,0,1940289809,-1728041700,834631132,-1959864323,367928685,-906127495,0,-1588676263,1417201791,350650936,-1722570707,0,485017694,-1685111350,486807715,-2045731857,376502709,-348069479,-2034758160,2054248284,-1602682141,-1841364519,572284287,-751680683,542438083,-743161223,392009030,785585171,1750053987,-1758023802,-1900267334,654286500,-1291301551,1584899341,1451399929,960176518,888817878,-155091199,-440084923,-1828974734,-1147899054,-236233062,-1203253689,1657058734,-624044203,-1854930052,1019429948,1889821723,1565777910,1051770195,-1886028896,-350618156,1403435252,0,2109307459,-1579009544,1162592175,562787361,1647268192,0,1680354345,0,640142015,-1661786831,-1970709902,-1706952365,19719852,0,2145679789,-563860694,1559198153,-81177582,-1193040394,-1999055148,-1488863064,202715143,686837878,460357963,1088118063,196473717,1199976794,197613750,-1854954821,0,-1058745425,-445361896,0,848169530,26972665,-1358410485,0,-693931995,2014917247,1711578216,-1349720217,2077146580,-1882780489,103413197,168467402,476401239,-9458748,-1301916953,941450836,-313386604,1195837235,435036756,1942826292,1587262868,565356222,1980219403,1198810733,560651420,1801742069,1930734898,-34129489,-59028947,1841133019,-611504333,-1057470147,-443796017,-872061083,0,0,-1504852481,-239702699,1721236235,-2090453295,-1056935851,247094698,-1215472803,361831981,960222461,-1380905853,-1402274963,-1893689375,-774091874,-938540778,1804205120,1972011127,-1661644471,568226900,-37581783,822662684,-1889045805,-839021451,0,860053201,1947760747,-1074632605,-2116693800,-981301481,-209967350,917708999,-1892924307,-1417969509,-1292987926,1394996271,-133775295,-96164039,-1370475923,-1856140431,-1938674200,1255102403,-787692881,-322040224,-1704763623,647903850,128191208,-432742376,-194015962,-1391369271,534409512,1267735986,1376873603,960979908,-1646312366,-1570003114,-1232305753,802007183,765940963,419612238,1363385984,2028442751,370591153,2054847371,1706321141,259872447,181893114,-2060613540,-419225471,-502224359,0,234626158,-958836167,-824449423,1732788543,-1252383211,-2102560707,668794776,678660124,-397312731,1147427451,774864170,1377871925,865472225,2095776063,-1293064126,-610158631,-1783566624,-575226971,1626219309,838022976,-1244833168,914645695,358154608,664057756,58591392,402448386,-584612664,0,619620021,1011160819,1306637977,-426595066,1119161750,-1686470994,10342327,-350910129,919518279,1376296922,0,0,1209548953,1991173820,373881858,-264997954,-268473704,161612980,37074009,-1616968548,1700070482,340565483,296869098,-481696819,45732193,1028611652,-1507624293,-1960631104,40765045,1656239667,-1386866743,-1497379771,939246563,-741304573,558521151,-2038421622,263658624,0,-752586329,-1872665301,1611811020,-932790444,-2093734595,313881589,-396331017,-619065929,-378793111,213513373,336568481,1862503335,618733092,-1911317243,-116159395,1863366502,-1553365632,1528858156,-697030252,-519292898,164145721,421259659,-1091619966,233055528,-24458406,-2044186486,0,2047288705,0,66006405,74163739,0,754242683,-1479709688,79924252,-1118388438,-698446418,71104127,-159042610,176051212,698873235,0,0,1798986883,-1141625052,737596039,-100491527,1329607465,-32707625,-1678988980,234058753,-444138238,0,244224748,0,0,-1980316734,1944535843,-503480385,-1328425676,1015047977,-192099231,926333007,1961165581,2026099265,751383822,1147853027,-1884477686,0,0,130261870,771133419,0,-2027414936,-842893232,393690330,1581829535,626612833,0,-2121690302,678127467,2089590212,-177914872,-2067663487,1484971219,-1079235070,2021495634,-1851227841,570196173,-52588368,-2125486387,-1101669415,1948378128,-580137593,501905077,-2128865129,892969650,1329348069,774225232,-906988118,-260726566,0,375093621,2087577108,-2107734599,1244671491,-1107370770,-2064876365,719641442,-982550231,1473469669,395576280,541423642,2137886358,1819990626,0,-2123653307,-1861834746,-1820341185,-662842034,0,631217988,-1788268206,357310205,-1739881937,1138215306,-298313389,-778527032,-417490739,865366535,892655729,-1303653843,-191863358,0,0,2011561254,1919654733,734800711,-1252981557,735047172,723138276,407378660,-1576435824,-169624967,1504149077,576704227,911022951,140392249,-1183776709,705362881,528668248,-803017787,-302777681,-1302838903,0,1299372619,-1090035684,-453239459,0,-472942501,0,996288069,-260277530,925304471,1303774961,-1185665808,-200491148,-1682703479,-1062393458,-2014615948,-1111644743,1010628535,-1070441570,1302088932,-2143959509,1115526699,735450783,-1485249234,-1471472328,-1489391852,707701697,-538987132,959060848,1494453696,0,-979648775,-1534014020,443763093,-2038077162,942675021,0,1687383340,-577522719,1166764006,-1283686648,0,871208510,0,546211791,1194851169,-1784180748,104893881,0,321075612,-1817284129,-880230034,1764126631,-1733873066,0,1172656895,0,-599809033,530708093,-1459943283,1469084592,1774484537,665308655,482347779,1260236338,-1509280458,-1829989170,851563212,0,-2101361008,0,-1253093538,562801725,1315837984,901662989,-1698276327,-936020162,1674228742,0,0,-115045655,-932708001,1384468819,0,-1795231136,638095725,-40947127,-1818711592,1580715575,760300534,-1149158188,808391687,1757715796,1333426193,1309193134,604542916,0,-1899421149,19200737,218805073,1662177238,1123310882,339506507,586886864,1655780519,-453755702,-1505568000,-1443938920,93006665,-55097665,0,-825725427,-87447916,72752145,-531864208,-1055482389,1291502329,-2064318570,-255506914,-176587091,-532557384,2074004339,0,-18710642,241395362,1638448243,1984851075,614123178,84687463,1794385886,-1029199465,1509126063,-1142285524,244377951,202054182,38050899,-108083476,2055748576,-49308270,1750019046,-614943385,2087862708,168685795,-1143822130,-1481980486,-1185010359,798758584,66429082,0,1410262435,-54288011,-193040934,-1669956908,-1790232590,-548472899,-1048075230,1541187199,-505443897,1143439831,1519897745,1344334728,589615484,-1944758756,-1430575863,-1629506896,0,-518761578,-773005594,841229653,45848288,0,-1187395181,-1378920576,-2129505636,1707755804,328996037,526640681,-1294772733,-1978273166,1572865507,1488181803,0,1054668375,0,-96609546,-1486366114,1742948285,1670477316,0,1312413559,-2041157612,-1066087921,1108694901,-1511899471,-288312106,-1034019533,0,870551873,216856747,1481603652,-360559465,1157863809,87643907,578701489,813101725,-365239531,-94302816,1739693852,871514780,-1881260210,1463247903,-827984454,-1023583532,1516006044,0,-120970517,935062454,513065097,740216725,395609324,-846405286,1688770773,1332736992,1457161719,1127405898,-1114101650,-114728320,-113266621,1876048750,-2102651430,-1184023283,0,-1676424560,1744485879,-1356189403,-1921676458,-772106695,-1071495527,972940934,-714776177,1300010534,-725813983,-240083983,-2039330277,900570152,-1260956320,-2060897684,-506518095,1513540611,1614768737,1791028155,2031370342,0,386330413,-1042676507,-1257724694,1356144936,-1140780454,738518796,1443371973,733322131,1901997215,453816443,1094292895,-1355009630,332601550,0,-513198940,763805044,-1528913178,1944134639,-1134233320,1239618056,-1372214291,34040279,-73105783,-1357727627,-199874875,1276793819,682251571,2117249986,174375941,2007213054,868120011,-1831911340,0,-1441452903,-319777077,-316249111,2094453848,-1834882906,136126022,0,-861960665,-578910240,979359613,257764819,0,0,1035525537,811113403,1705755232,-639058896,-2019216231,-1719098259,-1382451206,1625441254,1820568536,-405827754,-180761452,1630548323,0,-1931561912,761216970,-1170773550,0,-710420885,-925219009,641573588,434121979,-1409715690,-1745513482,79746598,-20443662,-1415059167,2014754745,-563509400,-104042467,-1960844521,-1103719304,-1324119358,-2036778903,1367837836,0,-811349669,-1056286743,1468508027,0,0,-1713955292,-1850352618,926115413,-1887444440,0,-1388658183,197558307,655177875,1696101940,1105020497,-458895448,-870021460,-59771331,-93700379,1375096319,-1262268364,802556672,-317667976,-354571611,-1132475777,-903519640,1799666244,0,772807451,1406511718,27623,-1794598341,0,-1332164391,-65930127,-149009938,-1319099664,-317863182,-276094952,-1665410999,-1831445144,1296214297,196868324,-1733411107,1823979877,-1491793706,2092922904,-86238261,390520147,-810362162,0,-27453779,-601655823,-1703789878,0,679748924,1939563262,2142935271,1499721473,-584351532,0,-1604139710,2040600571,404470762,-1230213935,947295826,1103585650,-772269427,-284368050,1377552557,-412314705,-1257563233,-1636407310,1863435091,-1318614309,0,1871718036,-1946417420,-1901960654,0,344506323,-1578096113,-1397264267,1402015833,1719382938,2440627,0,914254469,1736417394,1808228640,-379881729,0,163588064,-995627498,-729632022,-80415453,0,-1438628543,70946006,-1798874513,391906131,-1523340303,0,-983603495,-704924196,0,-2465034,2138665402,1046904106,-739849953,-1082875605,-1236825320,-883349805,1542268000,964586264,-754803537,479578020,-1988533120,-1474524749,0,-214668306,894935310,-919698438,0,1133407656,-2002585291,33497434,-1618254957,717253037,72045949,-1395048610,-108947691,1870981644,-1092010432,-1238769131,-1545957682,716260125,95027606,-534828403,-1829731589,0,-25803689,100731924,-1566519103,1399657798,1930092288,-186754137,189324947,464880969,-1429298011,0,1476985636,1149180371,124852635,44543412,-2077494643,1085751638,-969433426,0,445718457,1983578473,697916966,1350257729,-66230467,-1668499788,2000538726,1208259313,-1093719061,-53836298,404950386,5485174,807513277,-266270218,0,1782217989,0,1346833951,-901576607,1740826435,-520428839,1660756302,830136065,-2130613947,-59284836,1305373018,814353681,1817174609,228839871,1088203698,1322665764,-560584873,0,1600640704,0,-844312679,-460434112,-1144079462,-347808411,-1503405703,0,-1395951484,-677475935,623575083,1439719790,0,0,1744373588,-1401263651,-1577516033,2081004191,-1162973583,-839559427,-864421801,1768200278,951941454,1177301948,709546771,1518695866,-641542420,469801148,0,735684807,210960634,1778604139,924627809,2020521854,119443684,-1484329897,1859714068,-1859864718,631193933,-1618137863,-2131957623,-2124770434,724774797,1880346816,-1801145233,585667039,-2069687333,0,-2015535052,-424521900,-1142141813,0,0,0,-772350976,1321704602,2087780403,1218256032,-568481428,-835300879,-1996615816,-460155605,-949595220,514738398,1244414123,-1277229815,638879896,0,2067677485,0,-2033248438,1872552161,-1389296453,1161331490,1741996340,-1089121754,-1125572014,101834957,-1364138234,-1105403597,-2045122435,2103625100,-157576401,0,243990685,245891667,-2027760074,0,-1481756483,-1490421134,-768220682,21250208,-1914358403,-166750452,-1621764188,0,805751610,313953531,0,-380442414,0,-1141806159,562079333,1916994106,-1097125835,710592785,1797244874,784961360,1738997855,1860994949,1920986556,-2035735531,1984224660,-2057663088,-1940741370,-358397368,-1537479304,908079500,693443153,708159341,-1212350789,159936780,-705511969,-408085636,1071954482,-1636634920,0,1994264282,976699334,2092718976,-1073435739,-1230713937,0,-836166886,242775938,1930361133,-796270555,-80411937,713310709,517107936,-2010942397,-1979446471,610181384,1871275002,0,-1540848852,1957934226,-1797264524,842911217,-116341896,-1138961834,2082128173,945571435,-180083450,-522402653,-2044855618,350297855,1160839745,-475072921,1256861799,2073991118,-1368843335,-1574554994,-371885012,725047390,464209146,1219278644,1633587592,-1611991790,240518828,-325937562,-927606492,-908540924,513652211,1306765208,-1144263425,2069169984,1843242321,0,-1110963472,-1711676971,1551639021,0,-96211747,2005659743,-1204250995,-224150183,0,628000353,1861665105,-640688097,-267320586,-320369397,205385727,112691860,807436783,649634442,0,187694386,0,854458295,346558250,1829991066,48661465,1648352539,-347401707,712615235,-149564260,-676128596,1293291007,1036128035,-948124076,-209006864,-1342511216,-1085649213,0,683486550,0,0,-960772118,-377491514,671434245,0,2024755165,-233079571,-1436081530,1997588360,0,-558729888,-913116295,0,2126566946,736857071,-461754897,664519758,-1281632372,1836461187,633181430,-1127707328,-208161526,-1353182540,1410880105,-673676099,1191491845,2038295932,-1400817950,1723651379,-1830625358,-60054617,-293800284,-837893100,-152578697,0,0,-1182350589,-1932135818,-1164010562,0,687225817,0,619337622,186567395,-1311629024,1374862363,11676789,261220188,-1932473546,0,-1043759196,1818626250,1356873344,1113468335,-340053545,-375823073,1976190452,923441446,-909353862,670296539,-758030500,24942312,1526373146,1881127763,249766708,-114271334,-1993956590,-1168349730,1475257498,2047596542,0,-935167164,0,0,76619754,-1401449051,1738111497,-1173680089,-1278942618,-1079635318,-2075532727,-645129247,-2147274582,1784375447,-926595591,641899106,-1324456433,-1138928837,960406608,-628790147,1524199058,-2054461846,-31238924,-148564620,0,-1816257756,2011367658,-906759739,2081978641,-737457014,1696855242,0,-95072090,602556767,1866982296,2058829140,-1340928552,1191097434,-1955724532])
class TestSolution(unittest.TestCase):
def test_move_zeroes(self):
solution = Solution()
self.assertListEqual(solution.moveZeroes([]), [])
self.assertListEqual(solution.moveZeroes([0]), [0])
self.assertListEqual(solution.moveZeroes([1]), [1])
self.assertListEqual(solution.moveZeroes([0, 0, 1]), [1, 0, 0])
self.assertListEqual(solution.moveZeroes([1, 2, 0, 3, 12]), [1, 2, 3, 12, 0])
self.assertListEqual(solution.moveZeroes([0, 1, 0, 3, 12]), [1, 3, 12, 0, 0])
self.assertListEqual(solution.moveZeroes([1, 0, 0, 3, 12]), [1, 3, 12, 0, 0])