0 0
1 1
2 2
3 9
4 8
5 25
6 18
7 49
8 32
9 81
10 50
11 121
12 72
13 169
14 98
15 225
16 128
17 289
18 162
19 361
20 200
21 441
22 242
23 529
24 288
25 625
26 338
27 729
28 392
29 841
30 450
31 961
32 512
33 1089
34 578
35 1225
36 648
37 1369
38 722
39 1521
40 800
41 1681
42 882
43 1849
44 968
45 2025
46 1058
47 2209
48 1152
49 2401
50 1250
51 2601
52 1352
53 2809
54 1458
55 3025
56 1568
57 3249
58 1682
59 3481
60 1800
61 3721
62 1922
63 3969
64 2048
65 4225
66 2178
67 4489
68 2312
69 4761
70 2450
71 5041
72 2592
73 5329
74 2738
75 5625
76 2888
77 5929
78 3042
79 6241
80 3200
81 6561
82 3362
83 6889
84 3528
85 7225
86 3698
87 7569
88 3872
89 7921
90 4050
91 8281
92 4232
93 8649
94 4418
95 9025
96 4608
97 9409
98 4802
99 9801
100 5000
101 10201
102 5202
103 10609
104 5408
105 11025
106 5618
107 11449
108 5832
109 11881
110 6050
111 12321
112 6272
113 12769
114 6498
115 13225
116 6728
117 13689
118 6962
119 14161
120 7200
121 14641
122 7442
123 15129
124 7688
125 15625
126 7938
127 16129
128 8192
129 16641
130 8450
131 17161
132 8712
133 17689
134 8978
135 18225
136 9248
137 18769
138 9522
139 19321
140 9800
141 19881
142 10082
143 20449
144 10368
145 21025
146 10658
147 21609
148 10952
149 22201
150 11250
151 22801
152 11552
153 23409
154 11858
155 24025
156 12168
157 24649
158 12482
159 25281
160 12800
161 25921
162 13122
163 26569
164 13448
165 27225
166 13778
167 27889
168 14112
169 28561
170 14450
171 29241
172 14792
173 29929
174 15138
175 30625
176 15488
177 31329
178 15842
179 32041
180 16200
181 32761
182 16562
183 33489
184 16928
185 34225
186 17298
187 34969
188 17672
189 35721
190 18050
191 36481
192 18432
193 37249
194 18818
195 38025
196 19208
197 38809
198 19602
199 39601
200 20000
201 40401
202 20402
203 41209
204 20808
205 42025
206 21218
207 42849
208 21632
209 43681
210 22050
211 44521
212 22472
213 45369
214 22898
215 46225
216 23328
217 47089
218 23762
219 47961
220 24200
221 48841
222 24642
223 49729
224 25088
225 50625
226 25538
227 51529
228 25992
229 52441
230 26450
231 53361
232 26912
233 54289
234 27378
235 55225
236 27848
237 56169
238 28322
239 57121
240 28800
241 58081
242 29282
243 59049
244 29768
245 60025
246 30258
247 61009
248 30752
249 62001
250 31250
251 63001
252 31752
253 64009
254 32258
255 65025
256 32768
257 66049
258 33282
259 67081
260 33800
261 68121
262 34322
263 69169
264 34848
265 70225
266 35378
267 71289
268 35912
269 72361
270 36450
271 73441
272 36992
273 74529
274 37538
275 75625
276 38088
277 76729
278 38642
279 77841
280 39200
281 78961
282 39762
283 80089
284 40328
285 81225
286 40898
287 82369
288 41472
289 83521
290 42050
291 84681
292 42632
293 85849
294 43218
295 87025
296 43808
297 88209
298 44402
299 89401
300 45000
301 90601
302 45602
303 91809
304 46208
305 93025
306 46818
307 94249
308 47432
309 95481
310 48050
311 96721
312 48672
313 97969
314 49298
315 99225
316 49928
317 100489
318 50562
319 101761
320 51200
321 103041
322 51842
323 104329
324 52488
325 105625
326 53138
327 106929
328 53792
329 108241
330 54450
331 109561
332 55112
333 110889
334 55778
335 112225
336 56448
337 113569
338 57122
339 114921
340 57800
341 116281
342 58482
343 117649
344 59168
345 119025
346 59858
347 120409
348 60552
349 121801
350 61250
351 123201
352 61952
353 124609
354 62658
355 126025
356 63368
357 127449
358 64082
359 128881
360 64800
361 130321
362 65522
363 131769
364 66248
365 133225
366 66978
367 134689
368 67712
369 136161
370 68450
371 137641
372 69192
373 139129
374 69938
375 140625
376 70688
377 142129
378 71442
379 143641
380 72200
381 145161
382 72962
383 146689
384 73728
385 148225
386 74498
387 149769
388 75272
389 151321
390 76050
391 152881
392 76832
393 154449
394 77618
395 156025
396 78408
397 157609
398 79202
399 159201
400 80000
401 160801
402 80802
403 162409
404 81608
405 164025
406 82418
407 165649
408 83232
409 167281
410 84050
411 168921
412 84872
413 170569
414 85698
415 172225
416 86528
417 173889
418 87362
419 175561
420 88200
421 177241
422 89042
423 178929
424 89888
425 180625
426 90738
427 182329
428 91592
429 184041
430 92450
431 185761
432 93312
433 187489
434 94178
435 189225
436 95048
437 190969
438 95922
439 192721
440 96800
441 194481
442 97682
443 196249
444 98568
445 198025
446 99458
447 199809
448 100352
449 201601
450 101250
451 203401
452 102152
453 205209
454 103058
455 207025
456 103968
457 208849
458 104882
459 210681
460 105800
461 212521
462 106722
463 214369
464 107648
465 216225
466 108578
467 218089
468 109512
469 219961
470 110450
471 221841
472 111392
473 223729
474 112338
475 225625
476 113288
477 227529
478 114242
479 229441
480 115200
481 231361
482 116162
483 233289
484 117128
485 235225
486 118098
487 237169
488 119072
489 239121
490 120050
491 241081
492 121032
493 243049
494 122018
495 245025
496 123008
497 247009
498 124002
499 249001
500 125000
501 251001
502 126002
503 253009
504 127008
505 255025
506 128018
507 257049
508 129032
509 259081
510 130050
511 261121
512 131072
513 263169
514 132098
515 265225
516 133128
517 267289
518 134162
519 269361
520 135200
521 271441
522 136242
523 273529
524 137288
525 275625
526 138338
527 277729
528 139392
529 279841
530 140450
531 281961
532 141512
533 284089
534 142578
535 286225
536 143648
537 288369
538 144722
539 290521
540 145800
541 292681
542 146882
543 294849
544 147968
545 297025
546 149058
547 299209
548 150152
549 301401
550 151250
551 303601
552 152352
553 305809
554 153458
555 308025
556 154568
557 310249
558 155682
559 312481
560 156800
561 314721
562 157922
563 316969
564 159048
565 319225
566 160178
567 321489
568 161312
569 323761
570 162450
571 326041
572 163592
573 328329
574 164738
575 330625
576 165888
577 332929
578 167042
579 335241
580 168200
581 337561
582 169362
583 339889
584 170528
585 342225
586 171698
587 344569
588 172872
589 346921
590 174050
591 349281
592 175232
593 351649
594 176418
595 354025
596 177608
597 356409
598 178802
599 358801
600 180000
601 361201
602 181202
603 363609
604 182408
605 366025
606 183618
607 368449
608 184832
609 370881
610 186050
611 373321
612 187272
613 375769
614 188498
615 378225
616 189728
617 380689
618 190962
619 383161
620 192200
621 385641
622 193442
623 388129
624 194688
625 390625
626 195938
627 393129
628 197192
629 395641
630 198450
631 398161
632 199712
633 400689
634 200978
635 403225
636 202248
637 405769
638 203522
639 408321
640 204800
641 410881
642 206082
643 413449
644 207368
645 416025
646 208658
647 418609
648 209952
649 421201
650 211250
651 423801
652 212552
653 426409
654 213858
655 429025
656 215168
657 431649
658 216482
659 434281
660 217800
661 436921
662 219122
663 439569
664 220448
665 442225
666 221778
667 444889
668 223112
669 447561
670 224450
671 450241
672 225792
673 452929
674 227138
675 455625
676 228488
677 458329
678 229842
679 461041
680 231200
681 463761
682 232562
683 466489
684 233928
685 469225
686 235298
687 471969
688 236672
689 474721
690 238050
691 477481
692 239432
693 480249
694 240818
695 483025
696 242208
697 485809
698 243602
699 488601
700 245000
701 491401
702 246402
703 494209
704 247808
705 497025
706 249218
707 499849
708 250632
709 502681
710 252050
711 505521
712 253472
713 508369
714 254898
715 511225
716 256328
717 514089
718 257762
719 516961
720 259200
721 519841
722 260642
723 522729
724 262088
725 525625
726 263538
727 528529
728 264992
729 531441
730 266450
731 534361
732 267912
733 537289
734 269378
735 540225
736 270848
737 543169
738 272322
739 546121
740 273800
741 549081
742 275282
743 552049
744 276768
745 555025
746 278258
747 558009
748 279752
749 561001
750 281250
751 564001
752 282752
753 567009
754 284258
755 570025
756 285768
757 573049
758 287282
759 576081
760 288800
761 579121
762 290322
763 582169
764 291848
765 585225
766 293378
767 588289
768 294912
769 591361
770 296450
771 594441
772 297992
773 597529
774 299538
775 600625
776 301088
777 603729
778 302642
779 606841
780 304200
781 609961
782 305762
783 613089
784 307328
785 616225
786 308898
787 619369
788 310472
789 622521
790 312050
791 625681
792 313632
793 628849
794 315218
795 632025
796 316808
797 635209
798 318402
799 638401
800 320000
801 641601
802 321602
803 644809
804 323208
805 648025
806 324818
807 651249
808 326432
809 654481
810 328050
811 657721
812 329672
813 660969
814 331298
815 664225
816 332928
817 667489
818 334562
819 670761
820 336200
821 674041
822 337842
823 677329
824 339488
825 680625
826 341138
827 683929
828 342792
829 687241
830 344450
831 690561
832 346112
833 693889
834 347778
835 697225
836 349448
837 700569
838 351122
839 703921
840 352800
841 707281
842 354482
843 710649
844 356168
845 714025
846 357858
847 717409
848 359552
849 720801
850 361250
851 724201
852 362952
853 727609
854 364658
855 731025
856 366368
857 734449
858 368082
859 737881
860 369800
861 741321
862 371522
863 744769
864 373248
865 748225
866 374978
867 751689
868 376712
869 755161
870 378450
871 758641
872 380192
873 762129
874 381938
875 765625
876 383688
877 769129
878 385442
879 772641
880 387200
881 776161
882 388962
883 779689
884 390728
885 783225
886 392498
887 786769
888 394272
889 790321
890 396050
891 793881
892 397832
893 797449
894 399618
895 801025
896 401408
897 804609
898 403202
899 808201
900 405000
901 811801
902 406802
903 815409
904 408608
905 819025
906 410418
907 822649
908 412232
909 826281
910 414050
911 829921
912 415872
913 833569
914 417698
915 837225
916 419528
917 840889
918 421362
919 844561
920 423200
921 848241
922 425042
923 851929
924 426888
925 855625
926 428738
927 859329
928 430592
929 863041
930 432450
931 866761
932 434312
933 870489
934 436178
935 874225
936 438048
937 877969
938 439922
939 881721
940 441800
941 885481
942 443682
943 889249
944 445568
945 893025
946 447458
947 896809
948 449352
949 900601
950 451250
951 904401
952 453152
953 908209
954 455058
955 912025
956 456968
957 915849
958 458882
959 919681
960 460800