1 256
2 51000
3 53940782
4 540145357880
5 39085052507056252
6 22189788076602239718380
7 91400599993738526926922639384
8 2729637406626551747794693403062699368
9 583704217285704402529947283372149071940879162