1 16
2 89
3 48
4 61
5 82
6 116
7 171
8 260
9 404
10 637
11 1014
12 1624
13 2611
14 4208
15 6792
16 10973
17 17738
18 28684
19 46395
20 75052
21 121420
22 196445
23 317838
24 514256
25 832067
26 1346296
27 2178336
28 3524605
29 5702914
30 9227492
31 14930379
32 24157844
33 39088196
34 63246013
35 102334182
36 165580168
37 267914323
38 433494464
39 701408760
40 1134903197
41 1836311930
42 2971215100
43 4807527003
44 7778742076
45 12586269052
46 20365011101
47 32951280126
48 53316291200
49 86267571299
50 139583862472
51 225851433744
52 365435296189
53 591286729906
54 956722026068
55 1548008755947
56 2504730781988
57 4052739537908
58 6557470319869
59 10610209857750
60 17167680177592
61 27777890035315
62 44945570212880
63 72723460248168
64 117669030461021
65 190392490709162
66 308061521170156
67 498454011879291
68 806515533049420
69 1304969544928684
70 2111485077978077
71 3416454622906734
72 5527939700884784
73 8944394323791491
74 14472334024676248
75 23416728348467712
76 37889062373143933
77 61305790721611618
78 99194853094755524
79 160500643816367115
80 259695496911122612
81 420196140727489700
82 679891637638612285
83 1100087778366101958
84 1779979416004714216
85 2880067194370816147
86 4660046610375530336
87 7540113804746346456
88 12200160415121876765
89 19740274219868223194
90 31940434634990099932
91 51680708854858323099
92 83621143489848423004
93 135301852344706746076
94 218922995834555169053
95 354224848179261915102
96 573147844013817084128
97 927372692193078999203
98 1500520536206896083304
99 2427893228399975082480
100 3928413764606871165757
101 6356306993006846248210
102 10284720757613717413940
103 16641027750620563662123
104 26925748508234281076036
105 43566776258854844738132
106 70492524767089125814141
107 114059301025943970552246
108 184551825793033096366360
109 298611126818977066918579
110 483162952612010163284912
111 781774079430987230203464
112 1264937032042997393488349
113 2046711111473984623691786
114 3311648143516982017180108
115 5358359254990966640871867
116 8670007398507948658051948
117 14028366653498915298923788
118 22698374052006863956975709
119 36726740705505779255899470
120 59425114757512643212875152
121 96151855463018422468774595
122 155576970220531065681649720
123 251728825683549488150424288
124 407305795904080553832073981
125 659034621587630041982498242
126 1066340417491710595814572196
127 1725375039079340637797070411
128 2791715456571051233611642580
129 4517090495650391871408712964
130 7308805952221443105020355517
131 11825896447871834976429068454
132 19134702400093278081449423944
133 30960598847965113057878492371
134 50095301248058391139327916288
135 81055900096023504197206408632
136 131151201344081895336534324893
137 212207101440105399533740733498
138 343358302784187294870275058364
139 555565404224292694404015791835
140 898923707008479989274290850172
141 1454489111232772683678306641980
142 2353412818241252672952597492125
143 3807901929474025356630904134078
144 6161314747715278029583501626176
145 9969216677189303386214405760227
146 16130531424904581415797907386376
147 26099748102093884802012313146576
148 42230279526998466217810220532925
149 68330027629092351019822533679474
150 110560307156090817237632754212372
151 178890334785183168257455287891819
152 289450641941273985495088042104164
153 468340976726457153752543329995956
154 757791618667731139247631372100093
155 1226132595394188293000174702096022
156 1983924214061919432247806074196088
157 3210056809456107725247980776292083
158 5193981023518027157495786850488144
159 8404037832974134882743767626780200
160 13598018856492162040239554477268317
161 22002056689466296922983322104048490
162 35600075545958458963222876581316780
163 57602132235424755886206198685365243
164 93202207781383214849429075266681996
165 150804340016807970735635273952047212
166 244006547798191185585064349218729181
167 394810887814999156320699623170776366
168 638817435613190341905763972389505520
169 1033628323428189498226463595560281859
170 1672445759041379840132227567949787352
171 2706074082469569338358691163510069184
172 4378519841510949178490918731459856509
173 7084593923980518516849609894969925666
174 11463113765491467695340528626429782148
175 18547707689471986212190138521399707787
176 30010821454963453907530667147829489908
177 48558529144435440119720805669229197668
178 78569350599398894027251472817058687549
179 127127879743834334146972278486287885190
180 205697230343233228174223751303346572712
181 332825110087067562321196029789634457875
182 538522340430300790495419781092981030560
183 871347450517368352816615810882615488408
184 1409869790947669143312035591975596518941
185 2281217241465037496128651402858212007322
186 3691087032412706639440686994833808526236
187 5972304273877744135569338397692020533531
188 9663391306290450775010025392525829059740
189 15635695580168194910579363790217849593244
190 25299086886458645685589389182743678652957
191 40934782466626840596168752972961528246174
192 66233869353085486281758142155705206899104
193 107168651819712326877926895128666735145251
194 173402521172797813159685037284371942044328
195 280571172992510140037611932413038677189552
196 453973694165307953197296969697410619233853
197 734544867157818093234908902110449296423378
198 1188518561323126046432205871807859915657204
199 1923063428480944139667114773918309212080555
200 3111581989804070186099320645726169127737732
201 5034645418285014325766435419644478339818260
202 8146227408089084511865756065370647467555965
203 13180872826374098837632191485015125807374198
204 21327100234463183349497947550385773274930136
205 34507973060837282187130139035400899082304307
206 55835073295300465536628086585786672357234416
207 90343046356137747723758225621187571439538696
208 146178119651438213260386312206974243796773085
209 236521166007575960984144537828161815236311754
210 382699285659014174244530850035136059033084812