0 1
1 1
2 4
3 26
4 255
5 3642
6 75606
7 2316169
8 106289210
9 7321773414
10 748425136289
11 111576624613588
12 23864968806932886
13 7225895692327786931
14 3064182503223082011556
15 1803904252801640389374494
16 1463405916763710662849541695
17 1625522872429294851288338156654
18 2458567514979832211178516393545506
19 5038667231667979478033370580919037561