1 0
2 1
3 666
4 12441192
5 2028016023915
6 2213060559783689880
7 13095078470636262271880150
8 355581688897614695233992602967856
9 38666510837044677496604059187075890364736
10 15024402571181968949518106311108117774965141251700