1 2
2 41
3 27
4 353
5 243
6 36804
7 2187
8 6287267
9 19683
10 403584750
11 177147
12 42256814922
13 1594323
14 1447031689954
15 14348907
16 320659684133768
17 129140163
18 117025292105903
19 1162261467
20 170554117891588216
21 10460353203
22 89828313467970528516
23 94143178827
24 0
25 847288609443
26 330910124967922126438202
27 7625597484987
28 0
29 68630377364883
30 1306445153263857804953325069
31 617673396283947
32 241021763037972682265682745104
33 5559060566555523
34 0
35 50031545098999707
36 329883960134932539588865685259519
37 450283905890997363
38 42189164702608551594555579039799524
39 4052555153018976267
40 5342432694354975888673204252412277457
41 36472996377170786403
42 86630941735838178995060917449520149083
43 328256967394537077627
44 16394769723195046607033147978936239211444
45 2954312706550833698643
46 351449703194008754860391016538869463469391
47 26588814358957503287787
48 183651575949551424809262777512758908153106
49 239299329230617529590083
50 0
51 2153693963075557766310747
52 365904274465531754301370403562795570269655737658
53 19383245667680019896796723
54 23418577399583944235645279672683815850806588904495
55 174449211009120179071170507
56 3368358087598064173940599055770762612335598827229911
57 1570042899082081611640534563
58 71908312532907324494178943241483762977410209848318122
59 14130386091738734504764811067
60 10729501166753187291972222281176968732197186060545981319
61 127173474825648610542883299603
62 392368656920316986351535451501258430715931896312368121652
63 1144561273430837494885949696427
64 0
65 10301051460877537453973547267843
66 2812559973542616605546067862723817120828263785139711767230837
67 92709463147897837085761925410587
68 102861607276786050596403457605688755246232204429158317496247565
69 834385168331080533771857328695283
70 0
71 7509466514979724803946715958257547
72 842568650751571541449761188169831799829841434702968969917474539103
73 67585198634817523235520443624317923
74 33702345225780218896492222414850525851170530890662234785459142878458
75 608266787713357709119683992618861307
76 1725537885442631647707285333200124394203163355092338058308536387687529
77 5474401089420219382077155933569751763
78 193256343192090074929619154036355392839135355166073193651898379459990748
79 49269609804781974438694403402127765867
80 21202489068673599294925128243774733329594824751545346505541162528732890787
81 443426488243037769948249630619149892803
82 565406950944895597052378666076492429351478845244424855798031018127504512380
83 3990838394187339929534246675572349035227
84 50659914991419242263981350696714189340824549481144657940786481505414420336585
85 35917545547686059365808220080151141317043
86 3242226189188847892746108053345927517758536121505185403629943674691492800818225
87 323257909929174534292273980721360271853387
88 207501994432250504646440072952544784842982082137193223251357587010930021096353760
89 2909321189362570808630465826492242446680483
90 0
91 26183890704263137277674192438430182020124347
92 607091883852059729604134494617570180423382986739267270222210839990422335170076400584
93 235655016338368235499067731945871638181119123
94 77706975629900814758588969021951301040788412247731427706870652842460046031832195676192
95 2120895147045314119491609587512844743630072107
96 3481274779108693982540129238068945987177622432107377986012119954084165555296085569046054
97 19088056323407827075424486287615602692670648963
98 286459240327795415054290769660194800823269830513740631744684186869277397997767270024484683
99 171792506910670443678820376588540424234035840667
100 10185199288539328003506283714710307077126694264156583201573962517349858029828218242694846445
101 1546132562196033993109383389296863818106322566003
102 1303705085215842920889275120138466351967897071027030187730153747463402642376085335320811984329
103 13915193059764305937984450503671774362956903094027
104 100124477734560222821159816605714247935200531577073956262941112618061208462301798021782757144972
105 125236737537878753441860054533045969266612127846243
106 6941962813671342512316965879822625848187824299770820801567730647342356415395243716975163557589953
107 1127130637840908780976740490797413723399509150616187
108 273406601643475304049143193321954312519227769128558369492305482512346031536341109109668015619654727
109 10144175740568179028790664417176723510595582355545683
110 32808772749319860137813157912451860076975713099304185734872187433959387326689818957331961023401531506
111 91297581665113611259115979754590511595360241199911147
112 2379729639180976328258830572535635853386907743826303521342630978232391735939259011526595179962733565622
113 821678234986022501332043817791314604358242170799200323
114 80630845817547175787834063380898409574222599034471196966035486781265844213891220529735388769160436157380
115 7395104114874202511988394360121831439224179537192802907
116 6307122483866325426647593443857945641072942691656731493678937506802950250664462885969397029198035679498816
117 66555937033867822607895549241096482953017615834735226163
118 513743768987759837087216194710684551397161686702545475259309152507657411991330312091964312583746191638811225
119 599003433304810403471059943169868346577158542512617035467
120 28182514090320554493229082365382243202267978520096720633683232258567334147760960339016355844408075711745605844
121 5391030899743293631239539488528815119194426882613553319203
122 1953987555330073576285207473499015796911002207390344815550205630305066450494793994678453733708546560709828079321
123 48519278097689642681155855396759336072749841943521979872827
124 153914095999640869639470784579066071912782660158325479223319547426149434429056940436929190355817054785102793704247
125 436673502879206784130402698570834024654748577491697818855443