1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 1
11 39916800
12 21959547410077200
13 14255616537578735986867200
14 12163525741347497524178307740904300
15 14962628816774970940772777740084998521738256
16 27887419382781280674144423556238283796794917502153600
17 80571265730485075543502752680373849831741000393057133749862400
18 363504905535871976928533373957798637444106305739541470067075862575050400
19 2556950749741351095377563793018911334913027716395253810231821458496116462997305600