1 0
2 1
3 1
4 2
5 9
6 2
7 9
8 265
9 265
10 9
11 24
12 8132
13 78976
14 8132
15 24
16 57
17 154564
18 22666641
19 22666641
20 154564
21 57
22 140
23 2790864
24 4064659324
25 62394485617
26 4064659324
27 2790864
28 140
29 376
30 55327556
31 741295637637
32 109564294856817
33 109564294856817
34 741295637637
35 55327556
36 376
37 1016
38 1139362932
39 144279772457456