1 0
2 420
3 1120
4 1588
5 2602
6 4248
7 6838
8 11010
9 17840
10 29120
11 47838
12 78978
13 130842
14 217250
15 361188
16 600860
17 999718
18 1663078
19 2765630
20 4596962
21 7636856
22 12679768
23 21040526
24 34894090
25 57836514
26 95810754
27 158634028
28 262516660
29 434214550
30 717872430
31 1186297798
32 1959528258
33 3235401152
34 5339869040
35 8809791678
36 14529128850
37 23952917418
38 39475518818
39 65035913460
40 107112390092
41 176356746886
42 290278546678
43 477653155406
44 785758982690
45 1292257289864
46 2124688714504
47 3492463607918
48 5739342378010
49 9429513655410
50 15488753769090
51 25435872840508
52 41762129772388
53 68553111203062
54 112507852740030
55 184608684309718
56 302856869193090
57 496753606025168
58 814638859896608
59 1335708903135390
60 2189692584937122
61 3589062747204666
62 5881761413192738
63 9637491500594436
64 15788926335049340
65 25862758597117414
66 42357699114917254
67 69362812656273758
68 113568880898195810
69 185922417625728920
70 304330391722204600
71 498082626617488718
72 815081928807544618
73 1333663283162456322
74 2181912850175291970
75 3569242499280479308
76 5837989353603810580
77 9547732222975077718
78 15613055950817733198
79 25528622918122461670
80 41736847987508708802
81 68228474768529353696
82 111523495737504778448
83 182273147350399050366
84 297875992913735482290
85 486749666934331123914
86 795305536344094870754
87 1299335606444650870548
88 2122601422450998902060
89 3467177711724127829830
90 5662980096665857970710
91 9248599453709195117678
92 15103222158184993665698
93 24661905865023338699432
94 40266854884147422880360
95 65740571863239002033198
96 107320964722393755904570
97 175186885674708329404818
98 285946737461184987790338
99 466697859289051791166300
100 761647719967478155432132
101 1242912938626929797068726
102 2028131141182049179470558
103 3309181921767020054003446
104 5399021387494751537932290
105 8808049475765494973882864
106 14368625354309652198245504
107 23438075487628276240531038
108 38229655990540463193635010
109 62352087284324403257452890
110 101689054229623065029259170
111 165832808274861330688196388
112 270420840220156456697137628
113 440944292971603710766527142
114 718954755384018151824566950
115 1172179315024465770333216638
116 1911003959269585814260835810
117 3115333429823997384439254968
118 5078357433484630890648373528
119 8277861063229621766881142030
120 13492408741026293841271340362
121 21990630248488950283687849506
122 35839589678060319984236410818
123 58407131059327380802736877676
124 95180182558710887181063156340
125 155097686572139564912702549014
126 252721703906274935416758118254
127 411773598207940280581355625478
128 670893344619165479573001145410
129 1093019193061581803981139161600
130 1780662830420173590955810130480
131 2900784566455657746165401537598
132 4725300232589159995751333768658
133 7697040177732048751775309684202
134 12537148624721768416015339963490
135 20419952395541607846137920568628
136 33257672827751726608989227996300
137 54163960623869475480310386982918
138 88208540659685693461318820894518
139 143645743892195801338831652244110
140 233914434368586618569372123454242
141 380893570686128176074627870414536
142 620201547296765674579645738934728
143 1009822052650290486756343449165806
144 1644144076856503677373704773017690
145 2676813541083638316269833646952114
146 4357925506426433661821039429690754
147 7094554347573207798408159511167868
148 11549263042549068948723986385140260
149 18800415878734840055944219775150710
150 30603060598445899801975067483451390
151 49813456642955293964038222460641558
152 81079879084337738669439086469329538
153 131966677736004131643022040657284112
154 214783260671989514225431655379200480
155 349559984268352388790968956016421918
156 568889994652348289851886399628184290
157 925806774493065808400856403857143418
158 1506600314429785614846229639930465058
159 2451667429779588069598573928445321540
160 3989431630350481847389778289478675772
161 6491523287127914726284814823684638566
162 10562543030617349545916030440026884038
163 17186078657882062053738745196335773086
164 27962222141775162353434112895850517090
165 45493913593069772942490095284298440664
166 74015348981533234585020782631749008504
167 120414088614703855351924689559759690958
168 195893476883026237050455858286821032810
169 318676430824620087340304745585605339970
170 518402812321325466442195187706763363650
171 843281013086514690771858714865730352268
172 1371718499962088436254847267980192397268
173 2231235957543420543056858129826983121622
174 3629225576554574674382650910195934614670
175 5902969097641878328540606699392737246758
176 9600973356789401809095300781347250510530
177 15615228700568112054909048311868385959968
178 25396266986087294587449533096102613365648
179 41302846861522019283076906241986374467070
180 67170529951205707234689948174991339913202
181 109236144091190732522648688087895441646346
182 177640857424455839126383978770706860950498
183 288873952176168977022959843037340109298516
184 469745943643206620892316340494604856386540
185 763847980522479808032175878397240658569414
186 1242053142911372443784364432443699094023254
187 2019588426882642476793312219258089024589998
188 3283788091988491160414320773670790969723810
189 5339210344514400102021049023315032117467880
190 8680978784340633967085429949340978061502760
191 14114003302336043238569955155397317276482478
192 22946776607995429079768921439834757409855098
193 37306388605131233361915889113069843855766482
194 60650568429245175359375359405838832506967810
195 98599968945294682682558809889680676773557148
196 160290952501576644920892279519225740932742020
197 260574348484826388443676761003384649769387318
198 423589143151394881083752822340794854417483038
199 688570760839168178086839036756842199965360950
200 1119291015358501815449185094328484213876737282
201 1819400156768555658374026819728836269114531376
202 2957360664065881894939807837931677497757644608
203 4806968693344147639268433270178380636911034846
204 7813206721858564041279435644502282019473964290
205 12699260652160956273573662063590753411229193114
206 20640429975426299414950085393395350070352686754
207 33546738465952279381646528291198508876075653988
208 54522178881150381589816382204108578980571695260
209 88610975625239487457805459849034213285284529190
210 144010223224298498327184159926384637728636810470