0 1 1 2 2 24 3 1344 4 322560 5 319979520 6 1290157424640 7 20972799094947840 8 1369104324918194995200 9 358201502736997192984166400 10 375234700595146883504949480652800 11 1573079924978208093254925489963584716800 12 26385458351250481733136055834218002085052416000 13 1770481986396919364617154013905548534404418268823552000 14 475231131781377719509366115693602433255794024417464359583744000 15 510259969886794669593834275239764653850381608487716607442306323185664000 16 2191516442724341427197177313875589633807794746965524995685190525909237120368640000 17 37649678554146033526919820438010253658399895097117026118461503231944244409642256097607680000 18 2587256339882181569242029749457734054647935454529073598371424853486878080965502550722522659747266560000 19 711178250966956417164611971319829372238142969294977451776729007867861322136373394570298910420980278463152783360000 20 781948010635121210297819330329119381514732976501928473653971380522233559367441692451459490114100941804798402690245722112000000 21 3439042080174673926652757764040908949554208495693192600909302432286287082314247098107210175405939814211255848141327447092946087706624000000 22 60500253664620316195108439868792169949422694091399657393788561316729515485794217948956027876899698321405092456569877604647190101255388819397541888000000 23 4257326365296534061540442317037956106355563415115441579217745981841417380231574158541172690253615025193868137421481359555054231942356855690320565046618491977728000000 24 1198330768095419670236596232434434172896141599608056012982568090016240510892622386184196665349728224808562410149082105594730708441821208583075481118926601355188382864842424320000000 25 1349200459955974799320040763655033057508370322344011954668204642256610022149419046556910610843478514276944743463454671861364164279403158959656531885187047416753923256355912141484779309629440000000 26 6076258598162519740328025481074571774656744888927580351853974908580578019806595265644318945942798702703303035453632943396614603956920212782068022034187215013977362995338415573196419850945195527383369646080000000 27 109460143018424361388186639009728481732724173348770251760488620503884262230006516792907724186291770940309550522990056730307276329113027839929180313021064527824235586920743088112560427664395465646683615743652096849194516480000000 28 7887434519572171046596915378812917531665286799575755157959948474803101690187832550749055099108279704931689710049282650540308251406597835621766016675432451606451179213951074584676179799139591687950484344245854382305737108034507128596070400000000 29 2273398214213748502684045323814472495138889376240741031456754732221562194251042875915299883890872885306927426380060611338766705779886346466747760691702003815745538309539503054480969262009786027849430521533371869826471492267906984492628842574338916666572800000000 30 2621049687260791187523438024865453712574692112727044521852897381542636026951585523061365781354533738637235525668249441549100774571071501914947157054441621776570502976275968293274169792316664707467620100444475852113743345788533497734588715291761755034793881903967025863065600000000 31 12087458190715407027249637246829777570688065293289463886680344791511302056295465735132825577586479212047437408962828868500737682223395383292618513433230037110009898652582627602072186241044883174925224941365486519948190511881895783228060659836900785517312935591148423725491712233383734647193600000000 32 222974247693876176081364344601274200782902892187967126933544351330310080556190141596478032531438227341190157095754613517415380073402973271278054717227542621982851538839647896277110678560076430993506731686180476656316783612681322066337345334819049006160166314504157225886173194019130999086101425222525598564352000000000 33 16452595527032089825818741622792073528699869779528020216230709724017095142726153442526462895159271700041732020195419161894760778638467349102100921916705289591467441451739178182634753414539308338982697070895400361076152828002026188676501533865330380028398051844153391097611894668631583137689002392041635304317661115880164183506944000000000 34 4855949104284058241409532607779495564720345847235389185865580786843496774790133625638853568762561392903185866282039243733081215006149983676329866760705861639509023342101239010477949372950186964697260177823103111343891127645519453211027011874082394074319289911193951272396898805522165296690053127270281727978867612679126280488123111828437886323130368000000000 35 5732892822981128894913538521047055586717257397176343410191249997615181174310113423265536808628164288181907177716820525114819244550770683022516612068591853569499905708208748444643646226192929509725980241061939161345820246808558459171065312714067534731362085749865254418571735713958782375039862440612159448220723728032387822201155290383049173438019728649014975195521220608000000000 36 27072820916736063821020250084139843082955382210021730131592210467305977990803016328165695823913029913920146144009178360263019771220761412832795373556686532029737772608209584472152389942384746900413757017703793793693623620133289364917838108940588532193562585964700087636479106164053757154749389336230638274541478310645442174606610032226878107914955530954608269230622352905495814762781139271680000000000 37 511391128371985738867618319278641273140528893094701688917577679925084987246575037609168793628569180076723612622367844738398952631853040060741412215955551713705237265894008287066737718963915267691373471682663024503925601083660883374563312349819453865108200123017236336624851622291387049193353682414931675734368536783636913533562909444504676913986104738431265854912502052468914152507869066783999229238154386116444160000000000 38 38639621188031486327015210027263441377366877835743740201200393430312587585031722670519341482231834977329270932568825511896436940394858745652176960292932934167027635635487257237811728371700140658661098681393398349544027960008413902827975889724150638143632297030464406053980759423155186878353406827975896006217332490084335869389856823981426979604510655698969678417561590860410460968198674006616809710001672118067644676231096969644967198720000000000 39 11678108928563696665463756957477582286702576593473863644859268594360744721613794887870336194890353399226137385772686633653639070552497597929423015476747646005408869716523355639945581169724454622492510430729348617088980262982672396732100027956822650503309511329628048640209393953175148754824518862898507674616988096617075789399611186615348877873584982074893717086312322656311457427955946945194590445259147750524168890473529922776782813134495817607857576419000320000000000 40 14117967407999945721297881023831130703499290153557264311859005991445351746908482053795282130093895770915707305959284374004225171692777210830512801379941035550970528255031111010863016134220507144397018004938539931243587779322461643369233372911913866735900834700537528337957822202154031093791264949061815448883634741677966840767454287951103645698129327620843308946084063956527792841816196051707395538887352647350559313164652056082332481508524642965952806609297846130064127117741785088000000000000 41 68270301280004779019681818699261027019747336201947432542748681366279328039838962810291589943453418672662609345899649526550480583415652657893384532112395744742582226474952979219975762455768372532892776416182324349243056691816882100935858029893003719134909254773073183147460570701601289825116023244541632052756001046088919409509216643961905942923300860228988598980583636689785088735751215392177025815404817797366894118496653171004531471338394614496559783587850166274528112169346339915503759163022802866405376000000000000 42 1320539678883978859766910465828906003217146574217748660143346142208991713360751225064716605757200529222792172244669481896170947974753411272852367549295805249946991189120881507523759311980955027314255718298829563713445739281588199567740785363292261118899953319346739356401737230487532373243783175953821591315229431424821587123190911754361412498609413756888916193934638731591594896991651557578132818091673730475917280081553307379460635504672278200442881713861723288224969421670499453646947654848529949763919847953939865657891159539712000000000000 43 102171808872209399579528506604675752653578290906837563371896136277497739734717227672676060827187702361860035216804848153650719353188226075190611073294966761472141560958779560651124418975947966488243266270493950496278952635841600567554094270280778157127475801521307977042071070168549555962249353400865429931930221360579735452827137278334095836225404935144501522043624604659475036158409585081679101765062272585041051008114444012404010642486078861010205693654532743827556284503347583764705786985281596998675332957636739932446097742560819221184303080351960399872000000000000 44 31620643272278519833164825796970525657634717401291824774655845569228339338990267877874649829579167301458642833393630191714204503462253267520831497907481462864489807120134135521286841412156041797490495380089090544435952530582993065234868348926514262947559363104863604237458364525279716674918953160714652354231297220152927003725581842502648009945704828439417260556426926943074296397893439733258928378075051421885549104839237682319873247357186954655337790300182734080037766713078761070259021015873885851400537889649726659179571813934158396422210135847844310194778607977285646312097710080000000000000 45 39144460374712353778181744809688573249785497643152341238332376610535967750698463391261030704910585402295663421613144266212658209837046961734588470505935769226610969901417503742750261875909341342480941601802988804338467907051727831998810037547973793639285921008783226831057782007405054108998597458653208823033287883360433230713501290138734604542639631628523907014730832374447660978623327844376810251736737797527876442352369895754712961905565035014674735716543306951837528522046671963035061225606310912589058149288905079230746397066343466621149987087967145289338605007225601911566476099402649991641278174315151360000000000000 46 193833979256302936303311492238928756065600158877233549121712401308491343720798178464989008629554091237615216556846134490501370131020936768760758664911308691033684821804854896242866954126784993855226592672238837640151901327803001902052097499534255696407895152830268566828102680178687320981625662882222659540699868905432010625890748343258436225906470178238154851093909065383307835229098674258862536447412147689737575425708265948219307876656627969289557643972781742378552994993500460647775739112943675486359491001879396170090227996127579103252622981301905379800616860025559513265733128078705166688617792531368842261402809562963144733118955520000000000000 47 3839277502326200596262054651645303937559970509820788836040392649720389686065088110957816945561401051126863523566809649919637196583054306292016212021341705738126384322685000049110851179926100901489898862601220716905453565631029351049470129772891743346966193224313224617052054452195099846795468675635993399917678142160028315306444494243506223460533341116886961646217851280548165629848465330261331207571403765886892230092381438680304497367315519736529361658596805851705645912551572485484663920265064757515056753248247264938178203827201534755847269362565989640431809486229572716875818414802247580878057967180389121304812431318011479221088877389676913114010089159781253120000000000000 48 304178901891658018596180549913092754593782250520552884801547145148960856397958266716346516958508108887840643546150369540478181825116020051930844400558062692009369189619415000692225732976608653616508241054345898742648797749317469834687983796840923349206910961604199621230010871459909018550483878907057767329652550343873986662384263088856797245399315292052395739612889275084742051438039145078343973383275681789410395864950568095715323097288024215947832829431965543127210811749203615224924432876374642228619899186212069753222531346892207555085717773013699096900567020055459807724589061827913103443413100511712432855746007716176910983822362434550551780556842317199967197936474149599808375049787801600000000000000 49 96398141889930826511230584311299198859538436734451778691684062604035458201604601660267202739261347922245584994274001142679019524512156168471429979328027875245146127537468183386882250258229952502083874313858074001789178108349705547179466385069498106827543465982368956854251428651613876212933539953485814492924910991158389707315344980120215549773937806620062560718066146296125158616876661069892120964659666702819639919065563539761920765566601617733183384935847213341881028099732955605823466868167347450493137309838359729225400149041223484689548744734525328391317397721241099504466623879553654614263509503354228117612022451403259775089080392954585828526364888741629582662866549290923931494885638724436026185836926891313017651200000000000000 50 122199162427656727879731569800513364993206640610647299416665165076588807475583920713200559233686564371613548367039921569663742498474405607855969560264453292389306048070880552997667707288066066276008490520589960770046467417749878512657629899882489077110600350405371874199171061746931987138188013023284420445283315755726784900558535105311389588098159943289535130505291538651851915928074183111349546693775600904594844577578571737166161500574390946839445883574778665576295832907730959093953625927916062901929715583379732891837090139251615688748689023111713369560312033420100835012061187737512751762587235451690688870245717075854291383623917792326613399872643599324093745201540349006050924632203194172503210906102893761121214119279858809322875039745334208102400000000000000 51 619623366395223522412112688134235861435617981362621083362994550651770721062171676580060771751083944138887580934779630061764988787311873150724648141614412377591233648543652043449125657589438341666852420169202647897390732347870106432658418818599016518138913030764021827568695817448136722898642424197146319072989816232723770933978491765780059328060664666740210449894697903886528525959309009412866107091097720709283620141310992703808638181487307495524613680251133156039717277746309652092932740198487399518042647915443737578357536688194230770081082518114339432423012518501767408098358344746816024326710784594700684480772331328349041645003705077742308725563750854951093199054528072973701917783071351566260205059885165395110192127320543227217681315839163345694014966853111331370798556800614400000000000000 52 12567454917221456495633756430444290811791930495292831112560529221949479645599846434842069784181189722307972974979175676125732374912070395540456590864260787868380407001503167315018492495433788366233023099840965747388702349317339025879774581184211803309503813305951664913230356828189598230896043491854097371419901647664912146030134487269178948004776010002014216961806272207942287281130025684272021582375179819885437840793155685293417779440714229064044467660032288041053610766804151206383154120994893420189728289726877905620389138704009737070388489401567028528511027107698810733084756592287998907140944543515784199269848025131017720183733641114129573561536254871760129376139173604058355306502895258612453177296518847379766828653973228741134622277993147583921864231416796016482318917458460339217825042845442701669695488000000000000000 53 1019593073226047398716559449080994388571123691890114822216989019763625118396055641120103819165600963708801112097098552000638244041122423545969179631243958824215420324888330842950031107146395711676514427418688572357025167098680564393989597981110109972643105799807013401020641254575708805287814112294729824550121189567681192225195700364528703422394219346989496869772838945045813178578941899721045117478048852359049920032532919690700179079334353316411628065675320201000702649557610020660795770392368367160209972850075687483836609895460321768471151903995650757711904651729124574989171773430134044085852848723238976131685614405863651728604227661473674837410118264015460276342885847724039544454267710830160918954916352849702845751260236340461768012326531921384954749849024192321722702062335534844380955109031871493344667063524487784954415305455499739136000000000000000 54 330876869443467255228561091445365158729446335640399669368391527694869896325057167683262789799322396436052821121970525378832759758586545905220302711550561235418337046187871020778892033790990962533334805103043708481145545894852456283239661307780398827264267044783670419194070485323233084212313867519690825228315324631560282247194259874868011167850993477555523549066726922704787668849729153627803691490990069665570734227300367068415449143793954095941744699045970794129632851679553338134900033601503139284521975472007347254826087667048683384777243209151354293355645729946979310897465879577630782814320777311753352117330498090381403462492998697951152809377703735326379163107326295137293040763801359934923585265875882680818346026012580111531923777337032491879959473549466649230287961337635917221748049059935099920878367626435255448966189301820571951396211395087672584683241521903828992000000000000000 55 429502732443288320421200948512571532684862573022526581379725848642940385087699223188511565824932145469475367909529950576096768821977253529028305644954899898812241939970297627859761891840088041487012047914635632407552205512179911121898737749179161457700339199239537724678515086478306901945971258096536518377665389375966529397558095586582127475633502938034300351308554632057881356685825592512410293566707228253809494081098473441292697518299371010176606698171132274094280194501059311703273463093795955049506112547606665294324048317004081495557333579835010486691734380139671075068582311718710152405352108200070266995318275292612449035104160426930650185754352415207362234485526490492405489729923113081669629071158393503587419684072054579649051390278195514816609947893561576979586018657873239890950801319147042631345587924073642774523544634688157994211880867918594453102965307764048058900066735020056385188042796695552000000000000000 56 2230105688397410506202177548851335329149075839384905689070427044066193873229032114611968819154382186484227120337685629837889622906565999583799378959808420382013749734338314177150108875225481764959625914569813180474226930467185978179948211159854432841931379243265901555126575773765736269775322541074378500465491407467392837961287751718692548332779868933045032487852373284648515009304606977709562114263881558740550491370480481182746506163683094171599299516307591623356068050090316507253658681000861092219561533438334106815401693028424576182432285331624609036722114599898740988013500154297630182196330662700134058876291852193424973908339792725496579703267826625266918748469976798779013389852009147391109484714100980434226739051156223682650473088538587164964435590368373421704207391990579108978426892155901219823596207184131332459228420100039853693266247743139820155878071237741200126235430000596724834726677499856281054363766530090824353792204472320000000000000000 57 46317483040266094732158751541575159955039997957616174642540880813588542846348956138594549990822700519886861825181639230792502573777221183815731753157377373152433306626412267457616846958921881532827456500640349942500260131760078878433921604885947719932477072310795514313300902941972713189815407836402060623628708767635789530852976733729113414252146053719735525598489922286963397762631698255630888736744846936480505797131369398374527079263878869777757094208142273727762396875021086809475982363231281507519869702765237439265148988861950051889549033736129529974293579505099567939967188076242990938706245082365940136851403651739984286810516066515830091237440760875667518999089626721886577743460722933151928163853483399188726944655564247913367198960042179965975218196865578771120021442060746397029030695508226723595459446061941386815161625738141335616909757542615021996741279351505361703880195136288992914520032050046540514326813457424159403949514031976273465241535122679791385145507840000000000000000