1 20
2 123
3 2460
4 22620
5 452400
6 5631696
7 123774620
8 1750579287
9 38886003660
10 616343677120
11 13645322944000
12 228861094261117
13 5026600983006000
14 87653141405083368
15 1904562716219017600
16 34122352692143937360
17 733513661985973328100
18 13397561737653246788052
19 285519363957647982188000