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