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