0 1 1 4 2 64 3 2304 4 147456 5 14745600 6 2123366400 7 416179814400 8 106542032486400 9 34519618525593600 10 13807847410237440000 11 6682998146554920960000 12 3849406932415634472960000 13 2602199086312968903720960000 14 2040124083669367620517232640000 15 1836111675302430858465509376000000 16 1880178355509689199068681601024000000 17 2173486178969200714123395930783744000000 18 2816838087944084125503921126295732224000000 19 4067514198991257477227662106371037331456000000 20 6508022718386011963564259370193659730329600000000 21 11480152075232925103727353529021615764301414400000000 22 22225574417650943000816156432185848119687538278400000000 23 47029315467749395389726987010505254621258830997094400000000 24 108355542837694606977930978072204106647380346617305497600000000 25 270888857094236517444827445180510266618450866543263744000000000000 26 732483469582815543170813411768099760936291143132985163776000000000000 27 2135921797303490123886091908715778902890224973375784737570816000000000000 28 6698250756343745028506784225732682639463745516506460937022078976000000000000 29 22532915544340358275896822135364744399156039917527734592142273675264000000000000 30 81118495959625289793228559687313079836961743703099844531712185230950400000000000000 31 311819498468799613965170583438031478893280942794715802379901640027773337600000000000000 32 1277212665728203218801338709762176937546878741687155926548077117553759590809600000000000000 33 5563538371912053221098631419724042739954203798789251216043423924064176777566617600000000000000 34 25725801431721334094360071684803973629548238365601497622984792224872753419468039782400000000000000 35 126056427015434537062364351255539470784786367991447338352625481901876491755393394933760000000000000000 36 653476517648012640131296796908716616548332531667663002020010498179327733259959359336611840000000000000000 37 3578437410640517217358981259872132192218668943412122599061577488029998667331537451727286435840000000000000000 38 20669054483859627447465475757021435542255031817148420132179671570861272302506960321176806453411840000000000000000 39 125750527479801973390379954505718413839079613575530988084181121837119980688452346594039690462557634560000000000000000 40 804803375870732629698431708836597848570109526883398323738759179757567876406095018201854018960368861184000000000000000000 41 5411497899354806202092254810217283933785416458763970328819416724689886400954582902389266423489520222601216000000000000000000 42 38183529177847512561962949940893155436789898533038574640149804409411838445135536959258663884142054690674180096000000000000000000 43 282405381799360202908277977762845777610498089550353298038547953412009957140222431350677078087114636492226235990016000000000000000000 44 2186947276654245411321704659795477701815697205477935940010515351222605108093882508379643292706615744995799971506683904000000000000000000 45 17714272940899387831705807744343369384707147364371281114085174344903101375560448317875110670923587534465979769204139622400000000000000000000 46 149933606171772418607557956748122278472161295292038523349616915655259850042743634562494936718697244891720052766543837763993600000000000000000000 47 1324813344133781090816382105826408452580017205200452392317215066729876034977682754994205260846408855863238386245181350482647449600000000000000000000 48 12209479779536926532963777487296180298977438563127369247595454054982537538354324270026595683960504015635604967635591326048078895513600000000000000000000 49 117259843802672642422584118987992515591379319960275254253906740744052290518354930289335424948756680566164350109172219095365749712512614400000000000000000000 50 1172598438026726424225841189879925155913793199602752542539067407440522905183549302893354249487566805661643501091722190953657497125126144000000000000000000000000