1 1
2 1
3 5
4 70
5 2870
6 350140
7 127801100
8 139814403400
9 458731057555400
10 4514831068460246800
11 133300387296288786770000
12 11806948504381482999365980000
13 3137354163532752044074527571580000
14 2500979519710095684958538548015855960000
15 5981055006693898179143070559501699290500600000
16 42910804016995064566945719147899204481529191672400000
17 923584725658034909892681380624846969668770624403258936400000
18 59635941469686818090633047946819580068964032056909630590580784800000
19 11552092832898693605606959922875167825956139545931818484560898515900276000000
20 6713276187218557162667479135489029669071075626133784389887642622244638062682584000000
21 11703873347955848439867171481141796646116124161282831487945659413896491112548566084127384000000
22 61213324537250083039251484268589509062758626763268339552562232914022461466752458921853807384269168000000
23 960469493114860260666100398806792317259531848749932560962338079654821434083543473270385330615604468646552240000000
24 45210825624575402132059692121134983472410308862213174669808702802968981390667223748003062088306377409554143327981987360000000
25 6384436262558679486108186698863890388933787183636661863333887666126111793794913881929143799358518562092466289202272795264991433760000000
26 2704730061493596011618747011712361231131872434306068150561097825257247902051490525369738124947997065845594066563320234372212749702541118214720000000
27 3437530459083735631531835338541476646235597754345643714135708038935838016942133335290048139243060799975010256942953571968787149278818320278371851799508800000000
28 13106611811679289735352522713718812928828955616627480677083583222916889980947044647959573618058666831160304774296845211896817170588625550547665536566893283646886947200000000
29 149918619101770302524313862686237634369334694472348961092866081906330257822861801468856858596999548656480294908275227446200351584292118925553344146938109791866868126582180836003200000000
30 5144485701488401320989033564382230515380365150018722966605154765576835855599807224571952765855068042715834722298632603352287719120942243736203232223356148197289973316084550878443630685295814400000000
31 529601992562093302247302332594132174182692454795728127119002820254493632924740181090709662109083118269984877771012432610937544593401438042131988117078655060720225682585968981220878130315090313020574816480000000000
32 163560530712287168725983466299328056217862907786040517862325789179678639657312319076833872992637359622320568793995912841171189063959099669487203854847456116167948975215340082350140370566779143518415364484422272034931520000000000
33 151540482754594936452812864794375873452925552204326119639570309399927901771886470416717465142316661390485131539157018823396858642964991464242481865679538274912124681268337405412889158861675514310659649666013331255347592406152947929920000000000
34 421211360958928070839935756966958515297997778658453360377444751728105489271150576413212553613954341663170471675469265218211929387615836934085731959825535256550709625773208243125229469980719818689815080158812335716480233700190812262852656890270439040000000000
35 3512309200337942585271772424302424138270722811563798766326069301165176418886838258807600150323725374834536679032876719219429389201565319365802963381287673082943835736183546876007833450278957325452715311031416568383893872389299748227763648376997056310965347755446400000000000
36 87863128079169687450805418269458198765684991955116950821071161075702585018796111745768382964054536860740453495996803798311881981441063401931431091842742467038382774659187386034365757374612316635858232610168549027041891324018516570737982311080011935013489640656196091297824504825600000000000
37 6593892082548248618339831686540143705182391920795570727524212015929550402978456907806558460518540392945419602486332592733558392536183607990186284938878023234960734167635802238567364347661342849544226233302117228192642570516810979189643034434821242811893932069550197121379694160569944549643981561600000000000
38 1484561740976774101413936975307731967870819246417492317268521734840157656358909313040152490928155651634807776856493305337045741844800845446313575699493000185206035861275370218329044165305773923015218851089436282785097327430089265190524450622795788486339868667341617837449448987578413598820585854332100378925101811200000000000
39 1002711388895041430405073367396336866157356971718455545137612251359065612091816065425032325507741232221289727085284023304229281854187268911968650832375575717520948838489802412067557825214578137215186241821221779782212383822210476293239194860710354218939090985726365473018082598990298312800859091512558647109360092080963025891136704000000000000
40 2031771603028707422489447741219778590524621827594292210357926228165865013254830649175519114096090509673227726751356434138471835677007655821053926921131482065587387801170591661874841027268626186044656533193016288103474163189848572690539984272445508390098982859687375355931120392299851964396451902159887521154262316974262923096715749450018430459870336000000000000
41 12350799719417421169557461240292052407599073748122197371784657664307949362939346550437033595705382093642748928082661333339922766662587480685010258548035681571642660487404018713999608959640788735040440393038386260418076051880184443894289620326098180425865132953591765329396074775085961038403720835077274335551445195368683771508201718237350738333040388864962475651908736000000000000
42 225235336710736783769277948423496073480427001812145051686776666428097236035822219312573937985124314728535184218749388358763542360907670141712985517695975526594888848607518873524292278207853962213087813421777391853729219484458121002873659616585964986804445463446426230321111541677175388959907053978862959368622833826843190529698716025302555866631817736776546219547013312037088260378812672000000000000
43 12322511429792317416716859073659231760550351323084275121710994243704015061536153181634661708007811279449030911614262851341984436997346861835731290419542503806758147703462351673771129211895698578850408217310441940845067334936536851943544675754265043094632532252526777799219250619652055075600183495701188577371937029749071947268974297685455898519122754026967136634406304250437033064845903866020515396681954560000000000000
44 2022475116314073601830320032921522431254478533615589152402389991536669256965744072419682309546388726564062613063049653683609860210930402854177659839120643269798018590164495895310950046976029036609278519684697677381947072833609019773729773450413254385957462888128959447052008604069563336975560947327065352618830561171438966305067390189899654171005260649094446364141742035330655807046146396332289937668790830999348519932744291840000000000000
45 995837322468257162874213257664276386426524689521656972156939432124363184383625480640615503051450899439850446252914955233972584983821291133776258194186251273470891605176794449830760209379799213819947368355792414636276131942077019185280853135614576586577857796086912057946473220111172529133618716424358699476824082895646837115968323888691256682165270191178776497147237316881586679131318628800767148070626041147103810420250630747140585413195206141440000000000000
46 1471007427712766086768863761590886210583240684020864923946466225755033900805658749419552782608417810012397911636885035450426743065639425108888121020077278981791030478550832778918619130264984971546009984435652434017603182908295107771116513923204442292571708244232703634794349110511294615293469417391086418109055116856991700160180009766636479564190703600271992126473431199109425534751151359122894708685809484545859076501602081251602073793201107676069567768749709500103680000000000000
47 6518723902683722746028987149895007277904290286832823618304874314725957414271814076563209362427258950329927489359481115672282150888147465471660253152446369381436062494774994808485489917463364129028714189324046020676366511287358040862680240474436937579790772996052036139361373340497251950351785445139138939650769491746663936511119557949973081032119350394916330334242256961959525723792146380663407240445929537962362295716773848127596159029326139736792465607515452851337965089432351824313011200000000000000
48 86662569852878230825754304050680031310216081387970032562049667990406681433791590961010854761237130314620734293557009535105189015323903137685389441773687344783243273689063803817445274826264809544881968170980771018274239960355956851421863910427968179985553256187033426273126182086891032524617053571945894326629983002868504239289606289532492386709080430632167356316259321728341867689196371110668538267294233321469653227896372025440979319433614058651021065959718582124574943293786735511939164003583828789213233612800000000000000
49 3456382472532549520451526867220384060427045495267476594280557042031369257641785100991778922504650650867957304130613499796040408624743285472188424677483325138529938774751166301584965319658443435497192914257107712987521391564790897799654436741144072421531910917835962750407142573936448228857474399622450686835237718204271452792162121930160510376230006942756594576740924349619783856678980178522618731221804392642070331306610824476579043241953812212067243780348089117160818002212626421066276903345993906106665418568245132665893156807116800000000000000
50 413555003620751209018622546874936521202041145416762424668370949086031358370589518651740637418870262044026674148874516141202701534200330222792715712374755350216853582374231920867697895891198362386860535265623430856423544723557630368303488108197319307570369349768957269774055786812790078886001936319291329297041776735441393688685692817060745035834949622224426817088909955128075441467575185793599982999816841697664299399613464019663750173716525493710451298189383089989384341987471589894274047671473985148655962000139929152734590410872327964757451785878954905600000000000000