1 2
2 4
3 4
4 6
5 16
6 6
7 9
8 36
9 36
10 10
11 12
12 81
13 102
14 100
15 16
16 16
17 144
18 289
19 370
20 256
21 26
22 20
23 256
24 612
25 1369
26 1232
27 676
28 42
29 25
30 400
31 1296
32 3478
33 5929
34 4238
35 1764
36 68
37 30
38 625
39 2340
40 8836
41 18172
42 26569
43 14406
44 4624
45 110
46 36
47 900
48 4225
49 18330
50 55696
51 98126
52 117649
53 49164
54 12100
55 178
56 42
57 1296
58 6890
59 38025
60 133812
61 362404
62 524104
63 522729
64 167530
65 31684
66 288
67 49
68 1764
69 11236
70 69420
71 321489
72 1007146
73 2334784
74 2806686
75 2319529
76 571202
77 82944
78 466
79 56
80 2401
81 17066
82 126736
83 662256
84 2798929
85 7513176
86 15069924
87 15013734
88 10297681
89 1947168
90 217156
91 754
92 64
93 3136
94 25921
95 211820
96 1364224
97 6501278
98 24176889
99 56114310
100 97180164
101 80346942
102 45711121
103 6638170
104 568516
105 1220
106 72
107 4096
108 37352
109 354025
110 2526384
111 15100996
112 63380130
113 208947025
114 418757982
115 626901444
116 429945512
117 202920025
118 22629802
119 1488400
120 1974
121 81
122 5184
123 53824
124 554540
125 4678569
126 30983078
127 166152100
128 617864520
129 1804465441
130 3126019338
131 4043942464
132 2300766930
133 900780169
134 77146700
135 3896676
136 3194
137 90
138 6561
139 74472
140 868624
141 8011752
142 63568729
143 377999250
144 1827049536
145 6018764552
146 15587772201
147 23335656728
148 26086772196
149 12311872834
150 3998665225
151 262997994
152 10201636
153 5168
154 100
155 8100
156 103041
157 1294548
158 13719616
159 119052836
160 859955625
161 4606820088
162 20075489344
163 58645760826
164 134658907681
165 174203347410
166 168278807524
167 65883534740
168 17750499361
169 896578158
170 26708224
171 8362
172 110
173 10000
174 138030
175 1929321
176 22123992
177 222964624
178 1762784400
179 11615881729
180 56098388152
181 220642515076
182 571472589880
183 1163302459225
184 1300429210274
185 1085522269456
186 352556938048
187 78796419849
188 3056494736
189 69923044
190 13530
191 121
192 12100
193 184900
194 2764110
195 35676729
196 389322036
197 3613452544
198 26051640886
199 156759773041
200 683283637818
201 2425245582400
202 5568801508270
203 10049489628649
204 9707701033916
205 7002416779264
206 1886609290440
207 349785896329
208 10419796218
209 183060900
210 21892
211 132
212 14641
213 241230
214 3960100
215 54856032
216 679801329
217 6837439440
218 58427591524
219 384611765464
220 2115986257449
221 8323556149400
222 26658200532964
223 54265189140422
224 86814855867601
225 72467964696512
226 45170765646400
227 10095657707146
228 1552737795921
229 35521783770
230 479259664
231 35422
232 144
233 17424
234 314721
235 5494390
236 84345856
237 1122859818
238 12937925025
239 119770060410
240 943649045056
241 5679348118470
242 28566833592025
243 101397788461970
244 293020925565316
245 528784536504328
246 749970484876921
247 540973578440920
248 291384831720004
249 54024066478278
250 6892772417281
251 121096145300
252 1254718084
253 57314
254 156
255 20736
256 401676
257 7623121
258 124764640
259 1854680356
260 22975807530
261 245515295025
262 2095215113672
263 15243480404100
264 83880229287720
265 385679126851225
266 1235207825910890
267 3220797676293184
268 5152716054526810
269 6478801241982001
270 4038369684995910
271 1879647527429604
272 289094554417718
273 30597768825625
274 412824884294
275 3284894596
276 92736
277 169
278 24336
279 512656
280 10298530
281 184552225
282 2928100406
283 40801576036
284 468634216050
285 4652075255689
286 36658850727330
287 246295860641856
288 1238911988575990
289 5206926332131225
290 15046917761905640
291 35402036845404100
292 50210451430352050
293 55968698220932025
294 30146442775842786
295 12125115459266404
296 1547007980129850
297 135826834143529
298 1407347734502
299 8599965696
300 150050
301 182
302 28561
303 642252
304 13912900
305 264364100
306 4622776081
307 68811074046
308 894518724100
309 9542622354366
310 88160400448129
311 641568235794936
312 3979740692654596
313 18298351908731960
314 70296167871720025
315 183296802702517810
316 389128997584202500
317 489274019276078100
318 483499166080327849
319 225043284353552098
320 78215954379691716
321 8278376938568502
322 602950136731849
323 4797742864320
324 22515002500
325 242786
326 196
327 33124
328 804609
329 18377710
330 378691600
331 7029589490
332 116048554281
333 1611188259230
334 19574412792804
335 194331691645198
336 1671200645063041
337 11228928115682150
338 64304670590326336
339 270257108961550630
340 949033470240213121
341 2232867169318755550
342 4277195531573712400
343 4767713568266378614
344 4176824542642153801
345 1679948780821259130
346 504550703615790276
347 44299399680121144
348 2676561442895025
349 16355827375750
350 58945041796
351 392836
352 210
353 38416
354 992082
355 24275329
356 527969260
357 10689492100
358 187501438872
359 2902038310369
360 37646816233290
361 428364732756676
362 3958786839381808
363 31682673913875625
364 196527609045434072
365 1039016878950507076
366 3991550436153909020
367 12812449924764889441
368 27200139162136499740
369 47013716390267390404
370 46458814987300339708
371 36082509362253704025
372 12540822651462090222
373 3254724880992729664
374 237055744834745760
375 11881548276325225
376 55758113066502
377 154320122896
378 635622
379 225
380 44100
381 1223236
382 31453968
383 736091161
384 15748468190
385 302948966464
386 4981271656812
387 72404867901025
388 879657055886202
389 9377685011048704
390 80654254175819250
391 600626684851181569