1 2
2 14
3 80
4 194
5 888
6 2702
7 11040
8 37634
9 146024
10 524174
11 1988720
12 7300802
13 27436248
14 101687054
15 380604480
16 1416317954
17 5292200648
18 19726764302
19 73658763920
20 274758382274
21 1025630676024
22 3826890587534
23 14283423231840
24 53301709843202
25 198932109576488
26 742397047217294
27 2770706748348080
28 10340256951198914
29 38590616377344408
30 144021200269567502