1 1
2 1
3 1
4 2
5 8
6 2
7 11
8 105
9 105
10 11
11 34
12 1585
13 4797
14 1585
15 34
16 131
17 23107
18 326408
19 326408
20 23107
21 131
22 438
23 353631
24 15364848
25 70144361
26 15364848
27 353631
28 438
29 2150
30 5338646
31 1077545438
32 15371324917
33 15371324917
34 1077545438
35 5338646
36 2150
37 7676
38 81874696
39 52487425596
40 3410802057085
41 10720259944904
42 3410802057085
43 52487425596
44 81874696
45 7676
46 32491
47 1252153841
48 3689615795056
49 763478480305913
50 11000375151330544
51 11000375151330544
52 763478480305913
53 3689615795056
54 1252153841
55 32491
56 116096
57 19270376854
58 182579365380505
59 172013012570239087
60 7873632516405249930