0 0
1 0
2 4
3 24
4 96
5 320
6 960
7 2688
8 7168
9 18432
10 46080
11 112640
12 270336
13 638976
14 1490944
15 3440640
16 7864320
17 17825792
18 40108032
19 89653248
20 199229440
21 440401920
22 968884224
23 2122317824
24 4630511616
25 10066329600
26 21810380800
27 47110422528
28 101468602368
29 217969590272
30 467077693440
31 998579896320
32 2130303778816
33 4535485464576
34 9637906612224
35 20444044328960
36 43293270343680
37 91534343012352
38 193239168581632
39 407369058091008
40 857619069665280
41 1803199069552640
42 3786718046060544
43 7942871999053824
44 16642207998017536
45 34832528367943680
46 72831650223882240
47 152137224912109568
48 317503773729619968
49 662029145223462912
50 1379227385882214400
51 2871044762448691200
52 5971773105893277696
53 12411920573033086976
54 25778604267068719104
55 53502763573161492480
56 110968694818409021440
57 230007840169065971712
58 476444811778779512832
59 986324347191157587968
60 2040671063154119147520
61 4219692706861059932160
62 8720698260846190526464
63 18013245587977377153024
64 37188636052598456057856
65 76738455346631734722560
66 158273064152427952865280
67 326286009175774548983808
68 672346927998565737299968
69 1384833971101523458916352
70 2851128764032548297768960
71 5867540354965534178017280
72 12070368730214813166206976
73 24820758233962855243186176
74 51020447480923646888771584
75 104836535919706123744051200
76 215339911618855821744537600
77 442164618524050620648783872
78 907601059075682852910661632
79 1862350225116336243634864128
80 3820205589982228192071516160
81 7833839311102797052096020480
82 16059370587760733956796841984
83 32911796513188664652200935424
84 67429046514825556848411672576
85 138107685632775236918433546240
86 282791927724254056547268689920
87 578891710870825951049702965248
88 1184708617596108923078461882368
89 2423886596920774578252485230592
90 4957949857337948000970992517120
91 10138728921747264451423827394560
92 20728068017794407322910936006656
93 42367259904502854528147627442176
94 86576574587462354905345151729664
95 176876872813095133677586869125120
96 361280421065045379426560413532160
97 737772649332829511671081265528832
98 1506285825721193586328457583788032
99 3074686530853570413330253624639488
100 6274870471129735537408680866611200
101 12803271062305116955116702374297600
102 26118672967102438588438072843567104
103 53271748823991112368497455502721024
104 108632585837158346790661477887901696
105 221483912871876241029503984043294720
106 451486437777286183637065813626716160
107 920172358898468983793638896343973888
108 1875068203038389627353075486889607168
109 3820232413666999427691312674223685632
110 7781954916729072908260081373418618880
111 15849486160677561336089340044944343040
112 32275317272652488538945565182432116736
113 65713709041616778466681961542609534976
114 133774336263291299021459707426026553344
115 272284047261566360840139227504301834240
116 554121920742836804516774568254368645120
117 1127517647424554889190654338882802286592
118 2293915213725818567663745034278804652032
119 4666254879202947171828814685114149634048
120 9490687889904299332533182410401660272640
121 19300390498796978474563278515270603243520
122 39244127347553856231611999647716893261824
123 79785581218993790355178114986267402829824
124 162187083133692295148230922267166523785216
125 329648542954659136480144150949525454848000
126 669930909875597599943518758381293666304000
127 1361299608867214323085230117030788729929728
128 2765815078333387831030308809205412022714368
129 5618742442598535908707241517913356707561472
130 11413070586528276064561584333261505812234240
131 23180034834654328131125078258252050564382720
132 47073301510374943281669389693681087299977216
133 95583955738623930633008073729153963525144576
134 194064394984478889467016392116767138066202624
135 393965313126385715459356585500203964495298560
136 799690784853559064216007397433249838378516480
137 1623076111480556915519896495531188560857137152
138 3293889755651718446202142887989765020563013632
139 6683951474972100204702158561030326100120567808
140 13561640673856435197946408674554284840824340480
141 27513544388687156300869692418879916008003338240
142 55813190045622517067478518906870686759092486144
143 113209733000340708378006073811099407185109581824
144 229608472564071295865251755335187530065574363136
145 465639559745319411195265797532897788244871086080
146 944213551705786583812622311663931626163210813440
147 1914474373803456935454558342270316538565406752768
148 3881400100313857896538008693917902023392879443968
149 7868416529887956824274330549575066686878082138112
150 15949492965989101670826345708598108149077193523200
151 32327160239789991305970177208031064839069211033600
152 65516378085974382380099559141609624740513601028096
153 132768289366279211975565994022069835566868621950976
154 269030481084302613739962672097352035227602207637504
155 545094438798260197773780577452151182487298590638080
156 1104347174708163517567659351721241356727514027786240
157 2237193631344279642040290557680450232338318740160512
158 4531751201953797223620075745045014573198132832632832
159 9178961033256735777778242591874615504949084336160768
160 18590300826849085119550871072151120010023461946654720
161 37648282177644059172926921290771450586336822307061760
162 76237771409729219825177015613812187437332065171800064
163 154369648941439289832346006770824677668138218919297024
164 312550894153037574475367223585373421451539109910675456
165 632771748898787727465467385172841896190232553806888960
166 1280976955087789789747165682179167741068031755267604480
167 2593007896965586604700323259683891063737712765208363008
168 5248497911930343970959690453336068659131755958494035968
169 10622708348697342887331589061243061118482236610604695552
170 21498338324744622510075835004896671311214050283366645760
171 43505513059542372180153464921151843718551510040895815680
172 88034685249897506058663481958095495524598349729812709376
173 178128661382833550270745992733924219014684380155059634176
174 360399849774570206361741892275614117541338164499771817984
175 729132644052598683390807296511358041268603222976416972800
176 1475026958083418026169909013632172589233036405101717094400
177 2983768818065885607223701661861651980505685070891473436672
178 6035350563815086796429760179674705142386499347939571269632
179 12207093230767237701253413244765787802115066477753483132928
180 24688503163349469508152970607391480948097887258377831055360
181 49928704721410659005314946144557073202298520600741758894080
182 100966936214408221544081335536770970253537008325944445763584
183 204165185936317177265932424345072790678422900813788216295424
184 412817518816289677109138088785641686646481469777330019762176
185 834658371377197707816290124867144393766110075506077089136640
186 1687461489958247539715543078535748448266266022218808028037120
187 3411408633753430161370881683093891457576126985458563256680448
188 6896180894039192154169094155071522516390450250174299916730368
189 13939873678859971306288329361588425193559305853293504644513792
190 28176340414716963278667899773423412625279448001337934919761920
191 56949005494295661229900199542051553560088619769899953118248960
192 115096937420050178485693034863935771405652789429692536828461056
193 232604281906488842384699012866383286715088883350059262909874176
194 470054486352696202319079255167482891903408785103244760463704064
195 949851034598712533183631655519784082084608425856297702491422720
196 1919286626611831510350430974039976083387456200699323192663080960
197 3877943235308008282451640019342310650536706374746324809791045632
198 7835028169295771835973721671732423559247631246936452166720684032
199 15829143204973183709226097590606622216144960590257400824136204288