0	1
1	1
2	1
3	11340
4	2270280240
5	27055587870486000
6	21628439666761521875561280
7	920451958269648700957746787694592000
8	1914192808178753950843058828570207003149548000000
9	216425158352284448578663515683744576588775769063470820304640000
10	1354792192325570471760885716897606131166107628556954460808988038608252674048000
11	433575380835813845252521186916760319056185000125080399256276005648230097497681611588433985000000
12	7070929240284100061570762330074366418509155853156820773464903869991080161220461447946475927201539062014891431424000
13	6030639759454933913242290402207582610973210677788911347744669451568065213026591380121234509175579607796344180178059772828666542729779200
14	259297547068372914810610762871824782524796165894616647270181869501550122288329381812396055813391066815181226580698080086882144910141876163220718214173302784000
15	546190363209964355011773446823283677135849196348504592671945869015688617620116370900595175467363374109795237034862803770799534079774703396492258891449107741139720889265065774087150000
16	58043302444445459190029603582705458406203578792202927386339831848098879578803251233288496756182363870094590769598643665375091093434191961475566196790083771746625219435752858164200042623495861053812551520000000
17	314372341132459026251812508605878607531626073819245830196957195271698357810660703007045978468783910021333869352746541198128399072234192347809917461515225397866178371827081444970458417849477526340059915966589009670663854747752230400000000
18	84795295574044675395595243945272136306701672721109575632898841859130059436592266052904996006787214411045216975167301759530059938496551470820104891705330879429853176288895815185155970719095039035938515932969442751346887029220432959828596889769198775557721292800000000
19	1137933825309833765889114681738805537587530488787463284988849822387634430301689840570348435579064125494201584809485950286490736180518819348410530475943974895791633281004002863981829246225037579078493971647162689511442150355474295290203826335766202581527206801560374043644683936218585358948306124800
20	768583471319428528049596685230179757114038789475232914039523868428500181616338611903048209968901665538711916870981059186023837471140318226836807235646766759278340493198932570968558224915433376115670697131331348546879054776768045640890316725660738606444579829246236932595232900145892089985459416218008815723474241611227791360000000
21	25774739262381247621418679057107365239956709374995566673685239282836484700924487886228659843583446308623318119102510417325785324351727017611319415548206792676037937108437749508770557697739683892084996873537009269322818404169675490600969999540479725898475981841345281573554735706699502262846096218138293411235859500346516877998100955431087844040585972251885568000000
22	42352220813970117199168358215491278826646087371349062278389384483531193374564001155258721642142397675302697983893603827987611840258104686181677647935025049593142464723455202565998544502976415500865849703404761927759001359118863170611108205568608035752397269816052795077381885802095253010605273131648728529377949728109472501434615730152170656588166334647903692795032485073743272556045261137130640000000
23	3455646741812207779312627655200775471113266983406255044101674998439083218052136206441303056648401383843015094982614640782747120229042225857406216039875398397364881954853356503839993531845193582038973280352592384453785010798293535768515084961907724438058124781267949507284796818675572662253824994749585325219433533710407468059101788470103177800792586559966488843295241839699832740666429971666074146570112612038731774709711524899300229120000
24	14081877280901386146426256499477648113228518108100477128214134075786719636586629008136548901006201979474800215153661681169353565821532282454799168155879229535330423592388850080225712862768205638944959372667854659014449936877459093769877617524506943597082305177822490411564580511149547185661855280650458352327149320903571148300093039439734334909635692837557852840600119191511194574536091947963210203508106296259331293411340526793134553930991086285296775246311658744191953920000000
25	2835433913120371898044301231149825599194013011859880208351445496116018212355754187856287900489248093680468314161045940940279430645981806980282104226502840238146535222637743407166047200975083466891756954793754022109481856704414163019329840048257135063670141216183255296143245956929507044722733500891849774586036138286964030191804365714338498753502165273487913226416083452850858907313794585761826913884668486111419370421551738362406789289194034494476521794960669375191100399052474186087394658267365348474816010240000000000
26	28199540661204829599409326457912323427772844314509695542293890918952451965258310001304775932730427618879284446019026487668441960791963379594151613812429358927737086698315332125638545831453037204376008880229453127648867864586501955366932416786007802631435811258680592342695437653240781000873500422952368088083460180953301858472489116964760118610473351598677378709156827182154620739629368779139118116487423878362116730468666515438243750607609617425607202128671856966132352649666496958332275005129987718065017579359182219352829804795357669891239504273430300000000000
27	13942624903407136316535392091407913710999652079135799099339963328232870800997016306769314561672718263174688683622830373551382728666844683720891328575525395256261377652224534620405525924716944700259259168814906407006285278409215513880471023385884282575384192097241623250340906213377963928939770558358323106549634170835091456873122341650746123376111285429009504492034791579446628038681304962343837881346154678382923935469643017076881593402249632067669241148628883056018909573048413691740879011753596625915936917065670117736421625146700524907086077050695910852621673031953109180556284633807865569514712417894400
28	340339964281613727201648863514318563279809958298917606621701865747169982027864257822322903222495849485089479440438346048379728783960136270014666024267681752578637042972230548111771255492216868326637370159822814940251686023384373262773807057264810796008312617967920901849054730910736108929468051717161934097384333536084154617161877871499433204311197682883565450892954350334128560450136114317853084067002807698925033178549881612850348730402986588945644803382584356360174097635559064699516882267553376062101386635584054457388496425382391474821500341678798850878356982119267256958523914878125628092890110909437250934346308596993282222807700895666430771200000
29	407072592610578747893183604060378145215355627539733063651136422497960293950609357870280281845892335643148070734271463382541118574841100420958435669574796451193272115019371939963860222988792448215683559241709582630138254768593506392001749754599842286952457174312698536248727979592462543706454390375337826013028677428898109267059151052149398868614801075034537603789448465034026627164977644392839352044959600872424533366556689865121797095617382698045509557670896350513942017962962642474789557299229065461632697319340967489874565241238101906013570488219985523617140627178286807275548120753870480230633718838680744871124135338311911622943859979645350573568625259250238098161905433429638173313912106332979200
30	24038463279717239807783050722115348071565918032123267064776537186819423171878469896187270206877402027521639943980980645574013155377372368193761566379182898787203972081779877589007997882415973830356278648777000703661849495258159049052678442926811024887399716380419107340805742967749280866188679231729848486860220333559065231933131384713094550723310856386829245527800059891259335371277792661346773383590081999710500109954589532810895970079468018124254472023335233842145594637308921478639773709333760113781681827906193143163278018021492810739826343174269197881014039762564007252718442707542371177089486635761779167219023180840036194850993543643032996012293737562509466310714091282301954145656166828093868130053887097202058176929135747814004233462351250000
31	70340119867242394525049168102460203914626021340847783476203979918113325266642360112054523267341881776794207807529790806918316382303679472671498024130549224475967317804114169845381811548773864684542992611878824075267988706675867501758017856120616939768601145775880325182990293224446146778294917279972916165019367849633017722379703402780494323871105062542219840276449138278363764871971435642484544916243420903220859478929158499747177964002331142166701619053370292987299456616958521466655306019733222608959325465594546257046553112515266079894485270617759729402467150617698956829794745009023266569009615160197657228725082749082435434978831169430397766700059634820029547778947472277319803715298101238227744039334397435555703135590033195251510292233661120244429438359419114595777475706391427511484070240000000
32	10136753741096103696885835006461978215978795823848340464337373899666034187393437930399110752835206583834570000487301350613117720482302997319562193753552383604319752615365227772755772940458061210839980157250023929191754166608619093982689272161146156751217820098774063420714546893182929108086716799232229198769852462451627353228101960823767204851662595859332027981156811244718448770399724727024870951775009229012072820132974233578190659555076735325434247981062854174022552870653634586674971374594803562689182161606834289248386211897197085691021374204062969079119717160721603203078120608177924502027076412528288069399453485400946844813947663654949380188089980066007285876926059759821602446528056473872824373726345293679751639080244327463467354785725329748526870595378821159424941359774435939359284168007309958088583986664350919701787895246518296933107200000000
33	71930721508316539362967464981984387916254437028434356464426176353098525637156410715160499481851112015696841217643239802588426456751236775643865177323313832163696810834591679630819067115682557182159778137399089228171894380874818712503412544342904373321846059769802792380543684738597043080150753724040691622636418607194116164421056899644921419909287593954691097030370199102014003293393335301630517185276466766657984398047380472993792682461404769629678282271471977324362775678967029197830998185124970870655987865360517997121061689461030709663180801193635103818210172581147315251913527689587767178782417451528270966589891539776656004790065785383022706742123085196724851128211263923799900189673498650001901485105563410017615835626338815061169545927003295549310106828295958790007104716179710661145500852376353274254432197044874018812703280376872442052129651953315960768572671367536721226905959636318582924501843968000
34	25237684654809433534819072699770751171369459644223963012270914621405104511866830232960996642397643250916181839693250838765396805032740892781339927937470781067881830798350299403581356582004900766509638592711907513446752771169341658128641075343361632335905347998577404926340640982935477765159606629509732726714105618307147256427139162030803528842844294297362427832155859517240372295828426257580028587059454225312029098578206563472814260006754680997585220727663467869812051014651815248507464321954842764618190332616898961419233443192848734449282140479322368099929929568602001475582380688055058957706743962987492751008356131078911141828179020054611662182432042928860401142373929913467510397335908396169149237846930789232603320122838673731940432163937996487440887975118920176360069171466590043677683239998040001073230545273339001698407846790335749733719443813040907431196842193283639618599331857185686331523635783309052632802440469952423990639713141959430904285347840000000