1 2
2 6
3 9
4 16
5 29
6 52
7 95
8 168
9 298
10 522
11 911
12 1580
13 2729
14 4694
15 8046
16 13748
17 23425
18 39812
19 67507
20 114228
21 192914
22 325230
23 547411
24 919996
25 1544029
26 2588002
27 4332630
28 7245208
29 12103013
30 20197972
31 33675911
32 56098560
33 93374074
34 155296914
35 258094871
36 428639948
37 711406865
38 1179967022
39 1955966142
40 3240445628
41 5365516489
42 8879579300
43 14687817691
44 24283736076
45 40130614754
46 66289750902
47 109454826715
48 180654438748
49 298053587653
50 491562209722
51 810414302886
52 1335629201440
53 2200494698669
54 3624227783284
55 5967277559471
56 9822164303448
57 16162655901130
58 26588693203482
59 43728436141727
60 71898089381228
61 118184572596089
62 194221669086470
63 319103295864846
64 524161026242756
65 860797437581329
66 1413327640589252
67 2320027370409475
68 3807626480002788
69 6247827611655218
70 10249899321905022
71 16812345925050211
72 27571309468692220
73 45207338606969389
74 74111395510625554
75 121475164765785846
76 199075738359566248
77 326196511856697845
78 534407037030764692
79 875383944433308887
80 1433706163824420528
81 2347785686163922714
82 3844102610254883490
83 6293194634591539751
84 10301214343285697036
85 16859632414489244129
86 27589987292826222302
87 45143983678978754910
88 73857475478519546828
89 120819327635876159833
90 197618176099488134372
91 323196745198834580011
92 528515535746885427900
93 864172136857753007234
94 1412848142965234147974
95 2309640606095615867371
96 3775269545694074440348
97 6170311274695543444885
98 10083762739928695447402
99 16477657057069169591622
100 26923184758981873300528
101 43986189820479981852989
102 71856487545874802375860
103 117375138337196670412031
104 191711199820326306193416
105 313098373065619696194154
106 511301181731297555381802
107 834903198550365524158895
108 1363199632880462905117868
109 2225601727783076527436873
110 3633295509614587356292022
111 5930890282700959905626286
112 9680672986569891207552980
113 15800043508828491080711329
114 25785683929210366201431044
115 42079175111408481162841171
116 68663274147800455158137748
117 112034312039760167995543250
118 182787864075293462622110862
119 298204316783337701760648307
120 486464599414648074994183228
121 793523475422286758509249789
122 1294315052617252725869275330
123 2111020065044158358498785686
124 3442843632446347850854163896
125 5614553749280061849959313029
126 9155595948300902107905943252
127 14929038315945012005564086055
128 24341721449184454568261325408
129 39686735568432055076315537338
130 64701520005857638601858284722
131 105477294365833411137945369911
132 171940916151475896156856624460
133 280269351088637871171626512049
134 456823509591227177622360624014
135 744557243602307022964689141246
136 1213458378467089585051629257948
137 1977557630265393966651599897065
138 3222635642202036294803090145572
139 5251354914132980363189832531067
140 8556771831470119502827926155628
141 13942069662403752812587904654114
142 22715565685809628106820980256150
143 37008302456949789657384180324091
144 60291259443431582293585605440476
145 98217620309789945218325526038629
146 159994329463302265308647316613402
147 260615457892581521591064768060390
148 424498745185453835760540195216448
149 691406669027094717276524999227853
150 1126086837991177961822813340937972
151 1833967396745961447810006522610511
152 2986709548243457587129236192486840
153 4863806148223425981146327226480394
154 7920300213207208691979064259288634
155 12897020081404966743035976837473471
156 21000018531326832628629127288787948
157 34192650569420788635189775669991705
158 55670979294151267720957660694535782
159 90637552013664692076810865644013902
160 147560763651312241975570713353792228
161 240224470158565851950847195292535089
162 391063620646963294002685711956298820
163 636592632136203263928266326853534371
164 1036239180950925875981953261724505156
165 1686719282585562575935954231097411954
166 2745428861202681205994643358255961502
167 4468506010952869972033068097306790275
168 7272763136986370122206917828950212988
169 11836455279934685228521662807597881293
170 19263232813747319429189463891276433522
171 31348888622503713870453686834943532086
172 51015336361899006590846594117017522120
173 83016640438872402965246284478827827989
174 135087607180889065351242325513509680404
175 219812293454348806615584060436868612471
176 357663576849942866061071283312573727248
177 581947592353584005069995691556168878170
178 946846567467524197618652220037664578242
179 1540501280134397861569573504569481967687
180 2506290366179209044556736562751717030028
181 4077441285204183550375746498441417993089
182 6633323808851256224550430330457924502590
183 10791006890413880048793560529284350970526
184 17554164653091440176829321829392073427436
185 28555247293690064402975597028711230827129
186 46449321650792552660642964497787908638052
187 75554554398678409321809321836218550277835
188 122893771207677802321481092283410474112028
189 199888206218758844240509980378752450398658
190 325111753197046119498239444870690365715622
191 528769615798817069272217363717093683328011
192 859980801149484767240173119263962357462300
193 1398619505484935520515574732124885216422709
194 2274568827324675550228648411208855057936074
195 3699025942036500017220307952297576934042246
196 6015400899278319776397941732290276135712848
197 9782070580458852949043319862335533873173085
198 15906921348798350089815317141157334956038452
199 25866085537462413558657762727772074579782047
200 42059550363527151532646261139740140233543528
201 68389272986461163495276330862602151261619114
202 111199003912726301316068080268242958641179210
203 180802094547397049503462206391835713497108431
204 293965096671070921799793570186969942878614316
205 477945007077625126975636855366687530710359529
206 777051917818800775428074787868430618663937302
207 1263316554825687784728737084337773168783897070
208 2053829916643855169134481675623631951932398068
209 3338927545398171445165914004481488304610459073
210 5427999979970021714580760728042631604921584772