1 3
2 38
3 1610
4 222990
5 104382552
6 162794962814
7 851668326534130
8 14897378230939391994
9 872764112558460116016396
10 171094770747292212524499798502
11 112292092887713869652391305250607824
12 246666653723004654570587019915357543872844
13 1813805815453272995878568085944205139855677441892