0 1
1 12
2 25
3 49
4 81
5 121
6 169
7 225
8 289
9 361
10 441
11 529
12 625
13 729
14 841
15 961
16 1089
17 1225
18 1369
19 1521
20 1681
21 1849
22 2025
23 2209
24 2401
25 2601
26 2809
27 3025
28 3249
29 3481
30 3721
31 3969
32 4225
33 4489
34 4761
35 5041
36 5329
37 5625
38 5929
39 6241
40 6561
41 6889
42 7225
43 7569
44 7921
45 8281
46 8649
47 9025
48 9409
49 9801
50 10201
51 10609
52 11025
53 11449
54 11881
55 12321
56 12769
57 13225
58 13689
59 14161
60 14641
61 15129
62 15625
63 16129
64 16641
65 17161
66 17689
67 18225
68 18769
69 19321
70 19881
71 20449
72 21025
73 21609
74 22201
75 22801
76 23409
77 24025
78 24649
79 25281
80 25921
81 26569
82 27225
83 27889
84 28561
85 29241
86 29929
87 30625
88 31329
89 32041
90 32761
91 33489
92 34225
93 34969
94 35721
95 36481
96 37249
97 38025
98 38809
99 39601
100 40401
101 41209
102 42025
103 42849
104 43681
105 44521
106 45369
107 46225
108 47089
109 47961
110 48841
111 49729
112 50625
113 51529
114 52441
115 53361
116 54289
117 55225
118 56169
119 57121
120 58081
121 59049
122 60025
123 61009
124 62001
125 63001
126 64009
127 65025
128 66049
129 67081
130 68121
131 69169
132 70225
133 71289
134 72361
135 73441
136 74529
137 75625
138 76729
139 77841
140 78961
141 80089
142 81225
143 82369
144 83521
145 84681
146 85849
147 87025
148 88209
149 89401
150 90601
151 91809
152 93025
153 94249
154 95481
155 96721
156 97969
157 99225
158 100489
159 101761
160 103041
161 104329
162 105625
163 106929
164 108241
165 109561
166 110889
167 112225
168 113569
169 114921
170 116281
171 117649
172 119025
173 120409
174 121801
175 123201
176 124609
177 126025
178 127449
179 128881
180 130321
181 131769
182 133225
183 134689
184 136161
185 137641
186 139129
187 140625
188 142129
189 143641
190 145161
191 146689
192 148225
193 149769
194 151321
195 152881
196 154449
197 156025
198 157609
199 159201
200 160801
201 162409
202 164025
203 165649
204 167281
205 168921
206 170569
207 172225
208 173889
209 175561
210 177241
211 178929
212 180625
213 182329
214 184041
215 185761
216 187489
217 189225
218 190969
219 192721
220 194481
221 196249
222 198025
223 199809
224 201601
225 203401
226 205209
227 207025
228 208849
229 210681
230 212521
231 214369
232 216225
233 218089
234 219961
235 221841
236 223729
237 225625
238 227529
239 229441
240 231361
241 233289
242 235225
243 237169
244 239121
245 241081
246 243049
247 245025
248 247009
249 249001
250 251001
251 253009
252 255025
253 257049
254 259081
255 261121
256 263169
257 265225
258 267289
259 269361
260 271441
261 273529
262 275625
263 277729
264 279841
265 281961
266 284089
267 286225
268 288369
269 290521
270 292681
271 294849
272 297025
273 299209
274 301401
275 303601
276 305809
277 308025
278 310249
279 312481
280 314721
281 316969
282 319225
283 321489
284 323761
285 326041
286 328329
287 330625
288 332929
289 335241
290 337561
291 339889
292 342225
293 344569
294 346921
295 349281
296 351649
297 354025
298 356409
299 358801
300 361201
301 363609
302 366025
303 368449
304 370881
305 373321
306 375769
307 378225
308 380689
309 383161
310 385641
311 388129
312 390625
313 393129
314 395641
315 398161
316 400689
317 403225
318 405769
319 408321
320 410881
321 413449
322 416025
323 418609
324 421201
325 423801
326 426409
327 429025
328 431649
329 434281
330 436921
331 439569
332 442225
333 444889
334 447561
335 450241
336 452929
337 455625
338 458329
339 461041
340 463761
341 466489
342 469225
343 471969
344 474721
345 477481
346 480249
347 483025
348 485809
349 488601
350 491401
351 494209
352 497025
353 499849
354 502681
355 505521
356 508369
357 511225
358 514089
359 516961
360 519841
361 522729
362 525625
363 528529
364 531441
365 534361
366 537289
367 540225
368 543169
369 546121
370 549081
371 552049
372 555025
373 558009
374 561001
375 564001
376 567009
377 570025
378 573049
379 576081
380 579121
381 582169
382 585225
383 588289
384 591361
385 594441
386 597529
387 600625
388 603729
389 606841
390 609961
391 613089
392 616225
393 619369
394 622521
395 625681
396 628849
397 632025
398 635209
399 638401
400 641601
401 644809
402 648025
403 651249
404 654481
405 657721
406 660969
407 664225
408 667489
409 670761
410 674041
411 677329
412 680625
413 683929
414 687241
415 690561
416 693889
417 697225
418 700569
419 703921
420 707281
421 710649
422 714025
423 717409
424 720801
425 724201
426 727609
427 731025
428 734449
429 737881
430 741321
431 744769
432 748225
433 751689
434 755161
435 758641
436 762129
437 765625
438 769129
439 772641
440 776161
441 779689
442 783225
443 786769
444 790321
445 793881
446 797449
447 801025
448 804609
449 808201
450 811801
451 815409
452 819025
453 822649
454 826281
455 829921
456 833569
457 837225
458 840889
459 844561
460 848241
461 851929
462 855625
463 859329
464 863041
465 866761
466 870489
467 874225
468 877969
469 881721
470 885481
471 889249
472 893025
473 896809
474 900601
475 904401
476 908209
477 912025
478 915849
479 919681
480 923521
481 927369
482 931225
483 935089
484 938961
485 942841
486 946729
487 950625
488 954529
489 958441
490 962361
491 966289
492 970225
493 974169
494 978121
495 982081
496 986049
497 990025
498 994009
499 998001
500 1002001
501 1006009
502 1010025
503 1014049
504 1018081
505 1022121
506 1026169
507 1030225
508 1034289
509 1038361
510 1042441
511 1046529
512 1050625
513 1054729
514 1058841
515 1062961
516 1067089
517 1071225
518 1075369
519 1079521
520 1083681
521 1087849
522 1092025
523 1096209
524 1100401
525 1104601
526 1108809
527 1113025
528 1117249
529 1121481
530 1125721
531 1129969
532 1134225
533 1138489
534 1142761
535 1147041
536 1151329
537 1155625
538 1159929
539 1164241
540 1168561
541 1172889
542 1177225
543 1181569
544 1185921
545 1190281
546 1194649
547 1199025
548 1203409
549 1207801
550 1212201
551 1216609
552 1221025
553 1225449
554 1229881
555 1234321
556 1238769
557 1243225
558 1247689
559 1252161
560 1256641
561 1261129
562 1265625
563 1270129
564 1274641
565 1279161
566 1283689
567 1288225
568 1292769
569 1297321
570 1301881
571 1306449
572 1311025
573 1315609
574 1320201
575 1324801
576 1329409
577 1334025
578 1338649
579 1343281
580 1347921
581 1352569
582 1357225
583 1361889
584 1366561
585 1371241
586 1375929
587 1380625
588 1385329
589 1390041
590 1394761
591 1399489
592 1404225
593 1408969
594 1413721
595 1418481
596 1423249
597 1428025
598 1432809
599 1437601
600 1442401
601 1447209
602 1452025
603 1456849
604 1461681
605 1466521
606 1471369
607 1476225
608 1481089
609 1485961
610 1490841
611 1495729
612 1500625
613 1505529
614 1510441
615 1515361
616 1520289
617 1525225
618 1530169
619 1535121
620 1540081
621 1545049
622 1550025
623 1555009
624 1560001
625 1565001
626 1570009
627 1575025
628 1580049
629 1585081
630 1590121
631 1595169
632 1600225
633 1605289
634 1610361
635 1615441
636 1620529
637 1625625
638 1630729
639 1635841
640 1640961
641 1646089
642 1651225
643 1656369
644 1661521
645 1666681
646 1671849
647 1677025
648 1682209
649 1687401
650 1692601
651 1697809
652 1703025
653 1708249
654 1713481
655 1718721
656 1723969
657 1729225
658 1734489
659 1739761
660 1745041
661 1750329
662 1755625
663 1760929
664 1766241
665 1771561
666 1776889
667 1782225
668 1787569
669 1792921
670 1798281
671 1803649
672 1809025
673 1814409
674 1819801
675 1825201
676 1830609
677 1836025
678 1841449
679 1846881
680 1852321
681 1857769
682 1863225
683 1868689
684 1874161
685 1879641
686 1885129
687 1890625
688 1896129
689 1901641
690 1907161
691 1912689
692 1918225
693 1923769
694 1929321
695 1934881
696 1940449
697 1946025
698 1951609
699 1957201
700 1962801
701 1968409
702 1974025
703 1979649
704 1985281
705 1990921
706 1996569
707 2002225
708 2007889
709 2013561
710 2019241
711 2024929
712 2030625
713 2036329
714 2042041
715 2047761
716 2053489
717 2059225
718 2064969
719 2070721
720 2076481
721 2082249
722 2088025
723 2093809
724 2099601
725 2105401
726 2111209
727 2117025
728 2122849
729 2128681
730 2134521
731 2140369
732 2146225
733 2152089
734 2157961
735 2163841
736 2169729
737 2175625
738 2181529
739 2187441
740 2193361
741 2199289
742 2205225
743 2211169
744 2217121
745 2223081
746 2229049
747 2235025
748 2241009
749 2247001
750 2253001
751 2259009
752 2265025
753 2271049
754 2277081
755 2283121
756 2289169
757 2295225
758 2301289
759 2307361
760 2313441
761 2319529
762 2325625
763 2331729
764 2337841
765 2343961
766 2350089
767 2356225
768 2362369
769 2368521
770 2374681
771 2380849
772 2387025
773 2393209
774 2399401
775 2405601
776 2411809
777 2418025
778 2424249
779 2430481
780 2436721
781 2442969
782 2449225
783 2455489
784 2461761
785 2468041
786 2474329
787 2480625
788 2486929
789 2493241
790 2499561
791 2505889
792 2512225
793 2518569
794 2524921
795 2531281
796 2537649
797 2544025
798 2550409
799 2556801
800 2563201
801 2569609
802 2576025
803 2582449
804 2588881
805 2595321
806 2601769
807 2608225
808 2614689
809 2621161
810 2627641
811 2634129
812 2640625
813 2647129
814 2653641
815 2660161
816 2666689
817 2673225
818 2679769
819 2686321
820 2692881
821 2699449
822 2706025
823 2712609
824 2719201
825 2725801
826 2732409
827 2739025
828 2745649
829 2752281
830 2758921
831 2765569
832 2772225
833 2778889
834 2785561
835 2792241
836 2798929
837 2805625
838 2812329
839 2819041
840 2825761
841 2832489
842 2839225
843 2845969
844 2852721
845 2859481
846 2866249
847 2873025
848 2879809
849 2886601
850 2893401
851 2900209
852 2907025
853 2913849
854 2920681
855 2927521
856 2934369
857 2941225
858 2948089
859 2954961
860 2961841
861 2968729
862 2975625
863 2982529
864 2989441
865 2996361
866 3003289
867 3010225
868 3017169
869 3024121
870 3031081
871 3038049
872 3045025
873 3052009
874 3059001
875 3066001
876 3073009
877 3080025
878 3087049
879 3094081
880 3101121
881 3108169
882 3115225
883 3122289
884 3129361
885 3136441
886 3143529
887 3150625
888 3157729
889 3164841
890 3171961
891 3179089
892 3186225
893 3193369
894 3200521
895 3207681
896 3214849
897 3222025
898 3229209
899 3236401
900 3243601
901 3250809
902 3258025
903 3265249
904 3272481
905 3279721
906 3286969
907 3294225
908 3301489
909 3308761
910 3316041
911 3323329
912 3330625
913 3337929
914 3345241
915 3352561
916 3359889
917 3367225
918 3374569
919 3381921
920 3389281
921 3396649
922 3404025
923 3411409
924 3418801
925 3426201
926 3433609
927 3441025
928 3448449
929 3455881
930 3463321
931 3470769
932 3478225
933 3485689
934 3493161
935 3500641
936 3508129
937 3515625
938 3523129
939 3530641
940 3538161
941 3545689
942 3553225
943 3560769
944 3568321
945 3575881
946 3583449
947 3591025
948 3598609
949 3606201
950 3613801
951 3621409
952 3629025
953 3636649
954 3644281
955 3651921
956 3659569
957 3667225
958 3674889
959 3682561
960 3690241
961 3697929
962 3705625
963 3713329
964 3721041
965 3728761
966 3736489
967 3744225
968 3751969
969 3759721
970 3767481
971 3775249
972 3783025
973 3790809
974 3798601
975 3806401
976 3814209
977 3822025
978 3829849
979 3837681
980 3845521
981 3853369
982 3861225
983 3869089
984 3876961
985 3884841
986 3892729
987 3900625
988 3908529
989 3916441
990 3924361