1 0
2 1
3 406
4 3789991
5 252171345610
6 92945759551815326
7 155517962859038458507570
8 1010575567197244536303853333716
9 22475445868427318276367515097088853904
10 1540307034615560553585359584559295771487536000
11 297615920306369778951306247413360827959520837666387280
12 150203900361864197971693113070806764649747409016429801172229621