1 2
2 4
3 14
4 32
5 82
6 188
7 438
8 984
9 2202
10 4852
11 10622
12 23056
13 49762
14 106796
15 228166
16 485448
17 1029162
18 2174820
19 4582670
20 9631360
21 20194802
22 42253724
23 88235734
24 183927992
25 382769082
26 795364308
27 1650380958
28 3420066544
29 7078742402
30 14634703372
31 30223843942
32 62356562216
33 128530873162
34 264697243716
35 544665482286
36 1119872954208
37 2300829887762
38 4723827734140
39 9691991385590
40 19872654605720
41 40722652880602
42 83399993099444
43 170709360875454
44 349237471103952
45 714112440914082
46 1459499879240428
47 2981549753305478
48 6088199496260104
49 12426598971818602
50 25353597902233892
51 51707995721661262
52 105417591277709376
53 214838382224192562
54 437683163785932636
55 891379126246960406
56 1814783849844110968
57 3693618894388602362
58 7515340178177965460
59 15286885135157452510
60 31086179827917948080
61 63197178771041982402
62 128443995772496137164
63 260987268005816619174
64 530173088933281927912
65 1076743283709861235082
66 2186280779106317228548
67 4438149981585823973998
68 9007476809918026981664
69 18277307313328812030802
70 37079322013643140196412
71 75208058801257312662582
72 152514947150456689864536
73 309227553396797508807962
74 626850424985363275773556
75 1270491486354263067862526
76 2574564245475599168355728
77 5216291036485344401972962
78 10566907164038980934468780
79 21402464510214546129983430
80 43342229384702260782058440
81 87759059497950858608300202
82 177667320452994391304966884
83 359633043820174130786666894
84 727862893468718957926799872
85 1472919398594179308560532082
86 2980226020501841402534928668
87 6029226487630648375897586518
88 12196001868515227893450631224
89 24667101523538318070212179002
90 49884398620092360707046190932
91 100869188386216170547336047902
92 203939159064495239361159427696
93 412279882713116275255293519362
94 833362894594484143576536366476
95 1684332047525471473284971388646
96 3403876611723949318833740088488
97 6878178256793911382195074799562
98 13897206580279848253445338844100
99 28076113293943747485001056178350
100 56715626854655596926222869336800
101 114558054242847397764887252634002
102 231369709552767203354657533188604
103 467246621239679222359081122218614
104 943507646747648076017694356119832
105 1905044102031875414634452935605082
106 3846145821136909354467034317940788
107 7764406876420135759330325529343038
108 15673044221132905619453164845608784
109 31634549378851079440491357265063202
110 63846020630872695284152769677817452
111 128845885008086463374645649651017222
112 259999457508855072361971519892798856
113 524614290003074435949303480967126762
114 1058459329976877454349327844297311396
115 2135380159895212073600097453320738766
116 4307683319673338477003078436093709248
117 8689212639112505613611923931091882162
118 17526117277756668546435381979992691420
119 35347618554576651731293832195603237270
120 71286005107279932739433800862442183160
121 143753546210813124032559874667355783802
122 289870164414132765172504295219654402324
123 584466472813278564559777682209194474334
124 1178385233596583197549093547958160287792
125 2375675043133218531957263462995863254082
126 4789159238146541337632679660150811864908
127 9653936780053291222701664788619794443558
128 19459110167626999540275940513875930314344
129 39220693550294833270297102901024543483402
130 79046333530671334920084649548594452675972
131 159302559921506006599150186590279636770542
132 321024905563338686716262148166740736378016
133 646889382567330720468447846305844398430162
134 1303457908015968135008742792556414648208316
135 2626274101794549658161179785002280999112886
136 5291264775114326092609747969783465403618008
137 10659962693279105737794272739124737618020762
138 21474791672659118580738099077365088857610740
139 43259315917520051371775305352961404958360190
140 87138096979443731164148825102385264402997520
141 175515124247694719169494078997695437778549602
142 353508109073003952021381015581240693502208044
143 711971939301236931407547746334181022894634054
144 1433855320912931917544666923011761317569703752
145 2887533526446779944548476706710321178700279082
146 5814712822135392108015239134794239444522301028
147 11708717182754448653867049712335673063288088078
148 23576017442476226183407242310165734475063147904
149 47469201038887110118160770391320245647100239602
150 95572734385643535739014112324618044688148366492
151 192414133387025702483413367733191196164192507862
152 387365596005528666977597021634292605904176565176
153 779805850474011857976734615604405638959936229562
154 1569761017873932763996550375880452132223038657236
155 3159820669599683624079263041104185973052409711006
156 6360238606903003440330850660894935363317484214768
157 12801671749213279265006350479162997561060298015362
158 25765732569241103298701999273072248790971255202060
159 51856243280111296134782595175637004919643828747110
160 104362042843480771344322383610259024514690294179880
161 210023198253477900838159153738488078380185861731402
162 422644621639988517975347080512916215461982270205764
163 850485693546042468548751707097712548327185633897774
164 1711364287624215802293618506339185331460813454767712
165 3443514376312693334979467196965891132534511283480082
166 6928600354753910130743394762506823204294791314849148
167 13940343913764867183055710262163728287041120125476598
168 28046974236043828209249261998627620330985315242509464
169 56426521289115844104774206945855568175776780468131802
170 113518188212288063582099779788911791379165860902489012
171 228366667692688877909302291372224892813556321737429182
172 459393917921603257308810046333252405737561843339760336
173 924109000915657517598031019844110051696022086409324962
174 1858860331976217041156883894043430583833840972278258156
175 3739005324242238094235411496797282128551275543475733126
176 7520579969064084212314110411015406178869738284789899528
177 15126298579287384472314795656872496201273850965256665962
178 30422874440893201040002740983428360089616450721867065380
179 61186303446423266270751781306223455553370399026441598030
180 123053716022120260922996161291180381855015793218298130240
181 247469650302787978608977519939827705206581576767426129202
182 497663737122670870743925434594589293406263134196511995484
183 1000776347279531568539791658619046352798726229716343465494
184 2012450440627442791183464896097828237569852382079325879672
185 4046696373391644890574692949915127539084504609451929657082
186 8136983731056808397564912215269197206058608909490415109268
187 16361149430660654027960877061416278667896417200153941809118
188 32896662798415382521583859384588325847351233162654106799024
189 66142053471018913974491929292688188717819263850000659960002
190 132981562690414125811632279632399451481872122749386212643532
191 267358036877580847348561401358845051056211435597542210734502
192 537505896748666886147716486905782398297357251392623992363496
193 1080591439484344155196620342187749388964583263180327126516362
194 2172342170942709076195615421127867962668904047150812536611076
195 4367002925833459683995980315760474294817283135881941640379246
196 8778643019563002431201459578530425328593516354924516415072288
197 17646560374918170988821917051079804135104932876170299098772562
198 35471669421420674230481829890197515226045666084983130734800700
199 71300436186010012966639651356470844363762932835251326544112950
200 143315067058357354944631285865093316550869067001072783237248600