# Computed using the Mathematica program that I contributed to this sequence 0 0 1 1 2 9 3 1350 4 10071 5 39804 6 46806 7 66309 8 80484 9 175056 10 204369 11 226950 12 235950 13 260169 14 305916 15 450186 16 460284 17 473064 18 556206 19 570246 20 581604 21 676500 22 704481 23 733029 24 822075 25 835701 26 930606 27 1015476 28 1065084 29 1155750 30 1208634 31 1305096 32 1343850 33 1400829 34 1423059 35 1504536 36 1522950 37 1650174 38 1782501 39 1993200 40 2014386 41 2062464 42 2260446 43 2444046 44 2467500 45 2520681 46 2550471 47 2604534 48 2770125 49 3024825 50 3057450 51 3143094 52 3203079 53 3324750 54 3420951 55 3511509 56 3610356 57 3703371 58 3900336 59 4004475 60 4034481 61 4072146 62 4140384 63 4348500 64 4419006 65 4450524 66 4666200 67 4706700 68 4780041 69 5003466 70 5309304 71 5500671 72 5740161 73 6030609 74 6150651 75 6234450 76 6281250 77 6710325 78 6788089 79 7014156 80 7103625 81 8029500 82 8082600 83 8125206 84 8513700 85 8811024 86 9012075 87 9170016 88 9850699 89 10003956 90 10266009 91 10326039 92 10434534 93 10592250 94 10653225 95 10763421 96 10787986 97 10898875 98 11035176 99 11097411 100 11322906 101 11436504 102 11601591 103 11665401 104 11780700 105 12365700 106 12484401 107 12723504 108 13018821 109 13086411 110 13140609 111 13208514 112 14079111 113 14205750 114 15371016 115 15503325 116 15636201 117 16038231 118 16506114 119 17337201 120 17556000 121 18332601 122 18622104 123 19060611 124 19504221 125 19769509 126 20103639 127 20254911 128 20406750 129 20491350 130 20644071 131 20712129 132 20951214 133 21105636 134 21174450 135 21260625 136 21572304 137 22044075 138 22202466 139 22220100 140 22273044 141 22592031 142 22681041 143 22841700 144 23002926 145 23490006 146 23562600 147 23653500 148 23689909 149 24387000 150 25150461 151 26001951 152 27042450 153 27120336 154 28004271 155 28103361 156 29003046 157 29733000 158 30101379 159 30472026 160 30554700 161 30658200 162 30699649 163 30741126 164 31032249 165 31303806 166 31492500 167 32168004 168 33022464 169 33130059 170 33410625 171 33801054 172 34303236 173 34500750 174 35876809 175 36078796 176 36101274 177 37006134 178 37028899 179 37120029 180 37531500 181 38454000 182 38570100 183 39200064 184 39505200 185 40142724 186 40261344 187 40475301 188 40880989 189 41000694 190 41120574 191 41216604 192 41433081 193 41650125 194 43087011 195 43530234 196 44075031 197 44099875 198 46008501 199 46110075 200 46237200 201 46288099 202 47260500 203 47621301 204 47828089 205 48321006 206 48425100 207 49867750 208 49947049 209 50211834 210 50557101 211 50690211 212 50930250 213 50983669 214 51037116 215 51412029 216 52003950 217 53225250 218 53608101 219 53909875 220 54102354 221 54350331 222 55069894 223 55850100 224 56102046 225 56214204 226 56495089 227 56720301 228 57115500 229 58195099 230 58252200 231 58796056 232 60065214 233 60210294 234 60734031 235 60879916 236 61260036 237 61906011 238 62171250 239 65126301 240 66370200 241 67995604 242 68088196 243 69391099 244 71400219 245 75406969 246 75992950 247 77369059 248 78458950 249 78558409 250 79056649 251 79123200 252 79857109 253 79957450 254 80628000 255 82011381 256 83099269 257 84847906 258 85400250 259 85677094 260 87557509 261 87767704 262 88083469 263 88188850 264 88399801 265 90736894 266 90950869 267 91486909 268 91809289 269 92060421 270 93502041 271 94299706 272 97709086 273 99716509 274 99940816 275 100127931 276 101141376 277 101329611 278 101480325 279 102008706 280 102349104 281 102500574 282 102879739 283 103373700 284 103449799 285 104212329 286 104479876 287 105092700 288 105399784 289 105438201 290 105745789 291 105976774 292 106130904 293 106632600 294 107174211 295 107367976 296 107523114 297 108066979 298 108222621 299 108885349 300 109471789 301 109589266 302 110138325 303 110334750 304 110492016 305 111043329 306 111201099 307 111912450 308 113700750 309 113900325 310 114300000 311 114420039 312 114620244 313 115503225 314 117522600 315 118050504 316 119150700 317 119355000 318 120461244 319 120831126 320 121201575 321 121366401 322 122109504 323 123062325 324 123602514 325 129069469 326 129707884 327 130049016 328 130262451 329 130433325 330 130818201 331 130989439 332 131032266 333 131203644 334 131418024 335 134134206 336 134307600 337 134524500 338 136266000 339 138678850 340 139075696 341 139871089 342 140048151 343 140225325 344 142226250 345 144241350 346 145908829 347 148542000 348 149592709 349 150279949 350 150371700 351 150968764 352 151014741 353 152028006 354 152443500 355 154994950 356 155601114 357 158791096 358 160777549 359 163015125 360 165412500 361 165508759 362 165797704 363 166810996 364 167343000 365 168021321 366 168409549 367 169430779 368 170210931 369 171531501 370 172807984 371 173054004 372 173990476 373 176069539 374 178760764 375 178910875 376 180013614 377 182077759 378 183190200 379 185221500 380 185884084 381 186496750 382 187520100 383 188340796 384 188649019 385 189420679 386 190968724 387 191020434 388 191279089 389 191589706 390 192678850 391 194709736 392 195650659 393 195964804 394 196593850 395 196908751 396 197066296 397 197539309 398 197697106 399 198012889 400 198170875 401 198487036 402 198803449 403 198961750 404 200442264 405 200654214 406 201875100 407 202779874 408 203099689 409 203313039 410 203526501 411 203579884 412 204274500 413 205989364 414 206204226 415 206419200 416 206795674 417 206903301 418 208143024 419 208899451 420 209332311 421 209548909 422 210687886 423 211068231 424 213740250 425 214013850 426 215000259 427 216098929 428 219190101 429 221467200 430 223980000 431 224204046 432 226000446 433 226225500 434 227014071 435 230863789 436 231091251 437 231603450 438 233372031 439 234402036 440 236699056 441 237909475 442 238775950 443 240107604 444 240687739 445 244709749 446 245588509 447 246410106 448 246997801 449 247703959 450 247880656 451 248588074 452 248765086 453 250124271 454 250420236 455 252021471 456 254403051 457 254820979 458 258778306 459 260104191 460 262038799 461 263373000 462 264588850 463 265685509 464 265868506 465 266112600 466 268069384 467 268437079 468 269910379 469 272869075 470 275098681 471 279209854 472 279397450 473 279585109 474 279960616 475 280023225 476 281088649 477 284297059 478 286952950 479 287904475 480 288222000 481 289048384 482 289112001 483 291918079 484 292109896 485 293069926 486 293839084 487 294801949 488 296345809 489 296539075 490 297893701 491 298087471 492 299057266 493 300093450 494 301521129 495 302106156 496 302431416 497 303017325 498 303603801 499 303929866 500 305889931 501 306217221 502 306479179 503 307068994 504 307659376 505 307856296 506 308316021 507 309828961 508 311543700 509 311874000 510 314522700 511 319586086 512 320255331 513 320523225 514 321730134 515 325702014 516 326310036 517 326850976 518 328069729 519 329087089 520 332080431 521 333035700 522 336115500 523 336870496 524 337488850 525 337695094 526 340381999 527 340451034 528 345579049 529 345787750 530 348087619 531 348297076 532 348506596 533 349765039 534 350115009 535 355456099 536 356939056 537 358071000 538 359488450 539 360766549 540 361264200 541 362687950 542 364114500 543 369560926 544 370856791 545 371072989 546 377806375 547 378024589 548 379991350 549 381013161 550 383060899 551 384013500 552 385260994 553 385701769 554 386584075 555 386804809 556 387320100 557 387909424 558 388794250 559 389680084 560 390271200 561 390566926 562 394570189 563 395909146 564 397026676 565 399042199 566 400014456 567 400313850 568 401362611 569 402713034 570 403013436 571 404667649 572 404893486 573 405797464 574 406928854 575 408969325 576 409196359 577 410180901 578 410559886 579 410863200 580 413902500 581 414283200 582 416342004 583 417335100 584 418023321 585 418099825 586 419478094 587 429887404 588 430585894 589 431207250 590 434086849 591 437601979 592 438620100 593 440659891 594 440895556 595 441052701 596 441760200 597 442153500 598 445306200 599 445859074 600 446017101 601 446807656 602 447044959 603 447994801 604 448707844 605 449659450 606 451088749 607 452998009 608 455310411 609 457068574 610 457308586 611 458509591 612 458990434 613 460033125 614 460675369 615 461880784 616 462604789 617 463087774 618 465506479 619 466960726 620 467688700 621 469876024 622 470200506 623 470362789 624 470525100 625 470849806 626 470931000 627 475489036 628 477203959 629 477694504 630 478430794 631 478676350 632 479659204 633 479905075 634 485082919 635 486567406 636 487062739 637 489046591 638 490288546 639 491200314 640 491780971 641 492029929 642 492278950 643 498524950 644 500197200 645 500615700 646 503214306 647 503970000 648 505819639 649 506577286 650 506829961 651 507082699 652 507588364 653 508853629 654 512320056 655 518776750 656 520567966 657 526990366 658 527334000 659 527505859 660 530000961 661 531207600 662 533970784 663 535788019 664 536047876 665 536307796 666 537001224 667 537087934 668 540910104 669 540997129 670 541780669 671 543087829 672 544920499 673 545706874 674 547018759 675 547806646 676 548858044 677 550963864 678 551490949 679 552809764 680 553865950 681 557570539 682 560489950 683 560755729 684 562085569 685 562263000 686 566084539 687 566618806 688 566886034 689 567420679 690 568490725 691 569829700 692 570097684 693 573049666 694 573587209 695 573856075 696 575470594 697 575739901 698 576278704 699 577087381 700 577357066 701 578706436 702 580327759 703 580868704 704 581680594 705 583577209 706 583848406 707 587107684 708 587379700 709 588740725 710 590648806 711 591012600 712 593106589 713 595113000 714 598037464 715 599410774 716 600052191 717 600785659 718 601244304 719 601703124 720 602070306 721 602988751 722 603724011 723 604919764 724 605195875 725 605748286 726 606577375 727 606853864 728 607683709 729 609899401 730 610361511 731 614899450 732 616570669 733 617500104 734 617686075 735 617965084 736 618802489 737 620013075 738 620758639 739 622998019 740 624212700 741 624960784 742 627114021 743 627770089 744 630585694 745 632184000 746 633407599 747 637085494 748 637368850 749 640300551 750 640489924 751 646469506 752 648754750 753 649040689 754 650757646 755 655059961 756 656209639 757 657072559 758 657936046 759 658320000 760 659088244 761 659953054 762 660529909 763 662550886 764 664285609 765 664574950 766 668051956 767 669503386 768 670084399 769 670665664 770 670956391 771 671828950 772 678537406 773 680292919 774 680585725 775 683810749 776 685573066 777 685867006 778 686455075 779 686749204 780 687043396 781 687926350 782 688220794 783 689399200 784 690283666 785 690578614 786 690873625 787 691759036 788 692054299 789 692940466 790 695602369 791 696490804 792 697083409 793 698566024 794 699753250 795 701535979 796 701734200 797 703122531 798 703618696 799 703916479 800 706599361 801 707793391 802 708390784 803 709287346 804 709586326 805 710782876 806 714078586 807 716780746 808 719186950 809 719488009 810 720692875 811 720994249 812 723810111 813 727034959 814 728549074 815 728852086 816 730974934 817 733303500 818 733708846 819 733810200 820 735838750 821 738276706 822 739802476 823 740718694 824 742043121 825 745308289 826 746227909 827 747148096 828 748068850 829 748990171 830 749297404 831 749912059 832 750526966 833 755763850 834 756072469 835 757307575 836 757616509 837 757925506 838 759780811 839 760399750 840 762258079 841 762878026 842 763188094 843 763808419 844 765049825 845 765670906 846 768157750 847 768780091 848 769091356 849 769402684 850 769714075 851 770233200 852 770648626 853 770960269 854 776580616 855 777206359 856 778458601 857 780338854 858 780966109 859 781907464 860 785049409 861 785363950 862 786307951 863 786937600 864 787567501 865 790089625 866 790720786 867 793247950 868 793880371 869 797046256 870 799583500 871 800430144 872 801489079 873 801806896 874 803078794 875 803396926 876 803821200 877 804988531 878 806262949 879 807113121 880 807538375 881 808070100 882 808176466 883 808495606 884 808602000 885 808814809 886 814250899 887 817778071 888 819062569 889 819705196 890 820669609 891 826790725 892 828082279 893 830991961 894 833906746 895 838776061 896 840076939 897 840727756 898 844637950 899 844964209 900 846923086 901 847903375 902 849538450 903 850302024 904 850847644 905 851721000 906 853469056 907 853797016 908 855109486 909 857408734 910 857737450 911 858066229 912 858395071 913 859052944 914 859711069 915 860369446 916 862346089 917 862675750 918 863995024 919 864655039 920 866306179 921 870937750 922 871269049 923 873921709 924 874585504 925 875913850 926 876246094 927 876578401 928 876910771 929 877575700 930 878240881 931 878906314 932 880237936 933 881570566 934 881903881 935 882015000 936 883905094 937 884238850 938 884906551 939 885240496 940 885574504 941 886242709 942 889252750 943 890592184 944 893274076 945 894280825 946 894952306 947 895624039 948 896296024 949 897304474 950 897640750 951 899323075 952 901680976 953 902130450 954 904717099 955 905392486 956 907758325 957 908096554 958 908434846 959 910240134 960 913856086 961 915893209 962 921450201 963 924746950 964 925088329 965 927024000 966 928505584 967 929874250 968 930558961 969 937076284 970 940515589 971 941548609 972 941893075 973 944996104 974 947067625 975 947413099 976 950179159 977 952602769 978 954335809 979 954682606 980 955029466 981 957459250 982 957806614 983 959196700 984 960239926 985 960935725 986 962212011 987 962328079 988 966860191 989 967209256 990 968606146 991 970353676 992 972802864 993 973503199 994 974203786 995 974904625 996 975605716 997 976307059 998 977008654 999 978061519 1000 980168950