1 44
2 117
3 125
4 828
5 2035
6 2197
7 495
8 4888
9 4913
10 10296
11 11753
12 15625
13 15939
14 18460
15 24389
16 27755
17 42372
18 50653
19 42471
20 54280
21 68921
22 14715
23 148148
24 148877
25 117469
26 194220
27 226981
28 7336
29 274527
30 274625
31 186416
32 201663
33 274625
34 213785
35 325008
36 389017
37 157157
38 593676
39 614125
40 272987
41 550116
42 614125
43 146960
44 689481
45 704969
46 539352
47 736255
48 912673
49 580060
50 851499
51 1030301
52 229229
53 1274580
54 1295029
55 561105
56 1329328
57 1442897
58 922077
59 1721764
60 1953125
61 1281735
62 2229128
63 2571353
64 1052623
65 2861136
66 3048625
67 1458504
68 2677103
69 3048625
70 1651580
71 2866149
72 3307949
73 561132
74 3828995
75 3869893
76 3369960
77 3455641
78 4826809
79 3153645
80 4106492
81 5177717
82 1839941
83 5637060
84 5929741
85 1382967
86 6178744
87 6331625
88 3736304
89 5111703
90 6331625
91 193032
92 7186465
93 7189057
94 3172148
95 6956235
96 7645373
97 2580787
98 8219484
99 8615125
100 4482036
101 7357427
102 8615125
103 3039939
104 10356940
105 10793861
106 5054589
107 9537220
108 10793861
109 8407061
110 8575380
111 12008989
112 2119312
113 12470535
114 12649337
115 100529
116 13997160
117 13997521
118 6209632
119 15798015
120 16974593
121 4796857
122 17980776
123 18609625
124 8240167
125 16685856
126 18609625
127 13664691
128 13862420
129 19465109
130 6004908
131 20388005
132 21253933
133 5414409
134 21517280
135 22188041
136 4839120
137 23647519
138 24137569
139 16255468
140 19195605
141 25153757
142 5198193
143 27892376
144 28372625
145 17555104
146 22289553
147 28372625
148 7285175
149 29786328
150 30664297
151 20922525
152 24020612
153 31855013
154 11220876
155 32442443
156 34328125
157 15392267
158 30683844
159 34328125
160 2572128
161 38186225
162 38272753
163 2331901
164 42444540
165 42508549
166 21186352
167 38548575
168 43986977
169 10712493
170 47432476
171 48627125
172 28619396
173 39313197
174 48627125
175 31593925
176 41169492
177 51895117
178 17150985
179 50763592
180 53582633
181 24368608
182 47720745
183 53582633
184 2868580
185 58793931
186 58863869
187 16356275
188 60395148
189 62570773
190 19040120
191 61605999
192 64481201
193 42885271
194 53309160
195 68417929
196 15322411
197 73028340
198 74618461
199 44509113
200 62545184
201 76765625
202 52352144
203 56144583
204 76765625
205 42182712
206 69363215
207 81182737
208 13142844
209 87135517
210 88121125
211 47531484
212 74203037
213 88121125
214 39311649
215 81536840
216 90518849
217 40780025
218 86293368
219 95443993
220 22785940
221 95285619
222 97972181
223 21397409
224 109208160
225 111284641
226 63245880
227 91565441
228 111284641
229 30708964
230 109873323
231 114084125
232 62410347
233 95499404
234 114084125
235 68772132
236 98122285
237 119823157
238 82342675
239 87047532
240 119823157
241 30401064
242 125148023
243 128787625
244 74102743
245 105332976
246 128787625
247 30055779
248 128401460
249 131872229
250 17566120
251 140325561
252 141420761
253 41484645
254 145625788
255 151419437
256 75293812
257 131372325
258 151419437
259 72426060
260 140805379
261 158340421
262 29261727
263 159211936
264 161878625
265 82901313
266 139039784
267 161878625
268 107117668
269 135604755
270 172808693
271 7158853
272 180219996
273 180362125
274 124139717
275 130842756
276 180362125
277 57364840
278 175060809
279 184220009
280 47499408
281 186134975
282 192100033
283 88371855
284 188876368
285 208527857
286 72071351
287 204768720
288 217081801
289 39284245
290 226971828
291 230346397
292 115286535
293 204646112
294 234885113
295 32125393
296 242017776
297 244140625
298 114692300
299 220853061
300 248858189
301 156640580
302 193375611
303 248858189
304 152786529
305 214528600
306 263374721
307 16879148
308 277933005
309 278445077
310 45306469
311 285228900
312 288804781
313 77263992
314 294866495
315 304821217
316 70936892
317 302071275
318 310288733
319 51881363
320 317204316
321 321419125
322 204411636
323 248044627
324 321419125
325 92721519
326 313665200
327 327082769
328 152611569
329 289297160
330 327082769
331 180729648
332 286343785
333 338608873
334 234466848
335 244297495
336 338608873
337 143871651
338 312988780
339 344472101
340 154675620
341 321087221
342 356400829
343 2733093
344 381068324
345 381078125
346 52852436
347 377395227
348 381078125
349 169042788
350 355708925
351 393832837
352 67124304
353 408008953
354 413493625
355 262669913
356 319345416
357 413493625
358 180312965
359 394547868
360 433798093
361 67519881
362 435508120
363 440711081
364 200449800
365 408195359
366 454756609
367 319894965
368 333180892
369 461889917
370 102823336
371 472682223
372 483736625
373 234128224
374 423302607
375 483736625
376 78235255
377 492502032
378 498677257
379 297973368
380 399863575
381 498677257
382 341421652
383 373807485
384 506261573
385 258728679
386 461956040
387 529475129
388 43486100
389 551676411
390 553387661
391 301391011
392 483474420
393 569722789
394 86719879
395 588467880
396 594823321
397 242237116
398 552588237
399 603351125
400 256031757
401 546333524
402 603351125
403 413019035
404 463273452
405 620650477
406 428301225
407 461227832
408 629422793
409 188290817
410 619219944
411 647214625
412 341699184
413 549662113
414 647214625
415 229193965
416 634393908
417 674526133
418 185213600
419 658236591
420 683797841
421 1406340
422 731431349
423 731432701
424 145260180
425 716863499
426 731432701
427 32757543
428 740493424
429 741217625
430 463303737
431 578578616
432 741217625
433 110057597
434 783763596
435 791453125
436 212232636
437 762466627
438 791453125
439 325410111
440 732758840
441 801765089
442 526536505
443 632078928
444 822656953
445 340948179
446 760288940
447 833237621
448 165945851
449 838405260
450 854670349
451 484377300
452 704159099
453 854670349
454 440215048
455 745212105
456 865523177
457 293619716
458 849309813
459 898632125
460 338789204
461 832322997
462 898632125
463 649157608
464 669544785
465 932574833
466 65066976
467 953454007
468 955671625
469 674304983
470 677215656
471 955671625
472 407437525
473 903398652
474 991026973