1 1
2 2
3 1
4 2
5 15
6 1
7 49
8 15
9 54
10 205
11 176
12 1
13 403
14 441
15 450
16 2688
17 2533
18 216
19 13471
20 5240
21 798
22 14344
23 9108
24 1
25 3175
26 3315
27 3402
28 28518
29 504252
30 1800
31 2228621
32 473792
33 941952
34 2533
35 4485250
36 864
37 7065594
38 646
39 357084
40 132961360
41 200241868
42 3192
43 2825692
44 355342152
45 53815410
46 9108
47 3966839198
48 1
49 25039
50 25575
51 26010
52 6994
53 52872687587
54 13608
55 40749143105
56 441
57 235845210
58 218624259936
59 284047041701
60 7200