1 57
2 42689
3 417014920
4 53276322556234
5 88975418528153598168
6 1942625963195375544523109688
7 554481819709548465938736952622972588
8 2069021570186779275218664788818854684235583075
9 100930453927208714777617709270874491297069039217263611404