# Zak Seidov, May 19 2008 1 0 2 0 3 1 4 1 5 4 6 8 7 9 8 16 9 25 10 27 11 36 12 49 13 64 14 64 15 81 16 100 17 121 18 125 19 144 20 169 21 196 22 216 23 225 24 256 25 289 26 324 27 343 28 361 29 400 30 441 31 484 32 512 33 529 34 576 35 625 36 676 37 729 38 729 39 784 40 841 41 900 42 961 43 1000 44 1024 45 1089 46 1156 47 1225 48 1296 49 1331 50 1369 51 1444 52 1521 53 1600 54 1681 55 1728 56 1764 57 1849 58 1936 59 2025 60 2116 61 2197 62 2209 63 2304 64 2401 65 2500 66 2601 67 2704 68 2744 69 2809 70 2916 71 3025 72 3136 73 3249 74 3364 75 3375 76 3481 77 3600 78 3721 79 3844 80 3969 81 4096 82 4096 83 4225 84 4356 85 4489 86 4624 87 4761 88 4900 89 4913 90 5041 91 5184 92 5329 93 5476 94 5625 95 5776 96 5832 97 5929 98 6084 99 6241 100 6400 101 6561 102 6724 103 6859 104 6889 105 7056 106 7225 107 7396 108 7569 109 7744 110 7921 111 8000 112 8100 113 8281 114 8464 115 8649 116 8836 117 9025 118 9216 119 9261 120 9409 121 9604 122 9801 123 10000 124 10201 125 10404 126 10609 127 10648 128 10816 129 11025 130 11236 131 11449 132 11664 133 11881 134 12100 135 12167 136 12321 137 12544 138 12769 139 12996 140 13225 141 13456 142 13689 143 13824 144 13924 145 14161 146 14400 147 14641 148 14884 149 15129 150 15376 151 15625 152 15625 153 15876 154 16129 155 16384 156 16641 157 16900 158 17161 159 17424 160 17576 161 17689 162 17956 163 18225 164 18496 165 18769 166 19044 167 19321 168 19600 169 19683 170 19881 171 20164 172 20449 173 20736 174 21025 175 21316 176 21609 177 21904 178 21952 179 22201 180 22500 181 22801 182 23104 183 23409 184 23716 185 24025 186 24336 187 24389 188 24649 189 24964 190 25281 191 25600 192 25921 193 26244 194 26569 195 26896 196 27000 197 27225 198 27556 199 27889 200 28224 201 28561 202 28900 203 29241 204 29584 205 29791 206 29929 207 30276 208 30625 209 30976 210 31329 211 31684 212 32041 213 32400 214 32761 215 32768 216 33124 217 33489 218 33856 219 34225 220 34596 221 34969 222 35344 223 35721 224 35937 225 36100 226 36481 227 36864 228 37249 229 37636 230 38025 231 38416 232 38809 233 39204 234 39304 235 39601 236 40000 237 40401 238 40804 239 41209 240 41616 241 42025 242 42436 243 42849 244 42875 245 43264 246 43681 247 44100 248 44521 249 44944 250 45369 251 45796 252 46225 253 46656 254 46656 255 47089 256 47524 257 47961 258 48400 259 48841 260 49284 261 49729 262 50176 263 50625 264 50653 265 51076 266 51529 267 51984 268 52441 269 52900 270 53361 271 53824 272 54289 273 54756 274 54872 275 55225 276 55696 277 56169 278 56644 279 57121 280 57600 281 58081 282 58564 283 59049 284 59319 285 59536 286 60025 287 60516 288 61009 289 61504 290 62001 291 62500 292 63001 293 63504 294 64000 295 64009 296 64516 297 65025 298 65536 299 66049 300 66564 301 67081 302 67600 303 68121 304 68644 305 68921 306 69169 307 69696 308 70225 309 70756 310 71289 311 71824 312 72361 313 72900 314 73441 315 73984 316 74088 317 74529 318 75076 319 75625 320 76176 321 76729 322 77284 323 77841 324 78400 325 78961 326 79507 327 79524 328 80089 329 80656 330 81225 331 81796 332 82369 333 82944 334 83521 335 84100 336 84681 337 85184 338 85264 339 85849 340 86436 341 87025 342 87616 343 88209 344 88804 345 89401 346 90000 347 90601 348 91125 349 91204 350 91809 351 92416 352 93025 353 93636 354 94249 355 94864 356 95481 357 96100 358 96721 359 97336 360 97344 361 97969 362 98596 363 99225 364 99856 365 100489 366 101124 367 101761 368 102400 369 103041 370 103684 371 103823 372 104329 373 104976 374 105625 375 106276 376 106929 377 107584 378 108241 379 108900 380 109561 381 110224 382 110592 383 110889 384 111556 385 112225 386 112896 387 113569 388 114244 389 114921 390 115600 391 116281 392 116964 393 117649 394 117649 395 118336 396 119025 397 119716 398 120409 399 121104 400 121801 401 122500 402 123201 403 123904 404 124609 405 125000 406 125316 407 126025 408 126736 409 127449 410 128164 411 128881 412 129600 413 130321 414 131044 415 131769 416 132496 417 132651 418 133225 419 133956 420 134689 421 135424 422 136161 423 136900 424 137641 425 138384 426 139129 427 139876 428 140608 429 140625 430 141376 431 142129 432 142884 433 143641 434 144400 435 145161 436 145924 437 146689 438 147456 439 148225 440 148877 441 148996 442 149769 443 150544 444 151321 445 152100 446 152881 447 153664 448 154449 449 155236 450 156025 451 156816 452 157464 453 157609 454 158404 455 159201 456 160000 457 160801 458 161604 459 162409 460 163216 461 164025 462 164836 463 165649 464 166375 465 166464 466 167281 467 168100 468 168921 469 169744 470 170569 471 171396 472 172225 473 173056 474 173889 475 174724 476 175561 477 175616 478 176400 479 177241 480 178084 481 178929 482 179776 483 180625 484 181476 485 182329 486 183184 487 184041 488 184900 489 185193 490 185761 491 186624 492 187489 493 188356 494 189225 495 190096 496 190969 497 191844 498 192721 499 193600 500 194481 501 195112 502 195364 503 196249 504 197136 505 198025 506 198916 507 199809 508 200704 509 201601 510 202500 511 203401 512 204304 513 205209 514 205379 515 206116 516 207025 517 207936 518 208849 519 209764 520 210681 521 211600 522 212521 523 213444 524 214369 525 215296 526 216000 527 216225 528 217156 529 218089 530 219024 531 219961 532 220900 533 221841 534 222784 535 223729 536 224676 537 225625 538 226576 539 226981 540 227529 541 228484 542 229441 543 230400 544 231361 545 232324 546 233289 547 234256 548 235225 549 236196 550 237169 551 238144 552 238328 553 239121 554 240100 555 241081 556 242064 557 243049 558 244036 559 245025 560 246016 561 247009 562 248004 563 249001 564 250000 565 250047 566 251001 567 252004 568 253009 569 254016 570 255025 571 256036 572 257049 573 258064 574 259081 575 260100 576 261121 577 262144 578 262144 579 263169 580 264196 581 265225 582 266256 583 267289 584 268324 585 269361 586 270400 587 271441 588 272484 589 273529 590 274576 591 274625 592 275625 593 276676 594 277729 595 278784 596 279841 597 280900 598 281961 599 283024 600 284089 601 285156 602 286225 603 287296 604 287496 605 288369 606 289444 607 290521 608 291600 609 292681 610 293764 611 294849 612 295936 613 297025 614 298116 615 299209 616 300304 617 300763 618 301401 619 302500 620 303601 621 304704 622 305809 623 306916 624 308025 625 309136 626 310249 627 311364 628 312481 629 313600 630 314432 631 314721 632 315844 633 316969 634 318096 635 319225 636 320356 637 321489 638 322624 639 323761 640 324900 641 326041 642 327184 643 328329 644 328509 645 329476 646 330625 647 331776 648 332929 649 334084 650 335241 651 336400 652 337561 653 338724 654 339889 655 341056 656 342225 657 343000 658 343396 659 344569 660 345744 661 346921 662 348100 663 349281 664 350464 665 351649 666 352836 667 354025 668 355216 669 356409 670 357604 671 357911 672 358801 673 360000 674 361201 675 362404 676 363609 677 364816 678 366025 679 367236 680 368449 681 369664 682 370881 683 372100 684 373248 685 373321 686 374544 687 375769 688 376996 689 378225 690 379456 691 380689 692 381924 693 383161 694 384400 695 385641 696 386884 697 388129 698 389017 699 389376 700 390625 701 391876 702 393129 703 394384 704 395641 705 396900 706 398161 707 399424 708 400689 709 401956 710 403225 711 404496 712 405224 713 405769 714 407044 715 408321 716 409600 717 410881 718 412164 719 413449 720 414736 721 416025 722 417316 723 418609 724 419904 725 421201 726 421875 727 422500 728 423801 729 425104 730 426409 731 427716 732 429025 733 430336 734 431649 735 432964 736 434281 737 435600 738 436921 739 438244 740 438976 741 439569 742 440896 743 442225 744 443556 745 444889 746 446224 747 447561 748 448900 749 450241 750 451584 751 452929 752 454276 753 455625 754 456533 755 456976 756 458329 757 459684 758 461041 759 462400 760 463761 761 465124 762 466489 763 467856 764 469225 765 470596 766 471969 767 473344 768 474552 769 474721 770 476100 771 477481 772 478864 773 480249 774 481636 775 483025 776 484416 777 485809 778 487204 779 488601 780 490000 781 491401 782 492804 783 493039 784 494209 785 495616 786 497025 787 498436 788 499849 789 501264 790 502681 791 504100 792 505521 793 506944 794 508369 795 509796 796 511225 797 512000 798 512656 799 514089 800 515524 801 516961 802 518400 803 519841 804 521284 805 522729 806 524176 807 525625 808 527076 809 528529 810 529984 811 531441 812 531441 813 532900 814 534361 815 535824 816 537289 817 538756 818 540225 819 541696 820 543169 821 544644 822 546121 823 547600 824 549081 825 550564 826 551368 827 552049 828 553536 829 555025 830 556516 831 558009 832 559504 833 561001 834 562500 835 564001 836 565504 837 567009 838 568516 839 570025 840 571536 841 571787 842 573049 843 574564 844 576081 845 577600 846 579121 847 580644 848 582169 849 583696 850 585225 851 586756 852 588289 853 589824 854 591361 855 592704 856 592900 857 594441 858 595984 859 597529 860 599076 861 600625 862 602176 863 603729 864 605284 865 606841 866 608400 867 609961 868 611524 869 613089 870 614125 871 614656 872 616225 873 617796 874 619369 875 620944 876 622521 877 624100 878 625681 879 627264 880 628849 881 630436 882 632025 883 633616 884 635209 885 636056 886 636804 887 638401 888 640000 889 641601 890 643204 891 644809 892 646416 893 648025 894 649636 895 651249 896 652864 897 654481 898 656100 899 657721 900 658503 901 659344 902 660969 903 662596 904 664225 905 665856 906 667489 907 669124 908 670761 909 672400 910 674041 911 675684 912 677329 913 678976 914 680625 915 681472 916 682276 917 683929 918 685584 919 687241 920 688900 921 690561 922 692224 923 693889 924 695556 925 697225 926 698896 927 700569 928 702244 929 703921 930 704969 931 705600 932 707281 933 708964 934 710649 935 712336 936 714025 937 715716 938 717409 939 719104 940 720801 941 722500 942 724201 943 725904 944 727609 945 729000 946 729316 947 731025 948 732736 949 734449 950 736164 951 737881 952 739600 953 741321 954 743044 955 744769 956 746496 957 748225 958 749956 959 751689 960 753424 961 753571 962 755161 963 756900 964 758641 965 760384 966 762129 967 763876 968 765625 969 767376 970 769129 971 770884 972 772641 973 774400 974 776161 975 777924 976 778688 977 779689 978 781456 979 783225 980 784996 981 786769 982 788544 983 790321 984 792100 985 793881 986 795664 987 797449 988 799236 989 801025 990 802816 991 804357 992 804609 993 806404 994 808201 995 810000 996 811801 997 813604 998 815409 999 817216 1000 819025 # EOF b125643.txt