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