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 98330
25 342414
26 98330
27 3521
28 11
29 23
30 28009
31 3003238
32 38208073
33 38208073
34 3003238
35 28009
36 23
37 47
38 241590
39 102181788
40 5040999127
41 18048413395
42 5040999127
43 102181788
44 241590
45 47
46 103
47 2223711
48 3756159287
49 713917706692
50 9630271257812
51 9630271257812
52 713917706692
53 3756159287
54 2223711
55 103
56 226
57 21519533
58 143881181753
59 104761044616109
60 5291151764465150