1 0
2 8
3 2667
4 9939400
5 268482337210
6 40250607905812176
7 26993049504287277951750
8 68257203489300320501394173184
9 567530705296541288110503654350454672
10 13875282554259983875399222296482616642748800
11 909078890377181264030541056161628010792055747284453
12 147597417546828350583377181617033920421784028092589425730272