1 0
2 0
3 2
4 2
5 8
6 14
7 36
8 74
9 168
10 358
11 780
12 1666
13 3568
14 7582
15 16084
16 33978
17 71608
18 150486
19 315548
20 660210
21 1378688
22 2873870
23 5980772
24 12427562
25 25787208
26 53438534
27 110605356
28 228667234
29 472247568
30 974321278
31 2008294900
32 4135894426
33 8510398168
34 17498014902
35 35950467004
36 73809808338
37 151437365408
38 310510228206
39 636291451268
40 1303124892170
41 2667333763688
42 5456835485990
43 11158006889292
44 22804685613122
45 46586714895408
46 95128117129054
47 194165608934676
48 396149967222394
49 807937433150968
50 1647149863714198
51 3356849722253020
52 6838799434155186
53 13927798847608768
54 28355997653814222
55 57712795224821924
56 117427190284030698
57 238857580236835208
58 485721559811217926
59 987455918297530988
60 2006937433945252130
61 4077926062590884688
62 8283954514582530110
63 16824113807966581812
64 34160637173536206682
65 69346093462278499608
66 140741825154969171574
67 285582926770762687996
68 579364406463174065554
69 1175125918769645510368
70 2383046049225885779118
71 4831680521824961075140
72 9794537890396301183946
73 19851429474285360435368
74 40227566335556237005542
75 81504547445083506280844
76 165107924438109077101058
77 334413507972102283281008
78 677222334135972824719646
79 1371235304655482165754708
80 2776051882078037364140090
81 5619266309690220793541688
82 11372857710448733717606230
83 23014365603034051696258332
84 46566031570341271914608242
85 94206663869228880873399808
86 190562529195550435835166094
87 385423461305286219847065316
88 779443728438943136047596714
89 1576081068534627664802125768
90 3186549360382738115018116038
91 6441873167392441800863961260
92 13021295228038814743383380706
93 26317688242585491770077677968
94 53185572058186708106777188862
95 107471535262404865346798043764
96 217143852816872628960083419418
97 438689270217871054453141502808
98 886181669603993701972232333366
99 1789969597544490590076363322428
100 3615151711761987552416523956050
101 7300728456869987849360642534688
102 14742306980432001187776474314350
103 29766314094248053353663327118852
104 60096028455264208663547411217802
105 121318857444064621239536336396008
106 244891315955201650303955700712614
107 494289834044548116257677457266636
108 997594072357385863814887026215874
109 2013216953251350990228838275797168
110 4062491523575860505655804998324958
111 8197098281298038061707866890111380
112 16538427030888710224208247567145466
113 33365314998362688650001522708136568
114 67307551869895913703173100563964182
115 135768947486132900212686311423310684
116 273845582464947946038052843437385778
117 552306539915260183301466128056300608
118 1113843829801248949053653138475659086
119 2246149159543955063008748041677434148
120 4529221318970824455820379612807100010
121 9132288637707477571246526284518663688
122 18412269274946612461704586686846254470
123 37119922548956539561832241609310363372
124 74830613096039708400510619689856435362
125 150842762188332675354713512322184288208
126 304048596369171867816811570529311411134
127 612823336723356769848392232828508491956
128 1235098961416739608126322649196788323034
129 2489102498773531353111721665473119324568
130 5016014149427166979941596065105324005878
131 10107646602614542507319497598528818725500
132 20366529812749502109511606133693978878226
133 41035532840539838408768434140660640611168
134 82676012111161345197027312027866646931502
135 166561917082486027153035511548824025281604
136 335543619885298727824032798083829513400138
137 675926811211250802683989146140021952474408
138 1361532765303808299439825392224769756296806
139 2742423816370229987023344984338991215289868
140 5523564204265686750334078368456885835971970
141 11124561551581827053242933536471578482728688
142 22403989389264561211635420672058770587026590
143 45117711350730936633569948542348768417191892
144 90854887845865501687738111481159991320660922
145 182948705980538260216672651755244891613876408
146 368375272538691034115738161096339601172861654
147 741706266232611095596262037364378838235941276
148 1493323974775680245922095505072156948252318194
149 3006470834172276601303333870831112440065507968
150 6052587437586385421524953463035821967252758798
151 12184466413656435280886478368818838108749003620
152 24527515904280199437446099623132064565984978986
153 49372197962495056626238485017252905828943901768
154 99378728232859428755169541576483365051835690822
155 200026121081457488515724226236921836891567156524
156 402589571394392239042218738641753887358925862498
157 810253801251739002105978049619328201869434824208
158 1630656919429387052255037243910297258042035846526
159 3281612472710592200596236777163876224690404089588
160 6603822213124820593364798133014315866593472971930
161 13288838961656913571074245423401758567612275529688
162 26740066994128371910837789161549770804075210230710
163 53804912129885833359054174952592048945851738804412
164 108259380543029845792865543164169112567106114294482
165 217817873652576049735245472846308254485017501960608
166 438233972438184815769519718728556567671645550664174
167 881664395142435064137096983528993252746512194814596
168 1773721690817000993470309059201746740299466576601354
169 3568229182698263717332848302691013950211817527147368
170 7178029967525050895450156973957068839649403802183718
171 14439203139307148712469234685064219557750345100145740
172 29044692687128391268076310844428602872403765191847746
173 58421958191284970222428304637457533258613680366808368
174 117509062016626315817407975172115721544839660699842142
175 236348415301365382379918682138632753144903921332135444
176 475357413138956266250042827866068126400257042529172858
177 956035991350363535480496582909741493021412484788150008
178 1922714312845629076921815020174693466484621769035908246
179 3866713285981062165765273749059807893852837136991033308
180 7775995892541732355373834915540457709472861471820499890
181 15637130426242680758434244665922599262480097339317866688
182 31444538134803793612241639001528566212028943469989466830
183 63229630834244451415229577342423867798195384522686400932
184 127140370797762631211951753363581206344665764210787736042
185 255642959854072719186888704084629354185881518752405340808
186 514010356225240351899747802884192591364863018166470418694
187 1033469585484670530851436395198252948715925997656260311916
188 2077836917037720715806754369256241429404251917959159572514
189 4177469326212200739821271896231953922753303681211597042768
190 8398529636697920096058070107902849973396207053009749880638
191 16884241241942877424947192846683584202571613487192611351860
192 33942846420979829315556490955122936916701625736731445884506
193 68234420716147807562437192433757410856520048998155338130968
194 137166297180671912987522805914537895759273693045695568985462
195 275727505858096421700342453923121939611014576190160923418364
196 554244834709698034851278592034336175406963532577861417731218
197 1114069315406406452603744552444856943183795825550801977251808
198 2239297922786833671009863841642083071107329171891762238081966
199 4500914429521708873624477156788904511694133385363841043321028
200 9046466026939500810458453260587285762347216853888315220955850
201 18182206389671167747335904415193525002612333874097896710539688
202 36542961450926667747509804618424956961060468080838325958334950
203 73443020245022000000695600812925727833792536826961716991181452
204 147600235176381329012743184778003083490928274984493564131385602
205 296628859725437316048190335860309422628542952630127388560817008
206 596114498196223948141788604329225356550458710582535297717725214
207 1197942553883146528374393073875663735687663031809631636627633236
208 2407312222747690320930417878185753516548817284908385355639631674
209 4837478675458175170224099217240359123444617012395014876047994168
210 9720665810841939397174725356218422427583198909946518081633449558