1 1 2 12 3 1728 4 2558976 5 38720000000 6 6009209192448000 7 9588099190533549457408 8 157453155560517847607911907328 9 26625078176206788678765153788526329856 10 46372286996438096918321753795447236853760000000 11 831978266205905084594329918959468674594128586559010635776 12 153774625161774165229181112339882237311045277752636767753941811200000 13 292817538069879094028080234343495804954995057998255069953082844007414806609920000 14 5744634211794798163501876802777991801128556454778031434493540086660794352289020213941223030784 15 1161152789575775590547510561944553656303510434047388363878731670433241333100793201458550315023503196160000000 16 2418154970182596784037311078687259279348321072506504442033474929724888770367222744408562263282295280178694352950772258308096 17 51886092523786501617416504436119377395683821174348781559221070478735302951203467911365548551335669949946755218369396724744784749279945162752 18 11470781329537037133525490069821913844673141600827571169257382752398389622140121536767298200751273731934485179315046263911591262088263208157554431735365632000 19 26128383685898509027964436571856405000360560679220062510911285707028770542455116149718780044878045650545856557335679099877123966560806851342535314574869815960531288486727122944 20 613212977819689669432220546008096012009482261286331716939726412575609646343493441605576881347259742046126193882588941374954958243166364132098185408217626509881999449268651909324580197498880000000 21 148282776355938823749096060299036371614562196572483579530671498395277616233992575733631189426175595147047356440604188412590465179646691610727452529264184605807247712579256468041340431955060706221264332038059270864896 22 369446613971413358896038763218919462309861169292854272752207926379433752415630706048371009216337087077135392103320285211984950417083340999074812879644121858301829386153063143509385974872271437581702413889849253819395742687198232195366912 23 9484077462792033827454186638979979307122221114877884191774417349079651634974324693729832046581037254402480498157791038661432004902079429478255640335758261728262280008915025600373763261634439768631072744260401784740101597420992263499892073624682793209924943872 24 2508543047342756408626901732476926215800595536103665422938855214450427785355595049353113615142819485052869673912974023133772245531601443962090737720179711091715087113771734093102834298769107689844308094800354716451359767842082338244049453920334682023118105372323364913283072000000000 25 6836465136618424195779282389655302276211844598286629055575311080444012857586600926034022402702069393355446218165720725517174728445193094156409686651695736442818940543652553811826071691947898288693412600178037435648327258208225077448322380897890840996302228029440000000000000000000000000000000000000000000000 26 191966588363600773939799804466062150460034847595448941331691161353235095765101297843079728876880278302072362361066661485107708984303739743239664829182208878287503873042983383823743045774765478486625119184475662639318731719009356958727658969140596726677207082009325905486673112492106924132499755360326542409744401473470464000000000000 27 55539763923450404213405204971425017978469735956398472947881136116164670145843883889620716170053277408268696928385519706689978772620396993996050251575103831402647046569400758454655247683114671519397993027425235055248317493278276070397993396299602436333686632528539481695153231767908948101333996243974377014419283159577125137254494929112094686760977417216458752 28 165564427969320798669423705805182736325220129165790490410530870829280628459265731516165621486120070211690506887645878666913117984758454680685572579633307249007071035335110864616851536913509972630202698597655197349837523503623606694653877762350570732452999059617249976414584777996160163656154134258785510669819336729594336765393793876052365710584556237571355921965921792226804513690877952 29 5085280235282743096587067493339282283576890519380105073437306872082742306039204992080307737441239648542405424659968009286929933595086859178759831683503049064426903007311100346051403787403127183449243155273428809436621268751542074102143606916062014106961293490746928235690852818148030603843026319876211211991338492903796924589871994948344952538192527913656301365632306790591313292515247256565134599735221240784224256 30 1609339968962460485179802228230560995565821893117626783027657755874237440371734363286076601550684290033754260413207347167647448213364797734423207736627598019064655746990945360968682488265208192171525462746757023522482992602897351828223391807204972902931020761749719795405546316080245630926150417625763473502206407312646815872152410875593904765363117855600083889553577293373178822835798439007158252985052351692800000000000000000000000000000000000 31 5247662755017482258414287463013085369383580304339597120457644111047345254931795790947872263199255086184087813594632198917343455084132028359571423651436515300665139196030007677538379002218456049609817372756788218303677021268017993841242223682037567361553018220747724665792221961149313935856322109608477317732982521245601456214572614087346502667183965047138404095290000840471735461491264641040444683892249298014003041627002256441496717574827104281215872729338305593737216000000 32 176306931937615170124465915506252702294662098656887092964931822486008733566348546402586042539787517083987361779651987252347143164785651385918866369590055561960308515815465136371273107781666471503800715487455017596201396676542418771493777093439792539402406836843743028404015032029927892374051681728224798964622652226239003767840582994004707626303758901481175221146046258177936714159023601889451128895722821209851840932971349771408257167359060527506272598985380448944085436978880873268853578674027469511589888 33 61032102051675578144657950427168579805099838792993854369837398600819410074818476641895256200616501358245120858079152418584354804446220961970900008498918948207759631506271450010304492916500251972941494841299105298851786564219312166113522931737894079332417549491004274196496497494670591381975043725957423671581625040500581373562559840948402439588214156332683043298652550519693349635732648360751320887269352851294596861934735402544692847060765086839766011229079416181614667411212042075885621973800810458791039336565600521496700665374921719808 34 217687172223804647127081380553080112786368449735410104113965202420084149286948356415835929852357759180753468038238183550927095270133223848970562952328727821323114463656337466099114803397155246369588138281613359390808148036213983496745394798729264873714857135388943094686008617900059492291006951416592149540895768219933129269056489815812540191655850689576485586270581540458773296831897674028762921670592677922607972577544973587458446931092155139881740194155479115855107524871123156929539501131737791676297890346115206687701457837218601765199409764112941617038559448353734656 35 8000055571583321559379195757086682735047418513377640643936921676970559547927974875915803634123019939837625490187964965874976282340208076341525129954000746043950574143210713839371158660008400095265437618616420850456951012688708237930711233760426285265942818096530011807635158427900661990347746893094270307255737564642793230300736620233859030562039837798266605973260512254329301827290279357562506532734299341838258822860524017899558071758020730166362336281062300768146114578373213169692398937733666402775377675315000024342691581771767260528147905713626065781322988036773815882136559129905608487033896960000000 36 3029276392153311139622293392470960484365208928053938589058037586879126527959508904818114753742468134697157354459164244040424026302041135973135103725026066022691050165871907511083156176367818585718888446842432182682871497191515246921174363097398054479221524469233629121636070003531835677445169935524070372695032439580474314427332620823560098804137039740657788736451805665525601681899273693317642612814059485054767191107126487753060578263239690248988272059160117386966124459770106774986973115970521717880838228946389164001365305370341429964461835205688127152456664673495079598192403979031220903688686751661676712887798499378818206577931059200000 37 11818724032765308383773663792139888166367610295851064159092501410576259424231845545901693844151609296413869856943549594291753516975446715599348942419492378180948598441217928589020239809425844986786087407617368086176379454195227349418487094212421264872217620693648977728172641378285330814772027334240016178717940448588338444683329775342449975561655683745924088725465119277344028797794238699301603364133669277703736758097856668804729678803829375245986572253262886459319949607015590638432189973392143434208911336328342296452853999276941894825681982186377817733432431022971321343323435570090258563592107696211788906890508208323816789988045754723552271366363144392402539434016277266432 38 475103396253641188431454211443152365695871326430908363461818910866574198840506095499988303122088904235831293343519466900422909792008207703659429363294185998790763390832379360300367702105262547550853759753728820027236447379908381631198539421157788775118599004903675062804746259339312969058506116815903753511735040232416104720282071563077342549358129332135644104192463784605117404858287219453712178632985621299438052244743971033479665675457788355011762831960537682617406690927385184561628130624528257600073397824565555964597061509888918061819550815447439864517343808518153842869305487547481792647621807566792212797454595458035946984845538035401120783736188348543005196428415285014982495140056995382495971270778947633152 39 196784812916676074158773947496858805868795184543018195699436649703858289191965238986867499759999156344620331885279787694973804727966944816578400636572155411119254997251701496699072158037382811579563489290552879879163042687275561021335566800785304693346345380380783027030180133453712427144892967431170886031985058909757209901111191405064345868789604105450108116305031516037642670419277614750732690205589736447680599401118678718360168767274851274124199028487903338093674158820783601937882417307059999801415542521943904525853479198270320580179797857969110033347753591556729673412920828918183620955319480454300589283188906761073991079582428511630362132993129250657154692878218931522585749312340195684728588099953601429995665644215071848461880106318519336960000 40 839809851248469754639083003092573819691665034812458555519889669652150149889757835947882309464608706793414914193139921955445203050053484984106428796753597029388129273577038978879930869804806291410656147365209266660318015227632997320061685213794570549394664007352649698393474399574603180605804442943799921933722340984262776722086594191868104149796369565785607887796162043258796962903879935416430941641473153253572664300379061687345113804498056302144725822843147471743928515199754148687325462386053084059819019839744759239778415170827754652709310707053556312331779767799990930842974456752579338500929561423172409379495247006374692045437140978175515538831818813830647009814395370340589001302235583201103170866377077752807518473433771906710065893530053574388718791359139153009037627373324861440000000 41 36928046351329622409362946323154118533473109090525554672651843188808942040801007713126224073033150067329463971746579345868871512487493810678765224620521260352541315707193616130668849046261259134732320705960878485656284367996220087464479979852536979471538108675857901790777535889061406383994697380628863024214469714381943257420933495344256166352166939615704801697400403875334879795126295148666527190768063614942819606770690253169713104533770476675577870545907205409153430143260729668156468275615995781070683807948608094606507822876334918852982664431203031612368992386550617016685622516783081177759472760270274979833168408424836470926658410392799256735130889019605666890262346213001239561173717390649526868802878498240963997075390697860141474928539011137175471204264911980371780711721283169098166193285699808312890697974439419175747190784 42 16730838769647762635063125365120252630994993310372855480025925900201037635132384538960095691991563138475877416938288481838391399070045910724540624849604707075961179437119972885018818877718417503939294314707545650098880005969510540780940366315548699449829443046994229860786720496856567674085520653813169010006879046572940755823085786375132385904575503157594026938844629533236299077160934241668403521686666204767082210800057936475047781784275603345500359108265996495908857004256123705829523874873743392827233295512760327294367093028033146638641465897989985558484926132321044151670318544730431266616018725483420587316513618523820788881925609603030079010477360081589139142083728235834597021083101754173887445087969649233889625430689394346282370234079803061934343095455901207474598027720116304493155483814113673682327864165083476437625170148661455266205966013712371350544662396928000 43 78102536703054681138869268027251232173062368343778501514240925815481382324446557526885150595269818099383466864648926236242968402196523875533793555498148698342235141688220576830781966965532043706591730744941456639086376473023792841849883234060555340641860841883615147628108393918538100706015599712186237221930106073352616331263811002054208894309869454086019761133021347755557500348788384752271807810752332620966924302767873868713571271113914013920134982023801429985348009562413063785146618359780535067929605400083808085438698891156987986692548487423698124078159314908582516993523786597088971119003305598613606273725947157315476672149574561742815562651164974348028702838416190814798389434177924133035166386019554527563679480301651736001806231724293661007886477462063839404099353178544694558174878645000198566541833352768921634544911599703104678038561564777264987049354717431856681007978928596646039567317611533144625774592 44 3756631839593270449149599296438177402335972050000553587526797873236625661662039535611168765107010647200897080283197955368111426398276066997934460015092272545145248524921160790075396678277233848644379663602895605329587291993323665888103058960634515200842249492303926770270903241891760669792415931254972623056569134395939141642093558876382520322658496057355427261331013153751798394984993074403339224261903312001092812396020037727514005186090422970945422854555213966722727220705053332488353217258591646976140246465193669020410272874865872753984008406315648770107973768897344014011826392744248081100636048026216620797757992285784309247135604375147056553260355818671301161069190306494485392688530547498497357060600773394319303541243542730796133328030704750800839787787465725732712371502852096118913281485913384899313828515289137577962470474771884193788087945323525341603580569028651405340391807131640002201069269898364327061544317813355190921977078422111669169617371136