1 2
2 4
3 4
4 6
5 16
6 6
7 9
8 36
9 36
10 9
11 15
12 81
13 78
14 81
15 14
16 25
17 225
18 169
19 189
20 196
21 21
22 40
23 625
24 611
25 441
26 490
27 441
28 31
29 64
30 1600
31 2209
32 2163
33 1225
34 1113
35 961
36 46
37 104
38 4096
39 6016
40 10609
41 8575
42 2809
43 2449
44 2116
45 68
46 169
47 10816
48 16384
49 33063
50 60025
51 27931
52 6241
53 5474
54 4624
55 100
56 273
57 28561
58 51840
59 103041
60 211680
61 277729
62 88243
63 14161
64 12036
65 10000
66 147
67 441
68 74529
69 164025
70 418263
71 746496
72 1029231
73 1247689
74 288813
75 31329
76 26100
77 21609
78 216
79 714
80 194481
81 478305
82 1697809
83 4078944
84 3814209
85 4799749
86 5890329
87 926949
88 68121
89 56595
90 46656
91 317
92 1156
93 509796
94 1394761
95 5875227
96 22287841
97 27996255
98 18464209
99 23473944
100 27426169
101 2927115
102 148225
103 122472
104 100489
105 465
106 1870
107 1336336
108 4249238
109 20331081
110 90968949
111 205492225
112 184732327
113 93547584
114 111527152
115 125776225
116 9278885
117 321489
118 264061
119 216225
120 682
121 3025
122 3496900
123 12945604
124 77333859
125 371294361
126 919461235
127 1848226081
128 1307760792
129 453519616
130 517774120
131 580858201
132 29390445
133 693889
134 568695
135 465124
136 1000
137 4895
138 9150625
139 38516590
140 294156801
141 1833291198
142 4114067881
143 8873643337
144 18282014521
145 8978585264
146 2131484224
147 2415619129
148 2686867225
149 92717065
150 1495729
151 1224190
152 1000000
153 1466
154 7921
155 23961025
156 114597025
157 1057136187
158 9052000164
159 26135084283
160 42603849649
161 93276254827
162 177754148881
163 60226571512
164 10045852441
165 11251097760
166 12388803025
167 292337359
168 3222025
169 2633000
170 2149156
171 2149
172 12816
173 62742241
174 345332595
175 3799119769
176 39384126042
177 166026096369
178 355158126283
179 475902680449
180 943716515721
181 1701743731081
182 408522679497
183 47113307136
184 52094413065
185 57136775089
186 921806095
187 6932689
188 5660226
189 4618201
190 3150
191 20736
192 164249856
193 1040643081
194 14123193995
195 171355430401
196 818513711715
197 2960701807561
198 5369415037518
199 5010295780161
200 9277559733753
201 16612903747449
202 2774077479264
203 219054889089
204 240990441237
205 263724358681
206 2904391209
207 14907321
208 12165489
209 9922500
210 4617
211 33552
212 429981696
213 3114412896
214 52502848225
215 810254854919
216 4035297528025
217 16146759616669
218 60580910823876
219 77980773756228
220 50579363414889
221 92421758243781
222 163340387859961
223 18739438961529
224 1016445059721
225 1114766044504
226 1216770043329
227 9147369231
228 32046921
229 26141850
230 21316689
231 6767
232 54289
233 1125736704
234 9320743936
235 191262879795
236 3831293402161
237 23843629466995
238 88059474768001
239 360492033786474
240 1213701015356944
241 1101178931513580
242 514165465997089
243 921509146649949
244 1603098538696369
245 126665794008117
246 4712129513536
247 5150494925352
248 5612971227241
249 28808166663
250 68873401
251 56165805
252 45792289
253 9918
254 87841
255 2947295521
256 27998628896
257 696752470089
258 17143608557024
259 140886430854481
260 662598445609375
261 2145139527553801
262 7683350022289636
263 23974106381347600
264 15874947833746901
265 5198831216732241
266 9127282711265433
267 15784643959124209
268 857122551277912
269 21801652762176
270 23781871171576
271 25896730187689
272 90713456051
273 147987225
274 120662377
275 98366724
276 14536
277 142129
278 7716041281
279 84105220081
280 2569117858827
281 76711252182016
282 730455853771371
283 4985683837890625
284 21231284080990845
285 48639546987325009
286 158541546550161820
287 490141764452170009
288 229944692642039496
289 51966418582796481
290 90454521325747111
291 155908080581992729
292 5795772124250472
293 100762568259136
294 109797744696883
295 119479087561201
296 285607327515
297 317944561
298 259206930
299 211295296
300 21304
301 229970
302 20200652641
303 252138754753
304 9473043664561
305 355989323916384
306 3787204708592361
307 29297113012890625
308 210134314312769025
309 647272019800993709
310 1048440412447366849
311 3349838264756184637
312 10170470913552115776
313 3314060538084914409
314 518353182337095169
315 897511216089816841
316 1540753578761528209
317 39181796351565896
318 465523819152001
319 506801727014800
320 551206670239681
321 899181685831
322 683038225
323 556801480
324 453860416
325 31223
326 372100
327 52886200900
328 755885919889
329 34677617171731
330 1652018382410841
331 21564911462110611
332 172157091945330625
333 1379913127313406000
334 8613589014849072409
335 19110274588527083011
336 22894226148157094641
337 71144059962600997368
338 211347973356924798801
339 47898564768135045219
340 5166675004913501689
341 8896486498725459361
342 15235947156362669881
343 264949954968893323
344 2149731771040000
345 2338796708463519
346 2542983284856001
347 2830809676285
348 1467273025
349 1196027864
350 974875729
351 45760
352 602070
353 138458410000
354 2268515874246
355 126943058143801
356 7483664555277645
357 122793839296191361
358 1221278201143495075
359 9061633960923040000
360 61512645569785562592
361 348329376198323187529
362 582240538098909385485
363 497664003071653844449
364 1501914907425115361145
365 4426079717506620317769
366 694309023975330307906
367 51369325447631829169
368 88156083464802227241
369 150794601156804974329
370 1791538665710245200
371 9923628175873281
372 10792291398233865
373 11732115612341881
374 8911643119525
375 3151811881
376 2569059663
377 2093977600
378 67065
379 974169
380 362488284900
381 6808122940644
382 466712163858795
383 33901096847475025
384 653531378658745963
385 8663717699541133321
386 82587840866392257200
387 439283271870890320896
388 2646560327567253870096
389 14807403491687627751225
390 17910222865599270006221
391 10673148899025784941025
392 31805095974839970144909
393 93302756669450380338724
394 10063032995426532029664
395 510076267139567346201
396 873765903187942776567
397 1493028494983863063801
398 12113008770731167647
399 45801934412238225
400 49797742542118776
401 54125838706656025
402 28054098013863
403 6770162961
404 5518244160
405 4497714225
406 98289
407 1576239
408 949005240561
409 20420201868846
410 1715889368657025
411 156041277309745870
412 3478214097218543929
413 53192275486755818101
414 752706574596371436721
415 5259449054803827860064
416 20108213794362738587904
417 117950811972448578084645
418 644563563198380393339209
419 548891450098444997510345
420 228546297069098964260449
421 675694617961142291654422
422 1971305486000137265808384
423 145900669838542517062386
424 5062958804340377302041
425 8659678202277954095601
426 14785417075231999946689
427 81901133627704052415
428 211369819752069696
429 229763095294009240
430 249707928355712649
431 88314111567465
432 14542189281
433 11852866905
434 9660727521
435 144050
436 2550409
437 2484529385121
438 61248107297689
439 6292231524866115
440 718232815121158276
441 19432002431620935891
442 326582452197026423281
443 5267769765673823628011
444 62970311257850389879201
445 323059063921267985710128
446 939556624682366712069409
447 5312553720628115782827312
448 28228016571442556535118321
449 16922025850621706751463729
450 4893351847675301034518641
451 14351486096332609105350624
452 41732985497854633799037796
453 2117085735137473763141319
454 50226788583709144367401
455 85813196465452577300211
456 146452235600571493459441
457 553773804357796090488
458 975339712428180544
459 1060075988613016848
460 1152022831190260225
461 278009446478985
462 31235967169
463 25459111647
464 20750402500
465 211116
466 4126648
467 6504586067281
468 183764544579395
469 23073852129235209
470 3271192393383056522
471 108562241411327459889
472 2238880993309916343895
473 36866156402350390571401
474 488968740747072163271761
475 5190274971660827036535121
476 20709052701777397278696365
477 43786569154659521555702016
478 238250862389478416388644441
479 1252940706374833073094628609
480 524536956929688138582461455
481 104481600967458500425629889
482 304923008169705258444049306
483 885263377233131077802680921
484 30727657998738291845763950
485 498051874367082383942889
486 850382736759024709403961
487 1450847745210814594191289
488 3744273673139133778552
489 4500302049012439296
490 4890865964887088725
491 5314829207493082225
492 875157126041825
493 67092914529
494 54684116950
495 44569965456
496 309406
497 6677056
498 17029223715904
499 551354308474225
500 84743820041823483
501 14898650478288262009
502 585686896740427318011
503 15348614319241852869025
504 318789586757896576291750
505 3796875458479975618897921
506 43660955062168635146984497
507 456454515394406235329742025
508 1347768242939525901947448528
509 2010891317343071710207176961
510 10754659199743169566226899983
511 56227107256914012308184711025
512 16275255665615349206778511689
513 2227926897682454538261017041
514 6484395838115376692231794807
515 18798513556442451850061102500
516 446027594565392827091169291
517 4937792830626798560242881
518 8427051508361022850615435
519 14374053635589207621602641
520 25316419865548086966768
521 20763972066227527225
522 22564594149805034080
523 24519810483790650625
524 2754931756853019
525 144110585161
526 117456708876
527 95732072836
528 453457
529 10803704
530 44583076827136
531 1653964751633440
532 311240402991999121
533 68331368049789454159
534 3159746303631863594089
535 96694179734135656270585
536 2756642149404847705562500
537 42279493962028491600981188
538 367278999156902485889184529
539 4086645356634312340781143525
540 41484849618161905252039623049
541 87570277935996202000151997417
542 92312983299321774296805655521
543 488362244075801122377831627760
544 2535220981765434624720032553489
545 505638855892385105970107089751
546 47497039261678372327292259769
547 137930480718521811968369681050
548 399437539245488225673895290129
549 6475542704263835412825273687
550 48947380839228562988313025
551 83507352844973840511610105
552 142417355063837015384428969
553 171174310916203919700365
554 95800051002124002304
555 104103308891268774625
556 113121468014878668409
557 8672302269746431
558 309537562321
559 252286248934
560 205623250849
561 664574
562 17480761
563 116720020119616
564 4961599751013376
565 1142040996211295571
566 313395892222598048809
567 17480196039545596868035
568 609160162604122538402449
569 20103802833098366943405250
570 470796482326767128164136464
571 5384549918530482728137150132
572 36587808221089293421425435025
573 388912606780184025572076644029
574 3813509716636424232923013912849
575 5745805219879246923704227749279
576 4241685071028178951203764441344
577 22198550158630661297239955209488
578 114757200002439586445782880602561
579 15734994727526287429421682451135
580 1012038396233861198491294219201
581 2934191471285515650956919290547
582 8492185628902073004896311728849
583 94024509265981176565045604670
584 485143450551004595311245025
585 827505842579277240958653697
586 1411129076083403458795730161
587 1157374584520351052504992
588 441989505966013996225
589 480284738426445615393
590 521882737300844196601
591 27299647352905681
592 664859221321
593 541887009941
594 441658601476
595 973981
596 28284465
597 305577005139121
598 14885275770331488
599 4190515191759394521
600 1430736699815001245920
601 96703097090337003381025
602 4093660808054587404434491
603 146614201788705764276182369
604 3875978623983902859933588036
605 78941017296664398533705082256
606 723753774308883493742980321965
607 3645982017645788011804145284609
608 36942703237263409002855020038521
609 357634175008123237391063517085921
610 380236240012329449426009458733680
611 194371864499989479490543966064896
612 1010430380750610723713665949982096
613 5212747213804567019871349356726025
614 490014840151058297648021696742651
615 21554007183269282152391692538521
616 62431615085862985718315916576537
617 180614533221833425195040822469636
618 1365291610161818620497999892480
619 4808163437636520935655390361
620 8200075842095733901257862737
621 13982413525687544191188151441
622 7825438671336342809622945
623 2039165810109706263561
624 2215802250523674353160
625 2407690814661586706641
626 85936783094574523
627 1428056070169
628 1163920947546
629 948638988361
630 1427439
631 45765225
632 800010960336225
633 44657256908633769
634 15384863909089666347
635 6531698579965999129600
636 525391934988138284255595
637 27510102991243646444344969
638 1225762594023572144624430941
639 31910200814017434300311953089
640 716024290352798243543436252036
641 14316777945841083035735075685849
642 99347881348629679901133241595352
643 357875926347515682455545335218209
644 3546759761659451696147874238251085
645 34085415535969505672203613208160225
646 25227125224540054882257882766365584
647 8896779934697950929543098210201856
648 46074999725859707999525087480071935
649 237258333736956059963936443871168601