0 1
1 2
2 3
3 3
4 5
5 7
6 9
7 13
8 19
9 27
10 39
11 57
12 81
13 117
14 169
15 243
16 351
17 506
18 729
19 1052
20 1517
21 2187
22 3155
23 4550
24 6561
25 9463
26 13648
27 19683
28 28388
29 40943
30 59049
31 85164
32 122827
33 177147
34 255491
35 368481
36 531441
37 766471
38 1105442
39 1594323
40 2299412
41 3316326
42 4782969
43 6898235
44 9948977
45 14348907
46 20694705
47 29846930
48 43046721
49 62084115
50 89540788
51 129140163
52 186252345
53 268622364
54 387420489
55 558757034
56 805867092
57 1162261467
58 1676271102
59 2417601276
60 3486784401
61 5028813305
62 7252803827
63 10460353203
64 15086439913
65 21758411481
66 31381059609
67 45259319737
68 65275234443
69 94143178827
70 135777959211
71 195825703329
72 282429536481
73 407333877632
74 587477109987
75 847288609443
76 1222001632896
77 1762431329959
78 2541865828329
79 3666004898687
80 5287293989876
81 7625597484987
82 10998014696060
83 15861881969627
84 22876792454961
85 32994044088180
86 47585645908881
87 68630377364883
88 98982132264538
89 142756937726641
90 205891132094649
91 296946396793614
92 428270813179923
93 617673396283947
94 890839190380841
95 1284812439539767
96 1853020188851841
97 2672517571142521
98 3854437318619299
99 5559060566555523
100 8017552713427562
101 11563311955857897
102 16677181699666569
103 24052658140282684
104 34689935867573690
105 50031545098999707
106 72157974420848052
107 104069807602721068
108 150094635296999121
109 216473923262544154
110 312209422808163202
111 450283905890997363
112 649421769787632461
113 936628268424489604
114 1350851717672992089
115 1948265309362897383
116 2809884805273468811
117 4052555153018976267
118 5844795928088692147
119 8429654415820406432
120 12157665459056928801
121 17534387784266076441
122 25288963247461219296
123 36472996377170786403
124 52603163352798229322
125 75866889742383657887
126 109418989131512359209
127 157809490058394687964
128 227600669227150973659
129 328256967394537077627
130 473428470175184063890
131 682802007681452920977
132 984770902183611232881
133 1420285410525552191668
134 2048406023044358762930
135 2954312706550833698643
136 4260856231576656575003
137 6145218069133076288789
138 8862938119652501095929
139 12782568694729969725008
140 18435654207399228866367
141 26588814358957503287787
142 38347706084189909175022
143 55306962622197686599101
144 79766443076872509863361
145 115043118252569727525066
146 165920887866593059797303
147 239299329230617529590083
148 345129354757709182575197
149 497762663599779179391908
150 717897987691852588770249
151 1035388064273127547725591
152 1493287990799337538175722
153 2153693963075557766310747
154 3106164192819382643176771
155 4479863972398012614527165
156 6461081889226673298932241
157 9318492578458147929530313
158 13439591917194037843581495
159 19383245667680019896796723
160 27955477735374443788590938
161 40318775751582113530744485
162 58149737003040059690390169
163 83866433206123331365772812
164 120956327254746340592233454
165 174449211009120179071170507
166 251599299618369994097318435
167 362868981764239021776700361
168 523347633027360537213511521
169 754797898855109982291955303
170 1088606945292717065330101083
171 1570042899082081611640534563
172 2264393696565329946875865908
173 3265820835878151195990303249
174 4710128697246244834921603689
175 6793181089695989840627597723
176 9797462507634453587970909745
177 14130386091738734504764811067
178 20379543269087969521882793167
179 29392387522903360763912729233
180 42391158275216203514294433201
181 61138629807263908565648379500
182 88177162568710082291738187699
183 127173474825648610542883299603
184 183415889421791725696945138500
185 264531487706130246875214563096
186 381520424476945831628649898809
187 550247668265375177090835415498
188 793594463118390740625643689286
189 1144561273430837494885949696427
190 1650743004796125531272506246492
191 2380783389355172221876931067858
192 3433683820292512484657849089281
193 4952229014388376593817518739476
194 7142350168065516665630793203573
195 10301051460877537453973547267843
196 14856687043165129781452556218428
197 21427050504196549996892379610717
198 30903154382632612361920641803529
199 44570061129495389344357668655282
200 64281151512589649990677138832149