1 2
2 5
3 4
4 10
5 12
6 22
7 41
8 59
9 120
10 171
11 306
12 494
13 784
14 1345
15 2112
16 3547
17 5782
18 9402
19 15643
20 25307
21 41868
22 68465
23 112078
24 184535
25 301346
26 495580
27 811726
28 1330658
29 2184497
30 3577622
31 5872217
32 9625155
33 15783147
34 25889388
35 42437724
36 69611469
37 114132047
38 187158815
39 306930859
40 503254222
41 825326007
42 1353309486
43 2219208801
44 3639171463
45 5967386119
46 9785730771
47 16046518857
48 26313537296
49 43149625232
50 70756905948
51 116029604381
52 190266313967
53 312003051083
54 511628920082
55 838976555668
56 1375773548629
57 2256014657338
58 3699458877035
59 6066443033062
60 9947860629332
61 16312703685188
62 26749860951585
63 43864941772653
64 71930557408795
65 117953062848273
66 193421707432552
67 317176495457504
68 520112064249504
69 852889555105414
70 1398584316029551
71 2293425117610796
72 3760801513747818
73 6167033527370023
74 10112817795064162
75 16583189211502706
76 27193427088517179
77 44592293776102982
78 73123285577777169
79 119908942499378255
80 196628945483571465
81 322435856045602985
82 528736395838880958
83 867031920243983108
84 1421775295956442499
85 2331453950478661266
86 3823162175776245578
87 6269293445000171436
88 10280505673061030207
89 16858167125303212338
90 27644340471316370432
91 45331711017963418510
92 74335794837632145541
93 121897238732172715121
94 199889391534019620216
95 327782395038566754389
96 537503754852674254521
97 881408796724327436582
98 1445350772312314726523
99 2370113461848106487379
100 3886556765526777073719
101 6373249101721602451280
102 10450974103804688844932
103 17137704487273990877934
104 28102731109329079870643
105 46083388613860409787430
106 75568409983478483322169
107 123918504239526014627059
108 203203900899357497950930
109 333217590004641515597320
110 546416490031509197817253
111 896024068156731783437633
112 1469317169886262689302636
113 2409414012931430228109426
114 3951002550466292795257075
115 6478928515434773274964396
116 10624269200507777370996829
117 17421877055108025683232199
118 28568722647720223256276382
119 46847530328603477581902381
120 76821463981983119242330813
121 125973285826082710382077662
122 206573370504090788892742160
123 338742909829008686876441035
124 555477013708630051689613000
125 910881685802900692229760710
126 1493680971587672560080409409
127 2449366234558177401776854337
128 4016516957177186149284559713
129 6586360275436020180157512612
130 10800437827190697182027301149
131 17710761692470392140621692926
132 29042441125654650197729532933
133 47624342825173277545495433352
134 78095295767888333738860364399
135 128062139218655187628711454980
136 209998711702185548087140109941
137 344359848942409637795416160257
138 564687776426994182603578654095
139 925985668263505027511175719062
140 1518448766953751846466259499751
141 2489980932628453327688713945165
142 4083117705243010884772897230044
143 6695573438496170701289834809671
144 10979527632213346436050765222048
145 18004436533163121616282437345041
146 29524014669413497156558802525671
147 48414036206808472730198986247430
148 79390249872163660726793794078423
149 130185629387334723587554041008878
150 213480850939090246022395444328456
151 350069926551445818291974592843015
152 574051269407297133979504252842325
153 941340100689001182674606765033635
154 1543627254896746087685581768475743
155 2531269092133669573209772161489895
156 4150822808074736884624203208696355
157 6806597543333655352772324761805943
158 11161587053725558482391817229599147
159 18302981006994891125374102725542556
160 30013573529455960821464737559194928
161 49216824060725031676252309669677241
162 80706676539102212056449775320657229
163 132344330669338957248614204037506472
164 217020730023857952245879825414006705
165 355874687052232993748183047676613605
166 583570025179631359409603176746934161
167 956949135969795089431794724925485661
168 1569223245404792096566202246092591370
169 2573241880220970160974447223602267129
170 4219650577770451408775306384436615449
171 6919462618473125970911078533199380461
172 11346665333067675704388299542138038208
173 18606475860845033716554909116789315503
174 30511250116038305444779681200376724078
175 50032923515757486570403559920236620680
176 82044931820665610952110951067092429074
177 134538826925387935458668190605666590712
178 220619306382314001064334025663519224448
179 361775700449701164897005036940254445570
180 593246618267693306612817054936167863856
181 972816995858420797790296001581706435115
182 1595243661387323168708882238279694481662
183 2615910649207850725195691839850663323149
184 4289619630074536923231870136123088472618
185 7034199190363379877061104029597675891633
186 11534812528086332801720912696484320134441
187 18915003180514722480756573571151807834284
188 31017179035005835952507853375028107161994
189 50862555301110208968652785808084190047512
190 83405377672767057633741240401500965644193
191 136769711697616313854196237886396912112685
192 224277553316047418862036439316629623571222
193 367774562782156918854996556417061985710822
194 603083665885206287884993743921683345089899
195 988947972111313755768557831918330549481893
196 1621695540547503836805396088327587884779283
197 2659286939652721633787677303648760421322356
198 4360748889412380824620067672900888864713474
199 7150838291634164234216680352593128369764768
200 11726079526673199850569352964383518991218044
201 19228646412928687330761047921735559841997180
202 31531497124199895624759507328154384414383424
203 51705943806056795937233884751676690980083741
204 84788382053170356596918472734127971823035743
205 139037588370106469556403683033066683842794417
206 227996460265658951982477018544058356342611319
207 373872896552962523366680262506041212247265911
208 613083828643791262775369359863694519842455306
209 1005346427649600763128256805105546423001983111
210 1648586037285701581185622322800587430971069588