1 0
2 3
3 75
4 6638
5 2244335
6 2875574552
7 13930396115571
8 255391114062230046
9 17719358335864533713147
10 4652507709547839626397575180
11 4622990422099585649225050467889127
12 17384246526368787555590777822375370737967