1 0
2 1
3 20
4 5040
5 2363739840
6 25724259347628441600
7 23551816324573058043308233789747587210723924136427520000
8 1378016614512960228816540324772660482250323980548742591473988736902314079398628951394379640094675604037881532676209368891392000000000