0 1 1 2 2 4 3 3 4 8 5 9 6 9 7 9 8 5 9 16 10 27 11 27 12 6 13 25 14 27 15 25 16 6 17 27 18 25 19 25 20 25 21 25 22 7 23 32 24 81 25 81 26 18 27 125 28 81 29 125 30 18 31 18 32 15 33 125 34 15 35 15 36 49 37 81 38 125 39 125 40 15 41 49 42 18 43 15 44 18 45 81 46 125 47 15 48 125 49 15 50 49 51 125 52 49 53 15 54 125 55 49 56 15 57 15 58 125 59 49 60 49 61 49 62 49 63 49 64 11 65 64 66 243 67 243 68 54 69 625 70 243 71 625 72 54 73 12 74 75 75 625 76 75 77 75 78 343 79 243 80 625 81 625 82 75 83 343 84 54 85 75 86 12 87 54 88 75 89 75 90 75 91 10 92 35 93 625 94 343 95 75 96 75 97 35 98 75 99 10 100 75 101 35 102 343 103 35 104 35 105 35 106 121 107 243 108 625 109 625 110 75 111 343 112 625 113 343 114 75 115 75 116 35 117 343 118 35 119 35 120 121 121 54 122 75 123 75 124 10 125 35 126 12 127 75 128 54 129 243 130 625 131 75 132 625 133 75 134 343 135 75 136 35 137 75 138 625 139 343 140 10 141 75 142 75 143 35 144 35 145 343 146 35 147 35 148 121 149 625 150 343 151 343 152 35 153 121 154 75 155 35 156 75 157 625 158 343 159 35 160 343 161 35 162 121 163 75 164 35 165 10 166 75 167 35 168 75 169 75 170 625 171 343 172 35 173 35 174 343 175 35 176 121 177 343 178 121 179 35 180 343 181 121 182 35 183 35 184 343 185 121 186 35 187 35 188 35 189 343 190 121 191 121 192 121 193 121 194 121 195 121 196 13 197 128 198 729 199 729 200 162 201 3125 202 729 203 3125 204 162 205 36 206 375 207 3125 208 375 209 375 210 2401 211 729 212 3125 213 3125 214 375 215 2401 216 162 217 375 218 36 219 36 220 45 221 375 222 45 223 50 224 245 225 3125 226 2401 227 375 228 45 229 245 230 375 231 50 232 45 233 245 234 2401 235 245 236 245 237 245 238 1331 239 729 240 3125 241 3125 242 375 243 2401 244 3125 245 2401 246 375 247 45 248 245 249 2401 250 245 251 245 252 1331 253 162 254 375 255 375 256 50 257 245 258 36 259 45 260 36 261 162 262 375 263 45 264 375 265 50 266 245 267 375 268 245 269 45 270 375 271 245 272 50 273 50 274 50 275 21 276 245 277 245 278 21 279 21 280 77 281 3125 282 2401 283 2401 284 245 285 1331 286 375 287 245 288 45 289 375 290 245 291 245 292 245 293 21 294 77 295 375 296 245 297 50 298 50 299 21 300 45 301 50 302 375 303 245 304 245 305 21 306 245 307 21 308 77 309 2401 310 1331 311 245 312 245 313 77 314 245 315 21 316 245 317 77 318 245 319 21 320 21 321 245 322 77 323 1331 324 77 325 77 326 77 327 77 328 169 329 729 330 3125 331 3125 332 375 333 2401 334 3125 335 2401 336 375 337 45 338 245 339 2401 340 245 341 245 342 1331 343 3125 344 2401 345 2401 346 245 347 1331 348 375 349 245 350 45 351 375 352 245 353 245 354 245 355 21 356 77 357 2401 358 1331 359 245 360 245 361 77 362 245 363 21 364 245 365 77 366 1331 367 77 368 77 369 77 370 169 371 162 372 375 373 375 374 50 375 245 376 375 377 245 378 50 379 50 380 21 381 245 382 21 383 21 384 77 385 36 386 45 387 45 388 50 389 245 390 36 391 375 392 162 393 729 394 3125 395 375 396 3125 397 375 398 2401 399 45 400 245 401 375 402 3125 403 2401 404 50 405 375 406 45 407 245 408 245 409 2401 410 245 411 245 412 1331 413 375 414 245 415 245 416 21 417 77 418 45 419 245 420 375 421 3125 422 2401 423 245 424 2401 425 245 426 1331 427 50 428 21 429 50 430 375 431 245 432 50 433 45 434 375 435 245 436 21 437 245 438 245 439 21 440 77 441 245 442 77 443 245 444 2401 445 1331 446 21 447 245 448 245 449 77 450 21 451 245 452 21 453 245 454 77 455 77 456 1331 457 77 458 77 459 77 460 169 461 3125 462 2401 463 2401 464 245 465 1331 466 2401 467 1331 468 245 469 245 470 77 471 1331 472 77 473 77 474 169 475 375 476 245 477 245 478 21 479 77 480 45 481 245 482 375 483 3125 484 2401 485 245 486 2401 487 245 488 1331 489 245 490 77 491 245 492 2401 493 1331 494 21 495 245 496 245 497 77 498 77 499 1331 500 77 501 77 502 169 503 375 504 245 505 245 506 21 507 77 508 50 509 21 510 50 511 375 512 245 513 21 514 245 515 21 516 77 517 45 518 245 519 50 520 45 521 245 522 375 523 375 524 3125 525 2401 526 245 527 245 528 2401 529 245 530 1331 531 245 532 77 533 21 534 245 535 77 536 245 537 245 538 2401 539 1331 540 21 541 21 542 245 543 245 544 77 545 77 546 77 547 1331 548 77 549 77 550 169 551 2401 552 1331 553 1331 554 77 555 169 556 245 557 77 558 245 559 2401 560 1331 561 77 562 1331 563 77 564 169 565 245 566 77 567 21 568 245 569 77 570 245 571 245 572 2401 573 1331 574 77 575 77 576 1331 577 77 578 169 579 245 580 77 581 21 582 245 583 77 584 21 585 21 586 245 587 77 588 245 589 245 590 245 591 2401 592 1331 593 77 594 77 595 77 596 1331 597 77 598 169 599 1331 600 169 601 77 602 1331 603 169 604 77 605 77 606 1331 607 169 608 77 609 77 610 77 611 1331 612 169 613 77 614 77 615 77 616 77 617 1331 618 169 619 169 620 169 621 169 622 169 623 169 624 169 625 17 626 256 627 2187 628 2187 629 486 630 15625 631 2187 632 15625 633 486 634 108 635 1875 636 15625 637 1875 638 1875 639 16807 640 2187 641 15625 642 15625 643 1875 644 16807 645 486 646 1875 647 108 648 24 649 225 650 1875 651 225 652 250 653 1715 654 15625 655 16807 656 1875 657 225 658 1715 659 1875 660 250 661 225 662 1715 663 16807 664 1715 665 1715 666 1715 667 14641 668 2187 669 15625 670 15625 671 1875 672 16807 673 15625 674 16807 675 1875 676 225 677 1715 678 16807 679 1715 680 1715 681 14641 682 486 683 1875 684 1875 685 250 686 1715 687 108 688 225 689 24 690 108 691 225 692 225 693 225 694 30 695 175 696 1875 697 1715 698 225 699 225 700 175 701 250 702 30 703 30 704 147 705 1715 706 175 707 147 708 147 709 847 710 15625 711 16807 712 16807 713 1715 714 14641 715 1875 716 1715 717 225 718 225 719 175 720 1715 721 175 722 147 723 847 724 1875 725 1715 726 250 727 30 728 147 729 225 730 30 731 225 732 175 733 1715 734 147 735 175 736 147 737 847 738 16807 739 14641 740 1715 741 175 742 847 743 1715 744 147 745 175 746 847 747 1715 748 147 749 147 750 175 751 847 752 14641 753 847 754 847 755 847 756 847 757 2197 758 2187 759 15625 760 15625 761 1875 762 16807 763 15625 764 16807 765 1875 766 225 767 1715 768 16807 769 1715 770 1715 771 14641 772 15625 773 16807 774 16807 775 1715 776 14641 777 1875 778 1715 779 225 780 225 781 175 782 1715 783 175 784 147 785 847 786 16807 787 14641 788 1715 789 175 790 847 791 1715 792 147 793 175 794 847 795 14641 796 847 797 847 798 847 799 2197 800 486 801 1875 802 1875 803 250 804 1715 805 1875 806 1715 807 250 808 30 809 147 810 1715 811 147 812 147 813 847 814 108 815 225 816 225 817 30 818 175 819 24 820 225 821 108 822 486 823 1875 824 225 825 1875 826 250 827 1715 828 225 829 175 830 225 831 1875 832 1715 833 30 834 250 835 30 836 147 837 175 838 1715 839 147 840 147 841 847 842 1875 843 1715 844 1715 845 147 846 847 847 225 848 175 849 225 850 1875 851 1715 852 175 853 1715 854 147 855 847 856 250 857 147 858 30 859 250 860 147 861 30 862 30 863 250 864 147 865 147 866 147 867 147 868 14 869 55 870 1715 871 847 872 175 873 1715 874 847 875 147 876 147 877 147 878 55 879 147 880 147 881 14 882 147 883 55 884 847 885 847 886 55 887 55 888 55 889 143 890 15625 891 16807 892 16807 893 1715 894 14641 895 16807 896 14641 897 1715 898 175 899 847 900 14641 901 847 902 847 903 2197 904 1875 905 1715 906 1715 907 147 908 847 909 225 910 175 911 225 912 1875 913 1715 914 175 915 1715 916 147 917 847 918 1715 919 847 920 175 921 1715 922 847 923 147 924 147 925 147 926 55 927 847 928 847 929 55 930 55 931 143 932 1875 933 1715 934 1715 935 147 936 847 937 250 938 147 939 30 940 250 941 147 942 147 943 147 944 14 945 55 946 225 947 175 948 30 949 30 950 147 951 225 952 250 953 1875 954 1715 955 175 956 147 957 1715 958 147 959 847 960 1715 961 847 962 147 963 147 964 55 965 175 966 147 967 1715 968 847 969 147 970 14 971 147 972 147 973 55 974 847 975 55 976 847 977 55 978 55 979 143 980 16807 981 14641 982 14641 983 847 984 2197 985 1715 986 847 987 175 988 1715 989 847 990 847 991 847 992 55 993 143 994 1715 995 847 996 147 997 147 998 55 999 175 1000 147 1001 1715 1002 847 1003 847 1004 55 1005 847 1006 55 1007 143 1008 1715 1009 847 1010 147 1011 147 1012 55 1013 147 1014 14 1015 147 1016 55 1017 175 1018 147 1019 147 1020 1715 1021 847 1022 847 1023 55 1024 55 1025 847 1026 55 1027 143 1028 14641 1029 2197 1030 847 1031 847 1032 143 1033 847 1034 55 1035 847 1036 143 1037 847 1038 55 1039 55 1040 847 1041 143 1042 847 1043 55 1044 55 1045 55 1046 847 1047 143 1048 2197 1049 143 1050 143 1051 143 1052 143 1053 143 1054 289 1055 2187 1056 15625 1057 15625 1058 1875 1059 16807 1060 15625 1061 16807 1062 1875 1063 225 1064 1715 1065 16807 1066 1715 1067 1715 1068 14641 1069 15625 1070 16807 1071 16807 1072 1715 1073 14641 1074 1875 1075 1715 1076 225 1077 225 1078 175 1079 1715 1080 175 1081 147 1082 847 1083 16807 1084 14641 1085 1715 1086 175 1087 847 1088 1715 1089 147 1090 175 1091 847 1092 14641 1093 847 1094 847 1095 847 1096 2197 1097 15625 1098 16807 1099 16807 1100 1715 1101 14641 1102 16807 1103 14641 1104 1715 1105 175 1106 847 1107 14641 1108 847 1109 847 1110 2197 1111 1875 1112 1715 1113 1715 1114 147 1115 847 1116 225 1117 175 1118 225 1119 1875 1120 1715 1121 175 1122 1715 1123 147 1124 847 1125 1715 1126 847 1127 175 1128 1715 1129 847 1130 147 1131 147 1132 147 1133 55 1134 847 1135 847 1136 55 1137 55 1138 143 1139 16807 1140 14641 1141 14641 1142 847 1143 2197 1144 1715 1145 847 1146 175 1147 1715 1148 847 1149 847 1150 847 1151 55 1152 143 1153 1715 1154 847 1155 147 1156 147 1157 55 1158 175 1159 147 1160 1715 1161 847 1162 847 1163 55 1164 847 1165 55 1166 143 1167 14641 1168 2197 1169 847 1170 847 1171 143 1172 847 1173 55 1174 847 1175 143 1176 847 1177 55 1178 55 1179 847 1180 143 1181 2197 1182 143 1183 143 1184 143 1185 143 1186 289 1187 486 1188 1875 1189 1875 1190 250 1191 1715 1192 1875 1193 1715 1194 250 1195 30 1196 147 1197 1715 1198 147 1199 147 1200 847 1201 1875 1202 1715 1203 1715 1204 147 1205 847 1206 250 1207 147 1208 30 1209 250 1210 147 1211 147 1212 147 1213 14 1214 55 1215 1715 1216 847 1217 147 1218 147 1219 55 1220 147 1221 14 1222 147 1223 55 1224 847 1225 55 1226 55 1227 55 1228 143 1229 108 1230 225 1231 225 1232 30 1233 175 1234 225 1235 175 1236 30 1237 30 1238 147 1239 175 1240 147 1241 147 1242 847 1243 24 1244 225 1245 225 1246 250 1247 1715 1248 108 1249 1875 1250 486 1251 2187 1252 15625 1253 1875 1254 15625 1255 1875 1256 16807 1257 225 1258 1715 1259 1875 1260 15625 1261 16807 1262 250 1263 1875 1264 225 1265 1715 1266 1715 1267 16807 1268 1715 1269 1715 1270 14641 1271 225 1272 175 1273 175 1274 147 1275 847 1276 225 1277 1715 1278 1875 1279 15625 1280 16807 1281 1715 1282 16807 1283 1715 1284 14641 1285 30 1286 147 1287 250 1288 1875 1289 1715 1290 30 1291 225 1292 225 1293 175 1294 147 1295 1715 1296 175 1297 147 1298 847 1299 175 1300 847 1301 1715 1302 16807 1303 14641 1304 147 1305 1715 1306 175 1307 847 1308 147 1309 1715 1310 147 1311 175 1312 847 1313 847 1314 14641 1315 847 1316 847 1317 847 1318 2197 1319 1875 1320 1715 1321 1715 1322 147 1323 847 1324 1715 1325 847 1326 147 1327 147 1328 55 1329 847 1330 55 1331 55 1332 143 1333 225 1334 175 1335 175 1336 147 1337 847 1338 225 1339 1715 1340 1875 1341 15625 1342 16807 1343 1715 1344 16807 1345 1715 1346 14641 1347 175 1348 847 1349 1715 1350 16807 1351 14641 1352 147 1353 1715 1354 175 1355 847 1356 847 1357 14641 1358 847 1359 847 1360 2197 1361 250 1362 147 1363 147 1364 14 1365 55 1366 30 1367 147 1368 250 1369 1875 1370 1715 1371 147 1372 1715 1373 147 1374 847 1375 30 1376 147 1377 30 1378 225 1379 175 1380 250 1381 225 1382 1875 1383 1715 1384 147 1385 175 1386 1715 1387 147 1388 847 1389 147 1390 55 1391 147 1392 1715 1393 847 1394 147 1395 175 1396 1715 1397 847 1398 14 1399 147 1400 147 1401 147 1402 55 1403 55 1404 847 1405 847 1406 55 1407 55 1408 143 1409 1715 1410 847 1411 847 1412 55 1413 143 1414 175 1415 847 1416 1715 1417 16807 1418 14641 1419 847 1420 14641 1421 847 1422 2197 1423 147 1424 55 1425 147 1426 1715 1427 847 1428 147 1429 175 1430 1715 1431 847 1432 55 1433 847 1434 847 1435 55 1436 143 1437 147 1438 55 1439 147 1440 1715 1441 847 1442 14 1443 147 1444 147 1445 55 1446 147 1447 175 1448 147 1449 1715 1450 847 1451 55 1452 847 1453 55 1454 847 1455 55 1456 143 1457 847 1458 143 1459 847 1460 14641 1461 2197 1462 55 1463 847 1464 847 1465 143 1466 55 1467 847 1468 55 1469 847 1470 143 1471 55 1472 847 1473 55 1474 55 1475 847 1476 143 1477 143 1478 2197 1479 143 1480 143 1481 143 1482 143 1483 289 1484 15625 1485 16807 1486 16807 1487 1715 1488 14641 1489 16807 1490 14641 1491 1715 1492 175 1493 847 1494 14641 1495 847 1496 847 1497 2197 1498 16807 1499 14641 1500 14641 1501 847 1502 2197 1503 1715 1504 847 1505 175 1506 1715 1507 847 1508 847 1509 847 1510 55 1511 143 1512 14641 1513 2197 1514 847 1515 847 1516 143 1517 847 1518 55 1519 847 1520 143 1521 2197 1522 143 1523 143 1524 143 1525 289 1526 1875 1527 1715 1528 1715 1529 147 1530 847 1531 1715 1532 847 1533 147 1534 147 1535 55 1536 847 1537 55 1538 55 1539 143 1540 225 1541 175 1542 175 1543 147 1544 847 1545 225 1546 1715 1547 1875 1548 15625 1549 16807 1550 1715 1551 16807 1552 1715 1553 14641 1554 175 1555 847 1556 1715 1557 16807 1558 14641 1559 147 1560 1715 1561 175 1562 847 1563 847 1564 14641 1565 847 1566 847 1567 2197 1568 1715 1569 847 1570 847 1571 55 1572 143 1573 175 1574 847 1575 1715 1576 16807 1577 14641 1578 847 1579 14641 1580 847 1581 2197 1582 147 1583 55 1584 147 1585 1715 1586 847 1587 147 1588 175 1589 1715 1590 847 1591 55 1592 847 1593 847 1594 55 1595 143 1596 847 1597 143 1598 847 1599 14641 1600 2197 1601 55 1602 847 1603 847 1604 143 1605 55 1606 847 1607 55 1608 847 1609 143 1610 143 1611 2197 1612 143 1613 143 1614 143 1615 289 1616 1875 1617 1715 1618 1715 1619 147 1620 847 1621 1715 1622 847 1623 147 1624 147 1625 55 1626 847 1627 55 1628 55 1629 143 1630 250 1631 147 1632 147 1633 14 1634 55 1635 30 1636 147 1637 250 1638 1875 1639 1715 1640 147 1641 1715 1642 147 1643 847 1644 147 1645 55 1646 147 1647 1715 1648 847 1649 14 1650 147 1651 147 1652 55 1653 55 1654 847 1655 55 1656 55 1657 143 1658 225 1659 175 1660 175 1661 147 1662 847 1663 30 1664 147 1665 30 1666 225 1667 175 1668 147 1669 175 1670 147 1671 847 1672 225 1673 1715 1674 250 1675 225 1676 1715 1677 1875 1678 1875 1679 15625 1680 16807 1681 1715 1682 1715 1683 16807 1684 1715 1685 14641 1686 175 1687 847 1688 147 1689 175 1690 847 1691 1715 1692 1715 1693 16807 1694 14641 1695 147 1696 147 1697 1715 1698 175 1699 847 1700 847 1701 847 1702 14641 1703 847 1704 847 1705 2197 1706 1715 1707 847 1708 847 1709 55 1710 143 1711 147 1712 55 1713 147 1714 1715 1715 847 1716 55 1717 847 1718 55 1719 143 1720 175 1721 847 1722 147 1723 175 1724 847 1725 1715 1726 1715 1727 16807 1728 14641 1729 847 1730 847 1731 14641 1732 847 1733 2197 1734 147 1735 55 1736 14 1737 147 1738 55 1739 147 1740 147 1741 1715 1742 847 1743 147 1744 147 1745 175 1746 1715 1747 847 1748 55 1749 55 1750 847 1751 847 1752 55 1753 143 1754 847 1755 143 1756 55 1757 847 1758 143 1759 847 1760 847 1761 14641 1762 2197 1763 55 1764 55 1765 847 1766 847 1767 143 1768 55 1769 55 1770 847 1771 55 1772 847 1773 143 1774 143 1775 143 1776 2197 1777 143 1778 143 1779 143 1780 289 1781 16807 1782 14641 1783 14641 1784 847 1785 2197 1786 14641 1787 2197 1788 847 1789 847 1790 143 1791 2197 1792 143 1793 143 1794 289 1795 1715 1796 847 1797 847 1798 55 1799 143 1800 175 1801 847 1802 1715 1803 16807 1804 14641 1805 847 1806 14641 1807 847 1808 2197 1809 847 1810 143 1811 847 1812 14641 1813 2197 1814 55 1815 847 1816 847 1817 143 1818 143 1819 2197 1820 143 1821 143 1822 289 1823 1715 1824 847 1825 847 1826 55 1827 143 1828 147 1829 55 1830 147 1831 1715 1832 847 1833 55 1834 847 1835 55 1836 143 1837 175 1838 847 1839 147 1840 175 1841 847 1842 1715 1843 1715 1844 16807 1845 14641 1846 847 1847 847 1848 14641 1849 847 1850 2197 1851 847 1852 143 1853 55 1854 847 1855 143 1856 847 1857 847 1858 14641 1859 2197 1860 55 1861 55 1862 847 1863 847 1864 143 1865 143 1866 143 1867 2197 1868 143 1869 143 1870 289 1871 1715 1872 847 1873 847 1874 55 1875 143 1876 147 1877 55 1878 147 1879 1715 1880 847 1881 55 1882 847 1883 55 1884 143 1885 147 1886 55 1887 14 1888 147 1889 55 1890 147 1891 147 1892 1715 1893 847 1894 55 1895 55 1896 847 1897 55 1898 143 1899 175 1900 847 1901 147 1902 175 1903 847 1904 147 1905 147 1906 175 1907 847 1908 1715 1909 1715 1910 1715 1911 16807 1912 14641 1913 847 1914 847 1915 847 1916 14641 1917 847 1918 2197 1919 847 1920 143 1921 55 1922 847 1923 143 1924 55 1925 55 1926 847 1927 143 1928 847 1929 847 1930 847 1931 14641 1932 2197 1933 55 1934 55 1935 55 1936 847 1937 847 1938 143 1939 143 1940 143 1941 143 1942 2197 1943 143 1944 143 1945 289 1946 14641 1947 2197 1948 2197 1949 143 1950 289 1951 847 1952 143 1953 847 1954 14641 1955 2197 1956 143 1957 2197 1958 143 1959 289 1960 847 1961 143 1962 55 1963 847 1964 143 1965 847 1966 847 1967 14641 1968 2197 1969 143 1970 143 1971 2197 1972 143 1973 289 1974 847 1975 143 1976 55 1977 847 1978 143 1979 55 1980 55 1981 847 1982 143 1983 847 1984 847 1985 847 1986 14641 1987 2197 1988 143 1989 143 1990 143 1991 2197 1992 143 1993 289 1994 847 1995 143 1996 55 1997 847 1998 143 1999 55 2000 55 2001 847 2002 143 2003 55 2004 55 2005 55 2006 847 2007 143 2008 847 2009 847 2010 847 2011 847 2012 14641 2013 2197 2014 143 2015 143 2016 143 2017 143 2018 2197 2019 143 2020 289 2021 2197 2022 289 2023 143 2024 2197 2025 289 2026 143 2027 143 2028 2197 2029 289 2030 143 2031 143 2032 143 2033 2197 2034 289 2035 143 2036 143 2037 143 2038 143 2039 2197 2040 289 2041 143 2042 143 2043 143 2044 143 2045 143 2046 2197 2047 289 2048 289 2049 289 2050 289 2051 289 2052 289 2053 289 2054 289 2055 19