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