2 2
3 4
4 2
5 8
6 2
7 12
8 2
9 20
10 2
11 12
12 2
13 164
14 2
15 40
16 2
17 40
18 2
19 1208
20 2
21 660
22 2
23 1304
24 2
25 3056
26 2
27 2492
28 2
29 1080
30 2
31 13004
32 2
33 10232
34 2
35 11296
36 2
37 148736
38 2
39 56576
40 2
41 615482
42 2
43 44448
44 2
45 64
46 2
47 2628524
48 2
49 28219952
50 2
51 139558
52 2
53 3067080
54 2
55 2683626
56 2
57 90740360
58 2
59 103050292
60 2
61 3073155496
62 2
63 43700392
64 2
65 121792208
66 2
67 6895443396
68 2
69 2493993706
70 2
71 6973496316
72 2
73 29902201534
74 2
75 1667996768
76 2
77 48634144616
78 2