1 4
2 128
3 19124
4 10624396
5 22494002188
6 187243393024012
7 6184286713271025676
8 813778114811695225372684
9 427490676925568251567286517772
10 897390142311167244989919805371842572
11 7531533430004928687796769565578150815989772
12 252778054795536672084381705191736938670338074476556