1 1
2 8
3 252
4 31012
5 14905344
6 27990353344
7 205353183605152
8 5886041167193603328
9 659134453175183361984192
10 288372301975051917749449831520
11 492903495313227230995120900845724672
12 3291539511937552915155093326884846254294720
13 85874667603678063948299447820500863250576600070176
14 8753059621621121591738235569313509333087352645556317815872
15 3485647985238705040561777631979250354139778401278502067489860072960