1 0
2 7
3 112
4 1648
5 22914
6 311988
7 4202440
8 56306491
9 752377824
10 10039480767
11 133868165460
12 1784368349249
13 23779898954002
14 316879002290160
15 4222360270783970
16 56260809604666184
17 749636868848349394
18 9988331532714023237