1 3985
2 271942421
3 9045835238617
4 257892549401944763
5 7699282272868336554723
6 232103745979086439437076471
7 6970324759861265041580630860421
8 209209746691129348723930919203856597
9 6281136239483920440010670558833259154383
10 188585060066180005115420008544111296341862067
11 5661970398451656619584554569063973226888430849211
12 169991519650764269477084605803375080165919108217079493