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