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