0 1 1 1 2 6 3 180 4 28000 5 23152500 6 103507455744 7 2532712433771520 8 342315030877028352000 9 257389071045194840814562500 10 1082814493908215083601185600000000 11 25605944807023092680403880661295843852288 12 3416912747607221845915134383073991514372073062400 13 2581404369892932963105986991363315350838108356170752000000 14 11071980031189656899149989720259838112572207883924013056000000000000 15 270268929590241499937163376704287021429254447020378212283187200000000000000000 16 37626191664921449202077242720565475247294281834281388605199898954306156950517186560000000 17 29930934204510788443013931184827745999617231668971035106297222920500457847131729454949001946289062500 18 136272370476803436935678083159071057486264289464276370335892421292079811413449651472442962851588000000000000000000 19 3556297457700250908381942482258884254167418936044688749509969313386774640983223177254567164771730847051250000000000000000000000 20 532686080553027108687143175216317271837541960412372056544199466595624357212217350992520592756234752962501857280000000000000000000000000000000 21 458513664483573311021320111036320019467357257353604513501780891702127520198793160029495155245459846001339169696617173223028203778678239756800000000000000000 22 2270479389829429803375416155655927450035579416671829672677273225168507216108513948920511746018892200431973437171328570234666040045940177007696202956800000000000000000000000 23 64744395600389017196378946225677296096821682433405346333485144647992470227396737967257581292048588733536292391792084639343769996220434520054538138091332304896000000000000000000000000000000 24 10641544588160115050429337288695354004099254886047828545670305895654402672447180993915584845751755368384764444375631455663723630148117455787057563261482955601367112089600000000000000000000000000000000000000 25 10090007872248804545576385271626499352048779312265370867611114292209120232472349011045663294140583626970152009495436569787487670725519500881156294637222154499949181142383624743037414735412597656250000000000000000000000000000 26 55233278791181827137556775855772220797761172275758312206258996256180539775423488122951198766399061486265080842557514090687556907444407157176967430554054806100619336555606459110513204288951840326819592075365571204081417102450931772038215368704 27 1746809668415176697954574852502338838378097449406203027234373687880469738635890574933296896492583211454592909189613441415177565143065505691820336585321843333651758779325252710441788826600423815026330981500878386546374894786306253626141260357643322171326464000000 28 319386300008245225680152003177327673366547391979496963422499876723190953231027761060719387514561255024812127805853072029964153247185026734092632038751321984475828118865185298241843051446186904495927640186678781059077196754261897664580970987718568134750270624722856181760000000000000 29 337818378318837182184689271349144337699137809412980320456203559635926180335566065838261078698661199775445931454785192182191820267025129247323563419254276936211337919693385066144171078126526546216291482414229540846005063342970464830658499345081620251984168071789515396731743588319232000000000000000000000 30 2068229863791933173002583093545668205027083093274137882436801195222371854993070171509313104334852208935065512800875267403716349533052959152625747221738253599153610877754406806074577883797523390929873690427833458141293609844263990307872493631783807819267555628437424284296409851778504348666995671040000000000000000000000000000 31 73332886242643488289972939082017666118209636187454363008865170631959704931742524210336282444490388280308181229081768442411783507858291003377086420486518724867952415922539482668871239906218184746538219982903664076782738873677692305976198742879679045878192039891012900055771123566655539954060024653499907757889055349239101807022104203613752524800000 32 15066219213403961179442309747374303840227610337372922728843577954931308219306736455795521117851260664412118922299763703391192330192376912266537703403489102969917741624945982708972479262377376471535042027446182409321831185391199245455442570730641307805339945081316270990861311684814500894051364663609720636701308689661993098967367825306012608751542045385949184000000000000 33 17944152277088248850946711715885090220135288528539191122146454599256063683495119632981905232179619623184530661985184705275674279742044684287960990671259928547403136164432276695731751706795364062829976506838338590189909965335041236453734015499326545416625844330972871704265763078710628572002216845218378080102491397503493976601699116353510689052762761140431122165366025728766104855728149414062500 34 123951028274426673261408588953977953100771309036495796045655684653611578627332367827402494852837530757635229113042620891373649581680251096347540683446843143315029018977648813119204154228850447359616323091683242465919850431658533421425707994094207205748834364581652654411383046486204003295930693020550387057509837289475363503130410851466975086491304837708435725640484929097674779341760794585600000000000000000000000000000 35 4967867439050628631429342317295081710901020454818224470525261593092534157487598484137030649590470667119916210494613074115169025282811349736395281619175432047916229664297212339208386398823827720106751799990595319636249336343104859979807571637790206858522516134409143247000718966678174442122251046900047043481810919480037191608665295891778047364828250780395644973642275895913834541109501840988008055615000409780000000000000000000000000000000000000 36 1155730090687195541069483140608332747192323662867962923796100528839028905099447698080140521022462771200532405003243969864335615938375840771674957148681320917607862439730075706920332482010036210046257222928803080146641818341650789664667685013230157077373193773417774177927534433494849654346727731029915995659326099349072550722984127558648447526660016157568414662208240453303905542973203381802845529629678727600289191032708513353360020280144785090394496947391037440000000000 37 1561255004516582544856708742142521401881669099104989892762791094230080100065333431265005672291454962671438969327376547724682251038239406288182460699956414325525732550677906049501617067968956486156313915792182193747899241504147999419516824193516284353579973122948754967477028336075008055168888532618470636626523774233585177867962520176605517770586721380648198436988527518159886253590510293914222195513112789042040572134702499385267106775921463637389002005041384538632250978427994112000000000000000000 38 12251182844370483684038137361425264988970452996865017794043499910968945472631645408387264565706621394924851192058164684969453662270025398713905212139041175423995501322884880431295587427346838172106305220400486369663607163865171794565395293338037761324719628239474350931254446443967495151638433227925964014011371139337207723141459352914309511584595195734127762973363720579200645775490308237837704145394808782271142911532027781709531014856564129982519497078419796834948228378095328712017371093574615040000000000000000000000000000 39 558620271571940554423710254911905029959150091049847979352274127168861329565603177209794520541602039517859985971965912173078882647445431902542330366992873001105252937499535746514928724310293267858484382123777002547501455997817797687800114321034539704547248729236829486079099783905537040072667531290161776948976577318020696525107225471165803137942254370218526855552414509093079942095515314867246099787152976000732060644727815436920449778182213984227969155405040206535059829728767140852855590273212955948039912617410560000000000000000000000000000000000000000 40 148057419403153154866985536501778856511406489352876817799322393225614936379668931488196270466885446038215241589965336374276228708144936909857090647093133133144490799851910081160048735906087090336013835216267583692690827534496334322265364750191599484931150602766010774595731873294150655732714063427553249571546368431825127940407835903674868999512443470705041987941122308884404091256321259976377810604726750197630022197969217217147284730226619924254009895062270852517320213037644770341259624714126229557180349963025663815720748116344832000000000000000000000000000000000000000000000000000 41 228166523402683842595264009188036899199048747728144653468286289722993155287761196647323096563507110647554906521683355282074043960059079985769553287800295420113849526864879107387040815780571057663591602859646442185917599196053859045040721871341470764831331485539354478407867019402815042439579387158377885558451769385821202030028781424246737187759731997737123435539794534101608209265095531479680063796220169886539356158200567138997608647198262019981030328071495495055409105490005026690527061810028896340798581593859321615586316860682821131336198707131836973273933992392516772367746760631816028160000000000000000000000 42 2045073939093647074879727704320729450262011659898680977327462418935084316332146929665749349497290073723101352378780015763745225221959349060435644133497241652788269310839391474235936292906479812515532939629383767990974164923454588330544156674427136495171215743055789249008091504928543744343197786995525739533587529998139226513703875797477515678718060818990879049805629130804678330943286203534021436257287264629996707958546559732961681822430302981033396934772233458587633222273958171787144891213614832456240553330751687909705672470906836807648379136461507574672849452829597889371079700450918224357612915990712025088000000000000000000000000000000000 43 106640601599102795124212523033044408744602237577750303593341122279008519854802439250459830054676165302783340209954241140317461124049835320141739917946428749387309106898556694812079215572942440654513533985029005429567907680004747433034953288184170049888609924011996286927394785767957178473631005151548961131601838138457554538620388840099032752877287882876258574470467843665736344009756046757052600262487462634926574655619383449920354103004101367845881144653136737878377421444777610732775909918354388617063212433733302035418565046523591269893311927141648470489569690651156759968576379861320034584662843403549191874652780917062142787584000000000000000000000000000000000000000000000 44 32359981033427102713309318451024728994028273228496230971266217028693205470265006292710050303289962362592954130192147216752903832190894293851587433720046726794810104595438670134217038412268442376198626389491705710742508379221669363220839171550908532816694553924731411000125462419446547466701185779973562280042633757361281596895068711627538648655281120411798764229210812834528317769771490609233567580705267512095693974975442885220243925315084377611194876273066243044338595716020496653258492037388978390233112688141692265381507606926487427490294880699215026230444027224851622200727156512380657317368589301214926049559625513287417096800303492078161813831680000000000000000000000000000000000000000000000000000000000 45 57157929930626979220344989521687779872775891879332553702700872094149608591552339566733746173164490314334083754860513985969746135552926379995697730710667318503578326138016815032428234780944684864675457181749484411236402051946960467080196110286552823850486160642873008045058103979935637230886997283900783925759086501575671225012963650011521264428423346782296455721064602305734990969092016965357178714782627896333743623002519539500239338170069790501460146257456452893100094305830277874451808461879488543580094487366311351219646354000213478114788625989460438278324352098739455188483234443382967427572118090243194184852066685710017495117120029311595615202068827786361322780753920000000000000000000000000000000000000000000000000000000000000000000000 46 587804530585005859001703687623723478360457908481645411560801297698092730345881900852874806653276802287769313621653151019418199125958791365978873114712783165074511355285002382053638116082989225091047967008966384066128782826158951635409118946730144586702806686659075488993785436353521953764229542674992709186345782292777800780099963034886384488308732316888688109636036184565907840802429595616545287939678302978761635441399872547028068753505096745671186398974066826157871806886591654030552301588339921543032493663049544634537439205779831702482556821832865966110504469565888571096415610097590236429443007643337841772017421193194345136601239049903050084486943740113595929989212487547328694209995564708881942883207835904933634954786548858948157440000000000000000000000000000000000000 47 35202921190036103957232025715599975572673408224848942752763377826916640224470302228276997348018249926314514663127086448090765371975881760581436409168823055365854705256922706972917620451822193340396355484295491760983436178975313911339939571413996028144328044165898656291579541876819052945393112887084414094005642130264883487845319225771692083186385800205906044586793921190724843267037104151102664350248955407377961457452908546444678542891898732122413481373925004136846339258415638307153803624887276593375027944063275912520895742711459265628511295262633630243920350579056896334135629038053174961669412185520332670934808339438884506543954729034559834871009308611204180100046978604353859970203137646953291651294032550105103903661745638772772055670611563850713802997760000000000000000000000000000000000000000000000000 48 12280349294182115781636119817133442057085932793566554229028996933411964337752254996214860497810143740437558365640512180011039361933873619887900246895900769305319153260955828189186510807303910829028036893763675752111823653232067734386626370814925056395872835468415442824865914450570564361769183217215971846284581206616336767725071223621331473687660975867775708200281475392663834157072287813889565737252749679719906126032756663114296153018526935214718185036442262480233397176008582016988585870069001064803476831908948755683692888107847543220307329928210332735329046235208455693462417048095551539706439144530676681362763846235798458754816801553542105714639078727557804777814046130319170089569737511026204075757582039029840374050603146793599350374105325296500865595780550688096969717868134400000000000000000000000000000000000000000000000000000000000000 49 24958697417120976071481137058184808624749499117025670931275971564008596890211043885526025978057088570013797391432520767320295765278966149659935525122671546566342108023416983130819990978665443759705364992542444458877489006084803393278309636621877670052375670868065078651003521972930411435658907351119429068963561434895468583317934562961291334448287478522080691300054705579778340037981037428924590110296553832503826892038450516500748783638773390518419585607275227041827307987482484469946899628127660878455225705138690025243833580250664113192458836011289530686932412330419635939328987617417550159082760574941252462596423291302418641330681060639172067721149775576095511650547159842700961421112692903007465029209150019701449540012737183720174396825249394632700903663038282503483265409527541267174306693822066856939106760621070861816406250000000000000000000000000000000000000000000000000000 50 295598006361607810258375163775859224204165600232674797585206648032322279930435060935262133814360533015975792805151897144522660937843236846325598865131348282839445216428798983284124405508967117956432362997738298793860053394395990167219848215502108621798424403577286725418909714978180793120163175388215359341979952726845453465619435348207403973404633884126140761947291669774606276354218930675974309125766060028176949872420903815039351856944321438773120107961907396526390261721728020853020607637723912759417099375546894190145117229154333842662840085313314779735371646275334696986588570414648620015460375336652138979299996065739680227057754955321998379119535504000018686543582987589923564253627628932195719850128882034456952373886230863176692452283512522547769878729884702094785528525721113683768259494986194990155049050328037108638351360000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 51 20404933022011578214316282773989727475231637610155982391746533421965927373443290906004283565591403387755523601618791511576578017815884885082184191278294511270048638693286671912387345439678113428877315145665826501509709773041032373064552550501435592121532540424115975880342257616781846746423631348480653348508187586772050025400250366451072774464797632577274246455996762397037440347815892454213823605546399063954014701744297242539919467877860825598593715619220387792110018396475963493322657581636147339334588441722083233045706390668144469789340625463315931135066865112990185994586637771021167449850492062197610279634229331621635246646052676130447416333456688168953038803933166976398711148778278031356220225175719318445156440006932603613243390029691157894423275403844583628165003939921425023942497170712591748960731363849128832209222401613278285442754349091179580549194027714216524428911959200703068766728826625685046894063181411540596665114025445619174261915648 52 8211175384902464412698038131509065965143142032213266386972780544017190244670973380768213692469104849197828115193448705842890157907584959432502697985816388033307354505352239357318122408840541535230549510092011499888405190170586755799158809214520427901916017462292909202444378649266993221326578262215630238735788383744968433988274381118861395531051669630589144069045460020277926990283579523824850527552281641374092647109272384328591691011676182260627523518409679800636634355047629893146499915383760085165434250872152194543957892902202633888131104556284247899815947337716678477868462274269452765527013743017935149830747743658350355210697581736510016667009151236177303771418157254506969124307226741085955535933013610029878357355925906397852113940203475830874181240298638863074807712421669717111905320267484825698238995448533113015397170339856194282526734899290271654408771705124756307980765180837102810220809028975527311089058256686521330740586261922373868614738458066108313142481981014016000000000000