1 2428
2 421
3 1201
4 6829
5 14221
6 18517
7 21661
8 25381
9 34645
10 64384
11 118027
12 201190
13 355210
14 592102
15 945346
16 1600378
17 2664955
18 4328077
19 7358623
20 12328480
21 20153704
22 34046296
23 56950552
24 93410275
25 157163740
26 262861768
27 432701869
28 726100972
29 1214046532
30 2003797480
31 3355485829
32 5607907633
33 9275265904
34 15508633687
35 25908038515
36 42921505588
37 71688066244
38 119710003447
39 198576202198
40 331401785047
41 553191712021
42 918554824858
43 1532095771957
44 2556595563040
45 4248413507965
46 7083241704223
47 11816316213355
48 19647434522524
49 32748206426989
50 54617216643325
51 90855812094547
52 151407852920431
53 252463832209324
54 420121922130382
55 700022663888821
56 1167042251685295
57 1942583957731930
58 3236509741768360
59 5394960001785574
60 8981950886316445
61 14963796230092018
62 24940273765199365
63 41528998291987588
64 69184063548619207
65 115298376159297790
66 192010402398611614
67 319866986858782345
68 533030745986416009
69 887753819580320065
70 1478875763606689699
71 2464262169467483881
72 4104462597445030711
73 6837429390100486468
74 11392680845642116861
75 18976543588315717366
76 31612071257102153554
77 52670612132129496196
78 87735588152485389664
79 146154459329146157452
80 243508124491154535781
81 405632683317169368103
82 675725510618458131949
83 1125798342500871755344
84 1875378783436372421122
85 3124120643327677184836
86 5204863512448381662184
87 8670502885206391763647
88 14443904996735680450456
89 24063528631600409148352
90 40086583100183556715927
91 66779151364754454330682
92 111252612806693785410742
93 185333284868062403404228
94 308742704651982137599681
95 514353674872601358284737
96 856855440357257882412796
97 1427421153803280447991021
98 2378011902885219466278235
99 3961517053943376248874916
100 6599442308237390358408454
101 10994275580101011488124127
102 18315357354347255483152378
103 30511396578639139155725875
104 50829932102885660943707419
105 84677728587454521675416740
106 141064173185042343768362413
107 235002606498084943596679246
108 391492068014833292241264163
109 652185591543514175987278627
110 1086490687791298958303351203
111 1809992258103907569263355994
112 3015265348245077251806486445
113 5023188456482686429544741731
114 8368169371465012139148548413
115 13940545416519063714739775467
116 23223786804605788122864594754
117 38688706323864487959466082602
118 64451630503761874441659222919
119 107370920037470106954667905793
120 178870186709641242881918014396
121 297980595498890593472716761568
122 496409824513832655380336594272
123 826973743501939527040485167707
124 1377659861380973202137859077800
125 2295060308538209708724722293111
126 3823362625631454052350922056424
127 6369362765765226858061194071227
128 10610793580778434343962793499796
129 17676621762563985955962848292676
130 29447601767108223979507241570305
131 49057075137762475563386206735165
132 81724647560013492556439137282897
133 136145675870941887201255899329285
134 226806476725239944984781175323073
135 377839059279684953831828511844117
136 629444949513794809704800522694016
137 1048598577489976409745534970880695
138 1746870267833351913955994392292338
139 2910124966148507143178678122829710
140 4848005280252771778255224993358786
141 8076337529121953152382088793125886
142 13454436472608803269164541552819870
143 22413873147391526403630787077049003
144 37339480697499126267879361653227137
145 62204152426405198047762754300798039
146 103626478291511682785927165853561616
147 172632313529200341835819155961473496
148 287589638133744966982962958562645632
149 479098235171239000408348554452083192
150 798134182976802356361662609735500063
151 1329618614069651825946382280441410408
152 2215023840056668974580320565670407756
153 3690028624060960067947720199405078677
154 6147250831740743377650768087210746428
155 10240761215215511824777628606253987868
156 17060178116158792173964815336664500640
157 28420700581407097580913105841405734937
158 47346303252001409846034649095546682345
159 78874639827014131097439369884993456512
160 131397959717981277451236545660849398507
161 218897051375410749720934061242034204155
162 364662595448925289997042669620368028396
163 607494656866048021801173514472153059012
164 1012030841594340668148370008502347522811
165 1685951393295926682269013943292329364890
166 2808641456701238710035116114830232652079
167 4678941165012348898239507780646918655761
168 7794690606463882810592567593877968267006
169 12985244767277962959294394651908137305429
170 21632236416994315528352679674865237884728
171 36037338921236697312218900944435374812953
172 60034925773782653888429730463016579884279
173 100012724217968758290323108873828637589279
174 166612103550087552073699475464172953174792
175 277560598409559310680215147975640980304877
176 462390702993100570470953322232672867073881
177 770300857753167043757739124837011938269099
178 1283251119652930281242575333760465759312011
179 2137779606057460335485759183153047332386680
180 3561346380987922411567215017358583405496530
181 5932878961915890056062369088055867809539717
182 9883636530108781930204780602931631129985187
183 16465239428159669289722365480059275164121854
184 27429590529902363066935553693432525654187268
185 45695202052653419695820065787518957612683538
186 76124049889769849009074465470977639931582949
187 126815740080745600508901137375264994830398162
188 211263484239325116186169015466319184095842353
189 351945746035153411995099310956873056544905968
190 586309588197787755695385987750032698203913231
191 976738426831486561814649819385752138838296238
192 1627157361888280996268664102270346675980235750
193 2710696108618420828896227544775620585448451845
194 4515773077237492595812526086081736459639127745
195 7522867120513336135159866867606139240699664005
196 12532412125297118900128715158372059063716051803
197 20877858311648793886321560240447663102802968037
198 34780612527141167493169574891831911473925283887
199 57941335867347778274764802398456532699319802636
200 96524993658115281020780915902928554195497934393