6
3 8
4 328
5 212960
6 11761152
7 9029740363776
8 74518676115554304