2 1
3 36
4 16
5 100
6 9
7 196
8 64
9 324
10 25
11 484
12 144
13 676
14 49
15 900
16 256
17 1156
18 81
19 1444
20 400
21 1764
22 121
23 2116
24 576
25 2500
26 169
27 2916
28 784
29 3364
30 225
31 3844
32 1024
33 4356
34 289
35 4900
36 1296
37 5476
38 361
39 6084
40 1600
41 6724
42 441
43 7396
44 1936
45 8100
46 529
47 8836
48 2304
49 9604
50 625
51 10404
52 2704
53 11236
54 729
55 12100
56 3136
57 12996
58 841
59 13924
60 3600
61 14884
62 961
63 15876
64 4096
65 16900
66 1089
67 17956
68 4624
69 19044
70 1225
71 20164
72 5184
73 21316
74 1369
75 22500
76 5776
77 23716
78 1521
79 24964
80 6400
81 26244
82 1681
83 27556
84 7056
85 28900
86 1849
87 30276
88 7744
89 31684
90 2025
91 33124
92 8464
93 34596
94 2209
95 36100
96 9216
97 37636
98 2401
99 39204
100 10000
101 40804
102 2601
103 42436
104 10816
105 44100
106 2809
107 45796
108 11664
109 47524
110 3025
111 49284
112 12544
113 51076
114 3249
115 52900
116 13456
117 54756
118 3481
119 56644
120 14400
121 58564
122 3721
123 60516
124 15376
125 62500
126 3969
127 64516
128 16384
129 66564
130 4225
131 68644
132 17424
133 70756
134 4489
135 72900
136 18496
137 75076
138 4761
139 77284
140 19600
141 79524
142 5041
143 81796
144 20736
145 84100
146 5329
147 86436
148 21904
149 88804
150 5625
151 91204
152 23104
153 93636
154 5929
155 96100
156 24336
157 98596
158 6241
159 101124
160 25600
161 103684
162 6561
163 106276
164 26896
165 108900
166 6889
167 111556
168 28224
169 114244
170 7225
171 116964
172 29584
173 119716
174 7569
175 122500
176 30976
177 125316
178 7921
179 128164
180 32400
181 131044
182 8281
183 133956
184 33856
185 136900
186 8649
187 139876
188 35344
189 142884
190 9025
191 145924
192 36864
193 148996
194 9409
195 152100
196 38416
197 155236
198 9801
199 158404
200 40000
201 161604
202 10201
203 164836
204 41616
205 168100
206 10609
207 171396
208 43264
209 174724
210 11025
211 178084
212 44944
213 181476
214 11449
215 184900
216 46656
217 188356
218 11881
219 191844
220 48400
221 195364
222 12321
223 198916
224 50176
225 202500
226 12769
227 206116
228 51984
229 209764
230 13225
231 213444
232 53824
233 217156
234 13689
235 220900
236 55696
237 224676
238 14161
239 228484
240 57600
241 232324
242 14641
243 236196
244 59536
245 240100
246 15129
247 244036
248 61504
249 248004
250 15625
251 252004
252 63504
253 256036
254 16129
255 260100
256 65536
257 264196
258 16641
259 268324
260 67600
261 272484
262 17161
263 276676
264 69696
265 280900
266 17689
267 285156
268 71824
269 289444
270 18225
271 293764
272 73984
273 298116
274 18769
275 302500
276 76176
277 306916
278 19321
279 311364
280 78400
281 315844
282 19881
283 320356
284 80656
285 324900
286 20449
287 329476
288 82944
289 334084
290 21025
291 338724
292 85264
293 343396
294 21609
295 348100
296 87616
297 352836
298 22201
299 357604
300 90000
301 362404
302 22801
303 367236
304 92416
305 372100
306 23409
307 376996
308 94864
309 381924
310 24025
311 386884
312 97344
313 391876
314 24649
315 396900
316 99856
317 401956
318 25281
319 407044
320 102400
321 412164
322 25921
323 417316
324 104976
325 422500
326 26569
327 427716
328 107584
329 432964
330 27225
331 438244
332 110224
333 443556
334 27889
335 448900
336 112896
337 454276
338 28561
339 459684
340 115600
341 465124
342 29241
343 470596
344 118336
345 476100
346 29929
347 481636
348 121104
349 487204
350 30625
351 492804
352 123904
353 498436
354 31329
355 504100
356 126736
357 509796
358 32041
359 515524
360 129600
361 521284
362 32761
363 527076
364 132496
365 532900
366 33489
367 538756
368 135424
369 544644
370 34225
371 550564
372 138384
373 556516
374 34969
375 562500
376 141376
377 568516
378 35721
379 574564
380 144400
381 580644
382 36481
383 586756
384 147456
385 592900
386 37249
387 599076
388 150544
389 605284
390 38025
391 611524
392 153664
393 617796
394 38809
395 624100
396 156816
397 630436
398 39601
399 636804
400 160000
401 643204
402 40401
403 649636
404 163216
405 656100
406 41209
407 662596
408 166464
409 669124
410 42025
411 675684
412 169744
413 682276
414 42849
415 688900
416 173056
417 695556
418 43681
419 702244
420 176400
421 708964
422 44521
423 715716
424 179776
425 722500
426 45369
427 729316
428 183184
429 736164
430 46225
431 743044
432 186624
433 749956
434 47089
435 756900
436 190096
437 763876
438 47961
439 770884
440 193600
441 777924
442 48841
443 784996
444 197136
445 792100
446 49729
447 799236
448 200704
449 806404
450 50625
451 813604
452 204304
453 820836
454 51529
455 828100
456 207936
457 835396
458 52441
459 842724
460 211600
461 850084
462 53361
463 857476
464 215296
465 864900
466 54289
467 872356
468 219024
469 879844
470 55225
471 887364
472 222784
473 894916
474 56169
475 902500
476 226576
477 910116
478 57121
479 917764
480 230400
481 925444
482 58081
483 933156
484 234256
485 940900
486 59049
487 948676
488 238144
489 956484
490 60025
491 964324
492 242064
493 972196
494 61009
495 980100
496 246016
497 988036
498 62001
499 996004
500 250000
501 1004004
502 63001
503 1012036
504 254016
505 1020100
506 64009
507 1028196
508 258064
509 1036324
510 65025
511 1044484
512 262144
513 1052676
514 66049
515 1060900
516 266256
517 1069156
518 67081
519 1077444
520 270400
521 1085764
522 68121
523 1094116
524 274576
525 1102500
526 69169
527 1110916
528 278784
529 1119364
530 70225
531 1127844
532 283024
533 1136356
534 71289
535 1144900
536 287296
537 1153476
538 72361
539 1162084
540 291600
541 1170724
542 73441
543 1179396
544 295936
545 1188100
546 74529
547 1196836
548 300304
549 1205604
550 75625
551 1214404
552 304704
553 1223236
554 76729
555 1232100
556 309136
557 1240996
558 77841
559 1249924
560 313600
561 1258884
562 78961
563 1267876
564 318096
565 1276900
566 80089
567 1285956
568 322624
569 1295044
570 81225
571 1304164
572 327184
573 1313316
574 82369
575 1322500
576 331776
577 1331716
578 83521
579 1340964
580 336400
581 1350244
582 84681
583 1359556
584 341056
585 1368900
586 85849
587 1378276
588 345744
589 1387684
590 87025
591 1397124
592 350464
593 1406596
594 88209
595 1416100
596 355216
597 1425636
598 89401
599 1435204
600 360000
601 1444804
602 90601
603 1454436
604 364816
605 1464100
606 91809
607 1473796
608 369664
609 1483524
610 93025
611 1493284
612 374544
613 1503076
614 94249
615 1512900
616 379456
617 1522756
618 95481
619 1532644
620 384400
621 1542564
622 96721
623 1552516
624 389376
625 1562500
626 97969
627 1572516
628 394384
629 1582564
630 99225
631 1592644
632 399424
633 1602756
634 100489
635 1612900
636 404496
637 1623076
638 101761
639 1633284
640 409600
641 1643524
642 103041
643 1653796
644 414736
645 1664100
646 104329
647 1674436
648 419904
649 1684804
650 105625
651 1695204
652 425104
653 1705636
654 106929
655 1716100
656 430336
657 1726596
658 108241
659 1737124
660 435600
661 1747684
662 109561
663 1758276
664 440896
665 1768900
666 110889
667 1779556
668 446224
669 1790244
670 112225
671 1800964
672 451584
673 1811716
674 113569
675 1822500
676 456976
677 1833316
678 114921
679 1844164
680 462400
681 1855044
682 116281
683 1865956
684 467856
685 1876900
686 117649
687 1887876
688 473344
689 1898884
690 119025
691 1909924
692 478864
693 1920996
694 120409
695 1932100
696 484416
697 1943236
698 121801
699 1954404
700 490000
701 1965604
702 123201
703 1976836
704 495616
705 1988100
706 124609
707 1999396
708 501264
709 2010724
710 126025
711 2022084
712 506944
713 2033476
714 127449
715 2044900
716 512656
717 2056356
718 128881
719 2067844
720 518400
721 2079364
722 130321
723 2090916
724 524176
725 2102500
726 131769
727 2114116
728 529984
729 2125764
730 133225
731 2137444
732 535824
733 2149156
734 134689
735 2160900
736 541696
737 2172676
738 136161
739 2184484
740 547600
741 2196324
742 137641
743 2208196
744 553536
745 2220100
746 139129
747 2232036
748 559504
749 2244004
750 140625
751 2256004
752 565504
753 2268036
754 142129
755 2280100
756 571536
757 2292196
758 143641
759 2304324
760 577600
761 2316484
762 145161
763 2328676
764 583696
765 2340900
766 146689
767 2353156
768 589824
769 2365444
770 148225
771 2377764
772 595984
773 2390116
774 149769
775 2402500
776 602176
777 2414916
778 151321
779 2427364
780 608400
781 2439844
782 152881
783 2452356
784 614656
785 2464900
786 154449
787 2477476
788 620944
789 2490084
790 156025
791 2502724
792 627264
793 2515396
794 157609
795 2528100
796 633616
797 2540836
798 159201
799 2553604
800 640000
801 2566404
802 160801
803 2579236
804 646416
805 2592100
806 162409
807 2604996
808 652864
809 2617924
810 164025
811 2630884
812 659344
813 2643876
814 165649
815 2656900
816 665856
817 2669956
818 167281
819 2683044
820 672400
821 2696164
822 168921
823 2709316
824 678976
825 2722500
826 170569
827 2735716
828 685584
829 2748964
830 172225
831 2762244
832 692224
833 2775556
834 173889
835 2788900
836 698896
837 2802276
838 175561
839 2815684
840 705600
841 2829124
842 177241
843 2842596
844 712336
845 2856100
846 178929
847 2869636
848 719104
849 2883204
850 180625
851 2896804
852 725904
853 2910436
854 182329
855 2924100
856 732736
857 2937796
858 184041
859 2951524
860 739600
861 2965284
862 185761
863 2979076
864 746496
865 2992900
866 187489
867 3006756
868 753424
869 3020644
870 189225
871 3034564
872 760384
873 3048516
874 190969
875 3062500
876 767376
877 3076516
878 192721
879 3090564
880 774400
881 3104644
882 194481
883 3118756
884 781456
885 3132900
886 196249
887 3147076
888 788544
889 3161284
890 198025
891 3175524
892 795664
893 3189796
894 199809
895 3204100
896 802816
897 3218436
898 201601
899 3232804
900 810000
901 3247204
902 203401
903 3261636
904 817216
905 3276100
906 205209
907 3290596
908 824464
909 3305124
910 207025
911 3319684
912 831744
913 3334276
914 208849
915 3348900
916 839056
917 3363556
918 210681
919 3378244
920 846400
921 3392964
922 212521
923 3407716
924 853776
925 3422500
926 214369
927 3437316
928 861184
929 3452164
930 216225
931 3467044
932 868624
933 3481956
934 218089
935 3496900
936 876096
937 3511876
938 219961
939 3526884
940 883600
941 3541924
942 221841
943 3556996
944 891136
945 3572100
946 223729
947 3587236
948 898704
949 3602404
950 225625
951 3617604
952 906304
953 3632836
954 227529
955 3648100
956 913936
957 3663396
958 229441
959 3678724
960 921600
961 3694084
962 231361
963 3709476
964 929296
965 3724900
966 233289
967 3740356
968 937024
969 3755844
970 235225
971 3771364
972 944784
973 3786916
974 237169
975 3802500
976 952576
977 3818116
978 239121
979 3833764
980 960400
981 3849444
982 241081
983 3865156
984 968256
985 3880900
986 243049
987 3896676
988 976144
989 3912484
990 245025
991 3928324
992 984064
993 3944196
994 247009
995 3960100
996 992016
997 3976036
998 249001
999 3992004
1000 1000000