# Computed using the Mathematica program that I contributed to this sequence 0 0 1 5 2 28 3 82 4 180 5 335 6 560 7 868 8 1272 9 1785 10 2420 11 3190 12 4108 13 5187 14 6440 15 7880 16 9520 17 11373 18 13452 19 15770 20 18340 21 21175 22 24288 23 27692 24 31400 25 35425 26 39780 27 44478 28 49532 29 54955 30 60760 31 66960 32 73568 33 80597 34 88060 35 95970 36 104340 37 113183 38 122512 39 132340 40 142680 41 153545 42 164948 43 176902 44 189420 45 202515 46 216200 47 230488 48 245392 49 260925 50 277100 51 293930 52 311428 53 329607 54 348480 55 368060 56 388360 57 409393 58 431172 59 453710 60 477020 61 501115 62 526008 63 551712 64 578240 65 605605 66 633820 67 662898 68 692852 69 723695 70 755440 71 788100 72 821688 73 856217 74 891700 75 928150 76 965580 77 1004003 78 1043432 79 1083880 80 1125360 81 1167885 82 1211468 83 1256122 84 1301860 85 1348695 86 1396640 87 1445708 88 1495912 89 1547265 90 1599780 91 1653470 92 1708348 93 1764427 94 1821720 95 1880240 96 1940000 97 2001013 98 2063292 99 2126850 100 2191700 101 2257855 102 2325328 103 2394132 104 2464280 105 2535785 106 2608660 107 2682918 108 2758572 109 2835635 110 2914120 111 2994040 112 3075408 113 3158237 114 3242540 115 3328330 116 3415620 117 3504423 118 3594752 119 3686620 120 3780040 121 3875025 122 3971588 123 4069742 124 4169500 125 4270875 126 4373880 127 4478528 128 4584832 129 4692805 130 4802460 131 4913810 132 5026868 133 5141647 134 5258160 135 5376420 136 5496440 137 5618233 138 5741812 139 5867190 140 5994380 141 6123395 142 6254248 143 6386952 144 6521520 145 6657965 146 6796300 147 6936538 148 7078692 149 7222775 150 7368800 151 7516780 152 7666728 153 7818657 154 7972580 155 8128510 156 8286460 157 8446443 158 8608472 159 8772560 160 8938720 161 9106965 162 9277308 163 9449762 164 9624340 165 9801055 166 9979920 167 10160948 168 10344152 169 10529545 170 10717140 171 10906950 172 11098988 173 11293267 174 11489800 175 11688600 176 11889680 177 12093053 178 12298732 179 12506730 180 12717060 181 12929735 182 13144768 183 13362172 184 13581960 185 13804145 186 14028740 187 14255758 188 14485212 189 14717115 190 14951480 191 15188320 192 15427648 193 15669477 194 15913820 195 16160690 196 16410100 197 16662063 198 16916592 199 17173700 200 17433400 201 17695705 202 17960628 203 18228182 204 18498380 205 18771235 206 19046760 207 19324968 208 19605872 209 19889485 210 20175820 211 20464890 212 20756708 213 21051287 214 21348640 215 21648780 216 21951720 217 22257473 218 22566052 219 22877470 220 23191740 221 23508875 222 23828888 223 24151792 224 24477600 225 24806325 226 25137980 227 25472578 228 25810132 229 26150655 230 26494160 231 26840660 232 27190168 233 27542697 234 27898260 235 28256870 236 28618540 237 28983283 238 29351112 239 29722040 240 30096080 241 30473245 242 30853548 243 31237002 244 31623620 245 32013415 246 32406400 247 32802588 248 33201992 249 33604625 250 34010500 251 34419630 252 34832028 253 35247707 254 35666680 255 36088960 256 36514560 257 36943493 258 37375772 259 37811410 260 38250420 261 38692815 262 39138608 263 39587812 264 40040440 265 40496505 266 40956020 267 41418998 268 41885452 269 42355395 270 42828840 271 43305800 272 43786288 273 44270317 274 44757900 275 45249050 276 45743780 277 46242103 278 46744032 279 47249580 280 47758760 281 48271585 282 48788068 283 49308222 284 49832060 285 50359595 286 50890840 287 51425808 288 51964512 289 52506965 290 53053180 291 53603170 292 54156948 293 54714527 294 55275920 295 55841140 296 56410200 297 56983113 298 57559892 299 58140550 300 58725100 301 59313555 302 59905928 303 60502232 304 61102480 305 61706685 306 62314860 307 62927018 308 63543172 309 64163335 310 64787520 311 65415740 312 66048008 313 66684337 314 67324740 315 67969230 316 68617820 317 69270523 318 69927352 319 70588320 320 71253440 321 71922725 322 72596188 323 73273842 324 73955700 325 74641775 326 75332080 327 76026628 328 76725432 329 77428505 330 78135860 331 78847510 332 79563468 333 80283747 334 81008360 335 81737320 336 82470640 337 83208333 338 83950412 339 84696890 340 85447780 341 86203095 342 86962848 343 87727052 344 88495720 345 89268865 346 90046500 347 90828638 348 91615292 349 92406475 350 93202200 351 94002480 352 94807328 353 95616757 354 96430780 355 97249410 356 98072660 357 98900543 358 99733072 359 100570260 360 101412120 361 102258665 362 103109908 363 103965862 364 104826540 365 105691955 366 106562120 367 107437048 368 108316752 369 109201245 370 110090540 371 110984650 372 111883588 373 112787367 374 113696000 375 114609500 376 115527880 377 116451153 378 117379332 379 118312430 380 119250460 381 120193435 382 121141368 383 122094272 384 123052160 385 124015045 386 124982940 387 125955858 388 126933812 389 127916815 390 128904880 391 129898020 392 130896248 393 131899577 394 132908020 395 133921590 396 134940300 397 135964163 398 136993192 399 138027400 400 139066800 401 140111405 402 141161228 403 142216282 404 143276580 405 144342135 406 145412960 407 146489068 408 147570472 409 148657185 410 149749220 411 150846590 412 151949308 413 153057387 414 154170840 415 155289680 416 156413920 417 157543573 418 158678652 419 159819170 420 160965140 421 162116575 422 163273488 423 164435892 424 165603800 425 166777225 426 167956180 427 169140678 428 170330732 429 171526355 430 172727560 431 173934360 432 175146768 433 176364797 434 177588460 435 178817770 436 180052740 437 181293383 438 182539712 439 183791740 440 185049480 441 186312945 442 187582148 443 188857102 444 190137820 445 191424315 446 192716600 447 194014688 448 195318592 449 196628325 450 197943900 451 199265330 452 200592628 453 201925807 454 203264880 455 204609860 456 205960760 457 207317593 458 208680372 459 210049110 460 211423820 461 212804515 462 214191208 463 215583912 464 216982640 465 218387405 466 219798220 467 221215098 468 222638052 469 224067095 470 225502240 471 226943500 472 228390888 473 229844417 474 231304100 475 232769950 476 234241980 477 235720203 478 237204632 479 238695280 480 240192160 481 241695285 482 243204668 483 244720322 484 246242260 485 247770495 486 249305040 487 250845908 488 252393112 489 253946665 490 255506580 491 257072870 492 258645548 493 260224627 494 261810120 495 263402040 496 265000400 497 266605213 498 268216492 499 269834250 500 271458500 501 273089255 502 274726528 503 276370332 504 278020680 505 279677585 506 281341060 507 283011118 508 284687772 509 286371035 510 288060920 511 289757440 512 291460608 513 293170437 514 294886940 515 296610130 516 298340020 517 300076623 518 301819952 519 303570020 520 305326840 521 307090425 522 308860788 523 310637942 524 312421900 525 314212675 526 316010280 527 317814728 528 319626032 529 321444205 530 323269260 531 325101210 532 326940068 533 328785847 534 330638560 535 332498220 536 334364840 537 336238433 538 338119012 539 340006590 540 341901180 541 343802795 542 345711448 543 347627152 544 349549920 545 351479765 546 353416700 547 355360738 548 357311892 549 359270175 550 361235600 551 363208180 552 365187928 553 367174857 554 369168980 555 371170310 556 373178860 557 375194643 558 377217672 559 379247960 560 381285520 561 383330365 562 385382508 563 387441962 564 389508740 565 391582855 566 393664320 567 395753148 568 397849352 569 399952945 570 402063940 571 404182350 572 406308188 573 408441467 574 410582200 575 412730400 576 414886080 577 417049253 578 419219932 579 421398130 580 423583860 581 425777135 582 427977968 583 430186372 584 432402360 585 434625945 586 436857140 587 439095958 588 441342412 589 443596515 590 445858280 591 448127720 592 450404848 593 452689677 594 454982220 595 457282490 596 459590500 597 461906263 598 464229792 599 466561100 600 468900200 601 471247105 602 473601828 603 475964382 604 478334780 605 480713035 606 483099160 607 485493168 608 487895072 609 490304885 610 492722620 611 495148290 612 497581908 613 500023487 614 502473040 615 504930580 616 507396120 617 509869673 618 512351252 619 514840870 620 517338540 621 519844275 622 522358088 623 524879992 624 527410000 625 529948125 626 532494380 627 535048778 628 537611332 629 540182055 630 542760960 631 545348060 632 547943368 633 550546897 634 553158660 635 555778670 636 558406940 637 561043483 638 563688312 639 566341440 640 569002880 641 571672645 642 574350748 643 577037202 644 579732020 645 582435215 646 585146800 647 587866788 648 590595192 649 593332025 650 596077300 651 598831030 652 601593228 653 604363907 654 607143080 655 609930760 656 612726960 657 615531693 658 618344972 659 621166810 660 623997220 661 626836215 662 629683808 663 632540012 664 635404840 665 638278305 666 641160420 667 644051198 668 646950652 669 649858795 670 652775640 671 655701200 672 658635488 673 661578517 674 664530300 675 667490850 676 670460180 677 673438303 678 676425232 679 679420980 680 682425560 681 685438985 682 688461268 683 691492422 684 694532460 685 697581395 686 700639240 687 703706008 688 706781712 689 709866365 690 712959980 691 716062570 692 719174148 693 722294727 694 725424320 695 728562940 696 731710600 697 734867313 698 738033092 699 741207950 700 744391900 701 747584955 702 750787128 703 753998432 704 757218880 705 760448485 706 763687260 707 766935218 708 770192372 709 773458735 710 776734320 711 780019140 712 783313208 713 786616537 714 789929140 715 793251030 716 796582220 717 799922723 718 803272552 719 806631720 720 810000240 721 813378125 722 816765388 723 820162042 724 823568100 725 826983575 726 830408480 727 833842828 728 837286632 729 840739905 730 844202660 731 847674910 732 851156668 733 854647947 734 858148760 735 861659120 736 865179040 737 868708533 738 872247612 739 875796290 740 879354580 741 882922495 742 886500048 743 890087252 744 893684120 745 897290665 746 900906900 747 904532838 748 908168492 749 911813875 750 915469000 751 919133880 752 922808528 753 926492957 754 930187180 755 933891210 756 937605060 757 941328743 758 945062272 759 948805660 760 952558920 761 956322065 762 960095108 763 963878062 764 967670940 765 971473755 766 975286520 767 979109248 768 982941952 769 986784645 770 990637340 771 994500050 772 998372788 773 1002255567 774 1006148400 775 1010051300 776 1013964280 777 1017887353 778 1021820532 779 1025763830 780 1029717260 781 1033680835 782 1037654568 783 1041638472 784 1045632560 785 1049636845 786 1053651340 787 1057676058 788 1061711012 789 1065756215 790 1069811680 791 1073877420 792 1077953448 793 1082039777 794 1086136420 795 1090243390 796 1094360700 797 1098488363 798 1102626392 799 1106774800 800 1110933600 801 1115102805 802 1119282428 803 1123472482 804 1127672980 805 1131883935 806 1136105360 807 1140337268 808 1144579672 809 1148832585 810 1153096020 811 1157369990 812 1161654508 813 1165949587 814 1170255240 815 1174571480 816 1178898320 817 1183235773 818 1187583852 819 1191942570 820 1196311940 821 1200691975 822 1205082688 823 1209484092 824 1213896200 825 1218319025 826 1222752580 827 1227196878 828 1231651932 829 1236117755 830 1240594360 831 1245081760 832 1249579968 833 1254088997 834 1258608860 835 1263139570 836 1267681140 837 1272233583 838 1276796912 839 1281371140 840 1285956280 841 1290552345 842 1295159348 843 1299777302 844 1304406220 845 1309046115 846 1313697000 847 1318358888 848 1323031792 849 1327715725 850 1332410700 851 1337116730 852 1341833828 853 1346562007 854 1351301280 855 1356051660 856 1360813160 857 1365585793 858 1370369572 859 1375164510 860 1379970620 861 1384787915 862 1389616408 863 1394456112 864 1399307040 865 1404169205 866 1409042620 867 1413927298 868 1418823252 869 1423730495 870 1428649040 871 1433578900 872 1438520088 873 1443472617 874 1448436500 875 1453411750 876 1458398380 877 1463396403 878 1468405832 879 1473426680 880 1478458960 881 1483502685 882 1488557868 883 1493624522 884 1498702660 885 1503792295 886 1508893440 887 1514006108 888 1519130312 889 1524266065 890 1529413380 891 1534572270 892 1539742748 893 1544924827 894 1550118520 895 1555323840 896 1560540800 897 1565769413 898 1571009692 899 1576261650 900 1581525300 901 1586800655 902 1592087728 903 1597386532 904 1602697080 905 1608019385 906 1613353460 907 1618699318 908 1624056972 909 1629426435 910 1634807720 911 1640200840 912 1645605808 913 1651022637 914 1656451340 915 1661891930 916 1667344420 917 1672808823 918 1678285152 919 1683773420 920 1689273640 921 1694785825 922 1700309988 923 1705846142 924 1711394300 925 1716954475 926 1722526680 927 1728110928 928 1733707232 929 1739315605 930 1744936060 931 1750568610 932 1756213268 933 1761870047 934 1767538960 935 1773220020 936 1778913240 937 1784618633 938 1790336212 939 1796065990 940 1801807980 941 1807562195 942 1813328648 943 1819107352 944 1824898320 945 1830701565 946 1836517100 947 1842344938 948 1848185092 949 1854037575 950 1859902400 951 1865779580 952 1871669128 953 1877571057 954 1883485380 955 1889412110 956 1895351260 957 1901302843 958 1907266872 959 1913243360 960 1919232320 961 1925233765 962 1931247708 963 1937274162 964 1943313140 965 1949364655 966 1955428720 967 1961505348 968 1967594552 969 1973696345 970 1979810740 971 1985937750 972 1992077388 973 1998229667 974 2004394600 975 2010572200 976 2016762480 977 2022965453 978 2029181132 979 2035409530 980 2041650660 981 2047904535 982 2054171168 983 2060450572 984 2066742760 985 2073047745 986 2079365540 987 2085696158 988 2092039612 989 2098395915 990 2104765080 991 2111147120 992 2117542048 993 2123949877 994 2130370620 995 2136804290 996 2143250900 997 2149710463 998 2156182992 999 2162668500 1000 2169167000