3000 5
901 1139 1812 792 738 1094 1913 884 413 1659 945 1952 346 976 353 301 477 457 657 1712 402 1836 1581 67 1543 132 132 1026 1132 1185 972 656 538 277 156 911 1289 1721 1647 555 1112 1574 1064 400 201 1085 137 367 1346 1696 698 638 1869 54 713 757 1944 1451 548 785 630 493 1056 404 93 688 1654 67 1638 1259 448 103 1744 345 513 1869 382 249 1818 710 1140 399 1366 1447 1117 544 1503 1098 1288 1914 1862 268 486 170 1535 205 1678 899 1250 1907 1850 286 1452 1127 327 596 380 1814 953 1094 342 881 1972 1238 1699 1645 260 1835 943 644 1686 49 1066 1075 765 791 1448 1658 1262 1487 33 1887 1988 1425 1649 1131 1021 856 1753 1835 1978 99 892 432 1859 694 739 784 1409 406 122 995 1155 529 1296 710 1530 884 1883 219 956 978 1138 1607 68 1156 81 1715 1840 1700 1624 1484 1474 1936 461 963 864 1389 1621 462 533 930 127 1701 1805 1881 1593 774 797 1025 1881 1585 824 1998 1557 620 251 55 1931 384 802 1656 1082 314 1552 1038 135 2027 1100 1853 1338 233 1790 1933 2046 268 1654 585 996 817 678 1791 480 1211 931 1027 331 525 551 747 95 785 18 1300 1214 1972 229 28 1004 1127 581 614 976 1696 1150 1945 823 343 765 1313 593 393 1237 1709 818 697 1339 687 594 874 1034 1759 1806 422 1600 1208 1061 1914 1663 1530 59 1911 1421 294 1625 307 724 1541 1643 1478 1251 546 1473 1102 491 1355 1934 1643 66 1556 1388 1219 1764 1619 2006 895 1517 1957 1709 1740 1824 2024 436 1884 1635 1471 276 1762 577 1298 1497 1177 1126 907 626 446 551 1305 821 1553 1272 113 1752 1113 755 904 1785 1757 1880 26 152 1003 775 38 1176 596 1288 624 65 1518 771 1790 1473 1041 456 924 1190 27 1481 88 613 2028 923 1030 727 106 121 189 183 511 705 87 1573 1302 628 245 1318 1697 442 377 33 1174 1372 1547 611 621 1352 1173 156 1444 1297 327 352 571 1133 787 1448 1849 1973 50 334 805 104 669 916 141 1448 1172 1950 642 1211 1307 1267 282 395 1144 2048 1517 1831 183 661 153 64 550 1126 831 1965 2009 907 1795 231 1063 1280 143 141 299 1318 1168 1250 1348 64 1080 1610 1941 759 443 2001 1157 727 1234 1955 577 1743 1851 1941 1333 1973 310 1435 1175 192 1545 1104 1756 12 126 881 1601 1818 1888 98 1347 845 513 1703 807 1645 1207 108 115 1832 1371 1790 883 396 1992 848 1205 1935 610 1655 909 391 652 558 658 1714 304 339 1055 1456 1852 104 1747 1283 543 1555 529 918 80 926 641 307 1480 1400 1677 1803 130 945 741 51 1282 642 1787 545 715 707 392 1331 232 627 1285 1320 612 1333 1075 420 722 1229 1684 1713 709 422 1263 1337 1113 847 1488 909 1961 249 517 1505 1878 507 290 1741 1287 1615 1534 1997 1507 1810 820 450 1816 1799 1955 1392 600 789 751 1022 599 709 509 1913 1870 197 891 848 891 871 1109 1241 1951 1314 1089 971 1918 1296 565 706 1635 1903 235 1983 921 1568 868 1189 1779 299 354 1981 1349 1849 1004 1075 1256 1560 462 662 570 827 1046 348 1052 1080 664 1372 114 1864 107 594 166 970 106 862 1574 704 436 901 1762 1872 1069 1583 463 1860 1275 1959 870 907 777 1439 549 182 903 1961 781 1915 1640 1982 1570 1334 738 699 751 1123 1010 223 1279 1317 1237 1615 101 1475 1424 915 1589 805 1898 1558 264 347 365 169 380 1046 1256 1024 690 1837 495 1843 1742 1818 985 63 891 379 1474 1155 1636 1425 1799 324 444 1220 1996 1065 183 796 1401 959 1039 1994 1848 2038 1664 1437 633 674 331 910 1903 2043 183 1332 1425 1821 139 848 26 649 150 1091 648 162 296 1171 1312 1073 1942 1898 361 1250 697 1815 1709 1989 1903 1418 1659 1997 1305 1244 295 1620 540 1989 585 917 96 548 1338 1841 468 379 410 171 1256 1393 1997 2028 273 78 1401 1471 840 1922 521 1110 651 1054 813 1987 1115 857 344 1664 317 1804 1089 488 313 1591 1890 1723 94 1402 1660 1438 828 1948 529 921 872 1544 1001 663 1020 331 910 489 1556 408 719 1731 1362 1860 577 1214 1114 841 1465 1620 343 1991 211 1384 628 127 878 955 612 854 1582 888 1243 216 1785 1961 787 1203 1402 1215 72 1591 1954 270 1596 221 1569 1358 436 1213 241 1307 1784 1814 972 1910 1623 714 689 1859 161 223 1635 969 939 255 234 309 1743 505 528 279 1897 574 996 738 1371 100 1851 1136 1930 935 42 637 94 1123 653 295 582 1179 1668 1141 1074 117 1264 205 1559 1724 1018 891 1391 349 909 817 438 1514 471 129 238 1562 1996 1637 1052 71 1443 696 968 2030 1879 1723 1153 1587 295 1937 855 602 1046 1730 607 591 619 700 1331 799 1075 1869 1391 381 954 1579 1845 574 534 1900 1450 733 924 526 1911 504 1128 1136 840 2000 1242 1239 1104 1741 1556 490 1732 1016 1661 823 1115 1920 1600 428 213 1334 974 30 1649 1296 88 965 629 937 1110 1214 425 703 1026 1672 1244 436 989 136 1374 1551 1322 1669 388 1016 622 300 296 1727 1015 1677 551 341 1105 668 1249 1745 1234 1969 187 748 527 1800 160 645 101 322 1916 1055 113 1762 1216 94 920 209 225 654 128 219 473 284 1941 560 1957 1562 1925 484 197 1983 452 1903 1726 229 1801 1325 667 394 975 222 360 1871 1237 1063 182 1532 927 1296 795 2042 754 1669 1198 1751 860 213 1935 966 1961 566 93 28 367 1855 702 1492 1411 876 1499 12 130 413 224 902 842 1175 1921 1832 1917 1921 1648 1148 1029 1641 2024 49 394 1725 37 664 1790 2002 489 39 1554 865 761 506 1982 1541 158 1613 189 1982 1061 259 1550 1136 1887 1058 372 1125 290 85 1527 1223 454 1385 1122 39 1960 720 1986 1785 938 33 493 21 1457 1430 2041 312 294 1164 1728 1921 374 6 1891 2036 1682 1323 964 2042 368 964 778 1503 136 1727 1569 339 1111 1198 1079 1002 991 73 1857 412 293 232 116 325 1458 777 1228 1318 1811 208 392 866 857 642 171 1666 1434 1801 1405 1522 622 1139 265 1665 1138 115 1692 741 201 223 76 1077 918 1072 879 621 1155 517 1311 1262 829 928 1725 763 1013 1127 619 1084 992 612 1937 319 1464 1734 1880 1010 1594 1630 306 43 166 547 1872 1056 834 1966 810 239 983 447 507 791 1074 182 323 765 1700 794 835 1385 643 1558 900 1030 167 1527 848 1509 2030 1711 1592 2042 440 1109 1676 1438 1643 931 486 267 496 631 1440 995 52 82 856 1962 424 1756 1395 1607 1986 606 920 647 378 582 1841 154 1998 423 2029 1684 574 1974 65 1261 848 78 482 1794 1293 1133 588 914 1410 693 1854 1345 832 2028 828 792 477 1916 524 259 1649 1011 1337 82 1050 1924 148 56 120 1157 1709 1615 49 1519 1374 1811 878 2017 577 1634 605 29 1845 2 429 1674 1757 27 1813 1456 288 953 1485 831 1962 331 786 136 618 295 679 770 1042 1540 847 1223 1691 1406 852 1300 1982 149 1283 205 1403 1070 814 758 662 400 1448 1339 789 1769 1484 105 195 1991 759 1266 1969 1439 1802 878 688 74 745 1300 2007 1667 766 1093 1283 1642 950 1282 1106 1540 1538 1393 167 952 984 1628 554 1747 1200 945 709 5 520 1283 680 482 993 1543 1221 355 1343 1816 852 1634 172 1460 1105 1057 1205 1277 1529 452 108 1593 849 722 2020 339 159 1976 185 1367 2030 1606 1669 249 1423 560 1900 783 1171 1422 145 787 849 348 670 418 2022 1531 1601 255 1200 942 169 1425 1235 798 13 1632 180 1495 37 1436 640 1736 1711 278 678 711 2027 709 1113 267 800 323 527 944 1813 78 516 55 1688 327 696 3 1275 950 1901 220 658 1476 1194 1392 310 1215 1210 1485 197 1434 1070 2025 927 1386 1623 26 811 490 461 414 1104 504 1259 1813 1020 1558 592 769 929 233 1375 77 1459 1982 1728 707 555 768 221 1940 775 1731 1126 1493 199 829 1229 1788 1778 1351 1227 1895 143 1760 729 1749 1196 1962 1464 234 731 1387 233 1456 1968 1166 310 529 324 159 295 94 949 1235 1422 203 1443 1150 508 496 1205 922 1353 330 530 1862 1552 951 1769 1605 1840 1534 233 379 1100 1349 1737 1140 1612 1945 1218 1501 2010 1130 271 9 486 1291 116 365 35 1334 692 1316 1415 903 1818 875 207 508 241 550 248 1659 1036 1370 455 844 319 1969 67 1947 739 761 1845 2039 342 165 943 1750 1913 586 386 1295 1840 547 1990 606 1510 910 1366 1507 262 909 1361 1699 643 326 923 1030 1361 1668 345 1623 489 51 377 1864 713 1767 1320 619 242 1878 89 1465 104 729 1605 527 1206 2032 1510 940 1383 699 1658 693 654 1409 1030 946 319 301 977 14 19 1484 228 1690 936 784 145 1034 799 208 1769 886 1181 1926 836 1755 458 207 1213 1944 1109 2031 1716 1778 621 586 1354 1680 841 2028 488 255 930 1026 1976 559 564 1375 42 2036 1089 1784 1905 646 525 104 260 1281 867 1645 1053 1510 1038 873 61 1944 97 2017 422 224 432 770 1503 1386 725 791 52 1606 1196 1556 1588 615 662 527 1073 1831 1786 1473 451 193 1984 265 1606 726 724 1385 1367 233 681 1671 858 1763 691 685 503 399 1004 842 1177 1823 336 1391 1262 1957 1121 595 1898 1435 419 2000 1987 1628 1313 227 1398 680 1766 1583 65 1828 1925 1659 1191 1240 1170 1840 111 431 1319 1244 1829 250 1632 945 1688 1005 2015 6 858 545 72 1749 1348 529 454 1596 1007 413 1669 1532 827 1673 1334 2045 1996 1791 1422 200 904 521 1222 11 538 24 540 281 1394 896 849 871 579 249 298 784 1156 32 1008 338 1008 1011 2031 1295 134 857 506 845 1801 408 997 1975 1408 1757 266 1305 1975 184 709 1511 957 669 1272 1207 1636 1635 648 1218 1989 1225 478 615 1977 1516 358 937 608 467 1043 172 1182 228 1497 1083 153 1131 50 1093 573 1818 1690 604 952 1411 787 1077 510 1696 674 1066 326 1100 464 443 394 968 297 520 779 1591 448 89 716 289 426 1687 1810 1780 126 1488 1002 1918 988 1718 1955 117 994 544 1872 1519 1976 392 839 746 518 1932 932 453 1401 110 1223 1221 322 660 977 1682 1430 1800 812 695 47 504 1792 1573 201 823 446 1968 1446 1723 153 144 11 1309 8 1250 193 1052 70 1061 1172 1818 466 446 215 1949 496 1396 2015 1487 1829 1012 1411 255 1470 1870 931 30 1098 1910 1694 579 28 708 474 1832 458 1652 1087 1962 432 1831 1212 1612 1134 352 1729 1973 1894 520 1732 813 1343 1771 1724 804 613 1849 681 1452 390 1030 1290 1274 22 202 869 2025 716 993 707 630 547 1803 1072 1605 1754 2030 319 795 1652 143 133 1889 1977 2013 538 168 1843 550 1051 1055 946 416 1834 1823 713 1762 748 1952 1358 360 650 1217 990 18 305 1860 854 421 1682 527 347 1352 866 684 211 777 1499 457 1642 1110 1594 953 1295 1156 831 242 628 332 1712 1677 913 841 469 1738 289 1659 509 393 1059 710 1273 1233 602 1140 1436 1356 718 1199 65 1737 585 520 1860 1210 2011 243 1927 691 343 1096 1263 1265 2003 1476 1765 209 1068 1670 1238 1364 896 1938 691 930 946 593 1394 1923 2025 271 1931 2023 1297 1916 1403 1888 1624 812 581 1187 434 1047 1003 779 1110 1305 2041 790 1855 1139 2043 742 941 1096 1539 1728 1953 801 292 400 612 1130 505 1380 256 242 1823 1005 709 1903 438 1793 1478 1272 484 283 858 1417 850 1497 1179 1155 429 637 1770 1321 1318 1645 105 803 1779 948 1151 767 1484 1918 88 683 622 672 1891 509 1051 525 2002 811 1304 1890 1821 851 1838 347 1663 756 42 1115 1911 1651 1630 745 73 1688 1309 1581 123 270 322 1655 1368 230 1450 953 1648 1812 1973 1544 534 753 969 1567 481 695 463 1499 1835 1032 436 192 1941 1128 2026 1138 385 446 484 317 151 727 669 654 577 2019 1810 1912 558 758 707 816 1747 136 1078 1425 1509 2038 372 921 224 1023 1162 2026 387 839 10 842 1618 215 903 1315 1811 1179 28 1028 337 995 1254 1566 1244 482 901 455 71 50 1184 1531 1385 1871 1118 726 1501 1815 1773 539 1922 1872 1278 1968 251 34 71 544 1583 665 2048 791 1226 292 1383 2026 187 25 60 525 180 1583 837 1946 685 1282 203 977 98 402 1819 1938 976 1220 1287 485 956 991 1635 114 44 273 136 9 1771 1000 1747 1308 9 474 1831 1088 601 1725 1639 688 2034 1359 1277 1738 687 1967 854 143 175 2018 1636 551 213 79 1051 91 1865 1091 2036 794 501 110 1900 1524 1288 868 1670 162 1911 1566 1093 1916 1911 1142 1843 1025 1796 1454 477 1363 94 1258 1877 184 647 433 1967 538 1478 112 1156 1160 38 759 1394 691 503 250 1177 1906 588 145 799 1598 892 1720 1454 950 1954 2000 241 1565 1309 28 1562 1495 784 1093 1887 1520 1507 471 1144 1173 960 1985 1827 920 279 1753 1953 240 1306 598 310 1847 1602 84 1708 1578 1736 596 1745 813 301 1465 244 452 1202 1099 364 1051 481 1208 1553 895 1794 782 705 227 1190 323 1500 1372 545 1965 1225 677 519 1418 111 924 1718 378 444 1219 1740 511 1570 1216 429 1540 1045 1245 1022 1363 1934 393 1069 285 1675 725 1766 1143 1420 1271 927 1239 1048 202 269 667 310 1101 429 386 2037 800 60 305 996 1802 1087 1455 1434 117 1660 2025 1839 1776 1407 1583 193 428 535 1205 1265 2048 982 1555 1379 486 1428 966 1858 123 492 1708 1977 1666 1981 1932 123 226 1706 1932 1083 1828 923 185 821 1014 1338 1667 1956 1450 119 1597 585 1719 1285 1953 1771 1591 474 1355 209 104 435 1337 1866 1835 1933 337 549 648 813 2011 1593 296 1433 1027 479 218 1437 1624 370 1806 1096 1360 982 349 364 1474 1775 1535 33 874 1061 1107 834 360 1254 1371 494 705 1828 1085 1032 733 467 1731 1720 1543 364 1500 233 497 1133 1561 1992 1581 2007 48 843 1204 943 381 680 611 1917 1148 217 1914 1744 336 287 27 1463 1600 892 1233 1353 52 311 774 31 828 348 1419 1749 777 1338 1300 1164 882 1251 185 875 241 943 1655 281 292 1209 941 837 844 1888 1440 1055 209 968 503 1756 1468 1879 1855 1077 315 312 1384 1768 1568 1755 1606 54 867 115 1553 1124 1180 1398 997 1850 649 289 579 135 910 1778 1934 154 1072 1836 1679 1226 1945 854 1778 1008 24 700 1479 744 1950 1773 1537 276 65 59 250 1240 1212 574 1773 31 237 81 1915 1236 598 532 551 362 158 2024 1754 1365 1549 1910 1631 1423 19 41 744 276 1985 1967 135 1382 590 1659 1462 777 403 1094 976 520 1168 1162 1941 1647 2021 774 426 1230 1625 61 1815 1725 343 1526 455 1874 364 957 267 1964 1739 865 535 876 457 1396 132 1335 864 1486 1741 821 1456 11 1746 917 1146 1032 599 263 1444 618 902 1856 439 279 1385 1914 1124 1978 1137 1265 1275 1091 1778 359 1778 1893 1444 416 612 279 1060 487 1167 1300 368 648 85 1882 111 1108 1724 175 103 1312 1902 791 1413 1093 314 1631 345 1826 657 1174 855 1429 521 1678 343 1670 1758 95 21 1117 364 1509 945 391 950 1853 49 1268 482 1356 507 1692 699 1592 1627 1013 46 493 1027 1151 1997 1689 901 1592 847 1328 2011 552 270 1512 1760 215 1159 1214 469 1746 1758 1520 1501 298 1879 641 1152 500 990 1209 1068 1226 384 1186 175 840 1264 1164 959 400 771 1417 1394 711 308 1010 1222 1429 1569 992 26 169 523 1460 1459 1843 1882 655 1081 1384 791 218 823 1282
1 1 1 1 1