1 0
2 2
3 25
4 1461
5 350649
6 329985827
7 1158266740087
8 15396080290130290
9 772462850808202305809
10 146439171275776627088638614
11 104845555459822852114388229089230
12 283552527794218976130268634880110466114