1 1
2 1
3 1
4 6
5 4
6 15
7 37
8 81
9 133
10 270
11 565
12 1200
13 2449
14 4961
15 10014
16 20083
17 39585
18 77566
19 152934
20 305587
21 617857
22 1257333
23 2558837
24 5180712
25 10404918
26 20732162
27 41087390
28 81291644
29 161136101
30 320733232
31 641408052
32 1287453960
33 2589099670
34 5207066575
35 10459270462
36 20970968155
37 41971965971
38 83890379947
39 167545719419
40 334553420148
41 668178331788
42 1335138263060
43 2669399184452
44 5340070357167
45 10687527970351
46 21395598022217
47 42834325672123
48 85740183960469
49 171564351381921
50 343148264244729
51 686049187887813
52 1371182532152461
53 2740167906277652
54 5476253328031668
55 10946711923987197
56 21888643803555869
57 43782060282567391
58 87597628774270846
59 175292660444953142
60 350799941635715369
61 701993808590867995
62 1404593815747547118
63 2809911903370180021
64 5620228515830827874
65 11239321942874599320
66 22473122315798228311
67 44930324598443685445
68 89822526476622863515
69 179563056620264888018
70 358963296222272139189
71 717625538528011332755
72 1434733544124230450067
73 2868648097687313939110
74 5736127658444204304242
75 11470814296188994725425
76 22940244375234698140825
77 45879828321580047388452
78 91760498320528743686390
79 183523008352565130544272
80 367044031151905218608065
81 734062768029901589076512
82 1468022525954550181586351
83 2935730442893346621315964
84 5870630450533569684749537
85 11739257253544063645947324
86 23473963082859033306226298
87 46938018888116804816969558
88 93855151771160346193410888
89 187667425842748031377651124
90 375249015678320301109899455
91 750330803278104652465000429
92 1500345999778795972310251738
93 3000118901491352348040740418
94 5999245477594327023430750250
95 11996871891104966544074331612
96 23991295305907229130283741669
97 47979241444123837442839596359
98 95954491753332121591084580053
99 191905031513078521405427126021
100 383806522900495390836351650423
101 767606333581521481801649296164
102 1535183457343861662010763191164
103 3070248543008129799638985392330
104 6140100190449743283939585237788
105 12279048400273897739224919944413
106 24555093078833239971597592926683
107 49102986948485561877982353018939
108 98189893341727766254516588069703
109 196346048872717980449439928795306
110 392625379254518215894050674830430
111 785126462207317959272057615947813
112 1570035962376522448729665194762812
113 3139721855248961105805095061178561
114 6278937433453566775543466233039329
115 12557270242630727027961021074017354
116 25114125755336258692606325595743320
117 50228860223222990510907848433750781
118 100461341378854011339313248933302594
119 200933550921257866556076058873777802
120 401893484464063862389560396322665461
121 803843759913822733475768690318600123
122 1607799296817669857729637126353806099
123 3215801501331175035442228469600252173
124 6431940847309804202677051502664916769
125 12864385625275843857930893274429990196
126 25729401759460202248837943504852593077
127 51459317664393399138832233245887351327
128 102918325846700700250431765256712176170
129 205833909577898716967896060054669897134
130 411659563249324075653443193458006678459
131 823300494462086152581301879932571477390
132 1646566701671658716553119953042467122369
133 3293084806895437077023448317213857719373
134 6586137485888188982199135546668591819626
135 13172381641352066518158779584923463163202
136 26345376048112538235571370753953325781937
137 52692837758206826015719133945551376458760
138 105391579713423154988736780482319221184990
139 210798252658721230666174584156297976242741
140 421632546428902452408006162647036792497247
141 843346914244029761042365895586531295063180
142 1686872322014609918500902229489597005870631
143 3374121530699546946284869137659446799459492
144 6749017526023000288917495839332363250575854
145 13499590923561420809482333072137086533973837
146 27002250523561248536842480831261599028630662
147 54010468101084760938868546457829598449451294
148 108032426486286143188728960507041440885147288
149 216086869137124125654409153365849587106370691
150 432215926028844581403452625226679617228493224
151 864513106680300397464929321720658499853542863
152 1729184221856666566273906313094571764438686361
153 3458679716740058209921520626467727796011074498
154 6917981687159245706754048227451735833280354118
155 13837225443715390039133137188810830840582526146
156 27677043234808955769514488183534417092993148808
157 55359463159387827843134074164150989446891142200
158 110730148124315255274043544957301711031927486267
159 221483786684535996284391675245997198167385466577
160 443016749436837391418460644569619696372482438391
161 886136223960235938356289262378563455508752871473
162 1772486227475041314566597916215672487747382211761
163 3545415231568300066913532518544774247788572668438
164 7091742700106322382863783295563701019353754133220
165 14185354707883892902264733703631364701119625235869
166 28374519895377091502207184339996972591782660639364
167 56756769713834155244978948265152006260964869217286
168 113529153074304494567914369075967555352027221998246
169 227089728975428029121742331966412066078111018440368
170 454242509492517008763295919703043880003207445182641
171 908611246736225560061823909184083683027100393150718
172 1817474787799517010017213540076249379546776449110545
173 3635453321596594520597207527676887965649447423593905
174 7271911928261663159754822792434668505304383003544328
175 14545829811060237770051197620340931985933311294961921
176 29095663171159896537979691266226417242224184600235239
177 58199320243189516172234781603710937217808198812193351
178 116414611169386249771526530000584082758909256614438766
179 232861150351096248079443063902369274178201423596637883
180 465786173317147583929691656034813077249652349708980004
181 931700210448678659249625862046015455451410483654702596
182 1863656548736109404069612995460101109636699784505529488
183 3727826457260864423692920916713863389384198240934694493
184 7456682394259587059150760527279435433982560283628215039
185 14915430237933281110252322433850824017352791965893814653
186 29835005963324349172066501034132596945181236336285362495
187 59678334471893895466584756407109501427377653361223072844
188 119373379915419101740755252507055916424755942368036714356
189 238780314060090896712472081271500860355282530727984934224
190 477627990613615061155104747231424335177074125618848326924
191 955391167312683730286492093815322025127468263757985897490
192 1911053479995528622768162486233892317677399654206421348380
193 3822650388537039987872040522077436969951411191249565484238
194 7646388884708181058583503842252993348068895380056879856819
195 15294954076665319529194364732020881016701999402775027067544
196 30594255586672411099708167036299230605719197595158435439880
197 61197184292681815717139999595745597578317360254988943428614
198 122411648265576872842507042467196573773221062851367069264408
199 244857678225436419275910986400563190497479226223186450421956
200 489783682849763085643499568892397674861911135821663821482249
201 979703003927949646888578003798740654171610467483534258345341
202 1959675032521609108835050453403097215356334913953272750922106
203 3919883301591283518870573072258129989205002066284549077911150
204 7840823125743994461331230213448659934767828242607281531385013
205 15683739338495298042678261529814872231762929998520783061298882
206 31371625945722490449478544687718765946537418151002148449482258
207 62751472633866623172019709956601546488904532394828133279091190
208 125519250437320073846021736521442078208185457018324368540091970
209 251070865779880436927109250166086102954224410575682846617813255
210 502206030054042945056153361951299928639751269128239980689656522
211 1004539915248898673459396559575284312544735111507930138352390073
212 2009334285093696928035807849240610108105277065679515258392467336
213 4019175365762899918680752862810091287430703939705991498691125046
214 8039360720975703981668844594970516441739361793733093562947739939
215 16080735044745900459970089317794026012447819714352930162440406337
216 32165485235918768004542846215737955674528246829682729413372187727
217 64338975996237635395356380391328413274147249853739567909217864281
218 128693908136496011514836877272226781893624599629371758114990888711
219 257419600329325040891414825824719413045911402289872076907415476380
220 514902461776193010906921739151732321188808519089515331305612193944
221 1029930708053748350107457068778117239713954571805633568925342912285
222 2060111228228428964315610949593658977275186148550754790105463444241
223 4120717961872008593052435851861913132880866884179107352067330262153
224 8242417456321001140970727989364003236339531292597798174206852480854
225 16486776587221031951486318802029972182817355680861106140982562592220
226 32977389174711204756664782586397673781813630019081855171534569382290
227 65962347491354795237177512139261480477988588644152061155270221014010
228 131939613816346590304025786820705916429834508629755231836602237631738
229 263908605121644876428805480388845608425058489068044385651984471806695
230 527875016095459224156765985042457289752631856640487547849009826125782
231 1055863717180034217588819436492419434044650186135921145372225316547341
232 2111950952412160199996195714037716812866062088421381938765729978157920
233 4224341352141274442080195090807266924618948313093498100620007140599481
234 8449546855799114933203398332426334105154548115779219575551527925773327
235 16900793748051232557685747038379983414760871543578715762849441858068583
236 33804934029710643821341984097759011527713314285496141404195054477023504
237 67616460802798341098987629757250995656797549208023242369727461577028966
238 135245920740272233287604023058631442148139772216620650434442004520194687
239 270517495657576035616992620231760313840478421930850146237209906881211831
240 541085665687033368518898147495607510653315535078190397381495695786277948
241 1082271508776925990684984682307668721043118306949327566663628491443719792
242 2164741189237342454432693780156050189902226099484720696988798223778471704
243 4329874590844330163876453756693915231571766937881839206272287715985345943
244 8660525623419845428865741240012146303462904831976507445060217832375263568
245 17322588312694015181489865923609059500112249443455919207796856972352767519
246 34648218591219100207607710668788940916964444902838434666122189076762678502
247 69302454139528514510694020176094832548515603156118619689573462769335430322
248 138616800113790228729607797412809342224928823419459200358602830691149179716
249 277257078729885192617238934858387123440389318404064622544696631671631508444
250 554560455000179711841357626186630745612234095419656019071973417494315365067