1 1
2 2
3 12
4 108
5 1476
6 30744
7 978696
8 47696148
9 3562705944
10 408229283700
11 71800542715032
12 19393574332167000
13 8047409187443508720
14 5131576344077602362144
15 5029742282540253810124752
16 7579244735989561689780656808
17 17561513987018350954637518809144
18 62576750965550949926836677156206340
19 342948782548074862433906487238422600648