1 1
2 1
3 3
4 15
5 115
6 1587
7 33283
8 1147868
9 64664807
10 5886944926
11 868821662115
12 207892029761070
13 80727613405529244
14 50826500691456029359
15 51893686154530928512158
16 85927150265759233982684320
17 230740526676154097497169585396
18 1004838123944694326307327683391454
19 7096498213771389678431545035035434983
20 81277540930152902182122600864310870550767