1 1
2 13
3 9
4 11
5 20
6 17
7 25
8 62
9 59
10 93
11 220
12 237
13 381
14 830
15 991
16 1601
17 3236
18 4185
19 6769
20 12894
21 17715
22 28661
23 52204
24 75029
25 121397
26 213918
27 317815
28 514233
29 884532
30 1346273
31 2178313
32 3682046
33 5702891
34 9227469
35 15402748
36 24157821
37 39088173
38 64663166
39 102334159
40 165580145
41 272165828
42 433494441
43 701408737
44 1147657758
45 1836311907
46 2971215077
47 4845790732
48 7778742053
49 12586269029
50 20479802334
51 32951280103
52 53316291177
53 86611945044
54 139583862449
55 225851433721
56 366468417470
57 591286729883
58 956722026045
59 1551108119836
60 2504730781965
61 4052739537885
62 6566768411582
63 10610209857727
64 17167680177569
65 27805784310500
66 44945570212857
67 72723460248145
68 117752713286622
69 190392490709139
70 308061521170133
71 498705060356140
72 806515533049397
73 1304969544928661
74 2112238223408670
75 3416454622906711
76 5527939700884761
77 8946653760083316
78 14472334024676225
79 23416728348467689
80 37895840682019454
81 61305790721611595
82 99194853094755501
83 160520978742993724
84 259695496911122589
85 420196140727489677
86 679952642418492158
87 1100087778366101935
88 1779979416004714193
89 2880250208710455812
90 4660046610375530313
91 7540113804746346433
92 12200709458140795806
93 19740274219868223171
94 31940434634990099909
95 51682355983915080268
96 83621143489848422981
97 135301852344706746053
98 218927937221725440606
99 354224848179261915079
100 573147844013817084105
101 927387516354589813908
102 1500520536206896083281
103 2427893228399975082457
104 3928458237091403609918
105 6356306993006846248187
106 10284720757613717413917
107 16641161168074160994652
108 26925748508234281076013
109 43566776258854844738109
110 70492925019449917811774
111 114059301025943970552223
112 184551825793033096366337
113 298612327576059442911524
114 483162952612010163284889
115 781774079430987230203441
116 1264940634314244521467230
117 2046711111473984623691763
118 3311648143516982017180085
119 5358370061804708024808556
120 8670007398507948658051925
121 14028366653498915298923765
122 22698406472448088108785822
123 36726740705505779255899447
124 59425114757512643212875129
125 96151952724342094924204980
126 155576970220531065681649697
127 251728825683549488150424265
128 407306087688051571198365182
129 659034621587630041982498219
130 1066340417491710595814572173
131 1725375914431253689895944060
132 2791715456571051233611642557
133 4517090495650391871408712941
134 7308808578277182261316976510
135 11825896447871834976429068431
136 19134702400093278081449423921
137 30960606726132330526768355396
138 50095301248058391139327916265
139 81055900096023504197206408609
140 131151224978583547743203914014
141 212207101440105399533740733475
142 343358302784187294870275058341
143 555565475127797651624024559244
144 898923707008479989274290850149
145 1454489111232772683678306641957
146 2353413030951767544612623794398
147 3807901929474025356630904134055
148 6161314747715278029583501626153
149 9969217315320848001194484667092
150 16130531424904581415797907386353
151 26099748102093884802012313146553
152 42230281441393100062750457253566
153 68330027629092351019822533679451
154 110560307156090817237632754212349
155 178890340528367069792275998053788
156 289450641941273985495088042104141
157 468340976726457153752543329995933
158 757791635897282843852093502586046
159 1226132595394188293000174702095999
160 1983924214061919432247806074196065
161 3210056861144762839061367167749988
162 5193981023518027157495786850488121
163 8404037832974134882743767626780177
164 13598019011558127381679713651642078
165 22002056689466296922983322104048467
166 35600075545958458963222876581316757
167 57602132700622651910526676208486572
168 93202207781383214849429075266681973
169 150804340016807970735635273952047189
170 244006549193784873658025781788093214
171 394810887814999156320699623170776343
172 638817435613190341905763972389505497
173 1033628327614970562445347893268374004
174 1672445759041379840132227567949787329
175 2706074082469569338358691163510069161
176 4378519854071292371147571624584132990
177 7084593923980518516849609894969925643
178 11463113765491467695340528626429782125
179 18547707727153015790160097200772537276
180 30010821454963453907530667147829489885
181 48558529144435440119720805669229197645
182 78569350712441982761161348855177176062
183 127127879743834334146972278486287885167
184 205697230343233228174223751303346572689
185 332825110426196828522925657903989923460
186 538522340430300790495419781092981030537
187 871347450517368352816615810882615488385
188 1409869791965056941917224476318662915742
189 2281217241465037496128651402858212007299
190 3691087032412706639440686994833808526213
191 5972304276929907531384905050721219723980
192 9663391306290450775010025392525829059717
193 15635695580168194910579363790217849593221
194 25299086895615135873036089141831276224350
195 40934782466626840596168752972961528246151
196 66233869353085486281758142155705206899081
197 107168651847181797440266995005929527859476
198 173402521172797813159685037284371942044305
199 280571172992510140037611932413038677189529
200 453973694247716364884317269329198997376574
201 734544867157818093234908902110449296423355
202 1188518561323126046432205871807859915657181
203 1923063428728169374728175672813674346508764
204 3111581989804070186099320645726169127737709
205 5034645418285014325766435419644478339818237
206 8146227408830760217048938762056742870840638
207 13180872826374098837632191485015125807374175
208 21327100234463183349497947550385773274930113
209 34507973063062309302679687125459185292158372
210 55835073295300465536628086585786672357234393