1 1 2 6 3 720 4 1512000 5 53343360000 6 31052236723200000 7 295415578275110092800000 8 45669605890716810734764032000000 9 114309087153174410876339218101043200000000 10 4620689394791469131629562883903627872698368000000000 11 3011136808823946705032922147912793373280011606588129280000000000 12 31592214953025376429323789919566365990015723988676538675360358727680000000000 13 5331156872394655932836909965321891579443614660439818237914990159812330245849088000000000000 14 14458303299170833622669935780693684277310731363637560133092357658898163338323964254612357120000000000000000 15 629796643575644571424873956749132605865041866331920284639689209175668180392761640017274420006539367546880000000000000000000 16 440407815498535791732812207224368521119815565573058990546270517062213369329462718156914389058051557828293483148324372480000000000000000000000 17 4942027270874967100903058996814368495961513560305783766019299667169445342518766377317787821382384437217218598238642008043467767778639872000000000000000000000000 18 889620425312832786321065537277250859041703167633117122619673395239780823855201961348839204425730901397422696933743776227539292474221225953143270714376192000000000000000000000000000 19 2568216258292205432690544415297148909001837145941464700877021968653065109969693269003066205999544430344086494067378544016295712073714960989449754469431642550899430045777920000000000000000000000000000000 20 118872735838426725454582212171380822008770991887674324651659266561720987965532229259379288340828688672028287993363277948588281920985539665169329116207490562051177724458307735890481762889891840000000000000000000000000000000000 21 88199979561883976418086977824695971921879937841892654776972243422809358721553227090111633854510615603921193520868132620213070447188533930280240556432150373429621846498365741339871117226592786853396814637008158720000000000000000000000000000000000000 22 1048852307710976758384961492923179201921439661953147083271904284056425968067193333268465876596875182485459893221759001689486111390553515191070539294984833258040974217834712485751648749967596565296846913473547898295017841926846659166208000000000000000000000000000000000000000 23 199872949623042424888309701136685403528628679787713138236054719718422589700684870947832275750322893513897864207354849238063750939657114602125983613372993881317172920574345601867182146770221185097600410982608492703852641352738747217972913702493228749905985536000000000000000000000000000000000000000000 24 610281416575910006549711974276253745740059934698340339907170567299906036586178969793101153491423393325360841902257606335640562682262107713454512025351823264202372772583748010245902753661578061051983951698603299201328515933291719132831192418662005576168021999977132929809012060323840000000000000000000000000000000000000000000000 25 29853300618821674372293960724297271594893189916549109230424847679391102762543568220692157540377662611992399863982199799254557587269179071417311803916222204830486918359631363378301454899053330076774012666643561174259163452997979947100907843560480481157548486628606666788879902190198311186436497583375694954496000000000000000000000000000000000000000000000000 26 23393554801580195093026097618573496146447871386621631185159270272891118066920627141517042456941649029485289635970295460131416999754835466527960526608437593018327602230536011613281269398370163105341672904713004755502109661898525219338356748773542782567049429375897081408911540209633015113860658717736456417541086812827277969944498248089600000000000000000000000000000000000000000000000000 27 293631302291558141102162076849672261981761044386709633972828472287550241960826427815942298566808801791944051178628984611700420530121653759887008704891365404196623770417256298870492449767746222041792056677904915008344908296993927337720352370734336699340709501860944917917647149550267140223929705314403906093648711641967654884734805100750213267492296239231059425125990400000000000000000000000000000000000000000000000000 28 59030390063402106547022607675018765835575278840523074632927501627042790874104980381662770864085473975503473695746703544087794180124783846670740430322929008939547521627156630428943986361164893045925750752696813944936194350397696328979080114340890279959145963638445430343231353894079527753907499580745594742510519472359803007693077079108167556566543804166418201777127661489917179239019342084347789312000000000000000000000000000000000000000000000000000 29 190057376078450868423360471321085605789890333443093613805283776908324680309027498253708371515932583477084410505545553799366231212351170601757870704507788594750378864357824559543553819421634817462348167220233651254426547989393800243057607159592270476161518195287477409005141974646339579864154698534866077143891992397146036662685287603699243878847268353071356652962597211265601967483097601783518281315072165340951307978968753032396800000000000000000000000000000000000000000000000000000 30 9799442700798508168514847165571525542349030323391512634126169543778694582956124180074147455695718108028928360057787036922587934339531178596152471976998362081514355396265244621595090412847397512234797128488293812340564219448038529438586738013800759070671969175069017816874570940481860696092684364044871630566076837832003308025736205139275968661850121952419633258357436942766915456116980723741016392211799929818750026185588760191298772475052556547844260130723987456000000000000000000000000000000000000000000000000000000 31 8090962211522293662090100118909638372787600335008968042633061985813515967377611981141434707732383189324470514516622307999822972105291361593784770408927985017768670788576691942402621577051802891003301709724443955776622700894063961364619855468164420414056954500220016025838254336007268736857343890246094665037199712005710444685611896457151382439105194132689062150772605682880661121470243214029835411366284948777115245753955628018567262787788157112255861029539034124312437584735353540200212482574254080000000000000000000000000000000000000000000000000000000 32 106969043037105106836036400217055870050149541428357763444457617941193130089265543233873950133074475972224263492838705477446133638175766899698848418474169984043364071136702695355242794658794895745125463428036441289911146387185708588664038953945847610405469342350664167394648664729964637364274623198740888685093347228206191762784084354806500745502643781761162162779536982880836468768232090480872783347278492719835179149735641133405778676702304920457392021770901264351526812894356758087938563944716235818293538407172314760758957806012334080000000000000000000000000000000000000000000000000000000 33 22644060783376533679289208275701542401555324677223403320462900122068371516218277947585198721092435370560619374434066778481803808983668771550976777055992715752274020990250909378869416424472399689752870374667624208337451438335578663033998339531000845039316619118832850569031669460155842678994366050306544380145133078551829924714835773708081805778623745979271041784313910766119765349602039423710875467339672929275101868618683928642000483691765500263164144228283331244587205302359238812738074920494923900779352425014570913566795997584987332722076397092259087645974858285501644800000000000000000000000000000000000000000000000000000000 34 76748477470192886460605918230162332573257152402230709972835656157739758027718622539167164019911398043340164731526919991482298363373501070012655147237587662900427533700080557273829962081869753433391462530770454842990075603160244511822538630684887674381758550702242177414201137791590802782611839541883979090578541734598359739359465271619527324756898233152968095569688526886956298604596913776811024441986071575292847588240116430295829141676919899519384939443230316695118037525188018436226182339813805874827125783605207969252670786453329283869841101787517171455036303438556192934362672195784298291476356703107153920000000000000000000000000000000000000000000000000000000000 35 4164732634632029511934866634306789356739818512876443901043518076215191539979996999469385502471651597713584701267442728325845034631188900333839025385203955771528141578952844564128051745629647078030975683831536560140837952280331557062137976193404616166579943639537553477582688098251674718051307065796367242793421405996650358232784539583010169675455892483956233690705469018980618754661609548056787179231489036497742031424293814824500961626664567315943948265442600644717209934520132561521431705062132053331880092935860551275018859055953766402779496653533737270654981736794776211984689239125635153173177006650101436216636894483772442292468117896550363955200000000000000000000000000000000000000000000000000000000000 36 3618182729351837521072892179894484277050615541682584033000941408997042297483141128566833870077821679203519878493145915580350717294476163488971445553089744210305515836904599231584404654895486595905633637473005706009161191081650462335076290545411541249572111723602151324154724976529800070524793771723440483522331551811340402250309306621521953406341978679853767199645135829409346564282538952982100701935150198118240738780227826054625598631253344581325121857958421119495425534632676545648338061841745252790677020041508556880487796423202448599219933179237596786439179960798989939267159162977850372276686538298789038060902245604130510916656506837534400497092793279689599557100495653562759562395648000000000000000000000000000000000000000000000000000000000000 37 50322858017481366261180048472334136596913177622581848941255136849009357564851760019147006662738593488233536597348367890682042389615959693665314547736890158123375610016397596695476981679690647841604023907445240477125249573239920050446791698278553038657254467303411572496904866895210849318528945801592254129556852862488245166947713136570488672881262530276738798673900071067678602298026489890306912116660660473309746273403613728080404564829691715307665286451473609454331927342420198916231316526648160418711780590535179269175210356258237971469101944588796540269349929589991919069823343052341435883117344903215856580392836203771378927242427068452981405981983709675411519197921642484511438191960564616676355218041682685407177822381793083392000000000000000000000000000000000000000000000000000000000000 38 11204645426997213185097804450854196308628547273085522464232765440641876849822282844474417762884708289219532308474774865118885049357957967572276331530353535109641670092711394074643754549408827302016536086320047611300127725033277574382005935825804506536670755693571779187268347797723025060689124505391961601299170845467472313598809376916973068243773438895022157310343775030224508723107425282692496803690264134292571713886103101349913086073934489291063280513377072484241042953283960312319954660460679893391141037068023258728912574648518100355551167185481309156896638132079335558736859627718632312523440966708501695148163070007923481665729095050284266099739482968697270775633760985461790312873722301397335480118464824710505403520354698561755043115017118059709133818658955643479654400000000000000000000000000000000000000000000000000000000000000 39 39937105544039470022450156507592600971440889375118147996883090848609385551867002878746621093945377563105013792728691542965420420791529078475142022672306494464947620450134413119886065308115372023791972341838775519573241286797885556185464082889263207534165003797358945916310750577498537082663108094524182927067481890551959760833211722788929635496465818058476473801217891898904009690035960776590883834563217680912526041591266552355772812165242387694633890967298315080318342732137970207206659700673027579367442484516897721740566675346275944476018494702345444276405466243093885255126406963484970844318041320547702144227465165980569436473019208026301676371299489372969483325100026690737696484625211862655918788052847017512443798842002059195003403178817230044969272898786976935862876790698906548825496190602662320002759131136000000000000000000000000000000000000000000000000000000000000000000 40 2278711132939156468781621917493868313184271028868351322161248168338920286985222803901496058364723539469506827463828604198736212238208420078544323830908311479862431090040237682409723656655826563214885279395505719998460444375572833467857214713812131973144328937896735798047362345708036189445565917106866576488228743512339524997285771730070212893908065193182649862105696319161978951107428130060153571407529563521908391689400557913919228751999611415046888309081541308837381928785520613205530580239752508476025228492572285659202960154351259910020344196836500924308375581056533036385877127714641618844484963984870177004856629765973322353946682182039861814825715492965225088108892973649089480504044381684399973171341484452636291817734334716414776552296268601645079110256282034177280701828570894141251870448154833037801812536351281050350182210365404668822586814673977344000000000000000000000000000000000000000000000000000000000000000000000 41 2081256465489764401778950296148384531512448365472628990201410033290968833474053034645486010035048410157797429034858316690143073176999822185119834774942551263172637862407954521937105098037713285385157263740854633356660466900159343809977547295583678212702350999031518424689765708434700224473777331924841289084908958270023427532705659619040361045697765193793683718530720166443655953146851374821446668140660877976203072343873878557573041160269334467949820840183106604246691963899280368845133142991361403080408442711876156687566749683856058258747520048284431565717773509317173332699453625008471282492306834594816799782991646392183233549215816750791920591332233810382254510067641655762886013487485759960893526216023415174408326243672008243235994863437724739126533732025434766556201256350963813207726246574719459380924643559026557999659402028579849127086265920463958024319506948544461108793178128034599950146863104000000000000000000000000000000000000000000000000000000000000000000000000