# Computed using the Mathematica program that I contributed to this sequence 1 1 2 5 3 18 4 54 5 135 6 291 7 560 8 988 9 1629 10 2545 11 3806 12 5490 13 7683 14 10479 15 13980 16 18296 17 23545 18 29853 19 37354 20 46190 21 56511 22 68475 23 82248 24 98004 25 115925 26 136201 27 159030 28 184618 29 213179 30 244935 31 280116 32 318960 33 361713 34 408629 35 459970 36 516006 37 577015 38 643283 39 715104 40 792780 41 876621 42 966945 43 1064078 44 1168354 45 1280115 46 1399711 47 1527500 48 1663848 49 1809129 50 1963725 51 2128026 52 2302430 53 2487343 54 2683179 55 2890360 56 3109316 57 3340485 58 3584313 59 3841254 60 4111770 61 4396331 62 4695415 63 5009508 64 5339104 65 5684705 66 6046821 67 6425970 68 6822678 69 7237479 70 7670915 71 8123536 72 8595900 73 9088573 74 9602129 75 10137150 76 10694226 77 11273955 78 11876943 79 12503804 80 13155160 81 13831641 82 14533885 83 15262538 84 16018254 85 16801695 86 17613531 87 18454440 88 19325108 89 20226229 90 21158505 91 22122646 92 23119370 93 24149403 94 25213479 95 26312340 96 27446736 97 28617425 98 29825173 99 31070754 100 32354950 101 33678551 102 35042355 103 36447168 104 37893804 105 39383085 106 40915841 107 42492910 108 44115138 109 45783379 110 47498495 111 49261356 112 51072840 113 52933833 114 54845229 115 56807930 116 58822846 117 60890895 118 63013003 119 65190104 120 67423140 121 69713061 122 72060825 123 74467398 124 76933754 125 79460875 126 82049751 127 84701380 128 87416768 129 90196929 130 93042885 131 95955666 132 98936310 133 101985863 134 105105379 135 108295920 136 111558556 137 114894365 138 118304433 139 121789854 140 125351730 141 128991171 142 132709295 143 136507228 144 140386104 145 144347065 146 148391261 147 152519850 148 156733998 149 161034879 150 165423675 151 169901576 152 174469780 153 179129493 154 183881929 155 188728310 156 193669866 157 198707835 158 203843463 159 209078004 160 214412720 161 219848881 162 225387765 163 231030658 164 236778854 165 242633655 166 248596371 167 254668320 168 260850828 169 267145229 170 273552865 171 280075086 172 286713250 173 293468723 174 300342879 175 307337100 176 314452776 177 321691305 178 329054093 179 336542554 180 344158110 181 351902191 182 359776235 183 367781688 184 375920004 185 384192645 186 392601081 187 401146790 188 409831258 189 418655979 190 427622455 191 436732196 192 445986720 193 455387553 194 464936229 195 474634290 196 484483286 197 494484775 198 504640323 199 514951504 200 525419900 201 536047101 202 546834705 203 557784318 204 568897554 205 580176035 206 591621391 207 603235260 208 615019288 209 626975129 210 639104445 211 651408906 212 663890190 213 676549983 214 689389979 215 702411880 216 715617396 217 729008245 218 742586153 219 756352854 220 770310090 221 784459611 222 798803175 223 813342548 224 828079504 225 843015825 226 858153301 227 873493730 228 889038918 229 904790679 230 920750835 231 936921216 232 953303660 233 969900013 234 986712129 235 1003741870 236 1020991106 237 1038461715 238 1056155583 239 1074074604 240 1092220680 241 1110595721 242 1129201645 243 1148040378 244 1167113854 245 1186424015 246 1205972811 247 1225762200 248 1245794148 249 1266070629 250 1286593625 251 1307365126 252 1328387130 253 1349661643 254 1371190679 255 1392976260 256 1415020416 257 1437325185 258 1459892613 259 1482724754 260 1505823670 261 1529191431 262 1552830115 263 1576741808 264 1600928604 265 1625392605 266 1650135921 267 1675160670 268 1700468978 269 1726062979 270 1751944815 271 1778116636 272 1804580600 273 1831338873 274 1858393629 275 1885747050 276 1913401326 277 1941358655 278 1969621243 279 1998191304 280 2027071060 281 2056262741 282 2085768585 283 2115590838 284 2145731754 285 2176193595 286 2206978631 287 2238089140 288 2269527408 289 2301295729 290 2333396405 291 2365831746 292 2398604070 293 2431715703 294 2465168979 295 2498966240 296 2533109836 297 2567602125 298 2602445473 299 2637642254 300 2673194850 301 2709105651 302 2745377055 303 2782011468 304 2819011304 305 2856378985 306 2894116941 307 2932227610 308 2970713438 309 3009576879 310 3048820395 311 3088446456 312 3128457540 313 3168856133 314 3209644729 315 3250825830 316 3292401946 317 3334375595 318 3376749303 319 3419525604 320 3462707040 321 3506296161 322 3550295525 323 3594707698 324 3639535254 325 3684780775 326 3730446851 327 3776536080 328 3823051068 329 3869994429 330 3917368785 331 3965176766 332 4013421010 333 4062104163 334 4111228879 335 4160797820 336 4210813656 337 4261279065 338 4312196733 339 4363569354 340 4415399630 341 4467690271 342 4520443995 343 4573663528 344 4627351604 345 4681510965 346 4736144361 347 4791254550 348 4846844298 349 4902916379 350 4959473575 351 5016518676 352 5074054480 353 5132083793 354 5190609429 355 5249634210 356 5309160966 357 5369192535 358 5429731763 359 5490781504 360 5552344620 361 5614423981 362 5677022465 363 5740142958 364 5803788354 365 5867961555 366 5932665471 367 5997903020 368 6063677128 369 6129990729 370 6196846765 371 6264248186 372 6332197950 373 6400699023 374 6469754379 375 6539367000 376 6609539876 377 6680276005 378 6751578393 379 6823450054 380 6895894010 381 6968913291 382 7042510935 383 7116689988 384 7191453504 385 7266804545 386 7342746181 387 7419281490 388 7496413558 389 7574145479 390 7652480355 391 7731421296 392 7810971420 393 7891133853 394 7971911729 395 8053308190 396 8135326386 397 8217969475 398 8301240623 399 8385143004 400 8469679800 401 8554854201 402 8640669405 403 8727128618 404 8814235054 405 8901991935 406 8990402491 407 9079469960 408 9169197588 409 9259588629 410 9350646345 411 9442374006 412 9534774890 413 9627852283 414 9721609479 415 9816049780 416 9911176496 417 10006992945 418 10103502453 419 10200708354 420 10298613990 421 10397222711 422 10496537875 423 10596562848 424 10697301004 425 10798755725 426 10900930401 427 11003828430 428 11107453218 429 11211808179 430 11316896735 431 11422722316 432 11529288360 433 11636598313 434 11744655629 435 11853463770 436 11963026206 437 12073346415 438 12184427883 439 12296274104 440 12408888580 441 12522274821 442 12636436345 443 12751376678 444 12867099354 445 12983607915 446 13100905911 447 13218996900 448 13337884448 449 13457572129 450 13578063525 451 13699362226 452 13821471830 453 13944395943 454 14068138179 455 14192702160 456 14318091516 457 14444309885 458 14571360913 459 14699248254 460 14827975570 461 14957546531 462 15087964815 463 15219234108 464 15351358104 465 15484340505 466 15618185021 467 15752895370 468 15888475278 469 16024928479 470 16162258715 471 16300469736 472 16439565300 473 16579549173 474 16720425129 475 16862196950 476 17004868426 477 17148443355 478 17292925543 479 17438318804 480 17584626960 481 17731853841 482 17880003285 483 18029079138 484 18179085254 485 18330025495 486 18481903731 487 18634723840 488 18788489708 489 18943205229 490 19098874305 491 19255500846 492 19413088770 493 19571642003 494 19731164479 495 19891660140 496 20053132936 497 20215586825 498 20379025773 499 20543453754 500 20708874750 501 20875292751 502 21042711755 503 21211135768 504 21380568804 505 21551014885 506 21722478041 507 21894962310 508 22068471738 509 22243010379 510 22418582295 511 22595191556 512 22772842240 513 22951538433 514 23131284229 515 23312083730 516 23493941046 517 23676860295 518 23860845603 519 24045901104 520 24232030940 521 24419239261 522 24607530225 523 24796907998 524 24987376754 525 25178940675 526 25371603951 527 25565370780 528 25760245368 529 25956231929 530 26153334685 531 26351557866 532 26550905710 533 26751382463 534 26952992379 535 27155739720 536 27359628756 537 27564663765 538 27770849033 539 27978188854 540 28186687530 541 28396349371 542 28607178695 543 28819179828 544 29032357104 545 29246714865 546 29462257461 547 29678989250 548 29896914598 549 30116037879 550 30336363475 551 30557895776 552 30780639180 553 31004598093 554 31229776929 555 31456180110 556 31683812066 557 31912677235 558 32142780063 559 32374125004 560 32606716520 561 32840559081 562 33075657165 563 33312015258 564 33549637854 565 33788529455 566 34028694571 567 34270137720 568 34512863428 569 34756876229 570 35002180665 571 35248781286 572 35496682650 573 35745889323 574 35996405879 575 36248236900 576 36501386976 577 36755860705 578 37011662693 579 37268797554 580 37527269910 581 37787084391 582 38048245635 583 38310758288 584 38574627004 585 38839856445 586 39106451281 587 39374416190 588 39643755858 589 39914474979 590 40186578255 591 40460070396 592 40734956120 593 41011240153 594 41288927229 595 41568022090 596 41848529486 597 42130454175 598 42413800923 599 42698574504 600 42984779700 601 43272421301 602 43561504105 603 43852032918 604 44144012554 605 44437447835 606 44732343591 607 45028704660 608 45326535888 609 45625842129 610 45926628245 611 46228899106 612 46532659590 613 46837914583 614 47144668979 615 47452927680 616 47762695596 617 48073977645 618 48386778753 619 48701103854 620 49016957890 621 49334345811 622 49653272575 623 49973743148 624 50295762504 625 50619335625 626 50944467501 627 51271163130 628 51599427518 629 51929265679 630 52260682635 631 52593683416 632 52928273060 633 53264456613 634 53602239129 635 53941625670 636 54282621306 637 54625231115 638 54969460183 639 55315313604 640 55662796480 641 56011913921 642 56362671045 643 56715072978 644 57069124854 645 57424831815 646 57782199011 647 58141231600 648 58501934748 649 58864313629 650 59228373425 651 59594119326 652 59961556530 653 60330690243 654 60701525679 655 61074068060 656 61448322616 657 61824294585 658 62201989213 659 62581411754 660 62962567470 661 63345461631 662 63730099515 663 64116486408 664 64504627604 665 64894528405 666 65286194121 667 65679630070 668 66074841578 669 66471833979 670 66870612615 671 67271182836 672 67673550000 673 68077719473 674 68483696629 675 68891486850 676 69301095526 677 69712528055 678 70125789843 679 70540886304 680 70957822860 681 71376604941 682 71797237985 683 72219727438 684 72644078754 685 73070297395 686 73498388831 687 73928358540 688 74360212008 689 74793954729 690 75229592205 691 75667129946 692 76106573470 693 76547928303 694 76991199979 695 77436394040 696 77883516036 697 78332571525 698 78783566073 699 79236505254 700 79691394650 701 80148239851 702 80607046455 703 81067820068 704 81530566304 705 81995290785 706 82461999141 707 82930697010 708 83401390038 709 83874083879 710 84348784195 711 84825496656 712 85304226940 713 85784980733 714 86267763729 715 86752581630 716 87239440146 717 87728344995 718 88219301903 719 88712316604 720 89207394840 721 89704542361 722 90203764925 723 90705068298 724 91208458254 725 91713940575 726 92221521051 727 92731205480 728 93242999668 729 93756909429 730 94272940585 731 94791098966 732 95311390410 733 95833820763 734 96358395879 735 96885121620 736 97414003856 737 97945048465 738 98478261333 739 99013648354 740 99551215430 741 100090968471 742 100632913395 743 101177056128 744 101723402604 745 102271958765 746 102822730561 747 103375723950 748 103930944898 749 104488399379 750 105048093375 751 105610032876 752 106174223880 753 106740672393 754 107309384429 755 107880366010 756 108453623166 757 109029161935 758 109606988363 759 110187108504 760 110769528420 761 111354254181 762 111941291865 763 112530647558 764 113122327354 765 113716337355 766 114312683671 767 114911372420 768 115512409728 769 116115801729 770 116721554565 771 117329674386 772 117940167350 773 118553039623 774 119168297379 775 119785946800 776 120405994076 777 121028445405 778 121653306993 779 122280585054 780 122910285810 781 123542415491 782 124176980335 783 124813986588 784 125453440504 785 126095348345 786 126739716381 787 127386550890 788 128035858158 789 128687644479 790 129341916155 791 129998679496 792 130657940820 793 131319706453 794 131983982729 795 132650775990 796 133320092586 797 133991938875 798 134666321223 799 135343246004 800 136022719600 801 136704748401 802 137389338805 803 138076497218 804 138766230054 805 139458543735 806 140153444691 807 140850939360 808 141551034188 809 142253735629 810 142959050145 811 143666984206 812 144377544290 813 145090736883 814 145806568479 815 146525045580 816 147246174696 817 147969962345 818 148696415053 819 149425539354 820 150157341790 821 150891828911 822 151629007275 823 152368883448 824 153111464004 825 153856755525 826 154604764601 827 155355497830 828 156108961818 829 156865163179 830 157624108535 831 158385804516 832 159150257760 833 159917474913 834 160687462629 835 161460227570 836 162235776406 837 163014115815 838 163795252483 839 164579193104 840 165365944380 841 166155513021 842 166947905745 843 167743129278 844 168541190354 845 169342095715 846 170145852111 847 170952466300 848 171761945048 849 172574295129 850 173389523325 851 174207636426 852 175028641230 853 175852544543 854 176679353179 855 177509073960 856 178341713716 857 179177279285 858 180015777513 859 180857215254 860 181701599370 861 182548936731 862 183399234215 863 184252498708 864 185108737104 865 185967956305 866 186830163221 867 187695364770 868 188563567878 869 189434779479 870 190309006515 871 191186255936 872 192066534700 873 192949849773 874 193836208129 875 194725616750 876 195618082626 877 196513612755 878 197412214143 879 198313893804 880 199218658760 881 200126516041 882 201037472685 883 201951535738 884 202868712254 885 203789009295 886 204712433931 887 205638993240 888 206568694308 889 207501544229 890 208437550105 891 209376719046 892 210319058170 893 211264574603 894 212213275479 895 213165167940 896 214120259136 897 215078556225 898 216040066373 899 217004796754 900 217972754550 901 218943946951 902 219918381155 903 220896064368 904 221877003804 905 222861206685 906 223848680241 907 224839431710 908 225833468338 909 226830797379 910 227831426095 911 228835361756 912 229842611640 913 230853183033 914 231867083229 915 232884319530 916 233904899246 917 234928829695 918 235956118203 919 236986772104 920 238020798740 921 239058205461 922 240098999625 923 241143188598 924 242190779754 925 243241780475 926 244296198151 927 245354040180 928 246415313968 929 247480026929 930 248548186485 931 249619800066 932 250694875110 933 251773419063 934 252855439379 935 253940943520 936 255029938956 937 256122433165 938 257218433633 939 258317947854 940 259420983330 941 260527547571 942 261637648095 943 262751292428 944 263868488104 945 264989242665 946 266113563661 947 267241458650 948 268372935198 949 269508000879 950 270646663275 951 271788929976 952 272934808580 953 274084306693 954 275237431929 955 276394191910 956 277554594266 957 278718646635 958 279886356663 959 281057732004 960 282232780320 961 283411509281 962 284593926565 963 285780039858 964 286969856854 965 288163385255 966 289360632771 967 290561607120 968 291766316028 969 292974767229 970 294186968465 971 295402927486 972 296622652050 973 297846149923 974 299073428879 975 300304496700 976 301539361176 977 302778030105 978 304020511293 979 305266812554 980 306516941710 981 307770906591 982 309028715035 983 310290374888 984 311555894004 985 312825280245 986 314098541481 987 315375685590 988 316656720458 989 317941653979 990 319230494055 991 320523248596 992 321819925520 993 323120532753 994 324425078229 995 325733569890 996 327046015686 997 328362423575 998 329682801523 999 331007157504 1000 332335499500