1 0
2 122
3 1492
4 3416
5 7803
6 16875
7 32370
8 59669
9 107693
10 191953
11 339219
12 595824
13 1041681
14 1814253
15 3149435
16 5451162
17 9409735
18 16202663
19 27835100
20 47716151
21 81633286
22 139397983
23 237621979
24 404396106
25 687167939
26 1165993033
27 1975805797
28 3343818272
29 5652273039
30 9543659353
31 16096999014
32 27123003299
33 45657930296
34 76789385053
35 129036336675
36 216653956692
37 363480890085
38 609357711813
39 1020829362335
40 1708981950486
41 2859155411671
42 4780415956283
43 7987892041184
44 13339744756271
45 22264929586234
46 37141776615883
47 61927009216747
48 103200471660942
49 171899658067319
50 286198461478753
51 476283285402409
52 792274369964924
53 1317359226519711
54 2189560698219853
55 3637805287138890
56 6041668046294747
57 10030307042862860
58 16646246742188713
59 27616441316031795
60 45800765293167096
61 75933871594319481
62 125851997377410333
63 208521212935540739
64 345389851525013586
65 571928304883215079
66 946781230047747983
67 1566884296244395172
68 2592427000500798887
69 4288065618773881774
70 7090950141273958903
71 11722987416343958779
72 19376068273943005074
73 32017619413205603051
74 52894545014719036153
75 87364209717037404205
76 144264444475389580952
77 238171800590746069935
78 393123279700610522113
79 648748871182245877230
80 1070374784758838019731
81 1765665498916667069216
82 2912031987086399070133
83 4801763677157584190019
84 7916333430136764803676
85 13048713580437058406349
86 21504693637032092889333
87 35434175220588318305447
88 58376280778138813883982
89 96156138116823855148279
90 158360012418977913264803
91 260761427857773006755624
92 429310812287996791619999
93 706695392324105567764066
94 1163123732812062048095203
95 1914053312369959780361995
96 3149327271481648435012182
97 5181057015106398445371935
98 8522301472729709928394513
99 14016334651541179321329265
100 23049002549013487125446516
101 37897535410206816818882751
102 62303431289715397620226933
103 102413242557374285463080274
104 168323356048442020186265291
105 276616253995330713154365044
106 454524157978754649728802433
107 746763522973406857933636947
108 1226752457905405262037524352
109 2015019894525142883489386209
110 3309414186742828520448261453
111 5434668998633053913496839819
112 8923722250172422546572184074
113 14651116713492747681520314631
114 24051817288793807389581264503
115 39480103070272937880715857260
116 64798146825997065495483569687
117 106341189783172481091756545110
118 174500126388803419462822219663
119 286316213616299100761311637275
120 469734818432647517856879716826
121 770578366902189590623693288211
122 1263975748800587776835273528233
123 2073094723188108480701643824629
124 3399841102291078210733220759056
125 5575165231784537402355243993039
126 9141491998552286093285470981033
127 14987776097505420147319821538422
128 24570762051958486649123448143747
129 40277444193175372593844294093064
130 66018788889643707462732725763853
131 108202197636580084824792591920739
132 177324192234931938040401239277924
133 290578694509958156902230253341621
134 476128189978458651013384129174053
135 780097419622822757820188660819375
136 1278024168118061450886525215550342
137 2093606328803266996538651308781335
138 3429392164060493609262102619767563
139 5617018916036507683296064420603760
140 9199445552940114991668886827696911
141 15065545762494884039175911689854346
142 24670385861829976141549892106540283
143 40395712641774101290630201347292459
144 66139858025017900335161341472226846
145 108283000340760672956037288785685959
146 177266520653836279524157481515837633
147 290176975184404149360491325193805497
148 474973447636561363314728027799325292
149 777403026357330494619510901580650719
150 1272313062197270656259349286600068253
151 2082154510711274663732917454134604634
152 3407245846554220245706829311595610299
153 5575269546770395695128416910376035036
154 9122218613463366613893924192994091353
155 14924768820568141076545184782382777715
156 24416735322183539401451571444269707272
157 39943004949607720535738498756757734985
158 65338225232847863555581652401080633213
159 106872924474786389196297289471249240595
160 174800273751488354753728853170099006146
161 285884669877344505764178196620083253031
162 467535137429108272319715210218543935583
163 764561724178034354392984820765133843764
164 1250218821804587565502537000009811019911
165 2044254523997472788366518797918257005054
166 3342409234485768465180895732959447890983
167 5464623676599036890753326026105000927547
168 8933818719772958065926053761237660483362
169 14604628176481828922774278439710306122299
170 23873748540247308245158298582370492952153
171 39023634249331912589753832937719774269629
172 63784042129869472292830980425882239986824
173 104249463524289786741232935675612234656751
174 170377922575428242109178531418606408515153
175 278439430874161118521629866313229807596030
176 455015626289277467873144717957158062234227
177 743533026629631522541788270993808635288560
178 1214934358220827807533745268867995808736613
179 1985108174466670596304280746749628572097155
180 3243355605449765773877969015638138367970156
181 5298881334987151806106244722759140051306141
182 8656717838806274472295839965467861258274133
183 14141711590462109492640698895810687993172919
184 23100986978071409043837460582753245244680126
185 37734546730998822687971369714584473115302199
186 61635081851097141792907317848615537898516083
187 100669345514340355382528415251243111294822072
188 164417155498219555657946333833706893542254207
189 268520729763849294633455492902113414857861554
190 438520088890913984095475972176631352686486803
191 716114281465934422063389570621790677155425099
192 1169382313972675000963383810957149828956294374
193 1909467309472454104769138988740656515354337391
194 3117809865877457643548781925653063298397987953
195 5090599024205589172749310131605448223326034945
196 8311323458543214244687880135155065477355359332
197 13569182269626313941273271780693120104096583935
198 22152335930241033275344065461231238570674979013
199 36163287405111855638008280473618234735792494690
200 59033557805698222369455194837858511655266667691
201 96363563165724732638458207744489986767813188676
202 157293122739037075793840916342613212414118128433
203 256737769248969529301552243002933914782138449299
204 419037690063861524901734597168437753285397705616
205 683911417318605718482373074779440967487190766769
206 1116169653013841929224187827394981800509582037933
207 1821563440105054123183871453115086259111920865947
208 2972639664208079440838246630799468896660337902202
209 4850921566995582780400556789931744862071430700359
210 7915719442481156405631166925726563946401653349703