1 0
2 3
3 1216
4 9231031
5 517724571330
6 165121260897866936
7 245134923025161071850640
8 1446656016533971629592879758484
9 29816381062270870630530816568741792176
10 1925431053967409181503333232200901887294188200
11 355221186076148036270843198359158775768356953355687240
12 172953293728630011321966341068793223752862996700515025675158901