1 1 2 4 3 9 4 16 5 25 6 49 7 49 8 81 9 81 10 121 11 121 12 196 13 169 14 225 15 256 16 324 17 289 18 441 19 361 20 529 21 484 22 576 23 529 24 841 25 625 26 841 27 784 28 1024 29 841 30 1296 31 961 32 1296 33 1156 34 1444 35 1296 36 1849 37 1369 38 1764 39 1681 40 2209 41 1681 42 2500 43 1849 44 2500 45 2304 46 2601 47 2209 48 3364 49 2401 50 3249 51 2809 52 3481 53 2809 54 4096 55 3136 56 4225 57 3600 58 4096 59 3481 60 5329 61 3721 62 4761 63 4489 64 5329 65 4356 66 6084 67 4489 68 6084 69 5184 70 6400 71 5041 72 7569 73 5329 74 6724 75 6400 76 7569 77 6084 78 8464 79 6241 80 8836 81 7225 82 8281 83 6889 84 10404 85 7396 86 9216 87 8281 88 10201 89 7921 90 11664 91 8464 92 11025 93 9604 94 11025 95 9409 96 13456 97 9409 98 12100 99 11025 100 13456 101 10201 102 14400 103 10609 104 14400 105 12996 106 13924 107 11449 108 17161 109 11881 110 15625 111 13689 112 16900 113 12769 114 17956 115 13689 116 17424 117 15376 118 17161 119 14400 120 21904 121 14641 122 18496 123 16641 124 20164 125 16129 126 22500 127 16129 128 21609 129 18496 130 21904 131 17161 132 25600 133 17956 134 22201 135 21316 136 24649 137 18769 138 26244 139 19321 140 27225 141 21904 142 24964 143 20736 144 30976 145 21609 146 26569 147 24336 148 28561 149 22201 150 32400 151 22801 152 30625 153 26244 154 30276 155 24964 156 35344 157 24649 158 30976 159 27889 160 35344 161 26244 162 36864 163 26569 164 34969 165 31684 166 34225 167 27889 168 42436 169 28561 170 37636 171 32761 172 38809 173 29929 174 42025 175 32400 176 41209 177 34596 178 39601 179 32041 180 49284 181 32761 182 42436 183 36864 184 44944 185 35344 186 47961 187 35344 188 46225 189 40804 190 46656 191 36481 192 54289 193 37249 194 46656 195 44100 196 51076 197 38809 198 55225 199 39601 200 55225 201 44521 202 50625 203 42025 204 60516 205 43681 206 52900 207 47961 208 57600 209 44100 210 64516 211 44521 212 58564 213 50176 214 57121 215 47961 216 69696 217 47961 218 59049 219 52900 220 66564 221 49284 222 68121 223 49729 224 68121 225 59049 226 63504 227 51529 228 75625 229 52441 230 68644 231 60516 232 71289 233 54289 234 77284 235 57121 236 72900 237 62001 238 72361 239 57121 240 88209 241 58081 242 73441 243 66049 244 77841 245 63504 246 84100 247 61504 248 81225 249 68644 250 81225 251 63001 252 95481 253 64516 254 80089 255 75076 256 87025 257 66049 258 92416 259 68121 260 92416 261 76176 262 85264 263 69169 264 103684 265 72900 266 90000 267 78961 268 94249 269 72361 270 106276 271 73441 272 98596 273 84681 274 93636 275 78961 276 110889 277 76729 278 96100 279 87025 280 110224 281 78961 282 110224 283 80089 284 105625 285 93636 286 103684 287 84100 288 123904 289 83521 290 108900 291 93636 292 111556 293 85849 294 122500 295 90000 296 116281 297 99856 298 110889 299 90000 300 136161 301 92416 302 113569 303 101761 304 123201 305 96721 306 131769 307 94249 308 127449 309 105625 310 124609 311 96721 312 144400 313 97969 314 123201 315 117649 316 131044 317 100489 318 139876 319 102400 320 141376 321 114244 322 132496 323 104976 324 154449 325 110224 326 132496 327 118336 328 142884 329 110224 330 158404 331 109561 332 144400 333 124609 334 139129 335 116281 336 169744 337 113569 338 143641 339 127449 340 157609 341 116964 342 164025 343 119716 344 156816 345 137641 346 148996 347 120409 348 176400 349 121801 350 162409 351 139129 352 166464 353 124609 354 173889 355 131044 356 165649 357 144400 358 160000 359 128881 360 200704 361 130321 362 163216 363 147456 364 178084 365 138384 366 185761 367 134689 368 180625 369 152881 370 178084 371 139876 372 201601 373 139129 374 176400 375 162409 376 187489 377 142884 378 204304 379 143641 380 197136 381 160801 382 182329 383 146689 384 218089 385 158404 386 185761 387 168100 388 197136 389 151321 390 220900 391 153664 392 207936 393 171396 394 193600 395 161604 396 232324 397 157609 398 197136 399 180625 400 221841 401 160801 402 223729 403 163216 404 213444 405 191844 406 209764 407 166464 408 246016 409 167281 410 218089 411 187489 412 222784 413 173889 414 241081 415 178929 416 231361 417 192721 418 219961 419 175561 420 272484 421 177241 422 221841 423 200704 424 238144 425 188356 426 252004 427 185761 428 240100 429 207025 430 240100 431 185761 432 278784 433 187489 434 240100 435 218089 436 249001 437 191844 438 266256 439 192721 440 269361 441 222784 442 246016 443 196249 444 287296 445 205209 446 248004 447 221841 448 272484 449 201601 450 295936 451 204304 452 267289 453 227529 454 257049 455 220900 456 306916 457 208849 458 262144 459 237169 460 288369 461 212521 462 304704 463 214369 464 286225 465 250000 466 271441 467 218089 468 323761 469 223729 470 287296 471 246016 472 295936 473 225625 474 311364 475 235225 476 303601 477 255025 478 285156 479 229441 480 354025 481 232324 482 289444 483 264196 484 309136 485 244036 486 331776 487 237169 488 315844 489 265225 490 318096 491 241081 492 352836 493 244036 494 306916 495 288369 496 327184 497 252004 498 343396 499 249001 500 341056 501 278784 502 314721 503 253009 504 385641 505 265225 506 322624 507 287296 508 338724 509 259081 510 376996 511 266256 512 349281 513 295936 514 329476 515 275625 516 388129 517 269361 518 342225 519 299209 520 374544 521 271441 522 381924 523 273529 524 360000 525 324900 526 345744 527 278784 528 414736 529 279841 530 364816 531 315844 532 379456 533 285156 534 395641 535 297025 536 380689 537 320356 538 361201 539 298116 540 447561 541 292681 542 366025 543 327184 544 395641 545 308025 546 423801 547 299209 548 393129 549 337561 550 396900 551 304704 552 450241 553 311364 554 383161 555 355216 556 404496 557 310249 558 436921 559 313600 560 442225 561 352836 562 394384 563 316969 564 463761 565 331776 566 399424 567 368449 568 427716 569 323761 570 470596 571 326041 572 434281 573 364816 574 419904 575 344569 576 495616 577 332929 578 418609 579 372100 580 459684 581 343396 582 469225 583 342225 584 452929 585 401956 586 429025 587 344569 588 514089 589 348100 590 451584 591 386884 592 466489 593 351649 594 499849 595 376996 596 465124 597 395641 598 450241 599 358801 600 552049 601 361201 602 462400 603 408321 604 477481 605 383161 606 509796 607 368449 608 492804 609 419904 610 483025 611 374544 612 553536 613 375769 614 470596 615 436921 616 518400 617 380689 618 529984 619 383161 620 524176 621 434281 622 483025 623 395641 624 579121 625 405769 626 488601 627 440896 628 516961 629 396900 630 591361 631 398161 632 529984 633 444889 634 501264 635 418609 636 589824 637 416025 638 512656 639 458329 640 567009 641 410881 642 571536 643 413449 644 555025 645 480249 646 524176 647 418609 648 627264 649 423801 650 552049 651 480249 652 556516 653 426409 654 592900 655 444889 656 573049 657 484416 658 552049 659 434281 660 665856 661 436921 662 547600 663 492804 664 585225 665 470596 666 622521 667 446224 668 585225 669 497025 670 583696 671 452929 672 682276 673 452929 674 567009 675 532900 676 602176 677 458329 678 638401 679 469225 680 640000 681 514089 682 586756 683 466489 684 690561 685 487204 686 599076 687 524176 688 630436 689 477481 690 688900 691 477481 692 627264 693 555025 694 600625 695 501264 696 714025 697 487204 698 608400 699 541696 700 682276 701 491401 702 695556 703 495616 704 665856 705 574564 706 622521 707 509796 708 731025 709 502681 710 654481 711 567009 712 672400 713 509796 714 724201 715 538756 716 672400 717 570025 718 643204 719 516961 720 806404 721 529984 722 652864 723 580644 724 687241 725 547600 726 737881 727 528529 728 722500 729 597529 730 692224 731 535824 732 781456 733 537289 734 672400 735 636804 736 722500 737 547600 738 763876 739 546121 740 746496 741 614656 742 702244 743 552049 744 817216 745 576081 746 695556 747 625681 748 741321 749 571536 750 813604 751 564001 752 753424 753 628849 754 714025 755 591361 756 859329 757 573049 758 717409 759 646416 760 799236 761 579121 762 806404 763 592900 764 765625 765 685584 766 732736 767 591361 768 872356 769 591361 770 792100 771 659344 772 781456 773 597529 774 840889 775 625681 776 799236 777 683929 778 755161 779 608400 780 927369 781 614656 782 767376 783 688900 784 835396 785 640000 786 857476 787 619369 788 813604 789 690561 790 810000 791 638401 792 942841 793 632025 794 786769 795 729316 796 829921 797 635209 798 904401 799 640000 800 887364 801 720801 802 802816 803 649636 804 942841 805 688900 806 817216 807 722500 808 866761 809 654481 810 958441 811 657721 812 883600 813 732736 814 835396 815 690561 816 988036 817 669124 818 835396 819 772641 820 917764 821 674041 822 937024 823 677329 824 900601 825 793881 826 870489 827 683929 828 1012036 829 687241 830 894916 831 765625 832 927369 833 710649 834 964324 835 724201 836 927369 837 788544 838 876096 839 703921 840 1104601 841 707281 842 885481 843 788544 844 933156 845 746496 846 1004004 847 737881 848 956484 849 799236 850 942841 851 725904 852 1056784 853 727609 854 929296 855 855625 856 972196 857 734449 858 1036324 859 737881 860 1010025 861 840889 862 927369 863 744769 864 1117249 865 777924 866 937024 867 837225 868 1010025 869 760384 870 1094116 871 762129 872 1008016 873 855625 874 958441 875 813604 876 1117249 877 769129 878 962361 879 857476 880 1081600 881 776161 882 1115136 883 779689 884 1034289 885 904401 886 980100 887 786769 888 1164241 889 806404 890 1028196 891 898704 892 1042441 893 799236 894 1108809 895 831744 896 1092025 897 900601 898 1006009 899 810000 900 1243225 901 813604 902 1024144 903 923521 904 1083681 905 850084 906 1138489 907 822649 908 1081600 909 927369 910 1104601 911 829921 912 1234321 913 839056 914 1042441 915 966289 916 1100401 917 857476 918 1188100 919 844561 920 1170724 921 940900 922 1060900 923 855625 924 1279161 925 891136 926 1071225 927 964324 928 1149184 929 863041 930 1249924 931 885481 932 1138489 933 966289 934 1089936 935 919681 936 1313316 937 877969 938 1121481 939 978121 940 1205604 941 885481 942 1232100 943 891136 944 1185921 945 1065024 946 1127844 947 896809 948 1308736 949 904401 950 1177225 951 1004004 952 1232100 953 908209 954 1276900 955 946729 956 1199025 957 1026169 958 1147041 959 937024 960 1418481 961 923521 962 1164241 963 1040400 964 1218816 965 968256 966 1324801 967 935089 968 1254400 969 1048576 970 1223236 971 942841 972 1394761 973 964324 974 1183744 975 1104601 976 1267876 977 954529 978 1327104 979 966289 980 1336336 981 1079521 982 1203409 983 966289 984 1428025 985 1008016 986 1218816 987 1104601 988 1290496 989 980100 990 1442401 991 982081 992 1311025 993 1094116 994 1258884 995 1028196 996 1444804 997 994009 998 1243225 999 1121481 1000 1382976