2 0
3 25
4 9
5 441
6 4
7 2025
8 225
9 5929
10 36
11 13689
12 1225
13 27225
14 144
15 48841
16 3969
17 81225
18 400
19 127449
20 9801
21 190969
22 900
23 275625
24 20449
25 385641
26 1764
27 525625
28 38025
29 700569
30 3136
31 915849
32 65025
33 1177225
34 5184
35 1490841
36 104329
37 1863225
38 8100
39 2301289
40 159201
41 2812329
42 12100
43 3404025
44 233289
45 4084441
46 17424
47 4862025
48 330625
49 5745609
50 24336
51 6744409
52 455625
53 7868025
54 33124
55 9126441
56 613089
57 10530025
58 44100
59 12089529
60 808201
61 13816089
62 57600
63 15721225
64 1046529
65 17816841
66 73984
67 20115225
68 1334025
69 22629049
70 93636
71 25371369
72 1677025
73 28355625
74 116964
75 31595641
76 2082249
77 35105625
78 144400
79 38900169
80 2556801
81 42994249
82 176400
83 47403225
84 3108169
85 52142841
86 213444
87 57229225
88 3744225
89 62678889
90 256036
91 68508729
92 4473225
93 74736025
94 304704
95 81378441
96 5303809
97 88454025
98 360000
99 95981209
100 6245001
101 103978809
102 422500
103 112466025
104 7306209
105 121462441
106 492804
107 130988025
108 8497225
109 141063129
110 571536
111 151708489
112 9828225
113 162945225
114 659344
115 174794841
116 11309769
117 187279225
118 756900
119 200420649
120 12952801
121 214241769
122 864900
123 228765625
124 14768649
125 244015641
126 984064
127 260015625
128 16769025
129 276789769
130 1115136
131 294362649
132 18966025
133 312759225
134 1258884
135 332004841
136 21372129
137 352125225
138 1416100
139 373146489
140 24000201
141 395095129
142 1587600
143 417998025
144 26863489
145 441882441
146 1774224
147 466776025
148 29975625
149 492706809
150 1976836
151 519703209
152 33350625
153 547794025
154 2196324
155 577008441
156 37002889
157 607376025
158 2433600
159 638926729
160 40947201
161 671690889
162 2689600
163 705699225
164 45198729
165 740982841
166 2965284
167 777573225
168 49773025
169 815502249
170 3261636
171 854802169
172 54686025
173 895505625
174 3579664
175 937645641
176 59954049
177 981255625
178 3920400
179 1026369369
180 65593801
181 1073021049
182 4284900
183 1121245225
184 71622369
185 1171076841
186 4674244
187 1222551225
188 78057225
189 1275704089
190 5089536
191 1330571529
192 84916225
193 1387190025
194 5531904
195 1445596441
196 92217609
197 1505828025
198 6002500
199 1567922409
200 99980001
201 1631917609
202 6502500
203 1697852025
204 108222409
205 1765764441
206 7033104
207 1835694025
208 116964225
209 1907680329
210 7595536
211 1981763289
212 126225225
213 2057983225
214 8191044
215 2136380841
216 136025569
217 2216997225
218 8820900
219 2299873849
220 146385801
221 2385052569
222 9486400
223 2472575625
224 157326849
225 2562485641
226 10188864
227 2654825625
228 168870025
229 2749638969
230 10929636
231 2846969449
232 181037025
233 2946861225
234 11710084
235 3049358841
236 193849929
237 3154507225
238 12531600
239 3262351689
240 207331201
241 3372937929
242 13395600
243 3486312025
244 221503689
245 3602520441
246 14303524
247 3721610025
248 236390625
249 3843628009
250 15256836
251 3968622009
252 252015625
253 4096640025
254 16257024
255 4227730441
256 268402689
257 4361942025
258 17305600
259 4499323929
260 285576201
261 4639925689
262 18404100
263 4783797225
264 303560929
265 4930988841
266 19554084
267 5081551225
268 322382025
269 5235535449
270 20757136
271 5392992969
272 342065025
273 5553975625
274 22014864
275 5718535641
276 362635849
277 5886725625
278 23328900
279 6058598569
280 384120801
281 6234207849
282 24700900
283 6413607225
284 406546569
285 6596850841
286 26132544
287 6783993225
288 429940225
289 6975089289
290 27625536
291 7170194329
292 454329225
293 7369364025
294 29181604
295 7572654441
296 479741409
297 7780122025
298 30802500
299 7991823609
300 506205001
301 8207816409
302 32490000
303 8428158025
304 533748609
305 8652906441
306 34245904
307 8882120025
308 562401225
309 9115857529
310 36072036
311 9354178089
312 592192225
313 9597141225
314 37970244
315 9844806841
316 623151369
317 10097235225
318 39942400
319 10354487049
320 655308801
321 10616623369
322 41990400
323 10883705625
324 688695049
325 11155795641
326 44116164
327 11432955625
328 723341025
329 11715248169
330 46321636
331 12002736249
332 759278025
333 12295483225
334 48608784
335 12593552841
336 796537729
337 12897009225
338 50979600
339 13205916889
340 835152201
341 13520340729
342 53436100
343 13840346025
344 875153889
345 14165998441
346 55980324
347 14497364025
348 916575625
349 14834509209
350 58614336
351 15177500809
352 959450625
353 15526406025
354 61340224
355 15881292441
356 1003812489
357 16242228025
358 64160100
359 16609281129
360 1049695201
361 16982520489
362 67076100
363 17362015225
364 1097133129
365 17747834841
366 70090384
367 18140049225
368 1146161025
369 18538728649
370 73205136
371 18943943769
372 1196814025
373 19355765625
374 76422564
375 19774265641
376 1249127649
377 20199515625
378 79744900
379 20631587769
380 1303137801
381 21070554649
382 83174400
383 21516489225
384 1358880769
385 21969464841
386 86713344
387 22429555225
388 1416393225
389 22896834489
390 90364036
391 23371377129
392 1475712225
393 23853258025
394 94128804
395 24342552441
396 1536875209
397 24839336025
398 98010000
399 25343684809
400 1599920001
401 25855675209
402 102010000
403 26375384025
404 1664884809
405 26902888441
406 106131204
407 27438266025
408 1731808225
409 27981594729
410 110376036
411 28532952889
412 1800729225
413 29092419225
414 114746944
415 29660072841
416 1871687169
417 30235993225
418 119246400
419 30820260249
420 1944721801
421 31412954169
422 123876900
423 32014155625
424 2019873249
425 32623945641
426 128640964
427 33242405625
428 2097182025
429 33869617369
430 133541136
431 34505663049
432 2176689025
433 35150625225
434 138579984
435 35804586841
436 2258435529
437 36467631225
438 143760100
439 37139842089
440 2342463201
441 37821303529
442 149084100
443 38512100025
444 2428814089
445 39212316441
446 154554624
447 39922038025
448 2517530625
449 40641350409
450 160174336
451 41370339609
452 2608655625
453 42109092025
454 165945924
455 42857694441
456 2702232289
457 43616234025
458 171872100
459 44384798329
460 2798304201
461 45163475289
462 177955600
463 45952353225
464 2896915329
465 46751520841
466 184199184
467 47561067225
468 2998110025
469 48381081849
470 190605636
471 49211654569
472 3101933025
473 50052875625
474 197177764
475 50904835641
476 3208429449
477 51767625625
478 203918400
479 52641336969
480 3317644801
481 53526061449
482 210830400
483 54421891225
484 3429624969
485 55328918841
486 217916644
487 56247237225
488 3544416225
489 57176939689
490 225180036
491 58118119929
492 3662065225
493 59070872025
494 232623504
495 60035290441
496 3782619009
497 61011470025
498 240250000
499 61999506009
500 3906125001
501 62999494009
502 248062500
503 64011530025
504 4032631009
505 65035710441
506 256064004
507 66072132025
508 4162185225
509 67120891929
510 264257536
511 68182087689
512 4294836225
513 69255817225
514 272646144
515 70342178841
516 4430632969
517 71441271225
518 281232900
519 72553193449
520 4569624801
521 73678044969
522 290020900
523 74815925625
524 4711861449
525 75966935641
526 299013264
527 77131175625
528 4857393025
529 78308746569
530 308213136
531 79499749849
532 5006270025
533 80704287225
534 317623684
535 81922460841
536 5158543329
537 83154373225
538 327248100
539 84400127289
540 5314264201
541 85659826329
542 337089600
543 86933574025
544 5473484289
545 88221474441
546 347151424
547 89523632025
548 5636255625
549 90840151609
550 357436836
551 92171138409
552 5802630625
553 93516698025
554 367949124
555 94876936441
556 5972662089
557 96251960025
558 378691600
559 97641875529
560 6146403201
561 99046790089
562 389667600
563 100466811225
564 6323907529
565 101902046841
566 400880484
567 103352605225
568 6505229025
569 104818595049
570 412333636
571 106300125369
572 6690422025
573 107797305625
574 424030464
575 109310245641
576 6879541249
577 110839055625
578 435974400
579 112383846169
580 7072641801
581 113944728249
582 448168900
583 115521813225
584 7269779169
585 117115212841
586 460617444
587 118725039225
588 7471009225
589 120351404889
590 473323536
591 121994422729
592 7676388225
593 123654206025
594 486290704
595 125330868441
596 7885972809
597 127024524025
598 499522500
599 128735287209
600 8099820001
601 130463272809
602 513022500
603 132208596025
604 8317987209
605 133971372441
606 526794304
607 135751718025
608 8540532225
609 137549749129
610 540841536
611 139365582489
612 8767513225
613 141199335225
614 555167844
615 143051124841
616 8998988769
617 144921069225
618 569776900
619 146809286649
620 9235017801
621 148715895769
622 584672400
623 150641015625
624 9475659649
625 152584765641
626 599858064
627 154547265625
628 9720974025
629 156528635769
630 615337636
631 158528996649
632 9971021025
633 160548469225
634 631114884
635 162587174841
636 10225861129
637 164645235225
638 647193600
639 166722772489
640 10485555201
641 168819909129
642 663577600
643 170936768025
644 10750164489
645 173073472441
646 680270724
647 175230146025
648 11019750625
649 177406912809
650 697276836
651 179603897209
652 11294375625
653 181821224025
654 714599824
655 184059018441
656 11574101889
657 186317406025
658 732243600
659 188596512729
660 11858992201
661 190896464889
662 750212100
663 193217389225
664 12149109729
665 195559412841
666 768509284
667 197922663225
668 12444518025
669 200307268249
670 787139136
671 202713356169
672 12745281025
673 205141055625
674 806105664
675 207590495641
676 13051463049
677 210061805625
678 825412900
679 212555115369
680 13363128801
681 215070555049
682 845064900
683 217608255225
684 13680343369
685 220168346841
686 865065744
687 222750961225
688 14003172225
689 225356230089
690 885419536
691 227984285529
692 14331681225
693 230635260025
694 906130404
695 233309286441
696 14665936609
697 236006498025
698 927202500
699 238727028409
700 15006005001
701 241471011609
702 948640000
703 244238582025
704 15351953409
705 247029874441
706 970447104
707 249845024025
708 15703849225
709 252684166329
710 992628036
711 255547437289
712 16061760225
713 258434973225
714 1015187044
715 261346910841
716 16425754569
717 264283387225
718 1038128400
719 267244539849
720 16795900801
721 270230506569
722 1061456400
723 273241425625
724 17172267849
725 276277435641
726 1085175364
727 279338675625
728 17554925025
729 282425284969
730 1109289636
731 285537403449
732 17943942025
733 288675171225
734 1133803584
735 291838728841
736 18339388929
737 295028217225
738 1158721600
739 298243777689
740 18741336201
741 301485551929
742 1184048100
743 304753682025
744 19149854689
745 308048310441
746 1209787524
747 311369580025
748 19565015625
749 314717634009
750 1235944336
751 318092616009
752 19986890625
753 321494670025
754 1262523024
755 324923940441
756 20415551689
757 328380572025
758 1289528100
759 331864709929
760 20851071201
761 335376499689
762 1316964100
763 338916087225
764 21293521929
765 342483618841
766 1344835584
767 346079241225
768 21742977025
769 349703101449
770 1373147136
771 353355346969
772 22199510025
773 357036125625
774 1401903364
775 360745585641
776 22663194849
777 364483875625
778 1431108900
779 368251144569
780 23134105801
781 372047541849
782 1460768400
783 375873217225
784 23612317569
785 379728320841
786 1490886544
787 383613003225
788 24097905225
789 387527415289
790 1521468036
791 391471708329
792 24590944225
793 395446034025
794 1552517604
795 399450544441
796 25091510409
797 403485392025
798 1584040000
799 407550729609
800 25599680001
801 411646710409
802 1616040000
803 415773488025
804 26115529609
805 419931216441
806 1648522404
807 424120050025
808 26639136225
809 428340143529
810 1681492036
811 432591652089
812 27170577225
813 436874731225
814 1714953744
815 441189536841
816 27709930369
817 445536225225
818 1748912400
819 449914953049
820 28257273801
821 454325877369
822 1783372900
823 458769155625
824 28812686049
825 463244945641
826 1818340164
827 467753405625
828 29376246025
829 472294694169
830 1853819136
831 476868970249
832 29948033025
833 481476393225
834 1889814784
835 486117122841
836 30528126729
837 490791319225
838 1926332100
839 495499142889
840 31116607201
841 500240754729
842 1963376100
843 505016316025
844 31713554889
845 509825988441
846 2000951824
847 514669934025
848 32319050625
849 519548315209
850 2039064336
851 524461294809
852 32933175625
853 529409036025
854 2077718724
855 534391702441
856 33556011489
857 539409458025
858 2116920100
859 544462467129
860 34187640201
861 549550894489
862 2156673600
863 554674905225
864 34828144129
865 559834664841
866 2196984384
867 565030339225
868 35477606025
869 570262094649
870 2237857636
871 575530097769
872 36136109025
873 580834515625
874 2279298564
875 586175515641
876 36803736649
877 591553265625
878 2321312400
879 596967933769
880 37480572801
881 602419688649
882 2363904400
883 607908699225
884 38166701769
885 613435134841
886 2407079844
887 618999165225
888 38862208225
889 624600960489
890 2450844036
891 630240691129
892 39567177225
893 635918528025
894 2495202304
895 641634642441
896 40281694209
897 647389206025
898 2540160000
899 653182390809
900 41005845001
901 659014369209
902 2585722500
903 664885314025
904 41739715809
905 670795398441
906 2631895204
907 676744796025
908 42483393225
909 682733680729
910 2678683536
911 688762226889
912 43236964225
913 694830609225
914 2726092944
915 700939002841
916 44000516169
917 707087583225
918 2774128900
919 713276526249
920 44774136801
921 719506008169
922 2822796900
923 725776205625
924 45557914249
925 732087295641
926 2872102464
927 738439455625
928 46351937025
929 744832863369
930 2922051136
931 751267697049
932 47156294025
933 757744135225
934 2972648484
935 764262356841
936 47971074529
937 770822541225
938 3023900100
939 777424868089
940 48796368201
941 784069517529
942 3075811600
943 790756670025
944 49632265089
945 797486506441
946 3128388624
947 804259208025
948 50478855625
949 811074956409
950 3181636836
951 817933933609
952 51336230625
953 824836322025
954 3235561924
955 831782304441
956 52204481289
957 838772064025
958 3290169600
959 845805784329
960 53083699201
961 852883649289
962 3345465600
963 860005843225
964 53973976329
965 867172550841
966 3401455684
967 874383957225
968 54875405025
969 881640247849
970 3458145636
971 888941608569
972 55788078025
973 896288225625
974 3515541264
975 903680285641
976 56712088449
977 911117975625
978 3573648400
979 918601482969
980 57647529801
981 926130995449
982 3632472900
983 933706701225
984 58594495969
985 941328788841
986 3692020644
987 948997447225
988 59553081225
989 956712865689
990 3752297536
991 964475233929
992 60523380225
993 972284742025
994 3813309504
995 980141580441
996 61505488009
997 988045940025
998 3875062500
999 995998012009
1000 62499500001