1 1
2 1
3 3
4 6
5 16
6 46
7 126
8 448
9 1366
10 5356
11 18568
12 76296
13 297012
14 1264264
15 5412928
16 23928024
17 110468806
18 509578384
19 2495966844
20 12051904744
21 61878848596
22 312943394336
23 1670571625528
24 8836179426416
25 48794206157176
26 269194017597376
27 1533137311902576
28 8793380104885728
29 51563217079456336
30 306435842900857216
31 1848132388173917536
32 11344711421010956176
33 70315950377309296878
34 444591169627152092416
35 2829883431849925027996