1 6 2 5 3 6 4 9 5 12 6 25 7 29 8 41 9 61 10 24 11 56 12 25 13 31 14 44 15 21 16 81 17 28 18 49 19 36 20 25 21 87 22 201 23 104 24 336 25 281 26 244 27 44 28 224 29 241 30 276 31 36 32 49 33 64 34 81 35 344 36 100 37 249 38 44 39 69 40 96 41 209 42 436 43 56 44 89 45 369 46 225 47 61 48 400 49 284 50 176 51 84 52 441 53 361 54 76 55 225 56 169 57 76 58 564 59 319 60 84 61 504 62 500 63 504 64 516 65 536 66 564 67 600 68 89 69 169 70 225 71 289 72 361 73 96 74 529 75 625 76 176 77 284 78 125 79 507 80 656 81 92 82 369 83 521 84 100 85 184 86 436 87 616 88 209 89 401 90 601 91 125 92 416 93 636 94 249 95 481 96 100 97 336 98 596 99 225 100 489 101 124 102 400 103 684 104 329 105 625 106 276 107 584 108 241 109 561 110 224 111 556 112 225 113 569 114 244 115 600 116 281 117 649 118 336 119 716 120 409 121 801 122 500 123 201 124 609 125 316 126 736 127 449 128 164 129 600 130 321 131 769 132 496 133 225 134 689 135 424 136 161 137 641 138 384 139 876 140 608 141 376 142 884 143 641 144 400 145 161 146 689 147 456 148 225 149 769 150 544 151 321 152 881 153 664 154 449 155 236 156 816 157 464 158 404 159 201 160 801 161 604 162 409 163 216 164 836 165 649 166 375 167 281 168 921 169 744 170 569 171 396 172 225 173 889 174 724 175 561 176 400 177 241 178 929 179 776 180 625 181 476 182 329 183 184 184 900 185 193 186 624 187 489 188 356 189 225 190 969 191 844 192 721 193 600 194 481 195 364 196 249 197 1216 198 916 199 809 200 704 201 601 202 500 203 401 204 304 205 209 206 2096 207 936 208 849 209 764 210 681 211 600 212 521 213 444 214 369 215 296 216 225 217 2676 218 1529 219 961 220 900 221 841 222 784 223 729 224 676 225 625 226 576 227 529 228 484 229 441 230 400 231 361 232 324 233 289 234 256 235 2637 236 2369 237 1600 238 328 239 3209 240 2500 241 1809 242 1136 243 3600 244 2969 245 2356 246 1761 247 1184 248 832 249 3241 250 2724 251 2225 252 1744 253 1281 254 4025 255 3604 256 3201 257 1353 258 2449 259 2100 260 1769 261 1456 262 1161 263 4129 264 3876 265 3641 266 3424 267 289 268 324 269 361 270 400 271 441 272 484 273 529 274 576 275 625 276 676 277 729 278 784 279 841 280 900 281 961 282 2400 283 2489 284 2596 285 2721 286 2864 287 296 288 369 289 444 290 521 291 600 292 681 293 764 294 849 295 936 296 1841 297 2176 298 2529 299 2900 300 304 301 401 302 500 303 601 304 704 305 809 306 916 307 3009 308 3536 309 4081 310 1121 311 364 312 481 313 600 314 432 315 844 316 969 317 1961 318 2656 319 3369 320 356 321 489 322 624 323 761 324 900 325 4416 326 1636 327 2481 328 329 329 476 330 625 331 776 332 929 333 4276 334 1584 335 2561 336 400 337 561 338 724 339 889 340 4025 341 1409 342 2500 343 396 344 569 345 744 346 921 347 4496 348 1956 349 3161 350 464 351 649 352 836 353 4400 354 1924 355 3225 356 409 357 604 358 801 359 1025 360 2404 361 3801 362 404 363 609 364 816 365 1921 366 3396 367 1056 368 449 369 664 370 881 371 3329 372 1041 373 2624 374 544 375 769 376 996 377 1364 378 3025 379 456 380 689 381 924 382 2025 383 3764 384 400 385 641 386 884 387 3024 388 4841 389 2729 390 625 391 876 392 4361 393 2289 394 4196 395 641 396 900 397 2049 398 4016 399 424 400 689 401 956 402 4036 403 2064 404 496 405 769 406 4256 407 2324 408 4101 409 600 410 881 411 2784 412 4961 413 449 414 736 415 3444 416 1600 417 3281 418 609 419 904 420 2500 421 875 422 500 423 801 424 3600 425 1528 426 4225 427 716 428 4900 429 3184 430 1476 431 649 432 964 433 4724 434 3056 435 600 436 921 437 2281 438 976 439 569 440 896 441 4201 442 2609 443 556 444 889 445 2100 446 4769 447 561 448 900 449 2125 450 2884 451 584 452 929 453 2641 454 1161 455 625 456 533 457 1044 458 3881 459 684 460 1025 461 3904 462 2500 463 761 464 4025 465 2649 466 489 467 856 468 2896 469 1556 470 596 471 969 472 1929 473 4976 474 552 475 2400 476 1124 477 481 478 864 479 1721 480 4864 481 636 482 2416 483 1204 484 4401 485 809 486 2025 487 5264 488 601 489 2944 490 1796 491 3000 492 804 493 2841 494 1729 495 616 496 3984 497 2900 498 1824 499 849 500 4169 501 3121 502 681 503 1049 504 4516 505 521 506 944 507 1504 508 5025 509 796 510 3081 511 2121 512 656 513 4756 514 3824 515 524 516 961 517 1076 518 4729 519 841 520 2961 521 2089 522 729 523 4944 524 4100 525 625 526 2436 527 1616 528 529 529 984 530 3809 531 3025 532 900 533 1481 534 5344 535 824 536 3856 537 824 538 756 539 1684 540 5625 541 696 542 4241 543 3561 544 644 545 1776 546 1569 547 600 548 4964 549 4336 550 564 551 3104 552 2500 553 1904 554 1316 555 5449 556 4881 557 4321 558 3769 559 3225 560 2689 561 2161 562 1641 563 1129 564 5376 565 4884 566 4400 567 3924 568 3456 569 2996 570 2544 571 787 572 1664 573 1236 574 5609 575 5201 576 4801 577 600 578 4025 579 3649 580 644 581 2921 582 2569 583 696 584 1889 585 1561 586 756 587 5776 588 5476 589 824 590 4900 591 4624 592 704 593 4096 594 3844 595 984 596 3364 597 3136 598 2916 599 2704 600 625 601 2304 602 2116 603 729 604 1764 605 1600 606 841 607 1296 608 1156 609 961 610 5841 611 5729 612 5625 613 5529 614 656 615 5361 616 5289 617 796 618 5169 619 5121 620 944 621 5049 622 5025 623 5009 624 5001 625 681 626 5009 627 5025 628 849 629 5081 630 5121 631 5169 632 5225 633 1625 634 5361 635 5441 636 804 637 5625 638 5729 639 5841 640 5961 641 1024 642 1156 643 1296 644 809 645 1600 646 1764 647 1936 648 2116 649 2304 650 2500 651 2704 652 864 653 3136 654 3364 655 3600 656 3844 657 721 658 4356 659 4624 660 969 661 5184 662 5476 663 5776 664 4672 665 856 666 1561 667 1889 668 2225 669 2569 670 761 671 3281 672 3649 673 4025 674 4409 675 684 676 5201 677 5609 678 976 679 1236 680 1664 681 2100 682 2544 683 929 684 3456 685 3924 686 4400 687 4884 688 900 689 5876 690 1129 691 1641 692 2161 693 889 694 3225 695 3769 696 4321 697 4881 698 896 699 6025 700 1316 701 1904 702 2500 703 921 704 969 705 4336 706 4964 707 5600 708 964 709 1569 710 2225 711 2889 712 3561 713 4241 714 4929 715 716 716 6329 717 1684 718 2400 719 3124 720 801 721 4596 722 5344 723 6100 724 1481 725 904 726 3025 727 3809 728 4601 729 5401 730 1384 731 1616 732 736 733 3264 734 4100 735 4944 736 5796 737 881 738 2089 739 2961 740 3841 741 4729 742 5625 743 1076 744 769 745 2900 746 3824 747 4756 748 5696 749 956 750 2121 751 3081 752 4049 753 5025 754 6009 755 1504 756 900 757 3504 758 4516 759 5536 760 1049 761 2081 762 3121 763 876 764 5225 765 6289 766 1824 767 2900 768 3984 769 5076 770 884 771 1729 772 2841 773 3961 774 5089 775 6225 776 1796 777 924 778 4100 779 5264 780 6436 781 2025 782 3209 783 4401 784 996 785 1204 786 2416 787 3636 788 4864 789 6100 790 1721 791 2969 792 4225 793 881 794 1124 795 2400 796 2624 797 4976 798 6276 799 1929 800 3241 801 4561 802 816 803 1556 804 2896 805 4244 806 5600 807 1281 808 2649 809 4025 810 5409 811 1104 812 2500 813 3904 814 5316 815 1025 816 2449 817 3881 818 5321 819 1044 820 836 821 3956 822 5424 823 1161 824 2408 825 4129 826 5625 827 1376 828 2884 829 921 830 5924 831 1689 832 3225 833 4769 834 6321 835 2100 836 3664 837 5236 838 1025 839 2609 840 889 841 5801 842 1604 843 3216 844 4836 845 6464 846 2281 847 3921 848 5569 849 1396 850 3056 851 929 852 6400 853 2241 854 3929 855 5625 856 1476 857 3184 858 4900 859 6624 860 2489 861 4225 862 5969 863 1844 864 900 865 5364 866 1249 867 3025 868 4809 869 6601 870 2500 871 4304 872 6116 873 2025 874 1816 875 5681 876 1600 877 969 878 5296 879 1225 880 3089 881 4961 882 6841 883 2784 884 4676 885 6576 886 2529 887 4441 888 6361 889 2324 890 4256 891 6196 892 2169 893 4121 894 916 895 2064 896 4036 897 6016 898 2009 899 4001 900 6001 901 2004 902 4016 903 6036 904 2049 905 4081 906 6121 907 2144 908 4196 909 6256 910 2289 911 4361 912 6441 913 936 914 4576 915 6676 916 2729 917 4841 918 6961 919 3024 920 5156 921 1225 922 3369 923 5521 924 1600 925 3764 926 1000 927 2025 928 4209 929 6401 930 2500 931 4704 932 6916 933 3025 934 5249 935 1364 936 3600 937 5844 938 961 939 3931 940 6489 941 2624 942 4900 943 1041 944 3329 945 5625 946 1776 947 4084 948 6400 949 2561 950 4889 951 1056 952 3396 953 5744 954 1921 955 4281 956 6649 957 2836 958 5216 959 1409 960 3801 961 6201 962 2404 963 4816 964 1025 965 3449 966 3597 967 2100 968 4544 969 6996 970 3225 971 5689 972 1924 973 4400 974 6884 975 3129 976 5625 977 1876 978 4384 979 6900 980 3161 981 5689 982 1956 983 4496 984 7044 985 3321 986 5881 987 2164 988 4736 989 1025 990 3609 991 6201 992 2500 993 5104 994 1409 995 4025 996 6649 997 2964 998 5600 999 1921 1000 4569