0 1 1 -1 2 2 3 -2 4 2 5 -3 6 4 7 -4 8 5 9 -6 10 6 11 -8 12 10 13 -10 14 12 15 -14 16 15 17 -18 18 20 19 -22 20 26 21 -29 22 32 23 -36 24 40 25 -44 26 50 27 -56 28 60 29 -68 30 76 31 -82 32 92 33 -101 34 110 35 -122 36 134 37 -146 38 160 39 -176 40 191 41 -210 42 230 43 -248 44 272 45 -296 46 320 47 -350 48 380 49 -410 50 446 51 -484 52 522 53 -566 54 612 55 -660 56 715 57 -772 58 830 59 -896 60 966 61 -1038 62 1120 63 -1204 64 1292 65 -1391 66 1494 67 -1602 68 1720 69 -1846 70 1976 71 -2120 72 2272 73 -2428 74 2602 75 -2784 76 2974 77 -3182 78 3400 79 -3628 80 3876 81 -4138 82 4412 83 -4708 84 5020 85 -5347 86 5700 87 -6072 88 6460 89 -6880 90 7322 91 -7784 92 8282 93 -8804 94 9352 95 -9940 96 10559 97 -11208 98 11900 99 -12630 100 13396 101 -14212 102 15072 103 -15972 104 16932 105 -17942 106 19000 107 -20128 108 21310 109 -22552 110 23872 111 -25258 112 26712 113 -28252 114 29872 115 -31570 116 33370 117 -35260 118 37240 119 -39336 120 41537 121 -43844 122 46282 123 -48840 124 51522 125 -54354 126 57324 127 -60438 128 63720 129 -67164 130 70772 131 -74574 132 78562 133 -82735 134 87132 135 -91740 136 96564 137 -101642 138 106960 139 -112528 140 118382 141 -124514 142 130932 143 -137672 144 144732 145 -152118 146 159874 147 -167992 148 176480 149 -185390 150 194712 151 -204460 152 214684 153 -225376 154 236554 155 -248272 156 260524 157 -273328 158 286740 159 -300762 160 315412 161 -330751 162 346782 163 -363522 164 381044 165 -399350 166 418464 167 -438460 168 459340 169 -481138 170 503932 171 -527728 172 552564 173 -578520 174 605612 175 -633878 176 663409 177 -694224 178 726360 179 -759926 180 794938 181 -831448 182 869564 183 -909308 184 950744 185 -993984 186 1039064 187 -1086048 188 1135060 189 -1186142 190 1239368 191 -1294876 192 1352712 193 -1412956 194 1475764 195 -1541190 196 1609324 197 -1680334 198 1754280 199 -1831272 200 1911488 201 -1995002 202 2081934 203 -2172472 204 2266714 205 -2364788 206 2466904 207 -2573170 208 2683725 209 -2798810 210 2918538 211 -3043074 212 3172674 213 -3307466 214 3447644 215 -3593480 216 3745128 217 -3902796 218 4066780 219 -4237264 220 4414474 221 -4598740 222 4790264 223 -4989296 224 5196204 225 -5411211 226 5634604 227 -5866776 228 6107980 229 -6358540 230 6618884 231 -6889300 232 7170144 233 -7461882 234 7764844 235 -8079424 236 8406134 237 -8745344 238 9097480 239 -9463118 240 9842664 241 -10236598 242 10645546 243 -11069956 244 11510374 245 -11967474 246 12441768 247 -12933852 248 13444460 249 -13974176 250 14523654 251 -15093704 252 15684966 253 -16298164 254 16934196 255 -17593766 256 18277684 257 -18986924 258 19722270 259 -20484622 260 21275044 261 -22094413 262 22943716 263 -23824116 264 24736596 265 -25682242 266 26662328 267 -27677944 268 28730280 269 -29820746 270 30950540 271 -32120984 272 33333616 273 -34589752 274 35890866 275 -37238632 276 38634518 277 -40080138 278 41577320 279 -43127700 280 44733045 281 -46395368 282 48116466 283 -49898280 284 51743026 285 -53652680 286 55629388 287 -57675562 288 59793380 289 -61985216 290 64253700 291 -66601244 292 69030446 293 -71544180 294 74145116 295 -76836100 296 79620288 297 -82500606 298 85480180 299 -88562472 300 91750696 301 -95048288 302 98459028 303 -101986448 304 105634328 305 -109406798 306 113307742 307 -117341306 308 121511990 309 -125824082 310 130282116 311 -134891020 312 139655496 313 -144580504 314 149671448 315 -154933472 316 160372028 317 -165993004 318 171802040 319 -177805122 320 184008671 321 -190418884 322 197042298 323 -203885924 324 210956568 325 -218261374 326 225808008 327 -233603912 328 241656900 329 -249975348 330 258567402 331 -267441616 332 276607118 333 -286072820 334 295848088 335 -305942874 336 316366932 337 -327130492 338 338244400 339 -349719342 340 361566482 341 -373797661 342 386424548 343 -399459324 344 412914920 345 -426804076 346 441140102 347 -455937080 348 471208920 349 -486970168 350 503236152 351 -520022076 352 537343800 353 -555218012 354 573661330 355 -592691036 356 612325322 357 -632582304 358 653480820 359 -675040700 360 697281688 361 -720224334 362 743890210 363 -768300840 364 793478630 365 -819447048 366 846229572 367 -873850592 368 902335640 369 -931710314 370 962001168 371 -993235982 372 1025442630 373 -1058650012 374 1092888360 375 -1128188020 376 1164580452 377 -1202098520 378 1240775240 379 -1280644872 380 1321743124 381 -1364105940 382 1407770572 383 -1452775814 384 1499160800 385 -1546966015 386 1596233632 387 -1647006192 388 1699327700 389 -1753243992 390 1808801304 391 -1866047480 392 1925032272 393 -1985805940 394 2048420482 395 -2112929904 396 2179388836 397 -2247853742 398 2318383240 399 -2391036690 400 2465875400 401 -2542962996 402 2622363932 403 -2704144754 404 2788374522 405 -2875123196 406 2964463016 407 -3056468880 408 3151216715 409 -3248784928 410 3349254730 411 -3452708528 412 3559231362 413 -3668911268 414 3781837672 415 -3898102788 416 4017802056 417 -4141032452 418 4267893940 419 -4398489988 420 4532925716 421 -4671309506 422 4813753444 423 -4960371468 424 5111281064 425 -5266603624 426 5426462650 427 -5590985400 428 5760303340 429 -5934550304 430 6113864116 431 -6298387142 432 6488264324 433 -6683644910 434 6884683034 435 -7091535642 436 7304364336 437 -7523335912 438 7748620280 439 -7980392384 440 8218832692 441 -8464125120 442 8716458974 443 -8976029472 444 9243035664 445 -9517682346 446 9800180676 447 -10090745988 448 10389599780 449 -10696970424 450 11013090808 451 -11338200486 452 11672546336 453 -12016380180 454 12369961056 455 -12733555780 456 13107436635 457 -13491883600 458 13887185000 459 -14293635176 460 14711536678 461 -15141201050 462 15582946336 463 -16037099428 464 16503996888 465 -16983982314 466 17477408850 467 -17984639954 468 18506046760 469 -19042010692 470 19592924184 471 -20159188060 472 20741214148 473 -21339426088 474 21954256686 475 -22586150512 476 23235564830 477 -23902966824 478 24588836320 479 -25293666790 480 26017962424 481 -26762241025 482 27527034978 483 -28312888298 484 29120359678 485 -29950023372 486 30802466284 487 -31678291040 488 32578116940 489 -33502577054 490 34452321250 491 -35428017328 492 36430347948 493 -37460013800 494 38517734860 495 -39604247102 496 40720305924 497 -41866687314 498 43044184600 499 -44253611996 500 45495805716 501 -46771620782 502 48081934560 503 -49427648020 504 50809682480 505 -52228983204 506 53686520774 507 -55183287704 508 56720302210 509 -58298609686 510 59919279152 511 -61583407228 512 63292119620 513 -65046567528 514 66847931822 515 -68697424462 516 70596284958 517 -72545784596 518 74547227960 519 -76601949424 520 78711317352 521 -80876735836 522 83099641022 523 -85381505512 524 87723840242 525 -90128190598 526 92596141128 527 -95129317368 528 97729381980 529 -100398039666 530 103137038948 531 -105948168386 532 108833261534 533 -111794198897 534 114832904132 535 -117951349040 536 121151555768 537 -124435592820 538 127805580320 539 -131263692344 540 134812152774 541 -138453240860 542 142189293544 543 -146022701352 544 149955914184 545 -153991443636 546 158131858952 547 -162379792938 548 166737944440 549 -171209074334 550 175796011500 551 -180501655560 552 185328972724 553 -190281002032 554 195360858326 555 -200571727880 556 205916875022 557 -211399645136 558 217023460320 559 -222791826330 560 228708335551 561 -234776662814 562 241000572436 563 -247383921430 564 253930655386 565 -260644815582 566 267530542552 567 -274592071776 568 281833741200 569 -289259995004 570 296875379132 571 -304684549272 572 312692274648 573 -320903433672 574 329323022228 575 -337956157574 576 346808074096 577 -355884131804 578 365189820520 579 -374730755700 580 384512687118 581 -394541503394 582 404823227768 583 -415364027144 584 426170216968 585 -437248256838 586 448604760086 587 -460246498768 588 472180399380 589 -484413552920 590 496953219944 591 -509806826518 592 522981974520 593 -536486447072 594 550328204630 595 -564515395508 596 579056361806 597 -593959635410 598 609233949040 599 -624888242588 600 640931659000 601 -657373555976 602 674223512472 603 -691491324808 604 709187018902 605 -727320856940 606 745903333800 607 -764945189610 608 784457416920 609 -804451257308 610 824938214306 611 -845930061136 612 867438837312 613 -889476862240 614 912056743424 615 -935191373080 616 958893942465 617 -983177950430 618 1008057200280 619 -1033545814808 620 1059658245142 621 -1086409267984 622 1113814001164 623 -1141887913040 624 1170646820124 625 -1200106903052 626 1230284716750 627 -1261197188162 628 1292861633000 629 -1325295766608 630 1358517701724 631 -1392545966240 632 1427399514456 633 -1463097725276 634 1499660420856 635 -1537107878264 636 1575460828268 637 -1614740474586 638 1654968506400 639 -1696167097560 640 1738358926520 641 -1781567189780 642 1825815601316 643 -1871128413572 644 1917530431718 645 -1965047013373 646 2013704090724 647 -2063528185444 648 2114546409020 649 -2166786485978 650 2220276769446 651 -2275046242216 652 2331124540900 653 -2388541972490 654 2447329516108 655 -2507518848066 656 2569142359608 657 -2632233159124 658 2696825098490 659 -2762952791980 660 2830651618888 661 -2899957751370 662 2970908174260 663 -3043540688540 664 3117893940620 665 -3194007443040 666 3271921579022 667 -3351677632912 668 3433317812240 669 -3516885253244 670 3602424052524 671 -3689979290664 672 3779597038452 673 -3871324390252 674 3965209489082 675 -4061301533578 676 4159650813282 677 -4260308734934 678 4363327830680 679 -4468761795152 680 4576665513100 681 -4687095068980 682 4800107785644 683 -4915762253768 684 5034118342754 685 -5155237241136 686 5279181487936 687 -5406014984762 688 5535803038320 689 -5668612393748 690 5804511247892 691 -5943569294180 692 6085857757756 693 -6231449410344 694 6380418617596 695 -6532841375940 696 6688795329400 697 -6848359819108 698 7011615922460 699 -7178646471856 700 7349536106388 701 -7524371313686 702 7703240450228 703 -7886233795892 704 8073443598360 705 -8264964095153 706 8460891571300 707 -8661324406074 708 8866363097400 709 -9076110322544 710 9290670987360 711 -9510152253280 712 9734663600900 713 -9964316882312 714 10199226350650 715 -10439508726744 716 10685283254800 717 -10936671734350 718 11193798590560 719 -11456790933308 720 11725778591652 721 -12000894188106 722 12282273200992 723 -12570054002024 724 12864377934612 725 -13165389379624 726 13473235796428 727 -13788067805100 728 14110039256200 729 -14439307275412 730 14776032349748 731 -15120378401776 732 15472512837644 733 -15832606638012 734 16200834436844 735 -16577374572906 736 16962409185953 737 -17356124299832 738 17758709878280 739 -18170359926394 740 18591272578290 741 -19021650157632 742 19461699284216 743 -19911630967052 744 20371660669656 745 -20842008422024 746 21322898919578 747 -21814561593104 748 22317230727000 749 -22831145564128 750 23356550380752 751 -23893694611474 752 24442832959980 753 -25004225479796 754 25578137706060 755 -26164840772528 756 26764611498546 757 -27377732527778 758 28004492452220 759 -28645185905688 760 29300113709744 761 -29969583005336 762 30653907352790 763 -31353406885800 764 32068408451062 765 -32799245714972 766 33546259326436 767 -34309797064390 768 35090213952260 769 -35887872429864 770 36703142509166 771 -37536401897252 772 38388036177244 773 -39258438973460 774 40148012083104 775 -41057165666720 776 41986318423440 777 -42935897731420 778 43906339849040 779 -44898090100512 780 45911603025618 781 -46947342592350 782 48005782393056 783 -49087405804634 784 50192706212996 785 -51322187220364 786 52476362816664 787 -53655757616042 788 54860907076520 789 -56092357683058 790 57350667196740 791 -58636404887640 792 59950151729828 793 -61292500664504 794 62664056846630 795 -64065437852496 796 65497273957794 797 -66960208398312 798 68454897591400 799 -69982011429652 800 71542233556337 801 -73136261601824 802 74764807493212 803 -76428597745976 804 78128373716052 805 -79864891926126 806 81638924374768 807 -83451258804452 808 85302699046180 809 -87194065346794 810 89126194653800 811 -91099940979648 812 93116175747554 813 -95175788095000 814 97279685258316 815 -99428792938154 816 101624055622856 817 -103866436993962 818 106156920313180 819 -108496508766410 820 110886225891452 821 -113327115987724 822 115820244481736 823 -118366698378808 824 120967586696648 825 -123624040853448 826 126337215145096 827 -129108287203504 828 131938458409240 829 -134828954395506 830 137781025532424 831 -140795947365920 832 143875021149360 833 -147019574355949 834 150230961145210 835 -153510562923628 836 156859788887060 837 -160280076515726 838 163772892166280 839 -167339731645636 840 170982120735972 841 -174701615820318 842 178499804488834 843 -182378306096432 844 186338772423344 845 -190382888315658 846 194512372277668 847 -198728977168680 848 203034490880620 849 -207430736966674 850 211919575376370 851 -216502903172482 852 221182655197466 853 -225960804849718 854 230839364841608 855 -235820387905900 856 240905967615608 857 -246098239184884 858 251399380218450 859 -256811611577168 860 262337198224132 861 -267978450019720 862 273737722634860 863 -279617418445560 864 285619987375920 865 -291747927861608 866 298003787795772 867 -304390165422106 868 310909710352040 869 -317565124564708 870 324359163352700 871 -331294636396240 872 338374408819484 873 -345601402192788 874 352978595666764 875 -360509027087784 876 368195794060400 877 -376042055143696 878 384051031030280 879 -392226005671826 880 400570327541048 881 -409087410878042 882 417780736881606 883 -426653855041570 884 435710384455628 885 -444954015090220 886 454388509187180 887 -464017702654320 888 473845506400680 889 -483875907821096 890 494112972264686 891 -504560844448704 892 515223750024730 893 -526105997130096 894 537211977884480 895 -548546170042052 896 560113138630624 897 -571917537534956 898 583964111240340 899 -596257696564056 900 608803224329984 901 -621605721208993 902 634670311546956 903 -648002219136644 904 661606769159916 905 -675489390117380 906 689655615703342 907 -704111086854440 908 718861553787550 909 -733912877983096 910 749271034345772 911 -764942113356974 912 780932323171568 913 -797247991897836 914 813895569870240 915 -830881631865814 916 848212879510126 917 -865896143676020 918 883938386827360 919 -902346705557308 920 921128333119880 921 -940290641908268 922 959841146131774 923 -979787504488488 924 1000137522785032 925 -1020899156759700 926 1042080514904060 927 -1063689861231128 928 1085735618253580 929 -1108226369961952 930 1131170864749294 931 -1154578018552996 932 1178456917997378 933 -1202816823484270 934 1227667172506948 935 -1253017582965800 936 1278877856434213 937 -1305257981653060 938 1332168138029720 939 -1359618699088584 940 1387620236155472 941 -1416183522050368 942 1445319534731560 943 -1475039461181328 944 1505354701302432 945 -1536276871766118 946 1567817810110412 947 -1599989578850186 948 1632804469541360 949 -1666275007102592 950 1700413954150356 951 -1735234315291380 952 1770749341678616 953 -1806972535584728 954 1843917654934436 955 -1881598718107328 956 1920030008762716 957 -1959226080623950 958 1999201762542400 959 -2039972163586574 960 2081552678092000 961 -2123958991000456 962 2167207083226650 963 -2211313236988986 964 2256294041438312 965 -2302166398316834 966 2348947527585084 967 -2396654973354760 968 2445306609856480 969 -2494920647378494 970 2545515638519468 971 -2597110484481968 972 2649724441338574 973 -2703377126622740 974 2758088525964956 975 -2813878999703464 976 2870769289831588 977 -2928780526993622 978 2987934237459880 979 -3048252350448800 980 3109757205501452 981 -3172471559840782 982 3236418596087180 983 -3301621930032976 984 3368105618405740 985 -3435894166997944 986 3505012538863036 987 -3575486162503072 988 3647340940435740 989 -3720603257833628 990 3795299991158612 991 -3871458517189634 992 3949106722127396 993 -4028273010700620 994 4108986315678056 995 -4191276107463246 996 4275172403697754 997 -4360705779281888 998 4447907376486560 999 -4536808915079188 1000 4627442702879796