1 0
2 0
3 1
4 252
5 118186992
6 1286212967381422080
7 1177590816228652902165411689487379360536196206821376000
8 68900830725648011440827016238633024112516199027437129573699436845115703969931447569718982004733780201894076633810468444569600000000