1 1
2 3
3 3
4 9
5 13
6 9
7 27
8 55
9 55
10 27
11 81
12 237
13 322
14 237
15 81
16 243
17 1011
18 1953
19 1953
20 1011
21 243
22 729
23 4341
24 11619
25 16953
26 11619
27 4341
28 729
29 2187
30 18567
31 70044
32 143191
33 143191
34 70044
35 18567
36 2187
37 6561
38 79605
39 418925
40 1232595
41 1701473
42 1232595
43 418925
44 79605
45 6561
46 19683
47 340803
48 2518389
49 10494847
50 20745787
51 20745787
52 10494847
53 2518389
54 340803
55 19683
56 59049
57 1460349
58 15091626
59 89998565
60 249227639
61 360549804
62 249227639
63 89998565
64 15091626
65 1460349
66 59049
67 177147
68 6254199
69 90619253
70 768481445
71 3023598287
72 6153770375
73 6153770375
74 3023598287
75 768481445
76 90619253
77 6254199
78 177147
79 531441
80 26793693
81 543451183
82 6579905737
83 36466869997
84 106324742825
85 148654946039
86 106324742825
87 36466869997
88 6579905737
89 543451183
90 26793693
91 531441
92 1594323
93 114763635
94 3261698460
95 56244325315
96 441485256003
97 1823862776230
98 3645190453457
99 3645190453457
100 1823862776230
101 441485256003
102 56244325315
103 3261698460
104 114763635
105 1594323
106 4782969
107 491621157
108 19566441353
109 481279798699
110 5332487690091
111 31435034643715
112 88602958444787
113 127200605449247
114 88602958444787
115 31435034643715
116 5332487690091
117 481279798699
118 19566441353
119 491621157
120 4782969
121 14348907
122 2105830791
123 117412757177
124 4115586970547
125 64503151844829
126 540242027044863
127 2166253373649057
128 4393367308414597
129 4393367308414597
130 2166253373649057
131 540242027044863
132 64503151844829
133 4115586970547
134 117412757177
135 2105830791
136 14348907
137 43046721
138 9020628261
139 704423288546
140 35208336763197
141 779540374278977
142 9301932692926094
143 52777731056211077