1 9
2 81
3 81
4 729
5 1517
6 729
7 6561
8 28057
9 28057
10 6561
11 59049
12 519445
13 1116249
14 519445
15 59049
16 531441
17 9616161
18 44577561
19 44577561
20 9616161
21 531441
22 4782969
23 178019197
24 1780968921
25 3906948333
26 1780968921
27 178019197
28 4782969
29 43046721
30 3295578857
31 71156938905
32 343812029649
33 343812029649
34 71156938905
35 3295578857
36 43046721
37 387420489
38 61009378085
39 2843024036697
40 30292030417413
41 67213191427593
42 30292030417413
43 2843024036697
44 61009378085
45 387420489
46 3486784401
47 1129435635441
48 113591039131161
49 2669260624372937
50 13192335511091073
51 13192335511091073
52 2669260624372937
53 113591039131161
54 1129435635441
55 3486784401
56 31381059609
57 20908668388877
58 4538450923550937
59 235230466316286557
60 2592476403527692089
61 5796397762880763341
62 2592476403527692089
63 235230466316286557
64 4538450923550937
65 20908668388877
66 31381059609
67 282429536481
68 387071560403257
69 181330649884558233
70 20729666228601067777
71 509649251749126118193
72 2554890395768832271017
73 2554890395768832271017
74 509649251749126118193
75 20729666228601067777
76 181330649884558233
77 387071560403257
78 282429536481
79 2541865828329
80 7165659241743925
81 7244939996157320793
82 1826821038860074533877
83 100202323670442739140969
84 1127594169687376371159253
85 2533535485859974387986201
86 1127594169687376371159253
87 100202323670442739140969
88 1826821038860074533877
89 7244939996157320793
90 7165659241743925
91 2541865828329
92 22876792454961
93 132654210800937921
94 289466538539290446105
95 160989718241260912957305
96 19701512822564218199726049
97 497870086469175871336506385
98 2519204090844384026262668425
99 2519204090844384026262668425
100 497870086469175871336506385
101 19701512822564218199726049
102 160989718241260912957305
103 289466538539290446105
104 132654210800937921
105 22876792454961
106 205891132094649
107 2455760042384774557
108 11565434217440894223321
109 14187345511891249529478349
110 3873700712374667692894221465
111 219871060492143544799371582749
112 2507880611006135260374020018937