1 9
2 81
3 729
4 6561
5 59049
6 531441
7 4782969
8 43046721
9 387420489
10 3486784401
11 31381059609
12 282429536481
13 2541865828329
14 22876792454961
15 205891132094649
16 1853020188851841
17 16677181699666569
18 150094635296999121
19 1350851717672992089
20 12157665459056928801
21 109418989131512359209
22 984770902183611232881
23 8862938119652501095929
24 79766443076872509863361
25 717897987691852588770249
26 6461081889226673298932241
27 58149737003040059690390169
28 523347633027360537213511521
29 4710128697246244834921603689
30 42391158275216203514294433201
31 381520424476945831628649898809
32 3433683820292512484657849089281
33 30903154382632612361920641803529
34 278128389443693511257285776231761
35 2503155504993241601315571986085849
36 22528399544939174411840147874772641
37 202755595904452569706561330872953769
38 1824800363140073127359051977856583921
39 16423203268260658146231467800709255289
40 147808829414345923316083210206383297601
41 1330279464729113309844748891857449678409
42 11972515182562019788602740026717047105681
43 107752636643058178097424660240453423951129
44 969773729787523602876821942164080815560161
45 8727963568087712425891397479476727340041449
46 78551672112789411833022577315290546060373041
47 706965049015104706497203195837614914543357369
48 6362685441135942358474828762538534230890216321
49 57264168970223481226273458862846808078011946889
50 515377520732011331036461129765621272702107522001
51 4638397686588101979328150167890591454318967698009
52 41745579179292917813953351511015323088870709282081
53 375710212613636260325580163599137907799836383538729
54 3381391913522726342930221472392241170198527451848561
55 30432527221704537086371993251530170531786747066637049
56 273892744995340833777347939263771534786080723599733441
57 2465034704958067503996131453373943813074726512397600969
58 22185312344622607535965183080365494317672538611578408721
59 199667811101603467823686647723289448859052847504205678489
60 1797010299914431210413179829509605039731475627537851106401
61 16173092699229880893718618465586445357583280647840659957609
62 145557834293068928043467566190278008218249525830565939618481
63 1310020508637620352391208095712502073964245732475093456566329
64 11790184577738583171520872861412518665678211592275841109096961
65 106111661199647248543687855752712667991103904330482569981872649
66 955004950796825236893190701774414011919935138974343129836853841
67 8595044557171427132038716315969726107279416250769088168531684569
68 77355401014542844188348446843727534965514746256921793516785161121
69 696198609130885597695136021593547814689632716312296141651066450089
70 6265787482177970379256224194341930332206694446810665274859598050801
71 56392087339601733413306017749077372989860250021295987473736382457209
72 507528786056415600719754159741696356908742250191663887263627442114881
73 4567759074507740406477787437675267212178680251724974985372646979033929
74 41109831670569663658300086939077404909608122265524774868353822811305361
75 369988485035126972924700782451696644186473100389722973815184405301748249
76 3329896365316142756322307042065269797678257903507506764336659647715734241
77 29969067287845284806900763378587428179104321131567560879029936829441608169
78 269721605590607563262106870407286853611938890184108047911269431464974473521
79 2427494450315468069358961833665581682507450011656972431201424883184770261689
80 21847450052839212624230656502990235142567050104912751880812823948662932355201
81 196627050475552913618075908526912116283103450944214766927315415537966391196809
82 1769643454279976222562683176742209046547931058497932902345838739841697520771281
83 15926791088519786003064148590679881418931379526481396121112548658575277686941529
84 143341119796678074027577337316118932770382415738332565090012937927177499182473761
85 1290070078170102666248196035845070394933441741644993085810116441344597492642263849
86 11610630703530923996233764322605633554400975674804937772291047972101377433780374641
87 104495676331778315966103878903450701989608781073244439950619431748912396904023371769
88 940461086986004843694934910131056317906479029659199959555574885740211572136210345921
89 8464149782874043593254414191179506861158311266932799636000173971661904149225893113289
90 76177348045866392339289727720615561750424801402395196724001565744957137343033038019601
91 685596132412797531053607549485540055753823212621556770516014091704614236087297342176409
92 6170365191715177779482467945369860501784408913594010934644126825341528124785676079587681
93 55533286725436600015342211508328744516059680222346098411797141428073753123071084716289129
94 499799580528929400138079903574958700644537122001114885706174272852663778107639762446602161
95 4498196224760364601242719132174628305800834098010033971355568455673974002968757862019419449
96 40483766022843281411184472189571654752207506882090305742200116101065766026718820758174775041
97 364353894205589532700660249706144892769867561938812751679801044909591894240469386823572975369
98 3279185047850305794305942247355304034928808057449314765118209404186327048164224481412156778321
99 29512665430652752148753480226197736314359272517043832886063884637676943433478020332709411004889
100 265613988875874769338781322035779626829233452653394495974574961739092490901302182994384699044001
101 2390525899882872924049031898322016641463101073880550463771174655651832418111719646949462291396009
102 21514733098945856316441287084898149773167909664924954173940571900866491763005476822545160622564081
103 193632597890512706847971583764083347958511186984324587565465147107798425867049291402906445603076729
104 1742693381014614361631744253876750131626600682858921288089186323970185832803443622626158010427690561
105 15684240429131529254685698284890751184639406145730291592802676915731672495230992603635422093849215049
106 141158163862183763292171284564016760661754655311572624335224092241585052457078933432718798844642935441
107 1270423474759653869629541561076150845955791897804153619017016830174265472113710400894469189601786418969
108 11433811272836884826665874049685357613602127080237382571153151471568389249023393608050222706416077770721
109 102904301455531963439992866447168218522419143722136443140378363244115503241210542472452004357744699936489
110 926138713099787670959935798024513966701772293499227988263405269197039529170894882252068039219702299428401
111 8335248417898089038639422182220625700315950641493051894370647422773355762538053940268612352977320694855609
112 75017235761082801347754799639985631302843555773437467049335826804960201862842485462417511176795886253700481
113 675155121849745212129793196759870681725592001960937203444022441244641816765582369161757600591162976283304329
114 6076396096647706909168138770838836135530328017648434830996201971201776350890241322455818405320466786549738961
115 54687564869829362182513248937549525219772952158835913478965817740815987158012171902102365647884201078947650649
116 492188083828464259642619240437945726977956569429523221310692359667343884422109547118921290830957809710528855841
117 4429692754456178336783573163941511542801609124865708991796231237006094959798985924070291617478620287394759702569
118 39867234790105605031052158475473603885214482123791380926166081133054854638190873316632624557307582586552837323121
119 358805113110950445279469426279262434966930339114122428335494730197493691743717859849693621015768243278975535908089
120 3229246017998554007515224836513361914702373052027101855019452571777443225693460738647242589141914189510779823172801
121 29063214161986986067637023528620257232321357468243916695175073145996989031241146647825183302277227705597018408555209
122 261568927457882874608733211757582315090892217214195250256575658313972901281170319830426649720495049350373165676996881
123 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971929
124 21187083124088512843307390152364167522362269594349815270782628323431805003774795906264558627360098997380226419836747361
125 190683748116796615589766511371277507701260426349148337437043654910886245033973163156381027646240890976422037778530726249
126 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241
127 15445383597460525862771087421073478123802094534281015332400536047781785847751826215666863239345512169090185060060988826169
128 139008452377144732764939786789661303114218850808529137991604824430036072629766435941001769154109609521811665540548899435521
129 1251076071394302594884458081106951728027969657276762241924443419870324653667897923469015922386986485696304989864940094919689
130 11259684642548723353960122729962565552251726915490860177319990778832921883011081311221143301482878371266744908784460854277201
131 101337161782938510185641104569663089970265542239417741595879917009496296947099731800990289713345905341400704179060147688494809
132 912034456046446591670769941126967809732389880154759674362919253085466672523897586208912607420113148072606337611541329196453281
133 8208310104418019325036929470142710287591508921392837069266273277769200052715078275880213466781018332653457038503871962768079529
134 73874790939762173925332365231284392588323580292535533623396459499922800474435704482921921201029164993881113346534847664912715761
135 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849
136 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675617283362364504370181069322660857929976641
137 53854722595086624791567294253606322196887890033258404011456018975443721545863628568050080555550261280539331629623903947721369789769
138 484692503355779623124105648282456899771991010299325636103104170778993493912772657112450724999952351524853984666615135529492328107921
139 4362232530202016608116950834542112097947919092693930724927937537010941445214953914012056524999571163723685861999536219765430952971289
140 39260092771818149473052557510879008881531271834245376524351437833098473006934585226108508724996140473513172757995825977888878576741601
141 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554821962433800999907190674409
142 3180067514517270107317257158381199719404033018573875498472466464480976313561701403314789206724687378354566993397661904208999164716069681
143 28620607630655430965855314425430797474636297167164879486252198180328786822055312629833102860522186405191102940578957137880992482444627129
144 257585468675898878692697829828877177271726674504483915376269783622959081398497813668497925744699677646719926465210614240928932342001644161
145 2318269218083089908234280468459894595445540070540355238386428052606631732586480323016481331702297098820479338186895528168360391078014797449
146 20864422962747809174108524216139051359009860634863197145477852473459685593278322907148331985320673889384314043682059753515243519702133177041
147 187779806664730282566976717945251462231088745713768774309300672261137170339504906164334987867886065004458826393138537781637191677319198593369
148 1690018259982572543102790461507263160079798711423918968783706050350234533055544155479014890810974585040129437538246840034734725095872787340321
149 15210164339843152887925114153565368440718188402815270719053354453152110797499897399311134017298771265361164937844221560312612525862855086062889
150 136891479058588375991326027382088315966463695625337436471480190078368997177499076593800206155688941388250484440597994042813512732765695774566001
151 1232023311527295383921934246438794843698173260628036928243321710705320974597491689344201855401200472494254359965381946385321614594891261971094009
152 11088209803745658455297408217949153593283559345652332354189895396347888771377425204097816698610804252448289239688437517467894531354021357739846081
153 99793888233710926097676673961542382339552034110870991187709058567130998942396826836880350287497238272034603157195937657211050782186192219658614729
154 898144994103398334879090065653881441055968306997838920689381527104178990481571441531923152587475144448311428414763438914899457039675729976927532561
155 8083304946930585013911810590884932969503714762980550286204433743937610914334142973787308373287276300034802855732870950234095113357081569792347793049
156 72749744522375265125206295317964396725533432866824952575839903695438498229007286764085775359585486700313225701595838552106856020213734128131130137441
157 654747700701377386126856657861679570529800895801424573182559133258946484061065580876771978236269380302819031314362546968961704181923607153180171236969
158 5892729306312396475141709920755116134768208062212821158643032199330518356549590227890947804126424422725371281829262922720655337637312464378621541132721
159 53034563756811568276275389286796045212913872559915390427787289793974665208946312051018530237137819804528341536463366304485898038735812179407593870194489
160 477311073811304114486478503581164406916224853039238513850085608145771986880516808459166772134240378240755073828170296740373082348622309614668344831750401
161 4295799664301737030378306532230479662246023677353146624650770473311947881924651276132500949208163404166795664453532670663357741137600786532015103485753609
162 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670238407078788135931371782481
163 347959772808440699460642829110668852641927917865604876596712408338267778435896753366732576885861235737510448820736146323731977032145663709093223382346042329
164 3131637955275966295145785461996019673777351260790443889370411675044410005923070780300593191972751121637594039386625316913587793289310973381839010441114380961
165 28184741597483696656312069157964177063996161347113995004333705075399690053307637022705338727754760094738346354479627852222290139603798760436551093970029428649
166 253662674377353269906808622421677593575965452124025955039003345678597210479768733204348048549792840852645117190316650670000611256434188843928959845730264857841
167 2282964069396179429161277601795098342183689069116233595351030111107374894317918598839132436948135567673806054712849856030005501307907699595360638611572383720569
168 20546676624565614862451498416155885079653201622046102358159270999966374048861267389552191932533220109064254492415648704270049511771169296358245747504151453485121
169 184920089621090533762063485745402965716878814598414921223433438999697366439751406505969727392798980981578290431740838338430445605940523667224211727537363081366089
170 1664280806589814803858571371708626691451909331385734291010900950997276297957762658553727546535190828834204613885667545045874010453464713005017905547836267732294801
171 14978527259308333234727142345377640223067183982471608619098108558975486681619863926983547918816717459507841524971007905412866094081182417045161149930526409590653209
172 134806745333774999112544281108398762007604655842244477571882977030779380134578775342851931269350457135570573724739071148715794846730641753406450349374737686315878881
173 1213260708003974992012898529975588858068441902580200298146946793277014421211208978085667381424154114220135163522651640338442153620575775780658053144372639176842909929
174 10919346372035774928116086769780299722615977123221802683322521139493129790900880802771006432817387027981216471703864763045979382585181982025922478299353752591586189361
175 98274117348321974353044780928022697503543794108996224149902690255438168118107927224939057895356483251830948245334782867413814443266637838233302304694183773324275704249
176 884467056134897769177403028352204277531894146980966017349124212298943513062971345024451521058208349266478534208013045806724329989399740544099720742247653959918481338241
177 7960203505214079922596627255169838497787047322828694156142117910690491617566742105220063689523875143398306807872117412260518969904597664896897486680228885639266332044169
178 71641831546926719303369645296528546480083425905458247405279061196214424558100678946980573205714876290584761270849056710344670729141378984072077380122059970753396988397521
179 644776483922340473730326807668756918320750833149124226647511550765929821022906110522825158851433886615262851437641510393102036562272410856648696421098539736780572895577689
180 5802988355301064263572941269018812264886757498342118039827603956893368389206154994705426429662904979537365662938773593537918329060451697709838267789886857631025156060199201
181 52226895197709578372156471421169310383980817485079062358448435612040315502855394952348837866966144815836290966448962341841264961544065279388544410108981718679226404541792809
182 470042056779386205349408242790523793455827357365711561226035920508362839525698554571139540802695303342526618698040661076571384653896587514496899690980835468113037640876135281
183 4230378511014475848144674185114714141102446216291404051034323284575265555731286991140255867224257730082739568282365949689142461885069287630472097218827519213017338767885217529
184 38073406599130282633302067666032427269922015946622636459308909561177390001581582920262302805018319570744656114541293547202282156965623588674248874969447672917156048910966957761
185 342660659392172543699718608994291845429298143519603728133780186050596510014234246282360725245164876136701905030871641924820539412690612298068239874725029056254404440198702619849
186 3083945934529552893297467480948626608863683291676433553204021674455368590128108216541246527206483885230317145277844777323384854714215510682614158872525261506289639961788323578641
187 27755513410765976039677207328537639479773149625087901978836195070098317311152973948871218744858354967072854307500602995910463692427939596143527429852727353556606759656094912207769
188 249799620696893784357094865956838755317958346625791117809525755630884855800376765539840968703725194703655688767505426963194173231851456365291746868674546182009460836904854209869921
189 2248196586272044059213853793611548797861625119632120060285731800677963702203390889858568718333526752332901198907548842668747559086663107287625721818070915638085147532143687888829289
190 20233769276448396532924684142503939180754626076689080542571586206101673319830518008727118465001740770996110790167939584018728031779967965588631496362638240742766327789293190999463601
191 182103923488035568796322157282535452626791634690201724883144275854915059878474662078544066185015666938964997111511456256168552286019711690297683467263744166684896950103638718995172409
192 1638935311392320119166899415542819073641124712211815523948298482694235538906271958706896595665141002450684974003603106305516970574177405212679151205373697500164072550932748470956551681
193 14750417802530881072502094739885371662770122409906339715534686344248119850156447628362069360986269022056164766032427956749652735167596646914112360848363277501476652958394736238608965129
194 132753760222777929652518852658968344964931101689157057439812177098233078651408028655258624248876421198505482894291851610746874616508369822227011247635269497513289876625552626147480686161
195 1194783842005001366872669673930715104684379915202413516958309593884097707862672257897327618239887790786549346048626664496721871548575328400043101228717425477619608889629973635327326175449
196 10753054578045012301854027065376435942159419236821721652624786344956879370764050321075948564158990117078944114437639980470496843937177955600387911058456829298576480006669762717945935579041
197 96777491202405110716686243588387923479434773131395494873623077104611914336876452889683537077430911053710497029938759824234471595434601600403491199526111463687188320060027864461513420211369
198 870997420821645996450176192295491311314912958182559453862607693941507229031888076007151833696878199483394473269448838418110244358911414403631420795735003173184694880540250780153620781902321
199 7838976787394813968051585730659421801834216623643035084763469245473565061286992684064366503271903795350550259425039545762992199230202729632682787161615028558662253924862257021382587037120889
200 70550791086553325712464271575934796216507949612787315762871223209262085551582934156579298529447134158154952334825355911866929793071824566694145084454535257027960285323760313192443283334088001