0 1
1 25
2 169
3 625
4 1681
5 3721
6 7225
7 12769
8 21025
9 32761
10 48841
11 70225
12 97969
13 133225
14 177241
15 231361
16 297025
17 375769
18 469225
19 579121
20 707281
21 855625
22 1026169
23 1221025
24 1442401
25 1692601
26 1974025
27 2289169
28 2640625
29 3031081
30 3463321
31 3940225
32 4464769
33 5040025
34 5669161
35 6355441
36 7102225
37 7912969
38 8791225
39 9740641
40 10764961
41 11868025
42 13053769
43 14326225
44 15689521
45 17147881
46 18705625
47 20367169
48 22137025
49 24019801
50 26020201
51 28143025
52 30393169
53 32775625
54 35295481
55 37957921
56 40768225
57 43731769
58 46854025
59 50140561
60 53597041
61 57229225
62 61042969
63 65044225
64 69239041
65 73633561
66 78234025
67 83046769
68 88078225
69 93334921
70 98823481
71 104550625
72 110523169
73 116748025
74 123232201
75 129982801
76 137007025
77 144312169
78 151905625
79 159794881
80 167987521
81 176491225
82 185313769
83 194463025
84 203946961
85 213773641
86 223951225
87 234487969
88 245392225
89 256672441
90 268337161
91 280395025
92 292854769
93 305725225
94 319015321
95 332734081
96 346890625
97 361494169
98 376554025
99 392079601
100 408080401
101 424566025
102 441546169
103 459030625
104 477029281
105 495552121
106 514609225
107 534210769
108 554367025
109 575088361
110 596385241
111 618268225
112 640747969
113 663835225
114 687540841
115 711875761
116 736851025
117 762477769
118 788767225
119 815730721
120 843379681
121 871725625
122 900780169
123 930555025
124 961062001
125 992313001
126 1024320025
127 1057095169
128 1090650625
129 1124998681
130 1160151721
131 1196122225
132 1232922769
133 1270566025
134 1309064761
135 1348431841
136 1388680225
137 1429822969
138 1471873225
139 1514844241
140 1558749361
141 1603602025
142 1649415769
143 1696204225
144 1743981121
145 1792760281
146 1842555625
147 1893381169
148 1945251025
149 1998179401
150 2052180601
151 2107269025
152 2163459169
153 2220765625
154 2279203081
155 2338786321
156 2399530225
157 2461449769
158 2524560025
159 2588876161
160 2654413441
161 2721187225
162 2789212969
163 2858506225
164 2929082641
165 3000957961
166 3074148025
167 3148668769
168 3224536225
169 3301766521
170 3380375881
171 3460380625
172 3541797169
173 3624642025
174 3708931801
175 3794683201
176 3881913025
177 3970638169
178 4060875625
179 4152642481
180 4245955921
181 4340833225
182 4437291769
183 4535349025
184 4635022561
185 4736330041
186 4839289225
187 4943917969
188 5050234225
189 5158256041
190 5268001561
191 5379489025
192 5492736769
193 5607763225
194 5724586921
195 5843226481
196 5963700625
197 6086028169
198 6210228025
199 6336319201
200 6464320801
201 6594252025
202 6726132169
203 6859980625
204 6995816881
205 7133660521
206 7273531225
207 7415448769
208 7559433025
209 7705503961
210 7853681641
211 8003986225
212 8156437969
213 8311057225
214 8467864441
215 8626880161
216 8788125025
217 8951619769
218 9117385225
219 9285442321
220 9455812081
221 9628515625
222 9803574169
223 9981009025
224 10160841601
225 10343093401
226 10527786025
227 10714941169
228 10904580625
229 11096726281
230 11291400121
231 11488624225
232 11688420769
233 11890812025
234 12095820361
235 12303468241
236 12513778225
237 12726772969
238 12942475225
239 13160907841
240 13382093761
241 13606056025
242 13832817769
243 14062402225
244 14294832721
245 14530132681
246 14768325625
247 15009435169
248 15253485025
249 15500499001
250 15750501001
251 16003515025
252 16259565169
253 16518675625
254 16780870681
255 17046174721
256 17314612225
257 17586207769
258 17860986025
259 18138971761
260 18420189841
261 18704665225
262 18992422969
263 19283488225
264 19577886241
265 19875642361
266 20176782025
267 20481330769
268 20789314225
269 21100758121
270 21415688281
271 21734130625
272 22056111169
273 22381656025
274 22710791401
275 23043543601
276 23379939025
277 23720004169
278 24063765625
279 24411250081
280 24762484321
281 25117495225
282 25476309769
283 25838955025
284 26205458161
285 26575846441
286 26950147225
287 27328387969
288 27710596225
289 28096799641
290 28487025961
291 28881303025
292 29279658769
293 29682121225
294 30088718521
295 30499478881
296 30914430625
297 31333602169
298 31757022025
299 32184718801
300 32616721201
301 33053058025
302 33493758169
303 33938850625
304 34388364481
305 34842328921
306 35300773225
307 35763726769
308 36231219025
309 36703279561
310 37179938041
311 37661224225
312 38147167969
313 38637799225
314 39133148041
315 39633244561
316 40138119025
317 40647801769
318 41162323225
319 41681713921
320 42206004481
321 42735225625
322 43269408169
323 43808583025
324 44352781201
325 44902033801
326 45456372025
327 46015827169
328 46580430625
329 47150213881
330 47725208521
331 48305446225
332 48890958769
333 49481778025
334 50077935961
335 50679464641
336 51286396225
337 51898762969
338 52516597225
339 53139931441
340 53768798161
341 54403230025
342 55043259769
343 55688920225
344 56340244321
345 56997265081
346 57660015625
347 58328529169
348 59002839025
349 59682978601
350 60368981401
351 61060881025
352 61758711169
353 62462505625
354 63172298281
355 63888123121
356 64610014225
357 65338005769
358 66072132025
359 66812427361
360 67558926241
361 68311663225
362 69070672969
363 69835990225
364 70607649841
365 71385686761
366 72170136025
367 72961032769
368 73758412225
369 74562309721
370 75372760681
371 76189800625
372 77013465169
373 77843790025
374 78680811001
375 79524564001
376 80375085025
377 81232410169
378 82096575625
379 82967617681
380 83845572721
381 84730477225
382 85622367769
383 86521281025
384 87427253761
385 88340322841
386 89260525225
387 90187897969
388 91122478225
389 92064303241
390 93013410361
391 93969837025
392 94933620769
393 95904799225
394 96883410121
395 97869491281
396 98863080625
397 99864216169
398 100872936025
399 101889278401
400 102913281601
401 103944984025
402 104984424169
403 106031640625
404 107086672081
405 108149557321
406 109220335225
407 110299044769
408 111385725025
409 112480415161
410 113583154441
411 114693982225
412 115812937969
413 116940061225
414 118075391641
415 119218968961
416 120370833025
417 121531023769
418 122699581225
419 123876545521
420 125061956881
421 126255855625
422 127458282169
423 128669277025
424 129888880801
425 131117134201
426 132354078025
427 133599753169
428 134854200625
429 136117461481
430 137389576921
431 138670588225
432 139960536769
433 141259464025
434 142567411561
435 143884421041
436 145210534225
437 146545792969
438 147890239225
439 149243915041
440 150606862561
441 151979124025
442 153360741769
443 154751758225
444 156152215921
445 157562157481
446 158981625625
447 160410663169
448 161849313025
449 163297618201
450 164755621801
451 166223367025
452 167700897169
453 169188255625
454 170685485881
455 172192631521
456 173709736225
457 175236843769
458 176773998025
459 178321242961
460 179878622641
461 181446181225
462 183023962969
463 184612012225
464 186210373441
465 187819091161
466 189438210025
467 191067774769
468 192707830225
469 194358421321
470 196019593081
471 197691390625
472 199373859169
473 201067044025
474 202770990601
475 204485744401
476 206211351025
477 207947856169
478 209695305625
479 211453745281
480 213223221121
481 215003779225
482 216795465769
483 218598327025
484 220412409361
485 222237759241
486 224074423225
487 225922447969
488 227781880225
489 229652766841
490 231535154761
491 233429091025
492 235334622769
493 237251797225
494 239180661721
495 241121263681
496 243073650625
497 245037870169
498 247013970025
499 249001998001
500 251002002001
501 253014030025
502 255038130169
503 257074350625
504 259122739681
505 261183345721
506 263256217225
507 265341402769
508 267438951025
509 269548910761
510 271671330841
511 273806260225
512 275953747969
513 278113843225
514 280286595241
515 282472053361
516 284670267025
517 286881285769
518 289105159225
519 291341937121
520 293591669281
521 295854405625
522 298130196169
523 300419091025
524 302721140401
525 305036394601
526 307364904025
527 309706719169
528 312061890625
529 314430469081
530 316812505321
531 319208050225
532 321617154769
533 324039870025
534 326476247161
535 328926337441
536 331390192225
537 333867862969
538 336359401225
539 338864858641
540 341384286961
541 343917738025
542 346465263769
543 349026916225
544 351602747521
545 354192809881
546 356797155625
547 359415837169
548 362048907025
549 364696417801
550 367358422201
551 370034973025
552 372726123169
553 375431925625
554 378152433481
555 380887699921
556 383637778225
557 386402721769
558 389182584025
559 391977418561
560 394787279041
561 397612219225
562 400452292969
563 403307554225
564 406178057041
565 409063855561
566 411965004025
567 414881556769
568 417813568225
569 420761092921
570 423724185481
571 426702900625
572 429697293169
573 432707418025
574 435733330201
575 438775084801
576 441832737025
577 444906342169
578 447995955625
579 451101632881
580 454223429521
581 457361401225
582 460515603769
583 463686093025
584 466872924961
585 470076155641
586 473295841225
587 476532037969
588 479784802225
589 483054190441
590 486340259161
591 489643065025
592 492962664769
593 496299115225
594 499652473321
595 503022796081
596 506410140625
597 509814564169
598 513236124025
599 516674877601
600 520130882401
601 523604196025
602 527094876169
603 530602980625
604 534128567281
605 537671694121
606 541232419225
607 544810800769
608 548406897025
609 552020766361
610 555652467241
611 559302058225
612 562969597969
613 566655145225
614 570358758841
615 574080497761
616 577820421025
617 581578587769
618 585355057225
619 589149888721
620 592963141681
621 596794875625
622 600645150169
623 604514025025
624 608401560001
625 612307815001
626 616232850025
627 620176725169
628 624139500625
629 628121236681
630 632121993721
631 636141832225
632 640180812769
633 644238996025
634 648316442761
635 652413213841
636 656529370225
637 660664972969
638 664820083225
639 668994762241
640 673189071361
641 677403072025
642 681636825769
643 685890394225
644 690163839121
645 694457222281
646 698770605625
647 703104051169
648 707457621025
649 711831377401
650 716225382601
651 720639699025
652 725074389169
653 729529515625
654 734005141081
655 738501328321
656 743018140225
657 747555639769
658 752113890025
659 756692954161
660 761292895441
661 765913777225
662 770555662969
663 775218616225
664 779902700641
665 784607979961
666 789334518025
667 794082378769
668 798851626225
669 803642324521
670 808454537881
671 813288330625
672 818143767169
673 823020912025
674 827919829801
675 832840585201
676 837783243025
677 842747868169
678 847734525625
679 852743280481
680 857774197921
681 862827343225
682 867902781769
683 873000579025
684 878120800561
685 883263512041
686 888428779225
687 893616667969
688 898827244225
689 904060574041
690 909316723561
691 914595759025
692 919897746769
693 925222753225
694 930570844921
695 935942088481
696 941336550625
697 946754298169
698 952195398025
699 957659917201
700 963147922801
701 968659482025
702 974194662169
703 979753530625
704 985336154881
705 990942602521
706 996572941225
707 1002227238769
708 1007905563025
709 1013607981961
710 1019334563641
711 1025085376225
712 1030860487969
713 1036659967225
714 1042483882441
715 1048332302161
716 1054205295025
717 1060102929769
718 1066025275225
719 1071972400321
720 1077944374081
721 1083941265625
722 1089963144169
723 1096010079025
724 1102082139601
725 1108179395401
726 1114301916025
727 1120449771169
728 1126623030625
729 1132821764281
730 1139046042121
731 1145295934225
732 1151571510769
733 1157872842025
734 1164199998361
735 1170553050241
736 1176932068225
737 1183337122969
738 1189768285225
739 1196225625841
740 1202709215761
741 1209219126025
742 1215755427769
743 1222318192225
744 1228907490721
745 1235523394681
746 1242165975625
747 1248835305169
748 1255531455025
749 1262254497001
750 1269004503001
751 1275781545025
752 1282585695169
753 1289417025625
754 1296275608681
755 1303161516721
756 1310074822225
757 1317015597769
758 1323983916025
759 1330979849761
760 1338003471841
761 1345054855225
762 1352134072969
763 1359241198225
764 1366376304241
765 1373539464361
766 1380730752025
767 1387950240769
768 1395198004225
769 1402474116121
770 1409778650281
771 1417111680625
772 1424473281169
773 1431863526025
774 1439282489401
775 1446730245601
776 1454206869025
777 1461712434169
778 1469247015625
779 1476810688081
780 1484403526321
781 1492025605225
782 1499676999769
783 1507357785025
784 1515068036161
785 1522807828441
786 1530577237225
787 1538376337969
788 1546205206225
789 1554063917641
790 1561952547961
791 1569871173025
792 1577819868769
793 1585798711225
794 1593807776521
795 1601847140881
796 1609916880625
797 1618017072169
798 1626147792025
799 1634309116801
800 1642501123201
801 1650723888025
802 1658977488169
803 1667262000625
804 1675577502481
805 1683924070921
806 1692301783225
807 1700710716769
808 1709150949025
809 1717622557561
810 1726125620041
811 1734660214225
812 1743226417969
813 1751824309225
814 1760453966041
815 1769115466561
816 1777808889025
817 1786534311769
818 1795291813225
819 1804081471921
820 1812903366481
821 1821757575625
822 1830644178169
823 1839563253025
824 1848514879201
825 1857499135801
826 1866516102025
827 1875565857169
828 1884648480625
829 1893764051881
830 1902912650521
831 1912094356225
832 1921309248769
833 1930557408025
834 1939838913961
835 1949153846641
836 1958502286225
837 1967884312969
838 1977300007225
839 1986749449441
840 1996232720161
841 2005749900025
842 2015301069769
843 2024886310225
844 2034505702321
845 2044159327081
846 2053847265625
847 2063569599169
848 2073326409025
849 2083117776601
850 2092943783401
851 2102804511025
852 2112700041169
853 2122630455625
854 2132595836281
855 2142596265121
856 2152631824225
857 2162702595769
858 2172808662025
859 2182950105361
860 2193127008241
861 2203339453225
862 2213587522969
863 2223871300225
864 2234190867841
865 2244546308761
866 2254937706025
867 2265365142769
868 2275828702225
869 2286328467721
870 2296864522681
871 2307436950625
872 2318045835169
873 2328691260025
874 2339373309001
875 2350092066001
876 2360847615025
877 2371640040169
878 2382469425625
879 2393335855681
880 2404239414721
881 2415180187225
882 2426158257769
883 2437173711025
884 2448226631761
885 2459317104841
886 2470445215225
887 2481611047969
888 2492814688225
889 2504056221241
890 2515335732361
891 2526653307025
892 2538009030769
893 2549402989225
894 2560835268121
895 2572305953281
896 2583815130625
897 2595362886169
898 2606949306025
899 2618574476401
900 2630238483601
901 2641941414025
902 2653683354169
903 2665464390625
904 2677284610081
905 2689144099321
906 2701042945225
907 2712981234769
908 2724959055025
909 2736976493161
910 2749033636441
911 2761130572225
912 2773267387969
913 2785444171225
914 2797661009641
915 2809917990961
916 2822215203025
917 2834552733769
918 2846930671225
919 2859349103521
920 2871808118881
921 2884307805625
922 2896848252169
923 2909429547025
924 2922051778801
925 2934715036201
926 2947419408025
927 2960164983169
928 2972951850625
929 2985780099481
930 2998649818921
931 3011561098225
932 3024514026769
933 3037508694025
934 3050545189561
935 3063623603041
936 3076744024225
937 3089906542969
938 3103111249225
939 3116358233041
940 3129647584561
941 3142979394025
942 3156353751769
943 3169770748225
944 3183230473921
945 3196733019481
946 3210278475625
947 3223866933169
948 3237498483025
949 3251173216201
950 3264891223801
951 3278652597025
952 3292457427169
953 3306305805625
954 3320197823881
955 3334133573521
956 3348113146225
957 3362136633769
958 3376204128025
959 3390315720961
960 3404471504641
961 3418671571225
962 3432916012969
963 3447204922225
964 3461538391441
965 3475916513161
966 3490339380025
967 3504807084769
968 3519319720225
969 3533877379321
970 3548480155081
971 3563128140625
972 3577821429169
973 3592560114025
974 3607344288601
975 3622174046401
976 3637049481025
977 3651970686169
978 3666937755625
979 3681950783281
980 3697009863121
981 3712115089225
982 3727266555769
983 3742464357025
984 3757708587361
985 3772999341241
986 3788336713225
987 3803720797969
988 3819151690225
989 3834629484841
990 3850154276761
991 3865726161025
992 3881345232769
993 3897011587225
994 3912725319721
995 3928486525681
996 3944295300625
997 3960151740169
998 3976055940025
999 3992007996001
1000 4008008004001