1 9
2 81
3 676
4 5625
5 46656
6 386884
7 3207681
8 26594649
9 220492801
10 1828075536
11 15156318321
12 125658906256
13 1041820324416
14 8637585806529
15 71613009227809
16 593733388556025
17 4922560027477764
18 40812252925262329
19 338368649551172496
20 2805366888436702500
21 23258902351548986929
22 192836288482872700689
23 1598778549124998644601
24 13255248113579303603776
25 109897398015946618800321
26 911143872011168756841024
27 7554165708118418421990400
28 62630525539014699913049601
29 519260879474432957511819225
30 4305118927743926836681830625
31 35693135598387758485224414276
32 295926767698500698304905332569
33 2453487214623923660670352516096
34 20341517461022696514690605173956
35 168648660629159227366501309104225
36 1398242328110920790871044292919081
37 11592630506684354450155092243838449
38 96112869252122824533536086186964496
39 796858282557110214891765304873131889
40 6606639958007939341274826391159742736
41 54774722795980915606656381912908375616
42 454129523698337714627150244428989131841
43 3765124016467161877345688735253358733361
44 31216113728810411523954953533519421930121
45 258808408984189070166147599636274774351844
46 2145744122501306324228944364263789202612889
47 17790062762335432908587568634095947239827600
48 147494908534995247302080599120928294076252964
49 1222859544363445934591428924648063852777695249
50 10138556510823377360418964295741140519499449761
51 84057346239764715883524185712902884383247573225
52 696907636637305624723795314566327320270490575104
53 5777963208807985704573431681115269979907174400769
54 47904280405687802308701637428352369276711660431616
55 397167652034979612175597942083046031861076105117696
56 3292861149089497681432745085858415342816935263191041
57 27300648710001289262149819757655814266746990336334889
58 226345839147509596882927505245834882381855060586010225
59 1876601521216668134054881373752437471190631105438264676
60 15558639304774956914458517152054583760713098942801620025
61 128994490454822113022680293631222463901696933296961000000
62 1069475179785965943851426421142427110022261444789307428676
63 8866868314649535773441214545646563790551029227783209435329
64 73513958243584848410885052677595733918727663311997880995961
65 609493889484152387001169613245624649635265567070294230536161
66 5053228124210511928318657417690694006995576113706126044192400
67 41895603739233277881271784132420093899067321089795424527428081
68 347350558797320581748535282298882305699267702086329628100712464
69 2879834634864696080377505493313110881906000974729268086727695936
70 23876303964737574510787609530157124196857469893120792302269768129
71 197955078432247314696571988093834334785980490914323292662375907521
72 1641217716736665081284799741156879378774585599887248201686825968921
73 13607105284001239417894553351379065524452244923471976735877885767236
74 112814596334023411588038753703564147782208671202988152306633606598841
75 935329953018939932866266262964959816271939156886229778252679617640976
76 7754689104450320165686058397814632525278652629682139211858134886466084
77 64293036818273265305564966756245497977658447397025854976234634034205169
78 533044526690776406688834616682286646463526049952027954746985960498146225
79 4419397208411798388531807808000921462831062417815782107982174509711846489
80 36640600752379800321958827538670818784676063908026903687281921474281569344
81 303782068047638188973127435616714126931561726715299480875559554158294532801
82 2518614405122876697214925763126403151138830219407349711137075579670709390400
83 20881477838572440941417526081976014417444777678282377462406057811539328533504
84 173125396184462346478441307594642424977101579514812598457909041541721636827649
85 1435358313033849349354681537623052141440384379783026471212370210526446794745081
86 11900353918036442506262903519121590737518294718636645027916626401782410015427841
87 98664160780309348806716483753950646213999447768546459022978991133408016624364036
88 818010681827599333572225614208449323642325645984881287511549048203894191712024729
89 6782011525684574351815994528871461626234452421971289478495911453351815071884089600
90 56228703800975882513717313558346409340470117369600864040420509996425531965097889476
91 466184275736503095846132080466097363630466667440564920780327477831872480610298933025
92 3865068270348357141884700837373669278257613755169450392258932945944613842165560375625
93 32044737482517171584399232367124785731876193909251264869688876201328913448737167861201
94 265678411996300904504131018360347153280970529319685246394426660803609248835590177547664
95 2202702351341953468172668471877749334415735214176829078723965707898903930226277184930801
96 18262295427582292958113629369104785875787669945582601495018820442083085505800650777494416
97 151410123152185216718490784509036924028875588754502124229220016692132788730721791896910400
98 1255320038155515146185907952838581350339570014331200338171591193848363769169461602657577281
99 10407681899914107308320340497862115394758664266399372899664019465984098052893067306819262929
100 86288626993446060114486107548236587374819433900361656192175848049450112322355225254352569001
101 715406871579685412326638832899795175355162489519189868669770106846737167964444957104495646244
102 5931337764156406457561153191306599169342304466536938253774539892796951312593823774655752968281
103 49175887274922991704205031831908858059324584695617666728144414242154807342387013738006924738576
104 407710365760948172004805006172239922693222597950856560899322258929483137885881235158089645918756
105 3380269305963152004275576017750012755052398177850539985978808384805263036881518658064788914106321
106 28025337446377601998155559154548584117371572597645338175141486323912711057921264267276619081820481
107 232354131547380454129751381290609420448722986909655660221299848865312469346351091702351888932002249
108 1926415428554121627183104652705943292089329844778879452926828530229141530733045564401579592124417024
109 15971639405149189521867589145764381690229002254149626453188799165194312254048574122439564547518209025
110 132418616206565356387839425776934384879973764205583017021359521154239274666073303169337070776823358464
111 1097864124856747191986532401770529117070479194170128273926029723927216742058441909146140385614464548864
112 9102237065876481779073622650418920126044699164551805989659299187584709346650121461836717139888589578241
113 75465367459954418216131248868924040816859391080151067280398873865853322949433224802562064800548433726025
114 625672748869187620462726036319573375712536803928218897859560099391098867220713683514221872895950361514129
115 5187364772128838556646820456313035056637719588037615483043306950512354576662140589192093568283006345799204
116 43007711823404375705261159137768799296281114859849377027512800832130451309632653977702924414190559060992121
117 356570890526735537627932235538360556702416253014346919247214925885491033194032412889593914794706240681398336
118 2956279108572322422976469985474945249600697307558063626542900834927148945465328312048007967036034640269855556
119 24510094345813892956725897615182112705488059364796340500430330759863524761333713193449185794253863423622711169
120 203209745351417837610302190859327703408490766690833029663862786755094320212406083076542188755868678974984688025
121 1684783421196449503175340802028331599693089241336277287598725997071594882289118927844682204156982299334217432001
122 13968302413005352395872979970714200289492346631246293750905787583873651544088969690929406776812182311417846947600
123 115809230935220892381415077115117140710681074999889813062223595059188388923278423729181356762076575098876085600625
124 960158047360152366560673155013797396258868684452866832342176356026525185927261121852684114672546615138681254232976
125 7960535343043051297153440912404187922355224056707708906457151421467469991349768538100016109564271446033566145845824
126 65999679034161768367398344358670024064354485478652068977123528252107267195507628562031380888423913510435937700034241
127 547194057296557759890225126908618886441317893652075234187711022096187109997397307001372852549293710617880513600762721
128 4536708976807092280104789516937954021508089354053472402733115180774507856794879760271931899234827205958010997358567225
129 37613216126518645729969153235348542898989251310047452288448894022645555318365041629177213029228299890292178255913671556
130 311845885335121815648983867143417780848296043559758311413829066141259137834513493408295530043827710118625443927611886969
131 2585470380233791558741144674395606724262236973531593561396501346316233416457226070660490183625393162112448384516162908816
132 21435771326219911780506368019935302376169345751735839636373986614021191476426318717124984211036220733470819977044118088484
133 177720965539911578487759428000187498820798985967992753670400700514434581926928025523572408437462324248854284298439974878641
134 1473459532282118527265537788556471281854437036175051338776758886292100321900251543480066388191000326449997436661042236352081
135 12216245768625817186243789897027051846141308755519241366604799760156316597017122056896295784160441240256121197242129638489401
136 101283175689479555091088641769904826422965955568590857020453045224168682023679517276709850714854570415111197457238058605018176
137 839724566125843211229600574335537598011700184620377316323225367342872338952913174692490975514821446041260466177122658586157761
138 6962038286764337387706117108297436475413647236927369946152914834500995275031158590629056022619638625809670642254204166431846464
139 57721280359813456777068539170433607517075589980192656474457334351675892123586627784783268297974498543602880674126381910483272704
140 478559018083860929878609750458453386399210126584790065909521745525419929801045611693967569703439016321095721629216966104524250625
141 3967665518882631965632782636211776268965851246618882024285104618453225010742921897127637573907530481898187508250987021021924260889
142 32895356841800335568200453762325699709814476050041390479583268427278181410003610031769716015887501181930324098499434710536703851809
143 272730777480991089249885997794119093160934387097244012236448309880309702555376004514855586270453058364974774998539250106186514453956
144 2261172521797000421805404040209329416458488478821566649274820282977571459549105302340209617914929014695422175451123348935026148235225
145 18747063388128857596317520828881575888870604462860677160534275955943563102019695304004522759631794544503120523460478930038858602287104
146 155429266139858706925275149216472325594245443679913938561396010215506948863438001926514302715475044060384195193517077727381777697727684
147 1288642187451752217171376622015170804431443854820882950738633256486878732618372950816941797499414620040911506544768279601010036584187361
148 10683951153614746570587056223666584862206392635771323602439857523044810463486748241097394883961541417380644753815808538431996789280952681
149 88579136523962064539180521430124711258863116036696528656088314178697528724533934466901417473372913279679712761332544205067445170683655601
150 734397163981421853646273732151138062960961132370461699240894315726495774472503293706345329754086485615114964623062849253273382802643533584
151 6088783607842639042151967517003160883957677887749747444833958813989321608368812784796796857830502620180484277502132802474119386783465600625
152 50481248623219182322029245781551744289112197311561653336716351745723617357208829235400001159423377934359508937725476133987531822811751823376
153 418532933125898228498997680664097871361224669609926857060684307143303122339139089703525574617581472837465471929053211122314895661756692840000
154 3469997690001611601600955618804573537400306520507721540970694612629375718517367644704126961459523491798556306785886899104374711601734901890625
155 28769262859882334225736643731038126352724522864221494379708862022550286349978683093351389206589645969440812645521312606448561249044338680262001
156 238521912532057236650523057547179793821480091324557047028616274834319625961043081061641266665167254251419170009415235103430111586232779615364809
157 1977551633319222736101888611157193959814373991256192178520263995986204291268032998639367191708426935946206271768423158829616275275956089975661156
158 16395602487540543539239595798862705001753209896222608818890387176892471151996017184477808514591428543992343663417452325244214441058376076372018201
159 135933634500481612673195553580368361050714125209790883345920516890949334246316999749525714747737462534534520422474540994067556214522239423172250000
160 1127006647212410475559424296041296213405722241502038489378462592953175385596144927637503948833797018482857792429522448166986068038937750627719845156
161 9343853620396345147534884938688318459348968632155823713149530622409774936039398367424859059532339819682608652156140635211736970931406894280608184209
162 77468576334793125087130614225527457214757098365599973365420920560859871445024032740748233557536013728781059774170887772721568977586559831240667654881
163 642281071937972465374525642693658500390125795738966856499269563906233368774576049389822451609463881659417108708852261647447769217489973359578878855849
164 5325062043053389782995481983828450078681938540089257692014050082413350865237079646431337522199491192381750914102723883832731624817917856483315325470976
165 44149340532187466379799314612519627163011449184735118062496254278843617445931284554283851223696173455208037923169957333754614614655411745551070062242561
166 366035973603304831185595465252399602495401537217819483266881257579018685190733659159356458331678077824241255354631714700519104772650737127933592725975296
167 3034752781279672072174558781580307109559227078392053898718967842620519812906252304754936355165125150879304826118657490085099791382361690535501892514758656
168 25160708530429407128837255557320885998223645931406303306931919292389409822457800072392572297719754064423503949418050234172139649118953853865536836796989441
169 208603896059789936557673542791658530929152852449522225853340347833360588209873420482162889006818713752359947859482815705174622127244366154291036033136986729
170 1729505566136812658318212910562581769482593023535654266737190582588529354767020236209865503630215024535577811895171845972349788468456396515166738704367980209
171 14339087427403003712646712193870605625766643743055161348821605075588990073466399403068204770928742692370464123905855553378854439428545175841446886060724636900
172 118883357345865947400468805824251618545933388398732048764824642532603095120805346630836812805584212797873070191747877842726379073381873258189514261220984328889
173 985645197114512316986657192165603514928283226153793125057229342922482445001216743495331952128315674051170424794391518609651106548740987678561799658113594634304
174 8171845717382818172189748606738792528704715348734800994274937836182312424359585011076034897092264532365665866123319222134841960555758361649696990207443208592196
175 67751623631104155595188263113479763287318672170089182246895889110638520244349769985343159173866070959781843316535980230019086413219190491762813887516749973890625
176 561719183572755003640542533573050717928568040664547627381470604321575290097991636545127555134369367117893765076879629733924675798777168687406903827846046938271929
177 4657134756085552917365942972083316674161905048309128353946135042066528801840185694005165076063220142834718491658826607807355434177162373633837051325698716888029089
178 38611649326964550390045419810425025523173055862964958603473287641779945996218071196761063512936631153764885677784702374991147524453224760692867172056411670507084176
179 320123754589740391009853662994898380381514640517494404934964249127941916445019518243363708715184728893993553915186250196368111175072197756672256652993072676239030001
180 2654101030101961769665776391063618586968755334527969021147784651342864100829707422703712162435105993266187389661626880736228916647329142518426082956748908381586817296
181 22004778392706178131322910961413602025952883223509719719323749654959905354793467766069988273137782197185490069141309159041415182037992644056771288709877975485720348224
182 182438523108333572954921393969335605092144931644937157751962003235709905504607984876650985192344588543966279838217207455823455578369953157837306841992485192459036505025
183 1512572138648867049576020856346602452260555840797904070472863315842972581513540764716142649254709709705849765518768639139165610830747204217123290712225791286515281561601
184 12540522887582508186585982254264822041818085860535023407463321572827453705949012440951447920411457638286035700708755816883824924626491888030353572315705379595909907195225
185 103971711679457704954772636544273119267891582631672723402084676263624957769964475365142826373367205074883188993104407724964726154964045399702189155245465068124007412002500
186 862014839928273162523013856229215743612376284362642274244455020251502870275499744405292892487090809553938336499205903263250719466863049055010747061817529943915661850169401
187 7146843812165294741165074869051567798945855149334279151195050446254603539565659859897730522064025513174431930234935438837727593070242804800014881548376039500151715658857744
188 59253476981597471400302363320633088848106330220464331438690808571046039592207904748012960170027051966321140542112287937687594123056047259694313678584931172271548546052085796
189 491262244801313747318253834527617608582894217372535950315291429482138237962752683317135551290346405427397611634100184709430091186179845833530703425897258259306207502386010481
190 4072986185134404192203635405693811511956355830179371843356673064359222507651092381226039931115019362561826093384462870197592115308436433688499190696060908288757446060826730225
191 33768555674383352717323498007399231044957943497599595219756999810911219180675523235879559032463122882458370311197677011459453246910864994548508228008198711994374666808048621081
192 279970346203445063050007923466957827941466250714692661867988251341527775818135907518876927256768336172181773852106416066658988875785227794735402751343021917739444951929902313024
193 2321194767969839855338333958563918876715404951276815757336708936272641889786821120635841031047251307617447568895156145401371833134075260838236679567648360158264014776868278192321
194 19244699390182271672462281584280922153834805000700785440042207918215521572353250163845187274917114874406395847254964489223852132123761450689648592667464862889502895554332127782464
195 159555096250024850983180538430611743952162281549360867078227605897645370588276460658310516215227294360125058985775849946673097393293933493229910767441399211461804229992089289409536
196 1322848864677099868669189490328384081523167108891319906821131914505787847750155466062359363318590211302304603357348018730116135982429726774746909790034405043018478384965832706480641
197 10967553903983931983796084463956067192149365095726414744360863803084433927794093680775216359850865250434397472148732033380230492370478826391725028807433682289008920479038719457584441
198 90930447044042813493132803772064911984157445489739174125399210346622823634234186791261101574961473280455874688180276037988050714254312213481463572680723731010042322066016408845885761
199 753891548837158829404087916655176188786043985942185398569248842215604596989093274502760975378866658232798791964087440160341189612719512883319624228958759745279558660274700635288043396
200 6250408811174156515661790511728152294361600565636959957115205181663788865024228443458057385319881949662888277019854037248522632726340334229640823894220790835419340179557402934713894169
201 51821260454588498478024719909394378428522298620569266396746752792027095026917730530897211717180699070849657616082341970312644607584434968764128489121962309964203001498778368169362065664
202 429642782773088706037655824030835668279317128177243823226598792880476726649103297391829322118085866597902387674586040949483006861532323710778976925021788203760494415625111886843195068100
203 3562107891041441519986415887332882896237081962437415770616023824353791758545447521784538686145008486905686431651800170760719716741043968208741315544224550708284614377628928119937494525089
204 29532935583189029942129832761720326434886357191493848262581368414693292562041325642240769454313741881634613216434767633119892054107848835761734941719068716687198573809590332926583257171849
205 244853415685225709065287655355516476204834040076997383562762771578997359233748348946851522294071711879875302745676693714464193193386025740668598864962951457368359766238165817630050066498961
206 2030045235558938643454796317516659210130425299506450778259992757547170269490032634190003622606907964115975731844133437802219106132568403831482725607872410958519428454678940941575425591763600
207 16830819561502282566643570758278554360379709812287566551225939556865241562569844939671164239152055147646164383339575545566306688086907744617337604975170090696065691257800249608495896370943729
208 139541958055852136948128646574762550458839670553626391675036262238083149805422157000847307939021120255999500361737055976997909749180146085647646355774019067268929822313214852879797757503782544
209 1156922750369214475776751190940708287177409201408418576546230715559104069142870376003788789638884659382234492687440183957385566720232438175394830100138130604084854164681754037982636751502602816
210 9591883824549319742868632409776077836204024499166296405417084806160302965015870286968686423354987268051759596399878895300048948675097977569046680301665887451837348470568150918586082479006681921