0 1
1 1
2 1
3 2
4 4
5 8
6 15
7 30
8 57
9 111
10 214
11 415
12 798
13 1547
14 2983
15 5765
16 11132
17 21510
18 41528
19 80231
20 154940
21 299280
22 578017
23 1116450
24 2156280
25 4164827
26 8044023
27 15536655
28 30007988
29 57958900
30 111943844
31 216213363
32 417602892
33 806575889
34 1557852990
35 3008902308
36 5811515719
37 11224601762
38 21679653951
39 41872975500
40 80875178294
41 156205641847
42 301701975510
43 582719577981
44 1125488480577
45 2173814623899
46 4198594697983
47 8109338019464
48 15662707996505
49 30251596627499
50 58429174353804
51 112852503717335
52 217967953899399
53 420992245605322
54 813121688759089
55 1570496577675545
56 3033321499173054
57 5858681546626914
58 11315697815331876
59 21855602841292540
60 42212807670322674
61 81531547969922607
62 157473375525100527
63 304150535799381457
64 587448818682669632
65 1134622740896588837
66 2191456894987108732
67 4232669723158572178
68 8175151893834025828
69 15789823647631463782
70 30497112966320549914
71 58903374732787504980
72 113768393708003488568
73 219736941484578031046
74 424408940649318673933
75 819720833857788148782
76 1583242436958147838389
77 3057939374784985795241
78 5906229520872320461509
79 11407533923290194963881
80 22032978865981258409413
81 42555398999748633417554
82 82193242912963714540074
83 158751400276834415030997
84 306618965217646807386882
85 592216444498724572106127
86 1143831128924980849962037
87 2209242353283918724216722
88 4267021286726645856798060
89 8241499912544186553215633
90 15917970932029488237213395
91 30744621887002572886223301
92 59381423613031036607036924
93 114691716921096289062165754
94 221520285805715257834733559
95 427853365009828853848455611
96 826373536330598658761875166
97 1596091739355261404667782482
98 3082757044411146691680288131
99 5954163385812289009771758136
100 11500115355901989981361235049
101 22211794441883686690476663002
102 42900770736642664744226729047
103 82860308050009702473334838866
104 160039797240244405628945828543
105 309107427952599094724414399860
106 597022763482009797597896240161
107 1153114250526371922186006824832
108 2227172155064844033099845374978
109 4301651641224547379206592479001
110 8308386399483830113130423474176
111 16047158236057761457327016465778
112 30994139544241067997997096021462
113 59863352249456196104683428887543
114 115622533654377074757339639844256
115 223318103419091444617593346850565
116 431325743680518948231062229207352
117 833080230904594124888162546827909
118 1609045324310879428070033674938146
119 3107776129647713675651498079680768
120 6002486273122579448883705814603449
121 11593448162274547969848059922571085
122 22392061251882897397031126946061158
123 43248945446589521742756991302646200
124 83532786964165385138778762503167085
125 161338650594794571120204344327880352
126 311616086590237304844418509005977268
127 601868089660018858356252128737570254
128 1162472712223417563826721767395478951
129 2245247471796370506109126552064489518
130 4336563049265907602162309867148749847
131 8375815724763897955743322554888352625
132 16177394000319650177237632911974966278
133 31245682240574291427595337672941078904
134 60349192129439948273473323494852912943
135 116560904723875111329009766318644039478
136 225130511787256562485411525270653816027
137 434826303533405395874723643731143315524
138 839841355769652133402443043323166078002
139 1622104038162954369751555246657114900896
140 3132998265146450817104521923239770328913
141 6051201340036736186343553926821381862067
142 11687538440418109253411540182423367488285
143 22573791073926106472526792366127470667255
144 43599945877999304236245095219601510626477
145 84210723592643238431755516846462732549763
146 162648045202618719054358136469907355156328
147 314145105036767463969780722675126085652262
148 606752739607919663454999500761841609252672
149 1171907125462381182558159641619761732803671
150 2263469484450887040161211177911045505626205
151 4371757791829233763581237077359614504527648
152 8443792293959825039779988444233447920612681
153 16308686733924233250717903053028262483850396
154 31499266410844491596305304188693171850506246
155 60838974995910641974065279239059135915649147
156 117506891439184050390606813053952927776913439
157 226957629326074229098853383707846045445019687
158 438355273281743659654173100607564275159642832
159 846657352671934298289002435980463347773712551
160 1635268734118139681184339117484496394998939029
161 3158425098825680376666836016159291343120761897
162 6100311769411791350435997709675531418191260244
163 11782392337833281256589478278698850289920114357
164 22756995781548108763448276484022993787959588387
165 43953794963904073235797330837754598633040631431
166 84894162229241915961399010717249490474605903066
167 163968066614576149303473980564832527499328363855
168 316694648528627841291549520054943727909076149887
169 611677032470145773922975128438316131173896720128
170 1181418106651910530676176159271165207745181072722
171 2281839383585336096659488215113646844690775536731
172 4407238168405031733498441385850514444215553197204
173 8512320548401881260324977699239510885683629589562
174 16441045015038942084564753924582732467808727146347
175 31754908623276053896154210637641700066546500494715
176 61332732849416352270395322742803733150221352555037
177 118460555607474852724207735925666483804178280476460
178 228799575412449277910425077650498325841253649582362
179 441912883494983628449094698683200613870226565109282
180 853528666942732264516276661441591661037924422909712
181 1648540272307556001966489246453489350183199209769071
182 3184058291977924512286446546255568571385484683131508
183 6149820769936255276255603658894236183111271132104120
184 11878016051912647786819177420180071802545996169847965
185 22941687344647108511642592281399556135115045691662218
186 44310515823456130674058174232887697643424967982350635
187 85583147527240337889751163201088670008767164467665131
188 165298801075841091508548508649617627953880280398954092
189 319264883643285036750551816786505217195122069016864116
190 616641289981247867006788962031024404821777805419841256
191 1191006277203311784970446890734060209978472159907006959
192 2300358369418999787206075457152067837828067729681170126
193 4443006497146046455154774116004308910256979592082616094
194 8581404965465350435054386738286071415768296077168751703
195 16574477491450026256675296188049887771865536479017458629
196 32012625580558004345772538285814614161202178970916850722
197 61830497950215675806239174932630705157170604047025435934
198 119421959537534031755245428563260049710090977863430872303
199 230656470392127393039796245848800132323171527520541206868
200 445499366613834144281165137659844111915002884008211759560
201 860455747527563963350010449579453111904916306063998169040
202 1661919519842988847936016049630860565778159283036470649842
203 3209899519378447815376632576028086957762730984786179786881
204 6199731576339759990014375151659627619899768838239262472947
205 11974415830345683085981010097449085889585230373791662074712
206 23127877830266786923441293452974122475180349473944739055732
207 44670131763438536829640982798922661189556599779503434775231
208 86277724502315166173362915989440492971886053388245429249843
209 166640335531537636492762535790538547236826881895038882585202
210 321855978310117518565042760533393402477371718900131947442120