YES
1000000 1 6 1 1 1 1 21 1 1 30 33 1 1 1 1 44 1 50 1 56 59 1 1 68 71 1 77 80 1 86 89 92 95 1 1 1 1 106 109 1 115 1 1 1 1 1 133 1 1 1 145 1 151 154 1 1 1 1 1 1 1 174 177 180 183 186 1 1 195 1 201 1 1 210 213 216 1 222 1 1 1 230 233 236 239 242 1 1 251 1 1 260 1 266 269 1 275 1 281 284 1 290 293 1 299 302 305 308 311 1 1 320 1 1 1 332 335 1 1 344 1 350 1 1 359 1 1 1 1 374 1 1 1 1 385 1 1 1 1 1 403 1 1 1 415 418 1 424 427 430 1 1 1 1 1 444 1 1 453 1 1 1 1 1 1 1 477 480 483 1 1 1 1 1 1 504 507 1 1 1 519 1 1 1 1 530 533 1 1 1 545 548 551 1 557 560 1 566 569 1 575 1 1 1 587 590 593 596 1 1 605 1 1 614 617 1 1 626 629 632 1 1 641 644 647 1 1 656 659 662 1 668 671 1 677 680 1 1 689 692 1 1 1 1 707 710 1 1 719 1 725 728 731 1 1 1 743 746 749 752 755 758 761 764 767 1 1 1 1 1 1 1 1 1 793 1 1 802 1 1 1 814 817 820 823 826 829 1 835 1 841 1 1 1 1 1 1 1 853 856 859 1 865 868 1 874 1 880 883 886 1 892 1 1 901 1 1 1 1 1 1 1 913 916 919 922 1 928 1 934 1 1 943 946 949 952 1 958 1 1 1 4 1 968 971 974 1 1 1 986 989 1 1 998 1001 1 1 1 4 1008 1 1014 1 1020 1 1 1029 1032 1 1 1 1 1 1 1053 1056 1059 1062 1 1 1 1 1077 1 1 1 1 1088 1091 1 1097 1100 1103 1106 1109 1 1115 1 1 1 1 4 1125 1128 1 1 1 1 1 1 1145 1148 1151 1154 1 1 1 1166 1169 1172 1 1 1181 1 1187 1 1 1196 1 1 1205 1 1 1214 1217 1 1 1 1229 1 1235 1238 1 1 1247 1 1 1 1 1 4 1260 1 1 1269 1 1 1278 1 1 1 1 1289 1 1295 1 1 1 1303 1 1309 1 1 1318 1 1324 1327 1330 1333 1336 1 1 1 1 1351 1354 1357 1360 1 1366 1369 1 1 1374 1377 1380 1383 1386 1 1 1 1 1397 1 1403 1 1 1 1411 1 1417 1420 1 1426 1 1432 1 1 1437 1440 1 1 1449 1 1455 1458 1461 1464 1 1 1473 1 1 1482 1 1 1 1 1 1 1503 1506 1 1512 1 1518 1 1524 1527 1 1533 1 1539 1 1545 1 1 1 1 1 1 1 1 1 1567 1570 1 1576 1 1 1585 1 1 1594 1 1 1599 1602 1605 1608 1611 1614 1 1 1 1 1 1628 1631 1634 1637 1640 1 1 1645 1 1651 1654 1 1 1663 1666 1669 1 1 1678 1681 1 1 1 1689 1692 1695 1 1 3 1 1 1705 1 1711 1714 1 1 1 1 3 4 1727 1 1 1 1 1742 1 1 1751 1 1757 1760 1763 1766 1769 1 1775 1 1 1784 1787 1790 1793 1 1 1802 1 1 1 1 1 1 1 1822 1 1 1 1834 1 1840 1 1 1 1848 1851 1854 1 1 1 1 1 1 1 1 1 1 1879 1 1885 1888 1891 1 1 1 1 1 1 1 1911 1 1917 1 1923 1926 1929 1 1935 1938 1 1 1 1950 1 1 1959 1962 1 1968 1971 1 1 1 1979 1 1985 1988 1991 1994 1997 2000 2003 1 1 1 1 2014 1 1 1 2022 1 2028 2031 2034 1 1 1 1 1 1 2051 2054 1 1 1 2066 2069 2072 2075 1 2081 1 2087 1 2093 1 2099 1 2105 2108 2111 2114 1 2120 2123 1 1 2128 2131 1 2137 1 1 2146 1 1 2155 2158 1 1 2167 1 1 1 1 2182 1 2188 1 2194 2197 2200 1 1 1 1 1 1 1 2220 1 1 1 2228 1 1 1 1 1 1 2241 2244 2247 2250 1 2256 1 2262 2265 1 1 2270 1 1 1 1 2285 1 2291 1 1 1 2299 2302 2305 1 2311 1 2317 1 1 1 2329 1 1 2338 1 1 1 1 2349 2352 1 1 1 1 2363 1 1 2372 1 1 1 1 1 1 1 1 1 2402 1 2408 1 1 1 1 2419 2422 2425 2428 2431 1 1 2440 2443 2446 1 1 2455 1 2461 1 1 2470 1 1 1 1 2481 2484 1 2490 2493 2496 1 1 2505 2508 1 2514 2517 1 2523 2526 1 1 1 1 2541 2544 1 1 2549 2552 2555 2558 2561 2564 2567 2570 1 1 2579 1 1 1 1 2594 2597 1 1 2606 1 1 2615 1 1 2624 2627 2630 1 2636 2639 1 2645 1 2651 1 2657 2660 1 1 1 1 2675 2678 1 1 2687 1 1 1 1 1 1 4 1 2706 1 2712 1 1 1 1 2719 1 1 2728 1 2734