1 2 2 -2 3 3 4 5 5 -2 6 18 7 -19 8 43 9 -30 10 62 11 -71 12 111 13 -82 14 130 15 -153 16 209 17 -158 18 222 19 -265 20 337 21 -258 22 338 23 -407 24 495 25 -382 26 478 27 -579 28 683 29 -530 30 642 31 -781 32 901 33 -702 34 830 35 -1013 36 1149 37 -898 38 1042 39 -1275 40 1427 41 -1118 42 1278 43 -1567 44 1735 45 -1362 46 1538 47 -1889 48 2073 49 -1630 50 1822 51 -2241 52 2441 53 -1922 54 2130 55 -2623 56 2839 57 -2238 58 2462 59 -3035 60 3267 61 -2578 62 2818 63 -3477 64 3725 65 -2942 66 3198 67 -3949 68 4213 69 -3330 70 3602 71 -4451 72 4731 73 -3742 74 4030 75 -4983 76 5279 77 -4178 78 4482 79 -5545 80 5857 81 -4638 82 4958 83 -6137 84 6465 85 -5122 86 5458 87 -6759 88 7103 89 -5630 90 5982 91 -7411 92 7771 93 -6162 94 6530 95 -8093 96 8469 97 -6718 98 7102 99 -8805 100 9197 101 -7298 102 7698 103 -9547 104 9955 105 -7902 106 8318 107 -10319 108 10743 109 -8530 110 8962 111 -11121 112 11561 113 -9182 114 9630 115 -11953 116 12409 117 -9858 118 10322 119 -12815 120 13287 121 -10558 122 11038 123 -13707 124 14195 125 -11282 126 11778 127 -14629 128 15133 129 -12030 130 12542 131 -15581 132 16101 133 -12802 134 13330 135 -16563 136 17099 137 -13598 138 14142 139 -17575 140 18127 141 -14418 142 14978 143 -18617 144 19185 145 -15262 146 15838 147 -19689 148 20273 149 -16130 150 16722 151 -20791 152 21391 153 -17022 154 17630 155 -21923 156 22539 157 -17938 158 18562 159 -23085 160 23717 161 -18878 162 19518 163 -24277 164 24925 165 -19842 166 20498 167 -25499 168 26163 169 -20830 170 21502 171 -26751 172 27431 173 -21842 174 22530 175 -28033 176 28729 177 -22878 178 23582 179 -29345 180 30057 181 -23938 182 24658 183 -30687 184 31415 185 -25022 186 25758 187 -32059 188 32803 189 -26130 190 26882 191 -33461 192 34221 193 -27262 194 28030 195 -34893 196 35669 197 -28418 198 29202 199 -36355 200 37147 201 -29598 202 30398 203 -37847 204 38655 205 -30802 206 31618 207 -39369 208 40193 209 -32030 210 32862 211 -40921 212 41761 213 -33282 214 34130 215 -42503 216 43359 217 -34558 218 35422 219 -44115 220 44987 221 -35858 222 36738 223 -45757 224 46645 225 -37182 226 38078 227 -47429 228 48333 229 -38530 230 39442 231 -49131 232 50051 233 -39902 234 40830 235 -50863 236 51799 237 -41298 238 42242 239 -52625 240 53577 241 -42718 242 43678 243 -54417 244 55385 245 -44162 246 45138 247 -56239 248 57223 249 -45630 250 46622 251 -58091 252 59091 253 -47122 254 48130 255 -59973 256 60989 257 -48638 258 49662 259 -61885 260 62917 261 -50178 262 51218 263 -63827 264 64875 265 -51742 266 52798 267 -65799 268 66863 269 -53330 270 54402 271 -67801 272 68881 273 -54942 274 56030 275 -69833 276 70929 277 -56578 278 57682 279 -71895 280 73007 281 -58238 282 59358 283 -73987 284 75115 285 -59922 286 61058 287 -76109 288 77253 289 -61630 290 62782 291 -78261 292 79421 293 -63362 294 64530 295 -80443 296 81619 297 -65118 298 66302 299 -82655 300 83847 301 -66898 302 68098 303 -84897 304 86105 305 -68702 306 69918 307 -87169 308 88393 309 -70530 310 71762 311 -89471 312 90711 313 -72382 314 73630 315 -91803 316 93059 317 -74258 318 75522 319 -94165 320 95437 321 -76158 322 77438 323 -96557 324 97845 325 -78082 326 79378 327 -98979 328 100283 329 -80030 330 81342 331 -101431 332 102751 333 -82002 334 83330 335 -103913 336 105249 337 -83998 338 85342 339 -106425 340 107777 341 -86018 342 87378 343 -108967 344 110335 345 -88062 346 89438 347 -111539 348 112923 349 -90130 350 91522 351 -114141 352 115541 353 -92222 354 93630 355 -116773 356 118189 357 -94338 358 95762 359 -119435 360 120867 361 -96478 362 97918 363 -122127 364 123575 365 -98642 366 100098 367 -124849 368 126313 369 -100830 370 102302 371 -127601 372 129081 373 -103042 374 104530 375 -130383 376 131879 377 -105278 378 106782 379 -133195 380 134707 381 -107538 382 109058 383 -136037 384 137565 385 -109822 386 111358 387 -138909 388 140453 389 -112130 390 113682 391 -141811 392 143371 393 -114462 394 116030 395 -144743 396 146319 397 -116818 398 118402 399 -147705 400 149297 401 -119198 402 120798 403 -150697 404 152305 405 -121602 406 123218 407 -153719 408 155343 409 -124030 410 125662 411 -156771 412 158411 413 -126482 414 128130 415 -159853 416 161509 417 -128958 418 130622 419 -162965 420 164637 421 -131458 422 133138 423 -166107 424 167795 425 -133982 426 135678 427 -169279 428 170983 429 -136530 430 138242 431 -172481 432 174201 433 -139102 434 140830 435 -175713 436 177449 437 -141698 438 143442 439 -178975 440 180727 441 -144318 442 146078 443 -182267 444 184035 445 -146962 446 148738 447 -185589 448 187373 449 -149630 450 151422 451 -188941 452 190741 453 -152322 454 154130 455 -192323 456 194139 457 -155038 458 156862 459 -195735 460 197567 461 -157778 462 159618 463 -199177 464 201025 465 -160542 466 162398 467 -202649 468 204513 469 -163330 470 165202 471 -206151 472 208031 473 -166142 474 168030 475 -209683 476 211579 477 -168978 478 170882 479 -213245 480 215157 481 -171838 482 173758 483 -216837 484 218765 485 -174722 486 176658 487 -220459 488 222403 489 -177630 490 179582 491 -224111 492 226071 493 -180562 494 182530 495 -227793 496 229769 497 -183518 498 185502 499 -231505 500 233497 501 -186498 502 188498 503 -235247 504 237255 505 -189502 506 191518 507 -239019 508 241043 509 -192530 510 194562 511 -242821 512 244861 513 -195582 514 197630 515 -246653 516 248709 517 -198658 518 200722 519 -250515 520 252587 521 -201758 522 203838 523 -254407 524 256495 525 -204882 526 206978 527 -258329 528 260433 529 -208030 530 210142 531 -262281 532 264401 533 -211202 534 213330 535 -266263 536 268399 537 -214398 538 216542 539 -270275 540 272427 541 -217618 542 219778 543 -274317 544 276485 545 -220862 546 223038 547 -278389 548 280573 549 -224130 550 226322 551 -282491 552 284691 553 -227422 554 229630 555 -286623 556 288839 557 -230738 558 232962 559 -290785 560 293017 561 -234078 562 236318 563 -294977 564 297225 565 -237442 566 239698 567 -299199 568 301463 569 -240830 570 243102 571 -303451 572 305731 573 -244242 574 246530 575 -307733 576 310029 577 -247678 578 249982 579 -312045 580 314357 581 -251138 582 253458 583 -316387 584 318715 585 -254622 586 256958 587 -320759 588 323103 589 -258130 590 260482 591 -325161 592 327521 593 -261662 594 264030 595 -329593 596 331969 597 -265218 598 267602 599 -334055 600 336447 601 -268798 602 271198 603 -338547 604 340955 605 -272402 606 274818 607 -343069 608 345493 609 -276030 610 278462 611 -347621 612 350061 613 -279682 614 282130 615 -352203 616 354659 617 -283358 618 285822 619 -356815 620 359287 621 -287058 622 289538 623 -361457 624 363945 625 -290782 626 293278 627 -366129 628 368633 629 -294530 630 297042 631 -370831 632 373351 633 -298302 634 300830 635 -375563 636 378099 637 -302098 638 304642 639 -380325 640 382877 641 -305918 642 308478 643 -385117 644 387685 645 -309762 646 312338 647 -389939 648 392523 649 -313630 650 316222 651 -394791 652 397391 653 -317522 654 320130 655 -399673 656 402289 657 -321438 658 324062 659 -404585 660 407217 661 -325378 662 328018 663 -409527 664 412175 665 -329342 666 331998 667 -414499 668 417163 669 -333330 670 336002 671 -419501 672 422181 673 -337342 674 340030 675 -424533 676 427229 677 -341378 678 344082 679 -429595 680 432307 681 -345438 682 348158 683 -434687 684 437415 685 -349522 686 352258 687 -439809 688 442553 689 -353630 690 356382 691 -444961 692 447721 693 -357762 694 360530 695 -450143 696 452919 697 -361918 698 364702 699 -455355 700 458147 701 -366098 702 368898 703 -460597 704 463405 705 -370302 706 373118 707 -465869 708 468693 709 -374530 710 377362 711 -471171 712 474011 713 -378782 714 381630 715 -476503 716 479359 717 -383058 718 385922 719 -481865 720 484737 721 -387358 722 390238 723 -487257 724 490145 725 -391682 726 394578 727 -492679 728 495583 729 -396030 730 398942 731 -498131 732 501051 733 -400402 734 403330 735 -503613 736 506549 737 -404798 738 407742 739 -509125 740 512077 741 -409218 742 412178 743 -514667 744 517635 745 -413662 746 416638 747 -520239 748 523223 749 -418130 750 421122 751 -525841 752 528841 753 -422622 754 425630 755 -531473 756 534489 757 -427138 758 430162 759 -537135 760 540167 761 -431678 762 434718 763 -542827 764 545875 765 -436242 766 439298 767 -548549 768 551613 769 -440830 770 443902 771 -554301 772 557381 773 -445442 774 448530 775 -560083 776 563179 777 -450078 778 453182 779 -565895 780 569007 781 -454738 782 457858 783 -571737 784 574865 785 -459422 786 462558 787 -577609 788 580753 789 -464130 790 467282 791 -583511 792 586671 793 -468862 794 472030 795 -589443 796 592619 797 -473618 798 476802 799 -595405 800 598597 801 -478398 802 481598 803 -601397 804 604605 805 -483202 806 486418 807 -607419 808 610643 809 -488030 810 491262 811 -613471 812 616711 813 -492882 814 496130 815 -619553 816 622809 817 -497758 818 501022 819 -625665 820 628937 821 -502658 822 505938 823 -631807 824 635095 825 -507582 826 510878 827 -637979 828 641283 829 -512530 830 515842 831 -644181 832 647501 833 -517502 834 520830 835 -650413 836 653749 837 -522498 838 525842 839 -656675 840 660027 841 -527518 842 530878 843 -662967 844 666335 845 -532562 846 535938 847 -669289 848 672673 849 -537630 850 541022 851 -675641 852 679041 853 -542722 854 546130 855 -682023 856 685439 857 -547838 858 551262 859 -688435 860 691867 861 -552978 862 556418 863 -694877 864 698325 865 -558142 866 561598 867 -701349 868 704813 869 -563330 870 566802 871 -707851 872 711331 873 -568542 874 572030 875 -714383 876 717879 877 -573778 878 577282 879 -720945 880 724457 881 -579038 882 582558 883 -727537 884 731065 885 -584322 886 587858 887 -734159 888 737703 889 -589630 890 593182 891 -740811 892 744371 893 -594962 894 598530 895 -747493 896 751069 897 -600318 898 603902 899 -754205 900 757797 901 -605698 902 609298 903 -760947 904 764555 905 -611102 906 614718 907 -767719 908 771343 909 -616530 910 620162 911 -774521 912 778161 913 -621982 914 625630 915 -781353 916 785009 917 -627458 918 631122 919 -788215 920 791887 921 -632958 922 636638 923 -795107 924 798795 925 -638482 926 642178 927 -802029 928 805733 929 -644030 930 647742 931 -808981 932 812701 933 -649602 934 653330 935 -815963 936 819699 937 -655198 938 658942 939 -822975 940 826727 941 -660818 942 664578 943 -830017 944 833785 945 -666462 946 670238 947 -837089 948 840873 949 -672130 950 675922 951 -844191 952 847991 953 -677822 954 681630 955 -851323 956 855139 957 -683538 958 687362 959 -858485 960 862317 961 -689278 962 693118 963 -865677 964 869525 965 -695042 966 698898 967 -872899 968 876763 969 -700830 970 704702 971 -880151 972 884031 973 -706642 974 710530 975 -887433 976 891329 977 -712478 978 716382 979 -894745 980 898657 981 -718338 982 722258 983 -902087 984 906015 985 -724222 986 728158 987 -909459 988 913403 989 -730130 990 734082 991 -916861 992 920821 993 -736062 994 740030 995 -924293 996 928269 997 -742018 998 746002 999 -931755 1000 935747