1 5
2 49
3 33
4 92
5 87
6 171
7 203
8 328
9 484
10 782
11 1106
12 1905
13 2833
14 4428
15 7210
16 11516
17 17938
18 28859
19 46630
20 73610
21 118590
22 191530
23 307255
24 494129
25 797251
26 1286394
27 2075589
28 3359029
29 5437187
30 8799802
31 14259390
32 23128238
33 37531667
34 60964288
35 99077978
36 161096272
37 262118173
38 426726473
39 695126731
40 1132937271
41 1847381156
42 3013834975
43 4919065376
44 8032494778
45 13122193786
46 21445642660
47 35062915323
48 57348068119
49 93831289700
50 153579771957
51 251457353678
52 411844554293
53 674741677388
54 1105781507625
55 1812688339871
56 2972315591619
57 4875049880645
58 7997783453211
59 13123884612949
60 21540382860004
61 35362054063679
62 58064467329902
63 95360533976248
64 156641865821689
65 257349979578061
66 422877201203409
67 694983817470080
68 1142357288651430
69 1877988783394928
70 3087769139416709
71 5077552825778758
72 8350627709565084
73 13735240059626435
74 22594527627150782
75 37172152612043791
76 61161387429735222
77 100642149850758245
78 165624016911733074
79 272587266111769311
80 448667642818068013
81 738548518809248886
82 1215812689800666721
83 2001640245404721252
84 3295607670783306913
85 5426422516912235950
86 8935500896408904057
87 14714653226665562138
88 24232916870540552460
89 39910268857006695387
90 65733346386401552680
91 108269925861867408983
92 178340460329533510629
93 293772314866357516736
94 483938110887481234360
95 797234066310227958049
96 1313403195370516487412
97 2163842575678858919714
98 3565068209592040498993
99 5873863770477595402314
100 9678165270062666707598
101 15946840997637937787383
102 26276536569089658528600
103 43298495021874032287090
104 71349038946643162089332
105 117574611994556651843378
106 193753056551403726510044
107 319295398620697812143374
108 526193379075489291751222
109 867174056583282142565490
110 1429140513421509764427871
111 2355325545400172277482452
112 3881806937442828300582457
113 6397695108856645767304068
114 10544340534388770172885922
115 17378858989553860064042695
116 28643675195232432724435156
117 47210823341730234852118278
118 77814312500816430560004272
119 128257334132867181299020097
120 211402197430684730401880872
121 348450517726331794408578089
122 574350277335779636575745226
123 946708873198351530499405803
124 1560485544911683651556735440
125 2572210762943944848430369137
126 4239910307004978856378141723
127 6988917806091163656251765143
128 11520363393345526483159391009
129 18990012534040995974945402790
130 31303075223559374569365730663
131 51600189882688487849152120941
132 85058555720063312737245126495
133 140212583969674045801321985410
134 231130972946320781633421747055
135 381005596670992485065047767094
136 628067772501289561320257705569
137 1035341229787360238398429855221
138 1706719922751730082151102703915
139 2813472442702577943677455726163
140 4637934870200823917068873055786
141 7645539142492176833826118729389
142 12603553220529155869119028148852
143 20776826955699970995607070665040
144 34250484210769694791417093910529
145 56461890109774209931116861582562
146 93077615842654694122435345101683
147 153439145143745870032632418761434
148 252946174490503015739858238413938
149 416985576618255455738980514610733
150 687408459245211966116718783162103
151 1133207877855610752660471129913298
152 1868121530811873899472495289133291
153 3079650636462624825113560172543197
154 5076898979961473056492503069803456
155 8369438018217632887331671147345200
156 13797320150325821157919230266576292
157 22745412627952752915109595693400186
158 37496738916725450294840911594234484
159 61814982055733869382730904674277302
160 101904775390207532920801448381647208
161 167994799002318386111455950678886803
162 276947610278494890370449631512885340
163 456562110954776880246716129421380320
164 752666434618314176777375689855216058
165 1240811024963829283833537191829295489
166 2045545433613404614528363495637872199
167 3372197388904148196134186580964548252
168 5559262707748337059346717045514294120
169 9164773597907683948494130797559676375
170 15108682694573818990907328269221098981
171 24907592959271173025229519706529422321
172 41061726260870127557675616264119239628
173 67692868277553019331108813006085266050
174 111596065899624058021878815052713822687
175 183973425586650032939160057986635574187
176 303292404882773303327347474505481285831
177 499997913440639293582228445142570583363
178 824280555941877785883453534424824251862
179 1358883151991911420129547684628425366854
180 2240213232010922067550937286671682448472
181 3693148558338408699938284700731932000779
182 6088416631841694000414456116542182130550
183 10037189125276143928494767834203256684854
184 16547027957594353906281799946056475295088
185 27278974240155148734920773818831411759859
186 44971379012363384086662054737375099917181
187 74138620665937157812612250530359449060628
188 122222994331573397772609957425054196164467
189 201493690403810817552008700879846701683325
190 332177407652006462096365016736454041684716
191 547619412080328188926033346570364908886201
192 902791944530591694974693790819338999041742
193 1488320995378881768217360037078040074530077
194 2453610541531471385560208036036399794687846
195 4044964667428398078395152855697835744161844
196 6668434883168826690863563605333581819300130
197 10993428888324431494247678237519776809197697
198 18123517813700168472564379027427299006421441
199 29878025496747800410559722339449738668583865
200 49256250763113751932145925812777155620383071
201 81202774789834218133554642416148313023502966
202 133869131285474819672020501088233494368284183
203 220693770498492961904992625335280127170735811
204 363831046184038490556752755327214615977722986
205 599804175182219492961287703735550769568501238
206 988824594557647363837878479693420178819279097
207 1630155670095873526082816261445901076716175330
208 2687441004863394774205964483397666672406725627
209 4430460194459048726970907898646805744487818744
210 7303966554111725876460772411667816559885413482