0 0 1 1 2 3 3 4 4 9 5 6 6 25 7 8 8 49 9 16 10 11 11 100 12 13 13 144 14 15 15 196 16 81 17 18 18 289 19 20 20 361 21 22 22 441 23 24 24 529 25 36 26 27 27 676 28 29 29 784 30 31 31 900 32 33 33 1024 34 35 35 1156 36 625 37 38 38 1369 39 40 40 1521 41 42 42 1681 43 44 44 1849 45 46 46 2025 47 48 48 2209 49 64 50 51 51 2500 52 53 53 2704 54 55 55 2916 56 57 57 3136 58 59 59 3364 60 61 61 3600 62 63 63 3844 64 2401 65 66 66 4225 67 68 68 4489 69 70 70 4761 71 72 72 5041 73 74 74 5329 75 76 76 5625 77 78 78 5929 79 80 80 6241 81 256 82 83 83 6724 84 85 85 7056 86 87 87 7396 88 89 89 7744 90 91 91 8100 92 93 93 8464 94 95 95 8836 96 97 97 9216 98 99 99 9604 100 121 101 102 102 10201 103 104 104 10609 105 106 106 11025 107 108 108 11449 109 110 110 11881 111 112 112 12321 113 114 114 12769 115 116 116 13225 117 118 118 13689 119 120 120 14161 121 10000 122 123 123 14884 124 125 125 15376 126 127 127 15876 128 129 129 16384 130 131 131 16900 132 133 133 17424 134 135 135 17956 136 137 137 18496 138 139 139 19044 140 141 141 19600 142 143 143 20164 144 169 145 146 146 21025 147 148 148 21609 149 150 150 22201 151 152 152 22801 153 154 154 23409 155 156 156 24025 157 158 158 24649 159 160 160 25281 161 162 162 25921 163 164 164 26569 165 166 166 27225 167 168 168 27889 169 20736 170 171 171 28900 172 173 173 29584 174 175 175 30276 176 177 177 30976 178 179 179 31684 180 181 181 32400 182 183 183 33124 184 185 185 33856 186 187 187 34596 188 189 189 35344 190 191 191 36100 192 193 193 36864 194 195 195 37636 196 225 197 198 198 38809 199 200 200 39601 201 202 202 40401 203 204 204 41209 205 206 206 42025 207 208 208 42849 209 210 210 43681 211 212 212 44521 213 214 214 45369 215 216 216 46225 217 218 218 47089 219 220 220 47961 221 222 222 48841 223 224 224 49729 225 38416 226 227 227 51076 228 229 229 51984 230 231 231 52900 232 233 233 53824 234 235 235 54756 236 237 237 55696 238 239 239 56644 240 241 241 57600 242 243 243 58564 244 245 245 59536 246 247 247 60516 248 249 249 61504 250 251 251 62500 252 253 253 63504 254 255 255 64516 256 6561 257 258 258 66049 259 260 260 67081 261 262 262 68121 263 264 264 69169 265 266 266 70225 267 268 268 71289 269 270 270 72361 271 272 272 73441 273 274 274 74529 275 276 276 75625 277 278 278 76729 279 280 280 77841 281 282 282 78961 283 284 284 80089 285 286 286 81225 287 288 288 82369 289 324 290 291 291 84100 292 293 293 85264 294 295 295 86436 296 297 297 87616 298 299 299 88804 300 301 301 90000 302 303 303 91204 304 305 305 92416 306 307 307 93636 308 309 309 94864 310 311 311 96100 312 313 313 97344 314 315 315 98596 316 317 317 99856 318 319 319 101124 320 321 321 102400 322 323 323 103684 324 83521 325 326 326 105625 327 328 328 106929 329 330 330 108241 331 332 332 109561 333 334 334 110889 335 336 336 112225 337 338 338 113569 339 340 340 114921 341 342 342 116281 343 344 344 117649 345 346 346 119025 347 348 348 120409 349 350 350 121801 351 352 352 123201 353 354 354 124609 355 356 356 126025 357 358 358 127449 359 360 360 128881 361 400 362 363 363 131044 364 365 365 132496 366 367 367 133956 368 369 369 135424 370 371 371 136900 372 373 373 138384 374 375 375 139876 376 377 377 141376 378 379 379 142884 380 381 381 144400 382 383 383 145924 384 385 385 147456 386 387 387 148996 388 389 389 150544 390 391 391 152100 392 393 393 153664 394 395 395 155236 396 397 397 156816 398 399 399 158404 400 130321 401 402 402 160801 403 404 404 162409 405 406 406 164025 407 408 408 165649 409 410 410 167281 411 412 412 168921 413 414 414 170569 415 416 416 172225 417 418 418 173889 419 420 420 175561 421 422 422 177241 423 424 424 178929 425 426 426 180625 427 428 428 182329 429 430 430 184041 431 432 432 185761 433 434 434 187489 435 436 436 189225 437 438 438 190969 439 440 440 192721 441 484 442 443 443 195364 444 445 445 197136 446 447 447 198916 448 449 449 200704 450 451 451 202500 452 453 453 204304 454 455 455 206116 456 457 457 207936 458 459 459 209764 460 461 461 211600 462 463 463 213444 464 465 465 215296 466 467 467 217156 468 469 469 219024 470 471 471 220900 472 473 473 222784 474 475 475 224676 476 477 477 226576 478 479 479 228484 480 481 481 230400 482 483 483 232324 484 194481 485 486 486 235225 487 488 488 237169 489 490 490 239121 491 492 492 241081 493 494 494 243049 495 496 496 245025 497 498 498 247009 499 500 500 249001 501 502 502 251001 503 504 504 253009 505 506 506 255025 507 508 508 257049 509 510 510 259081 511 512 512 261121 513 514 514 263169 515 516 516 265225 517 518 518 267289 519 520 520 269361 521 522 522 271441 523 524 524 273529 525 526 526 275625 527 528 528 277729 529 576 530 531 531 280900 532 533 533 283024 534 535 535 285156 536 537 537 287296 538 539 539 289444 540 541 541 291600 542 543 543 293764 544 545 545 295936 546 547 547 298116 548 549 549 300304 550 551 551 302500 552 553 553 304704 554 555 555 306916 556 557 557 309136 558 559 559 311364 560 561 561 313600 562 563 563 315844 564 565 565 318096 566 567 567 320356 568 569 569 322624 570 571 571 324900 572 573 573 327184 574 575 575 329476 576 279841 577 578 578 332929 579 580 580 335241 581 582 582 337561 583 584 584 339889 585 586 586 342225 587 588 588 344569 589 590 590 346921 591 592 592 349281 593 594 594 351649 595 596 596 354025 597 598 598 356409 599 600 600 358801 601 602 602 361201 603 604 604 363609 605 606 606 366025 607 608 608 368449 609 610 610 370881 611 612 612 373321 613 614 614 375769 615 616 616 378225 617 618 618 380689 619 620 620 383161 621 622 622 385641 623 624 624 388129 625 1296 626 627 627 391876 628 629 629 394384 630 631 631 396900 632 633 633 399424 634 635 635 401956 636 637 637 404496 638 639 639 407044 640 641 641 409600 642 643 643 412164 644 645 645 414736 646 647 647 417316 648 649 649 419904 650 651 651 422500 652 653 653 425104 654 655 655 427716 656 657 657 430336 658 659 659 432964 660 661 661 435600 662 663 663 438244 664 665 665 440896 666 667 667 443556 668 669 669 446224 670 671 671 448900 672 673 673 451584 674 675 675 454276 676 729 677 678 678 458329 679 680 680 461041 681 682 682 463761 683 684 684 466489 685 686 686 469225 687 688 688 471969 689 690 690 474721 691 692 692 477481 693 694 694 480249 695 696 696 483025 697 698 698 485809 699 700 700 488601 701 702 702 491401 703 704 704 494209 705 706 706 497025 707 708 708 499849 709 710 710 502681 711 712 712 505521 713 714 714 508369 715 716 716 511225 717 718 718 514089 719 720 720 516961 721 722 722 519841 723 724 724 522729 725 726 726 525625 727 728 728 528529 729 456976 730 731 731 532900 732 733 733 535824 734 735 735 538756 736 737 737 541696 738 739 739 544644 740 741 741 547600 742 743 743 550564 744 745 745 553536 746 747 747 556516 748 749 749 559504 750 751 751 562500 752 753 753 565504 754 755 755 568516 756 757 757 571536 758 759 759 574564 760 761 761 577600 762 763 763 580644 764 765 765 583696 766 767 767 586756 768 769 769 589824 770 771 771 592900 772 773 773 595984 774 775 775 599076 776 777 777 602176 778 779 779 605284 780 781 781 608400 782 783 783 611524 784 841 785 786 786 616225 787 788 788 619369 789 790 790 622521 791 792 792 625681 793 794 794 628849 795 796 796 632025 797 798 798 635209 799 800 800 638401 801 802 802 641601 803 804 804 644809 805 806 806 648025 807 808 808 651249 809 810 810 654481 811 812 812 657721 813 814 814 660969 815 816 816 664225 817 818 818 667489 819 820 820 670761 821 822 822 674041 823 824 824 677329 825 826 826 680625 827 828 828 683929 829 830 830 687241 831 832 832 690561 833 834 834 693889 835 836 836 697225 837 838 838 700569 839 840 840 703921 841 614656 842 843 843 708964 844 845 845 712336 846 847 847 715716 848 849 849 719104 850 851 851 722500 852 853 853 725904 854 855 855 729316 856 857 857 732736 858 859 859 736164 860 861 861 739600 862 863 863 743044 864 865 865 746496 866 867 867 749956 868 869 869 753424 870 871 871 756900 872 873 873 760384 874 875 875 763876 876 877 877 767376 878 879 879 770884 880 881 881 774400 882 883 883 777924 884 885 885 781456 886 887 887 784996 888 889 889 788544 890 891 891 792100 892 893 893 795664 894 895 895 799236 896 897 897 802816 898 899 899 806404 900 961 901 902 902 811801 903 904 904 815409 905 906 906 819025 907 908 908 822649 909 910 910 826281 911 912 912 829921 913 914 914 833569 915 916 916 837225 917 918 918 840889 919 920 920 844561 921 922 922 848241 923 924 924 851929 925 926 926 855625 927 928 928 859329 929 930 930 863041 931 932 932 866761 933 934 934 870489 935 936 936 874225 937 938 938 877969 939 940 940 881721 941 942 942 885481 943 944 944 889249 945 946 946 893025 947 948 948 896809 949 950 950 900601 951 952 952 904401 953 954 954 908209 955 956 956 912025 957 958 958 915849 959 960 960 919681 961 810000 962 963 963 925444 964 965 965 929296 966 967 967 933156 968 969 969 937024 970 971 971 940900 972 973 973 944784 974 975 975 948676 976 977 977 952576 978 979 979 956484 980 981 981 960400 982 983 983 964324 984 985 985 968256 986 987 987 972196 988 989 989 976144 990 991 991 980100 992 993 993 984064 994 995 995 988036 996 997 997 992016 998 999 999 996004 1000 1001