0 1
1 1
2 6
3 216
4 46656
5 60466176
6 470184984576
7 21936950640377856
8 6140942214464815497216
9 10314424798490535546171949056
10 103945637534048876111514866313854976
11 6285195213566005335561053533150026217291776
12 2280250319867037997421842330085227917956272625811456
13 4963608617944918181428679924706605506341271472266715087241216
14 64828173374159223109795162223394893092344094371665395695908267759763456
15 5080205616336551365807863517421057612496829492637697081118927610489209772128075776
16 2388636399360109977557402041718133080829429159844757507642063199359529632522467783435119230976
17 6738605811544832916404944710839227866895803064850951683710862125118065920077148776367390663479029248557056
18 114062085704338244191164816944498704846037491621658816825202465794722814645175316061268918687021135854361080842174857216
19 11584140481641744167322906226912965188994600721815034083562321824238085464205605585338068746430569881542853321672337655366391856889856
20 7058908832138275137441714381256286693952479239872708826426845298355115586433310071056455419650766360631319160429065827330547002683245509727355928576
21 25808489104257439733412424058155079804028049842623740234013229191208430978022907872601283334074742618398207939063561001357342943219019245022754546367769548398002176
22 566159551582825161743621404474404760031142448407527580407064693864409775046008707686153584777361889405985989370510938768427806052676828062427197896352669811974404740004068150214656
23 74518884825905377370656314414709741041559784631186038980883304228075359549295763016886746801829014437475330540615108264055881718362087244966435206340941069914948992775948062527363947509284094345216
24 58849815535267991919675762815696692493833094927076900807444757694275911831680067952335867032126749561234641469192013654049766529001981196179925286986565157715206756536068998965307547089878007040974284264081253728256
25 278852867695983428743551899626170741344320007406576756809393190515479166707271366902794763772978174075895250849193986753985016903685127205588186040257189228351290693708134117612912814050283582240005547538013970502446610802398122213376
26 7927867346568688380388679826258209754961341297555144905657960061321653911383903620298076358153713406233535647732119229056965612098307561677115349717919250450954547435520044193213320064651751210803847502662331327804191994990389443884548674797495832805376
27 1352349312756133948008276365384070886252464860340897270058982879727736312617975647636757353741927627492800072064089172314203365564120946923169302866199563207367379963481915350480743237036552532168228139101458562404535165780122167996977609719510396776093651060543968044384256
28 1384116497234437427830160640993815550035881987036443284884581399977563984284051131775369222830732202356816905319993401446860293236828764250961879485674962718464037219473060138907807290778417213029473273432848285312655036290254173524214016997682854236866071198106956167785642255560477851533705216
29 8499779427604129852970705224615137058489670556185216337009996488617252364578558936653286862512551740114217512192215234039860180977821918881150019936723678660087881547274422326763758212101657656644403139564330342787271999699218591694868025913260861093554243096771519139351059099351115895219598258085582842157812678656
30 313179925803682722574281351074478326337219953373075106201442427436903699649704998813230734525729205194356047221928101430697997261194683026896383079538878072383286949787270964147240821000388618363544608111574268532501568168523209838454430557809465363422621046213370203960653539971515263214809130925997366132244970455930735985714864823730176
31 69235913775268583663377099414445689893331028766338844409652396358258571833496782005250338643205330047549558361993300819981584461924625010864136726533607071607712502988697158830153657725592450628218117420739934104219566971110246318410683626014123646245170335276650044402577719744743938023719273025752451235447968740453054208991943626557786678370585222317474840576
32 91837529062472062143305013454807882977434111204459957760371282164753832330974912854117698479969282539363412093782969209940280326265484518673256531273467568739666313719676096637389315488548977994898562963041347993283398348257719508395479707008731417974235456563994919273510584098437150726829919371495647026942110435784600008793101995858996804962364950856684013058439127707851214716665856
33 730903770983068751104046479935857076882588453706352390493548489341140915544942194393678113536552880786544209007875316461856596492028127556059047710942262011567871261279928028575788662856175732251885456860933460351040329892511158186908470953161370429217586436300289216047141561639930546424892268915046270474218665546898441037506472559581149410438684282466336835401359406578499415988908683601025053342207852937216
34 34902092503416719652892517087133120785933871886708028595306749066972997932195908469596775268275694820812656187218035202640807179995209255291475837195621397565592903712463952528707323630628433104448924564017228907010546589406254241540589571253720961210766267058741534448479869709570280490496393944401863675849267009423020345632404610709728215889772687173289915489934059354395743732305688671540010944177572609825258518624792775686468141056
35 9999861345457000831230998332528120300809674131622910210012242202557679064552244237593574627776851288470630892643630385156816643541621257643501023452643997916232272326149511836786582099239163957752810266725528453802893419544765795070226355710025595441957610228674008701267152524087726226927558950751611563503873530664177913192207916662502468164485242024387744589720771114304513893065714766951081448566786734502126248901682997827984219103796583806872720150129278976
36 17190469640508103577182188884679544477281946479139600529415673081036762170473891870397304676586535642603941025941810401500013331167403963660713598500627091770880131764650587476506099701293871878225633151888875536924432271606475186073879128182481486797744307218701424086812999267070001534273985534698102477888111557397964408736012672870934268817830894502439004927905789196186132788040085944221888435592195457888641877822161407724803796004466216875088275385773629151479994203840898115647307776
37 177309806357755465270499427328598301776288968306075410151885112575756027539778209314850999852445333091203575172280395689214341071142311799945944795749206487224435664711586155446695783530381869261940579191212338095792283942630165267180235014754878622816388898950208360661204545460054710039966583620720703499070583619219756147969379415147383218476051784215338153642534248184239668587526354555162441056191517103281698310461707618482703994245002903843491150719636915674602477294467393397773059407237966516507939097024659456
38 10973091982271926759856467040379603259388801001985308139464348955907232699127852227822029163600564427425626271189333380202055951803741585185042172912890019223063505721548203207268222260654717682919936862418756835066142289668200355872909318978487940981065091365176948716121559546545499386101173901897966602924139166983769170751852163745950938854054722182777844914405799336262541797705134228504192530964075803782418482532452042898901673985718594101028662583334931964727562918366472821060033520031765806337464714263817820031830860403711433469084041216
39 4074520754090276259113596654199954760299407667288180206557466595610069094650406348457963476978448005590423790568514962695370477751885072505874126896992062794239315116876921942006827701065029947340706060456799258379976984443911388007059650027095239108939312245046795902323038527451025397211060118320568285760253422966676849206942043734938595973010242855873362983815957343247141012857560710550192395038428078599431823162536675193284417262215152983695376037080807877052898772499106514244544262803363799887850516758230564569340128080043245535483794332603408946978943320279226515456
40 9077688988117870170492411168475411412206154117290937795801177044243896729244035215221962212816800908683820136194142231770984423822207012218600605159488510196554469228542443777406693562922477441251802276220999278642876102279410621591095001861409172098916262701354312411049776361827528605297665954522056147884069188373239426331841146993199427551130469694164387395611499612880909988625013643972068541231288594084777955992163957759623514508362009639113819873790035223937620105553464711059602622346938263745545623749570082832085703391593022148764706604555592536880972813549586170973295909539351491819266979659776
41 121345957973987531860771023223663741371146499018608419949196118078752696461766354765861346716471831205340442629175986873426385180071127183783180821790099780326222787207055786173360600027830196369753277333772190337544585210320834771023237344901484200405553746287474755755746640838380325910796558559512392959777442452444431670375999017412661424850979540105514480462482530012428404830911961436798542237425624122464874959941885925945381184768600201612911722314167085226692394296518226121825972102824760688127577883055236973301603841048621522301103856858416458096361146723728569291620749197682188445697063076155963592467492565234166726945406976
42 9732548583168237581796910670972498723257770594101765957427555689944421421128709900081863832885540976805644983132126671898123385721752974076937065675292688555437094125100093038689271504018412327320939751008436477581482101891951805273162757003586533947878437666883578014326454427466579691225584970230501529601417786126577594745463720987660719690789277594801333995713131059077395112621387999823162060649008485504453515045179233901605216154202216733679374217730853190018748058817248901114480412234752270115962182237123909375960950923072619997841873756271765972653393772420607494298259039652666007775622831990755181280289698706037882523546279325000186662100661041322897965056
43 4683592441243178546985801564495540114608019409979905877949543293664788886986587248028046651649112373073979450176635196497415395417414478047627552332164337870353670288754163157177970966160554847277258325144932309681223072834464810273810111002117648499462000491018583047362010091066138662013236899566137029448824649076557944476871052824024524480315678830343281815854961763092315396064787790995846266937320066889830869523706106639808274882654407408442725307300270316035575743132632072703598477341715606384021421156114379027052454269507452063376330179302061669627814819055688616953423450168205439521829296609063070303953294504053854593366133858898930352671764884216874896646320145076437903099192923931017216
44 13523305618185404038374425117110576018645107402591765444808599167512688167285928966254740868094925161775746971208877019804816417427552068595080489365039140415137168508863963547220799835303198769890000055138213576382814362250724296884511740369605222634483289955875235178192895997099658767913733687369971971264232570802716345521035664973300228945573935377839806357123804573042021657435902895376099671913457366669447009218731483953761432541671977479182166742474900926993689634612389796401571620265713032777819629404062699358763916670244682082211343191821936146391253614470975061692021906661370030466319038310136979249671255412078342173001651857133730038641137432566354665348301813414022699850743576418218006953034933457008745713119166201856
45 234281437341677795595941977956655046560914846523619937902531614239018835052451248717095344906039489913648714105916495941730173290290618356527094529970678078141088219359414766853976959961202987732193021725038530921866395564644739170467806038588062317522766972673889495874096227421972084444388358214082810769718310201984404770743005509235640066564985006900607408859008323424677760607465808080670231515357255192175368839565565098202747203847508149975765381191014597678274411300070773626882404967523606899317352936441496495368513757918466294255269408423236355861460838010810836576711212852571907200506867291225545227139744994708343392208161522704114877945052495185088439100240349376434467392761912236504310845433590037903091158703373898468626812128003515411469930786587672576
46 24352533366874023418089301370890021178182005512347765823273506468896744107182130728083326326732909569286610485662575040206741638813251871432895769744638165016162360615582279720299448137400302708377787538544891862449481560993460346711270272826974808632317191248709614634567387438008340377697945597133020279695365181164551475798682664359553374194458456622834117409135668558028071244339667863733052915289044191846129677168416022103201946664710114912181549597635182672821999734463671243567007341648946580285902726856248910564680882420254971997151283647481557633755525302249709116588913733665012613797126269343556772071323483283775565772641656717095839160142582423842375493274397313332006095697005095714354646448045175930720518200473833422366428875338161204394134772860752468664749778746948732310649914236338176
47 15188037638333508827960682580326331852843381368354409868170234068012306231789471032366494727455330722901770657849490320111253572062454105424348973253074101256504191612567255953991580553936392329828269914217830453558020077167164685238463581331330601877386560193417921764182966120901015152204568297447920115230456908052500962107900946152428758304852287646364024389227712315213835802574255228676320358895386234770686019321429917182787721119050429539177146774349339483853404089563273217725863265280652062108126833572709905453466851661066763931731860022534955253909964755430840969161603255900380451355841511898411493718098963542742259384572947508780270625417304970436245340463072122442016894008408378500068250987547873587554405992677042625924738276300259585559099272874205880177137456037129998960352004207782636557630879561538240426234355338182656
48 56834289187477438487720164246219068909337155882859774524540812849978249659071877184127764825702078859479049932520055876438529900138448081896301696595015520927642468149173761440232828957209085975683392090267254859878515042625862272706308136914733736120371528114279359020929745375211012480936663340157937308786868343614557861528760566290525017688368232968545376443836485737856935685403532337548031977064692496836474656476013678890392937608522067441867600285007494704490303904519241664481653566946190771658306724447649588338422893958057383433157439771185386758192350318885892171113613282057221993401000407859547862608587046443230062165824058772909071150494871392299840710449603611068527089913368463960851524149657020488001503547272028384886373828042644950149604575465606962741787889127756745104392992923593520724914817548461851714329641456204105763165247220713745566575873769865216
49 1276058107451558094891163907938951545529367321231325266945139408602982701670932683906462841605265294062083002118772945930208514488672431558948271853198841919886441644049616222403877366923822168611692160573556399255361666610951600724568315271910619683688282946284109460952703780141839444616081652543561501331780125785879058602938441408940005774218078704937509829269943623616518145665230271372051518792390155426977069714276462982914985825047679225985395301011970806192551304528345647979176296279650507188556796628385166697423704861166122402152529651778294655204175568981536369760660631259572882314791206977571483793393245615682959332609712444716633922681242432478787554629183700385257491625994567290971786438200779554953590091745399326273900383341781437438731144219203109941064371563307909844953194128219442906014313632375641313688977446529882827337538079856144936141943154746815444872322651028796375536564704437600256
50 171902312868369090035683839069734620045694511542377096448606170982013388861022399815301854371261719877517323372380793874290809960261027000803486736170016065617739054723311966440880718005501619567145540517547245396316717571503991833210425732599429956527727511774257714583475728882470202371853883832234465276335222355970995982969264816245305776540348700156224492446164640123293228798039692660741142187221371336837464454647265818969465647160372822284321767560816569823114328139472986739563216206814546765318368340060544299641878357128173524526179714205202797694527239025309236166617651704593920338736991195170587540930126870908748852768330962456872244055746819165977316263049596970290726739609751754630554756193691753916685042983147550180208544913316931105824348784360575460698373088151432315248268653217183313591323372555802342820781697367874222198890419562105545941264441354276430988198972794771281212831233949861321723162447224640397820678099926438117376