1 0
2 1686
3 15028
4 27635
5 58005
6 119205
7 221212
8 394884
9 689397
10 1191475
11 2050466
12 3523654
13 6051629
14 10389370
15 17827528
16 30568529
17 52364160
18 89595493
19 153099429
20 261254732
21 445190263
22 757565887
23 1287362382
24 2184769552
25 3703030677
26 6268737054
27 10599822010
28 17903471325
29 30207836044
30 50917622311
31 85744036829
32 144260335760
33 242502247537
34 407312562859
35 683595642490
36 1146424252810
37 1921233714653
38 3217488628162
39 5384783062396
40 9006278493353
41 15054259008216
42 25148985252121
43 41989260901749
44 70068323358548
45 116863660098235
46 194813728902103
47 324600782129382
48 540600811154356
49 899928017074437
50 1497439441214310
51 2490619111496206
52 4140833321058741
53 6881705969176420
54 11432407208728123
55 18985301357728877
56 31516670998942616
57 52301096023604821
58 86762732506308931
59 143883770114926738
60 238534141503820174
61 395324076329414669
62 654973337478097930
63 1084838598452239216
64 1796309456555027969
65 2973547876895051568
66 4920957008909864077
67 8141567832711769029
68 13466453246488235612
69 22268341663025838655
70 36814138912751736559
71 60846569409431308158
72 100543660420202280472
73 166101214269016753653
74 274342273995451327662
75 453019278286615217314
76 747905610655798861197
77 1234483012660169135164
78 2037199949774674620175
79 3361199832300390766205
80 5544584542455613788320
81 9144489988747469957497
82 15078825453376751902939
83 24859636509836369055658
84 40977259032447593284690
85 67532603290126241146301
86 111277681829894890182226
87 183327716676324417831076
88 301977868561227894549593
89 497336610141388369037448
90 818946315945369321738433
91 1348315253809779390881685
92 2219523542581264457513828
93 3653100370376954851364611
94 6011712541067360587033351
95 9891695468273255793115926
96 16273476630309700601882428
97 26768753067145871618515557
98 44026606513783464885819894
99 72400674383380928244386422
100 119045056760300554590461541
101 195714263071186696924167700
102 321719153128402764990735523
103 528780748192201788278221325
104 868999558884598129814759336
105 1427938755676063156487929309
106 2346100372041041173416802675
107 3854175044156527863053736898
108 6330892751794275936527305174
109 10397955820023618120200328941
110 17075808065201002644590358682
111 28039200308430814927851973912
112 46036447329684978945110949809
113 75577154962589279284994936544
114 124060223557478893512831024565
115 203623814039638411866887082213
116 334179076296462286603809752684
117 548384653399478144010435418375
118 899802802217695189496942610463
119 1476270850805800095295242628014
120 2421820951096403694947018151712
121 3972609885129760409034632365653
122 6515808437855177469262774117182
123 10686113618136077645554468520842
124 17523906783394526366872887428157
125 28734411865002702934441061498092
126 47112318110813405497601729367799
127 77237455614162877475263677417245
128 126614456809738528159511875682480
129 207539613843468213736700081755009
130 340158705837992889003977900337931
131 557475199662728945641620541930714
132 913552214724147806164753947851290
133 1496943941025857435428171615026077
134 2452689123104070747446024224547554
135 4018322027048920092262936684804300
136 6582830680843652825576791472531465
137 10783178270845777103636135646925368
138 17662308715094450962042992275729257
139 28927784051403158436011263718700981
140 47375116004231420814087947165390708
141 77580618506801886201042191184326731
142 127035300756770850559555453336628791
143 208000426665284577597991736620331334
144 340543848331148228058841037333913028
145 557508173273687852257020950495619525
146 912639358019277748198318689065150598
147 1493885353179206542180459431681099742
148 2445151773921804948609804205723242261
149 4001890503327755366612334020425875652
150 6549313112239445173764608791652140555
151 10717606714440831875096782363989927341
152 17537663044240616166968373973906899896
153 28695764246469244020091950012268266085
154 46950082451108643733238744483812865443
155 76811761972168941252780523977242616562
156 125658597939722544456936777753964047646
157 205555977410787095080618515128493427661
158 336234078155164927205197149509933258026
159 549955256366677234550715743223640128448
160 899471250413711695740634970443947058529
161 1471030916256647025819510021021262103184
162 2405642997108638734403743670084981813725
163 3933830951133639601204266121693454519301
164 6432438119372880305372592639154857203324
165 10517468380183259565871680221595093707983
166 17195814384065233464792875089825691098447
167 28113212462913862096546403104978943362014
168 45959431338334845998297350242126654788392
169 75130367403930651188249719316409482200245
170 122809883157145302085004775728273814639054
171 200737404312140636223777881465260282818418
172 328095827689575472484517132218495903792877
173 536229573760918307119965971845477490375068
174 876352233272178539804055016401486102192607
175 1432137578244024814432843434613209656802749
176 2340286962021050118455038864736296123996352
177 3824124607083124710022170790322205796885129
178 6248470479001580451746710245655497422510395
179 10209262900476944689497067434334947384737290
180 16679930634019463501482933671634928181902050
181 27250437971357663415513209815449395400736637
182 44517660194958691047575843510376362731237234
183 72722863458866621700575163700243145285946868
184 118792659700243962544397354572142798367471545
185 194038732928473767589258714613786313312522216
186 316933126039180648012922888458126327827048721
187 517639498172555867875022632860243475172591061
188 845411080446857321828075660122904657477839748
189 1380668453704267234753379765494753873619478163
190 2254716728735687630197199630596545983232595303
191 3681932895018791993079247971163279959033566070
192 6012308037091888057108835873054927262278668108
193 9817213207110353853699759079411009318208900901
194 16029391587796760621791252339023794437724129046
195 26171453217842171705174556309081138825024508486
196 42728809031766809456459817074274755744289723333
197 69758326162611081424828945118033356790044710772
198 113881660057045335366822166919982331461842778739
199 185906322982802594537240931485055608295386023757
200 303471089376675652224892990131267251848656381896
201 495362848157942879915122143325795504294572329965
202 808560717079415720790108424980483297521133311443
203 1319730010688615988771155770163093984495612837410
204 2153976420281586685716401555235453588361898654566
205 3515445266560511004410582442682801641321304690349
206 5737245380088957361346227897341588766218142538170
207 9362899038255128697742123334114743753702825052008
208 15279221531108094758277033524399988305509841133329
209 24933096964412873514020321522361475835020036270656
210 40685107921926096752298496779794567248871712188677