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