1 6
2 420
3 72072
4 760760
5 1266697832400
6 783333734619744
7 3002950101013562700
8 1253414030788528596187200
9 27809824888100301666382826331840
10 118802724769051077369996224554510800
11 2005396188718644499811084404372455793370133120
12 119494214859873497119471547538507736821973224000
13 301220221788193133209197361362107783055723681354267593724843876000
14 545688969088650359391627227579469840698817677911932333605076156000
15 427654916910862992920723157309346943446942691357287459044355261296515262440791680
16 51855728863954216723534533392264429760200421210297469529079563572512980271415569199618579200
17 2095031597472514415227308136502616642209191630728772480627914225690539199910042802837003503500668590368000
18 5715605578817396088010819741040284912692940314174559923146559922603614200362191440808941509887128643741648075924164174688000
19 4997253903888677692106430331432123980775783671929543596148504189478292266525888223406156014183024475675751436222122730641055154370395544000
20 12214733425680393356317042295154483338199421617290710329116844152375058629108233061306448517043735407964309104069782849493867621619957244771488889357499511716627200
21 39991364189069987209244712951920733169556053246094645463948047016768661309176682785951083757342006534669365978967652186535656689312345130372675245624845246123107921632000
22 4354347787213924657811045916074837184428249831314872903006019843455821426271461303359721181241651559713720794015642293007292154654663215698106794390153600757700082932387178598368000
23 2477998691250196531143098894050551073562950397895869974582780111423628425411373249646400483138347564962680414932106985348276472249748095559856370501236031421396658023103650946819304419175896376347983965504000
24 9688128221507759903626917934831476638092243154985504701969371298196362020014385389805237414191841845721655626437923877530092375095832843409146745245990764718580566269925792382489587674382798234962061030163473920
25 99255193196529679422290900650937675815399759309887379634830256719308861722123152214802606091772643267218952944505231061855699587519858978920004464989523814922707117634207874284735540795474136230382410998631597469879706498240000
26 43987321642761169870981784395284129945778128300277834313950889885059810155332449846621777695126251411884337340881023728557009418183019864162636195132861679037255173562869588919075001614441080449754119576515620749271027264363078323753206690483134257334465134665065280000
27 2116248329790535039071959538470171145543199059478399101243934257176311537370339469903442700806817494881178676727956876558343682139750954027349580824913538892447303995161408355719213891892382302044914019485619855601436698417281207097109061101358812738129279793526692589017738594405440000
28 409880659018174802282667378767890905502404776931736935592165457700647190549046166154669017529256937056163062116803929109093303202130284255013424940989378392224032050312445998551449033954294476822481195434477363491036934696388306699928948648077895383179353322738031492624442650470547097060456692239892048612160000
29 27688049829496210363129311064022714112486355163373697865396800758998103941837914268465532402517347499357213262069653911016738595391107729651619421663394941349919086388411806186226870558881417332981674800809520294372096921575634326507322165790592949043566169655770396793587504134770660234925397170332394994240000
30 434244797619644823825176390543196864446943266797091513537691735765545426015998881045256123650825188845439429226837803801627149956811680721166021942749858537921673743579376827823938059031174534105025345760553929995521495996191062439473352792549781197112810028728069665371192674527877083943665144986193431745625184354157953937166405450276424640000
31 7466636845230323371166522059760437491825707864667760161365936740354746389985504140703732711148365206973359821151917231455126322949752619987553223459854335340784266879152382588645960316367538029467625304873992356575958694562866778960343528914991510067456933938942582691700948358912808749051892241512174313805148791811081660798281308737759512980513136946967128871530148576493654080000
32 446754667295829257257537715088168577616879623438877807425069717538185644772542500313560298511876503265456784369595670453506421074056335408058927696989166565174839479561674797624496415144308536850148309433901945659723832757977785606108003245915977755429252926017790296558346529989516393932360829908126533778326529897022406917692663318268122975926028733808825216759561608637381506593202423351680000
33 841874882192194945346143965096006343439225171910778113231814111865409081379537659970278639005960897730016868764316471303884617345299355294933374355913496564150602076456203082445473989112904492339373843556590551283951801291924587615178316076643292142551336484389223021618946582891550813481093004494709077464211005652525320650059723895820733850831951846775481628183745182695167835716682407376886068487850270375553425355705155096254903786560000
34 71510704128530247865432663550426392317655701056159373664745525465420951415146505319519277275451101977900318318735885693971258741960815830616666846028403062229630336733688316979119719609131092126702887899639100550224748358313017360974509871462795433831066800846613566434802391837951353656354843500738383862092544635696931275035370553275289504766449143794562829622755193042356871904561567645896712750753865354021245574120337971505113725654918180431558049508070400
35 447193280466376990067869814246804259188389373521688034904720931998165037980125870303603902595633722795243176954310575486534882034408536292248614397182561961011454840846537112536746221207810006051433785278818006226385033681718613619807265762729564740349569729004743540767706873855273828646402008693635121419764014441375516587299424807408368384754519829630317810150757699806351560072926579243687270760337358486203952728398979128374657971914566763805847894263801553271927068855667631334400
36 199845442520424790676552992866891949584472072217868591704071784441563426539488799486322724982833336298733008930849234036189001149132060480701640923257271412917681863519814303156627228129883578880829157846531489579192910521354485360527489395069224687577651105628667907064966396844297529042844499073045701473500350850740994616591898140253630450719118363503786309879398886292031494599961744413303547782723154631402938137291815293578365893899355968072866135433272059021939355799243630760973158059100425168656764771392000
37 1131180929735116444870674202473611409265268077270212870746065870571374354820232730907998607726761474889546534347768371202696933077871350113570063625458508306235429149608642365346290710983642870536622569226109689894799648941505081492424825968585523151305958851996938951555712348183214717459001523301367597121611261336608176527676554449938238874827443129282398581890693848017006095000213798944857710417802178861712257673408260575587022654127138353049554669612824625455248154032406911157675109586506768322774214484587414424654884717105424458447541020160216376192000
38 1374047663064625603613158091752958559901395786373644139768924883914355715319362679086735703793229392679037011141725215954464101459412257335057559202080756805797065312949708238795248507135960531010628449390233724970740000427758942282593433730462065423042038551613248219843171278182703485091187967141004292347398033953511779506988106504304067987828682466109463330322407238482317151519164946122154062946094488549782467030995935879855124429500090078538269679583700628339625330026205168690343046656931011895689310595529232542783421325684693596739573358766064999384942298369665131531652480000
39 3917911965889341735258333256613557946761455269788651358046811647554477388930256340324492021932771179416645819433316429535124524031115954650216845279673292587246929194375015733226456233517643354340380924452836282571042401055749790047843132255659716765561861113411584231139335059034018666106118073341738852184806483644470850027814084726099786118089752291425448608416610902404936362904131636906354279803648246774982498168609679752843997247447485157670838957611540162235915694225291072587578640739705007334678439625230981924830821589897536553576109699473504226270516805565222832250382134107073920000
40 5774049511545941026211889544185210359274434285337851587258063534091545039316894517316432773589603883781435145602721264588768031018784769218686120789506021484321070693902805643340303466889876090815438204132070040455137860843859411565712444745876958569989811551115453065906359849640339761174035529838828209981194066146838718475436226698619124193111512347998835138390910088060112291629545901473920954534316016334266715158155744946336992071302457394618362191364229477693116846481367401808259169096775751487714196466127455699378310607622010545104008426281372182847568381923189496701178197587106418020167551297935768197276715999375812960000
41 801924227665347204469455408501655189131562069273041737331842809253949756147677969701598451284563365282352934910049517161623292279566909937849938616731108731233003019113492894799482264065435041580668748889559970934822735805157678760133650643041030664764224721165228584153823796432945816744403568758512517772026291401542418490268537959519254420597286251896128851257105404758311936576398499827479609907656370216682937831134007587693880022590739122027026649807869524050112730384921382378648032866692516155614112356402215637440288066194406042819630334861071742410954417067580598316004743188881166444575683936180213686742279301433014243729524154120841287182861497979008242578532870121280000
42 1203191446273121124807929284460449922140566534312253118979423807095523875601679123865354476959410228576602417672478838218625697592339840778118126866765579988127437607043715676729532146993509408114903174564304497674141009605986756697488202075685892142936021636220291428212992446170540145638027653549830509082383153157386185229015527585805531035781719080052828075560445955809823692760050163933843105007462459383478921644579104228214050840908536790691953650648628771521650936083965741765765113197414804773469518571405188648413275737519778609147563128134671835568478312826554723985610528746055670933023937355368005544335819553750891979439955079468045164408168532950110815192737843961293147618822848000
43 9969095718584610940858757107577833961962344592421981959015063784073338992322472810420337522726863632012722796983659712353573515863111276371999983292617281686673420374510734903193450960819348717597084702844678049986344392035961978120533919061436529757577904194554738873391153657838740276090661585740065823179941561938512981105612523277670209895065170431490696946903743871662104642138539290667194115011634470475465202413854537155462987122769615730999437175769371154825421211973716167809204197463313158583415358190618136925117705457521077962321683562354907200757569754684972030810908824142323872041805951076435896879241380958448217133677749045341320770175742733040223793547902617956672523476043060516071818256077671681773002297711633649300721045810729760000
44 4827666613206492433030563044865775995633892599901406337808667575424060078037845219747292415854468828599367275856762765308483649232077291698107450169876097856757126235647605310113100379536970774950792437856751795938608102856696310210305274358566300682049621183752565817668051176760598728998876682282322580185135291530508910112204752912961152877930289189205612832035874600281373869146829531672259784494289182461629092954878684314419244807579390697816069203749122489999019758883489561513477666894626255218442887370547597765860352783808211613054510441287767459564715951568773224666241685809770793304034475943572028004286726020735631080869966107760955108308065781676110648201985623216136267144366071267188200045189239847727984999774317552241031314030223996352671555281694948514911620128000
45 223825347408649801012952428355205743939709260867202579387687512604136860604561032677701120143459416957042771343131997225865184645117008629602435083253407612218468366784725659151823127802601772914975801867132484255349489860924900561502990309642600685522755880494576786656614519033050057609017693269249331969190360283353141133444053470291242434861574914885181148250399642043942711290522180393901045037428493058045406237892665553645455672232528027133197640733689025795160493569730681813827267498351598985794593685180628635244683516898203820958611002304555676977575874726508446207048153519237686702915591138791063076278365784930676895412516392176951983863051789886496852606212917514115105086262888104060962303951838757640247349600004956084537176142497004790726462801310227709648055213390240653858994110283802690521600
46 98013699481566872292440512119835686461339332310354415318391294962226491268485251443112388275567096692901798000192801680879381922404706106377335948738662346684863794052362352850151113291804919063084704381371053136320778852469854076000814510603244039636000729221061440408522413595300272623301445091304477317160663106503344383719051933560397681685195265787323203907921554795104701819331559429663980880001726542067433228155768614872570031180030583087156330828183335392331951095118908091709380709016796885116390926543597740604709140873423385885373537015389384097802833582861657379069016100588634726667039766706977040787133791320779358839712728114794382507124530242928739008533012635330518592608324009063588841911988533090700353376815243038638752319367264417468266579475426759578621830361718329972893439650040699497627722258990476860406101473007965440000
47 12672601177037950137340629582957557799457210945361410260288592698314304793762285651015269695982471351628941996354871417861521678217370404344498608836154356015188270010281681543290382573817524514349227362378637031479464133911793072355925312728550187584269472517079040785368785492569726880901906565277560680978642379346848044920781689646216428559623901575382724007401491266431881330165264346373749363148986224022696388819213404227766307167275345131773107557934775211395637702508462745195616134285317851875134174271206626066048925110257019233369756475539000690114770828105125221817522378792827515584269789988532428355266508409135607689697011472370725712689800242277371600334334292001028835790221896025305479878682197808393404944083293501850459522782530165784082369270697993806969693241488560743825062038043676250314471691249764201715486298398021600935971556487565242058144640000
48 655877815457531165633440902009731522394733260774064219614306008866441481631539000392381466758636145628589817454527653005967991432965760497932926139122387650414997122562349466108052199599280538025441985404728609934065901371116520093168596959123982853780291310518137946412688844484382945085135944258405359009903495181198170384469486827232322033641486266741560542038864296177297686870681337612453922754938432771625557061334517159750474554978023855865939791063971355512108424811188782214818286767835122302840909390669090191057529158911456355301414523279399316107357864229380944961599241647796010415461109464393298546069990204557279753356945895774797705985942640116547253378442387463747436811180090584141508828177270608142436420582332519213431385993753100247928908780648932020056109090818471504747687074078095720656774535974540119146134418244181383816299580111854907660242815712228185863055890526648946285080795461460294013003208003983018240000
49 818438786417624911220584940342016051832067823199973441294211930482460639838464314463709680946685991559330217812397806048518590160902042966334598347394822513408297442990178673761626329258029643867200112660850953650836768590274082263471327572737192605251129151653705453723298312836161067264822422155171925861466552372930593941522355724850524812152128194422141824348889372369720387893080795756717672517664760993647439892296860185019611256442704209873010791960656355151094084013522132889682337853682495462603086308957248879015446924317044274002024980869500790699400257764393486751080418879840261408791863586191907544417115878062205421961065498442309045679835884231562208271083241948632303412591892521775316853630661952366188069767648319941409732401657451964982405483252765543478824637117247691465333459601371767782656494931735189277695947456390601029183925590912123165679817373786203871805570572141676071547612918394937201603841471869536938556149823324723744226492834717332544269233319040000