1 2
2 7
3 13
4 149
5 19341322569415713958901
6 15762679542071167858843489
7 145082467753351661438130501937754420584096000083183992629
8 32421884870305327062676742833428153076170579324205895472456328945862026742299554192312419243682606394491150081173619460077619077592785928489331263423757649433947258091165602020816996057915702776905671230612500257