1 1
2 2
3 2
4 4
5 10
6 4
7 7
8 35
9 35
10 7
11 12
12 132
13 243
14 132
15 12
16 21
17 497
18 1875
19 1875
20 497
21 21
22 37
23 1881
24 15150
25 31917
26 15150
27 1881
28 37
29 65
30 7102
31 115776
32 512622
33 512622
34 115776
35 7102
36 65
37 114
38 26812
39 903439
40 8112068
41 17112081
42 8112068
43 903439
44 26812
45 114
46 200
47 101196
48 7005461
49 127838919
50 541819065
51 541819065
52 127838919
53 7005461
54 101196
55 200
56 351
57 381984
58 54249716
59 2013005761