1 1
2 4
3 192
4 100352
5 557568000
6 32565539635200
7 19872369301840986112
8 126231322912498539682594816
9 8326627661691818545121844900397056
10 5694319004079097795957215725765328371712000
11 40325021721404118513276859513497679249183623593590784
12 2954540993952788006228764987084443226815814190099484786032640000
13 2238210458598689138490568977006587148170198532743259631469126832095232000000
14 17522010082569193661575929399910608973965349237158995520750080837143567230083603531563008
15 1416973790076963615668913992684761707337276234959096735032483213689495396132563899808422559744000000000
16 1183291227355117720949686323472316141999324697322529545861409860091961451407600289031050594570546562092407511662460928
17 10201321375291693889324264097740526469712828356599198767200322280247746624930490358913254205021559687197571770712699935135746635071488
18 907735315043999904631813946483452244773175839551727024852457040939230664329650339157973957777464278914743529846267553217224789340358344894196586905600
19 833525369492930061380681626651485533607399510096884811807748992358084904663211862120182009773757233050537984036527368342893233040355582154274120115709064683324675457024
20 7897078649636922886561890894353515359649816984142339777198903618274765989873517378671622954166618047627168694773290001221338418220830208901064696979959834980711953569427347366536544256000
21 771868769433239091089639994092114636109932351369849908140560566890195224119674376688434376885576200637292320221406097981598115971326278197928402167888987269304829218867464941233248549137720632118871878270976
22 778214541033669735647429225339137016600585846048528085369885691610260120579534382319886006824271637810022360844149723140022935378917924627788603383490332750477303609625484914882192197711649777304286887136685465710339828058423296
23 8092641670349801721804781137713499621097587118741157248189969007805754000654382335518531150471089108161995245369248205451808922452989483589738382020054505965237374754791692455943268962118313156618241194351661577177461488002356030814981288323446734848
24 867916999592091969401047731282317480091792614716857498228783818338296665472185012286889247649419567320248303146111974771608834385635736126034120499847590887645683897998309258579653895822757523141470604822866460996392754697732913333811894525981948646134783253360704225280000
25 959907718885045419579095518477469669155732971497473827895648389913947967048867472994424083469766217414124660493028202975647650144854739390378006884593585908461329762131095958505775471053807379591994748498986537126149610340091917073973016667838550527871605363160394628742512640000000000000000000000
26 10947491340900096913227700229778589546493978413820737430258143839396813730987346508813893866086152470186285822801115459538273662305049473431952077830328972235260159442850184320410853612929088221850202074861309051019547148176683946500868061334904922054710537571282811843112617783526098011490647473896068147950091501568000000
27 1287381762246426938724948625641013477343480229522328683649886702442984260771277394423424121453792766503040470314420648005747528643957554504586404523416456341500746340965689648183878471100369423268739190077416723192557050784413970755713533587911642393014068652616843831049590489238318271821153901498347014283083653674476385771721887240343102368514048
28 1560933309422991914925696956219437278582848473202494306882290689729144570156857426256225502610489222782982126364734900120547840657402582436841469635162170227287935070933010160796697986261579695058448438037510043565560351343245484803846754532398210824982610509787349693585123998461744166286882639871028012811379851754529022591032086857993397667915307942792018282295367372374016
29 19513029222453246181041188687909420671831363461510927518957160053584625216773432020199851132156195947006568727671329436035045722525502465569864551541490081902732450065795279604850748611392308143061732448430701408276310095502618168905649506434152277066249616552208606739124011644658819218930968622756553881648094826624848543445963851651721824399968751348134704263548854047567426096301026983530305375174656
30 2514835685713775939298267060296348780672232542265123110388713774978176609011853904594013735039354204182724173364643179117689542899111076166550620560465726287963919367630204589779617464651943038041029148091560528251187109714796103817467107923996885138969840585404545795502871090094733746897757850182420050194361949173621798919924109327347197809706310174204780660745865800017116190204301758811324601118096778854400000000000000000000000
31 3341351583945284818597991491857137375694856377105850463038147368427194738284225092737147618638373690917788011667854040333167837383042720363106689113004450203972732906332714096300977963141450139387088328319774681931914087579807053585586480370207899389060925901689277335457269331139650872802177872091920071686796004734968209331363422142255070322172430165751926576025220891168109900195127727346069559475122428655681031701644551532427033734565886538285056000000000000
32 45766432342872141891986885848485851328473646256872633714896023780270454142154704324905328787990451828828417780139361712340756633688926708018890393195336543399159987002178370963441731885115382266959333146909890505208843117323842214979806255347232531323631383451942624032648165965801023680230675417707413233178923853319615299847356051480796723704160992223764407418810452479815847052746862775377386641878049446779869478316892561814571867530300103144184884233739433816205277494898169957904247947264
33 6462050680198165191590099199797761201032267237022652661615416726217453790200701612226537045298284303224735741894911058453410688333080248325747744610174506170528001366485006930538627750940656395304131432513282704230682969407459290952962517917354828338474317643700998735158815206329921321270108366328608742873552946480283716710611027718639973880687143002181292211542250102379546710404495809413684402173436864454075644651802032210024267893780387017838971943132643212192780470425046885226384721891542962573715421639485129293299712
34 9405446505513643692081719780447526095018672843830253053401999287885460449115318102855488630213428650960305198867442641045672742553687772325424824476518492923942173926248893145480837252329300778923607062318860854907923071587359760833688126005116252340708521481237974990513622639785545012475926406307514678434388027495176857769323526088805926084387778579594785590004260450933698177208380413889573401825129331840406949006335636227102301084558685197617496617911972235646441353887736284902114686681038329417536226500317319153089651190668568977182372475628265930752
35 141111586050299327879689964674183336088043887222122627867975374013984060546158436227434391162295270937304118758564246334611818676207970524990481177004539792981763551404958428947717454343534412485539541342936236237760616874363024693786239661726902987593330682989348146657832335188334579383911285071404662383704007286611557150443208907151431542172165356742762159278845604741676088221757863270414360444090980030192567512985674392818557041013769498714881126233457194782110942552830442118932428104183663435435447945327180639057623731061728016117153925196786638246968596197584470464748033593573376000
36 21822753327201689037428259868139580325256425979963818449267628779593326034759335501950990392078820423715475405592331251225210801116593062104803674472081024758102464063516640553433627277202138723717082520453939321653261830221775850884584683445141236952771461075425155804681074698543834733615062809473984046414496070369733039117781240897367878120415588503025322005424416305343715174203410346014752865696636189781694375963184393732190024020073188861253275928910256981202152871759710362040942696682679194847498925060084763547236951418388480291672974983654221072246873405434129610625226419436290548462764875715529587945001577349120000
37 34786466435920614412992509448508891301727800429744490955011475620625900613759308183094285568487705745672895696439425124880487388451284823783399733151234970466030347480433098878453264805701945610089945627343890805476878110251202484792661599943470829510919560970428853298974622279872468041734464424738726104727459490799081127917649095093940085998901856460735140899186238022459959142973141535772383006534753118112231707301651431557784436244221980850366354126570033235549648584769915205364901559165909275112079654195050646118749573086104059048657739459218101927306121397857457733267292917132664041281802495117017983406744847871376826141496131580763264112665252973248512
38 571552401535095311619073666767679651186673504103841713930873728623238846148427495809693114125425615640686303723099898634245099489561489365297382733692954381426863157308090218415897893918570619675521362093171968970884941216275976321359062449105491999500659265247503524792487289013565156134890348413611225218176159616473467371624492071486608522913548945620436858185829903936034621583233857629317363537057847983570095364787475528969545307638988906791512063994349111891870732263386423830145028420546507909946879356041220169549872006375750062809585793897997476021431624794596392057270702127459501403587238343173389980368990518121306930117345632610948806121428256762762233589818910886845990679820482176352256
39 96791789164713336069917532490130184603609690891501012870969563364859740148845656968411362189107530191328898284275535706100901508966198007979351392551188422787576041484334420251673696736691885606642821458604467924239713578173058360502798869000185589074829311102140972910220153673138719963588970483413692294331525881376353940396447730992816265951589810437949390150478987364002705039850098784186776192228274021049837072855753711255127253041851777869533200672983521083139864217625479847995137130910671949611409688096985724329259330965119823749224231054049816674648939661594359813068679362303552936553270087559887372529647849768877856369401779021843496291646755330003674235367776567558283109208395347166242422156570864624589497220470931456000000
40 168946847845814111354815386871063217061486210263740593490382800110547287908904515643081496756749471435644972070735359752671972234567940942985133578471684007185574944211167696329058277411612566615818148933813694557028570430169364795409357736210554879401488668365403766254418409369828390949205230843233349322075382287051029035871680359263918957623779736378002422015300326980632732808630084953303998524572226957195878260328341041074348620633555354915978732550235234864999338332085933251474557278632167662418869354003044015884621615489115936626569675411600378736728160233587012892071859157937750247064318510917089891007867953576980555759322149240007203049618122739255285760532458027641176166690977007443261238226841673875648861882987391700715708569097090329881559151088534005219328000
41 3039371104834516015493430225034832949332442117937021977832560395598318271418312083784590054983276615429331245276954414582148245735745934240457688481926965878519772878582184480799950702038617793585425393750966395257842163784235199987965807080024274609562849782136373656026486712409230368173501104930036872479258468259430659499182931060491238054792666924724135435470876021013873973810938332754660519089583594805387073300527093633581414256648563545609209866533953779120720854181254728527984659000506182547227095510212652531376537881925648334719945150041018260578963734547523497353880517730268351196519769578445073401784271672412558694149278365880039220089898611384989321395387941974681733999160683898259476850209469543771799601176882716013117195823057024371597856764025513605764236670756962660837799268539867011151575384064
42 563550563467143954529945054643281172062448328471772249322203639223127864742050328730289315986577680886129536306136624750534512365005214723012199435788325858311284385706109552218689833323634849425678581726713469343653532023102962161429384677107516879704102270879930700818897229331097592883314986514780663401590730138189211157183681088545280558173341812185262793733787078957876496267116233515191949410357259023274711162966940034059907577871678787138595613927983940032923387508693233915618106713449328679893313095054583983182017722858144564402622762697795591426999913652570825506316481111817807057395342226758034338681452709442399553181247829604199889079018478831790084255302643161414954439695100903116272618145857557303488286667621201945075592878157745689217368279296424925287325805735321915353086696198274103744709971866119634828624980131869750348866008802918400
43 1076939951455651548261538183731644192882585491185449066890024111103372467884381489743473156624327492087123203561027280916968097204551414962509889451078435278410326838548516905759463664733850892213283817748677820503665409263948748645535522710741059397266856788495225496516718253438336856081097908995081569117899461510176476579917863484039136297317371953693538497813448172341061878026631687145468341912243683971961247957885680810411805994186331011089551498536970939836631934170345683404339379846525287574867436612663404035252969749738353597525991967223748084189655406242458553779045557200620024140384079751485260520307523960553069975885550478452669439338765161685490352868951659092333224097959956393529075599734784830766896311689841078223517835131731232232178259164112910781357697305088250735548558701460330598963758559702524533629126749663440319648226402973481356580056271193655123880296805198096091840512
44 21210644773297400852412002381246212967038027849807726577751480281844425704897613252027256528559901113977671491145430712509616202172901126056037429395646773203378980697665813849109190295531670168633056748531092224625422874452411552504177462736211604411990855614472816525962404203194653980457614240212473779582592887766978052953659510769810695717573504196180894533935272138025144845975809844456430934864035776042665347405105826656478373361047403304718994300529212583690922760389250968770797751789144706582781928765023016007445332216022261202878169686875306637777120170424417936776397194173166891291943915339763057178740874574548869945097330123885326522240585755631488050136891619597192611053518089026466215589766485181416634233501577756821447510269850207394589808150448038206313654047194470276762320912968985508279478592999637677420922361924074694187205788990525975429203647182737303522809385964243647065704605435857925250319234885954259439014903808
45 4305412396784908574868558128783996802105782349019428010592050135543946529534723950958788523005110472417622876735545673027381014130036556583609188580914186020165822784185678962089857119079997592784365206677786479202842272571277274949458289894041755582932067828670885815975208372234284532728403681233338814260977330975071104521485815907853425352364916478895701244593476089178059543664522601912773240533116185990664345382289040924734740970619451124088859041552869508755152796214159583845254653810131199130857887233118773075506947207726048860320214592919947281430574121246882072341380563477895645945512215819107424374898268773935389595373147440651421460255227879011754690716668327105290021917976089634670239100439259804600786620895963042687657725001938125147162833799817226597686405079164085969901691906521139094791824444873271241383754723376302894143539302227126753533830328237950914135834346849918074022192270989386698233434372460029883709582690051709036699701399535257872125092954112000000000