0 1 1 2 2 -6 3 148 4 4676 5 980232 6 -274157336 7 520386179408 8 1312327085726736 9 22403542811017395232 10 -508377595506902032430176 11 78115306822996588019507120448 12 15953583859604206839297545233032256 13 22062101805179626967384595821278636007552 14 -40551825527921355284269771239905535717776597376 15 504710043013641630212260699149213765026334335626663168 16 8349262275868541759953501696142726468284045165209095826964736 17 935237915919083054958373806829503077170005065721897452258443990958592 18 -139242162162355469885973373542061528715421284804868528975772088426058366158336 19 140374193627315974362552775487236681774498089813620234909369726590328867385793048122368 20 188095514210267580244203401592175021103767701624785227644740160360386641801378444537381911806976 21 1706622485581979703201243327735456998997098095405469927806062399346103962478736566108027463239624487012352 22 -20581221021646251909243519389467471735251019305231489420686235155835947432747931373783911835741654399300318921824256 23 1680632164772240763862325493172957337660031601400506742768686168171210249686436723536463053355521570335284186311478860664885248 24 182410088345103223781657131601909764638134979515598715818859408216137665400372900425636238117837334462217814281658511815526264756186648576 25 134058049904830783712724999594126182002139422922279776488315015423142989256750961724087719745209720081336165465456764007951618873413442883994933010432 26 -130951835357374541399622193782078046935431894888265839624017092122044192516920734636408280714779875205637798209151014222843181068327431150690016883036890887643136 27 866160038344885827005599780951709290960576625326383832629128044838352127002222598272278669187193646396461088666926283769258571330403998418027421573769774107221052412605841408 28 7614814786098464309012896804587499379695078794016512041434357053540433753603331332110484944270824897055327375136370987503902111122904351617412741390883371080897068461153162681244774055936 29 453302805890699068810192133815850739686279043189687341023202999422910095357843780930351865111914456662185996190363276912860711138175104489011026079876141642735964070487008428390560837200218945449132032 30 -35866757648216495613861542841212272579528223211819118704568850717251487859536761817246557560278523570479251377594073667464148250789057164115326978581227564237021493922795415671196822742287946356694544159899985739776 31 19216030991112160502485770679057149402144146562518339795362441464223717070535790045259380077465685179525306600515730397757232495998733347086379924130383978517830342243502192569916463944863818854973735288658667569289254029432782848 32 13683900602559339236808434061049618094057495687358853330331677491405498659389289460768374128713416726826885939017882070653839404633668300765314793240510326020592587506779208919871189785125439258433241718919402267032299430104955147394684257632256 33 65981774704421345660902114157855611891211976425621002063925225173641798679392964117094028987872844036576871143526630996413419774837528868912473259431787698642939440698529807891896128652021344568925094863309835633322046336324628491241579051964295732901319933952 34 -422875692877490557467924043072855044503464897835235902821240037604613562547628790893889696841065472604998131001465934620397321752094139532618322970921088558169481547977344369966678794966239603034012922467304540393926958504379231970598657012184957758945160905006409528702795776 35 18351404731177344497719325744043785206911833157634192065818332531683556140357058314120547251975874943469872632711980252206646055555846316473079427186290170924729689332673369320910381422960468453023181630909482942806561919152172622979566889758078363451588974187172016483379185147499917239123968 36 1058523618554121853687742574657042183919672584146458262464114993096163374387473637199943856275908814302358724629105745510994054833458499869652551461249059893471712557203580151134854090725023998033304551582425387972873041441756874438317674080017186376394797089245133782532085032264676461885513195823700631617536 37 413427777994850302227442193779528034194112448625936228675864288308509954426113803694299621598608457483515407373873433189751676327721341558226429078807197576821624729480362093637516135789209625490892684530048025137651335087079531845387112357169419261749057974964551054511579224405185363571431952628869040069399527040682037870592 38 -214621587058878422216469066734695997319623776095672304803245657779476139869080768409392858920173054532928869208849077948917989814071109123483081499048607554130904705187027635020032615891131620146545716330711126568538786404551627903536077848962784900702489831506917537780934026261795745702534872681164691174314992816549396987758955123425173569536 39 754423159417196365006895582772438831173122350604691351057369767025316610057193373458866388255256204529007184639859481230224029298032954160445565397822782320287123183201070098372285388220908079635398412355167930686584289494192380470318241179434032735080606496514346645114856272891742692178451273181920569938813384056552762997216497145168612850144436986313800941568 40 3524773950024661478693067728168160714608994019253794919013943321574972615599368462971199077643495037957201372128126898974699623665335076417561561059820006604820810452414211771317700774787643517328247224787839621037269512920950690263280192848317518353315406719645869061383507652573320738452854828659125874484844490513958147180374728299516127146005913278944739097465426186789192728576 41 111510404076528277741530224928572627353725820730801267485964425780180303902740922541776981536389755528924122292676512580202110320684584068338271199627525433239952288845939655381833107768784800406961385278727915403249910897604118100022298633213912109839653887593214160412236220748184501825888717649469679374912458946647139697461478414620803202872740648790653067275592383509487315901615032364367140093952 42 -4688934403529929059591271200456256085151629739959796216453538312632128520335499677361422692759939341640738146385261341141728501122269153259455470143803549666916825474113551381827908285103005468026017581545983990261276706258539190158380939477708808762765855545378182493501936804099124445812864188943372504358854117484461299909428934624189801355747823402046904457743828061989058909414489237431424324386595840068267337056256 43 1335060005819860548829501963426766096884824057562433113080845133069611102577177882827947937755890382437049164242231413365370852724101911965313988665979341993963045811885323383102849721365338999616672238325156227119209538849721661246121631265715657037623153127335383177138987307770030024913485079537548115505413238094548329428733423343742218641499732172756868518490747740738695332618738570978431729661107105471384744561626064211882830198734848 44 505245045026695175818921465135378470298880615150092144337525611222854036886977188529586422563362739103049088902365219544141491804431636825925767891350187585937076218531430860539004269348878309843781725857369573330242739916726286344714410333935462802658855081887140645690485589034827544184361548641481158578606633101246548595646050520288633243622207342701023993667161069362143898135920677476169266167963388908302629084056331124501921168300730039786376719002238976 45 1294706121334079132539390644135715399812872465934734875359719663800799213998002024430410045461256935763098104594662530890649135417637221755117672555353676069624313127778097022175131802528546561867866910244730556395151647982176537606677749109320939382865957340857911406750286328684845349132141692977788856872330283672205389732978048910163320355759164963907136052160457430174796119387681350837013581625600191410718367901855284970540175186994703496688342688298556418957700746302436933632 46 -4409760345949831350555211483773877974797845679641872979277486175676904025352639523966974569807059626365706757108848706214021290082711824307389016940581743524388847118690293345110103828386665227309644235273152951177166352022769071378055101547038380542508700338386431149611072331935519134322994784304347707460822968382395226696736125756642524851595708215071693793243212472153162567494732135242427728625248425320727792394723548730963834435568689514816299099618085369840929533852285707361036258582841771687936 47 101701330725455928363154671083432221852743603852213950850675975171390292013455450837239527551208506074268648578449345377289876549150959162491239378121993587961729536513811626223630148593634900431395103920121059013278033125760014020700441943208389965457192385460931398587574233451038541367129834375108800735622274778188232987346003785832573456576346231700735321805729765746168990295140563134869377968875210144866922411860949324291310070044038294170130802639489662439048203759999989252819615132945399844984734991428754480098705408 48 3117546439119287608035782096676975157996604435182279386538665460592129399962608996191553776226701463396464506985357047197083425539405105700975343620952947579131947420110441754924409142185460232564614998736963943139170710797343092970198574880217528602785874937363204783871534911802096505413059380407294435726988488860523390664359231853561798850953223336583589055332708200677674232486146551026141024279725167669610133862941948062128203177150091433940107733406671225384028826982384821476635706492042260123077345407177872013239366031713837176961563099136 49 647093576351009922242236468170232907446728389714955957567787637395414930076978287804990437176301048489844952466275425570954106502379484806761311367193998362245555208784193533126364226147326443582123843931872913517814281746387902272469867695014051459003459236371685562602382734663844013490018863658287725815745372958466014213485698177330292940373739474019106461745683979287870865609111759099126846442493046115544941390241661638589128086185535248619179479533828393673953198575354544918003455130901956777312122737805809371738557540054195701936142603459352320025452528200056832 50 -178523706062245416673765695062062599150767499487779051364448190021528252156822622645321410056474534092625504875115069379528461547621138150245765513435413274211779148965340653664655750844113921119893921195942091780588066847059631004267231477515708889552909813284458259628699597916936751216102789898773281101486168035412315810602953727373358329285566222121972825906265392697420200680944466687060811639533178336437012812035971426616101653909701201979339000284440696250605676861627794006079295760032183849617425850971212022371754233046013433501039725281999104869482932953838393890678099044125036773376 51 333497483061393973350442972404301600191855142893683655932695730004100826831658552087848039643037197987660126822954612786248577157937927501658792666483416419333123181889885357654840602379124247071508094595607618034097195698120154331533403570793744363797406181474145389966439915049738659053438474894000794383309999565082976773635981844449720838540827221873588083467452147351282634597578446051544572959621537253769486501851731147827253756588817633819442710098823380758825108037112449814291786424102185744803531661811744732911454481194802834810716314660039858574941728744070993002319453923688416436260380335109238324616757248 52 828063945200253457555904694723316544613189631073215485173502035859047387232519587319966003204186187841491019369509019725396764475735691694026936175523244306895771941096470134610352667419634995442971487195502569990100119904763379987575183301953089628937611729897303267091784131021828729130909889827256258645727740304932278860307260622085672263362199846897408535418874772690892960387454626817089038697119636070726420252689955610092945332672513125935310435187067779486207013128987947069541004318471777681098009668021082098801291330401918018834499319223109275464579197642483303795861993153520380610966892560678946040529915582384414941390990009696256 53 13922045585234320786311623072157353951401339090465782306266610754311534452842677291845840051001609073794304230771233227977206107003315096353322831939201781644289333829419170018588420346461928721726349272348244678564464384188020515690065445718709282595556582314880338978148225069741178427497158374368399081078780047639251665824947960928018240052875059137067220956529878869102628685763451515332415895573804285267609445123657254005799763961791213622553392172522110630096784791289566547305788583172996386923430181365871605365797705423725279130778091574004767168768644411545675696030591255268500300100742837219335523714632738838790708432577329892123956354418303300523735908352 54 -311112080908873671635191604357721555641668316713858805180311387550364505178528557129881266986889746642203742411513337496338144910951618433251320718355906724044064158809519400190204280098032064159997040653952383050617059728137503969983802243396989930620826886493705331381628538933563750711326426093414997219472387632775202526713494591828693938095003519643814986020713025036423828016787837505341294691671347730715109274716170711549742119482971798310357338237796358477315119615818128926155295958540119251258310334944401659981160099180005603525859078468630977737315110139543471240568906905966698641484898265226321452476934697001323794443136145497909819750615497305074631780422116259741774558240178176 55 47075892361606104491759294192364739496263903835729461706794843520461073162048873401954883614769804979223914751592952257626832453036418495061876388012428003200404229806438360539779546448844511608563478480177402181177303592872258880850279138947952239124973601025333058880530054797295406954221237862365127527899412187358556329536197347389278118729313519023778956745008285824913972017558952600439989607321143856656183905821771389250918559014744602883896389738676216006687377290887659486848383549044650230691085513149065259656952797467694668689848120179272519531865904144924013433519750936900374624671923334063560711988488930630292972001579798852592122182546680501919335506840270048550804626192105504865828435931164396662816768 56 9467926871260442431506849858042396344042220645243602302637577414721978644128226864476928985682438309560228912380169501058903656930478945595895820276822662709064050533187095387982376506968324519640049670330633952672196722500635111775465552861490734945288679367895379041294226835596495437113768240999235417504586130130666749906333183661287981550500202349148190308447389525747403103754732922660077687711596022127657686704261989003706064417149661384404818076669190146924512892302678987338072038690839412594845602868650531219424097663818431398331536494927999937199075085305715791158814652255091046917849630232301325199917148524665915532159248448853311373131711739940668036692843613305304952320268847413726846360324221163725629811358807103940930448654336 57 12893745382025494160412383671796262045051071524572611755050042166621363537609854617277222842545427785425641354456729507241159151417591014889270974221641597742878498768406277771129060717060921769896191219630657567392987694952348074090525563111100651502566194537564301423579555640155626772178023910771635089672916610218777219493164989481414860293184147556223730578354798303570079247604878399307357428144305132479505844578576518779973648011679400674828888564952756209856786869826186461853000370769038953306736086536348561113201698657472263803170255759224505370095162264973791690583764775454912183725497629967571699535487358650641791000273603266200832527103613590930328853143070116182459143251210779687304477534243401786948066860659872441855200367676984770382345229960745259630592 58 -23338768321662043881624922185740387035097958786572945718260072233124169341733677954119854620923329531676448257313700127487314891655044037816144722037205660078987173713280656413159464698601956855967636688115639402406800660305437243589006686737116146419737841335875084031041567355073056897878330066648560189516216866831312044215537224874210094903381100212687967955376919607875766469678169681244829170004066939105252056863976766179087234872794551919394461998974278818946404529060026415203202378085549841294153263918150400787758640479680022690346688627005559434688428972465289392312238314468776507851929605656983181454405902836919873211830543063416013240251296661851094171994262350179526292211694164737938261047824262718581837374133732674431064744512976700064789721499652600029347491090815932122040669044736 59 286051768592270934361362122669331102902093145399867508026423528197210047423806174690983731116565420159109290050787472283518819290530800586928279837373256919925952895030828796815310649971103278985376447910673795585831570347655548686418609514452128639450239584467948259565498226474165093146577435738896530669601076180164016255209406865356744032594529943682456847802465751626814167288870383578312132333420834931672062477630840303841555132471462620114224241190736784996609118522490068723050472683584331993474256150476856876792335876691325545407253513735078796639065681379707206328323873048223816832744840883462861191890197490450625122030107490509853593215519537784838335517381967555833075326064507933591179496899670818842511712218352081988418113599483106412750035509148062417945114995167633444332450308580957329660525168412629053472768 60 4660000784593703979844458037983762986898331367359171811346974679679406357004074644241227022727622519982988614162497710452944452848256634388933365225850692106525604005519247969039476146674901504294380486270117365618620092674082066566780640086889332317579180444935288754528467087418728733090880969793233436705207106278562045719533831778358558625357440311456617296933134885995082521571363427901775426103457034009545163252781252767964578422348039361204523234179921468632184689940778685140934745458667110111454155481402629705665703448736234384786685865218022914298485396649954279656807092666757771831569082148363600396216806561972105019316310328781400658562680148079117761487112650493106401506461203267792765545682090719872956847717718896684953278952747466558713202424541675137025913400324817789776494817254409582294194756590761304093568861009582519291913149874176