0 1 1 -2 2 -1 3 2 4 3 5 -2 6 -4 7 4 8 5 9 -8 10 -8 11 10 12 11 13 -12 14 -15 15 18 16 22 17 -26 18 -29 19 34 20 38 21 -42 22 -51 23 56 24 66 25 -78 26 -85 27 98 28 109 29 -120 30 -139 31 156 32 176 33 -202 34 -222 35 250 36 279 37 -306 38 -346 39 384 40 429 41 -482 42 -530 43 590 44 650 45 -714 46 -797 47 876 48 972 49 -1080 50 -1180 51 1304 52 1431 53 -1562 54 -1728 55 1892 56 2078 57 -2290 58 -2496 59 2736 60 2988 61 -3254 62 -3566 63 3890 64 4251 65 -4648 66 -5051 67 5508 68 5987 69 -6498 70 -7085 71 7690 72 8363 73 -9100 74 -9852 75 10696 76 11586 77 -12530 78 -13598 79 14712 80 15930 81 -17260 82 -18632 83 20146 84 21754 85 -23460 86 -25355 87 27346 88 29509 89 -31848 90 -34290 91 36958 92 39782 93 -42792 94 -46095 95 49570 96 53333 97 -57382 98 -61617 99 66224 100 71105 101 -76288 102 -81942 103 87900 104 94308 105 -101194 106 -108420 107 116216 108 124488 109 -133272 110 -142771 111 152810 112 163566 113 -175068 114 -187177 115 200184 116 213965 117 -228594 118 -244340 119 260962 120 278736 121 -297696 122 -317656 123 339034 124 361668 125 -385658 126 -411382 127 438546 128 467491 129 -498312 130 -530781 131 565426 132 602099 133 -640926 134 -682398 135 726194 136 772759 137 -822218 138 -874351 139 929832 140 988483 141 -1050546 142 -1116635 143 1186378 144 1260407 145 -1338892 146 -1421583 147 1509410 148 1602180 149 -1700208 150 -1804374 151 1914230 152 2030597 153 -2153808 154 -2283579 155 2421106 156 2566268 157 -2719512 158 -2881963 159 3053216 160 3234336 161 -3425786 162 -3627371 163 3840640 164 4065513 165 -4302698 166 -4553682 167 4818024 168 5097243 169 -5392004 170 -5702156 171 6029818 172 6374998 173 -6738698 174 -7122961 175 7527396 176 7953991 177 -8403816 178 -8876855 179 9375864 180 9901143 181 -10454092 182 -11037415 183 11650940 184 12297324 185 -12978098 186 -13693596 187 14447430 188 15240224 189 -16074104 190 -16952637 191 17875928 192 18847657 193 -19870020 194 -20943769 195 22073820 196 23261313 197 -24509210 198 -25822451 199 27201576 200 28651527 201 -30175620 202 -31775262 203 33456946 204 35222773 205 -37076936 206 -39025999 207 41071450 208 43219930 209 -45476136 210 -47842696 211 50328228 212 52936061 213 -55672280 214 -58545711 215 61559026 216 64721421 217 -68039558 218 -71517635 219 75167344 220 78993834 221 -83005634 222 -87214805 223 91625898 224 96251301 225 -101100672 226 -106180543 227 111506506 228 117086599 229 -122932728 230 -129061156 231 135479384 232 142204207 233 -149249202 234 -156624526 235 164351036 236 172440612 237 -180910162 238 -189781593 239 199066464 240 208787813 241 -218964654 242 -229612033 243 240758218 244 252420556 245 -264622500 246 -277393982 247 290752320 248 304728749 249 -319350152 250 -334638488 251 350631660 252 367355036 253 -384841156 254 -403130367 255 422248618 256 442238211 257 -463136464 258 -484975462 259 507806088 260 531664532 261 -556596104 262 -582655331 263 609879778 264 638327192 265 -668049252 266 -699091660 267 731523180 268 765395028 269 -800769578 270 -837720829 271 876302670 272 916593179 273 -958664098 274 -1002580047 275 1048433336 276 1096296373 277 -1146254712 278 -1198408185 279 1252833664 280 1309636735 281 -1368915938 282 -1430762387 283 1495300008 284 1562629716 285 -1632869116 286 -1706152670 287 1782588416 288 1862319435 289 -1945480608 290 -2032198775 291 2122640762 292 2216946420 293 -2315276018 294 -2417811167 295 2524702470 296 2636142753 297 -2752316674 298 -2873399711 299 2999615376 300 3131157060 301 -3268242636 302 -3411116016 303 3559986552 304 3715113639 305 -3876748248 306 -4045132541 307 4220565692 308 4403312798 309 -4593669752 310 -4791963849 311 4998483108 312 5213576693 313 -5437584694 314 -5670838434 315 5913738626 316 6166646992 317 -6429963208 318 -6704126353 319 6989530764 320 7286644298 321 -7595927154 322 -7917830640 323 8252889538 324 8601596146 325 -8964488716 326 -9342154177 327 9735130426 328 10144043322 329 -10569512424 330 -11012150683 331 11472670692 332 11951738420 333 -12450077764 334 -12968471664 335 13507649336 336 14068447115 337 -14651696652 338 -15258225710 339 15888983248 340 16544866834 341 -17226845712 342 -17935963519 343 18673204508 344 19439682552 345 -20236511944 346 -21064806261 347 21925825412 348 22820775914 349 -23750952192 350 -24717740770 351 25722466312 352 26766609095 353 -27851656188 354 -28979101638 355 30150615192 356 31367811410 357 -32632415490 358 -33946266063 359 35311137264 360 36728993601 361 -38201814296 362 -39731595094 363 41320546090 364 42970820964 365 -44684711330 366 -46464651442 367 48313009550 368 50232385013 369 -52225406514 370 -54294731640 371 56443277962 372 58673911014 373 -60989666976 374 -63393760131 375 65889342730 376 68479847016 377 -71168753052 378 -73959590476 379 76856203368 380 79862390916 381 -82982167642 382 -86219768802 383 89579375098 384 93065510396 385 -96682770346 386 -100435826767 387 104329736336 388 108369522063 389 -112560476472 390 -116908170725 391 121418132892 392 126096310574 393 -130948759802 394 -135981646919 395 141201607930 396 146615267905 397 -152229588050 398 -158051878634 399 164089431128 400 170350048443 401 -176841689032 402 -183572472403 403 190551090150 404 197786254710 405 -205287102970 406 -213063208028 407 221124157858 408 229480170702 409 -238141680984 410 -247119349215 411 256424539392 412 266068680400 413 -276063734752 414 -286422215557 415 297156698560 416 308280533843 417 -319807373634 418 -331751180334 419 344126779642 420 356949130285 421 -370233859668 422 -383997287915 423 398255870884 424 413027015544 425 -428328541226 426 -444178693869 427 460596778236 428 477602323506 429 -495215704080 430 -513458163159 431 532351178770 432 551917405110 433 -572180050660 434 -593162900082 435 614891045616 436 637389925845 437 -660686043890 438 -684807001007 439 709780765104 440 735636757514 441 -762405145740 442 -790116865285 443 818804464992 444 848501011757 445 -879240910884 446 -911059950832 447 943994473210 448 978082614190 449 -1013363501832 450 -1049877289249 451 1087666119428 452 1126772878801 453 -1167242145026 454 -1209120235578 455 1252454265324 456 1297293577279 457 -1343688820584 458 -1391691997663 459 1441357577648 460 1492741067881 461 -1545900107884 462 -1600894534325 463 1657785302148 464 1716636129714 465 -1777512456018 466 -1840481492823 467 1905613507738 468 1972980203477 469 -2042655966122 470 -2114717951380 471 2189244863768 472 2266318835379 473 -2346024246784 474 -2428447799925 475 2513679982358 476 2601813230190 477 -2692943367410 478 -2787169703205 479 2884593654144 480 2985320902132 481 -3089460049740 482 -3197122719003 483 3308425237314 484 3423486543135 485 -3542429843752 486 -3665382743903 487 3792475675704 488 3923844377225 489 -4059628377616 490 -4199971112229 491 4345021862600 492 4494933390100 493 -4649863828072 494 -4809976847497 495 4975439891578 496 5146427001220 497 -5323117112330 498 -5505694210306 499 5694349542816 500 5889278950010 501 -6090685042474 502 -6298777396361 503 6513770569066 504 6735887341268 505 -6965356786636 506 -7202414474965 507 7447305017170 508 7700279038110 509 -7961595682536 510 -8231522866361 511 8510335032894 512 8798316867963 513 -9095761139528 514 -9402968941020 515 9720252616248 516 10047932355560 517 -10386339056664 518 -10735814646776 519 11096709571274 520 11469387030117 521 -11854220562842 522 -12251594366107 523 12661906632552 524 13085565729057 525 -13522993488250 526 -13974625593666 527 14440908777210 528 14922305671879 529 -15419292095952 530 -15932357462888 531 16462008618476 532 17008765533379 533 -17573165088554 534 -18155761567106 535 18757123506048 536 19377839255621 537 -20018513959076 538 -20679770051268 539 21362251668240 540 22066619830126 541 -22793556768032 542 -23543766545868 543 24317971565080 544 25116918901266 545 -25941376955810 546 -26792136095332 547 27670013689864 548 28575848736568 549 -29510506837816 550 -30474880956866 551 31469887544026 552 32496473795627 553 -33555613920696 554 -34648309954803 555 35775597552920 556 36938539970396 557 -38138233791324 558 -39375809881911 559 40652429081352 560 41969290512833 561 -43327627471418 562 -44728708421556 563 46173843657322 564 47664378616105 565 -49201700437374 566 -50787239162192 567 52422462989154 568 54108887759347 569 -55848072440632 570 -57641620391563 571 59491186985916 572 61398472203137 573 -63365228183056 574 -65393260690110 575 67484423913214 576 69640631330488 577 -71863850735116 578 -74156105828881 579 76519484997168 580 78956133082155 581 -81468260086680 582 -84058143011436 583 86728120134616 584 89480603463318 585 -92318073320738 586 -95243080305615 587 98258255396722 588 101366300891171 589 -104570000395704 590 -107872221120968 591 111275907668380 592 114784096256043 593 -118399908861938 594 -122126555684491 595 125967346738120 596 129925681905641 597 -134005062466688 598 -138209093912175 599 142541479227648 600 147006035212286 601 -151606686130344 602 -156347466789906 603 161232535916042 604 166266165222072 605 -171452752721532 606 -176796826234715 607 182303036128284 608 187976174038395 609 -193821166094248 610 -199843076707556 611 206047124004824 612 212438667928491 613 -219023225565848 614 -225806475510180 615 232794250121778 616 239992556971854 617 -247407571668626 618 -255045642583573 619 262913308619310 620 271017286316344 621 -279364487588128 622 -287962025072105 623 296817203958768 624 305937546630661 625 -315330785090988 626 -325004866842547 627 334967975433128 628 345228516502072 629 -355795138316376 630 -366676738410310 631 377882454983986 632 389421695239626 633 -401304127553642 634 -413539688707479 635 426138607668946 636 439111390656323 637 -452468844876742 638 -466222086743890 639 480382533016400 640 494961933338218 641 -509972362281732 642 -525426228316536 643 541336301292732 644 557715696575888 645 -574577902600346 646 -591936790954281 647 609806607401912 648 628202009378169 649 -647138057998968 650 -666630229162410 651 686694445436828 652 707347059286557 653 -728604885089896 654 -750485211594191 655 773005792956536 656 796184891980468 657 -820041272404616 658 -844594212537734 659 869863542297216 660 895869625753571 661 -922633398295428 662 -950176381991341 663 978520676997548 664 1007689011389517 665 -1037704734038354 666 -1068591831444594 667 1100374970725120 668 1133079481701500 669 -1166731400200002 670 -1201357486875900 671 1236985219363762 672 1273642849873378 673 -1311359398976184 674 -1350164676353250 675 1390089330858642 676 1431164832375738 677 -1473423522325226 678 -1516898636833705 679 1561624300004424 680 1607635590571067 681 -1654968537210280 682 -1703660143974864 683 1753748448673018 684 1805272505018255 685 -1858272441518424 686 -1912789489945088 687 1968865980449068 688 2026545418673940 689 -2085872483279448 690 -2146893057216704 691 2209654295779934 692 2274204609632279 693 -2340593733685644 694 -2408872761933383 695 2479094145199064 696 2551311780605417 697 -2625581012055756 698 -2701958668638034 699 2780503144197272 700 2861274381882819 701 -2944333954816730 702 -3029745108812119 703 3117572763653348 704 3207883617019335 705 -3300746149132682 706 -3396230669731665 707 3494409411228996 708 3595356515886205 709 -3699148130277096 710 -3805862457619782 711 3915579763970210 712 4028382498969230 713 -4144355306027282 714 -4263585079879684 715 4386161075658300 716 4512174899962957 717 -4641720621786064 718 -4774894836403788 719 4911796678088592 720 5052527960743515 721 -5197193195202114 722 -5345899659665473 723 5498757527737538 724 5655879864867255 725 -5817382758757120 726 -5983385397482684 727 6154010090559060 728 6329382432959196 729 -6509631331794920 730 -6694889092265446 731 6885291568137584 732 7080978165741465 733 -7282091997311244 734 -7488779976388599 735 7701192849873442 736 7919485389386806 737 -8143816429983880 738 -8374348975130219 739 8611250373600840 740 8854692333595944 741 -9104851103456050 742 -9361907587891215 743 9626047394069482 744 9897461055390063 745 -10176344085314782 746 -10462897105442306 747 10757326053923992 748 11059842212722444 749 -11370662420820120 750 -11690009215908485 751 12018110898121440 752 12355201792019749 753 -12701522319737762 754 -13057319156886333 755 13422845478362050 756 13798361002903354 757 -14184132244699468 758 -14580432685951967 759 14987542863067488 760 15405750673567680 761 -15835351473480060 762 -16276648267189298 763 16729951997448264 764 17195581612156815 765 -17673864361837920 766 -18165136009377857 767 18669740944390906 768 19188032543429470 769 -19720373297457372 770 -20267135042811265 771 20828699303962034 772 21405457388375555 773 -21997810738533444 774 -22606171186925346 775 23230961105322884 776 23872613828039055 777 -24531573817069296 778 -25208296942563033 779 25903250888300496 780 26616915282317608 781 -27349782113592222 782 -28102356041753472 783 28875154590009600 784 29668708642773081 785 -30483562657480372 786 -31320275005192187 787 32179418450413092 788 33061580326639476 789 -33967363030290776 790 -34897384396294625 791 35852277945022762 792 36832693468291715 793 -37839297298544864 794 -38872772722088737 795 39933820547667718 796 41023159337860344 797 -42141525994995626 798 -43289676216570881 799 44468384808541080 800 45678446376041335 801 -46920675663497338 802 -48195908055257462 803 49505000249811282 804 50848830560951575 805 -52228299612963192 806 -53644330892372220 807 55097871143138712 808 56589891181280181 809 -58121386322028648 810 -59693376986206093 811 61306909499929536 812 62963056482155154 813 -64662917670392346 814 -66407620588268223 815 68198321041173226 816 70036204078202428 817 -71922484525573340 818 -73858407720445843 819 75845250460420138 820 77884321497321586 821 -79976962518441738 822 -82124548954004882 823 84328490595332484 824 86590232731650159 825 -88911256813665178 826 -91293081340522556 827 93737262987729274 828 96245397231964567 829 -98819119517315088 830 -101460106231144486 831 104170075472198850 832 106950788394647565 833 -109804050030313106 834 -112731710360316692 835 115735665655174104 836 118817859260244452 837 -121980282982842682 838 -125224978270318139 839 128554037160742968 840 131969603873508246 841 -135473875824137784 842 -139069104918025699 843 142757599143727426 844 146541723554422767 845 -150423901918271104 846 -154406618139984575 847 158492417433055964 848 162683908203211706 849 -166983763297533040 850 -171394721564650098 851 175919589749655756 852 180561243715137224 853 -185322630404811982 854 -190206769557594372 855 195216755149078488 856 200355757622511575 857 -205627025421911544 858 -211033886872704692 859 216579752435499336 860 222268116218682463 861 -228102558315873660 862 -234086746870600986 863 240224439843947088 864 246519487658936595 865 -252975835076887204 866 -259597523462553412 867 266388693465867690 868 273353586888180969 869 -280496549465108762 870 -287822033352309289 871 295334599287060722 872 303038919723928806 873 -310939781126423706 874 -319042086692683521 875 327350859546924106 876 335871245034964163 877 -344608514037147936 878 -353568065958854572 879 362755431368397032 880 372176275715920329 881 -381836402126224432 882 -391741754676880297 883 401898422196079704 884 412312641077666070 885 -422990799226009570 886 -433939439650544415 887 445165263678053146 888 456675135365246131 889 -468476084894954064 890 -480575312515733281 891 492980193062308408 892 505698279397673643 893 -518737307110496522 894 -532105198833306718 895 545810068145975940 896 559860224812487558 897 -574264178904039004 898 -589030645529568790 899 604168550216279664 900 619687033108901998 901 -635595454562335588 902 -651903400325478490 903 668620686276806216 904 685757364639708090 905 -703323728979444288 906 -721330319880170100 907 739787931348283264 908 758707615923781922 909 -778100691339116696 910 -797978746737097493 911 818353648406243578 912 839237547159260034 913 -860642884378659588 914 -882582398824851444 915 905069134257046578 916 928116445641165834 917 -951738007077256684 918 -975947819253518918 919 1000760216380747602 920 1026189874952273524 921 -1052251821048274912 922 -1078961438493855189 923 1106334477927980218 924 1134387064329700367 925 -1163135706453655032 926 -1192597305759778408 927 1222789164786163012 928 1253728997548574137 929 -1285434938353053864 930 -1317925551565998624 931 1351219842403851192 932 1385337266041357139 933 -1420297738841063568 934 -1456121649042789906 935 1492829866859153746 936 1530443756822448112 937 -1568985188401971076 938 -1608476547696690844 939 1648940750270978128 940 1690401252158340489 941 -1732882063223220360 942 -1776407759949543660 943 1821003497596508358 944 1866695024856639875 945 -1913508696632519082 946 -1961471488020112840 947 2010611009575326200 948 2060955520588332582 949 -2112533944977884640 950 -2165375886581018268 951 2219511643772543114 952 2274972226864439448 953 -2331789373462781224 954 -2389995565180675549 955 2449624045790755768 956 2510708837215434068 957 -2573284758430060884 958 -2637387443729980152 959 2703053360292369144 960 2770319828828339110 961 -2839225042019182088 962 -2909808084478716334 963 2982108954332957682 964 3056168582454724581 965 -3132028854938855340 966 -3209732634913659847 967 3289323783612546660 968 3370847184883144620 969 -3454348767297757696 970 -3539875527980438070 971 3627475558253651172 972 3717198066747223362 973 -3809093406111416332 974 -3903213099043819143 975 3999609863546695992 976 4098337642006954899 977 -4199451627685674698 978 -4303008293141498117 979 4409065420700388336 980 4517682130185599630 981 -4628918910658955922 982 -4742837651457128142 983 4859501672435187034 984 4978975758464202546 985 -5101326191134503384 986 -5226620782640691709 987 5354928911971497746 988 5486321558145267607 989 -5620871337913129104 990 -5758652542747290492 991 5899741175018524508 992 6044214988911056681 993 -6192153528331423214 994 -6343638167278160952 995 6498752152811072904 996 6657580644843404961 997 -6820210760909519142 998 -6986731620219487691 999 7157234386895841312 1000 7331812318485752558