1 49
2 83
3 144
4 252
5 442
6 774
7 1348
8 2361
9 4156
10 7334
11 12956
12 22892
13 40444
14 71468
15 126350
16 223466
17 395309
18 699356
19 1237295
20 2189067
21 3873133
22 6853086
23 12126176
24 21457004
25 37968019
26 67184477
27 118883613
28 210366841
29 372249789
30 658707896
31 1165606556
32 2062583315
33 3649818925
34 6458496204
35 11428565926
36 20223310351
37 35785976435
38 63324762241
39 112055792569
40 198287388354
41 350877810935
42 620892968656
43 1098696133183
44 1944188911983
45 3440323923813
46 6087797732670
47 10772613980527
48 19062593399419
49 33732060749604
50 59690300432763
51 105624497774634
52 186906992772683
53 330739787955906
54 585257971536409
55 1035638607758620
56 1832606096259333
57 3242873605034644
58 5738401308810254
59 10154342598105352
60 17968536543007212
61 31796081569623740
62 56264504393554378
63 99562408277181113
64 176179871292429556
65 311757696370476602
66 551668363334888422
67 976200384634872253
68 1727427661815549526
69 3056755942530037808
70 5409058277110970461
71 9571556249630805607
72 16937271581604711868
73 29971214831528248713
74 53035325917242112402
75 93848241086075722904
76 166068411999619761515
77 293865043659155108552
78 520006561422637853222
79 920173493776721264294
80 1628285720728255465881
81 2881320105674968985000
82 5098617181052776089823
83 9022217666037315655126
84 15965193840372625855677
85 28251082360844408290287
86 49991479122599671862470
87 88462026089633031244771
88 156537277896732314440505
89 276999300767663623915612
90 490161919618873740162701
91 867362144159276792978529
92 1534833815131024074940237
93 2715953026002799658166673
94 4805993174462399775531976
95 8504407171935902220551021
96 15048906380139672394222534
97 26629673140009870445056220
98 47122327272872705474254736
99 83384941149559340466283202
100 147553162437250754292847817
101 261101530385247154958354733
102 462030145904261471987518872
103 817581786707041214208266718
104 1446745377721710801500271400
105 2560076828997577519402299284
106 4530163684152435435794606811
107 8016315281150879532295264146
108 14185207239114580902388532087
109 25101321163074329464910716552
110 44417844132330887748669472846
111 78599244420105317163814029981
112 139084670678888848163789760492
113 246116177840848551557500885895
114 435512933951119974702817345302
115 770658464237015744130355323976
116 1363712583945472402122434781806
117 2413146806156771582315924551358
118 4270164825506566683496485796719
119 7556236359292980362566816120330
120 13371078225470580496383382541635
121 23660685612590082788378089584436
122 41868578899748737712784741895495
123 74088212310792401301605341232677
124 131102209524527037863899777555217
125 231990876903764208172191923796648
126 410517619510514018665062545755103
127 726428203461154006745835427250401
128 1285445276168675060899625530482147
129 2274649511337044771135339068535525
130 4025088033966935360778486744039254
131 7122562663142166382881399191522615
132 12603674369921511499796263127303480
133 22302732195681029579520769159927604
134 39465623182024874565261428643246218
135 69836081045137561840449235005000341
136 123577884308294663471181003824431651
137 218676266788850120332434808631018960
138 386956856595890735887620286114360998
139 684736441980485998696492167442835845
140 1211669949721920860254126588379415959
141 2144100966516051462659317293342199589
142 3794076890055843733000750916721445247
143 6713778722392109404052857946010590611
144 11880313983985069883318784822344132707
145 21022715551724732407928564648369368510
146 37200579863839761048905298033533083727
147 65827991574208624265207123550197004866
148 116485401317795628669392898508174217311
149 206125819665507948564436098084075108885
150 364748312252984252868514747029218100745
151 645437488167635728252577440537344136089
152 1142128797139454096470118756962374072877
153 2021044970533872898360522936640105951355
154 3576324126622586263556359947268414532131
155 6328456043847561321635157246212545178971
156 11198469288837248369993235048902646821110
157 19816162669716060195476410927803331700813
158 35065533763982920270289517151593328153971
159 62049937651760538115619924145091854325879
160 109799975910877038176295655088903048215918
161 194295678066440618291635413266473480492390
162 343814378847766685489344171648230991962961
163 608394012048243099440304964297089945361317
164 1076578807252412586856627764300633055531153
165 1905051504900613228148724922235467355665968
166 3371068807852903413287526088128133673056571
167 5965248119562868294974264343764727383655525
168 10555757582003366852508865680068574572271597
169 18678857257355237522397630774634960278058172
170 33053023975796448082812658749758579742211974
171 58488716889486182602273100775368253061180932
172 103498245905835768600245838095645808922405593
173 183144501627978067078366697125003655565737919
174 324081902867004955392401076641853130289111776
175 573476565402136369192501443874114414925109127
176 1014790915987656847451470812081919241910509712
177 1795715231099190975136273811206329087998093504
178 3177593670183033422106477707194250400277670665
179 5622885721477483569447032459313515408703393435
180 9949932911017597369554878814358462580565850040
181 17606825007237978252141909965924365385221087351
182 31156017795078414370619963083119159261999087720
183 55131884621344247994113535758581822753613115964
184 97558189942405135635624908321045203289403426076
185 172633322626407552767812426320394664526773303994
186 305481929283717832358772562250087769782649522186
187 540563129407250562630675723494830922574052640560
188 956549205904647311453170633681219671752760286134
189 1692654074132157531855628349930290358821815003339
190 2995222615826199300240900472195276537358651584889
191 5300172466105606745085215430137415927894332628592
192 9378878224954630443907120967734026304065736757895
193 16596319708660483471282946633566749901604108790858
194 29367886144337352554197799640254442750098392283059
195 51967710415743338232047140987379800426518094936200
196 91959050528234573899848196475475266681161619480351
197 162725409805481026146675638203618997500840326475989
198 287949460594219708337960007446214955453138309208946
199 509538688245536031549921070831181942302748376486148
200 901650151673155659522802234972035814103195176483255
201 1595507887362754936861570907450958756292233859282237
202 2823318350152673316319763211534463818859907608328335
203 4995980633780782189073825855561283026254928054132445
204 8840597976407054014546437700516248958805115727753268
205 15643810156507083887840316441082506909989144401073435
206 27682380407518031946333115508723789219708972710515729
207 48985137083614365148222919233524300732153210802902977
208 86681261501948682772190611854812619330682523891380469
209 153386140019245553843643427296913229968622390342888402
210 271423229684707399663175463301354868770478736189713139