1 49
2 343
3 1953
4 8903
5 35361
6 130515
7 461513
8 1597311
9 5462319
10 18645525
11 63611685
12 218253317
13 751458341
14 2608225775
15 9093362753
16 31967242981
17 112856339077
18 401509863725
19 1433663859719
20 5154478860067
21 18587710922523
22 67433575480987
23 245234911063613
24 896481255481655
25 3283575756492447
26 12080397651887411
27 44513315527078835