0 1 1 -2 2 0 3 -1 4 4 5 0 6 2 7 -6 8 0 9 -4 10 8 11 0 12 7 13 -14 14 0 15 -10 16 24 17 0 18 14 19 -34 20 0 21 -22 22 48 23 0 24 33 25 -72 26 0 27 -45 28 104 29 0 30 62 31 -142 32 0 33 -88 34 192 35 0 36 122 37 -266 38 0 39 -163 40 364 41 0 42 216 43 -480 44 0 45 -290 46 632 47 0 48 386 49 -840 50 0 51 -502 52 1104 53 0 54 650 55 -1426 56 0 57 -846 58 1832 59 0 60 1093 61 -2364 62 0 63 -1393 64 3032 65 0 66 1768 67 -3840 68 0 69 -2248 70 4848 71 0 72 2844 73 -6126 74 0 75 -3565 76 7704 77 0 78 4454 79 -9612 80 0 81 -5566 82 11952 83 0 84 6927 85 -14860 86 0 87 -8566 88 18408 89 0 90 10562 91 -22672 92 0 93 -13014 94 27848 95 0 96 15986 97 -34176 98 0 99 -19543 100 41816 101 0 102 23832 103 -50946 104 0 105 -29032 106 61920 107 0 108 35272 109 -75172 110 0 111 -42700 112 91036 113 0 114 51578 115 -109878 116 0 117 -62226 118 132344 119 0 120 74906 121 -159206 122 0 123 -89909 124 191112 125 0 126 107712 127 -228798 128 0 129 -128876 130 273408 131 0 132 153900 133 -326304 134 0 135 -183352 136 388720 137 0 138 218066 139 -462046 140 0 141 -259030 142 548304 143 0 144 307171 145 -649864 146 0 147 -363537 148 768984 149 0 150 429592 151 -908238 152 0 153 -507040 154 1071128 155 0 156 597554 157 -1261740 158 0 159 -703035 160 1484136 161 0 162 825998 163 -1742908 164 0 165 -969364 166 2044088 167 0 168 1136090 169 -2394636 170 0 171 -1329527 172 2801664 173 0 174 1553966 175 -3273250 176 0 177 -1814346 178 3819600 179 0 180 2115789 181 -4452470 182 0 183 -2464102 184 5184120 185 0 186 2866502 187 -6028428 188 0 189 -3331264 190 7002536 191 0 192 3867120 193 -8126044 194 0 195 -4483944 196 9419736 197 0 198 5193758 199 -10907120 200 0 201 -6010274 202 12616608 203 0 204 6948146 205 -14580588 206 0 207 -8023932 208 16833800 209 0 210 9257426 211 -19415442 212 0 213 -10671128 214 22372176 215 0 216 12289322 217 -25756956 218 0 219 -14139373 220 29627076 221 0 222 16253568 223 -34047096 224 0 225 -18668466 226 39092840 227 0 228 21423794 229 -44850096 230 0 231 -24564265 232 51412272 233 0 234 28142008 235 -58884388 236 0 237 -32215888 238 67388544 239 0 240 36850204 241 -77062440 242 0 243 -42117151 244 88056680 245 0 246 48100176 247 -100540314 248 0 249 -54893206 250 114708144 251 0 252 62599212 253 -130779294 254 0 255 -71333627 256 148994216 257 0 258 81228816 259 -169622238 260 0 261 -92433424 262 192971576 263 0 264 105110809 265 -219388020 266 0 267 -119443734 268 249251832 269 0 270 135640490 271 -282988246 272 0 273 -153934390 274 321080888 275 0 276 174582280 277 -364071144 278 0 279 -197871029 280 412555248 281 0 282 224125776 283 -467198674 284 0 285 -253709962 286 528754560 287 0 288 287024090 289 -598064092 290 0 291 -324514674 292 676054464 293 0 294 366685528 295 -763758864 296 0 297 -414098622 298 862341368 299 0 300 467373578 301 -973099660 302 0 303 -527200072 304 1097464656 305 0 306 594353174 307 -1237028130 308 0 309 -669695806 310 1393576896 311 0 312 754179565 313 -1569099012 314 0 315 -848861896 316 1765786808 317 0 318 954927138 319 -1986075252 320 0 321 -1073691478 322 2232688560 323 0 324 1206606168 325 -2508652556 326 0 327 -1355281425 328 2817303272 329 0 330 1521515198 331 -3162340206 332 0 333 -1707302250 334 3547890440 335 0 336 1914841322 337 -3978530270 338 0 339 -2146568282 340 4459303176 341 0 342 2405195784 343 -4995793960 344 0 345 -2693728570 346 5594216736 347 0 348 3015476964 349 -6261451272 350 0 351 -3374103107 352 7005075552 353 0 354 3773675402 355 -7833468904 356 0 357 -4218693552 358 8755933440 359 0 360 4714111816 361 -9782752276 362 0 363 -5265403330 364 10925244724 365 0 366 5878635362 367 -12195910116 368 0 369 -6560508634 370 13608595120 371 0 372 7318395540 373 -15178585080 374 0 375 -8160429859 376 16922693304 377 0 378 9095610506 379 -18859461318 380 0 381 -10133862374 382 21009390336 383 0 384 11286096770 385 -23395080948 386 0 387 -12564336373 388 26041373296 389 0 390 13981858848 391 -28975626390 392 0 393 -15553288816 394 32228037744 395 0 396 17294691292 397 -35831854332 398 0 399 -19223745849 400 39823587432 401 0 402 21359945088 403 -44243401500 404 0 405 -23724732220 406 49135556840 407 0 408 26341642456 409 -54548722856 410 0 411 -29236545511 412 60536301864 413 0 414 32437920362 415 -67156970734 416 0 417 -35977058100 418 74475292856 419 0 420 39888272911 421 -82562179368 422 0 423 -44209239574 424 91495369640 425 0 426 48981373406 427 -101360184582 428 0 429 -54250126810 430 112250373648 431 0 432 60065299908 433 -124268786102 434 0 435 -66481509596 436 137528076296 437 0 438 73558715150 439 -152151750510 440 0 441 -81362647534 442 168275337552 443 0 444 89965262104 445 -186047358924 446 0 447 -99445389930 448 205630353024 449 0 450 109889463888 451 -227202327626 452 0 453 -121392135910 454 250958377536 455 0 456 134056930680 457 -277112075160 458 0 459 -147997148353 460 305896945784 461 0 462 163336867298 463 -337568480194 464 0 465 -180211824960 466 372406366704 467 0 468 198770354546 469 -410716472536 470 0 471 -219174634575 472 452832952272 473 0 474 241602071284 475 -499121031522 476 0 477 -266246548740 478 549980084016 479 0 480 293319761529 481 -605846436948 482 0 483 -323052940888 484 667196364816 485 0 486 355698758824 487 -734549933200 488 0 489 -391533091578 490 808475233544 491 0 492 430856904348 493 -889592335080 494 0 495 -473998631773 496 978577510184 497 0 498 521316795686 499 -1076168530936 500 0 501 -573202481148 502 1183170489648 503 0 504 630081986594 505 -1300461337096 506 0 507 -692420099850 508 1428997814184 509 0 510 760723692038 511 -1569822737028 512 0 513 -835545176786 514 1724072981392 515 0 516 917486218322 517 -1892987210520 518 0 519 -1007202231070 520 2077914160632 521 0 522 1105407303984 523 -2280322639252 524 0 525 -1212879013546 526 2501812460696 527 0 528 1330463587384 529 -2744125181292 530 0 531 -1459082071246 532 3009155621184 533 0 534 1599737064710 535 -3298965558696 536 0 537 -1753519389598 538 3615798676896 539 0 540 1921615250112 541 -3962095420182 542 0 543 -2105314667344 544 4340508948052 545 0 546 2306020673978 547 -4753923850614 548 0 549 -2525258519396 550 5205476540312 551 0 552 2764685558016 553 -5698575732948 554 0 555 -3026102759820 556 6236924453136 557 0 558 3311467237922 559 -6824545557568 560 0 561 -3622904908894 562 7465809497568 563 0 564 3962724098042 565 -8165462457696 566 0 567 -4333431214197 568 8928656595608 569 0 570 4737747782632 571 -9760984772860 572 0 573 -5178627799772 574 10668518278464 575 0 576 5659276386290 577 -11657845356768 578 0 579 -6183171085415 580 12736112620952 581 0 582 6754084975584 583 -13911072210822 584 0 585 -7376110382434 586 15191132943744 587 0 588 8053684367832 589 -16585412903700 590 0 591 -8791617607116 592 18103795970352 593 0 594 9595125685296 595 -19756995710026 596 0 597 -10469861397432 598 21556624592992 599 0 600 11421949468394 601 -23515265556312 602 0 603 -12458025620073 604 25646548927120 605 0 606 13585278863042 607 -27965238798300 608 0 609 -14811495365394 610 30487326496464 611 0 612 16145105604711 613 -33230127686164 614 0 615 -17595237108034 616 36212386734744 617 0 618 19171771481954 619 -39454393232532 620 0 621 -20885403828150 622 42978107950992 623 0 624 22747706594666 625 -46807294236340 626 0 627 -24771200620707 628 50967659206344 629 0 630 26969431885252 631 -55487010602602 632 0 633 -29357051759798 634 60395426179440 635 0 636 31949903236888 637 -65725431026256 638 0 639 -34765116431107 640 71512188076336 641 0 642 37821211650432 643 -77793708803964 644 0 645 -41138207515042 646 84611080558800 647 0 648 44737737097298 649 -92008705253512 650 0 651 -48643176028420 652 100034555739696 653 0 654 52879780641456 655 -108740458246602 656 0 657 -57474833265360 658 118182396860216 659 0 660 62457798256874 661 -128420834023482 662 0 663 -67860493490746 664 139521054686136 665 0 666 73717275133480 667 -151553544132024 668 0 669 -80065232425166 670 164594394969456 671 0 672 86944396791996 673 -178725736451736 674 0 675 -94397970943343 676 194036195338416 677 0 678 102472575527232 679 -210621400304128 680 0 681 -111218509642662 682 228584524869984 683 0 684 120690030429591 685 -248036861167444 686 0 687 -130945658510898 688 269098435647720 689 0 690 142048506604466 691 -291898681133178 692 0 693 -154066627159904 694 316577159684264 695 0 696 167073385324648 697 -343284327677820 698 0 699 -181147865365549 700 372182356537704 701 0 702 196375307623344 703 -403446026386466 704 0 705 -212847571388250 706 437263686618008 707 0 708 230663631327556 709 -473838273865644 710 0 711 -249930117220417 712 513388403624024 713 0 714 270761893860590 715 -556149556269090 716 0 717 -293282676058086 718 602375351079984 719 0 720 317625687977832 721 -652338897815048 722 0 723 -343934378542810 724 706334245551744 725 0 726 372363189604202 727 -764677953733386 728 0 729 -403078371364618 730 827710778750216 731 0 732 436258856265228 733 -895799464764580 734 0 735 -472097205449551 736 969338662689576 737 0 738 510800624431000 739 -1048753007358102 740 0 741 -552592042070302 742 1134499346147376 743 0 744 597711266474690 745 -1227069107041320 746 0 747 -646416234831645 748 1326990835199864 749 0 750 698984353867864 751 -1434832934252982 752 0 753 -755713924747002 754 1551206605817664 755 0 756 816925668973452 757 -1676768974748892 758 0 759 -882964375835379 760 1812226435497660 761 0 762 954200668335410 763 -1958338263322626 764 0 765 -1031032881300172 766 2115920484545488 767 0 768 1113889071851316 769 -2285849993233384 770 0 771 -1203229187067337 772 2469068957452272 773 0 774 1299547386327974 775 -2666589568007886 776 0 777 -1403374512141468 778 2879499125176368 779 0 780 1515280734096952 781 -3108965451257844 782 0 783 -1635878396010199 784 3356242681630712 785 0 786 1765825064687978 787 -3622677498438772 788 0 789 -1905826774584304 790 3909715804613808 791 0 792 2056641498472716 793 -4218909827284274 794 0 795 -2219082880617047 796 4551925715032872 797 0 798 2394024232345370 799 -4910551706848746 800 0 801 -2582402785261946 802 5296706873867088 803 0 804 2785224238999586 805 -5712450425310492 806 0 807 -3003567647851332 808 6159991657613400 809 0 810 3238590648393266 811 -6641700641409424 812 0 813 -3491535025002766 814 7160119652493800 815 0 816 3763732658538816 817 -7717975342056480 818 0 819 -4056611912174232 820 8318191743154376 821 0 822 4371704459690976 823 -8963904228768250 824 0 825 -4710652555746686 826 9658474434734160 827 0 828 5075216803748090 829 -10405506148854764 830 0 831 -5467284487186939 832 11208862285402272 833 0 834 5888878474249730 835 -12072683085805170 836 0 837 -6342166699112452 838 13001405568874192 839 0 840 6829472288390299 841 -13999784240679552 842 0 843 -7353284413222340 844 15072913210905480 845 0 846 7916269883041670 847 -16226249887828998 848 0 849 -8521285490038336 850 17465640289117832 851 0 852 9171391188733200 853 -18797345991164892 854 0 855 -9869864209179804 856 20228072898032264 857 0 858 10620214128344304 859 -21765002040869916 860 0 861 -11426198916556972 862 23415822463826496 863 0 864 12291842063243312 865 -25188766236713200 866 0 867 -13221450902749023 868 27092645818094408 869 0 870 14219636176279550 871 -29136894027520578 872 0 873 -15291332857697854 874 31331606708189808 875 0 876 16441822372023266 877 -33687588144419472 878 0 879 -17676756355020604 880 36216399510548520 881 0 882 19002182005212048 883 -38930410669226162 884 0 885 -20424569070830688 886 41842855434056544 887 0 888 21950838631193714 889 -44967890393580636 890 0 891 -23588393855052757 892 48320657639182368 893 0 894 25345152807551726 895 -51917351788260604 896 0 897 -27229583368143378 898 55775291462137056 899 0 900 29250740457124058 901 -59912995359408220 902 0 903 -31418305795698809 904 64350263349449240 905 0 906 33742630297913934 907 -69108263068458354 908 0 909 -36234779183237556 910 74209622235989672 911 0 912 38906580055005782 913 -79678526890675956 914 0 915 -41770674222222313 916 85540826072271648 917 0 918 44840571398007120 919 -91824143545401538 920 0 921 -48130707898359932 922 98557996859328384 923 0 924 51656508645779685 925 -105773924018931000 926 0 927 -55434453320517975 928 113505618421681352 929 0 930 59482146838263686 931 -121789072796413236 932 0 933 -63818394323730100 934 130662732537488592 935 0 936 68463280958652554 937 -140167658809660454 938 0 939 -73438257128128300 940 150347702237728800 941 0 942 78766229103090264 943 -161249688091287072 944 0 945 -84471655488114536 946 172923613486667816 947 0 948 90580649905383448 949 -185422857111830092 950 0 951 -97121090439639729 952 198804402486992400 953 0 954 104122736158069440 955 -213129075888363630 956 0 957 -111617351011890324 958 228461799622807008 959 0 960 119638835705624940 961 -244871861328195888 962 0 963 -128223368184430278 964 262433200560291272 965 0 966 137409553151401622 967 -281224714063517148 968 0 969 -147238581021852470 970 301330580626402272 971 0 972 157754397044296980 973 -322840606414677228 974 0 975 -169003881394707205 976 345850592352305632 977 0 978 181037040781587256 979 -370462725283888734 980 0 981 -193907212097946338 982 396785994092033328 983 0 984 207671279029234632 985 -424936631943211276 986 0 987 -222389902618246708 988 455038586618616600 989 0 990 238127766485177224 991 -487224021081732298 992 0 993 -254953837404469396 994 521633845804662576 995 0 996 272941642371339506 997 -558418284386380464 998 0 999 -292169563400985775 1000 597737474901211392