1 9
2 50
3 222
4 867
5 3123
6 10660
7 35064
8 112373
9 353517
10 1097430
11 3374226
12 10302919
13 31301991
14 94757960
15 286108908
16 862258905
17 2595165345
18 7803321850
19 23447714310
20 70422834731
21 211436276379
22 634661150700
23 1904721649632
24 5715708452797
25 17150346583893
26 51457750638110
27 154387210558074
28 463190622703503
29 1389631997652687
30 4169020547009680
31 12507319339066836
32 37522490593145249
33 112568571291063561