1 1 2 9 3 294 4 37800 5 19373760 6 39687459840 7 325139829719040 8 10654345790226432000 9 1396491759480328106803200 10 732164571206732295657278668800 11 1535460761275478347250381697633484800 12 12880379193826999985837000446453418557440000 13 432193814235245183574530736443410755554037989376000 14 58008072018431955417409129987718825519306015238399197184000 15 31142846556903051098028510244155988865933295647272858910378164224000 16 66878753748694302249405074522288873163794087591760643102335259837779148800000 17 574484120329198748851999149731178995834213291559627481081158352330578963623407779840000 18 19739124071369143293291953293725929056747518009989724386770989087166109843486330214481982914560000 19 2712924554832808492108473122115242455639376297351233684891965250048214576955890500678493880316705961410560000 20 1491446046660207181208599475757830724381730998785332575174312369801738995217811266524748379827348608256154848460800000000 21 3279724541007634616086651293524553804885071213426033207810880642305901001674285733335015687117785131391860619799187132684173312000000 22 28848762149923230262867481845545922259972650646845961228534582016486928863584256046801796695963734619972949929645938862768676174626509815808000000 23 1015025581785126368696881661543353000623341806459089270888314287830575799652372228574608670262202473840217709683054195100255720247198448650516778690019328000000 24 142852150996844758330357733624840047937892537441003579074925767843792958039410959875861074812458473240763974814550838759540596091076376751218665418439514952490916249600000000 25 80418611749808056717233659187460607375334909192225842737559205919380476647477623486856481109291208766066918097261135060804423020261385379281596788631263281102686167906572061869342720000000 26 181086614955044117975399692119761199120156531695343108070011072528058952887169791602849680810107672702133327048975351325794742205818817587080827523570492555970790044364198298749137899518207438356480000000 27 1631083223266642446497184975002268959057534221648957543816586108031623275358804145877145648338647060883510658556282042257789504142101946500333300725453320905710925091571035942797760570773033331560204483385234554880000000 28 58765966372111348443337519068200926960766854727214226838826628424315063826034451661243596008710220381393681577827860527157667372604845646065329328450380016145104900770576557386029213693286046928643436904560541727493130628890624000000000 29 8469068296176248590307260020748388342282504746495660991565304424817322772258673332179033984447918615711741199905325338003346600710661758904421885575414564514029498013185877326364785210437099408677074744758634332716323592014922286479315090957926400000000 30 4882085481322833233678011588621822173832943853015554705286084151929914681449771845151429780047530024715813511493651703408129891197550424708327939112533391137224905987092103594304780461050943384450427828471175496300048900664112165513105439708034939219510556203417600000000 31 11257322677491927226896047543121021225183758950140210155899763206198132401205166460928734770128740760593860126966231979281383808124642001787395238693013631241820591661369786335113193255055792125336640734688130740295333031547480788260808823015689824854504068227399742529795784284569600000000 32 103830475193430175293498578838363213002288320609246071359161995802509791011607975532218235704232756516205493288959143616892625676705711168588357354575654813961875794101748179848307615948846618113606223754017088312019466593740730883262722773131038502736276670614019274358520853625304082990701719060480000000000 33 3830668405889709392248399713775132576593975634208666947956976300664188983151983938832033583588548257161934742745386406860596995041096768084486155475374660593635367570734081030902099317882250808105807393952378162688965768297915959374063717943636612189403601470499766614832833758715852952973711003370476720031418047004672000000000 34 565306877717539295849193628450020254562969889119617667396570829214257398664983210367052063651752151938696174710729191078033950145932204915005920553989123470442873524100950087110204468939522539587460026418333798223802688620730790137899655696665870702873690710779092846981050870739779919686050549538642632535870447505912099434153187001499648000000000 35 333698281483624581839357868362173549889947677773034398639486583120039354779505454836665856181541699702467380808194398890982622345029112655444933586609074760741442587810563664666455688290668954004576668959996164559508355351556016263868232698990483102621441494048960301070584035690773638378592791629405825612856232035244655988910853598693118329666829661270704128000000000 36 787922789934734535230298931818158479661266399948801315240094673401820759309087038272260746594044689830402403049569808485567896065970507582916133457282576774757447259693575586316072299235954136186259608094076519433085864882485471292683663135007229344085287369802519862712656781765744695743354682812355412253418201006871174125502173845674507915023580835031266688696788488214387097600000000000 37 7441720348553861239536699079878692057063250298468718289933829251205754797047308706290942322834103277151043449628602577101307617002747586391089846776857054327499874661406513858657953439557326364954651305490361798474930541781784950065869293961096729232167184042012800678010138934743697972720963717330557717166385126115311513017027098008703585656444673479446701310641911496948084182491847398903804676014080000000000 38 281140245991198143776412322507871904896486095218118417358800835966976277509328074812828061747484281313304800439665691149316953173318627859202604998495843066428961189170536562239471673194686730112277637047125550874268680254553305805275929840471859265804791230243282280177953408427357373085542439033723567041222082664958150879457950969940055342703910452077097765170590937551912276027817477870874397679195620917393065975186718720000000000 39 42484712788945960015805195645401879037958170144702630949300085170276245910605680486571895411088583821796774800115612401417879898463293221860661534446558047558900138717457791687473846061627642863643458442833922179589299822581924735006779221600683706081695701634582676488021940387230128225825333496696450000249951644609099119277084479807681743860356334283822722432568012830909269532052463515785819389589327093121797649561379256265646340821148730654720000000000 40 25680433114734306408973683924191782913952387381139743329424943893513544277057918471074770981889448164953004222944684878278837389891257249547374679746007819961336536713331596598557696118672584546643840224148041794200526759312234741625191322252000454397726399512367869782121748470323541528576175731586264333171508062969279101045094735998719145049802657164642376013522340815496320373786718899779591230745882429793651618801530271477693377041909429766939235310703045142118400000000000000 41 62091477302577671508543531440899957724924455036574147143990001779646953273865397785300226067418249033505713426449963660134133681156959649872532663030726952443369489168332862191104804615714307201985502431656592456657545317959020589876107725766798996147242561642169222730452653518901482035989935374383098955044687260394651250509019514006717935597120276449024526091641945796420637338721108924277362029893659681053492748340264866445918792707318314471357839665794260146219593034441635638461687922688000000000000 42 600511920712814846322796252086592778642555971360825496848282723174753695765851492269029604707167329310131783229563088822912401965474789661109693222061140459696521193540801309794811480620628861858596294001769903053637134494271446791280319706801530937718959952353274759585660836011994157954375050912954463936410590235838540155216112072616357704385752421296912929907914180891651075010426828414301632707845044222108339344653368475320688088929345885464298919116821547869205831615097598318208642077279594444969113441577992192000000000000 43 23231179709955036739682674980432746549981707800459467884097930978909707829239633353688321958062162362039575415080004200679362083042671693875458620913302219075324396827710171856863134571683303849110390195347398661047792905372208580356422130025169171911267409174289063628819127708666463398758607866532754604129438914507934938763730798464553489230550912549739061292299745926053389866475844622217296825933937468077516989061259462508912192099874229068857815043044756366001802762626622061290846695734178974037153152656653642412616513802861791592579072000000000000 44 3594850940348433415203391118449316660402462384622663916871095090567801772136934917299401153211673291867980620535846374976734058325709850141287462775072163434277303104088571674812708244685618949622085993140386889666717610228100027686755447978324723529441045489680182037727568712700729058386401152233066901101190769386141151001306601522969791832419960423192986676021586797017650817296331092045934647951427898102972724670217269078425307755913849400958300926250007614835904958843297012704109453714116896665894617968205879928731630272013687935174088166667959513802063898214400000000000000 45 2225104957160012942591900171669103316811631542069801343190563405648337225623517023006969868368365085050347163847183546873227276229750831833035500426306387302783612817009631945777449762643924108086906691533889393027359215744909421398042859098259721799135399245414469242941909372209484812329868120157159339044226328367013356779283762039925890896171758066049367523127860797130433687241432945436453580675418036348364453785533803554740559090659070332593996441427246971947452072402749496633641411469660982995301745034348799255813623003211495215668164310707022511584465437922524732280569920427940045127680000000000000 46 5509093036161521631492900366963810632816628170473185435212842579550453123499668613099680948776154590325600251953259876262774708298893487105825187313041855438407759091569296564073575330794523258709468382456152548375499575053527036570660833816643775151483223012489940214797032707436493663262976092799504376278343183610538385156390839030321830874407069220483604420978164298973161333720851522326529204127331056208806184895679572298426767158311538711176307286499036743379527869802730183973227275416162578858123688606254941369810929403059881803966036538052567430352142713157838542331731950343754733538325948327821228109361965957120000000000000 47 54559414796900871871154325291052122979934657461303209187132002646516235712541639703525393564813137925618235053832157626294065578730824604788456717919315767569510129210114320977743143869462325683360000403772864228068591493044286090899343387536675963012017507855210076723878958886553922676759625155544045239225075152960939227031448640594495967786903703439821162798937968745457920223681870344492422357466182253448706291210991287163632837176149916616212741884737180393070705040654188851659960083876715816111386374089733558715950310028778952701924502021488145677267148987691723931237668752964022998753017856099289728714090512249631323324203806673964074270720000000000000 48 2161321091106010342284342562664408652893930674280071588170525742738563751059728302607357151265185909251353184359924805550654568412043033607526210732126903619410007584421510784381028786315777043342770944260192379088650627773961377178883624902466905019081269463897972694462851054256785423743465667246428184446561307062888520950406276972006980291355934779232475168260790029197597647539414028493742775118615850885857837132618627984206916240928908695454838951663750680070111084913075242792640928603124051468497430103053274217529777671943857218467479322911484812535445667102027987020679004494863975272030403873872386491443223456177623171637746851151661066258351184160626111567716417536000000000000000 49 342474997303308211633534812736773756079743729931791417607238191904065431329117303050487296953926496148718509565482812845603888562987007132282118023194986634874252772060702561919749204836892806629885914656876746730156883653791111693304332903361043447946918573854729620275638313379461258042953780288372099875604129985558888133786621007743449176647378633031462780770766573779955153091661677906251780602467602240282409797315722481993207189413839420324412589414812448512637396619299159227228667723714964241121403798263739153501484310524325256432862370565153171280062123840883277428434880226879912193237334290203679586893077238572560457688559219203309035368677741784853662901785167258966956821403492424885118540185600000000000000 50 217069317947349950062148231434097197793422027738252071755140096608599336892335672304211630354527446404680874128726864419024732633588599013865010598038300582287905433461732900800959516192743395262830932967774005513295609698526498816211252109000492517262328443717482683926649457252665113949723374285861295794105319792964861059811666929857510601791979569677419015601327988407193213264769700612672851813626379230608235870153538081661724740483780793957263788984269716860770518151742547114529773252309718006772713525730230899489698562147100936238463273251845548092271113984009485464696517721181472427413868282811690330467150972745928102442889235333592638580537369155825874612764541520142585457232486668533732117450876504026292884020051166258790400000000000000 51 550336102374181066249346995039442498409425756882526560580218283769675859616933424451178644344081423268010722141069969598612036479050094664555886713785536085620566510879502814148283606525066632424832680188670206354169133642469883051598456826168297279727754912904451610167425665034206875528486467250452392970062423917969424160869426404470656328463059576335435610692075845059276895456032709335881785147713524323945970948292395257135453827761053245465072319875276365393246244250993734178652086557794160731573131169068976733605584012471097012629122561914542995704176331290839298975805885855252819638073627568975313909773328517145410483226489394392958903335962628108476661120991192890869190221891508999381338929755712202716408700769834007103945393759394601463638648892581478400000000000000 52 5581071124015159459252097572552005627589343903907166058250938594017279854470008009635763046734520094839182731110481750669256938821166801887979452582702949587213498424837562225563907518090741201614048646032682196451547003319029042063183198381442750031050934771785479364298986307180067019003900053287338509486351013272753607971526631205570816690733229238577431411291469556175234747442497708950971112221460412902355186820980628902191540257862346824035452081182803368601632827111495182641952008817072621011534946848799473129144003006121188664134994946780953715982813539108567712006740551370888209128477071459629795535941389876802521960616366552987965751733354155137351262471761991275997071143883218940978460711486604026907948337157269781366233692979651620445560065276389691841189800698343789863182008320000000000000000 53 226395141128776186238755504452433143067414499198451532387801946915411441841955794008580942417754955633862831066834909276151533326931409930378737691894523619997577637223268836557624419738937510960570781297641356421009292523958655008056228621043867006489601033332620476066859757966489289014097968333793871528518674258292377666998350309136975404413069789500533380304990806308715719597129675272684411301200543776044044802842981302540442480246968359418382371757748648422032380554355196598993760170713498695624761200836645451968187600094235852312853566554474034322392471057714764944041406074351799836816987005147215784112824320272413868501648927374615493734071678279842647793045580221443896966528396857867120697325641057637979685429751059180544687239819920316807681141053567789619278815625101544762465385984906681815956292198499895738368000000000000000 54 36734711877202923176045107660925576177770510614169981201567664460353917016661382891332888280559771723280327331947681288720658102399490142150095908208153555027080713246319804851022675900310254720185654513798646749301747281364212850292572252128544832669577740353440060634047141930444571313282423919213233379686035189458010233599509956213205580104862738066983416394924627117736081842035813895114459687977448352450993191515714824664564313771079775354276108486557471143328410591198418661193387693100432616899231771830698479081046095099966619046741448188416435838846862323124437049046112720337190216098592994159991875083456923260063997526823904064423227847974367884576248716800095282417177246928272800775719125565628415721943922971808861919166232203806042372141385932783569546419840174958025476025805725493549631014852917698244738560421020111200568241777873742265843712000000000000000 55 23842191134897844834178736232102523691013529955285904004527104758433734343422397618910044427470587802966018626649768660560304965155034287880447213327188336489420143825691727426536974232822676138380659740226785119576139928535352796699911540350825507912170751377036607488549045336072348257475349021615344217413379963232461911011192546542150251330313320535322215412759663151663122763356949403026024086407638932364755855241613498666805395018627890227714697339724296332388116625633695363784999719065003284551035739090872868737306833841417881112667222025074977979149341879741141623183102673377115636468221822546016857630301786791163952452753456559870669558889074105434242059504290360855011365880725358218262514206550945478544982027204289391642171769468705373010616033007968134069016973183877604227708776211004484178887563010052478478823994547693482164356353252747619912800923639436461244115663540191232000000000000000 56 61897867065158498213563010200479902269267104438128515414111186967776530710440157297154908343284508236699365234969888413342386410238067705403121623056250842971477525288442869564164307045087513426142151061903840346680363197182889808959456110523633179150877705134926877261586946346991298398217564299712385893944595861009833103646306575156962198978187100088678014884600107071270762698107422682273709029977391121170068932008512337811876077349088815747747341281198503958339010042934069984798399065363637438000300834004154359164985526433838622424030163035125606328622773860116167503012467887265667225664934411892982084500127398740756716834608110986445333338277765455552509453749281892977899135568799710646266393489440778549647774514969378986803907260480254281159912288086955575642009371152417655050938556682603545529442216371347129614063448442119886443587202533399502986455553896119668670080525535450874649250674887012534704878806630400000000000000000 57 642784201424857681999672926314391928696826505926355526754590392744806693654756215370015156268191541198609091103221108153968730694154914692596570330193697113770730735211016702375815881603803833781490566885465039455481694566777029842930119754471570988070737397403331129274002050440199344166779656655299890200557071106651001096426141480331053273298241440110294411365042718714606350234702432419524866317262326442531573881785902156143918018302104314259956728126010720894215195347286639677985812825386724576644218985405296153487922632157887174944508961409183473947444275366513833305128978169220640297146429056459389532072004338400813321440871339143256965687546414110842282108809994071126031478132998726263630651646337717427513047393877497497671940955481011897591023736376052776352409335226475205645264176707977535523944501106014928750073284379572176538476216370988981185111354730527147223019825477368897026088327588551827021896496249562713367849214333543723426560081920000000000000000 58 26700211118192851323591923247743231527429850006570246931397382943942286972802365447880031846399056255168601395143631352391806461314205246929793152097017881450505861397959187601154002828913274571324593200054115148984275279241316176713818979601102466788239153244919936541897283269808164190873758389818800539863288181056427075354832339575969412264746172156311417523622947153675882860749077098852663884096625128284878292567569159323984867955793816667322975873802641234202185180750725916844403074910648897298791158132381815373386715095690908217176106066679916997592523969392852999141964725974794047647706725458477513932514304393062761323819539206862410324922493555193800443691288461199117278350165260316197562208763266005689077170202912284688463928129804306906569503908713354662407195114497012208716339617821795941689443532568085510496904431721232532428152595843817874859247634964845907291660271492349979892424667561527769253620302170250062537471333706405373792917570323414087945221725099750933691105280000000000000000