0 1 
1 1
2 9
3 657
4 384345
5 1799118945
6 67375205371305
7 20185139902805378865
8 48378633136349277767794425
9 927610024989668734297857360967425
10 142287668466497494704440569679875994730825
11 174605966461872393482359052970987514818406771638225
12 1714118664295547172635676939079487022076995984765637246313625
13 134620957341242266200332610082405757772627552112123422471049771761758625
14 84581318822285191982036288033011760613814789988539390981104022816952424342409787625
15 425134370458189602441399709229842795438839373877775325486364507104370493602557450142800049216625
16 17094955289088270484086750926409984241807736288955747416825294556852411854020632135527329308182844236005805625
17 5499202447846656463363119328039510441300752832738555981040070055275351642954583915236329557361320549555767205354231201730625
18 14152117768546925792523466424400740732849240173098918572034728242916782615249076664039270968568536387319164959845842388890813948134550975625
19 291362159126543131034181688361204767373714266362680088232012234385233192580929210865972709616381427124160317863783519987879309106638068440353640278562020625
20 47988242697953382549744166975683039262123228925347847693120130092879041482970899299494247585289486751558255415015857329359337997886093378051531070672325472791077080881265625
21 63230487971157658845653669779280989185705668988224819646231609536420354498943347205388594189608643891526930683783121324008694178810687672362016800789374291907315750956060722303221513684390625
22 666512359576980361808122120596326655268456524274863904477226564860256247962989854759826398403578408005399964939632818229950776000842458989040538389474792903170625770595774430235055919502276594743106130584515625
23 56205636201512375763302232101736763656837857182475425762033147172719443486410567915036853052103969553233654216582429938645585773680564939451405466879242125850603719828469126449448524591158085123073722276408592216112770947269640625
24 37917658935198114788305040659412887865027457668316196623532053518190398457230210559653664687284817153376627565463784375974113690208706260558651921145662342855943787039639392527383760304211190504498046619638731828926211698349292088048917921159139765625
25 204641236187956911901060477994815513799052294392829876949230452863878242043660472100085153172926588936008932864710890522252372005538419616782273328131575663561521979655329278250459495514977566085997834692589821189537066618718296148774962513314708375860381540583245242890625
26 8835574078052740063062684352824117945657836136354747907660423652714482582974137703399279557610782538733629252199830498150403395747258195656035008789881532141631937508141838837520806112429655456309014488454848668342890754712856457473067361142348399194480986523589413633964557525032881277011015625
27 3051872466878765802737428692951211452802666251236131400644536965204789763716361048536859982420052094378768740876881244177418261825476457151279136013799098763258054301814818956670768406953307909459616668743432797536363203622630280517954643372328171082594354348132245936637562753914279801228140134606607157065353204140625
28 8433114110584530691222252590822047334046147735494774967667231411967715236761711847487226647694345113844593228509460382107125494793612894693237990383217960453512562922761746659886560313242141630247780992619819215516175327853158474021549929427652217940230264206742052802802917794833389361353101839017821919829936095238268745167808620106022265625
29 186423028809912654639690519855185100312644390203322583605523344455204803982261893638967439063538506182521662280395620792574551518983089812663685548369484755368608482004724970840563640934761864958288428197048413408078168692443655219837649652362873414258779526340327116218303825085643121666704437293720490407990790422251797582889489990382509041507305653214864066225390625
30 32968647372663264354364605903231385652215450924947384951253269812412865535925726742551253066701842508466967313708630961977743440933082685524304822545138282009270897901231197965859839698227283351756529694224131187119917669771049248848175855624222588674759882163660108328488514566490609389994838391482518223790729884482665577860683870306394663572259308095358924653528069352173228987865162653515625
31 46643666998514983610254128027889498929412406090027461566384630937833724111559329327070361701010408642930165473054109772686163879437774906011887778607803866790450314305059687665473378819967339840004475018369047107370244951620631117213843939521015195042235593293659725297626485649753757719283105126562019390605261093654972505109540052159159476677279666274330381007702780661574085651503951088978408743989882616884710706640625
32 527927432745653341832244759409204463110291216231619910617174708502112446564713950554476935908029499668734438879499576430574654112296512484619208120497942620467781245903321275036379984673567640068516894933888418097237851354399181038268633617162326950491452298065621040950062223942372193635271527924868417893218159473694726465064266464770835471303668046149462335490520817717978196171087944557753968426321941369622188471279898281041582424824411384765625
33 47801966214069690583920118872970569404550090651514027373438597413300129643214597249401823972874410227657086796961295494650927507155688669500598714186198653104921856450054495885918350860397933114783970917694275949813483397944360581311695068045801632953473762651344567137589432723180291414288429907588393842143099799459454323858572497675426348529713024624793692391857290517131857063844824069127627844111958475454596663164281166183463157059903172570057501209939117362609212087890625
34 34626394950488563342813395507090065863756893734496569104388726484613202160781421225780697167853472236212665590595315968009511103992344583692334017326827917111208870666961349606427362462891682169025806040246223280329583785128262846801603217681001100777127924155394222147584038126980206575234218159763212051493960374985686715883911914945424460392906954256049180803694394927432556603366271732879359765964869002019557337600246305155445616003761336022931412537972837825918531571054884180594287344483458039416015625
35 200659064423892841189457724956355717999326289812133530148617359651148692940193549292809578974269010932509771701238550577478747216994723675673112144320554488469460989328013576836855269208885126288903324510067972970597116494329456327972738371963378368070930556283203171128267711782744759250682525617551774044999448139572379036014351631776324671976526935527469320359287694385730113736731700524401870835422235556914743587618437911049657896882185238975522496200050929375725181870198777409998829417454749341274964365046207010777632132682369140625
36 9302512766470682062550830534784491556979622553296153337237274274512370639727921355903055102495714032872490445355583375504699535484382347579415055886063745505829524425569664945105085030670248102040319472739556558188841929840607208271711788093007801789008929205817890324963808804430555889165629519382834615347172972026468871234815872425181884510997536769475624929608933208956757643131572612062598118164795004468553892638954080723050617299659730973186519546530372780903604891233060305280830312594868988609637200061335114297994986388109810016905419123064698387367705947265625
37 3450100558130417933197558467517424421993896109756452497412145775998914019263160332444993645648222016532783628934796170509543501879055694232988438244776764252203038796230609102606963339061275002003975299617065700411190735343145425354653613752591462210671427792310225217031215580019961599697886062414164298358078740282473235898343975588459775587065654888108670832127892959166519501566836533233822069671364379883932794590508151275878670533652893917510028886730371431203952847323065053557606517319827086910944164162944180886966142932090515837127231048309588998167280894325679768210457643552334965939150390625
38 10236540736919899707694382824886354756490992542715739350216351830573136760593675113565953023656017579007106307552013891908207354602596366207108593790441954683910290078010731895872740066501869613596992898453414537968658101375910980523334281152589843629262870913375133153021972871367096704187633829458375224167159300460631089559989282093328991439154632117027480906579180197834199961213033344109382040156835201572261356206747769186311547651120686399557623431416094842678551900562689412274949861649919607041826565934637798950801805962997837660232983804606234218736417352958751233795865680213398874209972747591410173550391620391474442978515625
39 242976723705476501287402750342485243595340395559614433908793403928288227875393794427789955149927204282913090458331469011750943840162536942641607182278174297694845088991853301278130957129465515115931800931942519670776646228353398517670622532938541815026943194459681408746104489526470993024270030403524418323608069522969108147991273412369986544742989595224472563478586177728919496470158924009544436780989647002419868180070618774239736575024581294515541931917197567643072370165122697293622641058038090436121383585246104419404895646577780577884518618751809976242762218058093278855655253695972050368790911513686633355275240142902380803948168463581462044384245424913662431640625
40 46138780496202255358351502021076329275906991243548810954432674745372854207328036177526821645357737318504804313358591654277850724672341057853479531167195575990617450873679459274697729523111914166914476695426960579625669573334215644075664389623122293044794100229687221538398670298139502208358715675180731140273737530563057809761999235906952807850252930818461964893011250096043946968507412391373828151570792401207736629904470330721864295345806243411921726574139226809248236884862418126928581561642662831064330143322950350929195030983516316852446225866068396094583261190231875458886417823505791441392214782294761391353729577930906177118639297984528124588878974824851307666038960580416711288097051986322509765625