1 12
2 41
3 172
4 176
5 192
6 313
7 385
8 972
9 1008
10 1201
11 2732
12 2752
13 2816
14 3072
15 6668
16 7321
17 14281
18 15552
19 16128
20 25616
21 29425
22 41761
23 43696
24 43712
25 44032
26 45056
27 49152
28 78732
29 78768
30 79056
31 81648
32 84240
33 97241
34 106688
35 123921
36 139921
37 156172
38 217025
39 240625
40 248832
41 258048
42 304652
43 353641
44 409856
45 607536
46 623376
47 660240
48 699052
49 699056
50 699136
51 699392
52 704512
53 720896
54 738441
55 750313
56 758241
57 786432
58 809137
59 825601
60 890896
61 924385
62 1156721
63 1259712
64 1260288
65 1264896
66 1306368
67 1347840
68 1388097
69 1444833
70 1707008
71 2334096
72 2420208
73 2498732
74 2498752
75 2576816
76 2675025
77 2708625
78 2984972
79 3981312
80 4128768
81 4166672
82 4464400
83 4874416
84 4874432
85 5278001
86 5636785
87 6333633
88 6377292
89 6380208
90 6403536
91 6512481
92 6557696
93 6613488
94 6823440
95 6922921
96 7544336
97 8925313
98 9451809
99 9720576
100 9974016
101 10037601
102 10083856
103 10231809
104 10329616
105 10563840
106 11184812
107 11184832
108 11184896
109 11186176
110 11190272
111 11272192
112 11534336
113 12582912
114 12705841
115 12845281
116 13692721
117 13928049
118 14199121
119 14254252
120 14254336
121 14309136
122 14760144
123 17029264
124 17817313
125 18096400
126 18390625
127 19338000
128 19759201
129 20155392
130 20164608
131 20238336
132 20901888
133 21163408
134 21523361
135 21565440
136 22241452
137 25850193
138 26825601
139 27312128
140 30027041
141 32922241
142 35672689
143 37345536
144 38723328
145 39979696
146 39979712
147 39980032
148 40684945
149 41229056
150 47759552
151 49210416
152 49352976
153 50493456
154 51797520
155 51954960
156 52650000
157 53479440
158 54168673
159 56275441
160 57646401
161 59813721
162 60366801
163 60599121
164 60775313
165 61417521
166 61491212
167 63700992
168 64696401
169 66060288
170 66666752
171 71430400
172 77351841
173 77353017
174 77990576
175 77990656
176 77990912
177 81523681
178 85806736
179 87450313
180 91026481
181 100266961
182 102036672
183 102083328
184 102456576
185 102739921
186 104651920
187 104901296
188 104923136
189 105815808
190 107690000
191 107971600
192 109175040
193 112283281
194 112435857
195 115856201
196 116835281
197 117031473
198 120709376
199 126672048
200 126905616
201 127692097
202 135640625
203 136387216
204 137332017
205 137384673
206 138461441
207 139762881
208 147688972
209 150390625
210 155529216
211 159584256
212 161341696
213 161783233
214 165273856
215 166153761
216 166300929
217 169021440
218 171935281
219 176166961
220 178956992
221 178957312
222 178958336
223 178978816
224 179044352
225 180355072
226 184549376
227 189035856
228 189061776
229 190406672
230 196036848
231 196421281
232 201326592
233 205163280
234 209731600
235 211478833
236 216677025
237 217197345
238 217238625
239 219398625
240 228068032
241 228069376
242 228946176
243 236162304
244 237152529
245 256106672
246 272005488
247 272468224
248 273990641
249 280400697
250 282690576
251 289542400
252 297149769
253 297534321
254 302914576
255 309408000
256 319856816
257 322486272
258 322633728
259 323813376
260 334430208
261 335968273
262 338614528
263 345047040
264 355863212
265 355863232
266 361610000
267 364610320
268 370600313
269 374965772
270 379687536
271 379687824
272 380092176
273 386734465
274 389017281
275 393752016
276 399690000
277 407865361
278 412650000
279 414904225
280 415467532
281 427518041
282 430811425
283 436994048
284 484757665
285 488912625
286 499181265
287 501620625
288 513021681
289 513024273
290 516560652
291 516560976
292 516796848
293 518686416
294 527510961
295 530370225
296 535692528
297 543992833
298 552698640
299 555336481
300 558496081
301 577740625
302 583475372
303 588033772
304 597528576
305 601568937
306 607804353
307 612899344
308 619573248
309 639675136
310 639675392
311 639680512
312 651510625
313 659664896
314 669250576
315 672971049
316 673037073
317 703696513
318 764152832
319 765596529
320 768051088
321 779144481
322 784119601
323 787366656
324 789647616
325 803495425
326 807895296
327 813045681
328 828760320
329 828776529
330 831279360
331 842400000
332 849090841
333 855671040
334 883050313
335 897662736
336 942980625
337 944312332
338 961082577
339 968902545
340 970700625
341 971348625
342 983859392
343 999091665
344 1019215872
345 1056964608
346 1066666672
347 1066668032
348 1109977612
349 1128171969
350 1142886400
351 1156179216
352 1159040016
353 1193971681
354 1195571664
355 1239398577
356 1247849216
357 1247850496
358 1247854592
359 1372907776
360 1413994000
361 1424117425
362 1458607824
363 1462407696
364 1499572481
365 1505687056
366 1566378000
367 1585236240
368 1585386000
369 1595879761
370 1631576641
371 1632586752
372 1633333248
373 1639305216
374 1671890625
375 1674430720
376 1678420736
377 1678770176
378 1692890625
379 1693052928
380 1719928593
381 1723040000
382 1727545600
383 1746800640
384 1751047345
385 1821684528
386 1821955536
387 1865606672
388 1928157601
389 1931350016
390 1942737937
391 1982268001
392 1984563001
393 2001667025
394 2026752768
395 2030489856
396 2093865633
397 2172873681
398 2182195456
399 2192365105
400 2219448385
401 2249649936
402 2249930281
403 2304706576
404 2331502096
405 2350680625
406 2360056336
407 2363023532
408 2363023552
409 2395320625
410 2405978640
411 2411948560
412 2431288080
413 2488467456
414 2521828016
415 2541060761
416 2553348096
417 2581467136
418 2598081729
419 2598235137
420 2604166672
421 2644381696
422 2704343040
423 2739750625
424 2757560625
425 2768436225
426 2786526625
427 2790250000
428 2791012240
429 2859570313
430 2863311532
431 2863311872
432 2863316992
433 2863333376
434 2863661056
435 2864709632
436 2885681152
437 2906330625
438 2952790016
439 3024573696
440 3024988416
441 3046506752
442 3136589568
443 3177300625
444 3187530625
445 3221225472
446 3277297936
447 3282612480
448 3323074896
449 3332743137
450 3355705600
451 3419886096
452 3522990625
453 3551059792
454 3649088512
455 3649110016
456 3663138816
457 3722168385
458 3761297680
459 3778596864
460 3789104656
461 3975410097
462 3981877772
463 3986043696
464 3987119376
465 3997591056
466 4089969936
467 4097706752
468 4195599120
469 4208351760
470 4234375440
471 4258571425
472 4264650000
473 4266634640
474 4286634000
475 4302523089
476 4331834640
477 4336926896
478 4352087808
479 4359491584
480 4460390416
481 4523049216
482 4558310681
483 4628190736
484 4632678400
485 4669358481
486 4743049968
487 4798962481
488 4844911401
489 4846633216
490 4847655681
491 4858822881
492 4889710881
493 4908528801
494 4950528000
495 4974819201
496 5029881025
497 5049019561
498 5052010000
499 5065594000
500 5117709056