1 0
2 0
3 20
4 1436
5 175145
6 47175440
7 29471424170
8 42983780102348
9 146444614636063181
10 1165528963228211645900
11 21669813287663490052945610
12 941174635410184709958677112920
13 95492317441878724418372856301818197
14 22633406816517803715296093731600910911040
15 12531837426310868867171437054960615220445089642