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