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