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