0 0
1 0
2 1
3 1
4 4
5 3
6 9
7 6
8 16
9 10
10 25
11 15
12 36
13 21
14 49
15 28
16 64
17 36
18 81
19 45
20 100
21 55
22 121
23 66
24 144
25 78
26 169
27 91
28 196
29 105
30 225
31 120
32 256
33 136
34 289
35 153
36 324
37 171
38 361
39 190
40 400
41 210
42 441
43 231
44 484
45 253
46 529
47 276
48 576
49 300
50 625
51 325
52 676
53 351
54 729
55 378
56 784
57 406
58 841
59 435
60 900
61 465
62 961
63 496
64 1024
65 528
66 1089
67 561
68 1156
69 595
70 1225
71 630
72 1296
73 666
74 1369
75 703
76 1444
77 741
78 1521
79 780
80 1600
81 820
82 1681
83 861
84 1764
85 903
86 1849
87 946
88 1936
89 990
90 2025
91 1035
92 2116
93 1081
94 2209
95 1128
96 2304
97 1176
98 2401
99 1225
100 2500
101 1275
102 2601
103 1326
104 2704
105 1378
106 2809
107 1431
108 2916
109 1485
110 3025
111 1540
112 3136
113 1596
114 3249
115 1653
116 3364
117 1711
118 3481
119 1770
120 3600
121 1830
122 3721
123 1891
124 3844
125 1953
126 3969
127 2016
128 4096
129 2080
130 4225
131 2145
132 4356
133 2211
134 4489
135 2278
136 4624
137 2346
138 4761
139 2415
140 4900
141 2485
142 5041
143 2556
144 5184
145 2628
146 5329
147 2701
148 5476
149 2775
150 5625
151 2850
152 5776
153 2926
154 5929
155 3003
156 6084
157 3081
158 6241
159 3160
160 6400
161 3240
162 6561
163 3321
164 6724
165 3403
166 6889
167 3486
168 7056
169 3570
170 7225
171 3655
172 7396
173 3741
174 7569
175 3828
176 7744
177 3916
178 7921
179 4005
180 8100
181 4095
182 8281
183 4186
184 8464
185 4278
186 8649
187 4371
188 8836
189 4465
190 9025
191 4560
192 9216
193 4656
194 9409
195 4753
196 9604
197 4851
198 9801
199 4950
200 10000
201 5050
202 10201
203 5151
204 10404
205 5253
206 10609
207 5356
208 10816
209 5460
210 11025
211 5565
212 11236
213 5671
214 11449
215 5778
216 11664
217 5886
218 11881
219 5995
220 12100
221 6105
222 12321
223 6216
224 12544
225 6328
226 12769
227 6441
228 12996
229 6555
230 13225
231 6670
232 13456
233 6786
234 13689
235 6903
236 13924
237 7021
238 14161
239 7140
240 14400
241 7260
242 14641
243 7381
244 14884
245 7503
246 15129
247 7626
248 15376
249 7750
250 15625
251 7875
252 15876
253 8001
254 16129
255 8128
256 16384
257 8256
258 16641
259 8385
260 16900
261 8515
262 17161
263 8646
264 17424
265 8778
266 17689
267 8911
268 17956
269 9045
270 18225
271 9180
272 18496
273 9316
274 18769
275 9453
276 19044
277 9591
278 19321
279 9730
280 19600
281 9870
282 19881
283 10011
284 20164
285 10153
286 20449
287 10296
288 20736
289 10440
290 21025
291 10585
292 21316
293 10731
294 21609
295 10878
296 21904
297 11026
298 22201
299 11175
300 22500
301 11325
302 22801
303 11476
304 23104
305 11628
306 23409
307 11781
308 23716
309 11935
310 24025
311 12090
312 24336
313 12246
314 24649
315 12403
316 24964
317 12561
318 25281
319 12720
320 25600
321 12880
322 25921
323 13041
324 26244
325 13203
326 26569
327 13366
328 26896
329 13530
330 27225
331 13695
332 27556
333 13861
334 27889
335 14028
336 28224
337 14196
338 28561
339 14365
340 28900
341 14535
342 29241
343 14706
344 29584
345 14878
346 29929
347 15051
348 30276
349 15225
350 30625
351 15400
352 30976
353 15576
354 31329
355 15753
356 31684
357 15931
358 32041
359 16110
360 32400
361 16290
362 32761
363 16471
364 33124
365 16653
366 33489
367 16836
368 33856
369 17020
370 34225
371 17205
372 34596
373 17391
374 34969
375 17578
376 35344
377 17766
378 35721
379 17955
380 36100
381 18145
382 36481
383 18336
384 36864
385 18528
386 37249
387 18721
388 37636
389 18915
390 38025
391 19110
392 38416
393 19306
394 38809
395 19503
396 39204
397 19701
398 39601
399 19900
400 40000
401 20100
402 40401
403 20301
404 40804
405 20503
406 41209
407 20706
408 41616
409 20910
410 42025
411 21115
412 42436
413 21321
414 42849
415 21528
416 43264
417 21736
418 43681
419 21945
420 44100
421 22155
422 44521
423 22366
424 44944
425 22578
426 45369
427 22791
428 45796
429 23005
430 46225
431 23220
432 46656
433 23436
434 47089
435 23653
436 47524
437 23871
438 47961
439 24090
440 48400
441 24310
442 48841
443 24531
444 49284
445 24753
446 49729
447 24976
448 50176
449 25200
450 50625
451 25425
452 51076
453 25651
454 51529
455 25878
456 51984
457 26106
458 52441
459 26335
460 52900
461 26565
462 53361
463 26796
464 53824
465 27028
466 54289
467 27261
468 54756
469 27495
470 55225
471 27730
472 55696
473 27966
474 56169
475 28203
476 56644
477 28441
478 57121
479 28680
480 57600
481 28920
482 58081
483 29161
484 58564
485 29403
486 59049
487 29646
488 59536
489 29890
490 60025
491 30135
492 60516
493 30381
494 61009
495 30628
496 61504
497 30876
498 62001
499 31125
500 62500
501 31375
502 63001
503 31626
504 63504
505 31878
506 64009
507 32131
508 64516
509 32385
510 65025
511 32640
512 65536
513 32896
514 66049
515 33153
516 66564
517 33411
518 67081
519 33670
520 67600
521 33930
522 68121
523 34191
524 68644
525 34453
526 69169
527 34716
528 69696
529 34980
530 70225
531 35245
532 70756
533 35511
534 71289
535 35778
536 71824
537 36046
538 72361
539 36315
540 72900
541 36585
542 73441
543 36856
544 73984
545 37128
546 74529
547 37401
548 75076
549 37675
550 75625
551 37950
552 76176
553 38226
554 76729
555 38503
556 77284
557 38781
558 77841
559 39060
560 78400
561 39340
562 78961
563 39621
564 79524
565 39903
566 80089
567 40186
568 80656
569 40470
570 81225
571 40755
572 81796
573 41041
574 82369
575 41328
576 82944
577 41616
578 83521
579 41905
580 84100
581 42195
582 84681
583 42486
584 85264
585 42778
586 85849
587 43071
588 86436
589 43365
590 87025
591 43660
592 87616
593 43956
594 88209
595 44253
596 88804
597 44551
598 89401
599 44850
600 90000
601 45150
602 90601
603 45451
604 91204
605 45753
606 91809
607 46056
608 92416
609 46360
610 93025
611 46665
612 93636
613 46971
614 94249
615 47278
616 94864
617 47586
618 95481
619 47895
620 96100
621 48205
622 96721
623 48516
624 97344
625 48828
626 97969
627 49141
628 98596
629 49455
630 99225
631 49770
632 99856
633 50086
634 100489
635 50403
636 101124
637 50721
638 101761
639 51040
640 102400
641 51360
642 103041
643 51681
644 103684
645 52003
646 104329
647 52326
648 104976
649 52650
650 105625
651 52975
652 106276
653 53301
654 106929
655 53628
656 107584
657 53956
658 108241
659 54285
660 108900
661 54615
662 109561
663 54946
664 110224
665 55278
666 110889
667 55611
668 111556
669 55945
670 112225
671 56280
672 112896
673 56616
674 113569
675 56953
676 114244
677 57291
678 114921
679 57630
680 115600
681 57970
682 116281
683 58311
684 116964
685 58653
686 117649
687 58996
688 118336
689 59340
690 119025
691 59685
692 119716
693 60031
694 120409
695 60378
696 121104
697 60726
698 121801
699 61075
700 122500
701 61425
702 123201
703 61776
704 123904
705 62128
706 124609
707 62481
708 125316
709 62835
710 126025
711 63190
712 126736
713 63546
714 127449
715 63903
716 128164
717 64261
718 128881
719 64620
720 129600
721 64980
722 130321
723 65341
724 131044
725 65703
726 131769
727 66066
728 132496
729 66430
730 133225
731 66795
732 133956
733 67161
734 134689
735 67528
736 135424
737 67896
738 136161
739 68265
740 136900
741 68635
742 137641
743 69006
744 138384
745 69378
746 139129
747 69751
748 139876
749 70125
750 140625
751 70500
752 141376
753 70876
754 142129
755 71253
756 142884
757 71631
758 143641
759 72010
760 144400
761 72390
762 145161
763 72771
764 145924
765 73153
766 146689
767 73536
768 147456
769 73920
770 148225
771 74305
772 148996
773 74691
774 149769
775 75078
776 150544
777 75466
778 151321
779 75855
780 152100
781 76245
782 152881
783 76636
784 153664
785 77028
786 154449
787 77421
788 155236
789 77815
790 156025
791 78210
792 156816
793 78606
794 157609
795 79003
796 158404
797 79401
798 159201
799 79800
800 160000
801 80200
802 160801
803 80601
804 161604
805 81003
806 162409
807 81406
808 163216
809 81810
810 164025
811 82215
812 164836
813 82621
814 165649
815 83028
816 166464
817 83436
818 167281
819 83845
820 168100
821 84255
822 168921
823 84666
824 169744
825 85078
826 170569
827 85491
828 171396
829 85905
830 172225
831 86320
832 173056
833 86736
834 173889
835 87153
836 174724
837 87571
838 175561
839 87990
840 176400
841 88410
842 177241
843 88831
844 178084
845 89253
846 178929
847 89676
848 179776
849 90100
850 180625
851 90525
852 181476
853 90951
854 182329
855 91378
856 183184
857 91806
858 184041
859 92235
860 184900
861 92665
862 185761
863 93096
864 186624
865 93528
866 187489
867 93961
868 188356
869 94395
870 189225
871 94830
872 190096
873 95266
874 190969
875 95703
876 191844
877 96141
878 192721
879 96580
880 193600
881 97020
882 194481
883 97461
884 195364
885 97903
886 196249
887 98346
888 197136
889 98790
890 198025
891 99235
892 198916
893 99681
894 199809
895 100128
896 200704
897 100576
898 201601
899 101025
900 202500
901 101475
902 203401
903 101926
904 204304
905 102378
906 205209
907 102831
908 206116
909 103285
910 207025
911 103740
912 207936
913 104196
914 208849
915 104653
916 209764
917 105111
918 210681
919 105570
920 211600
921 106030
922 212521
923 106491
924 213444
925 106953
926 214369
927 107416
928 215296
929 107880
930 216225
931 108345
932 217156
933 108811
934 218089
935 109278
936 219024
937 109746
938 219961
939 110215
940 220900
941 110685
942 221841
943 111156
944 222784
945 111628
946 223729
947 112101
948 224676
949 112575
950 225625
951 113050
952 226576
953 113526
954 227529
955 114003
956 228484
957 114481
958 229441
959 114960
960 230400
961 115440
962 231361
963 115921
964 232324
965 116403
966 233289
967 116886
968 234256
969 117370
970 235225
971 117855
972 236196
973 118341
974 237169
975 118828
976 238144
977 119316
978 239121
979 119805
980 240100
981 120295
982 241081
983 120786
984 242064
985 121278
986 243049
987 121771
988 244036
989 122265
990 245025
991 122760
992 246016
993 123256
994 247009
995 123753
996 248004
997 124251
998 249001
999 124750
1000 250000