1 8
2 252
3 45864
4 50262534
5 351601076232
6 16367322300597324
7 5217637682319138197604
8 11629272273607529252594370117
9 184105746720318540273712504363740024
10 20961323016719658691057589803597722225965304