1 1
2 1
3 1
4 2
5 4
6 2
7 5
8 25
9 25
10 5
11 15
12 279
13 780
14 279
15 15
16 52
17 4800
18 59799
19 59799
20 4800
21 52
22 203
23 116635
24 8990804
25 45120796
26 8990804
27 116635
28 203
29 877
30 3760019
31 2315439963
32 84915719366
33 84915719366
34 2315439963
35 3760019
36 877
37 4140
38 153831836
39 928319229295