1 3
2 9
3 9
4 27
5 81
6 27
7 81
8 729
9 729
10 81
11 243
12 6387
13 19503
14 6387
15 243
16 729
17 55887
18 485397
19 485397
20 55887
21 729
22 2187
23 488037
24 11824875
25 32175213
26 11824875
27 488037
28 2187
29 6561
30 4259277
31 284888979
32 2056956837
33 2056956837
34 284888979
35 4259277
36 6561
37 19683
38 37155951
39 6833010879
40 129504297807
41 340872730929
42 129504297807
43 6833010879
44 37155951
45 19683
46 59049
47 324050745
48 163568332743
49 8110003331559
50 55502388155025
51 55502388155025
52 8110003331559
53 163568332743
54 324050745
55 59049
56 177147
57 2825717151
58 3912114851403
59 506820492353703
60 8985215719785555
61 23319328706411649
62 8985215719785555
63 506820492353703
64 3912114851403
65 2825717151
66 177147
67 531441
68 24637772289
69 93531877981317
70 31647512289810393
71 1451684774711834475
72 9736913305392113829
73 9736913305392113829
74 1451684774711834475
75 31647512289810393
76 93531877981317
77 24637772289
78 531441
79 1594323
80 214806377331
81 2235810654452229
82 1975556815959556587
83 234373576090867144155
84 4057250822057923336761
85 10480310456719980450885
86 4057250822057923336761
87 234373576090867144155
88 1975556815959556587
89 2235810654452229
90 214806377331
91 1594323
92 4782969
93 1872733313427
94 53441462708600373
95 123306671912401161489
96 37829975012047436974383
97 1689435771741874929364233