1 3
2 9
3 9
4 22
5 81
6 27
7 46
8 484
9 729
10 81
11 86
12 2116
13 8635
14 6561
15 243
16 148
17 7396
18 62365
19 151580
20 59049
21 729
22 239
23 21904
24 334230
25 1560013
26 2703137
27 531441
28 2187
29 367
30 57121
31 1455816
32 11012718
33 39387861
34 48302789
35 4782969
36 6561
37 541
38 134689
39 5425943
40 61333566
41 343454446
42 1026135371
43 862007289
44 43046721
45 19683
46 771
47 292681
48 17876443
49 288823579
50 2226551034
51 11150023974
52 27088106846
53 15379566078
54 387420489
55 59049
56 1068
57 594441
58 53233499
59 1196519547
60 11992802966
61 82093381460
62 377163884938
63 715394830136
64 274427327200
65 3486784401
66 177147
67 1444
68 1140624
69 145612231
70 4468789562
71 57005353680
72 478507693443
73 3219192158949
74 12972494260444
75 18858304684055
76 4896915028511
77 31381059609
78 531441
79 1912
80 2085136
81 370377451
82 15293854291
83 246381084601
84 2431894894768
85 20229461153969
86 131884144499255
87 446829906314726
88 496722962933967
89 87380287912506
90 282429536481
91 1594323
92 2486
93 3655744
94 884526855
95 48524120300
96 983376748824
97 11344157673659
98 106414755617907
99 915762458891757
100 5492364938094602
101 15355124632228358
102 13083748459268997
103 1559204462831053
104 2541865828329
105 4782969
106 3181
107 6180196
108 1998822498
109 143996244303
110 3659208824870
111 49637341916982
112 508945269335431
113 5020313112266183
114 43206434381517063
115 229040827160337252
116 526923763141934474
117 344674592599166771
118 27822300189794631
119 22876792454961
120 14348907
121 4013
122 10118761
123 4301425736
124 402491787780
125 12782748762891
126 205245174369997