1 1 2 -2 3 2 4 -5 5 1 6 -11 7 -3 8 -18 9 -5 10 -23 11 -11 12 -39 13 -25 14 -49 15 -25 16 -56 17 -38 18 -77 19 -57 20 -99 21 -67 22 -103 23 -79 24 -139 25 -108 26 -150 27 -110 28 -166 29 -136 30 -208 31 -176 32 -239 33 -191 34 -245 35 -197 36 -288 37 -250 38 -310 39 -254 40 -344 41 -302 42 -398 43 -354 44 -438 45 -360 46 -432 47 -384 48 -508 49 -451 50 -544 51 -472 52 -570 53 -516 54 -636 55 -564 56 -684 57 -604 58 -694 59 -634 60 -802 61 -740 62 -836 63 -732 64 -859 65 -775 66 -919 67 -851 68 -977 69 -881 70 -1025 71 -953 72 -1148 73 -1074 74 -1188 75 -1064 76 -1204 77 -1108 78 -1276 79 -1196 80 -1382 81 -1261 82 -1387 83 -1303 84 -1527 85 -1419 86 -1551 87 -1431 88 -1611 89 -1521 90 -1755 91 -1643 92 -1811 93 -1683 94 -1827 95 -1707 96 -1959 97 -1861 98 -2032 99 -1876 100 -2093 101 -1991 102 -2207 103 -2103 104 -2313 105 -2121 106 -2283 107 -2175 108 -2455 109 -2345 110 -2561 111 -2409 112 -2657 113 -2543 114 -2783 115 -2639 116 -2849 117 -2667 118 -2847 119 -2703 120 -3063 121 -2930 122 -3116 123 -2948 124 -3172 125 -3016 126 -3328 127 -3200 128 -3455 129 -3279 130 -3531 131 -3399 132 -3735 133 -3575 134 -3779 135 -3539 136 -3809 137 -3671 138 -3959 139 -3819 140 -4155 141 -3963 142 -4179 143 -4011 144 -4414 145 -4234 146 -4456 147 -4228 148 -4494 149 -4344 150 -4716 151 -4564 152 -4864 153 -4630 154 -4918 155 -4726 156 -5118 157 -4960 158 -5200 159 -4984 160 -5362 161 -5170 162 -5533 163 -5369 164 -5663 165 -5375 166 -5627 167 -5459 168 -5939 169 -5756 170 -6080 171 -5820 172 -6128 173 -5954 174 -6314 175 -6066 176 -6438 177 -6198 178 -6468 179 -6288 180 -6834 181 -6652 182 -6988 183 -6740 184 -7100 185 -6872 186 -7256 187 -7040 188 -7376 189 -7056 190 -7416 191 -7224 192 -7732 193 -7538 194 -7832 195 -7496 196 -7895 197 -7697 198 -8165 199 -7965 200 -8430 201 -8158 202 -8464 203 -8224 204 -8728 205 -8476 206 -8788 207 -8476 208 -8910 209 -8670 210 -9246 211 -9034 212 -9412 213 -9124 214 -9448 215 -9184 216 -9784 217 -9528 218 -9858 219 -9562 220 -10066 221 -9814 222 -10270 223 -10046 224 -10550 225 -10147 226 -10489 227 -10261 228 -10821 229 -10591 230 -11023 231 -10639 232 -11089 233 -10855 234 -11401 235 -11113 236 -11533 237 -11213 238 -11645 239 -11405 240 -12149 241 -11907 242 -12306 243 -11942 244 -12376 245 -12034 246 -12538 247 -12258 248 -12738 249 -12402 250 -12870 251 -12618 252 -13346 253 -13058 254 -13442 255 -13010 256 -13521 257 -13263 258 -13791 259 -13487 260 -14075 261 -13685 262 -14081 263 -13817 264 -14537 265 -14213 266 -14693 267 -14333 268 -14809 269 -14539 270 -15259 271 -14987 272 -15545 273 -15097 274 -15511 275 -15139 276 -15811 277 -15533 278 -15953 279 -15537 280 -16257 281 -15975 282 -16551 283 -16267 284 -16771 285 -16291 286 -16795 287 -16459 288 -17278 289 -16971 290 -17511 291 -17119 292 -17637 293 -17343 294 -18027 295 -17667 296 -18237 297 -17757 298 -18207 299 -17871 300 -18739 301 -18387 302 -18843 303 -18435 304 -19055 305 -18683 306 -19385 307 -19077 308 -19749 309 -19333 310 -19909 311 -19597 312 -20437 313 -20123 314 -20597 315 -19973 316 -20533 317 -20215 318 -20863 319 -20503 320 -21265 321 -20833 322 -21409 323 -21049 324 -21896 325 -21462 326 -21954 327 -21514 328 -22144 329 -21760 330 -22624 331 -22292 332 -22880 333 -22386 334 -22890 335 -22482 336 -23474 337 -23136 338 -23685 339 -23229 340 -23985 341 -23601 342 -24381 343 -23981 344 -24641 345 -24065 346 -24587 347 -24239 348 -25079 349 -24729 350 -25473 351 -24913 352 -25669 353 -25315 354 -26035 355 -25603 356 -26233 357 -25657 358 -26197 359 -25837 360 -27007 361 -26626 362 -27172 363 -26640 364 -27424 365 -26980 366 -27724 367 -27356 368 -28100 369 -27554 370 -28238 371 -27806 372 -28702 373 -28328 374 -28976 375 -28352 376 -29072 377 -28652 378 -29612 379 -29232 380 -30072 381 -29560 382 -30136 383 -29752 384 -30772 385 -30196 386 -30778 387 -30206 388 -30892 389 -30502 390 -31510 391 -31078 392 -31933 393 -31405 394 -31999 395 -31519 396 -32611 397 -32213 398 -32813 399 -32173 400 -33134 401 -32732 402 -33548 403 -33100 404 -33814 405 -33088 406 -33808 407 -33352 408 -34432 409 -34022 410 -34778 411 -34226 412 -34954 413 -34474 414 -35410 415 -34906 416 -35788 417 -35228 418 -35948 419 -35528 420 -36872 421 -36450 422 -37086 423 -36462 424 -37272 425 -36714 426 -37578 427 -37082 428 -37838 429 -37166 430 -37958 431 -37526 432 -38766 433 -38332 434 -39100 435 -38380 436 -39150 437 -38670 438 -39558 439 -39118 440 -40198 441 -39457 442 -40213 443 -39769 444 -40833 445 -40293 446 -40965 447 -40365 448 -41381 449 -40931 450 -42140 451 -41636 452 -42434 453 -41826 454 -42510 455 -41838 456 -43038 457 -42580 458 -43270 459 -42550 460 -43558 461 -43096 462 -44248 463 -43784 464 -44714 465 -43946 466 -44648 467 -44180 468 -45454 469 -44910 470 -45774 471 -45142 472 -46042 473 -45514 474 -46474 475 -45854 476 -46862 477 -46160 478 -46880 479 -46400 480 -47912 481 -47380 482 -48106 483 -47338 484 -48269 485 -47681 486 -48773 487 -48285 488 -49215 489 -48559 490 -49585 491 -49093 492 -50269 493 -49729 494 -50569 495 -49633 496 -50625 497 -50049 498 -51057 499 -50557 500 -51649 501 -50977 502 -51733 503 -51229 504 -52789 505 -52177 506 -53041 507 -52309 508 -53205 509 -52695 510 -53991 511 -53399 512 -54422 513 -53622 514 -54396 515 -53772 516 -55004 517 -54428 518 -55340 519 -54644 520 -55904 521 -55382 522 -56552 523 -56028 524 -56952 525 -55960 526 -56752 527 -56176 528 -57664 529 -57111 530 -58083 531 -57303 532 -58423 533 -57835 534 -58915 535 -58267 536 -59287 537 -58567 538 -59377 539 -58693 540 -60373 541 -59831 542 -60647 543 -59919 544 -61053 545 -60393 546 -61737 547 -61189 548 -62155 549 -61349 550 -62465 551 -61865 552 -63305 553 -62665 554 -63499 555 -62587 556 -63567 557 -63009 558 -64257 559 -63641 560 -65129 561 -64265 562 -65111 563 -64547 564 -65891 565 -65207 566 -66059 567 -65091 568 -66171 569 -65601 570 -67041 571 -66469 572 -67645 573 -66877 574 -67885 575 -67141 576 -68792 577 -68214 578 -69135 579 -68359 580 -69619 581 -68947 582 -70123 583 -69475 584 -70585 585 -69493 586 -70375 587 -69787 588 -71383 589 -70743 590 -71823 591 -71031 592 -72209 593 -71615 594 -73055 595 -72191 596 -73241 597 -72441 598 -73449 599 -72849 600 -74709 601 -74107 602 -75163 603 -74279 604 -75343 605 -74545 606 -75769 607 -75161 608 -76421 609 -75461 610 -76577 611 -75905 612 -77543 613 -76929 614 -77853 615 -76845 616 -78285 617 -77667 618 -78915 619 -78295 620 -79639 621 -78679 622 -79615 623 -78895 624 -80631 625 -79850 626 -80792 627 -79832 628 -80938 629 -80254 630 -82126 631 -81494 632 -82694 633 -81846 634 -82800 635 -82032 636 -83544 637 -82746 638 -83826 639 -82890 640 -84420 641 -83778 642 -85074 643 -84430 644 -85774 645 -84718 646 -85798 647 -85150 648 -86965 649 -86245 650 -87547 651 -86523 652 -87671 653 -87017 654 -88337 655 -87545 656 -88847 657 -87885 658 -89037 659 -88377 660 -90393 661 -89731 662 -90727 663 -89719 664 -90979 665 -90019 666 -91501 667 -90781 668 -91957 669 -91061 670 -92285 671 -91541 672 -93557 673 -92883 674 -93897 675 -92657 676 -93938 677 -93260 678 -94628 679 -93844 680 -95464 681 -94552 682 -95704 683 -95020 684 -96840 685 -96012 686 -97212 687 -96292 688 -97656 689 -96900 690 -98628 691 -97936 692 -99154 693 -97906 694 -98950 695 -98110 696 -99910 697 -99154 698 -100204 699 -99268 700 -101004 701 -100302 702 -101982 703 -101222 704 -102746 705 -101594 706 -102656 707 -101840 708 -103520 709 -102810 710 -104106 711 -103066 712 -104416 713 -103648 714 -105376 715 -104368 716 -105628 717 -104668 718 -105748 719 -105028 720 -107446 721 -106614 722 -107757 723 -106789 724 -108063 725 -107133 726 -108729 727 -108001 728 -109681 729 -108588 730 -109920 731 -109128 732 -110864 733 -110130 734 -111234 735 -109866 736 -111378 737 -110562 738 -112200 739 -111460 740 -113056 741 -111936 742 -113232 743 -112488 744 -114408 745 -113508 746 -114630 747 -113538 748 -115050 749 -114186 750 -116058 751 -115306 752 -116794 753 -115786 754 -117046 755 -116134 756 -118374 757 -117616 758 -118756 759 -117604 760 -119404 761 -118642 762 -120178 763 -119298 764 -120642 765 -119238 766 -120390 767 -119550 768 -121594 769 -120824 770 -122552 771 -121520 772 -122878 773 -122104 774 -123820 775 -122828 776 -124298 777 -123082 778 -124252 779 -123412 780 -125764 781 -124900 782 -126196 783 -124996 784 -126763 785 -125815 786 -127399 787 -126611 788 -127997 789 -126941 790 -128381 791 -127469 792 -129809 793 -128941 794 -130135 795 -128839 796 -130239 797 -129441 798 -131361 799 -130497 800 -132450 801 -131280 802 -132486 803 -131598 804 -133502 805 -132350 806 -133694 807 -132614 808 -134144 809 -133334 810 -135512 811 -134700 812 -136380 813 -135292 814 -136660 815 -135676 816 -137908 817 -137028 818 -138258 819 -136802 820 -138566 821 -137744 822 -139400 823 -138576 824 -140136 825 -138648 826 -140088 827 -139260 828 -141444 829 -140614 830 -142126 831 -141014 832 -142792 833 -141766 834 -143446 835 -142438 836 -144118 837 -142838 838 -144098 839 -143258 840 -146138 841 -145267 842 -146533 843 -145405 844 -146889 845 -145791 846 -147663 847 -146599 848 -148273 849 -147137 850 -148811 851 -147899 852 -149915 853 -149061 854 -150549 855 -148989 856 -150609 857 -149751 858 -151767 859 -150907 860 -152755 861 -151411 862 -152707 863 -151843 864 -154363 865 -153319 866 -154621 867 -153393 868 -155185 869 -154225 870 -156385 871 -155433 872 -157083 873 -155809 874 -157249 875 -156001 876 -158073 877 -157195 878 -158515 879 -157339 880 -159571 881 -158689 882 -160912 883 -160028 884 -161792 885 -160352 886 -161684 887 -160796 888 -163076 889 -162052 890 -163672 891 -162220 892 -163788 893 -162828 894 -164628 895 -163548 896 -165588 897 -164244 898 -165594 899 -164634 900 -167455 901 -166483 902 -167995 903 -166587 904 -168297 905 -167205 906 -169029 907 -168121 908 -169717 909 -168391 910 -170407 911 -169495 912 -171975 913 -170967 914 -172341 915 -170853 916 -172463 917 -171407 918 -173567 919 -172647 920 -174807 921 -173575 922 -174961 923 -173953 924 -176641 925 -175463 926 -176855 927 -175503 928 -177393 929 -176463 930 -178767 931 -177627 932 -179265 933 -178017 934 -179421 935 -178125 936 -180855 937 -179917 938 -181549 939 -180293 940 -182309 941 -181367 942 -183263 943 -182255 944 -184115 945 -182195 946 -183779 947 -182831 948 -185071 949 -184035 950 -185895 951 -184623 952 -186783 953 -185829 954 -187935 955 -186783 956 -188463 957 -187023 958 -188463 959 -187359 960 -190407 961 -189414 962 -191010 963 -189606 964 -191300 965 -190136 966 -192440 967 -191472 968 -193467 969 -192027 970 -193791 971 -192819 972 -195367 973 -194247 974 -195711 975 -193975 976 -195897 977 -194919 978 -196887 979 -195807 980 -198201 981 -196771 982 -198247 983 -197263 984 -199783 985 -198595 986 -200215 987 -198679 988 -200639 989 -199583 990 -202391 991 -201399 992 -203415 993 -202087 994 -203815 995 -202615 996 -204967 997 -203969 998 -205469 999 -203949 1000 -206289