1 0
2 -1
3 0
4 1
5 0
6 -1
7 0
8 1
9 0
10 0
11 0
12 0
13 0
14 -1
15 0
16 1
17 0
18 -1
19 0
20 1
21 0
22 -1
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 -1
31 0
32 1
33 0
34 -1
35 0
36 1
37 0
38 -1
39 0
40 1
41 0
42 -4
43 0
44 64
45 0
46 -324
47 0
48 81
49 0
50 -1
51 0
52 16
53 0
54 0
55 0
56 0
57 0
58 0
59 0
60 0
61 0
62 0
63 0
64 0
65 0
66 0
67 0
68 0
69 0
70 0
71 0
72 16777216
73 0
74 -16777216
75 0
76 4096
77 0
78 -400
79 0
80 15625
81 0
82 -25
83 0
84 36
85 0
86 -46656
87 0
88 576
89 0
90 -23104
91 0
92 3010936384
93 0
94 -11393854564
95 0
96 197262025
97 0
98 -15625
99 0
100 446265625
101 0
102 -75418890625
103 0
104 75418890625
105 0
106 -120670225
107 0
108 279926361
109 0
110 -941480149401
111 0
112 3255408275625
113 0
114 -1721868840000
115 0
116 139314069504
117 0
118 -478155654144
119 0
120 36894726400
121 0
122 -64000000
123 0
124 478753286400
125 0
126 -42302640386304
127 0
128 44151665987584
129 0
130 -260487075510544
131 0
132 1281570763735089
133 0
134 -5257948522194369
135 0
136 43828266165264
137 0
138 -386923219892496
139 0
140 3617660752098576561
141 0
142 -25007044086121600881
143 0
144 767077447947998929
145 0
146 -104413920565969
147 0
148 2923405894055603089
149 0
150 -390814774128935419081
151 0
152 249461751865980016441
153 0
154 -84836616925405686016
155 0
156 546154212266346710016
157 0
158 -66557929860730142922816
159 0
160 9349285791621472024790016
161 0
162 -45852200153174932349830144
163 0
164 7851362645513378351692864
165 0
166 -2298045796912906077184
167 0
168 35413517162531683381504
169 0
170 -28732683203203397957254100449
171 0
172 39423300794545470700076099374609
173 0
174 -2627199945614987212944776041465636
175 0
176 8503478401026555938371161731830336
177 0
178 -583158756738886709582897560216576
179 0
180 62305924002810136178005718803456
181 0
182 -10371085910865551103868319104576
183 0
184 11735736348004169475342783937636
185 0
186 -244312081386811381344231092592225
187 0
188 93568147272168074378763410385140625
189 0
190 -6282480097590859934081700791404788225
191 0
192 527700549924597368472544066111607276361
193 0
194 -55449458084829775521457599864288596394921
195 0
196 1453688697602000439319379653920975354810000
197 0
198 -182259570698964333894219587507402676640000
199 0
200 109283373669190640470054230771726782464
201 0
202 -1853101625055980148639110751201963596065024
203 0
204 117703272543551496541807514754051673699829776
205 0
206 -28004124283171187203574097131268570779026561
207 0
208 99295200984853773047572084659462189563085361
209 0
210 -179947249267271107356665293381555164837895009
211 0
212 166675917930825563714901099757234497364600849
213 0
214 -24974476038998426834695482979281387174330624
215 0
216 9771459182751580222563872770703942832132096
217 0
218 -9983020561777914254354148650937113162715136
219 0
220 3900857326774760291327143292095957719680782336
221 0
222 -1745184460887531988707554408253260349615167191296
223 0
224 893934665034314744909769248142903017115317120454441
225 0
226 -32274140433517400721719200187936010648764946285425625
227 0
228 1129188839637704017655102023496785870510297105702500
229 0
230 -38286128875847186848174228193299624085825231424
231 0
232 162804058036780783243031301760981541156397819101184
233 0
234 -145279363533940798921430677808832585784131166928896
235 0
236 27205553426908424157910529354759010958516580416
237 0
238 -401213936736973970562960150916508721357959330122500
239 0
240 2232433841572030739367987974382482363906511925700625
241 0
242 -4686680261592745934451934060809096152557766923441
243 0
244 2901672838145160382192320793620387785111092547216656
245 0
246 -1709842933627444318103116845494458642691636304040000
247 0
248 958933842937092087941213467924793748765625000000
249 0
250 -185521102580605252739588792632087381409572464640000
251 0
252 99930533504628212400852568214954490370314327310336
253 0
254 -149866068354455052171490622026121885611628393536
255 0
256 323585756505951018820157252244459912454756156741696
257 0
258 -14070839180238305921316438100500870269229221766192016
259 0
260 12322394880914945718757629066022705532563976284317721
261 0
262 -285497521464492439484907275913521124927067774276672201
263 0
264 6425692979015163878197020466966731635047589434170259600
265 0
266 -140490839689323658702293615256638264944015733077056000000
267 0
268 59488027761123733950492672493983092297326356903222656250000
269 0
270 -527949618302489627678136104653055897513727024842047119140625
271 0
272 98205709274440019882206013618112851450562513524483065640625
273 0
274 -1352707329653558536648919178389583401496956791428836771025
275 0
276 2908638729878547244582837494506437024558326261433770309264
277 0
278 -976325325290427989852264473715720923682608666370932413272064
279 0
280 3798838927311715641098344323206485546354391653080379151401104
281 0
282 -19573788502734327648921899309911933532714132869414106697728961
283 0
284 133556979964052358897036464388494728241869313686009264211544481
285 0
286 -10159018501237901818234183702951562623640668014833818420871281
287 0
288 50601858933119692914944320740240292142286953842111496952336121
289 0
290 -16504818432133637260420402032033011248183674625980762164121799801
291 0
292 142524630399015299723326443718873693175691100062132749637872253561
293 0
294 -190593601823666421951884494087736487015501974159094822353404280481
295 0
296 39469891532938790363980283704003519654793552088296102601416842161
297 0
298 -103476412301613108264017232083476877743427227812534603215327797776
299 0
300 738393395503623746003796793302810073782512283646309276196396794944