1 1
2 8
3 228
4 23096
5 8170504
6 10189867088
7 44678859224720
8 689135333800118172
9 37384922495789864734248
10 7133341171604127356105213188
11 4787286947598320962893540775519384
12 11300212877027231801878577356412294639260