-1 1 0 -2 1 -1 2 -1 3 -1 4 -2 5 -1 6 -2 7 -2 8 -2 9 -2 10 -4 11 -3 12 -5 13 -4 14 -5 15 -5 16 -9 17 -6 18 -11 19 -9 20 -11 21 -11 22 -16 23 -13 24 -21 25 -19 26 -22 27 -22 28 -31 29 -25 30 -38 31 -35 32 -42 33 -41 34 -53 35 -48 36 -66 37 -62 38 -73 39 -75 40 -92 41 -84 42 -111 43 -107 44 -126 45 -127 46 -154 47 -145 48 -182 49 -180 50 -205 51 -211 52 -251 53 -242 54 -293 55 -291 56 -334 57 -341 58 -399 59 -390 60 -466 61 -466 62 -524 63 -542 64 -623 65 -617 66 -722 67 -731 68 -817 69 -840 70 -959 71 -957 72 -1106 73 -1123 74 -1248 75 -1288 76 -1451 77 -1463 78 -1664 79 -1700 80 -1880 81 -1946 82 -2169 83 -2197 84 -2481 85 -2540 86 -2793 87 -2894 88 -3210 89 -3266 90 -3644 91 -3751 92 -4101 93 -4255 94 -4687 95 -4794 96 -5309 97 -5469 98 -5961 99 -6189 100 -6783 101 -6955 102 -7656 103 -7903 104 -8573 105 -8914 106 -9714 107 -9993 108 -10939 109 -11314 110 -12226 111 -12713 112 -13807 113 -14226 114 -15494 115 -16047 116 -17296 117 -17989 118 -19447 119 -20087 120 -21778 121 -22579 122 -24260 123 -25255 124 -27207 125 -28129 126 -30389 127 -31529 128 -33796 129 -35182 130 -37792 131 -39122 132 -42104 133 -43726 134 -46741 135 -48679 136 -52146 137 -54038 138 -57970 139 -60224 140 -64258 141 -66915 142 -71501 143 -74151 144 -79344 145 -82456 146 -87775 147 -91435 148 -97470 149 -101146 150 -107949 151 -112236 152 -119255 153 -124203 154 -132141 155 -137183 156 -146090 157 -151912 158 -161143 159 -167826 160 -178194 161 -185079 162 -196666 163 -204547 164 -216631 165 -225611 166 -239115 167 -248404 168 -263493 169 -274053 170 -289814 171 -301796 172 -319369 173 -331830 174 -351338 175 -365466 176 -385937 177 -401843 178 -424597 179 -441245 180 -466447 181 -485158 182 -511700 183 -532697 184 -562100 185 -584160 186 -616637 187 -641340 188 -675586 189 -703213 190 -741044 191 -770162 192 -811884 193 -844351 194 -888418 195 -924546 196 -973172 197 -1011352 198 -1064808 199 -1107259 200 -1163858 201 -1210922 202 -1273135 203 -1323062 204 -1391352 205 -1446626 206 -1519043 207 -1580175 208 -1659627 209 -1724501 210 -1811585 211 -1883239 212 -1975693 213 -2054710 214 -2155941 215 -2239967 216 -2350652 217 -2443243 218 -2560882 219 -2662719 220 -2791346 221 -2899767 222 -3040140 223 -3159256 224 -3308694 225 -3439396 226 -3602434 227 -3741782 228 -3919485 229 -4072216 230 -4261401 231 -4428739 232 -4634873 233 -4813356 234 -5037699 235 -5232975 236 -5472006 237 -5685386 238 -5945497 239 -6173305 240 -6455980 241 -6704744 242 -7006075 243 -7277460 244 -7604812 245 -7894752 246 -8250034 247 -8566065 248 -8945035 249 -9289216 250 -9700332 251 -10068093 252 -10513885 253 -10914083 254 -11389645 255 -11824884 256 -12340225 257 -12805387 258 -13363336 259 -13868912 260 -14464358 261 -15013286 262 -15657791 263 -16244644 264 -16941718 265 -17578446 266 -18322575 267 -19013050 268 -19817570 269 -20555814 270 -21425040 271 -22225031 272 -23152893 273 -24019391 274 -25021505 275 -25947957 276 -27029703 277 -28032381 278 -29187112 279 -30271698 280 -31517811 281 -32677405 282 -34021116 283 -35274761 284 -36709241 285 -38063721 286 -39609982 287 -41058247 288 -42724236 289 -44288076 290 -46066530 291 -47754472 292 -49669857 293 -51474152 294 -53536197 295 -55482579 296 -57683607 297 -59782308 298 -62150768 299 -64393882 300 -66941394 301 -69358884 302 -72077783 303 -74681921 304 -77605421 305 -80388202 306 -83530168 307 -86526266 308 -89879432 309 -93103905 310 -96706367 311 -100151438 312 -104020335 313 -107726139 314 -111853992 315 -115839129 316 -120270722 317 -124527244 318 -129283157 319 -133858098 320 -138931465 321 -143846755 322 -149289688 323 -154538524 324 -160375658 325 -166012573 326 -172237994 327 -178289607 328 -184963628 329 -191424283 330 -198576862 331 -205509762 332 -213136602 333 -220573902 334 -228744795 335 -236682201 336 -245433752 337 -253945034 338 -263274299 339 -272398410 340 -282386981 341 -292121614 342 -302812770 343 -313244243 344 -324638475 345 -335812954 346 -348004908 347 -359923603 348 -372965396 349 -385727987 350 -399623981 351 -413286730 352 -428146627 353 -442714646 354 -458601082 355 -474190529 356 -491112427 357 -507790933 358 -525876197 359 -543653922 360 -562977925 361 -581990098 362 -602567666 363 -622895003 364 -644875556 365 -666535441 366 -690008300 367 -713158403 368 -738147027 369 -762883643 370 -789560799 371 -815910829 372 -844384370 373 -872530347 374 -902833666 375 -932891486 376 -965225680 377 -997232413 378 -1031726521 379 -1065895695 380 -1102595391 381 -1139065173 382 -1178204470 383 -1217026043 384 -1258758416 385 -1300180479 386 -1344567873 387 -1388754889 388 -1436069928 389 -1483090430 390 -1533515535 391 -1583658548 392 -1637276186 393 -1690738312 394 -1747864374 395 -1804735884 396 -1865588517 397 -1926205378 398 -1990889899 399 -2055487240 400 -2124372548 401 -2193065575 402 -2266410815 403 -2339591592 404 -2417531715 405 -2495478525 406 -2578442975 407 -2661304369 408 -2749600522 409 -2837832546 410 -2931631347 411 -3025565055 412 -3125365488 413 -3225188715 414 -3331356400 415 -3437599432 416 -3550349393 417 -3663405458 418 -3783317542 419 -3903421165 420 -4030930310 421 -4158699543 422 -4294071795 423 -4429973579 424 -4573884782 425 -4718210148 426 -4871173780 427 -5024643481 428 -5186990781 429 -5350156325 430 -5522673124 431 -5695895554 432 -5879189961 433 -6063306329 434 -6257786357 435 -6453451522 436 -6660030530 437 -6867687794 438 -7087085211 439 -7307709228 440 -7540423781 441 -7774789353 442 -8021884455 443 -8270533142 444 -8532859552 445 -8796925845 446 -9075090809 447 -9355489190 448 -9650731326 449 -9948122685 450 -10261443994 451 -10577149163 452 -10909288930 453 -11244386534 454 -11596782828 455 -11952076789 456 -12325913914 457 -12702938534 458 -13099110735 459 -13499139867 460 -13919319748 461 -14343323114 462 -14788906748 463 -15238671771 464 -15710737004 465 -16187764006 466 -16688255814 467 -17193714638 468 -17724275380 469 -18260245283 470 -18822173045 471 -19390419204 472 -19985975837 473 -20587905075 474 -21219021317 475 -21857050077 476 -22525285722 477 -23201491695 478 -23909472414 479 -24625543513 480 -25375540786 481 -26134285017 482 -26928162304 483 -27732023884 484 -28572835459 485 -29423830216 486 -30314242836 487 -31215636591 488 -32157875951 489 -33112535471 490 -34110150320 491 -35120485044 492 -36176603066 493 -37246406798 494 -38363680443 495 -39496317481 496 -40678866527 497 -41877206975 498 -43128700302 499 -44397149535 500 -45720742502 501 -47063245179 502 -48463719543 503 -49883685188 504 -51365342223 505 -52867888565 506 -54434469281 507 -56024218412 508 -57681276069 509 -59362271401 510 -61114836782 511 -62893022724 512 -64745532687 513 -66626315158 514 -68585212684 515 -70573383222 516 -72644553542 517 -74747006498 518 -76935698503 519 -79158761227 520 -81472446984 521 -83821783436 522 -86267342410 523 -88750952129 524 -91334580601 525 -93959859175 526 -96690224610 527 -99463856015 528 -102348994878 529 -105280257486 530 -108327474149 531 -111425002157 532 -114644348535 533 -117916022932 534 -121316873018 535 -124773452513 536 -128364410803 537 -132015968910 538 -135808678671 539 -139664495731 540 -143669895074 541 -147742434336 542 -151970639739 543 -156271651654 544 -160736152211 545 -165276539343 546 -169990083607 547 -174784290968 548 -179758756495 549 -184820474606 550 -190071483092 551 -195413512029 552 -200955907020 553 -206594976385 554 -212442692153 555 -218394740406 556 -224565862694 557 -230845898630 558 -237357699053 559 -243985086137 560 -250853893762 561 -257847181027 562 -265093916910 563 -272470683276 564 -280115438466 565 -287898088011 566 -295959962528 567 -304170068959 568 -312673269801 569 -321331389157 570 -330299263758 571 -339431315800 572 -348886190597 573 -358517235808 574 -368487101574 575 -378641167612 576 -389153136160 577 -399860190072 578 -410940331513 579 -422229474883 580 -433910136179 581 -445809417225 582 -458122068992 583 -470666118016 584 -483641172002 585 -496863760492 586 -510538583546 587 -524472413704 588 -538883514098 589 -553568596996 590 -568751404025 591 -584226905956 592 -600224577746 593 -616528591357 594 -633383435488 595 -650562170797 596 -668315443046 597 -686414281049 598 -705115798010 599 -724179078728 600 -743877849797 601 -763958901795 602 -784702913749 603 -805854306472 604 -827701034982 605 -849974322970 606 -872980505329 607 -896437218854 608 -920658613199 609 -945359600712 610 -970862501916 611 -996867650924 612 -1023717703458 613 -1051097976024 614 -1079359913532 615 -1108185689075 616 -1137935948242 617 -1168276745605 618 -1199591214516 619 -1231528839036 620 -1264482621535 621 -1298098428513 622 -1332779594145 623 -1368154217344 624 -1404650469350 625 -1441878156579 626 -1480276546778 627 -1519451297507 628 -1559853270416 629 -1601068510892 630 -1643575352288 631 -1686939644575 632 -1731652171652 633 -1777274046711 634 -1824309059246 635 -1872296696848 636 -1921771087376 637 -1972249469927 638 -2024279921639 639 -2077374281095 640 -2132095216141 641 -2187930718564 642 -2245476964835 643 -2304197422245 644 -2364703926547 645 -2426453772515 646 -2490075150303 647 -2554999097367 648 -2621890791343 649 -2690154246907 650 -2760472182399 651 -2832241632794 652 -2906163607133 653 -2981606220428 654 -3059311325853 655 -3138617280116 656 -3220285572845 657 -3303646635292 658 -3389482465203 659 -3477091641004 660 -3567301228234 661 -3659377061962 662 -3754168182309 663 -3850931458739 664 -3950538863201 665 -4052212246158 666 -4156873278844 667 -4263707794496 668 -4373662055964 669 -4485911756419 670 -4601428805567 671 -4719350381591 672 -4840703237941 673 -4964584916098 674 -5092049668764 675 -5222183623037 676 -5356069685028 677 -5492751639065 678 -5633372861226 679 -5776933611218 680 -5924607962034 681 -6075383316061 682 -6230465779227 683 -6388796228426 684 -6551647425640 685 -6717912416947 686 -6888898294276 687 -7063483624554 688 -7243011263756 689 -7426308696975 690 -7614792242296 691 -7807236866298 692 -8005097198014 693 -8207131985589 694 -8414835748883 695 -8626911169667 696 -8844933729149 697 -9067548450913 698 -9296373573079 699 -9530035934563 700 -9770198313711 701 -10015425994047 702 -10267470951194 703 -10524835240467 704 -10789318515119 705 -11059402467194 706 -11336936412927 707 -11620334589563 708 -11911544513786 709 -12208911083442 710 -12514435002739 711 -12826438402552 712 -13146977337203 713 -13474299977511 714 -13810570568094 715 -14153961249113 716 -14506695536326 717 -14866920169309 718 -15236920332802 719 -15614761737181 720 -16002848658624 721 -16399163558145 722 -16806176708891 723 -17221842258175 724 -17648699182528 725 -18084612872528 726 -18532253397632 727 -18989394983693 728 -19458781241585 729 -19938154815842 730 -20430335815744 731 -20932969765365 732 -21449021024365 733 -21976035328469 734 -22517058893988 735 -23069602396833 736 -23636797136040 737 -24216047521002 738 -24810643606402 739 -25417880632142 740 -26041139729324 741 -26677677165129 742 -27330968795544 743 -27998154637659 744 -28682885187240 745 -29382181112784 746 -30099794214025 747 -30832701921152 748 -31584761352244 749 -32352822927392 750 -33140935809290 751 -33945819990900 752 -34771637303145 753 -35615059792305 754 -36480366380452 755 -37364090346524 756 -38270721866492 757 -39196651680264 758 -40146495211918 759 -41116590163579 760 -42111682063090 761 -43127957070474 762 -44170392984026 763 -45235020418596 764 -46326956278834 765 -47442172518301 766 -48585930629080 767 -49754037160811 768 -50952008940424 769 -52175482743860 770 -53430130008584 771 -54711522661037 772 -56025492709185 773 -57367431670217 774 -58743452204935 775 -60148760660478 776 -61589641355184 777 -63061229153116 778 -64569986593138 779 -66110851845637 780 -67690595919603 781 -69303955087383 782 -70957890927329 783 -72647060913623 784 -74378624511101 785 -76147024761879 786 -77959760105934 787 -79811053648258 788 -81708615289483 789 -83646581363941 790 -85632881332492 791 -87661418073494 792 -89740493392500 793 -91863770634770 794 -94039786270416 795 -96262108208046 796 -98539516452861 797 -100865324729183 798 -103248722189679 799 -105682761769419 800 -108176892884806 801 -110724063660250 802 -113333993573661 803 -115999354194718 804 -118730314367972 805 -121519262045131 806 -124376654589891 807 -127294764951556 808 -130284349934742 809 -133337381709638 810 -136465110613104 811 -139659200428192 812 -142931221419232 813 -146272711204671 814 -149695571950543 815 -153191014439152 816 -156771482759172 817 -160427852555171 818 -164172922454975 819 -167997430090018 820 -171914541749131 821 -175914640024529 822 -180011486307111 823 -184195099196584 824 -188479632876700 825 -192854954950560 826 -197335627030883 827 -201911131198975 828 -206596682400206 829 -211381367666833 830 -216280837020796 831 -221284012543612 832 -226406995439367 833 -231638289614060 834 -236994713384988 835 -242464342126390 836 -248064476009399 837 -253783010360154 838 -259637744934195 839 -265616121593753 840 -271736727349100 841 -277986539341656 842 -284384678083078 843 -290917924552700 844 -297605952251230 845 -304435050721799 846 -311425757485214 847 -318563858730672 848 -325870482372983 849 -333331201026072 850 -340967754713224 851 -348765183803155 852 -356746176499782 853 -364895228080590 854 -373235680280828 855 -381751796042334 856 -390467594381717 857 -399366762234454 858 -408474359076511 859 -417773482011392 860 -427289913523855 861 -437006498541150 862 -446949768693553 863 -457101945913978 864 -467490703528355 865 -478097625572478 866 -488951185163327 867 -500032692799322 868 -511371450334248 869 -522948094719628 870 -534793180450066 871 -546886655234289 872 -559259958037543 873 -571892740244698 874 -584817357228894 875 -598012733052146 876 -611512597157054 877 -625295129268342 878 -639395036930625 879 -653790179308784 880 -668516277103303 881 -683550404352891 882 -698929789319889 883 -714630702679237 884 -730691453984105 885 -747087967704626 886 -763859673317541 887 -780981648486126 888 -798494976283688 889 -816373868261475 890 -834660602525226 891 -853329017223487 892 -872422628271992 893 -891914361084821 894 -911849545346692 895 -932200173208084 896 -953012895195337 897 -974259301104502 898 -995987409272422 899 -1018167826677978 900 -1040850560902009 901 -1064005214092081 902 -1087683253228909 903 -1111853848063463 904 -1136569976540496 905 -1161799750819355 906 -1187598330641250 907 -1213932747182426 908 -1240859772404454 909 -1268345973213229 910 -1296449790895120 911 -1325136655123568 912 -1354467399869808 913 -1384406293000855 914 -1415015949258188 915 -1446260139005717 916 -1478203320575226 917 -1510808042919489 918 -1544141388063926 919 -1578164657336482 920 -1612946899509616 921 -1648448883668825 922 -1684741694448865 923 -1721784790036476 924 -1759652132369524 925 -1798301840805603 926 -1837810049027800 927 -1878134308358886 928 -1919353000212954 929 -1961422270294618 930 -2004423655022416 931 -2048311865359879 932 -2093170835181805 933 -2138954670279018 934 -2185749786087214 935 -2233508782724133 936 -2282321535009352 937 -2332139106637814 938 -2383054019294944 939 -2435016693209871 940 -2488122389170773 941 -2542319916362865 942 -2597708328601042 943 -2654234791637340 944 -2712001280611711 945 -2770954279219082 946 -2831198785383857 947 -2892679560811882 948 -2955505762301293 949 -3019620395467036 950 -3085135841078007 951 -3151994383332006 952 -3220311738930826 953 -3290028353250222 954 -3361264502799220 955 -3433958758982682 956 -3508234955671318 957 -3584030903360909 958 -3661474116598854 959 -3740500445370861 960 -3821242403137836 961 -3903633842324035 962 -3987811201462728 963 -4073707532902118 964 -4161463335720574 965 -4251009574125159 966 -4342492228158406 967 -4435840135278482 968 -4531203605513119 969 -4628510638072877 970 -4727916022093383 971 -4829345535871826 972 -4932959977346582 973 -5038682864239242 974 -5146679770374685 975 -5256873338436771 976 -5369434082676461 977 -5484282286854333 978 -5601595052806745 979 -5721290264572976 980 -5843550291748289 981 -5968292108316603 982 -6095703532412389 983 -6225699036711054 984 -6358473661213758 985 -6493939335125302 986 -6632296907630529 987 -6773457366760601 988 -6917627569505807 989 -7064715855613161 990 -7214936999648333 991 -7368196650043727 992 -7524715986940188 993 -7684399689968945 994 -7847475564000657 995 -8013845489395902 996 -8183745950948236 997 -8357075986569698 998 -8534079143546956 999 -8714653468870995 1000 -8899049813346466