0 0
1 1
2 4
3 10
4 24
5 56
6 128
7 288
8 640
9 1408
10 3072
11 6656
12 14336
13 30720
14 65536
15 139264
16 294912
17 622592
18 1310720
19 2752512
20 5767168
21 12058624
22 25165824
23 52428800
24 109051904
25 226492416
26 469762048
27 973078528
28 2013265920
29 4160749568
30 8589934592
31 17716740096
32 36507222016
33 75161927680
34 154618822656
35 317827579904
36 652835028992
37 1340029796352
38 2748779069440
39 5634997092352
40 11544872091648
41 23639499997184
42 48378511622144
43 98956046499840
44 202310139510784
45 413416372043776
46 844424930131968
47 1724034232352768
48 3518437208883200
49 7177611906121728
50 14636698788954112
51 29836347531329536
52 60798594969501696
53 123848989752688640
54 252201579132747776
55 513410357520236544
56 1044835113549955072
57 2125699024118874112
58 4323455642275676160
59 8791026472627208192
60 17870283321406128128
61 36317027395115679744
62 73786976294838206464
63 149879795598890106880
64 304371277216207601664
65 617965926469269979136
66 1254378597012249509888
67 2545650682171918123008
68 5165088340638674452480
69 10477750633867025317888
70 21250649172913403461632
71 43091594156185512574976
72 87363779933088436453376
73 177088743107611695513600
74 358899852698093036240896
75 727244438361925362909184
76 1473378342655329306673152
77 2984535617173615775055872
78 6044629098073145873530880
79 12240373923598120393900032
80 24782979302099898081476608
81 50170421514007110750306304
82 101549768847628850675318784
83 205517389334486959700049920
84 415870481947432436098924544
85 841412370451781905595498496
86 1702167554017397877986295808
87 3443020734262463889563189248
88 6963412720980264046307573760
89 14081567946871200626977538048
90 28472620903563746322679857152
91 57564211826770182782809276416
92 116366363692825745840517677056
93 235208607464222252230833602560
94 475368975085586025561263702016
95 960641470485455093321720397824
96 1941089981599476271041826783232
97 3921794044456084710880425541632
98 7922816251426433759354395033600
99 16004088827881396193895877967872
100 32325090305819849738165931737088
101 65284005911753814177080215076864
102 131835662423735857755657133359104
103 266206626047928174314307673128960
104 537483854496769266234602159079424
105 1085108913795364367681177943801856
106 2190500237194380405786303138889728
107 4421565293596064152420500780351488
108 8924260225606734986536790565847040
109 18010779728042683336465159141982208
110 36346078009743793399713474304540672
111 73341193126804440252993260650233856
112 147980460468242587413119145382772736
113 298557069365752588640503538930155520
114 602306435590040004909537574189531136
115 1214997464897149665076136141037502464
116 2450764117228438640666394267391885312
117 4943066609325155902361032505417531392
118 9969209968386869046778552952102584320
119 20104573436246852577670081786740211712
120 40541453871439934123566115338550509568
121 81747521740772326183584134207241191424
122 164824271477329568240072075474762727424
123 332306998946228968225951765070086144000
124 669930909875597599943518758381293666304
125 1350495643717474526870267973244830089216
126 2722258935367507707706996859454145691648
127 5487053166600132723346915544837262409728
128 11059176924930500062559674741532466872320
129 22288495033321469356851036786780817850368
130 44917272433563877177165448180993403912192
131 90515109600969631281257645576850344247296
132 182391348669623016416368789583427761340416
133 367504956274613540540444576026309668372480
134 740454430419962096496303145771527628128256
135 1491797896581394223823434278980871839023104
136 3005373864645728509308524532837376843579392
137 6054303872257337141940361015426020018225152
138 12195720030446434530527345930354572698583040
139 24565664632756389554347939659714210721431552
140 49479778409239820095282374917438552091394048
141 99656455105933722163737741030897365479849984
142 200706706786775608273821464453835253553823744
143 404201006723367544440334893691751552295895040
144 813977199746367744666053716951665194968285184
145 1639104772092000800902875293039654570689560576
146 3300510289382532224947286304351957502885101568
147 6645622069162125696177644045249211728782163968
148 13380447119118373884921430963589016903588249600
149 26939300199824992754975147673359220699224342528
150 54235412322826475480214866839080815182544371712
151 109184448492005930900958876662886377933280116736
152 219796144676717821682976039295222251002942980096
153 442446784738847563128068650529343492278651453440
154 890602560248518965780370444936484965102833893376
155 1792623102038685610609207177628565891296729759744
156 3608082167160666579315346930768323704775583465472
157 7261836260487923874824559012559031253915414822912
158 14615016373309029182036848327162830196559325429760
159 29412720451284421228849157258415195770575642427392
160 59190816311901568187249235725009462296065267990528
161 119112383442468587833600313866377066101958502252544
162 239686268522268078585404312565470415223572937048064
163 482295540319197963007215994796373396486457739182080
164 970437087187719537687246728923611925051539208536064
165 1952566187474086298720122936508954114260325877415936
166 3928516401145467044131504830341368756835146675519488
167 7903800854685522981645527575329658570299283192414208
168 15901137814160223750056090979953159253856546067578880
169 31989347837898803073642253618494002734229051500658688
170 64352840094954317294344650554163373921490021732319232
171 129453969028222056882809587742677484749043880926642176
172 260404515733070958353859748754056443310215436777291776
173 523802186819395605884200644045515834244686223402598400
174 1053590684345298590121363581165837563737883146501226496
175 2119153990103611936948651748481286917972787692394512384
176 4262253223033253387309152669261797416939618183573143552
177 8572396931718565801442003683122041995867321964714524672
178 17240574834741249656531404055440978315710815124565524480
179 34672711612090735420357601489275745279373972639403999232
180 69728547109397943055304789735339067854652630059353899008
181 140223341989228830539788752984253290301114629679799599104
182 281979179519323549937935852995656889785847998481782800384
183 567023350120378877592588400045614397938933475207932805120
184 1140176682404221310618610188199830032612341906904600018944
185 2292613329135369732104087152616862538693633726786668855296
186 4609746586924593685941907857668130024325167279528275345408
187 9268533031156895815351282820205069942526134210966425960448
188 18635145776929208517637499850147759672803867725752602460160
189 37466450983089250809144868119770758921110934059144705998848
190 75325220824640169166029473078491996993228265333568414154752
191 151435079366203673427538419834884952288469325097694832623616
192 304439434166254017046035787025571821180964239056505673875456
193 612017419200201374473989468762747475569979655835243365007360
194 1230311940135789429711814726948702617556061667114950764527616
195 2473178083742352220951301032743820567944328045118829598081024
196 4971464574426251164957945223180471801553065512015515334213632
197 9993145962735595776026576761746604934434949867586742944530432
198 20086725553237378444274526154264532531527537422284910441267200
199 40374318362007130672991797570071710388370350218792669986947072