1 1
2 1
3 3
4 13
5 107
6 1617
7 44976
8 2282408
9 216083336
10 37166744488
11 11934907610044
12 6974153590170208
13 7595477025017870022
14 15083748097547577433271
15 55729708477784939752304144
16 376141278066033748724918163244
17 4715715843678233973656836201836499
18 108170902981995619606296424441614439248