1 1
2 8
3 2
4 3
5 7
6 6
7 9
8 20
9 22
10 35
11 59
12 90
13 145
14 240
15 378
16 611
17 991
18 1598
19 2585
20 4188
21 6766
22 10947
23 17715
24 28658
25 46369
26 75032
27 121394
28 196419
29 317815
30 514230
31 832041
32 1346276
33 2178310
34 3524579
35 5702891
36 9227466
37 14930353
38 24157824
39 39088170
40 63245987
41 102334159
42 165580142
43 267914297
44 433494444
45 701408734
46 1134903171
47 1836311907
48 2971215074
49 4807526977
50 7778742056
51 12586269026
52 20365011075
53 32951280103
54 53316291174
55 86267571273
56 139583862452
57 225851433718
58 365435296163
59 591286729883
60 956722026042
61 1548008755921
62 2504730781968
63 4052739537882
64 6557470319843
65 10610209857727
66 17167680177566
67 27777890035289
68 44945570212860
69 72723460248142
70 117669030460995
71 190392490709139
72 308061521170130
73 498454011879265
74 806515533049400
75 1304969544928658
76 2111485077978051
77 3416454622906711
78 5527939700884758
79 8944394323791465
80 14472334024676228
81 23416728348467686
82 37889062373143907
83 61305790721611595
84 99194853094755498
85 160500643816367089
86 259695496911122592
87 420196140727489674
88 679891637638612259
89 1100087778366101935
90 1779979416004714190
91 2880067194370816121
92 4660046610375530316
93 7540113804746346430
94 12200160415121876739
95 19740274219868223171
96 31940434634990099906
97 51680708854858323073
98 83621143489848422984
99 135301852344706746050
100 218922995834555169027
101 354224848179261915079
102 573147844013817084102
103 927372692193078999177
104 1500520536206896083284
105 2427893228399975082454
106 3928413764606871165731
107 6356306993006846248187
108 10284720757613717413914
109 16641027750620563662097
110 26925748508234281076016
111 43566776258854844738106
112 70492524767089125814115
113 114059301025943970552223
114 184551825793033096366334
115 298611126818977066918553
116 483162952612010163284892
117 781774079430987230203438
118 1264937032042997393488323
119 2046711111473984623691763
120 3311648143516982017180082
121 5358359254990966640871841
122 8670007398507948658051928
123 14028366653498915298923762
124 22698374052006863956975683
125 36726740705505779255899447
126 59425114757512643212875126
127 96151855463018422468774569
128 155576970220531065681649700
129 251728825683549488150424262
130 407305795904080553832073955
131 659034621587630041982498219
132 1066340417491710595814572170
133 1725375039079340637797070385
134 2791715456571051233611642560
135 4517090495650391871408712938
136 7308805952221443105020355491
137 11825896447871834976429068431
138 19134702400093278081449423918
139 30960598847965113057878492345
140 50095301248058391139327916268
141 81055900096023504197206408606
142 131151201344081895336534324867
143 212207101440105399533740733475
144 343358302784187294870275058338
145 555565404224292694404015791809
146 898923707008479989274290850152
147 1454489111232772683678306641954
148 2353412818241252672952597492099
149 3807901929474025356630904134055
150 6161314747715278029583501626150
151 9969216677189303386214405760201
152 16130531424904581415797907386356
153 26099748102093884802012313146550
154 42230279526998466217810220532899
155 68330027629092351019822533679451
156 110560307156090817237632754212346
157 178890334785183168257455287891793
158 289450641941273985495088042104144
159 468340976726457153752543329995930
160 757791618667731139247631372100067
161 1226132595394188293000174702095999
162 1983924214061919432247806074196062
163 3210056809456107725247980776292057
164 5193981023518027157495786850488124
165 8404037832974134882743767626780174
166 13598018856492162040239554477268291
167 22002056689466296922983322104048467
168 35600075545958458963222876581316754
169 57602132235424755886206198685365217
170 93202207781383214849429075266681976
171 150804340016807970735635273952047186
172 244006547798191185585064349218729155
173 394810887814999156320699623170776343
174 638817435613190341905763972389505494
175 1033628323428189498226463595560281833
176 1672445759041379840132227567949787332
177 2706074082469569338358691163510069158
178 4378519841510949178490918731459856483
179 7084593923980518516849609894969925643
180 11463113765491467695340528626429782122
181 18547707689471986212190138521399707761
182 30010821454963453907530667147829489888
183 48558529144435440119720805669229197642
184 78569350599398894027251472817058687523
185 127127879743834334146972278486287885167
186 205697230343233228174223751303346572686
187 332825110087067562321196029789634457849
188 538522340430300790495419781092981030540
189 871347450517368352816615810882615488382
190 1409869790947669143312035591975596518915
191 2281217241465037496128651402858212007299
192 3691087032412706639440686994833808526210
193 5972304273877744135569338397692020533505
194 9663391306290450775010025392525829059720
195 15635695580168194910579363790217849593218
196 25299086886458645685589389182743678652931
197 40934782466626840596168752972961528246151
198 66233869353085486281758142155705206899078
199 107168651819712326877926895128666735145225
200 173402521172797813159685037284371942044308
201 280571172992510140037611932413038677189526
202 453973694165307953197296969697410619233827
203 734544867157818093234908902110449296423355
204 1188518561323126046432205871807859915657178
205 1923063428480944139667114773918309212080529
206 3111581989804070186099320645726169127737712
207 5034645418285014325766435419644478339818234
208 8146227408089084511865756065370647467555939
209 13180872826374098837632191485015125807374175
210 21327100234463183349497947550385773274930110