1 230
2 164800
3 1497752279
4 172919373209920
5 253597772369472323328
6 4724687679127024503784365440
7 1118224116880857883546078105623321344
8 3362121790823480902189703776276345356341787648
9 128418332303926874463677472097250655801375421154762824672