1 170
2 34988
3 42534386
4 333998523952
5 15830978769561242
6 4633149318453116653026
7 8364724418212952351480546203
8 92715859612444518806837176313688042
9 6332420415677122548691824180825291836771670