1 1
2 3
3 30
4 596
5 22988
6 1774372
7 273764292
8 85071335388
9 53278240463204
10 67444355089828632
11 172664716787589924632
12 895256317336401964070392
13 9404595196718819502562934668
14 200324135427294084369446897344852
15 8654480622925995572976736801215045552