1 1
2 16
3 993
4 236025
5 215258400
6 752872084911
7 10098360926130825
8 519450490659204066717
9 102470951001660755232267828
10 77521214457887124644680695382314
11 224907295692752995575817352288613799116