1 5
2 59
3 19661
4 1594301
5 22876792454939
6 2954312706550833698621
7 8862938119652501095907
8 6170365191715177779482467945369860501784408913594010934644126825341528124785676079587659
9 9540202543551810321951771475143599158212099055721626495417399393442928940685104209944367620174062135063700980192985712626997494148209021