1 1
2 1
3 1
4 2
5 2
6 5
7 16
8 68
9 244
10 1106
11 4041
12 15802
13 60716
14 234319
15 885466
16 3369738
17 12612488
18 47251424
19 174691216
20 644760884
21 2353213266
22 8557977690
23 30825999521
24 110546795278
25 393117952349
26 1390864413489
27 4884724958228
28 17059662985333
29 59193590868065
30 204181359943483
31 700207768816414