0 1
1 1
2 3
3 60
4 12600
5 37837800
6 2053230379200
7 2431106898187968000
8 73566121315513295589120000
9 65191584694745586153436251091200000
10 1906765806522767212441719098019963758016000000
11 2048024348726152339387799085049745725891853852479488000000
12 88947676160040791974346016626050476411997512534477592385407365120000000
13 170537867471601104938660548503960933764221440720236071948404592428274505456435200000000
14 15646613574119811479828807015324020341817736479824008183205205130229291969068930422196039024640000000000
15 74016667835255660413123846423803304759734104565222076727465657140710554385447733201027386275622608003337077391360000000000
16 19350116667657505752737893161527144961448332080048827681726628610316033191152500596897131452173309553094727556974815550692157554688000000000000
17 298299791956448325869648400846112957084394741936229591946581198738499834399339443156737567401009251792168353219278673007683369299079809054318609933271040000000000000
18 288193816575949207736455190936934986571812278509045823497608888806129105918097083769771633303690634492350634899348976093255221615164757153476142246325949741490308879275864883200000000000000
19 18479991449927703382719974786612279629012479935565046481721787133799542206608892922577125381467060218427872488584541406759829713830381060687182668327605328540016737251925265752166594416924399524904960000000000000000
20 83036671076338648531575517335989601523121024022613374762776371307288523404099800951422647392490039844471090204239310815237050829875008668191513782165849864325743314585727113023866377752086947070440569489414509032326024711372800000000000000000
21 27525678618500995522944875357251977889565628036435197639479761288990030512497807001675774084229612862241459903404465073446474790070363830922444005649836876509349937670735627044844313120866355891863073224084337482854756535836604692428415371975684467458048000000000000000000
22 706900013560348282319954951226117273237830504742579154708751927350676985209220281858565755435667500608395941654949892050652198403116110410059831686265792355473577347660137652850888725710324757105388748807761524683309444948758769818132114509611211338636068655228102873705914476737331200000000000000000000
23 1473627203347420275718021644115426658702019528268708918878366922009728359085923056390768736261581229020794507479714981751142663569760677811834440048876091130737383248122352530607736871730255280755627769850003845341880385903302533336297716583496574018378999558939235479633238994024172265089042131432327893827788472320000000000000000000000
24 260723247081563174237457072607740568404235286270362551846587516580612289814007940262664742287324155530489361344245236201100206014099314593554045399693315754527448626425945674746062828041390109200034230396186891725341055282475755172506528884862333909215478855191420276359703060105838329645551348598659078393674683392178368574509148295699328239927296000000000000000000000000
25 4085636318205140759069752527254004210115102077489937276786361456963634571585921636687394483659525518497019027071708763969458544868236763716472598281938953361578818715150027854827456215268761205335573431398936859640725773976412683830107572097117897711025861920728307641577267965978364338839123364512091878762254043267372063143179145626556296047073350303798054378285344357306315569102848000000000000000000000000
26 5907358661028966582587379005467039766758342643540846629638333014318036745693579526195011818972216596745442565514614206627955202199572484941294538256198981365955121512879598174611627159860862528797354469308684837338418443532102625318310464290885087530172434043842582688836317492715161520867766918346655879579354294257403342894633333473237889769339165384307082014304699651360115799845580784969029226971515078917046979654582272000000000000000000000000
27 819684972118629455831656472165258134141968293142876193225631659284551791360150100404816936574196492657255222850256628274099723031992351549083663443497963798508428632938090262785823464523667362155451667521093887577558155217160913869232105891116533825795069913030727305703904600239232459853380731967602033635608620492994678490697265756844420531976144285524361289970430839600377034383130166694547880895069699538312756208981368594856929051467457463557362285193451274240000000000000000000000000
28 11335494356064587176462464691114800542036594570118136624597217968915441663716392109367219730514620280918692334593577300257051570375401080491920704781153831805255648715766139749581766010293471493324815568315671595412927644815970930798629978263900167013500426003767434920481968930713412111827000721838661017042228822279351594758740855188308962523502007585110124323957754088767893548170369014141356985982922181729877659997951761432563965866833580894783844749880449067455069068636395762550866445628635601489100800000000000000000000000000
29 16202964539118229885842494843842273944464992043767650092030275207555410558043786880350071969528266285156405526318342907805395388865832275111315137859653061642110209524617508050511849073648397007803911802744282800504941022863596863139185408437006603560742629224739257738866420864778376148214847609097554500783014327070073960897400826117229187649616166962561067164656350456175015097666073684337830412429306391940777067970135454523648406597459895166645419534377073233238959955213205111138914381365370871406638172128205823553139997926241930072367212527616000000000000000000000000000
30 2479549304439938245073920942391726927380297424821461061225230286359543971321533321855369251311988112412540334926082618523590343744547794488178996608129686965944024988225943352921196892210676341849630404495265851411635088961181255621968419730397649643470034623279407488859988766351721968716593769470961737676469999171068635037776318857399385773260377594821663735165577212888830967580326537716597033299932860050541754556632994412257027561223286044468222079303745304045952725443054086483799436612246164185427003563010698189232897274085883327663061252207249844496738865103178216729824990985721315590144000000000000000000000000000
31 42026186489952974495087325944009608633933014160354895524772003661587458066977351529614053265585952701532623738459567152565369461710384222387766625426178134220780099015097688200836586726021125041662114693729039089347014414808716305052185369881386840275692980378379687057544289554153133543466976028092810947395405958713873486441856631637441008552769538505235582422554997137229599931579512542708368034643216929489155501493936971578347052505840588209376207433247196098902253049079670268077855683747492928997636501233512450143419538198566919335731607657121546865996765534439866921116388986796599400666657014575348525798719941170979767334100316217933824000000000000000000000000000
32 81525988800837495936806766753627175897847593664724705538458807999221221073043021466378561032719536218310908366965292627275487665320913966895441552899757118882028697420572443793989887421080960082211567290290071558464050633781055575002013016518597616661679448283438835454361447444318547983702136660473592558159212204843814721316134228050781220386731761889582201970157991775792807168144299002458737133992539277765310404622851946136879046499946351204296934580867898577154137395369775734826414276077010635933185635030632450943252480600069243008979840922061154931620483961944667369786802003268738761383077395221612869008289277239711920361179602500673918895730130006379535164618591980485992129911534387200000000000000000000000000000
33 18685597489162472988352626856591281602638353303635417935809203881414248293066114679783462611089664499310053106469107216382193567958856535280207974523457574858046747001901586396861625743309157963056705637202317265225974039332060808736287388124458375728791054633660390413050957253007995132194344139514453159198436843671481932068663092519823957513949381628845474508343703143196860275261406753991021608710317155993390169347183382243145372364472238803232589917408087112320993979426361506801696910945799356945515900809345735464506868587334206609785458633852026562491456841527895289032901452397897825463797610372956726571998749358809229300730407647807191260781315385375063307398201997892278759338848248867698565668750048205696518000269472603489750321463296000000000000000000000000000000
34 521834526548918153589503701829079438839383392378824152607955176593551209557232896933389678240158185962502866124339027825572034573059094533532712090045865849182154137273857805356395434396808865143261487725972834778331589919644902696329080248534701379708245650232476243982285972457934632453754057981600597663383729401320706169588548678836970685861603590149619011715670283653829838363913715489429266703544448975997283450804508767420063099875080919308085882368701453136121457135255424977645485109490956231914498598979110277572304907850845899214280248431392307251553073595883858726851330649251260435616791459295191008921711815706843076125077803135894815194068469735777685116847668330141292644231987938716952068655805905227325531717761441328516707563887941931733551433917843270493800916937210733312625166254080000000000000000000000000000000
35 1829587798291436842424598862144253718911185805349340017308494226250134983565713839534557841194960570079719645242496774902467636376729179955289817436360256215286511432298998886122395283774568357808357240867449728531955627745164204383167371397763519180847328302260651470844078571351248195770194219694186924087428663356641964552022841748457657314961965291260511687886416072182816709247384843618661034886356810746547971896141704616556652043585429355824980762870449338236197647450108432000278197982263889427726296130361816943423728640528667842549018490651928202605391451676385578969674643068589282517058074485320650969299912257362338011630005203209373835336111999242151355009533221079252230871703147660391800734608351422838136090839379011539667454280253809715005067080412933297697495019675101368403835224189277294206266432162954926424254033638181352477056271646720000000000000000000000000000000000