0 1 1 1 2 2 3 24 4 3456 5 9953280 6 859963392000 7 3120635156889600000 8 634153008009974906880000000 9 9278496603801318870491332608000000000 10 12218100099725239100847669366019325952000000000000 11 1769792823810713244721831122736499011207487815680000000000000000 12 33838812335910405356036549180084823984195585685287493592678400000000000000000000 13 100932816521963337058467349262504425695801513494947250030489115000834097152000000000000000000000000 14 54792493001435181286567726865938298667541823150112188234035804948103966943222894914615377920000000000000000000000000000 15 6246388959317273697002355028640798595388908894912188858396838808160554318767158761553190087439150780747087872000000000000000000000000000000000 16 170902426491419181816462269063184520697033516174276484634885938269661339143905199274511845831028363939821257678508785129276571648000000000000000000000000000000000000000 17 1271851298931353962031954312379542734216556650885563396355905805440107233962415991365894815734222195810940678354959469385039276372828346967807391432704000000000000000000000000000000000000000000000 18 2896315532198863657001084435859706622197614460422271821743714046395119071631964593465684719208351963431867508477823682439121317758617132669393962557317154556664996267034673152000000000000000000000000000000000000000000000000000 19 2255700910030779646296909660637368480081173542669920196920995489491425458432500968722543852485140953585917185372603673102814042145264894339668885477930056249359249929727756880549830448918376297678241792000000000000000000000000000000000000000000000000000000000 20 667576058202226502310029930465516965378392956788161361533634536363445093236409041568348279587048656471234370929980785001700702106938170517928921343996184395981440753138522411978586476668121029751159750440691477150810466540490588160000000000000000000000000000000000000000000000000000000000000000 21 82979207230568250329888691645740228635413998090713082901474091841484506630972651974867142217923097263475825215006448699403515629196411052562627018686964766440983994449821457920697607737543317710456559846128315039782920411615163975759990864478421218222571257856000000000000000000000000000000000000000000000000000000000000000000000000 22 4765185212354982228115219407963084567054335979283259744519933669732769745033648623475846247300317815959893495182430950302313660172507493924202729526382479902457609599198487056981968238250876413168732692287558342171366441650532166224344871271483592718697960896231527529236760698725508972753715200000000000000000000000000000000000000000000000000000000000000000000000000000000 23 138465253864692715168589262491557318957371087505149819325643609842990288504119183073876249944419575112611429556650310015926744362111393841067989125157004616257113961707323577463635253688628768359550095691255093796100699447006292630113470523188431662674198125993475012776002139134405525595364961218083619034363143929835782448087040000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 24 2220960859173592276953492537363500163999038589570981997795745926147325079480025943099310381896513163282211764496047353996096918595975703668448435485189182796528256805704311602103480802704823641258260347929163340575916914561156090913415766469166749000641651347175590579831207503871828193780841423840569651414359606507217276076824326552172048331588354036280694790946816000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 25 21374317384206449092607379291831824784223814015040927329721521504255400308861966317422228337800447863789590367563318986457538000166339537013442752672125032733264790458326434825907272946797944396854971370461372260392499217179246559678817969785478488021868064122597229946976504637402100245458774751446037005688234363532569510922568425299592007564587723228405146597400537953498818418617097505452944300798115840000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 26 133707866637960799915154101563237130611386573575274324002183051294868711663795282617862579616103719035188216934473877462046598243681866102258396355068595034866649015216311348222836507564380296848169987641367126260266166887000642950735886912298910090790719948803547713737227983872516715221401300267930933316341433717147769485713085596026338290657333658313768160485575146319657241917327318655867802733796530569760463781491865656828657498516923351040000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 27 587163130509488817948411664309377732244350991661396272951666802004587815540001403121275048761609528760282570844528029024297977693598785389095002160319657152363484672615619426367027408377435927920975554286398515401814248263076787696745363801291921755557904668613445960952840234250985607198416729234647488876113795599677868219027245602933420680564051619055934935884780581468724346826969700636023296477540956094424359512796620098974789879854693281830712110994117412664293628168607562706452480000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 28 1949316642146303213328580485610639122620235626236841504035524082522492302409981262524678334863029214827204779747372995105495591338431638754407658112708412251481467864231217094976398919595576151346476191743987571476836316229069150282956484652745820525511383342674831881291586053477475507382512502801899971825444791888275540741287687981651598841908020857897990419821798301987504792626049979282021021898484805000850278819223787798779161950563531077417272847923963000571003477539589790086234377872655744812548693595520618584238746826178560000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 29 5254870684502474813468083912722836844196883560631106931565643507504238407015819858404378072062959918497281267820493782648188443953775377924535470698319972624830825148837252626129846606660888933179640582740737035319142412795008282985600498158512735032168015738669487716765132312676247548407463416694901391676917048825072531643879473151392175854592827608524053384333816322312692699512912982203749611565736409079828056800430939619003071770500587006147293492437682205060203463759836617218475865680967449647287694052679732515442327633916115667284479129548246876566086515360812712685731840000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 30 12324262166038991303227707654954714465149035208955987740473413085188052941227571925041786249669672292828092329263061462790603942371434489501643031379758335970127798014881260681532014521203697974924962093509461359381431178593154377855268336589481496803789318036302336133284435285009509883415130237261737411696061055214190179086222493790252159050409292707822946935236067415375336002408725590065277010445357466230234360816331838180332916170598532864485150870044218587606429436115992581842027306384883198710145881666603964164662940671527819859134115495364265831510241301870597794097032577382465065537120600752957873392400332545884107571200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 31 26880836040026316334048814717540716615983462951841159807464009466014553080325895129491959672704022641475335567543560424145587902612913094450245988045690872523809563025859567380396423281003079835014120664372125948435431090302504790134678373546223644103711435360391156718469588245525538592395868688352974712468434382467622336919990570835034097722526624097113213904355063223721693472771531286300579541857369607056585904164151850867853364582095943372320662117519432485515342087445697308071586236597750999202426350637273559121570557941797679883058396983078802047192344278304088575874108738570995252899792655370777359100734249971398409769607414332761933326887999689349322950892551551194234880000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 32 58161592295262738887951539129495568877964878156477989081976907789395458252763373391828947651253660126428907835561761851813116574461079190970407905837856506240612880014307111933374213859475480744401097721650769059431787527481120215031871269289761371592628136666951268266673859321832064451104758535584116741219937120304623918660687252171597626253192295823156057920188005634376839276381624152664501364615721962104536309880699504300932372080338220792100805454550287442175837859037345139437405644389235699718305248048508493657140629259678106179597251042442434194881141649942630714939190408012377707021252001896627738347081303963077621998856044733879145842901638374876603110265247363522783857139768429424143890733423928989871792172579722838933504000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000