1 2
2 6
3 13
4 26
5 48
6 80
7 141
8 250
9 432
10 811
11 1738
12 3961
13 8538
14 17025
15 34187
16 72898
17 157026
18 321779
19 617116
20 1123322
21 1990020
22 3513143
23 6331279
24 11993364
25 24225202
26 51006817
27 107771521
28 224620410
29 465541899
30 968974620
31 2010309389
32 4078213843
33 7973528510
34 14997870941
35 27405116614
36 49511980598
37 90424750115
38 170486564346
39 335216103191
40 682791407316
41 1416919560409
42 2954075401982
43 6148957263838
44 12743398748702
45 26162257470848
46 52774940684107
47 103824453357545
48 198672627884353
49 371306477410240
50 685106317229552
51 1267451922287619
52 2388724230201410
53 4633963156410198
54 9258933252354239
55 18910225062390713
56 39074235877860101
57 80972316002912911
58 167168653655615729
59 341850756664943775
60 688608730409817316
61 1360284845187990921
62 2630590644763309313
63 4991681282548198198
64 9357818512446723280
65 17515098345437881536
66 33120972960959155123
67 63877213557460668388
68 126116876010446722233
69 254247000606059347686
70 519816021376365091938
71 1069269821676437564989
72 2196734807654094359704
73 4479516407817642826626
74 9021699167267725172989
75 17883415372801165446993
76 34845749348576464589986
77 66840046737687821230472
78 126801483900873820468343
79 239681104220473571640832
80 455418633265663701538268
81 876869468186054277348541
82 1718940446127531575494702
83 3431202728471945115851448
84 6946685907689054092848448
85 14175501714371649944199691
86 28960242062616499804605150
87 58876354976480654894566167
88 118542624162052923881745874
89 235620553836745439241592449
90 461734192983049531517089935
91 892901106934655147130484872
92 1709477365972887216671718930
93 3257749219810063276487032101
94 6221415657286981864525842614
95 11985240388889038413788342584
96 23401416670132729093199631294
97 46380486408443638935721476488
98 93130807443970084853415266073
99 188614901209821438334293899382
100 383129098289643611095224294953
101 776268355429852760827832585312
102 1561698096851914094287258561761
103 3109809789030789266287839657282
104 6120464511271157447558266256604
105 11910049189733467118963266650294
106 22967356181166146479532993736003
107 44067213325232761541702912409916
108 84562953280097749066576813472421
109 163172552751976237437280608489772
110 317979294134917967512485366824255
111 627138583621889810849727032479474
112 1251100591484959326107677081025531
113 2517110479118692743309147375207522
114 5084957492889623839014415127059961
115 10265788428381663783665151004422572
116 20625181955480047391843947680144275
117 41111871438075882939417688412101578
118 81167792743588696491882218081191095
119 158713817048751670777344932370163407
120 307836756490263962830100282339859181
121 594004906306079752816000582879459576
122 1144909095701273121357383463037201685
123 2213956236799231193298080700275564181
124 4311661354367580149103508882887529495
125 8476401704202275181863851007027983710
126 16826199674481322255786273620999076549
127 33666145945508407084666213041106538651
128 67672996198350893910831361385690172084
129 136131682750670237697118329525858634976
130 273030879744939600375511008922389321687
131 544380074509023397097222517536357735888
132 1077112281082715519460219633674897133248
133 2113957927676081897428136655099532565892
134 4119149956031063192567158898909605563677
135 7986108556821199191558306292875130965151
136 15453696432988083913147132114482611231403
137 29953217010079850370952822509922642570223
138 58344768817961023326108888294353513602138
139 114474632530945818926534239581637869603063
140 226410588832455366641210155079433653090483
141 450983659038088874413035177023055662674211
142 902598112999496963292921246178987637858563
143 1809475022275342062470297773656567011499166
144 3622026213321467748978499695717281645583710
145 7219732624942963921634507482518912862711281
146 14304593757595509641864645086387900965609596
147 28151792221850851225333755019941728656754234
148 55056307626507164505737172108736414833222393
149 107162592707641805044461451571712609141991077
150 208090576220182822429263347970119054041512654
151 404276548676610119949763320085778305357753112
152 788026291377082021189638269901211015794617559
153 1544462924310700312261980483090168121260229017
154 3046736225259688053580600306873209444056602606
155 6047413401403433274610157370249847010502500191
156 12058782507182365428589498731701974617745037650
157 24099160403575988984607969781369590488874725473
158 48140681497837219148332217416903044090667413994
159 95893457092909827521868198324140993915891406534
160 190136279966249660281265185555757221648306699177
161 374934346273158590238316773183063959158152993763
162 735356200878456672218042817748338153525088680213
163 1435947228931885891397440876457834767282950043679
164 2796793605909306007727138771791507601765185220370
165 5445731192553501848499592215414440489208685724505
166 10625506986391441885396482152347806650912066015436
167 20815732087718783151161548676153451330472398400410
168 40989941440441154215819410413266207895219796419475
169 81140702982997316609576261902784690172508553429917
170 161306070375783581820795516958331088030018691473345
171 321471922176124299340618531433199881838352301312325
172 640885729571146469833847957362701244311852662563435
173 1275424458658438983869933561054191725847379118740717
174 2529554448293948420811184416921830275688868493896883
175 4994856781588438296582716872124305372995817153704469
176 9817833875454827275259950125374241120423852095840331
177 19221901860991346501686911967939046566123197255596669
178 37535448887135284801449224587535516636330861431644735
179 73237543069881167809999186825126035050952139156305956
180 143061314489665734983262402425262996417912500832825308
181 280259319728338270039701162057536702739521369087138613
182 551250541641820257376294911018033038186515861484760809
183 1089014586342414699405313829074626439773461192025161179
184 2159621218615536844284917333730286201350350557314456466
185 4293659311381813059668118949048440983847389255698686803
186 8543660362692419929056645450088387329388118598360847699
187 16984642235701355594152580842567911300072351905081488411
188 33682759420194223246097352905061341613628299498091671475
189 66567331995039538212669745495297073383130279214483501463
190 131057654952703993900145953445770027501123927131720346201
191 257130766030355508005068841121780893276057984797640088423
192 503206745094931481369384652168869749300886206433953821324
193 983663209069447495748328312225221954774547062089823521343
194 1923754565111379513565781059943372866868689683991238972730
195 3769727880854534346908526151001546860298132853759191753677
196 7409846723564420046068190579361931969576884168855257970052
197 14617001869451573347612033597074245436659956279170730348339
198 28930606287124999739294217348020573588491510693438439145444
199 57401984542370052450429662156962599611479118119403033485742
200 114023939561402043071814899461360999285274803886783053019774
201 226426163111754780282947950572906722441303975137555666014762
202 448886020790607197300532769191132891301161457609793821985852
203 887562209802986797103877111319841116386568628105002220020384
204 1749489461497788729774402610175890395193438459184758405381998
205 3438095708228039195896791429005585664974698092641896619454993
206 6740574192113661512114696995162556835638851177719660401511684
207 13198041416006332694966682616223329347833605741892413245158524
208 25841495720986005549116483913759017092925504648069937091534424
209 50661670496218712892330964063358476541029283733375024251601308
210 99549938101673825796653385862929589930071727577461757698738072