YES
1000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2299 1 2294 1 1 2287 2280 1 2275 1 1 1 1 2260 1 1 2253 2250 1 1 1 1 2239 2236 1 2231 1 2226 1 2221 2218 1 2213 2210 2207 1 1 2200 1 1 2193 1 1 2186 2183 1 1 1 1 2172 1 1 2165 2162 2159 2156 2153 2150 2147 2144 2139 2136 1 1 1 1 2125 2122 1 2117 2114 1 2109 2106 1 1 2099 2096 2093 1 2088 2085 1 1 2076 1 1 2069 1 2064 1 1 2057 2054 2051 1 1 2044 2041 2038 2035 2032 1 1 2023 1 2018 1 1 1 1 1 1 1 1 1 1997 1 1 1990 1 1 1981 1978 1 1 1969 1 1 1962 1 1 1 1953 1 1948 1 1943 1940 1937 1 1930 1 1925 1 1 1 1 1914 1909 1906 1 1901 1 1896 1893 1890 1887 1 1 1876 1 1869 1 1 1 1 1 1854 1851 1848 1 1843 1 1838 1 1 1 1 1827 1 1 1820 1817 1 1 1810 1 1 1803 1 1798 1795 1790 1787 1 1782 1779 1776 1773 1 1768 1 1763 1 1758 1 1753 1 1748 1745 1742 1739 1 1 1 1730 1727 1 1 1 1 1714 1711 1708 1 1703 1 1696 1 1 1687 1684 1681 1678 1675 1672 1669 1 1664 1 1657 1654 1 1649 1646 1 1 1639 1 1 1 1630 1627 1 1622 1619 1616 1 1611 1 1606 1 1 1 1 1 1591 1588 1585 1 1580 1 1 1 1 1 1 1561 1558 1555 1 1548 1 1543 1 1 1 1534 1 1 1 1 1 1519 1 1 1512 1509 1506 1503 1 1 1496 1 1491 1488 1485 1482 1479 1 1474 1 1 1467 1 1 1 1 1456 1 1 1445 1442 1 1437 1 1428 1425 1422 1 1415 1412 1 1 1405 1402 1399 1 1 1392 1389 1 1384 1379 1376 1373 1370 1367 1 1 1 1356 1353 1350 1347 1344 1341 1336 1 1 1329 1 1 1322 1 1317 1314 1 1 1 1 1 1297 1 1292 1 1287 1 1282 1279 1 1274 1 1269 1 1264 1261 1 1 1 1 1 1 1246 1 1 1239 1 1 1232 1229 1226 1223 1 1218 1 1 1211 1208 1203 1 1198 1 1193 1190 1 1185 1 1178 1 1173 1 1 1164 1161 1158 1155 1152 1147 1144 1 1139 1136 1133 1130 1 1 1 1 1119 1116 1113 1110 1107 1 1102 1 1 1095 1 1090 1 1083 1 1078 1 1 1069 1 1 1062 1 1 1055 1 1 1044 1 1 1037 1034 1 1029 1 1 1 1020 1017 1 1 1010 1 1 1003 1 1 996 1 991 1 1 984 981 978 1 1 1 969 966 963 960 1 1 1 1 947 944 1 935 1 930 927 924 921 918 1 913 910 1 1 901 1 1 1 1 890 887 884 881 1 1 1 1 1 1 866 863 1 1 856 1 851 1 846 839 836 1 1 829 826 1 1 1 817 814 811 1 802 1 797 794 791 788 1 1 781 1 776 1 771 768 765 762 1 751 1 1 744 1 739 736 733 1 728 1 723 720 1 715 712 709 1 698 1 693 1 688 685 682 679 676 673 1 1 1 664 1 1 657 1 1 1 1 1 1 1 638 635 632 629 626 623 620 617 614 1 1 1 605 602 599 1 594 1 1 587 584 1 1 1 1 573 570 1 1 563 560 1 555 552 1 547 544 541 1 1 534 531 528 1 1 521 518 515 1 1 508 505 1 1 498 1 1 491 488 485 482 1 1 1 473 1 468 465 1 460 457 1 452 449 446 1 1 1 437 434 1 1 425 1 1 1 416 413 1 1 1 1 1 1 398 395 392 1 1 1 1 1 1 1 375 1 1 368 1 1 1 357 354 351 1 346 343 1 1 1 334 1 1 1 1 1 321 1 1 312 1 1 1 1 301 1 1 294 1 289 1 1 282 279 1 1 1 270 1 1 263 260 257 254 251 1 246 243 1 238 235 1 230 1 225 222 1 217 1 1 210 1 1 203 200 197 194 191 1 184 1 179 176 173 1 1 166 1 161 1 1 154 151 148 145 142 1 1 1 1 1 127 124 1 119 1 1 1 110 1 1 1 1 1 97 1 92 89 1 1 80 77 74 71 1 66 63 1 58 55 1 1 48 45 1 40 1 35 1 1 26 23 1 1 16 1 1 1 1 5 1