2 1 3 4 4 576 5 1625702400 6 13168189440000 7 7600054456551997440000 8 437763136697395052544000000 9 5919012181389927685417441689600000000 10 162644002617632464507038883409628607021056000000000000 11 92956902680071188234494975268405495542386262016000000000000 12 87162405628759283710433837191367616509271939759613935941477990400000000000000 13 273552658381614558353373506071127403199540400397215590907374121359182397440000000000000000 14 665717749437497189208769764374695648426401518406663862032185661739706282409984000000000000000000 15 7066407765328259371913031630455210297427646414693373372351443192271528119232188628582006784000000000000000000 16 925017065282507919013470723235883682349486807421901987706139271018810570717360434442383213140448215302144000000000000000000000000 17 505518991860510123640143147290826802026352259296904996615670790081361351752672150136605792106222330469781300859512072804761600000000000000000000000000 18 5525138572122338425701759587783123085192092601892787539590513631421689959124668628330451583212683407106418618000954093361543354777600000000000000000000000000 19 16100293559545166615491309342632474270509485669413339179711095882609964651470859798736005615253627964831445916348292162210784329692739025906551656284160000000000000000000000000000 20 6150576291749944589878075485653765423422620584624825738098432811974073248346253228850249611583807026176789114419910050636369769940151022178706939023170487101423616000000000000000000000000000000 21 143486179252605282342806635197268128186483973356654097161524529227261957403344906950524588163677475732975695571390639580290806725956789181304836309777641976540401395302400000000000000000000000000000000 22 3555090270010747854202513135770772648194325666925541647977005250280050084177226688442139166589065164392091293036994499945253100626495077678269785071986580116252984099317647863863811506176000000000000000000000000000000000000 23 5122187181896999420130370174584705767493345509616389526108663652843366308470787207820251929199419693116878677238988097292898270126827271980773763572720352138268980260254361174119936683873511267526246400000000000000000000000000000000000000 24 586952150729576619849984770038818139576073561639841982528999976532831669062504655159605184664175912807396484779272651603363211517471850018581790822458631432354190589591808517923398663790718594541964182581286972104418263040000000000000000000000000000000000000000 25 11823651586424567337848341342376360194918652389411546490590393909887467884461412446261417203578061815564746386898317948984533617009985012494104175158070706198685449893186950358039464522364070685890149222667082608093534377730369847257498542909469753344000000000000000000000000000000000000000000 26 88866263535246200177702174899953942103558010855431487952412330744244260752439376858259025572214620147379761052568305351253589321614487503219813903453809625493393428276009894480292143587258287568690703901992791382338198158505828801695364674688253622009728125737369600000000000000000000000000000000000000000000 27 8709782489089480079416590161944485865569720643940840134215932536243379996346583325877967096332754920644690380762219607476364289411435920190573960677507881394607489905331729758013432992987184764607375889434313483382966801515156280854162691766195737493173453603519594496000000000000000000000000000000000000000000000000 28 106069745916790037698123460540331797755678512779311705822351697053603976165246818013621751007275771702045590691650648014901012786785582825667898440978075551130120535256377279649877410438605892902066190097945274208991059527399780538161471988202854936503359872097819101185342414778269696000000000000000000000000000000000000000000000000 29 13139591307959607820926670109008628077400411559711518250984878940739594395024663550391620287353200043557131433550538159077091270887358965136979688383196967239790828533900722633459898985162138334439963224144156938659764581969749873747774849335406240683733060539874327015626543781246237304422400000000000000000000000000000000000000000000000000 30 252252390016687096971290626663249751904147666165319066276773405970681999435924760635523943456435053570653365677293440994864537719331750174707261518668381401138291184101370533432707913162657450617858402715063572770980965630291457828528663392795465483187764074439131236810561359003244059861289478243630448640000000000000000000000000000000000000000000000000000 31 2268462945522212310442733705126052722446770201836625357840447517276007845946572296177084549182541324022311413285006649020707846934675402232173117866326263346223546367947361299795394219064741342857602088618398873930992938923584095751453493143838748467893942002687361027899124339072787879382209089378648666665153981141825906348852821579439415805219576628222361600000000000000000000000000000000000000000000000000000000 32 148703156417549198118414695741525090515154087616044657401998792812941757995134584892052009653815413331101298130088344503005473331279900143585481262595952579274864527886402200489024774269995725689972324518499851194332485538944100758742161990194661852937673788557287532799335804507348918230343041482621606322058407856055406963357766220884188386945384675995503952289752678400000000000000000000000000000000000000000000000000000000000000 33 3971820789477816263497525148036891928324270505492856598012717121528063583711272707154855208572670241495288110171130161340270551104860833463551066934062799373999944916169833834249344878734101665535606064844669687930456361681226268282869540689945261026474962092276485127547210552390989362196158556304849426775716725469004694642553344946609426730417703513130637543306964188148558822595372630671360000000000000000000000000000000000000000000000000000000000000000 34 1338859481196761293135875353141696685362057014988384833481467609409046342207799432345747280315677982637550070942342197634127263963717096407895043732376455415861891831813722819253577965434526836794731234156063767236602362776579890284965180323357372061310034381700643461050838186221257647706958209281379171332055640701656604915180450026714593012785811510159801357218327235397322434085145121923956473856000000000000000000000000000000000000000000000000000000000000000000 35 13806184303264558664571856936475319603467823699199827414465000941624890934845722375657389880822029416245655435822116526498756819960939428443856511855816293889390524093016948005668951297402032891141226661497551869574823903904085081477046577283961574631805141297522692360899037569391308892672303460081516830498477446891009795305445657043425615452491297476593096639757237589045488461717164759700854328695491105090262747971546296457965170851840000000000000000000000000000000000000000000000000000000000000000000000 36 6534791973088877250594589251258625651443508175529862682404311793933222962895522929320476102921301549993409475520945261326429277628027232152865141668220890390141515748599974737971376073498117821623268478797496306250566466773205755609563788796741968592853907541923068788500920601341139692747899162990818394455051987778704962924609738447637517858949420930848921734719613877239125463547169055956198673079056117117870763038969120427188350032437040906240000000000000000000000000000000000000000000000000000000000000000000000 37 954667626665440782004388497049157214490148971056992678824850389411615964357826518876984421201200271669799663999684931956895777849701235305695106865645688451974410366075443110379561426266306513463513256197422122706941530762198279852155193033594303221868314189980319886441558357118283065642373464397065850910154200800347681558830027290654587787448121736136673276558060264512664139129182327698661990805797074729365306080287962927502696665220224799329564158434750832731750400000000000000000000000000000000000000000000000000000000000000000000000000 38 222286189637822031542269261646095055870567772941852204770863481007936711837686767836610629576126126540885673665953792024446531441787810502350069001731073206367693968192581762315397184112118653845785199661550766967205081186730553262239887265179957793126272810465921756501732411818539579282794000048823149551967355104729320213112917688538754175428043699205985927015910212800163427132735131485340655270449047883397011174021037254596170923657257348201679940739593519920958016516526296774230409216000000000000000000000000000000000000000000000000000000000000000000000000000000 39 108058060290820992015962786373287893489725813974412521564272946401531256147971840221958156379274864335975637863466732161338631919068754053754787435649263529626882480797416157399184611276253910685601138342886149479710786777043939037111072263768220228002041709806174040345585085058861141464507638106872050843124825890759765736029737254656440956335171423295658105961347156159414666878607348860548657899109510700961173144313845207175980487264789420092391396493330601657600365273900960520448091045976946165118140416000000000000000000000000000000000000000000000000000000000000000000000000000000 40 52670081413316381255872645802638512671953798626445836368321641695770419476160736304859099192055686614228287339910867925931522631381477594440774672977392747211424221329763364950607212919021680156067205230859781490440892277253692001942359175504479008070871623532496090134637196793614121935298260525530513697344688955867987471161224546918734471566685866429001854782808423750476788222093159322974084341397501868263204266133602524253941273985444306398106174139174947955541793895279345795417914782633755076785277348127834993597507006627840000000000000000000000000000000000000000000000000000000000000000000000000000000000 41 39165641118300042781838500555717707240154334723089166700787558564210063611739879633494417720541303044059932530913266649200538187608399757761807996923960130492867641947116313681612658024421981324908633034938806501951827335521128142182703456637067546315926976362536608055582918377859053647193755696785348058080105565444482388282833077643565555707123700784355371104445488628536019253068303765807369754522937492886905080161253588692027737820849565529011308442554803916992366012759927389658028882336403738004362233775589208060766075093613793893737318147791257600000000000000000000000000000000000000000000000000000000000000000000000000000000000000 42 38876913421939015125252327275806976308217377613066603395079353910826815334356423263471963678904510497506032294452945160340231191308725388649979227795724585673438919433917282313339102047521631357772734288916026878216472534669450464279145685332063523298917630066163137232315051104562538306632574628763851556468469118099826020117778010377167985598810790318626331545456876246404042346431377340904773393757905560515092559838887713041319302250632824082515796121123393834489239302239037664298855921104859533758328643545235980340153597775602376375249266812949193769458073600000000000000000000000000000000000000000000000000000000000000000000000000000000000000 43 72668945404959336684990458801423326614136165691376027146470268082407458014912562501140136579690911714484688996399203178209898580294950802242342701691808235524333390144930927133606544610512937207232624897273373036912667280163438054335904167591450532862708776246156230395204540455865822502645574125308892574237635245330563527343899764168290897593804401079607638153403315686612056662743546209241931437977647626395538674103276234628077410885455119296353297667635523061553255744702045381817541384085988915500979322985637719345895233155329038458487507257475092860551063372976148348439242915943319647497784131584000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 44 93708647097060944012656044856327699664406442885285314671736226506797532759799968388226488157349319970447183480617571315910971917440445347609043923661504259520046140360151503097838093619159987942261993041793627912881221703721325963675475263016284781886436409086030976084690360165425787946773792175218738154360766726404155457345077109478384241421433161095824386373445686211057040865400025930465950287545583786135348834892917006615098870312040257621499804870080467546070952929279713647328948687691775522827038414508955735516445522809848459838200324107468067293789977704333523925080994882834848692730487325411665510400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 45 176671679516891650708900220497856131200531620555666151406933869517763463170225856138792535431490380281976404554388250017628005813259508179840159588924505327963362788283454799630403252497185690290878220960535842973457958996659243303752364705670502985841977800065922223703013844363298396596356226509066675362847539002822533957702296608359047145024583718296229401305470015561085915123273475245759263009229585100737640323151777340326177579506524095451808956213004293905614851549605364028428815598994049785533528871204463324682221633704335442747371171875466712949640676979088890030596036807793571931074860961257223254997836578590975590400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 46 258076406613202589579399040856300504203990654508507554924864537481272105673629751510494149914201512419894221318666436957050433847025790548652022178457907368720516718860361014128424750505109945309101713427368406482989425230815528186033055787318771573823608563837817101243093608608424417518624730827686912863106218993090668413338451492918071923562129118841633748577949345879142574497159997197187365411171486260268361674625904742584525900931617992474586246072940341601634757714354548243225515476437579714734156115543149963654729404311668157765368990946650509528705892285660511347769723734061723600041134926598176002645981742369813667627663360000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 47 5813451694936435019396612284828965603279400346208188836291323571117400233815688993088748765648999713679993461803432686417774772506825481594236199978803846679040000461904243692325003158291406529741812750396380411623311186289276403998933726776035512678281655366072761713649153772784771492613837962358735700561110416243358062603432810485944696188742095257450946331952796344236482011723088403803899043366121519662681851187042323763116154550117763155846462396921715354924588104196145775973035393114313330466570279622512774186881092768752976681071850248744704732273825436120586164092677531475038545169486811120143304611788052291358260291888036695253249232598053710837317867808856601284009000960000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 48 521601803396413891642898468916253630749105487102858261586841572664201238178366058401868035119961353660262844667731040063455228468426117265829551107379501553077772967042903863707546797236662007517500528482839717696542767660051874253651267630832048407684649052392909141203136288822652037952452258222834143872358072459730578236237566257195136080191617449781489761960308012968253074300804426874663112544176203569609466892683629040553081571160222934546677067562689827192931194695832411134772880570702338455325716572157732025279551576429449210584278991765633409417547813331968440516014833353017711744840812209258536745244413410103352055306652788378698423822890407828680300347389030132592436163152051367219344417215631574630537335506349997424640000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 49 3132819283131338783942928843934725492803617004130333285522536287607895540703187911434050493613561007243148067471441722411949065480573042524580432993834370409327403609959218253790908635163847995108160606062407131611865062310389254497054234981929752581854628377559952177143723333644951705105267533444158145136400680565237925714557265126269618353684791391326541214193173238821260412790697960104816480877424084894763176875935384226193691317441755915643617652566645327116015011463075698988288355374421221171671708113892955522326400904283547012128472954916550934439319825021422191717046722081795717643917803754793049827152302302249628453750676587912995271159520820063291349006536335048207151506144011025836247289516764094149192320097882087472879593633983642992640000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 50 8100601308826573148763869827661008238065900568962395708874546335934206677245898804323031627472691001551270928892424969079330967467091028949264428651899892840732077380852774721237862753387452947531060812709202524369260758579875479111259319113062854670334604324995263443364511157580758635304055129746062209437456808752848422373459297975460693243535723008359342464716607390018006527712195506147126332975575198354299278619585831539814116997563790710587804145638757571843740125477832754077244436979636876061067898283525577685578627162226313889068365410169211373575774156253954343122081342838146027515525253319352871781688818989728664909503333843589859915030774073656103865181553648601687816310345457549752865932067511045433684938904295915925592905050248270318036582400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000