1 0
2 34
3 42
4 6406
5 14398
6 12486510
7 41969054
8 255585490674
9 1079163298316
10 54986925928451542
11 282118997571150630
12 124284077001521518573820
13 748107850423156991103192
14 2951299844035743073442451486916
15 20532199807274889128649610224468
16 736317312881186445488207436232727157622
17 5856302583982667829155442118951225585636