1 0
2 0
3 0
4 3
5 11
6 65
7 287
8 1373
9 6370
10 30149
11 142638
12 681520
13 3270604
14 15789461
15 76562081
16 372832744
17 1822142769
18 8934740804
19 43938715224
20 216650217219
21 1070791145115
22 5303851997213
23 26323053574543
24 130878372709130
25 651812928565763
26 3251215398061949
27 16240020484212325
28 81227147300622466
29 406770969577924068
30 2039375196443918387
31 10235534395100905366
32 51423416118603440331
33 258596002026416467097
34 1301574358602445937516
35 6556625094653513098432
36 33054884839974935914558