# Computed using the Mathematica program that I contributed to this sequence 0 0 1 0 2 54 3 174 4 372 5 660 6 1050 7 1554 8 2184 9 2952 10 3870 11 4950 12 6204 13 7644 14 9282 15 11130 16 13200 17 15504 18 18054 19 20862 20 23940 21 27300 22 30954 23 34914 24 39192 25 43800 26 48750 27 54054 28 59724 29 65772 30 72210 31 79050 32 86304 33 93984 34 102102 35 110670 36 119700 37 129204 38 139194 39 149682 40 160680 41 172200 42 184254 43 196854 44 210012 45 223740 46 238050 47 252954 48 268464 49 284592 50 301350 51 318750 52 336804 53 355524 54 374922 55 395010 56 415800 57 437304 58 459534 59 482502 60 506220 61 530700 62 555954 63 581994 64 608832 65 636480 66 664950 67 694254 68 724404 69 755412 70 787290 71 820050 72 853704 73 888264 74 923742 75 960150 76 997500 77 1035804 78 1075074 79 1115322 80 1156560 81 1198800 82 1242054 83 1286334 84 1331652 85 1378020 86 1425450 87 1473954 88 1523544 89 1574232 90 1626030 91 1678950 92 1733004 93 1788204 94 1844562 95 1902090 96 1960800 97 2020704 98 2081814 99 2144142 100 2207700 101 2272500 102 2338554 103 2405874 104 2474472 105 2544360 106 2615550 107 2688054 108 2761884 109 2837052 110 2913570 111 2991450 112 3070704 113 3151344 114 3233382 115 3316830 116 3401700 117 3488004 118 3575754 119 3664962 120 3755640 121 3847800 122 3941454 123 4036614 124 4133292 125 4231500 126 4331250 127 4432554 128 4535424 129 4639872 130 4745910 131 4853550 132 4962804 133 5073684 134 5186202 135 5300370 136 5416200 137 5533704 138 5652894 139 5773782 140 5896380 141 6020700 142 6146754 143 6274554 144 6404112 145 6535440 146 6668550 147 6803454 148 6940164 149 7078692 150 7219050 151 7361250 152 7505304 153 7651224 154 7799022 155 7948710 156 8100300 157 8253804 158 8409234 159 8566602 160 8725920 161 8887200 162 9050454 163 9215694 164 9382932 165 9552180 166 9723450 167 9896754 168 10072104 169 10249512 170 10428990 171 10610550 172 10794204 173 10979964 174 11167842 175 11357850 176 11550000 177 11744304 178 11940774 179 12139422 180 12340260 181 12543300 182 12748554 183 12956034 184 13165752 185 13377720 186 13591950 187 13808454 188 14027244 189 14248332 190 14471730 191 14697450 192 14925504 193 15155904 194 15388662 195 15623790 196 15861300 197 16101204 198 16343514 199 16588242 200 16835400 201 17085000 202 17337054 203 17591574 204 17848572 205 18108060 206 18370050 207 18634554 208 18901584 209 19171152 210 19443270 211 19717950 212 19995204 213 20275044 214 20557482 215 20842530 216 21130200 217 21420504 218 21713454 219 22009062 220 22307340 221 22608300 222 22911954 223 23218314 224 23527392 225 23839200 226 24153750 227 24471054 228 24791124 229 25113972 230 25439610 231 25768050 232 26099304 233 26433384 234 26770302 235 27110070 236 27452700 237 27798204 238 28146594 239 28497882 240 28852080 241 29209200 242 29569254 243 29932254 244 30298212 245 30667140 246 31039050 247 31413954 248 31791864 249 32172792 250 32556750 251 32943750 252 33333804 253 33726924 254 34123122 255 34522410 256 34924800 257 35330304 258 35738934 259 36150702 260 36565620 261 36983700 262 37404954 263 37829394 264 38257032 265 38687880 266 39121950 267 39559254 268 39999804 269 40443612 270 40890690 271 41341050 272 41794704 273 42251664 274 42711942 275 43175550 276 43642500 277 44112804 278 44586474 279 45063522 280 45543960 281 46027800 282 46515054 283 47005734 284 47499852 285 47997420 286 48498450 287 49002954 288 49510944 289 50022432 290 50537430 291 51055950 292 51578004 293 52103604 294 52632762 295 53165490 296 53701800 297 54241704 298 54785214 299 55332342 300 55883100 301 56437500 302 56995554 303 57557274 304 58122672 305 58691760 306 59264550 307 59841054 308 60421284 309 61005252 310 61592970 311 62184450 312 62779704 313 63378744 314 63981582 315 64588230 316 65198700 317 65813004 318 66431154 319 67053162 320 67679040 321 68308800 322 68942454 323 69580014 324 70221492 325 70866900 326 71516250 327 72169554 328 72826824 329 73488072 330 74153310 331 74822550 332 75495804 333 76173084 334 76854402 335 77539770 336 78229200 337 78922704 338 79620294 339 80321982 340 81027780 341 81737700 342 82451754 343 83169954 344 83892312 345 84618840 346 85349550 347 86084454 348 86823564 349 87566892 350 88314450 351 89066250 352 89822304 353 90582624 354 91347222 355 92116110 356 92889300 357 93666804 358 94448634 359 95234802 360 96025320 361 96820200 362 97619454 363 98423094 364 99231132 365 100043580 366 100860450 367 101681754 368 102507504 369 103337712 370 104172390 371 105011550 372 105855204 373 106703364 374 107556042 375 108413250 376 109275000 377 110141304 378 111012174 379 111887622 380 112767660 381 113652300 382 114541554 383 115435434 384 116333952 385 117237120 386 118144950 387 119057454 388 119974644 389 120896532 390 121823130 391 122754450 392 123690504 393 124631304 394 125576862 395 126527190 396 127482300 397 128442204 398 129406914 399 130376442 400 131350800 401 132330000 402 133314054 403 134302974 404 135296772 405 136295460 406 137299050 407 138307554 408 139320984 409 140339352 410 141362670 411 142390950 412 143424204 413 144462444 414 145505682 415 146553930 416 147607200 417 148665504 418 149728854 419 150797262 420 151870740 421 152949300 422 154032954 423 155121714 424 156215592 425 157314600 426 158418750 427 159528054 428 160642524 429 161762172 430 162887010 431 164017050 432 165152304 433 166292784 434 167438502 435 168589470 436 169745700 437 170907204 438 172073994 439 173246082 440 174423480 441 175606200 442 176794254 443 177987654 444 179186412 445 180390540 446 181600050 447 182814954 448 184035264 449 185260992 450 186492150 451 187728750 452 188970804 453 190218324 454 191471322 455 192729810 456 193993800 457 195263304 458 196538334 459 197818902 460 199105020 461 200396700 462 201693954 463 202996794 464 204305232 465 205619280 466 206938950 467 208264254 468 209595204 469 210931812 470 212274090 471 213622050 472 214975704 473 216335064 474 217700142 475 219070950 476 220447500 477 221829804 478 223217874 479 224611722 480 226011360 481 227416800 482 228828054 483 230245134 484 231668052 485 233096820 486 234531450 487 235971954 488 237418344 489 238870632 490 240328830 491 241792950 492 243263004 493 244739004 494 246220962 495 247708890 496 249202800 497 250702704 498 252208614 499 253720542 500 255238500 501 256762500 502 258292554 503 259828674 504 261370872 505 262919160 506 264473550 507 266034054 508 267600684 509 269173452 510 270752370 511 272337450 512 273928704 513 275526144 514 277129782 515 278739630 516 280355700 517 281978004 518 283606554 519 285241362 520 286882440 521 288529800 522 290183454 523 291843414 524 293509692 525 295182300 526 296861250 527 298546554 528 300238224 529 301936272 530 303640710 531 305351550 532 307068804 533 308792484 534 310522602 535 312259170 536 314002200 537 315751704 538 317507694 539 319270182 540 321039180 541 322814700 542 324596754 543 326385354 544 328180512 545 329982240 546 331790550 547 333605454 548 335426964 549 337255092 550 339089850 551 340931250 552 342779304 553 344634024 554 346495422 555 348363510 556 350238300 557 352119804 558 354008034 559 355903002 560 357804720 561 359713200 562 361628454 563 363550494 564 365479332 565 367414980 566 369357450 567 371306754 568 373262904 569 375225912 570 377195790 571 379172550 572 381156204 573 383146764 574 385144242 575 387148650 576 389160000 577 391178304 578 393203574 579 395235822 580 397275060 581 399321300 582 401374554 583 403434834 584 405502152 585 407576520 586 409657950 587 411746454 588 413842044 589 415944732 590 418054530 591 420171450 592 422295504 593 424426704 594 426565062 595 428710590 596 430863300 597 433023204 598 435190314 599 437364642 600 439546200 601 441735000 602 443931054 603 446134374 604 448344972 605 450562860 606 452788050 607 455020554 608 457260384 609 459507552 610 461762070 611 464023950 612 466293204 613 468569844 614 470853882 615 473145330 616 475444200 617 477750504 618 480064254 619 482385462 620 484714140 621 487050300 622 489393954 623 491745114 624 494103792 625 496470000 626 498843750 627 501225054 628 503613924 629 506010372 630 508414410 631 510826050 632 513245304 633 515672184 634 518106702 635 520548870 636 522998700 637 525456204 638 527921394 639 530394282 640 532874880 641 535363200 642 537859254 643 540363054 644 542874612 645 545393940 646 547921050 647 550455954 648 552998664 649 555549192 650 558107550 651 560673750 652 563247804 653 565829724 654 568419522 655 571017210 656 573622800 657 576236304 658 578857734 659 581487102 660 584124420 661 586769700 662 589422954 663 592084194 664 594753432 665 597430680 666 600115950 667 602809254 668 605510604 669 608220012 670 610937490 671 613663050 672 616396704 673 619138464 674 621888342 675 624646350 676 627412500 677 630186804 678 632969274 679 635759922 680 638558760 681 641365800 682 644181054 683 647004534 684 649836252 685 652676220 686 655524450 687 658380954 688 661245744 689 664118832 690 667000230 691 669889950 692 672788004 693 675694404 694 678609162 695 681532290 696 684463800 697 687403704 698 690352014 699 693308742 700 696273900 701 699247500 702 702229554 703 705220074 704 708219072 705 711226560 706 714242550 707 717267054 708 720300084 709 723341652 710 726391770 711 729450450 712 732517704 713 735593544 714 738677982 715 741771030 716 744872700 717 747983004 718 751101954 719 754229562 720 757365840 721 760510800 722 763664454 723 766826814 724 769997892 725 773177700 726 776366250 727 779563554 728 782769624 729 785984472 730 789208110 731 792440550 732 795681804 733 798931884 734 802190802 735 805458570 736 808735200 737 812020704 738 815315094 739 818618382 740 821930580 741 825251700 742 828581754 743 831920754 744 835268712 745 838625640 746 841991550 747 845366454 748 848750364 749 852143292 750 855545250 751 858956250 752 862376304 753 865805424 754 869243622 755 872690910 756 876147300 757 879612804 758 883087434 759 886571202 760 890064120 761 893566200 762 897077454 763 900597894 764 904127532 765 907666380 766 911214450 767 914771754 768 918338304 769 921914112 770 925499190 771 929093550 772 932697204 773 936310164 774 939932442 775 943564050 776 947205000 777 950855304 778 954514974 779 958184022 780 961862460 781 965550300 782 969247554 783 972954234 784 976670352 785 980395920 786 984130950 787 987875454 788 991629444 789 995392932 790 999165930 791 1002948450 792 1006740504 793 1010542104 794 1014353262 795 1018173990 796 1022004300 797 1025844204 798 1029693714 799 1033552842 800 1037421600 801 1041300000 802 1045188054 803 1049085774 804 1052993172 805 1056910260 806 1060837050 807 1064773554 808 1068719784 809 1072675752 810 1076641470 811 1080616950 812 1084602204 813 1088597244 814 1092602082 815 1096616730 816 1100641200 817 1104675504 818 1108719654 819 1112773662 820 1116837540 821 1120911300 822 1124994954 823 1129088514 824 1133191992 825 1137305400 826 1141428750 827 1145562054 828 1149705324 829 1153858572 830 1158021810 831 1162195050 832 1166378304 833 1170571584 834 1174774902 835 1178988270 836 1183211700 837 1187445204 838 1191688794 839 1195942482 840 1200206280 841 1204480200 842 1208764254 843 1213058454 844 1217362812 845 1221677340 846 1226002050 847 1230336954 848 1234682064 849 1239037392 850 1243402950 851 1247778750 852 1252164804 853 1256561124 854 1260967722 855 1265384610 856 1269811800 857 1274249304 858 1278697134 859 1283155302 860 1287623820 861 1292102700 862 1296591954 863 1301091594 864 1305601632 865 1310122080 866 1314652950 867 1319194254 868 1323746004 869 1328308212 870 1332880890 871 1337464050 872 1342057704 873 1346661864 874 1351276542 875 1355901750 876 1360537500 877 1365183804 878 1369840674 879 1374508122 880 1379186160 881 1383874800 882 1388574054 883 1393283934 884 1398004452 885 1402735620 886 1407477450 887 1412229954 888 1416993144 889 1421767032 890 1426551630 891 1431346950 892 1436153004 893 1440969804 894 1445797362 895 1450635690 896 1455484800 897 1460344704 898 1465215414 899 1470096942 900 1474989300 901 1479892500 902 1484806554 903 1489731474 904 1494667272 905 1499613960 906 1504571550 907 1509540054 908 1514519484 909 1519509852 910 1524511170 911 1529523450 912 1534546704 913 1539580944 914 1544626182 915 1549682430 916 1554749700 917 1559828004 918 1564917354 919 1570017762 920 1575129240 921 1580251800 922 1585385454 923 1590530214 924 1595686092 925 1600853100 926 1606031250 927 1611220554 928 1616421024 929 1621632672 930 1626855510 931 1632089550 932 1637334804 933 1642591284 934 1647859002 935 1653137970 936 1658428200 937 1663729704 938 1669042494 939 1674366582 940 1679701980 941 1685048700 942 1690406754 943 1695776154 944 1701156912 945 1706549040 946 1711952550 947 1717367454 948 1722793764 949 1728231492 950 1733680650 951 1739141250 952 1744613304 953 1750096824 954 1755591822 955 1761098310 956 1766616300 957 1772145804 958 1777686834 959 1783239402 960 1788803520 961 1794379200 962 1799966454 963 1805565294 964 1811175732 965 1816797780 966 1822431450 967 1828076754 968 1833733704 969 1839402312 970 1845082590 971 1850774550 972 1856478204 973 1862193564 974 1867920642 975 1873659450 976 1879410000 977 1885172304 978 1890946374 979 1896732222 980 1902529860 981 1908339300 982 1914160554 983 1919993634 984 1925838552 985 1931695320 986 1937563950 987 1943444454 988 1949336844 989 1955241132 990 1961157330 991 1967085450 992 1973025504 993 1978977504 994 1984941462 995 1990917390 996 1996905300 997 2002905204 998 2008917114 999 2014941042 1000 2020977000