1 0
2 0
3 1
4 6
5 24
6 80
7 239
8 665
9 1756
10 4459
11 10978
12 26369
13 62066
14 143647
15 327756
16 738794
17 1647917
18 3642331
19 7986246
20 17387367
21 37618098
22 80932917
23 173248897
24 369190346
25 783527077
26 1656712522
27 3491205863
28 7334452733
29 15365201271
30 32106206735
31 66928506126
32 139215156138
33 288994038928
34 598804175009
35 1238610141961
36 2557956039856
37 5274848417184
38 10862525254749
39 22340714202344
40 45893033866564
41 94170488080293
42 193033750677592
43 395304292438926
44 808791960296378
45 1653385769088896
46 3377277836241786
47 6893440340779398
48 14060530776915104
49 28660400067365795
50 58384110789815955
51 118865224302557643
52 241867434282689523
53 491899194038349577
54 999916419347464807
55 2031664720120300458
56 4126218292749111015
57 8376729891575714891
58 16999205228629326258
59 34484467457861478235
60 69930663772736990789
61 141764950838118700521
62 287299291076878863797
63 582065148182556687423
64 1178925761165344667877
65 2387180144130973096130
66 4832517994839346804746
67 9780400554473700604786
68 19789721181164267745662
69 40033842172800246558185
70 80969944157242151629163
71 163731981283121877284963
72 331024545029229281753297
73 669125438519653053917860
74 1352318509892755569663624
75 2732610883787246469819625
76 5520863348855471370035723
77 11152429341324389130899831
78 22525163510790402688129226
79 45488851192098869260710964
80 91850799596177558816690597
81 185440309846590178886090669
82 374343869719612777854543186
83 755587411296068564467709150
84 1524923388811471821479289066
85 3077247825814977591118533726
86 6209115971524550194140861378
87 12527128762842358361852954565
88 25271400982319512646074436186
89 50975859588810723815567439504
90 102815510676407183872300660892
91 207354212534304931711866661236
92 418146508521254820622365505825
93 843153504796447747955199488382
94 1699998367428673675928490038939
95 3427323512339278166238936262988
96 6909194947244088412895859498169
97 13927286296454829853121795454921
98 28071988886942935170584687881773
99 56578099687450541584876728307677
100 114023101969929822660745855437884
101 229777478213966006538675811252515
102 463012729752450926435962514748589
103 932931997632827302972980074667047
104 1879660078971097035732823611265335
105 3786880276657112503230065274475002
106 7628820352717450709308112368771385
107 15367646342353279629813471105740180
108 30955089096488925427169685192485202
109 62349365963619680877184242170889886
110 125576343954602896252015177502266912
111 252906472912122566016508741935928524
112 509317803820120513425376037220731559
113 1025640213141727168388448644016978522
114 2065280008062089463833207127825641923
115 4158541037960595779415156952716334192
116 8373009943294421412979194549705180336
117 16857811244163634460586836890251112280
118 33939083948401745731033296504359016691
119 68324862451719178748464832010733653189
120 137542683959359673918109253551015387100
121 276870476227413227568108987585555916887
122 557309644315914113806812420210726599543
123 1121753801662197373821065330300948941118
124 2257771225095957837935203836861262950782
125 4544059520544916081230013721876978220731
126 9145134032933014076163668866726911684982
127 18404262008562401613985047485376778061259
128 37036444072963077486066795027681063885902
129 74528600610677544625736116128104105459611
130 149968385951697635520148167448294134511248
131 301758689401040796579863730106153407913320
132 607160363432672693964133139245076790775754
133 1221605096277746807365078589738680176150946
134 2457775921670795221308639320359890837353035
135 4944677639926763464079411471671673165041039
136 9947596223414097620529814373122312923949213
137 20011654303156391385731132221398522217269354
138 40256194645425196292012904241943280649225403
139 80978090517558215373672302966470203532126213
140 162887450247921522024618724832274264601614881
141 327637188368637097932027595091064425296785834
142 658998481356295978180370266302322132047367434
143 1325444286117465199007504713950697504397254172
144 2665781553552040155724706375255833253040770079
145 5361345938541856387151057912046352412499823123
146 10782251653486920157411281605865461667136541759
147 21683611794116702716025456032717545869428593419
148 43605419761829602988379264517981111399140246637
149 87687192772696435759334470326525766466423052010
150 176327018555979352985884432661302311043363953646
151 354559165015389377971583761515888885019304728811
152 712928326261486319706333148458293058901563627506
153 1433476157164296288140837814491055150432031110755
154 2882190406896007819776186004797867114746149540847
155 5794855276307244013121376048901860493076700909565
156 11650656240778453045334151133333470301339438162989
157 23423197775961544417730158969354202974813448257247
158 47090154713577384438301872061222480470365424087954
159 94667806281227049698249819237929293714148898254102
160 190310565936102162754092620700299967657856395806389
161 382570962845798043181846413385656110888327996291989
162 769041445293705761436743870086103842690732144059060
163 1545881662399436192839016956768968054003645131243161
164 3107360366152543750626927757022836134076312818038973
165 6245913871583453546733566253012867888010832789622333
166 12554212249722921170407508238886874661694383627979898
167 25233190184415931184834732454498460575623124531738669
168 50715905488149521195567558876968472103685901532110282
169 101930849476007201086462950611294772838918842766439283
170 204859753906057316603896031165988669560027304637370248
171 411715576321125716246853276975417299679394785663717654
172 827423211919628770250514934073010059352942834729404032
173 1662830396415084200088898242555448835389002309980750215
174 3341628463876842279590948374171730013416479656721676412
175 6715191755177339093850873698041274557655653290936978790
176 13494252198872196964594800102723622597026880557640065479
177 27116239960486416593487522858299464457469826989849671734
178 54487947640219139702959568449918868048067749315914476977
179 109486824324113776991100185216423141675874022336000162496
180 219995494730441589652107066171378909178808656568381696045
181 442034659088519191447885139157786097640746276303372297380
182 888156615126187062076727832278089423352789267053713572347
183 1784487744736010953311349861823637639942951751225394762435
184 3585324369371229976822008443622597083562778888997141108610
185 7203346218736060307772027050196636942783659090860571493097
186 14472086872274040192993831269104912757427062069745848444967
187 29074961628424469191148803165136569508952761862447058573928
188 58411497174531342171137131005884759551711044090260500839799
189 117346138712210279347814429624300872181614219323338440910505
190 235738559634238163182242894612757120407262268256911348010495
191 473569671458674927612058621438562632501381431843615913175318
192 951324424347484540118941676892552363916239775909395079742116
193 1911018968487044090958727214754054156425026849761816072662857
194 3838778095739213705995351583293846364030845926473115917245584
195 7711036357353023613717532015342216168104071598166332312923240
196 15489032761883474810470709178567636096305101371503159332544061
197 31111985084156146008615049044192343795901865503830190419285199
198 62491808287193185486754555354526536878550872824534025387353735
199 125519290932304085896625648010978188450899282963466902704157831
200 252109927053414432155683713243946831640540083445875440017005714
201 506362537867076477365712545043547726818264032674724577677647651
202 1017010430839553332265094396237204117660152243607771278341760375
203 2042591548598054463789922967652211239797939354756953551738295186
204 4102324427337450355677082493161592604478961126877985268751565178
205 8238931432982926993997450955124945167530002546195504581976443241
206 16546427868801361871175372496012257720868894873835474352915675441
207 33229985454795761692202956875537064840952872758420067449813196386
208 66734229802832758159657292982990362107359335597045226689628730138
209 134016976377059102670184035651993921230933577920112435421167219275
210 269130984392828782493162938167074940571486069057919582004416356586