0 1 1 4 2 -10 3 -56 4 29 5 332 6 30 7 -1064 8 -302 9 1940 10 288 11 -1960 12 1071 13 1192 14 -1938 15 -736 16 -2000 17 -1488 18 5014 19 7288 20 4170 21 -10644 22 -8482 23 11184 24 -12647 25 -15544 26 15590 27 9992 28 25424 29 4604 30 -26610 31 2472 32 -28972 33 3140 34 26464 35 -39416 36 31338 37 24764 38 -25248 39 -16176 40 -48871 41 67540 42 60364 43 -29256 44 50874 45 12656 46 -82816 47 -90056 48 -36766 49 -16996 50 31446 51 76584 52 46272 53 28332 54 -6402 55 105048 56 -26574 57 -117616 58 58214 59 -11760 60 -7563 61 -192216 62 -61380 63 120960 64 -19280 65 85636 66 -73312 67 174448 68 -19926 69 -139316 70 244416 71 -83224 72 105396 73 -107932 74 -102458 75 -808 76 -123446 77 326848 78 -136722 79 -104 80 178368 81 -61532 82 -266720 83 -521880 84 -169689 85 197572 86 570174 87 -19016 88 214768 89 526644 90 22630 91 23608 92 -390108 93 86104 94 -159936 95 -566592 96 273986 97 -218288 98 -580170 99 169608 100 -286192 101 65520 102 793884 103 217592 104 414448 105 -98220 106 -38368 107 13256 108 -118528 109 -454232 110 -410468 111 834528 112 194899 113 199140 114 -484266 115 255360 116 -250486 117 -910560 118 907072 119 -244112 120 -255182 121 -864020 122 355846 123 552792 124 267344 125 275644 126 -1096672 127 694064 128 1282 129 -110800 130 -228234 131 507080 132 93956 133 541416 134 1378846 135 -1145968 136 -335424 137 89332 138 973638 139 -660320 140 198778 141 -229924 142 -2523424 143 -651312 144 -525837 145 1223048 146 -369258 147 -831448 148 1001440 149 901712 150 642656 151 448344 152 -254092 153 1322932 154 1967776 155 -1033608 156 1114522 157 374640 158 -2103282 159 -363864 160 -1391184 161 -1575064 162 605570 163 -1726472 164 -226944 165 1563788 166 825342 167 1163608 168 -1387886 169 -57144 170 793984 171 1534736 172 1193536 173 -1086948 174 -3144530 175 -1268816 176 129250 177 -83024 178 601152 179 2524200 180 2506317 181 -2240044 182 2004956 183 -78096 184 -1550238 185 -997968 186 1556774 187 1652976 188 -660252 189 -342724 190 -2964992 191 3542400 192 -1172928 193 -122308 194 -2336650 195 -1329104 196 97040 197 -3725344 198 1408670 199 -289152 200 2519634 201 -2258496 202 2004230 203 559752 204 33658 205 4675752 206 134880 207 -664136 208 -413136 209 144036 210 -605674 211 1921776 212 -1470322 213 1750256 214 1947040 215 -162512 216 -1010958 217 2621136 218 -1435424 219 -4899080 220 -825515 221 -4832900 222 -1860420 223 -5194984 224 2952002 225 4100088 226 -1205920 227 1417632 228 -1445782 229 2249168 230 4677086 231 1617488 232 2859776 233 2830164 234 -773344 235 -4668488 236 -3836656 237 3490860 238 -47602 239 668896 240 2530196 241 -2211072 242 -5112788 243 -1858392 244 550800 245 3556908 246 1789500 247 -2163736 248 2445888 249 -1395596 250 -2568288 251 4267320 252 -1604700 253 -248676 254 7062222 255 -2914096 256 -902368 257 -7411600 258 1117248 259 84216 260 -8612438 261 -755892 262 -674592 263 4695104 264 2001993 265 1704332 266 -5723988 267 5734728 268 2634192 269 -3453332 270 2199406 271 9403800 272 6867476 273 2752292 274 268694 275 -5243496 276 2849408 277 -7544688 278 2163902 279 332968 280 -3410080 281 -8267596 282 69132 283 1979016 284 -5511526 285 -3873284 286 252672 287 645160 288 -3525310 289 5366024 290 -3787872 291 5987912 292 -1659388 293 4893068 294 -6939008 295 -3116328 296 8554898 297 -2475168 298 2493472 299 1632408 300 3354810 301 -2298956 302 8914798 303 -5479072 304 474048 305 5926560 306 7004630 307 994416 308 1889034 309 -185172 310 -8579648 311 -2173104 312 -10327059 313 1065920 314 -6273780 315 -8830536 316 3462736 317 12585728 318 -1985042 319 -188696 320 -2456830 321 -4711292 322 10719520 323 -7677368 324 -1024048 325 3621888 326 -4807266 327 125656 328 -3727870 329 12255252 330 4801478 331 -4236688 332 716736 333 916944 334 4220800 335 -10525144 336 -1310814 337 -2450728 338 7190 339 4799120 340 15900816 341 -706324 342 -18822564 343 -5321384 344 -1281292 345 11217716 346 2118624 347 816648 348 10438836 349 -2548184 350 11903118 351 15591608 352 -17091456 353 -1115856 354 9700022 355 7305104 356 -9260288 357 -8287504 358 -23358016 359 -15614128 360 -965824 361 -15616824 362 -3795918 363 -439016 364 5714933 365 1909912 366 5191214 367 14947352 368 4926256 369 -13169692 370 16647008 371 -8557144 372 20165188 373 1936132 374 -4595616 375 23752816 376 -15957520 377 4818832 378 3520934 379 13525120 380 -10706342 381 -3043216 382 5371420 383 5635976 384 -8029822 385 -2092024 386 -3255306 387 -7178016 388 -2635584 389 -6324024 390 -14636960 391 1603632 392 17853620 393 -19265388 394 -4950752 395 1586448 396 2843044 397 -14963696 398 11530862 399 -14559648 400 4178706 401 17938808 402 9914496 403 12096632 404 2242378 405 4028268 406 -14626240 407 -2572392 408 -19041936 409 -2721360 410 -11399706 411 15850616 412 3592400 413 16272124 414 10859790 415 -16090856 416 7030658 417 7141872 418 13659392 419 -6232824 420 -14948969 421 7121384 422 -23430 423 -3996056 424 20237936 425 1561488 426 -10390906 427 -19917224 428 -3377094 429 4666396 430 11227968 431 -10327456 432 3084180 433 6555596 434 -18003520 435 -8270856 436 9894682 437 7234272 438 -7821314 439 9769560 440 -2032334 441 20274164 442 -10003808 443 -25366856 444 -13671424 445 -11299732 446 35474880 447 -7376904 448 -9413312 449 8135616 450 -1210196 451 -4183680 452 -37479420 453 -1448244 454 3492414 455 4088336 456 22459888 457 24931792 458 -5286624 459 12107736 460 1084368 461 2157808 462 12169354 463 15512456 464 34831522 465 -28491916 466 -8980512 467 14156944 468 26790730 469 12932712 470 2398014 471 -36165264 472 -11278464 473 -26655180 474 -15288212 475 -2339784 476 -23639526 477 -4410240 478 -2145120 479 10626768 480 -3167391 481 -11214468 482 -19820180 483 26425736 484 -39446624 485 -12835572 486 8089952 487 10713608 488 21393810 489 12497208 490 -13792570 491 7073304 492 8984292 493 -6363648 494 23983904 495 25721568 496 25228592 497 -8956240 498 17983062 499 -9491856 500 9220416 501 -12386120 502 4426592 503 25934584 504 -10956238 505 -37983672 506 1150118 507 -1503072 508 -377430 509 -24735300 510 -6058034 511 -20892160 512 -12245610 513 26724448 514 -5730240 515 34627528 516 -36887766 517 9901136 518 753532 519 28259984 520 24735600 521 -3832656 522 -1776992 523 974520 524 -9965702 525 19043036 526 -12074770 527 -14440264 528 -2360128 529 -20282488 530 -21283434 531 -52363032 532 38836928 533 -30017768 534 20715710 535 4844496 536 -16856460 537 -9536044 538 31894176 539 1947352 540 4836480 541 78561588 542 -15198720 543 -18942400 544 -17897663 545 5714500 546 -4586186 547 -18274448 548 -3883926 549 -586768 550 15865792 551 7614672 552 14483944 553 42989712 554 7476870 555 6246792 556 7488192 557 -11876032 558 -54982482 559 -24956776 560 22480048 561 50736484 562 13407948 563 17104024 564 28651914 565 -17177712 566 3827168 567 -62408424 568 -71556112 569 15781832 570 5039648 571 -24082816 572 18379940 573 -30207808 574 -12151296 575 25360512 576 -27658110 577 17598720 578 10987980 579 -42650088 580 -16927520 581 25510860 582 8689820 583 -31527464 584 28263744 585 -7248876 586 12422336 587 27952464 588 28964880 589 519412 590 -35878162 591 10362744 592 -8054912 593 -57042012 594 9465804 595 36505208 596 57591370 597 91967392 598 -2093280 599 19985768 600 -36010638 601 38162760 602 60936204 603 5223056 604 -16705792 605 -36322704 606 -38084466 607 19458760 608 -84467774 609 -38926576 610 13769760 611 -33517944 612 -18132457 613 -41574936 614 11552734 615 966992 616 37465794 617 -63271280 618 33634310 619 -8098944 620 22992628 621 -9461544 622 -71789344 623 18671208 624 45604962 625 -2887140 626 -28436832 627 65483944 628 82563984 629 -14743764 630 37260156 631 -8305576 632 -60680512 633 17359280 634 -23010432 635 62106432 636 -14522288 637 -27420104 638 -75158322 639 37768448 640 -13905984 641 23800068 642 8375788 643 15825992 644 -54562262 645 -57553332 646 58867904 647 9877536 648 24252370 649 -19147832 650 74402886 651 -64956072 652 20652900 653 -13548068 654 -12330816 655 26186624 656 9975060 657 22845488 658 6040032 659 12929512 660 25291082 661 -4638616 662 11699770 663 55243952 664 -22936336 665 -27252552 666 565632 667 -62915856 668 36767232 669 48817840 670 -41252498 671 -49534304 672 -40113452 673 -1387256 674 -68235616 675 -6803056 676 -66830880 677 51629152 678 17287328 679 -9644936 680 8062226 681 -38447712 682 -3428736 683 19235736 684 -15986417 685 21975464 686 -6446418 687 -45058608 688 35976322 689 30898224 690 -27156778 691 -13425800 692 70205252 693 20804424 694 101969216 695 -41276376 696 -5867968 697 21897664 698 84993536 699 34735288 700 -56675760 701 69582032 702 -27292868 703 15244416 704 24922626 705 -20239384 706 -36937738 707 -82331288 708 -47816252 709 27810880 710 29326782 711 -58167280 712 72612784 713 60395796 714 -84053050 715 29951728 716 1102074 717 -48819744 718 -38171776 719 -16409952 720 31622704 721 48610896 722 -29377406 723 -72842648 724 -18223680 725 -33585172 726 72898366 727 3496112 728 -70531584 729 33643572 730 -73921376 731 -24392832 732 -41293788 733 4590996 734 579036 735 19141568 736 25994160 737 20639044 738 13211552 739 41435376 740 -47496214 741 -1030388 742 67727680 743 393808 744 132192146 745 -17078016 746 39876614 747 43063520 748 38268624 749 2428060 750 35671104 751 -18980664 752 20590656 753 -68436360 754 -47975712 755 -37433176 756 -34287468 757 -41845104 758 -48445092 759 27199520 760 -1480341 761 57094260 762 -18095470 763 71788344 764 -48126576 765 -22888516 766 36845376 767 3600120 768 -24966444 769 -120952460 770 -46187168 771 173961672 772 -124682816 773 17796576 774 114816030 775 33542400 776 18948690 777 29720400 778 -1036794 779 -85575080 780 -44968192 781 -64379224 782 -45043716 783 21570336 784 108433456 785 -5562588 786 -62101066 787 -5339688 788 130833296 789 -98303892 790 53453056 791 56544688 792 -3260556 793 -126463708 794 19056672 795 -45634744 796 -30248096 797 6397296 798 -35208434 799 727728 800 -40382142 801 20350256 802 8972064 803 -5708792 804 -68675478 805 19493604 806 -53224866 807 148336112 808 9237680 809 42664404 810 -54063994 811 54901176 812 51316488 813 81183516 814 75162510 815 10934736 816 93241024 817 51034192 818 59010774 819 28190920 820 20522384 821 8014528 822 24092928 823 -55387856 824 -65622940 825 -92938496 826 -96924576 827 -91531640 828 26255322 829 -51303936 830 15366688 831 -135140736 832 -59187180 833 15979140 834 -32305290 835 86093560 836 -31092864 837 -20537220 838 -74265440 839 -139086736 840 71991835 841 -27538952 842 143607372 843 -14902000 844 -108498992 845 122012040 846 29499118 847 26996784 848 -130498654 849 54495140 850 42975840 851 -4305032 852 88332544 853 96529000 854 -49563074 855 -25416120 856 19871472 857 32129376 858 -27560052 859 3721152 860 111834778 861 -88103812 862 -820576 863 8189096 864 -2084672 865 182678792 866 10674358 867 -105464088 868 42106234 869 122370336 870 -19962402 871 19586688 872 -22765260 873 -10433452 874 -48669920 875 -116169008 876 -10756806 877 -15897824 878 -49556256 879 71790048 880 24226096 881 -63395016 882 81905452 883 -195708416 884 40646148 885 97237248 886 -23190114 887 -32670856 888 -193022286 889 33318472 890 132554988 891 34828856 892 -4340352 893 -29345604 894 52077518 895 19438952 896 -30788688 897 -112431504 898 160364640 899 -4266096 900 -47612886 901 -95687960 902 -299208450 903 -143896 904 58115744 905 119641748 906 -82450266 907 65501624 908 161922944 909 75696408 910 49753472 911 -22797280 912 -12803722 913 3595824 914 -64650368 915 25847784 916 109863552 917 -63931744 918 -167014176 919 72958808 920 -42354624 921 23211688 922 5573676 923 226362488 924 -31593771 925 -108227544 926 97181788 927 -35940576 928 -107020880 929 -61927788 930 125499446 931 45017240 932 109167748 933 -86169460 934 -1568448 935 -116761648 936 -16463086 937 -61440076 938 207829638 939 11970968 940 7284016 941 -64052880 942 64749336 943 -122643408 944 -44622110 945 -20990016 946 48211168 947 284168104 948 44089472 949 27996548 950 -199092226 951 217852008 952 -39031808 953 11467764 954 -132755744 955 -100314184 956 -73082278 957 69859584 958 -68695744 959 83261880 960 5272836 961 -184683512 962 1467552 963 -116301600 964 -102042864 965 -101532468 966 43312798 967 85716392 968 -137057996 969 -94494544 970 -193246432 971 19009848 972 112089956 973 45770560 974 135551726 975 -18157408 976 29330688 977 -57663968 978 263212320 979 -11484552 980 57430212 981 -33699504 982 -84733600 983 1520976 984 167986800 985 142839184 986 147876198 987 60417584 988 169510224 989 -112770180 990 55191008 991 194816792 992 -137568812 993 257340356 994 -32662100 995 -113559480 996 -39822742 997 77897472 998 -198675746 999 -168296368 1000 -20665536