1 3
2 3
3 3
4 9
5 3
6 9
7 9
8 9
9 9
10 9
11 39
12 9
13 81
14 9
15 39
16 43
17 39
18 81
19 81
20 39
21 43
22 195
23 43
24 1521
25 81
26 1521
27 43
28 195
29 243
30 195
31 1849
32 1521
33 1521
34 1849
35 195
36 243
37 1209
38 243
39 38025
40 1849
41 144495
42 1849
43 38025
44 243
45 1209
46 1539
47 1209
48 59049
49 38025
50 162583
51 162583
52 38025
53 59049
54 1209
55 1539
56 8007
57 1539
58 1461681
59 59049
60 21793395
61 169219
62 21793395
63 59049
64 1461681
65 1539
66 8007
67 10557
68 8007
69 2368521
70 1461681
71 30730023
72 22836827
73 22836827
74 30730023
75 1461681
76 2368521
77 8007
78 10557
79 56277
80 10557
81 64112049
82 2368521
83 6934356117
84 28688507
85 26606105175
86 28688507
87 6934356117
88 2368521
89 64112049
90 10557
91 56277
92 75595
93 56277
94 111450249
95 64112049
96 9808559487
97 6482059897