1 1
2 4
3 116
4 16556
5 7721920
6 11525456507
7 54979732214116
8 838387866908847478
9 40866499579695484000499
10 6367568042830726931523028453
11 3171485572844765112503023656979959
12 5049344650894228118122442623580345578400