1 1 2 4 3 60 4 3328 5 678912 6 508035072 7 1392439459840 8 13965623033856000 9 512247880383410995200 10 68683284942451522425323520 11 33654191472236763924706696888320 12 60248257274480672292932706180054122496 13 393994689318303735728047162574735199856230400 14 9410587049278518916439677134567607293714149450711040 15 820872262907293345565658147602765480323419353920172143411200 16 261473740845166219446692087885978744409555881261159812259734408396800 17 304118087444364660573990406573305175415180471617207659880351327488236637388800 18 1291491341939766571170555441661084586205357134336364473307240396037967014875250871500800 19 20024121119039164995362278017419604960688358016485833342371320523695490543403514133472251136180224 20 1133467731521288395313795792778488701890835743775179193424333660033017971160505170618656543749324065585758208 21 234229903027423014861110779900739313977821770000159390937146689437018476329140592712632894437088955867660425540690509824 22 176700987185885295436820505151894078547519030524083191569035376817058338113256719135367993200090188356469759160954316111795000967168 23 486616568619852371743681397515589905132889884257637131907206772504731772293231033089741889931017878760164654208385481417436695711882617301237760 24 4891875985977053802006413081620469645666995835323932861856577260230659481503525699407915641011725247135265067328437074864711431582835688353934681419678744576 25 179512730599802593638778895752523081318357056174379274202001905294166463733126779020351867618277157261664963164010165859957696727000375481737199934861970097237355223056384 26 24045735127977330619587904694920219695388421073344285273245861508700176575586391191391492556538269149600723713221622602738407523852286643234987281021625161686893696790643756325534695424 27 11756999630711104322571339640915998450432958157724533286334056136172856317441570884995691360142924011693800783535759787037572304872477384442194668060327578484111983903649616373812013833026732371738624 28 20982828475456070046046590657928270438855991871511913741860255322897787196303636184882020986140802847969888108785748956846309522168201257175353940525656828573672176662273747390693126475113310783747249128506507919360 29 136689375484241528534334864342040519241748743292054545835572200797768220407934637292795836455826404612620080821453368226534992122427408617577009993367789076123519878595904620736090464320194110397049751306250735418161668643033710592 30 3250149995036117777301227265616748008506944247036563559682614296942978333308325030102793518116246938343423639076718449098719270184140723850249428016640493238818122749660861316124291189315750856803364328903078857793813658668684446699860316146106368 31 282075387065529501173584476194667330090173705526732510535024138552148011848501926063930178634820750946384134249479462818174806823822318420627462456128971484597859783277911699315912981746223772885881457318339332664975693627428927535920181293032201864185904766124032 32 89354370988504203905804365310535132042135970564111252236380953483940842990458197879456105575082287616809686592722930313156339299543087037592937621137528824165376520229897069337389870607460627172450039220093478278768154915096828303905815037875902652387004369132404785801742988083200 33 103312127169030188141713487426334922538236936471539968697171989198048208189071942976514021608791853719255510391134229250143321725922600078619096440994074386534879224510979296942162466194951518791579525171094042874180819443301235300592507129635985440760960395540811372305395962032086710174194073600000 34 435981556884071431141699252317407777386952463124621331877435030187588846927777248364575157947980898149308984723940215595864169287728878387713371291676631394829129147388238785192493029732596804979384639788922012164192306793941483486133656206401910801124420046354946861782275565047113721761047509446020076327560806400000 35 6715262176270611334720292748884766167490641397906142139847542668324830374542879997757087549772263541993679250859128495082117947165615804915832425020242350195671812591085422224434622667188036403451563850471438297565584568998130567116985161146595312969980212040354285952205053225256616892971883390225961647536069563571081816778263756800000 36 377513834004329247410626336150310039859750246327465485146507506455303736528599043245594506942029335034860288803731867653054437025759167577889852653260631766418722168286466596873147853886348027632252428982283014851397848482979520292753921098968534208999642239669166679248566542264958525479149857150564756952928383233583544719680553637348725133668253696000000 37 77459565773224103824677729474355528468669522665125863521644554471969359414503671789208552495330054787764474472388640892426715180966537497066451720640384081255179835289898967783938270166941655543872747981990662051266783739170102187280503896074228162453719630517091285749372692380585902426541364379654419031726035988002392799212261076451908671978322932010741459395926818816000000 38 58007880668508668942073300528917575122455967993310181497155316882461509685916829615133742639385841673707475097237530285559155171980249492233244568187046113518796456514895659055481810911618135949175593598342729911376868818157871022407429783965799163025062528384272752751436812841677271338578649137928060151431265285289306859854117135840165692410552720679633074281867860141898997890572877824000000000 39 158550039007111033220467132455337847360971471992197530307596843183063128981317728129903253560310774139152540921553319012295467199329195063937443122107670018911956083003957887908123765630900541574468580436096282771665811591905344400052518207129333281030885360100669022663959246172316743929649096660778191065416711146128056293606359081640555326212399255811719462292175756705290522280871340771238507039785960341504000000000 40 1581652084464556929001791173757174342095236199893800836467626229470160563377963219466757431727013178078964214216234285468026497139600274349164060650440859549397968884800239482909538568276626713911762736816768739382827757192205966083608740343388611749133448609161424343574751711449907221785576748862571789306007340043253754965120298742590507023702447339365954046781311091263793959153509072275861975479520649621378768666486631510835200000000000 41 57586251359743637388846150176440907642429748661407661607965303711866079817275055760378809785672693877937455442582948937767345656219865009850563041393234568842934174333428604251827372048591553554908836750079340355089216922182925651609808405481937830467520797379805527294189324127628509730875263077937059040250922503406712008125284007813101567239519225023632425914658913502502742306678604805061864558423559242358585296118954392218291495560439246197096448000000000000 42 7652230510011571077193576475120211878755954905679247400366362177819887829993951239074159376455866245804474523908641259507003616973750826495450176962035025147976386564703685212785350854722410201917309896757829908192991217344757317430101396545819608668788887466487255354641190055168745231003005349363560383775086464306648943932673779225367587919572745173366451636965103248026656036342066765715896382277275717433280522469590158841514619233892882501806095444016118676350138580992000000000000 43 3711221995341692178734253545106022183575994381290647435736660499515269242688100763203231694114458642064841556205684859158501078539557005386457774363220554625198767197216111777033260223289630348430980502920732308543077549385433192941690599682374004637143253817012753190455336744249590529785352330408347876817871911997429807658306702849623574148958733633975764791866653486002071798741531757661874663759784376857790264346245484788907959839787257756111021737755038733656097072778063710969654413327597568000000000000 44 6569069626353460230215049514612702436837788487677048804561153056693129229152215009261881690675147386589162228737299275463926388013780791963148705994396694549423285371132367007811597618588380189040320944252555759731483052967110431310309271057983412681548459516320288180136305135679113680317873181336697106812273081177880163595249442581193343973392701266889732752310145421936842608355804386404481298803669838214225326283698608346636346277275229470163808947460383488887215755024654084363194831667340457036987380386246556714532864000000000 45 42437259882096965568620009037809054651041726106081660199192818810004594598112486253156089718895870354950788657131366405335813692977694704122176815780522539322183455202517369855578064269364352013423535903487162287333225029095356238271987817435491531921433320424340719460341556040312424314254323391127824542315304792839995542941138337846370085876118253227360305088533862522224650592516960092742569248931269039206500582152118619421170360890577025253494836434234276702762558195585831669783490110980224390169989515484238038041669478070605577337704680521728000000000 46 1000566447607804277914174964377118704545415565178749625806427126356600082543282172769599577410023467725231376372684436784484860989696184264915188218157122909564622920371381580104277505934709222028394268232941224553516637562162720576539103714857466274157339905845535668346212632920653602263897055143558129030138905850305848553883093995081493377658262167597455647973888419802678987638690782616276811325297589149098793200371338908489432125399324360788121929129822654852970886659165839508259184809863685260138823199060458636689068156477556740991312184721652003117073722181779298713600000000 47 86099048604295606961365211709709237045462250486198263118602358542504067418946835421071214275629798987895283736808661761648311743910832882951176931914261910856318057205877458105482161783785846839557417842930889444654131432870160447106313868270717450535578230172720979131039545873955016656282103911529633013541260871261257183203944508952608464605131905628222245075531341905406792864113220507457337643721016806139899588343877229903861006247637398861766095466080251482533102296894090024110924930165414005989212109198810278111756858501553117249015947634254172392651121345654319223401116649693692116260303667200000000 48 27039792357843867475070626708045939442131353786540080651803285543943759698761976482093764488755163005960826624646106857444530318610881971819109114730295146803811116456382429672273484702809022363687925389418014855261267628434084188849000530547592029582173163841139065153803619400473696523283221279779650758813440057618346948943361352849652422426018560068656407807349546656457068182277795808341142166671939681856989386548490817300465554055292569107665652504258763933746294063012213975945925014113702342609555081952786230049410411321625239129242067354652168758267192742116662811789839149134988636819809615164061986258274122164967833600000000 49 30992726024387755644151118151297679662873717092652110033281445837273679974599166022404228113230950730040798435333869642336955422148346696229442046589469092277007735984873180025658878426628500882621725846057530804395731721003370950859444107797749848346237806632836029559588158911598595337696152664895752439869966332214724253846543851834856589685343907068728907205113127937704798417057296636950097015183543349517673028701163056178871999113673769812106210625046937339018272512312526130111705159311285553922091105962400195987322984216752297316264569360792750399041239906214192109984691281117983179558819126716113167178018015147433790267695288677901673383812136960000000 50 129648214217209568170154255267893177312955846164693347658045385054847439245760780870878794624526322320712859611661686508731127624009616179735390911254871381815805186417835690265453648327377241322552437710161743403484291636687876890958724737419215772683600450465383588739269052727299970296003792420822833716849692083286201778454653340001016514240652033190691960916602030216459758231904878675079475756167469985408191676998115469330440081778362345365809712113816960343711662477749209321689813927676479630281147648131885206472643432239387899391837816948483341692356564226093263547542101782417662632845314723579764583020650014951359200311917603132920841315593530147084381949974751433233268736000000 51 1979350087587974531976231237327128520707701618878636280337483747129802322427363772299342516188265308893812988776566384279663959964928857581532129204481084751853032755610614820086479966901971819027720578449899900486795603107090004912295761685598003214619538309249220963517641069738665033970798193404974933859162510040131993151828647713372292383849612105673847518992522492203939717778572773565356381783104885551951842450398846220345905403398967371159917456488445862768725962613347037103887979582475776924663273935484168581295315407805553178944547801320735356138683815628687589374188038735769051627561517702948951426270037801379186521864326738295734734705153460134491324527132195749977558236268307803790815165715316736000000 52 110287689681207329457157741500600966888054154836960893137891199812426913404054497047429039013126660214308377052786439930532190946642209368526509340301063065526649040177471144829621888238134528156089587943834859474094939953684712920589398570232652363941924018207205241985041381858571824462639899417889846042440551806847922129865418008513227463916986495286912213689669227009226089253659855149745131556807581481680135292759634016792071695434931500734570547479791508520428881933825699077776028756840822338200836155553679517043695827971183799884345350962483429339635097930777094681616461337116744611444585622786112638594272009078124753521815194747331082736524148012822101610124311764377796719404814493321725120730876893515446608758814540228018464358400000 53 22427398661490616255027051794975380142172765851798274771629950402639120674818731435051457930656910515766322865712081189308580428510003961719176958042702179940991455983878650309707606410445905922070691394641289551731655947710578688731186597079601412820272567472563770411824153115236034550284041133012073164897579653927325085928191916741944287345748818708392877183806809815556750147448219249829841661980983278130408590223129856765339880739054405910173920733236627255772003284838291988229157913113111271602826731227744112698172655284075468261100825110909390294358144934324772238813351381172698229920294402275675195577357653497123562289696378796220987731501492902422946512631354145226610360324593618116284910994223172626504511555450374441762250709097649493499849907759434694656000000 54 16644752703437230974384334012647925461507887886363813079889720863210087045444734785609007039940497974923800369892479144937622063723603681712206537020153991315895839630571193176992694152473581246795331852922967417585130688668984460790808037298443576876272810865615154305837098600454239042643308263200148603960365205699033798726092111593097921762367645149409048679722564886533393713426897577412361293844757995546564159816737005296431363002580737290232749759201472892530020157680788750194885475917169514512230507753838507383479531765994011764218173777727080342615250802273824882493211399778014632903488997399450150489550247073418880851980542865439094789107391235798109325998928447265166616291544357518474984358775433148064447135021165409711430724944069395501269112497904250776723199958876636458126340605870080000 55 45083908473268850430867271491104349140121294861593439573450605071136557090472876405546014284309235955546587511896821333597643232772982345661187455739830109257537813146705418046063993875884365554176116995663179686451597434212397067314164728571368040717155357699864626846897927122554317051079170629936406451263083871397637773203706176891753693998615140149396675575630288280656257123485031269270800205400488502687343739903713335781671157129407664760792644431749628622229435106793087589801188871795140550414437778030039210320316015299560083592773272146458915670109515362371241782764835580779822972428853948650156728878076936440275607630828900815133212730062455539790504836099573908675240979489255370530977810367732284806457231399052863316230961872290494706773403530361379817183481436944827735392111672896720003240583444056228911051094097920000 56 445667301960778268980540170708306033350750449634007575303513740973124633936223461585548729843897884605165412728088832997080686420110768130931272719292220824032187483702284716612482126002051934986397081177879678149943917544203406585701118140630168618106160093182071977398721786749146520344303788950801200532468337182819665244261925606431276094622688906180287048083999878866040169584248636022735714153306768179204851800422901118821988734230187173966108820750136231827465076320952699672392809589812689372970262546193786007903948873107084628297603867777134030901790284406606330190156120539920037860127680864680074646198168648437213469398083966789283557750821936247523303613292926136969302677896918026960131789655976842179851670931285555037164742992426363389017139996169156083834883308893768744681402486449997336151120761177922879611298322441047632110945074695035192082432000 57 16078452827800164414613383507789541280314949473190708449844536136938805292891625259982228138376791127459405694203776666058167425774827996090477990254151244774514957892727512657171833836995447133900261363285522124707288449810230467566749651011929754001537118783470841827145016696646598409496203743896155027445103348616020685950388909164075762051333598465134075415247838461977149045109903505526658726559340753060445408631047996364941794793873985578107641698780996754187133602200372404374606305881964501023180109970594010157591711031400644042312715475011477017743415135473857672791310917255849214656020455692446957208741712855593913354349991642412010955132586022868430488546050328647118627128692508309160833831049076611754865665659065396666320215847188502800835605811991338718320614499518242492294635062330439096311257759535264758581851885883065749050603725043056688330025048324123051296474738416680960000 58 2117002261213897966669512030967350264753169365862716940329532419178334993891517794326662530787705528377758580151993585501171436436951642103361793326271534768056624410056291757078161628613197556524828648265176072074498392639593141773690069669942285907716521132365443131119087439898455040381948134819995254008876913359646409371379614316252950305169511943551194127489004874456531021290371878208879262976834763116557488853208772072829151794372602343181593995241430454077324503691692794621352458670638449320158948910209241862043136006460047224479796088663292251049124079545755998693914397256145611194965687860883645451599197399178476751089667467707545368651456045213361901215279600631226473151441161003118120571590047741803046906688845580595254868706366538211996312493352324791052153458462545443735116720986586858109317213546192366881899228337655035864814534035266060829059105493495955897652073180052895744881609106606168425274907033600000 59 1017281894357202910319330216310855716611693798476146647688275193824197067255414706134904362919125712396973010316409223236891685733993773238405002748562442542613565616991350257414545772053947288526595953717240583346002382431514572896736345366904561918376651051583245525643884714512869760158467628877090175255967770445683868600538071665577708105282080443400441457409047741789360441742384115658876594456380787695921746164346763063291631316456482635704733228045701833326122445674654753470791272850744151324630858052593852958327605801843973451417296019135247958482114133088510110441203182295138371737550681299895099345341686400242149726573288575481097143173698410368948233018739327274787005481282187359630149369553207443990978076906226846448934797188638053927792135053296979215362341461420088873411941105485830228067703463195050656632923365425700491442844243135645846294032502381020255012623464684682400503502057381572654189640422781413390569576339792230875807759728640000 60 1784035996709072531264716599678342099780628061380338533934310357278900740668454300476979652986975180303269872246374201813645508707703979025253712680813253777888442398581482404248784863950733163873492379915831796467070122175129988759525161191497168036234114338099821283389479460545917172113779030243498844390216770738965327315580703773009814641603907043503635664674378313535678969347682958376508771988398769219735845761291205846031492017097124694930445632244318359091387835587133961029304006637391629496866358338537435321944991172324419716568515925871723420226713792543968506534900579182700219085058711772549831841444303413906429533311833441428883698698875559318766145322359317457566130485481168976024811228516353681658618449830595644619855960831221941914033889991824335621610355936860360213345474767014933056883662714558255469471680958349998255488158952783178456601031323045785284562923945905193492542461778744840336311228372725772320618911392989225868967894605067113707393367633840260728345749094400