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