1 1
2 1
3 14
4 2140
5 1017219
6 1110178602
7 2320017306125
8 8278981347401059
9 46556715158334549170
10 388779284837787599307987
11 4605471565794120802036550000
12 74633554055057890778698344509705
13 1606481673354648219373898238155693682
14 44821655543075499856527523557216582931002
15 1587948167031910400277138733943693941771055125
16 70193388505342599585307473124593621244297183777336
17 3813153887407880722905187189676884000661177742545873619
18 251223152451232315332137071626007279673131034829609791105124
19 19841371841792178342250611681118012862390950641812144819661029750
20 1859272885380068414576628462597092982222717535332131720625029779702995