1 0
2 2
3 4
4 10
5 20
6 44
7 88
8 182
9 364
10 738
11 1476
12 2972
13 5944
14 11924
15 23848
16 47768
17 95536
18 191214
19 382428
20 765136
21 1530272
22 3061104
23 6122208
24 12245530
25 24491060
26 48984342
27 97968684
28 195941804
29 391883608
30 783776080
31 1567552160
32 3135122038
33 6270244076
34 12540523572
35 25081047144
36 50162165112
37 100324330224
38 200648802072
39 401297604144
40 802595491498
41 1605190982996
42 3210382532386
43 6420765064772
44 12841531262272
45 25683062524544
46 51366127314478
47 102732254628956
48 205464513788638
49 410929027577276
50 821858064215870
51 1643716128431740
52 3287432274985998
53 6574864549971996
54 13149729136188900
55 26299458272377800
56 52598916617245166
57 105197833234490332
58 210395666613959534
59 420791333227919068
60 841582666745795626
61 1683165333491591252
62 3366330667563096974
63 6732661335126193948
64 13465322671412216326
65 26930645342824432652
66 53861290687968521636
67 107722581375937043272
68 215445162756513398164
69 430890325513026796328
70 861780651035332214824
71 1723561302070664429648
72 3447122604159886102606
73 6894245208319772205212
74 13788490416676658894918
75 27576980833353317789836
76 55153961666780864546524
77 110307923333561729093048
78 220615846667271916117666
79 441231693334543832235332
80 882463386669384580329490
81 1764926773338769160658980
82 3529853546678132153031364
83 7059707093356264306062728
84 14119414186713716275547928
85 28238828373427432551095856
86 56477656746857240429028032
87 112955313493714480858056064
88 225910626987433712369776102
89 451821253974867424739552204
90 903642507949744350786423620
91 1807285015899488701572847240
92 3614570031798996405760315608
93 7229140063597992811520631216
94 14458280127196023628270487238
95 28916560254392047256540974476
96 57833120508784170523540381172
97 115666241017568341047080762344
98 231332482035136834115078354180
99 462664964070273668230156708360
100 925329928140547640502147040626
101 1850659856281095281004294081252
102 3701319712562191170092255375456
103 7402639425124382340184510750912
104 14805278850248765896536355857558
105 29610557700497531793072711715116
106 59221115400995066018480092071574
107 118442230801990132036960184143148
108 236884461603980268938589705498842
109 473768923207960537877179410997684
110 947537846415921085483697496279652
111 1895075692831842170967394992559304
112 3790151385663684361393467333546874
113 7580302771327368722786934667093748
114 15160605542654737484491224030903030
115 30321211085309474968982448061806060
116 60642422170618950015799605516761636
117 121284844341237900031599211033523272
118 242569688682475800218867840853063928
119 485139377364951600437735681706127856
120 970278754729903201186810200984008034
121 1940557509459806402373620401968016068
122 3881115018919612805369918479078973560
123 7762230037839225610739836958157947120
124 15524460075678451222725029266601212312
125 31048920151356902445450058533202424624
126 62097840302713804893390827766974920932
127 124195680605427609786781655533949841864
128 248391361210855219578544732469038698020
129 496782722421710439157089464938077396040
130 993565444843420878324141772678431689884
131 1987130889686841756648283545356863379768
132 3974261779373683513316492776318279426988
133 7948523558747367026632985552636558853976
134 15897047117494734053305822476482220781712
135 31794094234989468106611644952964441563424
136 63588188469978936213302992648347087013514
137 127176376939957872426605985296694174027028
138 254352753879915744853371376078224753566488
139 508705507759831489706742752156449507132976
140 1017411015519662979413804315282571820765260
141 2034822031039325958827608630565143641530520
142 4069644062078651917655854883069632891538674
143 8139288124157303835311709766139265783077348
144 16278576248314607670624694776157222778584466
145 32557152496629215341249389552314445557168932
146 65114304993258430682501329592386273530147066
147 130228609986516861365002659184772547060294132
148 260457219973033722730010419345059858943155374
149 520914439946067445460020838690119717886310748
150 1041828879892134890920051879331268965408699570
151 2083657759784269781840103758662537930817399140
152 4167315519568539563680227921227134920888853680
153 8334631039137079127360455842454269841777707360
154 16669262078274158254720952492712657802045414700
155 33338524156548316509441904985425315604090829400
156 66677048313096633018883891586458867445143551142
157 133354096626193266037767783172917734890287102284
158 266708193252386532075535729577051942254461768792
159 533416386504773064151071459154103884508923537584
160 1066832773009546128302143244770640713965585971614
161 2133665546019092256604286489541281427931171943228
162 4267331092038184513208573632007428745757785466476
163 8534662184076369026417147264014857491515570932952
164 17069324368152738052834295833879446762821952565102
165 34138648736305476105668591667758893525643905130204
166 68277297472610952211337185947217250610869359202100
167 136554594945221904422674371894434501221738718404200
168 273109189890443808845348749012267929562640462236306
169 546218379780887617690697498024535859125280924472612
170 1092436759561775235381395006495869572488887754855674
171 2184873519123550470762790012991739144977775509711348
172 4369747038247100941525580046877073998432202686334982
173 8739494076494201883051160093754147996864405372669964
174 17478988152988403766102320229295487410682113934219360
175 34957976305976807532204640458590974821364227868438720
176 69915952611953615064409281000756332476635061824755576
177 139831905223907230128818562001512664953270123649511152
178 279663810447814460257637124170174095574353459184896070
179 559327620895628920515274248340348191148706918369792140
180 1118655241791257841030548497014993913633040260221412054
181 2237310483582515682061096994029987827266080520442824108
182 4474620967165031364122193988728570717203413887269545912
183 8949241934330062728244387977457141434406827774539091824
184 17898483868660125456488775956251472994156161241266142416
185 35796967737320250912977551912502945988312322482532284832
186 71593935474640501825955103827680272227309656348860679032
187 143187870949281003651910207655360544454619312697721358064
188 286375741898562007303820415316069849410608648161875279454
189 572751483797124014607640830632139698821217296323750558908
190 1145502967594248029215281661274976918645174638179206502862
191 2291005935188496058430563322549953837290349276358413005724
192 4582011870376992116861126645121302716586178643779077209924
193 9164023740753984233722253290242605433172357287558154419848
194 18328047481507968467444506580528000950355674757238491769426
195 36656094963015936934889013161056001900711349514476983538852
196 73312189926031873869778026322197583969444619393196013514854
197 146624379852063747739556052644395167938889238786392027029708
198 293248759704127495479112105288961496213822318301265827527476
199 586497519408254990958224210577922992427644636602531655054952
200 1172995038816509981916448421156188305527376954662022217954660