1 2
2 16
3 72
4 576
5 3696
6 26244
7 198000
8 1638400
9 12913840
10 117722500
11 1052059680
12 10059287616
13 97769309736
14 1020075760144
15 10507456855392
16 116747852120064
17 1295601058976256
18 15148523442518244
19 177995312325281880
20 2207177910174760000
21 27270531099472901240
22 354644726965234329316
23 4618545380908322908704
24 62759385686727508377600
25 854499095412846886162992
26 12138524695733459986013584
27 172333918278246273492737976
28 2545104332999735475264385600
29 37644597608265011734532472240
30 576970740894146408337971722500
31 8853702673822239877546756674240
32 140667465513886969262953559228416