1 1
2 2
3 5
4 12
5 36
6 96
7 311
8 886
9 3000
10 8944
11 31192
12 96138
13 342562
14 1083028
15 3923351
16 12656024
17 46455770
18 152325850
19 565212506
20 1878551444
21 7033866580
22 23645970022
23 89222991344
24 302879546290
25 1150480017950
26 3938480377496
27 15047312553918
28 51892071842570
29 199274492098480
30 691680497233180