0 0
1 1
2 2
3 4
4 8
5 16
6 32
7 49
8 64
9 81
10 98
11 121
12 128
13 162
14 196
15 225
16 242
17 256
18 324
19 361
20 392
21 441
22 450
23 484
24 512
25 625
26 648
27 722
28 784
29 841
30 882
31 900
32 968
33 1024
34 1156
35 1225
36 1250
37 1296
38 1444
39 1521
40 1568
41 1681
42 1682
43 1764
44 1800
45 1936
46 2048
47 2209
48 2304
49 2312
50 2450
51 2500
52 2592
53 2809
54 2888
55 3025
56 3042
57 3136
58 3362
59 3364
60 3528
61 3600
62 3844
63 3872
64 4096
65 4225
66 4356
67 4418
68 4608
69 4624
70 4900
71 5000
72 5184
73 5329
74 5476
75 5618
76 5776
77 5929
78 6050
79 6084
80 6272
81 6561
82 6724
83 6728
84 7056
85 7200
86 7396
87 7569
88 7688
89 7744
90 8100
91 8192
92 8450
93 8649
94 8712
95 8836
96 9216
97 9248
98 9604
99 9800
100 10000
101 10201
102 10368
103 10609
104 10658
105 10952
106 11236
107 11449
108 11552
109 11858
110 12100
111 12168
112 12544
113 12769
114 12996
115 13122
116 13448
117 13456
118 13924
119 14112
120 14400
121 14641
122 14792
123 15129
124 15138
125 15376
126 15488
127 16129
128 16200
129 16384
130 16900
131 17161
132 17298
133 17424
134 17672
135 18225
136 18432
137 18496
138 19044
139 19208
140 19600
141 19881
142 20000
143 20402
144 20736
145 21025
146 21218
147 21316
148 21904
149 22201
150 22472
151 22801
152 22898
153 23104
154 23716
155 24025
156 24200
157 24336
158 24964
159 25088
160 25538
161 25921
162 25992
163 26244
164 26896
165 26912
166 27556
167 27848
168 28224
169 28561
170 28800
171 29241
172 29282
173 29584
174 30258
175 30276
176 30752
177 30976
178 31684
179 32041
180 32258
181 32400
182 32768
183 33489
184 33800
185 34225
186 34322
187 34596
188 34848
189 35344
190 36100
191 36450
192 36864
193 36992
194 37636
195 38025
196 38088
197 38416
198 39200
199 39601
200 39762
201 40000
202 40804
203 41209
204 41472
205 42025
206 42050
207 42436
208 42632
209 43681
210 43808
211 44402
212 44944
213 45369
214 45602
215 45796
216 46208
217 47089
218 47432
219 47961
220 48050
221 48400
222 48672
223 49729
224 49928
225 50176
226 51076
227 51529
228 51842
229 51984
230 52488
231 53361
232 53792
233 53824
234 54756
235 55112
236 55696
237 56169
238 56448
239 57121
240 57122
241 57600
242 58482
243 58564
244 59168
245 60025
246 60516
247 60552
248 61504
249 61952
250 62500
251 63001
252 63368
253 64009
254 64082
255 64516
256 64800
257 65536
258 66564
259 66978
260 67600
261 68121
262 68450
263 68644
264 69192
265 69696
266 70688
267 71289
268 71824
269 72200
270 72900
271 73441
272 73728
273 73984
274 75076
275 75272
276 76050
277 76176
278 76832
279 77841
280 78400
281 78961
282 79202
283 79524
284 80000
285 81225
286 81608
287 82369
288 82418
289 82944
290 84050
291 84100
292 84872
293 85264
294 86436
295 87025
296 87362
297 87616
298 88804
299 89401
300 89888
301 90601
302 90738
303 91204
304 91592
305 92416
306 93636
307 94178
308 94864
309 95481
310 95922
311 96100
312 96800
313 97344
314 98596
315 99225
316 99458
317 99856
318 100352
319 101761
320 102152
321 103041
322 103058
323 103684
324 103968
325 104976
326 106276
327 106722
328 107584
329 107648
330 108900
331 109512
332 110224
333 110889
334 111392
335 112225
336 112338
337 112896
338 114242
339 114244
340 115200
341 116281
342 116964
343 117128
344 118336
345 119025
346 119716
347 120050
348 121032
349 121104
350 122500
351 123008
352 123904
353 124609
354 125000
355 126002
356 126736
357 127449
358 128018
359 128164
360 129032
361 129600
362 131044
363 131072
364 132496
365 133128
366 133956
367 134689
368 135200
369 136161
370 136242
371 136900
372 137288
373 138384
374 139392
375 140625
376 141376
377 142129
378 142578
379 143641
380 143648
381 144400
382 145800
383 146689
384 146882
385 147456
386 147968
387 149769
388 150152
389 150544
390 152100
391 152352
392 153664
393 154449
394 155236
395 155682
396 156800
397 157609
398 157922
399 158404
400 159048
401 160000
402 161604
403 162409
404 162450
405 163216
406 164738
407 164836
408 165888
409 167281
410 168100
411 168200
412 169744
413 170528
414 171396
415 172225
416 172872
417 173889
418 174050
419 174724
420 175232
421 177241
422 177608
423 178802
424 179776
425 180625
426 181202
427 181476
428 182408
429 183184
430 184832
431 185761
432 186624
433 187272
434 188356
435 189225
436 189728
437 190962
438 191844
439 192200
440 193600
441 194481
442 194688
443 196249
444 197136
445 197192
446 198450
447 198916
448 199712
449 200704
450 202500
451 203401
452 203522
453 204304
454 206082
455 206116
456 207368
457 207936
458 209764
459 209952
460 211600
461 212521
462 212552
463 213444
464 215168
465 215296
466 217156
467 217800
468 219024
469 219961
470 220448
471 221778
472 222784
473 223729
474 224450
475 224676
476 225792
477 227529
478 228484
479 228488
480 230400
481 231361
482 232324
483 232562
484 233928
485 234256
486 236196
487 236672
488 238050
489 239121
490 239432
491 240100
492 242064
493 242208
494 244036
495 245000
496 246016
497 247009
498 247808
499 249001
500 249218
501 250000
502 252004
503 253009
504 253472
505 254898
506 256036
507 256328
508 258064
509 259081
510 259200
511 261121
512 262088
513 262144
514 264196
515 264992
516 266256
517 267289
518 267912
519 269361
520 269378
521 270400
522 272322
523 272484
524 273800
525 274576
526 276676
527 276768
528 278784
529 279841
530 280900
531 281250
532 282752
533 284089
534 284258
535 285156
536 287282
537 287296
538 288800
539 290521
540 291600
541 292681
542 293378
543 293764
544 294912
545 295936
546 298116
547 299209
548 299538
549 300304
550 301088
551 303601
552 304200
553 304704
554 306916
555 307328
556 308898
557 310249
558 310472
559 311364
560 313600
561 314721
562 315218
563 315844
564 316808
565 318096
566 320000
567 321489
568 322624
569 323208
570 324818
571 324900
572 326432
573 328329
574 329476
575 329672
576 331776
577 332929
578 334084
579 334562
580 336200
581 336400
582 338724
583 339488
584 341056
585 342225
586 342792
587 344450
588 345744
589 346921
590 347778
591 348100
592 349448
593 350464
594 352836
595 354025
596 354482
597 355216
598 357604
599 358801
600 359552
601 361201
602 361250
603 362404
604 362952
605 364816
606 366368
607 368449
608 369664
609 370881
610 371522
611 373248
612 374544
613 375769
614 376712
615 378225
616 378450
617 379456
618 381924
619 383161
620 383688
621 384400
622 386884
623 387200
624 388962
625 389376
626 391876
627 392498
628 394272
629 394384
630 396900
631 397832
632 399424
633 400689
634 401408
635 403225
636 404496
637 405000
638 406802
639 407044
640 408608
641 410881
642 412164
643 412232
644 414736
645 415872
646 417316
647 418609
648 419528
649 419904
650 422500
651 423200
652 425042
653 425104
654 426888
655 429025
656 430336
657 430592
658 432964
659 434281
660 434312
661 435600
662 438048
663 439569
664 439922
665 440896
666 443556
667 444889
668 445568
669 447458
670 448900
671 449352
672 451584
673 452929
674 454276
675 455058
676 456968
677 456976
678 459684
679 460800
680 462400
681 462722
682 464648
683 465124
684 467856
685 468512
686 470596
687 471969
688 472392
689 473344
690 476100
691 477481
692 478242
693 478864
694 480200
695 483025
696 484128
697 484416
698 487204
699 488072
700 490000
701 491401
702 492032
703 494018
704 495616
705 497025
706 498002
707 498436
708 500000
709 502681
710 504008
711 505521
712 506018
713 506944
714 509796
715 511225
716 512072
717 512656
718 515524
719 516128
720 518162
721 518400
722 521284
723 522242
724 524176
725 524288
726 527076
727 528392
728 529984
729 531441
730 532512
731 534361
732 534578
733 535824
734 538722
735 538756
736 540800
737 543169
738 544644
739 544968
740 547600
741 549081
742 549152
743 552049
744 553352
745 553536
746 556516
747 557568
748 559504
749 559682
750 561800
751 562500
752 565504
753 567009
754 568178
755 568516
756 570312
757 573049
758 574564
759 574592
760 577600
761 579121
762 580644
763 581042
764 583200
765 585225
766 585362
767 586756
768 587528
769 589824
770 591872
771 594441
772 595984
773 596232
774 598418
775 599076
776 600608
777 602176
778 605284
779 606841
780 607202
781 608400
782 609408
783 613089
784 613832
785 614656
786 617796
787 619369
788 620498
789 620944
790 622728
791 625681
792 627200
793 628849
794 629442
795 630436
796 631688
797 633616
798 636192
799 638401
800 640000
801 641601
802 642978
803 644809
804 645248
805 646416
806 649636
807 649800
808 652864
809 654481
810 656100
811 656658
812 658952
813 659344
814 662596
815 663552
816 665856
817 665858
818 668168
819 669124
820 672400
821 672800
822 675684
823 677329
824 677448
825 678976
826 682112
827 683929
828 684450
829 685584
830 688900
831 690561
832 691488
833 693842
834 695556
835 696200
836 698896
837 700569
838 700928
839 703921
840 705600
841 705672
842 708050
843 708964
844 710432
845 714025
846 715208
847 717409
848 717602
849 719104
850 722402
851 722500
852 724808
853 725904
854 729316
855 729632
856 732736
857 734449
858 736164
859 736898
860 739328
861 741321
862 741762
863 743044
864 746496
865 748225
866 749088
867 751538
868 753424
869 755161
870 756450
871 756900
872 758912
873 762129
874 763848
875 765625
876 766322
877 767376
878 768800
879 772641
880 773768
881 774400
882 777924
883 778752
884 781456
885 783225
886 783752
887 784996
888 788544
889 788768
890 792100
891 793800
892 795664
893 797449
894 798848
895 801025
896 801378
897 802816
898 806404
899 806450
900 808992
901 810000
902 813604
903 814088
904 817216
905 819025
906 820836
907 821762
908 824328
909 824464
910 828100
911 829472
912 831744
913 833569
914 834632
915 837218
916 839056
917 839808
918 842724
919 844561
920 845000
921 846400
922 850084
923 850208
924 853776
925 855625
926 857476
927 858050
928 860672
929 861184
930 864900
931 865928
932 868562
933 868624
934 871200
935 874225
936 876096
937 877969
938 879138
939 879844
940 881792
941 885481
942 887112
943 889249
944 889778
945 891136
946 894916
947 896809
948 897800
949 898704
950 902500
951 903168
952 905858
953 908209
954 908552
955 910116
956 913936
957 913952
958 917764
959 919368
960 921600
961 923521
962 924800
963 925444
964 929296
965 930248
966 933156
967 935089
968 935712
969 937024
970 940900
971 941192
972 943938
973 944784
974 946688
975 950625
976 952200
977 954529
978 954962
979 956484
980 957728
981 960400
982 964324
983 966050
984 968256
985 968832
986 972196
987 974169
988 974408
989 976144
990 980000
991 982081
992 982802
993 984064
994 988036
995 990025
996 991232
997 994009
998 994050
999 996004
1000 996872