1 1
2 5
3 113
4 7778
5 1470886
6 763792392
7 1088811691432
8 4261103470283404
9 45779341641362650312
10 1350192169041023566949256
11 109319888150289081250021299116
12 24298544040660143463576152678947136
13 14826502988230167255418245718823561629004