1 0
2 0
3 120
4 2571486
5 549507732155
6 741887829992249010
7 5238384476572540280509985
8 165111855382438587451340513833160
9 20360140686173139397061732442741625077240
10 8791222064563470879796438409647748019702196626900