1 1
2 4
3 32
4 504
5 15616
6 952568
7 114398784
8 27047931336
9 12590229670016
10 11537734147704408
11 20815875785566075392
12 73936029515317194754512
13 517017017731619538916703104
14 7117718842091581424421976838888
15 192914155673597017794655207114904960
16 10293774285406461023141834664920622451056
17 1081365382986104847528907582388525944029602432
18 223644159622839293115119021265824303686489034657296
19 91060480315378452255312555788507249653176380237998402560