0 1
1 1
2 5
3 10703
4 1614696745
5 28812381422477890
6 100652205682053466439353073
7 100862590668529143951825397261798321446
8 39596172587764149886638486692811308322476202830248047
9 7942534398808419809836601901425429825855063583537701822391757140131840
10 1027057213591208725547107157135482587672605783490124035274052636561881988868912341036564480
11 105314104945935489466272941994577329413665222047692260695482559538553590121455151330782770874166510052861139746816
12 10323127452808508038071466400799634950938500731161787319535980151426302494227749692066815169630139869715470247284944393122784499607890034688
13 1147105051648873905213739119180145032688990476126389933051943933882526728552197081453155157238048639419182364978904827744140151686762913999593313368287358999472751247360
14 169021931786456730220505697423022487610542559882562803575594839108471997340834579105635889278790316475551195076833932000589823089145876590576092967576064880495477510074898137331113277648298945607106560
15 38182598098735616488451666360653755841168188997586439585256276203902777966054291864420198094943448903187169341355655921627568478221645231430925260993481672255009658958820394519776528110399659885495812907570937293207504943148054159032320
16 15138017082687942817047672941097203767662521474628945535271863452741664263411002560038226990431933437582855410527060589352244412080440102327253524263593584103779353535718149801031642133925536560680465646336569469312157316849862941161090369573858896341236218548611609977159680
17 11953183618457819574545173844503992230152081604656158322732039822148160602657161127444111355993917035956699821753730235192211640723630533478112273284938774149089771971034521746462803689084091379906844077760002470835880925807828820279415265080158349420818636248296494473818748713993679735268565426766728945773861404672
18 21170538317706066065534483001647913907357441855326893524530001473746276221557400536481059772945962326987126614092420165506263609469043093139736591628355414821253015470756951903099893620546863089238084184754318495156949182594034312987202914956073491938059947611465047900029696512841874685323122783809490748773842181095436699809366771580178427208242477409576681472
19 94082639515033173440408029815435715223202813612795087153880928446073117648450784665219038694139948761993797481095976134022506114972953839607646094449269136612926117029276358397526308532500881920592038683650219351926836955532820890469356369212261148597427340209831452795746166777680044384578560125009818221611165182638328256443157844531713065483197906253411432564856965979200270278382163888935778054414828306432
20 1166547441432449282655362943463308186783459626943811753786429635594135652567057981159572234384839026229143514626348970629168610198344944860852373839534508512698440556621943625398137736157727421890798980607658322020469236055214113214811821333944967772250226776909546357790845056529207245480109025520593746284762681212877760581051439382254292337571220939300833405277136908084019093339190641525113203427120447979066679044191251872734446617865555492222614000367566848
21 44632902925876877973839333850299396988073032088956193510099704528151028259870727809774845550866486085028443673798091040133761020057908056550560611670415988635673718530124252153790523243118207593393754527447409118110001283510601267424153432331438735095708762489639007589282206251006905453597679028118065262990963207079374037826966038609079893230239476046282477705263569302479046085065534863151718612256684274209268579836504001515706962253697124041906206677824095587636154532547220224435938918896069177129794102051733504
22 5799612607976777755427646586234106441074506153735815250631485743360987022654419486102532636581673317243154911002645637675930301882821094716404062434312239001666467013457356223834542697690223436658881230451308484821067109844631521813752994144392587800308142207529694063371315716744437670922577096512192006456551154797810455118877361698084069640387452653501515413644511525935254206664245067118093526429868132950596531322103618651499582098755260086472231724319182006406910220421523766250623500027240283998656554452843512747740624110170244863720008088972738043393482309943678730240
23 2804453912622227441954687990884635615459488398171753509573170644138377046961083397053843324869128466623830587713471324875607085212042578405000348385484725238346591539765439345621609798883566711940995114307705811301529611058923507879346555015085089002327532180305319801479593664950162341629944810072588485309339594614129596351644387595467152329591019491634687270218802955666772756159032085992812160260464644665451940363923644907119600631508122823938016250787645911043707393808634098529553338104412724645723499707936605007135763681586146878327063605171584219295996344391139819143781940539485107663562806745401077196681367205687628003471785984
24 5507701666309863664490768336930988024379274907422247546837596910105235358452057099224879929082402742306166606598979982006039666536479263835457081577645310216915345870789122503704730088193980559616107265696949099492431663638272309340508656180978182788108837545743910129374761928893865927953518321581439960895610482819068074982123943917903386940066115068471364896030607009448579779501879247576561867346090195843337697467125627603482759294160134526742023423972231667394230253633846600081337549374537187442300280946624575838302531409832900145066626508088143260515753564676055773735454724512248044815212379344408248879523458022067960197660965609232671049740817331184820536843424341144272824374222359322010058752
25 47767629448621283937677592872484270906233328330762176244466781524629871880310260924885107484955756211561064848647035385435205422962463252390159557562176613358403794484695232544200578193860102246972805357444731341721184763691183276015727935114164391355874482408930673105316017233013980229593690237650267001288594088060944365941328546580146536617901081701387955693034928459761518599649060652731620401788879604085420947338896179371917267331668109755114346467447445055299775070628462974549298366244642659097373920531900519725931670184748088420832858266989057081045324930968608736419312393629087427438928653516420943674754867695753831229933501428183097090739876431383857599114462122375979888232106530262536905001320972045051355988477799666252918684473322406186702668373558531457024
26 1982611394255045768533062043856915330226103030010566034742240027921078080131149465977264475074776180425256276786412678018057640641548786751292782398836324506868499137697708713181806319699817031133874982156135326728125401511634722349400336465571392168664321772799734426528609405202027867791832422843620819470115855221728596408927964556407754178214392830830425832869176425933480220426214102463774149876806010671776583751163847943674482024570451610565045410038540033456890979184232201412795290607060637127662603082991508661926939968079805873611603526757378457909473089179837193024446272124803234092981018849799047019173395874273703114470898914194934230854491783323796459464247399822917889508857640543795932804244696671325120237647281525012816108855068698697333815942279383885746214821729840519106733991173681733140578890179022905047352692613904196435968
27 425429171394177566094749302018760666540552028978079914994748045444833776906434936921478614004140709424660707121685190021113826445157462012446590717623656827260296711720433387601603398760572522013155237959515430668626178037192454509486454184890818053145701191510092027474353775565170046016200172012679429592834024276967905135937772530243725379221746405571328556882255167896720411510627910137105787589468988982407258560188817473652168660954858021394265027848828937475073499180746454798820565424429554435474876078283595518808720800588737858827376131702596221008345856205929079301032635365484970611120664906851129346171777001610580057973823447026173584592016514234924952006304632083029643046781174090415772275353292706964656232922345081754685183700885921550978742088130683660890195925324388055837533592581854855428810522762931285691881673882854344890661671240642240184916207727432282701894703820174269975182782703313876072446033920