1 9052
2 1707628408
3 165216756703876
4 12637286590945269232
5 1004339501638090612860422
6 81642366196089406720417732740
7 6613658872365063161591092431692334
8 534651483607302259352603990257504744004