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