1 3
2 34
3 332
4 5848
5 195384
6 12432856
7 1508087180
8 348686105792
9 154172619407288
10 130573457756588328
11 212323461305457440492
12 663970589813116610557692
13 3999438097971983178736358520
14 46462227980008803491191644654968
15 1042163540562037187290522418520933984
16 45176413629838064357935904721529925558024
17 3787708427860985028660484983185137217406361124
18 614650978863300441217545721738520021573466454420688