1 8
2 56
3 464
4 9130
5 185620
6 10753448
7 539961360
8 93638134256
9 11614033584212
10 6069296782136816
11 1858635679067134948
12 2934840645254762222638
13 2219326155667975726270428
14 10595742529538275240832027216
15 19800335765453795131524476542128
16 285681418852728936111188328592448552
17 1320875875624781920231199727625954893160