# Computed using the Mathematica program that I contributed to this sequence 1 45 2 31710 3 63570 4 202635 5 405405 6 534600 7 561330 8 589305 9 666945 10 799350 11 903045 12 979125 13 1082115 14 1122660 15 1164735 16 1303035 17 1424475 18 1620645 19 1669995 20 1892100 21 1981020 22 2044440 23 2164230 24 2222415 25 2329470 26 2332125 27 2447445 28 2448855 29 2566500 30 2607750 31 2619090 32 3013155 33 3029760 34 3044265 35 3245385 36 3338130 37 3366495 38 3565245 39 3632685 40 3848820 41 4123185 42 4177395 43 4584555 44 4736415 45 4914615 46 5075265 47 5101635 48 5128905 49 5154945 50 5700450 51 5812215 52 6157350 53 6185520 54 6266235 55 6976725 56 6984540 57 7015155 58 7072770 59 7196145 60 7222410 61 7841340 62 8297940 63 8754765 64 8847555 65 8909550 66 8943345 67 9079320 68 9407835 69 9450210 70 9549960 71 9722130 72 9746145 73 10257810 74 10309890 75 10627365 76 10718085 77 10797930 78 11060790 79 11090670 80 11201235 81 11551830 82 11841765 83 11890770 84 12088065 85 12314700 86 13602645 87 13959510 88 14030310 89 14102220 90 14145540 91 14421825 92 14532570 93 14696580 94 14824290 95 14851245 96 15561495 97 16247430 98 16879590 99 17362995 100 17733705 101 18203505 102 18544365 103 19099920 104 20079360 105 20105340 106 20190555 107 20732130 108 21194760 109 23103660 110 24069885 111 24151545 112 24176130 113 24212625 114 24580050 115 25015035 116 25392720 117 26277285 118 26873385 119 27064170 120 27607230 121 27641670 122 27926835 123 28494885 124 28749105 125 28843650 126 30402270 127 30774030 128 30774345 129 31400085 130 31486125 131 31673760 132 32075265 133 32081640 134 32509545 135 33258720 136 34336095 137 34359030 138 34605150 139 35111025 140 35185260 141 35924325 142 36146235 143 36296055 144 36545565 145 37088730 146 37889865 147 38199840 148 38426115 149 39145680 150 39310470 151 39852375 152 40273575 153 40995825 154 41278230 155 41472270 156 41604675 157 41771595 158 42389520 159 42932385 160 43045695 161 43309710 162 44087025 163 45184635 164 45617925 165 47915595 166 47965365 167 48009405 168 48182655 169 48457695 170 49160100 171 49297800 172 49405125 173 50453535 174 50681490 175 50785440 176 51158280 177 51518820 178 52089030 179 52554570 180 52694085 181 53035155 182 54124215 183 55244985 184 56181690 185 56437290 186 57079455 187 57126810 188 57411420 189 58561845 190 58860165 191 59334525 192 60627945 193 61749105 194 61837095 195 62298645 196 62800170 197 63741825 198 64360980 199 64620975 200 64959375 201 65696280 202 66778845 203 68288220 204 68718060 205 69070365 206 69285495 207 69320985 208 70404270 209 70680735 210 70740990 211 70775355 212 71973915 213 72561090 214 73183365 215 73416180 216 76249155 217 76328685 218 76589400 219 76780290 220 76956855 221 77719710 222 77741445 223 77810865 224 77952525 225 78773565 226 78838350 227 79666320 228 79795575 229 79969230 230 80510430 231 80579910 232 81347805 233 83349255 234 83438850 235 83550390 236 83892315 237 85864770 238 86643000 239 86663370 240 86835075 241 88174050 242 88496775 243 89361900 244 89973225 245 90887205 246 91780965 247 92199540 248 92762865 249 93586275 250 93702675 251 94150335 252 94708605 253 94963650 254 95082405 255 95212110 256 95253030 257 95404830 258 95831190 259 98048775 260 98910825 261 99239790 262 99446340 263 99785070 264 100361460 265 100581390 266 101437560 267 101792640 268 102683010 269 103823655 270 104141730 271 104512845 272 104831475 273 105109140 274 105185370 275 105388170 276 105715755 277 105791070 278 105857820 279 106167360 280 106282620 281 106564680 282 107107650 283 107193495 284 108519060 285 108667380 286 109051635 287 109178865 288 109659345 289 110474145 290 110588805 291 111059535 292 111409080 293 112060665 294 112573905 295 113183070 296 115105815 297 115960845 298 117713025 299 118077960 300 118936170 301 119365995 302 119566620 303 120124875 304 120699645 305 121255890 306 121865085 307 122139645 308 122156685 309 123934515 310 124131405 311 124154775 312 124671615 313 124736730 314 125086260 315 125308095 316 125505435 317 125802360 318 126362775 319 127797150 320 129075630 321 129353160 322 129413340 323 129439875 324 130595520 325 130939590 326 131994750 327 132526350 328 132673365 329 132853545 330 133668015 331 133726920 332 134867865 333 138140730 334 139622850 335 139720545 336 141191505 337 141193170 338 141706155 339 142855935 340 143414040 341 144154920 342 144882885 343 145166055 344 145241460 345 145483320 346 147455745 347 147776670 348 148426620 349 150308595 350 150488625 351 150646335 352 151212780 353 151230915 354 151306155 355 151527015 356 152157435 357 152596290 358 153367500 359 153453300 360 153874140 361 155439420 362 155615715 363 156287040 364 156498720 365 156791505 366 156956670 367 157301850 368 157667100 369 158395380 370 159171915 371 159331185 372 159938460 373 160536675 374 160587420 375 161171850 376 162253290 377 162572115 378 162774015 379 162933630 380 163958730 381 164363475 382 165460875 383 165605565 384 165823185 385 166249590 386 166407645 387 167273070 388 167340855 389 167382855 390 167582085 391 168131400 392 168150360 393 168931455 394 170139465 395 170870220 396 171729540 397 172159515 398 172331955 399 172798275 400 173286000 401 173450655 402 173759550 403 173839875 404 174662115 405 175381470 406 176160465 407 177607860 408 179050290 409 179513115 410 180737745 411 181516545 412 182035425 413 183216375 414 183350520 415 183561930 416 183925755 417 188726865 418 189000285 419 189417210 420 190147485 421 190164810 422 190506060 423 190988370 424 191306535 425 191830530 426 192130050 427 192469410 428 192657720 429 192857955 430 193957335 431 194593455 432 196313715 433 198479580 434 199974750 435 202014645 436 202470840 437 202890285 438 202964445 439 203176965 440 203232525 441 203333385 442 203585280 443 204498705 444 204615180 445 206381370 446 210370740 447 210821835 448 212229855 449 212333070 450 212782860 451 213191265 452 213598035 453 213935715 454 214002780 455 214215300 456 214679400 457 215923125 458 216024765 459 216158295 460 218003280 461 218163195 462 218357730 463 218590230 464 221742555 465 221945220 466 222045150 467 222344265 468 222463440 469 222970320 470 223125090 471 223600755 472 224714535 473 224928255 474 225147810 475 226366140 476 227433780 477 227655000 478 229134195 479 229614495 480 230718540 481 231366975 482 231488985 483 232134075 484 232809240 485 232899240 486 234617295 487 234967110 488 235426050 489 236779980 490 237059175 491 237872340 492 238968225 493 239234415 494 239641260 495 239645685 496 240031650 497 240572475 498 241533360 499 242234775 500 242241495 501 242599500 502 243730170 503 244058310 504 244647000 505 244806735 506 245068260 507 247074975 508 247266285 509 247748205 510 248284755 511 250026525 512 250152045 513 250256025 514 250616190 515 251605695 516 254331990 517 255217590 518 255991440 519 257020545 520 257067450 521 258064380 522 258978915 523 259577685 524 260346450 525 260927205 526 261879180 527 262611240 528 263588325 529 264899610 530 264948750 531 267794520 532 268575300 533 269437665 534 270283380 535 270857775 536 271731915 537 272058855 538 272350860 539 272925555 540 273746760 541 273965355 542 274131045 543 275209980 544 277404960 545 281266095 546 282749820 547 284380635 548 284555955 549 285207705 550 285711870 551 287316330 552 287482065 553 288099075 554 289391550 555 289595505 556 290332110 557 290467740 558 291167775 559 291665265 560 292777530 561 293197905 562 294065565 563 294173220 564 295022355 565 296377815 566 297577335 567 298180575 568 300060015 569 300848985 570 303054030 571 305192580 572 305265705 573 306553260 574 307089180 575 308359260 576 308541285 577 309512985 578 310239930 579 312043905 580 314123460 581 315141960 582 316079805 583 316247130 584 316790760 585 316827090 586 317345580 587 318072810 588 319502085 589 320399070 590 320831775 591 321073350 592 321893760 593 322343700 594 322822335 595 324966375 596 327598845 597 330227295 598 331211130 599 331234620 600 331476270 601 332099655 602 332570580 603 333392085 604 333787005 605 334940970 606 335090265 607 336418995 608 336888450 609 337518930 610 338415495 611 339261810 612 340135830 613 340964925 614 341577900 615 341740440 616 342533490 617 343459080 618 344319030 619 344812065 620 344963400 621 345538245 622 345618255 623 345925965 624 346901310 625 347898585 626 348461025 627 349087245 628 350492520 629 350762940 630 351064605 631 351223470 632 351741435 633 355180665 634 355215720 635 356045100 636 356532375 637 357867510 638 358422735 639 358660680 640 361714680 641 362034510 642 362081460 643 362139225 644 362297355 645 363266970 646 363444765 647 364817145 648 364882740 649 365856195 650 366147465 651 366160770 652 366220155 653 366432750 654 367036725 655 367179960 656 367565085 657 367738635 658 367866390 659 368504415 660 369050430 661 370784235 662 371139795 663 371265390 664 371432535 665 375065460 666 375525990 667 375686220 668 376150830 669 376292895 670 376473165 671 377087205 672 378821730 673 379636785 674 380086125 675 380617425 676 381076995 677 381547185 678 381787440 679 382203030 680 384319575 681 385315440 682 385435305 683 385477980 684 385715910 685 385850850 686 386447355 687 388596780 688 389309415 689 389467365 690 389976705 691 390715380 692 391561215 693 392042145 694 392310285 695 392576175 696 392943390 697 396959160 698 397976715 699 398659470 700 399231720 701 401518845 702 401998575 703 402714105 704 404941680 705 405379950 706 405465480 707 405594945 708 405724455 709 405728895 710 406465050 711 409305195 712 410030040 713 410649060 714 412011810 715 414152730 716 415009530 717 415714890 718 416492370 719 417454470 720 417580845 721 417720435 722 417728850 723 417962040 724 418513350 725 418829775 726 420097275 727 421278030 728 421510155 729 421628805 730 421943655 731 422679675 732 423819165 733 424074945 734 424306575 735 424362510 736 424432830 737 424992015 738 425469525 739 426347460 740 426837270 741 431727495 742 432768810 743 433764735 744 434135625 745 434216670 746 434219820 747 434399985 748 435185400 749 436006560 750 436814070 751 437787915 752 438640620 753 440884380 754 441906960 755 443890440 756 444074595 757 444438585 758 445940640 759 446890485 760 447095430 761 449536815 762 450002535 763 452322615 764 452732280 765 454443660 766 454867560 767 455861670 768 456001185 769 456551745 770 457078740 771 458104365 772 459014520 773 459103125 774 459960795 775 460334010 776 462068505 777 462216690 778 462707565 779 463775940 780 463943535 781 464139900 782 464709180 783 464714445 784 465031635 785 465981480 786 466872825 787 467371770 788 469234590 789 470982435 790 471059160 791 471709350 792 471929955 793 472152945 794 472875990 795 473901300 796 474118350 797 474337230 798 476268420 799 476279355 800 477478020 801 477714030 802 480409410 803 481175490 804 481632690 805 482289225 806 483531555 807 484482990 808 485216205 809 486026505 810 486662910 811 486877410 812 488497875 813 489207225 814 491425200 815 492673845 816 492797955 817 492809175 818 492909795 819 493107135 820 493656660 821 494066475 822 494866515 823 495496410 824 496039050 825 496283700 826 497592030 827 498275175 828 499925415 829 501684015 830 503211390 831 506065755 832 506712885 833 508663980 834 508790715 835 509186205 836 510435180 837 511075155 838 512311320 839 512877015 840 513545385 841 514575465 842 515823675 843 515903940 844 516057990 845 517708470 846 518111730 847 519495990 848 521384685 849 523293225 850 528981795 851 529680900 852 529787145 853 529897500 854 530632455 855 530836515 856 531621600 857 531991200 858 532504875 859 532922325 860 535164885 861 535649610 862 535776150 863 536737500 864 538194450 865 538417620 866 538761660 867 539035245 868 539575260 869 539722620 870 540609135 871 540885840 872 542591115 873 543019050 874 544085205 875 544282065 876 545696430 877 546207345 878 546341565 879 546794535 880 550319745 881 552512280 882 553351020 883 553677060 884 555769035 885 556643685 886 556879155 887 557681865 888 559489635 889 560214135 890 560790795 891 562462935 892 562646370 893 563002110 894 563310165 895 565842345 896 566357910 897 567893070 898 568562790 899 569775570 900 569982780 901 570207330 902 571036875 903 571789935 904 572602485 905 573638520 906 573696630 907 574964130 908 575633280 909 578420745 910 579874545 911 580521675 912 581186970 913 581825520 914 582337500 915 582564885 916 582955740 917 585006105 918 586733580 919 588131130 920 589670115 921 589765860 922 590242875 923 590326140 924 591177705 925 592739580 926 593050605 927 593193345 928 594404130 929 594820800 930 594885150 931 595650825 932 595903635 933 597825570 934 597850125 935 597973575 936 599300835 937 600395115 938 600449895 939 601593180 940 603330255 941 603647085 942 604695885 943 605252520 944 610385160 945 611400285 946 611484810 947 611933040 948 612723075 949 613364430 950 613837005 951 614732625 952 615340365 953 616586025 954 616954485 955 616957815 956 618799020 957 619306590 958 619378170 959 620281560 960 627238965 961 628819140 962 629710815 963 629721720 964 631253220 965 631466085 966 631948050 967 632122965 968 633571830 969 634342665 970 634696935 971 635507250 972 637586820 973 638726415 974 639597285 975 641224365 976 641663550 977 643389480 978 643742400 979 644516760 980 650034360 981 651659505 982 652145760 983 652900590 984 653648040 985 655643355 986 656146455 987 659279655 988 659970015 989 663279060 990 663952425 991 664060845 992 664786020 993 665093715 994 665141160 995 666837450 996 669276180 997 670475190 998 671110485 999 671339010 1000 671863365