YES
1000000 1 4 1 1 1 1 14 1 1 20 22 1 1 1 1 30 1 34 1 38 40 1 1 46 48 1 52 54 1 58 60 62 64 1 1 1 1 72 74 1 78 1 1 1 1 1 90 1 1 1 98 1 102 104 1 1 1 1 1 1 1 118 120 122 124 126 1 1 132 1 136 1 1 142 144 146 1 150 1 1 1 156 158 160 162 164 1 1 170 1 1 176 1 180 182 1 186 1 190 192 1 196 198 1 202 204 206 208 210 1 1 216 1 1 1 224 226 1 1 232 1 236 1 1 242 1 1 1 1 252 1 1 1 1 260 1 1 1 1 1 272 1 1 1 280 282 1 286 288 290 1 1 1 1 1 300 1 1 306 1 1 1 1 1 1 1 322 324 326 1 1 1 1 1 1 340 342 1 1 1 350 1 1 1 1 358 360 1 1 1 368 370 372 1 376 378 1 382 384 1 388 1 1 1 396 398 400 402 1 1 408 1 1 414 416 1 1 422 424 426 1 1 432 434 436 1 1 442 444 446 1 450 452 1 456 458 1 1 464 466 1 1 1 1 476 478 1 1 484 1 488 490 492 1 1 1 500 502 504 506 508 510 512 514 516 1 1 1 1 1 1 1 1 1 534 1 1 540 1 1 1 548 550 552 554 556 558 1 562 1 566 1 1 1 1 1 1 1 576 578 580 1 584 586 1 590 1 594 596 598 1 602 1 1 608 1 1 1 1 1 1 1 618 620 622 624 1 628 1 632 1 1 638 640 642 644 1 648 1 1 1 4 1 656 658 660 1 1 1 668 670 1 1 676 678 1 1 1 4 684 1 688 1 692 1 1 698 700 1 1 1 1 1 1 714 716 718 720 1 1 1 1 730 1 1 1 1 738 740 1 744 746 748 750 752 1 756 1 1 1 1 4 764 766 1 1 1 1 1 1 778 780 782 784 1 1 1 792 794 796 1 1 802 1 806 1 1 812 1 1 818 1 1 824 826 1 1 1 834 1 838 840 1 1 846 1 1 1 1 1 4 856 1 1 862 1 1 868 1 1 1 1 876 1 880 1 1 1 886 1 890 1 1 896 1 900 902 904 906 908 1 1 1 1 918 920 922 924 1 928 930 1 1 934 936 938 940 942 1 1 1 1 950 1 954 1 1 1 960 1 964 966 1 970 1 974 1 1 978 980 1 1 986 1 990 992 994 996 1 1 1002 1 1 1008 1 1 1 1 1 1 1022 1024 1 1028 1 1032 1 1036 1038 1 1042 1 1046 1 1050 1 1 1 1 1 1 1 1 1 1066 1068 1 1072 1 1 1078 1 1 1084 1 1 1088 1090 1092 1094 1096 1098 1 1 1 1 1 1108 1110 1112 1114 1116 1 1 1120 1 1124 1126 1 1 1132 1134 1136 1 1 1142 1144 1 1 1 1150 1152 1154 1 1 3 1 1 1162 1 1166 1168 1 1 1 1 3 4 1178 1 1 1 1 1188 1 1 1194 1 1198 1200 1202 1204 1206 1 1210 1 1 1216 1218 1220 1222 1 1 1228 1 1 1 1 1 1 1 1242 1 1 1 1250 1 1254 1 1 1 1260 1262 1264 1 1 1 1 1 1 1 1 1 1 1282 1 1286 1288 1290 1 1 1 1 1 1 1 1304 1 1308 1 1312 1314 1316 1 1320 1322 1 1 1 1330 1 1 1336 1338 1 1342 1344 1 1 1 1350 1 1354 1356 1358 1360 1362 1364 1366 1 1 1 1 1374 1 1 1 1380 1 1384 1386 1388 1 1 1 1 1 1 1400 1402 1 1 1 1410 1412 1414 1416 1 1420 1 1424 1 1428 1 1432 1 1436 1438 1440 1442 1 1446 1448 1 1 1452 1454 1 1458 1 1 1464 1 1 1470 1472 1 1 1478 1 1 1 1 1488 1 1492 1 1496 1498 1500 1 1 1 1 1 1 1 1514 1 1 1 1520 1 1 1 1 1 1 1530 1532 1534 1536 1 1540 1 1544 1546 1 1 1550 1 1 1 1 1560 1 1564 1 1 1 1570 1572 1574 1 1578 1 1582 1 1 1 1590 1 1 1596 1 1 1 1 1604 1606 1 1 1 1 1614 1 1 1620 1 1 1 1 1 1 1 1 1 1640 1 1644 1 1 1 1 1652 1654 1656 1658 1660 1 1 1666 1668 1670 1 1 1676 1 1680 1 1 1686 1 1 1 1 1694 1696 1 1700 1702 1704 1 1 1710 1712 1 1716 1718 1 1722 1724 1 1 1 1 1734 1736 1 1 1740 1742 1744 1746 1748 1750 1752 1754 1 1 1760 1 1 1 1 1770 1772 1 1 1778 1 1 1784 1 1 1790 1792 1794 1 1798 1800 1 1804 1 1808 1 1812 1814 1 1 1 1 1824 1826 1 1 1832 1 1 1 1 1 1 4 1 1846 1 1850 1 1 1 1 1856 1 1 1862 1 1866