1 1
2 2
3 6
4 16
5 36
6 80
7 172
8 358
9 729
10 1453
11 2843
12 5475
13 10384
14 19427
15 35890
16 65536
17 118377
18 211675
19 374936
20 658238
21 1145961
22 1979340
23 3393261
24 5775991
25 9765625
26 16405018
27 27389511
28 45461160
29 75033331
30 123176061
31 201164105
32 326899345
33 528686787
34 851098633
35 1364048275
36 2176782336
37 3459383320
38 5475706032
39 8633666846
40 13561790826
41 21225376505
42 33102267198
43 51448057131
44 79695128867
45 123051435976
46 189396651502
47 290619915443
48 444611786654
49 678223072849
50 1031649354994
51 1564913003583
52 2367424232675
53 3572052309602
54 5375789261733
55 8070029918764
56 12084850701868
57 18053626334051
58 26907136846120
59 40010354499523
60 59360883963321
61 87876300497527
62 129809440015989
63 191347526817737
64 281474976710656
65 413213742409699
66 605403338107119
67 885251044669016
68 1291979473934560
69 1882035180837798
70 2736514484104561
71 3971733638514537
72 5754251475342331
73 8322187487063318
74 12015428200210083
75 17318364559196078
76 24920270997277616
77 35800486676009847
78 51348417944068105
79 73532362404653531
80 105136693091971969
81 150094635296999121
82 213954544741501196
83 304532392025972328
84 432823640146920765
85 614276020886663908
86 870563825466258202
87 1232058274921384879
88 1741262873679482406
89 2457584966543102303
90 3463955390521477619
91 4876001306745585864
92 6854742340659954305
93 9624143387682152374
94 13495354710847741571
95 18900150029739630853
96 26437002431536134112
97 36934506061272880239
98 51538580634303964280
99 71832251105025394361
100 100000000000000000000
101 139053047476140443631
102 193137832812024245078
103 267958002526222133297
104 371351098804391807562
105 514075890220248503003
106 710886245049150000935
107 981994432154813743281
108 1355063186880877100068
109 1867915078389553757640
110 2572214060215451029539
111 3538463476573311461612
112 4862785136235972207432
113 6676105932826070081266
114 9156596035555673955869
115 12546494810024423507703
116 17174852611449412478300
117 23488242126525052257550
118 32092196966797480976304
119 43807077617590337345766
120 59743325350345238753634
121 81402749386839761113321
122 110814742483674111348684
123 150719322534271843758173
124 204812901480095499796879
125 278078017732708653367901
126 377225371839847081234168
127 511285956735106103235032
128 692403640691443528544477
129 936895257868559434342111
130 1266667429716522877726385
131 1711108752928462858602419
132 2309614986220316260841529
133 3114956536442268676156194
134 4197765955308323498914104
135 5652513675465095511945292
136 7605459902240706122348196
137 10225228730662557421050072
138 13736859401059313812685217
139 18440465208133917890112828
140 24735994042347989750161988
141 33156063572588123726015359
142 44409475019769262654410838
143 59438839973267009882018256
144 79496847203390844133441536
145 106247132687222473884984634
146 141897603100652677961846016
147 189376540802235762454951094
148 252565069811676205652124133
149 336603826508948593212096510
150 448297267871889685915033280
151 596646371345777522365577597
152 793550065138600419215130181
153 1054728268343826425589630263
154 1400935818974942509823179832
155 1859557999447697946201112520
156 2466706361981518026138137748
157 3269970099159779095862301694
158 4332025882279800755585621746
159 5735371260490888035841971576
160 7588527738177994984335911494
161 10034165186914707774209083897
162 13259736644305785508400441036
163 17511391325429827683318594199
164 23112166160605935332627894154
165 30485758355404687258905195930
166 40187574031947831898348582867
167 52945257721686128521681423315
168 69711568956342374916673591956
169 91733330193268616658399616009
170 120641282628287648030198614777
171 158567127752837125082507613953
172 208295899169623542510009051056
173 273464225517159673389222827242
174 358818171686842497776408179899
175 470548388480387866114779164466
176 616725526654474745302913169366
177 807865622720510986533175291920
178 1057663882107473083474109875381
179 1383946537951550364508018826698
180 1809904980722134937490840011885
181 2365695073249437285152029814993
182 3090508692720583739399635331390
183 4035255623571823720301808756023
184 5266033949545549214108380116286
185 6868618608367524304478325250591
186 8954264047324322835364641197502
187 11667202142711004895972610741707
188 15194326089743330507095574819236
189 19777691708669505042461192279377
190 25730648351063844112610189416509
191 33458643593430477974331183443743
192 43486043583804217293335418691849
193 56490692686298530057539434260956
194 73348425497242714607542362127956
195 95190371468966059208863119295610
196 123476695691247935826229781856256
197 160091447885597532462129491603255
198 207464507936496718520925238788397
199 268728300124368959343375492436429
200 347919101386632123686217560348088
201 450235521086897443372795813206778
202 582370246107618081908457002830743
203 752935635951514871077350231631637
204 973009485701662146087582393139648
205 1256834590848699606141681184917706
206 1622715080486301716009729616876406
207 2094164385160567819702233535224808
208 2701374872965777555580980041939170
209 3483098511913986375273768116311950
210 4489052527937946630155279026877698
211 5782995360341390260617237431192029
212 7446658090133854341687133894284156
213 9584767240273334096446724921263149
214 12331459348092121886811181542709354
215 15858469700250021704083547272646104
216 20385581801967530873874714714940919
217 26193956481590465185621822749995647
218 33643127550984068328955391310101807
219 43192664198504142211685033998152705
220 55429770863747357145316041057142457
221 71104438510586781171541158833746259
222 91174196295510380194835936062703878
223 116861064039574082029220182764078690
224 149724004506301783835368756904947009
225 191751059232884086668491363525390625
226 245476471760769027199359744008798094
227 314129519667885396614741728709118121
228 401823570178687167337524355720041759
229 513796142158811898397091354714477316
230 656713624615206073100805394010131605
231 839057925510108973363227165625789630
232 1071616902701225596637486579474275427
233 1368106210477533159694222716465335667
234 1745957494440673744382527962722121643
235 2227317079613229856624231955336045528
236 2840310918988365693989641397219316413
237 3620646227928239521518284405252721995
238 4613638710680794012041393300349131750
239 5876777577965207363172760907086777207
240 7482969902198741987086093004918338516
241 9524642821309645750458127157783153253
242 12118928644766494927330719563149642670
243 15414216499315073749020496136449448071
244 19598427868243935833062782414538067941
245 24909466105663238492798408470606672819
246 31648406611842433604275504634081046812
247 40196140938475569107863420380946407608
248 51034372302509623564421019263031132342
249 64772091409334265712295740414429355608
250 82178952129663053102301817190405358662
251 104227331479995221010805001229043911386
252 132145316356129082524362211747466419484
253 167483434134720304444434042556390502018
254 212198665085348973234156659795040944240
255 268760178422904411328080423044871861210
256 340282366920938463463374607431768211456
257 430692174989982263491569821000825841703
258 544939494102564754811164775485279937247
259 689261627508110660291570431877260078371
260 871515615857295441263254239174976861197
261 1101595707169755435764110634160765853208
262 1391957623958147196937528182848938380778
263 1758276746202918546415250819180357469585
264 2220274164417680367186746826821579368670
265 2802753102973881621163174265617302442243
266 3536898895029631707109581853488840996713
267 4461909036471321928233168268097932500411
268 5627036517298669492621985953763458584638
269 7094150447254939516996925497734824396845
270 8940943982568066739355194491182967459621
271 11264951997961748009842972407994126652500
272 14188581420508816799373947691132153772418
273 17865407625624508413663736294455169943711
274 22488053249312551879934331353050383319338
275 28298044253062859465031736813517474222497
276 35598135891730894548897368987644403523534
277 44767723108379129596574313549032654229604
278 56282101689755160235377280152647477143554
279 70736535563309702907647820675355838103327
280 88876320971309840959046208952864279858819
281 111634331183288694404734878456015673687203
282 140177889889035461902206285993833599156300
283 175967274808044699242130800818377029658813
284 220828716896578865875766649995918604929237
285 277045461550618973292941045887784894131677
286 347471329531918938991001897034126702056426
287 435672298076366495302431490900138858007640
288 546102967716110008128610875692600062909053
289 684326450885775034048946719925754910487329
290 857288292600964653980307636676897282004892
291 1073657608273356427506563439064023577210336
292 1344251819032132015419750787581315555768361
293 1682565329285903136721737001453076647646327
294 2105427408523431971195826902448020870716083
295 2633820637005145263803340761986335023595456
296 3293898834473618437806268214402151711547531
297 4118252760391114250913143098419497737615059
298 5147483483903334315844688552608320936886229
299 6432157703805607419313022211788639014710318
300 8035237110847949499525279877347593535134945