0 1 1 1 2 1 3 1 4 40864828320 5 7792009289281728000 6 187746872107299580970294400000 7 614005731326101652800803825889630961295360 8 176445174659483893854948844253232539237396497554309120000 9 7090469783239448892319287907564531885316857076509137838529329991091840000 10 29463432367413048705116496039516276141122453030974587511315552707575246896878401550901248000 11 12239853998373967786218797872736096713149207181246959204042344461572202101541947798021724774169201268316999680000 12 540477266475940153744798653163916958943971960404152711245826656737782422633343473365730730465014748907580256542695726548848633446400000 13 2799025507845460356770168317655265186348464667091409020754407474661351589198908458913232945747390755928085160653526958413173850545478095026390974578008000000000 14 1398485534199645554343188746658037402516544527231481751562628779457953257496504955713839699106984032977542738245926187448879986724566140836250540800209376433087864152069125459527680000000 15 75989764456948724802398050184532862570693356656008703508203724062640460468683397426025645642208093761766056857026607430251983545184444623728054093561151889726921031252306124533763010295066792898019859208601600000000 16 430534717714275712349701235528107655612221766728038530948049672007440251260537418930196663530538055246573201891314701941219686024348976618043483029116391108018706560589595017299100407113102920322137588499201934067227647158561612193258135355392000 17 258199371059253618361525881802302071264580176334796260689338799976537515625717705334222338660333290272087320556530569312091558738367377447937328701541878016003886840907510820280852673422939992203646444217605353710945921541755921987917350891959495801908848577372875653120000000000 18 15162893809679573450111897030271384974952168219289770607099016767782234721405555507522025339715509619981268265084679841332403216331287297871494081847814819745167552314199125826355398409814736276002131269350282851355001510181982807468640749353829546687649604947510678175225101148407311587406429995649035508700000000 19 95739797901907838301088932592173897311254225445921612036532895032076794055214731874020598565833115423631077888878316196409670096249792084281778126133850529246507908350740800664251165826190509845554306360665148400619437871256439203330381121960049282344738058431758982809197676259073830752622061931313594097601657301724974080703128485521733926400000000 20 61217206703771299994264829144086727539392586649553891039797015167158992334228245928373542881660585641467609034845460811247090309071764954555449295206441484796991211098050250014769745724373261360965715761560404295065142779050672820451260613812544940018354913409573145401255143346646139295596765224643335426239623058663404227987943873504784181199984459136936724476319805680502415280291840000 21 3914233747109804707018656953854084303318766470646349122210217684278654093393194579245074391554782939818895125928483933459344517588135400872261669770886464217511353064620412827342137461737051529835978320393615050771989414494660406430502789190310540843474350274524546716763355379461067353966203718741953685274986993846525954180798277539341830165822265316277942385945788336697529578037446961066690015803876000846528210064637952000000 22 25424416632653344994209207595811664746177914299172486049435318247887298239166964457325134609739299906630944949097142106132366727985273352794442105711142467927470218042031502018761443566826110207226629431819229195613484236164389676946219661903161705604897032442988466987945136472715558651921517991630316186354841563133246596141487847460585441762905423722033275504569096195674852640641340389737950626856409891376900658837074309222764441377895032881781171288270000000000000000 23 17341993891572780860692297808816196287024795340346151072494682382485077200745707884868179912117230860097681233776806381363431401503346594564435990720493848764551241562264022196517123781336831321858064991930551478670179240626677731119269065045514336050613820118213031857029273845657618100147373413164256733364432577372575781929103599492472297110225608965548001105347034520760770980137913002478738558200329585629220457188534443400134258786185772193100655485084460238715119144053591539209697153245927934509652639744000000 24 1169496689947351801787454670879049607519809538937370013084489130548564701951689395623280842004452190200583205441093536389257772130991334769520310390115570737714772026303431633380156366197507556861985279575380521414815031331935526355191530543001219011035296581677729309255626578656427772203932574792713574199872454522091211891700104813414043727239748809521632631779216568321191615672931777324261704758776387473088873734286242576450108484352982217539243156369124080066114192289710019592289918783032572295755478936480714303648062966702195927107263219054621491200000000 25 8115046748911528577878649071828701409994949975114979262369259893328344690146720495208170085209970345638750252711735037207192760181889698274645153289390316489118557814104865646490842675455993254773303324106278981439633439050162152750856873416734773670065250871976419431775159825251358125700106474593267946029756139833730766860174506753318987097028954952163974365993747489266282563264293513136874873217119724894257662920241619576383933334607920163259579428947281912544739914578856487916503456063778306864267084103919762010795007220476555027425612900713025967133423239799925894731986691418432231260968452096000000000 26 5719790524279079967795454062253895901524240904941151089852643992397231150894125307332179550329624495836116787506252560623290727291715204233345825270237416850355585297817006661050092481281151672882697644637758910398804017804278544539566700256782833758652886261058904021738119449996061159688079377266038989428170016566472939220475331794842121280076681101705627953347840447469817859214958496320494645175006754654585458510428395606354273223833346124855624896991405968148584029572300256643291901991153268705465773843984261702284213879151443026857258313243305793607139043040212286972688095480501784482930123713956147649797636440332305124086739711674552458041600000000000 27 412324976874715090607338040893995175491412837013311639121000698016248668728565273170375413232053503267615187401338981135031481968949308074500312456312888762935212483690381352635213828377337859197592217073385435989809624621551614702599680341828168382403467322745600028746113244498384525568904223782218013223793872516393052982093841869266469123371577230117610599181026336286559213320233034841295182792615486507890381903818863209886901291104526054144814176005526564560344357609267286913319120362155948729401941250823664208625220071019353219401635187156986419380408791434708589851762965666460435526039136371193256899293014676616881506075050416627089871626264793456022215045782148958584498305957501589586957056000000000000 28 2947872297760351877520195172922850993898243189737426370604467045744705368092752876002421789188853066597014376026797276575088384067814831259793378647012125011955694223074600927971281737624455425435724149918503325264063510029714603051791751792148402913127440846479738560810179260929913192501283126994313418568989019938054022519418044417815473369509403425298899561265986828179723348647142575917063185135471486431967846421711006736146944959937846839566752480061798314401305708735029353080206720502679553724386930067334050057358401412462739744459350139187651337508235521601293115812498104541674722615220980266621030453057192708290082781731406416779490549945643921842169634255546833715838819821248025612826185503515752977488948832251076824092782018388499090322227200000000000000 29 2172478645998855555688862271130614225195137184418543472928340807329924958975298390270617935125676381831385736524391080985950496052920381006290139531188372837114366920676670170334047359627834737866613473789256221483736596532774570578081249492582732430384003612088821077637181885316362544228412007519400549004624840816287065244292809706384401915050310830233803809313437669941112678839043737785576192376216496668048680695513305374736422579591960096068733853070813215682845769025107164002040356036377014165043127677947436659557807687390792992629604193570028703783456709245999546203436127395218414245547402317671334393656573074244427829629635958812561652353221572361627114608424182797313091713090678964143938164247327262701112015052085005449036078031623809628364091908269475244651501043090645619751858611416629729670604390400000000000 30 161075058117005282189865993056881221736224106498112400833110915316687640398086170996737609961668493325354783030091625795166407484105538832595879086336685816395953242146614524163312389603039105803654409408312434434162260764502090073359988528449615317184420071509072688265566412975076440030731674919747077445887610867472719816545251433518467054448156169616047626958702082594455594994117293750786920311378814927738943436433730608633514791641504027031998995196210001173462736982151032323233615970274395197071023753282968010532784875654170669979156740447516773188049650676872295262195046571148472132643215731429107157596448228222070952686340092522520590840514537088395029347807045526339619237917804590571919444228819703084224944546250249094675886880523142294700664769413138011153331373088212233224909648199648913224846037743140192906968390020520116966733342549971775631437047686758400000000000