1 1
2 1
3 11
4 47
5 685
6 7357
7 223270
8 5447557
9 367167586
10 19728028907
11 2960154980175
12 351638142057035
13 116764729695106769
14 30699761856170182376
15 22542682942448533813110
16 13106281552221398203554555
17 21280113498540739803695888298
18 27351173173527640913669332745042