0 0
1 1
2 2
3 6
4 16
5 40
6 96
7 224
8 512
9 1152
10 2560
11 5632
12 12288
13 26624
14 57344
15 122880
16 262144
17 557056
18 1179648
19 2490368
20 5242880
21 11010048
22 23068672
23 48234496
24 100663296
25 209715200
26 436207616
27 905969664
28 1879048192
29 3892314112
30 8053063680
31 16642998272
32 34359738368
33 70866960384
34 146028888064
35 300647710720
36 618475290624
37 1271310319616
38 2611340115968
39 5360119185408
40 10995116277760
41 22539988369408
42 46179488366592
43 94557999988736
44 193514046488576
45 395824185999360
46 809240558043136
47 1653665488175104
48 3377699720527872
49 6896136929411072
50 14073748835532800
51 28710447624486912
52 58546795155816448
53 119345390125318144
54 243194379878006784
55 495395959010754560
56 1008806316530991104
57 2053641430080946176
58 4179340454199820288
59 8502796096475496448
60 17293822569102704640
61 35164105890508832768
62 71481133285624512512
63 145268109580462718976
64 295147905179352825856
65 599519182395560427520
66 1217485108864830406656
67 2471863705877079916544
68 5017514388048998039552
69 10182602728687672492032
70 20660353362554697809920
71 41911002535468101271552
72 85002596691653613846528
73 172366376624742050299904
74 349455119732353745813504
75 708354972430446782054400
76 1435599410792372144963584
77 2908977753447701451636736
78 5893513370621317226692608
79 11938142468694463100223488
80 24178516392292583494123520
81 48961495694392481575600128
82 99131917208399592325906432
83 200681686056028443001225216
84 406199075390515402701275136
85 822069557337947838800199680
86 1663481927789729744395698176
87 3365649481807127622381993984
88 6808670216069591511945183232
89 13772082937049855558252756992
90 27853650883921056185230295040
91 56326271787484802507910152192
92 113890483614254985290719428608
93 230256847307080731131237105664
94 465465454771302983362070708224
95 940834429856889008923334410240
96 1901475900342344102245054808064
97 3842565881941820373286881591296
98 7764359926397905084167307132928
99 15687176177824338843521702166528
100 31691265005705735037417580134400
101 64016355311525584775583511871488
102 129300361223279398952663726948352
103 261136023647015256708320860307456
104 527342649694943431022628533436416
105 1064826504191712697257230692515840
106 2149935417987077064938408636317696
107 4340435655181457470724711775207424
108 8762000948777521623145212555558912
109 17686261174384256609682003121405952
110 35697040902426939946147162263388160
111 72043118912170733345860636567928832
112 145384312038975173598853897218162688
113 293364772507217761011973042600935424
114 591921841872970349652476581531090944
115 1194228277463010354562014155720622080
116 2409225742360160019638150296758124544
117 4859989859588598660304544564150009856
118 9803056468913754562665577069567541248
119 19772266437300623609444130021670125568
120 39876839873547476187114211808410337280
121 80418293744987410310680327146960846848
122 162165815485759736494264461354202038272
123 326990086963089304734336536828964765696
124 659297085909318272960288301899050909696
125 1329227995784915872903807060280344576000
126 2679723639502390399774075033525174665216
127 5401982574869898107481071892979320356864
128 10889035741470030830827987437816582766592
129 21948212666400530893387662179349049638912
130 44236707699722000250238698966129867489280
131 89153980133285877427404147147123271401472
132 179669089734255508708661792723973615648768
133 362060438403878525125030582307401376989184
134 729565394678492065665475158333711045361664
135 1470019825098454162161778304105238673489920
136 2961817721679848385985212583086110512513024
137 5967191586325576895293737115923487356092416
138 12021495458582914037234098131349507374317568
139 24217215489029348567761444061704080072900608
140 48782880121785738122109383721418290794332160
141 98262658531025558217391758638856842885726208
142 197919113636959280381129499669754208365576192
143 398625820423734888654950964123589461919399936
144 802826827147102433095285857815341014215294976
145 1616804026893470177761339574767006209183580160
146 3255908798985470978664214867806660779873140736
147 6556419088368003203611501172158618282758242304
148 13202041157530128899789145217407830011540406272
149 26582488276648502784710576180996846915128655872
150 53521788476473495539685723854356067614352998400
151 107757200799299971019900590693436882796897370112
152 216941649291305901920859467356323260730177486848
153 436737793968023723603835506651545511733120466944
154 879184578706871286731904157180889004011771920384
155 1769787138955390252512274602117373969114605813760
156 3562410240994075863121481779745939860411335573504
157 7170492408154742442436828710514263565186919038976
158 14432328668642666317261387723073294819102333861888
159 29047345041951695499298236050236125015661659291648
160 58460065493236116728147393308651320786237301719040
161 117650881805137684915396629033660783082302569709568
162 236763265247606272748996942900037849184261071962112
163 476449533769874351334401255465508264407834009010176
164 958745074089072314341617250261881660894291748192256
165 1929182161276791852028863979185493585945830956728320
166 3881748348750878150748986915694447700206156834144256
167 7810264749896345194880491746035816457041303509663744
168 15714065604581868176526019321365475027340586702077952
169 31615203418742091926582110301318634281197132769656832
170 63604551256640895000224363919812637015426184270315520
171 127957391351595212294569014473976010936916206002634752
172 257411360379817269177378602216653495685960086929276928
173 517815876112888227531238350970709938996175523706568704
174 1041618062932283833415438995016225773240861747109167104
175 2095208747277582423536802576182063336978744893610393600
176 4214362737381194360485454324663350254951532586004905984
177 8476615960414447747794606993925147671891150769578049536
178 17049012892133013549236610677047189667758472734292574208
179 34289587726874263205768014732488167983469287858858098688
180 68962299338964998626125616221763913262843260498262097920
181 138690846448362941681430405957102981117495890557615996928
182 278914188437591772221219158941356271418610520237415596032
183 560893367956915322159155011937013161204458518719198396416
184 1127916718077294199751743411982627559143391993927131201536
185 2268093400481515510370353600182457591755733900831731220480
186 4560706729616885242474440752799320130449367627618400075776
187 9170453316541478928416348610467450154774534907146675421184
188 18438986347698374743767631430672520097300669118113101381632
189 37074132124627583261405131280820279770104536843865703841792
190 74540583107716834070549999400591038691215470903010409840640
191 149865803932357003236579472479083035684443736236578823995392
192 301300883298560676664117892313967987972913061334273656619008
193 605740317464814693710153679339539809153877300390779330494464
194 1217757736665016068184143148102287284723856956226022695501824
195 2448069676800805497895957875050989902279918623340973460029440
196 4921247760543157718847258907794810470224246668459803058110464
197 9892712334969408883805204130975282271777312180475318392324096
198 19885858297705004659831780892721887206212262048062061336854528
199 39972583850942383104106307046986419737739799470346971778121728