1 9
2 81
3 19683
4 1679616
5 205962976
6 68719476736
7 6722988818432
8 248155780267521
9 150094635296999121
10 480682838924478847449
11 23316389970546096340992
12 2518170116818978404827136
13 13695791164569918553628942336
14 4219782742781494680756610809856
15 30394579970238968448638779635802999
16 2235968621526344925885872579239957441
17 4849687664788584363858837602739217760256
18 43472473122830653562489222659449707872441
19 100794437067515115687082154498875335492959343
20 20864448472975628947226005981267194447042584001
21 24878997722115027320114677422679960727691650390625
22 95780971304118053647396689196894323976171195136475136
23 90843464823339216026868859800411987382769274486334892911
24 106027789261962824452408289529751186963631266312359757479936
25 1551484788048185532684923506896493070316489557389975896963919057
26 188005374836229120894273278138806956375747747317139671689960882176
27 14214648924317288818903192867251383675680892787563713029144624026443
28 27827079189650067530362843798136778294857459122407403567332450459713536
29 28175847678049304974714539037469518611387968114539900203818707238059119461
30 852816467445062775684393634550197158767987961376797522357621036567913851518976
31 10927366588345647443779494878694325141601296667965958851853959496465593861483768307
32 69600958265429357262384513189947161678833860890586039771065083991610603249028038656
33 466908868873284478299614289120627638881652621991398693081830641970668582517202217366183
34 4263376574603679940868286208947466366968141231118089886935493766118288147799515712075905889
35 5599422865207443516278087162672625751400385895765096099959820018376686174589159548193599775493
36 38474309771589407811495360376101333228957008848509303417374219555134075140828732662813688856576
37 5016402325920920699751838873979521559748994678536584612959033138268812304813764058053493499755859375
38 319571486769633912620645834456351625183799457128937241460837829972719237117103572423065677705444196841
39 10509108256643290319036487948533460645405861869749867094447614564967568217617231288655798934918872665016387
40 1066961345416316518335723423355117647214400578232792467228841039250446630454958373684838258493165989869387776
41 1134576070110189270529855753262617597022737676242181030601009360530580741226193805749539168839147251073810432
42 2844263875430252776346226983734984420994072359780287746547045968534410431195076888421412193702841768085744919537161
43 36985307863982449156885223024014888521467391516981250237437684446686849598535972324321588958366384717483339302356123648
44 215755429794020307817539876644481579931589801029154903245872729308484769695728748098293641913522896291604862702391989625681
45 215068100317266032277104628633334195398429905173982404706168460277415629128124405643636494938165259704872750834416358586043
46 33635548118304883179875355707663960541197495842390828636928353255553680214525353600463596447717598129216506447767517254746374144
47 5049969684420796753173148798405564772941516295265408188117632668936540446616033068653028889892718859670297563286219594665904733945856
48 3614431745494739388359704697806478659932946593004236162782093520997125742604885699485824697886367644859313343486488004955501759421266241
49 18082373056869194941786078677318195732079367084639259863379962917864715359484539372644015353569363104449134738160864799283444881439208984375
50 6088756057165842413963495435689772435661827794142515271698975394129898953430783013758874007679520460722888319793355549336411058902740478515625
51 4170797899158602053564994373447494118428352038987622961113798144978980783100086364424828695260471515595178499058448551295441575348377227783203125
52 147744321026962677884359579594887845546889611610509931539363407943977502973851016389837950850942553183240296964958006245138057777397714654497167679121
53 179952488215981978842925401044985085158624902072332161490990692333515475547708944428656979245890846341788080977857710162802634705986840863974349325991936
54 80686276343565884608884337967939745097912901582343294322208683709772937901582490921834691556667598086984374218799831328601041251450217324828647710089239641
55 781877476267167266651689102780586590810419424914061564662703846423301393028387009744269740121207417751811494610534767875909620245919843041140053675798683107
56 579617776225052790975731454104017561562031910439343899814541308383694751143784698002004633144365975191763710476509751184365638145645428194808215147887005270016
57 3450952584475828127763916952520147051811204375962587977164598553751687876204113889917129654812627197223239010260494669631695199199681857624226829968838248927143657472
58 77185915636429319463774917909071095099265226976286750063574933571329970863016806334167174607672573442455706565309222831407904614802211087450570775645961443978076225536
59 48366629950064521781469873691246784071766513991602893163991181265173056621727845933774698926157703528282974664732762595214475394843518796239578705353778786957263946533203125
60 904463903277369197479770978928539845653656865850550568449209257119725445523700268576068239380085371129363610773323195415861246118654262484495445449743939001679359700025172001
61 14432616965471483616730836626051162028867687366769103374622702254316639688262323868333941256928834496350154666680088497475271665538406447951217535594679606496089484807436716615233
62 124451077994886451367514357390788988009273824168454425845577815920197207628502082355227053106416859957246678170311751715082528948359949729483321656520189435468637384474277496337890625
63 26566410037988047180572400151769480218117079722265385925251262794069577375833866985286766261335348737400429400102227717478295162775097167065213168375483242927546698966961119919064743936
64 144931210813069716056193964419992267100750697767376151826726338716479135834555010903946894460031336707238375939230136792557990498849587782308996330581523409325678090258920382835734916718081
65 7773533137246545570723016334989441338701856899440300360223150223364284554098638887997306189715607021205195680007866141899607745389387184589097865468667037625728559558367604797028179286287187968
66 6718347345147696937038671974364488793401117481705307285306100130022877130937175079967770314910082903999520140967724441675944662880943077955870559896224719208373958918771978961606127818972927210689
67 10309573695288811794944010273072949444613241667889119741676434631449209764994498098714462781467546783979452909597056533885704718726034652613953243102595573232994105266240800398561128890588175525740544
68 5563282882238109373893906207304844453516089973382570652321359329391516205386003430295762153916213442423770637481256968293343489011127344780150012594618529192651850911446075259329572178366405062097521
69 2989963236326477981569761500935664384241257682959485959096427794943836463898509253320740390504773838380993704183392233516349754690181139846196947337743921325490404812563694874588939010706530662799495854555136
70 1257395279338509413308840429386854796189698924120052661140745118883116971285115615368620216163396866263358002635177880235144794477912079773278625121163986183321621116184816974055102954940554922931249037807801
71 526295271910359309653463402715123493081334333698893568179988812865398782283507384422172341432035689526738429876824548580484044075860097719862141546345343964144457350945317452360789611476068895224779985009059413791
72 76026536439597239403711615099152819755094769082683207147098167205018989302119786692791159412674543147607765787888798858288964865705038564719819863613029357955585441901434287912508149676478109434335960648227494303891456
73 2964975330099165204139114616863457729290188965016004040226767395433726794691014463873526382995658992789387623591652333399653296418107002780127855503161891330417492784688655543096601208130635995985358022153377532958984375
74 3743997689507732536779112505491892160769786568112741487743315276857527010376069261908392781952537395657106898219723783274451322609412603892971388567132854007057818267308685014736594049766295565529222434835140526104352129024
75 48098090914070443308979226854944724757777899690013478978799452804902494711311700415010392280675366835428342370390829966880858005730633840852029411077657118583326004554408840299893849738232866614417914263470578662972866717107557
76 861256094611238220666646267708027754207656562459410428382424689752899114564819360991810810654937683159219621502151370389534967783597748695676909789591521663975438263738209270646323711696853234560555909862626963678711309870493470801
77 661340231222861752797190596783953159199680082822209807848293654694169149111434575576880269526601345295496330407867503009961920640999945158230207338128228356741913558397798482102874447426515558405371575117444258306398399378742898065408
78 18189395052888393880797560201622583377469622557391646595976313967148111546504677803505568054347096933027683988563727658001468672379281445037565193406738054854874209432600045647619245336716920237865197823808177964211914241276548885455568896
79 19238131067230425299359005736993905590219487609320460018382336238553989731000646509905097828360508779560273377914894494935299249574424143334809859351933142599089495044686195210890332678187685227081650887074264532207049895635897204549790258597
80 47215213360880191886928241235326631444485079743967633409217364875749297709955810726597893683177064537741658547767815619429613455412527006648640229204152173780797041713455610435439108068468742274487198219802385665386457606878765549946061535051776
81 1977996650534471356303885461930972606491612625326372588083492028215894598373050445335329680755367103058349888928224535642969199993148697606207733663130564329796726675819750715493794698271163585642932989099211872542209819061963474390229910166800695296
82 25186066189953311078522049570952786127059457334950920600281379460242262826058015550251474194125788629136649686979975893860726338893888937998589765635759415628329411747704260290605974248577668762831615815857753497264538458926057937389016230545452893361761
83 6049276254996099881421739030535919225599607805962372729389789881197004406223001327118082623150287542406392084597615279744304402577858305475323972996930497290971786840594958734067746394625490248122433225640198346294304715315520779098523645967666988089984743
84 1925666229353159368607858515663529075965393753334903823593280584267564596541339877080370578912627137380163242400052109844672967451281325335040440552408240945707493474079666362859736355575510236386227746058577928769891111959710070494748625885167990834815041536
85 1062248844617854563142764251704866427871780731953964878272094465804029638694638579839427096159230188172691428538638692305317152945643825835467076813781587585660414505962254119637289027004536289689969426655286635456223963084373258609776928101259366789269270113959757
86 37993003553100407592907699222292655809098360840483173157743571845859698486250331335663971672269764540445869469379627536047467797688413916762228285331199259504302638248744172716648312063352734674214920824732593335175358231965182798095526095494278706610202789306640625
87 3653255805124978341080475859995076553289060391541929772858371330079168217980510989743025271964934994693222855014699702850196752211279592908576381330614425325768388465517220784696956374376909306471015466048762054440214409918958009177792279714494385384064908478237997268992
88 14406652698899262150942456387817582646373565238189253604200324106799393004223862630444972860808848253849027372606466540703314175351643326668657476704893984037212916638455142876094714798364405283302876838366986355107534920517909026283294606655103305381377165439590115311616
89 673099898486977475581734589563269807348245305439250062329329773625656596379247745253388445264116347084412404255559213391006814948364451831913901024895256887988994602233152907636178837609516931878675652978965594941956334477219594578354329238631919011199965627808482950416934371328
90 57671822443387456787281362011340077987140209352832837329898053903376532249884525499232020219876746357675894454547850058469564565997569195771539258629733988131219440544665076959836764976876779842740643151959919096864496599072965764598903148651151378652604904346253342477097798492749824
91 4946610304265516788714017379689190023935725008573341959135529752038313688727467162055315318917042622236377151144065296229866426129858776837869828839966940934528171156348680430020824735471578492185234585373650344870294761595542260384901259488189073209723956280604253839484219211907072
92 1803806798301587928944398257809285360715263214085106693628958482243778079183922288499628061487879541521989120839374193023406655801347175279082436668195089249700317581817931450635105483848900307541234634995104276108699773219424462180571497187693800876563219986405587824946975267786025820481
93 29808759334163338803195051024181794089186570934868940856340645897994315881999471617011355499520143762252833807148962480245070985764949286650495720750677795673666124927625724716066777789360611597133447357221222085961611596509898104771860601235864548546387634980768837996373369293622301410983936
94 998426648346446717566616822131953294382289275250997985676587482919573292482655295098505999450121538547266986808951459695072019994869445664947069316651234116996583541766029660939342518952659693926567458936025621711521802471492477166395376423421688830817096073110733977030643735777222369217081245696
95 27398606373106883568983689892007607365610697358896656508615466865995674033379437105912002885445140558286482592215147463581821177617181839022336123133571841381279890608558461381797352119632071533144366427038665662089345764924739427944243140453934279204668508257702885799744763062335550785064697265625
96 43585322423260606494879219659196489566050412485639491914243731850681586630157893089292924906326639225353198812645368345942637360317560043080551682861553993414696167070958096361586728296722547971117040368792603841723840872048548378554983932534218963141150554865196605143735414795234105783952998458842241
97 2628029628644813341270334737310356727640128654058760450396510329680873899260137963325995996433339847486538796946529514611784365598576360214021866922227016290674872909826329231910356015239489285783352953723799382240257209817591849191416876673041266519771652666589197428097778596062407499463519025594160381952
98 11363359845752727899180342326063285445790470665565666073716037901166118035952105156571207967372493149219267783404258018680225778802317229595161527811893502255650177433092628375543623635265700201228125318434684485265403385106602688216603975074559613602563877495122381566318953595407576494634457889868145639521
99 5101925358749330019629117236886918319934213980118801819931346199798772291490437415183527757509702468875793538184640370774278586302644716816030020933592025140936812966843922316693588792151456172676300867732628611902788077597828098973217358550836589693243885213579135479628922164389910698766182844056042310602152161
100 194746551110409512920018568581180676177147453931294515034782037196915939738083853455240680206766606028969696057849875823899385862942979781770200043688865666271980080275941228958332132777322069482207651726576748098711809799154256534977294895423823753611747218048307728215969833224967204826427956374553013884963900296001
101 69076705047934614552687525633286293567580629036957264412765375330168887587647821395428331934007341871874063388595976484515235943074151202956274376018961338037557730922754848168476999524347382572197272510774411542849932284188415995662282410708524949377323050494060264582216281590567130290395809952858016167242370507603968
102 1329673834577645575879640266134434368640706794912231639670793064868489014653334278887167287629192773548797622173305580202781973052795726445137425458444868019489656653905885963383118472876620711351826826766473359693882959794172535634660498399438576042823759129470520995856567325339429606372929365775558890864283848393227707521321
103 6577942057165090758995996976672123919443342392508851273824232615759869972111568441431310803722946819763743264231972087637239884066458281584594620209966490071744585405018630581383910429119817139962909141886073059982149697380160142399290216803626009824486138751498340144629693584344014810800416931374909191538507873954756968784667
104 384575115060510865755868141789095352051697660444195079170002357772163058706350470501879487507840258767595119850562255856951443117093345353000403331963999133084658471135936634148515679857977247233169891929061571846136991078749348948867839205458714159107703121536546552641231550402914003540519145442306719059475391758936591382347776
105 1