1 40
2 1246
3 102811
4 27920380
5 29868134632
6 129855805888645
7 2203266860629332142
8 141756509654699247308602
9 34090982077422268972865847281
10 30409612013209091174685207093821492
11 100165420445424504576360716422162433179122