0 1
1 1
2 5
3 9
4 13
5 25
6 25
7 49
8 41
9 81
10 61
11 121
12 85
13 169
14 113
15 225
16 145
17 289
18 181
19 361
20 221
21 441
22 265
23 529
24 313
25 625
26 365
27 729
28 421
29 841
30 481
31 961
32 545
33 1089
34 613
35 1225
36 685
37 1369
38 761
39 1521
40 841
41 1681
42 925
43 1849
44 1013
45 2025
46 1105
47 2209
48 1201
49 2401
50 1301
51 2601
52 1405
53 2809
54 1513
55 3025
56 1625
57 3249
58 1741
59 3481
60 1861
61 3721
62 1985
63 3969
64 2113
65 4225
66 2245
67 4489
68 2381
69 4761
70 2521
71 5041
72 2665
73 5329
74 2813
75 5625
76 2965
77 5929
78 3121
79 6241
80 3281
81 6561
82 3445
83 6889
84 3613
85 7225
86 3785
87 7569
88 3961
89 7921
90 4141
91 8281
92 4325
93 8649
94 4513
95 9025
96 4705
97 9409
98 4901
99 9801
100 5101
101 10201
102 5305
103 10609
104 5513
105 11025
106 5725
107 11449
108 5941
109 11881
110 6161
111 12321
112 6385
113 12769
114 6613
115 13225
116 6845
117 13689
118 7081
119 14161
120 7321
121 14641
122 7565
123 15129
124 7813
125 15625
126 8065
127 16129
128 8321
129 16641
130 8581
131 17161
132 8845
133 17689
134 9113
135 18225
136 9385
137 18769
138 9661
139 19321
140 9941
141 19881
142 10225
143 20449
144 10513
145 21025
146 10805
147 21609
148 11101
149 22201
150 11401
151 22801
152 11705
153 23409
154 12013
155 24025
156 12325
157 24649
158 12641
159 25281
160 12961
161 25921
162 13285
163 26569
164 13613
165 27225
166 13945
167 27889
168 14281
169 28561
170 14621
171 29241
172 14965
173 29929
174 15313
175 30625
176 15665
177 31329
178 16021
179 32041
180 16381
181 32761
182 16745
183 33489
184 17113
185 34225
186 17485
187 34969
188 17861
189 35721
190 18241
191 36481
192 18625
193 37249
194 19013
195 38025
196 19405
197 38809
198 19801
199 39601
200 20201
201 40401
202 20605
203 41209
204 21013
205 42025
206 21425
207 42849
208 21841
209 43681
210 22261
211 44521
212 22685
213 45369
214 23113
215 46225
216 23545
217 47089
218 23981
219 47961
220 24421
221 48841
222 24865
223 49729
224 25313
225 50625
226 25765
227 51529
228 26221
229 52441
230 26681
231 53361
232 27145
233 54289
234 27613
235 55225
236 28085
237 56169
238 28561
239 57121
240 29041
241 58081
242 29525
243 59049
244 30013
245 60025
246 30505
247 61009
248 31001
249 62001
250 31501
251 63001
252 32005
253 64009
254 32513
255 65025
256 33025
257 66049
258 33541
259 67081
260 34061
261 68121
262 34585
263 69169
264 35113
265 70225
266 35645
267 71289
268 36181
269 72361
270 36721
271 73441
272 37265
273 74529
274 37813
275 75625
276 38365
277 76729
278 38921
279 77841
280 39481
281 78961
282 40045
283 80089
284 40613
285 81225
286 41185
287 82369
288 41761
289 83521
290 42341
291 84681
292 42925
293 85849
294 43513
295 87025
296 44105
297 88209
298 44701
299 89401
300 45301
301 90601
302 45905
303 91809
304 46513
305 93025
306 47125
307 94249
308 47741
309 95481
310 48361
311 96721
312 48985
313 97969
314 49613
315 99225
316 50245
317 100489
318 50881
319 101761
320 51521
321 103041
322 52165
323 104329
324 52813
325 105625
326 53465
327 106929
328 54121
329 108241
330 54781
331 109561
332 55445
333 110889
334 56113
335 112225
336 56785
337 113569
338 57461
339 114921
340 58141
341 116281
342 58825
343 117649
344 59513
345 119025
346 60205
347 120409
348 60901
349 121801
350 61601
351 123201
352 62305
353 124609
354 63013
355 126025
356 63725
357 127449
358 64441
359 128881
360 65161
361 130321
362 65885
363 131769
364 66613
365 133225
366 67345
367 134689
368 68081
369 136161
370 68821
371 137641
372 69565
373 139129
374 70313
375 140625
376 71065
377 142129
378 71821
379 143641
380 72581
381 145161
382 73345
383 146689
384 74113
385 148225
386 74885
387 149769
388 75661
389 151321
390 76441
391 152881
392 77225
393 154449
394 78013
395 156025
396 78805
397 157609
398 79601
399 159201
400 80401
401 160801
402 81205
403 162409
404 82013
405 164025
406 82825
407 165649
408 83641
409 167281
410 84461
411 168921
412 85285
413 170569
414 86113
415 172225
416 86945
417 173889
418 87781
419 175561
420 88621
421 177241
422 89465
423 178929
424 90313
425 180625
426 91165
427 182329
428 92021
429 184041
430 92881
431 185761
432 93745
433 187489
434 94613
435 189225
436 95485
437 190969
438 96361
439 192721
440 97241
441 194481
442 98125
443 196249
444 99013
445 198025
446 99905
447 199809
448 100801
449 201601
450 101701
451 203401
452 102605
453 205209
454 103513
455 207025
456 104425
457 208849
458 105341
459 210681
460 106261
461 212521
462 107185
463 214369
464 108113
465 216225
466 109045
467 218089
468 109981
469 219961
470 110921
471 221841
472 111865
473 223729
474 112813
475 225625
476 113765
477 227529
478 114721
479 229441
480 115681
481 231361
482 116645
483 233289
484 117613
485 235225
486 118585
487 237169
488 119561
489 239121
490 120541
491 241081
492 121525
493 243049
494 122513
495 245025
496 123505
497 247009
498 124501
499 249001
500 125501
501 251001
502 126505
503 253009
504 127513
505 255025
506 128525
507 257049
508 129541
509 259081
510 130561
511 261121
512 131585
513 263169
514 132613
515 265225
516 133645
517 267289
518 134681
519 269361
520 135721
521 271441
522 136765
523 273529
524 137813
525 275625
526 138865
527 277729
528 139921
529 279841
530 140981
531 281961
532 142045
533 284089
534 143113
535 286225
536 144185
537 288369
538 145261
539 290521
540 146341
541 292681
542 147425
543 294849
544 148513
545 297025
546 149605
547 299209
548 150701
549 301401
550 151801
551 303601
552 152905
553 305809
554 154013
555 308025
556 155125
557 310249
558 156241
559 312481
560 157361
561 314721
562 158485
563 316969
564 159613
565 319225
566 160745
567 321489
568 161881
569 323761
570 163021
571 326041
572 164165
573 328329
574 165313
575 330625
576 166465
577 332929
578 167621
579 335241
580 168781
581 337561
582 169945
583 339889
584 171113
585 342225
586 172285
587 344569
588 173461
589 346921
590 174641
591 349281
592 175825
593 351649
594 177013
595 354025
596 178205
597 356409
598 179401
599 358801
600 180601
601 361201
602 181805
603 363609
604 183013
605 366025
606 184225
607 368449
608 185441
609 370881
610 186661
611 373321
612 187885
613 375769
614 189113
615 378225
616 190345
617 380689
618 191581
619 383161
620 192821
621 385641
622 194065
623 388129
624 195313
625 390625
626 196565
627 393129
628 197821
629 395641
630 199081
631 398161
632 200345
633 400689
634 201613
635 403225
636 202885
637 405769
638 204161
639 408321
640 205441
641 410881
642 206725
643 413449
644 208013
645 416025
646 209305
647 418609
648 210601
649 421201
650 211901
651 423801
652 213205
653 426409
654 214513
655 429025
656 215825
657 431649
658 217141
659 434281
660 218461
661 436921
662 219785
663 439569
664 221113
665 442225
666 222445
667 444889
668 223781
669 447561
670 225121
671 450241
672 226465
673 452929
674 227813
675 455625
676 229165
677 458329
678 230521
679 461041
680 231881
681 463761
682 233245
683 466489
684 234613
685 469225
686 235985
687 471969
688 237361
689 474721
690 238741
691 477481
692 240125
693 480249
694 241513
695 483025
696 242905
697 485809
698 244301
699 488601
700 245701
701 491401
702 247105
703 494209
704 248513
705 497025
706 249925
707 499849
708 251341
709 502681
710 252761
711 505521
712 254185
713 508369
714 255613
715 511225
716 257045
717 514089
718 258481
719 516961
720 259921
721 519841
722 261365
723 522729
724 262813
725 525625
726 264265
727 528529
728 265721
729 531441
730 267181
731 534361
732 268645
733 537289
734 270113
735 540225
736 271585
737 543169
738 273061
739 546121
740 274541
741 549081
742 276025
743 552049
744 277513
745 555025
746 279005
747 558009
748 280501
749 561001
750 282001
751 564001
752 283505
753 567009
754 285013
755 570025
756 286525
757 573049
758 288041
759 576081
760 289561
761 579121
762 291085
763 582169
764 292613
765 585225
766 294145
767 588289
768 295681
769 591361
770 297221
771 594441
772 298765
773 597529
774 300313
775 600625
776 301865
777 603729
778 303421
779 606841
780 304981
781 609961
782 306545
783 613089
784 308113
785 616225
786 309685
787 619369
788 311261
789 622521
790 312841
791 625681
792 314425
793 628849
794 316013
795 632025
796 317605
797 635209
798 319201
799 638401
800 320801
801 641601
802 322405
803 644809
804 324013
805 648025
806 325625
807 651249
808 327241
809 654481
810 328861
811 657721
812 330485
813 660969
814 332113
815 664225
816 333745
817 667489
818 335381
819 670761
820 337021
821 674041
822 338665
823 677329
824 340313
825 680625
826 341965
827 683929
828 343621
829 687241
830 345281
831 690561
832 346945
833 693889
834 348613
835 697225
836 350285
837 700569
838 351961
839 703921
840 353641
841 707281
842 355325
843 710649
844 357013
845 714025
846 358705
847 717409
848 360401
849 720801
850 362101
851 724201
852 363805
853 727609
854 365513
855 731025
856 367225
857 734449
858 368941
859 737881
860 370661
861 741321
862 372385
863 744769
864 374113
865 748225
866 375845
867 751689
868 377581
869 755161
870 379321
871 758641
872 381065
873 762129
874 382813
875 765625
876 384565
877 769129
878 386321
879 772641
880 388081
881 776161
882 389845
883 779689
884 391613
885 783225
886 393385
887 786769
888 395161
889 790321
890 396941
891 793881
892 398725
893 797449
894 400513
895 801025
896 402305
897 804609
898 404101
899 808201
900 405901
901 811801
902 407705
903 815409
904 409513
905 819025
906 411325
907 822649
908 413141
909 826281
910 414961
911 829921
912 416785
913 833569
914 418613
915 837225
916 420445
917 840889
918 422281
919 844561
920 424121
921 848241
922 425965
923 851929
924 427813
925 855625
926 429665
927 859329
928 431521
929 863041
930 433381
931 866761
932 435245
933 870489
934 437113
935 874225
936 438985
937 877969
938 440861
939 881721
940 442741
941 885481
942 444625
943 889249
944 446513
945 893025
946 448405
947 896809
948 450301
949 900601
950 452201
951 904401
952 454105
953 908209
954 456013
955 912025
956 457925
957 915849
958 459841
959 919681
960 461761
961 923521
962 463685
963 927369
964 465613
965 931225
966 467545
967 935089
968 469481
969 938961
970 471421
971 942841
972 473365
973 946729
974 475313
975 950625
976 477265
977 954529
978 479221
979 958441
980 481181
981 962361
982 483145
983 966289
984 485113
985 970225
986 487085
987 974169
988 489061
989 978121
990 491041
991 982081
992 493025
993 986049
994 495013
995 990025
996 497005
997 994009
998 499001
999 998001
1000 501001