131,[[132,0],[131,2],[131,1],[131,0],[130,2],[130,1],[130,0],[129,2],[129,1],[129,0],[128,2],[128,1],[128,0],[127,2],[127,1],[127,0],[126,2],[126,1],[126,0],[125,2],[125,1],[125,0],[124,2],[124,1],[124,0],[123,2],[123,1],[123,0],[122,2],[122,1],[122,0],[121,2],[121,1],[121,0],[120,2],[120,1],[120,0],[119,2],[119,1],[119,0],[118,2],[118,1],[118,0],[117,2],[117,1],[117,0],[116,2],[116,1],[116,0],[115,2],[115,1],[115,0],[114,2],[114,1],[114,0],[113,2],[113,1],[113,0],[112,2],[112,1],[112,0],[111,2],[111,1],[111,0],[110,2],[110,1],[110,0],[109,2],[109,1],[109,0],[108,2],[108,1],[108,0],[107,2],[107,1],[107,0],[106,2],[106,1],[106,0],[105,2],[105,1],[105,0],[104,2],[104,1],[104,0],[103,2],[103,1],[103,0],[102,2],[102,1],[102,0],[101,2],[101,1],[101,0],[100,2],[100,1],[100,0],[99,2],[99,1],[99,0],[98,2],[98,1],[98,0],[97,2],[97,1],[97,0],[96,2],[96,1],[96,0],[95,2],[95,1],[95,0],[94,2],[94,1],[94,0],[93,2],[93,1],[93,0],[92,2],[92,1],[92,0],[91,2],[91,1],[91,0],[90,2],[90,1],[90,0],[89,2],[89,1],[89,0],[88,2],[88,1],[88,0],[87,2],[87,1],[87,0],[86,2],[86,1],[86,0],[85,2],[85,1],[85,0],[84,2],[84,1],[84,0],[83,2],[83,1],[83,0],[82,2],[82,1],[82,0],[81,2],[81,1],[81,0],[80,2],[80,1],[80,0],[79,2],[79,1],[79,0],[78,2],[78,1],[78,0],[77,2],[77,1],[77,0],[76,2],[76,1],[76,0],[75,2],[75,1],[75,0],[74,2],[74,1],[74,0],[73,2],[73,1],[73,0],[72,2],[72,1],[72,0],[71,2],[71,1],[71,0],[70,2],[70,1],[70,0],[69,2],[69,1],[69,0],[68,2],[68,1],[68,0],[67,2],[67,1],[67,0],[66,2],[66,1],[66,0],[65,2],[65,1],[65,0],[64,3],[64,2],[64,1],[64,0],[63,3],[63,2],[63,1],[63,0],[62,3],[62,2],[62,1],[62,0],[61,3],[61,2],[61,1],[61,0],[60,3],[60,2],[60,1],[60,0],[59,3],[59,2],[59,1],[59,0],[58,3],[58,2],[58,1],[58,0],[57,3],[57,2],[57,1],[57,0],[56,3],[56,2],[56,1],[56,0],[55,3],[55,2],[55,1],[55,0],[54,3],[54,2],[54,1],[54,0],[53,3],[53,2],[53,1],[53,0],[52,3],[52,2],[52,1],[52,0],[51,3],[51,2],[51,1],[51,0],[50,3],[50,2],[50,1],[50,0],[49,3],[49,2],[49,1],[49,0],[48,3],[48,2],[48,1],[48,0],[47,3],[47,2],[47,1],[47,0],[46,3],[46,2],[46,1],[46,0],[45,3],[45,2],[45,1],[45,0],[44,3],[44,2],[44,1],[44,0],[43,3],[43,2],[43,1],[43,0],[42,3],[42,2],[42,1],[42,0],[41,3],[41,2],[41,1],[41,0],[40,3],[40,2],[40,1],[40,0],[39,3],[39,2],[39,1],[39,0],[38,3],[38,2],[38,1],[38,0],[37,3],[37,2],[37,1],[37,0],[36,3],[36,2],[36,1],[36,0],[35,3],[35,2],[35,1],[35,0],[34,3],[34,2],[34,1],[34,0],[33,3],[33,2],[33,1],[33,0],[32,3],[32,2],[32,1],[32,0],[31,3],[31,2],[31,1],[31,0],[30,3],[30,2],[30,1],[30,0],[29,3],[29,2],[29,1],[29,0],[28,3],[28,2],[28,1],[28,0],[27,3],[27,2],[27,1],[27,0],[26,3],[26,2],[26,1],[26,0],[25,3],[25,2],[25,1],[25,0],[24,3],[24,2],[24,1],[24,0],[23,3],[23,2],[23,1],[23,0],[22,3],[22,2],[22,1],[22,0],[21,3],[21,2],[21,1],[21,0],[20,3],[20,2],[20,1],[20,0],[19,3],[19,2],[19,1],[19,0],[18,3],[18,2],[18,1],[18,0],[17,3],[17,2],[17,1],[17,0],[16,3],[16,2],[16,1],[16,0],[15,3],[15,2],[15,1],[15,0],[14,3],[14,2],[14,1],[14,0],[13,3],[13,2],[13,1],[13,0],[12,3],[12,2],[12,1],[12,0],[11,3],[11,2],[11,1],[11,0],[10,3],[10,2],[10,1],[10,0],[9,3],[9,2],[9,1],[9,0],[8,3],[8,2],[8,1],[8,0],[7,3],[7,2],[7,1],[7,0],[6,3],[6,2],[6,1],[6,0],[5,3],[5,2],[5,1],[5,0],[4,3],[4,2],[4,1],[4,0],[3,3],[3,2],[3,1],[3,0],[2,3],[2,2],[2,1],[2,0],[1,3],[1,2],[1,1],[1,0],[0,4],[0,3],[0,2],[0,1],[0,0]],[1,-1,1488,-159900,131,42792591,8530133382,-8384,34916007317,-152215094414648,349639,3637525091541,21227706341845365,-10693006,30213511517893,-1162983023579053536,255929067,-1747781316664009,32837789835856774262,-4996173106,12470568776825666,-569887919721533459580,81874048023,132219179357231613,7532351506721440523202,-1150500354212,-3301731099824561074,-80798610355476221426228,14093199832279,31468004416804936011,734626551086845411620906,-152490681325535,-163308965440949373656,-5808886690705352493714840,1473345170299140,179560266601828456136,40667732624113320976155575,-12828124063796358,5411383591227439972036,-255309744084792546951461424,101442650590361518,-63377705730723803557348,1451325249640425001427003202,-733555631453406006,451572230485342642281183,-7528256150914474519259079084,4879773154503039600,-2461663962933763438889324,35863895639647195720971128028,-30021083113837901504,10900834572502498059987007,-157801410702016926302331869940,171622420820822011868,-39479722253544945361158291,644636027223613178932123701958,-915576552085158137133,111285307629380432291223365,-2457112128653410652535896622744,4575725876296297065139,-188757735956189227077351676,8781072152807177410587784431273,-21497314837603851663313,-287800794075461932611702163,-29563522349938000481174711539200,95245084386971213312010,4499056336771792102184679263,94208046492742934090935837743822,-399104797106570989669964,-26129691993295723273402391014,-285443584563026886610063003365372,1585839103937607029131388,115247623968140606225639192278,825916570202533997482397742868938,-5989660752707094539173758,-434439772406920235749928532386,-2291321978037483850702716490744356,21551166635045217037850482,1461961466637557780445679602087,6117197541028326851656705878339498,-74018385217222617951690808,-4485592249851072647498379102040,-15766108543082410742468402619962808,243114949222404665330240988,12694493799554173526845087537917,39335809590884108276058244459009887,-764936105599837109754298685,-33352726464992165271891236986456,-95220956576335439978383894475489712,2309190929406587341474771357,81595891059508708789940791162587,224063490608293927356341339658242674,-6697962130463785828225053430,-185862418222618747657164598171591,-513298576434236326588717459855597692,18691880903847135575691427475,392717677269276554786823317376788,1146251045517894124502820206115310776,-50248955524415497449141421230,-762500614027655076966849695667951,-2497823409042574224085355753955404868,130275308623046427899238880453,1332523013725757302338534469235728,5316295362824459278040398884547086822,-326077144455190043208988233595,-1994500427971547557468121026345223,-11060100123552386952059099032045723032,788736818410235453736335839532,2177473706767475537041910321931687,22506053472726946990467018305135530281,-1845435819590457011059546903197,-134342965790877252319497483978203,-44819903290832429239236800128969639776,4180193820358390371008307248135,-8512763432316308188860605893845549,87391518133453382104889346053418999582,-9174377039877453374373333546754,33512137024626172863016369960593270,-166896157928829049866569344636991776908,19524064503794766395165587007751,-94798870176257846487935034516574965,312257802980312081832257673241620273354,-40317067616213283727687294523713,230445295943428414488567427045485958,-572459368143061742647527889971329395044,80840107947086153860131892113462,-509022909849303351857083942972185882,1028448156516134202996403432086776723650,-157493470126673877111422903489089,1047729785815086769636650503295497574,-1810670601685763742337083198830548204152,298304769325832260622462013593435,-2037446866989191807700516943565426863,3123934209500973322293837588356140980627,-549630982268493119114621453398448,3775303743465319779937125295191438446,-5281161291143482870301378380877963745360,985678525977573343840584679204127,-6704273029612256874592994478835588578,8746909014968118613370759699997612776106,-1721399136833584301428806773349878,11457771000761078764639103437030344409,-14189949446406517490275266252597958621884,2929068410750962664074215438134773,-18905344525615735341959480728993150483,22541378315641054640949073004645794820778,-4858360108787377786852306826753193,30193532311469543451486101625545424365,-35050405336137854491300080235797774574092,7858951246682402693200077703278992,-46774271635021182405792812100737918766,53324240510620536594641044772248292101314,-12403637714481145721635151752918920,70412179494505225222052853170908514099,-79331986678801648873511766035653146695784,19108689918379877375877979201469660,-103161988246987550977604396686172349588,115346684375317061382962246949319257687555,-28746908387393832965846464924416522,147308491506397236143168077184146812115,-163797094010823640511436715940771385479904,42247819997998831765187569316881988,-205263445682437120709063476696718103612,227004633007999046941043028285372743389738,-60679023518293017138759809017003444,279416664204363980102984229817204093268,-306794297915478161726691486110293272550644,85203196311466668864610312943997282,-371941670656966528220543856338522884123,403993306577514270810546201922287083412426,-117006987823063384791582468576631277,484559545679862216676674264918452832884,-517866635962700285570313640603663962275196,157201058657636664897084538522604217,-618268179123684895224287963840974230973,645579368014573491541573621892018668953222,-206694734935438385844493950415133301,773048618860060992655887718370181802082,-781811791704633552784624728362149906237224,266053697900443247563162668745115900,-947566425711345616906171874102188836572,918671002983931097879319712349428545503673,-335354097860459121918998906577377650,1138894507504843591991009955234031385158,-1046028494549179984048028353161190153290000,414050553371193436613059694747910370,-1342294536884003282747660936210636424798,1152357851594336858108386543106686122643758,-500877713203386737324786938990005296,1551104976237144478665813493905757871507,-1226051144489744218086266457461532909052740,593804616667497162310666914696896638,-1756791394812592594521221953636413273510,1257071584439584500077566035824316414364152,-690057537564341393632330325619470754,1949214268363892735028032628161850069203,-1238681504557114332129480874714322876757756,786220397117680265481937148205175410,-2117155769825134055750393312305276768647,1168904609513516394429367523464068857760250,-878412816810610779004677506022442019,2249116924117625003855881293638324595089,-1051373146641562503546321561157110449590632,131,962535618366080696999785539452290939,-2334350481372289665564998862850185392098,895292910576098399416331082369420214676271,-8253,-1034563597456724238449128007019873737,2364038849804302791923771145088412620233,-714425791867716871583945995964432850582720,247852,1090857343109293511551493353021511620,-2332471712462906141662685113777762079501,525207000921428645223567201102634467262962,-4645391,-1128461197949923630507968998536756640,2238039377973669079463496220817277609964,-344326736984166458577419281662725255556852,59621375,1145354129510526549764008456905635557,-2083850189510096607633154425499303742160,186252420392208480358880967226534605750090,-535913271,-1140624597031291986323800208740860208,1877813275472747166083841157062840040696,-61199979960415496832039337633330610071980,3192642396,1114548967885996365608048572501636592,-1632102234430927506810890249691285601929,-26035316432622739330199254869872457506634,-8618854311,-1068564471666296075971243771385052324,1362020269929722473218469642703798143242,76183476313597148877062869217506076732088,-51669330601,1005140380605304830144996270576846565,-1084401775168280090697704615709245314695,-94590934417535876592255040850232089867847,819577012825,-927563168601998086196956965020621057,815782682673203031098327766696697634506,89582986234267645223189597348456266794480,-5626596645985,839661054987514708618110110409048407,-570626792239197757406400464568355826697,-70528118751956759453761777556055193658450,24430413048853,-745499248441631169066590020771976258,359891576625669267474999530924967435681,46056799598370351781825309101230996479980,-61998097067657,649078689256249952406828675038989240,-190152946160574564867559442756870552014,-22789200424633957239651760660206660137700,112042038154,-554068200720047397169736103312398156,63398245352449304195715452425422375209,4748549341459043058831393243605894550516,831637762662019,463593442098697873229885116349431691,22533263717353166009789655657701813946,6560047364578901857490885021325287830122,-4359805991911658,-380097153296354703302428788011919009,-73001775237226156887582613484689386275,-11582457313684717596085796432850361394856,12920732607480428,305275395759366788177258111989911510,95329525650320509706972567754329604191,11916195723829863846697525871155277297415,-21064418126675343,-240085304807611598020553182472578297,-97519746239452503889683613093293122143,-9528365311069507939374443787969148054368,-6232646355315179,184812489243195341685845418799576139,87148301564794323633721930998271936671,6168099458078623394582916608036405201778,154584394847609585,-139181424408856284901313106495301062,-70574467146783103184209881853150056472,-3049340997932313556250375060589959532420,-513192173703841661,102490259295955160682498427711819674,52528750811711158213008043463657991927,786280450585024871211282459663773360322,961257696373627748,-73752194072033806228474395429972673,-36052198698585810662777968969160078024,496449509308315717943667776991411114324,-828653815990784827,51828409477633434957984112784249920,22701651904492298360493293051400043716,-975592915199621813194969192637922876290,-1141141313945650735,-35541658394293235976300045901619723,-12907813627476980596699567932103154572,944738403537435091688558884204458555768,5818400518104012380,23764230237235417295257566432647588,6376499879530550406722175608872126877,-681884974000713488354508390743895262155,-11626232495484444219,-15478336365408625068722160991360098,-2449214572943392852149570614205183604,382854418462867255855260874961960770320,13099501375633126886,9810502716752787558354598378650885,374963331686210341242651766223552960,-149396340341304919987996304380471649898,-3072322286431502286,-6043999995330905438411441647943770,520394296399488089052327313908594161,9707365433142754968192613433999598252,-20522162793449044792,3614632688241985265296113542066305,-755593855219581791157574480079815811,50355820915468468933573345272476110497,47837497369718256750,-2095475160677744415471899371176152,681108137017351928496804500366836285,-60006165503547811687649414605492786056,-58700030405172683319,1175635276410279947993449622413975,-504188818108600454581481039862771375,46426744312439426070318017189600142936,36206951735022614946,-637140341270504473891021335662268,328582950216579173955904880794175798,-27723853462591307875940607202260693600,16357134796418037259,332859567778002937777564910067692,-193476267428194214119374254921832999,12672733242666800989334345844604729104,-71618296219660323987,-167228214820979470180011505668610,103943911827086694886406613187764518,-3547109939528115395094905135524153728,95076557805340847427,80570871577184624702302000274957,-51000986068852415483323765719918045,-645306140018917999710262324369837760,-71156833270802292345,-37107474552724753095566846971386,22702981592190548745473856114807008,1820736927015271301572948867796091648,15693114312843448181,16273972072093656841063483862460,-9012045894626422530437906816467768,-1615633692617234859963319720503707904,36653744929152101100,-6764900403012100516497192573733,3066341266898998759150473831381204,1031513109173748147387313291199913984,-58569869526996626959,2650148186422547899785554983372,-800808655792114256359751248542344,-520256277239728713042994931430128640,47087204486634026834,-971228253605876745903902378520,85117952701990566700512860388304,200240843011809785625513812347490304,-19504579960790218468,329698845862798360931928357030,69855952016895216601192151581854,-43169277621335581481583264499671040,-3828956708031491547,-102209039216489435712734956906,-64922192631959055708020156520992,-14728020304800593045849070522826752,13259506209069556437,28292899980831025785312003402,35649392183776548463788210267648,25657234054854720532109802176200704,-11250568720221219195,-6710067289968720252082193298,-15249776282852499616446767030144,-20249631174597299249608795809710080,5249531688315602627,1235055670028134951253686225,5318407064430515619600977511552,12369154636393953715540973776994304,-712928136851105470,-113532971505085857288500804,-1464293616267128336040940476672,-6480204431616276354484693878964224,-990549459720013997,-31272051200876974263557108,263804492963123378395995803776,3026035093334927429050110212833280,927984714877059515,20797228486646314871642164,10386758237452764233554829824,-1282840656422216442200426702438400,-418019001571473579,-6726693923050974100253325,-35158973316610204237983053824,498574696455160537465224277524480,83652001752167810,1475849329524530823312732,18959817758785154076058361856,-178587450477010770663554670395392,22494189107887442,-198982377993203554714814,-7045084598013426856406446080,59110084820261189264119663951872,-24389386356907867,-412822192997015143868,2047093698714393463267835904,-18091163548219845357261683687424,9024785468670929,8518420958254670529665,-469908532967690078947590144,5115769708310030523825337139200,-1343235188849949,-2491903326412457238872,79654337657273620174077952,-1333636493298105592665524404224,-285485728807063,386375441487142326952,-7033944528474398246174720,319350352655698527422854987776,197152102221967,-21334186755925908576,-1070086434032514429878272,-69874100212486510022397788160,-40425925142496,-5214076260856929680,639557537211388890054656,13868536826563179137646723072,88486162852,1544475942112271616,-159866181741450249633792,-2472388567221498720590757888,1697549364838,-194587549036968704,25992901471611865006080,390567899131561722664452096,-312616791320,11179986397427712,-2656671908434915885056,-53650512663579313286676480,2156405672,542233786826496,86623524500904345600,6236904880891804778496000,5670518400,-318089489332224,22130656315019624448,-589083192132989091840000,-501903968,79625160910848,-4258953310419025920,42329036441832652800000,-13732992,-11750368960512,351313315076505600,-2051451615235276800000,1,1753472,754510237696,-12410878427136000,50096498540544000000]
