1 1 2 -1 3 0 4 -1 5 1 6 -1 7 1 8 -1 9 2 10 -2 11 2 12 -2 13 3 14 -3 15 3 16 -4 17 5 18 -5 19 5 20 -6 21 7 22 -8 23 8 24 -9 25 11 26 -11 27 11 28 -14 29 15 30 -16 31 17 32 -19 33 22 34 -23 35 24 36 -27 37 31 38 -32 39 34 40 -38 41 42 42 -44 43 47 44 -52 45 57 46 -61 47 64 48 -70 49 78 50 -82 51 87 52 -96 53 103 54 -110 55 117 56 -127 57 138 58 -146 59 155 60 -168 61 182 62 -192 63 204 64 -221 65 238 66 -252 67 268 68 -288 69 309 70 -328 71 347 72 -373 73 401 74 -423 75 448 76 -480 77 512 78 -544 79 575 80 -614 81 656 82 -694 83 734 84 -782 85 834 86 -881 87 932 88 -992 89 1055 90 -1114 91 1177 92 -1250 93 1328 94 -1403 95 1480 96 -1571 97 1667 98 -1757 99 1854 100 -1966 101 2082 102 -2196 103 2313 104 -2449 105 2592 106 -2731 107 2876 108 -3040 109 3215 110 -3384 111 3562 112 -3762 113 3973 114 -4180 115 4398 116 -4640 117 4895 118 -5148 119 5411 120 -5704 121 6013 122 -6318 123 6639 124 -6992 125 7361 126 -7731 127 8118 128 -8545 129 8989 130 -9436 131 9902 132 -10412 133 10948 134 -11483 135 12045 136 -12657 137 13297 138 -13940 139 14615 140 -15344 141 16107 142 -16880 143 17686 144 -18558 145 19470 146 -20391 147 21354 148 -22392 149 23475 150 -24576 151 25727 152 -26960 153 28243 154 -29556 155 30922 156 -32384 157 33911 158 -35464 159 37089 160 -38822 161 40627 162 -42469 163 44396 164 -46442 165 48576 166 -50761 167 53036 168 -55452 169 57972 170 -60548 171 63235 172 -66086 173 69051 174 -72090 175 75259 176 -78608 177 82096 178 -85682 179 89405 180 -93342 181 97442 182 -101648 183 106030 184 -110649 185 115454 186 -120392 187 125535 188 -130942 189 136570 190 -142360 191 148377 192 -154706 193 161293 194 -168063 195 175104 196 -182503 197 190187 198 -198100 199 206330 200 -214958 201 223927 202 -233166 203 242752 204 -252812 205 263262 206 -274021 207 285199 208 -296904 209 309060 210 -321584 211 334592 212 -348192 213 362320 214 -376883 215 391993 216 -407790 217 424192 218 -441090 219 458629 220 -476952 221 495957 222 -515560 223 535898 224 -557113 225 579127 226 -601831 227 625369 228 -649932 229 675395 230 -701656 231 728889 232 -757274 233 786699 234 -817047 235 848514 236 -881280 237 915248 238 -950288 239 986595 240 -1024392 241 1063562 242 -1103961 243 1145825 244 -1189382 245 1234493 246 -1281042 247 1329258 248 -1379384 249 1431309 250 -1484882 251 1540352 252 -1598006 253 1657692 254 -1719283 255 1783047 256 -1849284 257 1917843 258 -1988580 259 2061811 260 -2137828 261 2216505 262 -2297684 263 2381689 264 -2468868 265 2559078 266 -2652140 267 2748431 268 -2848318 269 2951635 270 -3058240 271 3168512 272 -3282848 273 3401104 274 -3523103 275 3649262 276 -3780034 277 3915255 278 -4054760 279 4198984 280 -4348432 281 4502922 282 -4662292 283 4827046 284 -4997672 285 5174040 286 -5355972 287 5543990 288 -5738663 289 5939848 290 -6147340 291 6361747 292 -6583680 293 6812967 294 -7049453 295 7293765 296 -7546557 297 7807690 298 -8076994 299 8355149 300 -8642888 301 8940067 302 -9246504 303 9562943 304 -9890220 305 10228142 306 -10576571 307 10936332 308 -11308256 309 11692249 310 -12088144 311 12496812 312 -12919208 313 13355235 314 -13804703 315 14268618 316 -14748000 317 15242723 318 -15752680 319 16278930 320 -16822566 321 17383527 322 -17961708 323 18558233 324 -19174331 325 19809958 326 -20465001 327 21140734 328 -21838510 329 22558221 330 -23299872 331 24064832 332 -24854506 333 25668935 334 -26508083 335 27373434 336 -28266578 337 29187573 338 -30136379 339 31114689 340 -32124204 341 33164984 342 -34237132 343 35342438 344 -36482729 345 37658184 346 -38868931 347 40116882 348 -41404108 349 42730835 350 -44097208 351 45505390 352 -46957608 353 48454083 354 -49995180 355 51583182 356 -53220480 357 54907492 358 -56644576 359 58434250 360 -60279166 361 62179821 362 -64136622 363 66152415 364 -68230052 365 70370098 366 -72573182 367 74842330 368 -77180638 369 79588884 370 -82067788 371 84620617 372 -87250856 373 89959375 374 -92746996 375 95617398 376 -98574327 377 101618786 378 -104751904 379 107977565 380 -111299880 381 114720127 382 -118239552 383 121862438 384 -125593289 385 129433608 386 -133384791 387 137451637 388 -141639012 389 145948615 390 -150382208 391 154944957 392 -159642173 393 164475920 394 -169448183 395 174564570 396 -179831004 397 185249783 398 -190823192 399 196557485 400 -202459054 401 208530522 402 -214774624 403 221198092 404 -227807982 405 234607341 406 -241599270 407 248791131 408 -256190652 409 263801375 410 -271626724 411 279674907 412 -287954314 413 296468924 414 -305222797 415 314224833 416 -323484181 417 333005462 418 -342793244 419 352857225 420 -363207552 421 373849382 422 -384787896 423 396033806 424 -407598129 425 419486694 426 -431705472 427 444266144 428 -457180782 429 470455968 430 -484098496 431 498121072 432 -512536984 433 527353733 434 -542578776 435 558226260 436 -574310640 437 590840288 438 -607823788 439 625276535 440 -643214296 441 661646631 442 -680583152 443 700040640 444 -720036512 445 740581410 446 -761686101 447 783369070 448 -805649342 449 828538815 450 -852049674 451 876202134 452 -901016936 453 926507476 454 -952687523 455 979579007 456 -1007204820 457 1035579969 458 -1064719594 459 1094648070 460 -1125390288 461 1156962942 462 -1189383176 463 1222677573 464 -1256873310 465 1291989216 466 -1328044351 467 1365067703 468 -1403089248 469 1442129881 470 -1482210808 471 1523363932 472 -1565622028 473 1609008256 474 -1653546400 475 1699271380 476 -1746218936 477 1794415059 478 -1843886272 479 1894670485 480 -1946807176 481 2000325157 482 -2055253694 483 2111634738 484 -2169511213 485 2228915114 486 -2289879211 487 2352449299 488 -2416672262 489 2482583869 490 -2550220386 491 2619631832 492 -2690869824 493 2763973886 494 -2838984180 495 2915955669 496 -2994944768 497 3075995136 498 -3159151576 499 3244474205 500 -3332024566 501 3421851327 502 -3514004032 503 3608548195 504 -3705551679 505 3805068102 506 -3907152172 507 4011876020 508 -4119313542 509 4229524135 510 -4342568544 511 4458525562 512 -4577475923 513 4699485606 514 -4824621623 515 4952970078 516 -5084619614 517 5219642916 518 -5358113984 519 5500127289 520 -5645779684 521 5795151282 522 -5948324162 523 6105401508 524 -6266489052 525 6431675612 526 -6601051621 527 6774729776 528 -6952826204 529 7135438462 530 -7322666316 531 7514633385 532 -7711466336 533 7913272838 534 -8120163030 535 8332272024 536 -8549738147 537 8772680410 538 -9001219994 539 9235504506 540 -9475685520 541 9721893902 542 -9974263104 543 10232954772 544 -10498134433 545 10769945990 546 -11048536752 547 11334083194 548 -11626766104 549 11926744264 550 -12234179544 551 12549264675 552 -12872197604 553 13203152624 554 -13542307903 555 13889874282 556 -14246067840 557 14611080187 558 -14985107352 559 15368379754 560 -15761133136 561 16163578524 562 -16575931122 563 16998442505 564 -17431370582 565 17874946938 566 -18329407881 567 18795028484 568 -19272090280 569 19760847375 570 -20261559680 571 20774527382 572 -21300057776 573 21838430144 574 -22389929526 575 22954883568 576 -23533628167 577 24126469549 578 -24733720427 579 25355738629 580 -25992890820 581 26645512627 582 -27313947344 583 27998585642 584 -28699827169 585 29418040566 586 -30153601891 587 30906937328 588 -31678483466 589 32468644060 590 -33277831080 591 34106509977 592 -34955156992 593 35824214165 594 -36714133320 595 37625422026 596 -38558599600 597 39514150568 598 -40492569616 599 41494410195 600 -42520239144 601 43570586762 602 -44645994308 603 45747065735 604 -46874419352 605 48028634973 606 -49210305582 607 50420089660 608 -51658660696 609 52926654030 610 -54224717884 611 55553569977 612 -56913945076 613 58306537763 614 -59732056763 615 61191284961 616 -62685023004 617 64214029899 618 -65779081180 619 67381029815 620 -69020748032 621 70699065990 622 -72416831208 623 74174972688 624 -75974441336 625 77816144111 626 -79701006591 627 81630041621 628 -83604285040 629 85624726701 630 -87692378696 631 89808343892 632 -91973749912 633 94189678890 634 -96457235183 635 98777619844 636 -101152061464 637 103581741047 638 -106067863896 639 108611738469 640 -111214702118 641 113878043362 642 -116603078472 643 119391231533 644 -122243958002 645 125162664444 646 -128148786740 647 131203874414 648 -134329512453 649 137527234860 650 -140798607196 651 144145316744 652 -147569087850 653 151071592555 654 -154654539490 655 158319763722 656 -162069140968 657 165904495211 658 -169827688084 659 173840716115 660 -177945620256 661 182144388062 662 -186439048104 663 190831772785 664 -195324781449 665 199920239320 666 -204620357571 667 209427498102 668 -214344073910 669 219372444469 670 -224515018048 671 229774362139 672 -235153101268 673 240653804451 674 -246279093663 675 252031761220 676 -257914659397 677 263930584791 678 -270082393452 679 276373119091 680 -282805861612 681 289383666087 682 -296109640280 683 302987081176 684 -310019357560 685 317209782954 686 -324561738730 687 332078808007 688 -339764650234 689 347622869929 690 -355657146768 691 363871372562 692 -372269522032 693 380855516720 694 -389633358443 695 398607273510 696 -407781579810 697 417160541116 698 -426748508570 699 436550072919 700 -446569921904 701 456812690662 702 -467283110736 703 477986165294 704 -488926943892 705 500110485312 706 -511541931631 707 523226692180 708 -535170291848 709 547378206335 710 -559856022464 711 572609612350 712 -585644971402 713 598968048160 714 -612584913336 715 626501938446 716 -640725628480 717 655262445724 718 -670118983600 719 685302154190 720 -700819015998 721 716676586147 722 -732882024129 723 749442829107 724 -766366656542 725 783661124770 726 -801334008013 727 819393438894 728 -837847719720 729 856705120607 730 -875974079956 731 895663416047 732 -915782132028 733 936339203319 734 -957343786123 735 978805442829 736 -1000733933231 737 1023138995350 738 -1046030564946 739 1069419007025 740 -1093314899924 741 1117728808820 742 -1142671511408 743 1168154240442 744 -1194188461728 745 1220785633350 746 -1247957443531 747 1275716065731 748 -1304073923284 749 1333043440381 750 -1362637292176 751 1392868667207 752 -1423751023922 753 1455297832950 754 -1487522835690 755 1520440317352 756 -1554064857620 757 1588411057443 758 -1623493809312 759 1659328587543 760 -1695931180840 761 1733317411802 762 -1771503420604 763 1810505963452 764 -1850342135952 765 1891029083538 766 -1932584292901 767 1975025904746 768 -2018372429510 769 2062642439855 770 -2107854877376 771 2154029381487 772 -2201185988432 773 2249344812835 774 -2298526370937 775 2348751918592 776 -2400043139617 777 2452421817568 778 -2505910167834 779 2560531190610 780 -2616308352624 781 2673265237344 782 -2731425894384 783 2790815212400 784 -2851458578662 785 2913381521174 786 -2976610073652 787 3041171159789 788 -3107092241160 789 3174400947849 790 -3243125453440 791 3313294877917 792 -3384938925340 793 3458087492178 794 -3532771061943 795 3609021128424 796 -3686869812480 797 3766349456871 798 -3847493042088 799 3930334620486 800 -4014908920302 801 4101250928385 802 -4189396316374 803 4279381896353 804 -4371245214602 805 4465024106772 806 -4560757148712 807 4658484134211 808 -4758245643534 809 4860082588135 810 -4964036679682 811 5070150924302 812 -5178469175804 813 5289035665848 814 -5401895486196 815 5517095106838 816 -5634681915548 817 5754703721200 818 -5877209261090 819 6002248744079 820 -6129873364572 821 6260134789302 822 -6393085690820 823 6528780304716 824 -6667273928889 825 6808622394216 826 -6952882611540 827 7100113157644 828 -7250373758490 829 7403724728195 830 -7560227548176 831 7719945477607 832 -7882943009216 833 8049285292757 834 -8219038737340 835 8392271645034 836 -8569053645760 837 8749455103188 838 -8933547734544 839 9121405274445 840 -9313102892096 841 9508716565231 842 -9708323730942 843 9912003980516 844 -10119838446092 845 10331909154007 846 -10548299707931 847 10769096002926 848 -10994385594232 849 11224257028789 850 -11458800547428 851 11698108835407 852 -11942276369216 853 12191398713011 854 -12445573258746 855 12704900006235 856 -12969480880347 857 13239419004241 858 -13514819471408 859 13795790155475 860 -14082440999608 861 14374883269794 862 -14673230349136 863 14977598585768 864 -15288106560010 865 15604874299398 866 -15928024111151 867 16257681469595 868 -16593974246800 869 16937031901400 870 -17286986351520 871 17643972888247 872 -18008129383474 873 18379595451003 874 -18758513346580 875 19145028925984 876 -19539290825204 877 19941449581283 878 -20351658575960 879 20770075033779 880 -21196859168088 881 21632173268922 882 -22076182691313 883 22529056888868 884 -22990968525782 885 23462092542120 886 -23942607169201 887 24432695012085 888 -24932542134032 889 25442337075781 890 -25962271918420 891 26492543416512 892 -27033352037938 893 27584900950400 894 -28147397135850 895 28721052558045 896 -29306083173567 897 29902707884856 898 -30511149691002 899 31131636909180 900 -31764402153062 901 32409681237897 902 -33067714383652 903 33738747491561 904 -34423031078529 905 35120819140022 906 -35832370414352 907 36557949700239 908 -37297826752994 909 38052275119464 910 -38821573435664 911 39606006808567 912 -40405865677500 913 41221444593894 914 -42053043578663 915 42900969568326 916 -43765535221920 917 44647057661448 918 -45545859894724 919 46462272305870 920 -47396631426864 921 48349278638047 922 -49320561637806 923 50310836000066 924 -51320463908664 925 52349812799014 926 -53399256893261 927 54469178830238 928 -55559968342222 929 56672020848735 930 -57805739070752 931 58961534708565 932 -60139827077900 933 61341041666068 934 -62565611790683 935 63813980361253 936 -65086598470173 937 66383923884273 938 -67706422778996 939 69054571581229 940 -70428855494784 941 71829766945682 942 -73257807398040 943 74713489254430 944 -76197334339620 945 77709872297880 946 -79251642469212 947 80823195875073 948 -82425093658456 949 84057905408569 950 -85722211121560 951 87418603278477 952 -89147685213752 953 90910069388161 954 -92706379445287 955 94537252350012 956 -96403336714720 957 98305291020780 958 -100243785738264 959 102219505569696 960 -104233147719048 961 106285420040193 962 -108377043250880 963 110508753279097 964 -112681299454562 965 114895442602818 966 -117151957361052 967 119451634600848 968 -121795279570761 969 124183709932260 970 -126617758154308 971 129098274045132 972 -131626122842250 973 134202183161708 974 -136827349502923 975 139502534895269 976 -142228668903128 977 145006695517557 978 -147837575775592 979 150722290490910 980 -153661838211958 981 156657233045605 982 -159709507366940 983 162819714678134 984 -165988927499178 985 169218235109814 986 -172508746375370 987 175861592737008 988 -179277926011984 989 182758916071929 990 -186305753796888 991 189919654167287 992 -193601854005944 993 197353609587270 994 -201176199695616 995 205070928855750 996 -209039125012534 997 213082137040027 998 -217201337941172 999 221398128220495 1000 -225673933467158