0 1
1 4
2 20
3 80
4 280
5 896
6 2688
7 7680
8 21120
9 56320
10 146432
11 372736
12 931840
13 2293760
14 5570560
15 13369344
16 31752192
17 74711040
18 174325760
19 403701760
20 928514048
21 2122317824
22 4823449600
23 10905190400
24 24536678400
25 54962159616
26 122607894528
27 272461987840
28 603308687360
29 1331439861760
30 2929167695872
31 6425271074816
32 14055280476160
33 30666066493440
34 66743791779840
35 144929376436224
36 314013648945152
37 678948430151680
38 1465099244011520
39 3155598371717120
40 6784536499191808
41 14561931998265344
42 31204139996282880
43 66762346038558720
44 142628648355102720
45 304274449824219136
46 648236871364640768
47 1379227385882214400
48 2930858194999705600
49 6220596985305497600
50 13187665608847654912
51 27926821289324445696
52 59075968112032481280
53 124839781670710149120
54 263550650193721425920
55 555852280408576098304
56 1171260162289499635712
57 2465810867977893969920
58 5186705618850052833280
59 10900872826057738158080
60 22891832934721250131968
61 48035321567939672408064
62 100719222642454151823360
63 211030752203237270487040
64 441845637425528035082240
65 924477025998027888787456
66 1932997417995876494737408
67 4039099082379443421839360
68 8434589260262955380899840
69 17602621064896602534051840
70 36714038221070056713879552
71 76530671221385470333157376
72 159438898377886396527411200
73 331982363745736058522828800
74 690882216443829094763724800
75 1437035010203164517108547584
76 2987520152790789390830927872
77 6207834083721120812116213760
78 12893193866190020148241367040
79 26765617646267889927994736640
80 55538656616005871600589078528
81 115191287796160326282703273984
82 238811206406673847171458007040
83 494885873517444598957720207360
84 1025120738000420954983849000960
85 2122602939859695153848910872576
86 4393294456918903923082629480448
87 9089574738452904668446819614720
88 18798893209073052837015013294080
89 38865127533364513730458005012480
90 80321263568953328376279877025792
91 165938434625969513568578207481856
92 342698941075371821500324558929920
93 707507491252380534710347476500480
94 1460175035137891741849015004692480
95 3012571651442387172656915167576064
96 6213429031099923543604887533125632
97 12811193878556543388876056769331200
98 26406746566004303719928198646988800
99 54413902014796747059245985090764800
100 112092638150481298942046729286975488
101 230844244903961486930155640511791104
102 475267563037567767209143965759569920
103 978220615184120064546975929524551680
104 2012877035090400902048585085752442880
105 4140775615043110427071375033547882496
106 8515934755466019557561884502956965888
107 17509398562640414043585183090191892480
108 35991541489871962200702876352061112320
109 73964268749828619568416920209740267520
110 151962952158738800204202036067284549632
111 312140117947679697716739317327395291136
112 641002027928270807811161098083043901440
113 1316039561764237410727339599604125532160
114 2701344363621329422019276020240047144960
115 5543628433170728205187383832840444575744
116 11373996268057183731332735794965739732992
117 23331274396014735859144073425570748170240
118 47848884778267509134854794652441703874560
119 98110318368884640579029999119292233154560
120 201126152656213513187011498194549077966848
121 412225502964801250168420260762381581287424
122 844724391321314037230369386808158978048000
123 1730654850511960466520756792485008637952000
124 3545051064758370633034453429767678984192000
125 7260264580625143056454560624164206559625216
126 14866256046041959591787909849479089622089728
127 30434854897408736172164224888697348832624640
128 62296343618133506852398647819052385891778560
129 127490191590598804721187930420386278104104960
130 260864545869994477352584534552482692120707072
131 533677086207316946034295078321109629682057216
132 1091612221787693753251967205656815151622389760
133 2232470107716185720936353984501155798806691840
134 4564901563539066324899708893681467827410698240
135 9332687641013202264239404849304334224928538624
136 19077111501482869334254077559607389077427453952
137 38989716937337251194095924939343568917369978880
138 79674638958906556787935150963006423439843000320
139 162788470966399008113479013478372836380686417920
140 332553590688500830860392841820104508606259396608
141 679258398002044250268036442866596443110657490944
142 1387217855074597412519229355150091327479511777280
143 2832640655117359751437866934991794878489632440320
144 5783308004197942825852311658941581210249666232320
145 11805925305121317768636443110666951987820008308736
146 24097025622781867774340137308073641728564126547968
147 49177603311799730151714565934844166792988013363200
148 100348893244348098012282425083263097104610675916800
149 204738681518669944937811122317530077314105003212800
150 417666910298086687673134689527761357720774206554112
151 851929856766958276843215128308281444887406990852096
152 1737488523669454380403925590628731894178264257658880
153 3543113852188691285529573753438982686167440839147520
154 7224271101215903010755104925843120541925820931768320
155 14728191406349840976765246171396297362893931706056704
156 30022851712943906606483001810923221547437630016192512
157 61193073555044905185188283945830770032993895574405120
158 124709934713445946010320426775680430067240723892142080
159 254125904699097399417256718712707291457773550572666880
160 517781530824410951312660564377141106345213609291808768
161 1054859267766501813854364379600635297398944495948529664
162 2148787397302133324518149662149442272479331380635893760
163 4376671263216615114969482747445489781982441830497648640
164 8913464645819203953657361205163375531598387630403747840
165 18151055278759106232902262817787237446163989356458541056
166 36958172796509505462174486942241483474719448207728836608
167 75244184136606178785265422517138349589249175991783260160
168 153175660563805435384290324409888783092400108268987351040
169 311789510260053667291099831934921546649619155293086679040
170 634583356176344522839532599114605030239813104302399946752
171 1291432795025543239462908447320950587856461756124182347776
172 2627915571272907754721034631176352940405590782810836172800
173 5346972723052390344865920174416625635969756968493724467200
174 10878323815865207943003078975537272845593643487625163571200
175 22129618733988651586909120658807252188750497609111761321984
176 45013656288454189023371961340073842520299307636715969052672
177 91553199230754282759400599335743408515862998583151123496960
178 186192461356927249207320319997410752150238233073599475875840
179 378626010804030830790305008262891138450763781222291671613440
180 769872888634862689273620183467878648183219688485326398947328
181 1565266425511765025705481919978891395201242239572376324931584
182 3182135040875566261049606101055988001233294662866918902333440
183 6468602378173282235576248467720369051687353085172097440808960
184 13148137442591345413616939820257706659407989423121545885122560
185 26722700964401869597405239850902149751012994719425412177330176
186 54307424540558638214081616471188239816574795720122611844251648
187 110357333290974772841449274112575032782344504671906911769067520
188 224236709133789166092732035696827992142848940343981065403105280
189 455592043954365289839201596336412428480708958159199624945991680
190 925571205086236851989114822030816828387124514997110816995540992
191 1880217945410784809276317020669931567613635140412979041854816256
192 3819192701615656643842518948235798496715196378963863678767595520
193 7757116782556152354332991853411570003690968811159764570346618880
194 15754144393438783647459787578578137017805369647406944539776122880
195 31993031691291068330226030159574062866927827591657179680776126464
196 64965441903744108139948775528114678678761609089181415882392338432
197 131909526708109864243550813255055185134541338252145006867801702400
198 267816311801313966797512257214809012242856656451324710913415577600
199 543707487275029359729622873943632366563387382946407955824220569600