1 406008
2 8478776
3 180995914
4 5108133318
5 144998701422
6 3611534827808
7 88843850463838
8 2344108248402268
9 62644932397367872
10 1607062050538585440
11 41006920324333329004
12 1065930791651847733188
13 27933417550829873111470
14 721662620753046362259200
15 18626237195224423030706584
16 482493191797544171979934280
17 12562550516800290266285650024
18 325073614789971113457866807088