1 1
2 2
3 6
4 8
5 9
6 30
7 40
8 45
9 75
10 96
11 210
12 250
13 280
14 315
15 486
16 525
17 672
18 735
19 1750
20 1920
21 2310
22 3080
23 3402
24 3430
25 3465
26 5775
27 6125
28 7392
29 8085
30 8575
31 10976
32 11907
33 12705
34 15625
35 16000
36 19250
37 21120
38 21870
39 30030
40 31104
41 32768
42 37422
43 37730
44 40040
45 45045
46 54675
47 59049
48 67375
49 69984
50 75075
51 93170
52 94325
53 96096
54 100842
55 105105
56 105875
57 109375
58 120736
59 130977
60 134456
61 151263
62 165165
63 176000
64 195195
65 205821
66 207515
67 215040
68 229376
69 232925
70 240570
71 250250
72 274560
73 298144
74 326095
75 342144
76 390625
77 413343
78 468750
79 486486
80 490490
81 510510
82 588245
83 601425
84 625000
85 680680
86 703125
87 765765
88 769824
89 851840
90 875875
91 1109262
92 1203125
93 1211210
94 1226225
95 1276275
96 1323135
97 1376375
98 1479016
99 1569568
100 1626625
101 1633632
102 1663893
103 1691690
104 1702701
105 1786785
106 1792000
107 1953125
108 2288000
109 2523136
110 2675673
111 2697695
112 2734375
113 2795520
114 2807805
115 3028025
116 3127410
117 3162159
118 3188185
119 3318315
120 3483648
121 3512320
122 3875872
123 4229225
124 4239235
125 4254250
126 4339335
127 4447872
128 4546773
129 4667520
130 5156250
131 5413408
132 5920915
133 6100941
134 6470695
135 6764142
136 6875000
137 7734375
138 7818525
139 7872865
140 8270262
141 8338330
142 9018856
143 9304295
144 9461760
145 9699690
146 10007712
147 10146213
148 10485760
149 11073920
150 12400290
151 12932920
152 13671875
153 14420406
154 14549535
155 14889875
156 15466880
157 15640625
158 17200755
159 19227208
160 20328165
161 20590570
162 20845825
163 21630609
164 22394880
165 23296000
166 23398375
167 23674497
168 23914845
169 24249225
170 26682656
171 27652625
172 28359375
173 28758730
174 28824005
175 28945917
176 30078125
177 31000725
178 31039008
179 32800768
180 33948915
181 36161125
182 38896000
183 39680928
184 43401015
185 44740234
186 45287424
187 45486441
188 45660160
189 45860815
190 47523840
191 49179130
192 51476425
193 53165970
194 53348295
195 53756703
196 54199145
197 59108049
198 61843584
199 62004635
200 63047985
201 65889824
202 67031250
203 70297227
204 70875805
205 71896825
206 72066995
207 75613824
208 78848000
209 79312233
210 80830750
211 82447365
212 84119035
213 87933846
214 88682880
215 89375000
216 92027936
217 92147055
218 93732639
219 100546875
220 100655555
221 103262208
222 110480986
223 113374080
224 115343360
225 117245128
226 122947825
227 131900769
228 132914925
229 133838705
230 150390625
231 153280512
232 154542080
233 157134978
234 157373216
235 157480960
236 158173015
237 158428270
238 160849920
239 161203770
240 170131104
241 171537366
242 172126955
243 175019845
244 188256640
245 201768035
246 207968750
247 223092870
248 228716488
249 244449205
250 245146902
251 257306049
252 262936960
253 263063295
254 265890625
255 270485215
256 282907625
257 291133440
258 292412835
259 297457160
260 307768461
261 317064055
262 319664345
263 326862536
264 334639305
265 345578805
266 367720353
267 368671875
268 381624320
269 391015625
270 391220830
271 396032000
272 396070675
273 403009425
274 435703125
275 444569125
276 449637760
277 451910745
278 480000000
279 506970464
280 515852064
281 525399875
282 546415870
283 549972423
284 557613056
285 557732175
286 564213195
287 571569999
288 581623042
289 584615130
290 600380781
291 687061375
292 704437074
293 713897184
294 739024000
295 767892125
296 769886208
297 776222720
298 779486840
299 780825045
300 803966592
301 806060255
302 812349538
303 847425747
304 864242379
305 871355485
306 876922695
307 902952960
308 934403470
309 943455513
310 978052075
311 985374720
312 1004836833
313 1010153430
314 1021377357
315 1029783755
316 1047824505
317 1139531250
318 1167196030
319 1227010785
320 1227628710
321 1251906656
322 1335647313
323 1340416000
324 1342408704
325 1346640295
326 1348307961
327 1366039675
328 1369272905
329 1430023595
330 1436252818
331 1436662656
332 1450103655
333 1461537825
334 1473863040
335 1492782291
336 1494875382
337 1499463680
338 1505068565
339 1519375000
340 1568341632
341 1593454863
342 1709296875
343 1748530784
344 1858321465
345 1859107250
346 1870768416
347 1896289395
348 1912455545
349 1955078125
350 1968046080
351 1993167176
352 2039706240
353 2050781250
354 2083748667
355 2119382265
356 2219448385
357 2242313073
358 2336008675
359 2525383575
360 2542935395
361 2565568005
362 2605768704
363 2627215360
364 2677176320
365 2703593750
366 2734375000
367 2740464090
368 2801776978
369 2916135222
370 2917990075
371 2990091104
372 3005287285
373 3056148480
374 3069071775
375 3076171875
376 3232490976
377 3270412145
378 3325377055
379 3419822835
380 3576876160
381 3614104494
382 3643850210
383 3716597885
384 3735027296
385 3776093750
386 3780549773
387 3888180296
388 3928411872
389 4085186105
390 4121832715
391 4296700485
392 4374202833
393 4467922459
394 4543537152
395 4578129920
396 4644534895
397 4657791138
398 4871792750
399 4949268480
400 4953606658
401 4995802240
402 5051921875
403 5139219085
404 5190950765
405 5232063837
406 5555843865
407 5954619258
408 6073622555
409 6210388184
410 6240000000
411 6267421875
412 6419578165
413 6469693230
414 6487613440
415 6506875375
416 6565997295
417 6647265625
418 6751957905
419 6851160225
420 6918673762
421 6986686707
422 7177734375
423 7406953125
424 7502560835
425 7524608000
426 7586774195
427 7599996690
428 8527661142
429 8543117440
430 8586304155
431 8626257640
432 8769485088
433 8876832965
434 8998079090
435 9109625525
436 9157681962
437 9321683217
438 9335643317
439 9470765106
440 9591624315
441 9596457585
442 9686015625
443 9704539845
444 9716689983
445 9887591714
446 9921166255
447 10133328920
448 10206473277
449 10225089875
450 10594648064
451 10671506560
452 11224033920
453 11370214856
454 11399995035
455 11660320672
456 12084197125
457 12567565010
458 12649365729
459 12706440747
460 12791491713
461 13667432064
462 13703024335
463 13809942146
464 14627837952
465 14748231680
466 15409773379
467 15495208960
468 15802411625
469 15968569344
470 16038743721
471 16174233075
472 16400384000
473 16751370240
474 16997552000
475 17337623303
476 17573359375
477 17661518875
478 17813016585
479 17864391402
480 18310546875
481 18750000000
482 18947489099
483 18999991725
484 19091899827
485 19877574717
486 20041176155
487 20703018336
488 20707010610
489 20767918080
490 20768515625
491 20869688070
492 21120000000
493 21379733375
494 21491279810
495 21651093750
496 22495197725
497 22643926305
498 22820947968
499 23233528890
500 23293944765