1 1
2 0
3 0
4 1
5 5
6 23
7 79
8 178
9 336
10 835
11 3128
12 14040
13 59621
14 222502
15 738006
16 2300988
17 7269138
18 24626806
19 89676159
20 336858214
21 1251319303
22 4507801679
23 15792191315
24 54688767852
25 190846159644
26 679049839287
27 2461345925310
28 8998778045264
29 32827311932137
30 118803931906263
31 426815131057768
32 1529635215883812
33 5499447810196234
34 19899098956400391
35 72437263899080470
36 264503548867420469
37 965654889772346645
38 3518373405770494731
39 12795687126439289481