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 344044
26 98467
27 3521
28 11
29 23
30 28030
31 3053286
32 40065880
33 40065880
34 3053286
35 28030
36 23
37 47
38 242883
39 109133049
40 6046334324
41 22693251873
42 6046334324
43 109133049
44 242883
45 47
46 103
47 2267306
48 4460603630
49 1099981072751
50 17510670291958
51 17510670291958
52 1099981072751
53 4460603630
54 2267306
55 103
56 226
57 22621072
58 202661109307
59 231069206905205