1 0
2 4
3 3079
4 59930080
5 11745341072931
6 17491353277138361640
7 159265228322047609940846213
8 7444077333816868635568524618503936
9 1543634978788620301563132446180065043318640
10 1254773535271497107360016247758189677729322006198144