1 2
2 3
3 6
4 10
5 20
6 36
7 74
8 137
9 282
10 536
11 1100
12 2117
13 4332
14 8406
15 17144
16 33464
17 68058
18 133398
19 270700
20 532230
21 1078080
22 2124714
23 4297434
24 8485470
25 17141764
26 33898436
27 68409684
28 135450295
29 273114928
30 541320762
31 1090693986
32 2163654766
33 4356757738
34 8649042482
35 17406320220
36 34576895437
37 69553395576
38 138240421024
39 277962162072
40 552725965765
41 1110963257820
42 2210071140376
43 4440715736276
44 8837325417918
45 17751683693016
46 35338729654704
47 70966695052920
48 141316963194628
49 283722700819428
50 565130973604836
51 1134370112443264
52 2260028223931151
53 4535591244004792
54 9038311108663040
55 18135485261831048
56 36146671695605630
57 72516802628649720
58 144562631374534436
59 289975064050578284
60 578162216568842999
61 1159561490242472512
62 2312323753538138794
63 4636997090091575360
64 9248094903643312609
65 18543372461778861942
66 36987938476844345762
67 74156387836952601316
68 147935280349924560625
69 296562043467057175132
70 591679880597176216316
71 1186011832117086054396
72 2366491383161192719940
73 4743166009180072354892
74 9465113974096686950968
75 18969371292304762518804
76 37857271417262331712859
77 75865160636867046640952
78 151417155978665333037588
79 303414433208548636578264
80 605623857986243665368499
81 1213484193378735566995188
82 2422327181045196459645580
83 4853284032428243669229144
84 9688675401650979952467868
85 19410677316661928799997520
86 38752314240701132668158592
87 77633434098629361686476558
88 155000245184900937120546370
89 310498701426349067885467644
90 619966918568059488157308856
91 1241862298598845383101275828
92 2479738766453851771834233495
93 4966947418640234306309881376
94 9918466629865526515515193424
95 19865887324813337021805105914
96 39672013690685739661494015235
97 79456328923183556733534024498
98 158681018508837312478191037824
99 317797881137328965308536487124
100 634697325082639850534688463277
101 1271087176147865004002220715592
102 2538687508527050601352483661124
103 5083951416388523773973601080090
104 10154362292562012003781531137772
105 20334291613536648338567997505692
106 40615970813941433368878845887280
107 81331391142849803952757966413752
108 162458241583964679614832085836072
109 325303515283118836982289374357772
110 649811417989195738368062183543710
111 1301129808351028911607689248939058
112 2599163299156258401315580811967848
113 5204197029282698242021362642381480
114 10396338055929771855667515206264026
115 20815554948432861681994324853270248
116 41584145622820474007738098837787714
117 83257496483282925249664785961326136
118 166331959217089969352651487495921962
119 333011881216087176996653584813246904
120 665310109206808354059997726360276744
121 1331978078827311645937962788754875140
122 2661172413394776453702283474197361242
123 5327645750124665636303588131582964140
124 10644428460939477509470830091595885671
125 21309559118576555245711031723574307132
126 42576710270406526952625925146753345428
127 85234301177112146178766274282304271558
128 170302982621232576987529016538684753685
129 340922069877663501483157685453040046944
130 681197086617010487500931190902376890260
131 1363630036804261660632957209851171432308
132 2724731206500231562542557421933107475673
133 5454295882255982680968523017584569943664
134 10898704743801849336367846927204648520956
135 21816319497631907835488304807828957392670
136 43593970821920684425307052429604148290892
137 87261947267681914008743173185844120938928
138 174372612885899330338975382601759388638300
139 349034942674045435444585350431313607837988
140 697477834478746898168048639190981545351333
141 1396090196999895704546625170574570363316932
142 2789862636738819964318094567129001058225486
143 5584169387977324725657213615255067574940388
144 11159262468885377482299598793121368293401503
145 22335938206786199393840894719781317103153144
146 44636323186802631027007575104803109730665244
147 89340895492681118248109313552611836107176012
148 178542483664824278440082694610379703224523422
149 357352534116946908505441494770293781967110016
150 714159070884686929333847746304730213016935326
151 1429367400623583838719058099259311581084009838
152 2856594250391360915278088321503790470419334394
153 5717304216409827459264913540102432678444021358
154 11426214299581661774492082794716126569699203290
155 22868576551735012980383521111841118258761426748
156 45704227143070906914052254251157361616897983393
157 91471826105962180253622496844346376047664975112
158 182814467702842703571659527843853479520108820346
159 365877694418761892818076617846535409867234767072
160 731248410922595549104633133367340765143928543030
161 1463473525534887902003114775165021099509272468276
162 2924956966277281479770924324325828845382329315124
163 5853749642044639485559725968941751701414029249428
164 11699685606574777068208709231489563716068754970819
165 23414438153530507063196511418182492212364867722424
166 46798190449448890729858536068545471934419430816338
167 93655577750725411781173487612587004933943327028938
168 187190619290154247923315810373877677081845529835601
169 374613867715649513197267890296370186783747477412842
170 748754158007887074703607151097336169380399092213604
171 1498422680629150427814784114247477615928073557243832
172 2994984318280725484242553217333179748207050033481952
173 5993563334893709106787248464667204896231824855374332
174 11979811715327067730508286878934385831862253221507052
175 23973758281348133214089398060394661588826182207384144
176 47918758833427708000918562257280025484011865578986105
177 95893108579312397838935514439211474980666621552404912
178 191673137811181973299890272957640808079933099748395792
179 383564950208255667154236366070636267988023876064000564
180 766685171056587340795543360549128443096565540919752974
181 1534230687727644995430857796125996344252466632256643248
182 3066711970930581838277731810605228827874571468893298522
183 6136809466386394150118312200050780475430805508197781344
184 12266736138025176985464437277293961953837708293667509631
185 24546796921639653565497855132696462684085081361231538886
186 49066509533468139485954939585743831921162546964664538190
187 98185470869617778671639314999421278376457064234545307448
188 196264344141630703268011136728498820428322416634434091249
189 392735197117956695258963199388084306880113740263295276860
190 785050778164144435515192309997974637494683518825401592794
191 1570914740249084083279625484777854961810657117017425346056
192 3140177403525873600451055583943422457482079499449409308072
193 6283557456249695679536597560545197360007472533116818037590
194 12560609417111365019408747761961658539906513083844079273892
195 25133834174178576065942571806665062974340485764152404576288
196 50242047063058557135336722218559935838121025233378124134523
197 100533794098418204787682665695394006591964527388052921770716
198 200966665126853579315508386253688463639322014874333621768490
199 402129160414149990075631957488232083794522434222462763661640
200 803860719711040346660112998838285662371023250039903355989482
201 1608493173968168662482297568282735405812258884306829550716180
202 3215419701533873380536504758008356260709638321947356342505410
203 6433881128122213793762020763204893257959512198410430410668784
204 12861588360295412469147471130506728487736488983792386408917827
205 25735167140167708252239800980005966880913039866818825330043100
206 51446000404970357554568527828986487943128868399930682773179854
207 102939273467062093301170991566489018919702595786353839547505836
208 205782623290648212650850242842263011975533971958288493133260961
209 411751646486074825770682716676537191899081110584781794777177120
210 823125110616489918616120686385621232497913816809994464113975008