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