1 1
2 10
3 234
4 19026
5 5741797
6 6093564449
7 23025368248778
8 309978055996363953
9 14848281990251202621848
10 2531566579339095935434773023
11 1536279445900820560553369496441851
12 3318249761694097400722042023010993547286