# Computed using the Mathematica program that I contributed to this sequence 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 252 13 403 14 574 15 765 16 976 17 1207 18 1458 19 1729 20 40 21 252 22 22 23 736 24 1008 25 1300 26 1612 27 1944 28 2296 29 2668 30 90 31 403 32 736 33 33 34 1462 35 1855 36 2268 37 2701 38 3154 39 3627 40 160 41 574 42 1008 43 1462 44 44 45 2430 46 2944 47 3478 48 4032 49 4606 50 250 51 765 52 1300 53 1855 54 2430 55 55 56 3640 57 4275 58 4930 59 5605 60 360 61 976 62 1612 63 2268 64 2944 65 3640 66 66 67 5092 68 5848 69 6624 70 490 71 1207 72 1944 73 2701 74 3478 75 4275 76 5092 77 77 78 6786 79 7663 80 640 81 1458 82 2296 83 3154 84 4032 85 4930 86 5848 87 6786 88 88 89 8722 90 810 91 1729 92 2668 93 3627 94 4606 95 5605 96 6624 97 7663 98 8722 99 99 100 1000 101 122210 102 130195900800 103 503516622700 104 1374046710400 105 3078576112500 106 6068480665600 107 10927387294300 108 18389559211200 109 29359001116900 110 122210 111 111 112 2859472 113 4603733 114 6606414 115 8873515 116 11411036 117 14224977 118 17321338 119 20706119 120 130195900800 121 2859472 122 5715944 123 80007417506016 124 157514361592384 125 273510161920000 126 437343665399424 127 659441767602016 128 951356648359936 129 1325813727366144 130 503516622700 131 4603733 132 80007417506016 133 13779199 134 365218009119964 135 622092199590225 136 978161648372704 137 1452803070058921 138 2067158802751596 139 2844199188864649 140 1374046710400 141 6606414 142 157514361592384 143 365218009119964 144 26290656 145 1162180932289300 146 1807246367520256 147 2657908125804204 148 3748187407279744 149 5114690191023076 150 3078576112500 151 8873515 152 273510161920000 153 622092199590225 154 1162180932289300 155 43983575 156 2983164551967600 157 4355222340093625 158 6101292927942100 159 8275384573036425 160 6068480665600 161 11411036 162 437343665399424 163 978161648372704 164 1807246367520256 165 2983164551967600 166 67591216 167 6630320197255744 168 9239556449539584 169 12471834342809296 170 10927387294300 171 14224977 172 659441767602016 173 1452803070058921 174 2657908125804204 175 4355222340093625 176 6630320197255744 177 97846839 178 13282422742476316 179 17857193168955889 180 18389559211200 181 17321338 182 951356648359936 183 2067158802751596 184 3748187407279744 185 6101292927942100 186 9239556449539584 187 13282422742476316 188 135483704 189 24592364592800004 190 29359001116900 191 20706119 192 1325813727366144 193 2844199188864649 194 5114690191023076 195 8275384573036425 196 12471834342809296 197 17857193168955889 198 24592364592800004 199 181235071 200 8000 201 130195900800 202 977680 203 3320921497600 204 8332537651200 205 17391790000000 206 32225063852800 207 54916136870400 208 87938989465600 209 134191335203200 210 130195900800 211 2859472 212 5715944 213 80007417506016 214 157514361592384 215 273510161920000 216 437343665399424 217 659441767602016 218 951356648359936 219 1325813727366144 220 977680 221 5715944 222 222 223 16658992 224 22875776 225 29597400 226 36829864 227 44579168 228 52851312 229 61652296 230 3320921497600 231 80007417506016 232 16658992 233 24985988 234 1151376500941056 235 1892464445872000 236 2884025174536576 237 4165345822148784 238 5778615001729024 239 7768999610104096 240 8332537651200 241 157514361592384 242 22875776 243 1151376500941056 244 45727552 245 3395140407064000 246 5120474720385024 247 7327568064509056 248 10080919141912576 249 13449060476115264 250 17391790000000 251 273510161920000 252 29597400 253 1892464445872000 254 3395140407064000 255 73899000 256 8172134617600000 257 11615243222440000 258 15882359293152000 259 21070645475824000 260 32225063852800 261 437343665399424 262 36829864 263 2884025174536576 264 5120474720385024 265 8172134617600000 266 110233592 267 17177056705138176 268 23373952583677696 269 30873565633216384 270 54916136870400 271 659441767602016 272 44579168 273 4165345822148784 274 7327568064509056 275 11615243222440000 276 17177056705138176 277 155464588 278 32755695069470464 279 43108147637745696 280 87938989465600 281 951356648359936 282 52851312 283 5778615001729024 284 10080919141912576 285 15882359293152000 286 23373952583677696 287 32755695069470464 288 210325248 289 58035396481532416 290 134191335203200 291 1325813727366144 292 61652296 293 7768999610104096 294 13449060476115264 295 21070645475824000 296 30873565633216384 297 43108147637745696 298 58035396481532416 299 275548832 300 27000 301 503516622700 302 3320921497600 303 3299670 304 26186253932800 305 52790485037500 306 94912811683200 307 157450073922100 308 246030891198400 309 367063617948300 310 503516622700 311 4603733 312 80007417506016 313 13779199 314 365218009119964 315 622092199590225 316 978161648372704 317 1452803070058921 318 2067158802751596 319 2844199188864649 320 3320921497600 321 80007417506016 322 16658992 323 24985988 324 1151376500941056 325 1892464445872000 326 2884025174536576 327 4165345822148784 328 5778615001729024 329 7768999610104096 330 3299670 331 13779199 332 24985988 333 333 334 49605346 335 63029915 336 77205744 337 92138833 338 107835182 339 124300791 340 26186253932800 341 365218009119964 342 1151376500941056 343 49605346 344 66138128 345 6978320353068300 346 10364424530509504 347 14629467833750836 348 19875832805799936 349 26211486862989244 350 52790485037500 351 622092199590225 352 1892464445872000 353 63029915 354 6978320353068300 355 105028525 356 16259341528597600 357 22798732699850625 358 30791446631199100 359 40386806559755425 360 94912811683200 361 978161648372704 362 2884025174536576 363 77205744 364 10364424530509504 365 16259341528597600 366 154330488 367 33220851359078656 368 44657414859033856 369 58325407361885664 370 157450073922100 371 1452803070058921 372 4165345822148784 373 92138833 374 14629467833750836 375 22798732699850625 376 33220851359078656 377 214777277 378 61767580575241044 379 80389582578142201 380 246030891198400 381 2067158802751596 382 5778615001729024 383 107835182 384 19875832805799936 385 30791446631199100 386 44657414859033856 387 61767580575241044 388 287102152 389 106955334260088076 390 367063617948300 391 2844199188864649 392 7768999610104096 393 124300791 394 26211486862989244 395 40386806559755425 396 58325407361885664 397 80389582578142201 398 106955334260088076 399 372038373 400 64000 401 1374046710400 402 8332537651200 403 26186253932800 404 7821440 405 120530818800000 406 212538975846400 407 346598136755200 408 533282409676800 409 784403649769600 410 1374046710400 411 6606414 412 157514361592384 413 365218009119964 414 26290656 415 1162180932289300 416 1807246367520256 417 2657908125804204 418 3748187407279744 419 5114690191023076 420 8332537651200 421 157514361592384 422 22875776 423 1151376500941056 424 45727552 425 3395140407064000 426 5120474720385024 427 7327568064509056 428 10080919141912576 429 13449060476115264 430 26186253932800 431 365218009119964 432 1151376500941056 433 49605346 434 66138128 435 6978320353068300 436 10364424530509504 437 14629467833750836 438 19875832805799936 439 26211486862989244 440 7821440 441 26290656 442 45727552 443 66138128 444 444 445 109904320 446 133271936 447 157637232 448 183006208 449 209384864 450 120530818800000 451 1162180932289300 452 3395140407064000 453 6978320353068300 454 109904320 455 137378150 456 27543999714940800 457 38285704855625500 458 51299744469500800 459 66796984515006900 460 212538975846400 461 1807246367520256 462 5120474720385024 463 10364424530509504 464 133271936 465 27543999714940800 466 199887904 467 55248462489876544 468 73688096060227584 469 95549156339988736 470 346598136755200 471 2657908125804204 472 7327568064509056 473 14629467833750836 474 157637232 475 38285704855625500 476 55248462489876544 477 275790906 478 101057688726835456 479 130587966201628684 480 533282409676800 481 3748187407279744 482 10080919141912576 483 19875832805799936 484 183006208 485 51299744469500800 486 73688096060227584 487 101057688726835456 488 365820416 489 172419684747421824 490 784403649769600 491 5114690191023076 492 13449060476115264 493 26211486862989244 494 209384864 495 66796984515006900 496 95549156339988736 497 130587966201628684 498 172419684747421824 499 470709694 500 125000 501 3078576112500 502 17391790000000 503 52790485037500 504 120530818800000 505 15276250 506 405610004800000 507 653234802187500 508 993924580600000 509 1447163483612500 510 3078576112500 511 8873515 512 273510161920000 513 622092199590225 514 1162180932289300 515 43983575 516 2983164551967600 517 4355222340093625 518 6101292927942100 519 8275384573036425 520 17391790000000 521 273510161920000 522 29597400 523 1892464445872000 524 3395140407064000 525 73899000 526 8172134617600000 527 11615243222440000 528 15882359293152000 529 21070645475824000 530 52790485037500 531 622092199590225 532 1892464445872000 533 63029915 534 6978320353068300 535 105028525 536 16259341528597600 537 22798732699850625 538 30791446631199100 539 40386806559755425 540 120530818800000 541 1162180932289300 542 3395140407064000 543 6978320353068300 544 109904320 545 137378150 546 27543999714940800 547 38285704855625500 548 51299744469500800 549 66796984515006900 550 15276250 551 43983575 552 73899000 553 105028525 554 137378150 555 555 556 205761700 557 241807625 558 279097650 559 317637775 560 405610004800000 561 2983164551967600 562 8172134617600000 563 16259341528597600 564 27543999714940800 565 205761700 566 246911840 567 83764097833248000 568 111084199304377600 569 143289362648954800 570 653234802187500 571 4355222340093625 572 11615243222440000 573 22798732699850625 574 38285704855625500 575 241807625 576 83764097833248000 577 338511475 578 151388775766427500 579 194615915195183625 580 993924580600000 581 6101292927942100 582 15882359293152000 583 30791446631199100 584 51299744469500800 585 279097650 586 111084199304377600 587 151388775766427500 588 446486040 589 255525600453397300 590 1447163483612500 591 8275384573036425 592 21070645475824000 593 40386806559755425 594 66796984515006900 595 317637775 596 143289362648954800 597 194615915195183625 598 255525600453397300 599 571568795 600 216000 601 6068480665600 602 32225063852800 603 94912811683200 604 212538975846400 605 405610004800000 606 26397360 607 1111143581948800 608 1675920251699200 609 2420951771750400 610 6068480665600 611 11411036 612 437343665399424 613 978161648372704 614 1807246367520256 615 2983164551967600 616 67591216 617 6630320197255744 618 9239556449539584 619 12471834342809296 620 32225063852800 621 437343665399424 622 36829864 623 2884025174536576 624 5120474720385024 625 8172134617600000 626 110233592 627 17177056705138176 628 23373952583677696 629 30873565633216384 630 94912811683200 631 978161648372704 632 2884025174536576 633 77205744 634 10364424530509504 635 16259341528597600 636 154330488 637 33220851359078656 638 44657414859033856 639 58325407361885664 640 212538975846400 641 1807246367520256 642 5120474720385024 643 10364424530509504 644 133271936 645 27543999714940800 646 199887904 647 55248462489876544 648 73688096060227584 649 95549156339988736 650 405610004800000 651 2983164551967600 652 8172134617600000 653 16259341528597600 654 27543999714940800 655 205761700 656 246911840 657 83764097833248000 658 111084199304377600 659 143289362648954800 660 26397360 661 67591216 662 110233592 663 154330488 664 199887904 665 246911840 666 666 667 345383272 668 396842768 669 449792784 670 1111143581948800 671 6630320197255744 672 17177056705138176 673 33220851359078656 674 55248462489876544 675 83764097833248000 676 345383272 677 402944984 678 213546963609317376 679 273412428044480704 680 1675920251699200 681 9239556449539584 682 23373952583677696 683 44657414859033856 684 73688096060227584 685 111084199304377600 686 396842768 687 213546963609317376 688 529105024 689 357400127327186944 690 2420951771750400 691 12471834342809296 692 30873565633216384 693 58325407361885664 694 95549156339988736 695 143289362648954800 696 449792784 697 273412428044480704 698 357400127327186944 699 674621676 700 343000 701 10927387294300 702 54916136870400 703 157450073922100 704 346598136755200 705 653234802187500 706 1111143581948800 707 41918030 708 2631082724337600 709 3776166832584700 710 10927387294300 711 14224977 712 659441767602016 713 1452803070058921 714 2657908125804204 715 4355222340093625 716 6630320197255744 717 97846839 718 13282422742476316 719 17857193168955889 720 54916136870400 721 659441767602016 722 44579168 723 4165345822148784 724 7327568064509056 725 11615243222440000 726 17177056705138176 727 155464588 728 32755695069470464 729 43108147637745696 730 157450073922100 731 1452803070058921 732 4165345822148784 733 92138833 734 14629467833750836 735 22798732699850625 736 33220851359078656 737 214777277 738 61767580575241044 739 80389582578142201 740 346598136755200 741 2657908125804204 742 7327568064509056 743 14629467833750836 744 157637232 745 38285704855625500 746 55248462489876544 747 275790906 748 101057688726835456 749 130587966201628684 750 653234802187500 751 4355222340093625 752 11615243222440000 753 22798732699850625 754 38285704855625500 755 241807625 756 83764097833248000 757 338511475 758 151388775766427500 759 194615915195183625 760 1111143581948800 761 6630320197255744 762 17177056705138176 763 33220851359078656 764 55248462489876544 765 83764097833248000 766 345383272 767 402944984 768 213546963609317376 769 273412428044480704 770 41918030 771 97846839 772 155464588 773 214777277 774 275790906 775 338511475 776 402944984 777 777 778 536974822 779 606583151 780 2631082724337600 781 13282422742476316 782 32755695069470464 783 61767580575241044 784 101057688726835456 785 151388775766427500 786 213546963609317376 787 536974822 788 613683368 789 479200453225671996 790 3776166832584700 791 17857193168955889 792 43108147637745696 793 80389582578142201 794 130587966201628684 795 194615915195183625 796 273412428044480704 797 606583151 798 479200453225671996 799 779874337 800 512000 801 18389559211200 802 87938989465600 803 246030891198400 804 533282409676800 805 993924580600000 806 1675920251699200 807 2631082724337600 808 62571520 809 5588130437444800 810 18389559211200 811 17321338 812 951356648359936 813 2067158802751596 814 3748187407279744 815 6101292927942100 816 9239556449539584 817 13282422742476316 818 135483704 819 24592364592800004 820 87938989465600 821 951356648359936 822 52851312 823 5778615001729024 824 10080919141912576 825 15882359293152000 826 23373952583677696 827 32755695069470464 828 210325248 829 58035396481532416 830 246030891198400 831 2067158802751596 832 5778615001729024 833 107835182 834 19875832805799936 835 30791446631199100 836 44657414859033856 837 61767580575241044 838 287102152 839 106955334260088076 840 533282409676800 841 3748187407279744 842 10080919141912576 843 19875832805799936 844 183006208 845 51299744469500800 846 73688096060227584 847 101057688726835456 848 365820416 849 172419684747421824 850 993924580600000 851 6101292927942100 852 15882359293152000 853 30791446631199100 854 51299744469500800 855 279097650 856 111084199304377600 857 151388775766427500 858 446486040 859 255525600453397300 860 1675920251699200 861 9239556449539584 862 23373952583677696 863 44657414859033856 864 73688096060227584 865 111084199304377600 866 396842768 867 213546963609317376 868 529105024 869 357400127327186944 870 2631082724337600 871 13282422742476316 872 32755695069470464 873 61767580575241044 874 101057688726835456 875 151388775766427500 876 213546963609317376 877 536974822 878 613683368 879 479200453225671996 880 62571520 881 135483704 882 210325248 883 287102152 884 365820416 885 446486040 886 529105024 887 613683368 888 888 889 788742136 890 5588130437444800 891 24592364592800004 892 58035396481532416 893 106955334260088076 894 172419684747421824 895 255525600453397300 896 357400127327186944 897 479200453225671996 898 788742136 899 887332778 900 729000 901 29359001116900 902 134191335203200 903 367063617948300 904 784403649769600 905 1447163483612500 906 2420951771750400 907 3776166832584700 908 5588130437444800 909 89091090 910 29359001116900 911 20706119 912 1325813727366144 913 2844199188864649 914 5114690191023076 915 8275384573036425 916 12471834342809296 917 17857193168955889 918 24592364592800004 919 181235071 920 134191335203200 921 1325813727366144 922 61652296 923 7768999610104096 924 13449060476115264 925 21070645475824000 926 30873565633216384 927 43108147637745696 928 58035396481532416 929 275548832 930 367063617948300 931 2844199188864649 932 7768999610104096 933 124300791 934 26211486862989244 935 40386806559755425 936 58325407361885664 937 80389582578142201 938 106955334260088076 939 372038373 940 784403649769600 941 5114690191023076 942 13449060476115264 943 26211486862989244 944 209384864 945 66796984515006900 946 95549156339988736 947 130587966201628684 948 172419684747421824 949 470709694 950 1447163483612500 951 8275384573036425 952 21070645475824000 953 40386806559755425 954 66796984515006900 955 317637775 956 143289362648954800 957 194615915195183625 958 255525600453397300 959 571568795 960 2420951771750400 961 12471834342809296 962 30873565633216384 963 58325407361885664 964 95549156339988736 965 143289362648954800 966 449792784 967 273412428044480704 968 357400127327186944 969 674621676 970 3776166832584700 971 17857193168955889 972 43108147637745696 973 80389582578142201 974 130587966201628684 975 194615915195183625 976 273412428044480704 977 606583151 978 479200453225671996 979 779874337 980 5588130437444800 981 24592364592800004 982 58035396481532416 983 106955334260088076 984 172419684747421824 985 255525600453397300 986 357400127327186944 987 479200453225671996 988 788742136 989 887332778 990 89091090 991 181235071 992 275548832 993 372038373 994 470709694 995 571568795 996 674621676 997 779874337 998 887332778 999 999 1000 1000000