1 0
2 1
3 1
4 1
5 3
6 1
7 2
8 14
9 14
10 2
11 3
12 76
13 185
14 76
15 3
16 6
17 488
18 3904
19 3904
20 488
21 6
22 11
23 3521
24 98467
25 344008
26 98467
27 3521
28 11
29 23
30 28030
31 3050721
32 39898934
33 39898934
34 3050721
35 28030
36 23
37 47
38 242849
39 108395401
40 5870175231
41 21787578805
42 5870175231
43 108395401
44 242849
45 47
46 103
47 2264711
48 4339928301
49 996290832880
50 15022218265442
51 15022218265442
52 996290832880
53 4339928301
54 2264711
55 103
56 226
57 22514016
58 188551345053
59 184906809944845