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