1 1
2 6
3 80
4 1088
5 9744
6 165568
7 4055152
8 147762240
9 7887576208
10 624224888096
11 72861217834416
12 12595738987019680
13 3224446583629649792
14 1224344356792821362688
15 689079095818717776787184
16 575852072687026317897814560
17 713886014608213864708534647040
18 1314201933593581967343265753415008
19 3592934963208238545010986536785798160