0 0
1 1
2 4
3 25
4 64
5 121
6 196
7 324
8 484
9 729
10 961
11 1296
12 1681
13 2116
14 2704
15 3364
16 4096
17 4900
18 5776
19 6724
20 7921
21 9216
22 10609
23 12100
24 13689
25 15625
26 17424
27 19600
28 21904
29 24336
30 26896
31 29584
32 32761
33 35721
34 39204
35 42849
36 46656
37 50625
38 54756
39 59049
40 63504
41 68644
42 73984
43 78961
44 84681
45 90601
46 96721
47 103684
48 110224
49 117649
50 124609
51 132496
52 139876
53 148225
54 156816
55 165649
56 175561
57 184900
58 194481
59 205209
60 215296
61 226576
62 238144
63 250000
64 262144
65 274576
66 287296
67 300304
68 313600
69 328329
70 342225
71 357604
72 372100
73 388129
74 404496
75 421201
76 438244
77 455625
78 473344
79 492804
80 511225
81 531441
82 550564
83 571536
84 591361
85 613089
86 635209
87 657721
88 680625
89 703921
90 727609
91 753424
92 777924
93 802816
94 829921
95 855625
96 883600
97 912025
98 940900
99 970225
100 1000000
101 1030225
102 1060900
103 1092025
104 1123600
105 1155625
106 1190281
107 1223236
108 1258884
109 1292769
110 1329409
111 1366561
112 1404225
113 1442401
114 1481089
115 1520289
116 1560001
117 1600225
118 1640961
119 1684804
120 1726596
121 1771561
122 1814409
123 1860496
124 1904400
125 1951609
126 1999396
127 2047761
128 2096704
129 2146225
130 2196324
131 2247001
132 2298256
133 2350089
134 2405601
135 2458624
136 2515396
137 2569609
138 2627641
139 2683044
140 2742336
141 2802276
142 2862864
143 2924100
144 2985984
145 3048516
146 3111696
147 3175524
148 3240000
149 3305124
150 3374569
151 3441025
152 3508129
153 3579664
154 3651921
155 3721041
156 3794704
157 3869089
158 3944196
159 4016016
160 4092529
161 4169764
162 4247721
163 4330561
164 4410000
165 4490161
166 4571044
167 4656964
168 4739329
169 4826809
170 4910656
171 4999696
172 5085025
173 5175625
174 5267025
175 5359225
176 5447556
177 5541316
178 5635876
179 5731236
180 5827396
181 5929225
182 6027025
183 6125625
184 6225025
185 6330256
186 6431296
187 6538249
188 6640929
189 6749604
190 6853924
191 6964321
192 7075600
193 7187761
194 7300804
195 7414729
196 7529536
197 7645225
198 7761796
199 7879249
200 7997584
201 8116801
202 8236900
203 8363664
204 8485569
205 8614225
206 8737936
207 8868484
208 8994001
209 9126441
210 9259849
211 9388096
212 9523396
213 9659664
214 9796900
215 9935104
216 10074276
217 10214416
218 10355524
219 10497600
220 10647169
221 10791225
222 10936249
223 11088900
224 11235904
225 11390625
226 11539609
227 11696400
228 11847364
229 12006225
230 12166144
231 12320100
232 12482089
233 12645136
234 12809241
235 12974404
236 13140625
237 13307904
238 13476241
239 13645636
240 13823524
241 13995081
242 14167696
243 14341369
244 14523721
245 14699556
246 14884164
247 15062161
248 15249025
249 15437041
250 15618304
251 15808576
252 16000000
253 16192576
254 16386304
255 16581184
256 16777216
257 16974400
258 17172736
259 17372224
260 17572864
261 17774656
262 17977600
263 18190225
264 18395521
265 18601969
266 18818244
267 19027044
268 19245769
269 19456921
270 19678096
271 19900521
272 20115225
273 20340100
274 20566225
275 20793600
276 21022225
277 21252100
278 21483225
279 21715600
280 21949225
281 22184100
282 22420225
283 22657600
284 22905796
285 23145721
286 23386896
287 23639044
288 23882769
289 24137569
290 24383844
291 24641296
292 24890121
293 25150225
294 25411681
295 25664356
296 25928464
297 26193924
298 26460736
299 26728900
300 26998416
301 27269284
302 27541504
303 27815076
304 28090000
305 28366276
306 28643904
307 28933641
308 29214025
309 29495761
310 29789764
311 30074256
312 30371121
313 30658369
314 30958096
315 31248100
316 31550689
317 31854736
318 32148900
319 32455809
320 32764176
321 33074001
322 33385284
323 33698025
324 34012224
325 34327881
326 34644996
327 34963569
328 35283600
329 35605089
330 35928036
331 36264484
332 36590401
333 36917776
334 37258816
335 37589161
336 37920964
337 38266596
338 38613796
339 38950081
340 39300361
341 39639616
342 39992976
343 40347904
344 40704400
345 41062464
346 41409225
347 41770369
348 42133081
349 42497361
350 42863209
351 43230625
352 43612816
353 43983424
354 44355600
355 44729344
356 45104656
357 45495025
358 45873529
359 46267204
360 46648900
361 47045881
362 47430769
363 47831056
364 48219136
365 48622729
366 49014001
367 49420900
368 49829481
369 50239744
370 50651689
371 51051025
372 51466276
373 51883209
374 52301824
375 52722121
376 53144100
377 53582400
378 54007801
379 54434884
380 54863649
381 55294096
382 55741156
383 56175025
384 56610576
385 57062916
386 57501889
387 57957769
388 58400164
389 58859584
390 59305401
391 59768361
392 60233121
393 60684100
394 61152400
395 61622500
396 62094400
397 62568100
398 63043600
399 63520900
400 64000000
401 64480900
402 64963600
403 65448100
404 65934400
405 66422500
406 66912400
407 67404100
408 67914081
409 68409441
410 68906601
411 69422224
412 69923044
413 70442449
414 70946929
415 71470116
416 71978256
417 72505225
418 73034116
419 73547776
420 74080449
421 74615044
422 75134224
423 75672601
424 76212900
425 76755121
426 77299264
427 77845329
428 78393316
429 78943225
430 79495056
431 80048809
432 80604484
433 81180100
434 81739681
435 82301184
436 82864609
437 83448225
438 84015556
439 84603204
440 85174441
441 85766121
442 86341264
443 86936976
444 87516025
445 88115769
446 88698724
447 89302500
448 89908324
449 90516196
450 91107025
451 91718929
452 92332881
453 92948881
454 93566929
455 94187025
456 94809169
457 95433361
458 96059601
459 96687889
460 97318225
461 97970404
462 98604900
463 99241444
464 99880036
465 100540729
466 101183481
467 101828281
468 102495376
469 103144336
470 103815721
471 104468841
472 105144516
473 105822369
474 106481761
475 107163904
476 107848225
477 108513889
478 109202500
479 109893289
480 110586256
481 111281401
482 111978724
483 112678225
484 113379904
485 114083761
486 114789796
487 115498009
488 116208400
489 116920969
490 117635716
491 118352641
492 119093569
493 119814916
494 120538441
495 121286169
496 122014116
497 122744241
498 123498769
499 124233316
500 124992400
501 125731369
502 126495009
503 127260961
504 128006596
505 128777104
506 129549924
507 130302225
508 131079601
509 131859289
510 132641289
511 133425601
512 134212225
513 135001161
514 135792409
515 136585969
516 137381841
517 138180025
518 138980521
519 139783329
520 140588449
521 141419664
522 142229476
523 143041600
524 143856036
525 144696841
526 145515969
527 146361604
528 147185424
529 148035889
530 148864401
531 149719696
532 150552900
533 151413025
534 152250921
535 153115876
536 153983281
537 154853136
538 155700484
539 156575169
540 157452304
541 158331889
542 159213924
543 160098409
544 160985344
545 161874729
546 162766564
547 163660849
548 164557584
549 165456769
550 166358404
551 167262489
552 168194961
553 169104016
554 170015521
555 170929476
556 171872100
557 172791025
558 173738761
559 174662656
560 175615504
561 176544369
562 177502329
563 178436164
564 179399236
565 180338041
566 181306225
567 182277001
568 183250369
569 184199184
570 185177664
571 186158736
572 187142400
573 188128656
574 189117504
575 190108944
576 191102976
577 192099600
578 193098816
579 194100624
580 195105024
581 196112016
582 197121600
583 198133776
584 199148544
585 200194201
586 201214225
587 202236841
588 203290564
589 204318436
590 205377561
591 206410689
592 207446409
593 208513600
594 209583529
595 210627169
596 211702500
597 212751396
598 213832129
599 214915600
600 215972416
601 217061289
602 218152900
603 219247249
604 220344336
605 221444161
606 222516889
607 223622116
608 224730081
609 225840784
610 226954225
611 228070404
612 229219600
613 230341329
614 231465796
615 232593001
616 233722944
617 234855625
618 236021769
619 237160000
620 238300969
621 239475625
622 240622144
623 241802500
624 242954569
625 244140625
626 245298244
627 246490000
628 247653169
629 248850625
630 250019344
631 251222500
632 252428544
633 253605625
634 254817369
635 256032001
636 257249521
637 258469929
638 259693225
639 260887104
640 262116100
641 263347984
642 264582756
643 265820416
644 267060964
645 268304400
646 269583561
647 270832849
648 272085025
649 273340089
650 274598041
651 275892100
652 277155904
653 278422596
654 279725625
655 280998169
656 282273601
657 283585600
658 284866884
659 286184889
660 287472025
661 288796036
662 290089024
663 291419041
664 292752100
665 294053904
666 295392969
667 296735076
668 298045696
669 299393809
670 300744964
671 302099161
672 303456400
673 304816681
674 306180004
675 307546369
676 308915776
677 310288225
678 311663716
679 313042249
680 314423824
681 315808441
682 317196100
683 318586801
684 319980544
685 321413184
686 322813089
687 324216036
688 325658116
689 327067225
690 328479376
691 329930896
692 331349209
693 332807049
694 334231524
695 335695684
696 337126321
697 338596801
698 340033600
699 341510400
700 342990400
701 344436481
702 345922801
703 347412321
704 348905041
705 350400961
706 351862564
707 353364804
708 354870244
709 356378884
710 357890724
711 359405764
712 360924004
713 362445444
714 363970084
715 365497924
716 367028964
717 368601601
718 370139121
719 371679841
720 373223761
721 374770881
722 376360000
723 377913600
724 379470400
725 381069441
726 382632721
727 384238404
728 385808164
729 387420489
730 388996729
731 390615696
732 392198416
733 393824025
734 395413225
735 397045476
736 398681089
737 400280049
738 401922304
739 403567921
740 405216900
741 406828900
742 408484521
743 410143504
744 411805849
745 413471556
746 415140625
747 416813056
748 418488849
749 420168004
750 421850521
751 423536400
752 425225641
753 426918244
754 428655616
755 430355025
756 432057796
757 433763929
758 435515161
759 437228100
760 438944401
761 440706049
762 442429156
763 444155625
764 445927689
765 447660964
766 449440000
767 451180081
768 452966089
769 454755625
770 456505956
771 458302464
772 460059601
773 461863081
774 463670089
775 465480625
776 467251456
777 469068964
778 470890000
779 472714564
780 474542656
781 476374276
782 478209424
783 480048100
784 481890304
785 483736036
786 485585296
787 487438084
788 489294400
789 491154244
790 493017616
791 494884516
792 496754944
793 498673561
794 500551129
795 502432225
796 504316849
797 506250000
798 508141764
799 510082225
800 511981129
801 513883561
802 515834944
803 517744516
804 519703209
805 521619921
806 523585924
807 525555625
808 527483089
809 529460100
810 531440809
811 533379025
812 535367044
813 537358761
814 539307729
815 541306756
816 543309481
817 545315904
818 547326025
819 549339844
820 551357361
821 553378576
822 555403489
823 557432100
824 559464409
825 561500416
826 563540121
827 565583524
828 567630625
829 569681424
830 571783744
831 573842025
832 575904004
833 577969681
834 580087225
835 582160384
836 584237241
837 586366225
838 588450564
839 590587204
840 592679025
841 594823321
842 596922624
843 599074576
844 601181361
845 603340969
846 605455236
847 607622500
848 609793636
849 611919169
850 614097961
851 616280625
852 618467161
853 620607744
854 622801936
855 625000000
856 627201936
857 629407744
858 631617424
859 633830976
860 636048400
861 638269696
862 640494864
863 642723904
864 644956816
865 647193600
866 649434256
867 651678784
868 653927184
869 656230689
870 658486921
871 660747025
872 663011001
873 665330436
874 667602244
875 669877924
876 672209329
877 674492841
878 676832256
879 679123600
880 681471025
881 683770201
882 686125636
883 688432644
884 690796089
885 693110929
886 695482384
887 697857889
888 700184521
889 702568036
890 704955601
891 707347216
892 709689600
893 712089225
894 714492900
895 716900625
896 719312400
897 721728225
898 724148100
899 726572025
900 729000000
901 731432025
902 733868100
903 736308225
904 738752400
905 741200625
906 743652900
907 746109225
908 748569600
909 751088836
910 753557401
911 756030016
912 758506681
913 761042569
914 763527424
915 766016329
916 768564729
917 771061824
918 773618596
919 776123881
920 778633216
921 781202500
922 783776016
923 786297681
924 788879569
925 791409424
926 793999684
927 796594176
928 799136361
929 801739225
930 804346321
931 806900836
932 809516304
933 812136004
934 814759936
935 817388100
936 820020496
937 822599761
938 825240529
939 827885529
940 830534761
941 833188225
942 835845921
943 838507849
944 841232016
945 843902500
946 846577216
947 849256164
948 851939344
949 854626756
950 857318400
951 860072929
952 862773129
953 865477561
954 868245156
955 870958144
956 873675364
957 876456025
958 879181801
959 881971204
960 884705536
961 887503681
962 890246569
963 893053456
964 895804900
965 898620529
966 901380529
967 904204900
968 907033689
969 909806569
970 912644100
971 915486049
972 918271809
973 921122500
974 923977609
975 926837136
976 929701081
977 932569444
978 935381056
979 938258161
980 941139684
981 944025625
982 946915984
983 949810761
984 952709956
985 955613569
986 958583521
987 961496064
988 964413025
989 967334404
990 970260201
991 973190416
992 976187536
993 979126681
994 982070244
995 985018225
996 988033489
997 990990400
998 993951729
999 996980625
1000 999950884