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