1 0
2 2256
3 125664
4 8579208
5 436075392
6 25670781880
7 1318401732192
8 74325398290456
9 3851979765811744
10 213021713761427836
11 11107559755380176496
12 607834111663512093200
13 31825816417857647397600
14 1730405083684853119755316
15 90870420447139156342740752