2
2160
281 1997 1741 1932 2108 973 1333 1965 1975 941 2149 902 1220 1680 1233 1498 1782 2114 984 1737 1925 779 1709 1135 1437 1804 1596 1710 1880 971 765 421 502 433 140 1508 2026 327 881 2085 354 1847 506 1010 865 2124 1244 352 2125 1091 605 65 1892 97 1778 440 1430 1630 850 1915 163 2009 1548 633 1417 756 2041 172 1431 1354 1715 585 751 1095 2048 952 1961 571 50 2114 105 1731 294 420 1651 770 1508 1446 1511 381 1305 727 1978 1870 526 1045 1324 119 2121 20 529 2071 1392 278 686 893 1957 1539 1361 1269 1904 324 2148 365 1972 1487 642 1846 1975 1431 599 1245 1739 1759 2138 1402 1112 141 526 549 1295 1160 1312 2051 1469 1937 1863 1907 680 1732 779 1067 1800 1398 382 1818 1512 2146 1065 1684 1380 1126 1112 277 1963 307 272 1891 1262 428 1531 844 2016 1970 12 459 649 1837 663 1438 1525 1179 1752 700 1938 1934 365 69 143 2120 1893 266 1416 1671 428 830 61 543 249 511 953 866 300 1397 801 2114 378 1189 591 1127 379 77 2079 971 97 863 1760 1153 1104 1980 446 718 1551 148 490 1581 1786 2061 1181 493 1362 1459 1383 1551 959 1229 819 1525 1771 822 2112 1717 87 701 1145 1563 1407 282 459 1937 950 1635 1045 1773 1848 521 407 1970 901 830 37 315 1870 1234 757 1190 1916 571 1911 637 90 1024 1385 1386 1970 213 1227 220 824 1611 338 1470 621 276 451 12 273 102 238 989 559 352 798 578 178 582 753 455 962 1632 999 828 714 302 1653 764 95 1563 724 1922 1080 612 2122 839 1687 1226 2155 1528 1297 463 11 673 1052 1503 2058 1100 481 964 942 2081 291 538 496 99 1611 1094 277 134 1445 370 547 1240 796 1586 1206 113 904 1416 1298 810 1864 486 660 1315 355 1585 1436 1912 842 958 1031 791 946 700 1695 2126 525 1231 635 348 1019 1205 1137 1153 1118 811 508 2046 1064 1891 279 1852 387 239 1851 782 109 904 837 374 1889 742 329 1808 2101 1510 733 2006 1784 2076 1607 1690 171 1171 1198 155 1461 486 650 468 495 16 977 1766 1082 1746 906 87 1602 812 71 1059 1908 789 67 1272 109 1076 1303 1277 1849 1243 980 1434 1498 869 456 253 1517 2064 1776 1045 1882 1510 1987 1542 173 1457 27 47 1476 288 1594 1218 1988 1706 1901 2079 1641 552 989 1440 485 718 976 1021 730 637 752 1028 321 1321 1563 2108 1980 816 240 317 1628 1036 718 1167 353 970 374 1365 915 1966 1144 1949 2153 1643 980 1045 2048 1318 1634 1022 1411 820 1825 1299 2061 379 1713 760 1763 106 1495 999 82 1635 358 235 744 1363 924 1755 1180 681 2038 1856 1950 469 669 1491 1519 1436 461 964 1716 1648 647 1438 2043 1790 1872 1233 1020 1424 665 737 1068 677 122 234 201 21 1480 1210 455 733 1714 570 1341 1838 1865 1746 778 1505 2134 57 872 247 868 812 1293 1679 1723 560 1221 1359 1043 189 57 619 1749 1815 839 223 84 1414 1688 2021 119 153 1711 953 1431 658 800 2088 430 1582 1117 1769 776 1391 1768 1505 1569 124 2074 1982 284 1136 1726 1920 2135 1112 1169 1675 1191 535 1230 704 1726 1790 830 1948 1508 111 953 150 826 127 1024 1494 2005 438 1260 2158 1723 263 549 1531 376 1337 1385 773 621 1115 1931 1714 229 1711 412 2024 633 1329 824 1991 499 549 385 1995 1398 1247 2112 1457 1108 452 1007 2107 343 1348 296 551 1951 705 49 839 386 222 1765 1007 166 415 196 335 347 473 1070 1230 87 398 2119 1997 96 1710 1822 2094 1244 2016 1728 440 919 1463 1850 1509 847 1200 1697 12 64 1002 2094 740 744 229 655 425 73 2054 132 2160 1810 1962 153 641 2126 1399 1050 1436 979 1927 764 1166 207 512 1122 2094 1371 1625 2018 792 1806 1559 413 1780 733 1642 1993 691 1382 632 1025 928 436 1319 1043 721 1361 1348 1101 791 1778 582 102 1273 15 1886 1539 297 1165 679 336 404 673 105 77 1836 1256 1363 485 1485 269 369 651 1117 515 1134 261 1245 1897 870 88 810 1463 994 1410 1105 593 598 1120 1252 2146 2021 645 1261 1897 1844 1654 1882 1170 1640 1391 1811 0 1795 980 2059 2146 1437 1693 1391 15 1353 1301 1771 1940 1553 768 1643 1406 1867 1940 2135 787 12 1304 1846 925 1352 1267 2147 1788 870 944 1270 2072 753 570 1167 278 67 368 885 1292 815 1861 1237 260 2049 811 1047 1613 1486 1378 505 2117 942 521 344 992 2106 152 1566 1199 2158 796 826 782 902 652 961 680 1189 1671 762 2111 11 1509 1225 2034 1384 1790 350 1735 939 2106 845 920 2103 1636 1244 1285 1134 970 190 1317 623 1562 2003 1308 1487 1009 1467 1720 1118 175 1913 2124 564 1540 516 1079 1937 1725 1899 690 1313 1506 1058 404 2139 1610 1480 103 515 2125 1084 2030 316 1371 160 1638 109 1025 1800 77 2040 1995 1899 1246 85 585 161 1418 1006 1884 1129 241 1525 298 1585 1787 1878 766 800 1779 1518 926 1492 1825 626 1531 249 993 1069 1089 845 1924 1530 1302 1870 1034 369 2063 971 465 245 589 1935 1059 1742 1573 970 298 56 1129 1040 2023 709 2082 270 820 2149 1916 1110 1563 687 540 182 412 1676 385 147 1938 1366 963 267 646 1916 737 1000 155 1775 1247 1849 1676 984 1076 99 993 1662 171 665 1038 594 662 1311 455 1039 1610 449 1808 879 1160 1058 1556 1877 1509 1857 219 1919 1743 1599 2106 530 1439 1565 1376 1397 657 1774 1649 1128 1283 62 1630 822 143 1938 186 958 1293 696 1546 1942 670 1611 1669 157 1813 715 532 31 266 142 1442 989 780 255 1046 1870 1105 566 1842 1714 1705 1981 773 593 1603 1344 1323 834 2006 644 1391 501 1207 516 343 2025 1648 864 383 1503 719 2017 1494 1705 1973 755 2073 258 898 973 2108 339 1168 1009 319 1924 219 372 1308 1129 663 568 576 1314 1653 537 162 603 1802 1090 1439 1345 701 1551 1265 104 510 371 2159 536 365 1311 1635 2008 733 195 1010 1631 1099 571 1989 1427 1664 1410 1889 246 544 302 457 953 314 1184 285 228 915 945 2112 57 1469 857 1878 2094 1123 168 194 2079 871 2062 1879 1254 1144 410 773 1549 1245 403 1399 630 1761 462 878 1042 539 757 765 1510 885 941 1122 1131 1585 1324 863 384 1045 1420 385 1560 1740 1757 898 461 385 53 1395 878 1964 1477 2097 1274 211 411 87 1066 1163 207 602 1074 940 1475 773 785 1702 1080 1285 54 104 1375 1395 548 1766 781 1835 1077 446 449 1105 1653 1545 1172 1570 593 2048 864 2078 334 1530 804 1464 435 495 2036 1718 729 1679 3 1544 762 1 507 1583 135 1298 26 1489 1578 984 887 2107 680 451 454 1402 1760 951 880 164 5 761 1426 969 257 1228 506 1285 358 739 622 1788 423 1818 898 1334 562 162 272 868 546 60 776 1259 1799 561 1889 703 422 894 951 1317 1596 1838 1180 368 1610 619 2063 1127 1958 607 58 275 1358 1532 1466 1535 1589 1090 63 1372 1118 882 1567 1173 1668 1225 1595 596 1294 1742 1607 761 139 841 311 1207 862 1529 357 1702 1993 99 1445 1275 327 1805 1470 452 635 764 1320 2006 679 2097 887 1760 517 1349 69 205 1575 814 1727 1705 1256 2117 1906 1084 407 1430 1749 1487 394 340 1405 2096 2160 604 1434 1017 639 1256 1205 1185 121 209 1455 1031 1088 1721 1888 2150 1217 373 1339 1533 659 1830 207 731 1501 380 2016 301 666 556 61 95 915 1258 2005 680 1640 1313 1464 829 644 1001 278 1986 80 472 1983 49 470 658 80 1690 1998 1837 639 481 1614 1117 1927 385 403 1456 1828 44 1909 1589 474 363 1372 612 1985 695 1635 1062 1664 1484 1950 1563 1724 2134 1375 281 1904 1078 556 1295 1630 1835 14 386 609 2080 1407 27 899 787 1903 1646 1560 1772 1261 875 146 1323 914 792 1382 329 2071 581 886 1478 1603 1886 1580 1581 1712 2027 1514 199 218 883 833 1155 1863 944 808 1259 2123 2031 1752 781 203 1868 2027 738 1447 139 268 1688 1889 821 1546 131 1418 213 128 1591 2136 558 1541 2052 1457 389 1593 2049 1783 1003 269 68 1604 485 295 1371 1081 1092 717 1876 127 1459 980 1307 1987 81 1527 2060 1164 388 1945 923 317 1674 225 215 1235 1218 2010 556 1261 1418 1002 1148 361 2086 2145 1777 746 171 1378 959 1752 31 1410 1974 1410 1845 1727 750 181 571 164 1253 652 384 1400 1589 849 71 646 1651 217 1304 919 1306 1608 2001 971 826 423 1351 1248 141 410 751 399 1303 937 772 2134 210 621 721 1846 1023 1338 530 923 1180 896 1082 1805 1642 377 2054 1629 238 720 314 1111 1645 2142 1763 1652 1489 595 1002 1212 1821 1777 1446 1022 2064 1558 705 436 617 2024 1808 1114 746 1735 1233 1808 389 1961 8 1208 608 993 1463 1438 1623 378 577 2116 1591 296 1873 1376 253 1670 18 1921 1877 105 1582 1253 1443 1228 222 1591 833 1269 1722 184 1223 251 952 1577 2056 2130 478 2085 1265 1845 802 1993 102 1155 518 793 2139 3 17 289 2128 497 470 511 2086 70 1878 1535 475 1026 1430 1069 1917 1407 1354 626 165 531 1122 1047 1306 1403 928 111 308 488 1453 136 726 914 1554 1686 2131 1469 162 1428 1694 1927 2013 897 1220 1015 1300 679 790 1037 1968 1708 1423 2029 2006 1570 358 1966 700 328 1528 224 831 1068 675 912 478 114 885 407 625 69 1479 980 2118 646 1996 622 281 1658 590 641 1891 1436 1719 1321 1082 182 1554 838 2114 99 976 1611 972 937 1032 1281 1262 499 1471 1586 713 26 1015 2100 1457 848 434 960 1169 108 361 1042 1913 1347 1364 16 95 2152 1781 1064 665 203 210 389 1776 408 742 2088 909 1321 232 903 1904 802 127 448 2106 1004 1329 1511 193 1112 1827 1515 98 1210 749 1383 1160 1677 1869 667 955 2068 1762 642 826 1441 1132 1549 500 635 1020 1701 26 1750 1560 1402 1530 578 548 637 63 1677 1015 699 1264 2074 1649 1241 902 1979 439 866 1146 96 984 1820 1615 131 942 37 118 1359 1194 420 202 854 422 85 306 1058 82 125 1952 18 606 822 357 972 2127 683 1838 1161 403 455 1926 367 1521 1727 330 2068 1122 371 1598 1070 1965 251 1478 861 2011 251 39 2094 300 1648 1938 1170 1690 1244 1051 1234 993 202 1797 1213 158 684 412 769 1198 2038 1796 64 1572 187 1074 1728 1437 2009 479 1159 1520 514 2071 458 2058 464 998 1922 1899 1429 776 1866 1533 1194 537 378 919 1791 476 175 2 315 907 439 1685 567 508 688 1200 721 1327 1029 1768 1316 13 1106 1177 1796 391 576 1017 2120 652 511 86 1355 1318 1332 1954 875 776 2042 1333 958 126 350 622 793 1512 1863 736 7 1878 248 885 107 1623 1377 1022 2052 2050 1216 944 1719 1408 1947 1093 1771 1429 462 806 1954 905 215 1364 268 378 893 1635 541 104 1496 1937 1277 2090 1803 652 633 701 423 1569 309 1153 202 546 1151 1014 1242 2030 869 2079 998 1173 704 1678 696 645 196 272 1269 176 707 1511 1302 1910 801 553 1527 1249 1813 332 1456 980 279 1597 154 252 358 2002 1629 1490 865 1475 794 1896 670 1836 837 660 1648 178 91 1746 1479 815 1867 837 258 1673 1807 2018 1742 803 689 2035 1648 612 193 1313 377 
37
34 15 27 22 1 21 6 31 21 34 9 23 32 36 11 22 29 3 28 6 13 36 7 28 22 1 14 35 30 14 29 12 35 11 20 23 8 

150
4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
37
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0