1 6
2 120
3 2114
4 35413
5 557432
6 8313608
7 119085643
8 1641434223
9 21968751393
10 286602316306
11 3658119581129
12 45840023294595
13 565061162009598
14 6868648590255302
15 82463672861242529
16 979223612521821703
17 11515731769530850629
18 134238716294318121944
19 1552619023736739762946