0 1 1 2 2 3 3 8 4 25 5 6 6 49 7 32 8 27 9 50 10 121 11 24 12 169 13 98 14 75 15 128 16 289 17 54 18 361 19 200 20 147 21 242 22 529 23 96 24 625 25 338 26 243 27 392 28 841 29 150 30 961 31 512 32 363 33 578 34 1225 35 216 36 1369 37 722 38 507 39 800 40 1681 41 294 42 1849 43 968 44 675 45 1058 46 2209 47 384 48 2401 49 1250 50 867 51 1352 52 2809 53 486 54 3025 55 1568 56 1083 57 1682 58 3481 59 600 60 3721 61 1922 62 1323 63 2048 64 4225 65 726 66 4489 67 2312 68 1587 69 2450 70 5041 71 864 72 5329 73 2738 74 1875 75 2888 76 5929 77 1014 78 6241 79 3200 80 2187 81 3362 82 6889 83 1176 84 7225 85 3698 86 2523 87 3872 88 7921 89 1350 90 8281 91 4232 92 2883 93 4418 94 9025 95 1536 96 9409 97 4802 98 3267 99 5000 100 10201 101 1734 102 10609 103 5408 104 3675 105 5618 106 11449 107 1944 108 11881 109 6050 110 4107 111 6272 112 12769 113 2166 114 13225 115 6728 116 4563 117 6962 118 14161 119 2400 120 14641 121 7442 122 5043 123 7688 124 15625 125 2646 126 16129 127 8192 128 5547 129 8450 130 17161 131 2904 132 17689 133 8978 134 6075 135 9248 136 18769 137 3174 138 19321 139 9800 140 6627 141 10082 142 20449 143 3456 144 21025 145 10658 146 7203 147 10952 148 22201 149 3750 150 22801 151 11552 152 7803 153 11858 154 24025 155 4056 156 24649 157 12482 158 8427 159 12800 160 25921 161 4374 162 26569 163 13448 164 9075 165 13778 166 27889 167 4704 168 28561 169 14450 170 9747 171 14792 172 29929 173 5046 174 30625 175 15488 176 10443 177 15842 178 32041 179 5400 180 32761 181 16562 182 11163 183 16928 184 34225 185 5766 186 34969 187 17672 188 11907 189 18050 190 36481 191 6144 192 37249 193 18818 194 12675 195 19208 196 38809 197 6534 198 39601 199 20000 200 13467 201 20402 202 41209 203 6936 204 42025 205 21218 206 14283 207 21632 208 43681 209 7350 210 44521 211 22472 212 15123 213 22898 214 46225 215 7776 216 47089 217 23762 218 15987 219 24200 220 48841 221 8214 222 49729 223 25088 224 16875 225 25538 226 51529 227 8664 228 52441 229 26450 230 17787 231 26912 232 54289 233 9126 234 55225 235 27848 236 18723 237 28322 238 57121 239 9600 240 58081 241 29282 242 19683 243 29768 244 60025 245 10086 246 61009 247 30752 248 20667 249 31250 250 63001 251 10584 252 64009 253 32258 254 21675 255 32768 256 66049 257 11094 258 67081 259 33800 260 22707 261 34322 262 69169 263 11616 264 70225 265 35378 266 23763 267 35912 268 72361 269 12150 270 73441 271 36992 272 24843 273 37538 274 75625 275 12696 276 76729 277 38642 278 25947 279 39200 280 78961 281 13254 282 80089 283 40328 284 27075 285 40898 286 82369 287 13824 288 83521 289 42050 290 28227 291 42632 292 85849 293 14406 294 87025 295 43808 296 29403 297 44402 298 89401 299 15000 300 90601 301 45602 302 30603 303 46208 304 93025 305 15606 306 94249 307 47432 308 31827 309 48050 310 96721 311 16224 312 97969 313 49298 314 33075 315 49928 316 100489 317 16854 318 101761 319 51200 320 34347 321 51842 322 104329 323 17496 324 105625 325 53138 326 35643 327 53792 328 108241 329 18150 330 109561 331 55112 332 36963 333 55778 334 112225 335 18816 336 113569 337 57122 338 38307 339 57800 340 116281 341 19494 342 117649 343 59168 344 39675 345 59858 346 120409 347 20184 348 121801 349 61250 350 41067 351 61952 352 124609 353 20886 354 126025 355 63368 356 42483 357 64082 358 128881 359 21600 360 130321 361 65522 362 43923 363 66248 364 133225 365 22326 366 134689 367 67712 368 45387 369 68450 370 137641 371 23064 372 139129 373 69938 374 46875 375 70688 376 142129 377 23814 378 143641 379 72200 380 48387 381 72962 382 146689 383 24576 384 148225 385 74498 386 49923 387 75272 388 151321 389 25350 390 152881 391 76832 392 51483 393 77618 394 156025 395 26136 396 157609 397 79202 398 53067 399 80000 400 160801 401 26934 402 162409 403 81608 404 54675 405 82418 406 165649 407 27744 408 167281 409 84050 410 56307 411 84872 412 170569 413 28566 414 172225 415 86528 416 57963 417 87362 418 175561 419 29400 420 177241 421 89042 422 59643 423 89888 424 180625 425 30246 426 182329 427 91592 428 61347 429 92450 430 185761 431 31104 432 187489 433 94178 434 63075 435 95048 436 190969 437 31974 438 192721 439 96800 440 64827 441 97682 442 196249 443 32856 444 198025 445 99458 446 66603 447 100352 448 201601 449 33750 450 203401 451 102152 452 68403 453 103058 454 207025 455 34656 456 208849 457 104882 458 70227 459 105800 460 212521 461 35574 462 214369 463 107648 464 72075 465 108578 466 218089 467 36504 468 219961 469 110450 470 73947 471 111392 472 223729 473 37446 474 225625 475 113288 476 75843 477 114242 478 229441 479 38400 480 231361 481 116162 482 77763 483 117128 484 235225 485 39366 486 237169 487 119072 488 79707 489 120050 490 241081 491 40344 492 243049 493 122018 494 81675 495 123008 496 247009 497 41334 498 249001 499 125000 500 83667 501 126002 502 253009 503 42336 504 255025 505 128018 506 85683 507 129032 508 259081 509 43350 510 261121 511 131072 512 87723 513 132098 514 265225 515 44376 516 267289 517 134162 518 89787 519 135200 520 271441 521 45414 522 273529 523 137288 524 91875 525 138338 526 277729 527 46464 528 279841 529 140450 530 93987 531 141512 532 284089 533 47526 534 286225 535 143648 536 96123 537 144722 538 290521 539 48600 540 292681 541 146882 542 98283 543 147968 544 297025 545 49686 546 299209 547 150152 548 100467 549 151250 550 303601 551 50784 552 305809 553 153458 554 102675 555 154568 556 310249 557 51894 558 312481 559 156800 560 104907 561 157922 562 316969 563 53016 564 319225 565 160178 566 107163 567 161312 568 323761 569 54150 570 326041 571 163592 572 109443 573 164738 574 330625 575 55296 576 332929 577 167042 578 111747 579 168200 580 337561 581 56454 582 339889 583 170528 584 114075 585 171698 586 344569 587 57624 588 346921 589 174050 590 116427 591 175232 592 351649 593 58806 594 354025 595 177608 596 118803 597 178802 598 358801 599 60000 600 361201 601 181202 602 121203 603 182408 604 366025 605 61206 606 368449 607 184832 608 123627 609 186050 610 373321 611 62424 612 375769 613 188498 614 126075 615 189728 616 380689 617 63654 618 383161 619 192200 620 128547 621 193442 622 388129 623 64896 624 390625 625 195938 626 131043 627 197192 628 395641 629 66150 630 398161 631 199712 632 133563 633 200978 634 403225 635 67416 636 405769 637 203522 638 136107 639 204800 640 410881 641 68694 642 413449 643 207368 644 138675 645 208658 646 418609 647 69984 648 421201 649 211250 650 141267 651 212552 652 426409 653 71286 654 429025 655 215168 656 143883 657 216482 658 434281 659 72600 660 436921 661 219122 662 146523 663 220448 664 442225 665 73926 666 444889 667 223112 668 149187 669 224450 670 450241 671 75264 672 452929 673 227138 674 151875 675 228488 676 458329 677 76614 678 461041 679 231200 680 154587 681 232562 682 466489 683 77976 684 469225 685 235298 686 157323 687 236672 688 474721 689 79350 690 477481 691 239432 692 160083 693 240818 694 483025 695 80736 696 485809 697 243602 698 162867 699 245000 700 491401 701 82134 702 494209 703 247808 704 165675 705 249218 706 499849 707 83544 708 502681 709 252050 710 168507 711 253472 712 508369 713 84966 714 511225 715 256328 716 171363 717 257762 718 516961 719 86400 720 519841 721 260642 722 174243 723 262088 724 525625 725 87846 726 528529 727 264992 728 177147 729 266450 730 534361 731 89304 732 537289 733 269378 734 180075 735 270848 736 543169 737 90774 738 546121 739 273800 740 183027 741 275282 742 552049 743 92256 744 555025 745 278258 746 186003 747 279752 748 561001 749 93750 750 564001 751 282752 752 189003 753 284258 754 570025 755 95256 756 573049 757 287282 758 192027 759 288800 760 579121 761 96774 762 582169 763 291848 764 195075 765 293378 766 588289 767 98304 768 591361 769 296450 770 198147 771 297992 772 597529 773 99846 774 600625 775 301088 776 201243 777 302642 778 606841 779 101400 780 609961 781 305762 782 204363 783 307328 784 616225 785 102966 786 619369 787 310472 788 207507 789 312050 790 625681 791 104544 792 628849 793 315218 794 210675 795 316808 796 635209 797 106134 798 638401 799 320000 800 213867 801 321602 802 644809 803 107736 804 648025 805 324818 806 217083 807 326432 808 654481 809 109350 810 657721 811 329672 812 220323 813 331298 814 664225 815 110976 816 667489 817 334562 818 223587 819 336200 820 674041 821 112614 822 677329 823 339488 824 226875 825 341138 826 683929 827 114264 828 687241 829 344450 830 230187 831 346112 832 693889 833 115926 834 697225 835 349448 836 233523 837 351122 838 703921 839 117600 840 707281 841 354482 842 236883 843 356168 844 714025 845 119286 846 717409 847 359552 848 240267 849 361250 850 724201 851 120984 852 727609 853 364658 854 243675 855 366368 856 734449 857 122694 858 737881 859 369800 860 247107 861 371522 862 744769 863 124416 864 748225 865 374978 866 250563 867 376712 868 755161 869 126150 870 758641 871 380192 872 254043 873 381938 874 765625 875 127896 876 769129 877 385442 878 257547 879 387200 880 776161 881 129654 882 779689 883 390728 884 261075 885 392498 886 786769 887 131424 888 790321 889 396050 890 264627 891 397832 892 797449 893 133206 894 801025 895 401408 896 268203 897 403202 898 808201 899 135000 900 811801 901 406802 902 271803 903 408608 904 819025 905 136806 906 822649 907 412232 908 275427 909 414050 910 829921 911 138624 912 833569 913 417698 914 279075 915 419528 916 840889 917 140454 918 844561 919 423200 920 282747 921 425042 922 851929 923 142296 924 855625 925 428738 926 286443 927 430592 928 863041 929 144150 930 866761 931 434312 932 290163 933 436178 934 874225 935 146016 936 877969 937 439922 938 293907 939 441800 940 885481 941 147894 942 889249 943 445568 944 297675 945 447458 946 896809 947 149784 948 900601 949 451250 950 301467 951 453152 952 908209 953 151686 954 912025 955 456968 956 305283 957 458882 958 919681 959 153600 960 923521 961 462722 962 309123 963 464648 964 931225 965 155526 966 935089 967 468512 968 312987 969 470450 970 942841 971 157464 972 946729 973 474338 974 316875 975 476288 976 954529 977 159414 978 958441 979 480200 980 320787 981 482162 982 966289 983 161376 984 970225 985 486098 986 324723 987 488072 988 978121 989 163350 990 982081 991 492032 992 328683 993 494018 994 990025 995 165336 996 994009 997 498002 998 332667 999 500000 1000 1002001