1 4
2 32
3 370
4 10102
5 547888
6 57177700
7 11840492228
8 4851988794700
9 3925043687686610
10 6272313979455281150
11 19802247395866119585902
12 123501868366552999691029394
13 1521619453753652011100192319196
14 37035171896737433898000971545353724
15 1780729821252117006470518879967287810584
16 169144133838801069804043808163517147239604950
17 31738846578179815882959948160775527377977257793858
18 11765235688475526331099972845178733023609410392043290346
19 8615597699266511803661681283058964341735887438494187085445780