1 0
2 8
3 1462
4 2285392
5 20799366165
6 841536749932180
7 123497359693624468650
8 56264817255407588985669120
9 70413374705157290394475959841507
10 219295201090394751786316169884571962500
11 1566886096231034365942119113777488152111941000
12 23993016631376966981412957031925720215415999758403200
13 743047992097298956860999564088721893453287833594905206486400
14 44278455506844452645210190235798253954578730731502084995967406026760
15 4861816583131285247520037563136710326706055730096103694683053396673387256000