1 0
2 1
3 1
4 1
5 2
6 1
7 3
8 16
9 16
10 3
11 2
12 122
13 409
14 122
15 2
16 8
17 690
18 10796
19 10796
20 690
21 8
22 10
23 4098
24 207438
25 804545
26 207438
27 4098
28 10
29 21
30 24301
31 3706083
32 42033202
33 42033202
34 3706083
35 24301
36 21
37 35
38 131984
39 63071815
40 2043431891
41 5995346079
42 2043431891
43 63071815
44 131984
45 35
46 61
47 720033
48 1032759720
49 95757163046
50 786021209045
51 786021209045
52 95757163046
53 1032759720
54 720033
55 61
56 104
57 3945050
58 16901510507
59 4450804913246