0 0
1 2
2 18
3 116
4 646
5 3324
6 16302
7 77356
8 358424
9 1630988
10 7317424
11 32458400
12 142638568
13 621948448
14 2693978986
15 11602817444
16 49726594628
17 212195409348
18 902038055526
19 3821542566420
20 16141064174876
21 67988725603820
22 285670814425030
23 1197613640781032
24 5010423893820844
25 20922495892151936
26 87216632762619728
27 362986043102423632
28 1508470719041930594