2 4 3 9 4 8 5 25 6 9 7 49 8 16 9 27 10 20 11 121 12 16 13 169 14 28 15 25 16 32 17 289 18 27 19 361 20 25 21 49 22 44 23 529 24 32 25 125 26 52 27 81 28 49 29 841 30 36 31 961 32 64 33 99 34 68 35 49 36 48 37 1369 38 76 39 117 40 50 41 1681 42 49 43 1849 44 88 45 75 46 92 47 2209 48 64 49 343 50 100 51 153 52 104 53 2809 54 81 55 121 56 64 57 171 58 116 59 3481 60 72 61 3721 62 124 63 81 64 128 65 169 66 99 67 4489 68 136 69 207 70 98 71 5041 72 81 73 5329 74 148 75 125 76 152 77 121 78 117 79 6241 80 100 81 243 82 164 83 6889 84 98 85 289 86 172 87 261 88 121 89 7921 90 100 91 169 92 184 93 279 94 188 95 361 96 128 97 9409 98 196 99 121 100 125 101 10201 102 153 103 10609 104 169 105 147 106 212 107 11449 108 144 109 11881 110 121 111 333 112 128 113 12769 114 171 115 529 116 232 117 169 118 236 119 289 120 144 121 1331 122 244 123 369 124 248 125 625 126 147 127 16129 128 256 129 387 130 169 131 17161 132 144 133 361 134 268 135 225 136 272 137 18769 138 207 139 19321 140 175 141 423 142 284 143 169 144 162 145 725 146 292 147 343 148 296 149 22201 150 180 151 22801 152 304 153 289 154 196 155 775 156 169 157 24649 158 316 159 477 160 200 161 529 162 243 163 26569 164 328 165 225 166 332 167 27889 168 192 169 2197 170 289 171 361 172 344 173 29929 174 261 175 245 176 242 177 531 178 356 179 32041 180 200 181 32761 182 196 183 549 184 368 185 925 186 279 187 289 188 376 189 243 190 361 191 36481 192 256 193 37249 194 388 195 225 196 343 197 38809 198 242 199 39601 200 250 201 603 202 404 203 841 204 272 205 1025 206 412 207 529 208 256 209 361 210 225 211 44521 212 424 213 639 214 428 215 1075 216 243 217 961 218 436 219 657 220 242 221 289 222 333 223 49729 224 256 225 375 226 452 227 51529 228 304 229 52441 230 460 231 363 232 464 233 54289 234 324 235 1175 236 472 237 711 238 289 239 57121 240 256 241 58081 242 484 243 729 244 488 245 343 246 369 247 361 248 496 249 747 250 500 251 63001 252 294 253 529 254 508 255 289 256 512 257 66049 258 387 259 1369 260 325 261 783 262 524 263 69169 264 288 265 1325 266 361 267 801 268 536 269 72361 270 300 271 73441 272 289 273 441 274 548 275 605 276 368 277 76729 278 556 279 837 280 320 281 78961 282 423 283 80089 284 568 285 361 286 338 287 1681 288 324 289 4913 290 580 291 873 292 584 293 85849 294 343 295 1475 296 592 297 363 298 596 299 529 300 360 301 1849 302 604 303 909 304 361 305 1525 306 324 307 94249 308 392 309 927 310 620 311 96721 312 338 313 97969 314 628 315 405 316 632 317 100489 318 477 319 841 320 400 321 963 322 529 323 361 324 432 325 625 326 652 327 981 328 656 329 2209 330 363 331 109561 332 664 333 999 334 668 335 1675 336 384 337 113569 338 676 339 1017 340 400 341 961 342 361 343 2401 344 688 345 529 346 692 347 120409 348 464 349 121801 350 490 351 507 352 484 353 124609 354 531 355 1775 356 712 357 441 358 716 359 128881 360 400 361 6859 362 724 363 1089 364 392 365 1825 366 549 367 134689 368 529 369 1107 370 740 371 2597 372 496 373 139129 374 484 375 625 376 752 377 841 378 441 379 143641 380 400 381 1143 382 764 383 146689 384 512 385 539 386 772 387 1161 388 776 389 151321 390 450 391 529 392 448 393 1179 394 788 395 1975 396 432 397 157609 398 796 399 441 400 500 401 160801 402 603 403 961 404 808 405 675 406 812 407 1369 408 544 409 167281 410 820 411 1233 412 824 413 2891 414 529 415 2075 416 512 417 1251 418 484 419 175561 420 441 421 177241 422 844 423 1269 424 848 425 625 426 639 427 2989 428 856 429 507 430 860 431 185761 432 486 433 187489 434 868 435 725 436 872 437 529 438 657 439 192721 440 484 441 567 442 578 443 196249 444 592 445 2225 446 892 447 1341 448 512 449 201601 450 500 451 1681 452 904 453 1359 454 908 455 637 456 576 457 208849 458 916 459 729 460 529 461 212521 462 484 463 214369 464 841 465 775 466 932 467 218089 468 507 469 3283 470 940 471 1413 472 944 473 1849 474 711 475 625 476 578 477 1431 478 956 479 229441 480 512 481 1369 482 964 483 529 484 968 485 2425 486 729 487 237169 488 976 489 1467 490 686 491 241081 492 656 493 841 494 676 495 605 496 961 497 3479 498 747 499 249001 500 625 501 1503 502 1004 503 253009 504 567 505 2525 506 529 507 1521 508 1016 509 259081 510 578 511 3577 512 1024 513 729 514 1028 515 2575 516 688 517 2209 518 1036 519 1557 520 650 521 271441 522 783 523 273529 524 1048 525 625 526 1052 527 961 528 576 529 12167 530 1060 531 1593 532 722 533 1681 534 801 535 2675 536 1072 537 1611 538 1076 539 847 540 600 541 292681 542 1084 543 1629 544 578 545 2725 546 588 547 299209 548 1096 549 1647 550 605 551 841 552 576 553 3871 554 1108 555 925 556 1112 557 310249 558 837 559 1849 560 640 561 867 562 1124 563 316969 564 752 565 2825 566 1132 567 729 568 1136 569 323761 570 684 571 326041 572 676 573 1719 574 1148 575 625 576 648 577 332929 578 1156 579 1737 580 725 581 4067 582 873 583 2809 584 1168 585 675 586 1172 587 344569 588 686 589 961 590 1180 591 1773 592 1184 593 351649 594 726 595 833 596 1192 597 1791 598 676 599 358801 600 625 601 361201 602 1204 603 1809 604 1208 605 1331 606 909 607 368449 608 722 609 841 610 1220 611 2209 612 648 613 375769 614 1228 615 1025 616 704 617 380689 618 927 619 383161 620 775 621 729 622 1244 623 4361 624 676 625 3125 626 1252 627 1083 628 1256 629 1369 630 675 631 398161 632 1264 633 1899 634 1268 635 3175 636 848 637 1183 638 841 639 1917 640 800 641 410881 642 963 643 413449 644 784 645 1075 646 722 647 418609 648 729 649 3481 650 676 651 961 652 1304 653 426409 654 981 655 3275 656 1312 657 1971 658 1316 659 434281 660 720 661 436921 662 1324 663 867 664 1328 665 931 666 999 667 841 668 1336 669 2007 670 1340 671 3721 672 768 673 452929 674 1348 675 729 676 1352 677 458329 678 1017 679 4753 680 800 681 2043 682 961 683 466489 684 722 685 3425 686 1372 687 2061 688 1376 689 2809 690 828 691 477481 692 1384 693 847 694 1388 695 3475 696 841 697 1681 698 1396 699 2097 700 784 701 491401 702 729 703 1369 704 968 705 1175 706 1412 707 4949 708 944 709 502681 710 1420 711 2133 712 1424 713 961 714 833 715 845 716 1432 717 2151 718 1436 719 516961 720 768 721 5047 722 1444 723 2169 724 1448 725 841 726 1089 727 528529 728 784 729 2187 730 1460 731 1849 732 976 733 537289 734 1468 735 1029 736 1024 737 4489 738 1107 739 546121 740 925 741 1083 742 1484 743 552049 744 961 745 3725 746 1492 747 2241 748 968 749 5243 750 900 751 564001 752 1504 753 2259 754 841 755 3775 756 784 757 573049 758 1516 759 1089 760 800 761 579121 762 1143 763 5341 764 1528 765 867 766 1532 767 3481 768 1024 769 591361 770 847 771 2313 772 1544 773 597529 774 1161 775 961 776 1552 777 1369 778 1556 779 1681 780 845 781 5041 782 1058 783 841 784 896 785 3925 786 1179 787 619369 788 1576 789 2367 790 1580 791 5537 792 864 793 3721 794 1588 795 1325 796 1592 797 635209 798 882 799 2209 800 1000 801 2403 802 1604 803 5329 804 1072 805 1127 806 961 807 2421 808 1616 809 654481 810 900 811 657721 812 841 813 2439 814 1369 815 4075 816 867 817 1849 818 1636 819 1053 820 1025 821 674041 822 1233 823 677329 824 1648 825 1089 826 1652 827 683929 828 1058 829 687241 830 1660 831 2493 832 1024 833 2023 834 1251 835 4175 836 968 837 961 838 1676 839 703921 840 882 841 24389 842 1684 843 2529 844 1688 845 2197 846 1269 847 1331 848 1696 849 2547 850 1156 851 1369 852 1136 853 727609 854 1708 855 1083 856 1712 857 734449 858 1014 859 737881 860 1075 861 1681 862 1724 863 744769 864 972 865 4325 866 1732 867 2601 868 961 869 6241 870 900 871 4489 872 1744 873 2619 874 1058 875 1225 876 1168 877 769129 878 1756 879 2637 880 968 881 776161 882 1029 883 779689 884 1156 885 1475 886 1772 887 786769 888 1184 889 6223 890 1780 891 1089 892 1784 893 2209 894 1341 895 4475 896 1024 897 1521 898 1796 899 961 900 1000 901 2809 902 1681 903 1849 904 1808 905 4525 906 1359 907 822649 908 1816 909 2727 910 980 911 829921 912 1083 913 6889 914 1828 915 1525 916 1832 917 6419 918 972 919 844561 920 1058 921 2763 922 1844 923 5041 924 968 925 1369 926 1852 927 2781 928 1024 929 863041 930 961 931 2401 932 1864 933 2799 934 1868 935 1445 936 1014 937 877969 938 1876 939 2817 940 1175 941 885481 942 1413 943 1681 944 1888 945 1215 946 1849 947 896809 948 1264 949 5329 950 1250 951 2853 952 1088 953 908209 954 1431 955 4775 956 1912 957 1089 958 1916 959 6713 960 1024 961 29791 962 1369 963 2889 964 1928 965 4825 966 1058 967 935089 968 1331 969 1083 970 1940 971 942841 972 1296 973 6811 974 1948 975 1125 976 1952 977 954529 978 1467 979 7921 980 1225 981 2943 982 1964 983 966289 984 1312 985 4925 986 1156 987 2209 988 1352 989 1849 990 1089 991 982081 992 1024 993 2979 994 1988 995 4975 996 1328 997 994009 998 1996 999 1369 1000 1250