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