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