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