1 2
2 4
3 4
4 8
5 16
6 6
7 15
8 64
9 36
10 9
11 28
12 225
13 216
14 81
15 12
16 51
17 784
18 1056
19 729
20 144
21 16
22 92
23 2601
24 5004
25 5081
26 1728
27 256
28 20
29 164
30 8464
31 22110
32 34173
33 14956
34 4096
35 400
36 25
37 290
38 26896
39 94554
40 211555
41 122770
42 44742
43 8000
44 625
45 30
46 509
47 84100
48 391314
49 1262760
50 912667
51 460598
52 102954
53 15625
54 900
55 36
56 888
57 259081
58 1582824
59 7263481
60 6484282
61 4245574
62 1234716
63 238813
64 27000
65 1296
66 42
67 1541
68 788544
69 6278400
70 40755550
71 44116906
72 37282358
73 13126812
74 3380133
75 472174
76 46656
77 1764
78 49
79 2662
80 2374681
81 24520080
82 223936008
83 291598056
84 312449872
85 132388406
86 42012357
87 7591852
88 935890
89 74088
90 2401
91 56
92 4580
93 7086244
94 94523100
95 1210708628
96 1881990170
97 2540944329
98 1271314080
99 494152778
100 106570618
101 17155354
102 1669256
103 117649
104 3136
105 64
106 7852
107 20976400
108 360449622
109 6459502002
110 11929079568
111 20159382751
112 11831791048
113 5520112546
114 1413416776
115 272337497
116 34199992
117 2973801
118 175616
119 4096
120 72
121 13419
122 61653904
123 1361930880
124 34095465344
125 74523706754
126 157057696653
127 107394660068
128 59723941668
129 17806098826
130 4075463059
131 604928942
132 67950531
133 4921484
134 262144
135 5184
136 81
137 22868
138 180069561
139 5105718624
140 178380596163
141 460243376586
142 1206033664639
143 957081246026
144 629877289330
145 217360101006
146 57801662876
147 10085356510
148 1330976409
149 124234066
150 8116406
151 373248
152 6561
153 90
154 38871
155 522945424
156 19011717024
157 926424208370
158 2816128573885
159 9157807121914
160 8408442934462
161 6522859234950
162 2589545918321
163 793861159136
164 159600006581
165 24517514814
166 2684633348
167 225071767
168 12686802
169 531441
170 8100
171 100
172 65920
173 1510954641
174 70378031196
175 4781950926795
176 17102667014556
177 68919889770321
178 73058790472446
179 66600810318062
180 30321556556982
181 10635681264937
182 2449213649850
183 427788567012
184 54597894654
185 5309403837
186 385178280
187 19733869
188 729000
189 10000
190 110
191 111556
192 4345446400
193 259193957658
194 24555731443566
195 103235741899301
196 515005090966233
197 629272663467509
198 672743874404968
199 350453442536071
200 140054173776216