0 1 1 2 2 9 3 4 4 6 5 4 6 75 7 50 8 27 9 8 10 12 11 8 12 45 13 20 14 27 15 8 16 18 17 8 18 30 19 20 20 18 21 8 22 12 23 8 24 735 25 490 26 441 27 196 28 294 29 196 30 375 31 250 32 81 33 16 34 24 35 16 36 135 37 40 38 81 39 16 40 54 41 16 42 60 43 40 44 36 45 16 46 24 47 16 48 525 49 350 50 189 51 56 52 84 53 56 54 375 55 250 56 81 57 16 58 24 59 16 60 225 61 100 62 81 63 16 64 36 65 16 66 150 67 100 68 54 69 16 70 24 71 16 72 315 73 140 74 189 75 56 76 126 77 56 78 225 79 100 80 81 81 16 82 36 83 16 84 135 85 40 86 81 87 16 88 54 89 16 90 90 91 40 92 54 93 16 94 36 95 16 96 210 97 140 98 126 99 56 100 84 101 56 102 150 103 100 104 54 105 16 106 24 107 16 108 90 109 40 110 54 111 16 112 36 113 16 114 60 115 40 116 36 117 16 118 24 119 16 120 12705 121 8470 122 7623 123 3388 124 5082 125 3388 126 9075 127 6050 128 3267 129 968 130 1452 131 968 132 5445 133 2420 134 3267 135 968 136 2178 137 968 138 3630 139 2420 140 2178 141 968 142 1452 143 968 144 5145 145 3430 146 3087 147 1372 148 2058 149 1372 150 1875 151 1250 152 243 153 32 154 48 155 32 156 405 157 80 158 243 159 32 160 162 161 32 162 120 163 80 164 72 165 32 166 48 167 32 168 2625 169 1750 170 567 171 112 172 168 173 112 174 1875 175 1250 176 243 177 32 178 48 179 32 180 1125 181 500 182 243 183 32 184 72 185 32 186 750 187 500 188 162 189 32 190 48 191 32 192 945 193 280 194 567 195 112 196 378 197 112 198 675 199 200 200 243 201 32 202 108 203 32 204 405 205 80 206 243 207 32 208 162 209 32 210 270 211 80 212 162 213 32 214 108 215 32 216 420 217 280 218 252 219 112 220 168 221 112 222 300 223 200 224 108 225 32 226 48 227 32 228 180 229 80 230 108 231 32 232 72 233 32 234 120 235 80 236 72 237 32 238 48 239 32 240 8085 241 5390 242 4851 243 2156 244 3234 245 2156 246 4125 247 2750 248 891 249 176 250 264 251 176 252 1485 253 440 254 891 255 176 256 594 257 176 258 660 259 440 260 396 261 176 262 264 263 176 264 5145 265 3430 266 3087 267 1372 268 2058 269 1372 270 1875 271 1250 272 243 273 32 274 48 275 32 276 405 277 80 278 243 279 32 280 162 281 32 282 120 283 80 284 72 285 32 286 48 287 32 288 3675 289 2450 290 1323 291 392 292 588 293 392 294 1875 295 1250 296 243 297 32 298 48 299 32 300 675 301 200 302 243 303 32 304 108 305 32 306 300 307 200 308 108 309 32 310 48 311 32 312 2205 313 980 314 1323 315 392 316 882 317 392 318 1125 319 500 320 243 321 32 322 72 323 32 324 405 325 80 326 243 327 32 328 162 329 32 330 180 331 80 332 108 333 32 334 72 335 32 336 1470 337 980 338 882 339 392 340 588 341 392 342 750 343 500 344 162 345 32 346 48 347 32 348 270 349 80 350 162 351 32 352 108 353 32 354 120 355 80 356 72 357 32 358 48 359 32 360 5775 361 3850 362 2079 363 616 364 924 365 616 366 4125 367 2750 368 891 369 176 370 264 371 176 372 2475 373 1100 374 891 375 176 376 396 377 176 378 1650 379 1100 380 594 381 176 382 264 383 176 384 3675 385 2450 386 1323 387 392 388 588 389 392 390 1875 391 1250 392 243 393 32 394 48 395 32 396 675 397 200 398 243 399 32 400 108 401 32 402 300 403 200 404 108 405 32 406 48 407 32 408 2625 409 1750 410 567 411 112 412 168 413 112 414 1875 415 1250 416 243 417 32 418 48 419 32 420 1125 421 500 422 243 423 32 424 72 425 32 426 750 427 500 428 162 429 32 430 48 431 32 432 1575 433 700 434 567 435 112 436 252 437 112 438 1125 439 500 440 243 441 32 442 72 443 32 444 675 445 200 446 243 447 32 448 108 449 32 450 450 451 200 452 162 453 32 454 72 455 32 456 1050 457 700 458 378 459 112 460 168 461 112 462 750 463 500 464 162 465 32 466 48 467 32 468 450 469 200 470 162 471 32 472 72 473 32 474 300 475 200 476 108 477 32 478 48 479 32 480 3465 481 1540 482 2079 483 616 484 1386 485 616 486 2475 487 1100 488 891 489 176 490 396 491 176 492 1485 493 440 494 891 495 176 496 594 497 176 498 990 499 440 500 594 501 176 502 396 503 176 504 2205 505 980 506 1323 507 392 508 882 509 392 510 1125 511 500 512 243 513 32 514 72 515 32 516 405 517 80 518 243 519 32 520 162 521 32 522 180 523 80 524 108 525 32 526 72 527 32 528 1575 529 700 530 567 531 112 532 252 533 112 534 1125 535 500 536 243 537 32 538 72 539 32 540 675 541 200 542 243 543 32 544 108 545 32 546 450 547 200 548 162 549 32 550 72 551 32 552 945 553 280 554 567 555 112 556 378 557 112 558 675 559 200 560 243 561 32 562 108 563 32 564 405 565 80 566 243 567 32 568 162 569 32 570 270 571 80 572 162 573 32 574 108 575 32 576 630 577 280 578 378 579 112 580 252 581 112 582 450 583 200 584 162 585 32 586 72 587 32 588 270 589 80 590 162 591 32 592 108 593 32 594 180 595 80 596 108 597 32 598 72 599 32 600 2310 601 1540 602 1386 603 616 604 924 605 616 606 1650 607 1100 608 594 609 176 610 264 611 176 612 990 613 440 614 594 615 176 616 396 617 176 618 660 619 440 620 396 621 176 622 264 623 176 624 1470 625 980 626 882 627 392 628 588 629 392 630 750 631 500 632 162 633 32 634 48 635 32 636 270 637 80 638 162 639 32 640 108 641 32 642 120 643 80 644 72 645 32 646 48 647 32 648 1050 649 700 650 378 651 112 652 168 653 112 654 750 655 500 656 162 657 32 658 48 659 32 660 450 661 200 662 162 663 32 664 72 665 32 666 300 667 200 668 108 669 32 670 48 671 32 672 630 673 280 674 378 675 112 676 252 677 112 678 450 679 200 680 162 681 32 682 72 683 32 684 270 685 80 686 162 687 32 688 108 689 32 690 180 691 80 692 108 693 32 694 72 695 32 696 420 697 280 698 252 699 112 700 168 701 112 702 300 703 200 704 108 705 32 706 48 707 32 708 180 709 80 710 108 711 32 712 72 713 32 714 120 715 80 716 72 717 32 718 48 719 32 720 195195 721 130130 722 117117 723 52052 724 78078 725 52052 726 139425 727 92950 728 50193 729 14872 730 22308 731 14872 732 83655 733 37180 734 50193 735 14872 736 33462 737 14872 738 55770 739 37180 740 33462 741 14872 742 22308 743 14872 744 124215 745 82810 746 74529 747 33124 748 49686 749 33124 750 63375 751 42250 752 13689 753 2704 754 4056 755 2704 756 22815 757 6760 758 13689 759 2704 760 9126 761 2704 762 10140 763 6760 764 6084 765 2704 766 4056 767 2704 768 88725 769 59150 770 31941 771 9464 772 14196 773 9464 774 63375 775 42250 776 13689 777 2704 778 4056 779 2704 780 38025 781 16900 782 13689 783 2704 784 6084 785 2704 786 25350 787 16900 788 9126 789 2704 790 4056 791 2704 792 53235 793 23660 794 31941 795 9464 796 21294 797 9464 798 38025 799 16900 800 13689 801 2704 802 6084 803 2704 804 22815 805 6760 806 13689 807 2704 808 9126 809 2704 810 15210 811 6760 812 9126 813 2704 814 6084 815 2704 816 35490 817 23660 818 21294 819 9464 820 14196 821 9464 822 25350 823 16900 824 9126 825 2704 826 4056 827 2704 828 15210 829 6760 830 9126 831 2704 832 6084 833 2704 834 10140 835 6760 836 6084 837 2704 838 4056 839 2704 840 139755 841 93170 842 83853 843 37268 844 55902 845 37268 846 99825 847 66550 848 35937 849 10648 850 15972 851 10648 852 59895 853 26620 854 35937 855 10648 856 23958 857 10648 858 39930 859 26620 860 23958 861 10648 862 15972 863 10648 864 36015 865 24010 866 21609 867 9604 868 14406 869 9604 870 9375 871 6250 872 729 873 64 874 96 875 64 876 1215 877 160 878 729 879 64 880 486 881 64 882 240 883 160 884 144 885 64 886 96 887 64 888 13125 889 8750 890 1701 891 224 892 336 893 224 894 9375 895 6250 896 729 897 64 898 96 899 64 900 5625 901 2500 902 729 903 64 904 144 905 64 906 3750 907 2500 908 486 909 64 910 96 911 64 912 2835 913 560 914 1701 915 224 916 1134 917 224 918 2025 919 400 920 729 921 64 922 324 923 64 924 1215 925 160 926 729 927 64 928 486 929 64 930 810 931 160 932 486 933 64 934 324 935 64 936 840 937 560 938 504 939 224 940 336 941 224 942 600 943 400 944 216 945 64 946 96 947 64 948 360 949 160 950 216 951 64 952 144 953 64 954 240 955 160 956 144 957 64 958 96 959 64 960 56595 961 37730 962 33957 963 15092 964 22638 965 15092 966 20625 967 13750 968 2673 969 352 970 528 971 352 972 4455 973 880 974 2673 975 352 976 1782 977 352 978 1320 979 880 980 792 981 352 982 528 983 352 984 36015 985 24010 986 21609 987 9604 988 14406 989 9604 990 9375 991 6250 992 729 993 64 994 96 995 64 996 1215 997 160 998 729 999 64 1000 486 1001 64 1002 240 1003 160 1004 144 1005 64 1006 96 1007 64 1008 25725 1009 17150 1010 9261 1011 2744 1012 4116 1013 2744 1014 9375 1015 6250 1016 729 1017 64 1018 96 1019 64 1020 2025 1021 400 1022 729 1023 64 1024 324 1025 64 1026 600 1027 400 1028 216 1029 64 1030 96 1031 64 1032 15435 1033 6860 1034 9261 1035 2744 1036 6174 1037 2744 1038 5625 1039 2500 1040 729 1041 64 1042 144 1043 64 1044 1215 1045 160 1046 729 1047 64 1048 486 1049 64 1050 360 1051 160 1052 216 1053 64 1054 144 1055 64 1056 10290 1057 6860 1058 6174 1059 2744 1060 4116 1061 2744 1062 3750 1063 2500 1064 486 1065 64 1066 96 1067 64 1068 810 1069 160 1070 486 1071 64 1072 324 1073 64 1074 240 1075 160 1076 144 1077 64 1078 96 1079 64 1080 28875 1081 19250 1082 6237 1083 1232 1084 1848 1085 1232 1086 20625 1087 13750 1088 2673 1089 352 1090 528 1091 352 1092 12375 1093 5500 1094 2673 1095 352 1096 792 1097 352 1098 8250 1099 5500 1100 1782 1101 352 1102 528 1103 352 1104 18375 1105 12250 1106 3969 1107 784 1108 1176 1109 784 1110 9375 1111 6250 1112 729 1113 64 1114 96 1115 64 1116 3375 1117 1000 1118 729 1119 64 1120 216 1121 64 1122 1500 1123 1000 1124 324 1125 64 1126 96 1127 64 1128 13125 1129 8750 1130 1701 1131 224 1132 336 1133 224 1134 9375 1135 6250 1136 729 1137 64 1138 96 1139 64 1140 5625 1141 2500 1142 729 1143 64 1144 144 1145 64 1146 3750 1147 2500 1148 486 1149 64 1150 96 1151 64 1152 7875 1153 3500 1154 1701 1155 224 1156 504 1157 224 1158 5625 1159 2500 1160 729 1161 64 1162 144 1163 64 1164 3375 1165 1000 1166 729 1167 64 1168 216 1169 64 1170 2250 1171 1000 1172 486 1173 64 1174 144 1175 64 1176 5250 1177 3500 1178 1134 1179 224 1180 336 1181 224 1182 3750 1183 2500 1184 486 1185 64 1186 96 1187 64 1188 2250 1189 1000 1190 486 1191 64 1192 144 1193 64 1194 1500 1195 1000 1196 324 1197 64 1198 96 1199 64 1200 10395 1201 3080 1202 6237 1203 1232 1204 4158 1205 1232 1206 7425 1207 2200 1208 2673 1209 352 1210 1188 1211 352 1212 4455 1213 880 1214 2673 1215 352 1216 1782 1217 352 1218 2970 1219 880 1220 1782 1221 352 1222 1188 1223 352 1224 6615 1225 1960 1226 3969 1227 784 1228 2646 1229 784 1230 3375 1231 1000 1232 729 1233 64 1234 216 1235 64 1236 1215 1237 160 1238 729 1239 64 1240 486 1241 64 1242 540 1243 160 1244 324 1245 64 1246 216 1247 64 1248 4725 1249 1400 1250 1701 1251 224 1252 756 1253 224 1254 3375 1255 1000 1256 729 1257 64 1258 216 1259 64 1260 2025 1261 400 1262 729 1263 64 1264 324 1265 64 1266 1350 1267 400 1268 486 1269 64 1270 216 1271 64 1272 2835 1273 560 1274 1701 1275 224 1276 1134 1277 224 1278 2025 1279 400 1280 729 1281 64 1282 324 1283 64 1284 1215 1285 160 1286 729 1287 64 1288 486 1289 64 1290 810 1291 160 1292 486 1293 64 1294 324 1295 64 1296 1890 1297 560 1298 1134 1299 224 1300 756 1301 224 1302 1350 1303 400 1304 486 1305 64 1306 216 1307 64 1308 810 1309 160 1310 486 1311 64 1312 324 1313 64 1314 540 1315 160 1316 324 1317 64 1318 216 1319 64 1320 4620 1321 3080 1322 2772 1323 1232 1324 1848 1325 1232 1326 3300 1327 2200 1328 1188 1329 352 1330 528 1331 352 1332 1980 1333 880 1334 1188 1335 352 1336 792 1337 352 1338 1320 1339 880 1340 792 1341 352 1342 528 1343 352 1344 2940 1345 1960 1346 1764 1347 784 1348 1176 1349 784 1350 1500 1351 1000 1352 324 1353 64 1354 96 1355 64 1356 540 1357 160 1358 324 1359 64 1360 216 1361 64 1362 240 1363 160 1364 144 1365 64 1366 96 1367 64 1368 2100 1369 1400 1370 756 1371 224 1372 336 1373 224 1374 1500 1375 1000 1376 324 1377 64 1378 96 1379 64 1380 900 1381 400 1382 324 1383 64 1384 144 1385 64 1386 600 1387 400 1388 216 1389 64 1390 96 1391 64 1392 1260 1393 560 1394 756 1395 224 1396 504 1397 224 1398 900 1399 400 1400 324 1401 64 1402 144 1403 64 1404 540 1405 160 1406 324 1407 64 1408 216 1409 64 1410 360 1411 160 1412 216 1413 64 1414 144 1415 64 1416 840 1417 560 1418 504 1419 224 1420 336 1421 224 1422 600 1423 400 1424 216 1425 64 1426 96 1427 64 1428 360 1429 160 1430 216 1431 64 1432 144 1433 64 1434 240 1435 160 1436 144 1437 64 1438 96 1439 64 1440 165165 1441 110110 1442 99099 1443 44044 1444 66066 1445 44044 1446 117975 1447 78650 1448 42471 1449 12584 1450 18876 1451 12584 1452 70785 1453 31460 1454 42471 1455 12584 1456 28314 1457 12584 1458 47190 1459 31460 1460 28314 1461 12584 1462 18876 1463 12584 1464 66885 1465 44590 1466 40131 1467 17836 1468 26754 1469 17836 1470 24375 1471 16250 1472 3159 1473 416 1474 624 1475 416 1476 5265 1477 1040 1478 3159 1479 416 1480 2106 1481 416 1482 1560 1483 1040 1484 936 1485 416 1486 624 1487 416 1488 34125 1489 22750 1490 7371 1491 1456 1492 2184 1493 1456 1494 24375 1495 16250 1496 3159 1497 416 1498 624 1499 416 1500 14625 1501 6500 1502 3159 1503 416 1504 936 1505 416 1506 9750 1507 6500 1508 2106 1509 416 1510 624 1511 416 1512 12285 1513 3640 1514 7371 1515 1456 1516 4914 1517 1456 1518 8775 1519 2600 1520 3159 1521 416 1522 1404 1523 416 1524 5265 1525 1040 1526 3159 1527 416 1528 2106 1529 416 1530 3510 1531 1040 1532 2106 1533 416 1534 1404 1535 416 1536 5460 1537 3640 1538 3276 1539 1456 1540 2184 1541 1456 1542 3900 1543 2600 1544 1404 1545 416 1546 624 1547 416 1548 2340 1549 1040 1550 1404 1551 416 1552 936 1553 416 1554 1560 1555 1040 1556 936 1557 416 1558 624 1559 416 1560 139755 1561 93170 1562 83853 1563 37268 1564 55902 1565 37268 1566 99825 1567 66550 1568 35937 1569 10648 1570 15972 1571 10648 1572 59895 1573 26620 1574 35937 1575 10648 1576 23958 1577 10648 1578 39930 1579 26620 1580 23958 1581 10648 1582 15972 1583 10648 1584 36015 1585 24010 1586 21609 1587 9604 1588 14406 1589 9604 1590 9375 1591 6250 1592 729 1593 64 1594 96 1595 64 1596 1215 1597 160 1598 729 1599 64 1600 486 1601 64 1602 240 1603 160 1604 144 1605 64 1606 96 1607 64 1608 13125 1609 8750 1610 1701 1611 224 1612 336 1613 224 1614 9375 1615 6250 1616 729 1617 64 1618 96 1619 64 1620 5625 1621 2500 1622 729 1623 64 1624 144 1625 64 1626 3750 1627 2500 1628 486 1629 64 1630 96 1631 64 1632 2835 1633 560 1634 1701 1635 224 1636 1134 1637 224 1638 2025 1639 400 1640 729 1641 64 1642 324 1643 64 1644 1215 1645 160 1646 729 1647 64 1648 486 1649 64 1650 810 1651 160 1652 486 1653 64 1654 324 1655 64 1656 840 1657 560 1658 504 1659 224 1660 336 1661 224 1662 600 1663 400 1664 216 1665 64 1666 96 1667 64 1668 360 1669 160 1670 216 1671 64 1672 144 1673 64 1674 240 1675 160 1676 144 1677 64 1678 96 1679 64 1680 88935 1681 59290 1682 53361 1683 23716 1684 35574 1685 23716 1686 45375 1687 30250 1688 9801 1689 1936 1690 2904 1691 1936 1692 16335 1693 4840 1694 9801 1695 1936 1696 6534 1697 1936 1698 7260 1699 4840 1700 4356 1701 1936 1702 2904 1703 1936 1704 36015 1705 24010 1706 21609 1707 9604 1708 14406 1709 9604 1710 9375 1711 6250 1712 729 1713 64 1714 96 1715 64 1716 1215 1717 160 1718 729 1719 64 1720 486 1721 64 1722 240 1723 160 1724 144 1725 64 1726 96 1727 64 1728 18375 1729 12250 1730 3969 1731 784 1732 1176 1733 784 1734 9375 1735 6250 1736 729 1737 64 1738 96 1739 64 1740 3375 1741 1000 1742 729 1743 64 1744 216 1745 64 1746 1500 1747 1000 1748 324 1749 64 1750 96 1751 64 1752 6615 1753 1960 1754 3969 1755 784 1756 2646 1757 784 1758 3375 1759 1000 1760 729 1761 64 1762 216 1763 64 1764 1215 1765 160 1766 729 1767 64 1768 486 1769 64 1770 540 1771 160 1772 324 1773 64 1774 216 1775 64 1776 2940 1777 1960 1778 1764 1779 784 1780 1176 1781 784 1782 1500 1783 1000 1784 324 1785 64 1786 96 1787 64 1788 540 1789 160 1790 324 1791 64 1792 216 1793 64 1794 240 1795 160 1796 144 1797 64 1798 96 1799 64 1800 63525 1801 42350 1802 22869 1803 6776 1804 10164 1805 6776 1806 45375 1807 30250 1808 9801 1809 1936 1810 2904 1811 1936 1812 27225 1813 12100 1814 9801 1815 1936 1816 4356 1817 1936 1818 18150 1819 12100 1820 6534 1821 1936 1822 2904 1823 1936 1824 25725 1825 17150 1826 9261 1827 2744 1828 4116 1829 2744 1830 9375 1831 6250 1832 729 1833 64 1834 96 1835 64 1836 2025 1837 400 1838 729 1839 64 1840 324 1841 64 1842 600 1843 400 1844 216 1845 64 1846 96 1847 64 1848 13125 1849 8750 1850 1701 1851 224 1852 336 1853 224 1854 9375 1855 6250 1856 729 1857 64 1858 96 1859 64 1860 5625 1861 2500 1862 729 1863 64 1864 144 1865 64 1866 3750 1867 2500 1868 486 1869 64 1870 96 1871 64 1872 4725 1873 1400 1874 1701 1875 224 1876 756 1877 224 1878 3375 1879 1000 1880 729 1881 64 1882 216 1883 64 1884 2025 1885 400 1886 729 1887 64 1888 324 1889 64 1890 1350 1891 400 1892 486 1893 64 1894 216 1895 64 1896 2100 1897 1400 1898 756 1899 224 1900 336 1901 224 1902 1500 1903 1000 1904 324 1905 64 1906 96 1907 64 1908 900 1909 400 1910 324 1911 64 1912 144 1913 64 1914 600 1915 400 1916 216 1917 64 1918 96 1919 64 1920 38115 1921 16940 1922 22869 1923 6776 1924 15246 1925 6776 1926 27225 1927 12100 1928 9801 1929 1936 1930 4356 1931 1936 1932 16335 1933 4840 1934 9801 1935 1936 1936 6534 1937 1936 1938 10890 1939 4840 1940 6534 1941 1936 1942 4356 1943 1936 1944 15435 1945 6860 1946 9261 1947 2744 1948 6174 1949 2744 1950 5625 1951 2500 1952 729 1953 64 1954 144 1955 64 1956 1215 1957 160 1958 729 1959 64 1960 486 1961 64 1962 360 1963 160 1964 216 1965 64 1966 144 1967 64 1968 7875 1969 3500 1970 1701 1971 224 1972 504 1973 224 1974 5625 1975 2500 1976 729 1977 64 1978 144 1979 64 1980 3375 1981 1000 1982 729 1983 64 1984 216 1985 64 1986 2250 1987 1000 1988 486 1989 64 1990 144 1991 64 1992 2835 1993 560 1994 1701 1995 224 1996 1134 1997 224 1998 2025 1999 400 2000 729 2001 64 2002 324 2003 64 2004 1215 2005 160 2006 729 2007 64 2008 486 2009 64 2010 810 2011 160 2012 486 2013 64 2014 324 2015 64 2016 1260 2017 560 2018 756 2019 224 2020 504 2021 224 2022 900 2023 400 2024 324 2025 64 2026 144 2027 64 2028 540 2029 160 2030 324 2031 64 2032 216 2033 64 2034 360 2035 160 2036 216 2037 64 2038 144 2039 64 2040 25410 2041 16940 2042 15246 2043 6776 2044 10164 2045 6776 2046 18150 2047 12100 2048 6534 2049 1936 2050 2904 2051 1936 2052 10890 2053 4840 2054 6534 2055 1936 2056 4356 2057 1936 2058 7260 2059 4840 2060 4356 2061 1936 2062 2904 2063 1936 2064 10290 2065 6860 2066 6174 2067 2744 2068 4116 2069 2744 2070 3750 2071 2500 2072 486 2073 64 2074 96 2075 64 2076 810 2077 160 2078 486 2079 64 2080 324 2081 64 2082 240 2083 160 2084 144 2085 64 2086 96 2087 64 2088 5250 2089 3500 2090 1134 2091 224 2092 336 2093 224 2094 3750 2095 2500 2096 486 2097 64 2098 96 2099 64 2100 2250 2101 1000 2102 486 2103 64 2104 144 2105 64 2106 1500 2107 1000 2108 324 2109 64 2110 96 2111 64 2112 1890 2113 560 2114 1134 2115 224 2116 756 2117 224 2118 1350 2119 400 2120 486 2121 64 2122 216 2123 64 2124 810 2125 160 2126 486 2127 64 2128 324 2129 64 2130 540 2131 160 2132 324 2133 64 2134 216 2135 64 2136 840 2137 560 2138 504 2139 224 2140 336 2141 224 2142 600 2143 400 2144 216 2145 64 2146 96 2147 64 2148 360 2149 160 2150 216 2151 64 2152 144 2153 64 2154 240 2155 160 2156 144 2157 64 2158 96 2159 64 2160 105105 2161 70070 2162 63063 2163 28028 2164 42042 2165 28028 2166 53625 2167 35750 2168 11583 2169 2288 2170 3432 2171 2288 2172 19305 2173 5720 2174 11583 2175 2288 2176 7722 2177 2288 2178 8580 2179 5720 2180 5148 2181 2288 2182 3432 2183 2288 2184 66885 2185 44590 2186 40131 2187 17836 2188 26754 2189 17836 2190 24375 2191 16250 2192 3159 2193 416 2194 624 2195 416 2196 5265 2197 1040 2198 3159 2199 416 2200 2106 2201 416 2202 1560 2203 1040 2204 936 2205 416 2206 624 2207 416 2208 47775 2209 31850 2210 17199 2211 5096 2212 7644 2213 5096 2214 24375 2215 16250 2216 3159 2217 416 2218 624 2219 416 2220 8775 2221 2600 2222 3159 2223 416 2224 1404 2225 416 2226 3900 2227 2600 2228 1404 2229 416 2230 624 2231 416 2232 28665 2233 12740 2234 17199 2235 5096 2236 11466 2237 5096 2238 14625 2239 6500 2240 3159 2241 416 2242 936 2243 416 2244 5265 2245 1040 2246 3159 2247 416 2248 2106 2249 416 2250 2340 2251 1040 2252 1404 2253 416 2254 936 2255 416 2256 19110 2257 12740 2258 11466 2259 5096 2260 7644 2261 5096 2262 9750 2263 6500 2264 2106 2265 416 2266 624 2267 416 2268 3510 2269 1040 2270 2106 2271 416 2272 1404 2273 416 2274 1560 2275 1040 2276 936 2277 416 2278 624 2279 416 2280 88935 2281 59290 2282 53361 2283 23716 2284 35574 2285 23716 2286 45375 2287 30250 2288 9801 2289 1936 2290 2904 2291 1936 2292 16335 2293 4840 2294 9801 2295 1936 2296 6534 2297 1936 2298 7260 2299 4840 2300 4356 2301 1936 2302 2904 2303 1936 2304 36015 2305 24010 2306 21609 2307 9604 2308 14406 2309 9604 2310 9375 2311 6250 2312 729 2313 64 2314 96 2315 64 2316 1215 2317 160 2318 729 2319 64 2320 486 2321 64 2322 240 2323 160 2324 144 2325 64 2326 96 2327 64 2328 18375 2329 12250 2330 3969 2331 784 2332 1176 2333 784 2334 9375 2335 6250 2336 729 2337 64 2338 96 2339 64 2340 3375 2341 1000 2342 729 2343 64 2344 216 2345 64 2346 1500 2347 1000 2348 324 2349 64 2350 96 2351 64 2352 6615 2353 1960 2354 3969 2355 784 2356 2646 2357 784 2358 3375 2359 1000 2360 729 2361 64 2362 216 2363 64 2364 1215 2365 160 2366 729 2367 64 2368 486 2369 64 2370 540 2371 160 2372 324 2373 64 2374 216 2375 64 2376 2940 2377 1960 2378 1764 2379 784 2380 1176 2381 784 2382 1500 2383 1000 2384 324 2385 64 2386 96 2387 64 2388 540 2389 160 2390 324 2391 64 2392 216 2393 64 2394 240 2395 160 2396 144 2397 64 2398 96 2399 64 2400 56595 2401 37730 2402 33957 2403 15092 2404 22638 2405 15092 2406 20625 2407 13750 2408 2673 2409 352 2410 528 2411 352 2412 4455 2413 880 2414 2673 2415 352 2416 1782 2417 352 2418 1320 2419 880 2420 792 2421 352 2422 528 2423 352 2424 36015 2425 24010 2426 21609 2427 9604 2428 14406 2429 9604 2430 9375 2431 6250 2432 729 2433 64 2434 96 2435 64 2436 1215 2437 160 2438 729 2439 64 2440 486 2441 64 2442 240 2443 160 2444 144 2445 64 2446 96 2447 64 2448 25725 2449 17150 2450 9261 2451 2744 2452 4116 2453 2744 2454 9375 2455 6250 2456 729 2457 64 2458 96 2459 64 2460 2025 2461 400 2462 729 2463 64 2464 324 2465 64 2466 600 2467 400 2468 216 2469 64 2470 96 2471 64 2472 15435 2473 6860 2474 9261 2475 2744 2476 6174 2477 2744 2478 5625 2479 2500 2480 729 2481 64 2482 144 2483 64 2484 1215 2485 160 2486 729 2487 64 2488 486 2489 64 2490 360 2491 160 2492 216 2493 64 2494 144 2495 64 2496 10290 2497 6860 2498 6174 2499 2744 2500 4116 2501 2744 2502 3750 2503 2500 2504 486 2505 64 2506 96 2507 64 2508 810 2509 160 2510 486 2511 64 2512 324 2513 64 2514 240 2515 160 2516 144 2517 64 2518 96 2519 64 2520 40425 2521 26950 2522 14553 2523 4312 2524 6468 2525 4312 2526 20625 2527 13750 2528 2673 2529 352 2530 528 2531 352 2532 7425 2533 2200 2534 2673 2535 352 2536 1188 2537 352 2538 3300 2539 2200 2540 1188 2541 352 2542 528 2543 352 2544 25725 2545 17150 2546 9261 2547 2744 2548 4116 2549 2744 2550 9375 2551 6250 2552 729 2553 64 2554 96 2555 64 2556 2025 2557 400 2558 729 2559 64 2560 324 2561 64 2562 600 2563 400 2564 216 2565 64 2566 96 2567 64 2568 18375 2569 12250 2570 3969 2571 784 2572 1176 2573 784 2574 9375 2575 6250 2576 729 2577 64 2578 96 2579 64 2580 3375 2581 1000 2582 729 2583 64 2584 216 2585 64 2586 1500 2587 1000 2588 324 2589 64 2590 96 2591 64 2592 11025 2593 4900 2594 3969 2595 784 2596 1764 2597 784 2598 5625 2599 2500 2600 729 2601 64 2602 144 2603 64 2604 2025 2605 400 2606 729 2607 64 2608 324 2609 64 2610 900 2611 400 2612 324 2613 64 2614 144 2615 64 2616 7350 2617 4900 2618 2646 2619 784 2620 1176 2621 784 2622 3750 2623 2500 2624 486 2625 64 2626 96 2627 64 2628 1350 2629 400 2630 486 2631 64 2632 216 2633 64 2634 600 2635 400 2636 216 2637 64 2638 96 2639 64 2640 24255 2641 10780 2642 14553 2643 4312 2644 9702 2645 4312 2646 12375 2647 5500 2648 2673 2649 352 2650 792 2651 352 2652 4455 2653 880 2654 2673 2655 352 2656 1782 2657 352 2658 1980 2659 880 2660 1188 2661 352 2662 792 2663 352 2664 15435 2665 6860 2666 9261 2667 2744 2668 6174 2669 2744 2670 5625 2671 2500 2672 729 2673 64 2674 144 2675 64 2676 1215 2677 160 2678 729 2679 64 2680 486 2681 64 2682 360 2683 160 2684 216 2685 64 2686 144 2687 64 2688 11025 2689 4900 2690 3969 2691 784 2692 1764 2693 784 2694 5625 2695 2500 2696 729 2697 64 2698 144 2699 64 2700 2025 2701 400 2702 729 2703 64 2704 324 2705 64 2706 900 2707 400 2708 324 2709 64 2710 144 2711 64 2712 6615 2713 1960 2714 3969 2715 784 2716 2646 2717 784 2718 3375 2719 1000 2720 729 2721 64 2722 216 2723 64 2724 1215 2725 160 2726 729 2727 64 2728 486 2729 64 2730 540 2731 160 2732 324 2733 64 2734 216 2735 64 2736 4410 2737 1960 2738 2646 2739 784 2740 1764 2741 784 2742 2250 2743 1000 2744 486 2745 64 2746 144 2747 64 2748 810 2749 160 2750 486 2751 64 2752 324 2753 64 2754 360 2755 160 2756 216 2757 64 2758 144 2759 64 2760 16170 2761 10780 2762 9702 2763 4312 2764 6468 2765 4312 2766 8250 2767 5500 2768 1782 2769 352 2770 528 2771 352 2772 2970 2773 880 2774 1782 2775 352 2776 1188 2777 352 2778 1320 2779 880 2780 792 2781 352 2782 528 2783 352 2784 10290 2785 6860 2786 6174 2787 2744 2788 4116 2789 2744 2790 3750 2791 2500 2792 486 2793 64 2794 96 2795 64 2796 810 2797 160 2798 486 2799 64 2800 324 2801 64 2802 240 2803 160 2804 144 2805 64 2806 96 2807 64 2808 7350 2809 4900 2810 2646 2811 784 2812 1176 2813 784 2814 3750 2815 2500 2816 486 2817 64 2818 96 2819 64 2820 1350 2821 400 2822 486 2823 64 2824 216 2825 64 2826 600 2827 400 2828 216 2829 64 2830 96 2831 64 2832 4410 2833 1960 2834 2646 2835 784 2836 1764 2837 784 2838 2250 2839 1000 2840 486 2841 64 2842 144 2843 64 2844 810 2845 160 2846 486 2847 64 2848 324 2849 64 2850 360 2851 160 2852 216 2853 64 2854 144 2855 64 2856 2940 2857 1960 2858 1764 2859 784 2860 1176 2861 784 2862 1500 2863 1000 2864 324 2865 64 2866 96 2867 64 2868 540 2869 160 2870 324 2871 64 2872 216 2873 64 2874 240 2875 160 2876 144 2877 64 2878 96 2879 64 2880 75075 2881 50050 2882 27027 2883 8008 2884 12012 2885 8008 2886 53625 2887 35750 2888 11583 2889 2288 2890 3432 2891 2288 2892 32175 2893 14300 2894 11583 2895 2288 2896 5148 2897 2288 2898 21450 2899 14300 2900 7722 2901 2288 2902 3432 2903 2288 2904 47775 2905 31850 2906 17199 2907 5096 2908 7644 2909 5096 2910 24375 2911 16250 2912 3159 2913 416 2914 624 2915 416 2916 8775 2917 2600 2918 3159 2919 416 2920 1404 2921 416 2922 3900 2923 2600 2924 1404 2925 416 2926 624 2927 416 2928 34125 2929 22750 2930 7371 2931 1456 2932 2184 2933 1456 2934 24375 2935 16250 2936 3159 2937 416 2938 624 2939 416 2940 14625 2941 6500 2942 3159 2943 416 2944 936 2945 416 2946 9750 2947 6500 2948 2106 2949 416 2950 624 2951 416 2952 20475 2953 9100 2954 7371 2955 1456 2956 3276 2957 1456 2958 14625 2959 6500 2960 3159 2961 416 2962 936 2963 416 2964 8775 2965 2600 2966 3159 2967 416 2968 1404 2969 416 2970 5850 2971 2600 2972 2106 2973 416 2974 936 2975 416 2976 13650 2977 9100 2978 4914 2979 1456 2980 2184 2981 1456 2982 9750 2983 6500 2984 2106 2985 416 2986 624 2987 416 2988 5850 2989 2600 2990 2106 2991 416 2992 936 2993 416 2994 3900 2995 2600 2996 1404 2997 416 2998 624 2999 416 3000 63525 3001 42350 3002 22869 3003 6776 3004 10164 3005 6776 3006 45375 3007 30250 3008 9801 3009 1936 3010 2904 3011 1936 3012 27225 3013 12100 3014 9801 3015 1936 3016 4356 3017 1936 3018 18150 3019 12100 3020 6534 3021 1936 3022 2904 3023 1936 3024 25725 3025 17150 3026 9261 3027 2744 3028 4116 3029 2744 3030 9375 3031 6250 3032 729 3033 64 3034 96 3035 64 3036 2025 3037 400 3038 729 3039 64 3040 324 3041 64 3042 600 3043 400 3044 216 3045 64 3046 96 3047 64 3048 13125 3049 8750 3050 1701 3051 224 3052 336 3053 224 3054 9375 3055 6250 3056 729 3057 64 3058 96 3059 64 3060 5625 3061 2500 3062 729 3063 64 3064 144 3065 64 3066 3750 3067 2500 3068 486 3069 64 3070 96 3071 64 3072 4725 3073 1400 3074 1701 3075 224 3076 756 3077 224 3078 3375 3079 1000 3080 729 3081 64 3082 216 3083 64 3084 2025 3085 400 3086 729 3087 64 3088 324 3089 64 3090 1350 3091 400 3092 486 3093 64 3094 216 3095 64 3096 2100 3097 1400 3098 756 3099 224 3100 336 3101 224 3102 1500 3103 1000 3104 324 3105 64 3106 96 3107 64 3108 900 3109 400 3110 324 3111 64 3112 144 3113 64 3114 600 3115 400 3116 216 3117 64 3118 96 3119 64 3120 40425 3121 26950 3122 14553 3123 4312 3124 6468 3125 4312 3126 20625 3127 13750 3128 2673 3129 352 3130 528 3131 352 3132 7425 3133 2200 3134 2673 3135 352 3136 1188 3137 352 3138 3300 3139 2200 3140 1188 3141 352 3142 528 3143 352 3144 25725 3145 17150 3146 9261 3147 2744 3148 4116 3149 2744 3150 9375 3151 6250 3152 729 3153 64 3154 96 3155 64 3156 2025 3157 400 3158 729 3159 64 3160 324 3161 64 3162 600 3163 400 3164 216 3165 64 3166 96 3167 64 3168 18375 3169 12250 3170 3969 3171 784 3172 1176 3173 784 3174 9375 3175 6250 3176 729 3177 64 3178 96 3179 64 3180 3375 3181 1000 3182 729 3183 64 3184 216 3185 64 3186 1500 3187 1000 3188 324 3189 64 3190 96 3191 64 3192 11025 3193 4900 3194 3969 3195 784 3196 1764 3197 784 3198 5625 3199 2500 3200 729 3201 64 3202 144 3203 64 3204 2025 3205 400 3206 729 3207 64 3208 324 3209 64 3210 900 3211 400 3212 324 3213 64 3214 144 3215 64 3216 7350 3217 4900 3218 2646 3219 784 3220 1176 3221 784 3222 3750 3223 2500 3224 486 3225 64 3226 96 3227 64 3228 1350 3229 400 3230 486 3231 64 3232 216 3233 64 3234 600 3235 400 3236 216 3237 64 3238 96 3239 64 3240 28875 3241 19250 3242 6237 3243 1232 3244 1848 3245 1232 3246 20625 3247 13750 3248 2673 3249 352 3250 528 3251 352 3252 12375 3253 5500 3254 2673 3255 352 3256 792 3257 352 3258 8250 3259 5500 3260 1782 3261 352 3262 528 3263 352 3264 18375 3265 12250 3266 3969 3267 784 3268 1176 3269 784 3270 9375 3271 6250 3272 729 3273 64 3274 96 3275 64 3276 3375 3277 1000 3278 729 3279 64 3280 216 3281 64 3282 1500 3283 1000 3284 324 3285 64 3286 96 3287 64 3288 13125 3289 8750 3290 1701 3291 224 3292 336 3293 224 3294 9375 3295 6250 3296 729 3297 64 3298 96 3299 64 3300 5625 3301 2500 3302 729 3303 64 3304 144 3305 64 3306 3750 3307 2500 3308 486 3309 64 3310 96 3311 64 3312 7875 3313 3500 3314 1701 3315 224 3316 504 3317 224 3318 5625 3319 2500 3320 729 3321 64 3322 144 3323 64 3324 3375 3325 1000 3326 729 3327 64 3328 216 3329 64 3330 2250 3331 1000 3332 486 3333 64 3334 144 3335 64 3336 5250 3337 3500 3338 1134 3339 224 3340 336 3341 224 3342 3750 3343 2500 3344 486 3345 64 3346 96 3347 64 3348 2250 3349 1000 3350 486 3351 64 3352 144 3353 64 3354 1500 3355 1000 3356 324 3357 64 3358 96 3359 64 3360 17325 3361 7700 3362 6237 3363 1232 3364 2772 3365 1232 3366 12375 3367 5500 3368 2673 3369 352 3370 792 3371 352 3372 7425 3373 2200 3374 2673 3375 352 3376 1188 3377 352 3378 4950 3379 2200 3380 1782 3381 352 3382 792 3383 352 3384 11025 3385 4900 3386 3969 3387 784 3388 1764 3389 784 3390 5625 3391 2500 3392 729 3393 64 3394 144 3395 64 3396 2025 3397 400 3398 729 3399 64 3400 324 3401 64 3402 900 3403 400 3404 324 3405 64 3406 144 3407 64 3408 7875 3409 3500 3410 1701 3411 224 3412 504 3413 224 3414 5625 3415 2500 3416 729 3417 64 3418 144 3419 64 3420 3375 3421 1000 3422 729 3423 64 3424 216 3425 64 3426 2250 3427 1000 3428 486 3429 64 3430 144 3431 64 3432 4725 3433 1400 3434 1701 3435 224 3436 756 3437 224 3438 3375 3439 1000 3440 729 3441 64 3442 216 3443 64 3444 2025 3445 400 3446 729 3447 64 3448 324 3449 64 3450 1350 3451 400 3452 486 3453 64 3454 216 3455 64 3456 3150 3457 1400 3458 1134 3459 224 3460 504 3461 224 3462 2250 3463 1000 3464 486 3465 64 3466 144 3467 64 3468 1350 3469 400 3470 486 3471 64 3472 216 3473 64 3474 900 3475 400 3476 324 3477 64 3478 144 3479 64 3480 11550 3481 7700 3482 4158 3483 1232 3484 1848 3485 1232 3486 8250 3487 5500 3488 1782 3489 352 3490 528 3491 352 3492 4950 3493 2200 3494 1782 3495 352 3496 792 3497 352 3498 3300 3499 2200 3500 1188 3501 352 3502 528 3503 352 3504 7350 3505 4900 3506 2646 3507 784 3508 1176 3509 784 3510 3750 3511 2500 3512 486 3513 64 3514 96 3515 64 3516 1350 3517 400 3518 486 3519 64 3520 216 3521 64 3522 600 3523 400 3524 216 3525 64 3526 96 3527 64 3528 5250 3529 3500 3530 1134 3531 224 3532 336 3533 224 3534 3750 3535 2500 3536 486 3537 64 3538 96 3539 64 3540 2250 3541 1000 3542 486 3543 64 3544 144 3545 64 3546 1500 3547 1000 3548 324 3549 64 3550 96 3551 64 3552 3150 3553 1400 3554 1134 3555 224 3556 504 3557 224 3558 2250 3559 1000 3560 486 3561 64 3562 144 3563 64 3564 1350 3565 400 3566 486 3567 64 3568 216 3569 64 3570 900 3571 400 3572 324 3573 64 3574 144 3575 64 3576 2100 3577 1400 3578 756 3579 224 3580 336 3581 224 3582 1500 3583 1000 3584 324 3585 64 3586 96 3587 64 3588 900 3589 400 3590 324 3591 64 3592 144 3593 64 3594 600 3595 400 3596 216 3597 64 3598 96 3599 64 3600 45045 3601 20020 3602 27027 3603 8008 3604 18018 3605 8008 3606 32175 3607 14300 3608 11583 3609 2288 3610 5148 3611 2288 3612 19305 3613 5720 3614 11583 3615 2288 3616 7722 3617 2288 3618 12870 3619 5720 3620 7722 3621 2288 3622 5148 3623 2288 3624 28665 3625 12740 3626 17199 3627 5096 3628 11466 3629 5096 3630 14625 3631 6500 3632 3159 3633 416 3634 936 3635 416 3636 5265 3637 1040 3638 3159 3639 416 3640 2106 3641 416 3642 2340 3643 1040 3644 1404 3645 416 3646 936 3647 416 3648 20475 3649 9100 3650 7371 3651 1456 3652 3276 3653 1456 3654 14625 3655 6500 3656 3159 3657 416 3658 936 3659 416 3660 8775 3661 2600 3662 3159 3663 416 3664 1404 3665 416 3666 5850 3667 2600 3668 2106 3669 416 3670 936 3671 416 3672 12285 3673 3640 3674 7371 3675 1456 3676 4914 3677 1456 3678 8775 3679 2600 3680 3159 3681 416 3682 1404 3683 416 3684 5265 3685 1040 3686 3159 3687 416 3688 2106 3689 416 3690 3510 3691 1040 3692 2106 3693 416 3694 1404 3695 416 3696 8190 3697 3640 3698 4914 3699 1456 3700 3276 3701 1456 3702 5850 3703 2600 3704 2106 3705 416 3706 936 3707 416 3708 3510 3709 1040 3710 2106 3711 416 3712 1404 3713 416 3714 2340 3715 1040 3716 1404 3717 416 3718 936 3719 416 3720 38115 3721 16940 3722 22869 3723 6776 3724 15246 3725 6776 3726 27225 3727 12100 3728 9801 3729 1936 3730 4356 3731 1936 3732 16335 3733 4840 3734 9801 3735 1936 3736 6534 3737 1936 3738 10890 3739 4840 3740 6534 3741 1936 3742 4356 3743 1936 3744 15435 3745 6860 3746 9261 3747 2744 3748 6174 3749 2744 3750 5625 3751 2500 3752 729 3753 64 3754 144 3755 64 3756 1215 3757 160 3758 729 3759 64 3760 486 3761 64 3762 360 3763 160 3764 216 3765 64 3766 144 3767 64 3768 7875 3769 3500 3770 1701 3771 224 3772 504 3773 224 3774 5625 3775 2500 3776 729 3777 64 3778 144 3779 64 3780 3375 3781 1000 3782 729 3783 64 3784 216 3785 64 3786 2250 3787 1000 3788 486 3789 64 3790 144 3791 64 3792 2835 3793 560 3794 1701 3795 224 3796 1134 3797 224 3798 2025 3799 400 3800 729 3801 64 3802 324 3803 64 3804 1215 3805 160 3806 729 3807 64 3808 486 3809 64 3810 810 3811 160 3812 486 3813 64 3814 324 3815 64 3816 1260 3817 560 3818 756 3819 224 3820 504 3821 224 3822 900 3823 400 3824 324 3825 64 3826 144 3827 64 3828 540 3829 160 3830 324 3831 64 3832 216 3833 64 3834 360 3835 160 3836 216 3837 64 3838 144 3839 64 3840 24255 3841 10780 3842 14553 3843 4312 3844 9702 3845 4312 3846 12375 3847 5500 3848 2673 3849 352 3850 792 3851 352 3852 4455 3853 880 3854 2673 3855 352 3856 1782 3857 352 3858 1980 3859 880 3860 1188 3861 352 3862 792 3863 352 3864 15435 3865 6860 3866 9261 3867 2744 3868 6174 3869 2744 3870 5625 3871 2500 3872 729 3873 64 3874 144 3875 64 3876 1215 3877 160 3878 729 3879 64 3880 486 3881 64 3882 360 3883 160 3884 216 3885 64 3886 144 3887 64 3888 11025 3889 4900 3890 3969 3891 784 3892 1764 3893 784 3894 5625 3895 2500 3896 729 3897 64 3898 144 3899 64 3900 2025 3901 400 3902 729 3903 64 3904 324 3905 64 3906 900 3907 400 3908 324 3909 64 3910 144 3911 64 3912 6615 3913 1960 3914 3969 3915 784 3916 2646 3917 784 3918 3375 3919 1000 3920 729 3921 64 3922 216 3923 64 3924 1215 3925 160 3926 729 3927 64 3928 486 3929 64 3930 540 3931 160 3932 324 3933 64 3934 216 3935 64 3936 4410 3937 1960 3938 2646 3939 784 3940 1764 3941 784 3942 2250 3943 1000 3944 486 3945 64 3946 144 3947 64 3948 810 3949 160 3950 486 3951 64 3952 324 3953 64 3954 360 3955 160 3956 216 3957 64 3958 144 3959 64 3960 17325 3961 7700 3962 6237 3963 1232 3964 2772 3965 1232 3966 12375 3967 5500 3968 2673 3969 352 3970 792 3971 352 3972 7425 3973 2200 3974 2673 3975 352 3976 1188 3977 352 3978 4950 3979 2200 3980 1782 3981 352 3982 792 3983 352 3984 11025 3985 4900 3986 3969 3987 784 3988 1764 3989 784 3990 5625 3991 2500 3992 729 3993 64 3994 144 3995 64 3996 2025 3997 400 3998 729 3999 64 4000 324 4001 64 4002 900 4003 400 4004 324 4005 64 4006 144 4007 64 4008 7875 4009 3500 4010 1701 4011 224 4012 504 4013 224 4014 5625 4015 2500 4016 729 4017 64 4018 144 4019 64 4020 3375 4021 1000 4022 729 4023 64 4024 216 4025 64 4026 2250 4027 1000 4028 486 4029 64 4030 144 4031 64 4032 4725 4033 1400 4034 1701 4035 224 4036 756 4037 224 4038 3375 4039 1000 4040 729 4041 64 4042 216 4043 64 4044 2025 4045 400 4046 729 4047 64 4048 324 4049 64 4050 1350 4051 400 4052 486 4053 64 4054 216 4055 64 4056 3150 4057 1400 4058 1134 4059 224 4060 504 4061 224 4062 2250 4063 1000 4064 486 4065 64 4066 144 4067 64 4068 1350 4069 400 4070 486 4071 64 4072 216 4073 64 4074 900 4075 400 4076 324 4077 64 4078 144 4079 64 4080 10395 4081 3080 4082 6237 4083 1232 4084 4158 4085 1232 4086 7425 4087 2200 4088 2673 4089 352 4090 1188 4091 352 4092 4455 4093 880 4094 2673 4095 352 4096 1782 4097 352 4098 2970 4099 880 4100 1782 4101 352 4102 1188 4103 352 4104 6615 4105 1960 4106 3969 4107 784 4108 2646 4109 784 4110 3375 4111 1000 4112 729 4113 64 4114 216 4115 64 4116 1215 4117 160 4118 729 4119 64 4120 486 4121 64 4122 540 4123 160 4124 324 4125 64 4126 216 4127 64 4128 4725 4129 1400 4130 1701 4131 224 4132 756 4133 224 4134 3375 4135 1000 4136 729 4137 64 4138 216 4139 64 4140 2025 4141 400 4142 729 4143 64 4144 324 4145 64 4146 1350 4147 400 4148 486 4149 64 4150 216 4151 64 4152 2835 4153 560 4154 1701 4155 224 4156 1134 4157 224 4158 2025 4159 400 4160 729 4161 64 4162 324 4163 64 4164 1215 4165 160 4166 729 4167 64 4168 486 4169 64 4170 810 4171 160 4172 486 4173 64 4174 324 4175 64 4176 1890 4177 560 4178 1134 4179 224 4180 756 4181 224 4182 1350 4183 400 4184 486 4185 64 4186 216 4187 64 4188 810 4189 160 4190 486 4191 64 4192 324 4193 64 4194 540 4195 160 4196 324 4197 64 4198 216 4199 64 4200 6930 4201 3080 4202 4158 4203 1232 4204 2772 4205 1232 4206 4950 4207 2200 4208 1782 4209 352 4210 792 4211 352 4212 2970 4213 880 4214 1782 4215 352 4216 1188 4217 352 4218 1980 4219 880 4220 1188 4221 352 4222 792 4223 352 4224 4410 4225 1960 4226 2646 4227 784 4228 1764 4229 784 4230 2250 4231 1000 4232 486 4233 64 4234 144 4235 64 4236 810 4237 160 4238 486 4239 64 4240 324 4241 64 4242 360 4243 160 4244 216 4245 64 4246 144 4247 64 4248 3150 4249 1400 4250 1134 4251 224 4252 504 4253 224 4254 2250 4255 1000 4256 486 4257 64 4258 144 4259 64 4260 1350 4261 400 4262 486 4263 64 4264 216 4265 64 4266 900 4267 400 4268 324 4269 64 4270 144 4271 64 4272 1890 4273 560 4274 1134 4275 224 4276 756 4277 224 4278 1350 4279 400 4280 486 4281 64 4282 216 4283 64 4284 810 4285 160 4286 486 4287 64 4288 324 4289 64 4290 540 4291 160 4292 324 4293 64 4294 216 4295 64 4296 1260 4297 560 4298 756 4299 224 4300 504 4301 224 4302 900 4303 400 4304 324 4305 64 4306 144 4307 64 4308 540 4309 160 4310 324 4311 64 4312 216 4313 64 4314 360 4315 160 4316 216 4317 64 4318 144 4319 64 4320 30030 4321 20020 4322 18018 4323 8008 4324 12012 4325 8008 4326 21450 4327 14300 4328 7722 4329 2288 4330 3432 4331 2288 4332 12870 4333 5720 4334 7722 4335 2288 4336 5148 4337 2288 4338 8580 4339 5720 4340 5148 4341 2288 4342 3432 4343 2288 4344 19110 4345 12740 4346 11466 4347 5096 4348 7644 4349 5096 4350 9750 4351 6500 4352 2106 4353 416 4354 624 4355 416 4356 3510 4357 1040 4358 2106 4359 416 4360 1404 4361 416 4362 1560 4363 1040 4364 936 4365 416 4366 624 4367 416 4368 13650 4369 9100 4370 4914 4371 1456 4372 2184 4373 1456 4374 9750 4375 6500 4376 2106 4377 416 4378 624 4379 416 4380 5850 4381 2600 4382 2106 4383 416 4384 936 4385 416 4386 3900 4387 2600 4388 1404 4389 416 4390 624 4391 416 4392 8190 4393 3640 4394 4914 4395 1456 4396 3276 4397 1456 4398 5850 4399 2600 4400 2106 4401 416 4402 936 4403 416 4404 3510 4405 1040 4406 2106 4407 416 4408 1404 4409 416 4410 2340 4411 1040 4412 1404 4413 416 4414 936 4415 416 4416 5460 4417 3640 4418 3276 4419 1456 4420 2184 4421 1456 4422 3900 4423 2600 4424 1404 4425 416 4426 624 4427 416 4428 2340 4429 1040 4430 1404 4431 416 4432 936 4433 416 4434 1560 4435 1040 4436 936 4437 416 4438 624 4439 416 4440 25410 4441 16940 4442 15246 4443 6776 4444 10164 4445 6776 4446 18150 4447 12100 4448 6534 4449 1936 4450 2904 4451 1936 4452 10890 4453 4840 4454 6534 4455 1936 4456 4356 4457 1936 4458 7260 4459 4840 4460 4356 4461 1936 4462 2904 4463 1936 4464 10290 4465 6860 4466 6174 4467 2744 4468 4116 4469 2744 4470 3750 4471 2500 4472 486 4473 64 4474 96 4475 64 4476 810 4477 160 4478 486 4479 64 4480 324 4481 64 4482 240 4483 160 4484 144 4485 64 4486 96 4487 64 4488 5250 4489 3500 4490 1134 4491 224 4492 336 4493 224 4494 3750 4495 2500 4496 486 4497 64 4498 96 4499 64 4500 2250 4501 1000 4502 486 4503 64 4504 144 4505 64 4506 1500 4507 1000 4508 324 4509 64 4510 96 4511 64 4512 1890 4513 560 4514 1134 4515 224 4516 756 4517 224 4518 1350 4519 400 4520 486 4521 64 4522 216 4523 64 4524 810 4525 160 4526 486 4527 64 4528 324 4529 64 4530 540 4531 160 4532 324 4533 64 4534 216 4535 64 4536 840 4537 560 4538 504 4539 224 4540 336 4541 224 4542 600 4543 400 4544 216 4545 64 4546 96 4547 64 4548 360 4549 160 4550 216 4551 64 4552 144 4553 64 4554 240 4555 160 4556 144 4557 64 4558 96 4559 64 4560 16170 4561 10780 4562 9702 4563 4312 4564 6468 4565 4312 4566 8250 4567 5500 4568 1782 4569 352 4570 528 4571 352 4572 2970 4573 880 4574 1782 4575 352 4576 1188 4577 352 4578 1320 4579 880 4580 792 4581 352 4582 528 4583 352 4584 10290 4585 6860 4586 6174 4587 2744 4588 4116 4589 2744 4590 3750 4591 2500 4592 486 4593 64 4594 96 4595 64 4596 810 4597 160 4598 486 4599 64 4600 324 4601 64 4602 240 4603 160 4604 144 4605 64 4606 96 4607 64 4608 7350 4609 4900 4610 2646 4611 784 4612 1176 4613 784 4614 3750 4615 2500 4616 486 4617 64 4618 96 4619 64 4620 1350 4621 400 4622 486 4623 64 4624 216 4625 64 4626 600 4627 400 4628 216 4629 64 4630 96 4631 64 4632 4410 4633 1960 4634 2646 4635 784 4636 1764 4637 784 4638 2250 4639 1000 4640 486 4641 64 4642 144 4643 64 4644 810 4645 160 4646 486 4647 64 4648 324 4649 64 4650 360 4651 160 4652 216 4653 64 4654 144 4655 64 4656 2940 4657 1960 4658 1764 4659 784 4660 1176 4661 784 4662 1500 4663 1000 4664 324 4665 64 4666 96 4667 64 4668 540 4669 160 4670 324 4671 64 4672 216 4673 64 4674 240 4675 160 4676 144 4677 64 4678 96 4679 64 4680 11550 4681 7700 4682 4158 4683 1232 4684 1848 4685 1232 4686 8250 4687 5500 4688 1782 4689 352 4690 528 4691 352 4692 4950 4693 2200 4694 1782 4695 352 4696 792 4697 352 4698 3300 4699 2200 4700 1188 4701 352 4702 528 4703 352 4704 7350 4705 4900 4706 2646 4707 784 4708 1176 4709 784 4710 3750 4711 2500 4712 486 4713 64 4714 96 4715 64 4716 1350 4717 400 4718 486 4719 64 4720 216 4721 64 4722 600 4723 400 4724 216 4725 64 4726 96 4727 64 4728 5250 4729 3500 4730 1134 4731 224 4732 336 4733 224 4734 3750 4735 2500 4736 486 4737 64 4738 96 4739 64 4740 2250 4741 1000 4742 486 4743 64 4744 144 4745 64 4746 1500 4747 1000 4748 324 4749 64 4750 96 4751 64 4752 3150 4753 1400 4754 1134 4755 224 4756 504 4757 224 4758 2250 4759 1000 4760 486 4761 64 4762 144 4763 64 4764 1350 4765 400 4766 486 4767 64 4768 216 4769 64 4770 900 4771 400 4772 324 4773 64 4774 144 4775 64 4776 2100 4777 1400 4778 756 4779 224 4780 336 4781 224 4782 1500 4783 1000 4784 324 4785 64 4786 96 4787 64 4788 900 4789 400 4790 324 4791 64 4792 144 4793 64 4794 600 4795 400 4796 216 4797 64 4798 96 4799 64 4800 6930 4801 3080 4802 4158 4803 1232 4804 2772 4805 1232 4806 4950 4807 2200 4808 1782 4809 352 4810 792 4811 352 4812 2970 4813 880 4814 1782 4815 352 4816 1188 4817 352 4818 1980 4819 880 4820 1188 4821 352 4822 792 4823 352 4824 4410 4825 1960 4826 2646 4827 784 4828 1764 4829 784 4830 2250 4831 1000 4832 486 4833 64 4834 144 4835 64 4836 810 4837 160 4838 486 4839 64 4840 324 4841 64 4842 360 4843 160 4844 216 4845 64 4846 144 4847 64 4848 3150 4849 1400 4850 1134 4851 224 4852 504 4853 224 4854 2250 4855 1000 4856 486 4857 64 4858 144 4859 64 4860 1350 4861 400 4862 486 4863 64 4864 216 4865 64 4866 900 4867 400 4868 324 4869 64 4870 144 4871 64 4872 1890 4873 560 4874 1134 4875 224 4876 756 4877 224 4878 1350 4879 400 4880 486 4881 64 4882 216 4883 64 4884 810 4885 160 4886 486 4887 64 4888 324 4889 64 4890 540 4891 160 4892 324 4893 64 4894 216 4895 64 4896 1260 4897 560 4898 756 4899 224 4900 504 4901 224 4902 900 4903 400 4904 324 4905 64 4906 144 4907 64 4908 540 4909 160 4910 324 4911 64 4912 216 4913 64 4914 360 4915 160 4916 216 4917 64 4918 144 4919 64 4920 4620 4921 3080 4922 2772 4923 1232 4924 1848 4925 1232 4926 3300 4927 2200 4928 1188 4929 352 4930 528 4931 352 4932 1980 4933 880 4934 1188 4935 352 4936 792 4937 352 4938 1320 4939 880 4940 792 4941 352 4942 528 4943 352 4944 2940 4945 1960 4946 1764 4947 784 4948 1176 4949 784 4950 1500 4951 1000 4952 324 4953 64 4954 96 4955 64 4956 540 4957 160 4958 324 4959 64 4960 216 4961 64 4962 240 4963 160 4964 144 4965 64 4966 96 4967 64 4968 2100 4969 1400 4970 756 4971 224 4972 336 4973 224 4974 1500 4975 1000 4976 324 4977 64 4978 96 4979 64 4980 900 4981 400 4982 324 4983 64 4984 144 4985 64 4986 600 4987 400 4988 216 4989 64 4990 96 4991 64 4992 1260 4993 560 4994 756 4995 224 4996 504 4997 224 4998 900 4999 400 5000 324 5001 64 5002 144 5003 64 5004 540 5005 160 5006 324 5007 64 5008 216 5009 64 5010 360 5011 160 5012 216 5013 64 5014 144 5015 64 5016 840 5017 560 5018 504 5019 224 5020 336 5021 224 5022 600 5023 400 5024 216 5025 64 5026 96 5027 64 5028 360 5029 160 5030 216 5031 64 5032 144 5033 64 5034 240 5035 160 5036 144 5037 64 5038 96 5039 64