0 1 1 -1 2 1 3 -1 4 -1 5 31 6 -449 7 4223 8 377087 9 -79232513 10 13509592063 11 -74458331137 12 -5113818652864513 13 11766261105083555839 14 -22128578595003966668801 15 -88147548436159218430476289 16 3787186430286106428653327941631 17 -103331603080469761480767867413463041 18 1564032314992961119190261968869058150399 19 423518330531918253946026584702777406081466367 20 -162974812513344425337398223763190497717590929965057 21 52336119299268352527178289094604148907688433633233731583 22 4715631083322293606571178492412006530068855457431132682846207 23 -95490221364334286202291258104013185901295650960249762964552990851073 24 415163278778692323777596155063203641157929346855900283973771876293876383743 25 -1408362127069491131102832204133579337115189004387394979523720072034514971989639169 26 -16604242476770477370518535571692399484796594427388349755104037682718249867730141365403649 27 1201909381922140603813240911969419200222217067281286503452419610112621677511544755213423094005759 28 -62293159040611598304533745538640988715742173250178954705919121205437559742031010131556573485798459965441 29 1354953246305122232816417830148800019992173451399031746253604450067406001337035859618466139074470138080879706111 30 1242920933236983444799248224621686104091865048559591051815852951756919576490019701440406088800407813663024722328946737151 31 -885774220719745181975349190406172736821745426840669153262955541049682290022057210901525753991697084599491235038735337861746262017 32 532202116344386035943655067973333638465351145824825476406621511780996128205067689792472380449757844321479315448267350916417425432031264767 33 227796828843938064630162959803776337012875237909715805994424975889139692520203111878306811280898781291166109496642162673354044475142154901046427647 34 -4692060861999901006014307797102892832606816144249476804747671947150918522608513943436422393126686947988251587550106675660668596915932777079387030250267344897 35 38673220606779035625352063794578430177806857833526178526975599707360793082574592903114791171600668846464345107990952413652613764921878850205511777283992709597730177023 36 -230897708864465487510483416615632946504786424296151820922643831682539933171570868387562460705612863051086142840620924713329638096616137680886511209155243494418959532529897439233 37 -7931771211975503716895349581476570347866968311022697305249762621549955956530068156513070764999436677645734469384852471929909121639543708392787942272487842264065220237523530038369184645121 38 1006671945228130974297391761882857284197416007757637392647914933296318162050185102798015538722832222888833796487576752095338396933088438024726146666135939106647356650471252497958326394907846319800319 39 -98940397255796361282863536700622265163725476508856244113180083326691038940267173812081822900998535761663594558642040428703554103231010388370540276372985811235473078897529973740022236956458163431987361892794369 40 2340034747287072382304746982547589504379812403859873308589269661163465451352183395949434076613612032772433515945924849900977389328379148460333899861594972915549671981162967882372825474807986221871444557770956641719549951 41 9544675294136369370949348000498849737949056038354653178491934471313433479979432166095197587538858009135157844169223727924042688481939521049182999668113516122879361833951064768273988895471955656250748812457094183711345830224147251199 42 -12714540671757543044941822822937295465415319497476081771092455609071962924420535661944733506865686096105696090164984933307883520478113075302481228413561344626282910454235602458175230770546899539067746719168142414108339915344839843925161651732481 43 14166391938122297050461431088407716233260721022932293635222084114840780381396523085806523481608105871926903176234769276653112603251820395100427764364971419821406219611188654480154034317861114478990806201580417393276396592718559818900363308888245634720595967 44 20951415371552073472617776652357660567766421629136590630561978319778268174261837164123004710527236110672305097966198391451716145507478473134978345388686513785527631384965367376052381881930136116993812326710999454470887259476725492628375159446605896312979448717748731903 45 -607359312058356514735423296058237489425381772777478007018526633246437160311810772571933093547790735803744696501347946611574407803462241088461923896109909414056854051709259591646801719300712160051030666069798432507428053137830262370669590268386546002286251651116198337867262812225537 46 9507862725593334568576687864540646471662831231893160602681181674231991943843387743539253307506414451223032761183038669588966268275877418982358657411779372273236272774761022997443920612683567987105413247125370857237115698577771257965501625149711231940625678092960437599182639602481940200662499327 47 -96217917904701996907641101100308559897793763137573449082054265760753460437237615288489108148789626203737934287959917304211221979613453192230997297954497761649167950891024077670091368228136229885328672035853670165934058297861114781519255067686614595762785832631386296563695959583317131514982193179453472899073 48 -9748015949697526240669872423840790901386954503953385966677726741546588463892414851040437098842168099544275561903729170794974291340004662334708220295900558751606101268660281720637700185620455207611630133072956033687644852216411656010642418695017316419593412048023550475986010800948383522594477140458838236244706675545604097 49 2225918556775419219069914746632807577992364885826809906321094252230130161678243926479340878356762133161555143676199968128623577483595808023324954795156549750945500812917157819371842437038867865810363901639053468114028532862145037251476659068993567612739816669161343332329549432708432252242331647998624825153067206960033872211178340483071 50 -413607318160439016120206973427989667748992894797681448170572858032301585600754307440359573550812396576117256025994080619429490128103492932450421874866571847045539534795020650715031013147585735898383368014774958865622445516138897592335003056891778594681016070210225122464627042554941621371487135199595886945687111776093002762290928627277158038779199489 51 130420289754515594802448157457537348363674756274840828439018980641352090969104950548075838772813795722194787038237846812795126611624387935475605128274815882865313621049246196528640891376712796659418640634634225420912668503525806898136102678263391064622825188609774741465485807753330396583370893930032778357565052927068909333240849216203936862738464107582676008959 52 192286535370607089308305199333044579493769911846175075909806233919186186603616109002490627883777781360126214626722975651127219252202651009701950025859916501769276373866705456879036410489569622007336694630663036806765495857463278410179189341277831203548474408477681614348054590671232614432484971220557438090546442534751459907225215343261601297705154116043096076044854350568604303359 53 -481988743821308638653718398205100487587015776640295871218295161565545629794451952982453558347619573380903082978620972858142772283127143657348171713026317243080050365370027893911633765071267874362624765914174738309828572702757914004278358956911107240327276838032374696545093795999901678585717160027874264720007713572440476162959654663629358732289902335930914702614596065643910748437485962550837249 54 983582610511471639632093907210867567511456474959499433479462277916051324867815226983169805859203983064984631197688061116882426303676097372033954334933703766048358018296540471345903313476723324158745736231709172207744259374167701754314957615212252187570278890095978120511269387256619789162124117595720713249141834243375818827995712848839339055493260370566505308818186139124836933287885965184280708067532013043711 55 4496227790912683267477935436054231123246907121170571604430189092713601097701290049051083584114686917341719144711596001932450127391592192086602096755198036846298467013602042710678693173909131036251547040135168695465022280317212059195994329986401570691490139470671238508958716903138119191986711077118878520289920219761360485512753609459545014628144976331509542983368679025758888829334919217097630176493263037580747041994413441023 56 -207277423627041936395415866199683410969462253174371473809282789009434360003646375833207003580293027545119247094892250721847379098625542721397051098426195915937510325010666209674739724843646762463158843995679483744591208601775644366208631764358014227898697880136949078146134106592217725134741395713581608223836413571165043230222809187715275430723284703100423936281765449760049106340147081573432852453173309779120841920052338873094616856219615233 57 6166568507763015830327686602743021227827811578562985976113148487683501161606808243831828762565266121627082785871437188817366294501151192922456020262950556948343228989327344165032810939284982137400598145050686063341325879768854828433948146323369102927178354617003748109866927687701473534645834480375595193392481889611485983737993899726307289404403830019156869707141661098247595246035220782984244657863212352419972776073269496135578524977931169837269948645244927 58 -99341816676077337578972378914200518401568094435796604785912933534038987794446063656705397846533572219873141942338048340046674143156065441709507625595440895332934832678677829753292379613033879455543853055508589782982224009848646519361118131160735917133102458092496687025316265677620072134571308083072185681318740060130764924871367819792346595898278698133550274592421933416611100844276840226017654257437593466265628262388181690035545121641537054912405455562206299202026393829377 59 -31081561045160053668153724764450212845093449582986293020601738236039811896272656631823093940870911259897802042612852332639317710865846192979833448557248198907795076881663658337176155706580947699331131055988217106552033465661608955615079912397840528048956596421461245320352194043276708065713989580887951741847312537086975163407782509406009261991619540747219147537824523733022001288339377136939468949598665320099250876193034067101566503792535638261917100789971870400501901950469483003211033870337 60 12996698265080109634290549975947834234377822489325701997573958143624015392390775385222954879397115375596564725897488799166148367086560392236895280939140613992638953308341206085260846162583848112856135127586888438480049152407914430783762454199410188662201472512701037592911356453328396860247356668569962357633383808800170012210381363788753313735424605348450097865705876387049742268748711558103898175217583551695945543464744703940612071059766083262858153525918143982220374738583785403830123078310016801259984519167 61 -4544542240345143917890527526434855859258450728852497638351151981109538614216850829518511991958585834657819014728417410586558470732448800004769835042211311186141638338705659218339717109310474627008757688676385941202909934918840896743828911371252952664741044033774273251039951392392359431704013514238810818225101837142326902007740341001053500575405848377638555110001666089710296750961199698682453038470481703744422468280540441107166723976660819248166766262779627690204845399378517392925688253969766331684234778670537987378213027841 62 -511594733765050837420390270653741699214769216036976946879382221247990864495106764111771841062446452404115210682180430113407622510408691177337096007274012818987366668338767159351540713718656107347145239550547800617266713362440458515252225282891885241793010680073799334414942553729134453574621483722244496282999245057399884230525601744668462718218839873687430622236507838893885951884982041801554901007942193570635791239260125272397750363838052564043474197700159897856898599407648753764356187601161595067828227887452636665538132116228521841100062721 63 10181587691940300399477443497306249608176511708997273630933377017410424948866031785471499048384270615648704072963924585241806042858338404557821866302676353204966432646648682447706492911419289733099890503281039238038666135388738372721728675492730274943231963873259086477605836952669079282364417868171082007102175521939034220936221998814309242638108641946510265348807653910355002778995791418918630718583423264360226576706585630328647265670891879690633235527752336240738774698542829258058434517031126708945020081472257424815114640284854025568625643098318404233736486911 64 -48247687932157996743653637341825325096286832534797644605191409949830416555184744416756724135513062316083876840806654907411977814869903766148418875187767801303654673723108619485846278457736515906838008440875485208796234279513453882635488326267367060050232823364684038852141452938054928337890685287869217439347406485997466476436085933891151356817952087847406897006206012678026597130226967804295678232612349585257359287989854069484894736247064941964063479454167692696290605649040754293201000756717744862223292620396413589848479402207357178762761750673760944157158538221541777220585914369 65 177189412485443343504559249665110519657488178964059820670366586998715150343119153865388122062699621475371894972746952991294518182469781281946340081518685648631157663082257911917236344559435072178604505887193891221658979859070692997627776103468762129829633354878760389326237985453390328741357465527854241515988334750452159086011423311145309743773861379709665373990313216670129836790746081387646924111750121312861944594803330989188902385539980753517783999983024780749510452061726091135515208690056429407525381721868383148336170676373247479247819570933310531386918157444905497035818635289385303373282017279 66 2389620543009076509267748016100672103403608714296350654108696509590319859647373556931398215958689918636262983322953220408698264196086107927572072208487208529880184223914762458058753835818753949254489499812467741452351487580887393169656078455572077838465112245871973971489748847120949675529077877121681292824859433578563730868411223089345658782115411536123521827436430436724645901103304115878739989163590835474511838632884219409713651430165728109073240876068864030541556204063394709882799965835825424635609068196519775283802522815830604013285015229856237286671757598418913552919210960749194538312346621025834633103755182079 67 -186613753505524414956601211003214576552827586960387643903840550823232708549384163394825392589326739465780918090564382565554572530371533131723459058465672648771359842078535577872646354174193014702914250919651299362592209172394016893885075041779356105405416876994344312937544258517211754175442698685750941075449727264118148851669946318894387921033175526038335196799994753373901429039562231511173326538871298564935291914163225182035919214120104697382378342006060963139876101593783140263481915938202293227230142374439376337092917960895949960102037102270771899501716671132982000801996259767112101301850194886643098914755621134534859461035254874113 68 10544649508855975241028442427986122190551119300571578760115615447761875894462961392161400386824696449361677508348117876815061634388324788367177378980397801395205698564367901111350871731952135572040826587220447547488102688120087429292208721644649120062867008553856098110923291031276897123981988976197123536197076836944651060673875237066634247938994299633605838687155512898206997730716982424146301838351583503242118935915470252306021471315134930203957082333562697840591655420955009496555603077814488243498288765238937584369502947630963992295259763338895011204004211297160235471830420650641460616500420687103994047760823223738791549058919121018051266332921581010943 69 -239596348736319782653406419513449251990864694709385755132104570356460483514703443798645809522290354107095932415359975447060064329930031385767971897796587245086481601022161839873389610845704552887146560945054040510581604944220729976085716465653116785364437069452012274482751036899572750961998654179991703170850791167367608558937272848317690673169915967526582911894015810107296822085085456197896082505122511524052802424832154266890518577537662380095390061282828363161380505848749312283724293883089303791022277329456217616843314194393340713173611347770655047895094883749155620086453344739953141484901640417398166335276699843600469822860859886469691511019020736341495127481862246629377 70 -258485129708080567603501317018656789858533277118138318894490685658823204605520485084308554217712713746043468065360591504828817527005961907710806632913943018187683761432051045657271113897247130808695994091762935256970023747441740845662113948137114001499676825610181109154161294296775816810295458348354299571874738883258661303465180529770253079872468147336714974301955293749239387134127304676098090839961071516411129588563668671060443686705151707016940098681211977492678375754166378016989620076409630800822434280125760637690274877016804899915186638298140658199285994964160651369171315979298177990074259320761183036093846274614537702092508677017069160594434760370461311977848239813215486416473217755512833 71 200407949772938745854441642329862652527836843557150282870414277845527096235041857829956666723960209696878535177849718368488998927689239309193392336612239863402579828672160086865572848468146189544155096752370806532915708906726392648498314910553962273666944186936463246118619704391470525457809137268757736944873552895741038065175563241574093512341625950064697706163638030417021628239895638587130008197217109784510682261557277882062772465899618259102771327226876791053103046202155233154467465961236741902405235428910165308867729087100127892116213948449549506483613947329997538638140702131446019125090708750247502327951480249472386974861182270734690294765094706316485953125265808056415798498280957124005840597015758073441026047 72 -131000728433000428857510315557813851767837569253314476877280489571706679090599326836748973301435225878246668513971431868579298754175742117745629581665036873867330318298137950656352489009417422602501043338485568251985491162225929438072772707936038888622010088571682432754369325445521234405904677231686458502853466023038471594430270024948338399953540165031831721752328178666315592685878118665360771487383941279850868050596129059698722098788221734001921816392346718640227952368195981134067546714504369105144282251606233944273188239382627923080900238015384792196815598775543458409966700525461544211268603131363825947878478982054324181845456324070994713679253285414014092518754098456069350613532660118543697458731320933254953423300925959829932998657 73 -65967567538460107293227709811820797440067917573110542529654080712609488454793172396313518430008561731253030445419387304078960748060677658633400985312753406903047610094840648433146559683884505421915232972785670600858250136736051926058665914501807603521618696077499370547244299384379942188477554184353181479128721193183676246938757036667101969829507056081992108445604541713389211460607538941332995906635241235655745804222310821042827049684326414640518255773415159828055371609585337256678824997206950407828204264295166128477473523636615585193174589559752936528706262767889587334920815782468474007520485567452505099587530298989892284390441503172019601989092554323574617947669903841086934184688182559874455374826488257440031021948403732448825243397592854492209718755329 74 1418917426047059396591504219461975130917702520314967016335209032271860194364399386417641138230280261780451468694256684398063340538024503112381322552297121948050876173380826493309066920000869791470481250443988377992586913531276525855033368813119869713529012212209619994226143381177293309700932459536693232656387206517302993080205714407515245329906585947802580437401151046154112819535498080540180835570941109158346996909886711839762833452334764437556161836662877513687353391643170043314813937595135711432872138912515964902079585869039015058562249153460144595433437828865287354196678940734068776809279918184118088585184315704109529940217748119823211175991896321113710524805778995805569439821437090024832681244867874359424154994284825659482651446688666323664212317333891525135604148477100031 75 -12750365941064195477734837743585853910723111620571509540466969558762750368903114118769902385272048418407213692986629759601565885268217463889827466375729418957711488864968975534847940145450080974161451236595906906468560733933901388455236731280357762974044550261305003830336217089879794478715246905369399982040342611653845295594358061824632354044907270064943524839334330900962876630153073370129037125470828399746385376642699197287193465095544268636840921522912485077491704927577503670650064539022910908277550022125956318201874732988104104757685256480878865931117564863515865219255251894401804007461466985335286963667802561624808023586703629782215184341612255886759672420978812622163337481052480342869821623295277845985071575806790353950721215055230546874881047080880619658555247142865477951097861260691531366401