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