0 1
1 4
2 25
3 216
4 2401
5 32768
6 531441
7 10000000
8 214358881
9 5159780352
10 137858491849
11 4049565169664
12 129746337890625
13 4503599627370496
14 168377826559400929
15 6746640616477458432
16 288441413567621167681
17 13107200000000000000000
18 630880792396715529789561
19 32064977213018365645815808
20 1716155831334586342923895201
21 96479729228174488169059713024
22 5684341886080801486968994140625
23 350257144982200575261531309080576
24 22528399544939174411840147874772641
25 1509909033949224437981629384719597568
26 105280501585190501232597819292755591721
27 7625597484987000000000000000000000000000
28 572964121067545096123347421337293637543041
29 44601490397061246283071436545296723011960832
30 3592677187515959257578986279730209409225510849
31 299120672332806228664106719451209941853702979584
32 25714460626335829643190354132093489170074462890625
33 2280250319867037997421842330085227917956272625811456
34 208381240119593773598371865160915107617069000520604889
35 19607665147616160921060454382127930075730561467240415232
36 1898129561558205508181011968996258533188221399875192046561
37 188894659314785808547840000000000000000000000000000000000000
38 19310190372059488381094285355165279899970826455821171984230321
39 2026386696162625153287603554749142341729402475012671110515785728
40 218141463858908869909615270212837010053304269297195114305378988001
41 24074636358478235979118210100164068786229571709717875977823499321344
42 2722234781359024916265011603790537061668374008149839937686920166015625
43 315200401709483379537482880410540785524247664225762855265088556693979136
44 37351302345958493037830232088788907611014369661290907772288660777346988481
45 4527471049112587883160961238150778431050256396280022271242564933130983047168
46 561073402121731173607666208963712157775646236340963964052513752233891761335201
47 71054273576010018587112426757812500000000000000000000000000000000000000000000000
48 9191120346583504681255274983776434664401904189141210523775156050722569313289822401
49 1213846689193589070140233234890629087757157219333010658528341529201325969042950848512
50 163603835145944048660824751439810887635655293488488086437160413492861359438665632040249
51 22494780045030224307324095269606517760502772938810219943676711777057310773958225170530304
52 3153986671487614867294501322899282039239751988514111327166489218143397010862827301025390625
53 450780822173736826985254225230407563501743834916218853768235257143336429619763063556581359616
54 65651130100335131894219976955674006470576349586568616940112940554490108081963580576773245775249
55 9739566920238603877587662188175995858447567212244748406177138578482959518713328307014411833311232
56 1471338678907932435228210777798117258576986500724430076371675685750907435833928785303046871190820641
57 226267027688376192080197927193400943822503936000000000000000000000000000000000000000000000000000000000
58 35410367222569042228485915730546865770499263740097291454660873145459101815092763844535760121102739650281
59 5637800196167676674931299634633653507079700890216053255559172664023115825678636228882105665875597955432448
60 912920516330797989897501319100671163424552283060748314636667478807055142893152629668193590354000850926342401
61 150306725297525326584926758194517569752043683130132471725266622178061377607334940381676735896625196994043838464
62 25155219534859975790279612906575461382723272550785449927315857251633999559781162957960987114347517490386962890625
63 4278267536018718261671329617890170485323656516601348548453957848697747837431523485623482901363173549170654651088896
64 739243258786355292414855638953873162171152729683366277571583325820978018076852359946212274681430140893316966477425921
65 129741622844604821756291946821454541560688967449096109959119744920910185021071203696781919351396252497354151509851373568
66 23122776886366270860836210204919935941214027749131504184194387988139253506854231766982924630957971410920565138583144425881
67 4183778472590916451475308348590993345191760458870147715430000000000000000000000000000000000000000000000000000000000000000000
68 768365245783062291065192398745086511717112215097484181301368166316511384109686261123968162052447109012566303334196766290404961
69 143199748015694657530717646551508751674330743615790604558549652360577468199210801128731738311495811206437806797028622691458875392
70 27076979018416384683378000088690367736524057077743641321754572213643058502113391928801145874093269316935157632135859383493074056049
71 5193403913848715743930523079439590964793513118969323790122500521826318034683572736454021901810185243380492380961575873943675363917824
72 1010208373952613530544842486878721795308542377742512045255822694350430917671902937099605770802403237329514240627759136259555816650390625
73 199247204349971519557689089919658427907685356925480850345682621657489139279384567635159268621541154069829580788551712446860437481089662976
74 39839480142303400585012123801689975637702867663864493106694012787530405880562049681065151303245495263348486246186735384710861078328764936009
75 8074120038085312594064984448503882120710763073157663464332483983147657548899675017715550839940216679911020516171923552334280822699663065874432
76 1658284105458292263713978466852919745027456044122244829064094470759720655154406330519933834052309095159437136803714662893349052643070398328633921
77 345087317339528189371737793113851272622555448608519327758126211189964800000000000000000000000000000000000000000000000000000000000000000000000000000
78 72749744522375265125206295317964396725533432866824952575839903695438498229007286764085775359585486700313225701595838552106856020213734128131130137441
79 15534394798080227967221545045339730245640441003560986295443082872000727466008989920027245610421150022467991342904796261242938050702288433560890499923968
80 3359289171990692859101162395084760551335770381108886188807438124794850460332309927218424962769484284621438489250557913078803967931337259222096084280942401
81 735566888071154441947886097287878597696211880487406892254482924473192713396461589085476725867806347811282509855323389696971835980076990957071491910948880384
82 163061678531982738847151633722525461227353324173731260343909367160087291338335133133827014216257668114177207828032292215303389326663818792439997196197509765625
83 36590761956511391772270465266048709137406252878045235654700109911115520398329729752225722931800710231344053388971331425375342314182924832697275516319089458937856
84 8310309911292440722199961066560610860765338756786158085163422712339011698616806862368988997658323921760719088837788687440774689814347193976252877561935727237260961
85 1909972581328318779322772333151347912370170859492492469118777418180721058189209851329338286766280688435775694887710340611850160324523236699564508028203493483524128768
86 444161152626944308084544631272547248672303386383111387033940070559009066085645918078720726540739267427438234811034145222036960278626103754897977761304116330958944487761
87 104495676331778315966103878903450701989608781073244439950619431748912396904023371769000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
88 24868095371297997917041690802780615116386775897142966098950685714940225471812623651068280212075781086477672991775596255930590050232291223122931498233958307601185486932258721
89 5985723255480624362910390572351315266361307658269344884398600480811131981086010809723865036380457330851776839446772885030312713615620831313252488786795094373529142376343273472
90 1457019519026308231814458738782964311503655899196264482105974514250652013672606320864286997004263923082061780895858939634021641016738767055184440533839003886725691906373673614249
91 358620141497153286930066907005778384122739516068337910237692332166511059323808955684256401442996970647118674125045776831326275906554194923472006165837933606072316909185498710278144
92 89242491504672392473665444552178381559537481930809509308815931847742363544095382249648903634619129877024444486871699822614708904723347174790283597989315467202686704695224761962890625
93 22450430469634780974862699878243467401245482147387967974611060993163590840767549163419280234505609046056066005655435155676419624297144772171666161824050874585512369016744994362712129536
94 5708776242661239532722246684644441133389932183853267451694122553221765315266692776340564494875736742350225372984641443192432213221185061892069435918989227575579661276256890713703277711169
95 1467159029466343477905583348830323384470548098248529139721469735445797966483558119077731218968644682817677987145603331941328138496551504164923249209890819588724116871501870429630301137272832
96 381047118104550012580851784479635082171236664452649237431204167399484664474844891545194470993094121222366485886874382577040097945859466370110266598433724052501415605568653890589395413165590401
97 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
98 26515183113631272358270705919101370784020570363503605302325272513646716148482886770311302954090232241675879950542453119136606144668839567491471063849588281072245650653459269500630653062020143539801
99 7102594233580721210936988423560659934950389908705663497116429114393266918988048181969502774763150401750951389591456281533716814710755627685810901885982385631439813202208333045488184591199878447628288
100 1921863198085624770620588411333812788286299830169509247088749327632126132152987937866655549923945046947365292252371984266655869783886835950379458292067593067159366520185416649167727841966119471119692001