1 1
2 4
3 13
4 43
5 141
6 480
7 1656
8 5744
9 20094
10 70922
11 252117
12 901723
13 3243531
14 11728606
15 42611990
16 155484150
17 569585274
18 2094177794
19 7725489976
20 28588154238
21 106095329440
22 394792407478
23 1472734812454
24 5506709078310
25 20635115495666
26 77483663535106
27 291506579220463
28 1098683720366499
29 4147996687644923