1 1038
2 5632
3 7080
4 13152
5 107040
6 309144
7 893120
8 19032128
9 165273152
10 765683904
11 31543581824
12 1017632821376
13 5776714371584
14 549951279116416
15 49897575625330816
16 312701410177607424
17 75341988071758426368
18 17502127002727313248512