-1 1 0 -3 1 1 2 2 3 2 4 -2 5 -1 6 0 7 -4 8 -2 9 5 10 2 11 0 12 8 13 2 14 -8 15 -3 16 -2 17 -14 18 -6 19 14 20 6 21 4 22 24 23 12 24 -24 25 -11 26 -4 27 -40 28 -16 29 38 30 16 31 5 32 62 33 24 34 -60 35 -24 36 -10 37 -94 38 -40 39 91 40 38 41 18 42 144 43 62 44 -136 45 -57 46 -24 47 -214 48 -88 49 201 50 82 51 30 52 308 53 122 54 -288 55 -117 56 -48 57 -440 58 -180 59 410 60 168 61 74 62 624 63 262 64 -578 65 -238 66 -96 67 -874 68 -356 69 804 70 328 71 127 72 1206 73 482 74 -1108 75 -448 76 -184 77 -1648 78 -672 79 1511 80 614 81 257 82 2244 83 922 84 -2048 85 -834 86 -336 87 -3030 88 -1224 89 2754 90 1114 91 442 92 4048 93 1624 94 -3672 95 -1480 96 -600 97 -5374 98 -2174 99 4866 100 1966 101 806 102 7104 103 2882 104 -6412 105 -2592 106 -1044 107 -9334 108 -3760 109 8402 110 3384 111 1345 112 12176 113 4882 114 -10944 115 -4398 116 -1772 117 -15806 118 -6360 119 14184 120 5704 121 2317 122 20444 123 8244 124 -18304 125 -7361 126 -2952 127 -26314 128 -10562 129 23512 130 9436 131 3758 132 33696 133 13480 134 -30064 135 -12045 136 -4836 137 -42974 138 -17232 139 38288 140 15344 141 6180 142 54624 143 21924 144 -48586 145 -19470 146 -7788 147 -69174 148 -27676 149 61426 150 24576 151 9794 152 87240 153 34842 154 -77376 155 -30922 156 -12368 157 -109654 158 -43840 159 97143 160 38822 161 15560 162 137442 163 54962 164 -121588 165 -48576 166 -19392 167 -171724 168 -68544 169 151719 170 60548 171 24100 172 213848 173 85242 174 -188736 175 -75259 176 -30024 177 -265560 178 -105900 179 234128 180 93342 181 37286 182 328944 183 131194 184 -289680 185 -115454 186 -45984 187 -406368 188 -161856 189 357472 190 142360 191 56596 192 500648 193 199202 194 -439996 195 -175104 196 -69714 197 -615294 198 -244872 199 540266 200 214958 201 85624 202 754524 203 300260 204 -661872 205 -263262 206 -104664 207 -923136 208 -366988 209 809024 210 321584 211 127694 212 1126788 213 447624 214 -986688 215 -391993 216 -155760 217 -1372448 218 -545220 219 1200838 220 476952 221 189572 222 1668384 223 662672 224 -1458544 225 -579127 226 -229884 227 -2024054 228 -803360 229 1768046 230 701656 231 278247 232 2450580 233 972082 234 -2139060 235 -848514 236 -336616 237 -2961440 238 -1174608 239 2583127 240 1024392 241 406442 242 3572506 243 1416722 244 -3113836 245 -1234493 246 -489312 247 -4301990 248 -1705024 249 3747000 250 1484882 251 588132 252 5171248 253 2048544 254 -4501144 255 -1783047 256 -706370 257 -6205774 258 -2458032 259 5398144 260 2137828 261 846894 262 7435464 263 2944492 264 -6463584 265 -2559078 266 -1013024 267 -8894700 268 -3520696 269 7727178 270 3058240 271 1209956 272 10623516 273 4203344 274 -9223596 275 -3649262 276 -1443840 277 -12669334 278 -5011960 279 10993447 280 4348432 281 1720330 282 15087504 283 5967302 284 -13084080 285 -5174040 286 -2045808 287 -17941538 288 -7093386 289 15550291 290 6147340 291 2429530 292 21305228 293 8420402 294 -18455712 295 -7293765 296 -2882524 297 -25265280 298 -9983700 299 21874566 300 8642888 301 3415324 302 29922304 303 11821524 304 -25892920 305 -10228142 306 -4039884 307 -35391814 308 -13977792 309 30610132 310 12088144 311 4772753 312 41807472 313 16506722 314 -36141188 315 -14268618 316 -5633248 317 -49325174 318 -19471392 319 42619455 320 16822566 321 6640608 322 58125264 323 22940680 324 -50199058 325 -19809958 326 -7816928 327 -68414420 328 -26993844 329 59057408 330 23299872 331 9191150 332 80430888 333 31726882 334 -69399048 335 -27373434 336 -10796864 337 -94451134 338 -37250626 339 81460236 340 32124204 341 12668832 342 110793720 343 43687570 344 -95513032 345 -37658184 346 -14846628 347 -129823054 348 -51178320 349 111869702 350 44097208 351 17380411 352 151957944 353 59890322 354 -130889088 355 -51583182 356 -20328404 357 -177682008 358 -70016520 359 152984090 360 60279166 361 23751861 362 207550524 363 81771506 364 -178628576 365 -70370098 366 -27720480 367 -242197564 368 -95400528 369 208364994 370 82067788 371 32320730 372 282349696 373 111192842 374 -242814800 375 -95617398 376 -37652064 377 -328842180 378 -129480480 379 282690548 380 111299880 381 43820860 382 382631184 383 150633732 384 -328807512 385 -129433608 386 -50948444 387 -444806486 388 -175075396 389 382096562 390 150382208 391 59181795 392 516612974 393 203299464 394 -443621076 395 -174564570 396 -68689320 397 -599476654 398 -235870480 399 514596359 400 202459054 401 79653786 402 695025264 403 273420424 404 -596409052 405 -234607341 406 -92282736 407 -805109878 408 -316669104 409 690638450 410 271626724 411 106823736 412 931839728 413 366450520 414 -799083672 415 -314224833 416 -123559948 417 -1077622760 418 -423715680 419 923795076 420 363207552 421 142800722 422 1245199784 423 489530742 424 -1067105724 425 -419486694 426 -164896800 427 -1437681788 428 -565106536 429 1231666464 430 484098496 431 190261945 432 1658604560 433 651838082 434 -1420489696 435 -558226260 436 -219367180 437 -1911992040 438 -751311552 439 1636998917 440 643214296 441 252730341 442 2202413304 443 865305742 444 -1885080080 445 -740581410 446 -290938184 447 -2535043950 448 -995837296 449 2169138538 450 852049674 451 334675098 452 2915752028 453 1145217304 454 -2494168272 455 -979579007 456 -384717984 457 -3351197614 458 -1316065860 459 2865830736 460 1125390288 461 441925486 462 3848924928 463 1511322752 464 -3290537068 465 -1291989216 466 -507267852 467 -4417462674 468 -1734313724 469 3775539460 470 1482210808 471 581867542 472 5066459160 473 1988831944 474 -4329040704 475 -1699271380 476 -666996256 477 -5806836966 478 -2279168640 479 4960318048 480 1946807176 481 764062732 482 6650940724 483 2610137364 484 -5679854042 485 -2228915114 486 -874656000 487 -7612699594 488 -2987171244 489 6499481824 490 2550220386 491 1000602958 492 8707837776 493 3416444460 494 -7432557104 495 -2915955669 496 -1143967168 497 -9954113648 498 -3904926192 499 8494151804 500 3332024566 501 1307039196 502 11371555704 503 4460428042 504 -9701260272 505 -3805068102 506 -1492399296 507 -12982721526 508 -5091751456 509 11073028774 510 4342568544 511 1702995856 512 14813023422 513 5808864400 514 -12631023324 515 -4952970078 516 -1942151840 517 -16891098768 518 -6622993168 519 14399530638 520 5645779684 521 2213561466 522 19249181340 523 7546713002 524 -16405881368 525 -6431675612 526 -2521377432 527 -21923509268 528 -8594165856 529 18680808553 530 7322666316 531 2870322420 532 24954829120 533 9781318444 534 -21258862848 535 -8332272024 536 -3265709336 537 -28388964120 538 -11126119620 539 24178878058 540 9475685520 541 3713446766 542 32277393584 543 12648655774 544 -27484472676 545 -10769945990 546 -4220165472 547 -36677892934 548 -14371473396 549 31224606874 550 12234179544 551 4793377128 552 41655306432 553 16319962480 554 -35454222420 555 -13889874282 556 -5441513800 557 -47282415694 558 -18522611472 559 40234957405 560 15761133136 561 6173954928 562 53640839844 563 21011266122 564 -45635920704 565 -17874946938 566 -7001210768 567 -60822027134 568 -23821613424 569 51734551026 570 20261559680 571 7935143912 572 68928434896 573 26993744184 574 -58617596400 575 -22954883568 576 -8989046026 577 -78074853454 578 -30572559834 579 66382207090 580 25992890820 581 10177702124 582 88389790464 583 34608199914 584 -75137123060 585 -29418040566 586 -11517651156 587 -100016997354 588 -39156759096 589 85003989424 590 33277831080 591 13027502769 592 113117264036 593 44281113442 594 -96118848960 595 -37625422026 596 -14728074428 597 -127870424480 598 -50051568432 599 108633803462 600 42520239144 601 16642511162 602 144477472464 603 56546540122 604 -122718822928 605 -48028634973 606 -18796664064 607 -163162896874 608 -63853616440 609 138563748744 610 54224717884 611 21219544262 612 184177395468 613 72070780082 614 -156380554896 615 -61191284961 616 -23943548352 617 -207800899054 618 -81307415952 619 176405860298 620 69020748032 621 27004675152 622 234345788064 623 91685380150 624 -198903669776 625 -77816144111 626 -30443075500 627 -264160438980 628 -103340579116 629 224168406532 630 87692378696 631 34303695848 632 297633307040 633 116424765784 634 -252528320004 635 -98777619844 636 -38636649360 637 -335197470774 638 -131107090160 639 284349265893 640 111214702118 641 43497585802 642 377335488624 643 147575767562 644 -320038837056 645 -125162664444 646 -48948481104 647 -424584750764 648 -166040409042 649 360050927040 650 140798607196 651 55058562476 652 477543599048 653 186734657722 654 -404890840992 655 -158319763722 656 -61904903220 657 -536878119446 658 -209918566608 659 455120957208 660 177945620256 661 69573020474 662 603329433784 663 235881155904 664 -511366916472 665 -199920239320 666 -78158021700 667 -677721736980 668 -264943846096 669 574324455940 670 224515018048 671 87765935171 672 760971420864 673 297464335442 674 -644767038044 675 -252031761220 676 -98514633918 677 -854097183214 678 -333840197952 679 723554286079 680 282805861612 681 110534792976 682 958230924288 683 374512768702 684 -811641215384 685 -317209782954 686 -123971552624 687 -1074629742710 688 -419972203528 689 910088414172 690 355657146768 691 138986420702 692 1204689479668 693 470763152544 694 -1020073375296 695 -398607273510 696 -155758703376 697 -1349959705308 698 -527490166260 699 1142903012094 700 446569921904 701 174487006290 702 1512159911040 703 590823566080 704 -1280027357256 705 -500110485312 706 -195391631484 707 -1693197325348 708 -661506860640 709 1433054655854 710 559856022464 711 218717314720 712 1895186937900 713 740365030544 714 -1603768124256 715 -626501938446 716 -244735412472 717 -2120473615440 718 -828312616080 719 1794144435632 720 700819015998 721 273746202760 722 2371656049642 723 926362497724 724 -2006373954364 725 -783661124770 726 -306082354560 727 -2651613093184 728 -1035636736544 729 2242883009381 730 875974079956 731 342112864954 732 2963533232176 733 1157378664842 734 -2506358571160 735 -978805442829 736 -382246349136 737 -3310947089288 738 -1292964885132 739 2799775435952 740 1093314899924 741 426934545008 742 3697762686384 743 1443918316202 744 -3126425981952 745 -1220785633350 746 -476677326740 747 -4128304187166 748 -1611924016272 749 3489952893724 750 1362637292176 751 532028344511 752 4607355096416 753 1798846753704 754 -3894385342488 755 -1520440317352 756 -593599954688 757 -5140205848774 758 -2006748709880 759 4344178798404 760 1695931180840 761 662068498642 762 5732705492304 763 2237908772140 764 -4844258602944 765 -1891029083538 766 -738181514184 767 -6391318427610 768 -2494845527128 769 5400067838978 770 2107854877376 771 822765832320 772 7123187488508 773 2780342729442 774 -6017620163376 775 -2348751918592 776 -916734904644 777 -7936203332368 778 -3097475311860 779 6703557880298 780 2616308352624 781 1021096658016 782 8839079870224 783 3449637719400 784 -7465215475986 785 -2913381521174 786 -1136963876640 787 -9841437023674 788 -3840577222876 789 8310689360844 790 3243125453440 791 1265565809143 792 10953892462872 793 4274430764044 794 -9248914714884 795 -3609021128424 796 -1408258956784 797 -12188162404134 798 -4755762943680 799 10289749860981 800 4014908920302 801 1566538700778 802 13557171262884 803 5289607421884 804 -11444068545248 805 -4465024106772 806 -1742054216096 807 -15075171847020 808 -5881515068124 809 12723861140810 810 4964036679682 811 1936625056820 812 16757878273440 813 6537607070584 814 -14142345985968 815 -5517095106838 816 -2152256975664 817 -18622611859640 818 -7264630165180 819 15714091512554 820 6129873364572 821 2391159012330 822 20688459881664 823 8070016871972 824 -17455149758448 825 -6808622394216 826 -2655764838432 827 -22976449458774 828 -8961954828144 829 19383202659002 830 7560227548176 831 2948756452180 832 25509739439348 833 9949463122018 834 -21517722769536 835 -8392271645034 836 -3273087240928 837 -28313830782080 838 -11042472278760 839 23880149389972 840 9313102892096 841 3632006902351 842 31416795541964 843 12251911454844 844 -26494081011832 845 -10331909154007 846 -4029091964568 847 -34849527491662 848 -13589807966268 849 29385486007024 850 11458800547428 851 4468279569628 852 38646018136896 853 15069396730802 854 -32582933801232 855 -12704900006235 856 -4953900880584 857 -42843659029934 858 -16705235571264 859 36117847961966 860 14082440999608 861 5490717267024 862 47483570858544 863 18513330895472 864 -40024782598128 865 -15604874299398 866 -6083963836444 867 -52610963331634 868 -20511280184192 869 44341724707936 870 17286986351520 871 6739397459206 872 58275530832820 873 22718428380922 874 -49110425518944 875 -19145028925984 876 -7463344978736 877 -64531885378294 878 -25156033455280 879 54376762915809 880 21196859168088 881 8262755476226 882 71440027873722 883 27847446879722 884 -60191137035224 885 -23462092542120 886 -9145262160240 887 -79065863074334 888 -30818316930384 889 66608902634680 890 25962271918420 891 10119250542786 892 87481764853088 893 34096811518280 894 -73690842396960 895 -28721052558045 896 -11193927694704 897 -96767194170432 898 -37713855088140 899 81503684195344 900 31764402153062 901 12379397322996 902 107009371606128 903 41703386709464 904 -90120665358372 905 -35120819140022 906 -13686747600288 907 -118304011731034 908 -46102649281016 909 99622148906526 910 38821573435664 911 15128147721980 912 130756128024160 913 50952506179464 914 -110096297419852 915 -42900969568326 916 -16716946920028 917 -144480912063728 918 -56297778924480 919 121639808867231 920 47396631426864 921 18467781899656 922 159604690145484 923 62187614916224 924 -134358718831872 925 -52349812799014 926 -20396701158664 927 -176265967052696 928 -68675897695980 929 148369275938954 930 57805739070752 931 22521301359828 932 194616568580428 933 75821695535064 934 -163798898193744 935 -63813980361253 936 -24860868402876 937 -214822888454734 938 -83689741069328 939 180787216418656 940 70428855494784 941 27436530526414 942 237067244624544 943 92350953504414 944 -199487211153896 945 -77709872297880 946 -30271433760288 947 -261549358039774 948 -101883018815360 949 220066452348580 950 85722211121560 951 33390934150164 952 288487969384608 953 112371023459842 954 -242708452362372 955 -94537252350012 956 -36822797995424 957 -318122602065360 958 -123908133492000 959 267614141030004 960 104233147719048 961 40597419104289 962 350715479162984 963 136596333519102 964 -295003471867108 965 -114895442602818 966 -44748065862624 967 -386553612033754 968 -150547244889306 969 325117172206608 970 126617758154308 971 49311151526262 972 425951081132888 973 165883018526920 974 -358218651589992 975 -139502534895269 976 -54326517347884 977 -469251521205934 978 -182737293288432 979 394596080733204 980 153661838211958 981 59837739832066 982 516830822489304 983 201256238258582 984 -434564653949808 985 -169218235109814 986 -65892477757928 987 -569100071673708 988 -221599703412560 989 478469052524172 990 186305753796888 991 72542851233947 992 626508760135744 993 243942473943784 994 -526686128528928 995 -205070928855750 996 -79845840775392 997 -689548277020054 998 -268475618501480 999 579627826372711 1000 225673933467158