0 1 1 -1 2 1 3 1 4 -2 5 1 6 -1 7 3 8 -3 9 1 10 1 11 -4 12 6 13 -4 14 1 15 -1 16 5 17 -10 18 10 19 -5 20 1 21 1 22 -6 23 15 24 -20 25 15 26 -6 27 1 28 -1 29 7 30 -21 31 35 32 -35 33 21 34 -7 35 1 36 1 37 -8 38 28 39 -56 40 70 41 -56 42 28 43 -8 44 1 45 -1 46 9 47 -36 48 84 49 -126 50 126 51 -84 52 36 53 -9 54 1 55 1 56 -10 57 45 58 -120 59 210 60 -252 61 210 62 -120 63 45 64 -10 65 1 66 -1 67 11 68 -55 69 165 70 -330 71 462 72 -462 73 330 74 -165 75 55 76 -11 77 1 78 1 79 -12 80 66 81 -220 82 495 83 -792 84 924 85 -792 86 495 87 -220 88 66 89 -12 90 1 91 -1 92 13 93 -78 94 286 95 -715 96 1287 97 -1716 98 1716 99 -1287 100 715 101 -286 102 78 103 -13 104 1 105 1 106 -14 107 91 108 -364 109 1001 110 -2002 111 3003 112 -3432 113 3003 114 -2002 115 1001 116 -364 117 91 118 -14 119 1 120 -1 121 15 122 -105 123 455 124 -1365 125 3003 126 -5005 127 6435 128 -6435 129 5005 130 -3003 131 1365 132 -455 133 105 134 -15 135 1 136 1 137 -16 138 120 139 -560 140 1820 141 -4368 142 8008 143 -11440 144 12870 145 -11440 146 8008 147 -4368 148 1820 149 -560 150 120 151 -16 152 1 153 -1 154 17 155 -136 156 680 157 -2380 158 6188 159 -12376 160 19448 161 -24310 162 24310 163 -19448 164 12376 165 -6188 166 2380 167 -680 168 136 169 -17 170 1 171 1 172 -18 173 153 174 -816 175 3060 176 -8568 177 18564 178 -31824 179 43758 180 -48620 181 43758 182 -31824 183 18564 184 -8568 185 3060 186 -816 187 153 188 -18 189 1 190 -1 191 19 192 -171 193 969 194 -3876 195 11628 196 -27132 197 50388 198 -75582 199 92378 200 -92378 201 75582 202 -50388 203 27132 204 -11628 205 3876 206 -969 207 171 208 -19 209 1 210 1 211 -20 212 190 213 -1140 214 4845 215 -15504 216 38760 217 -77520 218 125970 219 -167960 220 184756 221 -167960 222 125970 223 -77520 224 38760 225 -15504 226 4845 227 -1140 228 190 229 -20 230 1 231 -1 232 21 233 -210 234 1330 235 -5985 236 20349 237 -54264 238 116280 239 -203490 240 293930 241 -352716 242 352716 243 -293930 244 203490 245 -116280 246 54264 247 -20349 248 5985 249 -1330 250 210 251 -21 252 1 253 1 254 -22 255 231 256 -1540 257 7315 258 -26334 259 74613 260 -170544 261 319770 262 -497420 263 646646 264 -705432 265 646646 266 -497420 267 319770 268 -170544 269 74613 270 -26334 271 7315 272 -1540 273 231 274 -22 275 1 276 -1 277 23 278 -253 279 1771 280 -8855 281 33649 282 -100947 283 245157 284 -490314 285 817190 286 -1144066 287 1352078 288 -1352078 289 1144066 290 -817190 291 490314 292 -245157 293 100947 294 -33649 295 8855 296 -1771 297 253 298 -23 299 1 300 1 301 -24 302 276 303 -2024 304 10626 305 -42504 306 134596 307 -346104 308 735471 309 -1307504 310 1961256 311 -2496144 312 2704156 313 -2496144 314 1961256 315 -1307504 316 735471 317 -346104 318 134596 319 -42504 320 10626 321 -2024 322 276 323 -24 324 1 325 -1 326 25 327 -300 328 2300 329 -12650 330 53130 331 -177100 332 480700 333 -1081575 334 2042975 335 -3268760 336 4457400 337 -5200300 338 5200300 339 -4457400 340 3268760 341 -2042975 342 1081575 343 -480700 344 177100 345 -53130 346 12650 347 -2300 348 300 349 -25 350 1 351 1 352 -26 353 325 354 -2600 355 14950 356 -65780 357 230230 358 -657800 359 1562275 360 -3124550 361 5311735 362 -7726160 363 9657700 364 -10400600 365 9657700 366 -7726160 367 5311735 368 -3124550 369 1562275 370 -657800 371 230230 372 -65780 373 14950 374 -2600 375 325 376 -26 377 1 378 -1 379 27 380 -351 381 2925 382 -17550 383 80730 384 -296010 385 888030 386 -2220075 387 4686825 388 -8436285 389 13037895 390 -17383860 391 20058300 392 -20058300 393 17383860 394 -13037895 395 8436285 396 -4686825 397 2220075 398 -888030 399 296010 400 -80730 401 17550 402 -2925 403 351 404 -27 405 1 406 1 407 -28 408 378 409 -3276 410 20475 411 -98280 412 376740 413 -1184040 414 3108105 415 -6906900 416 13123110 417 -21474180 418 30421755 419 -37442160 420 40116600 421 -37442160 422 30421755 423 -21474180 424 13123110 425 -6906900 426 3108105 427 -1184040 428 376740 429 -98280 430 20475 431 -3276 432 378 433 -28 434 1 435 -1 436 29 437 -406 438 3654 439 -23751 440 118755 441 -475020 442 1560780 443 -4292145 444 10015005 445 -20030010 446 34597290 447 -51895935 448 67863915 449 -77558760 450 77558760 451 -67863915 452 51895935 453 -34597290 454 20030010 455 -10015005 456 4292145 457 -1560780 458 475020 459 -118755 460 23751 461 -3654 462 406 463 -29 464 1 465 1 466 -30 467 435 468 -4060 469 27405 470 -142506 471 593775 472 -2035800 473 5852925 474 -14307150 475 30045015 476 -54627300 477 86493225 478 -119759850 479 145422675 480 -155117520 481 145422675 482 -119759850 483 86493225 484 -54627300 485 30045015 486 -14307150 487 5852925 488 -2035800 489 593775 490 -142506 491 27405 492 -4060 493 435 494 -30 495 1 496 -1 497 31 498 -465 499 4495 500 -31465 501 169911 502 -736281 503 2629575 504 -7888725 505 20160075 506 -44352165 507 84672315 508 -141120525 509 206253075 510 -265182525 511 300540195 512 -300540195 513 265182525 514 -206253075 515 141120525 516 -84672315 517 44352165 518 -20160075 519 7888725 520 -2629575 521 736281 522 -169911 523 31465 524 -4495 525 465 526 -31 527 1 528 1 529 -32 530 496 531 -4960 532 35960 533 -201376 534 906192 535 -3365856 536 10518300 537 -28048800 538 64512240 539 -129024480 540 225792840 541 -347373600 542 471435600 543 -565722720 544 601080390 545 -565722720 546 471435600 547 -347373600 548 225792840 549 -129024480 550 64512240 551 -28048800 552 10518300 553 -3365856 554 906192 555 -201376 556 35960 557 -4960 558 496 559 -32 560 1 561 -1 562 33 563 -528 564 5456 565 -40920 566 237336 567 -1107568 568 4272048 569 -13884156 570 38567100 571 -92561040 572 193536720 573 -354817320 574 573166440 575 -818809200 576 1037158320 577 -1166803110 578 1166803110 579 -1037158320 580 818809200 581 -573166440 582 354817320 583 -193536720 584 92561040 585 -38567100 586 13884156 587 -4272048 588 1107568 589 -237336 590 40920 591 -5456 592 528 593 -33 594 1 595 1 596 -34 597 561 598 -5984 599 46376 600 -278256 601 1344904 602 -5379616 603 18156204 604 -52451256 605 131128140 606 -286097760 607 548354040 608 -927983760 609 1391975640 610 -1855967520 611 2203961430 612 -2333606220 613 2203961430 614 -1855967520 615 1391975640 616 -927983760 617 548354040 618 -286097760 619 131128140 620 -52451256 621 18156204 622 -5379616 623 1344904 624 -278256 625 46376 626 -5984 627 561 628 -34 629 1 630 -1 631 35 632 -595 633 6545 634 -52360 635 324632 636 -1623160 637 6724520 638 -23535820 639 70607460 640 -183579396 641 417225900 642 -834451800 643 1476337800 644 -2319959400 645 3247943160 646 -4059928950 647 4537567650 648 -4537567650 649 4059928950 650 -3247943160 651 2319959400 652 -1476337800 653 834451800 654 -417225900 655 183579396 656 -70607460 657 23535820 658 -6724520 659 1623160 660 -324632 661 52360 662 -6545 663 595 664 -35 665 1 666 1 667 -36 668 630 669 -7140 670 58905 671 -376992 672 1947792 673 -8347680 674 30260340 675 -94143280 676 254186856 677 -600805296 678 1251677700 679 -2310789600 680 3796297200 681 -5567902560 682 7307872110 683 -8597496600 684 9075135300 685 -8597496600 686 7307872110 687 -5567902560 688 3796297200 689 -2310789600 690 1251677700 691 -600805296 692 254186856 693 -94143280 694 30260340 695 -8347680 696 1947792 697 -376992 698 58905 699 -7140 700 630 701 -36 702 1 703 -1 704 37 705 -666 706 7770 707 -66045 708 435897 709 -2324784 710 10295472 711 -38608020 712 124403620 713 -348330136 714 854992152 715 -1852482996 716 3562467300 717 -6107086800 718 9364199760 719 -12875774670 720 15905368710 721 -17672631900 722 17672631900 723 -15905368710 724 12875774670 725 -9364199760 726 6107086800 727 -3562467300 728 1852482996 729 -854992152 730 348330136 731 -124403620 732 38608020 733 -10295472 734 2324784 735 -435897 736 66045 737 -7770 738 666 739 -37 740 1 741 1 742 -38 743 703 744 -8436 745 73815 746 -501942 747 2760681 748 -12620256 749 48903492 750 -163011640 751 472733756 752 -1203322288 753 2707475148 754 -5414950296 755 9669554100 756 -15471286560 757 22239974430 758 -28781143380 759 33578000610 760 -35345263800 761 33578000610 762 -28781143380 763 22239974430 764 -15471286560 765 9669554100 766 -5414950296 767 2707475148 768 -1203322288 769 472733756 770 -163011640 771 48903492 772 -12620256 773 2760681 774 -501942 775 73815 776 -8436 777 703 778 -38 779 1 780 -1 781 39 782 -741 783 9139 784 -82251 785 575757 786 -3262623 787 15380937 788 -61523748 789 211915132 790 -635745396 791 1676056044 792 -3910797436 793 8122425444 794 -15084504396 795 25140840660 796 -37711260990 797 51021117810 798 -62359143990 799 68923264410 800 -68923264410 801 62359143990 802 -51021117810 803 37711260990 804 -25140840660 805 15084504396 806 -8122425444 807 3910797436 808 -1676056044 809 635745396 810 -211915132 811 61523748 812 -15380937 813 3262623 814 -575757 815 82251 816 -9139 817 741 818 -39 819 1 820 1 821 -40 822 780 823 -9880 824 91390 825 -658008 826 3838380 827 -18643560 828 76904685 829 -273438880 830 847660528 831 -2311801440 832 5586853480 833 -12033222880 834 23206929840 835 -40225345056 836 62852101650 837 -88732378800 838 113380261800 839 -131282408400 840 137846528820 841 -131282408400 842 113380261800 843 -88732378800 844 62852101650 845 -40225345056 846 23206929840 847 -12033222880 848 5586853480 849 -2311801440 850 847660528 851 -273438880 852 76904685 853 -18643560 854 3838380 855 -658008 856 91390 857 -9880 858 780 859 -40 860 1 861 -1 862 41 863 -820 864 10660 865 -101270 866 749398 867 -4496388 868 22481940 869 -95548245 870 350343565 871 -1121099408 872 3159461968 873 -7898654920 874 17620076360 875 -35240152720 876 63432274896 877 -103077446706 878 151584480450 879 -202112640600 880 244662670200 881 -269128937220 882 269128937220 883 -244662670200 884 202112640600 885 -151584480450 886 103077446706 887 -63432274896 888 35240152720 889 -17620076360 890 7898654920 891 -3159461968 892 1121099408 893 -350343565 894 95548245 895 -22481940 896 4496388 897 -749398 898 101270 899 -10660 900 820 901 -41 902 1 903 1 904 -42 905 861 906 -11480 907 111930 908 -850668 909 5245786 910 -26978328 911 118030185 912 -445891810 913 1471442973 914 -4280561376 915 11058116888 916 -25518731280 917 52860229080 918 -98672427616 919 166509721602 920 -254661927156 921 353697121050 922 -446775310800 923 513791607420 924 -538257874440 925 513791607420 926 -446775310800 927 353697121050 928 -254661927156 929 166509721602 930 -98672427616 931 52860229080 932 -25518731280 933 11058116888 934 -4280561376 935 1471442973 936 -445891810 937 118030185 938 -26978328 939 5245786 940 -850668 941 111930 942 -11480 943 861 944 -42 945 1 946 -1 947 43 948 -903 949 12341 950 -123410 951 962598 952 -6096454 953 32224114 954 -145008513 955 563921995 956 -1917334783 957 5752004349 958 -15338678264 959 36576848168 960 -78378960360 961 151532656696 962 -265182149218 963 421171648758 964 -608359048206 965 800472431850 966 -960566918220 967 1052049481860 968 -1052049481860 969 960566918220 970 -800472431850 971 608359048206 972 -421171648758 973 265182149218 974 -151532656696 975 78378960360 976 -36576848168 977 15338678264 978 -5752004349 979 1917334783 980 -563921995 981 145008513 982 -32224114 983 6096454 984 -962598 985 123410 986 -12341 987 903 988 -43 989 1