1 67
2 79
3 1009
4 10459
5 34459489
6 654729139
7 316234143289
8 2980227913743310874726229193921939