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