0 0
1 1
2 2
3 3
4 5
5 10
6 15
7 26
8 41
9 67
10 109
11 177
12 286
13 463
14 749
15 1213
16 1963
17 3178
18 5141
19 8319
20 13461
21 21781
22 35242
23 57023
24 92265
25 149289
26 241554
27 390845
28 632399
29 1023245
30 1655645
31 2678890
32 4334537
33 7013427
34 11347966
35 18361393
36 29709359
37 48070753
38 77780113
39 125850866
40 203630979
41 329481845
42 533112826
43 862594671
44 1395707497
45 2258302169
46 3654009669
47 5912311838
48 9566321507
49 15478633345
50 25044954853
51 40523588198
52 65568543051
53 106092131249
54 171660674301
55 277752805553
56 449413479854
57 727166285407
58 1176579765262
59 1903746050669
60 3080325815931
61 4984071866601
62 8064397682533
63 13048469549134
64 21112867231667
65 34161336780801
66 55274204012469
67 89435540793271
68 144709744805741
69 234145285599013
70 378855030404755
71 613000316003770
72 991855346408526
73 1604855662412297
74 2596711008820823
75 4201566671233121
76 6798277680053945
77 10999844351287066
78 17798122031341011
79 28797966382628077
80 46596088413969089
81 75394054796597166
82 121990143210566255
83 197384198007163421
84 319374341217729677
85 516758539224893098
86 836132880442622777
87 1352891419667515877
88 2189024300110138654
89 3541915719777654533
90 5730940019887793187
91 9272855739665447722
92 15003795759553240909
93 24276651499218688631
94 39280447258771929541
95 63557098757990618173
96 102837546016762547714
97 166394644774753165887
98 269232190791515713601
99 435626835566268879489
100 704859026357784593090
101 1140485861924053472581
102 1845344888281838065673
103 2985830750205891538255
104 4831175638487729603929
105 7817006388693621142185
106 12648182027181350746114
107 20465188415874971888299
108 33113370443056322634413
109 53578558858931294522713
110 86691929301987617157126
111 140270488160918911679839
112 226962417462906528836965
113 367232905623825440516805
114 594195323086731969353770
115 961428228710557409870577
116 1555623551797289379224349
117 2517051780507846789094926
118 4072675332305136168319277
119 6589727112812982957414203
120 10662402445118119125733481
121 17252129557931102083147685
122 27914532003049221208881166
123 45166661560980323292028853
124 73081193564029544500910019
125 118247855125009867792938874
126 191329048689039412293848893
127 309576903814049280086787767
128 500905952503088692380636661
129 810482856317137972467424429
130 1311388808820226664848061090
131 2121871665137364637315485519
132 3433260473957591302163546609
133 5555132139094955939479032129
134 8988392613052547241642578738
135 14543524752147503181121610867
136 23531917365200050422764189605
137 38075442117347553603885800473
138 61607359482547604026649990078
139 99682801599895157630535790551
140 161290161082442761657185780629
141 260972962682337919287721571181
142 422263123764780680944907351810
143 683236086447118600232628922991
144 1105499210211899281177536274801
145 1788735296659017881410165197794
146 2894234506870917162587701472597
147 4682969803529935043997866670391
148 7577204310400852206585568142989
149 12260174113930787250583434813381
150 19837378424331639457169002956370
151 32097552538262426707752437769751
152 51934930962594066164921440726121
153 84032483500856492872673878495873
154 135967414463450559037595319221994
155 219999897964307051910269197717867
156 355967312427757610947864516939861
157 575967210392064662858133714657729
158 931934522819822273805998231597590
159 1507901733211886936664131946255319
160 2439836256031709210470130177852909
161 3947737989243596147134262124108230
162 6387574245275305357604392301961139
163 10335312234518901504738654426069369
164 16722886479794206862343046728030509
165 27058198714313108367081701154099878
166 43781085194107315229424747882130387
167 70839283908420423596506449036230265
168 114620369102527738825931196918360653
169 185459653010948162422437645954590918
170 300080022113475901248368842872951571
171 485539675124424063670806488827542489
172 785619697237899964919175331700494061
173 1271159372362324028589981820528036553
174 2056779069600223993509157152228530614
175 3327938441962548022099138972756567169
176 5384717511562772015608296124985097785
177 8712655953525320037707435097741664955
178 14097373465088092053315731222726762741
179 22810029418613412091023166320468427697
180 36907402883701504144338897543195190438
181 59717432302314916235362063863663618137
182 96624835186016420379700961406858808577
183 156342267488331336615063025270522426714
184 252967102674347756994763986677381235293
185 409309370162679093609827011947903662007
186 662276472837026850604590998625284897302
187 1071585842999705944214418010573188559309
188 1733862315836732794819009009198473456611
189 2805448158836438739033427019771662015922
190 4539310474673171533852436028970135472533
191 7344758633509610272885863048741797488455
192 11884069108182781806738299077711932960989
193 19228827741692392079624162126453730449446
194 31112896849875173886362461204165663410435
195 50341724591567565965986623330619393859881
196 81454621441442739852349084534785057270317
197 131796346033010305818335707865404451130198
198 213250967474453045670684792400189508400515
199 345047313507463351489020500265593959530713
200 558298280981916397159705292665783467931229