1 0
2 0
3 0
4 4
5 23
6 183
7 2051
8 34480
9 852316
10 31436447
11 1719054682
12 139749375351
13 16887682211104
14 3032513808121100
15 809442991768500675
16 321179427812462958356
17 189437827654558885755437
18 166102021233191494352782229
19 216509490023889834811985647939