1 1
2 2
3 8
4 62
5 924
6 26394
7 1442764
8 150786848
9 30114993376
10 11489639088218
11 8372083277093216
12 11649087077771471438
13 30947648445392475219812
14 156963868041535457457609234
15 1519762800266538697863301357568
16 28088614665538959364502904323829248
17 990928661674144901379600646832915160000
18 66725968000956623130714198253146198948642858