0 1 1 1 2 1 3 1 4 6 5 1 6 1 7 15 8 15 9 1 10 1 11 28 12 70 13 28 14 1 15 1 16 45 17 210 18 210 19 45 20 1 21 1 22 66 23 495 24 924 25 495 26 66 27 1 28 1 29 91 30 1001 31 3003 32 3003 33 1001 34 91 35 1 36 1 37 120 38 1820 39 8008 40 12870 41 8008 42 1820 43 120 44 1 45 1 46 153 47 3060 48 18564 49 43758 50 43758 51 18564 52 3060 53 153 54 1 55 1 56 190 57 4845 58 38760 59 125970 60 184756 61 125970 62 38760 63 4845 64 190 65 1 66 1 67 231 68 7315 69 74613 70 319770 71 646646 72 646646 73 319770 74 74613 75 7315 76 231 77 1 78 1 79 276 80 10626 81 134596 82 735471 83 1961256 84 2704156 85 1961256 86 735471 87 134596 88 10626 89 276 90 1 91 1 92 325 93 14950 94 230230 95 1562275 96 5311735 97 9657700 98 9657700 99 5311735 100 1562275 101 230230 102 14950 103 325 104 1 105 1 106 378 107 20475 108 376740 109 3108105 110 13123110 111 30421755 112 40116600 113 30421755 114 13123110 115 3108105 116 376740 117 20475 118 378 119 1 120 1 121 435 122 27405 123 593775 124 5852925 125 30045015 126 86493225 127 145422675 128 145422675 129 86493225 130 30045015 131 5852925 132 593775 133 27405 134 435 135 1 136 1 137 496 138 35960 139 906192 140 10518300 141 64512240 142 225792840 143 471435600 144 601080390 145 471435600 146 225792840 147 64512240 148 10518300 149 906192 150 35960 151 496 152 1 153 1 154 561 155 46376 156 1344904 157 18156204 158 131128140 159 548354040 160 1391975640 161 2203961430 162 2203961430 163 1391975640 164 548354040 165 131128140 166 18156204 167 1344904 168 46376 169 561 170 1 171 1 172 630 173 58905 174 1947792 175 30260340 176 254186856 177 1251677700 178 3796297200 179 7307872110 180 9075135300 181 7307872110 182 3796297200 183 1251677700 184 254186856 185 30260340 186 1947792 187 58905 188 630 189 1 190 1 191 703 192 73815 193 2760681 194 48903492 195 472733756 196 2707475148 197 9669554100 198 22239974430 199 33578000610 200 33578000610 201 22239974430 202 9669554100 203 2707475148 204 472733756 205 48903492 206 2760681 207 73815 208 703 209 1 210 1 211 780 212 91390 213 3838380 214 76904685 215 847660528 216 5586853480 217 23206929840 218 62852101650 219 113380261800 220 137846528820 221 113380261800 222 62852101650 223 23206929840 224 5586853480 225 847660528 226 76904685 227 3838380 228 91390 229 780 230 1 231 1 232 861 233 111930 234 5245786 235 118030185 236 1471442973 237 11058116888 238 52860229080 239 166509721602 240 353697121050 241 513791607420 242 513791607420 243 353697121050 244 166509721602 245 52860229080 246 11058116888 247 1471442973 248 118030185 249 5245786 250 111930 251 861 252 1 253 1 254 946 255 135751 256 7059052 257 177232627 258 2481256778 259 21090682613 260 114955808528 261 416714805914 262 1029530696964 263 1761039350070 264 2104098963720 265 1761039350070 266 1029530696964 267 416714805914 268 114955808528 269 21090682613 270 2481256778 271 177232627 272 7059052 273 135751 274 946 275 1 276 1 277 1035 278 163185 279 9366819 280 260932815 281 4076350421 282 38910617655 283 239877544005 284 991493848554 285 2818953098830 286 5608233007146 287 7890371113950 288 7890371113950 289 5608233007146 290 2818953098830 291 991493848554 292 239877544005 293 38910617655 294 4076350421 295 260932815 296 9366819 297 163185 298 1035 299 1 300 1 301 1128 302 194580 303 12271512 304 377348994 305 6540715896 306 69668534468 307 482320623240 308 2254848913647 309 7309837001104 310 16735679449896 311 27385657281648 312 32247603683100 313 27385657281648 314 16735679449896 315 7309837001104 316 2254848913647 317 482320623240 318 69668534468 319 6540715896 320 377348994 321 12271512 322 194580 323 1128 324 1 325 1 326 1225 327 230300 328 15890700 329 536878650 330 10272278170 331 121399651100 332 937845656300 333 4923689695575 334 18053528883775 335 47129212243960 336 88749815264600 337 121548660036300 338 121548660036300 339 88749815264600 340 47129212243960 341 18053528883775 342 4923689695575 343 937845656300 344 121399651100 345 10272278170 346 536878650 347 15890700 348 230300 349 1225 350 1 351 1 352 1326 353 270725 354 20358520 355 752538150 356 15820024220 357 206379406870 358 1768966344600 359 10363194502115 360 42671977361650 361 125994627894135 362 270533919634160 363 426384982032100 364 495918532948104 365 426384982032100 366 270533919634160 367 125994627894135 368 42671977361650 369 10363194502115 370 1768966344600 371 206379406870 372 15820024220 373 752538150 374 20358520 375 270725 376 1326 377 1 378 1 379 1431 380 316251 381 25827165 382 1040465790 383 23930713170 384 343006888770 385 3245372870670 386 21094923659355 387 96926348578605 388 321387366339585 389 780512175396135 390 1402659561581460 391 1877405874732108 392 1877405874732108 393 1402659561581460 394 780512175396135 395 321387366339585 396 96926348578605 397 21094923659355 398 3245372870670 399 343006888770 400 23930713170 401 1040465790 402 25827165 403 316251 404 1431 405 1 406 1 407 1540 408 367290 409 32468436 410 1420494075 411 35607051480 412 558383307300 413 5804731963800 414 41648951840265 415 212327989773900 416 785613562163430 417 2142582442263900 418 4355031703297275 419 6646448384109072 420 7648690600760440 421 6646448384109072 422 4355031703297275 423 2142582442263900 424 785613562163430 425 212327989773900 426 41648951840265 427 5804731963800 428 558383307300 429 35607051480 430 1420494075 431 32468436 432 367290 433 1540 434 1 435 1 436 1653 437 424270 438 40475358 439 1916797311 440 52179482355 441 891794789340 442 10142940735900 443 79960182801345 444 449972009097765 445 1847253511032930 446 5621728217559090 447 12832205713993575 448 22150361247847371 449 29065024282889672 450 29065024282889672 451 22150361247847371 452 12832205713993575 453 5621728217559090 454 1847253511032930 455 449972009097765 456 79960182801345 457 10142940735900 458 891794789340 459 52179482355 460 1916797311 461 40475358 462 424270 463 1653 464 1 465 1 466 1770 467 487635 468 50063860 469 2558620845 470 75394027566 471 1399358844975 472 17345898649800 473 149608375854525 474 925029565741050 475 4191844505805495 476 14154280149473100 477 36052387482172425 478 69886166503903470 479 103719945525634515 480 118264581564861424 481 103719945525634515 482 69886166503903470 483 36052387482172425 484 14154280149473100 485 4191844505805495 486 925029565741050 487 149608375854525 488 17345898649800 489 1399358844975 490 75394027566 491 2558620845 492 50063860 493 487635 494 1770 495 1 496 1 497 1891 498 557845 499 61474519 500 3381098545 501 107518933731 502 2160153123141 503 29078984349975 504 273342452889765 505 1849081298960175 506 9206478467454345 507 34315056105966195 508 96977332473382725 509 209769429934732479 510 349615716557887465 511 450883717216034179 512 450883717216034179 513 349615716557887465 514 209769429934732479 515 96977332473382725 516 34315056105966195 517 9206478467454345 518 1849081298960175 519 273342452889765 520 29078984349975 521 2160153123141 522 107518933731 523 3381098545 524 61474519 525 557845 526 1891 527 1 528 1 529 2016 530 635376 531 74974368 532 4426165368 533 151473214816 534 3284214703056 535 47855699958816 536 488526937079580 537 3601688791018080 538 19619725782651120 539 80347448443237920 540 250649105469666120 541 601557853127198688 542 1118770292985239888 543 1620288010530347424 544 1832624140942590534 545 1620288010530347424 546 1118770292985239888 547 601557853127198688 548 250649105469666120 549 80347448443237920 550 19619725782651120 551 3601688791018080 552 488526937079580 553 47855699958816 554 3284214703056 555 151473214816 556 4426165368 557 74974368 558 635376 559 2016 560 1 561 1 562 2145 563 720720 564 90858768 565 5743572120 566 210980549208 567 4922879481520 568 77413632286320 569 855420636763836 570 6848956078664700 571 40661170824914640 572 182183167981760400 573 624439409096903400 574 1654284096099796392 575 3413602103063071920 576 5516694892996182896 577 7007092303604022630 578 7007092303604022630 579 5516694892996182896 580 3413602103063071920 581 1654284096099796392 582 624439409096903400 583 182183167981760400 584 40661170824914640 585 6848956078664700 586 855420636763836 587 77413632286320 588 4922879481520 589 210980549208 590 5743572120 591 90858768 592 720720 593 2145 594 1 595 1 596 2278 597 814385 598 109453344 599 7392009768 600 290752384208 601 7282025622664 602 123234279768160 603 1469568786235308 604 12736262814039336 605 82115378669464140 606 400978991944396320 607 1503671219791486200 608 4376839919762295216 609 9969468706125227992 610 17876288714431443296 611 25336755980333275478 612 28453041475240576740 613 25336755980333275478 614 17876288714431443296 615 9969468706125227992 616 4376839919762295216 617 1503671219791486200 618 400978991944396320 619 82115378669464140 620 12736262814039336 621 1469568786235308 622 123234279768160 623 7282025622664 624 290752384208 625 7392009768 626 109453344 627 814385 628 2278 629 1 630 1 631 2415 632 916895 633 131115985 634 9440350920 635 396704524216 636 10638894058520 637 193253756909160 638 2480089880334220 639 23196134763125940 640 161884603662657876 641 858478958817125100 642 3508566179513467800 643 11173433833219812840 644 27963143931814663880 645 55347740058143507128 646 87038784768854708790 647 109069992321755544170 648 109069992321755544170 649 87038784768854708790 650 55347740058143507128 651 27963143931814663880 652 11173433833219812840 653 3508566179513467800 654 858478958817125100 655 161884603662657876 656 23196134763125940 657 2480089880334220 658 193253756909160 659 10638894058520 660 396704524216 661 9440350920 662 131115985 663 916895 664 2415 665 1 666 1 667 2556 668 1028790 669 156238908 670 11969016345 671 536211932256 672 15363284301456 673 298824321028320 674 4116305022165108 675 41432089765583440 676 312049055023946856 677 1791242627540058576 678 7950261662089028100 679 27593523553342842144 680 75553695443676829680 681 164307576757973059488 682 285219402396400814958 683 396561735952215036840 684 442512540276836779204 685 396561735952215036840 686 285219402396400814958 687 164307576757973059488 688 75553695443676829680 689 27593523553342842144 690 7950261662089028100 691 1791242627540058576 692 312049055023946856 693 41432089765583440 694 4116305022165108 695 298824321028320 696 15363284301456 697 536211932256 698 11969016345 699 156238908 700 1028790 701 2556 702 1 703 1 704 2701 705 1150626 706 185250786 707 15071474661 708 718406958841 709 21944067106416 710 456002537343216 711 6726037425812436 712 72667580816130436 713 588989865562320376 714 3648677478873075576 715 17529515713716297876 716 66072789997853738148 717 197169595549150837648 718 469127658375565786128 719 894747509724365390478 720 1373222113855042069878 721 1700179760011004467468 722 1700179760011004467468 723 1373222113855042069878 724 894747509724365390478 725 469127658375565786128 726 197169595549150837648 727 66072789997853738148 728 17529515713716297876 729 3648677478873075576 730 588989865562320376 731 72667580816130436 732 6726037425812436 733 456002537343216 734 21944067106416 735 718406958841 736 15071474661 737 185250786 738 1150626 739 2701 740 1 741 1 742 2850 743 1282975 744 218618940 745 18855883575 746 954526728530 747 31022118677225 748 687259244541600 749 10830060261901380 750 125288932441604200 751 1090013712241956540 752 7266758081613043600 753 37676560923145889100 754 153720368566435227528 755 498167861094928978100 756 1291800798425471005280 757 2695592391875730827550 758 4545508739241428454300 759 6212195276963285554210 760 6892620648693261354600 761 6212195276963285554210 762 4545508739241428454300 763 2695592391875730827550 764 1291800798425471005280 765 498167861094928978100 766 153720368566435227528 767 37676560923145889100 768 7266758081613043600 769 1090013712241956540 770 125288932441604200 771 10830060261901380 772 687259244541600 773 31022118677225 774 954526728530 775 18855883575 776 218618940 777 1282975 778 2850 779 1 780 1 781 3003 782 1426425 783 256851595 784 23446881315 785 1258315963905 786 43430966148115 787 1023729916348425 788 17198662594653540 789 212566476905162380 790 1980224548011249540 791 14170178259145435020 792 79065487387985398300 793 348131422929868015284 794 1221222928055568752028 795 3439076061765682117780 796 7821124592080019009790 797 14429347509452441488650 798 21666924990384142298830 799 26536589497469056215210 800 26536589497469056215210 801 21666924990384142298830 802 14429347509452441488650 803 7821124592080019009790 804 3439076061765682117780 805 1221222928055568752028 806 348131422929868015284 807 79065487387985398300 808 14170178259145435020 809 1980224548011249540 810 212566476905162380 811 17198662594653540 812 1023729916348425 813 43430966148115 814 1258315963905 815 23446881315 816 256851595 817 1426425 818 3003 819 1 820 1 821 3160 822 1581580 823 300500200 824 28987537150 825 1646492110120 826 60246643120300 827 1508152231077400 828 26958221130508525 829 355214207837288800 830 3535316142212174320 831 27088786024742634400 832 162238272822099908200 833 768759815833950334240 834 2910305017085669122480 835 8871412534840453463008 836 21910242651571684460050 837 44054819449149483192400 838 72375774809317008101800 839 97393290141698278327600 840 107507208733336176461620 841 97393290141698278327600 842 72375774809317008101800 843 44054819449149483192400 844 21910242651571684460050 845 8871412534840453463008 846 2910305017085669122480 847 768759815833950334240 848 162238272822099908200 849 27088786024742634400 850 3535316142212174320 851 355214207837288800 852 26958221130508525 853 1508152231077400 854 60246643120300 855 1646492110120 856 28987537150 857 300500200 858 1581580 859 3160 860 1 861 1 862 3321 863 1749060 864 350161812 865 35641470150 866 2139280241670 867 82848489359220 868 2198671448379300 869 41738112995067045 870 585151976303390925 871 6208770443303347920 872 50825908693881519120 873 325948762275979307400 874 1657825550899057831176 875 6754104096255420793680 876 22218673475267832541968 877 59399114976220052319858 878 129703949814384249718050 879 232231833953373704257080 880 341906042875877359752600 881 414670662257153823494820 882 414670662257153823494820 883 341906042875877359752600 884 232231833953373704257080 885 129703949814384249718050 886 59399114976220052319858 887 22218673475267832541968 888 6754104096255420793680 889 1657825550899057831176 890 325948762275979307400 891 50825908693881519120 892 6208770443303347920 893 585151976303390925 894 41738112995067045 895 2198671448379300 896 82848489359220 897 2139280241670 898 35641470150 899 350161812 900 1749060 901 3321 902 1 903 1 904 3486 905 1929501 906 406481544 907 43595145594 908 2761025887620 909 112992892764570 910 3173734438530120 911 63871405575418665 912 950974260789566790 913 10735998891545372445 914 93695990326214159520 915 641953325024894839320 916 3496176570135581124912 917 15288835636069088887512 918 54125992826543441119008 919 156157854303999323067138 920 369100382900362036340508 921 717695188972926181773210 922 1151579193686288382702960 923 1528057007006805738586620 924 1678910486211891090247320 925 1528057007006805738586620 926 1151579193686288382702960 927 717695188972926181773210 928 369100382900362036340508 929 156157854303999323067138 930 54125992826543441119008 931 15288835636069088887512 932 3496176570135581124912 933 641953325024894839320 934 93695990326214159520 935 10735998891545372445 936 950974260789566790 937 63871405575418665 938 3173734438530120 939 112992892764570 940 2761025887620 941 43595145594 942 406481544 943 1929501 944 3486 945 1 946 1 947 3655 948 2123555 949 470155077 950 53060358690 951 3540894603246 952 152902266958350 953 4538340912686850 954 96666661440229905 955 1525816910968334775 956 18293741700978245355 957 169870458651940849725 958 1240792915370698380600 959 7219505855279971192968 960 33805622655676055586120 961 128461366091569011227256 962 398851822139145720342690 963 1017392081071510741194990 964 2141368094445751179086598 965 3731402440534914927995850 966 5396181990927415434332460 967 6486699605818670121410100 968 6486699605818670121410100 969 5396181990927415434332460 970 3731402440534914927995850 971 2141368094445751179086598 972 1017392081071510741194990 973 398851822139145720342690 974 128461366091569011227256 975 33805622655676055586120 976 7219505855279971192968 977 1240792915370698380600 978 169870458651940849725 979 18293741700978245355 980 1525816910968334775 981 96666661440229905 982 4538340912686850 983 152902266958350 984 3540894603246 985 53060358690 986 470155077 987 2123555 988 3655 989 1