1 0
2 0
3 966721
4 76793344
5 5725140970
6 105562511360
7 2041422379715
8 18916515762176
9 172418925319284
10 1044180815600640
11 6210623507283525
12 27500897986132480
13 122853171969762526
14 443230405603523584
15 1585389637052670215