1 1 2 0 3 -1 4 0 5 -1 6 0 7 0 8 -1 9 0 10 0 11 0 12 0 13 -1 14 -1 15 1 16 1 17 -1 18 0 19 -1 20 0 21 0 22 0 23 -1 24 1 25 0 26 0 27 0 28 0 29 0 30 0 31 -1 32 -1 33 0 34 0 35 0 36 0 37 0 38 0 39 1 40 1 41 -1 42 1 43 -1 44 -1 45 0 46 1 47 -1 48 -1 49 -1 50 0 51 1 52 0 53 -1 54 0 55 0 56 2 57 1 58 -1 59 -1 60 0 61 -1 62 0 63 0 64 0 65 1 66 0 67 0 68 0 69 1 70 1 71 -1 72 0 73 -1 74 -1 75 0 76 0 77 -1 78 0 79 0 80 -1 81 0 82 0 83 -1 84 0 85 1 86 0 87 0 88 1 89 -1 90 0 91 0 92 0 93 1 94 0 95 1 96 1 97 -1 98 1 99 0 100 0 101 -1 102 0 103 -1 104 1 105 0 106 1 107 -1 108 0 109 -1 110 0 111 0 112 -2 113 -1 114 0 115 1 116 0 117 0 118 0 119 0 120 -1 121 0 122 0 123 1 124 0 125 0 126 0 127 -1 128 0 129 1 130 0 131 -1 132 1 133 0 134 -1 135 0 136 1 137 0 138 -1 139 -1 140 0 141 1 142 0 143 0 144 0 145 0 146 0 147 1 148 0 149 -1 150 0 151 -1 152 1 153 0 154 2 155 1 156 0 157 -1 158 -1 159 1 160 1 161 0 162 0 163 -1 164 0 165 0 166 0 167 -1 168 -2 169 0 170 0 171 0 172 1 173 -1 174 1 175 0 176 -1 177 1 178 0 179 -1 180 0 181 -1 182 1 183 1 184 0 185 0 186 0 187 0 188 0 189 0 190 0 191 0 192 0 193 -1 194 0 195 -1 196 0 197 -1 198 0 199 -1 200 0 201 0 202 0 203 -1 204 0 205 1 206 0 207 0 208 -1 209 0 210 -1 211 0 212 -1 213 1 214 0 215 1 216 0 217 0 218 0 219 1 220 1 221 1 222 1 223 -1 224 1 225 0 226 0 227 -1 228 0 229 -1 230 -1 231 1 232 2 233 -1 234 0 235 1 236 0 237 0 238 1 239 -1 240 1 241 -1 242 -1 243 0 244 0 245 1 246 0 247 1 248 1 249 1 250 0 251 -1 252 0 253 0 254 1 255 -1 256 0 257 -1 258 0 259 -1 260 0 261 0 262 0 263 -1 264 -1 265 1 266 1 267 1 268 0 269 -1 270 0 271 -1 272 -1 273 0 274 -1 275 0 276 0 277 0 278 0 279 0 280 -2 281 -1 282 0 283 -1 284 0 285 -1 286 0 287 0 288 0 289 0 290 1 291 1 292 0 293 -1 294 -1 295 1 296 1 297 0 298 0 299 1 300 0 301 1 302 0 303 1 304 -1 305 1 306 0 307 -1 308 0 309 1 310 0 311 -1 312 -1 313 -1 314 0 315 0 316 0 317 -1 318 -1 319 -1 320 0 321 1 322 0 323 1 324 0 325 0 326 1 327 1 328 1 329 0 330 0 331 -1 332 0 333 0 334 0 335 0 336 2 337 -1 338 0 339 1 340 0 341 0 342 0 343 0 344 0 345 -1 346 0 347 -1 348 0 349 -1 350 0 351 0 352 2 353 -1 354 0 355 1 356 0 357 0 358 0 359 -1 360 0 361 0 362 0 363 0 364 0 365 1 366 0 367 -1 368 -1 369 0 370 1 371 0 372 0 373 -1 374 0 375 0 376 1 377 0 378 0 379 0 380 0 381 1 382 -1 383 -1 384 0 385 1 386 0 387 0 388 0 389 -1 390 0 391 1 392 -1 393 1 394 0 395 0 396 0 397 -1 398 0 399 0 400 0 401 -1 402 1 403 1 404 0 405 0 406 2 407 0 408 -1 409 -1 410 0 411 0 412 0 413 0 414 0 415 1 416 1 417 1 418 0 419 -1 420 0 421 -1 422 -1 423 0 424 1 425 0 426 0 427 0 428 0 429 0 430 0 431 -1 432 0 433 -1 434 1 435 0 436 1 437 1 438 0 439 -1 440 -1 441 0 442 0 443 -1 444 0 445 1 446 0 447 1 448 0 449 -1 450 0 451 0 452 0 453 1 454 0 455 0 456 -1 457 -1 458 0 459 0 460 0 461 -1 462 -2 463 -1 464 -2 465 -1 466 1 467 -1 468 0 469 -1 470 0 471 1 472 1 473 0 474 1 475 0 476 0 477 0 478 0 479 -1 480 -1 481 0 482 0 483 0 484 1 485 1 486 0 487 -1 488 1 489 1 490 -1 491 -1 492 0 493 0 494 0 495 0 496 -1 497 1 498 0 499 -1 500 0 501 1 502 0 503 -1 504 0 505 1 506 -1 507 0 508 -1 509 -1 510 0 511 0 512 0 513 0 514 0 515 1 516 -1 517 0 518 2 519 1 520 -1 521 -1 522 0 523 -1 524 0 525 0 526 0 527 1 528 1 529 1 530 -1 531 0 532 0 533 1 534 0 535 1 536 1 537 1 538 0 539 1 540 0 541 -1 542 0 543 1 544 1 545 1 546 -1 547 -1 548 0 549 0 550 0 551 0 552 0 553 -1 554 -1 555 0 556 0 557 -1 558 0 559 1 560 2 561 0 562 1 563 -1 564 0 565 1 566 0 567 0 568 1 569 -1 570 0 571 -1 572 1 573 0 574 1 575 0 576 0 577 -1 578 0 579 1 580 0 581 0 582 0 583 0 584 1 585 0 586 0 587 -1 588 0 589 1 590 0 591 1 592 -1 593 -1 594 0 595 0 596 1 597 1 598 -1 599 -1 600 0 601 -1 602 0 603 0 604 0 605 0 606 0 607 -1 608 1 609 1 610 0 611 1 612 0 613 -1 614 0 615 -1 616 -2 617 -1 618 0 619 -1 620 0 621 0 622 0 623 0 624 1 625 0 626 0 627 0 628 0 629 0 630 0 631 0 632 1 633 0 634 0 635 1 636 1 637 1 638 1 639 0 640 0 641 -1 642 0 643 -1 644 0 645 -1 646 0 647 -1 648 0 649 0 650 0 651 0 652 -1 653 -1 654 0 655 1 656 -1 657 0 658 1 659 -1 660 -1 661 -1 662 0 663 -1 664 1 665 0 666 0 667 1 668 0 669 1 670 1 671 0 672 -1 673 -1 674 0 675 0 676 0 677 -1 678 0 679 0 680 -1 681 1 682 0 683 -1 684 0 685 0 686 0 687 1 688 -1 689 1 690 1 691 -1 692 0 693 0 694 0 695 1 696 -2 697 1 698 0 699 1 700 0 701 -1 702 0 703 0 704 0 705 -1 706 0 707 0 708 0 709 -1 710 0 711 0 712 1 713 1 714 -1 715 0 716 0 717 1 718 0 719 -1 720 0 721 0 722 0 723 1 724 0 725 0 726 1 727 -1 728 -2 729 0 730 0 731 1 732 0 733 -1 734 0 735 -1 736 1 737 -1 738 0 739 -1 740 0 741 -1 742 1 743 -1 744 -1 745 1 746 0 747 0 748 1 749 0 750 0 751 -1 752 -1 753 1 754 1 755 1 756 0 757 -1 758 -1 759 0 760 -1 761 -1 762 -1 763 0 764 0 765 0 766 0 767 1 768 0 769 -1 770 -2 771 1 772 0 773 -1 774 0 775 0 776 1 777 1 778 0 779 1 780 0 781 1 782 -1 783 0 784 1 785 1 786 0 787 -1 788 0 789 1 790 1 791 0 792 0 793 1 794 0 795 -1 796 0 797 -1 798 -1 799 1 800 0 801 0 802 0 803 0 804 0 805 0 806 0 807 1 808 1 809 -1 810 0 811 -1 812 0 813 1 814 0 815 1 816 1 817 1 818 0 819 0 820 0 821 0 822 1 823 -1 824 1 825 0 826 1 827 -1 828 0 829 -1 830 0 831 0 832 0 833 1 834 0 835 1 836 1 837 0 838 0 839 -1 840 2 841 -1 842 0 843 1 844 0 845 0 846 0 847 0 848 -1 849 1 850 0 851 0 852 0 853 -1 854 1 855 0 856 1 857 -1 858 0 859 -1 860 -1 861 0 862 1 863 -1 864 0 865 1 866 0 867 0 868 0 869 -1 870 -1 871 0 872 0 873 0 874 -1 875 0 876 0 877 -1 878 0 879 1 880 1 881 -1 882 0 883 -1 884 0 885 -1 886 0 887 -1 888 -1 889 0 890 0 891 0 892 0 893 1 894 0 895 1 896 0 897 -1 898 0 899 0 900 0 901 1 902 0 903 -1 904 2 905 1 906 0 907 -1 908 0 909 0 910 -1 911 -1 912 1 913 0 914 0 915 -1 916 0 917 0 918 0 919 -1 920 0 921 1 922 0 923 1 924 0 925 0 926 0 927 0 928 1 929 -1 930 0 931 1 932 -1 933 1 934 0 935 0 936 0 937 -1 938 2 939 1 940 0 941 -1 942 0 943 1 944 -1 945 0 946 0 947 0 948 0 949 1 950 0 951 1 952 -2 953 -1 954 0 955 0 956 0 957 1 958 0 959 -1 960 0 961 0 962 1 963 0 964 0 965 1 966 0 967 -1 968 0 969 -1 970 0 971 -1 972 0 973 0 974 0 975 0 976 -1 977 -1 978 -1 979 0 980 0 981 0 982 0 983 -1 984 -1 985 1 986 1 987 0 988 0 989 1 990 0 991 0 992 1 993 1 994 0 995 1 996 0 997 -1 998 0 999 0 1000 0 1001 1 1002 0 1003 1 1004 0 1005 0 1006 0 1007 1 1008 0 1009 -1 1010 0 1011 1 1012 1 1013 -1 1014 0 1015 1 1016 1 1017 0 1018 0 1019 -1 1020 0 1021 -1 1022 1 1023 0 1024 0 1025 0 1026 0 1027 0 1028 0 1029 0 1030 0 1031 -1 1032 0 1033 -1 1034 0 1035 0