1 0
2 0
3 1
4 31082452632000
5 91880966659006902855367890000
6 4623755659802671553551698062433487687144266000
7 3253924815644553490177047049527865204808456401213720382274024000
8 24542887084406269117582934692890684789976256208228812064568604822651918697431040000
9 1554412720712213274251774577654310247530385001783266377005415022145359262178176179295008239265889600000
10 671170996178312520137446173464082172101436804254937977978935334311566339751600203724372110230360731202857776553772960000000