1 0
2 1
3 2
4 1
5 8
6 5
7 22
8 29
9 60
10 121
11 194
12 425
13 704
14 1421
15 2574
16 4821
17 9156
18 16769
19 31962
20 58977
21 111112
22 207317
23 387366
24 726221
25 1354508
26 2538761
27 4741234
28 8872857
29 16592208
30 31023517
31 58039870
32 108509253
33 202982228
34 379560465
35 709885450
36 1327627345
37 2482812824
38 4643532005
39 8683922262
40 16240966973
41 30373205148
42 56803681433
43 106233704866
44 198675520649
45 371562067168
46 694886608813
47 1299569833070
48 2430432919477
49 4545358582500
50 8500665206945
51 15897801920314
52 29731846946881
53 55604019009832
54 103989814267381
55 194480147082630
56 363713786928045
57 680212031762988
58 1272122026414633
59 2379103374979794
60 4449362568913785
61 8321130114242672
62 15562050403871677
63 29103908730595998
64 54429686302272805
65 101793566771046004
66 190372775560267057
67 356032255456491626
68 665846087618347569
69 1245255183947916984
70 2328857222647491845
71 4355393216167462838
72 8145389860601614365
73 15233383725901538236
74 28489241568844785081
75 53280144466572917762
76 99643712437134202985
77 186352149085605246976
78 348512943106858874317
79 651783583197938311374
80 1218955702617518710933
81 2279672337636322188804
82 4263408388034715006913
83 7973361251748127365530
84 14911658434141751976481
85 27887555856041167732808
86 52154881029852080646677
87 97539261932910752420326
88 182416437933355073452685
89 341152436146354083088716
90 638018075606182563905353
91 1193211660439950891330866
92 2231526223244545710988121
93 4173366260239509635625872
94 7804965839401173787815389
95 14596727906327718546192126
96 27298577592193449212721669
97 51053382877306483942955412
98 95479256910433437154918481
99 178563848003650913161925322
100 333947381301526380925222929
101 624543292077206645909702104
102 1168011326091014094789682469
103 2184396942827370873255701526
104 4085225799824402814338005757
105 7640126896509727517527065308
106 14288448632945921999946055385
107 26722038403523246434745804386
108 49975148092208415406216285257
109 93462758683442128269075393312
110 174792623817779895088248353773
111 326894495427696722750167141678
112 611353092635807110990463277429
113 1143343216551765701888847345956
114 2138263021127254988295227408097
115 3998946844071517882147134309370
116 7478769311213682146682450361345
117 13986680141365532219254163052392
118 26157675579529572227751164886581
119 48919685358380925186833121261126
120 91488848398892416828396920041837
121 171101046951470855577493367451756
122 319990564754379956403354672874601
123 598441466935435550015607699916690
124 1119196091368296746708256913443641
125 2093103436412124851698545710595760
126 3914490078467001427349276794415101
127 7320819558102096948480935558841182
128 13691284925488660492028407977549541
129 25605231958416043996744268844162228
130 47886513735736172518348541461500785
131 89556626610021259077327751369903402
132 167487435273063284564477346117727729
133 313232443384704034275191799344387320
134 585802531567760026811390458169988421
135 1095558947480196153799874587528810614
136 2048897610926561579855600280963284445
137 3831817018806700446472021080237634044
138 7166205664604556993543769101607497721
139 13402128383312832191527514627581849794
140 25064455809573948713864148903371192361
141 46875162441534209668726039925485276736
142 87665212866138396537559937762062281229
143 163950142177124862050851388328034515342
144 306617051862335711522403595330415012437
145 573430527380582959890221960657257555012
146 1072421014208980065593793687123189505537
147 2005625401512170578613770295976533659226
148 3750889993663434693517017792023253601761
149 7014857178193305947248454340861464878728
150 13119078755596685106591006593776449112661
151 24535100718882446071551858014677834521254
152 45885170635849797827235892879005769891917
153 85813745311454096533340678549863472031628
154 160487555834120915411629381478820080492937
155 300141375768296993111390105378246286836210
156 561319816853571343647097715778175645758233
157 1049771748350224617090747721992652077431248
158 1963267090429066186340814595133379349961245
159 3671672127221222552343658386777814950137790
160 6866705134280505105909743797829090913229765
161 12842007065821350795531108906614899395473364
162 24016925476425828049734918976776143940042385
163 44916087211582617493725497541947250112604042
164 84001380292359175528447487147900048784614353
165 157098098455956806989584112766164239426950168
166 293802464347391105473323618574042358698966373
167 549464881529423537038196317510398315624871126
168 1027600829369368579342244106958655457381570749
169 1921803376371139208082067964146951185418645788
170 3594127322472170601156477718748678285996521753
171 6721682024793307708854299471337367839769336610
172 12570787061420053060949080870622626314063715337
173 23509693966581985912711717923215557720463761760
174 43967470588902433398242886117045258049736775725
175 82227291972999448442324716568217190109980042734
176 153780225577031165898253932456321636962010420021
177 287597429163639240298036486092310970988486156132
178 537860319499287527782925458271308775006517794081
179 1005898154698981155805967890053141806669519222970
180 1881215365671078732148341482085904993072504854465
181 3518220244768240042387681614517421028044620944808
182 6579721767412623452491109309821381042543517421173
183 12305295156248915279847792027617789456939834097414
184 23013175060432192977952008194327175197574784444205
185 43038888514035512659750231473461288399817295244972
186 80490671958969162588569390018574342421516986685097
187 150532425350473093375459126753802636680721786428498
188 281523442784114127129304616613991253669035981656825
189 526500842941286579984015697351634018085564742165744
190 984653835135350242961693323312430349525517544457277
191 1841484563691141807459738071775279288233322616953886
192 3443916305720395634594502131412576577409610154389669
193 6440759675461552748334569467247430527579873455444724
194 12045410374272770032779595891163427609644440608162225
195 22527142510443165899273236521016886161092195441205738
196 42129917862300624325818922345159990729273848426596785
197 78790728928951932266709762410882652647405720629052216
198 147353217859242664710444048295186889290717054945877381
199 275577737490570713653220658880934167078580467857938742
200 515381275711030610013113825017005991708414909242543005
201 963858190332293605847130548411410974522364072207466556
202 1802592866395747927924894696222512530700971553551751737
203 3371181647437800610261177977506376572826761099391608194
204 6304732428429769775442717535456347557730812986585102313
205 11791014294440310474939062228141332830837498260863394944
206 22051374847373414691000719168936770757444018051435019853
207 41240144445304869755180265800323940462320598556977173070
208 77126688274141325471994846892180282818545424702861644821
209 144241154441780817697664111282562697240174835252074769028
210 269757604018286886544343633939315187865389435119669240897