1 0 2 -7 3 31 4 -86 5 182 6 -333 7 549 8 -844 9 1228 10 -1715 11 2315 12 -3042 13 3906 14 -4921 15 6097 16 -7448 17 8984 18 -10719 19 12663 20 -14830 21 17230 22 -19877 23 22781 24 -25956 25 29412 26 -33163 27 37219 28 -41594 29 46298 30 -51345 31 56745 32 -62512 33 68656 34 -75191 35 82127 36 -89478 37 97254 38 -105469 39 114133 40 -123260 41 132860 42 -142947 43 153531 44 -164626 45 176242 46 -188393 47 201089 48 -214344 49 228168 50 -242575 51 257575 52 -273182 53 289406 54 -306261 55 323757 56 -341908 57 360724 58 -380219 59 400403 60 -421290 61 442890 62 -465217 63 488281 64 -512096 65 536672 66 -562023 67 588159 68 -615094 69 642838 70 -671405 71 700805 72 -731052 73 762156 74 -794131 75 826987 76 -860738 77 895394 78 -930969 79 967473 80 -1004920 81 1043320 82 -1082687 83 1123031 84 -1164366 85 1206702 86 -1250053 87 1294429 88 -1339844 89 1386308 90 -1433835 91 1482435 92 -1532122 93 1582906 94 -1634801 95 1687817 96 -1741968 97 1797264 98 -1853719 99 1911343 100 -1970150 101 2030150 102 -2091357 103 2153781 104 -2217436 105 2282332 106 -2348483 107 2415899 108 -2484594 109 2554578 110 -2625865 111 2698465 112 -2772392 113 2847656 114 -2924271 115 3002247 116 -3081598 117 3162334 118 -3244469 119 3328013 120 -3412980 121 3499380 122 -3587227 123 3676531 124 -3767306 125 3859562 126 -3953313 127 4048569 128 -4145344 129 4243648 130 -4343495 131 4444895 132 -4547862 133 4652406 134 -4758541 135 4866277 136 -4975628 137 5086604 138 -5199219 139 5313483 140 -5429410 141 5547010 142 -5666297 143 5787281 144 -5909976 145 6034392 146 -6160543 147 6288439 148 -6418094 149 6549518 150 -6682725 151 6817725 152 -6954532 153 7093156 154 -7233611 155 7375907 156 -7520058 157 7666074 158 -7813969 159 7963753 160 -8115440 161 8269040 162 -8424567 163 8582031 164 -8741446 165 8902822 166 -9066173 167 9231509 168 -9398844 169 9568188 170 -9739555 171 9912955 172 -10088402 173 10265906 174 -10445481 175 10627137 176 -10810888 177 10996744 178 -11184719 179 11374823 180 -11567070 181 11761470 182 -11958037 183 12156781 184 -12357716 185 12560852 186 -12766203 187 12973779 188 -13183594 189 13395658 190 -13609985 191 13826585 192 -14045472 193 14266656 194 -14490151 195 14715967 196 -14944118 197 15174614 198 -15407469 199 15642693 200 -15880300 201 16120300 202 -16362707 203 16607531 204 -16854786 205 17104482 206 -17356633 207 17611249 208 -17868344 209 18127928 210 -18390015 211 18654615 212 -18921742 213 19191406 214 -19463621 215 19738397 216 -20015748 217 20295684 218 -20578219 219 20863363 220 -21151130 221 21441530 222 -21734577 223 22030281 224 -22328656 225 22629712 226 -22933463 227 23239919 228 -23549094 229 23860998 230 -24175645 231 24493045 232 -24813212 233 25136156 234 -25461891 235 25790427 236 -26121778 237 26455954 238 -26792969 239 27132833 240 -27475560 241 27821160 242 -28169647 243 28521031 244 -28875326 245 29232542 246 -29592693 247 29955789 248 -30321844 249 30690868 250 -31062875 251 31437875 252 -31815882 253 32196906 254 -32580961 255 32968057 256 -33358208 257 33751424 258 -34147719 259 34547103 260 -34949590 261 35355190 262 -35763917 263 36175781 264 -36590796 265 37008972 266 -37430323 267 37854859 268 -38282594 269 38713538 270 -39147705 271 39585105 272 -40025752 273 40469656 274 -40916831 275 41367287 276 -41821038 277 42278094 278 -42738469 279 43202173 280 -43669220 281 44139620 282 -44613387 283 45090531 284 -45571066 285 46055002 286 -46542353 287 47033129 288 -47527344 289 48025008 290 -48526135 291 49030735 292 -49538822 293 50050406 294 -50565501 295 51084117 296 -51606268 297 52131964 298 -52661219 299 53194043 300 -53730450 301 54270450 302 -54814057 303 55361281 304 -55912136 305 56466632 306 -57024783 307 57586599 308 -58152094 309 58721278 310 -59294165 311 59870765 312 -60451092 313 61035156 314 -61622971 315 62214547 316 -62809898 317 63409034 318 -64011969 319 64618713 320 -65229280 321 65843680 322 -66461927 323 67084031 324 -67710006 325 68339862 326 -68973613 327 69611269 328 -70252844 329 70898348 330 -71547795 331 72201195 332 -72858562 333 73519906 334 -74185241 335 74854577 336 -75527928 337 76205304 338 -76886719 339 77572183 340 -78261710 341 78955310 342 -79652997 343 80354781 344 -81060676 345 81770692 346 -82484843 347 83203139 348 -83925594 349 84652218 350 -85383025 351 86118025 352 -86857232 353 87600656 354 -88348311 355 89100207 356 -89856358 357 90616774 358 -91381469 359 92150453 360 -92923740 361 93701340 362 -94483267 363 95269531 364 -96060146 365 96855122 366 -97654473 367 98458209 368 -99266344 369 100078888 370 -100895855 371 101717255 372 -102543102 373 103373406 374 -104208181 375 105047437 376 -105891188 377 106739444 378 -107592219 379 108449523 380 -109311370 381 110177770 382 -111048737 383 111924281 384 -112804416 385 113689152 386 -114578503 387 115472479 388 -116371094 389 117274358 390 -118182285 391 119094885 392 -120012172 393 120934156 394 -121860851 395 122792267 396 -123728418 397 124669314 398 -125614969 399 126565393 400 -127520600 401 128480600 402 -129445407 403 130415031 404 -131389486 405 132368782 406 -133352933 407 134341949 408 -135335844 409 136334628 410 -137338315 411 138346915 412 -139360442 413 140378906 414 -141402321 415 142430697 416 -143464048 417 144502384 418 -145545719 419 146594063 420 -147647430 421 148705830 422 -149769277 423 150837781 424 -151911356 425 152990012 426 -154073763 427 155162619 428 -156256594 429 157355698 430 -158459945 431 159569345 432 -160683912 433 161803656 434 -162928591 435 164058727 436 -165194078 437 166334654 438 -167480469 439 168631533 440 -169787860 441 170949460 442 -172116347 443 173288531 444 -174466026 445 175648842 446 -176836993 447 178030489 448 -179229344 449 180433568 450 -181643175 451 182858175 452 -184078582 453 185304406 454 -186535661 455 187772357 456 -189014508 457 190262124 458 -191515219 459 192773803 460 -194037890 461 195307490 462 -196582617 463 197863281 464 -199149496 465 200441272 466 -201738623 467 203041559 468 -204350094 469 205664238 470 -206984005 471 208309405 472 -209640452 473 210977156 474 -212319531 475 213667587 476 -215021338 477 216380794 478 -217745969 479 219116873 480 -220493520 481 221875920 482 -223264087 483 224658031 484 -226057766 485 227463302 486 -228874653 487 230291829 488 -231714844 489 233143708 490 -234578435 491 236019035 492 -237465522 493 238917906 494 -240376201 495 241840417 496 -243310568 497 244786664 498 -246268719 499 247756743 500 -249250750 501 250750750 502 -252256757 503 253768781 504 -255286836 505 256810932 506 -258341083 507 259877299 508 -261419594 509 262967978 510 -264522465 511 266083065 512 -267649792 513 269222656 514 -270801671 515 272386847 516 -273978198 517 275575734 518 -277179469 519 278789413 520 -280405580 521 282027980 522 -283656627 523 285291531 524 -286932706 525 288580162 526 -290233913 527 291893969 528 -293560344 529 295233048 530 -296912095 531 298597495 532 -300289262 533 301987406 534 -303691941 535 305402877 536 -307120228 537 308844004 538 -310574219 539 312310883 540 -314054010 541 315803610 542 -317559697 543 319322281 544 -321091376 545 322866992 546 -324649143 547 326437839 548 -328233094 549 330034918 550 -331843325 551 333658325 552 -335479932 553 337308156 554 -339143011 555 340984507 556 -342832658 557 344687474 558 -346548969 559 348417153 560 -350292040 561 352173640 562 -354061967 563 355957031 564 -357858846 565 359767422 566 -361682773 567 363604909 568 -365533844 569 367469588 570 -369412155 571 371361555 572 -373317802 573 375280906 574 -377250881 575 379227737 576 -381211488 577 383202144 578 -385199719 579 387204223 580 -389215670 581 391234070 582 -393259437 583 395291781 584 -397331116 585 399377452 586 -401430803 587 403491179 588 -405558594 589 407633058 590 -409714585 591 411803185 592 -413898872 593 416001656 594 -418111551 595 420228567 596 -422352718 597 424484014 598 -426622469 599 428768093 600 -430920900 601 433080900 602 -435248107 603 437422531 604 -439604186 605 441793082 606 -443989233 607 446192649 608 -448403344 609 450621328 610 -452846615 611 455079215 612 -457319142 613 459566406 614 -461821021 615 464082997 616 -466352348 617 468629084 618 -470913219 619 473204763 620 -475503730 621 477810130 622 -480123977 623 482445281 624 -484774056 625 487110312 626 -489454063 627 491805319 628 -494164094 629 496530398 630 -498904245 631 501285645 632 -503674612 633 506071156 634 -508475291 635 510887027 636 -513306378 637 515733354 638 -518167969 639 520610233 640 -523060160 641 525517760 642 -527983047 643 530456031 644 -532936726 645 535425142 646 -537921293 647 540425189 648 -542936844 649 545456268 650 -547983475 651 550518475 652 -553061282 653 555611906 654 -558170361 655 560736657 656 -563310808 657 565892824 658 -568482719 659 571080503 660 -573686190 661 576299790 662 -578921317 663 581550781 664 -584188196 665 586833572 666 -589486923 667 592148259 668 -594817594 669 597494938 670 -600180305 671 602873705 672 -605575152 673 608284656 674 -611002231 675 613727887 676 -616461638 677 619203494 678 -621953469 679 624711573 680 -627477820 681 630252220 682 -633034787 683 635825531 684 -638624466 685 641431602 686 -644246953 687 647070529 688 -649902344 689 652742408 690 -655590735 691 658447335 692 -661312222 693 664185406 694 -667066901 695 669956717 696 -672854868 697 675761364 698 -678676219 699 681599443 700 -684531050 701 687471050 702 -690419457 703 693376281 704 -696341536 705 699315232 706 -702297383 707 705287999 708 -708287094 709 711294678 710 -714310765 711 717335365 712 -720368492 713 723410156 714 -726460371 715 729519147 716 -732586498 717 735662434 718 -738746969 719 741840113 720 -744941880 721 748052280 722 -751171327 723 754299031 724 -757435406 725 760580462 726 -763734213 727 766896669 728 -770067844 729 773247748 730 -776436395 731 779633795 732 -782839962 733 786054906 734 -789278641 735 792511177 736 -795752528 737 799002704 738 -802261719 739 805529583 740 -808806310 741 812091910 742 -815386397 743 818689781 744 -822002076 745 825323292 746 -828653443 747 831992539 748 -835340594 749 838697618 750 -842063625 751 845438625 752 -848822632 753 852215656 754 -855617711 755 859028807 756 -862448958 757 865878174 758 -869316469 759 872763853 760 -876220340 761 879685940 762 -883160667 763 886644531 764 -890137546 765 893639722 766 -897151073 767 900671609 768 -904201344 769 907740288 770 -911288455 771 914845855 772 -918412502 773 921988406 774 -925573581 775 929168037 776 -932771788 777 936384844 778 -940007219 779 943638923 780 -947279970 781 950930370 782 -954590137 783 958259281 784 -961937816 785 965625752 786 -969323103 787 973029879 788 -976746094 789 980471758 790 -984206885 791 987951485 792 -991705572 793 995469156 794 -999242251 795 1003024867 796 -1006817018 797 1010618714 798 -1014429969 799 1018250793 800 -1022081200 801 1025921200 802 -1029770807 803 1033630031 804 -1037498886 805 1041377382 806 -1045265533 807 1049163349 808 -1053070844 809 1056988028 810 -1060914915 811 1064851515 812 -1068797842 813 1072753906 814 -1076719721 815 1080695297 816 -1084680648 817 1088675784 818 -1092680719 819 1096695463 820 -1100720030 821 1104754430 822 -1108798677 823 1112852781 824 -1116916756 825 1120990612 826 -1125074363 827 1129168019 828 -1133271594 829 1137385098 830 -1141508545 831 1145641945 832 -1149785312 833 1153938656 834 -1158101991 835 1162275327 836 -1166458678 837 1170652054 838 -1174855469 839 1179068933 840 -1183292460 841 1187526060 842 -1191769747 843 1196023531 844 -1200287426 845 1204561442 846 -1208845593 847 1213139889 848 -1217444344 849 1221758968 850 -1226083775 851 1230418775 852 -1234763982 853 1239119406 854 -1243485061 855 1247860957 856 -1252247108 857 1256643524 858 -1261050219 859 1265467203 860 -1269894490 861 1274332090 862 -1278780017 863 1283238281 864 -1287706896 865 1292185872 866 -1296675223 867 1301174959 868 -1305685094 869 1310205638 870 -1314736605 871 1319278005 872 -1323829852 873 1328392156 874 -1332964931 875 1337548187 876 -1342141938 877 1346746194 878 -1351360969 879 1355986273 880 -1360622120 881 1365268520 882 -1369925487 883 1374593031 884 -1379271166 885 1383959902 886 -1388659253 887 1393369229 888 -1398089844 889 1402821108 890 -1407563035 891 1412315635 892 -1417078922 893 1421852906 894 -1426637601 895 1431433017 896 -1436239168 897 1441056064 898 -1445883719 899 1450722143 900 -1455571350 901 1460431350 902 -1465302157 903 1470183781 904 -1475076236 905 1479979532 906 -1484893683 907 1489818699 908 -1494754594 909 1499701378 910 -1504659065 911 1509627665 912 -1514607192 913 1519597656 914 -1524599071 915 1529611447 916 -1534634798 917 1539669134 918 -1544714469 919 1549770813 920 -1554838180 921 1559916580 922 -1565006027 923 1570106531 924 -1575218106 925 1580340762 926 -1585474513 927 1590619369 928 -1595775344 929 1600942448 930 -1606120695 931 1611310095 932 -1616510662 933 1621722406 934 -1626945341 935 1632179477 936 -1637424828 937 1642681404 938 -1647949219 939 1653228283 940 -1658518610 941 1663820210 942 -1669133097 943 1674457281 944 -1679792776 945 1685139592 946 -1690497743 947 1695867239 948 -1701248094 949 1706640318 950 -1712043925 951 1717458925 952 -1722885332 953 1728323156 954 -1733772411 955 1739233107 956 -1744705258 957 1750188874 958 -1755683969 959 1761190553 960 -1766708640 961 1772238240 962 -1777779367 963 1783332031 964 -1788896246 965 1794472022 966 -1800059373 967 1805658309 968 -1811268844 969 1816890988 970 -1822524755 971 1828170155 972 -1833827202 973 1839495906 974 -1845176281 975 1850868337 976 -1856572088 977 1862287544 978 -1868014719 979 1873753623 980 -1879504270 981 1885266670 982 -1891040837 983 1896826781 984 -1902624516 985 1908434052 986 -1914255403 987 1920088579 988 -1925933594 989 1931790458 990 -1937659185 991 1943539785 992 -1949432272 993 1955336656 994 -1961252951 995 1967181167 996 -1973121318 997 1979073414 998 -1985037469 999 1991013493 1000 -1997001500