# Computed using the Mathematica program that I contributed to this sequence 1 1 2 2 3 3 4 3 5 6 6 10 7 4 8 10 9 20 10 35 11 5 12 15 13 35 14 70 15 126 16 6 17 21 18 56 19 126 20 252 21 462 22 7 23 28 24 84 25 210 26 462 27 924 28 1716 29 8 30 36 31 120 32 330 33 792 34 1716 35 3432 36 6435 37 9 38 45 39 165 40 495 41 1287 42 3003 43 6435 44 12870 45 24310 46 10 47 55 48 220 49 715 50 2002 51 5005 52 11440 53 24310 54 48620 55 92378 56 11 57 66 58 286 59 1001 60 3003 61 8008 62 19448 63 43758 64 92378 65 184756 66 352716 67 12 68 78 69 364 70 1365 71 4368 72 12376 73 31824 74 75582 75 167960 76 352716 77 705432 78 1352078 79 13 80 91 81 455 82 1820 83 6188 84 18564 85 50388 86 125970 87 293930 88 646646 89 1352078 90 2704156 91 5200300 92 14 93 105 94 560 95 2380 96 8568 97 27132 98 77520 99 203490 100 497420 101 1144066 102 2496144 103 5200300 104 10400600 105 20058300 106 15 107 120 108 680 109 3060 110 11628 111 38760 112 116280 113 319770 114 817190 115 1961256 116 4457400 117 9657700 118 20058300 119 40116600 120 77558760 121 16 122 136 123 816 124 3876 125 15504 126 54264 127 170544 128 490314 129 1307504 130 3268760 131 7726160 132 17383860 133 37442160 134 77558760 135 155117520 136 300540195 137 17 138 153 139 969 140 4845 141 20349 142 74613 143 245157 144 735471 145 2042975 146 5311735 147 13037895 148 30421755 149 67863915 150 145422675 151 300540195 152 601080390 153 1166803110 154 18 155 171 156 1140 157 5985 158 26334 159 100947 160 346104 161 1081575 162 3124550 163 8436285 164 21474180 165 51895935 166 119759850 167 265182525 168 565722720 169 1166803110 170 2333606220 171 4537567650 172 19 173 190 174 1330 175 7315 176 33649 177 134596 178 480700 179 1562275 180 4686825 181 13123110 182 34597290 183 86493225 184 206253075 185 471435600 186 1037158320 187 2203961430 188 4537567650 189 9075135300 190 17672631900 191 20 192 210 193 1540 194 8855 195 42504 196 177100 197 657800 198 2220075 199 6906900 200 20030010 201 54627300 202 141120525 203 347373600 204 818809200 205 1855967520 206 4059928950 207 8597496600 208 17672631900 209 35345263800 210 68923264410 211 21 212 231 213 1771 214 10626 215 53130 216 230230 217 888030 218 3108105 219 10015005 220 30045015 221 84672315 222 225792840 223 573166440 224 1391975640 225 3247943160 226 7307872110 227 15905368710 228 33578000610 229 68923264410 230 137846528820 231 269128937220 232 22 233 253 234 2024 235 12650 236 65780 237 296010 238 1184040 239 4292145 240 14307150 241 44352165 242 129024480 243 354817320 244 927983760 245 2319959400 246 5567902560 247 12875774670 248 28781143380 249 62359143990 250 131282408400 251 269128937220 252 538257874440 253 1052049481860 254 23 255 276 256 2300 257 14950 258 80730 259 376740 260 1560780 261 5852925 262 20160075 263 64512240 264 193536720 265 548354040 266 1476337800 267 3796297200 268 9364199760 269 22239974430 270 51021117810 271 113380261800 272 244662670200 273 513791607420 274 1052049481860 275 2104098963720 276 4116715363800 277 24 278 300 279 2600 280 17550 281 98280 282 475020 283 2035800 284 7888725 285 28048800 286 92561040 287 286097760 288 834451800 289 2310789600 290 6107086800 291 15471286560 292 37711260990 293 88732378800 294 202112640600 295 446775310800 296 960566918220 297 2012616400080 298 4116715363800 299 8233430727600 300 16123801841550 301 25 302 325 303 2925 304 20475 305 118755 306 593775 307 2629575 308 10518300 309 38567100 310 131128140 311 417225900 312 1251677700 313 3562467300 314 9669554100 315 25140840660 316 62852101650 317 151584480450 318 353697121050 319 800472431850 320 1761039350070 321 3773655750150 322 7890371113950 323 16123801841550 324 32247603683100 325 63205303218876 326 26 327 351 328 3276 329 23751 330 142506 331 736281 332 3365856 333 13884156 334 52451256 335 183579396 336 600805296 337 1852482996 338 5414950296 339 15084504396 340 40225345056 341 103077446706 342 254661927156 343 608359048206 344 1408831480056 345 3169870830126 346 6943526580276 347 14833897694226 348 30957699535776 349 63205303218876 350 126410606437752 351 247959266474052 352 27 353 378 354 3654 355 27405 356 169911 357 906192 358 4272048 359 18156204 360 70607460 361 254186856 362 854992152 363 2707475148 364 8122425444 365 23206929840 366 63432274896 367 166509721602 368 421171648758 369 1029530696964 370 2438362177020 371 5608233007146 372 12551759587422 373 27385657281648 374 58343356817424 375 121548660036300 376 247959266474052 377 495918532948104 378 973469712824056 379 28 380 406 381 4060 382 31465 383 201376 384 1107568 385 5379616 386 23535820 387 94143280 388 348330136 389 1203322288 390 3910797436 391 12033222880 392 35240152720 393 98672427616 394 265182149218 395 686353797976 396 1715884494940 397 4154246671960 398 9762479679106 399 22314239266528 400 49699896548176 401 108043253365600 402 229591913401900 403 477551179875952 404 973469712824056 405 1946939425648112 406 3824345300380220 407 29 408 435 409 4495 410 35960 411 237336 412 1344904 413 6724520 414 30260340 415 124403620 416 472733756 417 1676056044 418 5586853480 419 17620076360 420 52860229080 421 151532656696 422 416714805914 423 1103068603890 424 2818953098830 425 6973199770790 426 16735679449896 427 39049918716424 428 88749815264600 429 196793068630200 430 426384982032100 431 903936161908052 432 1877405874732108 433 3824345300380220 434 7648690600760440 435 15033633249770520 436 30 437 465 438 4960 439 40920 440 278256 441 1623160 442 8347680 443 38608020 444 163011640 445 635745396 446 2311801440 447 7898654920 448 25518731280 449 78378960360 450 229911617056 451 646626422970 452 1749695026860 453 4568648125690 454 11541847896480 455 28277527346376 456 67327446062800 457 156077261327400 458 352870329957600 459 779255311989700 460 1683191473897752 461 3560597348629860 462 7384942649010080 463 15033633249770520 464 30067266499541040 465 59132290782430712 466 31 467 496 468 5456 469 46376 470 324632 471 1947792 472 10295472 473 48903492 474 211915132 475 847660528 476 3159461968 477 11058116888 478 36576848168 479 114955808528 480 344867425584 481 991493848554 482 2741188875414 483 7309837001104 484 18851684897584 485 47129212243960 486 114456658306760 487 270533919634160 488 623404249591760 489 1402659561581460 490 3085851035479212 491 6646448384109072 492 14031391033119152 493 29065024282889672 494 59132290782430712 495 118264581564861424 496 232714176627630544 497 32 498 528 499 5984 500 52360 501 376992 502 2324784 503 12620256 504 61523748 505 273438880 506 1121099408 507 4280561376 508 15338678264 509 51915526432 510 166871334960 511 511738760544 512 1503232609098 513 4244421484512 514 11554258485616 515 30405943383200 516 77535155627160 517 191991813933920 518 462525733568080 519 1085929983159840 520 2488589544741300 521 5574440580220512 522 12220888964329584 523 26252279997448736 524 55317304280338408 525 114449595062769120 526 232714176627630544 527 465428353255261088 528 916312070471295267 529 33 530 561 531 6545 532 58905 533 435897 534 2760681 535 15380937 536 76904685 537 350343565 538 1471442973 539 5752004349 540 21090682613 541 73006209045 542 239877544005 543 751616304549 544 2254848913647 545 6499270398159 546 18053528883775 547 48459472266975 548 125994627894135 549 317986441828055 550 780512175396135 551 1866442158555975 552 4355031703297275 553 9929472283517787 554 22150361247847371 555 48402641245296107 556 103719945525634515 557 218169540588403635 558 450883717216034179 559 916312070471295267 560 1832624140942590534 561 3609714217008132870 562 34 563 595 564 7140 565 66045 566 501942 567 3262623 568 18643560 569 95548245 570 445891810 571 1917334783 572 7669339132 573 28760021745 574 101766230790 575 341643774795 576 1093260079344 577 3348108992991 578 9847379391150 579 27900908274925 580 76360380541900 581 202355008436035 582 520341450264090 583 1300853625660225 584 3167295784216200 585 7522327487513475 586 17451799771031262 587 39602161018878633 588 88004802264174740 589 191724747789809255 590 409894288378212890 591 860778005594247069 592 1777090076065542336 593 3609714217008132870 594 7219428434016265740 595 14226520737620288370 596 35 597 630 598 7770 599 73815 600 575757 601 3838380 602 22481940 603 118030185 604 563921995 605 2481256778 606 10150595910 607 38910617655 608 140676848445 609 482320623240 610 1575580702584 611 4923689695575 612 14771069086725 613 42671977361650 614 119032357903550 615 321387366339585 616 841728816603675 617 2142582442263900 618 5309878226480100 619 12832205713993575 620 30284005485024837 621 69886166503903470 622 157890968768078210 623 349615716557887465 624 759510004936100355 625 1620288010530347424 626 3397378086595889760 627 7007092303604022630 628 14226520737620288370 629 28453041475240576740 630 56093138908331422716 631 36 632 666 633 8436 634 82251 635 658008 636 4496388 637 26978328 638 145008513 639 708930508 640 3190187286 641 13340783196 642 52251400851 643 192928249296 644 675248872536 645 2250829575120 646 7174519270695 647 21945588357420 648 64617565719070 649 183649923622620 650 505037289962205 651 1346766106565880 652 3489348548829780 653 8799226775309880 654 21631432489303455 655 51915437974328292 656 121801604478231762 657 279692573246309972 658 629308289804197437 659 1388818294740297792 660 3009106305270645216 661 6406484391866534976 662 13413576695470557606 663 27640097433090845976 664 56093138908331422716 665 112186277816662845432 666 221256270138418389602 667 37 668 703 669 9139 670 91390 671 749398 672 5245786 673 32224114 674 177232627 675 886163135 676 4076350421 677 17417133617 678 69668534468 679 262596783764 680 937845656300 681 3188675231420 682 10363194502115 683 32308782859535 684 96926348578605 685 280576272201225 686 785613562163430 687 2132379668729310 688 5621728217559090 689 14420954992868970 690 36052387482172425 691 87967825456500717 692 209769429934732479 693 489462003181042451 694 1118770292985239888 695 2507588587725537680 696 5516694892996182896 697 11923179284862717872 698 25336755980333275478 699 52976853413424121454 700 109069992321755544170 701 221256270138418389602 702 442512540276836779204 703 873065282167813104916 704 38 705 741 706 9880 707 101270 708 850668 709 6096454 710 38320568 711 215553195 712 1101716330 713 5178066751 714 22595200368 715 92263734836 716 354860518600 717 1292706174900 718 4481381406320 719 14844575908435 720 47153358767970 721 144079707346575 722 424655979547800 723 1210269541711230 724 3342649210440540 725 8964377427999630 726 23385332420868600 727 59437719903041025 728 147405545359541742 729 357174975294274221 730 846636978475316672 731 1965407271460556560 732 4472995859186094240 733 9989690752182277136 734 21912870037044995008 735 47249626017378270486 736 100226479430802391940 737 209296471752557936110 738 430552741890976325712 739 873065282167813104916 740 1746130564335626209832 741 3446310324346630677300 742 39 743 780 744 10660 745 111930 746 962598 747 7059052 748 45379620 749 260932815 750 1362649145 751 6540715896 752 29135916264 753 121399651100 754 476260169700 755 1768966344600 756 6250347750920 757 21094923659355 758 68248282427325 759 212327989773900 760 636983969321700 761 1847253511032930 762 5189902721473470 763 14154280149473100 764 37539612570341700 765 96977332473382725 766 244382877832924467 767 601557853127198688 768 1448194831602515360 769 3413602103063071920 770 7886597962249166160 771 17876288714431443296 772 39789158751476438304 773 87038784768854708790 774 187265264199657100730 775 396561735952215036840 776 827114477843191362552 777 1700179760011004467468 778 3446310324346630677300 779 6892620648693261354600 780 13608507434599516007800 781 40 782 820 783 11480 784 123410 785 1086008 786 8145060 787 53524680 788 314457495 789 1677106640 790 8217822536 791 37353738800 792 158753389900 793 635013559600 794 2403979904200 795 8654327655120 796 29749251314475 797 97997533741800 798 310325523515700 799 947309492837400 800 2794563003870330 801 7984465725343800 802 22138745874816900 803 59678358445158600 804 156655690918541325 805 401038568751465792 806 1002596421878664480 807 2450791253481179840 808 5864393356544251760 809 13750991318793417920 810 31627280033224861216 811 71416438784701299520 812 158455223553556008310 813 345720487753213109040 814 742282223705428145880 815 1569396701548619508432 816 3269576461559623975900 817 6715886785906254653200 818 13608507434599516007800 819 27217014869199032015600 820 53753604366668088230810 821 41 822 861 823 12341 824 135751 825 1221759 826 9366819 827 62891499 828 377348994 829 2054455634 830 10272278170 831 47626016970 832 206379406870 833 841392966470 834 3245372870670 835 11899700525790 836 41648951840265 837 139646485582065 838 449972009097765 839 1397281501935165 840 4191844505805495 841 12176310231149295 842 34315056105966195 843 93993414551124795 844 250649105469666120 845 651687674221131912 846 1654284096099796392 847 4105075349580976232 848 9969468706125227992 849 23720460024918645912 850 55347740058143507128 851 126764178842844806648 852 285219402396400814958 853 630939890149613923998 854 1373222113855042069878 855 2942618815403661578310 856 6212195276963285554210 857 12928082062869540207410 858 26536589497469056215210 859 53753604366668088230810 860 107507208733336176461620 861 212392290424395860814420 862 42 863 903 864 13244 865 148995 866 1370754 867 10737573 868 73629072 869 450978066 870 2505433700 871 12777711870 872 60403728840 873 266783135710 874 1108176102180 875 4353548972850 876 16253249498640 877 57902201338905 878 197548686920970 879 647520696018735 880 2044802197953900 881 6236646703759395 882 18412956934908690 883 52728013040874885 884 146721427591999680 885 397370533061665800 886 1049058207282797712 887 2703342303382594104 888 6808417652963570336 889 16777886359088798328 890 40498346384007444240 891 95846086442150951368 892 222610265284995758016 893 507829667681396572974 894 1138769557831010496972 895 2511991671686052566850 896 5454610487089714145160 897 11666805764052999699370 898 24594887826922539906780 899 51131477324391596121990 900 104885081691059684352800 901 212392290424395860814420 902 424784580848791721628840 903 839455243105945545123660 904 43 905 946 906 14190 907 163185 908 1533939 909 12271512 910 85900584 911 536878650 912 3042312350 913 15820024220 914 76223753060 915 343006888770 916 1451182990950 917 5804731963800 918 22057981462440 919 79960182801345 920 277508869722315 921 925029565741050 922 2969831763694950 923 9206478467454345 924 27619435402363035 925 80347448443237920 926 227068876035237600 927 624439409096903400 928 1673497616379701112 929 4376839919762295216 930 11185257572725865552 931 27963143931814663880 932 68461490315822108120 933 164307576757973059488 934 386917842042968817504 935 894747509724365390478 936 2033517067555375887450 937 4545508739241428454300 938 10000119226331142599460 939 21666924990384142298830 940 46261812817306682205610 941 97393290141698278327600 942 202278371832757962680400 943 414670662257153823494820 944 839455243105945545123660 945 1678910486211891090247320 946 3318776542511877736535400 947 44 948 990 949 15180 950 178365 951 1712304 952 13983816 953 99884400 954 636763050 955 3679075400 956 19499099620 957 95722852680 958 438729741450 959 1889912732400 960 7694644696200 961 29752626158640 962 109712808959985 963 387221678682300 964 1312251244423350 965 4282083008118300 966 13488561475572645 967 41107996877935680 968 121455445321173600 969 348524321356411200 970 972963730453314600 971 2646461346833015712 972 7023301266595310928 973 18208558839321176480 974 46171702771135840360 975 114633193086957948480 976 278940769844931007968 977 665858611887899825472 978 1560606121612265215950 979 3594123189167641103400 980 8139631928409069557700 981 18139751154740212157160 982 39806676145124354455990 983 86068488962431036661600 984 183461779104129314989200 985 385740150936887277669600 986 800410813194041101164420 987 1639866056299986646288080 988 3318776542511877736535400 989 6637553085023755473070800 990 13124252690842425594480900 991 45 992 1035 993 16215 994 194580 995 1906884 996 15890700 997 115775100 998 752538150 999 4431613550 1000 23930713170