1 1
2 3
3 3
4 9
5 19
6 9
7 27
8 121
9 121
10 27
11 81
12 771
13 1665
14 771
15 81
16 243
17 4913
18 22979
19 22979
20 4913
21 243
22 729
23 31307
24 317259
25 690437
26 317259
27 31307
28 729
29 2187
30 199497
31 4380445
32 20780181
33 20780181
34 4380445
35 199497
36 2187
37 6561
38 1271251
39 60481881
40 625649047
41 1366395515
42 625649047
43 60481881
44 1271251
45 6561
46 19683
47 8100769
48 835088891
49 18838482047
50 89948464453
51 89948464453
52 18838482047
53 835088891
54 8100769
55 19683
56 59049
57 51620379
58 11530288395
59 567241901289
60 5923189816253
61 12961320464027
62 5923189816253
63 567241901289
64 11530288395
65 51620379
66 59049
67 177147
68 328939577
69 159201677509
70 17080173559277
71 390086038882651
72 1869223526083263
73 1869223526083263
74 390086038882651
75 17080173559277
76 159201677509
77 328939577
78 177147
79 531441
80 2096095523
81 2198138788809
82 514300085627023
83 25690815631493191
84 269651329420019349
85 590771311004409091
86 269651329420019349
87 25690815631493191
88 514300085627023
89 2198138788809
90 2096095523
91 531441
92 1594323
93 13356910353
94 30350271502115
95 15486061794514775
96 1691995329032459285
97 38903706021233668197
98 186831129401198761761
99 186831129401198761761
100 38903706021233668197
101 1691995329032459285
102 15486061794514775
103 30350271502115
104 13356910353
105 1594323
106 4782969
107 85113990379
108 419054058355851
109 466299978310573033
110 111434983000652039093
111 5613019387964005463679
112 59100748356892786911715
113 129585582154154757804255
114 59100748356892786911715
115 5613019387964005463679
116 111434983000652039093
117 466299978310573033
118 419054058355851
119 85113990379
120 4782969
121 14348907
122 542370291241
123 5785987905016141
124 14040733816061115637
125 7339124863989795685471
126 809857047207692689731131
127 18697545591371281608525201
128 89924503611103775395349941
129 89924503611103775395349941
130 18697545591371281608525201
131 809857047207692689731131
132 7339124863989795685471
133 14040733816061115637
134 5785987905016141
135 542370291241
136 14348907
137 43046721
138 3456136077171
139 79888633386248025
140 422779788989982722559
141 483355986017042494039859
142 116848319343974137914103093
143 5915566903646796343481287921
144 62416478526909434662693724115
145 136932044780329080616264070553
146 62416478526909434662693724115
147 5915566903646796343481287921
148 116848319343974137914103093
149 483355986017042494039859
150 422779788989982722559
151 79888633386248025
152 3456136077171
153 43046721
154 129140163
155 22023471375233
156 1103043049708026539
157 12730299739840800975879
158 31833907914994120855101001
159 16859217232622726711375060345
160 1871615455625013216052676002527
161 43327855260533906263625881087275
162 208595464672428317711240900637007
163 208595464672428317711240900637007
164 43327855260533906263625881087275
165 1871615455625013216052676002527
166 16859217232622726711375060345
167 31833907914994120855101001
168 12730299739840800975879
169 1103043049708026539
170 22023471375233
171 129140163
172 387420489
173 140339755317947
174 15230001039404897259
175 383321378409770250813777
176 2096586662684123485897609225
177 2432498865502320280980223856111
178 592161880926391194661929563951461
179 30078557275577643638868782673105881
180 317828067791251523628939289899059083