1 6
2 8
3 260
4 5826
5 66670
6 1168252
7 31032592
8 668814194
9 12704325536
10 268426296628
11 6190148621390
12 138489274808162
13 3029996476900546
14 68316028731518380
15 1579464310919005876
16 36414866362521221012
17 837970629282115803146
18 19489468781537575671616