1 1
2 3
3 3
4 16
5 27
6 16
7 48
8 576
9 576
10 48
11 185
12 4896
13 67986
14 4896
15 185
16 534
17 63455
18 2088576
19 2088576
20 63455
21 534
22 1873
23 531864
24 121707070
25 176032212
26 121707070
27 531864
28 1873
29 5397
30 5916807
31 3904508304
32 32109350238
33 32109350238
34 3904508304
35 5916807
36 5397
37 17853
38 49852089
39 179900642006
40 2840442492432