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