0 1
1 1
2 1
3 2
4 4
5 9
6 19
7 42
8 89
9 191
10 402
11 847
12 1763
13 3667
14 7564
15 15564
16 31851
17 64987
18 132031
19 267471
20 539949
21 1087004
22 2181796
23 4367927
24 8721533
25 17372967
26 34524291
27 68456755
28 135446896
29 267444085
30 527027186
31 1036591718
32 2035083599
33 3988300861
34 7802767738
35 15240208530
36 29719175805
37 57864078450
38 112493633206
39 218380340046
40 423334980025
41 819516422208
42 1584348350984
43 3058998359565
44 5898729169460
45 11360640395586
46 21853754007901
47 41989561662719
48 80586301612452
49 154489057501608
50 295843695566905
51 565934310029598
52 1081482221833571
53 2064583848202013
54 3937450987756910
55 7501992545481255
56 14279924185494547
57 27156363741622971
58 51596719103464228
59 97945687633646659
60 185767199472635864
61 352030810270691856
62 666541858327438287
63 1261003318855346093
64 2383711996722264392
65 4502425797487658264
66 8497689152932387611
67 16025909029362852169
68 30200764044582358179
69 56871187270990405787
70 107016630688231877101
71 201233464292823110878
72 378132722674538583015
73 710049243722471120039
74 1332409436422942144218
75 2498599712439177791998
76 4682416300734471082886
77 8769244475650639423158
78 16412604004490924100114
79 30698714085923618340598
80 57384468328479237838751
81 107202279662079730640828
82 200148826520088744634623
83 373460978346304285834478
84 696440879922350925559948
85 1297997080779949697964817
86 2417781845945183796189262
87 4501091675979714254131155
88 8374893298052340252879087
89 15574159951009313506942753
90 28946567377129099368938302
91 53772433687196790817395106
92 99837917820852093831197802
93 185271016213360630537537908
94 343635858496140504233719116
95 637046749484824812195744686
96 1180398676802611582960638002
97 2186116946532178357743142652
98 4046764759644976079240910124
99 7487468116805220392803180945
100 13847041096920114034350814471
101 25596253354710900669071792063
102 47292867358172024928050877290
103 87340780798751950671647020887
104 161228930894333857432670076423
105 297492219682821685437803623223
106 548677550019455046776710242336
107 1011509280449693374209029151475
108 1863956499346568484587826427942
109 3433341226934478326133078631945
110 6321432320618481950429967372316
111 11634114619592146726359318716254
112 21402891958180836270610658799991
113 39358158611411672277803108817338
114 72347271090885269657555626823804
115 132934115582191800583360779949377
116 244162783952995258410840319205776
117 448283734509678900153275708895891
118 822732646635858569088721813403585
119 1509379424342696442310992705640823
120 2768048801940500454253701282641337
121 5074419055240117008909186212281308
122 9299033286446376773542305215007163
123 17034514096851559116294854483346051
124 31193473114291462592013289044455760
125 57100680174506021947246559002648361
126 104487395390607158341807829994041553
127 191131856189830185585527312168211877
128 349502476774575795802888406279158441
129 638876440777239972862756822721376452
130 1167439354463284125598661210482453967
131 2132573493421086575729618057471848864
132 3894280807921205874912832216911165229
133 7108949634037878774092086136801606704
134 12972982720177445300789899503607566475
135 23666376183597276446260864299216541121
136 43160103768885855894405037463077045093
137 78685233979106166171369780571599696199
138 143405324151509325631727323417464513955
139 261276167027871883031376453295696940066
140 475880594023441825410927661024967886919
141 866484992943224973815599602989436375761
142 1577212108568488187984632367298354517092
143 2870029126090308321228729220655019418985
144 5220964858677599310013505605053953329407
145 9494773376697455759357343367682724871399
146 17261911683859668224289064828431266348474
147 31373624977782111569021628735938219508351
148 57005018274268596885527227845995457840526
149 103546421277182166088763228395239385101691
150 188031987764422606663467705601821211961807
151 341353238997063851637060121871881174986124
152 619516617167875469284933744909960186240112
153 1124034164542601054793445455393979088981054
154 2038847056440967622427949726712826072256757
155 3697169161464021480645696495852609325254103
156 6702463685096075108338071705465931896038929
157 12147335215125491540370136110093221885114207
158 22009484659281948713859215451264313077769709
159 39867769741823386592006488812457585181624057
160 72196826037066383933707644500504450746332084
161 130707118409252209803952374134374387997328949
162 236573561922444051698530361534282704570377621
163 428074996500326290312677915994877874313319396
164 774392322542723939698145549922379825500726004
165 1400524038734364991965823168249179961624875648
166 2532265659331742748910727675736135109372683002
167 4577390235406002323680335804641623164403673873
168 8272130617034599672661527641841265920606905078
169 14945428947212380349011699872754324514269025909
170 26995521185017401778169946738851625288842502751
171 48749273217443084329364467145692289902894744836
172 88011297970827962841793452059098341510300376777
173 158855883291065177131315238342164888262868611324
174 286657635910976028151922373267361353703614138437
175 517153878559612796085369093547102046849653154823
176 932766274572746515944904030753068931938887755933
177 1681989849789427601928341997756456181333414974959
178 3032299486758766307334507550596978002007042292624
179 5465371549293327460519571808471908899984062083129
180 9848426570907473867101045958761697843249960888690
181 17742476770847168063540699701090763094014724214391
182 31956745220517287403959279414462873118515554706344
183 57545635963370396261210248668538796648048145690495
184 103601121546490549769922848660953826215351310011435
185 186474465685307112452146230508813649742472464867943
186 335565861810898311328080617304803915276976333991063
187 603726565966326271583935558412090312842625888151589
188 1085944261277430520861499159340930998585802616474537
189 1952900554312639014296885204127373119826101813761214
190 3511225116209611384464594742522447557138574604409029
191 6311662532131695959985004207878921795238265250811225
192 11343210925025267521830264036455392981114520673869084
193 20381491955008395365199678874401655939968219585557590
194 36613752415376927944915208698635288349794070164483086
195 65759936524758412390187952181997617975531711693551887
196 118083161292517091627849492320177050881053658043326951
197 211994482388695076306293204452234503724507199601612436
198 380514925446004382871160969263345069401514871751244974
199 682857264542958930085048181467121566556632981421785625
200 1225179752129535968330578122183737229171345950836647095