1 0
2 6
3 131
4 314
5 689
6 1294
7 2364
8 4338
9 7850
10 14150
11 25510
12 45790
13 81958
14 146454
15 261006
16 464062
17 823590
18 1458790
19 2579102
20 4552526
21 8023638
22 14120758
23 24818318
24 43566366
25 76387782
26 133790726
27 234092798
28 409199086
29 714645558
30 1247036630
31 2174303598
32 3788195518
33 6595282598
34 11474643366
35 19950991838
36 34667544462
37 60204328214
38 104493726326
39 181268207182
40 314291252318
41 544667925382
42 943472346950
43 1633551639230
44 2827162721582
45 4890918664694
46 8457826770966
47 14620507508526
48 25264322634238
49 43641563631718
50 75360876696806
51 130091775609758
52 224500331432654
53 387304109485782
54 667974192657846
55 1151712244598798
56 1985221901969310
57 3421044789593414
58 5893818559255174
59 10151414520460414
60 17480405261535342
61 30093642102866870
62 51796375181146966
63 89130892065358062
64 153343082077879614
65 263760546321685030
66 453594457056198694
67 779902559429336414
68 1340695018053113358
69 2304299551353518230
70 3959764165834961142
71 6803356429524777422
72 11686988998191424222
73 20072869787066502918
74 34470339558488399302
75 59185141399162816062
76 101604409731997709230
77 174400131432421084534
78 299307104502776436374
79 513599671756205355694
80 881193767577374185598
81 1511675190083313165286
82 2592909242674976992102
83 4446919152821631807262
84 7625626334980936802638
85 13074871040482075689558
86 22415380316260337101878
87 38424017560342565841806
88 65857996655729442168350
89 112866336242942836922566
90 193406719466561399433478
91 331383534909799164499966
92 567732187436849160183534
93 972546302617003142551350
94 1665835692947190416519638
95 2853054348413806325539950
96 4885902586734792566305726
97 8366374246737331244952998
98 14324791778858936918955686
99 24524417053796474985824478
100 41982586196955406101212302
101 71862208074945534610459670
102 122996720705746645121967990
103 210498412922234155115224398
104 360219425535246431469656414
105 616380820456277249926832774
106 1054618639455436483952194630
107 1804291676606862684953455038
108 3086623410619425579295558190
109 5279912768939688789278220534
110 9031016573724671077387308310
111 15445924032734795943157487150
112 26415514367204227713049546494
113 45172353214386137895564146534
114 77242328255130845223977239014
115 132071013557994524474845696670
116 225802987954687160146223331278
117 386031166383419441358623397334
118 659912028554789528722299118262
119 1128031375455385607189228801806
120 1928094123050387429609849803934
121 3295396265098891503585790913606
122 5631963842931031250844557442950
123 9624657745609500522351314402174
124 16446912102262827974872639337838
125 28103311268423171987672115194550
126 48018109553095843368059219683414
127 82040340203986258544188460271598
128 140160312147793924768137374526014
129 239440846247854274424229449138470
130 409022654542424972885347928763686
131 698671105538533648291573604639838
132 1193369254722500348849930700243726
133 2038233276268804809076007873273750
134 3481049853208368271854438251716086
135 5944895641892381439169379216031950
136 10152106898591912555847237157425118
137 17335900040895562930472522194040326
138 29601599319045264578957848286956230
139 50543210518917871457850574652362046
140 86295794875171606747826688157376686
141 147331593776454622875066589169939574
142 251525409882860416294488447014437782
143 429385963250698899151924670102845870
144 732983314947488388202489104093693310
145 1251183088994229565099338670853098214
146 2135641897011638246434626377336641638
147 3645163736710386392471905463103829534
148 6221383033064657580918629027850899022
149 10617893708485767898098804738120771926
150 18120558482911917246618140375084636470
151 30923368086778233088527015587624399502
152 52769652804282437213418088131897101086
153 90045941672649693162498881371609956294
154 153647936824223582155540659350078281222
155 262163496011871216055751508553154338558
156 447301976741340204765812969214743284718
157 763154965729991817093933479439707946550
158 1301991580252104216169225033949388447446
159 2221198351001493797434766905618984921966
160 3789225330408595499390628180788126933182
161 6463944783856661933424649639783373608102
162 11026283413336925873457586708598033056678
163 18808110097525629352938234960330428778462
164 32080848274498181703878068912246257424782
165 54718147565385814625210583516944784192278
166 93325852271393879466903178405420386129014
167 159168730549865505978656510542425808233550
168 271455672338539960681909554263833205196382
169 462940992561144157340180037697821294807430
170 789474432799642133229951574030846043152710
171 1346283049931294669431892951181721242595518
172 2295729538867788474399303548446867255981870
173 3914634866558812159011174248874409029830646
174 6674951973422286145703172240850118780680726
175 11381291065787158722904092471095127405862190
176 19405353737717557505632689206926918953843710
177 33085552637376673557401706105934664534859366
178 56408189751024126020377189732134975592689382
179 96168538086157924978222363306164816723138974
180 163949874126239043560330915512825165054944462
181 279496594357761337102725032339906247994637526
182 476463292978948596453969086635399019640770486
183 812213125210953635904040525333794526474704398
184 1384517079364951345442179672411974462696669598
185 2360013675659066392472405583447466218610627398
186 4022710104376245423061593587225239341640559750
187 6856635972278369943392438049956107217579819646
188 11686695053441160266028309810287346038611845742
189 19918687348628852167404771484394499245864800694
190 33948314797965236768335892319777226106088133974
191 57858123869316517089920877862695043375997079278
192 98605061703913583324765335753140516108355622718
193 168043965446742708189764524785292467411288238118
194 286375325261212313276990416747966303639409269286
195 488019687019554774633975054334844033813505289054
196 831626404557352788377612878771220664774979252238
197 1417126065875763154110470759607512467144949040790
198 2414782927411889031972205847778753125777880435446
199 4114690797312236132049434134554330438611554748366
200 7011096011441375441950132277683209746367471156446
201 11946049923636799164761870556157675553401092005126
202 20354129697204200134372070466649567952669493114822
203 34679326063785105727143179911226927714381763712062
204 59085206369500150083272419078587138201116995980718
205 100664642580235853789644721349697596530479613713270
206 171500480211529678099300932288384654921221429227670
207 292175639371136483174426617671881853045299805814958
208 497752024584869302537553230273222612676150680892030
209 847954456068636996230731966984403895012441763197414
210 1444516698712831309891323768915225417040578367948134