1 0
2 6
3 2100
4 8777176
5 252302863410
6 39004916064327576
7 26552617137288925164846
8 67648499181095959493255910336
9 564659092427723249985264571037981712
10 13834003902493629391621853438501279412753600
11 907435770528631749557522431838214793816374839499333
12 147430440090662751699783689566867916576303414908608967544592