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