2 1 3 0 4 1 5 0 6 1 7 1 8 0 9 1 10 1 11 1 12 1 13 1 14 1 15 0 16 0 17 0 18 0 19 1 20 0 21 1 22 0 23 1 24 0 25 0 26 0 27 1 28 0 29 1 30 1 31 0 32 0 33 0 34 1 35 0 36 1 37 0 38 0 39 0 40 1 41 0 42 1 43 0 44 1 45 1 46 1 47 0 48 1 49 1 50 0 51 1 52 0 53 0 54 1 55 0 56 1 57 0 58 1 59 0 60 0 61 1 62 1 63 0 64 1 65 0 66 1 67 0 68 1 69 0 70 1 71 1 72 1 73 1 74 1 75 1 76 0 77 1 78 1 79 1 80 0 81 0 82 0 83 1 84 0 85 1 86 0 87 1 88 1 89 0 90 0 91 0 92 1 93 0 94 0 95 0 96 0 97 0 98 0 99 0 100 1 101 0 102 0 103 1 104 1 105 1 106 0 107 0 108 1 109 1 110 1 111 1 112 0 113 1 114 0 115 0 116 1 117 1 118 1 119 1 120 0 121 0 122 1 123 1 124 1 125 1 126 0 127 0 128 0 129 1 130 1 131 1 132 0 133 1 134 1 135 0 136 0 137 0 138 1 139 0 140 1 141 1 142 1 143 0 144 0 145 1 146 1 147 1 148 0 149 0 150 0 151 1 152 0 153 1 154 1 155 0 156 0 157 0 158 0 159 0 160 1 161 1 162 1 163 1 164 0 165 0 166 1 167 1 168 1 169 0 170 0 171 0 172 1 173 0 174 1 175 1 176 0 177 1 178 0 179 0 180 1 181 1 182 0 183 1 184 1 185 0 186 1 187 0 188 0 189 1 190 0 191 1 192 0 193 1 194 1 195 0 196 1 197 0 198 1 199 0 200 0 201 1 202 1 203 1 204 1 205 0 206 0 207 0 208 0 209 1 210 0 211 0 212 1 213 1 214 0 215 1 216 1 217 0 218 0 219 1 220 0 221 0 222 0 223 0 224 0 225 1 226 0 227 0 228 0 229 1 230 0 231 1 232 0 233 0 234 0 235 1 236 1 237 0 238 0 239 1 240 0 241 0 242 0 243 0 244 1 245 1 246 0 247 0 248 1 249 1 250 1 251 1 252 1 253 1 254 1 255 0 256 1 257 1 258 1 259 1 260 0 261 0 262 1 263 1 264 0 265 0 266 1 267 0 268 0 269 1 270 0 271 0 272 1 273 1 274 1 275 0 276 0 277 1 278 1 279 1 280 0 281 1 282 1 283 1 284 0 285 0 286 1 287 1 288 1 289 0 290 0 291 0 292 1 293 0 294 0 295 1 296 0 297 0 298 1 299 0 300 0 301 1 302 1 303 0 304 1 305 1 306 0 307 0 308 1 309 1 310 1 311 1 312 1 313 0 314 1 315 1 316 1 317 1 318 1 319 0 320 0 321 1 322 0 323 1 324 1 325 1 326 1 327 1 328 0 329 1 330 0 331 0 332 1 333 0 334 1 335 1 336 1 337 1 338 1 339 1 340 1 341 0 342 0 343 0 344 1 345 1 346 0 347 1 348 1 349 0 350 0 351 0 352 1 353 1 354 0 355 1 356 1 357 0 358 0 359 0 360 1 361 1 362 0 363 0 364 0 365 0 366 1 367 1 368 0 369 0 370 0 371 1 372 1 373 1 374 0 375 1 376 0 377 1 378 1 379 1 380 0 381 1 382 1 383 0 384 0 385 0 386 1 387 1 388 1 389 1 390 0 391 1 392 1 393 0 394 1 395 0 396 0 397 0 398 0 399 0 400 0 401 1 402 1 403 0 404 1 405 1 406 0 407 0 408 1 409 0 410 0 411 0 412 0 413 0 414 0 415 0 416 1 417 0 418 1 419 0 420 1 421 0 422 1 423 1 424 1 425 0 426 1 427 1 428 0 429 0 430 0 431 1 432 0 433 0 434 0 435 1 436 1 437 0 438 0 439 0 440 0 441 1 442 0 443 1 444 1 445 1 446 1 447 0 448 1 449 0 450 1 451 1 452 0 453 1 454 0 455 0 456 1 457 1 458 1 459 1 460 0 461 1 462 1 463 1 464 1 465 1 466 0 467 0 468 0 469 1 470 1 471 1 472 1 473 0 474 1 475 1 476 0 477 1 478 0 479 1 480 0 481 1 482 1 483 1 484 0 485 1 486 0 487 1 488 0 489 1 490 1 491 1 492 1 493 1 494 1 495 1 496 0 497 1 498 0 499 1 500 1 501 0 502 0 503 1 504 0 505 1 506 0 507 1 508 1 509 0 510 0 511 0 512 0 513 1 514 0 515 0 516 1 517 0 518 0 519 1 520 0 521 0 522 0 523 0 524 1 525 1 526 0 527 0 528 1 529 1 530 1 531 1 532 1 533 1 534 0 535 1 536 0 537 1 538 0 539 0 540 0 541 1 542 1 543 1 544 1 545 1 546 0 547 1 548 0 549 1 550 1 551 1 552 1 553 1 554 0 555 0 556 0 557 0 558 0 559 1 560 1 561 0 562 0 563 1 564 1 565 0 566 1 567 1 568 1 569 0 570 1 571 1 572 0 573 1 574 0 575 0 576 0 577 0 578 1 579 0 580 0 581 0 582 0 583 1 584 0 585 1 586 0 587 1 588 1 589 0 590 0 591 0 592 1 593 1 594 0 595 1 596 1 597 0 598 0 599 1 600 0 601 1 602 0 603 1 604 0 605 1 606 0 607 1 608 0 609 1 610 0 611 0 612 1 613 1 614 1 615 1 616 0 617 1 618 1 619 1 620 1 621 0 622 1 623 1 624 0 625 1 626 0 627 0 628 0 629 1 630 1 631 0 632 1 633 0 634 1 635 1 636 1 637 1 638 0 639 0 640 1 641 1 642 1 643 0 644 1 645 1 646 0 647 1 648 0 649 1 650 0 651 1 652 0 653 1 654 0 655 1 656 1 657 1 658 0 659 0 660 0 661 1 662 0 663 0 664 1 665 1 666 0 667 1 668 0 669 1 670 1 671 1 672 1 673 0 674 0 675 1 676 1 677 1 678 1 679 1 680 1 681 1 682 0 683 1 684 0 685 1 686 0 687 1 688 1 689 1 690 1 691 1 692 0 693 0 694 1 695 0 696 0 697 1 698 0 699 0 700 1 701 1 702 0 703 1 704 0 705 1 706 1 707 0 708 0 709 1 710 1 711 0 712 0 713 0 714 0 715 1 716 0 717 0 718 1 719 1 720 1 721 1 722 0 723 0 724 0 725 0 726 1 727 1 728 0 729 0 730 0 731 1 732 1 733 1 734 0 735 0 736 0 737 0 738 1 739 1 740 1 741 0 742 0 743 0 744 0 745 0 746 1 747 1 748 1 749 0 750 0 751 1 752 1 753 0 754 1 755 0 756 0 757 0 758 1 759 0 760 1 761 1 762 0 763 1 764 1 765 1 766 0 767 1 768 1 769 1 770 1 771 1 772 1 773 0 774 0 775 0 776 1 777 0 778 1 779 0 780 1 781 0 782 0 783 1 784 1 785 0 786 1 787 0 788 0 789 0 790 1 791 0 792 0 793 1 794 1 795 1 796 0 797 1 798 1 799 0 800 1 801 0 802 1 803 1 804 1 805 1 806 0 807 0 808 1 809 1 810 1 811 1 812 1 813 0 814 1 815 1 816 1 817 1 818 1 819 1 820 1 821 0 822 1 823 0 824 0 825 0 826 0 827 1 828 1 829 1 830 0 831 0 832 1 833 0 834 0 835 0 836 0 837 1 838 1 839 1 840 0 841 1 842 1 843 1 844 1 845 1 846 0 847 0 848 0 849 1 850 0 851 1 852 0 853 1 854 1 855 0 856 0 857 0 858 1 859 0 860 1 861 0 862 0 863 0 864 0 865 1 866 0 867 0 868 1 869 1 870 0 871 1 872 1 873 0 874 1 875 0 876 1 877 0 878 1 879 1 880 0 881 1 882 1 883 1 884 1 885 0 886 0 887 1 888 1 889 1 890 0 891 0 892 1 893 1 894 0 895 1 896 0 897 1 898 0 899 0 900 1 901 1 902 0 903 0 904 0 905 0 906 1 907 0 908 1 909 0 910 1 911 1 912 0 913 0 914 1 915 1 916 0 917 0 918 1 919 0 920 1 921 0 922 0 923 1 924 0 925 0 926 1 927 1 928 1 929 1 930 0 931 1 932 0 933 0 934 1 935 0 936 0 937 0 938 0 939 0 940 1 941 1 942 1 943 0 944 1 945 0 946 0 947 1 948 1 949 1 950 1 951 0 952 0 953 1 954 0 955 1 956 1 957 1 958 1 959 0 960 1 961 0 962 1 963 0 964 1 965 1 966 1 967 1 968 0 969 0 970 0 971 0 972 0 973 0 974 1 975 0 976 1 977 0 978 1 979 0 980 1 981 1 982 0 983 0 984 0 985 1 986 1 987 0 988 0 989 0 990 0 991 0 992 1 993 0 994 1 995 0 996 1 997 1 998 0 999 0 1000 1 1001 1 1002 0 1003 0 1004 1 1005 0 1006 0 1007 1 1008 0 1009 0 1010 1 1011 1 1012 1 1013 1 1014 1 1015 0 1016 1 1017 1 1018 0 1019 1 1020 1 1021 0 1022 0 1023 0 1024 0 1025 1 1026 1 1027 1 1028 0 1029 1 1030 0 1031 0 1032 0 1033 1 1034 0 1035 0 1036 0 1037 0 1038 1 1039 0 1040 0 1041 0 1042 1 1043 0 1044 1 1045 0 1046 1 1047 0 1048 0 1049 1 1050 0 1051 1 1052 0 1053 0 1054 1 1055 0 1056 1 1057 1 1058 1 1059 0 1060 1 1061 1 1062 0 1063 0 1064 1 1065 0 1066 1 1067 1 1068 0 1069 0 1070 1 1071 0 1072 0 1073 0 1074 1 1075 1 1076 1 1077 0 1078 0 1079 0 1080 1 1081 1 1082 1 1083 1 1084 1 1085 1 1086 1 1087 0 1088 1 1089 1 1090 1 1091 0 1092 1 1093 1 1094 1 1095 0 1096 0 1097 1 1098 0 1099 1 1100 1 1101 0 1102 1 1103 0 1104 1 1105 0 1106 1 1107 1 1108 0 1109 1 1110 1 1111 0 1112 1 1113 0 1114 1 1115 0 1116 1 1117 1 1118 0 1119 1 1120 1 1121 1 1122 0 1123 1 1124 1 1125 0 1126 0 1127 0 1128 0 1129 0 1130 1 1131 1 1132 0 1133 1 1134 0 1135 1 1136 1 1137 1 1138 1 1139 1 1140 1 1141 1 1142 0 1143 1 1144 0 1145 0 1146 0 1147 1 1148 1 1149 0 1150 1 1151 0 1152 0 1153 0 1154 0 1155 0 1156 0 1157 1 1158 1 1159 1 1160 0 1161 1 1162 0 1163 1 1164 0 1165 0 1166 1 1167 1 1168 1 1169 1 1170 0 1171 1 1172 0 1173 0 1174 0 1175 0 1176 1 1177 0 1178 1 1179 0 1180 1 1181 0 1182 0 1183 0 1184 1 1185 1 1186 1 1187 1 1188 0 1189 1 1190 1 1191 1 1192 1 1193 0 1194 0 1195 0 1196 1 1197 1 1198 1 1199 0 1200 0 1201 1 1202 0 1203 1 1204 0 1205 0 1206 1 1207 1 1208 0 1209 1 1210 1 1211 1 1212 1 1213 1 1214 0 1215 1 1216 0 1217 0 1218 1 1219 0 1220 1 1221 0 1222 1 1223 1 1224 1 1225 0 1226 0 1227 1 1228 0 1229 1 1230 0 1231 1 1232 1 1233 0 1234 1 1235 1 1236 1 1237 0 1238 1 1239 1 1240 0 1241 1 1242 1 1243 1 1244 1 1245 0 1246 0 1247 1 1248 1 1249 1 1250 0 1251 1 1252 1 1253 0 1254 0 1255 0 1256 1 1257 1 1258 0 1259 1 1260 1 1261 1 1262 0 1263 0 1264 1 1265 0 1266 1 1267 0 1268 1 1269 1 1270 1 1271 0 1272 1 1273 1 1274 0 1275 0 1276 0 1277 1 1278 1 1279 0 1280 0 1281 1 1282 0 1283 0 1284 0 1285 0 1286 1 1287 0 1288 1 1289 1 1290 0 1291 0 1292 0 1293 0 1294 0 1295 1 1296 1 1297 1 1298 1 1299 0 1300 1 1301 0 1302 0 1303 1 1304 1 1305 1 1306 1 1307 1 1308 0 1309 0 1310 1 1311 0 1312 0 1313 0 1314 1 1315 1 1316 1 1317 0 1318 1 1319 1 1320 1 1321 0 1322 0 1323 0 1324 0 1325 0 1326 1 1327 0 1328 1 1329 0 1330 0 1331 1 1332 1 1333 0 1334 1 1335 1 1336 0 1337 1 1338 0 1339 1 1340 1 1341 1 1342 0 1343 0 1344 0 1345 0 1346 1 1347 0 1348 0 1349 1 1350 1 1351 1 1352 1 1353 0 1354 0 1355 0 1356 0 1357 0 1358 0 1359 0 1360 1 1361 0 1362 1 1363 1 1364 1 1365 1 1366 1 1367 1 1368 0 1369 0 1370 1 1371 1 1372 1 1373 0 1374 0 1375 0 1376 0 1377 1 1378 1 1379 1 1380 0 1381 0 1382 1 1383 1 1384 0 1385 1 1386 1 1387 1 1388 1 1389 1 1390 0 1391 1 1392 1 1393 1 1394 1 1395 1 1396 1 1397 0 1398 0 1399 0 1400 1 1401 0 1402 1 1403 1 1404 1 1405 0 1406 1 1407 1 1408 0 1409 0 1410 1 1411 1 1412 0 1413 0 1414 0 1415 0 1416 0 1417 0 1418 0 1419 0 1420 1 1421 1 1422 0 1423 1 1424 0 1425 0 1426 0 1427 0 1428 0 1429 0 1430 0 1431 1 1432 0 1433 0 1434 1 1435 1 1436 0 1437 0 1438 1 1439 1 1440 0 1441 1 1442 0 1443 0 1444 1 1445 0 1446 1 1447 0 1448 0 1449 0 1450 0 1451 0 1452 1 1453 1 1454 0 1455 1 1456 0 1457 0 1458 0 1459 0 1460 1 1461 0 1462 1 1463 1 1464 1 1465 1 1466 0 1467 1 1468 1 1469 0 1470 0 1471 0 1472 0 1473 1 1474 1 1475 0 1476 0 1477 1 1478 0 1479 0 1480 0 1481 1 1482 0 1483 1 1484 1 1485 1 1486 0 1487 0 1488 1 1489 0 1490 1 1491 1 1492 1 1493 1 1494 1 1495 1 1496 1 1497 0 1498 1 1499 0 1500 0 1501 1 1502 1 1503 1 1504 0 1505 0 1506 1 1507 1 1508 1 1509 0 1510 1 1511 0 1512 0 1513 1 1514 1 1515 0 1516 0 1517 0 1518 0 1519 1 1520 0 1521 1 1522 1 1523 0 1524 0 1525 0 1526 0 1527 0 1528 1 1529 1 1530 1 1531 1 1532 1 1533 1 1534 1 1535 1 1536 1 1537 1 1538 1 1539 0 1540 0 1541 0 1542 1 1543 1 1544 1 1545 0 1546 0 1547 1 1548 0 1549 0 1550 1 1551 1 1552 1 1553 1 1554 0 1555 0 1556 0 1557 1 1558 0 1559 0 1560 1 1561 0 1562 0 1563 0 1564 1 1565 1 1566 0 1567 0 1568 1 1569 0 1570 1 1571 1 1572 1 1573 0 1574 1 1575 1 1576 1 1577 0 1578 1 1579 1 1580 1 1581 1 1582 0 1583 0 1584 1 1585 0 1586 1 1587 0 1588 0 1589 0 1590 0 1591 0 1592 0 1593 1 1594 1 1595 0 1596 0 1597 0 1598 0 1599 0 1600 1 1601 1 1602 1 1603 1 1604 0 1605 0 1606 0 1607 0 1608 1 1609 1 1610 1 1611 1 1612 1 1613 1 1614 1 1615 1 1616 1 1617 0 1618 0 1619 0 1620 1 1621 1 1622 1 1623 0 1624 1 1625 1 1626 0 1627 0 1628 0 1629 1 1630 1 1631 0 1632 1 1633 1 1634 0 1635 1 1636 0 1637 0 1638 1 1639 1 1640 0 1641 0 1642 0 1643 1 1644 1 1645 0 1646 1 1647 1 1648 1 1649 1 1650 1 1651 0 1652 1 1653 0 1654 1 1655 1 1656 0 1657 1 1658 0 1659 1 1660 1 1661 1 1662 0 1663 0 1664 1 1665 1 1666 0 1667 0 1668 1 1669 1 1670 1 1671 0 1672 1 1673 1 1674 1 1675 0 1676 1 1677 1 1678 0 1679 1 1680 0 1681 1 1682 1 1683 1 1684 1 1685 1 1686 1 1687 1 1688 0 1689 0 1690 1 1691 0 1692 1 1693 1 1694 1 1695 1 1696 0 1697 0 1698 0 1699 0 1700 1 1701 0 1702 1 1703 1 1704 1 1705 0 1706 1 1707 1 1708 0 1709 0 1710 0 1711 0 1712 1 1713 0 1714 0 1715 0 1716 1 1717 0 1718 0 1719 0 1720 0 1721 0 1722 0 1723 0 1724 0 1725 0 1726 0 1727 1 1728 0 1729 1 1730 1 1731 1 1732 0 1733 0 1734 0 1735 1 1736 0 1737 1 1738 1 1739 0 1740 0 1741 0 1742 1 1743 1 1744 1 1745 0 1746 1 1747 1 1748 1 1749 1 1750 0 1751 0 1752 0 1753 1 1754 1 1755 0 1756 0 1757 0 1758 0 1759 0 1760 1 1761 1 1762 0 1763 1 1764 1 1765 1 1766 1 1767 1 1768 0 1769 1 1770 0 1771 0 1772 0 1773 1 1774 0 1775 1 1776 1 1777 0 1778 1 1779 0 1780 0 1781 0 1782 0 1783 0 1784 1 1785 1 1786 1 1787 0 1788 1 1789 1 1790 0 1791 0 1792 1 1793 0 1794 1 1795 1 1796 0 1797 0 1798 0 1799 1 1800 1 1801 0 1802 1 1803 1 1804 1 1805 1 1806 0 1807 0 1808 1 1809 1 1810 0 1811 1 1812 0 1813 0 1814 1 1815 0 1816 1 1817 0 1818 0 1819 0 1820 1 1821 0 1822 0 1823 1 1824 1 1825 0 1826 1 1827 1 1828 0 1829 0 1830 0 1831 0 1832 0 1833 1 1834 1 1835 0 1836 1 1837 1 1838 0 1839 0 1840 1 1841 0 1842 1 1843 1 1844 1 1845 0 1846 1 1847 1 1848 1 1849 1 1850 1 1851 1 1852 1 1853 1 1854 1 1855 0 1856 1 1857 0 1858 1 1859 0 1860 0 1861 0 1862 1 1863 0 1864 0 1865 0 1866 0 1867 1 1868 1 1869 0 1870 1 1871 0 1872 1 1873 1 1874 0 1875 1 1876 0 1877 0 1878 0 1879 0 1880 1 1881 0 1882 0 1883 0 1884 1 1885 1 1886 1 1887 0 1888 0 1889 0 1890 0 1891 1 1892 1 1893 0 1894 0 1895 0 1896 0 1897 1 1898 0 1899 0 1900 0 1901 1 1902 1 1903 1 1904 1 1905 1 1906 1 1907 1 1908 0 1909 0 1910 1 1911 1 1912 1 1913 1 1914 1 1915 1 1916 0 1917 1 1918 1 1919 1 1920 0 1921 0 1922 1 1923 1 1924 0 1925 1 1926 1 1927 1 1928 1 1929 0 1930 0 1931 0 1932 1 1933 1 1934 0 1935 1 1936 0 1937 1 1938 0 1939 1 1940 0 1941 1 1942 1 1943 0 1944 1 1945 1 1946 0 1947 0 1948 1 1949 1 1950 1 1951 0 1952 1 1953 1 1954 0 1955 1 1956 1 1957 0 1958 0 1959 1 1960 0 1961 1 1962 0 1963 0 1964 0 1965 1 1966 1 1967 0 1968 0 1969 1 1970 0 1971 0 1972 0 1973 0 1974 0 1975 0 1976 1 1977 1 1978 0 1979 1 1980 0 1981 1 1982 1 1983 0 1984 1 1985 1 1986 1 1987 0 1988 1 1989 1 1990 1 1991 1 1992 0 1993 0 1994 0 1995 0 1996 1 1997 1 1998 0 1999 1 2000 0