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