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