# Computed using the Mathematica program that I contributed to this sequence 0 0 1 1 2 6 3 15 4 231 5 276 6 780 7 861 8 1653 9 1770 10 2850 11 3003 12 4371 13 4560 14 5995 15 6216 16 6441 17 11175 18 14028 19 17205 20 17578 21 20301 22 20706 23 24090 24 24531 25 24976 26 28203 27 32640 28 33153 29 36856 30 37401 31 43071 32 47278 33 52975 34 54946 35 56953 36 67528 37 69751 38 76636 39 80601 40 83845 41 88831 42 91378 43 93961 44 96580 45 99235 46 102831 47 103740 48 111156 49 112101 50 118828 51 127765 52 166753 53 173755 54 184528 55 188191 56 191890 57 195625 58 200661 59 201930 60 212226 61 213531 62 218791 63 222778 64 224115 65 234955 66 239086 67 247456 68 251695 69 255970 70 264628 71 282376 72 286903 73 291466 74 296065 75 302253 76 303810 77 316410 78 318003 79 329266 80 332520 81 339076 82 359128 83 369370 84 374545 85 390286 86 395605 87 411778 88 428275 89 433846 90 439453 91 441330 92 443211 93 445096 94 450775 95 456490 96 460320 97 468028 98 473851 99 479710 100 485605 101 491536 102 497503 103 509545 104 546535 105 552826 106 559153 107 565516 108 571915 109 578350 110 584821 111 591328 112 617716 113 644680 114 665281 115 686206 116 693253 117 707455 118 712221 119 729028 120 736291 121 743590 122 750925 123 765703 124 773146 125 780625 126 788140 127 803278 128 818560 129 821121 130 826255 131 841753 132 865270 133 873181 134 881128 135 889111 136 897130 137 905185 138 913276 139 954271 140 970921 141 979300 142 998991 143 1016025 144 1038961 145 1047628 146 1073845 147 1082656 148 1121253 149 1124250 150 1136278 151 1151403 152 1163575 153 1172746 154 1181953 155 1191196 156 1209790 157 1228528 158 1237951 159 1256905 160 1266436 161 1285606 162 1295245 163 1321125 164 1324378 165 1343980 166 1353835 167 1363726 168 1373653 169 1383616 170 1393615 171 1407003 172 1410360 173 1423828 174 1433971 175 1454365 176 1464616 177 1474903 178 1485226 179 1502511 180 1505980 181 1537381 182 1547920 183 1569106 184 1590436 185 1633528 186 1644391 187 1655290 188 1666225 189 1669878 190 1688203 191 1732591 192 1766260 193 1811656 194 1823095 195 1834570 196 1846081 197 1869211 198 1880830 199 1888596 200 1904176 201 1915903 202 1963171 203 1987021 204 1999000 205 2003001 206 2007006 207 2043231 208 2047276 209 2059435 210 2083861 211 2096128 212 2112540 213 2145556 214 2170486 215 2195560 216 2220778 217 2271646 218 2284453 219 2349028 220 2388205 221 2423301 222 2427706 223 2440945 224 2467531 225 2489796 226 2494261 227 2503203 228 2507680 229 2534626 230 2548153 231 2561716 232 2575315 233 2616328 234 2643850 235 2671516 236 2685403 237 2713285 238 2727280 239 2783620 240 2826253 241 2831010 242 2840536 243 2869210 244 2883601 245 2912491 246 2941525 247 2970703 248 3029491 249 3044278 250 3073960 251 3103786 252 3118753 253 3133756 254 3163870 255 3194128 256 3255076 257 3378700 258 3394315 259 3420420 260 3425653 261 3441376 262 3457135 263 3472930 264 3504628 265 3536470 266 3552445 267 3584503 268 3600586 269 3616705 270 3632860 271 3649051 272 3681541 273 3714175 274 3730546 275 3768885 276 3812941 277 3846151 278 3862810 279 3963520 280 3980431 281 4003035 282 4048435 283 4065526 284 4082653 285 4186171 286 4220965 287 4238416 288 4255903 289 4273426 290 4308580 291 4320330 292 4361581 293 4379320 294 4414906 295 4432753 296 4450636 297 4486510 298 4522528 299 4540591 300 4631446 301 4668040 302 4741660 303 4760155 304 4853170 305 4909411 306 4928230 307 4959675 308 5003866 309 5022865 310 5060971 311 5080078 312 5099221 313 5137615 314 5176153 315 5214835 316 5253661 317 5273128 318 5292631 319 5331745 320 5351356 321 5509540 322 5670028 323 5690251 324 5730805 325 5751136 326 5771503 327 5812345 328 5832820 329 5853331 330 5915080 331 6018715 332 6039550 333 6081328 334 6144265 335 6165316 336 6186403 337 6207526 338 6313681 339 6420736 340 6442255 341 6463810 342 6485401 343 6507028 344 6550390 345 6572125 346 6579378 347 6615703 348 6681340 349 6703291 350 6739956 351 6747301 352 6872778 353 6902470 354 6939675 355 6976980 356 7014385 357 7059403 358 7104565 359 7195321 360 7240915 361 7332535 362 7355530 363 7401628 364 7424731 365 7471045 366 7502001 367 7517503 368 7564105 369 7610851 370 7681240 371 7696926 372 7878465 373 7918210 374 7942105 375 7990003 376 8006001 377 8038045 378 8086231 379 8110378 380 8134561 381 8183035 382 8207326 383 8231653 384 8256016 385 8280415 386 8304850 387 8329321 388 8402950 389 8452216 390 8501626 391 8551180 392 8576011 393 8650720 394 8700706 395 8826301 396 8868366 397 8902090 398 8986680 399 9003646 400 9029125 401 9054640 402 9080191 403 9157060 404 9234253 405 9260056 406 9311770 407 9415630 408 9520066 409 9528795 410 9572500 411 9651421 412 9704215 413 9765990 414 9810235 415 10050886 416 10077805 417 10185841 418 10231026 419 10267246 420 10294453 421 10303530 422 10312611 423 10321696 424 10376290 425 10458451 426 10485910 427 10540936 428 10550121 429 10568503 430 10596106 431 10623745 432 10679131 433 10734661 434 10762480 435 10790335 436 10818226 437 10846153 438 10874116 439 10958221 440 11052051 441 11070865 442 11099116 443 11155726 444 11184085 445 11231430 446 11383606 447 11402700 448 11440936 449 11498410 450 11556028 451 11613790 452 11642725 453 11817091 454 11875501 455 11904760 456 11934055 457 12002550 458 12012351 459 12051595 460 12100740 461 12169711 462 12199330 463 12288403 464 12318166 465 12377800 466 12407671 467 12467521 468 12497500 469 12527515 470 12657996 471 12678130 472 12708361 473 12839778 474 12860056 475 12890503 476 12951505 477 12982060 478 13002450 479 13043278 480 13073941 481 13135375 482 13166146 483 13351528 484 13382551 485 13444705 486 13538206 487 13579866 488 13726180 489 13820653 490 13852216 491 13915450 492 13947121 493 13957686 494 14021160 495 14074165 496 14137903 497 14201785 498 14223111 499 14233780 500 14265811 501 14426506 502 14491036 503 14523355 504 14555710 505 14588101 506 14620528 507 14718025 508 14728878 509 14783203 510 14881240 511 14968656 512 15001503 513 15045355 514 15100260 515 15144256 516 15243481 517 15309811 518 15442903 519 15610078 520 15643621 521 15677200 522 15710815 523 15913261 524 15969726 525 15981031 526 16014970 527 16151086 528 16185205 529 16219360 530 16253551 531 16356340 532 16425046 533 16539876 534 16632028 535 16689753 536 16736005 537 16747578 538 16805503 539 16840306 540 16898391 541 16956576 542 17014861 543 17155153 544 17190316 545 17225515 546 17260750 547 17296021 548 17331328 549 17508403 550 17615080 551 17650711 552 17698275 553 17722081 554 17901136 555 17973010 556 18045028 557 18081091 558 18117190 559 18153325 560 18225703 561 18334540 562 18443701 563 18480160 564 18785385 565 19031365 566 19068400 567 19105471 568 19216900 569 19254115 570 19278945 571 19390878 572 19403335 573 19440730 574 19553131 575 19703503 576 19791486 577 19904895 578 19930141 579 20005975 580 20043946 581 20081953 582 20107311 583 20158075 584 20196190 585 20221620 586 20272528 587 20323500 588 20387305 589 20425636 590 20451210 591 20540845 592 20579320 593 20617831 594 20733580 595 20772235 596 20810926 597 20927215 598 20966050 599 21043828 600 21082771 601 21160765 602 21238903 603 21278026 604 21317185 605 21356380 606 21395611 607 21474181 608 21500403 609 21592306 610 21631753 611 21671236 612 21697578 613 21710755 614 22068046 615 22107925 616 22147840 617 22201116 618 22267801 619 22307860 620 22321221 621 22428253 622 22777875 623 22831903 624 22899528 625 22913065 626 22953700 627 23035078 628 23075821 629 23157415 630 23239153 631 23280076 632 23444128 633 23485231 634 23526370 635 23732605 636 23815351 637 24022846 638 24064453 639 24106096 640 24273028 641 24314851 642 24356710 643 24440536 644 24482503 645 24524506 646 24608620 647 24650731 648 24735061 649 24904153 650 25073821 651 25087986 652 25116328 653 25244065 654 25329403 655 25372126 656 25629220 657 25657866 658 25715206 659 25786971 660 25801336 661 25858836 662 25930801 663 25988445 664 26017291 665 26060590 666 26103925 667 26190703 668 26234146 669 26451901 670 26802181 671 26890111 672 26934130 673 26963496 674 27022276 675 27066403 676 27110566 677 27199000 678 27243271 679 27331921 680 27376300 681 27420715 682 27643330 683 27822070 684 27836991 685 27896715 686 28001386 687 28046305 688 28091260 689 28136251 690 28226341 691 28271440 692 28648665 693 28724410 694 28785078 695 28861003 696 28982691 697 29043631 698 29058876 699 29119896 700 29135161 701 29395278 702 29410615 703 29502721 704 29641150 705 29671956 706 29888046 707 29949930 708 30011878 709 30058381 710 30120441 711 30151495 712 30198106 713 30244753 714 30260310 715 30291436 716 30338155 717 30384910 718 30400503 719 30416100 720 30525391 721 30541020 722 30572290 723 30619225 724 30760246 725 30807325 726 30854440 727 30901591 728 30996001 729 31090555 730 31122105 731 31185253 732 31232656 733 31280095 734 31327570 735 31375081 736 31422628 737 31517830 738 31613176 739 31660903 740 31852171 741 31900078 742 31948021 743 31996000 744 32092066 745 32124120 746 32236435 747 32284630 748 32332861 749 32381128 750 32429431 751 32526145 752 32817151 753 32881995 754 32914441 755 32963140 756 33011875 757 33060646 758 33109453 759 33142011 760 33207175 761 33256090 762 33354028 763 33550336 764 33747220 765 33977646 766 34043626 767 34093153 768 34142716 769 34192315 770 34241950 771 34291621 772 34341328 773 34391071 774 34440850 775 34540516 776 34590403 777 34640326 778 34656975 779 34740280 780 34790311 781 34806996 782 34873776 783 34940620 784 35091253 785 35141536 786 35292601 787 35343028 788 35477676 789 36001855 790 36103753 791 36461530 792 36546975 793 36615403 794 36786753 795 36821071 796 36924121 797 37027315 798 37130653 799 37234135 800 37441531 801 37562778 802 37718955 803 37788471 804 37875456 805 38014840 806 38259378 807 38416995 808 38574936 809 38891790 810 39015361 811 39121435 812 39298545 813 39334015 814 39440521 815 39458286 816 39529386 817 39600550 818 39778740 819 39939453 820 40082581 821 40190095 822 40243906 823 40351636 824 40405555 825 40459510 826 40621591 827 40747878 828 40838203 829 41055391 830 41200503 831 41218660 832 41273155 833 41382253 834 41546170 835 41600881 836 41765230 837 41820085 838 42094900 839 42205078 840 42370615 841 42481153 842 42647230 843 42702661 844 42813631 845 42887691 846 43147405 847 43370641 848 43426540 849 43893765 850 43931251 851 43968753 852 44043805 853 44156503 854 44212906 855 44325820 856 44382331 857 44476596 858 44552080 859 44722153 860 44816778 861 44987355 862 45006328 863 45063271 864 45234316 865 45291403 866 45596475 867 45692020 868 45768528 869 46036810 870 46094401 871 46152028 872 46325125 873 46440703 874 46459980 875 46614340 876 46885086 877 46981971 878 47020753 879 47312128 880 47370511 881 47506878 882 47584890 883 47604403 884 47682495 885 47780200 886 47858436 887 47936736 888 48466935 889 48901105 890 48920886 891 49099095 892 49277628 893 49456485 894 49635666 895 49895055 896 50095045 897 50335561 898 50456035 899 50516326 900 50637016 901 50818321 902 50979753 903 51020151 904 51060565 905 51181903 906 51202140 907 51242626 908 51303385 909 51364180 910 51607720 911 51892578 912 51974110 913 52219090 914 52259976 915 52280425 916 52526125 917 52772401 918 52834060 919 52998660 920 53019253 921 53081056 922 53204770 923 53369946 924 53390611 925 53452630 926 53701066 927 53825500 928 54074800 929 54137215 930 54262153 931 54512461 932 54679653 933 54700570 934 54784278 935 54972855 936 55014805 937 55140751 938 55624878 939 55814895 940 56026405 941 56153503 942 56217106 943 56344420 944 56386890 945 56408131 946 56684628 947 56769840 948 56876445 949 57047221 950 57068586 951 57111328 952 57346695 953 57432403 954 57539628 955 57646953 956 57732885 957 57926466 958 58012606 959 58271410 960 58336201 961 58401028 962 58617378 963 58899231 964 59094756 965 59116501 966 59399550 967 59595903 968 59683275 969 59792580 970 59880096 971 60428521 972 60494500 973 60560515 974 60891130 975 60979446 976 61023628 977 61112040 978 61156270 979 61222645 980 61311201 981 61355503 982 61555060 983 61621651 984 61821640 985 62021953 986 62177976 987 62222590 988 62378865 989 62423551 990 62490610 991 62692003 992 62961031 993 62983476 994 63163180 995 63230635 996 63433216 997 63478278 998 63500815 999 63636121 1000 63884556