1 0
2 2
3 4
4 6
5 10
6 18
7 32
8 56
9 98
10 172
11 302
12 530
13 930
14 1632
15 2864
16 5026
17 8820
18 15478
19 27162
20 47666
21 83648
22 146792
23 257602
24 452060
25 793310
26 1392162
27 2443074
28 4287296
29 7523680
30 13203138
31 23169892
32 40660326
33 71353898
34 125217362
35 219741152
36 385618840
37 676713890
38 1187550092
39 2084005134
40 3657174066
41 6417893090
42 11262617248
43 19764515472
44 34684306786
45 60866715348
46 106813639382
47 187444870202
48 328942816370
49 577254401920
50 1013010857672
51 1777710129794
52 3119663803836
53 5474628335550
54 9607302997058
55 16859641462402
56 29586608263296
57 51920878061248
58 91114789321602
59 159895308845252
60 280596706430150
61 492412893336650
62 864124389088402
63 1516432591270304
64 2661153686788856
65 4669999171395810
66 8195277247273068
67 14381709009939182
68 25238139944001106
69 44289848125336098
70 77723265316610272
71 136394822451885552
72 239356227712496930
73 420040898289718580
74 737120391318825782
75 1293556112060429914
76 2270032731091752626
77 3983629741441901120
78 6990782863852479528
79 12267968717354810562
80 21528784312299042716
81 37780382771095754398
82 66299949947247276642
83 116348301435697841602
84 204177035695244160960
85 358305719902037756960
86 628782705544529194562
87 1103436726882264793124
88 1936396468122038148646
89 3398138914906340698730
90 5963318088572908041938
91 10464893730361513533792
92 18364608287056459724376
93 32227640932324313956898
94 56555567307953681723212
95 99248101970639509213902
96 174168277565649650661490
97 305644020468613473832290
98 536367865342216806216992
99 941259987781469789263184
100 1651796130689336246141666
101 2898700138939419509237140
102 5086864134970972561595798
103 8926824261691861860096122
104 15665484527352170667833586
105 27491008927983452037166848
106 48243357590306595266596232
107 84661190779981909163859202
108 148570032897640675098289020
109 260722232605606036299315070
110 457535623093553306664200322
111 802919046479141252127374594
112 1409024702470335233889863936
113 2472665981555082522316553600
114 4339226307118971062870617858
115 7614811335153194837314546052
116 13363062344742501134075027846
117 23450539661450778493706127498
118 41152828313312250690651773202
119 72218179309916224021672446752
120 126734069967970975846399247800
121 222402788939337978361777822050
122 390289687220621204898828843052
123 684910655469875407282279111854
124 1201934412658467588027507202706
125 2109247857067680973671564136610
126 3701471956946769766597900182368
127 6495630469484326147551743430832
128 11399036839089563502177150815906
129 20003915165641570623400458383348
130 35104423961677903892175509381622
131 61603969596803800663127711195802
132 108107430397571268057480371393330
133 189715315160016639344008540972480
134 332927169519265811293664421747432
135 584246454276086251300800673915714
136 1025281054192923330651945467056476
137 1799242823629026221296754681944670
138 3157451047341215363242364570748578
139 5540940325246327835839919926608962
140 9723672426780466529734229964414016
141 17063855575655820586870904572967648
142 29944979049777502479847499108130242
143 52549774950679650902558323607706852
144 92218426427237619912140052680251110
145 161832056953573091401569280860925610
146 283995462430588213793556832649306962
147 498377294334840956097684437117939424
148 874591183192666789803381322447497496
149 1534800534481080837302635040426362530
150 2693387180104335840899573195523166988
151 4726565008920257634299892673067468942
152 8294543372217260265002847191038133426
153 14555908915618598736605374904531964898
154 25543839467940194842507795291093265312
155 44826313392479051213413062868692699152
156 78664696232636506320923705350824097890
157 138046918540734156270942143124048761940
158 242255454241310857434373643765966125142
159 425128686174524064918728849758707586234
160 746048836648471428674026198875497809266
161 1309224441363729649863697191758254157440
162 2297528732253511935972097034399718091848
163 4031881859791765650754523075916679835522
164 7075459428693749015400646309191895736636
165 12416565729849244316018866576866829729598
166 21789553890796505267391609920458443558082
167 38238001480437515234164999573241953123202
168 67103014799927769516957255802892292417920
169 117757582010214529067141121953001075270720
170 206650150700938803851489987676351811246722
171 362645734191590848152796109202594839640644
172 636398899692457421521243352681838943305286
173 1116802215894262798741180583837434858216650
174 1959851266287659024113913924195625612768658
175 3439299216373512671007890617235655310625952
176 6035549382353629116643047894113119866699896
177 10591650814621404586392119095186210035542498
178 18587051463262692727149080913494955515011052
179 32618001494257609984549090625916820861179502
180 57240602339873931828341219433524896242890450
181 100450254648752946399282429154627927139612450
182 176277908451889570954772729501647778897513952
183 309346164594900127338604249282192526898305904
184 542864675386663630121718198217365202038710306
185 952661094630316703859604876654185656076628660
186 1671803678468869904936095804373198637012852918
187 2933810937694086736134304930309576819987787482
188 5148479291549620271192118932900140659039350706
189 9034951323874023711186028739863903135103766848
190 15855234293892513887314243477137242431155970472
191 27823996555460624334634577147310722386247524802
192 48827710140902758493140939557348105476442845980
193 85686658020237406538961545444522730997794137630
194 150369602455032678919416728479008078905392954082
195 263880257030730709793012851070841532289434616514
196 463077569626666147205570519107197716671270416576
197 812644484677634263537544915622561979958499170720
198 1426091656759333089662532163208767775535162541378
199 2502616398467698062993089929902171287783096328612
200 4391785624853697299861192612218136779989529286566
201 7707046507999029626391827457742870047731124785898
202 13524923789612060015915552233169774603255816613842
203 23734586696078787705300469620814815938770037728352
204 41651296110544545021077214466202727322015383628760
205 73092929314622362352769511544760413308516546143010
206 128269149214778967389762278244132915233787746385612
207 225096665225480117447832259409708144481074330256974
208 395017110550803629858671752120043787036877460271346
209 693206705090906109659273523074512344826468336671330
210 1216492964856488706907707553438689047097133543328288