0 1
1 1
2 10
3 4245
4 216456376
5 2713420774885145
6 14138484434475011392912026
7 46050764886573707269872023694736134925
8 131223281654667714701311635640432890136981994039662720
9 435699237793484726791774188056400878106883117166142375354233228879800569
10 2164264867970164846682385944991643875172958156546011689528960160498842586760591628489707046850
11 20074623392593516902895804105079469482237968586567441887173227434405475429665931530551069098964563751004045345187632474
12 424324187770391053214702870308637652582933709837815834339151805996790521454844394094161713612408616991468221162331294787636816598719635342802908660
13 24491199567712087461693792779636389036113458497502489909223003975241532253663434647425728040475001978497758486298090415973548358949760770367437717243932442129304190398872049343685
14 4555460128073492970907906508078019700639921619702846964099521276894110332527936618167933331574516056099670932669698392239329282360338494431367894999708850644556062440798248932169124602140949081270655840236083784554
15 3181592076007527305403968422529601070999790466421055793030676654923881789239870607841038680248070329051787630184580319496048970846293293470601031514349015226686381580559656050095352934062068802014892228700144374626886202401477021509947067514335101905725
16 9615364396441828978950972167116139076427213036589975447380923501781422476889829996430670918193957610788531028596447428554553157832509564815614537637430287799461139820740276615987203102940620465498119991497417808819015470389276086408613567648492773196967093321356221941758788602702526675564622336
17 143547656780667156176911321460578131919008756504023467694117915344879911956701231249198433291369154616931358162404150222512799233959390363304424353712469215749961875611189857959917528185841665345750309704909963721810231022904154757470422752287888782566969385042067684086181368229595582658447225435605183570052032335696322450843567942813804505
18 11984963244638712305965459060284412629533338589403169485250080098433908473321770314389596853031568076126952038744313900963750323787612254780309474635381590086331911326849934140815452693108427973329737902088184835205505575434272728698806804004693209186010874754671739945216337563534685722542255547106324394781066982180786577547250054474960959995558669305773458072454357582996842817450688239250
19 6289505200137912893454427893008056060091305712435666327826576179841829023222400227812219041039442840882717195841230542847006296792549840139001381863679362942344876930283492717671246606631505060525215006601386310174959448484270403052286158444566559531405453167729676301862877457454562994597379148185503292096159128950271004649229786132299138629490993773241633594937506045867027841885219597134465160935670508378887282345347475351987613233611666667
20 23165779490607158586638358986265754647381529818381889485471328931656398762781853622835989088132375235095267822888383941851432527560647688777108151089659885015071571628648648119322329041888149570798184405889945560828342420007936799725732845246588329118464746034398031909671152463630224640734533678440309526598136459825029630096402371665353278888720044797870661398140235288239597265494158603099136680338633976539121526046540794454294909523289026755678398883295223063949664773295138053890623141405451869000
21 664844646109648475928307584810240871374817216483123477217065314166605272394870421293787196672209548310127942416915409064204529770428298766840480427301464821511653167515734290994464053114441880816821127686386358441518779966128327170609156450061107792345445304261951647633984826494705916547902162461152525562040241824630893594298398449316092992164615460965142553414116512744879265264123639601014982096066919709220223908210842348249748416283602782146536785358173197040807313077839697991960901146711797921022350619165966333770134441731316199907076561709883477357715089
22 164195803766587274927072203458257496143962462144882923840831877900535070267870406965205619331303519043147749710200832024795893357986219977157799905132216007874009016560280277863472607477231872146605256659972393456425055544793767344627864958418637278942669215008475462730721182898179076313442146883852585305218330651448256939968724494342117580661028992157685091316918818093134342449342746369833645031942980704730071812607969439666525045380760723280422793728853618592385844961507204664846681721060007962466398231447545545834017343339544920705572064448111884279021191780549885994115850538716238779368317575766081314517178181568663270
23 383573449216276147205887846425940873287873466731406266096459797948603251359653850331570943915846234711018767749626749331241487729683292838711249973932950782184112715689421896868387869421896974712899611636584118166001327507979233197974006269999607867329305017284616362307888480176810397621374498642541597594712760950799347252487433175603020071699883723019626857478103218796477406712595166289740754409137429264989411124251457744798044671733609902710912045362381770223379392179034772252896252266690656994024533761945260800931649299783265225525519254083534828253928741964903181058370289256770086709390555015532006973865573945219111613961233035847974548456935047082291370314793293548205580231328478055685
24 9276680599887369209432081692174994771370803310860433564751558757684989506455377389768342279467161590890759866179838679938675193870213066426431446799206952567351981400952995250467518863679379202969857788761730420013551750061366700610064697933037587835793435900490806039631631058606439050533752437666215464366216992915535035944913594501274395366514920803628853684772128183700043436599385773826380419571055252427286143583988163169305503234779485672613234734644475887780313280031457153353067840596279460725548020302754744635186078887487868488471474710090410736131607007452617869552532006342091202494866519434572778012788155261700651255674348234927737534810628445171437463727672559316097234903518058444460763309106255853208095013836958533860176682670430156400250306043262281376
25 2532249614292560099855482020972467255167017160525938086300500395165177248249777065327025004145281298138934225866960268472705680788327885408643765954054603522398606769032720443532844514577408499994329895692714338498093711107453994414732787612123000878733682451907226316276295781542955885115602081245932946201858178393308592730922029562782282516984900990111455216356685304149651212201418081312312479149763400686860124209545504881075943481516790186947769547942779290687909057597371633609482570522155201809895804603029663587917502902656653133570586772070502127237863382981800800649818768031086878669345288953239930667681443115822224273355381013244856456694596654967516010458611129466779153200725608159530145831671523036530925874619638657405093103958919580596182724617570472740587151170679624753772677504090028840520022449579335123504457182520576287925625
26 8475078254693647223743477991101477912706956376414941918255428234030222011341990604918108002347565157162089932636404084983145623129524216296891170300993530176766501175899861305079870149148616117309095755243558114156735229092044754522112128327460167409348760905169755909580118316740179623297398455901306862311624143757319699636967648500513247160000193592459376361956307224254855204084338058577834779050332698344938297837526442407015788492815990311969224579361749378923107670052898458253863567916241585358441273125211436369186052110584556721699709076714794922519951317897733043478507777334868878806312445170830785743556494416246419332122851890873222652217715934377592509796639376873759175830638975897246155321845785450665630952338150493351854975347835133277343943091147397865351237953438175591639068172248887837714555303012452459947674860734389379486598245509585437910814137658435360352944842171126464455543594158241088581037382842226