1 1
2 1
3 3
4 7
5 22
6 81
7 331
8 1435
9 6505
10 30086
11 141229
12 669584
13 3198256
14 15367577
15 74207910
16 359863778
17 1751594643
18 8553649747
19 41892642772
20 205714411986
21 1012565172403
22 4994807695197
23 24687124900540
24 122238208783203
25 606269126076178
26 3011552839015720
27 14980723113884739
28 74618806326026588
29 372132473810066270
30 1857997219686165624
31 9286641168851598974
32 46463218416521777176
33 232686119925419595108
34 1166321030843201656301
35 5851000265625801806530