1 1
2 8
3 40
4 552
5 8648
6 458696
7 27070560
8 6046626568
9 1490832682992
10 1460089659025264
11 1573342970540617696
12 6905329711608694708440
13 33304011435341069362631160
14 663618176813467308855850585056
15 14527222735920532980525200234503048
16 1325269434769959586477628202755977573768
17 132857989478318939938880239159473615225331080