YES
1000000 1 5 1 1 1 1 20 1 1 29 32 1 1 1 1 43 1 49 1 55 58 1 1 67 70 1 76 79 1 85 88 91 94 1 1 1 1 105 108 1 114 1 1 1 1 1 132 1 1 1 144 1 150 153 1 1 1 1 1 1 1 173 176 179 182 185 1 1 194 1 200 1 1 209 212 215 1 221 1 1 1 229 232 235 238 241 1 1 250 1 1 259 1 265 268 1 274 1 280 283 1 289 292 1 298 301 304 307 310 1 1 319 1 1 1 331 334 1 1 343 1 349 1 1 358 1 1 1 1 373 1 1 1 1 384 1 1 1 1 1 402 1 1 1 414 417 1 423 426 429 1 1 1 1 1 443 1 1 452 1 1 1 1 1 1 1 476 479 482 1 1 1 1 1 1 503 506 1 1 1 518 1 1 1 1 529 532 1 1 1 544 547 550 1 556 559 1 565 568 1 574 1 1 1 586 589 592 595 1 1 604 1 1 613 616 1 1 625 628 631 1 1 640 643 646 1 1 655 658 661 1 667 670 1 676 679 1 1 688 691 1 1 1 1 706 709 1 1 718 1 724 727 730 1 1 1 742 745 748 751 754 757 760 763 766 1 1 1 1 1 1 1 1 1 792 1 1 801 1 1 1 813 816 819 822 825 828 1 834 1 840 1 1 1 1 1 1 1 852 855 858 1 864 867 1 873 1 879 882 885 1 891 1 1 900 1 1 1 1 1 1 1 912 915 918 921 1 927 1 933 1 1 942 945 948 951 1 957 1 1 1 4 1 967 970 973 1 1 1 985 988 1 1 997 1000 1 1 1 4 1007 1 1013 1 1019 1 1 1028 1031 1 1 1 1 1 1 1052 1055 1058 1061 1 1 1 1 1076 1 1 1 1 1087 1090 1 1096 1099 1102 1105 1108 1 1114 1 1 1 1 4 1124 1127 1 1 1 1 1 1 1144 1147 1150 1153 1 1 1 1165 1168 1171 1 1 1180 1 1186 1 1 1195 1 1 1204 1 1 1213 1216 1 1 1 1228 1 1234 1237 1 1 1246 1 1 1 1 1 4 1259 1 1 1268 1 1 1277 1 1 1 1 1288 1 1294 1 1 1 1302 1 1308 1 1 1317 1 1323 1326 1329 1332 1335 1 1 1 1 1350 1353 1356 1359 1 1365 1368 1 1 1373 1376 1379 1382 1385 1 1 1 1 1396 1 1402 1 1 1 1410 1 1416 1419 1 1425 1 1431 1 1 1436 1439 1 1 1448 1 1454 1457 1460 1463 1 1 1472 1 1 1481 1 1 1 1 1 1 1502 1505 1 1511 1 1517 1 1523 1526 1 1532 1 1538 1 1544 1 1 1 1 1 1 1 1 1 1566 1569 1 1575 1 1 1584 1 1 1593 1 1 1598 1601 1604 1607 1610 1613 1 1 1 1 1 1627 1630 1633 1636 1639 1 1 1644 1 1650 1653 1 1 1662 1665 1668 1 1 1677 1680 1 1 1 1688 1691 1694 1 1 3 1 1 1704 1 1710 1713 1 1 1 1 3 4 1726 1 1 1 1 1741 1 1 1750 1 1756 1759 1762 1765 1768 1 1774 1 1 1783 1786 1789 1792 1 1 1801 1 1 1 1 1 1 1 1821 1 1 1 1833 1 1839 1 1 1 1847 1850 1853 1 1 1 1 1 1 1 1 1 1 1878 1 1884 1887 1890 1 1 1 1 1 1 1 1910 1 1916 1 1922 1925 1928 1 1934 1937 1 1 1 1949 1 1 1958 1961 1 1967 1970 1 1 1 1978 1 1984 1987 1990 1993 1996 1999 2002 1 1 1 1 2013 1 1 1 2021 1 2027 2030 2033 1 1 1 1 1 1 2050 2053 1 1 1 2065 2068 2071 2074 1 2080 1 2086 1 2092 1 2098 1 2104 2107 2110 2113 1 2119 2122 1 1 2127 2130 1 2136 1 1 2145 1 1 2154 2157 1 1 2166 1 1 1 1 2181 1 2187 1 2193 2196 2199 1 1 1 1 1 1 1 2219 1 1 1 2227 1 1 1 1 1 1 2240 2243 2246 2249 1 2255 1 2261 2264 1 1 2269 1 1 1 1 2284 1 2290 1 1 1 2298 2301 2304 1 2310 1 2316 1 1 1 2328 1 1 2337 1 1 1 1 2348 2351 1 1 1 1 2362 1 1 2371 1 1 1 1 1 1 1 1 1 2401 1 2407 1 1 1 1 2418 2421 2424 2427 2430 1 1 2439 2442 2445 1 1 2454 1 2460 1 1 2469 1 1 1 1 2480 2483 1 2489 2492 2495 1 1 2504 2507 1 2513 2516 1 2522 2525 1 1 1 1 2540 2543 1 1 2548 2551 2554 2557 2560 2563 2566 2569 1 1 2578 1 1 1 1 2593 2596 1 1 2605 1 1 2614 1 1 2623 2626 2629 1 2635 2638 1 2644 1 2650 1 2656 2659 1 1 1 1 2674 2677 1 1 2686 1 1 1 1 1 1 4 1 2705 1 2711 1 1 1 1 2718 1 1 2727 1 2733