1 1
2 2
3 2
4 4
5 15
6 4
7 12
8 159
9 159
10 12
11 39
12 2191
13 7445
14 2191
15 39
16 138
17 30295
18 381958
19 381958
20 30295
21 138
22 499
23 421471
24 18691624
25 70985206
26 18691624
27 421471
28 499
29 1830
30 5797959
31 911680225
32 12341773443
33 12341773443
34 911680225
35 5797959
36 1830
37 6723
38 79367143
39 43653230106
40 2135811945390
41 7496016439865
42 2135811945390
43 43653230106
44 79367143
45 6723
46 24714
47 1079774311
48 2074179818184
49 360625109847257
50 4526538615127374
51 4526538615127374
52 360625109847257
53 2074179818184
54 1079774311
55 24714
56 90751
57 14630901175
58 97646068246936
59 60269655478497862
60 2650602668970910839