1 4
2 6
3 10
4 16
5 26
6 42
7 68
8 110
9 178
10 288
11 466
12 754
13 1220
14 1974
15 3194
16 5168
17 8362
18 13530
19 21892
20 35422
21 57314
22 92736
23 150050
24 242786
25 392836
26 635622
27 1028458
28 1664080
29 2692538
30 4356618
31 7049156
32 11405774
33 18454930
34 29860704
35 48315634
36 78176338
37 126491972
38 204668310
39 331160282
40 535828592
41 866988874
42 1402817466
43 2269806340
44 3672623806
45 5942430146
46 9615053952
47 15557484098
48 25172538050
49 40730022148
50 65902560198
51 106632582346
52 172535142544
53 279167724890
54 451702867434
55 730870592324
56 1182573459758
57 1913444052082
58 3096017511840
59 5009461563922
60 8105479075762
61 13114940639684
62 21220419715446
63 34335360355130
64 55555780070576
65 89891140425706
66 145446920496282
67 235338060921988
68 380784981418270
69 616123042340258
70 996908023758528
71 1613031066098786
72 2609939089857314
73 4222970155956100
74 6832909245813414
75 11055879401769514
76 17888788647582928
77 28944668049352442
78 46833456696935370
79 75778124746287812
80 122611581443223182
81 198389706189510994
82 321001287632734176
83 519390993822245170
84 840392281454979346
85 1359783275277224516
86 2200175556732203862
87 3559958832009428378
88 5760134388741632240
89 9320093220751060618
90 15080227609492692858
91 24400320830243753476
92 39480548439736446334
93 63880869269980199810
94 103361417709716646144
95 167242286979696845954
96 270603704689413492098
97 437845991669110338052
98 708449696358523830150
99 1146295688027634168202
100 1854745384386157998352
101 3001041072413792166554
102 4855786456799950164906
103 7856827529213742331460
104 12712613986013692496366
105 20569441515227434827826
106 33282055501241127324192
107 53851497016468562152018
108 87133552517709689476210
109 140985049534178251628228
110 228118602051887941104438
111 369103651586066192732666
112 597222253637954133837104
113 966325905224020326569770
114 1563548158861974460406874
115 2529874064085994786976644
116 4093422222947969247383518
117 6623296287033964034360162
118 10716718509981933281743680
119 17340014797015897316103842
120 28056733306997830597847522
121 45396748104013727913951364
122 73453481411011558511798886
123 118850229515025286425750250
124 192303710926036844937549136
125 311153940441062131363299386
126 503457651367098976300848522
127 814611591808161107664147908
128 1318069243175260083964996430
129 2132680834983421191629144338
130 3450750078158681275594140768
131 5583430913142102467223285106
132 9034180991300783742817425874
133 14617611904442886210040710980
134 23651792895743669952858136854
135 38269404800186556162898847834
136 61921197695930226115756984688
137 100190602496116782278655832522
138 162111800192047008394412817210
139 262302402688163790673068649732
140 424414202880210799067481466942
141 686716605568374589740550116674
142 1111130808448585388808031583616
143 1797847414016959978548581700290
144 2908978222465545367356613283906
145 4706825636482505345905194984196
146 7615803858948050713261808268102
147 12322629495430556059167003252298
148 19938433354378606772428811520400
149 32261062849809162831595814772698
150 52199496204187769604024626293098
151 84460559053996932435620441065796
152 136660055258184702039645067358894
153 221120614312181634475265508424690
154 357780669570366336514910575783584
155 578901283882547970990176084208274
156 936681953452914307505086659991858
157 1515583237335462278495262744200132
158 2452265190788376586000349404191990
159 3967848428123838864495612148392122
160 6420113618912215450495961552584112
161 10387962047036054314991573700976234
162 16808075665948269765487535253560346
163 27196037712984324080479108954536580
164 44004113378932593845966644208096926
165 71200151091916917926445753162633506
166 115204264470849511772412397370730432
167 186404415562766429698858150533363938
168 301608680033615941471270547904094370
169 488013095596382371170128698437458308
170 789621775629998312641399246341552678
171 1277634871226380683811527944779010986
172 2067256646856378996452927191120563664
173 3344891518082759680264455135899574650
174 5412148164939138676717382327020138314
175 8757039683021898356981837462919712964
176 14169187847961037033699219789939851278
177 22926227530982935390681057252859564242
178 37095415378943972424380277042799415520
179 60021642909926907815061334295658979762
180 97117058288870880239441611338458395282
181 157138701198797788054502945634117375044
182 254255759487668668293944556972575770326
183 411394460686466456348447502606693145370
184 665650220174135124642392059579268915696
185 1077044680860601580990839562185962061066
186 1742694901034736705633231621765230976762
187 2819739581895338286624071183951193037828
188 4562434482930074992257302805716424014590
189 7382174064825413278881373989667617052418
190 11944608547755488271138676795384041067008
191 19326782612580901550020050785051658119426
192 31271391160336389821158727580435699186434
193 50598173772917291371178778365487357305860
194 81869564933253681192337505945923056492294
195 132467738706170972563516284311410413798154
196 214337303639424653755853790257333470290448
197 346805042345595626319370074568743884088602
198 561142345985020280075223864826077354379050
199 907947388330615906394593939394821238467652
200 1469089734315636186469817804220898592846702