1 0
2 0
3 1
4 40176
5 22989265901
6 83308687622580480
7 1590632917730889408984804
8 138992936515606925094500549847168
9 49028617232539794829106747972829351457296
10 62632123983317294967716108808084322686195310082304