1 0
2 8
3 0
4 13
5 24
6 41
7 39
8 109
9 216
10 471
11 883
12 1826
13 3771
14 7957
15 16180
16 33265
17 68409
18 141908
19 292327
20 602447
21 1240608
22 2561035
23 5282041
24 10893334
25 22455433
26 46313241
27 95513864
28 196987195
29 406204281
30 837692722
31 1727540167
32 3562722575
33 7347181938
34 15151742367
35 31246741363
36 64439323026
37 132890737073
38 274055426207
39 565173417624
40 1165537159713
41 2403644740365
42 4956948482234
43 10222528410473
44 21081545984251
45 43475701140312
46 89658352390551
47 184899123144791
48 381310687785396
49 786363076539729
50 1621687846221137
51 3344347507724324
52 6896925532409917
53 14223277277159179
54 29332144854571142
55 60490610000819735
56 124747573589147335
57 257262360352986260
58 530542761960884713
59 1094118944941124735
60 2256361506944585746
61 4653211857668458537
62 9596148727765564217
63 19789786761794881630
64 40811753886036960889
65 84164588288123734725
66 173569554058536384570
67 357946147072612739255
68 738179255611782874965
69 1522320097221281501436
70 3139425093324013523167
71 6474321619150556395947
72 13351756829022705687986
73 27534840081875092282499
74 56784094261619281499149
75 117103762053167127845236
76 241498808167874245610425
77 498034164949760944274657
78 1027077654499891917638708
79 2118104705688320095933439
80 4368089914728955419546423
81 9008152171103698151847888
82 18577182961409315170459523
83 38311045398278694893400801
84 79007468600506776119745462
85 162934214657111476519088625
86 336013275405263870791520513
87 692947896095293553156553560
88 1429041117865940932527968723
89 2947059263848078939556491057
90 6077612600541043118591555282
91 12533638320535885030247943087
92 25847664185773389042676042087
93 53304693080688793769490764690
94 109928320176427750908259334119
95 226701156660242160932393188667
96 467517509124209722242609976226
97 964144270623561038431949156201
98 1988319488434976868628548043607
99 4100438605037262076402874092536
100 8456184658187955647635666588409
101 17438880534762617565118106778581
102 35963565910455243867135219392522
103 74166347456618196270116433905729
104 152950547472176169977022653169955
105 315424323487442967607701236989336
106 650488053111481553781525247458575
107 1341477735649675663303866908343663
108 2766480501272742151160081123741908
109 5705211618898577620087796702975961
110 11765649387892195844298793195674633
111 24263868681094214398512571801643412
112 50038489501415958726959278722283525
113 103192547919378226363599720130385859
114 212810219736785650562485174314974374
115 438870737640876274461542509080680079
116 905067080874562806789586444424117215
117 1866486759372647231985680401131040100
118 3849187421055078290867398622025564401
119 7938038525056880219580238375045893351
120 16370326703399450107082320888106348402
121 33759926401228046117662677056742271105
122 69621862242960515350945315969412594657
123 143578621723578456901421014741520912894
124 296096943573594306170387589326300842065
125 610629903958930257571153525007774242141
126 1259279731525552112602999466304683202122
127 2596966561823875819890012607729888986495
128 5355629217553617868121437083647527960573
129 11044718379342467304136265168330525927324
130 22777119013236475419124500823649709870887
131 46972420004250434662327872128314173018147
132 96869504864662452914991819331485418817474
133 199770439161443064525028517712704229169931
134 411979274783246691291600830125301830974149
135 849609799945257533127652267238790133899700
136 1752119235956221751800341032880845552050369
137 3613331457812300366875784340672090797464777
138 7451641392938958403734957534447624789343636
139 15367247676353550577329763452625483771248599
140 31691313187745089319089392588205241581185503
141 65355836823608908499723749424996996823246848
142 134780953430668273104831631093087369205110843
143 277953833820666237842738818789331728383864201
144 573214031872451927924220655559685247644644950
145 1182118346126019132398087616996426660490282777
146 2437839457075008407177309660409265666557567145
147 5027467205756583954449319285883811600849777320
148 10367961857211104184166514864869225418831409963
149 21381468774077752041906590157179079073683353257
150 44094221529074583103627805083936840097803436274
151 90933901351637526616712808330651456425914198359
152 187529660991452099392718083039173186796748059775
153 386735565381476524671973075861401047812222318770
154 797550620740191532620851802069657364318968805615
155 1644759493520146502584573551543931730536069259971
156 3391927385140736164531761379342316223672680733874
157 6995047866508481822707562195252732254676007133665
158 14425631535951839157844425164289901783018847002447
159 29749452638830757969094910837487747498080604797400
160 61351208791403382108253307756959646433628572827537
161 126522355414815689105515781802328973569144108984925
162 260922428996313294265456770787953536721935988022234
163 538090788225745967582506583137026101770692442596185
164 1109684964558932866372829604108941466141995070503307
165 2288462741814395930122711233232554546025288362097624
166 4719413065810295591432660239028738153997285366162247
167 9732673064225643031509119459150296836268303699482439
168 20071335917030956644608450254982598295005851361274484
169 41392382425243767611136650170365394296221795689835681
170 85361997323946566479899538786703523100956532755813121
171 176038926976321493731471166033250997146654291240287620
172 363038644625072781530671138095706472472404813350193549
173 748681327221095490469886869928757752269636625093715131
174 1543978135739297085731740845968646591413177894684731590
175 3184089674694140499777705555365330437349463479875408967
176 6566431753024335162045131378738704254846845640072493879
177 13541712191654308446457073386667681214768644819835157812
178 27926578083620468873320721958569935874688784912829216313
179 57591961224902995953034230347903063141373484003990818703
180 118769796564374772924202661847920279565636640869977829970
181 244934610246323127580944972609576474835367003153116924185
182 505119693995613209930883032275429114144248940984641910473
183 1041689882069461797026294102292352782354605879282403706014
184 2148238968515278479072040367874398503079589222028714570089
185 4430234703517889767445746852564842705711223425236503141173
186 9136311097558723812667866273663455175632595336039292356186
187 18841480431068909585534312683443517334793519979766362880135
188 38856096409546641409027625873608213701626303220958817592421
189 80131507378708142283782435919566541622864725030297545546940
190 165252278744252683215074975830811767769799346710541960485551
191 340793734243720452859156139689680468262485396499318507240667
192 702806461625382057231925324147657799796067841333710588364114
193 1449372077214154422226527707920308972996687595605706615656531
194 2988987058186441363748390185279432264940521196569903862507837
195 6164078758284214058054610547551329911400255262289858791770100
196 12711954317187486511102823892702402837842654683749011289495305
197 26215398747961745552333971086060804154350941668382809516284145
198 54063058627061471217177234678717413011974596178061189615930996
199 111492269723356215735961937225449043441955123286317606780416879
200 229926432646255525754348153369992374639271707736979917003151175
201 474168877901660371383208004906322537087170583624780647284798128
202 977861145336137485434446252556300591407892406020495330210204723
203 2016607297783080167930350431544472590380621060136303434287706865
204 4158775520295426223631617164382632323267896083292236924203069430
205 8576490746226042878337318857434877191945757178246962777594292737
206 17686983382761603616529200722620136216807100056880522349670408209
207 36475219345364654273739352294642254563521239233331600846054779640
208 75221511633756729390674993645229036787483889452185386883194091331
209 155126573986907752092150906455380890099525268406828376863771067361
210 319911863431848219726939603795198904579503280366666289383299916690