1 1
2 4
3 9
4 25
5 36
6 49
7 100
8 121
9 169
10 196
11 225
12 289
13 361
14 441
15 484
16 529
17 676
18 841
19 900
20 961
21 1089
22 1156
23 1225
24 1369
25 1444
26 1521
27 1681
28 1764
29 1849
30 2116
31 2209
32 2601
33 2809
34 3025
35 3249
36 3364
37 3481
38 3721
39 3844
40 4225
41 4356
42 4489
43 4761
44 4900
45 5041
46 5329
47 5476
48 5929
49 6084
50 6241
51 6724
52 6889
53 7225
54 7396
55 7569
56 7921
57 8281
58 8649
59 8836
60 9025
61 9409
62 10201
63 10404
64 10609
65 11025
66 11236
67 11449
68 11881
69 12100
70 12321
71 12769
72 12996
73 13225
74 13924
75 14161
76 14884
77 15129
78 16129
79 16641
80 16900
81 17161
82 17689
83 17956
84 18769
85 19044
86 19321
87 19881
88 20164
89 20449
90 21025
91 21316
92 22201
93 22801
94 23716
95 24025
96 24649
97 24964
98 25281
99 25921
100 26569
101 27225
102 27556
103 27889
104 28900
105 29929
106 30276
107 31329
108 31684
109 32041
110 32761
111 33124
112 33489
113 34225
114 34596
115 34969
116 36100
117 36481
118 37249
119 37636
120 38025
121 38809
122 39601
123 40401
124 40804
125 41209
126 42025
127 42436
128 43681
129 44100
130 44521
131 45369
132 45796
133 46225
134 47089
135 47524
136 47961
137 48841
138 49284
139 49729
140 51076
141 51529
142 52441
143 52900
144 53361
145 54289
146 55225
147 56169
148 56644
149 57121
150 58081
151 60516
152 61009
153 62001
154 63001
155 64009
156 64516
157 65025
158 66049
159 66564
160 67081
161 68644
162 69169
163 70225
164 70756
165 71289
166 72361
167 73441
168 74529
169 75076
170 76729
171 77284
172 78961
173 79524
174 80089
175 81225
176 81796
177 82369
178 84100
179 84681
180 85849
181 87025
182 88804
183 89401
184 90601
185 91204
186 91809
187 93025
188 94249
189 95481
190 96100
191 96721
192 97969
193 98596
194 100489
195 101124
196 101761
197 103041
198 103684
199 104329
200 106276
201 106929
202 108241
203 108900
204 109561
205 111556
206 112225
207 113569
208 114921
209 116281
210 119025
211 119716
212 120409
213 121801
214 124609
215 125316
216 126025
217 127449
218 128164
219 128881
220 131044
221 133225
222 133956
223 134689
224 136900
225 137641
226 139129
227 139876
228 142129
229 143641
230 145161
231 145924
232 146689
233 148225
234 148996
235 151321
236 152100
237 152881
238 154449
239 155236
240 156025
241 157609
242 158404
243 159201
244 160801
245 161604
246 162409
247 164836
248 165649
249 167281
250 168100
251 168921
252 170569
253 172225
254 173889
255 174724
256 175561
257 177241
258 178084
259 181476
260 182329
261 184041
262 184900
263 185761
264 187489
265 188356
266 189225
267 190969
268 191844
269 192721
270 195364
271 196249
272 198025
273 198916
274 199809
275 201601
276 203401
277 205209
278 206116
279 207025
280 208849
281 209764
282 212521
283 213444
284 214369
285 216225
286 217156
287 218089
288 219961
289 220900
290 221841
291 223729
292 224676
293 228484
294 229441
295 231361
296 232324
297 233289
298 235225
299 237169
300 239121
301 241081
302 243049
303 244036
304 247009
305 248004
306 249001
307 251001
308 252004
309 253009
310 255025
311 256036
312 259081
313 260100
314 261121
315 264196
316 265225
317 267289
318 268324
319 269361
320 271441
321 273529
322 276676
323 277729
324 280900
325 284089
326 285156
327 286225
328 288369
329 289444
330 292681
331 293764
332 294849
333 297025
334 298116
335 299209
336 303601
337 305809
338 306916
339 308025
340 310249
341 312481
342 314721
343 315844
344 316969
345 319225
346 320356
347 323761
348 324900
349 326041
350 328329
351 329476
352 332929
353 335241
354 337561
355 338724
356 339889
357 343396
358 344569
359 346921
360 348100
361 349281
362 351649
363 354025
364 356409
365 357604
366 358801
367 361201
368 362404
369 367236
370 368449
371 370881
372 372100
373 373321
374 375769
375 376996
376 378225
377 380689
378 381924
379 383161
380 386884
381 388129
382 391876
383 393129
384 395641
385 398161
386 400689
387 401956
388 403225
389 407044
390 410881
391 412164
392 413449
393 416025
394 417316
395 418609
396 421201
397 423801
398 426409
399 427716
400 429025
401 432964
402 434281
403 436921
404 438244
405 439569
406 442225
407 444889
408 447561
409 448900
410 450241
411 452929
412 454276
413 458329
414 459684
415 461041
416 463761
417 465124
418 466489
419 469225
420 471969
421 474721
422 476100
423 477481
424 481636
425 483025
426 485809
427 487204
428 488601
429 491401
430 494209
431 497025
432 498436
433 499849
434 502681
435 504100
436 508369
437 509796
438 511225
439 514089
440 515524
441 516961
442 519841
443 522729
444 528529
445 532900
446 534361
447 537289
448 538756
449 543169
450 546121
451 549081
452 550564
453 552049
454 555025
455 556516
456 561001
457 564001
458 567009
459 568516
460 570025
461 573049
462 574564
463 576081
464 579121
465 580644
466 582169
467 586756
468 588289
469 591361
470 592900
471 594441
472 597529
473 603729
474 605284
475 606841
476 609961
477 611524
478 616225
479 617796
480 619369
481 622521
482 624100
483 625681
484 628849
485 630436
486 632025
487 635209
488 636804
489 638401
490 643204
491 644809
492 648025
493 649636
494 651249
495 654481
496 657721
497 660969
498 662596
499 664225
500 667489
501 669124
502 674041
503 675684
504 677329
505 682276
506 683929
507 687241
508 688900
509 690561
510 695556
511 697225
512 702244
513 703921
514 708964
515 710649
516 720801
517 724201
518 727609
519 729316
520 734449
521 736164
522 737881
523 741321
524 743044
525 744769
526 748225
527 749956
528 755161
529 756900
530 758641
531 763876
532 769129
533 770884
534 772641
535 776161
536 779689
537 783225
538 784996
539 786769
540 790321
541 792100
542 797449
543 799236
544 801025
545 804609
546 806404
547 808201
548 811801
549 813604
550 815409
551 819025
552 820836
553 822649
554 828100
555 829921
556 833569
557 835396
558 837225
559 840889
560 844561
561 848241
562 850084
563 851929
564 857476
565 863041
566 864900
567 870489
568 872356
569 874225
570 877969
571 879844
572 881721
573 885481
574 887364
575 889249
576 894916
577 896809
578 900601
579 904401
580 908209
581 912025
582 915849
583 917764
584 919681
585 925444
586 931225
587 933156
588 935089
589 938961
590 940900
591 942841
592 946729
593 948676
594 954529
595 956484
596 958441
597 964324
598 966289
599 970225
600 972196
601 974169
602 978121
603 982081
604 986049
605 988036
606 990025
607 994009
608 996004
609 1002001
610 1004004
611 1006009
612 1010025
613 1012036
614 1014049
615 1018081
616 1020100
617 1022121
618 1026169
619 1030225
620 1036324
621 1038361
622 1042441
623 1044484
624 1046529
625 1054729
626 1060900
627 1062961
628 1067089
629 1069156
630 1075369
631 1077444
632 1079521
633 1083681
634 1085764
635 1087849
636 1092025
637 1094116
638 1096209
639 1100401
640 1104601
641 1110916
642 1113025
643 1117249
644 1121481
645 1125721
646 1129969
647 1134225
648 1136356
649 1138489
650 1142761
651 1144900
652 1151329
653 1153476
654 1159929
655 1164241
656 1168561
657 1170724
658 1177225
659 1179396
660 1181569
661 1188100
662 1190281
663 1194649
664 1196836
665 1199025
666 1203409
667 1207801
668 1212201
669 1214404
670 1216609
671 1221025
672 1223236
673 1229881
674 1232100
675 1234321
676 1238769
677 1240996
678 1243225
679 1247689
680 1249924
681 1252161
682 1256641
683 1258884
684 1261129
685 1267876
686 1274641
687 1276900
688 1279161
689 1283689
690 1288225
691 1292769
692 1295044
693 1297321
694 1301881
695 1304164
696 1311025
697 1313316
698 1315609
699 1320201
700 1324801
701 1329409
702 1331716
703 1334025
704 1338649
705 1340964
706 1343281
707 1350244
708 1352569
709 1357225
710 1359556
711 1361889
712 1366561
713 1371241
714 1375929
715 1378276
716 1385329
717 1387684
718 1394761
719 1397124
720 1404225
721 1406596
722 1408969
723 1413721
724 1416100
725 1418481
726 1423249
727 1425636
728 1428025
729 1435204
730 1437601
731 1442401
732 1444804
733 1447209
734 1452025
735 1456849
736 1461681
737 1466521
738 1471369
739 1473796
740 1481089
741 1483524
742 1485961
743 1490841
744 1493284
745 1495729
746 1503076
747 1505529
748 1510441
749 1512900
750 1515361
751 1522756
752 1525225
753 1530169
754 1532644
755 1535121
756 1540081
757 1545049
758 1550025
759 1552516
760 1555009
761 1560001
762 1570009
763 1572516
764 1575025
765 1580049
766 1582564
767 1585081
768 1590121
769 1592644
770 1595169
771 1600225
772 1602756
773 1605289
774 1612900
775 1615441
776 1620529
777 1630729
778 1635841
779 1640961
780 1643524
781 1646089
782 1651225
783 1653796
784 1661521
785 1664100
786 1666681
787 1671849
788 1674436
789 1677025
790 1682209
791 1684804
792 1687401
793 1692601
794 1695204
795 1697809
796 1705636
797 1708249
798 1713481
799 1716100
800 1718721
801 1723969
802 1729225
803 1734489
804 1737124
805 1739761
806 1745041
807 1747684
808 1758276
809 1760929
810 1766241
811 1768900
812 1776889
813 1779556
814 1782225
815 1787569
816 1790244
817 1792921
818 1800964
819 1803649
820 1809025
821 1811716
822 1814409
823 1819801
824 1825201
825 1830609
826 1833316
827 1836025
828 1841449
829 1844164
830 1852321
831 1855044
832 1857769
833 1863225
834 1865956
835 1868689
836 1876900
837 1879641
838 1885129
839 1887876
840 1898884
841 1901641
842 1907161
843 1909924
844 1912689
845 1918225
846 1923769
847 1929321
848 1932100
849 1934881
850 1940449
851 1943236
852 1951609
853 1954404
854 1957201
855 1962801
856 1965604
857 1968409
858 1974025
859 1976836
860 1979649
861 1985281
862 1988100
863 1990921
864 1999396
865 2002225
866 2007889
867 2010724
868 2013561
869 2024929
870 2033476
871 2036329
872 2042041
873 2044900
874 2053489
875 2056356
876 2059225
877 2064969
878 2067844
879 2070721
880 2076481
881 2079364
882 2082249
883 2090916
884 2093809
885 2105401
886 2111209
887 2114116
888 2117025
889 2122849
890 2128681
891 2134521
892 2137444
893 2140369
894 2146225
895 2149156
896 2157961
897 2163841
898 2169729
899 2172676
900 2181529
901 2184484
902 2187441
903 2193361
904 2196324
905 2199289
906 2208196
907 2211169
908 2217121
909 2220100
910 2223081
911 2229049
912 2235025
913 2241009
914 2244004
915 2247001
916 2253001
917 2256004
918 2265025
919 2268036
920 2271049
921 2277081
922 2280100
923 2283121
924 2289169
925 2292196
926 2295225
927 2301289
928 2304324
929 2316484
930 2319529
931 2328676
932 2331729
933 2337841
934 2343961
935 2350089
936 2353156
937 2356225
938 2362369
939 2365444
940 2374681
941 2377764
942 2380849
943 2387025
944 2390116
945 2393209
946 2399401
947 2405601
948 2411809
949 2414916
950 2418025
951 2427364
952 2430481
953 2436721
954 2439844
955 2442969
956 2449225
957 2455489
958 2461761
959 2464900
960 2468041
961 2477476
962 2486929
963 2490084
964 2493241
965 2499561
966 2502724
967 2505889
968 2512225
969 2515396
970 2524921
971 2528100
972 2531281
973 2540836
974 2544025
975 2550409
976 2553604
977 2556801
978 2563201
979 2569609
980 2576025
981 2579236
982 2582449
983 2588881
984 2592100
985 2601769
986 2604996
987 2608225
988 2617924
989 2621161
990 2627641
991 2630884
992 2634129
993 2643876
994 2647129
995 2656900
996 2660161
997 2666689
998 2669956
999 2673225
1000 2679769