0 1
1 1
2 9
3 81
4 6561
5 531441
6 387420489
7 282429536481
8 1853020188851841
9 12157665459056928801
10 717897987691852588770249
11 42391158275216203514294433201
12 22528399544939174411840147874772641
13 11972515182562019788602740026717047105681
14 57264168970223481226273458862846808078011946889
15 273892744995340833777347939263771534786080723599733441
16 11790184577738583171520872861412518665678211592275841109096961
17 507528786056415600719754159741696356908742250191663887263627442114881
18 196627050475552913618075908526912116283103450944214766927315415537966391196809
19 76177348045866392339289727720615561750424801402395196724001565744957137343033038019601
20 265613988875874769338781322035779626829233452653394495974574961739092490901302182994384699044001
21 926138713099787670959935798024513966701772293499227988263405269197039529170894882252068039219702299428401
22 29063214161986986067637023528620257232321357468243916695175073145996989031241146647825183302277227705597018408555209
23 912034456046446591670769941126967809732389880154759674362919253085466672523897586208912607420113148072606337611541329196453281
24 257585468675898878692697829828877177271726674504483915376269783622959081398497813668497925744699677646719926465210614240928932342001644161
25 72749744522375265125206295317964396725533432866824952575839903695438498229007286764085775359585486700313225701595838552106856020213734128131130137441
26 184920089621090533762063485745402965716878814598414921223433438999697366439751406505969727392798980981578290431740838338430445605940523667224211727537363081366089
27 470042056779386205349408242790523793455827357365711561226035920508362839525698554571139540802695303342526618698040661076571384653896587514496899690980835468113037640876135281
28 10753054578045012301854027065376435942159419236821721652624786344956879370764050321075948564158990117078944114437639980470496843937177955600387911058456829298576480006669762717945935579041
29 245995397838803976948892633400797134440833737402360802732640796057844198621986855674970789631998506536808954741967580052770741590244995771757729218506901127909617543714396694702285751406521313448072401
30 50648270951104922750154368051586870571131493195253277558448154467572398239992609359412793847046346201052022004762903721738077206909720257557511103348958535839847634617934011064335949101435909492826285656394536682249
31 10428029844759517393052965846265215959942395367508019042656614154268897737788145933660355463710068600627590023032916469604469797992827795188645628828646932386004376657714559808289489602017355477429357230736949307215857418306185601
32 19323349832288915105454068722019581055401465761603328550184537628902466746415537000017939429786029354390082329294586119505153509101332940884098040478728639542560550133727399482778062322407372338121043399668242276591791504658985882995272436541441
33 35806557355478195583511359980986743181195144446856003047318660347319669882448572873627555579187002455853790014437934000016259557029201147514032790873976312545580467646757292516792989509752173089352873867086773171616464662354225163917460927027814939226805642881
34 597152463056842341908762024185418685054207056332314478347827352460764734375345345870603172419123868750295983288569263632574908815378078302580224585346653298324734195047557342194681056539164109295762036073231747763356454020325313392530348032063147781100083853910415445388545289
35 9958820128802388021356443100495041470737917090299834823947492608388121174171525087185888021011176227572757151402353202631762855032718881627737656210125667679349177819097639489560870661286298317481172487428645132208130450676177038736220947325169754944679076889100271845737993150960663255743441
36 1494765475221008241645283557110864397393812827996524345650616731378808040818315700924939893788201932642958791348580779603058303645862308220691423468155428507470726482612371892891921133762442838860170033508331742478997238513369828728652380513166152898823769632161530244241015606671172212868060723071835178515361
37 224356278857842808603527363478461656518999313252613203682535077534528581949089302595869899630284971819268819272966357752287377109047917507214379481659649947378347222689685504315168232934866759335849983171585964208814159373332727862937778975335090940671021970165630657709283902067110105641193760648742103626382419064175301997681
38 303072064665837757706983477007078074343386682156235216946864777055537836357241850994088712425735725905761709049405149187990754375617102048843843214169385959235864999487436992459435562906004294484333310723851938129837637219347232775381362809544909797187637487710131085821088898282030463379673825690517978006653560833228319611433670421902209345609
39 409405419132547068158913852299940097959294488224136711627643544880734218912770857308223237609362829554755728401493373318607841887810176737177367642717111831361789699091222010920178733813590198054538023179592556032800159137676499716895234682946856517003579855172671453405245238964492099612270203045519609299739761586484262004572853950297128042782843281869723887201
40 4977414122938492192881464029729961679802517669640314331069754317413863193300588672960378941038799444233797200629740876278809425638436874294137213623651683084623545115805694417048191856898335577690331770093271154442020977681305435856437590481321498962517248672813060123683011804992094505499691756946329466238029256908317387659245893361869285485179777099016847012698558309358412176001
41 60513735757871444333035495872887506694265842085630325744463379780569564913596951765989680072764225075608621493346790137964281400755294971666851879046527245786217604032198645929468167209152912849107743382846844859644430443499687085816995855162038972768130935712631784338553309296623816703704333763250198426108532926809588419952638135520088665089445309983434331765066884116017564862232747933902537904801
42 6621351795197746384958220495894835051799919322668003235604140499602511981664103035246160746891589658257901949193642217421563257213245455784258613640623796990245951939047980447693207289228086554695471740243070869290487548822410907248197952598083903720221624692839969056575454446523322416653911268575540728636773735879627986707911791301711180170156622947951421050725973655905155715243509982334864266124046820321927357662409
43 724501620114662060259736317665798190003257459788012808648468275452007746405502969159802215008442912892797601859740450963041181600392180045702176312885010800872018947127938343744586201877805533669532996008321533881671372044610827501145420228576854942257554181002742696656124328674932512334899192758354279243478516457590900441543673878632604164172668077527999651405113549374854475911186553536672509154320065559053761593773787764603950964274481
44 713468114073803736200693897298872318490063497407106493958042817236222925526693466567453405745799670348762568747206939243427955707754925816175554242305509826808132124257382740947494524974657295868302409745704305851274646887423683027263213280991606665645962711149349778469533754348807339048387623800997992351373312594040874160626275979053629361023202039481252262048007344222528101150311351358594355872960778409452972995768178238899049128732514879185968242096409761
45 702602638375699359915700433697939353993029850507834374372012945410834016602530198516850767891080999058162176169003662039828931254066135015140629603253812158478912520099620806333736049631015304211703308628891412760395609156082552931257876788574036876377909093809183399711228332135816747832129612770760886349334258755803053550901279839133142251826294533943282776302062925193048201372180284125118430805085267181901521079141377663761183299555842556929552909351648205908608502280972551441
46 6227123706628407091823512705193117178296625153000187044443803187121303439354788215266697870302846083091864205242214979306283587251695935063649481691162600035626595729811878370901907686349294861279539122032531065174020227088164709147224035412500051090419671244030404041238686614715453488405367395208663075510637224789564415550587616322587074460683851332069372387220837659495158146377868241600232622775660450609009588698886651784616000046114726538063401645251585306225308172311363775512869165578219828183689
47 55190612075268687225433036284315285271147843006005828976105659769312659139472790791101150605078426953414262015758113158790648842569888447110764773328103298456702130181335769670379820257179807284304948089495179639932754229152517297725320811714277806013474208898432546131335729010961572587533871590871326250950538769973408682461593265104102372524710107660852707300073362549567186958831776239818934501060664528165764338445034851069445598057627311373981200485060100462536932894137252991497691739205665455953827973003726154022102081
48 4402358816479672320373355307161102178910198929018121623483523499492613000634169254295895909632812304104309695700330845529638603642959897485766041127583820675003084663955211806834194122391009643021724483538689423062511853874698407322818404561712563207362675109788563602741804399149955125906734000844702068150781102248764668681815670556329334888935173416623329727103097719409095183772503115776625817645017303617567888911648441381561873937457990063818882108436464230389596063424272157096191060986335690563161837906549539209346794793337327483267303754241
49 351160503938693614343626853747071562171016188034295260095490111881784318374960146045355120758560422119505624375491533176393589903573845466689382216842197981277867514717013259791763929689440964343969395781792087124646063583944648684169111729145300510135702655848244592583122673432949987979858826614906829469635537237525614665196540272658828569629679791428934101079072719564710584542576589075082850692588439679596816834818341802539921621995225917260921044846812391894365530686773081140839348912145464664288336497209664739248364322768319800659209785240272285297767697234264001
50 252097419134445020870894442005153059453291069315282626158278635368763594956664193963551072775044023264614648781256321884743462781252931385367604712623579203130326600563991033916205251063772165639910547355307992608719249021025299800023370348294476750539399359701553256777655089031666751771037797918514153428468480495230563975792045365180051254453442593143233856960420338783476360973806983649101342743574468390031874851650300689222168075725970312170970635783306203192858521877020535544676761276399843946425419579607018229264068867458568139480930727580387739038519385717573013177112249394079200506249