0 1 1 -1 2 -5 3 4 4 5 5 0 6 11 7 -15 8 -18 9 3 10 -10 11 29 12 10 13 11 14 37 15 -51 16 -16 17 -30 18 -65 19 62 20 53 21 22 22 50 23 -61 24 -52 25 -4 26 -81 27 120 28 62 29 0 30 124 31 -182 32 -85 33 -43 34 -157 35 171 36 123 37 60 38 202 39 -198 40 -174 41 0 42 -190 43 301 44 117 45 54 46 278 47 -375 48 -171 49 -153 50 -399 51 370 52 300 53 108 54 408 55 -451 56 -298 57 -65 58 -403 59 628 60 304 61 128 62 540 63 -734 64 -365 65 -173 66 -765 67 810 68 543 69 145 70 715 71 -891 72 -625 73 -159 74 -788 75 1122 76 581 77 205 78 1068 79 -1339 80 -648 81 -347 82 -1215 83 1326 84 915 85 388 86 1374 87 -1505 88 -1073 89 -207 90 -1449 91 1961 92 980 93 348 94 1712 95 -2277 96 -1183 97 -625 98 -2175 99 2373 100 1479 101 538 102 2285 103 -2623 104 -1662 105 -400 106 -2299 107 3105 108 1677 109 637 110 2930 111 -3573 112 -1875 113 -903 114 -3385 115 3812 116 2439 117 850 118 3444 119 -4121 120 -2603 121 -769 122 -3900 123 4922 124 2669 125 888 126 4452 127 -5655 128 -3069 129 -1278 130 -5116 131 5933 132 3680 133 1388 134 5508 135 -6461 136 -4069 137 -1095 138 -5867 139 7575 140 4103 141 1421 142 6780 143 -8334 144 -4533 145 -2135 146 -7780 147 8825 148 5577 149 1985 150 8284 151 -9792 152 -5985 153 -1757 154 -8722 155 11151 156 6061 157 2310 158 10104 159 -12505 160 -6838 161 -2808 162 -11470 163 13247 164 7866 165 2805 166 11972 167 -14240 168 -8789 169 -2702 170 -12870 171 16209 172 9000 173 3227 174 14690 175 -17962 176 -9849 177 -4030 178 -16222 179 18921 180 11521 181 4274 182 17460 183 -20482 184 -12427 185 -3944 186 -18634 187 23205 188 12960 189 4524 190 20580 191 -25450 192 -14140 193 -5791 194 -23265 195 27003 196 16142 197 5625 198 24673 199 -29378 200 -17589 201 -5507 202 -26010 203 32460 204 18174 205 6705 206 29280 207 -35445 208 -19885 209 -7798 210 -32339 211 37837 212 22600 213 8099 214 33930 215 -40527 216 -24178 217 -8010 218 -36603 219 45033 220 25322 221 8835 222 40325 223 -49192 224 -27450 225 -10537 226 -44135 227 52030 228 30847 229 11153 230 47201 231 -55957 232 -33390 233 -10935 234 -50123 235 61748 236 34595 237 12395 238 55014 239 -66885 240 -37572 241 -14883 242 -60345 243 70673 244 41993 245 15019 246 64068 247 -76225 248 -44948 249 -14842 250 -67894 251 83439 252 47060 253 17051 254 74470 255 -90233 256 -50997 257 -19180 258 -81256 259 95920 260 56133 261 19957 262 85785 263 -102346 264 -60345 265 -20384 266 -91461 267 111630 268 63365 269 22572 270 99790 271 -120564 272 -68150 273 -25900 274 -107672 275 127542 276 74987 277 27165 278 114660 279 -136479 280 -80191 281 -26964 282 -121975 283 148336 284 84027 285 29733 286 131681 287 -159630 288 -90552 289 -34129 290 -143005 291 169052 292 98910 293 35145 294 151523 295 -180632 296 -105597 297 -35875 298 -160183 299 195265 300 110814 301 39846 302 173880 303 -209323 304 -118677 305 -44244 306 -187349 307 221940 308 129718 309 46243 310 197728 311 -236265 312 -138035 313 -47587 314 -210600 315 255106 316 145122 317 51545 318 226755 319 -273562 320 -155246 321 -57256 322 -243400 323 288927 324 168185 325 60342 326 258093 327 -307535 328 -179828 329 -61390 330 -273325 331 331187 332 188325 333 67126 334 293516 335 -353628 336 -200990 337 -74970 338 -315350 339 373783 340 217787 341 77568 342 333415 343 -397592 344 -231084 345 -79744 346 -352489 347 426425 348 243089 349 86870 350 378459 351 -455135 352 -259185 353 -95041 354 -405131 355 481338 356 279006 357 99380 358 427405 359 -510516 360 -296613 361 -102913 362 -452585 363 546316 364 311436 365 110922 366 484601 367 -582135 368 -331578 369 -121355 370 -516480 371 614169 372 356575 373 127798 374 546356 375 -651429 376 -378203 377 -131085 378 -577718 379 696697 380 397096 381 141270 382 615615 383 -740225 384 -422170 385 -154561 386 -657405 387 781190 388 452487 389 160735 390 693688 391 -828072 392 -479655 393 -166579 394 -731580 395 882063 396 503427 397 179975 398 780896 399 -936577 400 -534233 401 -194558 402 -830705 403 987996 404 571725 405 203483 406 875058 407 -1044855 408 -604812 409 -211459 410 -924678 411 1112390 412 635415 413 225972 414 983367 415 -1180174 416 -673163 417 -244180 418 -1044076 419 1243221 420 718262 421 256373 422 1101375 423 -1313607 424 -760006 425 -265122 426 -1161096 427 1396500 428 797559 429 283532 430 1232791 431 -1478250 432 -844005 433 -306988 434 -1308567 435 1556583 436 899646 437 320375 438 1378035 439 -1644676 440 -949671 441 -332201 442 -1451370 443 1744337 444 996347 445 355295 446 1539755 447 -1845350 448 -1054330 449 -380646 450 -1631994 451 1942910 452 1120650 453 398596 454 1716050 455 -2048757 456 -1182670 457 -415140 458 -1808190 459 2170738 460 1240876 461 441211 462 1915495 463 -2293744 464 -1309983 465 -473128 466 -2024941 467 2411910 468 1391608 469 496100 470 2131353 471 -2542404 472 -1466725 473 -514488 474 -2242810 475 2691084 476 1537704 477 546635 478 2370788 479 -2840048 480 -1622850 481 -585670 482 -2507035 483 2984905 484 1719900 485 611658 486 2635386 487 -3144495 488 -1812293 489 -636069 490 -2769250 491 3322242 492 1899450 493 676835 494 2927727 495 -3503012 496 -2002135 497 -720800 498 -3090239 499 3680677 500 2119470 501 753830 502 3244485 503 -3871914 504 -2230274 505 -785297 506 -3411621 507 4087915 508 2338146 509 830484 510 3599534 511 -4307576 512 -2462265 513 -884383 514 -3794731 515 4521289 516 2602092 517 926385 518 3985566 519 -4754081 520 -2737555 521 -962757 522 -4184875 523 5013459 524 2866644 525 1019252 526 4410739 527 -5275775 528 -3016657 529 -1084603 530 -4647828 531 5535622 532 3185700 533 1132537 534 4876681 535 -5817495 536 -3346718 537 -1178510 538 -5116514 539 6127893 540 3504560 541 1246721 542 5389850 543 -6444204 544 -3684839 545 -1320777 546 -5673130 547 6758750 548 3885876 549 1380916 550 5946759 551 -7095270 552 -4080925 553 -1439434 554 -6238848 555 7467170 556 4271081 557 1517535 558 6565278 559 -7847217 560 -4486465 561 -1607628 562 -6901275 563 8222478 564 4727268 565 1681850 566 7234839 567 -8627955 568 -4960956 569 -1749101 570 -7584333 571 9074012 572 5189575 573 1843552 574 7970006 575 -9526500 576 -5447956 577 -1951755 578 -8376876 579 9978963 580 5733599 581 2036935 582 8773940 583 -10464421 584 -6012615 585 -2120852 586 -9189245 587 10992560 588 6288029 589 2235706 590 9655074 591 -11533213 592 -6596235 593 -2359719 594 -10135737 595 12075713 596 6935985 597 2464525 598 10608680 599 -12653031 600 -7268175 601 -2566938 602 -11110635 603 13282542 604 7598270 605 2698549 606 11660143 607 -13928205 608 -7965594 609 -2846125 610 -12230259 611 14573034 612 8366890 613 2974172 614 12799703 615 -15261578 616 -8764418 617 -3094245 618 -13393867 619 16010048 620 9157185 621 3252139 622 14045225 623 -16772778 624 -9592702 625 -3429283 626 -14725587 627 17541705 628 10070780 629 3576573 630 15400114 631 -18362505 632 -10539675 633 -3723623 634 -16105035 635 19246024 636 11009079 637 3911580 638 16879995 639 -20152942 640 -11526565 641 -4113563 642 -17684030 643 21067837 644 12087680 645 4292288 646 18481664 647 -22036725 648 -12647177 649 -4470234 650 -19322950 651 23082344 652 13204380 653 4688513 654 20237509 655 -24156015 656 -13814874 657 -4929130 658 -21182744 659 25237548 660 14478838 661 5144166 662 22134865 663 -26385381 664 -15138384 665 -5350323 666 -23128312 667 27621720 668 15799251 669 5608321 670 24202176 671 -28886983 672 -16521750 673 -5893616 674 -25324893 675 30167854 676 17301863 677 6142415 678 26446985 679 -31525753 680 -18081049 681 -6391515 682 -27616065 683 32976567 684 18862297 685 6698696 686 28889055 687 -34468565 688 -19714240 689 -7026525 690 -30205909 691 35982698 692 20632020 693 7324713 694 31525715 695 -37578840 696 -21547806 697 -7622425 698 -32913646 699 39288616 700 22472859 701 7975557 702 34404075 703 -41045644 704 -23473762 705 -8361728 706 -35949361 707 42825315 708 24549914 709 8716221 710 37511919 711 -44705628 712 -25630560 713 -9063968 714 -39138912 715 46712792 716 26716455 717 9481990 718 40886762 719 -48772287 720 -27892592 721 -9937271 722 -42706125 723 50866121 724 29154911 725 10347349 726 44538128 727 -53076750 728 -30420252 729 -10760337 730 -46447048 731 55425662 732 31700150 733 11252163 734 48500331 735 -57842902 736 -33079894 737 -11774565 738 -50629107 739 60304536 740 34553149 741 12261397 742 52774260 743 -62888826 744 -36038174 745 -12752967 746 -55019718 747 65639075 748 37541395 749 13319990 750 57419857 751 -68469739 752 -39153640 753 -13933418 754 -59902334 755 71348040 756 40877268 757 14508645 758 62424648 759 -74377407 760 -42614026 761 -15077499 762 -65050345 763 77592573 764 44372844 765 15742331 766 67845942 767 -80896110 768 -46260639 769 -16459033 770 -70756645 771 84266769 772 48268675 773 17124849 774 73700247 775 -87808285 776 -50297390 777 -17798065 778 -76762371 779 91552083 780 52355308 781 18577097 782 80035155 783 -95407812 784 -54556267 785 -19402110 786 -83421260 787 99346680 788 56897181 789 20184152 790 86852697 791 -103472757 792 -59261210 793 -20976649 794 -90438240 795 107837626 796 61666334 797 21872625 798 94241043 799 -112334607 800 -64230408 801 -22834399 802 -98179605 803 116920010 804 66948890 805 23752101 806 102191397 807 -121728820 808 -69707670 809 -24669576 810 -106359264 811 126807811 812 72508015 813 25717507 814 110779344 815 -132031480 816 -75490977 817 -26837265 818 -115367697 819 137373594 820 78652717 821 27896616 822 120030350 823 -142969971 824 -81853629 825 -28972030 826 -124875571 827 148863225 828 85117279 829 30190594 830 130015963 831 -154936079 832 -88584540 833 -31476012 834 -135339342 835 161150342 836 92246121 837 32714110 838 140751053 839 -167643017 840 -95967959 841 -33973272 842 -146389715 843 174480029 844 99759841 845 35375976 846 152347693 847 -181527025 848 -103779900 849 -36868761 850 -158510807 851 188733151 852 108025725 853 38313209 854 164804706 855 -196267576 856 -112339344 857 -39765855 858 -171340227 859 204193670 860 116738923 861 41392131 862 178230825 863 -212351139 864 -121397215 865 -43121724 866 -185382683 867 220707835 868 126308487 869 44785293 870 192668810 871 -229438660 872 -131304825 873 -46480509 874 -200229550 875 238598243 876 136402721 877 48367815 878 208217904 879 -248040508 880 -141793552 881 -50351337 882 -216478340 883 257716762 884 147468062 885 52285540 886 224902588 887 -267807870 888 -153245501 889 -54255071 890 -233666937 891 278397913 892 159148890 893 56420176 894 242882684 895 -289313503 896 -165376136 897 -58712000 898 -252419109 899 300493071 900 171923701 901 60955379 902 262171455 903 -312153595 904 -178600535 905 -63225426 906 -272285514 907 324377355 908 185420355 909 65729179 910 282915909 911 -336965454 912 -192607290 913 -68377553 914 -293929007 915 349877528 916 200159802 917 70954380 918 305178227 919 -363338173 920 -207854955 921 -73584405 922 -316842750 923 377418960 924 215729286 925 76473516 926 329105817 927 -391936370 928 -224018795 929 -79501792 930 -341790218 931 406831641 932 232707825 933 82485003 934 354749590 935 -422331651 936 -241580288 937 -85530255 938 -368207224 939 438549049 940 250658056 941 88841181 942 382318365 943 -455265308 944 -260196192 945 -92329729 946 -396904284 947 472409825 948 270196916 949 95773160 950 411845536 951 -490259066 952 -280406340 953 -99269973 954 -427328876 955 508915124 956 290856194 957 103080130 958 443541133 959 -528133008 960 -301829677 961 -107091067 962 -460331910 963 547860432 964 313315455 965 111037815 966 477505269 967 -568386585 968 -325053721 969 -115074379 970 -495293719 971 589805415 972 337071950 973 119459638 974 513938509 975 -611885434 976 -349676492 977 -124042285 978 -533205310 979 634560690 980 362860173 981 128588789 982 552924600 983 -658119995 984 -376334151 985 -133238074 986 -573377013 987 682707310 988 390146272 989 138246483 990 594753555 991 -708052774 992 -404608295 993 -143505505 994 -616846546 995 734066529 996 419719550 997 148735200 998 639496917 999 -761100355 1000 -435182648