0 1 1 1 2 3 3 4 4 5 5 9 6 7 7 16 8 9 9 25 10 11 11 36 12 13 13 49 14 15 15 64 16 17 17 81 18 19 19 100 20 21 21 121 22 23 23 144 24 25 25 169 26 27 27 196 28 29 29 225 30 31 31 256 32 33 33 289 34 35 35 324 36 37 37 361 38 39 39 400 40 41 41 441 42 43 43 484 44 45 45 529 46 47 47 576 48 49 49 625 50 51 51 676 52 53 53 729 54 55 55 784 56 57 57 841 58 59 59 900 60 61 61 961 62 63 63 1024 64 65 65 1089 66 67 67 1156 68 69 69 1225 70 71 71 1296 72 73 73 1369 74 75 75 1444 76 77 77 1521 78 79 79 1600 80 81 81 1681 82 83 83 1764 84 85 85 1849 86 87 87 1936 88 89 89 2025 90 91 91 2116 92 93 93 2209 94 95 95 2304 96 97 97 2401 98 99 99 2500 100 101 101 2601 102 103 103 2704 104 105 105 2809 106 107 107 2916 108 109 109 3025 110 111 111 3136 112 113 113 3249 114 115 115 3364 116 117 117 3481 118 119 119 3600 120 121 121 3721 122 123 123 3844 124 125 125 3969 126 127 127 4096 128 129 129 4225 130 131 131 4356 132 133 133 4489 134 135 135 4624 136 137 137 4761 138 139 139 4900 140 141 141 5041 142 143 143 5184 144 145 145 5329 146 147 147 5476 148 149 149 5625 150 151 151 5776 152 153 153 5929 154 155 155 6084 156 157 157 6241 158 159 159 6400 160 161 161 6561 162 163 163 6724 164 165 165 6889 166 167 167 7056 168 169 169 7225 170 171 171 7396 172 173 173 7569 174 175 175 7744 176 177 177 7921 178 179 179 8100 180 181 181 8281 182 183 183 8464 184 185 185 8649 186 187 187 8836 188 189 189 9025 190 191 191 9216 192 193 193 9409 194 195 195 9604 196 197 197 9801 198 199 199 10000 200 201 201 10201 202 203 203 10404 204 205 205 10609 206 207 207 10816 208 209 209 11025 210 211 211 11236 212 213 213 11449 214 215 215 11664 216 217 217 11881 218 219 219 12100 220 221 221 12321 222 223 223 12544 224 225 225 12769 226 227 227 12996 228 229 229 13225 230 231 231 13456 232 233 233 13689 234 235 235 13924 236 237 237 14161 238 239 239 14400 240 241 241 14641 242 243 243 14884 244 245 245 15129 246 247 247 15376 248 249 249 15625 250 251 251 15876 252 253 253 16129 254 255 255 16384 256 257 257 16641 258 259 259 16900 260 261 261 17161 262 263 263 17424 264 265 265 17689 266 267 267 17956 268 269 269 18225 270 271 271 18496 272 273 273 18769 274 275 275 19044 276 277 277 19321 278 279 279 19600 280 281 281 19881 282 283 283 20164 284 285 285 20449 286 287 287 20736 288 289 289 21025 290 291 291 21316 292 293 293 21609 294 295 295 21904 296 297 297 22201 298 299 299 22500 300 301 301 22801 302 303 303 23104 304 305 305 23409 306 307 307 23716 308 309 309 24025 310 311 311 24336 312 313 313 24649 314 315 315 24964 316 317 317 25281 318 319 319 25600 320 321 321 25921 322 323 323 26244 324 325 325 26569 326 327 327 26896 328 329 329 27225 330 331 331 27556 332 333 333 27889 334 335 335 28224 336 337 337 28561 338 339 339 28900 340 341 341 29241 342 343 343 29584 344 345 345 29929 346 347 347 30276 348 349 349 30625 350 351 351 30976 352 353 353 31329 354 355 355 31684 356 357 357 32041 358 359 359 32400 360 361 361 32761 362 363 363 33124 364 365 365 33489 366 367 367 33856 368 369 369 34225 370 371 371 34596 372 373 373 34969 374 375 375 35344 376 377 377 35721 378 379 379 36100 380 381 381 36481 382 383 383 36864 384 385 385 37249 386 387 387 37636 388 389 389 38025 390 391 391 38416 392 393 393 38809 394 395 395 39204 396 397 397 39601 398 399 399 40000 400 401 401 40401 402 403 403 40804 404 405 405 41209 406 407 407 41616 408 409 409 42025 410 411 411 42436 412 413 413 42849 414 415 415 43264 416 417 417 43681 418 419 419 44100 420 421 421 44521 422 423 423 44944 424 425 425 45369 426 427 427 45796 428 429 429 46225 430 431 431 46656 432 433 433 47089 434 435 435 47524 436 437 437 47961 438 439 439 48400 440 441 441 48841 442 443 443 49284 444 445 445 49729 446 447 447 50176 448 449 449 50625 450 451 451 51076 452 453 453 51529 454 455 455 51984 456 457 457 52441 458 459 459 52900 460 461 461 53361 462 463 463 53824 464 465 465 54289 466 467 467 54756 468 469 469 55225 470 471 471 55696 472 473 473 56169 474 475 475 56644 476 477 477 57121 478 479 479 57600 480 481 481 58081 482 483 483 58564 484 485 485 59049 486 487 487 59536 488 489 489 60025 490 491 491 60516 492 493 493 61009 494 495 495 61504 496 497 497 62001 498 499 499 62500 500 501 501 63001 502 503 503 63504 504 505 505 64009 506 507 507 64516 508 509 509 65025 510 511 511 65536 512 513 513 66049 514 515 515 66564 516 517 517 67081 518 519 519 67600 520 521 521 68121 522 523 523 68644 524 525 525 69169 526 527 527 69696 528 529 529 70225 530 531 531 70756 532 533 533 71289 534 535 535 71824 536 537 537 72361 538 539 539 72900 540 541 541 73441 542 543 543 73984 544 545 545 74529 546 547 547 75076 548 549 549 75625 550 551 551 76176 552 553 553 76729 554 555 555 77284 556 557 557 77841 558 559 559 78400 560 561 561 78961 562 563 563 79524 564 565 565 80089 566 567 567 80656 568 569 569 81225 570 571 571 81796 572 573 573 82369 574 575 575 82944 576 577 577 83521 578 579 579 84100 580 581 581 84681 582 583 583 85264 584 585 585 85849 586 587 587 86436 588 589 589 87025 590 591 591 87616 592 593 593 88209 594 595 595 88804 596 597 597 89401 598 599 599 90000 600 601 601 90601 602 603 603 91204 604 605 605 91809 606 607 607 92416 608 609 609 93025 610 611 611 93636 612 613 613 94249 614 615 615 94864 616 617 617 95481 618 619 619 96100 620 621 621 96721 622 623 623 97344 624 625 625 97969 626 627 627 98596 628 629 629 99225 630 631 631 99856 632 633 633 100489 634 635 635 101124 636 637 637 101761 638 639 639 102400 640 641 641 103041 642 643 643 103684 644 645 645 104329 646 647 647 104976 648 649 649 105625 650 651 651 106276 652 653 653 106929 654 655 655 107584 656 657 657 108241 658 659 659 108900 660 661 661 109561 662 663 663 110224 664 665 665 110889 666 667 667 111556 668 669 669 112225 670 671 671 112896 672 673 673 113569 674 675 675 114244 676 677 677 114921 678 679 679 115600 680 681 681 116281 682 683 683 116964 684 685 685 117649 686 687 687 118336 688 689 689 119025 690 691 691 119716 692 693 693 120409 694 695 695 121104 696 697 697 121801 698 699 699 122500 700 701 701 123201 702 703 703 123904 704 705 705 124609 706 707 707 125316 708 709 709 126025 710 711 711 126736 712 713 713 127449 714 715 715 128164 716 717 717 128881 718 719 719 129600 720 721 721 130321 722 723 723 131044 724 725 725 131769 726 727 727 132496 728 729 729 133225 730 731 731 133956 732 733 733 134689 734 735 735 135424 736 737 737 136161 738 739 739 136900 740 741 741 137641 742 743 743 138384 744 745 745 139129 746 747 747 139876 748 749 749 140625 750 751 751 141376 752 753 753 142129 754 755 755 142884 756 757 757 143641 758 759 759 144400 760 761 761 145161 762 763 763 145924 764 765 765 146689 766 767 767 147456 768 769 769 148225 770 771 771 148996 772 773 773 149769 774 775 775 150544 776 777 777 151321 778 779 779 152100 780 781 781 152881 782 783 783 153664 784 785 785 154449 786 787 787 155236 788 789 789 156025 790 791 791 156816 792 793 793 157609 794 795 795 158404 796 797 797 159201 798 799 799 160000 800 801 801 160801 802 803 803 161604 804 805 805 162409 806 807 807 163216 808 809 809 164025 810 811 811 164836 812 813 813 165649 814 815 815 166464 816 817 817 167281 818 819 819 168100 820 821 821 168921 822 823 823 169744 824 825 825 170569 826 827 827 171396 828 829 829 172225 830 831 831 173056 832 833 833 173889 834 835 835 174724 836 837 837 175561 838 839 839 176400 840 841 841 177241 842 843 843 178084 844 845 845 178929 846 847 847 179776 848 849 849 180625 850 851 851 181476 852 853 853 182329 854 855 855 183184 856 857 857 184041 858 859 859 184900 860 861 861 185761 862 863 863 186624 864 865 865 187489 866 867 867 188356 868 869 869 189225 870 871 871 190096 872 873 873 190969 874 875 875 191844 876 877 877 192721 878 879 879 193600 880 881 881 194481 882 883 883 195364 884 885 885 196249 886 887 887 197136 888 889 889 198025 890 891 891 198916 892 893 893 199809 894 895 895 200704 896 897 897 201601 898 899 899 202500 900 901 901 203401 902 903 903 204304 904 905 905 205209 906 907 907 206116 908 909 909 207025 910 911 911 207936 912 913 913 208849 914 915 915 209764 916 917 917 210681 918 919 919 211600 920 921 921 212521 922 923 923 213444 924 925 925 214369 926 927 927 215296 928 929 929 216225 930 931 931 217156 932 933 933 218089 934 935 935 219024 936 937 937 219961 938 939 939 220900 940 941 941 221841 942 943 943 222784 944 945 945 223729 946 947 947 224676 948 949 949 225625 950 951 951 226576 952 953 953 227529 954 955 955 228484 956 957 957 229441 958 959 959 230400 960 961 961 231361 962 963 963 232324 964 965 965 233289 966 967 967 234256 968 969 969 235225 970 971 971 236196 972 973 973 237169 974 975 975 238144 976 977 977 239121 978 979 979 240100 980 981 981 241081 982 983 983 242064 984 985 985 243049 986 987 987 244036 988 989 989 245025 990 991 991 246016 992 993 993 247009 994 995 995 248004 996 997 997 249001 998 999 999 250000 1000 1001