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