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