1 0
2 108
3 46872
4 74853576
5 542973139128
6 19356924219624936
7 3516906597130333936872
8 3322606082327701612506093240
9 16524782213263820847479975782463640
10 436166507509929909249446760909588551447496
11 61443252482099253339347467662113627467507221611016