# Computed using the Mathematica program that I contributed to this sequence 1 1 2 4 3 1 4 9 5 4 6 1 7 20 8 9 9 4 10 1 11 40 12 20 13 9 14 4 15 1 16 78 17 40 18 20 19 9 20 4 21 1 22 147 23 78 24 40 25 20 26 9 27 4 28 1 29 272 30 147 31 78 32 40 33 20 34 9 35 4 36 1 37 495 38 272 39 147 40 78 41 40 42 20 43 9 44 4 45 1 46 890 47 495 48 272 49 147 50 78 51 40 52 20 53 9 54 4 55 1 56 1584 57 890 58 495 59 272 60 147 61 78 62 40 63 20 64 9 65 4 66 1 67 2796 68 1584 69 890 70 495 71 272 72 147 73 78 74 40 75 20 76 9 77 4 78 1 79 4901 80 2796 81 1584 82 890 83 495 84 272 85 147 86 78 87 40 88 20 89 9 90 4 91 1 92 8540 93 4901 94 2796 95 1584 96 890 97 495 98 272 99 147 100 78 101 40 102 20 103 9 104 4 105 1 106 14805 107 8540 108 4901 109 2796 110 1584 111 890 112 495 113 272 114 147 115 78 116 40 117 20 118 9 119 4 120 1 121 25552 122 14805 123 8540 124 4901 125 2796 126 1584 127 890 128 495 129 272 130 147 131 78 132 40 133 20 134 9 135 4 136 1 137 43928 138 25552 139 14805 140 8540 141 4901 142 2796 143 1584 144 890 145 495 146 272 147 147 148 78 149 40 150 20 151 9 152 4 153 1 154 75258 155 43928 156 25552 157 14805 158 8540 159 4901 160 2796 161 1584 162 890 163 495 164 272 165 147 166 78 167 40 168 20 169 9 170 4 171 1 172 128535 173 75258 174 43928 175 25552 176 14805 177 8540 178 4901 179 2796 180 1584 181 890 182 495 183 272 184 147 185 78 186 40 187 20 188 9 189 4 190 1 191 218920 192 128535 193 75258 194 43928 195 25552 196 14805 197 8540 198 4901 199 2796 200 1584 201 890 202 495 203 272 204 147 205 78 206 40 207 20 208 9 209 4 210 1 211 371931 212 218920 213 128535 214 75258 215 43928 216 25552 217 14805 218 8540 219 4901 220 2796 221 1584 222 890 223 495 224 272 225 147 226 78 227 40 228 20 229 9 230 4 231 1 232 630454 233 371931 234 218920 235 128535 236 75258 237 43928 238 25552 239 14805 240 8540 241 4901 242 2796 243 1584 244 890 245 495 246 272 247 147 248 78 249 40 250 20 251 9 252 4 253 1 254 1066464 255 630454 256 371931 257 218920 258 128535 259 75258 260 43928 261 25552 262 14805 263 8540 264 4901 265 2796 266 1584 267 890 268 495 269 272 270 147 271 78 272 40 273 20 274 9 275 4 276 1 277 1800600 278 1066464 279 630454 280 371931 281 218920 282 128535 283 75258 284 43928 285 25552 286 14805 287 8540 288 4901 289 2796 290 1584 291 890 292 495 293 272 294 147 295 78 296 40 297 20 298 9 299 4 300 1 301 3034825 302 1800600 303 1066464 304 630454 305 371931 306 218920 307 128535 308 75258 309 43928 310 25552 311 14805 312 8540 313 4901 314 2796 315 1584 316 890 317 495 318 272 319 147 320 78 321 40 322 20 323 9 324 4 325 1 326 5106868 327 3034825 328 1800600 329 1066464 330 630454 331 371931 332 218920 333 128535 334 75258 335 43928 336 25552 337 14805 338 8540 339 4901 340 2796 341 1584 342 890 343 495 344 272 345 147 346 78 347 40 348 20 349 9 350 4 351 1 352 8580897 353 5106868 354 3034825 355 1800600 356 1066464 357 630454 358 371931 359 218920 360 128535 361 75258 362 43928 363 25552 364 14805 365 8540 366 4901 367 2796 368 1584 369 890 370 495 371 272 372 147 373 78 374 40 375 20 376 9 377 4 378 1 379 14398412 380 8580897 381 5106868 382 3034825 383 1800600 384 1066464 385 630454 386 371931 387 218920 388 128535 389 75258 390 43928 391 25552 392 14805 393 8540 394 4901 395 2796 396 1584 397 890 398 495 399 272 400 147 401 78 402 40 403 20 404 9 405 4 406 1 407 24129160 408 14398412 409 8580897 410 5106868 411 3034825 412 1800600 413 1066464 414 630454 415 371931 416 218920 417 128535 418 75258 419 43928 420 25552 421 14805 422 8540 423 4901 424 2796 425 1584 426 890 427 495 428 272 429 147 430 78 431 40 432 20 433 9 434 4 435 1 436 40388070 437 24129160 438 14398412 439 8580897 440 5106868 441 3034825 442 1800600 443 1066464 444 630454 445 371931 446 218920 447 128535 448 75258 449 43928 450 25552 451 14805 452 8540 453 4901 454 2796 455 1584 456 890 457 495 458 272 459 147 460 78 461 40 462 20 463 9 464 4 465 1 466 67527579 467 40388070 468 24129160 469 14398412 470 8580897 471 5106868 472 3034825 473 1800600 474 1066464 475 630454 476 371931 477 218920 478 128535 479 75258 480 43928 481 25552 482 14805 483 8540 484 4901 485 2796 486 1584 487 890 488 495 489 272 490 147 491 78 492 40 493 20 494 9 495 4 496 1 497 112786496 498 67527579 499 40388070 500 24129160 501 14398412 502 8580897 503 5106868 504 3034825 505 1800600 506 1066464 507 630454 508 371931 509 218920 510 128535 511 75258 512 43928 513 25552 514 14805 515 8540 516 4901 517 2796 518 1584 519 890 520 495 521 272 522 147 523 78 524 40 525 20 526 9 527 4 528 1 529 188195271 530 112786496 531 67527579 532 40388070 533 24129160 534 14398412 535 8580897 536 5106868 537 3034825 538 1800600 539 1066464 540 630454 541 371931 542 218920 543 128535 544 75258 545 43928 546 25552 547 14805 548 8540 549 4901 550 2796 551 1584 552 890 553 495 554 272 555 147 556 78 557 40 558 20 559 9 560 4 561 1 562 313733810 563 188195271 564 112786496 565 67527579 566 40388070 567 24129160 568 14398412 569 8580897 570 5106868 571 3034825 572 1800600 573 1066464 574 630454 575 371931 576 218920 577 128535 578 75258 579 43928 580 25552 581 14805 582 8540 583 4901 584 2796 585 1584 586 890 587 495 588 272 589 147 590 78 591 40 592 20 593 9 594 4 595 1 596 522562320 597 313733810 598 188195271 599 112786496 600 67527579 601 40388070 602 24129160 603 14398412 604 8580897 605 5106868 606 3034825 607 1800600 608 1066464 609 630454 610 371931 611 218920 612 128535 613 75258 614 43928 615 25552 616 14805 617 8540 618 4901 619 2796 620 1584 621 890 622 495 623 272 624 147 625 78 626 40 627 20 628 9 629 4 630 1 631 869681412 632 522562320 633 313733810 634 188195271 635 112786496 636 67527579 637 40388070 638 24129160 639 14398412 640 8580897 641 5106868 642 3034825 643 1800600 644 1066464 645 630454 646 371931 647 218920 648 128535 649 75258 650 43928 651 25552 652 14805 653 8540 654 4901 655 2796 656 1584 657 890 658 495 659 272 660 147 661 78 662 40 663 20 664 9 665 4 666 1 667 1446262253 668 869681412 669 522562320 670 313733810 671 188195271 672 112786496 673 67527579 674 40388070 675 24129160 676 14398412 677 8580897 678 5106868 679 3034825 680 1800600 681 1066464 682 630454 683 371931 684 218920 685 128535 686 75258 687 43928 688 25552 689 14805 690 8540 691 4901 692 2796 693 1584 694 890 695 495 696 272 697 147 698 78 699 40 700 20 701 9 702 4 703 1 704 2403347468 705 1446262253 706 869681412 707 522562320 708 313733810 709 188195271 710 112786496 711 67527579 712 40388070 713 24129160 714 14398412 715 8580897 716 5106868 717 3034825 718 1800600 719 1066464 720 630454 721 371931 722 218920 723 128535 724 75258 725 43928 726 25552 727 14805 728 8540 729 4901 730 2796 731 1584 732 890 733 495 734 272 735 147 736 78 737 40 738 20 739 9 740 4 741 1 742 3991032045 743 2403347468 744 1446262253 745 869681412 746 522562320 747 313733810 748 188195271 749 112786496 750 67527579 751 40388070 752 24129160 753 14398412 754 8580897 755 5106868 756 3034825 757 1800600 758 1066464 759 630454 760 371931 761 218920 762 128535 763 75258 764 43928 765 25552 766 14805 767 8540 768 4901 769 2796 770 1584 771 890 772 495 773 272 774 147 775 78 776 40 777 20 778 9 779 4 780 1 781 6623205640 782 3991032045 783 2403347468 784 1446262253 785 869681412 786 522562320 787 313733810 788 188195271 789 112786496 790 67527579 791 40388070 792 24129160 793 14398412 794 8580897 795 5106868 796 3034825 797 1800600 798 1066464 799 630454 800 371931 801 218920 802 128535 803 75258 804 43928 805 25552 806 14805 807 8540 808 4901 809 2796 810 1584 811 890 812 495 813 272 814 147 815 78 816 40 817 20 818 9 819 4 820 1 821 10984486136 822 6623205640 823 3991032045 824 2403347468 825 1446262253 826 869681412 827 522562320 828 313733810 829 188195271 830 112786496 831 67527579 832 40388070 833 24129160 834 14398412 835 8580897 836 5106868 837 3034825 838 1800600 839 1066464 840 630454 841 371931 842 218920 843 128535 844 75258 845 43928 846 25552 847 14805 848 8540 849 4901 850 2796 851 1584 852 890 853 495 854 272 855 147 856 78 857 40 858 20 859 9 860 4 861 1 862 18206766354 863 10984486136 864 6623205640 865 3991032045 866 2403347468 867 1446262253 868 869681412 869 522562320 870 313733810 871 188195271 872 112786496 873 67527579 874 40388070 875 24129160 876 14398412 877 8580897 878 5106868 879 3034825 880 1800600 881 1066464 882 630454 883 371931 884 218920 885 128535 886 75258 887 43928 888 25552 889 14805 890 8540 891 4901 892 2796 893 1584 894 890 895 495 896 272 897 147 898 78 899 40 900 20 901 9 902 4 903 1 904 30160575519 905 18206766354 906 10984486136 907 6623205640 908 3991032045 909 2403347468 910 1446262253 911 869681412 912 522562320 913 313733810 914 188195271 915 112786496 916 67527579 917 40388070 918 24129160 919 14398412 920 8580897 921 5106868 922 3034825 923 1800600 924 1066464 925 630454 926 371931 927 218920 928 128535 929 75258 930 43928 931 25552 932 14805 933 8540 934 4901 935 2796 936 1584 937 890 938 495 939 272 940 147 941 78 942 40 943 20 944 9 945 4 946 1 947 49935739480 948 30160575519 949 18206766354 950 10984486136 951 6623205640 952 3991032045 953 2403347468 954 1446262253 955 869681412 956 522562320 957 313733810 958 188195271 959 112786496 960 67527579 961 40388070 962 24129160 963 14398412 964 8580897 965 5106868 966 3034825 967 1800600 968 1066464 969 630454 970 371931 971 218920 972 128535 973 75258 974 43928 975 25552 976 14805 977 8540 978 4901 979 2796 980 1584 981 890 982 495 983 272 984 147 985 78 986 40 987 20 988 9 989 4 990 1 991 82634035635 992 49935739480 993 30160575519 994 18206766354 995 10984486136 996 6623205640 997 3991032045 998 2403347468 999 1446262253 1000 869681412