1 0
2 0
3 406
4 11492512
5 3178005285051
6 6245350445865892320
7 71187872386623811677450179
8 3978462276964182243369639664709376
9 948836768023263746262225246333504275312592
10 859453853356516789146212787790358846882662515784704