1 1
2 8
3 252
4 30897
5 14783632
6 27575294129
7 200493397340704
8 5683010875200460450
9 627998579658329070097348
10 270542136528524318473547313146
11 454367389836320183421616246521390670
12 2974923719930374613731726042504975527243035