4
3 8
4 328
5 212960
6 11761152
7 9029740363776