1 1
2 4
3 4
4 9
5 14
6 21
7 44
8 52
9 129
10 138
11 361
12 388
13 980
14 1129
15 2614
16 3325
17 6924
18 9764
19 18369
20 28370
21 49105
22 81348
23 132708
24 230281
25 362782
26 644837
27 1001644
28 1790932
29 2785729
30 4947162
31 7781177
32 13626564
33 21772724
34 37503337
35 60913350
36 103288269
37 170189068
38 284912452
39 474606209
40 787410082
41 1320956833
42 2180179588
43 3670314948
44 6045684233
45 10184842542
46 16782975413
47 28238289964
48 46619479668
49 78259473921
50 129530859562
51 216867711241
52 359883809540
53 601052428948
54 999671273833
55 1666269730390
56 2776017568413
57 4620753015308
58 7706437607268
59 12817604413505
60 21387949885810
61 35563423161201
62 59346802129476
63 98689712598052
64 164653013388169
65 273893107633214
66 456788268195973
67 760160382270124
68 1267230731829268
69 2109722111935809
70 3515662962166394
71 5855035186858713
72 9753889303618628
73 16248483031520884
74 27062627477744745
75 45089454340815078
76 75089987883363181
77 125117774540795404
78 208357924653994628
79 347175908277666049
80 578161201423340866
81 963322522830845761
82 1604330881618180356
83 2672944382866713476
84 4451854629057024009
85 7416648641566811726
86 12353417512586220373
87 20579147916418573356
88 34279195916983498932
89 57101851728464070529
90 95119762259155925962
91 158444232760768209065
92 263941413285108281476
93 439648720046200053076
94 732388455832273492585
95 1219937711400883302006
96 2032232402949429053501
97 3385097378703841277196
98 5639024508514822296740
99 9393027125044105393345
100 15647106133662456274962
101 26063951388310485518097
102 43417423879294377190084
103 72322721561580342795748
104 120474298107571789053833
105 200682186826741885385566
106 334291448301420132973093
107 556855284939940547549356
108 927591322336973718472788
109 1545166690560366437708993
110 2573881682968956227384346
111 4287537070783123693611641
112 7142016727467870583195588
113 11897072843228002742083380
114 19817706868556023860953961
115 33012024772748472421271302
116 54990297635135736804645133
117 91601824445549749299947276
118 152587435909546854516848068
119 254176905559761131375657857
120 423400577870392943270083042
121 705290622091981265107487457
122 1174854392288934104312887172
123 1957042302038427389444166468
124 3259992163233925775546874377
125 5430407297656177440616799086
126 9045841705871947950043436277
127 15068314374759934309003417644
128 25100440472590516087430414068
129 41811620471648953249093348609
130 69648802364530449990164710250
131 116019066093428023710403160137
132 193261761942519669919940602372
133 321930222959706797932669660180
134 536263458783605832968196917097
135 893293429829645546879230710422
136 1488025853457772675903428419037
137 2478714589422274665706184803340
138 4128979801656374169673595667940
139 6877948097154122308276013288769
140 11457109222624051521959899706034
141 19084959884385163246182742360753
142 31791232273292984074851400955716
143 52957026950580537921300511955876
144 88214440299829852519842018287497
145 146945377487405550222430978086526
146 244777791990532637026145211687877
147 407744634420593033279373265478316
148 679210433713391675946513285557396
149 1131411468032579784747611167854657
150 1884675944378841705903903273564602
151 3139445126438479642899096821193241
152 5229606677082393153108933217507140
153 8711345067336991108552455898911732
154 14511134398846785573567730943624809
155 24172275707972887568517339584438566
156 40265556013496049324734287725663917
157 67073329239625978992968467959614476
158 111729031525934046113218683027068164
159 186115348525459151271372244444328449
160 310026177757724874722454920790055554
161 516433633156828738438349393664519809
162 860261914166789293429913419011564036
163 1433002170051412394781127279907833604
164 2387058294161716826101206237330362377
165 3976300325336059500093566465763310734
166 6623619153136538869123520666939713173
167 11033454535305377714679670162433472556
168 18379245605950700566870384998345236788
169 30615675134038989684445621024011009665
170 50998806136592706291081023791385405194
171 84952501548070986748187324113249861609
172 141511696657873400611522225334594146180
173 235726551262078688821837197355300644564
174 392667237219161766966210427196845973609
175 654095004992623514585680516759588537014
176 1089574663793224452166940131562257171325
177 1814985511580052703666895502951745715980
178 3023356257558329429624756014816945435428
179 5036229263568878523291070371965474689473
180 8389221380053043424416944049778341593426
181 13974549671748527730663639607617173065297
182 23278446001558908682835647642797330347972
183 38776637890276926259115032957423738938724
184 64593127749592339556965884744041429707657
185 107597574254166637538222517449004605087134
186 179233276663882251227184588012593570504037
187 298562191457117753799265585609120794941612
188 497337233547436572939989846031632302124244
189 828451596561396804601138157384506189125569
190 1380013401788383924389443549525159531567962
191 2298790897080998454434674875114135147239865
192 3829266864420907159597080399583229712716484
193 6378694435625843172274136716950148134581428
194 10625465447091489745431685557616786913719657
195 17699627555967762795747290916869211480934214
196 29483585227763328797773095507248363951252557
197 49112999345788585653489697199259483098127628
198 81811173558313199381639776515476456284713028
199 136278952606374781176401310687177873382493313
200 227009980878167245131214014949781580814776098
201 378147398270108110889419549458921925088715297
202 629908228625204768651786650936479981218379908
203 1049284956213246518233712731602452663109600964
204 1747871943594524875258691854633971474996908553
205 2911560212650720874508386743523904532898318766
206 4850002258147388537317040364248887900202829877
207 8079009254375102193750482698622287460373251116
208 13457806214424701166467106770062118363933286260
209 22417668110492050152227075675027503184896637953
210 37342776037759971391108652366776826387820144298