1 1
2 1
3 1
4 2
5 5
6 2
7 5
8 40
9 40
10 5
11 15
12 485
13 1675
14 485
15 15
16 51
17 6528
18 81440
19 81440
20 6528
21 51
22 187
23 90641
24 4059950
25 14520192
26 4059950
27 90641
28 187
29 715
30 1268648
31 203087097
32 2606019472
33 2606019472
34 203087097
35 1268648
36 715
37 2795
38 17794141
39 10164141586
40 468268681671
41 1683040515731
42 468268681671
43 10164141586
44 17794141
45 2795
46 11051
47 249720000
48 508740409496
49 84165911962889
50 1088857594220452
51 1088857594220452
52 84165911962889
53 508740409496
54 249720000
55 11051
56 43947
57 3505037833
58 25464106707391
59 15129042589276259
60 704825868750085006