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