1 0
2 64
3 8
4 9
5 17
6 22
7 31
8 83
9 92
10 172
11 309
12 549
13 923
14 1830
15 3021
16 5580
17 10091
18 18344
19 33025
20 61470
21 111014
22 205198
23 376471
24 694579
25 1277419
26 2365958
27 4360085
28 8074209
29 14929946
30 27656016
31 51194508
32 94924809
33 175864241
34 326176032
35 604808134
36 1122041512
37 2081394490
38 3862581353
39 7167275206
40 13302931095
41 24690538527
42 45833039473
43 85079721242
44 157950276741
45 293233450421
46 544424616050
47 1010799690961
48 1876771933440
49 3484668315259
50 6470304766376
51 12014085132366
52 22308257831097
53 41423159803355
54 76917760487837
55 142827614710539
56 265217264945592
57 492484996109101
58 914506905294359
59 1698174244048975
60 3153402305014487
61 5855681940750531
62 10873688332916951
63 20191891025735129
64 37495401551052549
65 69627300384323027
66 129294999010514765
67 240095648754875331
68 445848477134624999
69 827924187499676226
70 1537425777200334247
71 2854946368752774292
72 5301539032656490367
73 9844782440041652115
74 18281441327664001687
75 33948051444320607866
76 63040460352352923775
77 117064166899041717089
78 217384540707932306651
79 403676427555149812561
80 749614840910978434775
81 1392012076589846332526
82 2584924526025282512598
83 4800127359135412874747
84 8913693157537552158142
85 16552462794744150013638
86 30737431892669893819449
87 57078500253017036755610
88 105993086923116369642929
89 196826032600897277339115
90 365500138465692147234121
91 678722991058596049041576
92 1260368621463208927145533
93 2340467470271458415617199
94 4346179320752855869665126
95 8070727364202907446043321
96 14987103818052846444127128
97 27830612056767091735245249
98 51680630302163734345724217
99 95969415087335945535240526
100 178212390492031446576176580
101 330935185957952946028252823
102 614536942733251606944902195
103 1141177097161238961272891470
104 2119132437953334966623146334
105 3935166862517657701945347455
106 7307489602987750654346408825
107 13569794172988113836506506352
108 25198710376104719176927740157
109 46793267241762993376075533973
110 86893727021825370111020899429
111 161359106669216523938780059956
112 299639136341658991423693991888
113 556421102714337408093613921826
114 1033257696033716268377772661668
115 1918729288895436023373581320248
116 3563024112131895128123754820628
117 6616431457973676045002679398913
118 12286519503765780216391770561817
119 22815707001360716711997957169575
120 42368099922878900179234439025562
121 78676321148642995877438082915510
122 146099624985014661135935321661234
123 271302726294311049155827992089086
124 503801219935719679573478920443616
125 935544115939102184470365381227470
126 1737278034025471456623513161879773
127 3226074448234579498825890668783093
128 5990725803276371554558013686249883
129 11124602431508306157340004558666367
130 20658061030667996429733854191364869
131 38361414547876784208997484102690138
132 71236023746587581033986252599867097
133 132283210593393861352318966876984582
134 245646049355003786661468744979592624
135 456157522134949175045557134568097096
136 847071164174844428242337762312961978
137 1572986353099052513030561252479291252
138 2920989607126281675466651673835876745
139 5424192185885255300692759603200781811
140 10072566091220469848484690164353959445
141 18704460348287084770010324126390727580
142 34733635277576446683668219092696860365
143 64499343853529613538794551844563330073
144 119773393262721321119395357201805434255
145 222415684821084475023724691373815570729
146 413019415305378236492399439691414106115
147 766964962730242004449436038850021612943
148 1424231482245296697027126582814257279676
149 2644756166956753512237390876773028978318
150 4911234774584687353409477295717262687009
151 9120019195894610758305080430993526129563
152 16935608650589772363293414408379377896609
153 31448929460058549662950064098596081732292
154 58399741313678664728357356684041732044849
155 108446609918384455015125214128553351000239
156 201382179753577321785974493516567535179610
157 373960812171381553693189612873475679328492
158 694434280188210081617314255616205874883327
159 1289544128168160695254404944600501245474158
160 2394645693531330049859525659774266409535651
161 4446786947643781430343702078676376826397323
162 8257553178389837169018979186588148160582944
163 15334034505537187428692440994132518615267559
164 28474853160179319939414180369331048474117732
165 52876968693466522228321845018916752298621593
166 98190982846577730643596201975763553127344778
167 182337780523501423713778982031196277442590640
168 338595920342155940059561113377904921276363718
169 628762711398576303320427704372554373911266418
170 1167593947516558405014228716342482278054055647
171 2168187778255734520672600497782585066557563913
172 4026261228723061709181578023705821686872498499
173 7476649229597660794613784440791681046646567676
174 13883918734247893436752141997628336325961888425
175 25782030626248193488192237179275043216750907354
176 47876476082587392195439125531728509701523826534
177 88905214461772463160783162996982448630034720479
178 165094380481535357834128405978356313135975050742
179 306575431279137694150379466355068279052568683499
180 569301600635048226383895301977455052648209657311
181 1057176405602220323271275967048125352806231895578
182 1963145635486255504037757738027238509061813671608
183 3645503972379471360220255711624385598177328779968
184 6769594151552992843624132259162256389604841418205
185 12570938153944293920539215753545804313496251685465
186 23343864127222427427342153204718923545706708076437
187 43348872273247341591844183834891383006033335433303
188 80497586737192100951182505484000773895557960659917
189 149481661937277303156142929083601743972446131618000
190 277583070017757199811198919622341875878837099787217
191 515463634548125536817526083699140821841318300068746
192 957200878729983361536657054982839758777704100715502
193 1777494008951100815020588593636059410134352994153318
194 3300754337009249764425135105640425888384468975690286
195 6129404171502385671141998497054609342173596232626148
196 11382124103083645275890206256489618261855088426324127
197 21136271238292788438902963536466459432772849750974103
198 39249436907620057289880219259757145850805540798419874
199 72885055277596732688174626816906179657084563590242945
200 135345413879988489981290137929499306155947099953548353
201 251332471225772015015064920503506057915945999003486071
202 466717041099485958209654159697365040171769073363845931
203 866679881792859242281110587264845696504379485142627934
204 1609399167716209260922674123452493962426965323701478479
205 2988607137952106746133580075994215384584207469328180623
206 5549755961221705244791757061760564756588418067786424102
207 10305734346275067431740767008138206872907596883818319532
208 19137446972103125894808108362831530067516348107213933358
209 35537678762545880263906801827669534702616417381693607343
210 65992429066995561714084602356759952712818894717084758250