0 1 1 2 2 10 3 140 4 5740 5 700280 6 255602200 7 279628806800 8 917462115110800 9 9029662136920493600 10 266600774592577573540000 11 23613897008762965998731960000 12 6274708327065504088149055143160000 13 5001959039420191369917077096031711920000 14 11962110013387796358286141119003398581001200000 15 85821608033990129133891438295798408963058383344800000 16 1847169451316069819785362761249693939337541248806517872800000 17 119271882939373636181266095893639160137928064113819261181161569600000 18 23104185665797387211213919845750335651912279091863636969121797031800552000000 19 13426552374437114325334958270978059338142151252267568779775285244489276125365168000000 20 23407746695911696879734342962283593292232248322565662975891318827792982225097132168254768000000 21 122426649074500166078502968537179018125517253526536679105124465828044922933504917843707614768538336000000 22 1920938986229720521332200797613584634519063697499865121924676159309642868167086946540770661231208937293104480000000 23 90421651249150804264119384242269966944820617724426349339617405605937962781334447496006124176612754819108286655963974720000000 24 12768872525117358972216373397727780777867574367273323726667775332252223587589827763858287598717037124184932578404545590529982867520000000 25 5409460122987192023237494023424722462263744868612136301122195650514495804102981050739476249895994131691188133126640468744425499405082236429440000000 26 6875060918167471263063670677082953292471195508691287428271416077871676033884266670580096278486121599950020513885907143937574298557636640556743703599017600000000 27 26213223623358579470705045427437625857657911233254961354167166445833779961894089295919147236117333662320609548593690423793634341177251101095331073133786567293773894400000000 28 299837238203540605048627725372475268738669388944697922185732163812660515645723602937713717193999097312960589816550454892400703168584237851106688293876219583733736253164361672006400000000 29 10288971402976802641978067128764461030760730300037445933210309531153671711199614449143905531710136085431669444597265206704575438241884487472406464446712296394579946632169101756887261370591628800000000 30 1059203985124186604494604665188264348365384909591456254238005640508987265849480362181419324218166236539969755542024865221875089186802876084263976234157310121440451365171937962441756260630180626041149632960000000000 31 327121061424574337451966932598656112435725815572081035724651578359357279314624638153667745985274719244641137587991825682342378127918199338974407709694912232335897950430680164700280741133558287036830728968844544069863040000000000 32 303080965509189872905625729588751746905851104408652239279140618799855803543772940833434930284633322780970263078314037646793717285929982928484963731359076549824249362536674810825778317723351028621319299332026662510695184812305895859840000000000 33 842422721917856141679871513933917030595995557316906720754889503456210978542301152826425107227908683326340943350938530436423858775231673868171463919651070513101419251546416486250458939961439637379630160317624671432960467400381624525705313780540878080000000000 34 7024618400675885170543544848604848276541445623127597532652138602330352837773676517615200300647450749669073358065753438438858778403130638731605926762575346165887671472367093752015666900557914650905430622062833136767787744778599496455527296753994112621930695510892800000000000 35 175726256158339374901610836538916397531369983910233901642142322151405170037592223491536765928109073721480906991993607596623763962882126803862862183685484934076765549318374772068731514749224633271716465220337098054083782648037033141475964622160023870026979281312392182595649009651200000000000 36 13187784165096497236679663373080287410364783841591141455048424031859100805956913815613116921037080785890839204972665185467116785072367215980372569877756046469921468335271604477134728695322685699088452466604234456385285141033621958379286068869642485623787864139100394242759388321139889099287963123200000000000 37 2969123481953548202827873950615463935741638492834984634537043469680315312717818626080304981856311303269615553712986610674091483689601690892627151398986000370412071722550740436658088330611547846030437702178872565570194654860178530381048901245591576972679737334683235674898897975156827197641171708664200757850203622400000000000 38 2005422777790082860810146734792673732314713943436911090275224502718131224183632130850064651015482464442579454170568046608458563708374537823937301664751151435041897676979604824135115650429156274430372483642443559564424767644420952586478389721420708437878181971452730946036165197980596625601718183025117294218720184161926051782273408000000000000 39 4063543206057414844978895482439557181049243655188584420715852456331730026509661298351038228192181019346455453502712868276943671354015311642107853842262964131174775602341183323749682054537252372089313066386032576206948326379697145381079968544891016780197965719374750711862240784599703928792903804319775042308524633948525846193431498900036860919740672000000000000 40 24701599438834842339114922480584104815198147496244394743569315328615898725878693100874067191410764187285497856165322666679845533325174961370020517096071363143285320974808037427999217919281577470080880786076772520836152103760368887788579240652196360851730265907183530658792149550171922076807441670154548671102890390737367543016403436474701476666080777729924951303817472000000000000 41 450470673421473567538555896846992146960854003624290103373553332856194472071644438625147875970248629457070368437498776717527084721815340283425971035391951053189777697215037747048584556415707924426175626843554783707458438968916242005747319233171929973608890926892852460642223083354350777919814107957725918737245667653686381059397432050605111733263635473553092439094026624074176520757625344000000000000 42 24645022859584634833433718147318463521100702646168550243421988487408030123072306363269323416015622558898061823228525702683968873994693723671462580839085007613516295406924703347542258423791397157700816434620883881690134669873073703887089351508530086189265064505053555598438501239304110151200366991402377154743874059498143894537948595370911797038245508053934273268812608500874066129691807732041030793363909120000000000000 43 4044950232628147203660640065843044862508957067231178304804779983073338513931488144839364619092777453128125226126099307367219720421860805708355319678241286539596037180328991790621900093952058073218557039369395354763894145667218039547459546900826508771914925776257918894104017208139126673951121894654130705237661122342877932610134780379799308342010521298188892728283484070661311614092292792664579875337581661998697039865488583680000000000000 44 1991674644936514325748426515328552772853049379043313944313878864248726368767250961281231006102901798879700892505829910467945169967642582267552516388372502546941783210353588899661520418759598427639894736711584829272552263884154038370561706271229153173155715592173824115892946440222345058267237432848717398953648165791293674231936647777382513364330540382357552994294474633763173358262637257601534296141252082294207620840501261494281170826390412282880000000000000 45 2942014855425532173537727523181772421166481368041729847892932451510067801611317498839105565216835620024795823273770070900853486131278850217776242040154557963582060957101665557837238260529969943092019968871304868035206365816590215542233027846408884585143416488465407269588698221022589230586938834782172836218110233713983400320360019533272959128381407200543984252946862398218851069502302718245789417371618969091718153003204162503204147586402215352139135537499419000207360000000000000 46 13037447805367445492057974299790014555808580573665647236609748629451914828543628153126418724854517900659854978718962231344564301776294930943320506304892738762872124989549989616970979834926728258057428378648092041352733022574716081725360480948873875159581545992104072278722746680994503900703570890278277879301538983493327873022239115899946162064238700789832660668484513923919051447584292761326814480891859075924724591433547696255192318058652279473584931215030905702675930178864703648626022400000000000000 47 173325139705756461651508608101360062620432162775940065124099335980813362867583181922021709522474260629241468587114019070210378030647806275370778883547374689566486547378127607634890549652529619089763936341961542036548479920711913702843727820855936359971106512374066852546252364173782065049234107143891788653259966005737008478579212579064984773418160861264334712632518643456683735378392742221337076534588466642939306455792744050881958638867228117302042131919437164249149886587573471023878328007167657578426467225600000000000000 48 6912764945065099040903053734440768120854090990534953188561114084062738515283570201983557845009301301735914608261226999592080817249486570944376849354966650277059877549502332603169930639316886870994385828514215425975042783129581795599308873482288144843063821835671925500814285147872896457714948799244901373670475436408542905584324243860321020752460013885513189153481848699239567713357960357045237462443608785284140662613221648953158086483907624424134487560696178234321636004425252842132553806691987812213330837136490265331786313614233600000000000000 49 827110007241502418037245093749873042404082290833524849336741898172062716741179037303481274837740524088053348297749032282405403068400660445585431424749510700433707164748463841735395791782396724773721070531246861712847089447115260736606976216394638615140738699537914539548111573625580157772003872638582658594083553470882787377371385634121490071669899244448853634177819910256150882935150371587199965999633683395328598799226928039327500347433050987420902596378766179978768683974943179788548095342947970297311924000279858305469180821744655929514903571757909811200000000000000 50 296890304899234104236192207916876637320898319845636913521606261263370142463121568914747032998931444380087511549064797243711504233073687268467601959988669162798986592631231597349278623572707007298048151265840428458926314136248627778182469178731719937970303109989546562469417874992737151892103549932277589446356308523329528455161711625386064500712795096632927975054407613548635421030764310228360944445085500956150535500872095810268882560783513069186145460328402079905978387845090208199821454110371349639897246494172977949249499078298601242679003284308683177594019071447920708838400000000000000000 51 319705428678571090947351468396071519306877086913852097998160388037070385146479780588732047402851934388956051184889123927485237944123165813244044121560900371550088604092282237735307790502390772053702779413254555233626919006738452815204643591682036361668422842733915304657922910966173473012501297050214202490264916949223752985412181364626969533524373740922785791736665042181718491643626807035622722902106439553427806461552220827502569497451155650748199488143499632643530639262011433573424052830763897048369108772954236929790299165344789943225376025338783335146468803488696257799464167549232211722257561600000000000000000 52 1032821477561282781162011372163038072407899254266909851136822222329866623359749324695143871947272499333898873918098942499358106374653489510405440357764097852558812355643398445582200576343041437153007580937824936804496975805704156878571451045318203010104220276517071275540374413358569868808338339446466631170099656381156336599581259775346796531964934010587728058763843502522776538973923171637387845949238792238694622221025434167008921063235077708651653725456163250627735476285672166036307703715259907659654839971174460785967525646883202023399867100289352251607925665511641429077351991817188850634394473365205789706845495270553600000000000000000 53 10009716215213305674750464831922424664772047135179848049596798541896342342781080203638916056929253706828545551401593678176784583743737135303251797072000152377691906566510537963467965326507580660415727639817029549985579470153813586735396914571612180292579160676840561224884315138947753087101383764275086304383787397880572834368871557279850415168742512855759434120034275382294539857455965816499769528660176459661341172427638607400276081249662437071199899039253351922567590774873833544749095517481930987320192931270685297136995999220191956910080572623823090459029920771271668197684150481271957264275489339287095232766072729986947110835799160654181073203200000000000000000 54 291031182694859629332730948456592556539107541578109023874955568919946628904232345909665015994567842370686596580183639878890382305463612563642253920272482278501313239226010955074738416634772007251050276697793945719495397472860510131857029749814614126643071433408954431525936249306480505948084242321299742399603341549602550254551292639754326578131444827584833963578654425356230214832884322432055973448572851961945957742119765975136488454774954409698476861613816178369561837883933421571837819208623624622815408519309685252492420425601052305570518339082503922016603707998321087545816886134274672201779301412826413520247355500722969390510741055867129874309620613759214664169846272000000000000000000 55 25385080100084686297159514874578182426893130873566301782157732019070410444307296774067462539421251285934774674957149453839157392323119596205513146107157083940987332985937876224445773041204275526976004550296544976531570411736274658184756620448967631806192089245581807357146538971089030913169964573748753426792927981215978073136871806897986779329623594053599000316006721765677305066947229318038555568710030624688362585977512356971132307215325522381715139003022197517981143260844712157994134574667922316504231250857519105908474413604788477320619718284371097698721098656396513938976086243708876136699748017199894549040462432303140756124525175558677343025549765426050998610112700573430186866570022730073088000000000000000000 56 6642610792294636550956152291933301624191867301988366223263794955426516697265186284681627447103940834817476840196050443189592389305104667201109277132715103525806923188750191816562854724329119247219611171401520656414196846785155897899000955340225829314116111691735546235405675965283891659473453979854363816698714308886836436740875725165777714839210935519971084739135459266479991993436667180634234085064628441614923405675931678297984810870874913998566595188291313055405651255092922457895985510356032384344389675492461156249851983018548744662502597457486402910037272041704185617174133756593323571811592287381071841230723021272611501732436677628280917988416703567595836389235388061280247634220706680091501825211743104800378095059968000000000000000000 57 5214591952904097115973455264369279674937999182165403041812214025523938258325910843783015370136144557409373168929212980742856182581131847044407158756995910157434685321762263324942946880425812815845863572333207464834492179667341029576401308388771920404321961880724485041377117801198579126006760208690537079647613532556144512504072337981293335207640373287711885065876775608281602727339417546732017048228107125222410350132687936086102446973167759411442433892135732583237393152159391358315592115500279817015420769198615168927756036218458351562934146779214684922047685583579198734979787581449302311137236792580787737068913201881620576718490009876188621861851769280289701833126392491415268473572021477669125072488600181715582166270707341166090902601417578366976000000000000000000 58 12280699600901463324723950564417475080162417672813565353890058083400476693278023258203096725950906242437158269069388007365379222292543246359278247013604775996668117422728388583692141017840025860263169675710515416730117987618909585238414677868647975365891623608742059471410167795319692664433581920009852093471205490540640222765006190474413459711773527511121417634225433925601709235439669410434886917817112123272661041822166171786712033271020175438182254128898617278183449661229136471883559873672545260862539682603343868985764149553055684250398248590611216506723371753683690068426778755241542207032935479760331397155666385567382127407329111867247374356349250060203948990355312201725859939903705612543235619104235903118644918964509447132707993437435867007647286586413517827926627870720000000000000000000 59 86765513418699732481531641454816524937668277821742434242808368622424193930716974052203695963374263148561805983031424798537331473739775997971413478812121922402150671014424297975326070329608333454533851397761185389096834963873500089992216801197081940884375018847249406000746532981484120625794004467653364366645906568615166425230075040341577972674070585749802256076428157895233226820001543976922457775752223425685418140547328016236102531636795901999517819658397683364356552349842946908496039203871178124735402587160064082126742126745912907085813970850207944712632640112860027061702027431042109873566604852104667092275856102730794607211331669427271362653875236302053857266131106799502378179033843388996595942813290567465705274958011243076799646424889119967940193726637520490549841242960182901801259905161964564480000000000000000000 60 1839045306081247856622725005372043689806990323281402923330984418053409013882238797324185077437100107764596868197568809228247639821899531843956578710237938514329225687911153866867923361869341199085335921382801072704936646776739321921990858357537086241843039984214827016928466923577690540201268635422492202928388442734416191193894300845633299270714538343933503500419093607754352027797281676605095666888279231468048304401034403713498018547997370068450911984462633062876866598523214669429894087474842633891359672254573902697452110613256856374520088227686699379335086430223356777302235464118357910068700730691502333931917177980004944914351784870960523691695288147167101988088995329064873169736204798612481293663757822985633226861189657084683847327280201252584268347303418703990558258912092960116724655518670452647109721535747554569025190932480000000000000000000 61 116938890968075408936579835026249808461650704465392760996881935694695438081955424154492059686202902970450212627162856764891866154545194311482931757843524433179605505400001094400094491496956588666579160889403519412368692838445654618253222116369950089002065055202633928482452646487775982953719450905137952681987754316302347701218671180976228252200429298785877859351085555254335758683796193196274334834776300324178092072171626334207157045192345252541601069228626356036062291950574902700889807434727952229706795254924378715206481049624910363164486837396220469653179949242695749826098358729892810705798368422512512947491487414822681832538344086617513887899668319790181641585465296617248257277896025439046647341560297169642824558194536622246090630191117063450924208193263248272621645314651991857870307157556054235875790798073328582593850953181914823556578840010421987368960000000000000000000 62 22307287660001708541979035064510501268537834607303301079120908523478777832142400890208071099212512081453365256469503720541734784853784475869741969804563361223772979967530342946644096465487691355856964989298196269593088759242299807486594173373121971491823703888264674378495406745484616708373998946618023562171322962878283441999601338946960895781649522824795612169639685556957799766179268455288989777724244208038732229494413131466708166947921538661643448460632052161525289384740241600851687475890692204977878248633930126826303629530663558516143115754352771094368798528014438092334284027725506533493286117361040001549230299804495439227555071558738706105575721370563911571650426779141316830460691569663766536275991451885203899161936770953824260440807684534545796667686857759314339571421400234759341338344946722569630214964157990588974846074785913689093367884324016378298659573869546255327901067468800000000000000000000 63 12766028785459781322058946593601500941122636069881314540948566296589100239034688599519724336878406312990802527399781888724181921685332599970954895743279975696199588773775402134276745315794271722816893275313809926528163206925076598834995989351052276832669897173677521479198637815562139965866588625091323123255117036744787788300027401329800680390652045337917006120383586790736763974401820210868455252479669832366207788058632520819754896614886816908406220381898459862870168210256273559327322092862282359337258889065176647471427048072929102831184739497125888648292415102464561932809529684003000637419467409235497725033418410833895810444263654080478676322645608224615526011825982340056478154000041355223663739287264946063804125514886241862397710550005912241417119597384136461710471858689191560092318049350219705826171567918994913105937811556738839974643038402766551149831741664083951401319473063175873003076220421754800253180723200000000000000000000 64 21917253245010862592770239065784184739060316804518501323780296243800023001688749667884553423014193619539224280666554909528505528424303045820755671359177184076009756639068600088873539056415416498962757049235142319863809789930168969109810117007509421030652748310606234938934129908209977685031845226242976472734459323917691599431046560740085704453473074256563134950725610507367217381122392941834388543596008505963274932463069453625970530833412467034632128958986711852860086681416732452911751786667675116404766044351362426996984127795411905567343694079457712291804374791278152817920570015146693764037099677103259041704119931439693564265913825161395697413458513366513345027271195919371895537540283725075911338841917992118163708337248676808022616669797837909799525241584492857267538926289566580908533187871712302688762301006889693340340718820379001365009255789304131322058171104818302783876686349070797743234127438836888709623279518801215765507595290439064371200000000000000000000