1 1 2 4 3 9 4 8 5 25 6 9 7 49 8 16 9 27 10 16 11 121 12 18 13 169 14 24 15 33 16 32 17 289 18 27 19 361 20 34 21 49 22 40 23 529 24 36 25 125 26 48 27 81 28 49 29 841 30 40 31 961 32 64 33 84 34 64 35 112 36 54 37 1369 38 72 39 102 40 66 41 1681 42 58 43 1849 44 80 45 96 46 88 47 2209 48 72 49 343 50 84 51 136 52 96 53 2809 54 81 55 200 56 98 57 153 58 112 59 3481 60 82 61 3721 62 120 63 147 64 128 65 247 66 94 67 4489 68 128 69 189 70 106 71 5041 72 108 73 5329 74 144 75 160 76 144 77 350 78 112 79 6241 80 134 81 243 82 160 83 6889 84 118 85 345 86 168 87 243 88 162 89 7921 90 123 91 434 92 176 93 261 94 184 95 395 96 144 97 9409 98 172 99 252 100 166 101 10201 102 148 103 10609 104 194 105 195 106 208 107 11449 108 162 109 11881 110 174 111 315 112 196 113 12769 114 166 115 490 116 224 117 303 118 232 119 616 120 164 121 1331 122 240 123 351 124 240 125 625 126 176 127 16129 128 256 129 369 130 206 131 17161 132 189 133 707 134 264 135 290 136 256 137 18769 138 202 139 19321 140 214 141 405 142 280 143 891 144 216 145 638 146 288 147 343 148 288 149 22201 150 205 151 22801 152 288 153 411 154 253 155 685 156 225 157 24649 158 312 159 459 160 266 161 896 162 243 163 26569 164 320 165 320 166 328 167 27889 168 236 169 2197 170 274 171 465 172 336 173 29929 174 256 175 555 176 322 177 513 178 352 179 32041 180 245 181 32761 182 301 183 531 184 352 185 835 186 274 187 1292 188 368 189 441 190 306 191 36481 192 288 193 37249 194 384 195 384 196 343 197 38809 198 284 199 39601 200 334 201 585 202 400 203 1176 204 297 205 935 206 408 207 573 208 386 209 1507 210 273 211 44521 212 416 213 621 214 424 215 985 216 324 217 1271 218 432 219 639 220 345 221 1683 222 328 223 49729 224 392 225 483 226 448 227 51529 228 333 229 52441 230 374 231 480 232 448 233 54289 234 338 235 1081 236 464 237 693 238 399 239 57121 240 327 241 58081 242 444 243 729 244 480 245 780 246 364 247 1963 248 480 249 729 250 416 251 63001 252 352 253 1936 254 504 255 513 256 512 257 66049 258 382 259 1561 260 412 261 732 262 520 263 69169 264 380 265 1230 266 448 267 783 268 528 269 72361 270 368 271 73441 272 514 273 576 274 544 275 1010 276 405 277 76729 278 552 279 786 280 426 281 78961 282 418 283 80089 284 560 285 576 286 494 287 1757 288 432 289 4913 290 474 291 855 292 576 293 85849 294 412 295 1380 296 576 297 753 298 592 299 2553 300 410 301 1849 302 600 303 891 304 578 305 1430 306 446 307 94249 308 504 309 909 310 506 311 96721 312 452 313 97969 314 624 315 580 316 624 317 100489 318 472 319 2610 320 534 321 945 322 546 323 2983 324 486 325 1245 326 648 327 963 328 640 329 2044 330 436 331 109561 332 656 333 948 334 664 335 1580 336 470 337 113569 338 628 339 999 340 545 341 2838 342 500 343 2401 344 672 345 705 346 688 347 120409 348 513 349 121801 350 534 351 912 352 646 353 124609 354 526 355 1680 356 704 357 771 358 712 359 128881 360 490 361 6859 362 720 363 921 364 602 365 1730 366 544 367 134689 368 706 369 1056 370 606 371 2332 372 549 373 139129 374 654 375 804 376 736 377 3471 378 530 379 143641 380 612 381 1125 382 760 383 146689 384 576 385 1023 386 768 387 1110 388 768 389 151321 390 518 391 3927 392 686 393 1161 394 784 395 1880 396 568 397 157609 398 792 399 870 400 666 401 160801 402 598 403 3782 404 800 405 867 406 693 407 3520 408 595 409 167281 410 674 411 1215 412 816 413 2625 414 608 415 1980 416 772 417 1233 418 736 419 175561 420 544 421 177241 422 840 423 1218 424 832 425 1720 426 634 427 2723 428 848 429 972 430 706 431 185761 432 648 433 187489 434 742 435 897 436 864 437 4655 438 652 439 192721 440 692 441 1029 442 782 443 196249 444 657 445 2130 446 888 447 1323 448 784 449 201601 450 614 451 3982 452 896 453 1341 454 904 455 1240 456 666 457 208849 458 912 459 1233 460 745 461 212521 462 624 463 214369 464 898 465 961 466 928 467 218089 468 676 469 3015 470 774 471 1395 472 928 473 4214 474 706 475 1960 476 798 477 1378 478 952 479 229441 480 655 481 4719 482 960 483 1064 484 888 485 2328 486 729 487 237169 488 960 489 1449 490 746 491 241081 492 729 493 5394 494 878 495 963 496 961 497 3206 498 742 499 249001 500 834 501 1485 502 1000 503 253009 504 706 505 2425 506 896 507 1317 508 1008 509 259081 510 682 511 3304 512 1024 513 1392 514 1024 515 2475 516 765 517 4697 518 889 519 1539 520 824 521 271441 522 770 523 273529 524 1040 525 966 526 1048 527 5916 528 758 529 12167 530 874 531 1539 532 894 533 5369 534 796 535 2575 536 1056 537 1593 538 1072 539 2442 540 736 541 292681 542 1080 543 1611 544 1028 545 2625 546 742 547 299209 548 1088 549 1593 550 865 551 6460 552 810 553 3598 554 1104 555 1152 556 1104 557 310249 558 824 559 5681 560 852 561 1305 562 1120 563 316969 564 837 565 2725 566 1128 567 1323 568 1120 569 323761 570 764 571 326041 572 984 573 1701 574 987 575 2450 576 864 577 332929 578 1092 579 1719 580 945 581 3794 582 868 583 5401 584 1152 585 1152 586 1168 587 344569 588 824 589 7087 590 974 591 1755 592 1152 593 351649 594 852 595 1680 596 1184 597 1773 598 1072 599 358801 600 818 601 361201 602 1036 603 1755 604 1200 605 2220 606 904 607 368449 608 1156 609 1358 610 1006 611 6331 612 892 613 375769 614 1224 615 1281 616 1010 617 380689 618 922 619 383161 620 1012 621 1713 622 1240 623 4088 624 902 625 3125 626 1248 627 1473 628 1248 629 7463 630 816 631 398161 632 1248 633 1881 634 1264 635 3075 636 945 637 3052 638 1136 639 1863 640 1066 641 410881 642 958 643 413449 644 1090 645 1345 646 1166 647 418609 648 972 649 6105 650 1030 651 1456 652 1296 653 426409 654 976 655 3175 656 1280 657 1917 658 1134 659 434281 660 870 661 436921 662 1320 663 1575 664 1312 665 1900 666 986 667 8729 668 1328 669 1989 670 1106 671 6344 672 940 673 452929 674 1344 675 1446 676 1256 677 458329 678 1012 679 4473 680 1090 681 2025 682 1218 683 466489 684 1000 685 3325 686 1200 687 2043 688 1344 689 7306 690 927 691 477481 692 1376 693 1441 694 1384 695 3375 696 1026 697 8528 698 1392 699 2079 700 1065 701 491401 702 1014 703 8987 704 1290 705 1475 706 1408 707 4669 708 1053 709 502681 710 1174 711 2079 712 1408 713 9591 714 976 715 2175 716 1424 717 2133 718 1432 719 516961 720 982 721 4767 722 1372 723 2151 724 1440 725 3185 726 1042 727 528529 728 1206 729 2187 730 1206 731 9061 732 1089 733 537289 734 1464 735 1355 736 1410 737 7051 738 1094 739 546121 740 1212 741 1779 742 1281 743 552049 744 1098 745 3625 746 1488 747 2187 748 1308 749 4963 750 1023 751 564001 752 1472 753 2241 754 1362 755 3675 756 1058 757 573049 758 1512 759 1806 760 1224 761 579121 762 1138 763 5061 764 1520 765 1536 766 1528 767 8281 768 1152 769 591361 770 1118 771 2295 772 1536 773 597529 774 1148 775 3435 776 1536 777 1749 778 1552 779 10291 780 1034 781 7526 782 1422 783 2199 784 1372 785 3825 786 1174 787 619369 788 1568 789 2349 790 1306 791 5257 792 1136 793 8606 794 1584 795 1668 796 1584 797 635209 798 1095 799 10132 800 1334 801 2349 802 1600 803 7766 804 1197 805 2340 806 1457 807 2403 808 1600 809 654481 810 1105 811 657721 812 1384 813 2421 814 1460 815 3975 816 1190 817 10944 818 1632 819 1734 820 1345 821 674041 822 1228 823 677329 824 1632 825 1602 826 1428 827 683929 828 1216 829 687241 830 1374 831 2475 832 1546 833 4312 834 1246 835 4075 836 1468 837 2358 838 1672 839 703921 840 1089 841 24389 842 1680 843 2511 844 1680 845 3230 846 1256 847 3836 848 1664 849 2529 850 1364 851 12282 852 1269 853 727609 854 1477 855 1729 856 1696 857 734449 858 1191 859 737881 860 1412 861 1944 862 1720 863 744769 864 1296 865 4225 866 1728 867 2328 868 1482 869 8481 870 1173 871 9607 872 1728 873 2565 874 1598 875 2785 876 1305 877 769129 878 1752 879 2619 880 1384 881 776161 882 1234 883 779689 884 1564 885 1860 886 1768 887 786769 888 1314 889 5943 890 1474 891 2262 892 1776 893 12267 894 1336 895 4375 896 1568 897 2181 898 1792 899 13702 900 1227 901 11766 902 1620 903 2043 904 1792 905 4425 906 1354 907 822649 908 1808 909 2673 910 1332 911 829921 912 1334 913 8964 914 1824 915 1925 916 1824 917 6139 918 1338 919 844561 920 1490 921 2745 922 1840 923 10270 924 1248 925 4175 926 1848 927 2727 928 1794 929 863041 930 1255 931 4956 932 1856 933 2781 934 1864 935 2959 936 1352 937 877969 938 1624 939 2799 940 1545 941 885481 942 1408 943 14104 944 1856 945 1740 946 1702 947 896809 948 1413 949 10595 950 1530 951 2835 952 1596 953 908209 954 1418 955 4675 956 1904 957 2307 958 1912 959 6433 960 1310 961 29791 962 1746 963 2835 964 1920 965 4725 966 1330 967 935089 968 1774 969 2388 970 1606 971 942841 972 1458 973 6531 974 1944 975 1923 976 1920 977 954529 978 1462 979 9680 980 1491 981 2889 982 1960 983 966289 984 1458 985 4825 986 1808 987 2238 988 1756 989 15050 990 1308 991 982081 992 1922 993 2961 994 1722 995 4875 996 1485 997 994009 998 1992 999 2844 1000 1666