0 9
1 49
2 121
3 225
4 361
5 529
6 729
7 961
8 1225
9 1521
10 1849
11 2209
12 2601
13 3025
14 3481
15 3969
16 4489
17 5041
18 5625
19 6241
20 6889
21 7569
22 8281
23 9025
24 9801
25 10609
26 11449
27 12321
28 13225
29 14161
30 15129
31 16129
32 17161
33 18225
34 19321
35 20449
36 21609
37 22801
38 24025
39 25281
40 26569
41 27889
42 29241
43 30625
44 32041
45 33489
46 34969
47 36481
48 38025
49 39601
50 41209
51 42849
52 44521
53 46225
54 47961
55 49729
56 51529
57 53361
58 55225
59 57121
60 59049
61 61009
62 63001
63 65025
64 67081
65 69169
66 71289
67 73441
68 75625
69 77841
70 80089
71 82369
72 84681
73 87025
74 89401
75 91809
76 94249
77 96721
78 99225
79 101761
80 104329
81 106929
82 109561
83 112225
84 114921
85 117649
86 120409
87 123201
88 126025
89 128881
90 131769
91 134689
92 137641
93 140625
94 143641
95 146689
96 149769
97 152881
98 156025
99 159201
100 162409
101 165649
102 168921
103 172225
104 175561
105 178929
106 182329
107 185761
108 189225
109 192721
110 196249
111 199809
112 203401
113 207025
114 210681
115 214369
116 218089
117 221841
118 225625
119 229441
120 233289
121 237169
122 241081
123 245025
124 249001
125 253009
126 257049
127 261121
128 265225
129 269361
130 273529
131 277729
132 281961
133 286225
134 290521
135 294849
136 299209
137 303601
138 308025
139 312481
140 316969
141 321489
142 326041
143 330625
144 335241
145 339889
146 344569
147 349281
148 354025
149 358801
150 363609
151 368449
152 373321
153 378225
154 383161
155 388129
156 393129
157 398161
158 403225
159 408321
160 413449
161 418609
162 423801
163 429025
164 434281
165 439569
166 444889
167 450241
168 455625
169 461041
170 466489
171 471969
172 477481
173 483025
174 488601
175 494209
176 499849
177 505521
178 511225
179 516961
180 522729
181 528529
182 534361
183 540225
184 546121
185 552049
186 558009
187 564001
188 570025
189 576081
190 582169
191 588289
192 594441
193 600625
194 606841
195 613089
196 619369
197 625681
198 632025
199 638401
200 644809
201 651249
202 657721
203 664225
204 670761
205 677329
206 683929
207 690561
208 697225
209 703921
210 710649
211 717409
212 724201
213 731025
214 737881
215 744769
216 751689
217 758641
218 765625
219 772641
220 779689
221 786769
222 793881
223 801025
224 808201
225 815409
226 822649
227 829921
228 837225
229 844561
230 851929
231 859329
232 866761
233 874225
234 881721
235 889249
236 896809
237 904401
238 912025
239 919681
240 927369
241 935089
242 942841
243 950625
244 958441
245 966289
246 974169
247 982081
248 990025
249 998001
250 1006009
251 1014049
252 1022121
253 1030225
254 1038361
255 1046529
256 1054729
257 1062961
258 1071225
259 1079521
260 1087849
261 1096209
262 1104601
263 1113025
264 1121481
265 1129969
266 1138489
267 1147041
268 1155625
269 1164241
270 1172889
271 1181569
272 1190281
273 1199025
274 1207801
275 1216609
276 1225449
277 1234321
278 1243225
279 1252161
280 1261129
281 1270129
282 1279161
283 1288225
284 1297321
285 1306449
286 1315609
287 1324801
288 1334025
289 1343281
290 1352569
291 1361889
292 1371241
293 1380625
294 1390041
295 1399489
296 1408969
297 1418481
298 1428025
299 1437601
300 1447209
301 1456849
302 1466521
303 1476225
304 1485961
305 1495729
306 1505529
307 1515361
308 1525225
309 1535121
310 1545049
311 1555009
312 1565001
313 1575025
314 1585081
315 1595169
316 1605289
317 1615441
318 1625625
319 1635841
320 1646089
321 1656369
322 1666681
323 1677025
324 1687401
325 1697809
326 1708249
327 1718721
328 1729225
329 1739761
330 1750329
331 1760929
332 1771561
333 1782225
334 1792921
335 1803649
336 1814409
337 1825201
338 1836025
339 1846881
340 1857769
341 1868689
342 1879641
343 1890625
344 1901641
345 1912689
346 1923769
347 1934881
348 1946025
349 1957201
350 1968409
351 1979649
352 1990921
353 2002225
354 2013561
355 2024929
356 2036329
357 2047761
358 2059225
359 2070721
360 2082249
361 2093809
362 2105401
363 2117025
364 2128681
365 2140369
366 2152089
367 2163841
368 2175625
369 2187441
370 2199289
371 2211169
372 2223081
373 2235025
374 2247001
375 2259009
376 2271049
377 2283121
378 2295225
379 2307361
380 2319529
381 2331729
382 2343961
383 2356225
384 2368521
385 2380849
386 2393209
387 2405601
388 2418025
389 2430481
390 2442969
391 2455489
392 2468041
393 2480625
394 2493241
395 2505889
396 2518569
397 2531281
398 2544025
399 2556801
400 2569609
401 2582449
402 2595321
403 2608225
404 2621161
405 2634129
406 2647129
407 2660161
408 2673225
409 2686321
410 2699449
411 2712609
412 2725801
413 2739025
414 2752281
415 2765569
416 2778889
417 2792241
418 2805625
419 2819041
420 2832489
421 2845969
422 2859481
423 2873025
424 2886601
425 2900209
426 2913849
427 2927521
428 2941225
429 2954961
430 2968729
431 2982529
432 2996361
433 3010225
434 3024121
435 3038049
436 3052009
437 3066001
438 3080025
439 3094081
440 3108169
441 3122289
442 3136441
443 3150625
444 3164841
445 3179089
446 3193369
447 3207681
448 3222025
449 3236401
450 3250809
451 3265249
452 3279721
453 3294225
454 3308761
455 3323329
456 3337929
457 3352561
458 3367225
459 3381921
460 3396649
461 3411409
462 3426201
463 3441025
464 3455881
465 3470769
466 3485689
467 3500641
468 3515625
469 3530641
470 3545689
471 3560769
472 3575881
473 3591025
474 3606201
475 3621409
476 3636649
477 3651921
478 3667225
479 3682561
480 3697929
481 3713329
482 3728761
483 3744225
484 3759721
485 3775249
486 3790809
487 3806401
488 3822025
489 3837681
490 3853369
491 3869089
492 3884841
493 3900625
494 3916441
495 3932289
496 3948169
497 3964081
498 3980025
499 3996001
500 4012009
501 4028049
502 4044121
503 4060225
504 4076361
505 4092529
506 4108729
507 4124961
508 4141225
509 4157521
510 4173849
511 4190209
512 4206601
513 4223025
514 4239481
515 4255969
516 4272489
517 4289041
518 4305625
519 4322241
520 4338889
521 4355569
522 4372281
523 4389025
524 4405801
525 4422609
526 4439449
527 4456321
528 4473225
529 4490161
530 4507129
531 4524129
532 4541161
533 4558225
534 4575321
535 4592449
536 4609609
537 4626801
538 4644025
539 4661281
540 4678569
541 4695889
542 4713241
543 4730625
544 4748041
545 4765489
546 4782969
547 4800481
548 4818025
549 4835601
550 4853209
551 4870849
552 4888521
553 4906225
554 4923961
555 4941729
556 4959529
557 4977361
558 4995225
559 5013121
560 5031049
561 5049009
562 5067001
563 5085025
564 5103081
565 5121169
566 5139289
567 5157441
568 5175625
569 5193841
570 5212089
571 5230369
572 5248681
573 5267025
574 5285401
575 5303809
576 5322249
577 5340721
578 5359225
579 5377761
580 5396329
581 5414929
582 5433561
583 5452225
584 5470921
585 5489649
586 5508409
587 5527201
588 5546025
589 5564881
590 5583769
591 5602689
592 5621641
593 5640625
594 5659641
595 5678689
596 5697769
597 5716881
598 5736025
599 5755201
600 5774409
601 5793649
602 5812921
603 5832225
604 5851561
605 5870929
606 5890329
607 5909761
608 5929225
609 5948721
610 5968249
611 5987809
612 6007401
613 6027025
614 6046681
615 6066369
616 6086089
617 6105841
618 6125625
619 6145441
620 6165289
621 6185169
622 6205081
623 6225025
624 6245001
625 6265009
626 6285049
627 6305121
628 6325225
629 6345361
630 6365529
631 6385729
632 6405961
633 6426225
634 6446521
635 6466849
636 6487209
637 6507601
638 6528025
639 6548481
640 6568969
641 6589489
642 6610041
643 6630625
644 6651241
645 6671889
646 6692569
647 6713281
648 6734025
649 6754801
650 6775609
651 6796449
652 6817321
653 6838225
654 6859161
655 6880129
656 6901129
657 6922161
658 6943225
659 6964321
660 6985449
661 7006609
662 7027801
663 7049025
664 7070281
665 7091569
666 7112889
667 7134241
668 7155625
669 7177041
670 7198489
671 7219969
672 7241481
673 7263025
674 7284601
675 7306209
676 7327849
677 7349521
678 7371225
679 7392961
680 7414729
681 7436529
682 7458361
683 7480225
684 7502121
685 7524049
686 7546009
687 7568001
688 7590025
689 7612081
690 7634169
691 7656289
692 7678441
693 7700625
694 7722841
695 7745089
696 7767369
697 7789681
698 7812025
699 7834401
700 7856809
701 7879249
702 7901721
703 7924225
704 7946761
705 7969329
706 7991929
707 8014561
708 8037225
709 8059921
710 8082649
711 8105409
712 8128201
713 8151025
714 8173881
715 8196769
716 8219689
717 8242641
718 8265625
719 8288641
720 8311689
721 8334769
722 8357881
723 8381025
724 8404201
725 8427409
726 8450649
727 8473921
728 8497225
729 8520561
730 8543929
731 8567329
732 8590761
733 8614225
734 8637721
735 8661249
736 8684809
737 8708401
738 8732025
739 8755681
740 8779369
741 8803089
742 8826841
743 8850625
744 8874441
745 8898289
746 8922169
747 8946081
748 8970025
749 8994001
750 9018009
751 9042049
752 9066121
753 9090225
754 9114361
755 9138529
756 9162729
757 9186961
758 9211225
759 9235521
760 9259849
761 9284209
762 9308601
763 9333025
764 9357481
765 9381969
766 9406489
767 9431041
768 9455625
769 9480241
770 9504889
771 9529569
772 9554281
773 9579025
774 9603801
775 9628609
776 9653449
777 9678321
778 9703225
779 9728161
780 9753129
781 9778129
782 9803161
783 9828225
784 9853321
785 9878449
786 9903609
787 9928801
788 9954025
789 9979281
790 10004569
791 10029889
792 10055241
793 10080625
794 10106041
795 10131489
796 10156969
797 10182481
798 10208025
799 10233601
800 10259209
801 10284849
802 10310521
803 10336225
804 10361961
805 10387729
806 10413529
807 10439361
808 10465225
809 10491121
810 10517049
811 10543009
812 10569001
813 10595025
814 10621081
815 10647169
816 10673289
817 10699441
818 10725625
819 10751841
820 10778089
821 10804369
822 10830681
823 10857025
824 10883401
825 10909809
826 10936249
827 10962721
828 10989225
829 11015761
830 11042329
831 11068929
832 11095561
833 11122225
834 11148921
835 11175649
836 11202409
837 11229201
838 11256025
839 11282881
840 11309769
841 11336689
842 11363641
843 11390625
844 11417641
845 11444689
846 11471769
847 11498881
848 11526025
849 11553201
850 11580409
851 11607649
852 11634921
853 11662225
854 11689561
855 11716929
856 11744329
857 11771761
858 11799225
859 11826721
860 11854249