0 1 
1 1 
2 36 
3 291600 
4 1851776640000 
5 23813032808678400000000 
6 1333916640950593574375424000000000000 
7 618764594221522786972353235328676003840000000000000000 
8 4133183740901255197448166204734875509587354141966991360000000000000000000000 
9 646289099228806646283112347328168017550047919492805127447184104582241320960000000000000000000000000000 
10 3648179102930860765472709877850391631982875710679285956406412585017696476132791263134335228706816000000000000000000000000000000000000 
11 1098877880794541870170041789369570001150254955383155258083605948520787146296589881164968243540544558075421367787396131297689600000000000000000000000000000000000000000000 
12 25213949344624553661857836886440142978773429799922064124712227875379858883280001636970998086365583960463425303177261134605190087260215675548420432828573941760000000000000000000000000000000000000000000000000000 
13 61108136820911888311869119128475989282459116906200561559916428325888890944959751115259529817276485586532190971063876139436962356418288761188550658651636785427315855369157832371455554266071040000000000000000000000000000000000000000000000000000000000000000
14 21161225167743791531901826350935871762343235485800001400912836377064078669750291003052938306968597429315482935305398317867698499775262567467854530980353073908751194367447259853086829457675333291267845634608508125659294768499261440000000000000000000000000000000000000000000000000000000000000000000000000000 
15 1386631584564677325095098887840235852752610588164281850079833151946632148111389551981398525019026019859166136399855428305444387927006802996406520533397131428864447399904849317034324231159991013985849288380106472105481122113554492324382747131566380451395337933682664013824000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 
16 22353458243915687173067782304627218773883040277769877600855186532265254110053597034550843767214082612677604978570788859726934230481745591014863887744176368483299299224812540047571597155159628900739993926280332786270972695518362908830240642432266716031201657304566926044193210260463240095741001896262516618212709656166400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 
17 113410711909045483051319538371182180520973801680164426278699508045092693462516716017449388557700192194639636650278953693428239908342935852525729293494694344942432210450220939808614811308023937636127561419898658989635009285525401112996738385500996034297854803937829531860364865935820214266284426679568196803757199755774661793174822006239231625096123542261676638396575907840000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 
18 228372881139828789041140203099261581070294957090146645450351341079467547752462439643929354800694203190219023026514220485606782517939014920024807002930734855034566523152641918632145511813402966790947236991638898864786053548180569808224328687933113351063542087116334251554700207085859962344774232108859604423106233121873182291039354971752467346664636972613046080329877824223701077068155088848264879939828245175389631524600650137600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 
19 227271843825542059069224339087737284646908004364027120018473300486683998041915175849001587400684154816560991660405721802056572016670020574226036326003243921228744861227626019868030772331318009672076755434356336960694412700841720574717893892373885990478872542465675601442268707192545221254725547131142558358493910954458548290451231717585746137462135784434642117741365947625083877396161906437913171436839872425146288578669799957163594585957847721400417209609167931836184215583966272816152576000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 
20 137605548281544725913007104029038443636646759737878625007700382240887110580149753113030456462735374396217927892609871740016872937882963044081134497830699598819894203064515319443380315312775074391172720285093857324423874314643356252339820976900378527465600278399303073540018707906029534420024191280061497798965330097528550632176517214552562965826117139811588500933271197671568634365467721212076957849979109292680721350304023674335174520315809536549959484586295496727633046812780464741954333471091339202652484634987874505174310834342950849832972431271133184000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 
21 61763593751689741117879430557643007890878927170886393052125567936233937192392028467685478884145358812759457446281024651232213428211364254403859770044748526413167664008992689142686681634595767275482387105122989379921598069392085995497049237696204530363002973366835640146934070867001881915280745686158008297509590351684982662587552548317406431104224482494303382550886308582101909880103743579308973122444856448540398938021462937846829577028693249509057655275222761178077402468211085496892626674423862715949158535490417665878357101593421276257044356333643613274425828239728257406751079918520810074636374560924494076071762068504576000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 
22 24809124767075465285770650765396868181130439893772564268573595937718827891032447805131841946386740725946036648485209381975885806130614577976990869710580708381999829774325843881661508219596924657178235942945052452783672115235997605174073341121180675272997672972268712873912966390919348841789846446682934401794018088728807865588449196432412927053290603005348965208907338396488172426755721434347363175561917645382043238734633315061685164283673380822707089765939136229656643233638731200407651357822282967745957893614908912815969519447503773196834225131666175416335442157180016217705033954271006360375871068290118476654882552758332980223839533085526009859412419299611662130580648140581180215548078674751258624000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 
23 10675077293939102101703410743466233555942125542004432234170790183445251074588193516088975436574619164063953556433104962000980597840878753621471200819590262543131144188309946251916672340102759555799097142956222448845988316792839279627303769633690565152771199967805620531933899864244182532717834651486927748060567862026494490537054235917316728034022808466128351676019092744380301152052451203372838320314250818060194197509439987498519592826853671843949170184824466110534207111586829148645891778535107077135427211928662075825036045539500275435210749831646212194274499807546862261590389135600432171857064152819509283442835553074727424299160118263984175033519363368266317557017926051576086342945283211073435320726121488329758776773453938118640800495962561517451719815326527774942695591090585600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 
24 5844519508430195432359346875055522503502115212393903125488383230150211980796593996140477079847600714184305873427198572790551536702719495713307031913554727011121506691069775899623062057368343338679980816508208128441255322300036434614244102206285404428645744140691054139950704514381180134875291990492871901133580880123372906316614294901636613696413014696690655889270140427946933076432573128449279304876531432819813537280459558880961416647705069806769825577413847215505128041877636612052879599513332788706307526574384521663583428589711083664107736805432434022806013241052932584083616654426406695793947857560071562039206458925742342859766309646691102414476638713569667723278689573114029622595935943555217371420658240160891606359748860368588257920686458436456384854005881733140513118933199165741566722129046209857961927690317729483769073270491864284006743330873772658562705653760000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 
25 4801741478809931234097604541930258998777933949922401965516564920065167165040480082579067816565369752170914729563084113760823098974152059746151547153348829094025314217853420648197329721145800276349633743011139794779699808137483006261674182030755530720763604727815137314646133424442052014049360953001718447439816123806527918468942952860935397820695117221332709971347731348150175815551278317798532790040195618311931208067286281288324443301242688341839252508973319428148825330754817460873823288808445782430032142528414297503872600267581634622290195308131401031645857734936812356697240398493078059006764914751521017041390606201255781414055982692953773329777397832290025761761937116206498815320696732106054525416773073039995187283704340930995676945631141593103843917223636701992571183371574991414061919442296045612077757218213512375532391719990824652644093802002871555335704902824222936718492956175849944237853566910805792709468329954192045098864327042561084811179458560000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000