1 0
2 0
3 0
4 1
5 136
6 4130
7 62514
8 604546
9 4291625
10 24185859
11 113919241
12 464544503
13 1682475175
14 5516378285
15 16616546191
16 46520940879
17 122188233722
18 303383298778
19 716597693883
20 1618737603962
21 3512685981565
22 7350652764391
23 14882247432591
24 29235508103181
25 55864913819775
26 104066182307793
27 189350769182709
28 337102773727851
29 588119671064907
30 1006881137742957
31 1693716825637057
32 2802478141637113
33 4565891243204042
34 7331514877905213
35 11612192948807794