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