10 2000 ........................#....................................#............#.........................#.................#........#..............#........................................................................#...................#.#....................................#..#.....................#................#...........................#..............##.....................................................................#......................#.........................................................#...##.........................#........................................................#...............................................................#..............#......###..............#..................#.#........................#.....................................#..................#......#...#.................#................................................................................#.........#...........................................................................#....#....#.#......................#....................#.........#..................................#.........#.#........................#........#...............#.#.......................#..........#........#..........................#......#....#..#..##............................#.....#..........................#.................#.....#..#............................#....#......................................................#..................#..................#..#....................#.......................................................................................#....................#.................................................................#.....#..............................................................................................#...#..........................#..................................#.#..........#...........#...........................................................#.........#...#..............................................#.............#. ..............#.......#..........................................................#..........#..........#.........................#........#.....................#.........#....................................#..........#..................#..#..........#.....................................#.........................#..........#.#.............................................#.................#....................#..#...................................#.........................................#.......#........................#..........#................................#...#...#.....#..............#............#......................................................................#......#...............................#.........................#.#.............#....................#....#.........................#......................................#...........................................................#..........#........................#.......................#.......................#...............#.....................................................................................#.......#..#..............#.#......................#......#...#.............#............#..................#......#...#..........#...................#..#.....................#..................##........................................##.....#.......................#.....#........#...........#..................................................#.........................................#.#.......#.........................#............................#....#.......#........#...#.........#....................................#....................................#.......#....#...#...........................#.......#............................#...........................................#.........#..#....................#.........#.#......#...............#............##.......................#................................#.....................................................#.....#......... ..........#.#.................#................................................................###................................#............#........#.#....#.#.....#.#...................#.............................................................#...#..........................................#.#.....#..........#.........................#.............#....#.............................................................................#.....#............................................#..................................................#................#.......................................................................#.....#.....................#............................#....................#.......#......#.....................#..#.................................#.......#.............#.............................................................#...................................#........#.....................##...#.........#...#.............................#...........#................#.................#..#...........#..#...........#...............#......#................#.#.......................#.....................#.......#........................#....................................#.........#.............................#........#...............#..#.........#.............#........#................................................#.......#.................................................#............#......#......#.............................................#.#.......#.......................#...#......................................#.......#............#.................................#.#...............#.....#...................#...........................................................#..................................................#..................#......#..........................#..............................................#...#.............#.....#...................................#..............#........#............................. ..................#.............#.........#.....#................##....##........#......................#.#.........#........#.........#.............#............................................#....................#.....................#....#..........#........#.................#..................#..#...............#.#.....#.......................#.................................#............#...........#...........#........#..#...............................#............#...................#.............................................................................................................#....................................................................................#..#.#.....#........#........#...#............#..............................................#...#........#.............#..#........#......................................#............................#.............................#....#......................#.#....................#....#.............................#.........#..........................................................#............................#.........................................#..#.........#..#........#......#.................#....................#...............#.......................#...........#......................#......#.....#..............................................#............#.....#.......................................................................#.............#...##...............................#..............................#..#.......#..#.......................................#.#......................#..............................#.............................................................................................#.........................................#.......#......#...#.............#.........##........#.....#.....#...............................#..##...............#................................#.....#..#.......................#.......................................... ..................#.............#.................................................#..................................................................#..........#.............#...............#...................................................#...................#........................................................................#....#..........#........................................................................................................................................#..........................#..................................#..#..........#.......................#..........................#..............#..#.#.......#................#.............#................................................#.......#..#......#.....#..................................#.................#..................#............#.........#.......................................#..............................#........................................................................................#..................#.......#......#..........#...........................................#.........................#....................................................................#.#..................#.......#............#....................................................#.................#........#..........................................................#......##.....#.........#....#.......#..........#........................#..............#..........#........#............................#.....................................................................................#....#........#..............................#...##......#....#.......#...............#...#.#........#........#...................#.........................#.#.........#.....................#....#............................#.............................................................#.......................#................#.........#................................#....................................... ..................#...#....#..#.........#.....#.............#....................#...................#.....................................#......#.#..................................#..#.....#..#................#.............#.............................................#................#.#....#.................#..........................................#.....................#..........#.............#.#..#............#.#........#..................#...........................#........................................................#...........#......#.#..............#..#.................................#......#..#..........................................................#.........#........#..................#.........................#....##...................#.#.....##..........................#.....................#...................................#.............................#.........#..............#...............#...#....#.....#........................................#..........#.....#................................#..................#....................#......#................#......#.....................#....#.........#.........#..................#..#..........................................................#...#.............#........#......#.....................#................#.#.......................................#........................................#.........................#......................................#....................................................................................#..........##........#....................................................##....#........#...............................#........................#...##.......#..........#...................#...........#........#...........#...................................#.................................................................................#...................................................................#....................#....#.#................. .........................................................#.#................#.........................................................................#........#...........#..........#............#....................#...............................................................................................#...........................................................................#.#.................................................................##.......#..........#.........#.................#........#................#..........#.................#.............#...................#...................#..............................#................#.......#...#...................#.......#......................#....#...............................#........................................................#....................#......................................#........................................................................................................#.......#...............................#.........#..........................................................#...#........................................................#...........#.......#........................#..#..............#.......................................................................................#..........#...................#..................................#....#..............##.....#....................................#.............................................#...........................#..................#...............................................#..#..#....................#..#...........#...................................................................#........................#.........#........................................#........#....................................#...#..#............#...............................................................................................#............................#.#....#................#...........#........... ......................................................#...............#...........................#..........#............................#.........#.....#..............#......................................................#..........................................................................#.......#..................................#..........................................#..........#..........#.#........#..........................................................................#..##............##.....................................#..............#...........................#.........#....................................#.....##......................#.......#...............................................................#.....#...........#.......................##......................#.........................#.......................#.................#..#............................#.........................................#..............#........#.....................#...#....................................................#.......#...............#.#.......#...................#.................#.....#...#....................#...........##.......................................................................#.............................#...............................................#...#......................#....................#...#............#........#......#...............#..#..........#...........................#.........#....#..#.............#......#..................................#................................#..............................................................................#..................................#...............#.........................................................................#.............................#.................#................#.#....#...................#........................................#..#............................................................................................... .............#....................#...#....................#....#....#..........#.................................#..................................#........................#.......................#............#...........#..#............#......#...........#..........#............##................#.....................#..............................#.#................................................#........................#.........................................#.#.#...............#.#......................#.............................#..........................#....#..............#...........#...........................#...........................................................................#...............................#.........#..........#............#.....................................................#..#........#.#...#................#.......#.......#.......#.......................#.............................#....###............#.#.........................#.......#..........#...............#....................#..........#............#.........................................#....#.....................................................#.........................#......................#.....#.#..................#..............................................#....................................................#....................................#............................................................................#.............................................#..............#.................#.........................#..............................#.......#...........#............#.................#.............................#...........................#..#................................#......#...#...............................#.#...................................................................##.......#...........#................................#..........#............#.#.........#.....##.....#...........................#...#......... ...#.......................................................................................................#..#....................................#..........#...............................#...........#............#..........#...............#........................................#.........#................#........#........#..................#..............#..........................................#.........................#............#........................................................#...................................#......................#........#.....................................#....#..............#...................#.#............................#.#.............................................................................................................................#.........#...................................#......................#............#.........................#...........#.......................#...........#......................#..............#..................................#....................................#.........#......#......#...............#.........#.............#..........................................#.....................#.#..............#............................#............#...............................#.#.....................................................................#...............#...............................................................................................#.......#....................#..............#......#..................#............#..#..#..#.........#....#..........##............................#.....................................................................................................#................................#..#.......#.................#........#.........................#......#...#............................#...#..............#.....##..................#......#.............#.................#.................................................... 500 7 520 7 131 10 966 3 1374 7 638 8 576 2 1440 4 48 8 77 6 1067 9 728 5 761 7 524 4 1516 3 251 7 382 3 855 6 749 8 1608 10 836 4 697 6 128 7 1903 2 841 9 116 4 370 8 1397 9 456 3 319 2 445 4 20 3 1163 9 561 9 1925 5 109 2 483 1 1653 1 1704 10 1402 10 1836 6 1540 9 369 7 1926 3 1769 2 1787 7 1430 3 86 5 623 3 299 3 532 1 809 2 424 9 1858 8 952 8 1241 8 1297 3 438 6 1143 4 745 9 268 6 1896 2 626 10 218 10 805 8 1093 7 169 10 174 10 1729 2 1099 2 1269 1 1070 7 1506 1 893 8 1640 8 738 9 1500 7 25 4 698 8 457 9 636 8 1203 8 1536 8 1569 3 36 8 654 9 426 5 1673 2 1013 8 267 9 359 4 592 3 1339 8 1892 2 1077 8 1543 1 1129 9 1912 10 723 1 321 1 347 6 1259 9 581 3 921 3 138 5 1435 2 1947 10 1634 2 1374 5 871 5 1102 6 1877 10 1317 7 804 7 953 3 907 9 1048 4 998 4 520 4 1128 8 201 2 967 3 430 3 281 4 1277 5 992 5 1639 9 1330 7 920 10 189 3 633 1 1318 5 66 9 1651 5 176 5 145 9 425 5 1575 2 989 5 1878 8 567 9 30 5 519 6 1313 9 343 3 604 3 679 6 72 1 52 7 1151 3 823 9 1287 5 1942 8 59 10 316 4 593 5 263 5 633 2 590 3 1857 7 1310 1 1940 9 1613 9 255 9 1191 3 1198 6 1242 2 998 3 1244 10 1500 3 715 10 864 6 985 6 596 9 729 4 527 9 1915 2 1302 8 313 9 264 2 1689 3 799 5 1882 5 69 4 1638 8 1347 2 1894 9 1353 10 1633 5 1266 3 1177 9 775 6 585 1 470 5 1144 6 940 4 1632 8 200 1 1553 6 518 3 126 10 153 4 1162 10 1036 9 1154 6 1774 5 1206 7 1777 4 1667 8 1979 7 1243 2 314 6 492 7 290 10 1248 7 926 5 473 8 486 8 844 4 787 4 1547 7 1860 10 1246 3 1571 6 350 3 1202 6 418 10 325 7 1210 1 1853 1 1415 6 1956 2 1879 10 13 8 879 5 1743 6 1564 7 1776 3 1480 5 19 10 1559 6 722 6 438 6 1423 10 10 5 884 7 1042 10 1985 6 1763 10 1187 4 1004 8 575 7 508 7 1188 2 1694 1 1954 3 1840 8 1646 1 1830 2 53 4 1237 3 1927 7 1874 5 920 2 730 3 1612 5 667 4 234 10 662 3 1655 10 577 5 1524 4 1070 8 1439 2 725 4 1579 5 1061 10 1186 7 20 4 1480 8 422 1 1965 5 1966 2 1196 9 1379 6 1712 4 68 1 1109 10 1284 6 1020 6 1407 10 962 9 1691 3 720 3 91 4 904 4 1288 3 1068 6 1220 5 1212 3 310 3 1844 4 946 1 963 3 1691 4 1221 4 1010 1 767 2 1710 8 1577 3 618 1 1450 10 1764 1 386 5 861 7 1240 9 658 6 1367 4 826 2 1091 2 1397 1 861 2 1461 7 1146 7 63 10 98 8 268 1 1198 4 312 7 1396 10 110 6 1744 10 243 3 784 2 1224 10 1780 9 802 10 632 3 1176 2 374 3 54 10 1599 3 1867 8 1563 6 801 9 477 3 1328 4 331 7 1391 6 1526 7 1404 9 713 1 1555 6 1245 9 1422 7 1479 6 1419 5 1669 6 932 7 574 9 1262 3 482 10 1044 8 1057 1 1979 2 1699 9 322 3 1411 5 207 4 81 6 1829 6 1126 10 1866 8 334 5 1406 1 720 6 96 6 218 2 746 7 1053 9 512 9 1951 7 237 3 818 3 1019 4 945 3 1347 2 1438 3 283 5 240 7 779 7 673 2 630 4 193 3 1206 10 1443 7 1102 8 898 9 1974 1 1226 1 648 4 1750 4 1947 1 1115 2 1707 5 698 8 1243 6 320 10 563 7 363 3 447 2 1454 8 1908 3 1239 2 1131 9 1285 10 1231 6 467 9 909 6 335 1 1809 9 853 2 1516 6 279 1 632 6 1233 10 1620 4 940 1 62 10 1862 1 5 4 1534 2 1663 7 541 9 1902 8 281 5 342 9 198 2 77 4 1057 5 125 4 74 3 262 1 159 3 1771 4 1172 10 1690 7 1738 9 1433 10 46 7 1097 4 730 2 1201 8 775 7 89 9 168 6 1964 5 1410 9 249 4 98 4 755 9 1473 7 1474 5 126 10 1215 2 721 6 190 8 1690 10 1304 9 768 3 774 3 1243 7 1303 8 1247 10 810 4 320 10 1147 7 579 9 326 9 383 2 722 8 834 9 759 4 987 2 420 10 489 4 1824 7 1505 4 1809 9 95 4 1672 8 743 4 1577 4 187 1 1623 8 126 3 387 8 791 6 1949 8 474 4 1039