0 0
1 0
2 0
3 0
4 1
5 1
6 1
7 1
8 4
9 4
10 4
11 4
12 9
13 9
14 9
15 9
16 16
17 16
18 16
19 16
20 25
21 25
22 25
23 25
24 36
25 36
26 36
27 36
28 49
29 49
30 49
31 49
32 64
33 64
34 64
35 64
36 81
37 81
38 81
39 81
40 100
41 100
42 100
43 100
44 121
45 121
46 121
47 121
48 144
49 144
50 144
51 144
52 169
53 169
54 169
55 169
56 196
57 196
58 196
59 196
60 225
61 225
62 225
63 225
64 256
65 256
66 256
67 256
68 289
69 289
70 289
71 289
72 324
73 324
74 324
75 324
76 361
77 361
78 361
79 361
80 400
81 400
82 400
83 400
84 441
85 441
86 441
87 441
88 484
89 484
90 484
91 484
92 529
93 529
94 529
95 529
96 576
97 576
98 576
99 576
100 625
101 625
102 625
103 625
104 676
105 676
106 676
107 676
108 729
109 729
110 729
111 729
112 784
113 784
114 784
115 784
116 841
117 841
118 841
119 841
120 900
121 900
122 900
123 900
124 961
125 961
126 961
127 961
128 1024
129 1024
130 1024
131 1024
132 1089
133 1089
134 1089
135 1089
136 1156
137 1156
138 1156
139 1156
140 1225
141 1225
142 1225
143 1225
144 1296
145 1296
146 1296
147 1296
148 1369
149 1369
150 1369
151 1369
152 1444
153 1444
154 1444
155 1444
156 1521
157 1521
158 1521
159 1521
160 1600
161 1600
162 1600
163 1600
164 1681
165 1681
166 1681
167 1681
168 1764
169 1764
170 1764
171 1764
172 1849
173 1849
174 1849
175 1849
176 1936
177 1936
178 1936
179 1936
180 2025
181 2025
182 2025
183 2025
184 2116
185 2116
186 2116
187 2116
188 2209
189 2209
190 2209
191 2209
192 2304
193 2304
194 2304
195 2304
196 2401
197 2401
198 2401
199 2401
200 2500
201 2500
202 2500
203 2500
204 2601
205 2601
206 2601
207 2601
208 2704
209 2704
210 2704
211 2704
212 2809
213 2809
214 2809
215 2809
216 2916
217 2916
218 2916
219 2916
220 3025
221 3025
222 3025
223 3025
224 3136
225 3136
226 3136
227 3136
228 3249
229 3249
230 3249
231 3249
232 3364
233 3364
234 3364
235 3364
236 3481
237 3481
238 3481
239 3481
240 3600
241 3600
242 3600
243 3600
244 3721
245 3721
246 3721
247 3721
248 3844
249 3844
250 3844
251 3844
252 3969
253 3969
254 3969
255 3969
256 4096
257 4096
258 4096
259 4096
260 4225
261 4225
262 4225
263 4225
264 4356
265 4356
266 4356
267 4356
268 4489
269 4489
270 4489
271 4489
272 4624
273 4624
274 4624
275 4624
276 4761
277 4761
278 4761
279 4761
280 4900
281 4900
282 4900
283 4900
284 5041
285 5041
286 5041
287 5041
288 5184
289 5184
290 5184
291 5184
292 5329
293 5329
294 5329
295 5329
296 5476
297 5476
298 5476
299 5476
300 5625
301 5625
302 5625
303 5625
304 5776
305 5776
306 5776
307 5776
308 5929
309 5929
310 5929
311 5929
312 6084
313 6084
314 6084
315 6084
316 6241
317 6241
318 6241
319 6241
320 6400
321 6400
322 6400
323 6400
324 6561
325 6561
326 6561
327 6561
328 6724
329 6724
330 6724
331 6724
332 6889
333 6889
334 6889
335 6889
336 7056
337 7056
338 7056
339 7056
340 7225
341 7225
342 7225
343 7225
344 7396
345 7396
346 7396
347 7396
348 7569
349 7569
350 7569
351 7569
352 7744
353 7744
354 7744
355 7744
356 7921
357 7921
358 7921
359 7921
360 8100
361 8100
362 8100
363 8100
364 8281
365 8281
366 8281
367 8281
368 8464
369 8464
370 8464
371 8464
372 8649
373 8649
374 8649
375 8649
376 8836
377 8836
378 8836
379 8836
380 9025
381 9025
382 9025
383 9025
384 9216
385 9216
386 9216
387 9216
388 9409
389 9409
390 9409
391 9409
392 9604
393 9604
394 9604
395 9604
396 9801
397 9801
398 9801
399 9801
400 10000
401 10000
402 10000
403 10000
404 10201
405 10201
406 10201
407 10201
408 10404
409 10404
410 10404
411 10404
412 10609
413 10609
414 10609
415 10609
416 10816
417 10816
418 10816
419 10816
420 11025
421 11025
422 11025
423 11025
424 11236
425 11236
426 11236
427 11236
428 11449
429 11449
430 11449
431 11449
432 11664
433 11664
434 11664
435 11664
436 11881
437 11881
438 11881
439 11881
440 12100
441 12100
442 12100
443 12100
444 12321
445 12321
446 12321
447 12321
448 12544
449 12544
450 12544
451 12544
452 12769
453 12769
454 12769
455 12769
456 12996
457 12996
458 12996
459 12996
460 13225
461 13225
462 13225
463 13225
464 13456
465 13456
466 13456
467 13456
468 13689
469 13689
470 13689
471 13689
472 13924
473 13924
474 13924
475 13924
476 14161
477 14161
478 14161
479 14161
480 14400
481 14400
482 14400
483 14400
484 14641
485 14641
486 14641
487 14641
488 14884
489 14884
490 14884
491 14884
492 15129
493 15129
494 15129
495 15129
496 15376
497 15376
498 15376
499 15376
500 15625
501 15625
502 15625
503 15625
504 15876
505 15876
506 15876
507 15876
508 16129
509 16129
510 16129
511 16129
512 16384
513 16384
514 16384
515 16384
516 16641
517 16641
518 16641
519 16641
520 16900
521 16900
522 16900
523 16900
524 17161
525 17161
526 17161
527 17161
528 17424
529 17424
530 17424
531 17424
532 17689
533 17689
534 17689
535 17689
536 17956
537 17956
538 17956
539 17956
540 18225
541 18225
542 18225
543 18225
544 18496
545 18496
546 18496
547 18496
548 18769
549 18769
550 18769
551 18769
552 19044
553 19044
554 19044
555 19044
556 19321
557 19321
558 19321
559 19321
560 19600
561 19600
562 19600
563 19600
564 19881
565 19881
566 19881
567 19881
568 20164
569 20164
570 20164
571 20164
572 20449
573 20449
574 20449
575 20449
576 20736
577 20736
578 20736
579 20736
580 21025
581 21025
582 21025
583 21025
584 21316
585 21316
586 21316
587 21316
588 21609
589 21609
590 21609
591 21609
592 21904
593 21904
594 21904
595 21904
596 22201
597 22201
598 22201
599 22201
600 22500
601 22500
602 22500
603 22500
604 22801
605 22801
606 22801
607 22801
608 23104
609 23104
610 23104
611 23104
612 23409
613 23409
614 23409
615 23409
616 23716
617 23716
618 23716
619 23716
620 24025
621 24025
622 24025
623 24025
624 24336
625 24336
626 24336
627 24336
628 24649
629 24649
630 24649
631 24649
632 24964
633 24964
634 24964
635 24964
636 25281
637 25281
638 25281
639 25281
640 25600
641 25600
642 25600
643 25600
644 25921
645 25921
646 25921
647 25921
648 26244
649 26244
650 26244
651 26244
652 26569
653 26569
654 26569
655 26569
656 26896
657 26896
658 26896
659 26896
660 27225
661 27225
662 27225
663 27225
664 27556
665 27556
666 27556
667 27556
668 27889
669 27889
670 27889
671 27889
672 28224
673 28224
674 28224
675 28224
676 28561
677 28561
678 28561
679 28561
680 28900
681 28900
682 28900
683 28900
684 29241
685 29241
686 29241
687 29241
688 29584
689 29584
690 29584
691 29584
692 29929
693 29929
694 29929
695 29929
696 30276
697 30276
698 30276
699 30276
700 30625
701 30625
702 30625
703 30625
704 30976
705 30976
706 30976
707 30976
708 31329
709 31329
710 31329
711 31329
712 31684
713 31684
714 31684
715 31684
716 32041
717 32041
718 32041
719 32041
720 32400
721 32400
722 32400
723 32400
724 32761
725 32761
726 32761
727 32761
728 33124
729 33124
730 33124
731 33124
732 33489
733 33489
734 33489
735 33489
736 33856
737 33856
738 33856
739 33856
740 34225
741 34225
742 34225
743 34225
744 34596
745 34596
746 34596
747 34596
748 34969
749 34969
750 34969
751 34969
752 35344
753 35344
754 35344
755 35344
756 35721
757 35721
758 35721
759 35721
760 36100
761 36100
762 36100
763 36100
764 36481
765 36481
766 36481
767 36481
768 36864
769 36864
770 36864
771 36864
772 37249
773 37249
774 37249
775 37249
776 37636
777 37636
778 37636
779 37636
780 38025
781 38025
782 38025
783 38025
784 38416
785 38416
786 38416
787 38416
788 38809
789 38809
790 38809
791 38809
792 39204
793 39204
794 39204
795 39204
796 39601
797 39601
798 39601
799 39601
800 40000
801 40000
802 40000
803 40000
804 40401
805 40401
806 40401
807 40401
808 40804
809 40804
810 40804
811 40804
812 41209
813 41209
814 41209
815 41209
816 41616
817 41616
818 41616
819 41616
820 42025
821 42025
822 42025
823 42025
824 42436
825 42436
826 42436
827 42436
828 42849
829 42849
830 42849
831 42849
832 43264
833 43264
834 43264
835 43264
836 43681
837 43681
838 43681
839 43681
840 44100
841 44100
842 44100
843 44100
844 44521
845 44521
846 44521
847 44521
848 44944
849 44944
850 44944
851 44944
852 45369
853 45369
854 45369
855 45369
856 45796
857 45796
858 45796
859 45796
860 46225
861 46225
862 46225
863 46225
864 46656
865 46656
866 46656
867 46656
868 47089
869 47089
870 47089
871 47089
872 47524
873 47524
874 47524
875 47524
876 47961
877 47961
878 47961
879 47961
880 48400
881 48400
882 48400
883 48400
884 48841
885 48841
886 48841
887 48841
888 49284
889 49284
890 49284
891 49284
892 49729
893 49729
894 49729
895 49729
896 50176
897 50176
898 50176
899 50176
900 50625
901 50625
902 50625
903 50625
904 51076
905 51076
906 51076
907 51076
908 51529
909 51529
910 51529
911 51529
912 51984
913 51984
914 51984
915 51984
916 52441
917 52441
918 52441
919 52441
920 52900
921 52900
922 52900
923 52900
924 53361
925 53361
926 53361
927 53361
928 53824
929 53824
930 53824
931 53824
932 54289
933 54289
934 54289
935 54289
936 54756
937 54756
938 54756
939 54756
940 55225
941 55225
942 55225
943 55225
944 55696
945 55696
946 55696
947 55696
948 56169
949 56169
950 56169
951 56169
952 56644
953 56644
954 56644
955 56644
956 57121
957 57121
958 57121
959 57121
960 57600
961 57600
962 57600
963 57600
964 58081
965 58081
966 58081
967 58081
968 58564
969 58564
970 58564
971 58564
972 59049
973 59049
974 59049
975 59049
976 59536
977 59536
978 59536
979 59536
980 60025
981 60025
982 60025
983 60025
984 60516
985 60516
986 60516
987 60516
988 61009
989 61009
990 61009
991 61009
992 61504
993 61504
994 61504
995 61504
996 62001
997 62001
998 62001
999 62001
1000 62500