1 1
2 21
3 140
4 1095
5 4919
6 27000
7 97341
8 383172
9 1188521
10 3704820
11 9947816
12 27240277
13 65292069
14 157646021
15 349738426
16 770969390
17 1585648871
18 3256248216
19 6303135880
20 12177430692
21 22459794938
22 41128002746
23 72582886199
24 127586136583
25 216664149086
26 366156657288
27 602420550249
28 985321225700
29 1573568001991
30 2501299421518
31 3891257561641
32 6028027926843