1 0
2 2
3 113
4 11574
5 4551741
6 7586120602
7 52105131287528
8 1469435682255774972
9 168943399492409779855098
10 78854409689567939731003347822
11 148970519290227262688309540510302237
12 1136654994814983527898137050354240171894782