1 0
2 1
3 1
4 5
5 24
6 184
7 2052
8 34481
9 852317
10 31436448
11 1719054683
12 139749375352
13 16887682211105
14 3032513808121101
15 809442991768500676
16 321179427812462958357
17 189437827654558885755438
18 166102021233191494352782230
19 216509490023889834811985647940