1 1
2 1
3 1
4 2
5 2
6 2
7 5
8 9
9 9
10 5
11 15
12 90
13 189
14 90
15 15
16 52
17 1451
18 11730
19 11730
20 1451
21 52
22 203
23 33694
24 1561834
25 6901440
26 1561834
27 33694
28 203
29 877
30 1047754
31 370625430
32 11239872497
33 11239872497
34 370625430
35 1047754
36 877
37 4140
38 41569451
39 139733635588