0 1
1 39916800
2 548828480360160000
3 23934366266775567482880000000
4 1746930746117010628955362040959500000000
5 170878335353097656943918169452451079403744627916800
6 20193738534370392855946567010492898163504440783192016158720000
7 2723830889210171089860112853974967135419836738473819181448031109120000000
8 405114246492469383880569411508727111186984982456058912421243354102184620671500000000
9 64954656894649578274066349293466217242333450230560675312538868633528911487364888307200000000000
10 11054122758897419294988690503391777998202007489501521320102682328562886186589764491787451321974298460160000
11 1974541741794281640478511220005869186921182708889561612461104493325636081139918127543287633935664622584450777088000000
12 367140062997333906808069127562476648685753888568923636178739870802507293049946514298772948344647959476855723009119262720000000000
13 70610616432933061123210253638649351016123347284281078987304355400536584844561425748234256178658342287634213686114406742146875392000000000000
14 13977652044436914637188658353135567106599567102481421524726131808468041189560494889776802382222225790065049921602244086719991812501815296000000000000000
15 2836722187684164132430190095473555109523110806450709260558817938709280296825789489657242458577117137901847898623059421016940931192398954274418716559938682880000000
16 588351802706151592380616717466277228694068088612433932064124131576896083145692782850138310173832104904191566063901324782067231820115132968396568268278683308311831167500000000
17 124383539994924377859837236486944518304543619138716135702756143562833579495967123708637896791259447961106377841141224553153642292791052863373611932663033395599913395402547536000000000000
18 26745723166420539324942347642679791733562396087413334906637132873817828351254671773220607839803882070226137628198414922928334141378706512423984121870239413255668288458061132224127451200000000000000
19 5838785043203504560580705523282788005270203109885929923974050616792420577267742258146117836668597340708667525252148774086068919234949386929291928247897051197011611088119520326473713274436403200000000000000000
20 1292107824707277129946925983123742114564446197575547072285840003372681505361474856191678135575486946001079575368533358458589676297650497255837341660218170310555048578753439164618737092672429430452186045502166272000000000
21 289475360613282045582727660706909839188374868897852452227647239531243450933896283249411418437883959277931937683654603760397245928896538386460685899782616606351316055809928475407761105262572921225282769607120000335118336000000000000
22 65579574941150017685380247004790464860596615168817516742286243966054804261818329599884382795298477788214802650999207430792983177196646138012690229179070129764872820473234517755527025519068436220583708829204234257567677953063321600000000000000
23 15008678888009692937785936695861720664165927488216699880538267959390619484003876642664535113989166383081582738051901928370537874684258082736391267461370429377635630056395693554838036936434904139882616019947373214676070329852505085181952000000000000000000
24 3467049840055620507920824367920906116726230807795705928917549787676883769102513742197016512435105126153381809594462547361365018817105612182543003562081541425682005808693822012895865902837708623011927847742159314051395978168964130279895721922827100000000000000000000
25 807781119693017996926248498386495673916788627250863235050747042739709359598769391215990602484351414196085405456308910059725837432949725411842365971695566807191225951384494251409037111051799928351754973803142533018334215851724465207285806330866658119067533224566504928627916800
26 189694111234125473059989827939581245498755432756077130016189614764574348984126349413133528886332511262773251788250302595178761785576677921473281210376714466360172447029373509982161396878072202726617987909290231378143914563396002945534003699379884437097734420336509349715651714917335040000
27 44872848178939331502919262975881830227250104275042835743958156293017219061192925929174783696659261687998372079961527457021416049503733672010867005569329750644076840213207550034447374565472761917277798521537066825891728278195719139874430558400699361786875614243375880794298548775552277375090688000000
28 10686955643999152503871416684095569217054425865379098072901769828740438282908916704380053998156888187338217046407027225028375230129831217250307031452179614624493546202098441310024609112214170309199078931296997073996811395644978145345045349215465444953083854711620621935723321264274126054279925856206848000000000
29 2561296603364212562184376492576421541353252793925834084131612605221891549800436130355002750443006074272531309126872658388026572602271688255208206589184850584884250357460874239345397316671777111257335017470286818693616432927998143623964430644354870435572639547598789805553383598170538790023453770583864058786611200000000000
30 617471449877356891256725396246820516459572688907512013845250026325073690059654865002735159015655617170634694915871002208575494286399342617998303825405694480117955205511373041553906436737988476828655514653022463310528532341224844272789445809435215437393117677359237307915432360240849085734252856417245987420517030632299518723358720000
31 149678253593995976497892670464662560804932180031898952321110119403614934021745865253874268192480823469344671203246040418381247652769851981762100875973801285769182516114185658457151643988913193106966157846381573417282514560131939037382614546393400584310017813313893110123775338737538261179501334920141806669004049003168588584163265623359488000000
32 36469917283080544717788410598929226796792098136101503551844381805939795188106281304398267775987595362141708526600212342551212056449391254653779006953452232321793706953130994321443033025514582998640806998325758502896401067266995737556910150793489777481366713793347060368207582521010750616437098509893658861029469983788677233615637314330048278782591500000000
33 8929113587234660891280780972688529999269860168378978037754466254985432505532371747680022617519483059056292044513780604128874498303812951321282531783364235582300352415113855550741272521217996236726119529667791651297449014359696036644181462250786347219301730767458604590392407826659365954005400857948120934716776711991877702621594520475672835394741139459068800000000000
34 2196113847372620133034626832384859659159944802038115804435571830253400460696546621150527329788301220238152968521627427123999678157342947588355236272159345610736825983880915012390278715174415232021942727653827263006766951165779433537777392190010929457686712599273392752148552109931963598530506721975226200462439677212454331682099385080706307880492994316469842873336240000000000000
35 542450980094722246823760051703808851975960666871976440260994782406496875374379470007321694402220998321928774496161625825775262940095878648060384713209901578200205262393301428966296344034753553908419525313348056772349557852562269746073095818208895832234462556004581356042608694191148277143203995995566006354976678972809909615028542582256901194732601931113339100161619304826384018309120000000
36 134530597660943505114156735938384706101610226078607447629754835233613486392945636128321716999179652626975089675777260315230598520546160560161233539574137474635599980671131706784253314628268453489835993767904970938474858565303019839900038329836867057098207417234564697480041719270640185747316003306176574643051552316888161281846460744212166808628521320641965394531744528004357033843187843856896000000000
37 33491984046726664330698974174906409878600357688023034001768654704029094871621180466192601954384769981610751708093286321004412094160909727436284516475258721168961245235628283137257578979898361802261247420388394652593144420654896338848740710932651968347043250818554697693107484874759126448505976834333775711467375346555425844734467157370010523095791582461375684951192778624726704535446932328538381713408000000000000
38 8368195841631514946140090784611608680274395281062670728034351599269198060041364787239507711101962548874158244738301431725245153702943618807044067465908058513432325088036942384597666797143586036118640964281764089570384762942575616981533073403958754141858452948854085695922337003128328786667185641401635161680343595404076583394619412983157653489266458776187619665717393432206374417644761251219152408939999366348800000000000000
39 2098034897341764491117789241938961781318201103609236835157043970673966310314973067984598854721719920049198283832198703928637202023958551757872887446524105053090800065211890257797528426366877487375969903522249302188395899589306450956256478614378646455796161555485843787829356632851386038117460296517113325364297433333829792813026633801331633160734654872946679362651860964244925694671281439408394330883956175857717660876800000000000000000
40 527725878980999236004257357707720183830491380199854503957905826309065419742154817762740183631051735716158919482669157776430814208813248231488901588581358820142898141861821612852550706488257575867668815552480531629187744502261396793311547483710518180426135347037115181526063644739667515992751637327356407702414559290249018719234146333140115376287915640678947029734798881411407898245819705865450670470030616984202972808182977667461402825984000000000
41 133152500525245498105892814221546585597977842608948165174459452211626490399309439978837248137952898292314420133536666286340480283270059640890425311629696260843903181703396184777607062570625430274528641286589954970673524260115589385080938775521255211136240505493306489896279433902441515635547547186710259681331844677139927150699404044559571264576477096832579463246858493867827128466067729356602160700697854099042126935075087784110292568907403821056000000000000
42 33695426475386008719383890545433219525679457547830447946405188013500716978988375071268547366804235559701881411251518140481725880547303337866802583674382817000656705495199237130445875124620526370967921666047485349998290913842481827886852157336023366558423109425599896205515335005501834072031571810453124060123626862322435075114354349588356405637994217427564026056294137696873780487222233805645491374385367706425629296563163478762795675503946453334186861363200000000000000
43 8550928363243254010693229871019752583827110757262140880532909919966219006476631974415819128358006775503918228194217658364619842645812254643257633815094485065057831574091328345080248428941739328328012908575403863266266962715095680008752646583503337373025025568947725085634581674709279573605293857040795276216900943955698717807007281238814934223538699836149879225079120239358749655290164021140801130962806101460814488930418907688945453536952296907207976741022350704640000000000000000
44 2175806972787874221605438706288924011042547015347291852290671552434304883439978795544692683765538138861534832373753770985935762760737052165651474697865755037931589588200656805566562442865709287704444937570349099464741146289617789097572613224589328638741172895713711205235259407814216319082675222378084592559030342751058896572314966604704656046404867877362175167709940453547303431337687556271575512378895919241444475450833223734974332256273762406571965793947427353874694968320000000000000000000
45 555060221862317188589104437757049340312623110844458348274359182806186956722507294920580902019163639491151853211294148611336648943515463837738103780811065719224596004945025942880890713672459246818780065462868176406985196977325917553267603410850592709834392748967126620889252806965160778428885820884408888139209144058887212489614528552894521216948984682449050032563632248085511814917870487869724882805321604687049310298994840566724666427174091483508183226587209981482178808981367156335776576307200000000000
46 141946201046220467116324855576401336080177064147682277087417025285184172540629750039424834578047063794354571869246250844519109970055165276915385726191220857670623780238501969133415840428226161726937532150401004823373016049108442724407043209342363673435652098641600585289104047298735986912827096901205659669396674465226052568151374061612574397160078452939730114963508734806168258519853346593674892797240714293065584948013579384612529168381568907563536289743963847251397601608932502642549099809889845248000000000000000
47 36385285381953196954889011084367322506720618174964821998440862589913185108740242643338101922529478683769597192629247854271417364067297048186141781742769102572022799735544640888865533068173763127307844783656407004325483453719538871964772232302518853281443137447854535755529708334974475022240172761437794930389822492903860431965251400938967635744800962756654329735178215738887899278032491429905809759353685319592784444830319267544151488230220620397138154368231111469063441226801955554686006766238374002686741708800000000000000000
48 9347671098012399685433237343521874204631095309380362681392961569672660388690941252851340159702407187981631583992787691863840880541361162986176300322653185459130399998762391340198459430015655761967177787556453747527243814538712964746773369551402839221095375332491997994928137886774876531818989531005803084323180678744615737070743233688638311902799594103286968593246049043619798063988930296250391587024016184962446523595342090128536013734759773320798300956207758760742352713455618346958425481143222537051434220232614155100000000000000000000
49 2406670320294872597951263939722702543682607020926516456620851825291816314118149093304052271692473009435806530819264846091643779697542325783293071803999992112484902083327104836785291637478485818458980147664871406463115106953000008061778267565462505143513952818981489595893993188808964037773248849408753999126703178041665066845790040448482908463002004999133596815691173638194846509147161055922074080847019283102779560756655377502436712995327402555411749485258755702652190796451332621448278946199140382078673724801767382384761726080000000000000000000000
50 620908576852192608835542165962877226915467598978851297039264520187067487023727717766327382422197647924855166279817134959804222089093212684471425754805199066035590098586788611331099911243362069360600173298163976329140520233098968636075175263738031931182717445613186864021174603857103550324167463071513109419945580776587227896412289915272827193927569218953530867300764147827159555738249039793496484241659922323461775077752528522005876023848301175463885400134436992380550864963475106640479069758483723093015963151330039656504121137764779998612007413180698460160000