0, 0, 0, 0, 0, 0, 0, 0,
9 2,
10 6,
11 22,
12 67,
13 213,
14 744,
15 2609,
16 9016,
17 31426,
18 110381