-1 1 0 0 1 -1 2 2 3 1 4 2 5 -2 6 0 7 -2 8 -2 9 1 10 0 11 0 12 4 13 -1 14 -4 15 6 16 2 17 4 18 -6 19 -2 20 -4 21 -4 22 0 23 -1 24 0 25 11 26 -2 27 -11 28 16 29 6 30 12 31 -14 32 -2 33 -12 34 -12 35 3 36 -2 37 -2 38 24 39 -5 40 -24 41 34 42 12 43 25 44 -32 45 -6 46 -24 47 -22 48 4 49 -3 50 -2 51 51 52 -10 53 -50 54 72 55 27 56 52 57 -64 58 -12 59 -50 60 -48 61 10 62 -8 63 -4 64 98 65 -20 66 -96 67 136 68 48 69 96 70 -120 71 -24 72 -90 73 -86 74 16 75 -14 76 -8 77 184 78 -36 79 -176 80 252 81 91 82 180 83 -220 84 -40 85 -168 86 -160 87 33 88 -24 89 -14 90 324 91 -65 92 -312 93 440 94 156 95 309 96 -384 97 -74 98 -286 99 -270 100 50 101 -42 102 -24 103 559 104 -110 105 -534 106 756 107 272 108 532 109 -650 110 -120 111 -490 112 -464 113 94 114 -72 115 -42 116 932 117 -185 118 -888 119 1252 120 444 121 875 122 -1076 123 -204 124 -800 125 -752 126 144 127 -116 128 -66 129 1526 130 -300 131 -1447 132 2040 133 728 134 1424 135 -1740 136 -324 137 -1298 138 -1224 139 241 140 -188 141 -108 142 2436 143 -481 144 -2306 145 3240 146 1148 147 2250 148 -2756 149 -518 150 -2040 151 -1916 152 368 153 -294 154 -168 155 3832 156 -752 157 -3614 158 5080 159 1806 160 3528 161 -4300 162 -798 163 -3188 164 -2996 165 588 166 -456 167 -262 168 5916 169 -1165 170 -5572 171 7814 172 2764 173 5402 174 -6600 175 -1238 176 -4864 177 -4560 178 876 179 -697 180 -396 181 9022 182 -1768 183 -8473 184 11880 185 4210 186 8208 187 -9990 188 -1856 189 -7372 190 -6912 191 1348 192 -1052 193 -602 194 13556 195 -2661 196 -12714 197 17798 198 6288 199 12265 200 -14942 201 -2788 202 -10980 203 -10274 204 1980 205 -1560 206 -888 207 20157 208 -3946 209 -18864 210 26400 211 9337 212 18172 213 -22092 214 -4104 215 -16234 216 -15192 217 2948 218 -2304 219 -1312 220 29616 221 -5802 222 -27684 223 38692 224 13652 225 26575 226 -32316 227 -6018 228 -23680 229 -22130 230 4264 231 -3354 232 -1908 233 43120 234 -8430 235 -40233 236 56216 237 19844 238 38580 239 -46836 240 -8688 241 -34310 242 -32054 243 6208 244 -4844 245 -2758 246 62160 247 -12158 248 -57936 249 80868 250 28500 251 55396 252 -67264 253 -12504 254 -49160 255 -45882 256 8834 257 -6932 258 -3936 259 88895 260 -17360 261 -82734 262 115440 263 40692 264 79008 265 -95808 266 -17760 267 -69996 268 -65312 269 12622 270 -9852 271 -5600 272 126064 273 -24622 274 -117204 275 163410 276 57528 277 111682 278 -135424 279 -25132 280 -98760 281 -92070 282 17724 283 -13874 284 -7872 285 177516 286 -34632 287 -164839 288 229734 289 80879 290 156872 291 -190042 292 -35204 293 -138514 294 -129096 295 24900 296 -19432 297 -11028 298 248148 299 -48410 300 -230216 301 320636 302 112772 303 218679 304 -264872 305 -49092 306 -192780 307 -179546 308 34544 309 -27004 310 -15312 311 344716 312 -67188 313 -319460 314 444780 315 156420 316 303112 317 -366854 318 -67896 319 -266850 320 -248452 321 47868 322 -37320 323 -21160 324 475810 325 -92731 326 -440584 327 613070 328 215436 329 417354 330 -505032 331 -93512 332 -366912 333 -341422 334 65640 335 -51257 336 -29032 337 653068 338 -127182 339 -604152 340 840384 341 295268 342 571680 343 -691324 344 -127856 345 -501972 346 -466956 347 89863 348 -70032 349 -39674 350 891288 351 -173546 352 -823896 353 1145502 354 402216 355 778539 356 -941268 357 -174108 358 -682752 359 -634804 360 121980 361 -95133 362 -53852 363 1210225 364 -235508 365 -1117796 366 1553616 367 545413 368 1055176 369 -1275054 370 -235656 371 -924330 372 -859168 373 165178 374 -128656 375 -72816 376 1634964 377 -318098 378 -1509036 379 2096512 380 735608 381 1422752 382 -1718808 383 -317680 384 -1244928 385 -1156668 386 222124 387 -173098 388 -97916 389 2198570 390 -427536 391 -2027721 392 2816270 393 987942 394 1909992 395 -2306378 396 -425976 397 -1669574 398 -1550760 399 297907 400 -231886 401 -131154 402 2942928 403 -572168 404 -2712492 405 3765918 406 1320480 407 2552193 408 -3081144 409 -569066 410 -2228680 411 -2069298 412 397144 413 -309252 414 -174816 415 3922671 416 -762318 417 -3613102 418 5014848 419 1758023 420 3396588 421 -4098890 422 -756592 423 -2963286 424 -2750628 425 528022 426 -410796 427 -232192 428 5206824 429 -1011660 430 -4793052 431 6650356 432 2330452 433 4501420 434 -5430896 435 -1002378 436 -3923540 437 -3640728 438 698376 439 -543419 440 -307016 441 6884577 442 -1337136 443 -6333623 444 8785520 445 3078000 446 5943348 447 -7168062 448 -1322384 449 -5175930 450 -4801626 451 921126 452 -716268 453 -404596 454 9068256 455 -1760876 456 -8337960 457 11562274 458 4049432 459 7817199 460 -9425880 461 -1738698 462 -6802056 463 -6308234 464 1209444 465 -940524 466 -531084 467 11901870 468 -2310338 469 -10937260 470 15162920 471 5309345 472 10246320 473 -12351020 474 -2277336 475 -8908670 476 -8259904 477 1583646 478 -1230804 479 -694866 480 15566172 481 -3021008 482 -14297284 483 19815618 484 6936362 485 13383128 486 -16128648 487 -2973494 488 -11626892 489 -10777204 490 2065236 491 -1605151 492 -905904 493 20291232 494 -3936848 495 -18627606 496 25811200 497 9033210 498 17424072 499 -20992634 500 -3868832 501 -15126432 502 -14017800 503 2686156 504 -2086728 505 -1177500 506 26364880 507 -5114201 508 -24191768 509 33512666 510 11725260 511 22611803 512 -27237122 513 -5018920 514 -19615884 515 -18173598 516 3481052 517 -2704128 518 -1525432 519 34151130 520 -6622788 521 -31321364 522 43379580 523 15174418 524 29256060 525 -35231488 526 -6490032 527 -25362462 528 -23492616 529 4499543 530 -3493936 531 -1970610 532 44103848 533 -8551198 534 -40431432 535 55983792 536 19578504 537 37739250 538 -45438180 539 -8368930 540 -32694672 541 -30277202 542 5796940 543 -4501060 544 -2537988 545 56793730 546 -11008920 547 -52041659 548 72044964 549 25190534 550 48545808 551 -58435602 552 -10759848 553 -42029836 554 -38914196 555 7449909 556 -5782484 557 -3259970 558 72929928 559 -14134118 560 -66799932 561 92455836 562 32319756 563 62272559 564 -74944488 565 -13797564 566 -53880360 567 -49875502 568 9545388 569 -7408352 570 -4175568 571 93399499 572 -18097144 573 -85513740 574 118333776 575 41358299 576 79670782 577 -95862326 578 -17644218 579 -68892622 580 -63759696 581 12201336 582 -9466800 583 -5334888 584 119301076 585 -23111694 586 -109185792 587 151060672 588 52785312 589 101664380 590 -122303440 591 -22507464 592 -87859268 593 -81296874 594 15553056 595 -12066081 596 -6798188 597 152002280 598 -29440680 599 -139060721 600 192357480 601 67203916 602 129408964 603 -155649358 604 -28637696 605 -111773490 606 -103406160 607 19780498 608 -15341712 609 -8642292 610 193191432 611 -37411999 612 -176678124 613 244346122 614 85350392 615 164323122 616 -197608824 617 -36352238 618 -141851496 619 -131207942 620 25092592 621 -19459560 622 -10959792 623 244961001 624 -47428208 625 -223941529 626 309657220 627 108145530 628 208171708 629 -250292784 630 -46034544 631 -179608472 632 -166103352 633 31762262 634 -24626076 635 -13867414 636 309885960 637 -59988849 638 -283197392 639 391524510 640 136712040 641 263115910 642 -316302240 643 -58166672 644 -226896136 645 -209798532 646 40108776 647 -31093808 648 -17506242 649 391144560 650 -75705634 651 -357335918 652 493940128 653 172445858 654 331831836 655 -398838744 656 -73330868 657 -286009774 658 -264414672 659 50543998 660 -39175152 661 -22052846 662 492636008 663 -95334285 664 -449907696 665 621797240 666 217046532 667 417589110 668 -501834320 669 -92254516 670 -359748936 671 -332531196 672 63552060 673 -49251428 674 -27720268 675 619154668 676 -119797966 677 -565271110 678 781112976 679 272616281 680 524417788 681 -630111648 682 -115816080 683 -451567208 684 -417338296 685 79750188 686 -61792692 687 -34773796 688 776565004 689 -150232274 690 -708762840 691 979241446 692 341710140 693 657230796 694 -789574464 695 -145105596 696 -565668456 697 -522709188 698 99867552 699 -77370933 700 -43533440 701 972052138 702 -188021124 703 -886912051 704 1225193280 705 427473870 706 822059100 707 -987441140 708 -181439280 709 -707216606 710 -653411608 711 124823996 712 -96688284 713 -54394904 714 1214379612 715 -234860340 716 -1107689124 717 1529950596 718 533723832 719 1026236824 720 -1232520012 721 -226441540 722 -882483494 723 -815224120 724 155709388 725 -120597858 726 -67835616 727 1514248576 728 -292811376 729 -1380814577 730 1906923480 731 665138687 732 1278734000 733 -1535547554 734 -282071320 735 -1099143570 736 -1015229400 737 193887568 738 -150142332 739 -84442946 740 1884674876 741 -364391380 742 -1718119608 743 2372412166 744 827383632 745 1590433368 746 -1909587476 747 -350735070 748 -1366497576 749 -1261995960 750 240977076 751 -186585629 752 -104924320 753 2341501884 754 -452652852 755 -2133990689 756 2946256856 757 1027376998 758 1974597784 759 -2370515478 760 -435331536 761 -1695884614 762 -1565985000 763 298988309 764 -231467792 765 -130146540 766 2903948388 767 -561310445 768 -2645888444 769 3652510810 770 1273479232 771 2447281611 772 -2937593900 773 -539405146 774 -2101017144 775 -1939828292 776 370310956 777 -286650842 778 -161152356 779 3595338516 780 -694858332 781 -3274984368 782 4520362904 783 1575863628 784 3027986838 785 -3634167068 786 -667220496 787 -2598556850 788 -2398892260 789 457893276 790 -354396072 791 -199213494 792 4443892440 793 -858748478 794 -4046905036 795 5585110638 796 1946799424 797 3740264974 798 -4488481632 799 -823971282 800 -3208608414 801 -2961695646 802 565241964 803 -437432272 804 -245858296 805 5483761536 806 -1059561384 807 -4992638892 808 6889465668 809 2401166700 810 4612638960 811 -5534678522 812 -1015896168 813 -3955524700 814 -3650691288 815 696659868 816 -539062404 817 -302943664 818 6756163132 819 -1305256732 820 -6149598168 821 8484952326 822 2956875144 823 5679477052 824 -6813963064 825 -1250566296 826 -4868627760 827 -4492885046 828 857264832 829 -663263522 830 -372697048 831 8310843332 832 -1605420010 833 -7562906398 834 10433748528 835 3635578416 836 6982281568 837 -8376010216 838 -1537061952 839 -5983330550 840 -5520918432 841 1053304841 842 -814836688 843 -457816104 844 10207696348 845 -1971613258 846 -9286905408 847 12810683956 848 4463286396 849 8570951180 850 -10280624964 851 -1886364370 852 -7342182408 853 -6773975090 854 1292211184 855 -999549333 856 -561531816 857 12518824774 858 -2417729496 859 -11386975424 860 15705828352 861 5471355564 862 10505579388 863 -12599730176 864 -2311623384 865 -8996429424 866 -8299278268 867 1583014114 868 -1224344848 869 -687743576 870 15330838416 871 -2960482547 872 -13941666200 873 19227330674 874 6697375632 875 12858260307 876 -15419708080 877 -2828692418 878 -11007515760 879 -10153405602 880 1936448880 881 -1497547988 882 -841114998 883 18747746101 884 -3619912180 885 -17045258304 886 23505046176 887 8186539908 888 15715596492 889 -18844199644 890 -3456522424 891 -13449252204 892 -12404357648 893 2365509160 894 -1829153976 895 -1027257798 896 22894203764 897 -4420067148 898 -20810763612 899 28694550928 900 9992919226 901 19181267244 902 -22997399392 903 -4217895824 904 -16409957844 905 -15133448000 906 2885629668 907 -2231121731 908 -1252871208 909 27919559166 910 -5389721220 911 -25373518120 912 34982207744 913 12181355280 914 23379511420 915 -28027976964 916 -5140000436 917 -19995464220 918 -18438156744 919 3515423485 920 -2717776376 921 -1525995016 922 34002420336 923 -6563322087 924 -30895387392 925 42590815822 926 14829276776 927 28458763946 928 -34113693492 929 -6255430702 930 -24332154048 931 -22434827142 932 4276982688 933 -3306221724 934 -1856211048 935 41356294779 936 -7982001786 937 -37569787082 938 51786664776 939 18029311007 940 34596481908 941 -41466882186 942 -7603019376 943 -29571114570 944 -27262595016 945 5196857658 946 -4016898144 947 -2254987224 948 50235986696 949 -9694891706 950 -45627557136 951 62887448982 952 21891856308 953 42004259472 954 -50340885444 955 -9229203342 956 -35892420336 957 -33087210192 958 6306529164 959 -4874164840 960 -2735969328 961 60945433407 962 -11760540044 963 -55343949780 964 76272059116 965 26548676864 966 50934503832 967 -61037684642 968 -11189211162 969 -43510865448 970 -40106437920 971 7643716777 972 -5907066920 973 -3315449188 974 73846627416 975 -14248730402 976 -67046803436 977 92391623846 978 32156525208 979 61687595946 980 -73916852236 981 -13548930070 982 -52681969008 983 -48555440980 984 9253092624 985 -7150152090 986 -4012778608 987 89370471039 988 -17242461344 989 -81126238520 990 111783058128 991 38902080430 992 74621093616 993 -89406128764 994 -16386589728 995 -63709863230 996 -58714190472 997 11188029754 998 -8644528896 999 -4851009874 1000 108029171028