1 1 2 1 3 0 4 1 5 4 6 0 7 16 8 1 9 0 10 4 11 64 12 0 13 100 14 16 15 0 16 1 17 196 18 0 19 256 20 4 21 0 22 64 23 400 24 0 25 16 26 100 27 0 28 16 29 676 30 0 31 784 32 1 33 0 34 196 35 64 36 0 37 1156 38 256 39 0 40 4 41 1444 42 0 43 1600 44 64 45 0 46 400 47 1936 48 0 49 256 50 16 51 0 52 100 53 2500 54 0 55 256 56 16 57 0 58 676 59 3136 60 0 61 3364 62 784 63 0 64 1 65 400 66 0 67 4096 68 196 69 0 70 64 71 4624 72 0 73 4900 74 1156 75 0 76 256 77 1024 78 0 79 5776 80 4 81 0 82 1444 83 6400 84 0 85 784 86 1600 87 0 88 64 89 7396 90 0 91 1600 92 400 93 0 94 1936 95 1024 96 0 97 8836 98 256 99 0 100 16 101 9604 102 0 103 10000 104 100 105 0 106 2500 107 10816 108 0 109 11236 110 256 111 0 112 16 113 12100 114 0 115 1600 116 676 117 0 118 3136 119 3136 120 0 121 4096 122 3364 123 0 124 784 125 64 126 0 127 15376 128 1 129 0 130 400 131 16384 132 0 133 4096 134 4096 135 0 136 196 137 17956 138 0 139 18496 140 64 141 0 142 4624 143 6400 144 0 145 2704 146 4900 147 0 148 1156 149 21316 150 0 151 21904 152 256 153 0 154 1024 155 3136 156 0 157 23716 158 5776 159 0 160 4 161 6400 162 0 163 25600 164 1444 165 0 166 6400 167 26896 168 0 169 10000 170 784 171 0 172 1600 173 28900 174 0 175 256 176 64 177 0 178 7396 179 30976 180 0 181 31684 182 1600 183 0 184 400 185 4624 186 0 187 12544 188 1936 189 0 190 1024 191 35344 192 0 193 36100 194 8836 195 0 196 256 197 37636 198 0 199 38416 200 16 201 0 202 9604 203 10816 204 0 205 5776 206 10000 207 0 208 100 209 16384 210 0 211 43264 212 2500 213 0 214 10816 215 6400 216 0 217 12544 218 11236 219 0 220 256 221 19600 222 0 223 48400 224 16 225 0 226 12100 227 50176 228 0 229 51076 230 1600 231 0 232 676 233 52900 234 0 235 7744 236 3136 237 0 238 3136 239 55696 240 0 241 56644 242 4096 243 0 244 3364 245 1024 246 0 247 25600 248 784 249 0 250 64 251 61504 252 0 253 25600 254 15376 255 0 256 1 257 64516 258 0 259 18496 260 400 261 0 262 16384 263 67600 264 0 265 10000 266 4096 267 0 268 4096 269 70756 270 0 271 71824 272 196 273 0 274 17956 275 1024 276 0 277 75076 278 18496 279 0 280 64 281 77284 282 0 283 78400 284 4624 285 0 286 6400 287 23104 288 0 289 38416 290 2704 291 0 292 4900 293 84100 294 0 295 12544 296 1156 297 0 298 21316 299 40000 300 0 301 25600 302 21904 303 0 304 256 305 13456 306 0 307 92416 308 1024 309 0 310 3136 311 94864 312 0 313 96100 314 23716 315 0 316 5776 317 98596 318 0 319 43264 320 4 321 0 322 6400 323 50176 324 0 325 1600 326 25600 327 0 328 1444 329 30976 330 0 331 107584 332 6400 333 0 334 26896 335 16384 336 0 337 111556 338 10000 339 0 340 784 341 50176 342 0 343 4096 344 1600 345 0 346 28900 347 118336 348 0 349 119716 350 256 351 0 352 64 353 122500 354 0 355 18496 356 7396 357 0 358 30976 359 126736 360 0 361 65536 362 31684 363 0 364 1600 365 19600 366 0 367 132496 368 400 369 0 370 4624 371 40000 372 0 373 136900 374 12544 375 0 376 1936 377 67600 378 0 379 141376 380 1024 381 0 382 35344 383 144400 384 0 385 4096 386 36100 387 0 388 8836 389 148996 390 0 391 78400 392 256 393 0 394 37636 395 23104 396 0 397 155236 398 38416 399 0 400 16 401 158404 402 0 403 78400 404 9604 405 0 406 10816 407 73984 408 0 409 164836 410 5776 411 0 412 10000 413 50176 414 0 415 25600 416 100 417 0 418 16384 419 173056 420 0 421 174724 422 43264 423 0 424 2500 425 3136 426 0 427 53824 428 10816 429 0 430 6400 431 183184 432 0 433 184900 434 12544 435 0 436 11236 437 102400 438 0 439 190096 440 256 441 0 442 19600 443 193600 444 0 445 29584 446 48400 447 0 448 16 449 198916 450 0 451 92416 452 12100 453 0 454 50176 455 6400 456 0 457 206116 458 51076 459 0 460 1600 461 209764 462 0 463 211600 464 676 465 0 466 52900 467 215296 468 0 469 65536 470 7744 471 0 472 3136 473 102400 474 0 475 4096 476 3136 477 0 478 55696 479 226576 480 0 481 115600 482 56644 483 0 484 4096 485 35344 486 0 487 234256 488 3364 489 0 490 1024 491 238144 492 0 493 132496 494 25600 495 0 496 784 497 73984 498 0 499 246016 500 64 501 0 502 61504 503 250000 504 0 505 38416 506 25600 507 0 508 15376 509 256036 510 0 511 78400 512 1 513 0 514 64516 515 40000 516 0 517 123904 518 18496 519 0 520 400 521 268324 522 0 523 270400 524 16384 525 0 526 67600 527 153664 528 0 529 160000 530 10000 531 0 532 4096 533 144400 534 0 535 43264 536 4096 537 0 538 70756 539 16384 540 0 541 289444 542 71824 543 0 544 196 545 44944 546 0 547 295936 548 17956 549 0 550 1024 551 173056 552 0 553 92416 554 75076 555 0 556 18496 557 306916 558 0 559 160000 560 64 561 0 562 77284 563 313600 564 0 565 48400 566 78400 567 0 568 4624 569 320356 570 0 571 322624 572 6400 573 0 574 23104 575 6400 576 0 577 329476 578 38416 579 0 580 2704 581 102400 582 0 583 160000 584 4900 585 0 586 84100 587 341056 588 0 589 200704 590 12544 591 0 592 1156 593 348100 594 0 595 12544 596 21316 597 0 598 40000 599 355216 600 0 601 357604 602 25600 603 0 604 21904 605 16384 606 0 607 364816 608 256 609 0 610 13456 611 193600 612 0 613 372100 614 92416 615 0 616 1024 617 376996 618 0 619 379456 620 3136 621 0 622 94864 623 118336 624 0 625 256 626 96100 627 0 628 23716 629 226576 630 0 631 394384 632 5776 633 0 634 98596 635 61504 636 0 637 25600 638 43264 639 0 640 4 641 407044 642 0 643 409600 644 6400 645 0 646 50176 647 414736 648 0 649 200704 650 1600 651 0 652 25600 653 422500 654 0 655 65536 656 1444 657 0 658 30976 659 430336 660 0 661 432964 662 107584 663 0 664 6400 665 16384 666 0 667 270400 668 26896 669 0 670 16384 671 215296 672 0 673 448900 674 111556 675 0 676 10000 677 454276 678 0 679 141376 680 784 681 0 682 50176 683 462400 684 0 685 71824 686 4096 687 0 688 1600 689 250000 690 0 691 473344 692 28900 693 0 694 118336 695 73984 696 0 697 283024 698 119716 699 0 700 256 701 487204 702 0 703 295936 704 64 705 0 706 122500 707 153664 708 0 709 498436 710 18496 711 0 712 7396 713 313600 714 0 715 25600 716 30976 717 0 718 126736 719 512656 720 0 721 160000 722 65536 723 0 724 31684 725 10816 726 0 727 524176 728 1600 729 0 730 19600 731 313600 732 0 733 532900 734 132496 735 0 736 400 737 262144 738 0 739 541696 740 4624 741 0 742 40000 743 547600 744 0 745 85264 746 136900 747 0 748 12544 749 173056 750 0 751 559504 752 1936 753 0 754 67600 755 87616 756 0 757 568516 758 141376 759 0 760 1024 761 574564 762 0 763 179776 764 35344 765 0 766 144400 767 313600 768 0 769 586756 770 4096 771 0 772 36100 773 592900 774 0 775 12544 776 8836 777 0 778 148996 779 369664 780 0 781 295936 782 78400 783 0 784 256 785 94864 786 0 787 614656 788 37636 789 0 790 23104 791 193600 792 0 793 336400 794 155236 795 0 796 38416 797 630436 798 0 799 379456 800 16 801 0 802 158404 803 313600 804 0 805 25600 806 78400 807 0 808 9604 809 649636 810 0 811 652864 812 10816 813 0 814 73984 815 102400 816 0 817 409600 818 164836 819 0 820 5776 821 669124 822 0 823 672400 824 10000 825 0 826 50176 827 678976 828 0 829 682276 830 25600 831 0 832 100 833 50176 834 0 835 107584 836 16384 837 0 838 173056 839 698896 840 0 841 456976 842 174724 843 0 844 43264 845 40000 846 0 847 65536 848 2500 849 0 850 3136 851 462400 852 0 853 722500 854 53824 855 0 856 10816 857 729316 858 0 859 732736 860 6400 861 0 862 183184 863 739600 864 0 865 115600 866 184900 867 0 868 12544 869 369664 870 0 871 409600 872 11236 873 0 874 102400 875 1024 876 0 877 763876 878 190096 879 0 880 256 881 770884 882 0 883 774400 884 19600 885 0 886 193600 887 781456 888 0 889 246016 890 29584 891 0 892 48400 893 495616 894 0 895 123904 896 16 897 0 898 198916 899 529984 900 0 901 490000 902 92416 903 0 904 12100 905 126736 906 0 907 817216 908 50176 909 0 910 6400 911 824464 912 0 913 409600 914 206116 915 0 916 51076 917 262144 918 0 919 839056 920 1600 921 0 922 209764 923 462400 924 0 925 18496 926 211600 927 0 928 676 929 857476 930 0 931 65536 932 52900 933 0 934 215296 935 50176 936 0 937 872356 938 65536 939 0 940 7744 941 879844 942 0 943 577600 944 3136 945 0 946 102400 947 891136 948 0 949 490000 950 4096 951 0 952 3136 953 902500 954 0 955 141376 956 55696 957 0 958 226576 959 287296 960 0 961 614656 962 115600 963 0 964 56644 965 144400 966 0 967 929296 968 4096 969 0 970 35344 971 937024 972 0 973 295936 974 234256 975 0 976 3364 977 948676 978 0 979 473344 980 1024 981 0 982 238144 983 960400 984 0 985 150544 986 132496 987 0 988 25600 989 640000 990 0 991 976144 992 784 993 0 994 73984 995 153664 996 0 997 988036 998 246016 999 0 1000 64