1 1
2 4
3 108
4 12800
5 6050000
6 11218701312
7 81959473720768
8 2376692369090150400
9 275204089028043534645504
10 127722545775271195902771200000
11 238045190395699755964859156456705024
12 1783083199654005767436422099232872202240000
13 53684915729010675246823790713834564866472376291328
14 6495305285396719810334189396149927502472151607373702627328
15 3156804475401277701590201285491517653361722313956564442586470400000
16 6160475967445800026742564371137195749056186503983614691112440314790622003200
17 48252978272805305320766004570464571408180080259948192747285206316562393170094112964608
18 1516419611119411735241128215490132174241770548308233879851445140346707653971565427192588134252544
19 191144808345499862725367434265884246186605158969021280584031579049964522446632161372957601928924615307689984
20 96613010876204780748730289625012114058652572013005707609726412444868451746877115455044858335461376000000000000000000000
21 195766556431144582045056749336873859344917895279916949039821803805488348302963245921661161828681994795675104838946861702294075867136
22 1589959398762809749987301273045772551449328259060855363816647314692479909419175712404537269495525114126335275722169107153890610764350799944351744
23 51749446229479825218537197809268633077096891330171003680208864992376277526078556061947607038056653295067046306932052253164912253611249528085839659834013646848
24 6748937809966693486205582885897766352486607211065359492453908580623305798819721975217829369083139628252414177664616696837211812303085258135255908352000000000000000000000000
25 3526319414831525653922339430415306158342942403038094045335843729061118176994079983652669898087432634903953621907071143511209158571283828750844176050172857666015625000000000000000000000000
26 7381044726148455865408295823261939942054175709521438262655222291030516260219340920941294477402863893463852790782887396774760849959650994227773787043246705143601440183320664099418709055633703873997176832
27 61884689401704090169033162775693895952930151401006194665132550585715128574545312380427061181909329051804318358765411298905112706691655143774870708643525151320729224530634746883299604151577557396266210797927913050079232
28 2078173298293076389555483680172326060778712985887539283879936038297350397773438367201267138707319068550123153912889847280401835291091935783979086781483980622133993857287146245583919219956079673532011460425680458284224718936379647590400
29 279499731730147483754207569064072772536477757931068562293499356877627593923671846190802868811583227927167323907560812697707046135398704087414614702188216144525786830062932252947917005159251498789286202303931531109710150510848981915734303446572134825984
30 150540497206511052575019373859363522820814337373237086026945119899270140401275960111648820397454763705165620588084960141918298781701707853946404065406094222367788267970292665835488547512670576479789831019661765772439274215487427856901466754669098501918154531903897600000
31 324692025444790777072585012505799384934176083399887281800998958473516353016357699483823383487646543374067611405130145417403072066107275845791546280910157633617573273497618793075387296182142593421092401437215404185725366021248265727207817888540243452183636419994695749499157097742336000000
32 2804223349675513919399589448828454950779929611918239866909545776088000865617701839001406040370206249817079084047050007384442318133800661970741903265971247202245881768503247927334660302543243946212517216296518479841246077130221807749768121011741419746454971836424513021735322474869282627785112705688823398400
33 96973861645460580450716876115221919069460826447240642395333394379004157110954275252698176746615995171949857862813128391710166740892248297890428465078104531481524430735928289837992692344661321456629206046419699268181057612225191366995535447916371406379379461454639156249448871192930172435717403043221507490094624891578909458432
34 13426971076476801213687934096863336457614488183558507769562800270621628268670363302397885845029535311954029655552208975277562940041802682014227026266492741882385627617300210292964689302549211191791171525100868563657841122900192769367827942520480520892118662629337676472803445586747010261608280013831399828643163582654713436435679137311486893883392
35 7443280520346170100344203177109513238099597352257760642764846147977864878333700395068462728934452445738974894257146646675936845229332780362907076036511581441830646960230626084717604852544255040942354943178380033609971764278806087457542689918108581656733490770669931828850862309303507935252766559809403539485008829874018054078572462618329418937087759087951046246400000
36 16519493756572656248636432107820240612255631991209864029979548260117885148898238686549277193037076719172110028860880366362335302600798892925881916043278458259191879521148052278489584403186726753005807843340454687678991870514778384469719389511149990996999480153966107814401179238772929999657261578534529147694428528068719990052704160842757444564030134060353503208214556164902483793018880000
37 146777447977432163013570009321372752656629425380145246539309944414631603149361697779461517261563049357275809418510519984610985459889795637386680307198911193239706052088290953167824174212420785412038229869563443795508322928016970455185636996667210977337435350500244264475281694323097812105448512310967130852297815109306239634326678550200244104654028019833020265545541144989361690174265238257993758122183174914048
38 5220805135251347634348310922405487508160395362625022733038514199076951864775566265342938086240270267395231157776111963534326791818422735515941757570997275775443486152944649100518402874389430410288333611137725505193519803997256757889051424025874484817710267015508106836573227173909923493293475726714335987180748225859574800483174890358029314572505608162195853628243492411807761904262013106993909195204337677389430960522354622271062016
39 743391252443820051537442931469395039616270260605695522929943255842738219761593177638972873669976770163395109360026896487398964672424524722715246457061830848429012212931761924526283981391200469038281188261504879519866633278288758865602212900523223754110314760815557187766939835145316199471804340961439023903090705579536950555422742480763925768518421838675759522069971771524839996989170149224805316783585170337201010562602063027284095008922425076681277440000
40 423727199553886478889700757130088561440749572205849773003282101597062807312059815449706551329653666583867894829581906244004365190083391570600364267340880426334626120104681815282885086574393225749561736826871693751118527173326452815255243770190378212296611932129594282496768924455096890515459561959665374903318748147712469509941404079277305556991265409320832167869526441354878305054981104555092823196613987180686997399144012714645161427924721949363785860907008000000000000000000000
41 966789842542822541699843893986201427995333972562770766117386663789742930250221759063509035751542171810468298561280609926177552096658830907040295904645896206306526038325287783035597996641230120431669288992467772571643030640597638392232156543459581390792751616061097748286664841306698099310380464204083927495147132339974171063080326103217738209238026512114819592604401647498379117846479237278943494270317974189827734796488121996456326202858980568952415446830865295497252082169973099671370050895543938318336
42 8829645674144530202088399381083831036678949411400109736618397914496611070186323312775457973827835127910428075585615155444517135939302442051778391826851326356188802996714707715839586122691820267802067646272104725781019709927628950690581533820514870065144657974321882208982734877320161656785417593667485721649089810318001821973242783144649173389180562619075470188304724604705720620244039534821593616267798263307828675877125450739244977914417563262764420764991322455148993084907195333256160126509342812242074378875505216063688146944
43 322781927413114873285563939457408239702960788531579764379668574230889677767786887045174368656629645691090286115130186031901585180391957210707432932989041854431901932110625473934386336955328945452998555329950464434772212826358746920739684307590640108637128811556604476785144627127263412475104464443278906869832421700196661260056419679752515983634851421473417485754510226712083577982224307206460156773613014996973476302096531990185459276924486401993566367834152089300894157123219489137756287399953598436961570999629064765979190907502718946653043368690450432
44 47230197379621824412851853330691724839851345826448703206540487762291433856748419027868609537090894126622341171750663816307326872586012303613711412533871428340099974709511875532414142142728994794448937488180255634318029786643545744577126814998751728594789517422428610117748272488085603239927134924429615910180120631046946092827785133889094185594407804586162756577632252768950481179019557001441095782792790855928073724641012389824959939385316530015198480884006269546974859861244255813576251886683045864356550545713557540399362628784522511990781825908484143825082179853500050885836800
45 27660839667816072948294118090904139326170863767705740585972975449356214289677081524963840890101499434506890402852521078764634045171587129456234453524909347449201106365047996111294215403214344079043758543109582417363730878602646641449453281033347276206966979388554016909023230642605237228511250144914458223622575674432499666935649614985549157406497937518378184836182937877947653925422168196975508986709641505483524172090590133344189807588383462589670340201618247060220668432662971174135520837445802283310493691334380233446582051160642962912186601126458010151339331441263706617498402338312932140745175859200000
46 64839096341697340743214535723960748273290682456775350616538283319158110469786647401679192812282197117714849726568576136032706139343750558713687670591892086459773204810405460591485924825408080998381898823151801151531972781542089714788311203693948674027107166615441741525069131450880741070959801034665508985844627871237911636589197687065361213031132097756944401815000664626020957499800131133217964018101174040025520053211904392914200862515255711777870119492868953345116080230201391552401794019168409990252561283726091437857837057754361327175738499010974061814342342541630986311602653343161701283911076696179395064199919861558229281538048
47 608311413745830010227729077375388194474762908493027914870324197340682607830557917414535588950844911932782539963048003295295790570106883162380122976480934118415595675524216989615461008744401855694643576823532987023674008135643158565988856840499592487661911963228425221971441265319863808869491722288839038370618713387992710177702322043662885810589556273067653343171571532132290754189042149606630487117748109387108874124673473586072697868154274662192834240195907025924595475547486796501992695795518306090912822819370692049620775061744248651319531503258055810765205398363512143004490534275974248500957279117439712851611625180832097588116113739046298409385880140644352
48 22841480963262418998422059534791830223353494840933252034868700141750405049767677396420631693739615359517577002587446567682998282643176894903774665025770545755304179051746198425539488000252638955859898202395688729826183762045677398807953255606416080536060177073850808144377255257579399463653180437159923092804109301544282955675887686022237377778354999442181705863050065017008730617321643549382140057721271622929106875661000263419576757819371083109172465851167965979027227146982258497157186001992806443778656756854861744968313006834675518043451451905792778457058248450639780062981092220446303529971585501319878040723539637827887774866962962012892741931627380340493910016000000000000000000000000
49 3432607201031263629243092355244296061442637510608172551472086014361913808068695558621350109993638011716239585740931909069467700165298445735854325281022753105303991115562652694347944196104363237697367812331049596438580351209450259931792152364926846585162099083935695332897356048101820622428772402513910947776060001688822486881669743493797967607600271780281841743945015182773045646824392031454713918359938370614612739104211043793007928957341380151581636489287206543238064050992568703332358958561510144314966913911241214547625109727824893089930583502007469837688477199985489166123111650819011582143404356191610119619858541209595737470687311359250592691336720063806353530297873047344969809627507272818076870704661855379390464
50 2064515632713575613599317235825498934788050053949599882067532677409786617942642654668323978010207181451371798775056803932252093326533962341856748066286707742414440553511258064821652493787035079158632032692287142850359889572778512716623639879535425769039373059506240330331968998729208385252142071291394873004193665019108486667228743725584450065840043716442236610767684085059137577885590983395519823360470171730503710343971371254912758878392844277160309627316434518095167371716512732714957986446371665800059994973834280313196504769924954483602200297283922934665698049328903946391289264595037244124594055337954238375629379730345673213703043854007048278957487402042724361856062188387900435017684439153031307459139993600000000000000000000000000000000000000