1 1
2 14
3 53
4 109
5 221
6 445
7 893
8 1789
9 3581
10 7165
11 14333
12 28669
13 84530
14 295033
15 830369
16 1660741
17 4755764
18 10372048
19 28287409
20 56574821
21 153253317
22 323636916
23 848150626
24 2217511139
25 6534867338
26 20173498129
27 40346996261
28 120496984345
29 240993968693
30 530186731128
31 1577681163484