3 8
4 4128
5 302584
6 17289088
7 431618400
8 5843691072
9 51994744888
10 341923672256
11 1790204522040
12 7843639778000
13 29783241318072
14 100543943539168
15 307621147208752
16 865756612732656
17 2267642899483800
18 5579948480151808
19 12998280956667368
20 28846106237092032
21 61309587072592376
22 125356495777128000
23 247510437569332480
24 473463978542709088
25 879943932154033656
26 1592823693775650240
27 2814253564679935000