1 6
2 720
3 229080
4 75764664
5 17316382188
6 3909049448304
7 924052205725920
8 222219070309228084
9 53009406781203828708
10 12600147078274878009900
11 2996409860247302687479312
12 713212717944705067662180768
13 169761125355249674164634235512
14 40401521959159106902788467442425
15 9614824164967465420526350805800644
16 2288207574727374396760274897077847040
17 544569471983574907681829636580512881152