1 1
2 26
3 21953
4 5554571867
5 298500366308609377
6 11413459460309090640625021978
7 256925761343390078522337875137209684721665
8 6476754651706496208416137876625690606552226172163824554588
9 196716980520234845271153038621345419501161442095447765027019681962575543642766
10 10098096863387015625471735849909346539585465806529999156519008851931051316049367524614906616308609402
11 1019799757035448377051588237543664836383704479373970648817233121869222041679036854968513726954217591372719395464894388096729089
12 253152219647774104741176193553231060429608404222109546735395308229845528490202427210787767545318290502180146603751798486884664354815130978507852282305990235
13 180478943436636301817373755930245074889506372936375554221242255413755594298263385966938372898596498148928383335368276650304225655011889864453750482778921450355781203920589677453764047396865
14 437991903937528334687725971226725583906382887190330277783273543499881998317147060595347518716574025856324859768079651593348346319217530605636474262013372095611722985805453570569979566669817361624390215851439437637209684721690
15 4173820249648375472856978062220184814446154356880610366116597661969236098945598124138170568939346040677741958161825710987188672468970513804071209301996386147380634036886129291563601020470086581469865457661371916284990457549740097127177766262436197084321358773904161
16 179813208171692607556207737669285814937624427250601798543284635564942550742499562639271327052831178211887223069411210082663755060815500702924227715905390498006836366518066884109886401528441090719356524797797896521830260195412797716569219862814772785111675519209348765836997283887760395900603842432082037445213
17 39786732894291535048569665628568905527969090010910324536119214376598197337121269948979538849214038730015598836571015706800770521999522167380260106073486448146916829551365962801220565967041179028306232285348873368519694363085701803175652805112257894322294080074377800515663136222060414701634616207273408259190681768056837640988371416844703552291884751781889
18 51088305030877257961286002369802545084233789688738503050828006341455191486761716736627846396778301836126381580461080079281788472464530554889214266081653576938524229462433360834775310257021021043929816549106056483686292996265587885327547126699902122730476079055340424594981448938107114895338873939593698805461083291668396802697187910312366957091501577461792552194809554968391028513729196495185148827740908416
19 426628578371088124698950842276213369342759700614399156799937541939358826983837045637717903347759705064499047725371681321144155847147698900431880623336483059477636576891960510233175005435914011006680824924343805627272472236276021957088867987808063491609301347042913152060235306038209216089796542286601497475811860223930032205110598492165255487128387720479569070941974627591065439506408524807920586788390418609077587645320091594288206592338821120000000000000000001
20 25822991310883929769462434262641624764668750559831567333694553338999524878199111313045786532769080975750731710800870284603184663360477681951513297768750386778977982717729534421002231051814606983962928424523277746958866721113904831896874962569605123219604901724372954011145323465133801128632020662390840861336875285460396662157190391559797631671384559259253078704387978474059643257208783526077964790771575537954247966614082125866403471386182281721614464107562191221792285418930521902369372575888936660867018648277048409019
21 12551885778220968514625406880165404962822959801783804426345211803141269636067023469843007713966703619703842190474519334021324173220150838475082301942078782481835030662794363666953414898160649233919686936219407153878741281627880571250556130690645712720654942698303316117672879549199549077926838084781334457897250384683113762533023504064443904930585270974814462244448714136658125390532105084507217899341870861043300629920136390103014810061073943293374387334324953408775457934099323838742433491697142539606211107823063852342093707531990520410496606527103582371695559254155586377189709249
22 54023136607154123702001764181437772447642541817881461365338843054317801782429300657223918286625017408950694713342558097494990413081148639507084842366871944500776735458731451976086325120542866141227199655237553243672995307819107782567356419647723019649565696286439764536663025687667342501422059471277681496513588361970349082802377981293419412358560746268155818053422940333695291822818796015803281830621153233161980177089741303368542260884951985317819429504079891119624147969624444687252786849407492509130388951785827383360491538370787146801467228359338675367658868126475747321078788161674100317959117976636330301963298058665723129395464894388096729114
23 2259567155457585972769764927206656848281990438641539088330435822892375601215679544964041582582239340711057466270722011097764188467082237513449373715578684598087831519108125866792094389347399297969431352960494388898436897692642628790687901840740300596188931428176399350101966932008242381657701476405023929226296780035506502280502717015478011074652445003312783224525331899042770558874661472016208594001982287900085563561393966436130307774735923255407109422238952052244801395321368994688920368352353125290024144324190719147868138747420309297404324550313204571376141925982518993158599775223965127655672761303153129657465265413222976282623097545794582879597998935821101923741041705700810562229564750199350763782035027821330433
24 1003866235426852833980316500505617571601588169879114630144369175313336981169696403123858727263258644992955018040588541944018984614660965598034001614440873515508204534548794807013975316057375758806212715926879847709511091176287716476344345897234968897262400296473952535197544686589473376359579107134777749988856806109620330389306659613025165613346565082255903779317861616365640561199132845917890488105444829605687367649797798717718050026600241913828028310770482823654632304807552319471956058658067244709625968632493063454747318838059130823143609387103038411157528859735137185426471721704709193482255973589016075394771290272461285322079725053319383760989414972058785300600537311436335875216379109975157639498244337314965281736152357291366488702197884966195428319894148857473884659295775537915778652
25 5158286026067940773094192126314816793476686745299717835467413943034540999692525339541314740931388509476770815537663039063335965567525172464633984612782993579494375655043212969141991281027813269133632213166070347797388361514719083065122480610348519089007007614090204570572563637296334625600566463462387446286142695806797222100639774690780382226242473025106193690893206279556565564605522971857350152355313121130061590041947518672056020264836200449782500128368524113302726594770355437500001628165294093988169828644647444798361491002772107157585440243240589046223263608101524518958340589961679800374046626251232823668514407712750114515198779533110320316311907954377793701926541945203468125871920621530744649685996694427782061820585322634609231107734721822260529312337828978135741485742327631301051790729900937896713354972470853150297385308926667590867509716198146820373632828128
26 332646835663487301736700098851358607349272264249159959030204882810997780493727304725132599230739642687789739752787785551994026147703801236478832162455269281165816244281229590087506278961840595430225200866122598696808065350922670116423006230637924454542638591361756684213117973072991141697943631925264200400657176984243599376435694349202451866540957512665265285519677013158986922059268701678629740036937314774656633309486106272538580349370293906600301190544762686625070290184156022102016905230522019020524350682607233797642795299613931380258299322508533422515277774699581192909862465384327342905661013825577780534119300601395336071089659036708462421663152079222670983917023907498736535295191482309728426994993848306375225700203756704986819086416423633199495509869443924805406505401665969652829643551697095339628560082023102647601760021637408872011550177811004367351595257146025637520364024928581120997971567453534386139288271644843703920589677453764047396890