1 2
2 4
3 4
4 6
5 16
6 6
7 9
8 36
9 36
10 8
11 15
12 81
13 102
14 64
15 10
16 25
17 225
18 289
19 216
20 100
21 12
22 40
23 625
24 1071
25 729
26 390
27 144
28 14
29 64
30 1600
31 3969
32 3321
33 1521
34 636
35 196
36 16
37 104
38 4096
39 13230
40 15129
41 8151
42 2809
43 966
44 256
45 18
46 169
47 10816
48 44100
49 61254
50 43681
51 17225
52 4761
53 1392
54 324
55 20
56 273
57 28561
58 153090
59 248004
60 206910
61 105625
62 32775
63 7569
64 1926
65 400
66 22
67 441
68 74529
69 531441
70 1050282
71 980100
72 571350
73 225625
74 57681
75 11449
76 2580
77 484
78 24
79 714
80 194481
81 1815939
82 4447881
83 4863870
84 3090564
85 1369900
86 439569
87 95551
88 16641
89 3366
90 576
91 26
92 1156
93 509796
94 6205081
95 18510693
96 24137569
97 17518470
98 8317456
99 2956980
100 797449
101 150801
102 23409
103 4296
104 676
105 28
106 1870
107 1336336
108 21332924
109 77035729
110 117661437
111 99301225
112 52895444
113 19891600
114 5883084
115 1366561
116 228735
117 32041
118 5382
119 784
120 30
121 3025
122 3496900
123 73342096
124 322765398
125 573554601
126 552967815
127 336392281
128 140048460
129 43401744
130 10965220
131 2235025
132 335625
133 42849
134 6636
135 900
136 32
137 4895
138 9150625
139 251550372
140 1352327076
141 2815061256
142 3079251081
143 2102483853
144 986022801
145 334808748
146 87984400
147 19372210
148 3515625
149 478791
150 56169
151 8070
152 1024
153 34
154 7921
155 23961025
156 862773129
157 5651244450
158 13816591936
159 17262695190
160 13140724689
161 6826106385
162 2582774041
163 737502500
164 167909764
165 32726250
166 5349969
167 666681
168 72361
169 9696
170 1156
171 36
172 12816
173 62742241
174 2961885201
175 23616005625
176 67635405320
177 96776988100
178 82666212354
179 47256238225
180 19601303953
181 6181890625
182 1518897886
183 304642116
184 53222130
185 7912969
186 908951
187 91809
188 11526
189 1296
190 38
191 20736
192 164249856
193 10168100569
194 98788590675
195 331090914025
196 541164386750
197 520040015044
198 329198279060
199 148759090249
200 51005374125
201 13739825089
202 2956934502
203 529460100
204 83765514
205 11417641
206 1216545
207 114921
208 13572
209 1444
210 40
211 33552
212 429981696
213 34894442176
214 413244551281
215 1622397552875
216 3026121180625
217 3263532374278
218 2293274094736
219 1135754034030
220 420833746089
221 122401625127
222 28700764569
223 5487263730
224 886729284
225 128131680
226 16120225
227 1601775
228 142129
229 15846
230 1600
231 42
232 54289
233 1125736704
234 119749218304
235 1727977178912
236 7950003180625
237 16938024328125
238 20480430831961
239 15938562069812
240 8671316984100
241 3492230441496
242 1090418381361
243 274473624885
244 56869371729
245 9771144474
246 1437926400
247 191146120
248 22325625
249 2078401
250 173889
251 18360
252 1764
253 44
254 87841
255 2947295521
256 411007092416
257 7225516033024
258 38941246190550
259 94806734765625
260 128643137927197
261 110775140850529
262 66058882614990
263 28979789690944
264 9767878789416
265 2624869821025
266 580955760477
267 107671265689
268 16784795040
269 2266521664
270 278888400
271 30393169
272 2661711
273 210681
274 21126
275 1936
276 46
277 142129
278 7716041281
279 1410671672089
280 30217971381472
281 190744660149156
282 530464911052500
283 808042422131569
284 770563278180071
285 503242584758761
286 239982623960008
287 87499860306496
288 25236431614250
289 5934821950201
290 1169951320707
291 195927513769
292 27934898552
293 3483832576
294 398920680
295 40742689
296 3368601
297 253009
298 24156
299 2116
300 48
301 229970
302 20200652641
303 4841491994817
304 126375166872241
305 934456590661998
306 2968069964160016
307 5073797510995256
308 5360117451629329
309 3836844644926421
310 1987304270214481
311 782256413674120
312 242632025222500
313 60940432893132
314 12712640499441
315 2256034474785
316 344297859361
317 45205596240
318 5235969600
319 560542294
320 53860921
321 4217655
322 301401
323 27462
324 2304
325 50
326 372100
327 52886200900
328 16616229842601
329 528485174423815
330 4577895492061609
331 16609320575479692
332 31858997099028544
333 37273661308344674
334 29253042717673681
335 16469466538856911
336 6993440841972025
337 2328311300629050
338 625753627044624
339 138824085545274
340 25977421208025
341 4187324995329
342 586579833225
343 71342980200
344 7712001124
345 775071790
346 70308225
347 5229225
348 356409
349 31056
350 2500
351 52
352 602070
353 138458410000
354 57028877695350
355 2210059036900225
356 22425803149518515
357 92945763849985929
358 200072205739372744
359 259196900043090244
360 222966243995308914
361 136488071877012241
362 62567010795235695
363 22342613295444849
364 6413690105793828
365 1515981414587236
366 300567673356510
367 50925935610081
368 7512931292145
369 972087543025
370 110083814810
371 11153472100
372 1056157830
373 90725625
374 6425511
375 418609
376 34950
377 2704
378 54
379 974169
380 362488284900
381 195729893122500
382 9242399937462790
383 109857607665585025
384 520097169032445717
385 1256439033061667569
386 1802639271030324286
387 1699445300141040516
388 1130809778518921520
389 559757482519475241
390 214547682490366401
391 65737406856811041
392 16525706859000038
393 3477671072255524
394 622269311023752
395 96225839013529
396 13077607016185
397 1571375067025
398 166435973890
399 15865417764
400 1420120350
401 115842169
402 7830641
403 488601
404 39156
405 2916
406 56
407 1576239
408 949005240561
409 671762842084950
410 38651436535298596
411 538172749605583220
412 2910310852597349041
413 7889967324421693951
414 12536833353024375409
415 12954556771496752290
416 9368809578805254400
417 5006584045805248500
418 2060220416175384849
419 674217741884933169
420 180146659162018129
421 40169735443014974
422 7603573519134784
423 1238105513448434
424 175934571425089
425 22152189696075
426 2483615250601
427 247018878918
428 22229020836
429 1886323380
430 146482609
431 9470751
432 567009
433 43686
434 3136
435 58
436 2550409
437 2484529385121
438 2305551333048649
439 161637723120243326
440 2636411938804360336
441 16285568662105598760
442 49546044608904346129
443 87186222428977848883
444 98750186976894508225
445 77628836427018189360
446 44779899493062250000
447 19778671430283904326
448 6914929949435942721
449 1965002499506956371
450 463990875512925049
451 92756774228520280
452 15930287313118564
453 2377438642903500
454 312286683573225
455 36610418921637
456 3845995576641
457 360473062158
458 30716067600
459 2477580924
460 183575401
461 11374065
462 654481
463 48552
464 3364
465 60
466 4126648
467 6504586067281
468 7912887270578479
469 675958150006561081
470 12915202474490780396
471 91131071586891393600
472 311136240001610574474
473 606328342045117444921
474 752724279628463730415
475 643223260577917981809
476 400558089669735112500
477 189880578056472657124
478 70904631458875190340
479 21433840855166319129
480 5362653953013252659
481 1131549414709903225
482 204644409278558126
483 32126798360250000
484 4421620005409620
485 539666026488369
486 59165100632541
487 5845548911049
488 517948857420
489 41905365264
490 3220597300
491 228161025
492 13570975
493 751689
494 53766
495 3600
496 62
497 6677056
498 17029223715904
499 27157835984544409
500 2826821349090009029
501 63268737522384073681
502 509948998472478985560
503 1953854452085606443044
504 4216721618684661909844
505 5737648286931961388641
506 5329475352101126876547
507 3583009006635344855625
508 1823065029785402008650
509 727045219413829123600
510 233744303252418714624
511 61979790848209413169
512 13811843276944471605
513 2628912675949193209
514 433466498465797500
515 62605050105040144
516 7989073004625438
517 910169828098441
518 93679329051903
519 8733898570489
520 733685140356
521 56501290000
522 4146443340
523 281400625
524 16094121
525 859329
526 59340
527 3844
528 64
529 10803704
530 44583076827136
531 93208348807908766
532 11821617861392004961
533 309940624996430926299
534 2853560004450672669201
535 12269613583454080658070
536 29325268136912382873616
537 43735923468330613762434
538 44157774243322386264601
539 32049079512128150392725
540 17503454733732599630625
541 7455627158447943401940
542 2549071800623608889344
543 716191063227529711696
544 168589203641436537729
545 33790458968920700067
546 5848488330062688025
547 885085074133194844
548 118268122024558276
549 14060261617554608
550 1501281885611641
551 145571636474229
552 12845464579249
553 1025689999700
554 75354642064
555 5291069850
556 344584969
557 18978471
558 978121
559 65286
560 4096
561 66
562 17480761
563 116720020119616
564 319900167761563684
565 49437317982209062750
566 1518335828799992762121
567 15967926319067935490985
568 77049453364648554010225
569 203941888800266710407020
570 333382407908188921642116
571 365877495934117858769916
572 286670643493374921144049
573 168047360857295867705175
574 76455184411503809077401
575 27800787416329834152960
576 8275756210651974494464
577 2057406632174791602012
578 434322192507994851921
579 78952467964686479925
580 12512977581504975169
581 1748246980697512978
582 217202274400923904
583 24158007507624606
584 2426304951306369
585 222337553028177
586 18619751433721
587 1416536220684
588 99485991396
589 6695859730
590 419143729
591 22261401
592 1108809
593 71616
594 4356
595 68
596 28284465
597 305577005139121
598 1097929177083438898
599 206743986984727562500
600 7438008062688883876776
601 89353183578933225700225
602 483848431996366641036025
603 1418309077797218316840025
604 2541234331060523611665798
605 3031546411134250640589456
606 2564225436119267290410530
607 1613390951711855164610161
608 784001494697329608818067
609 303202044280935423362025
610 95635423311797853574832
611 25107907023035687973136
612 5581431115094869473852
613 1065829637664341568225
614 176995993818364065765
615 25842699226113679009
616 3350531672415152880
617 388740670444229796
618 40603490274492474
619 3848361200295921
620 334214165044401
621 26628417434529
622 1934285502006
623 130111704100
624 8408220154
625 506655081
626 25982775
627 1252161
628 78342
629 4624
630 70
631 45765225
632 800010960336225
633 3768202081061719081
634 864591760806545586750
635 36437237988614016187456
636 500001226366317254588950
637 3038429150657096003980225
638 9863619219339049079271545
639 19370763940066920527371369
640 25118322418333388681798532
641 22936607694163854521724100
642 15490036826871006859114654
643 8039459304412619294007889
644 3306702367276140599191425
645 1105172018027126534181841
646 306430307392023543601572
647 71726413777430256535824
648 14385616368579251810640
649 2503607284812421424025
650 382202825433218074919