1 4
2 1
3 9
4 36
5 1
6 1
7 3
8 49
9 17689
10 4900
11 2
12 81
13 8
14 1764
15 289
16 12
17 16
18 49
19 2289169
20 1158313156
21 44
22 10227204
23 22801
24 4
25 169
26 2
27 121
28 2809
29 1
30 166952241
31 36
32 49
33 169
34 75
35 529
36 76
37 3975302500
38 1
39 7551929273974569
40 1764
41 1
42 12
43 19298449
44 25
45 305111826865145547009
46 143811
47 14161
48 3136
49 1
50 1
51 164070481
52 1849
53 20
54 56644
55 35721
56 2
57 166136231668185267540804
58 579121
59 11449
60 7
61 11
62 96020401
63 3447686089
64 2367961190733987384484
65 2
66 1221502500
67 18
68 456300
69 9
70 384957657745092721
71 72
72 103880003159716
73 27368486201
74 4
75 1216609
76 2
77 724201
78 82369
79 361
80 48
81 4
82 3481
83 14384824876061849889
84 32
85 7574220900
86 722
87 4
88 104961675
89 1681
90 14161
91 529
92 34539129
93 91091
94 25921
95 1
96 10816
97 91259809
98 2196589972531420851340521356470969
99 4
100 6841040196454710370084
101 10384564009711761
102 1065773764946955463053657843204
103 981718327489
104 49
105 2
106 19017237409
107 48
108 14764613336211576651809284
109 226796
110 13
111 729
112 9025426439116032001
113 27689958409
114 1915203
115 9
116 124670583817928357228041
117 144
118 283607850589557281956
119 242
120 2401
121 304
122 461041
123 6897607500
124 5
125 1127604000769
126 6911641
127 2475
128 12934512900
129 64
130 4
131 419801702617969
132 3302771130607081
133 9001075876
134 121
135 246962909981075733725521615532807811435729
136 28
137 268218643743370556175474368869395176964
138 1
139 146523
140 7863965041
141 303839168346289
142 72
143 5237316101673450088070309764
144 5
145 308025
146 1
147 4280901693156
148 650976262561
149 57
150 9
151 4661617356
152 40
153 2277480771
154 245580241
155 36031587602493924
156 47089
157 25
158 1
159 3362
160 3177076466844721
161 31
162 29545171
163 24
164 43044356506452921
165 104
166 80
167 377414273685409
168 461433361
169 1567254468675
170 856940855521
171 1
172 41616
173 36304957961648911912322500
174 11
175 141856298295251409
176 15
177 1212201
178 2
179 11548332
180 1634220262284462674687761
181 522076801
182 6611966596
183 409136538889385517944610009
184 9162402086916
185 1458
186 17330569
187 33057359699809
188 15492409457317760025384676078081128557650708009
189 20
190 28900
191 17
192 4601025
193 32
194 11
195 841
196 4124593729
197 18769
198 49
199 18912300484
200 47089
201 96721
202 2655840753566898560252100
203 36879659147456455555864081
204 27089515171392307500
205 6
206 32041
207 1616556585387687403684
208 4489
209 16
210 311364
211 258756359761
212 49616483059370929
213 1
214 269667
215 169
216 4045752524
217 5130225
218 4489
219 32761
220 12746213318246067075
221 528529
222 1684988316181288974002607111763585731071026338361
223 18
224 338
225 28106647023546616494565410735723361950369596834744611141477253594769
226 4
227 2167741978776656970024461796
228 3271718393929969
229 361
230 961
231 917852707195412209
232 100
233 7063072218419717533435319241
234 38281250
235 4
236 1
237 582675374825367622310345719733993297770816424257895824163140848520889449
238 3
239 14182059891839277799515376046557567884269244616864333585635276676
240 14641
241 4150604
242 47
243 1788754861111702406537568159684
244 2971995056622029919649
245 204
246 27
247 242
248 25
249 288
250 37092798385418402372420837363147418226160953779371767824311918038756
251 6589489
252 22433058686025
253 14140593118404
254 410700
255 400
256 108241
257 26709551116
258 415387564510365861372968392912738762084
259 774007569729
260 44100
261 1369
262 442947484849
263 6499888481560323372961451565601
264 272613121
265 9
266 1200
267 134743807384934886048168596694816992039931007003491174422071019408679945849
268 688
269 30875705726293957067602327680955336278845752827135827134404
270 18769
271 3
272 675116289
273 4923545999394502506171933125524998796854945340571916996169
274 94249
275 53361
276 6244756715574614879455468252566469219452570766747039517820858029581943762708004
277 186062309862174127714929896033329
278 11
279 1600
280 23501280303420529
281 14971660478329
282 395556919548784859614258538116
283 27
284 3683537773619
285 5041
286 6945388921
287 1521
288 112
289 17424
290 5996643567874741587549707954567755873065370996868154128163410594841412962150844516
291 25
292 17
293 80
294 18
295 40681805176441
296 75
297 25
298 3642335055801121
299 37429924
300 49283556001
301 1195374870805855749961759118845148692286556133409866986910805318758576537878009
302 177750573637318822104546934614413436162693927477444
303 1682
304 529824935498508
305 3013299452291575001275249
306 798612109801
307 1714573714638475303870575201815556
308 1458
309 2500
310 1974330716960706704228129795667231395761
311 1858782575121402159177467199382221005546449
312 72
313 286225
314 24
315 12809241
316 81307125890381364089453146670538087002747953764
317 4646443224721
318 3481
319 205379
320 4971575468209
321 376228287896231431732378232468716810769990224188408143567460976969
322 63
323 40
324 3224135528266411
325 10658
326 86636
327 848
328 5276209
329 3
330 180
331 56
332 10251038973842988792231450622875404412229672018176136927201
333 60
334 1330622224234371
335 94730381860226121
336 4336954975876583369002712209
337 821142362599087465303081
338 289
339 2209
340 45093936839814465880092660100
341 1190281
342 9200
343 900
344 121
345 4
346 7536459073489487535964603134454081
347 4225
348 72225290780597956
349 2
350 991936373451122630263885658159644238540608455699609
351 1251
352 129458146762062069194929
353 1855038663733663467087769013329
354 27595011125826459222677977624378565666052727191819391300400129209
355 6724
356 289
357 23518926067
358 126099694516817139337521
359 121
360 3761555284456864241854415331157386556136120253716483379037244121900171126528942748431935644922916
361 45684092521200925325386025716112737489