1 1
2 1
3 3
4 4
5 5
6 9
7 7
8 4
9 9
10 25
11 11
12 4
13 13
14 49
15 15
16 4
17 17
18 81
19 19
20 4
21 21
22 121
23 23
24 4
25 25
26 169
27 27
28 4
29 29
30 225
31 31
32 4
33 33
34 289
35 35
36 4
37 37
38 361
39 39
40 4
41 41
42 441
43 43
44 4
45 45
46 529
47 47
48 4
49 49
50 625
51 51
52 4
53 53
54 729
55 55
56 4
57 57
58 841
59 59
60 4
61 61
62 961
63 63
64 4
65 65
66 1089
67 67
68 4
69 69
70 1225
71 71
72 4
73 73
74 1369
75 75
76 4
77 77
78 1521
79 79
80 4
81 81
82 1681
83 83
84 4
85 85
86 1849
87 87
88 4
89 89
90 2025
91 91
92 4
93 93
94 2209
95 95
96 4
97 97
98 2401
99 99
100 4
101 101
102 2601
103 103
104 4
105 105
106 2809
107 107
108 4
109 109
110 3025
111 111
112 4
113 113
114 3249
115 115
116 4
117 117
118 3481
119 119
120 4
121 121
122 3721
123 123
124 4
125 125
126 3969
127 127
128 4
129 129
130 4225
131 131
132 4
133 133
134 4489
135 135
136 4
137 137
138 4761
139 139
140 4
141 141
142 5041
143 143
144 4
145 145
146 5329
147 147
148 4
149 149
150 5625
151 151
152 4
153 153
154 5929
155 155
156 4
157 157
158 6241
159 159
160 4
161 161
162 6561
163 163
164 4
165 165
166 6889
167 167
168 4
169 169
170 7225
171 171
172 4
173 173
174 7569
175 175
176 4
177 177
178 7921
179 179
180 4
181 181
182 8281
183 183
184 4
185 185
186 8649
187 187
188 4
189 189
190 9025
191 191
192 4
193 193
194 9409
195 195
196 4
197 197
198 9801
199 199
200 4
201 201
202 10201
203 203
204 4
205 205
206 10609
207 207
208 4
209 209
210 11025
211 211
212 4
213 213
214 11449
215 215
216 4
217 217
218 11881
219 219
220 4
221 221
222 12321
223 223
224 4
225 225
226 12769
227 227
228 4
229 229
230 13225
231 231
232 4
233 233
234 13689
235 235
236 4
237 237
238 14161
239 239
240 4
241 241
242 14641
243 243
244 4
245 245
246 15129
247 247
248 4
249 249
250 15625
251 251
252 4
253 253
254 16129
255 255
256 4
257 257
258 16641
259 259
260 4
261 261
262 17161
263 263
264 4
265 265
266 17689
267 267
268 4
269 269
270 18225
271 271
272 4
273 273
274 18769
275 275
276 4
277 277
278 19321
279 279
280 4
281 281
282 19881
283 283
284 4
285 285
286 20449
287 287
288 4
289 289
290 21025
291 291
292 4
293 293
294 21609
295 295
296 4
297 297
298 22201
299 299
300 4
301 301
302 22801
303 303
304 4
305 305
306 23409
307 307
308 4
309 309
310 24025
311 311
312 4
313 313
314 24649
315 315
316 4
317 317
318 25281
319 319
320 4
321 321
322 25921
323 323
324 4
325 325
326 26569
327 327
328 4
329 329
330 27225
331 331
332 4
333 333
334 27889
335 335
336 4
337 337
338 28561
339 339
340 4
341 341
342 29241
343 343
344 4
345 345
346 29929
347 347
348 4
349 349
350 30625
351 351
352 4
353 353
354 31329
355 355
356 4
357 357
358 32041
359 359
360 4
361 361
362 32761
363 363
364 4
365 365
366 33489
367 367
368 4
369 369
370 34225
371 371
372 4
373 373
374 34969
375 375
376 4
377 377
378 35721
379 379
380 4
381 381
382 36481
383 383
384 4
385 385
386 37249
387 387
388 4
389 389
390 38025
391 391
392 4
393 393
394 38809
395 395
396 4
397 397
398 39601
399 399
400 4
401 401
402 40401
403 403
404 4
405 405
406 41209
407 407
408 4
409 409
410 42025
411 411
412 4
413 413
414 42849
415 415
416 4
417 417
418 43681
419 419
420 4
421 421
422 44521
423 423
424 4
425 425
426 45369
427 427
428 4
429 429
430 46225
431 431
432 4
433 433
434 47089
435 435
436 4
437 437
438 47961
439 439
440 4
441 441
442 48841
443 443
444 4
445 445
446 49729
447 447
448 4
449 449
450 50625
451 451
452 4
453 453
454 51529
455 455
456 4
457 457
458 52441
459 459
460 4
461 461
462 53361
463 463
464 4
465 465
466 54289
467 467
468 4
469 469
470 55225
471 471
472 4
473 473
474 56169
475 475
476 4
477 477
478 57121
479 479
480 4
481 481
482 58081
483 483
484 4
485 485
486 59049
487 487
488 4
489 489
490 60025
491 491
492 4
493 493
494 61009
495 495
496 4
497 497
498 62001
499 499
500 4
501 501
502 63001
503 503
504 4
505 505
506 64009
507 507
508 4
509 509
510 65025
511 511
512 4
513 513
514 66049
515 515
516 4
517 517
518 67081
519 519
520 4
521 521
522 68121
523 523
524 4
525 525
526 69169
527 527
528 4
529 529
530 70225
531 531
532 4
533 533
534 71289
535 535
536 4
537 537
538 72361
539 539
540 4
541 541
542 73441
543 543
544 4
545 545
546 74529
547 547
548 4
549 549
550 75625
551 551
552 4
553 553
554 76729
555 555
556 4
557 557
558 77841
559 559
560 4
561 561
562 78961
563 563
564 4
565 565
566 80089
567 567
568 4
569 569
570 81225
571 571
572 4
573 573
574 82369
575 575
576 4
577 577
578 83521
579 579
580 4
581 581
582 84681
583 583
584 4
585 585
586 85849
587 587
588 4
589 589
590 87025
591 591
592 4
593 593
594 88209
595 595
596 4
597 597
598 89401
599 599
600 4
601 601
602 90601
603 603
604 4
605 605
606 91809
607 607
608 4
609 609
610 93025
611 611
612 4
613 613
614 94249
615 615
616 4
617 617
618 95481
619 619
620 4
621 621
622 96721
623 623
624 4
625 625
626 97969
627 627
628 4
629 629
630 99225
631 631
632 4
633 633
634 100489
635 635
636 4
637 637
638 101761
639 639
640 4
641 641
642 103041
643 643
644 4
645 645
646 104329
647 647
648 4
649 649
650 105625
651 651
652 4
653 653
654 106929
655 655
656 4
657 657
658 108241
659 659
660 4
661 661
662 109561
663 663
664 4
665 665
666 110889
667 667
668 4
669 669
670 112225
671 671
672 4
673 673
674 113569
675 675
676 4
677 677
678 114921
679 679
680 4
681 681
682 116281
683 683
684 4
685 685
686 117649
687 687
688 4
689 689
690 119025
691 691
692 4
693 693
694 120409
695 695
696 4
697 697
698 121801
699 699
700 4
701 701
702 123201
703 703
704 4
705 705
706 124609
707 707
708 4
709 709
710 126025
711 711
712 4
713 713
714 127449
715 715
716 4
717 717
718 128881
719 719
720 4
721 721
722 130321
723 723
724 4
725 725
726 131769
727 727
728 4
729 729
730 133225
731 731
732 4
733 733
734 134689
735 735
736 4
737 737
738 136161
739 739
740 4
741 741
742 137641
743 743
744 4
745 745
746 139129
747 747
748 4
749 749
750 140625
751 751
752 4
753 753
754 142129
755 755
756 4
757 757
758 143641
759 759
760 4
761 761
762 145161
763 763
764 4
765 765
766 146689
767 767
768 4
769 769
770 148225
771 771
772 4
773 773
774 149769
775 775
776 4
777 777
778 151321
779 779
780 4
781 781
782 152881
783 783
784 4
785 785
786 154449
787 787
788 4
789 789
790 156025
791 791
792 4
793 793
794 157609
795 795
796 4
797 797
798 159201
799 799
800 4
801 801
802 160801
803 803
804 4
805 805
806 162409
807 807
808 4
809 809
810 164025
811 811
812 4
813 813
814 165649
815 815
816 4
817 817
818 167281
819 819
820 4
821 821
822 168921
823 823
824 4
825 825
826 170569
827 827
828 4
829 829
830 172225
831 831
832 4
833 833
834 173889
835 835
836 4
837 837
838 175561
839 839
840 4
841 841
842 177241
843 843
844 4
845 845
846 178929
847 847
848 4
849 849
850 180625
851 851
852 4
853 853
854 182329
855 855
856 4
857 857
858 184041
859 859
860 4
861 861
862 185761
863 863
864 4
865 865
866 187489
867 867
868 4
869 869
870 189225
871 871
872 4
873 873
874 190969
875 875
876 4
877 877
878 192721
879 879
880 4
881 881
882 194481
883 883
884 4
885 885
886 196249
887 887
888 4
889 889
890 198025
891 891
892 4
893 893
894 199809
895 895
896 4
897 897
898 201601
899 899
900 4
901 901
902 203401
903 903
904 4
905 905
906 205209
907 907
908 4
909 909
910 207025
911 911
912 4
913 913
914 208849
915 915
916 4
917 917
918 210681
919 919
920 4
921 921
922 212521
923 923
924 4
925 925
926 214369
927 927
928 4
929 929
930 216225
931 931
932 4
933 933
934 218089
935 935
936 4
937 937
938 219961
939 939
940 4
941 941
942 221841
943 943
944 4
945 945
946 223729
947 947
948 4
949 949
950 225625
951 951
952 4
953 953
954 227529
955 955
956 4
957 957
958 229441
959 959
960 4
961 961
962 231361
963 963
964 4
965 965
966 233289
967 967
968 4
969 969
970 235225
971 971
972 4
973 973
974 237169
975 975
976 4
977 977
978 239121
979 979
980 4
981 981
982 241081
983 983
984 4
985 985
986 243049
987 987
988 4
989 989
990 245025
991 991
992 4
993 993
994 247009
995 995
996 4
997 997
998 249001
999 999
1000 4