0 1
1 4
2 144
3 129600
4 5715360000
5 30497732496000000
6 27502882612852046400000000
7 7167813920637790505994548640000000000
8 674376505248717910810215697948155164304000000000000
9 33564007734235791949707248640534383334045138980782017600000000000000
10 1404886338708062042745450115315669716168178589612413140388513796745659040000000000000000
11 56510864862869049198715473862460107212310592340903393795069778226479017238227124485691333776000000000000000000
12 3111903826551250121217594980796692886042771223617427443842596534133436889992753252454489987657028397832422120600513600000000000000000000
13 288063406923807643604048158776535095680959389773701184211126605180095790681949962770281152974537820490991999549546653119622745346127357233273760000000000000000000000
14 49304542132797909446742961283449888764042573075570358394753842966275529101856919077714038587336895652657452050080874301942229057659440718160588139721669332264729158852698384000000000000000000000000
15 18641526957741365460564857089424338373705164569332132172519837353826586141068468737009573781709339559226951682025421609695992963292007280133108742117414026011358287715606025988152040762648208815992408508430400000000000000000000000000
16 19798294295118454292337006314574252451449235176634464038953345544854258256437731224568654554788829928743408459770098481159976337273381288592520546519926665046726289699233682197236099840530484475129060566602646521379953128617132618025845925856160000000000000000000000000000
17 73194439806169879137654417075154335478238688664345016142800621387742777945691442048339372943594550681653350057975937632146232531045771817642732612419980743848066604169931941342743992565956530109623153737193901361308911568092290989723423325162245704951001035513841416900114431424928784000000000000000000000000000000
18 1006904025055277755859181101212063247403861557628387238382138183731189774306672185590384842013754522292274127686932689332459479767917930952574788905260894457283614047966581556451253543400002861161837718960299405670922129254763639812863248517372135240365048126805713224503485788689352820441466608386028044023727412469510236207233600000000000000000000000000000000
19 62179563361728185014209691516647293769741009064237670460606349344452184077396547558505834516130708647764486880794018550215673794872283965400984858998445733926533912146212380311044030937435283012050606907534431645976836438222835101638473086992742540631457530987220282490226962610450255910262403263941682564951976701168349735245858215877642098688373482640656667241563610356384160000000000000000000000000000000000
20 19356371845171574837578547382942881238826650102386898106377532963030921415231275422599191881661067896222326872998171121822410822498170740674430528318297265351277017743317130814801952660182756149773096325722032549092641543011586823872814466155362810030399285733410517265178767552403286020737157678967256167542880136065667607881797018952855849209480727389370650307048995103449812801729315432200238614466839806454961630380836222736000000000000000000000000000000000000
21 32110418459025259147212419669714741508223291044225215514898723469378632841468910649429314838122680512481774462530311886564547277506113609325144752821597513289702008598141848681318800425978140822238654724256514386815507441855459297670543202712272793836702106082302332014757484545824437783137158480506371263648534984851511083616637648619114395372206462703380965413998761517932900319594686006490108126439387158571898135817889713970260690690019580997227051923751357621139595784581490702400000000000000000000000000000000000000
22 332446799730619931038064077618307035520900090807098860998759318367583957579473208643580347083495624514290744395269819981144296569815288626408457125104657244619852135636291987952468351617930468938463933070284952833185607671126753825534797087242442122957583996732302890358294413088784167937833572124731953436691319383190545798645641822119624032584283539907207571710712549623105719072163690096797083821406605957537948032984073575810217382820774931630765797258672454697120465946800149203692266942459038499450295765821375976071447062190654980966560000000000000000000000000000000000000000
23 23711254540117669040573824173044339459879717097682044988866882815145152007659270778311570672717567328105728126471717003178782563105093920703600143123383073926365857000512045963316352024865457995336251319355437880496999302021915357935808367672865179023874011825225166006046970515688930595110720731539277946090180926422502470497746455303400824571929720832097901592073379167955369731384901040300085583701867130743304134827030344378828808682179550084980887994590538220094382445687620656839534482414977929287529565513639144302944246830777402272416790850737259365132880916999123720908607535148447293150950151696000000000000000000000000000000000000000000
24 13395746551872719186509588647751881383503330197723299676801857167812554325969526556490214261932626254252648472852053250362384870618471650386233073979296110943321170710492583644230923617944700356789841472026217083561568278294588073382588493500065094045455300512222716315822198390833492783775161032735573658682801494497487314403781494146965544938387976699805756925595701234681724562923605047471763850470645150528150966185969691573037564388166977758107248448019105849889812582514571637870758677513297929628226266618493409589577716062032997745555622220940009344037014496623696017027625445612511265855230083319195526105110656370434108927510356849066586581742645897679085686145600000000000000000000000000000000000000000000
25 71207014912912818688629756062049289228453233372280545416108402903048287875288304378896123681403096123060225894098110192787520918257175787668163279905816295936802342732442268551609750102409165110815575646473635952480604907101530687876218425727179877768103830889438211650937308346666249175253803356725821429239038719521279994105945758241308299339105941474422160512305968871131483670383068861157692025522681055306646476444323610665775951692173275538811657069268235447544225475823921983418318259769927146367710614255051654722491847529504383996821026424522878277079816216565469035169595567912148848177558891046814809660916850947692150710015347602320966648399186929587737893833617779645153329310893687075287339052450910514932069279845694611458017440000000000000000000000000000000000000000000000
26 3861191891121687646390090460281912795980839907972705382800522130206243645395386618239208847491373955739534943826451812288087064473226515777395037476802514166509135615040149473839907353412911695133971113461772430784412773594494115912404563021757112227311417437362741004758513008287397257482789685546200503773482433728862757557817764295300935400695165166112462326542009169281108059863261357826064429530883966913416012213561011227862680080289999022364485232627046198913289918574433880268350515116178181706066871877036251535979661545959173978084538627859422388591740632817147131538072903676100883052918123859755956230174994623117153339595543147716275188229604798695167409716834799924707616998805739113115208570607569356038860191809934736134922092217916068092070959447520094811186419833741062120415335631515470788613146256000000000000000000000000000000000000000000000000
27 2221234653797785380192281958630683186716868140110359403461875172710341315893425166338169851544298272450230764677067032109333974690742328615859786577730962104597287187113179203034361109579532043944203546958875405205243671167069905604010478280737697322987936289083533857354169739606057510724697631195618346732868682204923393076706912305447892203248295515434367382135999295761212510231046712489210949387804040698933538371282381112540333482175896029503527812828088862546572456678269522482581133204512466272453886473278106363526886635448858736492895435376834332860866164958554571819714506880693856032068540750974325491031317924765681165824329363357338606438624679470162238897189569991645017458117020687791381669544936931473675550600685285012025377187825508162791856982255738235968050773998128165148880235746958156555108622522869966702700094048695409891513882714916221304332612568856459703325762103809600000000000000000000000000000000000000000000000000