0 1
1 1
2 2
3 3
4 4
5 6
6 9
7 12
8 18
9 27
10 38
11 56
12 81
13 116
14 168
15 243
16 350
17 505
18 729
19 1051
20 1516
21 2187
22 3154
23 4549
24 6561
25 9462
26 13647
27 19683
28 28387
29 40942
30 59049
31 85163
32 122826
33 177147
34 255490
35 368480
36 531441
37 766470
38 1105441
39 1594323
40 2299411
41 3316325
42 4782969
43 6898234
44 9948976
45 14348907
46 20694704
47 29846929
48 43046721
49 62084114
50 89540787
51 129140163
52 186252344
53 268622363
54 387420489
55 558757033
56 805867091
57 1162261467
58 1676271101
59 2417601275
60 3486784401
61 5028813304
62 7252803826
63 10460353203
64 15086439912
65 21758411480
66 31381059609
67 45259319736
68 65275234442
69 94143178827
70 135777959210
71 195825703328
72 282429536481
73 407333877631
74 587477109986
75 847288609443
76 1222001632895
77 1762431329958
78 2541865828329
79 3666004898686
80 5287293989875
81 7625597484987
82 10998014696059
83 15861881969626
84 22876792454961
85 32994044088179
86 47585645908880
87 68630377364883
88 98982132264537
89 142756937726640
90 205891132094649
91 296946396793613
92 428270813179922
93 617673396283947
94 890839190380840
95 1284812439539766
96 1853020188851841
97 2672517571142520
98 3854437318619298
99 5559060566555523
100 8017552713427561
101 11563311955857896
102 16677181699666569
103 24052658140282683
104 34689935867573689
105 50031545098999707
106 72157974420848051
107 104069807602721067
108 150094635296999121
109 216473923262544153
110 312209422808163201
111 450283905890997363
112 649421769787632460
113 936628268424489603
114 1350851717672992089
115 1948265309362897382
116 2809884805273468810
117 4052555153018976267
118 5844795928088692146
119 8429654415820406431
120 12157665459056928801
121 17534387784266076440
122 25288963247461219295
123 36472996377170786403
124 52603163352798229321
125 75866889742383657886
126 109418989131512359209
127 157809490058394687963
128 227600669227150973658
129 328256967394537077627
130 473428470175184063889
131 682802007681452920976
132 984770902183611232881
133 1420285410525552191667
134 2048406023044358762929
135 2954312706550833698643
136 4260856231576656575002
137 6145218069133076288788
138 8862938119652501095929
139 12782568694729969725007
140 18435654207399228866366
141 26588814358957503287787
142 38347706084189909175021
143 55306962622197686599100
144 79766443076872509863361
145 115043118252569727525065
146 165920887866593059797302
147 239299329230617529590083
148 345129354757709182575196
149 497762663599779179391907
150 717897987691852588770249
151 1035388064273127547725590
152 1493287990799337538175721
153 2153693963075557766310747
154 3106164192819382643176770
155 4479863972398012614527164
156 6461081889226673298932241
157 9318492578458147929530312
158 13439591917194037843581494
159 19383245667680019896796723
160 27955477735374443788590937
161 40318775751582113530744484
162 58149737003040059690390169
163 83866433206123331365772811
164 120956327254746340592233453
165 174449211009120179071170507
166 251599299618369994097318434
167 362868981764239021776700360
168 523347633027360537213511521
169 754797898855109982291955302
170 1088606945292717065330101082
171 1570042899082081611640534563
172 2264393696565329946875865907
173 3265820835878151195990303248
174 4710128697246244834921603689
175 6793181089695989840627597722
176 9797462507634453587970909744
177 14130386091738734504764811067
178 20379543269087969521882793166
179 29392387522903360763912729232
180 42391158275216203514294433201
181 61138629807263908565648379499
182 88177162568710082291738187698
183 127173474825648610542883299603
184 183415889421791725696945138499
185 264531487706130246875214563095
186 381520424476945831628649898809
187 550247668265375177090835415497
188 793594463118390740625643689285
189 1144561273430837494885949696427
190 1650743004796125531272506246491
191 2380783389355172221876931067857
192 3433683820292512484657849089281
193 4952229014388376593817518739475
194 7142350168065516665630793203572
195 10301051460877537453973547267843
196 14856687043165129781452556218427
197 21427050504196549996892379610716
198 30903154382632612361920641803529
199 44570061129495389344357668655281
200 64281151512589649990677138832148