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