1 1
2 4
3 20
4 100
5 720
6 7920
7 156960
8 4978909
9 162844632
10 9658482053
11 917891979225
12 113051563311936
13 21440096665285608
14 6394092372716939840
15 2723634378368868283440
16 1747667851609071536512000
17 1691968139075108292667595716
18 2420449673384279037966387855492
19 5196070269806301128318472376518948
20 16731504882206069043403936123842202383
21 80140827226048237302945384556171379459082