YES
1000000 1 5 1 1 1 1 15 1 1 21 23 1 1 1 1 31 1 35 1 39 41 1 1 47 49 1 53 55 1 59 61 63 65 1 1 1 1 73 75 1 79 1 1 1 1 1 91 1 1 1 99 1 103 105 1 1 1 1 1 1 1 119 121 123 125 127 1 1 133 1 137 1 1 143 145 147 1 151 1 1 1 157 159 161 163 165 1 1 171 1 1 177 1 181 183 1 187 1 191 193 1 197 199 1 203 205 207 209 211 1 1 217 1 1 1 225 227 1 1 233 1 237 1 1 243 1 1 1 1 253 1 1 1 1 261 1 1 1 1 1 273 1 1 1 281 283 1 287 289 291 1 1 1 1 1 301 1 1 307 1 1 1 1 1 1 1 323 325 327 1 1 1 1 1 1 341 343 1 1 1 351 1 1 1 1 359 361 1 1 1 369 371 373 1 377 379 1 383 385 1 389 1 1 1 397 399 401 403 1 1 409 1 1 415 417 1 1 423 425 427 1 1 433 435 437 1 1 443 445 447 1 451 453 1 457 459 1 1 465 467 1 1 1 1 477 479 1 1 485 1 489 491 493 1 1 1 501 503 505 507 509 511 513 515 517 1 1 1 1 1 1 1 1 1 535 1 1 541 1 1 1 549 551 553 555 557 559 1 563 1 567 1 1 1 1 1 1 1 577 579 581 1 585 587 1 591 1 595 597 599 1 603 1 1 609 1 1 1 1 1 1 1 619 621 623 625 1 629 1 633 1 1 639 641 643 645 1 649 1 1 1 4 1 657 659 661 1 1 1 669 671 1 1 677 679 1 1 1 4 685 1 689 1 693 1 1 699 701 1 1 1 1 1 1 715 717 719 721 1 1 1 1 731 1 1 1 1 739 741 1 745 747 749 751 753 1 757 1 1 1 1 4 765 767 1 1 1 1 1 1 779 781 783 785 1 1 1 793 795 797 1 1 803 1 807 1 1 813 1 1 819 1 1 825 827 1 1 1 835 1 839 841 1 1 847 1 1 1 1 1 4 857 1 1 863 1 1 869 1 1 1 1 877 1 881 1 1 1 887 1 891 1 1 897 1 901 903 905 907 909 1 1 1 1 919 921 923 925 1 929 931 1 1 935 937 939 941 943 1 1 1 1 951 1 955 1 1 1 961 1 965 967 1 971 1 975 1 1 979 981 1 1 987 1 991 993 995 997 1 1 1003 1 1 1009 1 1 1 1 1 1 1023 1025 1 1029 1 1033 1 1037 1039 1 1043 1 1047 1 1051 1 1 1 1 1 1 1 1 1 1067 1069 1 1073 1 1 1079 1 1 1085 1 1 1089 1091 1093 1095 1097 1099 1 1 1 1 1 1109 1111 1113 1115 1117 1 1 1121 1 1125 1127 1 1 1133 1135 1137 1 1 1143 1145 1 1 1 1151 1153 1155 1 1 3 1 1 1163 1 1167 1169 1 1 1 1 3 4 1179 1 1 1 1 1189 1 1 1195 1 1199 1201 1203 1205 1207 1 1211 1 1 1217 1219 1221 1223 1 1 1229 1 1 1 1 1 1 1 1243 1 1 1 1251 1 1255 1 1 1 1261 1263 1265 1 1 1 1 1 1 1 1 1 1 1283 1 1287 1289 1291 1 1 1 1 1 1 1 1305 1 1309 1 1313 1315 1317 1 1321 1323 1 1 1 1331 1 1 1337 1339 1 1343 1345 1 1 1 1351 1 1355 1357 1359 1361 1363 1365 1367 1 1 1 1 1375 1 1 1 1381 1 1385 1387 1389 1 1 1 1 1 1 1401 1403 1 1 1 1411 1413 1415 1417 1 1421 1 1425 1 1429 1 1433 1 1437 1439 1441 1443 1 1447 1449 1 1 1453 1455 1 1459 1 1 1465 1 1 1471 1473 1 1 1479 1 1 1 1 1489 1 1493 1 1497 1499 1501 1 1 1 1 1 1 1 1515 1 1 1 1521 1 1 1 1 1 1 1531 1533 1535 1537 1 1541 1 1545 1547 1 1 1551 1 1 1 1 1561 1 1565 1 1 1 1571 1573 1575 1 1579 1 1583 1 1 1 1591 1 1 1597 1 1 1 1 1605 1607 1 1 1 1 1615 1 1 1621 1 1 1 1 1 1 1 1 1 1641 1 1645 1 1 1 1 1653 1655 1657 1659 1661 1 1 1667 1669 1671 1 1 1677 1 1681 1 1 1687 1 1 1 1 1695 1697 1 1701 1703 1705 1 1 1711 1713 1 1717 1719 1 1723 1725 1 1 1 1 1735 1737 1 1 1741 1743 1745 1747 1749 1751 1753 1755 1 1 1761 1 1 1 1 1771 1773 1 1 1779 1 1 1785 1 1 1791 1793 1795 1 1799 1801 1 1805 1 1809 1 1813 1815 1 1 1 1 1825 1827 1 1 1833 1 1 1 1 1 1 4 1 1847 1 1851 1 1 1 1 1857 1 1 1863 1 1867