0 1
1 1
2 1
3 8
4 81
5 3125
6 262144
7 62748517
8 37822859361
9 60716992766464
10 253295162119140625
11 2775173073766990340489
12 79496847203390844133441536
13 5965226978431093156430190442313
14 1171598758708107367475386427203165009
15 602486784535040403801858901000000000000000
16 811100077157797672611322382168465170618411067841
17 2858798689563709679748926126255130766711584967600551037
18 26379415460312088922430985659523131554080251243641595175632896
19 637269573377946112392642931630455370108284633845873289697136726427821
20 40304730231830592703382872351601372523081330036844100383626785373687744140625
21 6673663731988081387670578746084260513825612574579017152268864557967958873250878980096
22 2892995960234002123659638793867081111935946268905669916555727035779068164344785246787570666721
23 3283270350512279139037220534335656009218750598864604842292934156425362707757297264308616393534797077393
24 9755302277753385686444005471952517692090894818884810862848426537534375062390183007527550252049574241931704139776
25 75883980265489292768781635303234269429145703197682862059120445065724035656993491378852301210145014920271933078765869140625
26 1545378096527813585532645600399334078950047212855830395599644125046617692555638724484077589741062028788754509367561048488178284090849
27 82393828607460371940001164365752431630507958182871372978543089438607148816788693693890047855748834860898026189982879646067886235024630829023232
28 11500848836413247991348783419088848455456254882346242022242185537219469768394794755225453349986320635618827929614266243970217418069033360330759705834090481
29 4202816100974270893409726104582274143568149986154586057049614952711417417957240328048705283003356298661040545901513850550285445461137352418258405970816138655526803269
30 4020926735078797186428768278561469474965064961364668912294612756761610206443892644651087851208493309651667740714545186990113064824594992727878270976000000000000000000000000000000
31 10071338965483545524584486692435052312544202123969621363561442406174322938061560524399034911214526209402966577012773963721273836289633755163356432036839706521074795038741328094049634589370869
32 66042506346911587511728357780832673656607279158963579758553864212118316058183977824504444585562979666281406519292434025639860348051327870549944161041207302393594930879162456635797955682334826176839159681
33 1133796627090716376085621771257895539065255808500412499722970654054288685606201081954070658467150998689082750760044756830966172426170079032511885822073025062447937258998591659012528763533124862530115817347657391669248
34 50959135909963974035268450742829893031135506163773223548670877074998722645052134001521079225251280305525473730969057151575816176389062835395492516599222048950091795267090475704201303476431343811388043932119059197372595385378936689
35 5996312115657230754732853716616562847367856832877114202949443104477653240297890124490624783291960087280920418604425551185608442596157506186754536018834745136784405718052781194827452737319629414721455688273628281473521367297507822513580322265625
36 1847233031760029476611674547765296612868838299532267514880446680509627857457055011763620583110276960753993010727887901424694108342877887506527929077337544902056566427505987649317268572758553520728622494573175082572192395790199060827645984558397409494130753536
37 1489822133276453493514695180607189131832391142453862559005492180511111243656014473525605491248386654388208709639430954456953386299274196694926146060267016567434572978085870258946939602784151608811584187396962820652428420665898519945211242911710762177353984634166396639893977
38 3145737203254601669296189065867971926039557391744266998595157771483679065932300370312147956268855303568224047580693209264336543985740700508093054705029655665691910801233407028815845786433362074636296691934479195216455578161899879772768631679517659904262298399361687085956861909507834808241
39 17389445574421415193602708924888592679154196437505448120074208458739599022656807142556716100721258440200178209583008339691587427410635788529576820118491153743722246483813246959802024063371370861187771221632629524419078631124467385308448332052548904775894437211301450055965333194797352066439958923906646016
40 251665864856953696501685905214819944691712013898654907684068316307223154503864844776172696267246230503860150509764012119022575998331159306297407229574427643487711909857219182034253505958337813508445090544097732082146392407965754510775961805215866401243029139455672309937919516511549994180997609873884357511997222900390625
41 9535383650756333693666722503975818764122087734488824013598574878645320600651041167894616188361253032111579700290404917816442552558541569382869007457480488400638106609610579452211715451490159440375246480644346342104884401088620851416945997220654216988499771617456009704011748220719979343677292046069116869075476822972175845415751910297741
42 945860980438907482889063491890271370963033696684307775044658684498261597107853303994548311373350499307028921562459750642134212156257102922737974074164483363758479786050275729972240362415410412628769745836928903429572881942511857308831977198604448034402488074147149764567379117411619465811952039284483767505695028653976059052665505130371169707202147516416
43 245635837323923718002709400588634509212310324127197215765953382161495723946447549259646470851510088837370470318468958461157810659703057986130726131318812512103593530501837991910621320710426878831163308736988744209399041396631202442583386017731188388912298649065031059951252333125390874037249519953928715498205876238710209180471084418643577921990778622883443164257757416253
44 167005751700894241984906987180916935315926391633679166973274521508591205410689489814563678017739555158803159317792555880387141914993330971716711119891857542125349826774049102544180671037140782950657695276542760363483378538844405094999769855319512489673651394040265513928498106275756121535188360637362538168495112793763468139356623158407616683298196228476200734116118348437400103634752980721
45 297266800381986043598074836128465395678303947366473220394277949440425838870158650981640176083172035329265110606651050610007574626006191738757286968561892135691409262788276419278730052433456622510775632407374676514050522122173256037801510237125878309589209214494471428324315155556695105156998543425906805781626587579794082127232015027046407598059375819197368565757000000000000000000000000000000000000000000000
46 1385277145497253447480240839543266413314063871952135745413821028997820691234083367322032677208363037680531397530522164336927283950168125758265332561488092666030788317658295291931993765796625991823789311986495229219795177586220625658464652194868838486894890392333072105701491389945614522841934698569433822669889216841398827758483809111375373099584533725630532618686939569118358690993800995192865780925062703628119806347914024129
47 16900603394468620124995502302521684537107294875902940559081732812155722951403768917126579588748507338759389838660280083375654091102426373571999032298882328499051691600566941344761978195064165942702840406346374109151022618842579191868697833176698973668225692606765546565182087151722289738793499064586131140231000880960349473663258765884013617218258354997401445532744272219709153754507219104638939522459192989441792282597254056397536822574399940897
48 539812618012916763282902237716749590722916535898093943373946355530855221540390519554117010913712967453885369900843253112500066175009655929268869652065912755321570270428252726283526012762337006720239777046091084772324679971135224513050879624346699137348022850933629819485623115404886235249386042447964396361817207386203617366856431373918350748703336219958205241952922018213133066201484339650235350577904918999671233390226358955120305933574889501982610242378112434176
49 45139748388488848172349903587956751567935926632662540072978160567061219233039285782087449525114087046830256256716342330300948045252388467291516550073313573019298243987759585548450855925986207097264000716560507253956670258507248875804697303146642028245604008322291415364381704424253867154183700843706924282745851097481056667717710320267775121779361869798692053900686881048781631706091930241761842804130129341104423835707530838705179520789591862883818894844043633065091277122361120220449
50 9882128948426012509913214889986454732903038654907332141044287638826563644022770066994349318065202305236845979586463385803908534788916172259132799494406196244616047523639327206747893624587193680923623176073250647376535128724383365593798016299990150399038752471720531181901690884395562868166231288399009600022801489126321680896886388945880550414986019867886288364826348818524964234984627128235701285960823544961585992819624165260342903876932876388120169715664452823357388755454167039715684950351715087890625