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