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