1 0
2 3
3 4
4 16
5 42
6 137
7 426
8 1398
9 4622
10 15594
11 53252
12 184060
13 642392
14 2261829
15 8024726
16 28664946
17 103015222
18 372234190
19 1351655526
20 4930080182
21 18055480464
22 66371559466
23 244817099870
24 905883648170
25 3361795172242
26 12509691344838
27 46667700216204
28 174504609586524
29 653960563663190
30 2455783760401531