0 1
1 3
2 12
3 65
4 480
5 4851
6 67256
7 1281258
8 33576120
9 1211321683
10 60197760876
11 4122762095127
12 389255776509600
13 50680509287223315
14 9101288287232978112
15 2254758094831392182844
16 770722021956436752935232
17 363539142143978906122548957
18 236650032964495254358069968260
19 212619703371362709299832315303033