1 0
2 289
3 212
4 427716
5 4984812
6 1026177156
7 30374196832
8 3043294206016
9 133567666236732
10 10038761087929924
11 525060302368983108
12 34891927404610766400
13 1974298747702764055248
14 124298442666315631470276
15 7285297082908853466781312