0 1
1 27
2 729
3 19683
4 531441
5 14348907
6 387420489
7 10460353203
8 282429536481
9 7625597484987
10 205891132094649
11 5559060566555523
12 150094635296999121
13 4052555153018976267
14 109418989131512359209
15 2954312706550833698643
16 79766443076872509863361
17 2153693963075557766310747
18 58149737003040059690390169
19 1570042899082081611640534563
20 42391158275216203514294433201
21 1144561273430837494885949696427
22 30903154382632612361920641803529
23 834385168331080533771857328695283
24 22528399544939174411840147874772641
25 608266787713357709119683992618861307
26 16423203268260658146231467800709255289
27 443426488243037769948249630619149892803
28 11972515182562019788602740026717047105681
29 323257909929174534292273980721360271853387
30 8727963568087712425891397479476727340041449
31 235655016338368235499067731945871638181119123
32 6362685441135942358474828762538534230890216321
33 171792506910670443678820376588540424234035840667
34 4638397686588101979328150167890591454318967698009
35 125236737537878753441860054533045969266612127846243
36 3381391913522726342930221472392241170198527451848561
37 91297581665113611259115979754590511595360241199911147
38 2465034704958067503996131453373943813074726512397600969
39 66555937033867822607895549241096482953017615834735226163
40 1797010299914431210413179829509605039731475627537851106401
41 48519278097689642681155855396759336072749841943521979872827
42 1310020508637620352391208095712502073964245732475093456566329
43 35370553733215749514562618584237555997034634776827523327290883
44 955004950796825236893190701774414011919935138974343129836853841
45 25785133671514281396116148947909178321838248752307264505595053707
46 696198609130885597695136021593547814689632716312296141651066450089
47 18797362446533911137768672583025790996620083340431995824578794152403
48 507528786056415600719754159741696356908742250191663887263627442114881
49 13703277223523221219433362313025801636536040755174924956117940937101787
50 369988485035126972924700782451696644186473100389722973815184405301748249
51 9989689095948428268966921126195809393034773710522520293009978943147202723
52 269721605590607563262106870407286853611938890184108047911269431464974473521
53 7282483350946404208076885500996745047522350034970917293604274649554310785067
54 196627050475552913618075908526912116283103450944214766927315415537966391196809
55 5308930362839928667688049530226627139643793175493798707037516219525092562313843
56 143341119796678074027577337316118932770382415738332565090012937927177499182473761
57 3870210234510307998744588107535211184800325224934979257430349324033792477926791547
58 104495676331778315966103878903450701989608781073244439950619431748912396904023371769
59 2821383260958014531084804730393168953719437088977599878666724657220634716408631037763
60 76177348045866392339289727720615561750424801402395196724001565744957137343033038019601
61 2056788397238392593160822648456620167261469637864670311548042275113842708261892026529227
62 55533286725436600015342211508328744516059680222346098411797141428073753123071084716289129
63 1499398741586788200414239710724876101933611366003344657118522818557991334322919287339806483
64 40483766022843281411184472189571654752207506882090305742200116101065766026718820758174775041
65 1093061682616768598101980749118434678309602685816438255039403134728775682721408160470718926107
66 29512665430652752148753480226197736314359272517043832886063884637676943433478020332709411004889
67 796841966627624308016343966107338880487700357960183487923724885217277472703906548983154097132003
68 21514733098945856316441287084898149773167909664924954173940571900866491763005476822545160622564081
69 580897793671538120543914751292250043875533560952973762696395441323395277601147874208719336809230187
70 15684240429131529254685698284890751184639406145730291592802676915731672495230992603635422093849215049
71 423474491586551289876513853692050281985263965934717873005672276724755157371236800298156396533928806323
72 11433811272836884826665874049685357613602127080237382571153151471568389249023393608050222706416077770721
73 308712904366595890319978599341504655567257431166409329421135089732346509723631627417356013073234099809467
74 8335248417898089038639422182220625700315950641493051894370647422773355762538053940268612352977320694855609
75 225051707283248404043264398919956893908530667320312401148007480414880605588527456387252533530387658761101443
76 6076396096647706909168138770838836135530328017648434830996201971201776350890241322455818405320466786549738961
77 164062694609488086547539746812648575659318856476507740436897453222447961474036515706307096943652603236842951947
78 4429692754456178336783573163941511542801609124865708991796231237006094959798985924070291617478620287394759702569
79 119601704370316815093156475426420811655643446371374142778498243399164563914572619949897873671922747759658511969363
80 3229246017998554007515224836513361914702373052027101855019452571777443225693460738647242589141914189510779823172801
81 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665627
82 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971929
83 63561249372265538529922170457092502567086808783049445812347884970295415011324387718793675882080296992140679259510242083
84 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241
85 46336150792381577588313262263220434371406283602843045997201608143345357543255478647000589718036536507270555180182966478507
86 1251076071394302594884458081106951728027969657276762241924443419870324653667897923469015922386986485696304989864940094919689
87 33779053927646170061880368189887696656755180746472580531959972336498765649033243933663429904448635113800234726353382562831603
88 912034456046446591670769941126967809732389880154759674362919253085466672523897586208912607420113148072606337611541329196453281
89 24624930313254057975110788410428130862774526764178511207798819833307600158145234827640640400343054997960371115511615888304238587
90 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849
91 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923
92 484692503355779623124105648282456899771991010299325636103104170778993493912772657112450724999952351524853984666615135529492328107921
93 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713491171057585998608659296292858913867
94 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554821962433800999907190674409
95 9540202543551810321951771475143599158212099055721626495417399393442928940685104209944367620174062135063700980192985712626997494148209043
96 257585468675898878692697829828877177271726674504483915376269783622959081398497813668497925744699677646719926465210614240928932342001644161
97 6954807654249269724702841405379683786336620211621065715159284157819895197759440969049443995106891296461438014560686584505081173234044392347
98 187779806664730282566976717945251462231088745713768774309300672261137170339504906164334987867886065004458826393138537781637191677319198593369
99 5070054779947717629308371384521789480239396134271756906351118151050703599166632466437044672432923755120388312614740520104204175287618362020963
100 136891479058588375991326027382088315966463695625337436471480190078368997177499076593800206155688941388250484440597994042813512732765695774566001