1 1
2 5
3 18
4 56
5 160
6 432
7 1120
8 2816
9 6912
10 16640
11 39424
12 92160
13 212992
14 487424
15 1105920
16 2490368
17 5570560
18 12386304
19 27394048
20 60293120
21 132120576
22 288358400
23 627048448
24 1358954496
25 2936012800
26 6325010432
27 13589544960
28 29125246976
29 62277025792
30 132875550720
31 282930970624
32 601295421440
33 1275605286912
34 2701534429184
35 5712306503680
36 12060268167168
37 25426206392320
38 53532472377344
39 112562502893568
40 236394999971840
41 495879744126976
42 1039038488248320
43 2174833999740928
44 4547580092481536
45 9499780463984640
46 19826393672056832
47 41341637204377600
48 86131342873460736
49 179299560164687872
50 372954344141619200
51 775182085861146624
52 1610036866784952320
53 3341670923508908032
54 6931039826523193344
55 14366482811311882240
56 29759786337664237568
57 61609242902428385280
58 127469883853094518784
59 263586678990740389888
60 544755410926735196160
61 1125251388496282648576
62 2323136831782796656640
63 4793847616155269726208
64 9887454823508319666176
65 20383652201449054535680
66 42003236255836649029632
67 86515229705697797079040
68 178121760775739430404096
69 366573698232756209713152
70 754102897733246470062080
71 1550707093812319747047424
72 3187597375937010519244800
73 6549922311740197911396352
74 13454022109695619213819904
75 27625843924787424500121600
76 56706176726298699726061568
77 116359110137908058065469440
78 238687291510163347681050624
79 489463841216472987109163008
80 1003408430280142215006126080
81 2056382819164484226175205376
82 4213106481356982673851023360
83 8629312500409223049052684288
84 17669659779487420017505468416
85 36171060522869704907208785920
86 74024945786642973625608568832
87 151454226681320743007189729280
88 309794494831166413793505837056
89 633515815104293355679626821632
90 1295194766102329112613208719360
91 2647334774011785717871777153024
92 5409797971677111801309172858880
93 11052328670739875094299381071872
94 22575074556408194693060429348864
95 46100887062987561437243386101760
96 94123057066946033061130212999168
97 192128294097091018664344079564800
98 392100176283094206750449010212864
99 800045985069041281019606810492928
100 1632100147793845354427005376921600
101 3328850476199330408330342617317376
102 6788268964222168445014845664788480
103 13840209253291808605541005596295168
104 28212831758679473559710626538848256
105 57500631226352485651890457395855360
106 117171480280295700039143270679314432
107 238723961034980160889859147636408320
108 486291052657152450084559296833519616
109 990430625765518370142192174798733312
110 2016882810987122106957314667881431040
111 4106457777993731800714056284371943424
112 8359597942241072481934099090044354560
113 17015156805418630138694436470854254592
114 34627427749568765454669880019568820224
115 70459468370317610919158835187516702720
116 143348931670429521168469942657108410368
117 291599391575315919618272673849000591360
118 593084916369282151041267412708836245504
119 1206108252675338040176091931321877659648
120 2452425652223169785507524026217235742720
121 4985934212189219439262180283111572504576
122 10135363467859983530891528834637627392000
123 20600375478674626198263201820224780238848
124 41865364955241710332978307170589732765696
125 85070591730234615865843651857942052864000
126 172842174747904180785427839662373765906432
127 351128867366543376986269673043655823196160
128 713231841066287019419233177176986171211776
129 1448582035982435038963585703837037276168192
130 2941741062031513016640873481247636188037120
131 5973316668930153787636077858857259183898624
132 12127663557062246837834671008868219056291840
133 24620109811463739708502079596903293635264512
134 49975229535476706498085048345859206607273984
135 101431367931793337189162702983261468470804480
136 205846331656749462825972274524484680619655168
137 417703411042790382670561598114644114926469120
138 847515429830095439625003918260140269889388544
139 1719422299721083748311062528380989685175943168
140 3487975928707680275730820936081407791794749440
141 7074911414233840191652206621997692687772286976
142 14349135738679547827631888726057180106504273920
143 29099684890932646871811420381022030720116195328
144 59007771795312028832503510549427564544824180736
145 119643497990116793154339128532758459479584931840
146 242565205524417587910484007651596228100548984832
147 491731431627600240270862587911896371206868172800
148 996754107393524731934080463914291165871300673536
149 2020269109025286211638003789755760365549777846272
150 4094416818450222408785957874858239172498004377600
151 8297304461546097768532345483394639975361097498624
152 16812977820076207398866608720115052706588755230720
153 34065547929505850441099169518820549915183396421632
154 69015989428489396008454476338699786814924095750144
155 139813183977475829948469693567272543560053859287040
156 283211614159029031118157801489802218902701178093568
157 573639392652379395394946296841141085214953523118080
158 1161802457825734638539541711707400232937737875881984
159 2352834948398087335443157120069126126268594402623488
160 4764495337698743513344012554655082644078340090101760
161 9647372308021290163062523580760184212748810716184576
162 19532969382927517501792247789253122557701538436874240
163 39545311302899571160755304203637185945850222747844608
164 80055213686437538247525040396867118684673360974053376
165 162051301547250515570424574251581461219449800365178880
166 328007735469449203738289394376180830667420252485189632
167 663872503741189341564841798413044398848510798321418240
168 1343552609191749729092974651976748114837620163027664896
169 2718907494011819905686061485913402548182953418190487552
170 5501793683699437417519407479063793101834364939382292480
171 11132293047588783469627504259235912951511709922229223424
172 22523494033234011053020627693957180872521507606311731200
173 45567797097934164022748974885422474631663446086178045952
174 92183198569507119257266351058935980931816264619161288704
175 186473578507704835694775429280203636991108295531325030400
176 377185464995616895263448162057369847818162166447439085568
177 762895436437300297301514629453263290470203569262024458240
178 1542935666738037726205913266272770664932141782453477965824
179 3120352483145557951724889340656423286495705195156086980608
180 6310050389515297374290493884291398063550158335590981959680
181 12759557873249390634691597348053474262809621931300671717376
182 25799562430477238930462772202075455106221473121960942632960
183 52163083219993124960801416110142223992014642240885450866688
184 105460213140227007676788009020375676779907151432186767343616
185 213200779645262457974813238417151013625038986678182734725120
186 430986785948795655413834651139535752327465240809938807160832
187 871193065071440498199553117994407764703580816178934165012480
188 1760923196205194788029808801629225669292213900779801181945856
189 3559116683964247993094892602958746857930035537011107568812032
190 7193166269894674487808074942157035233702292942140504549621760
191 14536982981438629313948208830471054461391042414948145927553024
192 29376836121609665974751494500611878827359023480091681520353280
193 59362551111551839983595060575274901297079975438296374388457472
194 119949137061504082716138100088075297545299910188263235506929664
195 242358898003279744291699829630048000325711943710756372542914560
196 489664152174044193025302261325583641787312543511750404281991168
197 989271233496940888380520413097528227177731218047531839232409600
198 1998528758919352968313093979718549664224332335830237164353880064
199 4037230968945180693514737011745628393511719746505044149590294528
200 8155210574614375648375457618631400207800180193447673639154483200