1 1
2 1
3 1
4 1
5 8
6 1
7 1
8 64
9 64
10 1
11 1
12 372
13 4124
14 372
15 1
16 1
17 2528
18 142108
19 142108
20 2528
21 1
22 1
23 21988
24 4401184
25 24278164
26 4401184
27 21988
28 1
29 1
30 186348
31 168492336
32 3216740482
33 3216740482
34 168492336
35 186348
36 1
37 1
38 1484834
39 6975234574
40 482229769194
41 1842430382222
42 482229769194
43 6975234574
44 1484834
45 1
46 1
47 11983672
48 276131799334
49 79772073060022
50 1163067191357930
51 1163067191357930
52 79772073060022
53 276131799334
54 11983672
55 1
56 1
57 99287560
58 10691214945638
59 13081859298444294
60 781112517644514067