# Computed using the Mathematica program that I contributed to this sequence 1 0 2 0 3 5 4 35 5 330 6 715 7 2380 8 3876 9 8855 10 23751 11 31465 12 66045 13 101270 14 123410 15 178365 16 292825 17 455126 18 521855 19 766480 20 971635 21 1088430 22 1502501 23 1837620 24 2441626 25 3464840 26 4082925 27 4421275 28 5160610 29 5563251 30 6438740 31 10334625 32 11716640 33 14043870 34 14891626 35 19720001 36 20811575 37 24359335 38 28342440 39 31256555 40 36041955 41 41356876 42 43252665 43 53727345 44 56031760 45 60862165 46 63391251 47 80260180 48 100290905 49 107734200 50 111607501 51 119666470 52 132563501 53 137085620 54 161455750 55 177556160 56 194831715 57 213338251 58 219790485 59 240027425 60 254274090 61 261630670 62 300836285 63 362929260 64 382313855 65 392292290 66 412833855 67 491134490 68 527897020 69 593706590 70 607573751 71 636035400 72 680588251 73 743584205 74 793626505 75 846153126 76 882590945 77 939438501 78 1019454315 79 1061326700 80 1148927626 81 1265926376 82 1290358685 83 1417867165 84 1444462020 85 1526494751 86 1583091510 87 1670919376 88 1793647310 89 1857486555 90 1890037765 91 1956421780 92 2166095001 93 2314947195 94 2392186370 95 2552446876 96 2635531375 97 2763940751 98 3034778110 99 3081782730 100 3529805895 101 3689471240 102 3967541635 103 4141754540 104 4321642626 105 4382887510 106 4570532400 107 4896583770 108 5100404860 109 5310523751 110 5381985050 111 5600700985 112 5826016365 113 5979957830 114 6058062626 115 6542880015 116 6968644320 117 7056230560 118 7233877315 119 7506610475 120 7786983876 121 7882163905 122 8471697080 123 8675365725 124 8987726770 125 9417238220 126 9975562975 127 10439804501 128 11042674501 129 11543469575 130 11930099095 131 12326360376 132 12595963835 133 13148414125 134 13574527785 135 13864301330 136 14457741376 137 14761505605 138 15862504420 139 16685828615 140 17715655126 141 17891819730 142 18792431385 143 18976557055 144 19348864150 145 19537058751 146 20498707251 147 21904123025 148 22318619610 149 22528060126 150 22951359865 151 24480029875 152 24930485140 153 25158029820 154 25617788495 155 28011815210 156 28510068405 157 29526485751 158 30834944376 159 31912636470 160 32461954595 161 33299190540 162 34152518050 163 36207347155 164 36811105210 165 37730860700 166 38667745095 167 39943934745 168 40921610765 169 42930693876 170 43616543465 171 44660685126 172 45012862735 173 46805095715 174 47169868670 175 48276988501 176 50165355626 177 50549579150 178 52503908605 179 52901475915 180 54107733251 181 57850504145 182 58707931920 183 59140202485 184 60011900590 185 61337471525 186 62684882001 187 64515814455 188 65915113880 189 67337053126 190 72748465825 191 73256085600 192 75834147690 193 77945109060 194 80645429415 195 82298935720 196 83977739510 197 86255940100 198 89759762015 199 90951083280 200 92760251155 201 94596276251 202 95214298565 203 97086544945 204 100913734376 205 104188562626 206 110283348175 207 110976680001 208 112373145920 209 114492504126 210 115205573770 211 117364777740 212 118821013025 213 119554191575 214 121030722510 215 125542458251 216 126306503510 217 128619574525 218 142332808380 219 144862172455 220 147425099255 221 150895054765 222 158926188751 223 163524121376 224 170127953205 225 172050964100 226 173018560001 227 174965989770 228 177917901001 229 181911695915 230 183933620850 231 184950880675 232 188027988876 233 194297233585 234 199640266190 235 200721958970 236 202898525445 237 203993422876 238 206196505585 239 209534528126 240 216331992955 241 223293517980 242 228026971590 243 235267760035 244 238952146251 245 241432330700 246 245188745751 247 250265280105 248 252832906760 249 258027380626 250 260654429245 251 270007337215 252 272725226800 253 276840469235 254 278222510126 255 281002109115 256 285210493876 257 286623736785 258 290894990750 259 298119611245 260 312971724210 261 317533644065 262 320602507680 263 322145254501 264 341095812135 265 344333722040 266 345961294376 267 354185873251 268 364247946210 269 365945575030 270 374522901845 271 381492611995 272 386783389140 273 392129008250 274 397529847001 275 414067477300 276 419692997295 277 423475057670 278 425375644751 279 436913865150 280 446707018980 281 458675067305 282 466786287115 283 483330985215 284 498164958005 285 504625810330 286 508967821285 287 511149304380 288 515533300625 289 517735843751 290 528854610376 291 542432433075 292 549318558460 293 556270040690 294 577520757290 295 579918972395 296 599374603751 297 601840529225 298 629470822905 299 637168723126 300 647542158320 301 655404965710 302 660686471515 303 663339162501 304 668668500500 305 679423448830 306 687574403880 307 701322034050 308 704096111251 309 718090144751 310 738030968325 311 752526606165 312 761325852001 313 779155617240 314 782157418120 315 788187032395 316 791214879126 317 806485176876 318 825100087505 319 828233624240 320 853624346876 321 856838745140 322 866536425370 323 873047120695 324 876316192185 325 892799473350 326 906152637780 327 936744569376 328 978730885550 329 985863490185 330 996635404765 331 1011134980835 332 1040608185695 333 1044337126001 334 1051825062960 335 1066921664250 336 1097601805630 337 1101482825751 338 1109275733480 339 1124985527590 340 1136876928045 341 1148862351785 342 1156905113490 343 1181286914501 344 1185387712355 345 1231204623495 346 1243927410376 347 1248190170045 348 1261044203090 349 1269668540925 350 1282687896985 351 1313455662160 352 1326809904750 353 1335769131515 354 1340265721445 355 1353823626001 356 1362919198810 357 1376648395001 358 1404417698530 359 1418458844180 360 1432605013455 361 1466024103845 362 1475678893470 363 1490250394165 364 1519716870126 365 1539602498280 366 1554644303030 367 1564733223075 368 1631513281875 369 1678981991610 370 1705796910840 371 1727479066626 372 1738397330285 373 1754871665001 374 1760389041775 375 1777019253135 376 1839006611876 377 1873493789545 378 1879288470360 379 1926131203876 380 1949878259330 381 1961833793535 382 1998030433070 383 2040890323815 384 2071924029960 385 2078172996376 386 2090713324315 387 2115964156685 388 2135051857225 389 2154268407270 390 2167151309345 391 2173614385376 392 2186583894885 393 2206146875626 394 2232434693060 395 2245666352055 396 2252304194890 397 2272306037001 398 2305938123126 399 2312709088690 400 2346787858745 401 2374320918751 402 2388177946000 403 2437155656005 404 2472598173050 405 2515637863501 406 2522865406395 407 2544641500115 408 2559237006900 409 2566558260700 410 2625695261376 411 2678273268620 412 2693439530145 413 2716309580110 414 2747029161800 415 2770239281110 416 2785794194755 417 2856603450001 418 2888503794995 419 2928754074940 420 2953105271975 421 2977608005751 422 3010515125805 423 3052031707725 424 3102416729126 425 3161984843550 426 3179160755435 427 3205055707140 428 3231108527626 429 3239827993710 430 3363763118751 431 3372749625250 432 3417952548080 433 3454440797626 434 3472794089605 435 3537607038295 436 3556290516520 437 3593879393126 438 3650820432105 439 3679543356230 440 3737497321251 441 3756966583370 442 3786312972876 443 3885377269501 444 3935632109501 445 3945741290660 446 4027317491120 447 4162568508190 448 4183674821305 449 4194258026376 450 4258179532915 451 4290412892220 452 4312003230095 453 4377263360800 454 4410169820126 455 4454333284780 456 4476538987585 457 4521199363751 458 4645739143500 459 4657187133625 460 4680146573410 461 4691658075126 462 4761173673235 463 4926379624376 464 4938342296525 465 4974361059010 466 5010576495540 467 5046989320751 468 5071374551430 469 5108117949376 470 5120410002240 471 5194628846485 472 5219546826340 473 5294838857001 474 5307466281880 475 5370942531410 476 5383705794755 477 5486632594751 478 5499601436945 479 5604181642085 480 5643781186065 481 5777296795270 482 5885803600626 483 5940626614560 484 5968181296805 485 5981994528515 486 6009692911530 487 6023578118251 488 6177908614120 489 6234757440626 490 6320765191455 491 6364101236255 492 6436822702675 493 6451441458126 494 6480753656795 495 6524909097876 496 6539677596145 497 6584133540990 498 6658729983885 499 6673725008251 500 6764227695260 501 6840347113615 502 6855647759745 503 6932536378110 504 7041264755735 505 7088252044615 506 7119707285080 507 7167086295755 508 7230625672765 509 7278556742745 510 7326725716310 511 7456345377626 512 7554683000935 513 7571166690330 514 7604214977975 515 7720736615970 516 7771082243540 517 7804782513225 518 7872511760751 519 7957792093251 520 8026513694325 521 8078346257345 522 8130429454126 523 8323558536580 524 8376822044255 525 8394633222626 526 8484115539376 527 8610590269660 528 8646984210865 529 8701791285950 530 8867776551635 531 8886364837805 532 8979744996370 533 9111711231715 534 9149681591050 535 9168711211275 536 9264304950615 537 9399389592125 538 9438255090390 539 9516347547876 540 9693826794960 541 9733601391155 542 9793492626555 543 9813517654501 544 9853659822580 545 9914103825626 546 9934313485790 547 10056221068635 548 10097105160290 549 10303398711905 550 10533955376001 551 10661332667000 552 10682674001000 553 10725452773035 554 10789861671715 555 10854560228876 556 10876190932985 557 10941277050550 558 11182428286876 559 11204547066900 560 11271100318010 561 11450025379430 562 11517668427501 563 11653853209670 564 11676667550735 565 11745311589376 566 11883507186005 567 12069660667625 568 12093082684376 569 12140028968445 570 12210704516626 571 12376813998850 572 12424583582335 573 12448520162001 574 12665509007100 575 12959225265350 576 13083102757180 577 13157854260530 578 13182842465126 579 13308317782501 580 13333519941315 581 13460068072620 582 13485485403460 583 13613112446375 584 13690122206376 585 13715864586205 586 13845121467485 587 13871082078980 588 14001433191670 589 14080083535376 590 14185465534990 591 14585924649275 592 14721276260020 593 14748459222876 594 14884939148751 595 14994803308485 596 15077599684490 597 15216355017505 598 15468525421195 599 15553274597315 600 15723817202626 601 15895758485685 602 15924551883955 603 16185456186970 604 16273132540665 605 16331781008600 606 16420050770310 607 16508677858765 608 16776712721440 609 16806694554720 610 16957206953835 611 17169619900910 612 17261262286840 613 17322560687005 614 17353271038251 615 17414814223730 616 17787518064240 617 17818844452501 618 18007672605980 619 18102647494855 620 18357750799995 621 18486308808045 622 18583169519465 623 18680410366150 624 18974423657035 625 19238670183495 626 19271894001001 627 19338470711560 628 19438659023126 629 19472141474450 630 19572848391460 631 19673945434815 632 19843310188080 633 19945452491251 634 20150919575220 635 20357970042425 636 20671532341460 637 20706594830780 638 20812049960626 639 20882576810095 640 21202168331125 641 21345380365751 642 21779371918045 643 21852342217420 644 21888896051001 645 21962141277410 646 22072353590001 647 22109183040400 648 22331128565915 649 22405480405980 650 22667174779865 651 23235662418255 652 23427513304035 653 23543192612875 654 23775835891626 655 24049427422475 656 24167400893251 657 24364987210751 658 24603687225040 659 24643640430645 660 24723692799470 661 24844136838885 662 25005412791975 663 25126884066935 664 25330319000155 665 25371153765126 666 25452971391155 667 25740892268070 668 25865031788960 669 25989619781251 670 26072928126250 671 26198265968876 672 26240145496580 673 26450296789735 674 26492478060105 675 26831747113501 676 27088329396150 677 27260403611376 678 27650567207025 679 27737835922490 680 27869126117145 681 28133104170626 682 28177282166675 683 28310128376860 684 28443443777490 685 28577229472001 686 29207813538190 687 29344285136600 688 29664578447805 689 29756570486060 690 29941196263126 691 30173185088501 692 30359744665915 693 30641204457626 694 31067057900450 695 31162291655565 696 31209990555220 697 31305552607945 698 31883541622955 699 32175519126730 700 32322257605001 701 32371281782840 702 32765485620740 703 32914236292575 704 33063492870751 705 33413732071930 706 33665601181745 707 34020606822840 708 34122550703675 709 34894450861765 710 35050388959370 711 35206849122060 712 35363832513751 713 35573959628585 714 35732168421565 715 35837933721430 716 35890904332626 717 36209962188415 718 36370286476095 719 36477464708720 720 36531142567760 721 36692531638126 722 37288870510585 723 37452762385325 724 37507512876251 725 37617193919970 726 38113738323375 727 38169211782625 728 38280340344160 729 38615182344501 730 38671202186860 731 38839627469175 732 38952216228590 733 39690021195385 734 39861761780790 735 40034059111376 736 40149233894805 737 40380328817115 738 40670598692295 739 41609987366255 740 42085737657251 741 42145492003070 742 42325136868565 743 42445218753700 744 42505355424225 745 42625820447210 746 42686148890126 747 42988752229501 748 43415096303020 749 43598782666626 750 43721563643135 751 43967903396725 752 44277290224805 753 44463704317905 754 45089338272070 755 45215253098995 756 45278309315085 757 45467873725001 758 46424639751876 759 46553340058295 760 46811543259145 761 47135805932150 762 47331170385885 763 47527141508665 764 47789382215135 765 47986773780400 766 48383390738501 767 48516141115860 768 48715778645626 769 48782461199550 770 48982919648360 771 49116901405005 772 49318389163330 773 49385689303251 774 49723223768751 775 49790937743890 776 50335142432190 777 50540364872725 778 51228974443080 779 51367536382475 780 51784909072876 781 52275052706800 782 53265769917815 783 53479885471320 784 54198268659535 785 54342809345830 786 54996823286251 787 55289383260545 788 55509568044910 789 55656722817865 790 55878003319325 791 56396890195980 792 56620373024930 793 56844519390001 794 57219574754126 795 57294807978170 796 57672087533425 797 58127278995240 798 58432233335910 799 58815111802140 800 58891912723945 801 59277046173185 802 59586510487075 803 60052976923940 804 60443786528455 805 61389511176665 806 61468819378751 807 61627666286550 808 61946283505680 809 62186055962030 810 62346290507835 811 62667688370001 812 63395375887515 813 63802374840660 814 64047512963215 815 64293356800751 816 64375461805985 817 64622248701925 818 65035136141045 819 65533209118126 820 65616498596775 821 66034137509355 822 66285675888355 823 66537932207180 824 66790907830626 825 67129329941520 826 67383989257235 827 67810030711900 828 68066623375751 829 68152315867130 830 68409878863705 831 68668171213005 832 68927194290626 833 69360527001001 834 69708661668815 835 70760932049185 836 71025850630350 837 72003587531876 838 72092970517100 839 72901167224501 840 73081685394030 841 73443727274940 842 73898169291870 843 75274155418610 844 75644308089376 845 76482141860740 846 76669268358775 847 76762960269450 848 77232708536040 849 77515590355126 850 77610056753010 851 77893974056900 852 78083684543865 853 78941673511251 854 79325263060485 855 79903266400126 856 80776186814995 857 81558102936975 858 81852780021376 859 81951182934405 860 82543464933580 861 82840806953751 862 83338161260376 863 83437900243720 864 83937938713475 865 84038215492925 866 84339584967001 867 84843667762001 868 85553175665595 869 85756707037820 870 86985532021830 871 87088526797090 872 87915781233126 873 88019600879215 874 88540079043395 875 88644451042910 876 89167695861700 877 90221131368555 878 90432933513650 879 90538974321251 880 90751335679620 881 91177178899170 882 92033359604110 883 92355976791365 884 92679441422001 885 92787451542535 886 93437496171320 887 94309528166876 888 94747826024710 889 94967546963905 890 95297844628805 891 96962275380040 892 97074007197501 893 97634115429501 894 97746427294180 895 98083944326655 896 98309440770710 897 98648414185200 898 98988263436595 899 99442760790245 900 99784659525265 901 100013081292250 902 100700700049965 903 101045836022626 904 101507396450300 905 102202699676001 906 102435259240160 907 103252344385260 908 103956585195751 909 104546199246251 910 105971505023025 911 106330097044501 912 107050010517660 913 107411335042375 914 107531979565626 915 108865787641325 916 109353871680751 917 110458060244350 918 111075099805220 919 111446562236010 920 112316930831435 921 112566541254930 922 112691502368515 923 113067010008876 924 113694940538751 925 114199165139445 926 114578432789210 927 114831802185765 928 115212643884625 929 117131081487420 930 118034505542240 931 118683000732010 932 118813019758251 933 119595378744010 934 120250290659240 935 120381595137245 936 121435905955001 937 121568180062175 938 122763515450126 939 124370981987560 940 125586902194780 941 125994183222930 942 127085109406270 943 128320852646350 944 128734762737560 945 128872955026376 946 130121698076825 947 130400424426690 948 130819353244945 949 130959220235376 950 131660238265626 951 132223075980660 952 132929158539255 953 133354163179480 954 133780186133126 955 134349803590420 956 134635293483145 957 135064381133990 958 135207638008751 959 135925632533251 960 136069573891230 961 136935624290305 962 137225224352650 963 137660485420745 964 138096781113501 965 138242443210795 966 139118837141900 967 139411892328735 968 140441232827285 969 141773033719751 970 142070271197310 971 142517003454376 972 144013723217001 973 144314476181330 974 144917395047040 975 145370822450595 976 145673697952970 977 146280868531876 978 146585164593175 979 147653940769405 980 148113772336530 981 148420922827325 982 149499712842495 983 150429061384750 984 150739804943035 985 150895357134501 986 153243117707251 987 153558209800660 988 155458978683230 989 155936915378805 990 156415953240001 991 157377339220920 992 158343150162275 993 159475540339830 994 159962705140880 995 160288101175125 996 160450985231251 997 160777125736570 998 162250914983575 999 162744422267960 1000 163734813379501