0 1
1 6
2 432
3 303264
4 1965150720
5 115562653240320
6 61330486826476707840
7 293207687471256968260730880
8 12619705781992895315056778792140800
9 4888884191426907931326620039839052385484800
10 17046196453240220939126401085378073952125928970649600
11 534924687323292652341636849421318565523607592050515745387315200
12 151078247212050644617591121547063302225712538854217375388593401372868608000
13 384020393124628216833371782964132502390753677492224761794742722770432773064803483648000
14 8785152995227016187292025456971859074603591196023665277059169116591992207171506529636701559586816000
15 1808784969754643596345221832071901150769827853573709708032906995551687404135382342520187710723304699162863337472000
16 3351714988384859246171803081612504922262902325361998132836310145800156228864194350784676928761569658179497479607553903705456640000
17 55897159433949101567476207622677587144076469621345984200796631379456209041744721099615814206165811071023977956256185345908490205276099408035840000
18 8389863737721099385016485848207867164376314867397906227561791203386608095482216158975107484896545967228956375720784858379955143323392327697189745539809154170880000
19 11333461831391681358917606547774600181207200590536065616602912312228811721941414404910320396068750730582184012525999468992121534410006871492638406814868088615810260301067436687360000
20 137788437399533388827461752650532327184116543572370195534957332280117095806054507966336839203305920238229410851577971988025088097706966084821946967082405770216734045959853446012512220198452854784000000
21 15076671532826299228890431217128750931890774745252028029493863061780526794841096696466810688585681155239345797178794342811083485958742171740808455477677748764754217784011844304092027865846516765240602865220613832704000000
22 14847067426834201620763511776353348237817726420055323969981992017053342598146325775262940320671411716850072461457901101579020731635079469880191952757256410567125978078103203633777215502171024969115778348737318233967868885266729940287488000000
23 131588639860942066681116606005812119860603708441453304772283174602980726804568265490097932482190889292635963226945674242914197766438188370172104712687881319301978914603976646375947617083818508116574628112110773171152063745280162645823937159112734634751819776000000
24 10496357750993747785275923289532868227607040551256896490141677970943516164215352907467131592983642565929167836464947914999654515570058902243711218974515390201865534638218725617740789438915659485654570743038575624065357860397416401321138147951794456415402504573760122197096928378880000000
25 7535314107523297622955930860117289832755078828749390056582090859267308470801101624669273300000071868195363763687313330281717119022498626239467734304466038741491716800929072545825355350126471327690044057873341595778551927998963274243957992682401817396097748741459076398247602644410817648112856728894177280000000
26 48686281509733877667044637862099581136301286199028250591396040635075156296452624431380991456355364494115748462398197489630905285585842911886583120725898716424943287036009579061327622046966334603555794942988439283522375559142221888181638503309959479643560699817519236634145415354689450398104644525269193029184729547535293989519360000000
27 2831094465446625866235715445095780426479316509161153569565276060979610619295054429434309197101638836493027866614099163871082925000322755134411570645628850600096320518470415386602408186496462467721170938568526716075689753602657615331313474080273860400974916310837520818817062196048372843786359954444437431181549962365007087238520792336678290442042233323520000000
28 1481646587368287434047348800986770764024688425711957264830036487496408551263806559979713962466487525735110719458348528883388737594498828409531675590703836743064894479492516721120610558565020949992750675555588149903729826020933009581467273704439034309654104524068500217104980727832577564710989477775322243899784182800011688187191885360741491237431507439139838308606241901118698291200000000
29 6978746110340234484205161364414299012454907710249991870446593507511492011151335067292045093219091969261596307646195554577318766735761249193331826172851787728194301581442020862189124354905301636674629515934621427590446258926763746487013613538913346120261510047408075003570494126394489044462542630919317747858174514856044805292116702941481332798752310880810513090390594587227065654698047681560913027076928307200000000
30 295837130925980886693040888878980713902703447186452114287440170974268466610444096318069053799349159295384914401716254732370431584397157755133380317443727231417929148288998509259054183424379783492723292028514161853861567542563763989523598718639515968437705634401326007560696839546153261664988857016542544257545069839094725689972957781393121072242059171624379777516298741414480209385990203184934659799877859672752928953110219119598659174400000000
31 112867907766921844212425247739632874386724243812873756398356173947105779526865346429989472925504934162460205996819019389316408577976765247976474454419520311053759134959263608516171294235547884862494562439487727588867621067993067378082345691974072992946615458242914563125715830040916176493666384251841230243711163028599709647943632954353412580436639640028389907183689802484212602341288631587731325539822898931623181130145261871634015377979031031958138434193900489932800000000
32 387552708729546930669288702567340584136856567849109293608226893180227633227618984653301293264801423476056668652997057463807490839561132288212369273928821282872113696929716950083182645390155317402470271880243939553613881532707341748642085023510866532281142155353802889058358420015907588494901567441577053075808471653264611988468090146514331631962844775452172229287765364089588391687950489229126087852482884352935256412896828413186679240786245219746037777441107369123292838045924877007081577644032000000000
33 11976601189276636363396440020362582426076597817435530367103098376048849597007017057457114747382206010603210497365788608249625653075234561906383290507436695016089823319934252647635370758820702030523091473769696532685226859408849803865685974302263535706096765733747048488761493829609623415041413169128552144274250388231051058233971368904358430980252994009344537129947896165000241342767000384043039027158019002848130300777121196866005694835724088505797255411912827799419790652216364958667930841251046376144240512816128567585800192000000000
34 3331032799782934981952651725136295851186233804255800360855479705228198607224006827681255905708830319484114637027004677445790444155292496732265682944082789703636261589417945020751871355624149320312355323740319228340425994503761555862498205240146333701637819773098420897313024665592808789129225673922523757933038836121197898346588520809789405722967562580324668884271826001925607664218714073882733652794651352109738013848803884536316904586079911754961997569946454542799359823395347696520146965358190158600631698460846122921920579216891524490488356471736174116864000000000
35 8338093090089703890783298514881006044192700689881852437018373765754546149501247357471583231763621840389431314460299847208537754315352339631201670997128110811534973966229488325948285531985532529887278912326926325139971526428919337151861403156518277598559667554922833736044522379611074997656863582357298722742786720844151838204045596649423631183722572804963747597285136684481162315288195165029440149437029820175317025043195090581614224607040799019185641166275390750376527338138957222483046678958871932032276354187384809439340090210467508747867081230778244658577724763169231638955153633142898688000000000
36 187843892576437358474467845414104712949938819602541931599603431175101495988717878302381568701619760314754581551071448825440606728851087452293091823025673115916306633137907999691982033843425466527256201121884956695765499037954040718807063090517633841251516870985495000984327170961775105105316879443051520307368803520251024802268003341763062987651879718765969021619066836600245609211185304465210870059098429502425029045164306861254816328330924248900282919390701373962322603187892057439098036484122068587713381066294124362788085376738241537320156174394601118473559236973712123579962871439089997540199899484540135016449493969141760000000000
37 38086400376347530857577967133187789129760625049969843982741111698756587011242833966036765558454633197190104956889667626348197516555348232470542106946959614976004933494965874045491537778992183695532112560369514409332581795371543156242168223136961174951630214611253191594887442767970721103118937212595744316398485540414987810181207012307120924993219620439763215145634529166881302895603178088261633355627008742302453062496971430907166730298235119550821059228362583820037692944382204142300600493429105519551278023760861398082660084677291991732896446047000261613430146592393573946876931177789027822964658393626960564512281416477258713315629041204121722083357554114560000000000
38 69500077237457192082176869227588053218994809622309119389729473684844108778323981788292863129831828053086039438289046011741949501763422641970291174063785474848286587411991598156722588652808227124699442809199165753612157726026008451127982015379218706385818132095513467846316608037217883952939981601291827322985113453243816833012384351148985034410116032884591574468427891324065813253263785565896663481766455577846975160585593089233274580039197074915599653810131331949521311599923113947669694324227982779686777893265347030613720766589757960439192812442821617492682733715786658554319265282591302941742489798119691540189912388051792530079848639286326997298808648420763997865620047839541931856531208273920000000000
39 1141413895630575130028117410578442444561199671670637098399830683530314911663466517286963654085543849262425352162601954827432550950032262995440296738811684298715057743930128541827599992591918888161768038854862553657503923589498707590487010617532635679607117847651112312694525518986221112207983885239324763186295135366822075349364045219561607181009267366868935111460184756711314129269728192399123550977583694426962295250527204346989903699454927934625712955872082174355288183658906149997464868785602899768873213153047253819705796731461584947055183050442934544352139071267559070702831727655164362099426719699416759334742470225048722593447643937681054979853512242795389264543172055331895414454490010951774990826472854616952335026039805706240000000000
40 168711051790423721022959930816147586159109258384333252127702378824241529664424180884313409436970927153336024843305026404832448844857224638341117722763799728196439196827167455547892312743696856245967976493439422554349363966869423892663423790005905662547132065174892138487746400905629426501498661654738108670887312191033631391601518402863142070852017694339607861197525603790976144150329035596364934238421164953907647207920955807834094468097970548376235051884547252204359214000037085517798240266365606845168982625976100817976941963520857792771452202452651115064124214178315477093074807201558131831893877056780577191405992416468223005370407600738932888737024119503663258932557205754893689427954818008488019281644430630259620562713562641887964120569385232134677637261858701312000000000000
41 224432847669650581307459958670049516154540961021505711624711417468648973462747804903021873023921226249255131638290565761013790259507218969978702385938540241686284149936429392889793621871269305040136926357747683525278883255971539326477482252562887271624071322838893513572271061042689057165984046315543531999944769525775740825912013174673673587644674174234810322234929442070231093254747426344318334783828972620119393633161317329907393122608502607138397157801614662667286119208720780933144414185319899770257759963902314357321005964258260404814491296208356663108129566363595661209606801011665190307512035474361426768891078617233919139223091905101747415430126949013467984805771872660819481886193127537078948713473034558854911338653934617697932624817515981627856765482873096494944814900571234368605950990257458511872000000000000
42 2687025676190520606916940524055424058400712716871302004410059676391590477161764970637803729281332200746636632950357311449697597265248893814604598334751058834519566710127702792784102235282280350601924044026689833061751657698802104534647103764202541965037642331965524576007110033176867525189720562390197027699454437178874320552738064492135355910831295055094888327848582442042360279363056082235575266227407347850192507514461926070746262889480141419491599393043610616641081369521108618645240199564357863552498747793979834841393450961289180897537886740583114565076891395077433912332918768222977379725000535042135966590955249108667810114255774422568473699236622404175714462449452336412589909645077447540891880764722460131565618383635103742235811035000695294449084484896343806567916801175013434624764519183987543806733207729847861762348030163020029922115584000000000000
43 289534101337124869438814865538113856894055333073404831260319697224701203009281182663742627029928664985128407350568403190530750532036214816296882195236527489963736513992843056393770727946448479627768705755783914372812587667028281811218432115584491932357099411277267774061543903092472354157874243230174940907251531842514199775269263437741498159838402647007944250503993818128884529650875302026994851878498914313445907665897510689433441752480810472826960496307812050574731152532094896575308681633310783446080113717939818493711256615713694891776754405140324713626120320343131273936848697536890267813582420402192449375554763670625836144981521332232330628324473928247177805327934078086741714478952916802670572838005632903374185573882225697593078999915317669811815642793531729709772762617873752062040603834391342994803465065118022171453134438778590829980683355611618680578922166322222307307230855168000000000000
44 280782565354382409414747951296728402767081845970403744953205079012075345969313378537242507901339417565185613432657196350223859079686883390999418002648175359527927324069130097590353651356128256511228734681322988396421118618884810771312134191753085564731940811724109601843263280318892459794536913087863965757001661899124823561835497739479681303787599193528419500482022365423101449685157707972575482416426142995748247388653871225944009416732814398967481029983871990698328066625344540380750610424343057032159863127794648759016816867496815376268904363430669442384178612402376221309591713668787926682129507866240333734873823223466876151774327933063028585369989782186295281083128197312671426672800391142236698900421739547582112979000775773220442371009537551513481461058955773404667414374526148441589202868875918488867810640266280885500448047705182327138892835818194380946017731796164603833131342538677683717784007114381296414538664551383040000000000000
45 2450660000967256798466393537864895785535694404988814636924592277630290130942598583957601412211211727049372085041564732342245805857270741747802959567895092110672777739847185019628952476478407016674299471549865633270690674096857459460609606307189301656154404867899242293557074005794091007695452309375506006103031789592627591723159467474580253170945206417246092894930272886840744283006272072831444480729439272371678360861659643086467091221652221879809995317860993324072420365991197532561617918905967352806249936441488491500184122046416192950814838342833600961333479140516178655790248648288152665995027943062503327475427054689659965433828457152880322808446856686146178656209094745041598123799599147232662022797755042712339689537452179697304894361455126304100156203945755340796838445152965689530733545480480644744840548203622516642152360918937499074160478948136056676265387735112507883782718677888327901311057342725727201249845170716124590481459236672867028701077228655059654410240000000000000