999500000
97 76 1562 31 138 696 1928 1686 1805 1633 1226 1926 1267 1927 84 1136 233 925 1743 653 362 534 1593 382 1630 1574 574 192 1339 1170 683 480 218 1363 367 1113 1475 1789 1986 1918 1892 520 423 1291 1748 421 1068 1356 587 674 1199 1103 1900 1148 254 536 1560 1887 481 1262 1921 175 1314 625 1066 1323 41 1365 1355 1171 1177 167 1417 1205 1534 1609 570 1501 832 1414 1024 1550 420 491 1307 1257 985 1173 1095 1013 1869 551 750 1185 978 1778 33 1626 724 1657 623 980 971 1310 1722 1278 999 340 1553 1062 214 269 769 1639 1145 814 1041 700 1705 186 834 1757 1100 997 778 306 1790 1732 1317 24 342 1190 95 695 407 1985 392 1254 63 249 347 1454 1933 479 1981 1235 1723 197 939 621 363 1016 36 1395 94 475 1647 916 732 740 163 1240 1724 579 875 614 1845 220 1866 1374 70 1592 1622 1963 1832 687 1897 89 1123 714 1253 770 758 440 580 1359 794 1085 720 501 821 326 1540 1769 78 272 235 1192 398 1320 207 957 1087 707 699 484 705 1616 619 350 1750 1699 1965 1400 1702 661 435 1094 264 725 366 721 1140 524 607 1697 994 940 1468 1165 1008 445 660 1642 1032 177 301 1297 155 476 745 753 784 1027 346 1313 604 900 329 1694 1837 1124 1920 987 1566 143 1371 1036 1131 371 1261 1545 1186 626 1762 1668 1139 402 635 426 1403 1377 1607 1176 718 74 1905 1263 458 1119 1641 273 636 1381 1109 1739 629 1895 1585 1044 187 472 1546 1548 682 224 1462 937 1006 891 933 979 1605 1818 348 1073 608 65 746 305 504 1659 1782 961 540 686 1498 11 1496 1098 1583 1557 1299 1682 1093 1296 1971 1398 988 1770 1950 1972 73 376 1487 973 15 605 665 498 829 1564 1677 1236 112 353 1424 169 1655 276 265 30 850 1149 982 726 992 1202 797 1134 1360 304 566 722 612 1491 810 1053 1618 792 1922 1152 323 756 659 219 1711 1023 1798 649 40 1460 1046 103 1174 711 1815 677 1289 1876 1572 1744 1111 1143 394 1353 1481 1619 1666 1602 104 986 1527 288 1836 704 881 1634 1447 1586 1543 1689 1275 1888 1130 436 949 571 203 408 1559 1870 734 943 284 69 1451 365 1521 1576 1667 1063 54 1931 1362 771 388 1502 852 1628 1329 1660 21 263 198 57 1018 1532 121 1531 1303 1830 1350 1632 951 1794 380 1209 77 1003 1298 589 294 1260 1219 1774 108 553 716 549 431 1617 1665 1287 1216 1420 864 378 1346 1272 1720 913 1539 241 1840 336 1806 1844 211 280 1357 1781 1613 993 1673 855 414 1045 1792 1662 439 267 1288 75 1734 299 802 1197 149 592 1500 383 1688 1159 1991 1180 3 1376 428 156 712 1571 19 730 537 1144 658 958 675 409 1151 917 245 1485 1916 1530 1444 216 1674 576 1312 743 1434 1833 1255 1354 1946 1871 751 1435 1957 115 231 92 1112 1349 12 118 1343 1375 1664 151 786 1948 1741 1421 390 701 1606 884 837 494 1678 385 193 1878 1714 393 981 251 1292 507 178 303 812 959 780 888 1771 910 652 1570 1784 260 897 1470 803 1011 1515 1188 787 1755 1128 1604 1889 1096 485 1469 1266 1890 270 984 415 1987 1848 1002 116 516 153 497 1308 742 759 848 8 1183 1831 1161 1361 1294 977 1590 1785 1695 1934 452 1980 165 729 2000 1827 1857 1834 1181 7 20 1484 775 1726 944 503 795 1740 1648 1415 1649 1127 496 1924 606 583 1344 185 1105 478 871 296 1340 1847 819 1710 774 1911 1316 1097 448 1556 331 1994 1795 1306 500 208 1154 174 1652 1007 1944 1175 560 1701 434 1621 523 1536 292 826 1050 567 1595 618 1146 1510 1508 1450 568 18 262 277 909 282 87 386 1335 441 328 311 1232 361 841 128 1627 1894 1005 499 546 669 1908 1880 1506 330 1430 1300 1760 681 1816 1276 779 1938 1489 1207 514 767 509 1217 1873 513 5 139 291 1383 915 967 1373 830 673 573 1777 1746 1030 145 369 158 1727 849 1612 473 1812 1427 655 137 963 106 1978 1967 1882 239 1903 1517 79 1072 1819 1302 555 404 588 1640 634 39 1661 1646 1977 1164 929 565 1493 948 1752 1446 1691 28 870 1811 838 603 1286 1252 26 688 1495 236 1473 444 1224 1333 757 1518 796 748 1385 179 1538 895 1311 1859 98 399 1080 373 1846 596 446 765 679 670 691 1472 1132 1319 1807 321 1788 1808 1198 468 678 413 1915 960 422 1522 517 1999 1555 1970 1138 1923 1325 1603 739 996 807 1761 1850 470 1672 505 1937 13 1214 1544 918 804 1587 857 1754 1086 1881 227 1017 286 1330 1409 469 133 1492 601 96 877 1589 1912 1117 656 181 58 1301 302 80 1244 817 1643 1731 926 1533 1441 1851 1998 860 1347 201 1431 228 1425 1801 1861 136 1464 628 474 1035 1588 947 1369 899 1865 1090 1282 1952 1051 506 1596 1121 538 1433 927 416 493 345 526 183 637 1182 1233 1370 892 417 559 1822 1943 934 1379 194 676 48 1547 379 387 1206 1610 300 374 1031 950 1467 1658 107 1406 1935 135 102 1537 1909 1747 465 854 223 6 1457 558 876 744 1745 1868 1432 680 894 1910 1452 1824 319 113 271 1725 1250 357 1034 924 1885 1407 1768 903 477 1860 879 486 1526 862 492 791 14 250 1853 1766 1476 1345 1167 1728 1713 1614 1019 672 1270 590 1838 1717 1542 561 1074 1898 1565 1704 1442 285 1084 1904 1638 34 632 1155 1368 1478 1070 1990 1842 710 1577 827 332 1706 544 1061 545 1184 1676 180 1440 161 66 1099 527 844 1512 845 1486 495 1245 1737 1382 528 1884 199 1436 396 643 1069 1949 359 61 1509 182 1552 1439 274 1201 598 800 595 22 464 1929 889 1423 1959 1396 1567 585 2 1802 1497 279 1386 226 543 327 1419 1874 968 309 81 990 1953 575 890 530 213 400 1220 1336 578 1047 1773 1779 502 1554 456 38 1071 310 693 1683 244 1721 1599 1563 1040 1459 1120 766 114 1863 1629 671 25 654 1759 923 1600 932 1886 1133 1196 1242 1775 1211 1107 776 1528 1195 141 645 640 843 1249 919 1393 719 736 1078 101 572 556 1348 1147 130 1410 140 1280 196 455 1116 816 51 1786 49 935 1210 1578 447 554 535 1191 1791 1983 1246 1867 1825 1412 525 1428 240 508 633 785 489 641 593 1268 798 692 1223 463 552 564 1514 541 1321 1974 1022 1378 922 938 341 715 1751 1814 268 1126 406 148 1690 869 809 1187 1951 1271 1989 1218 1153 230 901 928 1523 872 1719 1137 1708 124 1698 690 4 728 318 1879 1561 1511 1645 1106 846 1402 998 1474 1471 1656 1635 1367 773 150 312 801 954 460 338 1687 1331 64 644 424 1389 1644 237 713 1413 650 1408 1800 42 1569 1611 902 403 1248 1064 1135 1480 23 1029 975 898 945 1227 1437 1168 609 1075 706 229 1716 234 1162 142 170 297 1996 209 828 111 1958 1932 1945 200 697 1520 1968 50 965 1304 1679 893 1230 1843 1156 1817 1715 1608 762 617 1004 1828 861 349 1631 1913 703 510 344 1058 131 1962 1896 120 1849 1231 83 454 1102 343 1823 1738 1575 737 1283 1966 1295 442 1114 391 1780 1449 1663 1919 1829 99 248 1290 1973 1129 459 246 1213 863 799 1208 989 818 247 1939 1405 483 685 1089 904 154 627 1707 110 166 613 547 172 667 1582 1277 907 1862 1158 1969 1101 825 1558 622 611 557 749 1712 1615 1813 788 221 865 1925 1237 287 1680 782 1901 1458 639 1650 836 1947 755 1490 1579 1160 372 1194 1488 1891 764 1960 983 976 1503 624 1997 202 1988 638 1315 355 427 1855 783 563 90 335 1598 1048 1020 1620 1736 1729 215 351 100 1636 1394 1055 68 823 1529 921 1573 648 1839 1203 1054 258 689 232 521 1281 754 1178 1426 1392 1456 936 663 1076 1000 1623 1445 1463 772 1273 1581 550 1942 1591 91 1772 962 1239 548 1505 752 1060 952 206 1893 146 43 1624 905 129 1693 1954 1914 851 906 356 1653 1009 405 1 717 1941 453 289 1274 32 44 1043 835 1681 1225 410 642 1670 1372 389 1222 212 1057 1309 805 1351 969 325 1709 1516 316 790 429 1524 1826 419 747 974 1397 1549 738 1091 1059 364 1803 914 1212 59 1764 1976 290 1284 55 1671 1305 1256 1841 184 1092 1541 1243 539 1700 1285 1995 1429 815 320 471 833 1342 144 1327 339 522 582 912 1001 171 17 1753 597 395 1535 1118 314 698 1411 1964 9 853 1228 1584 995 450 615 1507 27 430 511 222 1651 1461 1264 885 1081 727 763 127 162 1940 461 401 651 1902 109 1955 1021 1465 616 512 824 1241 256 1033 542 1387 646 908 195 253 1380 1229 955 1821 1783 1580 1364 125 123 631 457 594 820 243 896 29 451 735 1872 1338 1204 433 313 1390 225 411 443 1318 324 991 1169 1703 437 157 425 1014 52 630 1513 1982 1854 1793 1936 1551 72 45 1448 1675 873 1684 238 1730 731 1993 1906 1483 1742 1265 1012 1042 438 1404 252 1477 275 768 793 664 210 1453 37 482 1399 1157 920 1696 1455 1519 1804 293 1352 1328 600 1067 1391 1864 1975 847 1088 602 941 1215 1875 1494 259 122 1504 970 132 831 1883 462 1322 577 723 449 662 86 1765 134 257 1799 1418 88 657 1065 1366 584 874 1568 278 1115 1625 1756 307 490 1052 777 1482 1251 519 1269 532 733 1810 1809 964 1163 1597 1992 334 298 1601 1594 487 190 1776 1326 789 839 1388 1438 1796 886 432 1422 581 1443 866 569 377 1189 337 1735 164 1337 1654 966 1956 1961 1401 858 599 620 1324 931 1110 515 147 71 953 322 46 1466 412 856 1037 1166 1787 370 60 1332 1108 360 1384 1341 1835 173 760 1193 160 1856 1767 467 1083 956 1763 152 62 1758 684 1234 883 308 1984 1858 822 702 942 1637 1899 352 1669 842 882 1025 1028 1049 119 1692 295 1039 1334 911 168 488 354 47 1930 1179 1200 381 867 811 53 217 1082 368 1733 56 972 418 1172 1877 105 1258 1247 647 591 610 880 666 384 813 1142 1279 1122 117 82 358 1917 159 878 531 85 204 930 1479 694 1015 189 315 67 1079 1221 529 1749 1358 1104 1293 255 317 518 191 808 333 242 176 283 1907 1150 1416 761 1038 586 1056 1685 1077 281 1820 668 1797 887 1525 205 840 375 533 868 35 1979 266 1125 1026 1010 806 188 859 126 709 1499 466 1259 261 397 93 1238 10 946 1852 1718 1141 562 16 781 741 708