1 1
2 4
3 10
4 22
5 45
6 88
7 167
8 310
9 566
10 1020
11 1819
12 3216
13 5645
14 9848
15 17090
16 29522
17 50793
18 87080
19 148819
20 253610
21 431086
22 731064
23 1237175
24 2089632
25 3523225
26 5930668
27 9968122
28 16730830
29 28045221
30 46954360
31 78524159
32 131181406
33 218933030
34 365044788
35 608135635
36 1012268592
37 1683650213
38 2798252960
39 4647483314
40 7713650570
41 12794628321
42 21209687624
43 35139219115
44 58185218642
45 96295652830
46 159288398448
47 263362793327
48 435237460800
49 718965265201
50 1187154006100
51 1959435562474
52 3232857139846
53 5331876564765
54 8790585138328
55 14487896999255
56 23869768867462
57 39314387892758
58 64732165516140
59 106551284190859
60 175336189244880
61 288444943755581
62 474391342858184
63 780003966791330
64 1282173199684802
65 2107122736688985
66 3462019396621928
67 5686811163771907
68 9339223051102970
69 15334095736045006
70 25171772799027240
71 41312384068121639
72 67789126412077536
73 111212995558177225
74 182418576593161468
75 299159511852223450
76 490522482769176382
77 804154328646076053
78 1318093539763720120
79 2160136930782940079
80 3539536261268271790
81 5798868045145967366
82 9498904950230606244
83 15557468492287696195
84 25476569583245792112
85 41713929713172100565
86 68290587074783994608
87 111784496203960809362
88 182955150473115620090
89 299399693287451959761
90 489894957565313926280
91 801494811267887762779
92 1311130043053069912226
93 2144565288955947774910
94 3507376040863876010208
95 5735562473309672208095
96 9378240366518254964352
97 15332725835662482341473
98 25065191050359999220900
99 40971064730036298646474
100 66963628472589376866550
101 109435213738832571596301
102 178826735439821923545304
103 292190362943261366307335
104 477373405376090136100822
105 779848489076965219822070
106 1273862922203675919584988
107 2080637159788875420483067
108 3398066858251406184806160
109 5549196542807370731103341
110 9061322702084720886461720
111 14795071070685124713931394
112 24155004899588822667311666
113 39433238922885957544527945
114 64370017901905767442043048
115 105068193856834722380059315
116 171484922870214474445794122
117 279864764870566178843033518
118 456708046995771619929699480
119 745242819264845747430784919
120 1215979232914116282659408160
121 1983920426230968894047168761
122 3236626399850590955962476364
123 5279971940839072493222520250
124 8612750196152681871653771182
125 14048299107212285430557941125
126 22912778129048516790362136568
127 37368383032164882774752151647
128 60940195782801029607096786430
129 99374919232457622977663510246
130 162040490054337993222557367060
131 264207124743366667433832519859
132 430764705293355052527798599856
133 702280635988943163066651475205
134 1144871237730170050570879143488
135 1866286576119206491718980042610
136 3042118412697341655347737678442
137 4958500290064606538206045637313
138 8081674602857971697750989724360
139 13171326094266660131293569686539
140 21465207798564737228578300144370
141 34979892195615584654742144889246
142 57000665398404614577724460825424
143 92879481301028679221740896564815
144 151334635810666066483143664032192
145 246567529929935998377837158089105
146 401710067670076090217611726255348
147 654438912347727366625032385970602
148 1066118196694992760228858517986150
149 1736687640467624708269688811343101
150 2828905585264711353300559642475800
151 4607823505259334527788058674351799
152 7505059118153138232108440850507046
153 12223442930568563577134132279071190
154 19907392383506884977500028417470028
155 32420285956016722540129248738645355
156 52796019316250064671381820486111312
157 85974096890934518350758700596856733
158 139996248802578771315140695785064040
159 227954269907575209098147202456116834
160 371160575519610088138535879017472930
161 604308826450703324394178868324077881
162 983873439803287547415458514968330984
163 1601780285110483033849876937769677155
164 2607655781603236878188318774842056602
165 4245036142259678371001418589193050510
166 6910294056098340005075943562720472328
167 11248532406139401590926791227180204807
168 18309630802254549566738370063852724320
169 29802169756192142343250225640251658281
170 48506611446261691066309295327275158940
171 78947598638067023751465284939916322714
172 128487838407756904316001043862751763486
173 209107882804865307907598556370617873525
174 340301795295091781561958291396879706168
175 553788197941468038648047766498957436175
176 901174587160540338726855667790807067982
177 1466425898867499845070243962916194286278
178 2386148193717512170009289769228401062020
179 3882584914039975468987064399292424838179
180 6317291636901923079116074974190055097840
181 10278445901541297442130390846299538623541
182 16722865418187054855393438098975881606544
183 27207008550071585525698052696578766802770
184 44262699078345707943412686825344282867162
185 72008229968847594259606159303016030700465
186 117142276497710670555835461939242929056008
187 190560376257505933958753656834234556275387
188 309983869996681642010717770176335697338690
189 504235333286600282608912114005404062140286
190 820191507557159668755199222579431780012480
191 1334090232150050402139121361977361671212479
192 2169917435287378265804899948347011300818176
193 3529306754323887313629610699507116650683585
194 5740158972077892420030679400827089479747908
195 9335699595754865219942048242489911337330570
196 15183027219652469966850654538445667552223702
197 24692129336580132999952387818219950831598573
198 40155727729225113106840654289078657061011800
199 65301830759970554059990339076996018511844199
200 106192103356353485260065902268185124869279350