1 1
2 1
3 3
4 10
5 47
6 331
7 3767
8 62520
9 1518009
10 55743394
11 3088601538
12 255245736384
13 31478354074963
14 5821763616950936
15 1613533542340366588
16 669043996295174916639
17 415143729274794925159205
18 385740882305563557744981168
19 536641465278599977829572627851
20 1117535762780279435321165222740530
21 3483803277228741176652037481132876081