# Computed using the Mathematica program that I contributed to this sequence 1 1 2 3 3 3 4 6 5 15 6 6 7 10 8 45 9 45 10 10 11 15 12 105 13 190 14 105 15 15 16 21 17 210 18 595 19 595 20 210 21 21 22 28 23 378 24 1540 25 2415 26 1540 27 378 28 28 29 36 30 630 31 3486 32 7875 33 7875 34 3486 35 630 36 36 37 45 38 990 39 7140 40 21945 41 31626 42 21945 43 7140 44 990 45 45 46 55 47 1485 48 13530 49 54285 50 106491 51 106491 52 54285 53 13530 54 1485 55 55 56 66 57 2145 58 24090 59 122265 60 313236 61 426426 62 313236 63 122265 64 24090 65 2145 66 66 67 78 68 3003 69 40755 70 255255 71 827541 72 1471470 73 1471470 74 827541 75 255255 76 40755 77 3003 78 78 79 91 80 4095 81 66066 82 500500 83 2003001 84 4507503 85 5887596 86 4507503 87 2003001 88 500500 89 66066 90 4095 91 91 92 105 93 5460 94 103285 95 930930 96 4507503 97 12522510 98 20701395 99 20701395 100 12522510 101 4507503 102 930930 103 103285 104 5460 105 105 106 120 107 7140 108 156520 109 1655290 110 9537528 111 32060028 112 65431080 113 82812015 114 65431080 115 32060028 116 9537528 117 1655290 118 156520 119 7140 120 120 121 136 122 9180 123 230860 124 2831010 125 19142578 126 76576500 127 189102628 128 295475895 129 295475895 130 189102628 131 76576500 132 19142578 133 2831010 134 230860 135 9180 136 136 137 153 138 11628 139 332520 140 4680270 141 36701028 142 172301766 143 506367576 144 957359403 145 1181927890 146 957359403 147 506367576 148 172301766 149 36701028 150 4680270 151 332520 152 11628 153 153 154 171 155 14535 156 468996 157 7509750 158 67599378 159 368059146 160 1269450078 161 2856281571 162 4266801253 163 4266801253 164 2856281571 165 1269450078 166 368059146 167 67599378 168 7509750 169 468996 170 14535 171 171 172 190 173 17955 174 649230 175 11734590 176 120179256 177 751149420 178 3004636440 179 7934157465 180 14105196820 181 17067297390 182 14105196820 183 7934157465 184 3004636440 185 751149420 186 120179256 187 11734590 188 649230 189 17955 190 190 191 210 192 21945 193 883785 194 17907120 195 207030726 196 1472263716 197 6760461060 198 20703988305 199 43197275485 200 62204111970 201 62204111970 202 43197275485 203 20703988305 204 6760461060 205 1472263716 206 207030726 207 17907120 208 883785 209 21945 210 210 211 231 212 26565 213 1185030 214 26750955 215 346726611 216 2783512578 217 14542542696 218 51126266565 219 123713079490 220 209075201335 221 248816800596 222 209075201335 223 123713079490 224 51126266565 225 14542542696 226 2783512578 227 346726611 228 26750955 229 1185030 230 26565 231 231 232 253 233 31878 234 1567335 235 39201085 236 566110776 237 5095097931 238 30050854746 239 120203664141 240 333899339455 241 654442934145 242 914056783003 243 914056783003 244 654442934145 245 333899339455 246 120203664141 247 30050854746 248 5095097931 249 566110776 250 39201085 251 1567335 252 31878 253 253 254 276 255 37950 256 2047276 257 56450625 258 903273756 259 9057974310 260 59893816356 261 270458428185 262 854782701256 263 1923261568140 264 3115366186296 265 3656228484090 266 3115366186296 267 1923261568140 268 854782701256 269 270458428185 270 59893816356 271 9057974310 272 903273756 273 56450625 274 2047276 275 37950 276 276 277 300 278 44850 279 2643850 280 80004925 281 1411371885 282 15682116450 283 115536004650 284 584901699525 285 2086872403825 286 5342394334420 287 9934205151300 288 13521557444850 289 13521557444850 290 9934205151300 291 5342394334420 292 2086872403825 293 584901699525 294 115536004650 295 15682116450 296 1411371885 297 80004925 298 2643850 299 44850 300 300 301 325 302 52650 303 3378700 304 111743775 305 2163471310 306 26502811335 307 216350091100 308 1220350806675 309 4881404788975 310 14107261699245 311 29846770309720 312 46635579816150 313 54086234979700 314 46635579816150 315 29846770309720 316 14107261699245 317 4881404788975 318 1220350806675 319 216350091100 320 26502811335 321 2163471310 322 111743775 323 3378700 324 52650 325 325 326 351 327 61425 328 4276350 329 153992475 330 3258626085 331 43810812045 332 394298196435 333 2464365392775 334 10983161946900 335 35585448082470 336 84993346496565 337 151099285557870 338 201167689415850 339 201167689415850 340 151099285557870 341 84993346496565 342 35585448082470 343 10983161946900 344 2464365392775 345 394298196435 346 43810812045 347 3258626085 348 153992475 349 4276350 350 61425 351 351 352 378 353 71253 354 5364450 355 209602575 356 4829430060 357 70966325430 358 700974768780 359 4830156791460 360 23852630351550 361 86108001474495 362 230570192599110 363 462741573429135 364 700957654011720 365 804670777721700 366 700957654011720 367 462741573429135 368 230570192599110 369 86108001474495 370 23852630351550 371 4830156791460 372 700974768780 373 70966325430 374 4829430060 375 209602575 376 5364450 377 71253 378 378 379 406 380 82215 381 6674031 382 282043125 383 7051315635 384 112821762690 385 1218016323810 386 9211252204440 387 50150157567510 388 200600640285045 389 598486220373405 390 1346594008814145 391 2302755445631655 392 3007680587589420 393 3007680587589420 394 2302755445631655 395 1346594008814145 396 598486220373405 397 200600640285045 398 50150157567510 399 9211252204440 400 1218016323810 401 112821762690 402 7051315635 403 282043125 404 6674031 405 82215 406 406 407 435 408 94395 409 8239770 410 375503310 411 10153908765 412 176284078425 413 2072239802100 414 17128362601350 415 102347263407675 416 451351448152605 417 1492070925331350 418 3740538942203700 419 7171210776131325 420 10573877129366475 421 12030722427916440 422 10573877129366475 423 7171210776131325 424 3740538942203700 425 1492070925331350 426 451351448152605 427 102347263407675 428 17128362601350 429 2072239802100 430 176284078425 431 10153908765 432 375503310 433 8239770 434 94395 435 435 436 465 437 107880 438 10100265 439 495007380 440 14434789005 441 271054487340 442 3457331025525 443 31115987118450 444 203214301922775 445 983557247917530 446 3584700421393455 447 9957501217577550 448 21270165370351275 449 35160885650096550 450 45162204255048915 451 45162204255048915 452 35160885650096550 453 21270165370351275 454 9957501217577550 455 3584700421393455 456 983557247917530 457 203214301922775 458 31115987118450 459 3457331025525 460 271054487340 461 14434789005 462 495007380 463 10100265 464 107880 465 465 466 496 467 122760 468 12298320 469 646542820 470 20276046000 471 410591517336 472 5664491623440 473 55317312185850 474 393367576695600 475 2080914522652680 476 8323658155122960 477 25491203184736380 478 60334208814793200 479 111125762237962200 480 160021097679237840 481 180648817320735855 482 160021097679237840 483 111125762237962200 484 60334208814793200 485 25491203184736380 486 8323658155122960 487 2080914522652680 488 393367576695600 489 55317312185850 490 5664491623440 491 410591517336 492 20276046000 493 646542820 494 12298320 495 122760 496 496 497 528 498 139128 499 14881240 500 837202740 501 28164069780 502 613352883528 503 9125194921128 504 96384886974090 505 743710581921450 506 4283773016660280 507 18728230897410840 508 62947665108582540 509 164259883684553580 510 335224252592915400 511 537848689854032040 512 680714748169434495 513 680714748169434495 514 537848689854032040 515 335224252592915400 516 164259883684553580 517 62947665108582540 518 18728230897410840 519 4283773016660280 520 743710581921450 521 96384886974090 522 9125194921128 523 613352883528 524 28164069780 525 837202740 526 14881240 527 139128 528 528 529 561 530 157080 531 17901136 532 1075343500 533 38713061640 534 904382712156 535 14470131463920 536 164823862766706 537 1375567101763140 538 8597294484365730 539 40925963995459920 540 150346076317983780 541 430576928947876920 542 968798090480716980 543 1722307716719491440 544 2428722991361841735 545 2722858993844541090 546 2428722991361841735 547 1722307716719491440 548 968798090480716980 549 430576928947876920 550 150346076317983780 551 40925963995459920 552 8597294484365730 553 1375567101763140 554 164823862766706 555 14470131463920 556 904382712156 557 38713061640 558 1075343500 559 17901136 560 157080 561 561 562 595 563 176715 564 21415240 565 1370758620 566 52692805396 567 1317323381220 568 22609581252940 569 276967399768290 570 2492706668522070 571 16850697226072710 572 87038725606792050 573 348154902844394100 574 1089786649116251100 575 2691105807664200300 576 5274567383671421220 577 8241511537494086775 578 10294760086894477425 579 10294760086894477425 580 8241511537494086775 581 5274567383671421220 582 2691105807664200300 583 1089786649116251100 584 348154902844394100 585 87038725606792050 586 16850697226072710 587 2492706668522070 588 276967399768290 589 22609581252940 590 1317323381220 591 52692805396 592 1370758620 593 21415240 594 176715 595 595 596 630 597 198135 598 25486230 599 1734870060 600 71061295536 601 1896945863736 602 34841876517360 603 457844073327630 604 4431478537507560 605 32305478754488940 606 180483501550421160 607 783348531712806150 608 2669874286578685200 609 7205936213465771400 610 15500769456043325520 611 26702497384403989995 612 36958473889207031700 613 41179040352115477350 614 36958473889207031700 615 26702497384403989995 616 15500769456043325520 617 7205936213465771400 618 2669874286578685200 619 783348531712806150 620 180483501550421160 621 32305478754488940 622 4431478537507560 623 457844073327630 624 34841876517360 625 1896945863736 626 71061295536 627 1734870060 628 25486230 629 198135 630 630 631 666 632 221445 633 30182565 634 2180937990 635 95002879356 636 2702309160936 637 52998366703656 638 745289584856190 639 7738130272350390 640 60666941648724180 641 365505789563299476 642 1715846624308326510 643 6345586630003411350 644 18648254588313576600 645 43844118567909928920 646 82892786669868917115 647 126490376892570847695 648 156160959127612489050 649 156160959127612489050 650 126490376892570847695 651 82892786669868917115 652 43844118567909928920 653 18648254588313576600 654 6345586630003411350 655 1715846624308326510 656 365505789563299476 657 60666941648724180 658 7738130272350390 659 745289584856190 660 52998366703656 661 2702309160936 662 95002879356 663 2180937990 664 30182565 665 221445 666 666 667 703 668 246753 669 35578830 670 2724290205 671 125972634711 672 3810678411540 673 79635424442640 674 1195775740445286 675 13286397306238980 676 111738601794566890 677 723992263797116328 678 3665210837165073378 679 14660843351367768660 680 46750138241578627950 681 119680353903082673520 682 247308231312406925235 683 414177107115668340510 684 563741062465791185745 685 624643836528122588100 686 563741062465791185745 687 414177107115668340510 688 247308231312406925235 689 119680353903082673520 690 46750138241578627950 691 14660843351367768660 692 3665210837165073378 693 723992263797116328 694 111738601794566890 695 13286397306238980 696 1195775740445286 697 79635424442640 698 3810678411540 699 125972634711 700 2724290205 701 35578830 702 246753 703 703 704 741 705 274170 706 41756091 707 3382572375 708 165747773646 709 5322352788753 710 118286603808516 711 1892585753221878 712 22454011479331146 713 202086103949725710 714 1404581930476436946 715 7647168290756688330 716 32986897542608085846 717 113771136428929410210 718 316030934533184197470 719 711069602709092259555 720 1301577231265439039145 721 1944331419551596988055 722 2375208188430924691845 723 2375208188430924691845 724 1944331419551596988055 725 1301577231265439039145 726 711069602709092259555 727 316030934533184197470 728 113771136428929410210 729 32986897542608085846 730 7647168290756688330 731 1404581930476436946 732 202086103949725710 733 22454011479331146 734 1892585753221878 735 118286603808516 736 5322352788753 737 165747773646 738 3382572375 739 41756091 740 274170 741 741 742 780 743 303810 744 48802260 745 4176020355 746 216486935028 747 7366578593010 748 173791155415020 749 2957165249022270 750 37384410411107760 751 359264184940789128 752 2672212947837136080 753 15606465900700628460 754 72399226433861135760 755 269280796287737747880 756 809039192417019149040 757 1975193340879540310425 758 3936717523708978530600 759 6427541882861579489100 760 8617535377586554075800 761 9500832753792622031790 762 8617535377586554075800 763 6427541882861579489100 764 3936717523708978530600 765 1975193340879540310425 766 809039192417019149040 767 269280796287737747880 768 72399226433861135760 769 15606465900700628460 770 2672212947837136080 771 359264184940789128 772 37384410411107760 773 2957165249022270 774 173791155415020 775 7366578593010 776 216486935028 777 4176020355 778 48802260 779 303810 780 780 781 820 782 335790 783 56812470 784 5127755815 785 280798306503 786 10108750275078 787 252718801840830 788 4564733513515890 789 61370306593282830 790 628431940748425528 791 4991099962039485528 792 31194374768670775740 793 155233545457305386620 794 620934181846841622840 795 2011826749209139767960 796 5312480009662596401865 797 11488927356572423861025 798 20424759745051327859700 799 29929911094574652684900 800 36215192424448786195590 801 36215192424448786195590 802 29929911094574652684900 803 20424759745051327859700 804 11488927356572423861025 805 5312480009662596401865 806 2011826749209139767960 807 620934181846841622840 808 155233545457305386620 809 31194374768670775740 810 4991099962039485528 811 628431940748425528 812 61370306593282830 813 4564733513515890 814 252718801840830 815 10108750275078 816 280798306503 817 5127755815 818 56812470 819 335790 820 820 821 861 822 370230 823 65889460 824 6264106485 825 361817597778 826 13759132756005 827 363915077348628 828 6965562226552020 829 99409752889592145 830 1082572210659817878 831 9161602844711226000 832 61140974548806343828 833 325602823057665853560 834 1397101909168608708660 835 4868123985768043507920 836 13862743693904517862401 837 32426348571276594160590 838 62550826719352327990725 839 99804089169994910664600 840 131990907927356803724490 841 144860769698064273719580 842 131990907927356803724490 843 99804089169994910664600 844 62550826719352327990725 845 32426348571276594160590 846 13862743693904517862401 847 4868123985768043507920 848 1397101909168608708660 849 325602823057665853560 850 61140974548806343828 851 9161602844711226000 852 1082572210659817878 853 99409752889592145 854 6965562226552020 855 363915077348628 856 13759132756005 857 361817597778 858 6264106485 859 65889460 860 370230 861 861 862 903 863 407253 864 76143970 865 7614952345 866 463296973503 867 18583372638831 868 519196745430441 869 10513734348731328 870 159004007940429015 871 1838086334092161153 872 16542777012581454726 873 117637525435583687716 874 668932910934174054028 875 3071630713518036184620 876 11481073022598130489860 877 35160786131806217931153 878 88692778858555475646903 879 185050365766750936385115 880 320378057075526210995325 881 461344402188853800525090 882 553404056140421209788870 883 553404056140421209788870 884 461344402188853800525090 885 320378057075526210995325 886 185050365766750936385115 887 88692778858555475646903 888 35160786131806217931153 889 11481073022598130489860 890 3071630713518036184620 891 668932910934174054028 892 117637525435583687716 893 16542777012581454726 894 1838086334092161153 895 159004007940429015 896 10513734348731328 897 519196745430441 898 18583372638831 899 463296973503 900 7614952345 901 76143970 902 407253 903 903 904 946 905 446985 906 87695146 907 9214099125 908 589706145028 909 24915104039826 910 734232946761028 911 15705701948044251 912 251291232232103778 913 3078317597944842253 914 29409381356978587146 915 222408446530604912578 916 1347610942329887562096 917 6607418957105620859128 918 26429675828537439245040 919 86825614733762987284741 920 235540767997696733949300 921 529966727995075034060166 922 992403069597685347141540 923 1550629796246603484827415 924 2025312386934483003803160 925 2213616224562736888637340 926 2025312386934483003803160 927 1550629796246603484827415 928 992403069597685347141540 929 529966727995075034060166 930 235540767997696733949300 931 86825614733762987284741 932 26429675828537439245040 933 6607418957105620859128 934 1347610942329887562096 935 222408446530604912578 936 29409381356978587146 937 3078317597944842253 938 251291232232103778 939 15705701948044251 940 734232946761028 941 24915104039826 942 589706145028 943 9214099125 944 87695146 945 446985 946 946 947 990 948 489555 949 100670955 950 11099680515 951 746346916161 952 33170997129270 953 1029654932982390 954 23231589829577415 955 392642550473432545 956 5088647458282929255 957 51517298658979066095 958 413569425372056411640 959 2664953279524616801490 960 13923021215582823433320 961 59466770614295455157736 962 209062865441165358598965 963 608380172443365327264105 964 1472129799986891500554330 965 2972805053159637726951690 966 5024040539840263239172875 967 7120238860318192784636175 968 8473672693271424817538100 969 8473672693271424817538100 970 7120238860318192784636175 971 5024040539840263239172875 972 2972805053159637726951690 973 1472129799986891500554330 974 608380172443365327264105 975 209062865441165358598965 976 59466770614295455157736 977 13923021215582823433320 978 2664953279524616801490 979 413569425372056411640 980 51517298658979066095 981 5088647458282929255 982 392642550473432545 983 23231589829577415 984 1029654932982390 985 33170997129270 986 746346916161 987 11099680515 988 100670955 989 489555 990 990 991 1035 992 535095 993 115208610 994 13314590520 995 939482578881 996 43868644405971 997 1432445657788860 998 34042966841445705 999 606889435343476285 1000 8308316375355263410