1 0
2 1
3 13
4 144
5 806515533049393
6 61305790721611591
7 83621143489848422977
8 6356306993006846248183
9 155576970220531065681649693
10 78569350599398894027251472817058687522
11 84885164052257330097714121751630835360966663883732297726369399
12 115783425999770513860373944643635095356961600163955231274253486033
13 129049549878268233256883381302815012467835672190109552534355121389997818506160385
14 5110749320570476684599671752998282949163016220605901117918011486570203288606148368113
15 307706993434466865456401903551551578318956034208374691542093028553513056268030561242600951135606345897560112
16 7531436383873795315009506236096188648036856522778750817396763797198414070984881727501992372613765176393353441442
17 199157600921893687120946774967741139719553336404271541042268988715143669561498617223356051795193904924125069739438025770149158497269999660993
18 711191848662898739848693775198753609852446309655832028330454660598682611672193522149774111717714260979387118204994178871696251636420290229056920
19 370532318199874315782677688100794941155488404597348693204345997904322010547405701940310497780567966177501005104836947950824141300138427142200651677
20 45572462481568561059291357021725822146529498262202800737847645652148020531333249661575949238085324811300429912364007262260108843484579011716766837933
21 137189016858942574813987960473276725913793500449015015431633921489426427977458850029545499585044983724193922911803790583217672598429809600464229122907959008
22 792678115667629773563046370877591935597727935925197797315353916566208285652046011144179532543664734688787381469546624454814819442538401638488707049557559460856
23 37238998302736542981557591720664221323221262823569669806574084338006722578252257702859727311771517744632859284311258604707327062313057129673010063900204812137985
24 9798174451120912445558785144649757148082243494220523290580147486639333658127841144016820895796354650742381254461383043036431993463924350848845186326770158156487270591499492561
25 529282892349538663865041757952487834360789665256290022345566986834836521594735814856589938215468774943708863917660167406652278820948558442729902757341091825700790758348602488149084432
26 5689768398165682472981133878451278523009637608647762675604795738876774718113916506327804992150205611581315356832469416472592015530113139666919895048261416544213718823613767148595520981851577168
27 259098107935652557104489133457117935287501385615468464797658075441635685688364082902818922538578546112563887878124152051556445086889386828976126497605113833423713583754975704308251673170580841059906839650
28 1668598558491480231031103243776639662260517066843027301137712622886479861583007230729452826996759691689632239223602080936528227565503703014530735190181756666758625557442784873105124032145930580436162727654138549903836006690
29 24466576224738355695580829707856927808477215671182276585783070178070281818032186597587826282344859231872907893822878609521930167451360936758825982249953415800445483224836603735277934442310155321031682197215357678456297206656680573223136
30 3914866508431471361148793987953607300088428753972908501657382404690211361501063264625978882315580290519447457728293373764066788584024069398800428459770142350811894770729873194010281749733661407513804651252026669135283792063431807004225506814702922160621247026028619389629299722842113162285992338142080
31 22620098008170031193337230275020071140879152647255346953775555748974592897315782838586352667662841820123875679201535134047714782105179686952135013009504642165279767785018366076959867906905628135757140272883536899634720192324966714925421165911415807628506893417453879693019825434647922378016232661783607704
32 2345297001464917141064442672590793000056382241511489221029683109770036159943977491798545996899080269500394688304590328023278630636321114829432503027791799803336255459257251611987703007222473192251839984358648068576503917576969500872860246515761557461268482638312000072573172905199389544514613676964809840319416
33 26009742314811990736964655260459902136190757159373184683501470434029031783707700076421143789822407362116206242916705516586328314424736815197945741992703466960452814392080710840573945378627627407780005232875636997317316867958804531200940694680090668180502750182755499875603017844260648699813786762462388631571233
34 150284286593470512888341329132994804925792843925644608324448467876723147452601359785761632088185590238510628435568618279285312497606787334769356943221743452675503437228115533744740755457198957870706072895619975208264807121622870128176165672888817228505717014224924513624536952230002526474717889798632347928464439005
35 25211842204103030453507416136054961365800014662718507533173034457443833938392144378131958624138093637975908765257211912159777059454271026837729625668758262838013118229409591372204165899308393114400426313340885573671069886366021127681321525478749369076309507786585066153226043856627099828591430986283599528443150610434040
36 687788838143284507323762352921405872168016756443052776250279660361970552719369942798114069211708154755917510599797820396769815724744125796236327251877973768172196983692222364075895933759073942498674105812466973809375543501983383702605065606480610223239392568176821047964065866744008249336309923817610249522183147426173983788661499888571682
37 79481963552487090377821151762764175643705432316658806316078871896792632072968692334416266209395099385524753159959346290937823389701136469713578696852746501651679915567734636070058212163222444865686508872063878929546625335530420160998901619981194368702004371185059991109823376791729627719924513452835502136646135814120506395491095959307642196297394988298435106
38 2611005926183501768338670946829097324475555189114843467397273230483773870037923307730410719313972291638157639230613843870597997481070930648667960025707364078851859017098672504986584144842548768373271309551281830431960537091677315014266625027123872238011234749984205478230617988978500613170516952885123444971471854671812569739975450866912490650853945622130138277040986146312325044424769652148982077548213909414076005501
39 60046177302036909604301582897320908965126177650275645446687684508251730771282056226235557050505820205398897481269572790336584009055624665933922433760770070536722605107516395128068343706674690885911137632368525961037737781438324137551216911047450987169908046231453292304427201658907164065652445279967199698305336855451335458243702901578850495064883888374241705448758885011440110749459193693773705809006576353636442999901533177031572070914808
40 665922310752101630730006088082731651063773068068657951225459699636207672786380136483497250766212833575209142689215024691116670715633518629054122860733527370575906729619085149370836549285263083359043186722140647121070705054706251348664259594464529535856833506034147939775009235819657263218409553108491140743097775313972172187999695040875851051233055385059426621680497635195829997425713553758527197437577008227223110923398902382870190253391489
41 6225707754450652946548901442062759983381644433792666871206943312332135571622720889109738277511184300298814063716542069742819009096871311704050259700409195356755536090186453250811480572459337106357221789674630066550581046728162619150793205356244139619193408309817015577322487675324351766773941406450012015182914451830180742712817356297366527092688118326345639632912515049398615284735794989901811390954605442642887035095749723180418796899550274840
42 7978851745180966584842519910232010718529701604807377438457764312379382041458272986775962299511028846171327173665409689918997365545306554921595413720832571992774564027191051614051883227221307343660096076505040583819633857510819701883775831602762591078092807564911921024323936409282440100910341774360655086686641497935494447625656375206458276569745227865850466024891862031479689363775782241408238362594538850618280013199558084791281482929712119071398176372846676203569
43 74594285819141252140651840419899323485064844162334977113065812826430799051864956908140112710462952127697176662111951742329208730508559194713802743852829836108301556785494682004591704056394579101230577495217559752663610500194224327509549544533664254359689045363245287276721240900272469640548959386156375661970734671936780940107609118073024994749953715787189040167288895341887615141411199912761245477531418129613724477215362885928902868284944396697902985597693061686403000
44 85772314143490260916829642429968269738650134225896066050681509214812379055157438708923081932563366926036265510637705410200390213348650756870817441136662428432990015561237219416417998937864488012465316940278515863413707177762995840188692373342804676445380325293488586171920396765684745122214789846615478889504776089370857540789606669718557514045561819082006019144752023596145126318682033038551844175486079766630127600725153633898102306027153964900298302764377353613486709493521
45 893763038088305479305780630094410390417673826134624502310372540740481040031196115982534736351585898816682604896123398511654395315950543289491513123375884508639361330650070801393758379451453100463271758117903424538367191034662909664967950627931291468548428605222124633388748884107457117434609224695255169550166858484559114448950802405685312667260414574012049288455538960339504968121724222925237217434783167037928633747595858543834061498055172425243378281117292530372915276207540232012494318531160
46 61875218387436507622024023031209187963684121808675257227160943549999364267423907660573773992024073815054134661177248059124837665382201059300131321263257677104208867623455386916984177880270451400071884290310729210301631313107828637871058780311476217691952246968512231164534915103035238435220334741193110507172562182084135620340999094503798330543090837740735453323458191455858291180753829210971212962288174966033869725339795951142318815248635620552719987863438579078009594683917641684794796976415858593376439790899963528426896
47 325611594883822409378975493968876723463226389761574957696105396413314034031053985399194376946069323251127285566631149337710497576640772422432735450629021304234539715192405689368656616339209786680004103798588507764424989485720044671076011350509435873701538905672158279411325216410086038301584918426647049074495874392502986662904944807451725149279804974507723622963660208060089329669218267380630741352028074770536137128260501209342098717938848119931937979586957391512850189489433441534175008736372062600067440421567953722740209241989183968846546783324287970
48 2096947145542996780202207098751231161496719759006510682071701718433141941268890450457985652714675798082428313214783394637563665502602470016497239453665627782386250334178981536913060578592229423969977644429687582932844695005198072351085681803812206935410780038011567484673142531017345153407025911101426520363838698772525992428371620755098917380223704826810108435471608721023063693968125205516221293927650393583718305150516626265164381424510939311650312834462214098870338316668938900047856815971479697282290981390388406052274176235915735118763174406800967596249594400699518370
49 892734465013328786763244276474105078523259363563761563025934846781434574781517348333610393357899962556265937745104834621612886182195052826799894457143219304328603642900361408079297003766970630327569452135175589733164521672244409920507762755272055211425118754252440635289754501204880650223636731547339711050660128612394609822976673906308503477030188081786279566784687997893475792726327016595228895825591062982174432547006734186488277092669053869875928330900457843687875410004489329581783563619309062307104897891776605033556815664790726276818997749619458035420249221270747896118292278694685
50 20530513329084654516509379793396089276473274271887098831381189782008844696658958099429977032326614374358744798686341446319391771036524550116219425615885909916404745273663958509028954288947191161645204239087435508652607406016708277446350386252958338228042388155573396838929662253116463974174056325313071285026497206855318625204623556102256592148846990322618802625749652144223561549767492508270843211686892258341854247026511201028579755547291001286121460447590349639499789627901804938880157275819970957266934764955651765229319709696526958437654610650171577321084490201909626807874980044991872298032898751006452536