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