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