1 3
2 6
3 3
4 12
5 10
6 3
7 24
8 80
9 36
10 3
11 48
12 556
13 624
14 82
15 3
16 96
17 3348
18 9540
19 3760
20 256
21 3
22 192
23 20596
24 170868
25 173860
26 25002
27 676
28 3
29 384
30 134412
31 3171708
32 8518564
33 3065704
34 171068
35 2050
36 3
37 768
38 888232
39 59683122
40 442135180
41 421158558
42 56438584
43 1107888
44 5826
45 3
46 1536
47 5836068
48 1152091884
49 24148894412
50 61706303456
51 20726134056
52 1004305424
53 7411872
54 17568
55 3
56 3072
57 38457456
58 22554305502