2 2 3 3 4 4 5 5 6 4 7 7 8 8 9 9 10 9 11 11 12 8 13 13 14 9 15 9 16 16 17 17 18 27 19 19 20 8 21 25 22 25 23 23 24 16 25 25 26 49 27 27 28 8 29 29 30 27 31 31 32 32 33 49 34 49 35 25 36 16 37 37 38 49 39 49 40 16 41 41 42 27 43 43 44 8 45 27 46 121 47 47 48 32 49 49 50 125 51 49 52 8 53 53 54 81 55 49 56 16 57 121 58 169 59 59 60 16 61 61 62 169 63 27 64 64 65 49 66 27 67 67 68 8 69 169 70 125 71 71 72 32 73 73 74 361 75 125 76 8 77 49 78 27 79 79 80 32 81 81 82 361 83 83 84 16 85 121 86 361 87 169 88 16 89 89 90 81 91 49 92 8 93 289 94 529 95 121 96 64 97 97 98 343 99 27 100 81 101 101 102 27 103 103 104 16 105 125 106 529 107 107 108 243 109 109 110 125 111 361 112 32 113 113 114 27 115 169 116 8 117 27 118 841 119 121 120 32 121 121 122 961 123 361 124 8 125 125 126 81 127 127 128 128 129 529 130 125 131 131 132 16 133 169 134 961 135 81 136 16 137 137 138 27 139 139 140 81 141 529 142 961 143 121 144 64 145 289 146 1369 147 343 148 8 149 149 150 81 151 151 152 16 153 27 154 343 155 289 156 16 157 157 158 1369 159 529 160 64 161 169 162 243 163 163 164 8 165 125 166 1681 167 167 168 32 169 169 170 125 171 27 172 8 173 173 174 27 175 125 176 32 177 961 178 1849 179 179 180 243 181 181 182 343 183 961 184 16 185 361 186 27 187 169 188 8 189 81 190 125 191 191 192 128 193 193 194 2209 195 125 196 81 197 197 198 81 199 199 200 32 201 961 202 2209 203 289 204 16 205 529 206 2209 207 27 208 32 209 169 210 81 211 211 212 8 213 1369 214 2809 215 529 216 64 217 361 218 2809 219 1369 220 81 221 169 222 27 223 223 224 64 225 81 226 2809 227 227 228 16 229 229 230 125 231 343 232 16 233 233 234 81 235 529 236 8 237 1681 238 343 239 239 240 64 241 241 242 1331 243 243 244 8 245 343 246 27 247 169 248 16 249 1849 250 625 251 251 252 243 253 289 254 3721 255 125 256 256 257 257 258 27 259 361 260 81 261 27 262 3721 263 263 264 32 265 841 266 343 267 1849 268 8 269 269 270 243 271 271 272 32 273 343 274 4489 275 125 276 16 277 277 278 4489 279 27 280 32 281 281 282 27 283 283 284 8 285 125 286 1331 287 529 288 128 289 289 290 125 291 2209 292 8 293 293 294 625 295 961 296 16 297 81 298 5329 299 289 300 243 301 529 302 5329 303 2209 304 32 305 961 306 81 307 307 308 81 309 2809 310 125 311 311 312 32 313 313 314 6241 315 81 316 8 317 317 318 27 319 361 320 128 321 2809 322 343 323 289 324 729 325 125 326 6241 327 2809 328 16 329 529 330 81 331 331 332 8 333 27 334 6889 335 961 336 64 337 337 338 2197 339 2809 340 81 341 361 342 81 343 343 344 16 345 125 346 6889 347 347 348 16 349 349 350 625 351 81 352 64 353 353 354 27 355 1369 356 8 357 343 358 7921 359 359 360 64 361 361 362 7921 363 1331 364 81 365 1369 366 27 367 367 368 32 369 27 370 125 371 841 372 16 373 373 374 1331 375 625 376 16 377 361 378 243 379 379 380 81 381 3721 382 7921 383 383 384 256 385 343 386 9409 387 27 388 8 389 389 390 81 391 361 392 32 393 4489 394 9409 395 1681 396 243 397 397 398 9409 399 343 400 64 401 401 402 27 403 361 404 8 405 243 406 343 407 529 408 32 409 409 410 125 411 4489 412 8 413 961 414 81 415 1849 416 64 417 5041 418 1331 419 419 420 243 421 421 422 10609 423 27 424 16 425 125 426 27 427 961 428 8 429 1331 430 125 431 431 432 128 433 433 434 343 435 125 436 8 437 361 438 27 439 439 440 32 441 625 442 2197 443 443 444 16 445 2209 446 11881 447 5329 448 128 449 449 450 243 451 529 452 8 453 5329 454 12769 455 343 456 32 457 457 458 12769 459 81 460 81 461 461 462 625 463 463 464 32 465 125 466 12769 467 467 468 243 469 1369 470 125 471 6241 472 16 473 529 474 27 475 125 476 81 477 27 478 12769 479 479 480 128 481 529 482 12769 483 343 484 625 485 2209 486 729 487 487 488 16 489 6889 490 625 491 491 492 16 493 529 494 2197 495 81 496 32 497 1369 498 27 499 499 500 3125 501 6889 502 12769 503 503 504 64 505 2809 506 1331 507 2197 508 8 509 509 510 81 511 1369 512 512 513 81 514 16129 515 2809 516 16 517 841 518 343 519 6889 520 32 521 521 522 81 523 523 524 8 525 625 526 17161 527 529 528 64 529 529 530 125 531 27 532 81 533 529 534 27 535 2809 536 16 537 7921 538 17161 539 343 540 729 541 541 542 17161 543 7921 544 64 545 2809 546 625 547 547 548 8 549 27 550 625 551 529 552 32 553 1849 554 19321 555 125 556 8 557 557 558 81 559 529 560 64 561 1331 562 19321 563 563 564 16 565 3481 566 19321 567 243 568 16 569 569 570 81 571 571 572 625 573 9409 574 343 575 125 576 256 577 577 578 4913 579 9409 580 81 581 1849 582 27 583 961 584 16 585 81 586 19321 587 587 588 243 589 529 590 125 591 9409 592 32 593 593 594 243 595 343 596 8 597 10201 598 2197 599 599 600 64 601 601 602 343 603 27 604 8 605 1331 606 27 607 607 608 64 609 343 610 125 611 841 612 243 613 613 614 22801 615 125 616 32 617 617 618 27 619 619 620 81 621 81 622 22801 623 2209 624 64 625 625 626 24649 627 1331 628 8 629 529 630 243 631 631 632 16 633 11449 634 24649 635 3721 636 16 637 343 638 1331 639 27 640 256 641 641 642 27 643 643 644 81 645 125 646 4913 647 647 648 2187 649 961 650 625 651 343 652 8 653 653 654 27 655 4489 656 32 657 27 658 343 659 659 660 243 661 661 662 26569 663 2197 664 16 665 343 666 81 667 529 668 8 669 12769 670 125 671 961 672 128 673 673 674 27889 675 243 676 2401 677 677 678 27 679 2209 680 32 681 12769 682 1331 683 683 684 243 685 5041 686 2401 687 12769 688 32 689 961 690 81 691 691 692 8 693 625 694 29929 695 5041 696 32 697 841 698 29929 699 12769 700 3125 701 701 702 243 703 529 704 128 705 125 706 29929 707 2809 708 16 709 709 710 125 711 27 712 16 713 529 714 625 715 1331 716 8 717 12769 718 32041 719 719 720 128 721 2809 722 6859 723 12769 724 8 725 125 726 2401 727 727 728 32 729 729 730 125 731 841 732 16 733 733 734 32761 735 625 736 64 737 1369 738 81 739 739 740 81 741 2197 742 343 743 743 744 32 745 5329 746 32761 747 27 748 625 749 2809 750 3125 751 751 752 32 753 16129 754 2197 755 5329 756 729 757 757 758 32761 759 1331 760 32 761 761 762 27 763 2809 764 8 765 81 766 36481 767 961 768 512 769 769 770 625 771 16129 772 8 773 773 774 81 775 125 776 16 777 343 778 37249 779 841 780 243 781 1681 782 4913 783 81 784 64 785 6241 786 27 787 787 788 8 789 17161 790 125 791 3481 792 64 793 1369 794 39601 795 125 796 8 797 797 798 625 799 961 800 128 801 27 802 39601 803 1681 804 16 805 343 806 2197 807 17161 808 16 809 809 810 729 811 811 812 81 813 18769 814 1331 815 6889 816 64 817 961 818 39601 819 625 820 81 821 821 822 27 823 823 824 16 825 625 826 343 827 827 828 243 829 829 830 125 831 19321 832 128 833 343 834 27 835 6889 836 625 837 81 838 39601 839 839 840 64 841 841 842 44521 843 19321 844 8 845 2197 846 81 847 1331 848 32 849 19321 850 625 851 841 852 16 853 853 854 343 855 81 856 16 857 857 858 2401 859 859 860 81 861 343 862 44521 863 863 864 256 865 7921 866 44521 867 4913 868 81 869 1849 870 81 871 1369 872 16 873 27 874 6859 875 625 876 16 877 877 878 44521 879 19321 880 64 881 881 882 243 883 883 884 2401 885 125 886 44521 887 887 888 32 889 4489 890 125 891 243 892 8 893 961 894 27 895 7921 896 256 897 2197 898 49729 899 841 900 729 901 961 902 1331 903 343 904 16 905 7921 906 27 907 907 908 8 909 27 910 625 911 911 912 64 913 2209 914 52441 915 125 916 8 917 4489 918 243 919 919 920 32 921 22801 922 52441 923 1681 924 243 925 125 926 52441 927 27 928 64 929 929 930 81 931 343 932 8 933 24649 934 54289 935 1331 936 64 937 937 938 343 939 24649 940 81 941 941 942 27 943 961 944 32 945 243 946 1331 947 947 948 16 949 1849 950 625 951 24649 952 32 953 953 954 81 955 9409 956 8 957 1331 958 57121 959 5041 960 256 961 961 962 2197 963 27 964 8 965 9409 966 625 967 967 968 32 969 4913 970 125 971 971 972 2187 973 5329 974 58081 975 625 976 32 977 977 978 27 979 2209 980 3125 981 27 982 58081 983 983 984 32 985 10201 986 4913 987 343 988 2401 989 961 990 243 991 991 992 64 993 27889 994 343 995 10201 996 16 997 997 998 58081 999 81 1000 729 1001 1331 1002 27 1003 1369 1004 8 1005 125 1006 63001 1007 961 1008 128 1009 1009 1010 125 1011 27889 1012 625 1013 1013 1014 2401 1015 343 1016 16 1017 27 1018 63001 1019 1019 1020 243 1021 1021 1022 343 1023 1331 1024 1024 1025 125 1026 243 1027 1849 1028 8 1029 2401 1030 125 1031 1031 1032 32 1033 1033 1034 1331 1035 81 1036 81 1037 1369 1038 27 1039 1039 1040 64 1041 29929 1042 66049 1043 5329 1044 243 1045 1331 1046 66049 1047 29929 1048 16 1049 1049 1050 3125 1051 1051 1052 8 1053 243 1054 4913 1055 11449 1056 128 1057 6241 1058 12167 1059 29929 1060 81 1061 1061 1062 81 1063 1063 1064 32 1065 125 1066 2197 1067 2809 1068 16 1069 1069 1070 125 1071 625 1072 32 1073 961 1074 27 1075 125 1076 8 1077 32761 1078 2401 1079 2209 1080 2187 1081 961 1082 73441 1083 6859 1084 8 1085 343 1086 27 1087 1087 1088 128 1089 2401 1090 125 1091 1091 1092 243 1093 1093 1094 73441 1095 125 1096 16 1097 1097 1098 81 1099 6241 1100 3125 1101 32761 1102 6859 1103 1103 1104 64 1105 2197 1106 343 1107 81 1108 8 1109 1109 1110 81 1111 2809 1112 16 1113 343 1114 76729 1115 12769 1116 243 1117 1117 1118 2197 1119 32761 1120 128 1121 1369 1122 2401 1123 1123 1124 8 1125 3125 1126 78961 1127 343 1128 32 1129 1129 1130 125 1131 2197 1132 8 1133 2809 1134 729 1135 12769 1136 32 1137 36481 1138 80089 1139 1681 1140 243 1141 6889 1142 80089 1143 27 1144 32 1145 12769 1146 27 1147 961 1148 81 1149 37249 1150 625 1151 1151 1152 512 1153 1153 1154 80089 1155 625 1156 2401 1157 2209 1158 27 1159 1369 1160 32 1161 81 1162 343 1163 1163 1164 16 1165 12769 1166 1331 1167 37249 1168 32 1169 6889 1170 243 1171 1171 1172 8 1173 4913 1174 85849 1175 125 1176 64 1177 3481 1178 6859 1179 27 1180 81 1181 1181 1182 27 1183 2197 1184 64 1185 125 1186 85849 1187 1187 1188 729 1189 961 1190 625 1191 39601 1192 16 1193 1193 1194 27 1195 12769 1196 2401 1197 625 1198 85849 1199 3481 1200 128 1201 1201 1202 85849 1203 39601 1204 81 1205 12769 1206 81 1207 1849 1208 16 1209 2197 1210 2401 1211 7921 1212 16 1213 1213 1214 85849 1215 729 1216 128 1217 1217 1218 625 1219 1369 1220 81 1221 1331 1222 2197 1223 1223 1224 64 1225 625 1226 94249 1227 39601 1228 8 1229 1229 1230 81 1231 1231 1232 64 1233 27 1234 94249 1235 2197 1236 16 1237 1237 1238 94249 1239 343 1240 32 1241 1849 1242 243 1243 3721 1244 8 1245 125 1246 343 1247 961 1248 128 1249 1249 1250 3125 1251 27 1252 8 1253 7921 1254 2401 1255 16129 1256 16 1257 44521 1258 4913 1259 1259 1260 729 1261 2809 1262 97969 1263 44521 1264 32 1265 1331 1266 27 1267 7921 1268 8 1269 81 1270 125 1271 961 1272 32 1273 1849 1274 2401 1275 625 1276 625 1277 1277 1278 81 1279 1279 1280 512 1281 343 1282 100489 1283 1283 1284 16 1285 17161 1286 100489 1287 2401 1288 32 1289 1289 1290 81 1291 1291 1292 2401 1293 44521 1294 100489 1295 343 1296 256 1297 1297 1298 1331 1299 44521 1300 3125 1301 1301 1302 625 1303 1303 1304 16 1305 81 1306 100489 1307 1307 1308 16 1309 1331 1310 125 1311 6859 1312 64 1313 2809 1314 81 1315 17161 1316 81 1317 44521 1318 100489 1319 1319 1320 64 1321 1321 1322 109561 1323 243 1324 8 1325 125 1326 2401 1327 1327 1328 32 1329 49729 1330 625 1331 1331 1332 243 1333 1369 1334 12167 1335 125 1336 16 1337 9409 1338 27 1339 2809 1340 81 1341 27 1342 1331 1343 2209 1344 256 1345 18769 1346 113569 1347 49729 1348 8 1349 1849 1350 729 1351 9409 1352 32 1353 1331 1354 113569 1355 18769 1356 16 1357 1681 1358 343 1359 27 1360 64 1361 1361 1362 27 1363 1369 1364 625 1365 625 1366 113569 1367 1367 1368 64 1369 1369 1370 125 1371 52441 1372 16807 1373 1373 1374 27 1375 625 1376 64 1377 243 1378 2197 1379 10201 1380 243 1381 1381 1382 113569 1383 52441 1384 16 1385 19321 1386 243 1387 1849 1388 8 1389 54289 1390 125 1391 3481 1392 64 1393 10609 1394 4913 1395 81 1396 8 1397 4489 1398 27 1399 1399 1400 729 1401 54289 1402 121801 1403 1681 1404 729 1405 19321 1406 6859 1407 343 1408 256 1409 1409 1410 81 1411 2209 1412 8 1413 27 1414 343 1415 19321 1416 32 1417 3721 1418 124609 1419 1331 1420 81 1421 343 1422 81 1423 1423 1424 32 1425 625 1426 12167 1427 1427 1428 243 1429 1429 1430 2401 1431 81 1432 16 1433 1433 1434 27 1435 343 1436 8 1437 58081 1438 128881 1439 1439 1440 256 1441 5041 1442 343 1443 2197 1444 2401 1445 4913 1446 27 1447 1447 1448 16 1449 625 1450 625 1451 1451 1452 243 1453 1453 1454 128881 1455 125 1456 64 1457 1369 1458 2187 1459 1459 1460 81 1461 58081 1462 4913 1463 1331 1464 32 1465 22201 1466 134689 1467 27 1468 8 1469 3721 1470 3125 1471 1471 1472 128 1473 58081 1474 1331 1475 125 1476 243 1477 11881 1478 134689 1479 4913 1480 32 1481 1481 1482 2401 1483 1483 1484 81 1485 243 1486 134689 1487 1487 1488 64 1489 1489 1490 125 1491 343 1492 8 1493 1493 1494 81 1495 2197 1496 32 1497 63001 1498 343 1499 1499 1500 729 1501 2209 1502 139129 1503 27 1504 64 1505 343 1506 27 1507 5329 1508 2401 1509 63001 1510 125 1511 1511 1512 2187 1513 2809 1514 143641 1515 125 1516 8 1517 1369 1518 2401 1519 343 1520 64 1521 2401 1522 143641 1523 1523 1524 16 1525 125 1526 343 1527 63001 1528 16 1529 5329 1530 243 1531 1531 1532 8 1533 343 1534 2197 1535 22801 1536 1024 1537 1681 1538 146689 1539 243 1540 3125 1541 1849 1542 27 1543 1543 1544 16 1545 125 1546 146689 1547 2197 1548 243 1549 1549 1550 625 1551 1331 1552 32 1553 1553 1554 625 1555 24649 1556 8 1557 27 1558 6859 1559 1559 1560 64 1561 12769 1562 1331 1563 66049 1564 2401 1565 24649 1566 243 1567 1567 1568 128 1569 69169 1570 125 1571 1571 1572 16 1573 1331 1574 151321 1575 3125 1576 16 1577 2209 1578 27 1579 1579 1580 81 1581 4913 1582 343 1583 1583 1584 128 1585 24649 1586 2197 1587 12167 1588 8 1589 12769 1590 81 1591 1369 1592 16 1593 81 1594 157609 1595 1331 1596 243 1597 1597 1598 4913 1599 2197 1600 256 1601 1601 1602 81 1603 12769 1604 8 1605 125 1606 1331 1607 1607 1608 32 1609 1609 1610 625 1611 27 1612 2401 1613 1613 1614 27 1615 4913 1616 32 1617 2401 1618 160801 1619 1619 1620 2187 1621 1621 1622 160801 1623 73441 1624 32 1625 625 1626 27 1627 1627 1628 625 1629 27 1630 125 1631 12769 1632 128 1633 2209 1634 6859 1635 125 1636 8 1637 1637 1638 243 1639 6241 1640 32 1641 73441 1642 167281 1643 1681 1644 16 1645 343 1646 167281 1647 81 1648 32 1649 2809 1650 3125 1651 4489 1652 81 1653 6859 1654 167281 1655 27889 1656 64 1657 1657 1658 167281 1659 343 1660 81 1661 6241 1662 27 1663 1663 1664 256 1665 81 1666 2401 1667 1667 1668 16 1669 1669 1670 125 1671 76729 1672 32 1673 12769 1674 243 1675 125 1676 8 1677 2197 1678 175561 1679 2209 1680 128 1681 1681 1682 24389 1683 2401 1684 8 1685 27889 1686 27 1687 12769 1688 16 1689 80089 1690 2401 1691 2809 1692 243 1693 1693 1694 2401 1695 125 1696 64 1697 1697 1698 27 1699 1699 1700 3125 1701 729 1702 12167 1703 5041 1704 32 1705 1331 1706 177241 1707 80089 1708 81 1709 1709 1710 243 1711 1849 1712 32 1713 80089 1714 177241 1715 2401 1716 243 1717 3481 1718 177241 1719 27 1720 32 1721 1721 1722 625 1723 1723 1724 8 1725 625 1726 185761 1727 6889 1728 512 1729 2197 1730 125 1731 80089 1732 8 1733 1733 1734 2401 1735 29929 1736 32 1737 27 1738 1331 1739 1681 1740 243 1741 1741 1742 2197 1743 343 1744 32 1745 29929 1746 81 1747 1747 1748 2401 1749 1331 1750 3125 1751 3481 1752 32 1753 1753 1754 192721 1755 243 1756 8 1757 16129 1758 27 1759 1759 1760 128 1761 85849 1762 192721 1763 1681 1764 729 1765 32041 1766 192721 1767 6859 1768 32 1769 1849 1770 81 1771 1331 1772 8 1773 27 1774 196249 1775 125 1776 64 1777 1777 1778 343 1779 85849 1780 81 1781 5329 1782 729 1783 1783 1784 16 1785 625 1786 6859 1787 1787 1788 16 1789 1789 1790 125 1791 27 1792 512 1793 6889 1794 2401 1795 32761 1796 8 1797 85849 1798 24389 1799 17161 1800 2187 1801 1801 1802 4913 1803 85849 1804 625 1805 6859 1806 625 1807 5329 1808 32 1809 81 1810 125 1811 1811 1812 16 1813 343 1814 201601 1815 2401 1816 16 1817 2209 1818 81 1819 3721 1820 3125 1821 85849 1822 201601 1823 1823 1824 128 1825 125 1826 1331 1827 625 1828 8 1829 1849 1830 81 1831 1831 1832 16 1833 2197 1834 343 1835 32761 1836 729 1837 7921 1838 208849 1839 94249 1840 64 1841 17161 1842 27 1843 2809 1844 8 1845 81 1846 2197 1847 1847 1848 64 1849 1849 1850 625 1851 94249 1852 8 1853 3721 1854 81 1855 343 1856 128 1857 96721 1858 214369 1859 2197 1860 243 1861 1861 1862 2401 1863 243 1864 16 1865 32761 1866 27 1867 1867 1868 8 1869 343 1870 2401 1871 1871 1872 128 1873 1873 1874 218089 1875 3125 1876 81 1877 1877 1878 27 1879 1879 1880 32 1881 2401 1882 218089 1883 18769 1884 16 1885 2197 1886 12167 1887 4913 1888 64 1889 1889 1890 729 1891 1849 1892 625 1893 100489 1894 218089 1895 36481 1896 32 1897 19321 1898 2197 1899 27 1900 3125 1901 1901 1902 27 1903 7921 1904 64 1905 125 1906 218089 1907 1907 1908 243 1909 2809 1910 125 1911 2401 1912 16 1913 1913 1914 2401 1915 37249 1916 8 1917 81 1918 343 1919 3481 1920 512 1921 3721 1922 29791 1923 100489 1924 2401 1925 625 1926 81 1927 1849 1928 16 1929 100489 1930 125 1931 1931 1932 243 1933 1933 1934 229441 1935 81 1936 64 1937 6241 1938 2401 1939 19321 1940 81 1941 100489 1942 229441 1943 2209 1944 6561 1945 38809 1946 343 1947 1331 1948 8 1949 1949 1950 3125 1951 1951 1952 64 1953 625 1954 237169 1955 4913 1956 16 1957 3721 1958 1331 1959 100489 1960 729 1961 1849 1962 81 1963 6241 1964 8 1965 125 1966 241081 1967 19321 1968 64 1969 7921 1970 125 1971 81 1972 2401 1973 1973 1974 625 1975 125 1976 32 1977 109561 1978 12167 1979 1979 1980 729 1981 19321 1982 241081 1983 109561 1984 128 1985 39601 1986 27 1987 1987 1988 81 1989 2401 1990 125 1991 7921 1992 32 1993 1993 1994 249001 1995 625 1996 8 1997 1997 1998 243 1999 1999 2000 128 2001 12167 2002 2401 2003 2003 2004 16 2005 39601 2006 4913 2007 27 2008 16 2009 343 2010 81 2011 2011 2012 8 2013 1331 2014 6859 2015 2197 2016 256 2017 2017 2018 253009 2019 113569 2020 81 2021 1849 2022 27 2023 4913 2024 32 2025 729 2026 253009 2027 2027 2028 243 2029 2029 2030 625 2031 113569 2032 32 2033 3721 2034 81 2035 1331 2036 8 2037 343 2038 259081 2039 2039 2040 64 2041 6889 2042 259081 2043 27 2044 81 2045 39601 2046 2401 2047 2809 2048 2048 2049 113569 2050 625 2051 22201 2052 729 2053 2053 2054 2197 2055 125 2056 16 2057 1331 2058 16807 2059 2209 2060 81 2061 27 2062 259081 2063 2063 2064 64 2065 343 2066 259081 2067 2197 2068 625 2069 2069 2070 243 2071 3721 2072 32 2073 120409 2074 4913 2075 125 2076 16 2077 2209 2078 259081 2079 243 2080 128 2081 2081 2082 27 2083 2083 2084 8 2085 125 2086 343 2087 2087 2088 64 2089 2089 2090 2401 2091 4913 2092 8 2093 2197 2094 27 2095 44521 2096 32 2097 27 2098 273529 2099 2099 2100 729 2101 10201 2102 273529 2103 121801 2104 16 2105 44521 2106 729 2107 343 2108 2401 2109 6859 2110 125 2111 2111 2112 256 2113 2113 2114 343 2115 81 2116 14641 2117 2209 2118 27 2119 6889 2120 32 2121 343 2122 273529 2123 10201 2124 243 2125 625 2126 273529 2127 124609 2128 64 2129 2129 2130 81 2131 2131 2132 2401 2133 81 2134 1331 2135 343 2136 32 2137 2137 2138 273529 2139 12167 2140 81 2141 2141 2142 243 2143 2143 2144 64 2145 2401 2146 24389 2147 3721 2148 16 2149 24649 2150 625 2151 27 2152 16 2153 2153 2154 27 2155 44521 2156 16807 2157 128881 2158 2197 2159 5041 2160 256 2161 2161 2162 12167 2163 343 2164 8 2165 44521 2166 14641 2167 10609 2168 16 2169 27 2170 625 2171 7921 2172 16 2173 2209 2174 292681 2175 625 2176 256 2177 24649 2178 243 2179 2179 2180 81 2181 128881 2182 292681 2183 2209 2184 64 2185 6859 2186 299209 2187 2187 2188 8 2189 10609 2190 81 2191 24649 2192 32 2193 4913 2194 299209 2195 44521 2196 243 2197 2197 2198 343 2199 134689 2200 729 2201 2209 2202 27 2203 2203 2204 2401 2205 3125 2206 299209 2207 2207 2208 128 2209 2209 2210 2401 2211 1331 2212 81 2213 2213 2214 243 2215 49729 2216 16 2217 134689 2218 299209 2219 24649 2220 243 2221 2221 2222 1331 2223 2401 2224 32 2225 125 2226 625 2227 5329 2228 8 2229 139129 2230 125 2231 3481 2232 64 2233 1331 2234 310249 2235 125 2236 2401 2237 2237 2238 27 2239 2239 2240 256 2241 81 2242 6859 2243 2243 2244 243 2245 51529 2246 310249 2247 343 2248 16 2249 7921 2250 729 2251 2251 2252 8 2253 139129 2254 2401 2255 1331 2256 64 2257 2209 2258 316969 2259 27 2260 81 2261 4913 2262 2401 2263 2209 2264 16 2265 125 2266 1331 2267 2267 2268 2187 2269 2269 2270 125 2271 143641 2272 64 2273 2273 2274 27 2275 625 2276 8 2277 2401 2278 4913 2279 2209 2280 64 2281 2281 2282 343 2283 143641 2284 8 2285 52441 2286 81 2287 2287 2288 64 2289 343 2290 125 2291 2809 2292 16 2293 2293 2294 29791 2295 243 2296 32 2297 2297 2298 27 2299 1331 2300 3125 2301 2197 2302 326041 2303 343 2304 1024 2305 54289 2306 332929 2307 146689 2308 8 2309 2309 2310 3125 2311 2311 2312 32 2313 27 2314 2197 2315 54289 2316 16 2317 27889 2318 6859 2319 146689 2320 64 2321 11881 2322 243 2323 3721 2324 81 2325 625 2326 332929 2327 7921 2328 32 2329 5329 2330 125 2331 625 2332 625 2333 2333 2334 27 2335 54289 2336 64 2337 6859 2338 343 2339 2339 2340 729 2341 2341 2342 332929 2343 1331 2344 16 2345 343 2346 2401 2347 2347 2348 8 2349 243 2350 625 2351 2351 2352 128 2353 9409 2354 1331 2355 125 2356 2401 2357 2357 2358 81 2359 27889 2360 32 2361 151321 2362 344569 2363 5329 2364 16 2365 1331 2366 2401 2367 27 2368 128 2369 3721 2370 81 2371 2371 2372 8 2373 343 2374 351649 2375 625 2376 2187 2377 2377 2378 24389 2379 2197 2380 3125 2381 2381 2382 27 2383 2383 2384 32 2385 81 2386 351649 2387 1331 2388 16 2389 2389 2390 125 2391 157609 2392 32 2393 2393 2394 243 2395 58081 2396 8 2397 4913 2398 1331 2399 2399 2400 256 2401 2401 2402 361201 2403 81 2404 8 2405 2197 2406 27 2407 2809 2408 32 2409 1331 2410 125 2411 2411 2412 243 2413 5329 2414 4913 2415 625 2416 32 2417 2417 2418 2401 2419 2209 2420 3125 2421 27 2422 343 2423 2423 2424 32 2425 125 2426 368449 2427 160801 2428 8 2429 29929 2430 2187 2431 2197 2432 256 2433 160801 2434 368449 2435 58081 2436 243 2437 2437 2438 12167 2439 27 2440 32 2441 2441 2442 2401 2443 29929 2444 2401 2445 125 2446 368449 2447 2447 2448 128 2449 2809 2450 3125 2451 6859 2452 8 2453 12769 2454 27 2455 58081 2456 16 2457 243 2458 375769 2459 2459 2460 243 2461 3721 2462 375769 2463 167281 2464 128 2465 4913 2466 81 2467 2467 2468 8 2469 167281 2470 2401 2471 32041 2472 32 2473 2473 2474 383161 2475 3125 2476 8 2477 2477 2478 625 2479 2209 2480 64 2481 167281 2482 4913 2483 10201 2484 729 2485 343 2486 1331 2487 167281 2488 16 2489 5329 2490 81 2491 2209 2492 81 2493 27 2494 24389 2495 63001 2496 256 2497 12769 2498 383161 2499 2401 2500 15625 2501 2209 2502 81 2503 2503 2504 16 2505 125 2506 343 2507 3721 2508 243 2509 10609 2510 125 2511 243 2512 32 2513 32761 2514 27 2515 63001 2516 2401 2517 177241 2518 383161 2519 12769 2520 2187 2521 2521 2522 2197 2523 24389 2524 8 2525 125 2526 27 2527 6859 2528 64 2529 27 2530 2401 2531 2531 2532 16 2533 6889 2534 343 2535 2401 2536 16 2537 2209 2538 243 2539 2539 2540 81 2541 2401 2542 29791 2543 2543 2544 64 2545 66049 2546 6859 2547 27 2548 16807 2549 2549 2550 3125 2551 2551 2552 32 2553 12167 2554 398161 2555 343 2556 243 2557 2557 2558 398161 2559 177241 2560 1024 2561 10609 2562 625 2563 12769 2564 8 2565 243 2566 410881 2567 6889 2568 32 2569 32761 2570 125 2571 177241 2572 8 2573 2809 2574 243 2575 125 2576 64 2577 185761 2578 413449 2579 2579 2580 243 2581 3481 2582 413449 2583 625 2584 32 2585 1331 2586 27 2587 10609 2588 8 2589 187489 2590 625 2591 2591 2592 512 2593 2593 2594 418609 2595 125 2596 625 2597 343 2598 27 2599 4489 2600 729 2601 2401 2602 418609 2603 5329 2604 243 2605 69169 2606 418609 2607 1331 2608 32 2609 2609 2610 243 2611 32761 2612 8 2613 2197 2614 426409 2615 69169 2616 32 2617 2617 2618 2401 2619 81 2620 81 2621 2621 2622 14641 2623 2209 2624 128 2625 3125 2626 2197 2627 2809 2628 243 2629 12769 2630 125 2631 192721 2632 32 2633 2633 2634 27 2635 4913 2636 8 2637 27 2638 434281 2639 2197 2640 128 2641 6241 2642 436921 2643 192721 2644 8 2645 12167 2646 729 2647 2647 2648 16 2649 196249 2650 625 2651 12769 2652 243 2653 37249 2654 436921 2655 81 2656 64 2657 2657 2658 27 2659 2659 2660 3125 2661 196249 2662 14641 2663 2663 2664 64 2665 2197 2666 29791 2667 343 2668 14641 2669 6889 2670 81 2671 2671 2672 32 2673 729 2674 343 2675 125 2676 16 2677 2677 2678 2197 2679 6859 2680 32 2681 37249 2682 81 2683 2683 2684 625 2685 125 2686 4913 2687 2687 2688 512 2689 2689 2690 125 2691 2401 2692 8 2693 2693 2694 27 2695 2401 2696 16 2697 24389 2698 6859 2699 2699 2700 2187 2701 2809 2702 343 2703 4913 2704 64 2705 73441 2706 2401 2707 2707 2708 8 2709 625 2710 125 2711 2711 2712 32 2713 2713 2714 12167 2715 125 2716 81 2717 2197 2718 81 2719 2719 2720 128 2721 201601 2722 458329 2723 38809 2724 16 2725 125 2726 24389 2727 81 2728 32 2729 2729 2730 3125 2731 2731 2732 8 2733 208849 2734 466489 2735 73441 2736 128 2737 4913 2738 50653 2739 1331 2740 81 2741 2741 2742 27 2743 11881 2744 729 2745 81 2746 466489 2747 2809 2748 16 2749 2749 2750 3125 2751 343 2752 128 2753 2753 2754 729 2755 6859 2756 2401 2757 212521 2758 343 2759 3481 2760 64 2761 17161 2762 477481 2763 27 2764 8 2765 343 2766 27 2767 2767 2768 32 2769 2197 2770 125 2771 7921 2772 729 2773 2809 2774 6859 2775 625 2776 16 2777 2777 2778 27 2779 39601 2780 81 2781 81 2782 2197 2783 1331 2784 128 2785 78961 2786 343 2787 214369 2788 2401 2789 2789 2790 243 2791 2791 2792 16 2793 2401 2794 1331 2795 2197 2796 16 2797 2797 2798 477481 2799 27 2800 128 2801 2801 2802 27 2803 2803 2804 8 2805 2401 2806 12167 2807 39601 2808 2187 2809 2809 2810 125 2811 218089 2812 2401 2813 3721 2814 625 2815 80089 2816 512 2817 27 2818 491401 2819 2819 2820 243 2821 2197 2822 4913 2823 218089 2824 16 2825 125 2826 81 2827 17161 2828 81 2829 12167 2830 125 2831 6889 2832 64 2833 2833 2834 2197 2835 729 2836 8 2837 2837 2838 2401 2839 7921 2840 32 2841 218089 2842 2401 2843 2843 2844 243 2845 80089 2846 502681 2847 2197 2848 64 2849 1331 2850 3125 2851 2851 2852 14641 2853 27 2854 502681 2855 80089 2856 64 2857 2857 2858 502681 2859 218089 2860 3125 2861 2861 2862 243 2863 39601 2864 32 2865 125 2866 502681 2867 2809 2868 16 2869 6889 2870 625 2871 2401 2872 16 2873 2197 2874 27 2875 625 2876 8 2877 343 2878 516961 2879 2879 2880 512 2881 2809 2882 1331 2883 29791 2884 81 2885 80089 2886 2401 2887 2887 2888 32 2889 81 2890 14641 2891 343 2892 16 2893 18769 2894 516961 2895 125 2896 32 2897 2897 2898 243 2899 12769 2900 3125 2901 229441 2902 516961 2903 2903 2904 64 2905 343 2906 528529 2907 2401 2908 8 2909 2909 2910 81 2911 2809 2912 128 2913 237169 2914 29791 2915 1331 2916 6561 2917 2917 2918 528529 2919 343 2920 32 2921 5329 2922 27 2923 2809 2924 2401 2925 3125 2926 2401 2927 2927 2928 64 2929 3721 2930 125 2931 237169 2932 8 2933 44521 2934 81 2935 85849 2936 16 2937 1331 2938 2197 2939 2939 2940 729 2941 7921 2942 537289 2943 81 2944 256 2945 6859 2946 27 2947 44521 2948 625 2949 241081 2950 625 2951 12769 2952 64 2953 2953 2954 343 2955 125 2956 8 2957 2957 2958 2401 2959 19321 2960 64 2961 625 2962 546121 2963 2963 2964 243 2965 85849 2966 546121 2967 12167 2968 32 2969 2969 2970 729 2971 2971 2972 8 2973 241081 2974 552049 2975 625 2976 128 2977 12769 2978 552049 2979 27 2980 81 2981 19321 2982 625 2983 6889 2984 16 2985 125 2986 552049 2987 3721 2988 243 2989 343 2990 2401 2991 249001 2992 64 2993 2809 2994 27 2995 85849 2996 81 2997 243 2998 552049 2999 2999 3000 2187 3001 3001 3002 6859 3003 2401 3004 8 3005 85849 3006 81 3007 3721 3008 128 3009 4913 3010 625 3011 3011 3012 16 3013 5329 3014 1331 3015 81 3016 32 3017 44521 3018 27 3019 3019 3020 81 3021 6859 3022 564001 3023 3023 3024 256 3025 2401 3026 4913 3027 253009 3028 8 3029 12769 3030 81 3031 44521 3032 16 3033 27 3034 50653 3035 85849 3036 243 3037 3037 3038 2401 3039 253009 3040 128 3041 3041 3042 243 3043 9409 3044 8 3045 625 3046 579121 3047 19321 3048 32 3049 3049 3050 625 3051 81 3052 81 3053 2809 3054 27 3055 2197 3056 32 3057 259081 3058 1331 3059 6859 3060 729 3061 3061 3062 579121 3063 259081 3064 16 3065 94249 3066 625 3067 3067 3068 2401 3069 2401 3070 125 3071 3481 3072 2048 3073 49729 3074 24389 3075 625 3076 8 3077 9409 3078 729 3079 3079 3080 729 3081 2197 3082 12167 3083 3083 3084 16 3085 96721 3086 591361 3087 16807 3088 32 3089 3089 3090 81 3091 19321 3092 8 3093 259081 3094 2401 3095 96721 3096 64 3097 7921 3098 597529 3099 259081 3100 3125 3101 49729 3102 2401 3103 4489 3104 64 3105 243 3106 597529 3107 12769 3108 243 3109 3109 3110 125 3111 4913 3112 16 3113 19321 3114 81 3115 343 3116 2401 3117 271441 3118 597529 3119 3119 3120 128 3121 3121 3122 343 3123 27 3124 625 3125 3125 3126 27 3127 2809 3128 32 3129 343 3130 125 3131 3721 3132 729 3133 16129 3134 597529 3135 2401 3136 256 3137 3137 3138 27 3139 2809 3140 81 3141 27 3142 597529 3143 51529 3144 32 3145 4913 3146 14641 3147 273529 3148 8 3149 2809 3150 729 3151 6241 3152 32 3153 273529 3154 6859 3155 100489 3156 16 3157 1331 3158 619369 3159 729 3160 32 3161 4489 3162 2401 3163 3163 3164 81 3165 125 3166 619369 3167 3167 3168 256 3169 3169 3170 125 3171 343 3172 2401 3173 7921 3174 28561 3175 125 3176 16 3177 27 3178 343 3179 4913 3180 243 3181 3181 3182 50653 3183 273529 3184 32 3185 2401 3186 243 3187 3187 3188 8 3189 273529 3190 2401 3191 3191 3192 64 3193 4489 3194 635209 3195 81 3196 2401 3197 6241 3198 2401 3199 52441 3200 512 3201 1331 3202 635209 3203 3203 3204 243 3205 100489 3206 343 3207 273529 3208 16 3209 3209 3210 81 3211 2197 3212 625 3213 243 3214 635209 3215 100489 3216 64 3217 3217 3218 635209 3219 24389 3220 3125 3221 3221 3222 81 3223 22801 3224 32 3225 625 3226 635209 3227 54289 3228 16 3229 3229 3230 14641 3231 27 3232 64 3233 2809 3234 16807 3235 100489 3236 8 3237 2197 3238 654481 3239 3481 3240 6561 3241 54289 3242 657721 3243 12167 3244 8 3245 1331 3246 27 3247 10609 3248 64 3249 14641 3250 3125 3251 3251 3252 16 3253 3253 3254 657721 3255 625 3256 32 3257 3257 3258 81 3259 3259 3260 81 3261 292681 3262 343 3263 17161 3264 256 3265 100489 3266 12167 3267 243 3268 2401 3269 54289 3270 81 3271 3271 3272 16 3273 299209 3274 657721 3275 125 3276 729 3277 5041 3278 1331 3279 299209 3280 64 3281 10609 3282 27 3283 343 3284 8 3285 81 3286 29791 3287 7921 3288 32 3289 2197 3290 625 3291 299209 3292 8 3293 3721 3294 243 3295 109561 3296 64 3297 343 3298 4913 3299 3299 3300 729 3301 3301 3302 2197 3303 27 3304 32 3305 109561 3306 14641 3307 3307 3308 8 3309 299209 3310 125 3311 1331 3312 128 3313 3313 3314 687241 3315 2401 3316 8 3317 4489 3318 625 3319 3319 3320 32 3321 243 3322 1331 3323 3323 3324 16 3325 625 3326 687241 3327 299209 3328 512 3329 3329 3330 243 3331 3331 3332 16807 3333 1331 3334 687241 3335 12167 3336 32 3337 3481 3338 687241 3339 625 3340 81 3341 17161 3342 27 3343 3343 3344 64 3345 125 3346 343 3347 3347 3348 729 3349 11449 3350 625 3351 310249 3352 16 3353 58081 3354 2401 3355 1331 3356 8 3357 27 3358 12167 3359 3359 3360 256 3361 3361 3362 68921 3363 6859 3364 28561 3365 113569 3366 243 3367 2197 3368 16 3369 316969 3370 125 3371 3371 3372 16 3373 3373 3374 343 3375 729 3376 32 3377 24649 3378 27 3379 4489 3380 3125 3381 2401 3382 6859 3383 11449 3384 64 3385 113569 3386 703921 3387 316969 3388 16807 3389 3389 3390 81 3391 3391 3392 128 3393 2401 3394 703921 3395 343 3396 16 3397 3721 3398 703921 3399 1331 3400 729 3401 9409 3402 2187 3403 3721 3404 14641 3405 125 3406 2197 3407 3407 3408 64 3409 58081 3410 2401 3411 27 3412 8 3413 3413 3414 27 3415 113569 3416 32 3417 4913 3418 727609 3419 18769 3420 729 3421 24649 3422 24389 3423 343 3424 64 3425 125 3426 27 3427 6889 3428 8 3429 81 3430 16807 3431 3481 3432 64 3433 3433 3434 4913 3435 125 3436 8 3437 58081 3438 81 3439 9409 3440 64 3441 29791 3442 737881 3443 24649 3444 243 3445 2197 3446 737881 3447 27 3448 16 3449 3449 3450 3125 3451 4913 3452 8 3453 332929 3454 1331 3455 120409 3456 1024 3457 3457 3458 2401 3459 332929 3460 81 3461 3461 3462 27 3463 3463 3464 16 3465 3125 3466 744769 3467 3467 3468 243 3469 3469 3470 125 3471 2197 3472 64 3473 6889 3474 81 3475 125 3476 625 3477 6859 3478 50653 3479 343 3480 64 3481 3481 3482 744769 3483 243 3484 2401 3485 4913 3486 625 3487 26569 3488 64 3489 332929 3490 125 3491 3491 3492 243 3493 63001 3494 744769 3495 125 3496 32 3497 19321 3498 2401 3499 3499 3500 15625 3501 27 3502 4913 3503 5041 3504 64 3505 124609 3506 769129 3507 343 3508 8 3509 1331 3510 729 3511 3511 3512 16 3513 344569 3514 343 3515 6859 3516 16 3517 3517 3518 769129 3519 2401 3520 256 3521 63001 3522 27 3523 19321 3524 8 3525 625 3526 68921 3527 3527 3528 2187 3529 3529 3530 125 3531 1331 3532 8 3533 3533 3534 14641 3535 343 3536 64 3537 81 3538 24389 3539 3539 3540 243 3541 3541 3542 2401 3543 344569 3544 16 3545 124609 3546 81 3547 3547 3548 8 3549 2401 3550 625 3551 3481 3552 128 3553 4913 3554 786769 3555 81 3556 81 3557 3557 3558 27 3559 3559 3560 32 3561 351649 3562 2197 3563 66049 3564 2187 3565 12167 3566 786769 3567 24389 3568 32 3569 3721 3570 3125 3571 3571 3572 2401 3573 27 3574 786769 3575 2401 3576 32 3577 343 3578 786769 3579 351649 3580 81 3581 3581 3582 81 3583 3583 3584 1024 3585 125 3586 1331 3587 12769 3588 243 3589 4489 3590 125 3591 243 3592 16 3593 3593 3594 27 3595 128881 3596 28561 3597 1331 3598 343 3599 3481 3600 256 3601 19321 3602 786769 3603 361201 3604 2401 3605 343 3606 27 3607 3607 3608 32 3609 27 3610 14641 3611 7921 3612 243 3613 3613 3614 2197 3615 125 3616 64 3617 3617 3618 243 3619 1331 3620 81 3621 4913 3622 786769 3623 3623 3624 32 3625 625 3626 2401 3627 2401 3628 8 3629 10609 3630 3125 3631 3631 3632 32 3633 343 3634 12167 3635 128881 3636 243 3637 3637 3638 4913 3639 368449 3640 729 3641 27889 3642 27 3643 3643 3644 8 3645 2187 3646 829921 3647 69169 3648 256 3649 3721 3650 625 3651 368449 3652 625 3653 19321 3654 243 3655 4913 3656 16 3657 12167 3658 29791 3659 3659 3660 243 3661 69169 3662 829921 3663 2401 3664 32 3665 134689 3666 2401 3667 10609 3668 81 3669 375769 3670 125 3671 3671 3672 2187 3673 3673 3674 1331 3675 3125 3676 8 3677 3677 3678 27 3679 19321 3680 128 3681 27 3682 343 3683 5329 3684 16 3685 1331 3686 6859 3687 375769 3688 16 3689 4913 3690 243 3691 3691 3692 2401 3693 380689 3694 844561 3695 134689 3696 128 3697 3697 3698 79507 3699 81 3700 3125 3701 3701 3702 27 3703 12167 3704 16 3705 2401 3706 4913 3707 29929 3708 243 3709 3709 3710 625 3711 383161 3712 256 3713 3721 3714 27 3715 139129 3716 8 3717 625 3718 14641 3719 3719 3720 64 3721 3721 3722 863041 3723 4913 3724 16807 3725 125 3726 729 3727 3727 3728 32 3729 1331 3730 125 3731 2197 3732 16 3733 3733 3734 863041 3735 81 3736 16 3737 4489 3738 625 3739 3739 3740 3125 3741 24389 3742 863041 3743 11449 3744 256 3745 343 3746 877969 3747 383161 3748 8 3749 7921 3750 15625 3751 1331 3752 32 3753 81 3754 877969 3755 139129 3756 16 3757 4913 3758 877969 3759 343 3760 64 3761 3761 3762 243 3763 3721 3764 8 3765 125 3766 343 3767 3767 3768 32 3769 3769 3770 2401 3771 27 3772 14641 3773 2401 3774 2401 3775 125 3776 128 3777 398161 3778 885481 3779 3779 3780 2187 3781 11881 3782 29791 3783 2197 3784 32 3785 143641 3786 27 3787 73441 3788 8 3789 27 3790 125 3791 12769 3792 64 3793 3793 3794 343 3795 2401 3796 2401 3797 3797 3798 81 3799 6241 3800 729 3801 343 3802 896809 3803 3803 3804 16 3805 146689 3806 1331 3807 243 3808 128 3809 22801 3810 81 3811 4489 3812 8 3813 29791 3814 908209 3815 343 3816 64 3817 32041 3818 12167 3819 6859 3820 81 3821 3821 3822 16807 3823 3823 3824 32 3825 3125 3826 908209 3827 3721 3828 243 3829 76729 3830 125 3831 398161 3832 16 3833 3833 3834 243 3835 2197 3836 81 3837 410881 3838 6859 3839 32041 3840 1024 3841 7921 3842 4913 3843 625 3844 28561 3845 146689 3846 27 3847 3847 3848 32 3849 413449 3850 3125 3851 3851 3852 243 3853 3853 3854 68921 3855 125 3856 32 3857 6859 3858 27 3859 12769 3860 81 3861 243 3862 908209 3863 3863 3864 64 3865 151321 3866 935089 3867 413449 3868 8 3869 3721 3870 243 3871 343 3872 128 3873 418609 3874 2197 3875 625 3876 243 3877 3877 3878 343 3879 27 3880 32 3881 3881 3882 27 3883 32761 3884 8 3885 625 3886 24389 3887 2197 3888 19683 3889 3889 3890 125 3891 418609 3892 81 3893 12769 3894 2401 3895 6859 3896 16 3897 27 3898 942841 3899 78961 3900 729 3901 3721 3902 942841 3903 418609 3904 128 3905 1331 3906 243 3907 3907 3908 8 3909 426409 3910 14641 3911 3911 3912 32 3913 2197 3914 6859 3915 243 3916 625 3917 3917 3918 27 3919 3919 3920 128 3921 426409 3922 50653 3923 3923 3924 243 3925 125 3926 2197 3927 2401 3928 16 3929 3929 3930 81 3931 3931 3932 8 3933 14641 3934 343 3935 151321 3936 128 3937 6241 3938 1331 3939 2197 3940 81 3941 80089 3942 243 3943 3943 3944 32 3945 125 3946 966289 3947 3947 3948 243 3949 32761 3950 625 3951 27 3952 64 3953 3721 3954 27 3955 343 3956 14641 3957 436921 3958 966289 3959 5041 3960 2187 3961 12769 3962 343 3963 436921 3964 8 3965 2197 3966 27 3967 3967 3968 256 3969 729 3970 125 3971 6859 3972 16 3973 6889 3974 982081 3975 625 3976 32 3977 4489 3978 243 3979 9409 3980 81 3981 436921 3982 1331 3983 80089 3984 64 3985 160801 3986 994009 3987 27 3988 8 3989 3989 3990 3125 3991 24649 3992 16 3993 14641 3994 994009 3995 4913 3996 729 3997 80089 3998 994009 3999 29791 4000 256 4001 4001 4002 28561 4003 4003 4004 16807 4005 81 4006 994009 4007 4007 4008 32 4009 12769 4010 125 4011 343 4012 2401 4013 4013 4014 81 4015 1331 4016 32 4017 2197 4018 2401 4019 4019 4020 243 4021 4021 4022 994009 4023 81 4024 16 4025 625 4026 2401 4027 4027 4028 2401 4029 4913 4030 2401 4031 6889 4032 512 4033 5329 4034 1018081 4035 125 4036 8 4037 32761 4038 27 4039 80089 4040 32 4041 27 4042 79507 4043 24649 4044 16 4045 160801 4046 14641 4047 6859 4048 64 4049 4049 4050 2187 4051 4051 4052 8 4053 343 4054 1026169 4055 160801 4056 64 4057 4057 4058 1026169 4059 2401 4060 3125 4061 6241 4062 27 4063 16129 4064 64 4065 125 4066 6859 4067 343 4068 243 4069 26569 4070 2401 4071 12167 4072 16 4073 4073 4074 625 4075 125 4076 8 4077 81 4078 1038361 4079 4079 4080 128 4081 1331 4082 2197 4083 458329 4084 8 4085 6859 4086 81 4087 3721 4088 32 4089 24389 4090 125 4091 4091 4092 243 4093 4093 4094 12167 4095 3125 4096 4096 4097 16129 4098 27 4099 4099 4100 3125 4101 466489 4102 343 4103 36481 4104 2187 4105 167281 4106 1042441 4107 50653 4108 2401 4109 85849 4110 81 4111 4111 4112 32 4113 27 4114 14641 4115 167281 4116 15625 4117 10201 4118 24389 4119 466489 4120 32 4121 26569 4122 81 4123 6859 4124 8 4125 3125 4126 1062961 4127 4127 4128 128 4129 4129 4130 625 4131 729 4132 8 4133 4133 4134 2401 4135 167281 4136 32 4137 343 4138 1067089 4139 4139 4140 729 4141 5041 4142 6859 4143 477481 4144 64 4145 167281 4146 27 4147 2197 4148 2401 4149 27 4150 625 4151 85849 4152 32 4153 4153 4154 29791 4155 125 4156 8 4157 4157 4158 729 4159 4159 4160 256 4161 6859 4162 1079521 4163 10201 4164 16 4165 2401 4166 1079521 4167 27 4168 16 4169 37249 4170 81 4171 4489 4172 81 4173 2197 4174 1079521 4175 125 4176 128 4177 4177 4178 1079521 4179 343 4180 3125 4181 5329 4182 2401 4183 4489 4184 16 4185 243 4186 2401 4187 3721 4188 16 4189 3721 4190 125 4191 1331 4192 64 4193 85849 4194 81 4195 177241 4196 8 4197 491401 4198 1100401 4199 4913 4200 2187 4201 4201 4202 1331 4203 27 4204 8 4205 24389 4206 27 4207 85849 4208 32 4209 12167 4210 125 4211 4211 4212 2187 4213 38809 4214 2401 4215 125 4216 32 4217 4217 4218 14641 4219 4219 4220 81 4221 625 4222 1104601 4223 5041 4224 512 4225 2401 4226 1104601 4227 491401 4228 81 4229 4229 4230 243 4231 4231 4232 32 4233 4913 4234 24389 4235 2401 4236 16 4237 12769 4238 2197 4239 81 4240 64 4241 4241 4242 625 4243 4243 4244 8 4245 125 4246 1331 4247 6889 4248 64 4249 94249 4250 3125 4251 2197 4252 8 4253 4253 4254 27 4255 12167 4256 128 4257 2401 4258 1129969 4259 4259 4260 243 4261 4261 4262 1129969 4263 2401 4264 32 4265 177241 4266 243 4267 17161 4268 625 4269 502681 4270 625 4271 4271 4272 64 4273 4273 4274 1142761 4275 3125 4276 8 4277 2197 4278 28561 4279 39601 4280 32 4281 502681 4282 1142761 4283 4283 4284 729 4285 185761 4286 1142761 4287 502681 4288 128 4289 4289 4290 3125 4291 94249 4292 28561 4293 243 4294 6859 4295 185761 4296 32 4297 4297 4298 343 4299 502681 4300 3125 4301 4913 4302 81 4303 27889 4304 32 4305 625 4306 1142761 4307 3721 4308 16 4309 6889 4310 125 4311 27 4312 729 4313 12769 4314 27 4315 187489 4316 2401 4317 516961 4318 4913 4319 96721 4320 512 4321 7921 4322 1142761 4323 1331 4324 14641 4325 125 4326 625 4327 4327 4328 16 4329 2401 4330 125 4331 3721 4332 243 4333 97969 4334 1331 4335 14641 4336 32 4337 4337 4338 81 4339 4339 4340 3125 4341 516961 4342 2197 4343 5041 4344 32 4345 1331 4346 68921 4347 243 4348 8 4349 4349 4350 3125 4351 12769 4352 512 4353 528529 4354 343 4355 2197 4356 729 4357 4357 4358 1181569 4359 528529 4360 32 4361 343 4362 27 4363 4363 4364 8 4365 81 4366 50653 4367 39601 4368 128 4369 18769 4370 14641 4371 29791 4372 8 4373 4373 4374 6561 4375 3125 4376 16 4377 528529 4378 1331 4379 7921 4380 243 4381 29929 4382 343 4383 27 4384 64 4385 192721 4386 2401 4387 5329 4388 8 4389 2401 4390 125 4391 4391 4392 64 4393 11449 4394 28561 4395 125 4396 81 4397 4397 4398 27 4399 4489 4400 128 4401 81 4402 29791 4403 4913 4404 16 4405 196249 4406 1203409 4407 2197 4408 32 4409 4409 4410 729 4411 39601 4412 8 4413 537289 4414 1216609 4415 196249 4416 256 4417 100489 4418 103823 4419 27 4420 3125 4421 4421 4422 2401 4423 4423 4424 32 4425 625 4426 1216609 4427 12769 4428 729 4429 5329 4430 125 4431 343 4432 32 4433 2197 4434 27 4435 196249 4436 8 4437 2401 4438 343 4439 11449 4440 64 4441 4441 4442 1229881 4443 546121 4444 625 4445 343 4446 243 4447 4447 4448 64 4449 552049 4450 625 4451 4451 4452 243 4453 4489 4454 4913 4455 729 4456 16 4457 4457 4458 27 4459 2401 4460 81 4461 552049 4462 12167 4463 4463 4464 128 4465 6859 4466 2401 4467 552049 4468 8 4469 5329 4470 81 4471 19321 4472 32 4473 625 4474 1247689 4475 125 4476 16 4477 1331 4478 1247689 4479 552049 4480 512 4481 4481 4482 243 4483 4483 4484 2401 4485 2401 4486 1247689 4487 100489 4488 64 4489 4489 4490 125 4491 27 4492 8 4493 4493 4494 625 4495 24389 4496 32 4497 564001 4498 2197 4499 39601 4500 2187 4501 100489 4502 1261129 4503 6859 4504 16 4505 4913 4506 27 4507 4507 4508 16807 4509 81 4510 2401 4511 32041 4512 128 4513 4513 4514 50653 4515 625 4516 8 4517 4517 4518 81 4519 4519 4520 32 4521 1331 4522 14641 4523 4523 4524 243 4525 125 4526 29791 4527 27 4528 32 4529 100489 4530 81 4531 11881 4532 625 4533 573049 4534 1274641 4535 201601 4536 6561 4537 32761 4538 1274641 4539 4913 4540 81 4541 16129 4542 27 4543 1331 4544 128 4545 81 4546 1274641 4547 4547 4548 16 4549 4549 4550 3125 4551 50653 4552 16 4553 7921 4554 243 4555 208849 4556 2401 4557 2401 4558 79507 4559 5041 4560 128 4561 4561 4562 1274641 4563 243 4564 81 4565 1331 4566 27 4567 4567 4568 16 4569 579121 4570 125 4571 100489 4572 243 4573 19321 4574 1274641 4575 625 4576 128 4577 11881 4578 625 4579 16129 4580 81 4581 27 4582 24389 4583 4583 4584 32 4585 343 4586 1274641 4587 1331 4588 28561 4589 32761 4590 729 4591 4591 4592 64 4593 579121 4594 1274641 4595 212521 4596 16 4597 4597 4598 14641 4599 625 4600 729 4601 5329 4602 2401 4603 4603 4604 8 4605 125 4606 2401 4607 19321 4608 2048 4609 44521 4610 125 4611 24389 4612 8 4613 109561 4614 27 4615 2197 4616 16 4617 729 4618 1329409 4619 7921 4620 729 4621 4621 4622 1329409 4623 12167 4624 64 4625 625 4626 81 4627 109561 4628 2401 4629 597529 4630 125 4631 44521 4632 32 4633 5329 4634 343 4635 81 4636 2401 4637 4637 4638 27 4639 4639 4640 128 4641 2401 4642 1331 4643 4643 4644 729 4645 218089 4646 12167 4647 597529 4648 32 4649 4649 4650 3125 4651 4651 4652 8 4653 2401 4654 2197 4655 2401 4656 64 4657 4657 4658 4913 4659 597529 4660 81 4661 4489 4662 243 4663 4663 4664 32 4665 125 4666 1352569 4667 32761 4668 16 4669 12167 4670 125 4671 81 4672 128 4673 4673 4674 14641 4675 2401 4676 81 4677 597529 4678 1352569 4679 4679 4680 2187 4681 7921 4682 1371241 4683 343 4684 8 4685 218089 4686 2401 4687 5329 4688 32 4689 27 4690 625 4691 4691 4692 243 4693 6859 4694 1371241 4695 125 4696 16 4697 1331 4698 729 4699 6241 4700 3125 4701 597529 4702 1371241 4703 4703 4704 256 4705 218089 4706 2197 4707 27 4708 625 4709 19321 4710 81 4711 113569 4712 32 4713 619369 4714 1371241 4715 12167 4716 243 4717 5041 4718 343 4719 14641 4720 64 4721 4721 4722 27 4723 4723 4724 8 4725 729 4726 4913 4727 7921 4728 32 4729 4729 4730 2401 4731 6859 4732 16807 4733 4733 4734 81 4735 218089 4736 256 4737 619369 4738 12167 4739 113569 4740 243 4741 44521 4742 1394761 4743 2401 4744 16 4745 2197 4746 625 4747 5329 4748 8 4749 619369 4750 3125 4751 4751 4752 256 4753 343 4754 1408969 4755 125 4756 28561 4757 4489 4758 2401 4759 4759 4760 729 4761 28561 4762 1408969 4763 44521 4764 16 4765 229441 4766 1408969 4767 343 4768 64 4769 17161 4770 243 4771 32761 4772 8 4773 50653 4774 2401 4775 125 4776 32 4777 22201 4778 1423249 4779 243 4780 81 4781 113569 4782 27 4783 4783 4784 64 4785 2401 4786 1423249 4787 4787 4788 729 4789 4789 4790 125 4791 635209 4792 16 4793 4793 4794 2401 4795 343 4796 625 4797 2401 4798 1423249 4799 4799 4800 512 4801 4801 4802 16807 4803 635209 4804 8 4805 29791 4806 243 4807 6859 4808 16 4809 343 4810 2401 4811 22201 4812 16 4813 4813 4814 24389 4815 81 4816 64 4817 4817 4818 2401 4819 4489 4820 81 4821 635209 4822 1442401 4823 2197 4824 64 4825 125 4826 6859 4827 635209 4828 2401 4829 49729 4830 3125 4831 4831 4832 64 4833 81 4834 1442401 4835 229441 4836 243 4837 121801 4838 68921 4839 635209 4840 729 4841 5329 4842 81 4843 9409 4844 81 4845 14641 4846 1442401 4847 6889 4848 64 4849 37249 4850 625 4851 16807 4852 8 4853 12769 4854 27 4855 237169 4856 16 4857 657721 4858 343 4859 5329 4860 6561 4861 4861 4862 14641 4863 657721 4864 512 4865 343 4866 27 4867 7921 4868 8 4869 27 4870 125 4871 4871 4872 64 4873 51529 4874 1481089 4875 3125 4876 14641 4877 4877 4878 81 4879 4913 4880 64 4881 657721 4882 1481089 4883 18769 4884 243 4885 241081 4886 343 4887 81 4888 32 4889 4889 4890 81 4891 4489 4892 8 4893 343 4894 1495729 4895 1331 4896 256 4897 5041 4898 29791 4899 12167 4900 15625 4901 2197 4902 14641 4903 4903 4904 16 4905 81 4906 1331 4907 124609 4908 16 4909 4909 4910 125 4911 657721 4912 32 4913 4913 4914 729 4915 241081 4916 8 4917 1331 4918 1510441 4919 4919 4920 64 4921 6859 4922 12167 4923 27 4924 8 4925 125 4926 27 4927 37249 4928 256 4929 29791 4930 14641 4931 4931 4932 243 4933 4933 4934 1515361 4935 625 4936 16 4937 4937 4938 27 4939 52441 4940 3125 4941 243 4942 343 4943 4943 4944 64 4945 12167 4946 1530169 4947 4913 4948 8 4949 343 4950 729 4951 4951 4952 16 4953 2197 4954 1530169 4955 241081 4956 243 4957 4957 4958 50653 4959 14641 4960 128 4961 1331 4962 27 4963 124609 4964 2401 4965 125 4966 2197 4967 4967 4968 2187 4969 4969 4970 625 4971 687241 4972 625 4973 4973 4974 27 4975 125 4976 32 4977 625 4978 6859 4979 38809 4980 243 4981 22801 4982 103823 4983 1331 4984 32 4985 249001 4986 81 4987 4987 4988 28561 4989 687241 4990 125 4991 12167 4992 512 4993 4993 4994 1331 4995 243 4996 8 4997 19321 4998 16807 4999 4999 5000 78125 5001 687241 5002 68921 5003 5003 5004 243 5005 2401 5006 1560001 5007 687241 5008 32 5009 5009 5010 81 5011 5011 5012 81 5013 27 5014 12167 5015 4913 5016 64 5017 10201 5018 2197 5019 343 5020 81 5021 5021 5022 729 5023 5023 5024 64 5025 625 5026 343 5027 54289 5028 16 5029 5329 5030 125 5031 2401 5032 32 5033 128881 5034 27 5035 6859 5036 8 5037 12167 5038 1331 5039 5039 5040 256 5041 5041 5042 1585081 5043 68921 5044 2401 5045 253009 5046 28561 5047 343 5048 16 5049 243 5050 625 5051 5051 5052 16 5053 9409 5054 28561 5055 125 5056 128 5057 39601 5058 81 5059 5059 5060 3125 5061 343 5062 1585081 5063 5041 5064 32 5065 259081 5066 4913 5067 27 5068 81 5069 6889 5070 3125 5071 54289 5072 32 5073 6859 5074 79507 5075 625 5076 729 5077 5077 5078 1585081 5079 703921 5080 32 5081 5081 5082 16807 5083 4913 5084 28561 5085 81 5086 1585081 5087 5087 5088 128 5089 134689 5090 125 5091 703921 5092 2401 5093 54289 5094 81 5095 259081 5096 729 5097 703921 5098 1585081 5099 5099 5100 729 5101 5101 5102 1585081 5103 2187 5104 64 5105 259081 5106 28561 5107 5107 5108 8 5109 2197 5110 625 5111 19321 5112 64 5113 5113 5114 1635841 5115 2401 5116 8 5117 4913 5118 27 5119 5119 5120 2048 5121 27 5122 2197 5123 5329 5124 243 5125 625 5126 1331 5127 727609 5128 16 5129 12769 5130 729 5131 134689 5132 8 5133 24389 5134 4913 5135 2197 5136 64 5137 57121 5138 343 5139 27 5140 81 5141 5329 5142 27 5143 6889 5144 16 5145 16807 5146 29791 5147 5147 5148 729 5149 19321 5150 625 5151 4913 5152 128 5153 5153 5154 27 5155 259081 5156 8 5157 81 5158 1661521 5159 1331 5160 64 5161 39601 5162 24389 5163 737881 5164 8 5165 259081 5166 243 5167 5167 5168 64 5169 744769 5170 2401 5171 5171 5172 16 5173 139129 5174 2197 5175 3125 5176 16 5177 9409 5178 27 5179 5179 5180 3125 5181 1331 5182 1666681 5183 5041 5184 1024 5185 4913 5186 1682209 5187 2401 5188 8 5189 5189 5190 81 5191 10609 5192 32 5193 27 5194 2401 5195 271441 5196 16 5197 5197 5198 12167 5199 744769 5200 128 5201 139129 5202 243 5203 1331 5204 8 5205 125 5206 6859 5207 6889 5208 64 5209 5209 5210 125 5211 81 5212 8 5213 39601 5214 2401 5215 343 5216 64 5217 50653 5218 1697809 5219 24649 5220 729 5221 12769 5222 343 5223 744769 5224 16 5225 2401 5226 2401 5227 5227 5228 8 5229 625 5230 125 5231 5231 5232 64 5233 5233 5234 1708249 5235 125 5236 16807 5237 5237 5238 243 5239 2197 5240 32 5241 744769 5242 1708249 5243 343 5244 243 5245 273529 5246 79507 5247 2401 5248 256 5249 10609 5250 15625 5251 5329 5252 2401 5253 4913 5254 50653 5255 273529 5256 64 5257 143641 5258 1331 5259 769129 5260 81 5261 5261 5262 27 5263 19321 5264 64 5265 729 5266 1708249 5267 12769 5268 16 5269 58081 5270 14641 5271 343 5272 16 5273 5273 5274 81 5275 125 5276 8 5277 776161 5278 2401 5279 5279 5280 256 5281 5281 5282 6859 5283 27 5284 8 5285 343 5286 27 5287 26569 5288 16 5289 68921 5290 28561 5291 2197 5292 2187 5293 5329 5294 1745041 5295 125 5296 32 5297 5297 5298 27 5299 143641 5300 3125 5301 14641 5302 1331 5303 5303 5304 64 5305 273529 5306 343 5307 24389 5308 8 5309 5309 5310 243 5311 6241 5312 128 5313 2401 5314 1760929 5315 273529 5316 16 5317 44521 5318 1760929 5319 81 5320 729 5321 26569 5322 27 5323 5323 5324 161051 5325 625 5326 1760929 5327 146689 5328 128 5329 5329 5330 2401 5331 786769 5332 28561 5333 5333 5334 625 5335 1331 5336 32 5337 27 5338 4913 5339 22201 5340 243 5341 343 5342 1760929 5343 2197 5344 64 5345 273529 5346 2187 5347 5347 5348 81 5349 786769 5350 625 5351 5351 5352 32 5353 5329 5354 1760929 5355 3125 5356 2401 5357 58081 5358 14641 5359 16129 5360 64 5361 786769 5362 343 5363 10201 5364 243 5365 24389 5366 1760929 5367 786769 5368 32 5369 2197 5370 81 5371 6889 5372 2401 5373 81 5374 1760929 5375 625 5376 1024 5377 22801 5378 1760929 5379 1331 5380 81 5381 5381 5382 243 5383 146689 5384 16 5385 125 5386 1760929 5387 5387 5388 16 5389 27889 5390 16807 5391 27 5392 32 5393 5393 5394 28561 5395 2197 5396 2401 5397 343 5398 1760929 5399 5399 5400 6561 5401 63001 5402 50653 5403 786769 5404 81 5405 12167 5406 2401 5407 5407 5408 128 5409 27 5410 125 5411 151321 5412 243 5413 5413 5414 1760929 5415 14641 5416 16 5417 5417 5418 243 5419 5419 5420 81 5421 2197 5422 1760929 5423 4913 5424 64 5425 625 5426 1760929 5427 243 5428 14641 5429 5329 5430 81 5431 5431 5432 32 5433 822649 5434 14641 5435 292681 5436 243 5437 5437 5438 1760929 5439 2401 5440 256 5441 5441 5442 27 5443 5443 5444 8 5445 3125 5446 343 5447 44521 5448 32 5449 5449 5450 625 5451 12167 5452 28561 5453 6859 5454 243 5455 299209 5456 64 5457 4913 5458 1852321 5459 5329 5460 729 5461 6889 5462 1852321 5463 27 5464 16 5465 299209 5466 27 5467 1331 5468 8 5469 829921 5470 125 5471 5471 5472 256 5473 44521 5474 14641 5475 625 5476 130321 5477 5477 5478 2401 5479 5479 5480 32 5481 243 5482 1868689 5483 5483 5484 16 5485 299209 5486 2197 5487 29791 5488 128 5489 63001 5490 243 5491 4913 5492 8 5493 829921 5494 68921 5495 343 5496 32 5497 17161 5498 1885129 5499 2401 5500 15625 5501 5501 5502 625 5503 5503 5504 256 5505 125 5506 1885129 5507 5507 5508 2187 5509 157609 5510 14641 5511 1331 5512 32 5513 7921 5514 27 5515 299209 5516 81 5517 27 5518 29791 5519 5519 5520 128 5521 5521 5522 1331 5523 343 5524 8 5525 2401 5526 81 5527 5527 5528 16 5529 6859 5530 625 5531 5531 5532 16 5533 66049 5534 1907161 5535 243 5536 64 5537 343 5538 2401 5539 11881 5540 81 5541 844561 5542 4913 5543 17161 5544 2187 5545 310249 5546 103823 5547 79507 5548 2401 5549 10609 5550 3125 5551 2197 5552 32 5553 27 5554 1907161 5555 1331 5556 16 5557 5557 5558 343 5559 4913 5560 32 5561 5329 5562 243 5563 5563 5564 2401 5565 625 5566 14641 5567 22801 5568 256 5569 5569 5570 125 5571 27 5572 81 5573 5573 5574 27 5575 125 5576 32 5577 14641 5578 1907161 5579 160801 5580 729 5581 5581 5582 1907161 5583 863041 5584 32 5585 310249 5586 16807 5587 7921 5588 625 5589 729 5590 2401 5591 5591 5592 32 5593 4913 5594 1957201 5595 125 5596 8 5597 11881 5598 81 5599 66049 5600 256 5601 863041 5602 1957201 5603 44521 5604 16 5605 6859 5606 1957201 5607 625 5608 16 5609 5329 5610 3125 5611 10609 5612 14641 5613 877969 5614 343 5615 316969 5616 256 5617 7921 5618 148877 5619 877969 5620 81 5621 1331 5622 27 5623 5623 5624 32 5625 15625 5626 24389 5627 29929 5628 243 5629 49729 5630 125 5631 877969 5632 1024 5633 6889 5634 81 5635 2401 5636 8 5637 885481 5638 1985281 5639 5639 5640 64 5641 5641 5642 2401 5643 243 5644 2401 5645 316969 5646 27 5647 5647 5648 32 5649 343 5650 625 5651 5651 5652 243 5653 5653 5654 1331 5655 2401 5656 32 5657 5657 5658 28561 5659 5659 5660 81 5661 2401 5662 6859 5663 160801 5664 128 5665 1331 5666 1985281 5667 885481 5668 2401 5669 5669 5670 2187 5671 6241 5672 16 5673 29791 5674 1985281 5675 125 5676 243 5677 167281 5678 4913 5679 27 5680 64 5681 6859 5682 27 5683 5683 5684 16807 5685 125 5686 1985281 5687 1331 5688 64 5689 5689 5690 125 5691 343 5692 8 5693 5693 5694 2401 5695 4913 5696 128 5697 81 5698 2401 5699 7921 5700 729 5701 5701 5702 2024929 5703 896809 5704 32 5705 343 5706 81 5707 49729 5708 8 5709 1331 5710 125 5711 5711 5712 128 5713 12769 5714 2042041 5715 81 5716 8 5717 5717 5718 27 5719 6859 5720 729 5721 908209 5722 2042041 5723 5329 5724 729 5725 125 5726 343 5727 12167 5728 64 5729 29929 5730 81 5731 69169 5732 8 5733 16807 5734 103823 5735 29791 5736 32 5737 5737 5738 6859 5739 908209 5740 3125 5741 5741 5742 243 5743 5743 5744 32 5745 125 5746 28561 5747 167281 5748 16 5749 5749 5750 3125 5751 243 5752 16 5753 69169 5754 625 5755 332929 5756 8 5757 6859 5758 2070721 5759 51529 5760 1024 5761 167281 5762 79507 5763 4913 5764 625 5765 332929 5766 83521 5767 5329 5768 32 5769 27 5770 125 5771 12769 5772 243 5773 18769 5774 2070721 5775 3125 5776 64 5777 6241 5778 243 5779 5779 5780 3125 5781 68921 5782 2401 5783 5783 5784 32 5785 2197 5786 1331 5787 27 5788 8 5789 167281 5790 81 5791 5791 5792 64 5793 935089 5794 2093809 5795 6859 5796 729 5797 4913 5798 2197 5799 935089 5800 729 5801 5801 5802 27 5803 167281 5804 8 5805 243 5806 2105401 5807 5807 5808 128 5809 9409 5810 625 5811 2197 5812 8 5813 5813 5814 243 5815 332929 5816 16 5817 343 5818 2111209 5819 12167 5820 243 5821 5821 5822 68921 5823 27 5824 256 5825 125 5826 27 5827 5827 5828 28561 5829 24389 5830 2401 5831 2401 5832 19683 5833 26569 5834 2128681 5835 125 5836 8 5837 52441 5838 625 5839 5839 5840 64 5841 2401 5842 12167 5843 5843 5844 16 5845 343 5846 50653 5847 942841 5848 32 5849 5849 5850 729 5851 5851 5852 16807 5853 954529 5854 2128681 5855 344569 5856 128 5857 5857 5858 24389 5859 243 5860 81 5861 5861 5862 27 5863 2197 5864 16 5865 14641 5866 343 5867 5867 5868 243 5869 5869 5870 125 5871 6859 5872 32 5873 177241 5874 2401 5875 625 5876 2401 5877 27 5878 2128681 5879 5879 5880 2187 5881 5881 5882 4913 5883 50653 5884 8 5885 1331 5886 243 5887 24389 5888 512 5889 2197 5890 14641 5891 7921 5892 16 5893 5329 5894 343 5895 81 5896 32 5897 5897 5898 27 5899 32761 5900 3125 5901 343 5902 2197 5903 5903 5904 128 5905 351649 5906 2163841 5907 1331 5908 81 5909 26569 5910 81 5911 19321 5912 16 5913 243 5914 2163841 5915 2401 5916 243 5917 6241 5918 1331 5919 966289 5920 128 5921 11881 5922 243 5923 5923 5924 8 5925 625 5926 2193361 5927 5927 5928 64 5929 2401 5930 125 5931 27 5932 8 5933 32761 5934 28561 5935 351649 5936 64 5937 982081 5938 2199289 5939 5939 5940 2187 5941 54289 5942 2199289 5943 343 5944 16 5945 24389 5946 27 5947 26569 5948 8 5949 27 5950 3125 5951 73441 5952 256 5953 5953 5954 2197 5955 125 5956 8 5957 12167 5958 81 5959 6241 5960 32 5961 982081 5962 1331 5963 5329 5964 243 5965 358801 5966 6859 5967 243 5968 32 5969 6889 5970 81 5971 177241 5972 8 5973 1331 5974 24389 5975 125 5976 64 5977 7921 5978 2401 5979 994009 5980 3125 5981 5981 5982 27 5983 11881 5984 128 5985 3125 5986 68921 5987 5987 5988 16 5989 6889 5990 125 5991 994009 5992 32 5993 54289 5994 729 5995 1331 5996 8 5997 994009 5998 2247001 5999 185761 6000 256 6001 32761 6002 2247001 6003 28561 6004 2401 6005 361201 6006 16807 6007 6007 6008 16 6009 994009 6010 125 6011 6011 6012 243 6013 187489 6014 29791 6015 125 6016 256 6017 76729 6018 2401 6019 54289 6020 3125 6021 81 6022 2247001 6023 27889 6024 32 6025 125 6026 12167 6027 2401 6028 625 6029 6029 6030 243 6031 9409 6032 64 6033 994009 6034 343 6035 4913 6036 16 6037 6037 6038 2247001 6039 2401 6040 32 6041 187489 6042 14641 6043 6043 6044 8 6045 2401 6046 2283121 6047 6047 6048 512 6049 19321 6050 3125 6051 1018081 6052 2401 6053 6053 6054 27 6055 343 6056 16 6057 27 6058 2197 6059 5329 6060 243 6061 6859 6062 343 6063 79507 6064 32 6065 368449 6066 81 6067 6067 6068 130321 6069 14641 6070 125 6071 57121 6072 64 6073 6073 6074 2283121 6075 2187 6076 16807 6077 6241 6078 27 6079 6079 6080 256 6081 1026169 6082 2283121 6083 1331 6084 729 6085 368449 6086 4913 6087 1026169 6088 16 6089 6089 6090 3125 6091 6091 6092 8 6093 27 6094 1331 6095 12167 6096 64 6097 2197 6098 2319529 6099 6859 6100 3125 6101 6101 6102 243 6103 32761 6104 32 6105 2401 6106 79507 6107 12769 6108 16 6109 7921 6110 2401 6111 625 6112 64 6113 6113 6114 27 6115 375769 6116 625 6117 1042441 6118 28561 6119 12769 6120 2187 6121 6121 6122 2343961 6123 2197 6124 8 6125 3125 6126 27 6127 80089 6128 32 6129 81 6130 125 6131 6131 6132 243 6133 6133 6134 2343961 6135 125 6136 32 6137 6859 6138 243 6139 192721 6140 81 6141 12167 6142 50653 6143 6143 6144 4096 6145 380689 6146 343 6147 27 6148 28561 6149 2197 6150 3125 6151 6151 6152 16 6153 343 6154 4913 6155 380689 6156 2187 6157 7921 6158 2343961 6159 1042441 6160 128 6161 6241 6162 2401 6163 6163 6164 14641 6165 81 6166 2343961 6167 196249 6168 32 6169 12769 6170 125 6171 14641 6172 8 6173 6173 6174 15625 6175 2401 6176 64 6177 24389 6178 2380849 6179 10201 6180 243 6181 196249 6182 1331 6183 81 6184 16 6185 383161 6186 27 6187 19321 6188 16807 6189 1067089 6190 125 6191 7921 6192 128 6193 80089 6194 6859 6195 625 6196 8 6197 6197 6198 27 6199 6199 6200 729 6201 2401 6202 343 6203 6203 6204 243 6205 4913 6206 24389 6207 1067089 6208 128 6209 196249 6210 729 6211 6211 6212 8 6213 6859 6214 2197 6215 1331 6216 64 6217 6217 6218 2411809 6219 27 6220 81 6221 6221 6222 2401 6223 343 6224 32 6225 625 6226 1331 6227 58081 6228 243 6229 6229 6230 625 6231 29791 6232 32 6233 19321 6234 27 6235 24389 6236 8 6237 729 6238 2430481 6239 36481 6240 256 6241 6241 6242 2430481 6243 1079521 6244 81 6245 383161 6246 81 6247 6247 6248 32 6249 1079521 6250 15625 6251 6859 6252 16 6253 2197 6254 148877 6255 81 6256 64 6257 6257 6258 625 6259 80089 6260 81 6261 1079521 6262 29791 6263 6263 6264 2187 6265 343 6266 2197 6267 1079521 6268 8 6269 6269 6270 3125 6271 6271 6272 512 6273 2401 6274 2455489 6275 125 6276 16 6277 6277 6278 79507 6279 2401 6280 32 6281 80089 6282 81 6283 6241 6284 8 6285 125 6286 343 6287 6287 6288 64 6289 29929 6290 14641 6291 81 6292 161051 6293 24389 6294 27 6295 398161 6296 16 6297 1104601 6298 103823 6299 6299 6300 2187 6301 6301 6302 12167 6303 1331 6304 64 6305 2197 6306 27 6307 4913 6308 2401 6309 27 6310 125 6311 6311 6312 32 6313 6889 6314 2401 6315 125 6316 8 6317 6317 6318 2187 6319 6241 6320 64 6321 2401 6322 24389 6323 6323 6324 243 6325 2401 6326 2493241 6327 14641 6328 32 6329 6329 6330 81 6331 58081 6332 8 6333 1104601 6334 2505889 6335 343 6336 512 6337 6337 6338 2505889 6339 1104601 6340 81 6341 37249 6342 625 6343 6343 6344 32 6345 243 6346 6859 6347 85849 6348 243 6349 208849 6350 625 6351 24389 6352 32 6353 6353 6354 81 6355 29791 6356 81 6357 2197 6358 28561 6359 6359 6360 64 6361 6361 6362 2505889 6363 625 6364 130321 6365 6859 6366 27 6367 6367 6368 64 6369 1331 6370 16807 6371 22201 6372 729 6373 6373 6374 2505889 6375 3125 6376 16 6377 208849 6378 27 6379 6379 6380 3125 6381 27 6382 2505889 6383 63001 6384 128 6385 410881 6386 29791 6387 1129969 6388 8 6389 6389 6390 243 6391 1331 6392 32 6393 1129969 6394 12167 6395 410881 6396 243 6397 6397 6398 343 6399 243 6400 1024 6401 10609 6402 2401 6403 29929 6404 8 6405 625 6406 2563201 6407 7921 6408 64 6409 4913 6410 125 6411 1142761 6412 81 6413 1331 6414 27 6415 413449 6416 32 6417 28561 6418 2563201 6419 343 6420 243 6421 6421 6422 28561 6423 1142761 6424 32 6425 125 6426 729 6427 6427 6428 8 6429 1142761 6430 125 6431 6889 6432 128 6433 214369 6434 2588881 6435 3125 6436 8 6437 9409 6438 28561 6439 7921 6440 729 6441 6859 6442 2588881 6443 38809 6444 243 6445 418609 6446 1331 6447 343 6448 64 6449 6449 6450 3125 6451 6451 6452 8 6453 81 6454 343 6455 418609 6456 32 6457 85849 6458 2601769 6459 1142761 6460 3125 6461 2197 6462 81 6463 22801 6464 128 6465 125 6466 148877 6467 12769 6468 15625 6469 6469 6470 125 6471 27 6472 16 6473 6473 6474 2401 6475 625 6476 8 6477 4913 6478 68921 6479 6859 6480 19683 6481 6481 6482 343 6483 1142761 6484 8 6485 418609 6486 28561 6487 63001 6488 16 6489 625 6490 2401 6491 6491 6492 16 6493 9409 6494 4913 6495 125 6496 128 6497 6241 6498 243 6499 6241 6500 15625 6501 1331 6502 2627641 6503 218089 6504 32 6505 426409 6506 2647129 6507 81 6508 8 6509 22801 6510 3125 6511 39601 6512 64 6513 2197 6514 2647129 6515 426409 6516 243 6517 2401 6518 2647129 6519 68921 6520 32 6521 6521 6522 27 6523 85849 6524 81 6525 3125 6526 2197 6527 6889 6528 512 6529 6529 6530 125 6531 343 6532 14641 6533 7921 6534 729 6535 426409 6536 32 6537 1190281 6538 343 6539 66049 6540 243 6541 12769 6542 2647129 6543 27 6544 32 6545 2401 6546 27 6547 6547 6548 8 6549 50653 6550 625 6551 6551 6552 2187 6553 6553 6554 24389 6555 14641 6556 625 6557 6241 6558 27 6559 218089 6560 128 6561 6561 6562 4913 6563 6563 6564 16 6565 2197 6566 2401 6567 1331 6568 16 6569 6569 6570 243 6571 6571 6572 28561 6573 343 6574 6859 6575 125 6576 64 6577 6577 6578 14641 6579 2401 6580 3125 6581 6581 6582 27 6583 16129 6584 16 6585 125 6586 50653 6587 218089 6588 729 6589 85849 6590 125 6591 28561 6592 128 6593 32761 6594 625 6595 436921 6596 2401 6597 27 6598 2679769 6599 6599 6600 2187 6601 12167 6602 2679769 6603 29791 6604 2401 6605 436921 6606 81 6607 6607 6608 64 6609 1216609 6610 125 6611 85849 6612 243 6613 39601 6614 2679769 6615 729 6616 16 6617 66049 6618 27 6619 6619 6620 81 6621 1216609 6622 2401 6623 11449 6624 256 6625 625 6626 2745649 6627 103823 6628 8 6629 218089 6630 3125 6631 32761 6632 16 6633 2401 6634 29791 6635 436921 6636 243 6637 6637 6638 2745649 6639 1216609 6640 64 6641 16129 6642 729 6643 2197 6644 625 6645 125 6646 2745649 6647 4913 6648 32 6649 6889 6650 3125 6651 27 6652 8 6653 6653 6654 27 6655 14641 6656 1024 6657 343 6658 2765569 6659 6659 6660 729 6661 6661 6662 2765569 6663 1229881 6664 729 6665 29791 6666 2401 6667 6889 6668 8 6669 243 6670 28561 6671 229441 6672 64 6673 6673 6674 103823 6675 625 6676 8 6677 94249 6678 243 6679 6679 6680 32 6681 4913 6682 2197 6683 10201 6684 16 6685 343 6686 2785561 6687 27 6688 128 6689 6689 6690 81 6691 6691 6692 81 6693 12167 6694 2785561 6695 2197 6696 2187 6697 11881 6698 4913 6699 2401 6700 3125 6701 6701 6702 27 6703 6703 6704 32 6705 81 6706 343 6707 32761 6708 243 6709 6709 6710 2401 6711 1247689 6712 16 6713 343 6714 81 6715 4913 6716 14641 6717 1247689 6718 2785561 6719 6719 6720 512 6721 2197 6722 2785561 6723 243 6724 130321 6725 125 6726 14641 6727 29791 6728 32 6729 1261129 6730 125 6731 7921 6732 729 6733 6733 6734 2401 6735 125 6736 32 6737 6737 6738 27 6739 24649 6740 81 6741 625 6742 2785561 6743 96721 6744 32 6745 6859 6746 2785561 6747 2197 6748 81 6749 39601 6750 2187 6751 9409 6752 64 6753 1261129 6754 1331 6755 343 6756 16 6757 17161 6758 29791 6759 27 6760 729 6761 6761 6762 16807 6763 6763 6764 2401 6765 2401 6766 4913 6767 6889 6768 128 6769 237169 6770 125 6771 50653 6772 8 6773 69169 6774 27 6775 125 6776 729 6777 81 6778 2866249 6779 6779 6780 243 6781 6781 6782 2866249 6783 14641 6784 256 6785 12167 6786 243 6787 97969 6788 8 6789 29791 6790 625 6791 6791 6792 32 6793 6793 6794 79507 6795 81 6796 8 6797 237169 6798 2401 6799 69169 6800 128 6801 1274641 6802 6859 6803 6803 6804 6561 6805 466489 6806 68921 6807 1274641 6808 32 6809 97969 6810 81 6811 343 6812 2401 6813 27 6814 2886601 6815 24389 6816 128 6817 39601 6818 343 6819 1274641 6820 3125 6821 32761 6822 81 6823 6823 6824 16 6825 3125 6826 2886601 6827 6827 6828 16 6829 6829 6830 125 6831 243 6832 64 6833 6833 6834 2401 6835 466489 6836 8 6837 79507 6838 2197 6839 241081 6840 2187 6841 6841 6842 1331 6843 1274641 6844 28561 6845 50653 6846 625 6847 10609 6848 128 6849 27 6850 625 6851 4913 6852 16 6853 1331 6854 12167 6855 125 6856 16 6857 6857 6858 243 6859 6859 6860 15625 6861 1274641 6862 103823 6863 6863 6864 128 6865 466489 6866 2920681 6867 625 6868 2401 6869 6869 6870 81 6871 6871 6872 16 6873 24389 6874 343 6875 3125 6876 243 6877 12167 6878 6859 6879 1274641 6880 128 6881 241081 6882 83521 6883 6883 6884 8 6885 729 6886 1331 6887 6889 6888 64 6889 6889 6890 2401 6891 1274641 6892 8 6893 6889 6894 81 6895 343 6896 32 6897 14641 6898 2968729 6899 6899 6900 729 6901 6889 6902 14641 6903 2401 6904 16 6905 477481 6906 27 6907 6907 6908 625 6909 2401 6910 125 6911 6911 6912 2048 6913 16129 6914 2968729 6915 125 6916 16807 6917 6917 6918 27 6919 4913 6920 32 6921 27 6922 2968729 6923 12167 6924 16 6925 125 6926 2968729 6927 1329409 6928 32 6929 2197 6930 729 6931 17161 6932 8 6933 1329409 6934 3003289 6935 6859 6936 64 6937 249001 6938 3003289 6939 81 6940 81 6941 100489 6942 2401 6943 7921 6944 128 6945 125 6946 12167 6947 6947 6948 243 6949 6949 6950 625 6951 343 6952 32 6953 44521 6954 14641 6955 2197 6956 130321 6957 27 6958 2401 6959 6959 6960 128 6961 6961 6962 205379 6963 1331 6964 8 6965 343 6966 729 6967 6967 6968 32 6969 12167 6970 14641 6971 6971 6972 243 6973 37249 6974 1331 6975 3125 6976 128 6977 6977 6978 27 6979 249001 6980 81 6981 2197 6982 3031081 6983 6983 6984 64 6985 1331 6986 343 6987 4913 6988 8 6989 17161 6990 81 6991 6991 6992 64 6993 243 6994 2197 6995 491401 6996 243 6997 6997 6998 3052009 6999 1352569 7000 78125 7001 7001 7002 81 7003 9409 7004 2401 7005 125 7006 29791 7007 2401 7008 128 7009 10609 7010 125 7011 14641 7012 8 7013 7013 7014 625 7015 12167 7016 16 7017 1371241 7018 14641 7019 7019 7020 2187 7021 4913 7022 3073009 7023 1371241 7024 32 7025 125 7026 27 7027 7027 7028 81 7029 2401 7030 14641 7031 6889 7032 32 7033 76729 7034 3094081 7035 625 7036 8 7037 16129 7038 243 7039 7039 7040 512 7041 1371241 7042 343 7043 7043 7044 16 7045 491401 7046 2197 7047 729 7048 16 7049 6859 7050 3125 7051 100489 7052 130321 7053 1371241 7054 3094081 7055 4913 7056 256 7057 7057 7058 3094081 7059 2197 7060 81 7061 26569 7062 2401 7063 253009 7064 16 7065 81 7066 3094081 7067 12769 7068 243 7069 7069 7070 625 7071 1371241 7072 128 7073 100489 7074 243 7075 125 7076 28561 7077 343 7078 3094081 7079 7079 7080 64 7081 6889 7082 3094081 7083 27 7084 16807 7085 2197 7086 27 7087 37249 7088 32 7089 4913 7090 125 7091 259081 7092 243 7093 11449 7094 3094081 7095 2401 7096 16 7097 9409 7098 16807 7099 16129 7100 3125 7101 81 7102 148877 7103 7103 7104 256 7105 2401 7106 28561 7107 12167 7108 8 7109 7109 7110 243 7111 76729 7112 32 7113 1408969 7114 3157729 7115 502681 7116 16 7117 100489 7118 3157729 7119 625 7120 64 7121 7121 7122 27 7123 44521 7124 2401 7125 3125 7126 343 7127 7127 7128 6561 7129 7129 7130 28561 7131 1408969 7132 8 7133 259081 7134 28561 7135 502681 7136 64 7137 2401 7138 79507 7139 1331 7140 729 7141 12769 7142 3179089 7143 1408969 7144 32 7145 502681 7146 81 7147 259081 7148 8 7149 1423249 7150 3125 7151 7151 7152 64 7153 27889 7154 2401 7155 243 7156 8 7157 44521 7158 27 7159 7159 7160 32 7161 2401 7162 3200521 7163 6859 7164 243 7165 516961 7166 3200521 7167 1423249 7168 2048 7169 6889 7170 81 7171 6889 7172 625 7173 27 7174 4913 7175 625 7176 64 7177 7177 7178 50653 7179 1423249 7180 81 7181 10609 7182 729 7183 109561 7184 32 7185 125 7186 3200521 7187 7187 7188 16 7189 2197 7190 125 7191 2401 7192 32 7193 7193 7194 2401 7195 516961 7196 81 7197 1442401 7198 205379 7199 27889 7200 512 7201 39601 7202 2197 7203 16807 7204 8 7205 1331 7206 27 7207 7207 7208 32 7209 243 7210 625 7211 7211 7212 16 7213 7213 7214 3243601 7215 2401 7216 64 7217 259081 7218 81 7219 7219 7220 3125 7221 24389 7222 12167 7223 17161 7224 64 7225 14641 7226 3243601 7227 2401 7228 2401 7229 7229 7230 81 7231 259081 7232 128 7233 1442401 7234 3243601 7235 516961 7236 729 7237 7237 7238 2401 7239 6859 7240 32 7241 80089 7242 2401 7243 7243 7244 8 7245 3125 7246 3279721 7247 7247 7248 64 7249 109561 7250 3125 7251 1442401 7252 16807 7253 7253 7254 243 7255 528529 7256 16 7257 68921 7258 6859 7259 4913 7260 729 7261 7921 7262 3279721 7263 81 7264 64 7265 528529 7266 625 7267 2197 7268 14641 7269 1471369 7270 125 7271 109561 7272 64 7273 273529 7274 3279721 7275 625 7276 2401 7277 39601 7278 27 7279 19321 7280 128 7281 27 7282 1331 7283 7283 7284 16 7285 29791 7286 3279721 7287 343 7288 16 7289 12769 7290 6561 7291 27889 7292 8 7293 14641 7294 343 7295 528529 7296 512 7297 7297 7298 68921 7299 27 7300 3125 7301 343 7302 27 7303 6889 7304 32 7305 125 7306 2197 7307 7307 7308 729 7309 7309 7310 14641 7311 1481089 7312 32 7313 6889 7314 28561 7315 2401 7316 28561 7317 81 7318 3323329 7319 80089 7320 64 7321 7321 7322 343 7323 1481089 7324 8 7325 125 7326 243 7327 49729 7328 64 7329 343 7330 125 7331 7331 7332 243 7333 7333 7334 6859 7335 81 7336 32 7337 12167 7338 27 7339 11881 7340 81 7341 1495729 7342 3352561 7343 273529 7344 256 7345 2197 7346 3352561 7347 29791 7348 625 7349 7349 7350 15625 7351 7351 7352 16 7353 14641 7354 3352561 7355 537289 7356 16 7357 273529 7358 2197 7359 1331 7360 256 7361 49729 7362 81 7363 12769 7364 81 7365 125 7366 24389 7367 7921 7368 32 7369 7369 7370 2401 7371 729 7372 2401 7373 6889 7374 27 7375 625 7376 32 7377 1515361 7378 14641 7379 10201 7380 729 7381 1331 7382 3352561 7383 12167 7384 32 7385 343 7386 27 7387 6889 7388 8 7389 27 7390 125 7391 39601 7392 256 7393 7393 7394 3411409 7395 14641 7396 130321 7397 80089 7398 243 7399 343 7400 729 7401 1515361 7402 3411409 7403 113569 7404 16 7405 552049 7406 28561 7407 27 7408 32 7409 17161 7410 3125 7411 7411 7412 2401 7413 343 7414 1331 7415 552049 7416 64 7417 7417 7418 3411409 7419 1530169 7420 3125 7421 11881 7422 27 7423 80089 7424 512 7425 729 7426 103823 7427 273529 7428 16 7429 6859 7430 125 7431 1530169 7432 16 7433 7433 7434 243 7435 552049 7436 161051 7437 50653 7438 3411409 7439 11449 7440 128 7441 273529 7442 226981 7443 27 7444 8 7445 552049 7446 2401 7447 113569 7448 729 7449 2197 7450 625 7451 7451 7452 2187 7453 19321 7454 3463321 7455 625 7456 64 7457 7457 7458 2401 7459 7459 7460 81 7461 27 7462 2401 7463 51529 7464 32 7465 552049 7466 3485689 7467 6859 7468 8 7469 1331 7470 243 7471 17161 7472 32 7473 103823 7474 50653 7475 2401 7476 243 7477 7477 7478 3485689 7479 81 7480 729 7481 7481 7482 28561 7483 273529 7484 8 7485 125 7486 6859 7487 7487 7488 512 7489 7489 7490 625 7491 1331 7492 8 7493 7921 7494 27 7495 564001 7496 16 7497 16807 7498 12167 7499 7499 7500 78125 7501 85849 7502 14641 7503 68921 7504 64 7505 6859 7506 243 7507 7507 7508 8 7509 1560001 7510 125 7511 24389 7512 32 7513 120409 7514 28561 7515 81 7516 8 7517 7517 7518 625 7519 6889 7520 128 7521 12167 7522 3530641 7523 7523 7524 729 7525 625 7526 148877 7527 2197 7528 16 7529 7529 7530 81 7531 52441 7532 81 7533 729 7534 3530641 7535 1331 7536 64 7537 7537 7538 3530641 7539 343 7540 3125 7541 7541 7542 81 7543 39601 7544 32 7545 125 7546 16807 7547 7547 7548 243 7549 7549 7550 625 7551 27 7552 256 7553 2197 7554 27 7555 573049 7556 8 7557 1331 7558 3568321 7559 7559 7560 6561 7561 7561 7562 6859 7563 1585081 7564 28561 7565 4913 7566 2401 7567 12167 7568 64 7569 28561 7570 125 7571 7921 7572 16 7573 7573 7574 343 7575 625 7576 16 7577 7577 7578 81 7579 2197 7580 81 7581 28561 7582 4913 7583 7583 7584 128 7585 50653 7586 3568321 7587 81 7588 81 7589 7589 7590 3125 7591 7591 7592 32 7593 1585081 7594 3568321 7595 2401 7596 243 7597 7921 7598 24389 7599 4913 7600 128 7601 121801 7602 625 7603 7603 7604 8 7605 3125 7606 3613801 7607 7607 7608 32 7609 299209 7610 125 7611 79507 7612 625 7613 29929 7614 729 7615 579121 7616 256 7617 1585081 7618 2197 7619 39601 7620 243 7621 7621 7622 50653 7623 16807 7624 16 7625 625 7626 83521 7627 19321 7628 8 7629 1585081 7630 625 7631 85849 7632 128 7633 54289 7634 1331 7635 125 7636 14641 7637 299209 7638 14641 7639 7639 7640 32 7641 81 7642 3636649 7643 7643 7644 15625 7645 1331 7646 3636649 7647 1585081 7648 64 7649 7649 7650 729 7651 299209 7652 8 7653 1630729 7654 79507 7655 579121 7656 64 7657 6859 7658 343 7659 28561 7660 81 7661 10609 7662 27 7663 6889 7664 32 7665 625 7666 3659569 7667 4913 7668 729 7669 7669 7670 2401 7671 1635841 7672 32 7673 7673 7674 27 7675 125 7676 2401 7677 27 7678 1331 7679 299209 7680 2048 7681 7681 7682 12167 7683 2197 7684 2401 7685 24389 7686 243 7687 7687 7688 32 7689 1331 7690 125 7691 7691 7692 16 7693 343 7694 3659569 7695 729 7696 64 7697 11881 7698 27 7699 7699 7700 15625 7701 4913 7702 3659569 7703 7703 7704 64 7705 12167 7706 3659569 7707 343 7708 130321 7709 85849 7710 81 7711 124609 7712 64 7713 27 7714 28561 7715 597529 7716 16 7717 7717 7718 4913 7719 29791 7720 32 7721 299209 7722 729 7723 7723 7724 8 7725 625 7726 3728761 7727 7727 7728 128 7729 7921 7730 125 7731 27 7732 8 7733 6859 7734 27 7735 2401 7736 16 7737 1666681 7738 148877 7739 7921 7740 729 7741 7741 7742 2401 7743 24389 7744 256 7745 597529 7746 27 7747 7921 7748 2401 7749 243 7750 3125 7751 32041 7752 64 7753 7753 7754 3736489 7755 2401 7756 81 7757 7757 7758 81 7759 7759 7760 64 7761 2197 7762 3736489 7763 310249 7764 16 7765 597529 7766 1331 7767 27 7768 16 7769 54289 7770 3125 7771 44521 7772 28561 7773 1682209 7774 28561 7775 125 7776 1024 7777 1331 7778 3736489 7779 1682209 7780 81 7781 19321 7782 27 7783 11881 7784 32 7785 81 7786 4913 7787 85849 7788 243 7789 7789 7790 14641 7791 2401 7792 32 7793 7793 7794 81 7795 597529 7796 8 7797 12167 7798 343 7799 128881 7800 2187 7801 22201 7802 103823 7803 243 7804 8 7805 343 7806 27 7807 12769 7808 256 7809 6859 7810 2401 7811 7921 7812 729 7813 94249 7814 3806401 7815 125 7816 16 7817 7817 7818 27 7819 310249 7820 3125 7821 2401 7822 3806401 7823 7823 7824 64 7825 125 7826 2401 7827 1697809 7828 2401 7829 7829 7830 729 7831 12769 7832 32 7833 343 7834 3806401 7835 597529 7836 16 7837 57121 7838 3806401 7839 2401 7840 256 7841 7841 7842 27 7843 12167 7844 130321 7845 125 7846 3806401 7847 6859 7848 64 7849 11449 7850 625 7851 1708249 7852 2401 7853 7853 7854 16807 7855 619369 7856 32 7857 243 7858 3806401 7859 22201 7860 243 7861 316969 7862 3806401 7863 1708249 7864 16 7865 14641 7866 243 7867 7867 7868 81 7869 79507 7870 125 7871 57121 7872 256 7873 7873 7874 29791 7875 15625 7876 625 7877 7877 7878 2401 7879 7879 7880 32 7881 50653 7882 343 7883 7883 7884 729 7885 6859 7886 3806401 7887 1331 7888 64 7889 2401 7890 81 7891 94249 7892 8 7893 27 7894 3892729 7895 619369 7896 64 7897 10201 7898 1331 7899 1708249 7900 3125 7901 7901 7902 81 7903 316969 7904 128 7905 14641 7906 205379 7907 7907 7908 16 7909 128881 7910 625 7911 81 7912 32 7913 12769 7914 27 7915 619369 7916 8 7917 2401 7918 50653 7919 7919 7920 256 7921 7921 7922 4913 7923 6859 7924 81 7925 125 7926 27 7927 7927 7928 16 7929 27 7930 2401 7931 1331 7932 16 7933 7933 7934 3916441 7935 28561 7936 512 7937 7937 7938 2187 7939 58081 7940 81 7941 1745041 7942 28561 7943 2197 7944 32 7945 343 7946 24389 7947 27 7948 8 7949 7949 7950 3125 7951 7951 7952 64 7953 1331 7954 68921 7955 50653 7956 729 7957 7921 7958 12167 7959 343 7960 32 7961 44521 7962 27 7963 7963 7964 625 7965 243 7966 343 7967 19321 7968 128 7969 97969 7970 125 7971 1760929 7972 8 7973 4913 7974 81 7975 2401 7976 16 7977 1760929 7978 3972049 7979 7921 7980 729 7981 32761 7982 2197 7983 27 7984 32 7985 635209 7986 161051 7987 343 7988 8 7989 1760929 7990 14641 7991 7921 7992 2187 7993 7993 7994 343 7995 2401 7996 8 7997 134689 7998 83521 7999 44521 8000 512 8001 625 8002 3996001 8003 10201 8004 243 8005 635209 8006 3996001 8007 4913 8008 729 8009 8009 8010 243 8011 8011 8012 8 8013 1760929 8014 4012009 8015 343 8016 64 8017 8017 8018 6859 8019 2187 8020 81 8021 97969 8022 625 8023 7921 8024 32 8025 625 8026 4012009 8027 32761 8028 243 8029 29791 8030 2401 8031 1760929 8032 64 8033 22801 8034 2401 8035 635209 8036 16807 8037 14641 8038 4012009 8039 8039 8040 64 8041 4913 8042 4044121 8043 343 8044 8 8045 635209 8046 243 8047 97969 8048 32 8049 1760929 8050 3125 8051 7921 8052 243 8053 8053 8054 4044121 8055 81 8056 32 8057 332929 8058 2401 8059 8059 8060 3125 8061 1760929 8062 24389 8063 134689 8064 1024 8065 654481 8066 50653 8067 1760929 8068 8 8069 8069 8070 81 8071 332929 8072 16 8073 243 8074 1331 8075 14641 8076 16 8077 12769 8078 343 8079 1760929 8080 64 8081 8081 8082 81 8083 9409 8084 130321 8085 16807 8086 2197 8087 8087 8088 32 8089 8089 8090 125 8091 28561 8092 16807 8093 8093 8094 14641 8095 657721 8096 128 8097 1760929 8098 4068289 8099 2197 8100 6561 8101 8101 8102 4068289 8103 50653 8104 16 8105 657721 8106 625 8107 1331 8108 8 8109 2401 8110 125 8111 8111 8112 128 8113 6859 8114 4116841 8115 125 8116 8 8117 8117 8118 243 8119 32761 8120 729 8121 1760929 8122 29791 8123 8123 8124 16 8125 3125 8126 4913 8127 243 8128 128 8129 139129 8130 81 8131 11881 8132 2401 8133 1760929 8134 2401 8135 657721 8136 64 8137 7921 8138 2197 8139 1760929 8140 3125 8141 332929 8142 28561 8143 58081 8144 32 8145 81 8146 4116841 8147 8147 8148 243 8149 22801 8150 625 8151 14641 8152 16 8153 19321 8154 243 8155 343 8156 8 8157 1852321 8158 4157521 8159 12769 8160 256 8161 8161 8162 2401 8163 27 8164 2401 8165 12167 8166 27 8167 8167 8168 16 8169 343 8170 14641 8171 8171 8172 243 8173 139129 8174 226981 8175 625 8176 64 8177 4913 8178 28561 8179 8179 8180 81 8181 243 8182 4157521 8183 343 8184 64 8185 674041 8186 4157521 8187 1852321 8188 14641 8189 49729 8190 729 8191 8191 8192 8192 8193 1868689 8194 4913 8195 1331 8196 16 8197 344569 8198 4157521 8199 27 8200 729 8201 9409 8202 27 8203 100489 8204 81 8205 125 8206 1331 8207 22801 8208 256 8209 8209 8210 125 8211 14641 8212 8 8213 12769 8214 130321 8215 29791 8216 32 8217 2401 8218 343 8219 8219 8220 243 8221 8221 8222 4214809 8223 1868689 8224 64 8225 625 8226 81 8227 49729 8228 161051 8229 2197 8230 125 8231 8231 8232 2187 8233 8233 8234 12167 8235 243 8236 28561 8237 8237 8238 27 8239 1331 8240 64 8241 68921 8242 2197 8243 8243 8244 243 8245 4913 8246 28561 8247 1885129 8248 16 8249 7921 8250 15625 8251 16129 8252 8 8253 625 8254 4255969 8255 2197 8256 256 8257 36481 8258 4255969 8259 1885129 8260 3125 8261 143641 8262 2187 8263 8263 8264 16 8265 14641 8266 4255969 8267 351649 8268 243 8269 8269 8270 125 8271 27 8272 64 8273 8273 8274 625 8275 125 8276 8 8277 29791 8278 4280761 8279 63001 8280 2187 8281 2401 8282 68921 8283 1331 8284 2401 8285 687241 8286 27 8287 8287 8288 128 8289 81 8290 125 8291 8291 8292 16 8293 8293 8294 14641 8295 625 8296 32 8297 8297 8298 81 8299 12769 8300 3125 8301 1907161 8302 343 8303 6859 8304 64 8305 1331 8306 4280761 8307 2401 8308 28561 8309 351649 8310 81 8311 8311 8312 16 8313 4913 8314 4280761 8315 687241 8316 2187 8317 8317 8318 4280761 8319 103823 8320 512 8321 10609 8322 14641 8323 24389 8324 8 8325 3125 8326 12167 8327 146689 8328 32 8329 8329 8330 16807 8331 1907161 8332 8 8333 100489 8334 81 8335 687241 8336 32 8337 343 8338 1331 8339 22201 8340 243 8341 52441 8342 79507 8343 243 8344 32 8345 687241 8346 2401 8347 63001 8348 8 8349 14641 8350 625 8351 358801 8352 256 8353 8353 8354 4363921 8355 125 8356 8 8357 9409 8358 625 8359 100489 8360 729 8361 27 8362 50653 8363 8363 8364 243 8365 343 8366 103823 8367 1907161 8368 32 8369 8369 8370 729 8371 146689 8372 16807 8373 1907161 8374 148877 8375 625 8376 32 8377 8377 8378 205379 8379 16807 8380 81 8381 4913 8382 2401 8383 7921 8384 128 8385 2401 8386 343 8387 8387 8388 243 8389 8389 8390 125 8391 1957201 8392 16 8393 1331 8394 27 8395 12167 8396 8 8397 81 8398 28561 8399 17161 8400 256 8401 22801 8402 4405801 8403 1957201 8404 625 8405 68921 8406 81 8407 361201 8408 16 8409 1957201 8410 83521 8411 100489 8412 16 8413 12769 8414 343 8415 3125 8416 64 8417 52441 8418 28561 8419 8419 8420 81 8421 343 8422 4405801 8423 8423 8424 6561 8425 125 8426 1331 8427 148877 8428 16807 8429 8429 8430 81 8431 8431 8432 64 8433 27 8434 4405801 8435 343 8436 243 8437 2197 8438 4405801 8439 24389 8440 32 8441 37249 8442 243 8443 8443 8444 8 8445 125 8446 68921 8447 8447 8448 1024 8449 4913 8450 3125 8451 81 8452 8 8453 7921 8454 27 8455 6859 8456 32 8457 1985281 8458 4464769 8459 151321 8460 729 8461 8461 8462 4464769 8463 2401 8464 64 8465 703921 8466 2401 8467 8467 8468 28561 8469 27 8470 16807 8471 12769 8472 32 8473 17161 8474 6859 8475 625 8476 2401 8477 343 8478 243 8479 9409 8480 128 8481 1331 8482 4464769 8483 66049 8484 243 8485 703921 8486 4464769 8487 28561 8488 16 8489 109561 8490 81 8491 368449 8492 625 8493 6859 8494 29791 8495 703921 8496 128 8497 24649 8498 343 8499 1985281 8500 15625 8501 8501 8502 2401 8503 151321 8504 16 8505 2187 8506 4464769 8507 12769 8508 16 8509 9409 8510 28561 8511 1985281 8512 256 8513 8513 8514 243 8515 2197 8516 8 8517 4913 8518 4532641 8519 368449 8520 64 8521 8521 8522 4541161 8523 27 8524 8 8525 2401 8526 16807 8527 8527 8528 64 8529 2024929 8530 125 8531 54289 8532 729 8533 12167 8534 4913 8535 125 8536 32 8537 8537 8538 27 8539 8539 8540 3125 8541 2401 8542 4541161 8543 8543 8544 128 8545 734449 8546 4566769 8547 2401 8548 8 8549 7921 8550 729 8551 66049 8552 16 8553 2036329 8554 2401 8555 24389 8556 243 8557 12769 8558 1331 8559 81 8560 64 8561 375769 8562 27 8563 8563 8564 8 8565 125 8566 4583881 8567 109561 8568 2187 8569 6859 8570 125 8571 2042041 8572 8 8573 8573 8574 27 8575 16807 8576 256 8577 27 8578 4592449 8579 38809 8580 729 8581 8581 8582 343 8583 2042041 8584 32 8585 4913 8586 729 8587 22801 8588 2401 8589 343 8590 125 8591 1331 8592 64 8593 113569 8594 4592449 8595 81 8596 81 8597 8597 8598 27 8599 8599 8600 729 8601 103823 8602 28561 8603 380689 8604 243 8605 744769 8606 2197 8607 6859 8608 64 8609 8609 8610 3125 8611 7921 8612 8 8613 243 8614 205379 8615 744769 8616 32 8617 383161 8618 29791 8619 28561 8620 81 8621 17161 8622 81 8623 8623 8624 128 8625 3125 8626 6859 8627 8627 8628 16 8629 8629 8630 125 8631 625 8632 32 8633 7921 8634 27 8635 1331 8636 2401 8637 2070721 8638 343 8639 11449 8640 1024 8641 8641 8642 24389 8643 79507 8644 8 8645 2401 8646 2401 8647 8647 8648 32 8649 83521 8650 625 8651 12769 8652 243 8653 69169 8654 4669921 8655 125 8656 32 8657 157609 8658 243 8659 383161 8660 81 8661 2070721 8662 226981 8663 8663 8664 64 8665 744769 8666 343 8667 243 8668 625 8669 8669 8670 3125 8671 12167 8672 64 8673 2401 8674 4669921 8675 125 8676 243 8677 8677 8678 4669921 8679 1331 8680 729 8681 8681 8682 27 8683 54289 8684 2401 8685 81 8686 79507 8687 4913 8688 64 8689 8689 8690 2401 8691 2093809 8692 130321 8693 8693 8694 729 8695 50653 8696 16 8697 2197 8698 4669921 8699 8699 8700 729 8701 1331 8702 6859 8703 27 8704 1024 8705 744769 8706 27 8707 8707 8708 81 8709 2111209 8710 2401 8711 22801 8712 2187 8713 8713 8714 4748041 8715 625 8716 8 8717 39601 8718 27 8719 8719 8720 64 8721 243 8722 2401 8723 2197 8724 16 8725 125 8726 4748041 8727 2111209 8728 16 8729 24389 8730 243 8731 8731 8732 130321 8733 68921 8734 1331 8735 744769 8736 256 8737 8737 8738 4913 8739 27 8740 3125 8741 8741 8742 83521 8743 383161 8744 16 8745 2401 8746 4748041 8747 8747 8748 19683 8749 113569 8750 15625 8751 2128681 8752 32 8753 8753 8754 27 8755 4913 8756 625 8757 625 8758 24389 8759 57121 8760 64 8761 8761 8762 2197 8763 12167 8764 81 8765 769129 8766 81 8767 160801 8768 128 8769 50653 8770 125 8771 343 8772 243 8773 24649 8774 68921 8775 729 8776 16 8777 9409 8778 16807 8779 8779 8780 81 8781 2128681 8782 4748041 8783 8783 8784 128 8785 343 8786 12167 8787 24389 8788 371293 8789 4913 8790 81 8791 10609 8792 32 8793 27 8794 4748041 8795 776161 8796 16 8797 58081 8798 148877 8799 343 8800 256 8801 113569 8802 243 8803 8803 8804 28561 8805 125 8806 14641 8807 8807 8808 32 8809 39601 8810 125 8811 2401 8812 8 8813 398161 8814 2401 8815 68921 8816 64 8817 2163841 8818 4853209 8819 8819 8820 2187 8821 8821 8822 1331 8823 4913 8824 16 8825 125 8826 27 8827 2197 8828 8 8829 243 8830 125 8831 8831 8832 512 8833 1331 8834 343 8835 14641 8836 279841 8837 8837 8838 81 8839 8839 8840 729 8841 343 8842 4870849 8843 18769 8844 243 8845 24389 8846 4870849 8847 27 8848 64 8849 8849 8850 3125 8851 11881 8852 8 8853 2197 8854 6859 8855 2401 8856 2187 8857 72361 8858 79507 8859 2163841 8860 81 8861 8861 8862 625 8863 8863 8864 64 8865 81 8866 14641 8867 8867 8868 16 8869 343 8870 125 8871 2163841 8872 16 8873 58081 8874 243 8875 625 8876 81 8877 1331 8878 12167 8879 120409 8880 128 8881 7921 8882 4932841 8883 243 8884 8 8885 786769 8886 27 8887 8887 8888 32 8889 2199289 8890 625 8891 72361 8892 729 8893 8893 8894 4932841 8895 125 8896 128 8897 29791 8898 27 8899 167281 8900 3125 8901 28561 8902 4932841 8903 27889 8904 64 8905 2197 8906 226981 8907 2199289 8908 2401 8909 10609 8910 2187 8911 6859 8912 32 8913 2211169 8914 4932841 8915 786769 8916 16 8917 19321 8918 16807 8919 27 8920 32 8921 167281 8922 27 8923 8923 8924 14641 8925 3125 8926 4932841 8927 7921 8928 256 8929 8929 8930 14641 8931 2197 8932 16807 8933 8933 8934 27 8935 786769 8936 16 8937 81 8938 68921 8939 410881 8940 243 8941 8941 8942 4913 8943 1331 8944 64 8945 786769 8946 243 8947 39601 8948 8 8949 6859 8950 625 8951 8951 8952 32 8953 413449 8954 14641 8955 81 8956 8 8957 2197 8958 27 8959 4913 8960 1024 8961 24389 8962 5013121 8963 8963 8964 729 8965 1331 8966 5013121 8967 2401 8968 32 8969 8969 8970 3125 8971 8971 8972 8 8973 27 8974 343 8975 125 8976 128 8977 12769 8978 300763 8979 68921 8980 81 8981 413449 8982 81 8983 121801 8984 16 8985 125 8986 5031049 8987 6859 8988 243 8989 7921 8990 83521 8991 729 8992 64 8993 12167 8994 27 8995 343 8996 2401 8997 2247001 8998 1331 8999 8999 9000 6561 9001 9001 9002 343 9003 2247001 9004 8 9005 786769 9006 14641 9007 9007 9008 32 9009 16807 9010 14641 9011 9011 9012 16 9013 9013 9014 5067001 9015 125 9016 729 9017 9409 9018 243 9019 27889 9020 3125 9021 29791 9022 2197 9023 418609 9024 256 9025 14641 9026 5067001 9027 2401 9028 130321 9029 9029 9030 3125 9031 167281 9032 16 9033 2247001 9034 5067001 9035 2197 9036 243 9037 418609 9038 5067001 9039 12167 9040 64 9041 9041 9042 2401 9043 9043 9044 16807 9045 243 9046 5067001 9047 7921 9048 64 9049 9049 9050 625 9051 343 9052 28561 9053 167281 9054 81 9055 822649 9056 64 9057 2283121 9058 343 9059 9059 9060 243 9061 4913 9062 12167 9063 14641 9064 32 9065 2401 9066 27 9067 9067 9068 8 9069 2283121 9070 125 9071 12769 9072 19683 9073 16129 9074 2197 9075 3125 9076 8 9077 27889 9078 2401 9079 418609 9080 32 9081 27 9082 6859 9083 24649 9084 16 9085 12167 9086 2401 9087 2197 9088 256 9089 10609 9090 243 9091 9091 9092 8 9093 343 9094 5166529 9095 4913 9096 32 9097 175561 9098 5166529 9099 81 9100 15625 9101 58081 9102 130321 9103 9103 9104 32 9105 125 9106 24389 9107 426409 9108 729 9109 9109 9110 125 9111 2283121 9112 32 9113 124609 9114 16807 9115 829921 9116 130321 9117 27 9118 103823 9119 175561 9120 256 9121 426409 9122 5202961 9123 2283121 9124 8 9125 625 9126 729 9127 9127 9128 32 9129 4913 9130 2401 9131 39601 9132 16 9133 9133 9134 5202961 9135 3125 9136 32 9137 9137 9138 27 9139 6859 9140 81 9141 1331 9142 343 9143 17161 9144 64 9145 29791 9146 4913 9147 2319529 9148 8 9149 426409 9150 3125 9151 9151 9152 256 9153 243 9154 12167 9155 829921 9156 243 9157 9157 9158 6859 9159 79507 9160 32 9161 9161 9162 81 9163 2401 9164 28561 9165 2401 9166 5230369 9167 7921 9168 64 9169 12769 9170 625 9171 27 9172 8 9173 9173 9174 2401 9175 125 9176 32 9177 28561 9178 2197 9179 10201 9180 2187 9181 9181 9182 5257849 9183 2343961 9184 128 9185 1331 9186 27 9187 9187 9188 8 9189 27 9190 125 9191 2197 9192 32 9193 29929 9194 5276209 9195 125 9196 161051 9197 76729 9198 243 9199 9199 9200 128 9201 2343961 9202 79507 9203 9203 9204 243 9205 343 9206 5276209 9207 243 9208 16 9209 9209 9210 81 9211 10609 9212 16807 9213 50653 9214 4913 9215 6859 9216 4096 9217 128881 9218 1331 9219 343 9220 81 9221 9221 9222 28561 9223 44521 9224 16 9225 3125 9226 343 9227 9227 9228 16 9229 177241 9230 2401 9231 4913 9232 32 9233 436921 9234 2187 9235 844561 9236 8 9237 2343961 9238 29791 9239 9239 9240 2187 9241 9241 9242 5340721 9243 2401 9244 8 9245 79507 9246 28561 9247 436921 9248 128 9249 2380849 9250 3125 9251 24389 9252 243 9253 63001 9254 343 9255 125 9256 32 9257 9257 9258 27 9259 12769 9260 81 9261 15625 9262 1331 9263 11449 9264 64 9265 4913 9266 68921 9267 2380849 9268 81 9269 12167 9270 243 9271 9409 9272 32 9273 1331 9274 5340721 9275 625 9276 16 9277 9277 9278 5340721 9279 27 9280 256 9281 9281 9282 16807 9283 9283 9284 625 9285 125 9286 5340721 9287 19321 9288 2187 9289 436921 9290 125 9291 6859 9292 14641 9293 9293 9294 27 9295 14641 9296 64 9297 27 9298 5340721 9299 78961 9300 729 9301 10201 9302 5340721 9303 343 9304 16 9305 863041 9306 243 9307 17161 9308 2401 9309 24389 9310 16807 9311 9311 9312 128 9313 10609 9314 5340721 9315 729 9316 2401 9317 14641 9318 27 9319 9319 9320 32 9321 2197 9322 205379 9323 9323 9324 729 9325 125 9326 5340721 9327 2411809 9328 64 9329 63001 9330 81 9331 29791 9332 8 9333 2401 9334 2197 9335 863041 9336 32 9337 9337 9338 28561 9339 1331 9340 81 9341 9341 9342 243 9343 9343 9344 256 9345 625 9346 5442889 9347 128881 9348 243 9349 9349 9350 3125 9351 27 9352 32 9353 12769 9354 27 9355 877969 9356 8 9357 2430481 9358 5470921 9359 343 9360 256 9361 12167 9362 29791 9363 2430481 9364 8 9365 877969 9366 625 9367 6859 9368 16 9369 81 9370 125 9371 9371 9372 243 9373 2197 9374 79507 9375 15625 9376 64 9377 9377 9378 81 9379 9409 9380 3125 9381 148877 9382 5480281 9383 185761 9384 64 9385 885481 9386 28561 9387 625 9388 8 9389 17161 9390 81 9391 9391 9392 32 9393 29791 9394 2401 9395 885481 9396 2187 9397 9397 9398 50653 9399 2197 9400 729 9401 4913 9402 27 9403 9403 9404 8 9405 3125 9406 5527201 9407 44521 9408 512 9409 9409 9410 125 9411 2455489 9412 2401 9413 9413 9414 81 9415 343 9416 32 9417 79507 9418 4913 9419 9419 9420 243 9421 9421 9422 343 9423 81 9424 64 9425 2401 9426 27 9427 187489 9428 8 9429 343 9430 28561 9431 9431 9432 64 9433 9433 9434 148877 9435 14641 9436 81 9437 9437 9438 161051 9439 9439 9440 128 9441 27 9442 5555449 9443 6859 9444 16 9445 896809 9446 5555449 9447 103823 9448 16 9449 187489 9450 2187 9451 134689 9452 2401 9453 12167 9454 24389 9455 29791 9456 64 9457 343 9458 5555449 9459 27 9460 3125 9461 9461 9462 14641 9463 9463 9464 729 9465 125 9466 5555449 9467 9467 9468 243 9469 80089 9470 125 9471 2401 9472 512 9473 9473 9474 27 9475 125 9476 14641 9477 2187 9478 343 9479 9479 9480 64 9481 66049 9482 1331 9483 24389 9484 8 9485 343 9486 243 9487 12769 9488 32 9489 2505889 9490 2401 9491 9491 9492 243 9493 187489 9494 103823 9495 81 9496 16 9497 9497 9498 27 9499 12167 9500 15625 9501 2505889 9502 5621641 9503 4913 9504 512 9505 908209 9506 2401 9507 2505889 9508 8 9509 19321 9510 81 9511 9511 9512 32 9513 625 9514 300763 9515 1331 9516 243 9517 27889 9518 5650129 9519 6859 9520 128 9521 9521 9522 243 9523 9409 9524 8 9525 625 9526 1331 9527 466489 9528 32 9529 139129 9530 125 9531 81 9532 8 9533 9533 9534 625 9535 908209 9536 128 9537 28561 9538 6859 9539 9539 9540 729 9541 24389 9542 2197 9543 2505889 9544 16 9545 12167 9546 130321 9547 9547 9548 16807 9549 27 9550 625 9551 9551 9552 64 9553 18769 9554 4913 9555 16807 9556 8 9557 66049 9558 729 9559 1331 9560 32 9561 2505889 9562 343 9563 10201 9564 16 9565 908209 9566 5707321 9567 27 9568 128 9569 466489 9570 3125 9571 80089 9572 8 9573 2550409 9574 5726449 9575 125 9576 2187 9577 11881 9578 5726449 9579 29791 9580 81 9581 2197 9582 27 9583 50653 9584 32 9585 243 9586 5726449 9587 9587 9588 243 9589 17161 9590 625 9591 12167 9592 32 9593 12769 9594 243 9595 6859 9596 8 9597 343 9598 5755201 9599 32041 9600 1024 9601 9601 9602 5755201 9603 2401 9604 117649 9605 4913 9606 27 9607 139129 9608 16 9609 2563201 9610 83521 9611 466489 9612 729 9613 9613 9614 28561 9615 125 9616 32 9617 11881 9618 625 9619 9619 9620 3125 9621 27 9622 4913 9623 9623 9624 32 9625 3125 9626 5755201 9627 2563201 9628 28561 9629 9629 9630 243 9631 9631 9632 128 9633 28561 9634 5755201 9635 68921 9636 243 9637 44521 9638 226981 9639 729 9640 32 9641 27889 9642 27 9643 9643 9644 8 9645 125 9646 2401 9647 196249 9648 128 9649 9649 9650 625 9651 2588881 9652 2401 9653 343 9654 27 9655 935089 9656 32 9657 28561 9658 1331 9659 139129 9660 729 9661 9661 9662 5812921 9663 2588881 9664 128 9665 935089 9666 243 9667 477481 9668 8 9669 1331 9670 125 9671 69169 9672 64 9673 85849 9674 343 9675 3125 9676 130321 9677 9677 9678 27 9679 9679 9680 128 9681 343 9682 103823 9683 44521 9684 243 9685 2197 9686 24389 9687 2601769 9688 32 9689 9689 9690 3125 9691 196249 9692 8 9693 81 9694 50653 9695 343 9696 128 9697 9697 9698 2197 9699 148877 9700 3125 9701 9409 9702 15625 9703 27889 9704 16 9705 125 9706 12167 9707 85849 9708 16 9709 6859 9710 125 9711 2401 9712 32 9713 196249 9714 27 9715 24389 9716 81 9717 68921 9718 79507 9719 9719 9720 19683 9721 9721 9722 5870929 9723 343 9724 161051 9725 125 9726 27 9727 10609 9728 1024 9729 28561 9730 625 9731 22201 9732 16 9733 9733 9734 29791 9735 2401 9736 16 9737 2197 9738 81 9739 9739 9740 81 9741 4913 9742 5870929 9743 9743 9744 128 9745 954529 9746 1331 9747 243 9748 8 9749 9749 9750 15625 9751 343 9752 32 9753 2647129 9754 5938969 9755 954529 9756 243 9757 201601 9758 14641 9759 2647129 9760 128 9761 17161 9762 27 9763 143641 9764 8 9765 3125 9766 6859 9767 9767 9768 64 9769 9769 9770 125 9771 2647129 9772 81 9773 32761 9774 243 9775 14641 9776 64 9777 2647129 9778 5958481 9779 1331 9780 243 9781 9781 9782 300763 9783 27 9784 16 9785 6859 9786 625 9787 9787 9788 8 9789 2197 9790 2401 9791 9791 9792 512 9793 491401 9794 205379 9795 125 9796 28561 9797 9409 9798 28561 9799 19321 9800 78125 9801 729 9802 28561 9803 9803 9804 243 9805 50653 9806 5987809 9807 343 9808 32 9809 85849 9810 243 9811 9811 9812 625 9813 2679769 9814 343 9815 2197 9816 32 9817 9817 9818 5987809 9819 27 9820 81 9821 12167 9822 27 9823 6859 9824 64 9825 625 9826 83521 9827 29929 9828 2187 9829 9829 9830 125 9831 24389 9832 16 9833 9833 9834 2401 9835 343 9836 8 9837 27 9838 6046681 9839 9839 9840 128 9841 146689 9842 28561 9843 4913 9844 14641 9845 1331 9846 81 9847 17161 9848 16 9849 2401 9850 625 9851 9851 9852 16 9853 12769 9854 2197 9855 243 9856 512 9857 9857 9858 83521 9859 9859 9860 3125 9861 6859 9862 6046681 9863 491401 9864 64 9865 966289 9866 6086089 9867 14641 9868 8 9869 10609 9870 3125 9871 9871 9872 32 9873 27 9874 6086089 9875 625 9876 16 9877 4913 9878 1331 9879 50653 9880 729 9881 19321 9882 729 9883 9883 9884 81 9885 125 9886 6086089 9887 9887 9888 128 9889 24389 9890 28561 9891 625 9892 8 9893 146689 9894 2401 9895 982081 9896 16 9897 2679769 9898 2401 9899 72361 9900 2187 9901 9901 9902 6115729 9903 2679769 9904 32 9905 343 9906 2401 9907 9907 9908 8 9909 81 9910 125 9911 4913 9912 64 9913 51529 9914 6135529 9915 125 9916 130321 9917 16129 9918 243 9919 2197 9920 256 9921 2679769 9922 14641 9923 9923 9924 16 9925 125 9926 343 9927 27 9928 32 9929 9929 9930 81 9931 9931 9932 2401 9933 2401 9934 6135529 9935 982081 9936 256 9937 73441 9938 6135529 9939 2745649 9940 3125 9941 9941 9942 27 9943 11881 9944 32 9945 3125 9946 6135529 9947 2401 9948 16 9949 9949 9950 625 9951 29791 9952 64 9953 22801 9954 243 9955 1331 9956 2401 9957 2745649 9958 2197 9959 51529 9960 64 9961 502681 9962 4913 9963 729 9964 279841 9965 994009 9966 2401 9967 9967 9968 64 9969 2765569 9970 125 9971 2197 9972 243 9973 9973 9974 6135529 9975 3125 9976 32 9977 208849 9978 27 9979 85849 9980 81 9981 27 9982 28561 9983 11449 9984 1024 9985 994009 9986 6135529 9987 2765569 9988 625 9989 502681 9990 729 9991 9409 9992 16 9993 2778889 9994 6859 9995 994009 9996 15625 9997 151321 9998 6135529 9999 2401 10000 6561