3 3 4 16 5 250 6 8496 7 540568 8 61672192 9 12608406288 10 4697459302400 11 3256012245850496 12 4276437400678311936 13 10796431791679078528256 14 52955364458428847588956160 15 508511231062550463852707804160 16 9611398894866376672902234634977280 17 358906009466239235404827668944550496256 18 26545681826318690177239304802807219985121280 19 3895820498384676404812399473949759086390091546624 20 1135912386755652591959435340049294381276326896549232640 21 658617001683057444430020027969864186814761669710228129906688 22 759917979329707467590927097843951410087917167762466118591384649728 23 1745756391037214964241461596737088451050814256218662633768754113251377152 24 7988688480130606116000239548924301393977101513320503362141680248635320344510464 25 72845281249103445198990049469062484512080104643877165411813792057015906938276085760000 26 1324025954587881529037797866042081180397807543557719738334744310598695402419396421931094769664 27 47981881860875460490973447411877808442996886987424541781252017816370401914702677122169678245136433152 28 3467733581024429044783242802155526423585611198524119012949120221422360582346950733736932807897968885259829248 29 499910134076716422232356938046820381444667422691234098534355128162322302157168074327888324158506823148211555660726272 30 143779237753135960574618398921332298533306762096294083398223005871624351649332586108857273021308957575650768365428412514304000 31 82514516228433708664016142086463228472900963933390727901979503318114283123540087158782391776957021472414043887656632119510501387403264 32 94505977686220654507091647451216176161924341049897757376624685401905794126823071801109412354129902927513775754879036218658585721101652080984064 33 216043680222183894935318157975622262213118653825881710367255689997712428794549496961691119126959669010506086337547066536215635605657773999754246770130944 34 985894538126702677103064717132019783011676076139546320398736993911675795203993620605574375622276278675243205364470779370740518288158870100470190576964810571776000 35 8982029396814969690060661667301514493475844348571165320337413804961195156941848955744875929009151273800508131150059479511603350190409626910552905277787806917828153400360960 36 163387164197820892701744793016687481721297861666090735776938046292768131312766923046460523295055166007957189633294774406391458440296704401501171050321508358880171369621706622757765120 37 5934736991836936886693801321537123220221378932360137482444311919779145048830179935006254567324994380422462632422078044545033183358576242058320755659125185935301441858666918608050556379861090304 38 430489362573509150326296997856942515693831985539987010190540404167863752638584903515010157302639085294911845350790783300885032967899265351485955684042189131799433956313716675742059003631594144719678996480 39 62364170610318515404234253580202513212572584587986497051548985238537413144527129074762552022471408924345630637573018292977514445384028746597015542908919605211858152745457366398766061112822831166899811103183372025856 40 18044771335441666662886700788274241340375485814688127829671341663622439512757851854626051129762849471875218674662450055561925037993285549931038298781928155582876881402697017017894823840167674846557195083085395436597172261355520 41 10428947104332079011244660954367962263934531758749357940879697932179579630814692194235638074153913431617352406819308373854495537111743786978319247881867351958045931272839569840466424297128345749369647419456001425055462925135613177502892032 42 12040086053225198366829678618737044906866997291372569190901105004759577826707295899996984788868251954874137142109556703997675986924132032905323211075892321866856793498133777478081452296823592900702586879490151800612097444510613618702707194908976873472 43 27767962382740976247759654708217257184490536514355618074039775182288667140386899231594447085488375544372052061474482224025737197174507106036138780254292864951052701765016438376877861649643920780454068144779786712039863602015603977628611136941419189496188153888768 44 127940256319744791604652657025963018495795515059454391690593964278104755412329147562224769142440593663226677375154622454990669808282828591727407420898550306416487529117259876928752692185427466364194064669038526011671827925693795116106657194671973564031498991742405090482323456 45 1177717391260948587202696007204442799988898453094487482502026171775967189298580823802086789335172991659691272414195235849872305792239735470363086149108627005482697833339150834150178864033831946677257459896810614429952879035271959817083474023603092366742644147968649294503793708303908864000 46 21660379068611414788519637185708926285475497298161752502287549445874295599048382654007182166733697810106975961021144479613045756838692268269600366902575342029426733990219020974540192576378033063977884320964076362453667015329687091786431539001777558221082047399376180834221018579068890525878906232242176 47 795978251743960205454533417937045432896434903856051635220793985388525336441918296245542641088396907147751265834717564551954312351282705441771371505300399877995250356237541078977129863638117961150393420371106297896647861878501440544727444045976380115206078925270952042821097562864148784631156707254051841080482070528 48 58447293881248915118422125678643312634468918279865513536724874822086144721210894908640830404669977088672911761789036188077779617033975018791984600865529166505855423852430282007708629440848025676869244395723320823727651632637392359233905167217329367562586672417633117298194674729046848647579700382181345961242514797961029785485312 49 8575756207756337771927505694832317905857263927397675265730789069584750823277076339638879373765917653703808642139791014897528800521220037763951002779793961513010955197025517533337486071102058621176966321095042046685432170547779408489795845569940491520154550845758626373812585417992409938174422104711453396839962184527339235634655131910031802368 50 2514438311326053125984707565456321512104448994370467325705675752826382060635781252314225956604622067547944649523772334746344993197986851776571009219485264092487086724210287590092592792166620783023111822110659630497799692672577582905288235260554558477156297211053459255503375533405035090327190324150819092942337178751700420833715204692349654057533453631488000