1 1
2 9
3 252
4 11160
5 779544
6 86082552
7 15042748752
8 4162973481720
9 1825584767007624
10 1269014066306135784
11 1398647178389920392360
12 2444528051373276536144472
13 6776054483832917004333974184
14 29791091488138282331185169029536
15 207753008763436785890731904022890136