1 6
2 520
3 42492
4 3584673
5 298478633
6 24650010932
7 2035465167670
8 168350085915504
9 13958743683093883
10 1160492141797944493
11 96733147665986387049
12 8083044767407067197260
13 676949508302758384319910
14 56811100430521618955884360
15 4776661420902082034932260205
16 402305185301602274495201641888
17 33935925508592159003919997074199
18 2866664027946869151405486500969566