0 0
1 1
2 1
3 5
4 4
5 13
6 9
7 25
8 16
9 41
10 25
11 61
12 36
13 85
14 49
15 113
16 64
17 145
18 81
19 181
20 100
21 221
22 121
23 265
24 144
25 313
26 169
27 365
28 196
29 421
30 225
31 481
32 256
33 545
34 289
35 613
36 324
37 685
38 361
39 761
40 400
41 841
42 441
43 925
44 484
45 1013
46 529
47 1105
48 576
49 1201
50 625
51 1301
52 676
53 1405
54 729
55 1513
56 784
57 1625
58 841
59 1741
60 900
61 1861
62 961
63 1985
64 1024
65 2113
66 1089
67 2245
68 1156
69 2381
70 1225
71 2521
72 1296
73 2665
74 1369
75 2813
76 1444
77 2965
78 1521
79 3121
80 1600
81 3281
82 1681
83 3445
84 1764
85 3613
86 1849
87 3785
88 1936
89 3961
90 2025
91 4141
92 2116
93 4325
94 2209
95 4513
96 2304
97 4705
98 2401
99 4901
100 2500
101 5101
102 2601
103 5305
104 2704
105 5513
106 2809
107 5725
108 2916
109 5941
110 3025
111 6161
112 3136
113 6385
114 3249
115 6613
116 3364
117 6845
118 3481
119 7081
120 3600
121 7321
122 3721
123 7565
124 3844
125 7813
126 3969
127 8065
128 4096
129 8321
130 4225
131 8581
132 4356
133 8845
134 4489
135 9113
136 4624
137 9385
138 4761
139 9661
140 4900
141 9941
142 5041
143 10225
144 5184
145 10513
146 5329
147 10805
148 5476
149 11101
150 5625
151 11401
152 5776
153 11705
154 5929
155 12013
156 6084
157 12325
158 6241
159 12641
160 6400
161 12961
162 6561
163 13285
164 6724
165 13613
166 6889
167 13945
168 7056
169 14281
170 7225
171 14621
172 7396
173 14965
174 7569
175 15313
176 7744
177 15665
178 7921
179 16021
180 8100
181 16381
182 8281
183 16745
184 8464
185 17113
186 8649
187 17485
188 8836
189 17861
190 9025
191 18241
192 9216
193 18625
194 9409
195 19013
196 9604
197 19405
198 9801
199 19801
200 10000
201 20201
202 10201
203 20605
204 10404
205 21013
206 10609
207 21425
208 10816
209 21841
210 11025
211 22261
212 11236
213 22685
214 11449
215 23113
216 11664
217 23545
218 11881
219 23981
220 12100
221 24421
222 12321
223 24865
224 12544
225 25313
226 12769
227 25765
228 12996
229 26221
230 13225
231 26681
232 13456
233 27145
234 13689
235 27613
236 13924
237 28085
238 14161
239 28561
240 14400
241 29041
242 14641
243 29525
244 14884
245 30013
246 15129
247 30505
248 15376
249 31001
250 15625
251 31501
252 15876
253 32005
254 16129
255 32513
256 16384
257 33025
258 16641
259 33541
260 16900
261 34061
262 17161
263 34585
264 17424
265 35113
266 17689
267 35645
268 17956
269 36181
270 18225
271 36721
272 18496
273 37265
274 18769
275 37813
276 19044
277 38365
278 19321
279 38921
280 19600
281 39481
282 19881
283 40045
284 20164
285 40613
286 20449
287 41185
288 20736
289 41761
290 21025
291 42341
292 21316
293 42925
294 21609
295 43513
296 21904
297 44105
298 22201
299 44701
300 22500
301 45301
302 22801
303 45905
304 23104
305 46513
306 23409
307 47125
308 23716
309 47741
310 24025
311 48361
312 24336
313 48985
314 24649
315 49613
316 24964
317 50245
318 25281
319 50881
320 25600
321 51521
322 25921
323 52165
324 26244
325 52813
326 26569
327 53465
328 26896
329 54121
330 27225
331 54781
332 27556
333 55445
334 27889
335 56113
336 28224
337 56785
338 28561
339 57461
340 28900
341 58141
342 29241
343 58825
344 29584
345 59513
346 29929
347 60205
348 30276
349 60901
350 30625
351 61601
352 30976
353 62305
354 31329
355 63013
356 31684
357 63725
358 32041
359 64441
360 32400
361 65161
362 32761
363 65885
364 33124
365 66613
366 33489
367 67345
368 33856
369 68081
370 34225
371 68821
372 34596
373 69565
374 34969
375 70313
376 35344
377 71065
378 35721
379 71821
380 36100
381 72581
382 36481
383 73345
384 36864
385 74113
386 37249
387 74885
388 37636
389 75661
390 38025
391 76441
392 38416
393 77225
394 38809
395 78013
396 39204
397 78805
398 39601
399 79601
400 40000
401 80401
402 40401
403 81205
404 40804
405 82013
406 41209
407 82825
408 41616
409 83641
410 42025
411 84461
412 42436
413 85285
414 42849
415 86113
416 43264
417 86945
418 43681
419 87781
420 44100
421 88621
422 44521
423 89465
424 44944
425 90313
426 45369
427 91165
428 45796
429 92021
430 46225
431 92881
432 46656
433 93745
434 47089
435 94613
436 47524
437 95485
438 47961
439 96361
440 48400
441 97241
442 48841
443 98125
444 49284
445 99013
446 49729
447 99905
448 50176
449 100801
450 50625
451 101701
452 51076
453 102605
454 51529
455 103513
456 51984
457 104425
458 52441
459 105341
460 52900
461 106261
462 53361
463 107185
464 53824
465 108113
466 54289
467 109045
468 54756
469 109981
470 55225
471 110921
472 55696
473 111865
474 56169
475 112813
476 56644
477 113765
478 57121
479 114721
480 57600
481 115681
482 58081
483 116645
484 58564
485 117613
486 59049
487 118585
488 59536
489 119561
490 60025
491 120541
492 60516
493 121525
494 61009
495 122513
496 61504
497 123505
498 62001
499 124501
500 62500
501 125501
502 63001
503 126505
504 63504
505 127513
506 64009
507 128525
508 64516
509 129541
510 65025
511 130561
512 65536
513 131585
514 66049
515 132613
516 66564
517 133645
518 67081
519 134681
520 67600
521 135721
522 68121
523 136765
524 68644
525 137813
526 69169
527 138865
528 69696
529 139921
530 70225
531 140981
532 70756
533 142045
534 71289
535 143113
536 71824
537 144185
538 72361
539 145261
540 72900
541 146341
542 73441
543 147425
544 73984
545 148513
546 74529
547 149605
548 75076
549 150701
550 75625
551 151801
552 76176
553 152905
554 76729
555 154013
556 77284
557 155125
558 77841
559 156241
560 78400
561 157361
562 78961
563 158485
564 79524
565 159613
566 80089
567 160745
568 80656
569 161881
570 81225
571 163021
572 81796
573 164165
574 82369
575 165313
576 82944
577 166465
578 83521
579 167621
580 84100
581 168781
582 84681
583 169945
584 85264
585 171113
586 85849
587 172285
588 86436
589 173461
590 87025
591 174641
592 87616
593 175825
594 88209
595 177013
596 88804
597 178205
598 89401
599 179401
600 90000
601 180601
602 90601
603 181805
604 91204
605 183013
606 91809
607 184225
608 92416
609 185441
610 93025
611 186661
612 93636
613 187885
614 94249
615 189113
616 94864
617 190345
618 95481
619 191581
620 96100
621 192821
622 96721
623 194065
624 97344
625 195313
626 97969
627 196565
628 98596
629 197821
630 99225
631 199081
632 99856
633 200345
634 100489
635 201613
636 101124
637 202885
638 101761
639 204161
640 102400
641 205441
642 103041
643 206725
644 103684
645 208013
646 104329
647 209305
648 104976
649 210601
650 105625
651 211901
652 106276
653 213205
654 106929
655 214513
656 107584
657 215825
658 108241
659 217141
660 108900
661 218461
662 109561
663 219785
664 110224
665 221113
666 110889
667 222445
668 111556
669 223781
670 112225
671 225121
672 112896
673 226465
674 113569
675 227813
676 114244
677 229165
678 114921
679 230521
680 115600
681 231881
682 116281
683 233245
684 116964
685 234613
686 117649
687 235985
688 118336
689 237361
690 119025
691 238741
692 119716
693 240125
694 120409
695 241513
696 121104
697 242905
698 121801
699 244301
700 122500
701 245701
702 123201
703 247105
704 123904
705 248513
706 124609
707 249925
708 125316
709 251341
710 126025
711 252761
712 126736
713 254185
714 127449
715 255613
716 128164
717 257045
718 128881
719 258481
720 129600
721 259921
722 130321
723 261365
724 131044
725 262813
726 131769
727 264265
728 132496
729 265721
730 133225
731 267181
732 133956
733 268645
734 134689
735 270113
736 135424
737 271585
738 136161
739 273061
740 136900
741 274541
742 137641
743 276025
744 138384
745 277513
746 139129
747 279005
748 139876
749 280501
750 140625
751 282001
752 141376
753 283505
754 142129
755 285013
756 142884
757 286525
758 143641
759 288041
760 144400
761 289561
762 145161
763 291085
764 145924
765 292613
766 146689
767 294145
768 147456
769 295681
770 148225
771 297221
772 148996
773 298765
774 149769
775 300313
776 150544
777 301865
778 151321
779 303421
780 152100
781 304981
782 152881
783 306545
784 153664
785 308113
786 154449
787 309685
788 155236
789 311261
790 156025
791 312841
792 156816
793 314425
794 157609
795 316013
796 158404
797 317605
798 159201
799 319201
800 160000
801 320801
802 160801
803 322405
804 161604
805 324013
806 162409
807 325625
808 163216
809 327241
810 164025
811 328861
812 164836
813 330485
814 165649
815 332113
816 166464
817 333745
818 167281
819 335381
820 168100
821 337021
822 168921
823 338665
824 169744
825 340313
826 170569
827 341965
828 171396
829 343621
830 172225
831 345281
832 173056
833 346945
834 173889
835 348613
836 174724
837 350285
838 175561
839 351961
840 176400
841 353641
842 177241
843 355325
844 178084
845 357013
846 178929
847 358705
848 179776
849 360401
850 180625
851 362101
852 181476
853 363805
854 182329
855 365513
856 183184
857 367225
858 184041
859 368941
860 184900
861 370661
862 185761
863 372385
864 186624
865 374113
866 187489
867 375845
868 188356
869 377581
870 189225
871 379321
872 190096
873 381065
874 190969
875 382813
876 191844
877 384565
878 192721
879 386321
880 193600
881 388081
882 194481
883 389845
884 195364
885 391613
886 196249
887 393385
888 197136
889 395161
890 198025
891 396941
892 198916
893 398725
894 199809
895 400513
896 200704
897 402305
898 201601
899 404101
900 202500
901 405901
902 203401
903 407705
904 204304
905 409513
906 205209
907 411325
908 206116
909 413141
910 207025
911 414961
912 207936
913 416785
914 208849
915 418613
916 209764
917 420445
918 210681
919 422281
920 211600
921 424121
922 212521
923 425965
924 213444
925 427813
926 214369
927 429665
928 215296
929 431521
930 216225
931 433381
932 217156
933 435245
934 218089
935 437113
936 219024
937 438985
938 219961
939 440861
940 220900
941 442741
942 221841
943 444625
944 222784
945 446513
946 223729
947 448405
948 224676
949 450301
950 225625
951 452201
952 226576
953 454105
954 227529
955 456013
956 228484
957 457925
958 229441
959 459841
960 230400
961 461761
962 231361
963 463685
964 232324
965 465613
966 233289
967 467545
968 234256
969 469481
970 235225
971 471421
972 236196
973 473365
974 237169
975 475313
976 238144
977 477265
978 239121
979 479221
980 240100
981 481181
982 241081
983 483145
984 242064
985 485113
986 243049
987 487085
988 244036
989 489061
990 245025
991 491041
992 246016
993 493025
994 247009
995 495013
996 248004
997 497005
998 249001
999 499001
1000 250000