0 1
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