0 1
1 1
2 2
3 2
4 6
5 12
6 16
7 40
8 60
9 82
10 216
11 538
12 788
13 2034
14 3740
15 6320
16 13336
17 27498
18 42936
19 93534
20 173520
21 351374
22 734650
23 1592952
24 3033194
25 6310640
26 12506972
27 25296110
28 49709476
29 101546612
30 195037028
31 391548336
32 764947954
33 1527004522
34 2953533640
35 5946359758
36 11682245718
37 23236466318
38 46024955880
39 93772581952
40 183404970416
41 372376337280
42 751280314554
43 1496089000302
44 2988716413086
45 6111069088960
46 12026910375422
47 24242608741038
48 49089083435970
49 97386058287194
50 194402959683892
51 395314860160982
52 779521540313888
53 1562191756883002
54 3155196133646030
55 6246196772764314
56 12450836559382336
57 25177109187159044
58 49707883152755780
59 99306215058630564
60 200032343758765772
61 396167967253445250
62 789703796031864102
63 1592159298934843268
64 3151634293003893902
65 6294651872117998854
66 12664334934602765148
67 25128631640193902432
68 50149158182301669256
69 100958015174419492104
70 200347583598847758142
71 400373461289633236068
72 805042751378451610856
73 1600303668325542464844
74 3197139989798485538636
75 6431102056215374902154
76 12789005547043204495740
77 25573409795714091893242
78 51402431585324205957184
79 102340523336354064977458
80 204618055624419328248796
81 411323569696654654415370
82 819216381072332632652186
83 1638699536069036445023756
84 3292165836021144982777958
85 6561781994551527683724638
86 13123914973596368205795010
87 26362842022653661005353942
88 52558619856000143905486274
89 105139473030084222510042708
90 211089059850142241944908342
91 421032366309146425423688798
92 842108623997696429245829130
93 1690261360215571259118564578
94 3371959003264186369081250134
95 6744467774667406924961417966
96 13531141126568934621617927256
97 27001722431429218309788401728
98 54000577211003552413935133550
99 108306987292627751947175157706
100 216161711655506882130519817068
101 432288752083492035206063961454
102 866694057638807617086911168044
103 1730121147169087797130392392508
104 3459619959886204877856240706088
105 6934202554507937044573831146594
106 13844071095351919500284052321732
107 27682145894031569061104716758688
108 55467123618100162479972851746672
109 110756756757567358029249299156970
110 221453084325111312317309430085172
111 443621668782823619487420043243652
112 885932316505638553368998526958128
113 1771341158268560587904941720790842
114 3547592045833205189813075699677526
115 7085604834525139696609232155266470
116 14166737328063900305846561898863038
117 28367337207068402604922033257585174
118 56664620664462031524046540196129686
119 113292850927058450223210288730307224
120 226818703172116678160963916397501044
121 453127079476041795503946602535405038
122 905967168060245803277078696701749088
123 1813536461835702226688956915861677290
124 3623379246926053584196314651983113502
125 7244518931070638086993715962946836314
126 14500134467596472587766988265325570986
127 28973524020106111604449686050475898712
128 57930260221965352008350935316590298452
129 115937089215483486062352530599542640906
130 231682851730798889830338598819091096970
131 463239411932035726185190176654936840950
132 927015637226073929924705687083827928578
133 1852659415966568573929764940908434296638
134 3704411867795460882631697768432314863268
135 7412568565429364000711508633874683912644
136 14815455818398779988940910509920192986188
137 29624335233075390558332455742319924935862
138 59275376271400555173903695888006817271160
139 118482210507962685101802888208703835620212
140 236919169325897908937289176306346901039270
141 474027774524834000917006439446287741990584
142 947579336949807273786130453996485977747016
143 1894844021682042848657170522644471095350212
144 3791065931074706994303289950106158083603654
145 7578812798432823789606051548705489567391608
146 15155571093831416646307640122537596989067436
147 30321109343007980593627202472887500378200700
148 60619580342454107940292669878989535545483472
149 121225662797542405237328916054509319281334946
150 242525206420143461545134397565389070736590516
151 484895622139256895188850003657668474390503698
152 969709859024928083836861476323731019131633390
153 1939963881051375162996104263391361934971262284
154 3878895254998703924074267642373021782515645164
155 7757305142026838122173474428724094434820841966
156 15518701834174583344391975407732704456555496396
157 31030508520263424512106796301304199263662016708
158 62058545604190691106442773955287804099673193052
159 124147618025846011375954407790663812151938885972
160 248250510184855075832911600410378071361790201700
161 496489787911887309421953357401344222924262901896
162 993210862810103759173899476099733617925257806652
163 1986131958090889061397168433475190755604278549602
164 3972243098059921077973363527035687379278811689988
165 7946222774680847164973835987366197772124517252076
166 15890635183827221633660615064564011635987623972562
167 31781502816988068284819400676105465496519416875262
168 63576178158754490261511284232010460208674214541078
169 127141111584409009821464162356591324459954627400488
170 254287148021669019661325219804668524386074641175424
171 508673220737068570116285337062075181690503145129628
172 1017280004663487393668156363744674697349161571574826
173 2034615727945574691735588572391774852437336114307182
174 4069978684808099230556908361429223478715888005626622
175 8139571237793395187568889619429391208106526707675368
176 16279705902553001300934078175621826516410083923477558
177 32564996638697724785389121948944964743396578844670208
178 65127926862157594521918993762609721582048766562885662
179 130260882479038112292062370753485701908270084138033176
180 260563603229342167696014427564328432383323421147300840
181 521116701347070058030126628062900351984298775608329768
182 1042276954024035304338010926404377025106569663308900060
183 2084863922957650857987096667245805670749921237248453964
184 4169684429879969723864201829929167221543376497137716752
185 8339723306067833021469507974944894604364507108987127504
186 16681742811314676513400344360443721155772317936607376716
187 33363358567306044481510087757388673853833837970708722156
188 66729555600568224597163370968547407122162452791719707936
189 133475926141605963578073644274207462526711243430139261164
190 266952218445627663604064188197089673021775731098424245436
191 533926216914524182313445087205516655255298444815751701420
192 1067975226373822734691743834566716458313518804653126088922
193 2135959556282324677209164355322505203253031787382021317326
194 4272083915729391400035963273584495605896589143843782630606
195 8545053688828679393749190857266269951280793260253194370522
196 17090212105523484362318360670117469414172836398571330578328
197 34181626084360828283630753860836536908509643660058197220142
198 68369609805238398932545639072891083378180430728449650307170
199 136740095759925133855790912637971265666998468897317876422028
200 273488806697454600029456690024925572401999934960524532379212
201 547022619123718181142703892483164636627637018497634469907940
202 1094051828406013328316970179506228347666097702078321879885612
203 2188162984047690462876652421221038610816367228620306558746024
204 4376641936424849332786505857199960712551721150049279326102984
205 8753324240391637293456723044284191305302018712760346538705806
206 17507045636586092744796579817837645958670923384917845733052074
207 35016272638316553569269966392882762268291154648045795918955546
208 70032744027426518292579481437400950527808429141555217136101714
209 140067994757472208417651404927174758273583821790755485082878190
210 280150852210391722183949550841253208544969057283279112896521122
211 560301963924222863283013786370109668337917747819685966464633648
212 1120618759950984483204361394342196288244511305365956664555703522
213 2241336472316057305068505198546191682685836664908032335802224900
214 4482663811067768758984483851152247759400648220522627598213545084
215 8965403681991772054147189040737041277298924043609745889687929478
216 17931451347660407063693781626243375778600155464907352157526366656
217 35862729681408431896127937313066720594910232256756676298570138032
218 71725745122211828951532030128708932193441762593955001991628158730
219 143455524611582938783414073202098012691487766551768204556830212632
220 286908879296736696925129394916599924290198567953124589591663055100
221 573817519142233098467949461200514385057866637797258263857041538634
222 1147659137855613629996751715555285579351033711334742265431495344930
223 2295294485322499138468204473197026485616575542263216247479031317088
224 4590568384395713320532071169953605016133441200746594360870367095630
225 9181268779249327965222363461501387651411429029195698428091538099780
226 18362298873136057974919097937640116652466326360263941506836985612958
227 36724291850450806570737005078975865664275632658742042480912486485848
228 73449201162762548242239578560294133312523052894287703488755208478218
229 146896118830563406737864543748965659246491407337587144108649148960796
230 293788772509201673145134832943654331680457708602692002174136759461006
231 587579284496868548019689033972770470784617731678850096829608428375006
232 1175137595303478997687288914204800798617328324909408817839300418042948
233 2350240018936117764527036421591847678217211733970493251926823058474370
234 4700471250023691493505569527867808696737972090697196054083868585871688
235 9400754778274833887078615607364240691882659494902334574449735864807642
236 18801176039727935465955103228187472104617612831525516035867244382965154
237 37602119695695672808191643438540712467094354132925160770118022002664220
238 75202599533353762666746462888255617992867383806891680752815689737334706
239 150402163307738937508283846659041813584150503267633009997493228159321892
240 300801342973325034127067906202533116048420023920059179602198303804267506
241 601588603538961053197609504085570391270587145724914500106877759547513466
242 1203150450605321334035595780707918306577717238131989010046690330490573456
243 2406269223736649647836744653874065228904947318159609031971196714615297692
244 4812419513679320095466254095295878721293077473852881010915935597892076996
245 9624608439455206498427069465096006750070943396047696060505257274679005570
246 19248910981886166779669595702279294054486914574592631501073597295576999100
247 38496830144526078882695416907270033853528264386768079894555800993504195550
248 76991711721462104181849678916085369348636394511511247359183522826244208160
249 153980626318112127651853857835209185633131598284274968634792813283293846872
250 307953085179926040354236972548010717290931870740013460338006778114577538076
251 615889948877774218219122511396156369696257131847526545578369077647677162752
252 1231755288418849020122661138919189179194905024080980423546496996095429962090
253 2463444001486084137088011820705806327010929042814631871163334163281913118490
254 4926754823205322203925970576446358341733310349837472459049091927891092872416
255 9853298902624686823502701423756809922099057635369501694715955059529067809876
256 19706060674083545487276998340119173050712027234838697114751604471505371443976
257 39411040241263067770616234117855977893538414526899991143985803251553301535512
258 78820315070764284176837575919535468041485655840423909929636285142940235507478
259 157636334426103179817921118296390096745672632348966315087144492663968145565698
260 315263987898650358817623278923674129396091810381367719011353946584195074859266
261 630513438296158434296325365456960552747717018840197386608679833357493938512892
262 1260992827299631827337762700680442849553225243179965238886952412008876521354216
263 2521916602124246984765303978811769090524934837493445926117302040168140839660234
264 5043715296639517193798630431273997126625853742749677784188655185691754883065472