0 1 1 -2 2 1 3 3 4 -4 5 1 6 -4 7 10 8 -6 9 1 10 5 11 -20 12 21 13 -8 14 1 15 -6 16 35 17 -56 18 36 19 -10 20 1 21 7 22 -56 23 126 24 -120 25 55 26 -12 27 1 28 -8 29 84 30 -252 31 330 32 -220 33 78 34 -14 35 1 36 9 37 -120 38 462 39 -792 40 715 41 -364 42 105 43 -16 44 1 45 -10 46 165 47 -792 48 1716 49 -2002 50 1365 51 -560 52 136 53 -18 54 1 55 11 56 -220 57 1287 58 -3432 59 5005 60 -4368 61 2380 62 -816 63 171 64 -20 65 1 66 -12 67 286 68 -2002 69 6435 70 -11440 71 12376 72 -8568 73 3876 74 -1140 75 210 76 -22 77 1 78 13 79 -364 80 3003 81 -11440 82 24310 83 -31824 84 27132 85 -15504 86 5985 87 -1540 88 253 89 -24 90 1 91 -14 92 455 93 -4368 94 19448 95 -48620 96 75582 97 -77520 98 54264 99 -26334 100 8855 101 -2024 102 300 103 -26 104 1 105 15 106 -560 107 6188 108 -31824 109 92378 110 -167960 111 203490 112 -170544 113 100947 114 -42504 115 12650 116 -2600 117 351 118 -28 119 1 120 -16 121 680 122 -8568 123 50388 124 -167960 125 352716 126 -497420 127 490314 128 -346104 129 177100 130 -65780 131 17550 132 -3276 133 406 134 -30 135 1 136 17 137 -816 138 11628 139 -77520 140 293930 141 -705432 142 1144066 143 -1307504 144 1081575 145 -657800 146 296010 147 -98280 148 23751 149 -4060 150 465 151 -32 152 1 153 -18 154 969 155 -15504 156 116280 157 -497420 158 1352078 159 -2496144 160 3268760 161 -3124550 162 2220075 163 -1184040 164 475020 165 -142506 166 31465 167 -4960 168 528 169 -34 170 1 171 19 172 -1140 173 20349 174 -170544 175 817190 176 -2496144 177 5200300 178 -7726160 179 8436285 180 -6906900 181 4292145 182 -2035800 183 736281 184 -201376 185 40920 186 -5984 187 595 188 -36 189 1 190 -20 191 1330 192 -26334 193 245157 194 -1307504 195 4457400 196 -10400600 197 17383860 198 -21474180 199 20030010 200 -14307150 201 7888725 202 -3365856 203 1107568 204 -278256 205 52360 206 -7140 207 666 208 -38 209 1 210 21 211 -1540 212 33649 213 -346104 214 2042975 215 -7726160 216 20058300 217 -37442160 218 51895935 219 -54627300 220 44352165 221 -28048800 222 13884156 223 -5379616 224 1623160 225 -376992 226 66045 227 -8436 228 741 229 -40 230 1 231 -22 232 1771 233 -42504 234 480700 235 -3124550 236 13037895 237 -37442160 238 77558760 239 -119759850 240 141120525 241 -129024480 242 92561040 243 -52451256 244 23535820 245 -8347680 246 2324784 247 -501942 248 82251 249 -9880 250 820 251 -42 252 1 253 23 254 -2024 255 53130 256 -657800 257 4686825 258 -21474180 259 67863915 260 -155117520 261 265182525 262 -347373600 263 354817320 264 -286097760 265 183579396 266 -94143280 267 38608020 268 -12620256 269 3262623 270 -658008 271 101270 272 -11480 273 903 274 -44 275 1 276 -24 277 2300 278 -65780 279 888030 280 -6906900 281 34597290 282 -119759850 283 300540195 284 -565722720 285 818809200 286 -927983760 287 834451800 288 -600805296 289 348330136 290 -163011640 291 61523748 292 -18643560 293 4496388 294 -850668 295 123410 296 -13244 297 990 298 -46 299 1 300 25 301 -2600 302 80730 303 -1184040 304 10015005 305 -54627300 306 206253075 307 -565722720 308 1166803110 309 -1855967520 310 2319959400 311 -2310789600 312 1852482996 313 -1203322288 314 635745396 315 -273438880 316 95548245 317 -26978328 318 6096454 319 -1086008 320 148995 321 -15180 322 1081 323 -48 324 1 325 -26 326 2925 327 -98280 328 1560780 329 -14307150 330 84672315 331 -347373600 332 1037158320 333 -2333606220 334 4059928950 335 -5567902560 336 6107086800 337 -5414950296 338 3910797436 339 -2311801440 340 1121099408 341 -445891810 342 145008513 343 -38320568 344 8145060 345 -1370754 346 178365 347 -17296 348 1176 349 -50 350 1 351 27 352 -3276 353 118755 354 -2035800 355 20160075 356 -129024480 357 573166440 358 -1855967520 359 4537567650 360 -8597496600 361 12875774670 362 -15471286560 363 15084504396 364 -12033222880 365 7898654920 366 -4280561376 367 1917334783 368 -708930508 369 215553195 370 -53524680 371 10737573 372 -1712304 373 211876 374 -19600 375 1275 376 -52 377 1 378 -28 379 3654 380 -142506 381 2629575 382 -28048800 383 193536720 384 -927983760 385 3247943160 386 -8597496600 387 17672631900 388 -28781143380 389 37711260990 390 -40225345056 391 35240152720 392 -25518731280 393 15338678264 394 -7669339132 395 3190187286 396 -1101716330 397 314457495 398 -73629072 399 13983816 400 -2118760 401 249900 402 -22100 403 1378 404 -54 405 1 406 29 407 -4060 408 169911 409 -3365856 410 38567100 411 -286097760 412 1476337800 413 -5567902560 414 15905368710 415 -35345263800 416 62359143990 417 -88732378800 418 103077446706 419 -98672427616 420 78378960360 421 -51915526432 422 28760021745 423 -13340783196 424 5178066751 425 -1677106640 426 450978066 427 -99884400 428 18009460 429 -2598960 430 292825 431 -24804 432 1485 433 -56 434 1 435 -30 436 4495 437 -201376 438 4272048 439 -52451256 440 417225900 441 -2310789600 442 9364199760 443 -28781143380 444 68923264410 445 -131282408400 446 202112640600 447 -254661927156 448 265182149218 449 -229911617056 450 166871334960 451 -101766230790 452 52251400851 453 -22595200368 454 8217822536 455 -2505433700 456 636763050 457 -133784560 458 22957480 459 -3162510 460 341055 461 -27720 462 1596 463 -58 464 1 465 31 466 -4960 467 237336 468 -5379616 469 70607460 470 -600805296 471 3562467300 472 -15471286560 473 51021117810 474 -131282408400 475 269128937220 476 -446775310800 477 608359048206 478 -686353797976 479 646626422970 480 -511738760544 481 341643774795 482 -192928249296 483 92263734836 484 -37353738800 485 12777711870 486 -3679075400 487 886322710 488 -177100560 489 28989675 490 -3819816 491 395010 492 -30856 493 1711 494 -60 495 1 496 -32 497 5456 498 -278256 499 6724520 500 -94143280 501 854992152 502 -5414950296 503 25140840660 504 -88732378800 505 244662670200 506 -538257874440 507 960566918220 508 -1408831480056 509 1715884494940 510 -1749695026860 511 1503232609098 512 -1093260079344 513 675248872536 514 -354860518600 515 158753389900 516 -60403728840 517 19499099620 518 -5317936260 519 1217566350 520 -231917400 521 36288252 522 -4582116 523 455126 524 -34220 525 1830 526 -62 527 1 528 33 529 -5984 530 324632 531 -8347680 532 124403620 533 -1203322288 534 8122425444 535 -40225345056 536 151584480450 537 -446775310800 538 1052049481860 539 -2012616400080 540 3169870830126 541 -4154246671960 542 4568648125690 543 -4244421484512 544 3348108992991 545 -2250829575120 546 1292706174900 547 -635013559600 548 266783135710 549 -95722852680 550 29248649430 551 -7575968400 552 1652411475 553 -300674088 554 45057474 555 -5461512 556 521855 557 -37820 558 1953 559 -64 560 1 561 -34 562 6545 563 -376992 564 10295472 565 -163011640 566 1676056044 567 -12033222880 568 63432274896 569 -254661927156 570 800472431850 571 -2012616400080 572 4116715363800 573 -6943526580276 574 9762479679106 575 -11541847896480 576 11554258485616 577 -9847379391150 578 7174519270695 579 -4481381406320 580 2403979904200 581 -1108176102180 582 438729741450 583 -148902215280 584 43183019880 585 -10648873950 586 2217471399 587 -386206920 588 55525372 589 -6471002 590 595665 591 -41664 592 2080 593 -66 594 1 595 35 596 -7140 597 435897 598 -12620256 599 211915132 600 -2311801440 601 17620076360 602 -98672427616 603 421171648758 604 -1408831480056 605 3773655750150 606 -8233430727600 607 14833897694226 608 -22314239266528 609 28277527346376 610 -30405943383200 611 27900908274925 612 -21945588357420 613 14844575908435 614 -8654327655120 615 4353548972850 616 -1889912732400 617 707285522580 618 -227692286640 619 62828356305 620 -14783142660 621 2944827765 622 -491796152 623 67945521 624 -7624512 625 677040 626 -45760 627 2211 628 -68 629 1 630 -36 631 7770 632 -501942 633 15380937 634 -273438880 635 3159461968 636 -25518731280 637 151532656696 638 -686353797976 639 2438362177020 640 -6943526580276 641 16123801841550 642 -30957699535776 643 49699896548176 644 -67327446062800 645 77535155627160 646 -76360380541900 647 64617565719070 648 -47153358767970 649 29749251314475 650 -16253249498640 651 7694644696200 652 -3155581562280 653 1119487075980 654 -342700125300 655 90177170226 656 -20286591270 657 3872894697 658 -621216192 659 82598880 660 -8936928 661 766480 662 -50116 663 2346 664 -70 665 1 666 37 667 -8436 668 575757 669 -18643560 670 350343565 671 -4280561376 672 36576848168 673 -229911617056 674 1103068603890 675 -4154246671960 676 12551759587422 677 -30957699535776 678 63205303218876 679 -108043253365600 680 156077261327400 681 -191991813933920 682 202355008436035 683 -183649923622620 684 144079707346575 685 -97997533741800 686 57902201338905 687 -29752626158640 688 13298522298180 689 -5166863427600 690 1742058970275 691 -508271323092 692 127805525001 693 -27540584512 694 5047381560 695 -778789440 696 99795696 697 -10424128 698 864501 699 -54740 700 2485 701 -72 702 1 703 -38 704 9139 705 -658008 706 22481940 707 -445891810 708 5752004349 709 -51915526432 710 344867425584 711 -1749695026860 712 6973199770790 713 -22314239266528 714 58343356817424 715 -126410606437752 716 229591913401900 717 -352870329957600 718 462525733568080 719 -520341450264090 720 505037289962205 721 -424655979547800 722 310325523515700 723 -197548686920970 724 109712808959985 725 -53194089192720 726 22512762077400 727 -8308281242850 728 2668424446233 729 -743595781824 730 179013799328 731 -37014131440 732 6522361560 733 -969443904 734 119877472 735 -12103014 736 971635 737 -59640 738 2628 739 -74 740 1 741 39 742 -9880 743 749398 744 -26978328 745 563921995 746 -7669339132 747 73006209045 748 -511738760544 749 2741188875414 750 -11541847896480 751 39049918716424 752 -108043253365600 753 247959266474052 754 -477551179875952 755 779255311989700 756 -1085929983159840 757 1300853625660225 758 -1346766106565880 759 1210269541711230 760 -947309492837400 761 647520696018735 762 -387221678682300 763 202802465047245 764 -93052749919920 765 37387265592825 766 -13136858812224 767 4027810484880 768 -1074082795968 769 247994680648 770 -49280065120 771 8361453672 772 -1198774720 773 143218999 774 -13991544 775 1088430 776 -64824 777 2775 778 -76 779 1 780 -40 781 10660 782 -850668 783 32224114 784 -708930508 785 10150595910 786 -101766230790 787 751616304549 788 -4244421484512 789 18851684897584 790 -67327446062800 791 196793068630200 792 -477551179875952 793 973469712824056 794 -1683191473897752 795 2488589544741300 796 -3167295784216200 797 3489348548829780 798 -3342649210440540 799 2794563003870330 800 -2044802197953900 801 1312251244423350 802 -739632519584070 803 366395202809685 804 -159518999862720 805 60992558771040 806 -20448884000160 807 5996962277488 808 -1533058025824 809 340032449328 810 -65033528560 811 10639125640 812 -1473109704 813 170230452 814 -16108764 815 1215450 816 -70300 817 2926 818 -78 819 1 820 41 821 -11480 822 962598 823 -38320568 824 886163135 825 -13340783196 826 140676848445 827 -1093260079344 828 6499270398159 829 -30405943383200 830 114456658306760 831 -352870329957600 832 903936161908052 833 -1946939425648112 834 3560597348629860 835 -5574440580220512 836 7522327487513475 837 -8799226775309880 838 8964377427999630 839 -7984465725343800 840 6236646703759395 841 -4282083008118300 842 2588713818544245 843 -1379370175283520 844 648045936942300 845 -268367258592576 846 97862516286480 847 -31368725759168 848 8815083648488 849 -2163842859360 850 461738052776 851 -85113005120 852 13442126049 853 -1799579064 854 201359550 855 -18474840 856 1353275 857 -76076 858 3081 859 -80 860 1 861 -42 862 12341 863 -1086008 864 45379620 865 -1101716330 866 17417133617 867 -192928249296 868 1575580702584 869 -9847379391150 870 48459472266975 871 -191991813933920 872 623404249591760 873 -1683191473897752 874 3824345300380220 875 -7384942649010080 876 12220888964329584 877 -17451799771031262 878 21631432489303455 879 -23385332420868600 880 22138745874816900 881 -18412956934908690 882 13488561475572645 883 -8719878125622720 884 4981058966301600 885 -2515943049305400 886 1123787895356412 887 -443643407165376 888 154603005527328 889 -47465835030320 890 12802736917880 891 -3022285436352 892 621324937376 893 -110524147514 894 16871053725 895 -2186189400 896 237093780 897 -21111090 898 1502501 899 -82160 900 3240 901 -82 902 1 903 43 904 -13244 905 1221759 906 -53524680 907 1362649145 908 -22595200368 909 262596783764 910 -2250829575120 911 14771069086725 912 -76360380541900 913 317986441828055 914 -1085929983159840 915 3085851035479212 916 -7384942649010080 917 15033633249770520 918 -26252279997448736 919 39602161018878633 920 -51915437974328292 921 59437719903041025 922 -59678358445158600 923 52728013040874885 924 -41107996877935680 925 28339603908273840 926 -17302625882942400 927 9364899127970100 928 -4495151581425648 929 1913212193400684 930 -721480692460864 931 240719591939480 932 -70907466006720 933 18385569737808 934 -4179822305984 935 828931106355 936 -142466675900 937 21042072975 938 -2641902120 939 277962685 940 -24040016 941 1663740 942 -88560 943 3403 944 -84 945 1 946 -44 947 14190 948 -1370754 949 62891499 950 -1677106640 951 29135916264 952 -354860518600 953 3188675231420 954 -21945588357420 955 119032357903550 956 -520341450264090 957 1866442158555975 958 -5574440580220512 959 14031391033119152 960 -30067266499541040 961 55317304280338408 962 -88004802264174740 963 121801604478231762 964 -147405545359541742 965 156655690918541325 966 -146721427591999680 967 121455445321173600 968 -89067326568860640 969 57963796707857040 970 -33516481089577200 971 17231414395464984 972 -7877932561061640 973 3201570572795084 974 -1155454041309504 975 369731787035040 976 -104656320045984 977 26123889412400 978 -5727160371180 979 1096993404430 980 -182364632450 981 26088783435 982 -3176716400 983 324540216 984 -27285336 985 1837620 986 -95284 987 3570 988 -86 989 1