1 0
2 306
3 7074
4 207216
5 4047876
6 97159620
7 1928081520
8 43509150044
9 873828163878
10 19208528576854
11 389079560250324
12 8428330075480050
13 171707154474046338
14 3686377068301662354
15 75409883058327101568
16 1609394321785721896586
17 33022422721989987840558
18 701826242051742185761324
19 14433764717010365371965684