1 1
2 4
3 12
4 52
5 221
6 1019
7 4818
8 23522
9 117209
10 594789
11 3062414
12 15966168
13 84132345
14 447457816
15 2399177028
16 12956403904
17 70416558196
18 384897011042
19 2114694606220
20 11672750655842
21 64705139473661
22 360068911514032
23 2010827078176568
24 11266360187265560
25 63314610932922873
26 356811814593350103
27 2016059382766972344
28 11418759391255567726
29 64821102509730859789
30 368750717791515637477