# Computed using the Mathematica program that I contributed to this sequence 1 20 2 42 3 156 4 342 5 930 6 1806 7 3660 8 5256 9 10506 10 11772 11 19182 12 22650 13 32580 14 37056 15 39402 16 52212 17 57840 18 73170 19 79806 20 97656 21 121452 22 176820 23 187056 24 213906 25 273006 26 325470 27 360600 28 382542 29 412806 30 436260 31 656910 32 676506 33 686412 34 737022 35 778806 36 1041420 37 1066056 38 1103550 39 1128906 40 1193556 41 1328256 42 1514130 43 1634562 44 1665390 45 1696506 46 1743720 47 2040612 48 2109756 49 2197806 50 2215632 51 2587272 52 2626020 53 2783892 54 2884902 55 2967006 56 3198732 57 3506256 58 3528762 59 3734556 60 3804450 61 3994002 62 4114812 63 4336806 64 4361832 65 4462656 66 4539030 67 4590306 68 5010882 69 5146092 70 5338410 71 5477940 72 5676306 73 6505050 74 6721056 75 7067622 76 7228032 77 7357656 78 7455630 79 7786890 80 7854006 81 8823870 82 9003000 83 9737520 84 10039392 85 10578756 86 10617822 87 10893300 88 11092230 89 11292960 90 11373756 91 11495490 92 11988906 93 12030492 94 12450312 95 12535140 96 12662922 97 12834306 98 13487256 99 14201592 100 14611506 101 14841756 102 15354642 103 15448830 104 16020006 105 16164420 106 16406550 107 16748556 108 17044512 109 17293122 110 17795742 111 17897130 112 17998806 113 18151860 114 18254256 115 18822582 116 19558506 117 20092806 118 20416842 119 20688852 120 21515682 121 21627150 122 22302006 123 22929732 124 23044800 125 24329556 126 24685992 127 25105110 128 25225506 129 26015100 130 27379056 131 27883680 132 29360142 133 29620806 134 30013962 135 30277506 136 30475920 137 31815240 138 31950756 139 32018622 140 32976306 141 34228350 142 34439292 143 34580280 144 37094190 145 37607556 146 38421402 147 39319170 148 39696300 149 40455960 150 41608950 151 42935256 152 43171470 153 44362260 154 44762790 155 44923506 156 45731406 157 45975180 158 46138056 159 46628412 160 47203770 161 48281652 162 48448560 163 50815512 164 52020156 165 53414172 166 53765556 167 54029850 168 55629222 169 56077632 170 56979852 171 57161160 172 57615690 173 60194322 174 62070762 175 63210450 176 64168110 177 65423832 178 67576620 179 67774056 180 68765556 181 70366932 182 71073330 183 72905982 184 73934202 185 74451012 186 77801220 187 78119082 188 78543906 189 80469870 190 81009000 191 81225156 192 81766806 193 85386840 194 86164806 195 87282306 196 88745820 197 88972056 198 89085282 199 89538906 200 92746530 201 93673362 202 94488120 203 95423592 204 97190022 205 98614830 206 100170072 207 100771482 208 101374692 209 101858556 210 102829740 211 105524256 212 106141506 213 106760556 214 108753612 215 109380222 216 110260500 217 110891430 218 114714810 219 117950460 220 118602990 221 119650782 222 122290422 223 122555970 224 123621042 225 124556760 226 124824756 227 128879256 228 132031590 229 133414050 230 136901700 231 137323242 232 138733062 233 140008056 234 142575540 235 143292870 236 145021806 237 145745256 238 146615772 239 147926406 240 149829840 241 150123756 242 153227262 243 157264140 244 159075156 245 164416506 246 166887642 247 169065006 248 169221072 249 174728742 250 177915582 251 179519802 252 187156080 253 187484556 254 187977810 255 188307006 256 189296322 257 191282730 258 192612762 259 193279506 260 194114556 261 195958002 262 196294110 263 198316806 264 203076750 265 205134006 266 207028932 267 208759152 268 211717050 269 212066406 270 212941056 271 213993012 272 221072292 273 229174182 274 233188170 275 233738232 276 235024230 277 235944960 278 242814306 279 244687806 280 244875552 281 247511556 282 247700382 283 252444432 284 255120756 285 258003906 286 258196692 287 260515740 288 262067532 289 263429130 290 267731406 291 270684756 292 276640056 293 277239150 294 278639556 295 283265730 296 285694506 297 288337380 298 289969812 299 295513290 300 296132472 301 299030556 302 302359932 303 303404142 304 305917590 305 309073980 306 309707202 307 311822622 308 312670806 309 315009252 310 316501890 311 318212082 312 320786010 313 321216006 314 322507722 315 323586132 316 325531806 317 325748352 318 326181660 319 328352520 320 328787556 321 333153756 322 334469232 323 335347656 324 343083006 325 343750140 326 357682656 327 357909642 328 364065480 329 366358740 330 367968306 331 369120156 332 375603780 333 377233506 334 377466612 335 379100370 336 381909306 337 388030902 338 390161256 339 393724806 340 395631990 341 398501406 342 399700056 343 400900506 344 405962052 345 409354056 346 414468522 347 417895806 348 419368962 349 420598572 350 422323050 351 426030240 352 429256242 353 430500252 354 431496756 355 432993672 356 436747302 357 440265306 358 441525156 359 441777342 360 443544660 361 449122056 362 454478442 363 457040262 364 461927556 365 463218006 366 464768922 367 466063332 368 466581600 369 467100156 370 468657552 371 472562382 372 477007440 373 485695482 374 488078556 375 488874210 376 490999122 377 496064256 378 496331562 379 500349792 380 505462806 381 508164306 382 509517756 383 511687020 384 512501682 385 515221902 386 517130340 387 522602460 388 527276406 389 530311812 390 530864640 391 531694422 392 538356006 393 542540556 394 546180270 395 554060982 396 555191406 397 558306012 398 560292570 399 561145032 400 563706306 401 567988056 402 571712010 403 581219772 404 584696580 405 594018756 406 596360820 407 620931642 408 623925462 409 626626056 410 633554070 411 640216506 412 640520172 413 645693510 414 648746370 415 654259662 416 655488006 417 665665800 418 668144952 419 672494556 420 675922002 421 681862656 422 689088750 423 689718906 424 711955806 425 712916700 426 713557656 427 714519630 428 721593906 429 722561280 430 723206556 431 726437256 432 732270660 433 734870772 434 742044840 435 744334806 436 751225872 437 755177880 438 757818312 439 758479140 440 760794306 441 766763790 442 769424382 443 770090250 444 772423056 445 779442642 446 780783306 447 789525702 448 790200210 449 794253306 450 799673562 451 801371172 452 803750850 453 807156510 454 815016852 455 816387756 456 819133020 457 821538906 458 826706256 459 842305506 460 848586030 461 853136472 462 863683932 463 864389400 464 874296192 465 880338570 466 885687360 467 892844280 468 900750156 469 905438190 470 908329182 471 916303170 472 923582490 473 928329492 474 929792556 475 933821922 476 951136440 477 951876756 478 952987770 479 965997480 480 968610006 481 970478256 482 972348306 483 976468752 484 980973720 485 985489056 486 993037656 487 994929306 488 1006317006 489 1006697712 490 1009364670 491 1014326952 492 1025824812 493 1027747422 494 1031598042 495 1033140306 496 1036228290 497 1043193102 498 1044744006 499 1047849270 500 1050570156 501 1052515806 502 1058363556 503 1060316406 504 1063444710 505 1070500242 506 1076004006 507 1077973056 508 1083101010 509 1085076540 510 1087053870 511 1093790256 512 1098955650 513 1100945580 514 1108124232 515 1110922230 516 1112122452 517 1128187332 518 1128993600 519 1130203542 520 1139096250 521 1140311592 522 1143149910 523 1144367412 524 1158211056 525 1164754512 526 1166803122 527 1170495156 528 1173781860 529 1176661506 530 1181193792 531 1188215370 532 1190284500 533 1191112656 534 1196502690 535 1200657150 536 1208153322 537 1213999806 538 1214417952 539 1222376406 540 1228677756 541 1230781806 542 1244713680 543 1256596152 544 1260853572 545 1262558556 546 1266826056 547 1276668630 548 1281819006 549 1284398082 550 1288702302 551 1296900156 552 1303823772 553 1320777306 554 1329951492 555 1334331312 556 1352805180 557 1353688056 558 1361646900 559 1363861830 560 1370517420 561 1383877200 562 1391924172 563 1394163582 564 1395956406 565 1409889852 566 1411692756 567 1413045690 568 1420724556 569 1427517306 570 1429785156 571 1443430056 572 1462182882 573 1469073912 574 1478287152 575 1479210060 576 1487529192 577 1490770710 578 1494015756 579 1495407570 580 1498657656 581 1501446252 582 1514961006 583 1524316806 584 1533701406 585 1538875212 586 1539816840 587 1547832306 588 1550193756 589 1561079610 590 1586309412 591 1587265440 592 1603081482 593 1610296512 594 1612223256 595 1634463612 596 1642721430 597 1651487682 598 1656367902 599 1668599952 600 1692705306 601 1695668862 602 1697646006 603 1700119056 604 1713007932 605 1714995156 606 1723951920 607 1731433710 608 1743939360 609 1751464350 610 1760515722 611 1762530306 612 1765554342 613 1770095256 614 1779194580 615 1782739506 616 1787809806 617 1798480872 618 1803063906 619 1812247470 620 1818382806 621 1823503506 622 1835308440 623 1840452900 624 1853345550 625 1876665720 626 1883429802 627 1895949306 628 1899085662 629 1901701272 630 1905366150 631 1916907306 632 1917432732 633 1926375990 634 1932701406 635 1938508812 636 1943795832 637 1947501030 638 1953861006 639 1959700092 640 1960762680 641 1969806306 642 1983143556 643 1991167506 644 1998134700 645 2004576756 646 2035859520 647 2037484182 648 2041277580 649 2053766442 650 2055942306 651 2078311332 652 2099701506 653 2120648550 654 2124518556 655 2132823306 656 2141144256 657 2144477172 658 2148368850 659 2156720040 660 2170674690 661 2179069080 662 2187479670 663 2191971942 664 2193095730 665 2214502422 666 2222981052 667 2242259256 668 2245669932 669 2248514142 670 2271332622 671 2275337700 672 2276482656 673 2279346306 674 2282785062 675 2285652672 676 2315582520 677 2334097656 678 2343382872 679 2350358880 680 2356180140 681 2366676552 682 2369596362 683 2374856556 684 2379537180 685 2383636506 686 2387153022 687 2388325770 688 2400069090 689 2404186056 690 2413020006 691 2417738070 692 2420689200 693 2428370562 694 2433695556 695 2437248792 696 2439619056 697 2441397510 698 2453270430 699 2455053852 700 2466959892 701 2474117340 702 2478894732 703 2492056320 704 2493853782 705 2499250056 706 2502250506 707 2505252756 708 2513067030 709 2526318906 710 2546262060 711 2555353050 712 2559601056 713 2590046556 714 2597991870 715 2607174660 716 2614532556 717 2621286402 718 2625588840 719 2636052306 720 2636668452 721 2644067820 722 2645919282 723 2650241880 724 2675010120 725 2679977592 726 2686193412 727 2690548770 728 2701140756 729 2711128692 730 2723013306 731 2734296390 732 2741831406 733 2760714306 734 2778396810 735 2794232460 736 2798674506 737 2818388832 738 2824763052 739 2827314756 740 2833699056 741 2837533092 742 2838811680 743 2867656050 744 2872156056 745 2874085710 746 2885677242 747 2905048302 748 2917350156 749 2959632006 750 2961590820 751 2970086502 752 2974666140 753 2979249306 754 2984491530 755 3016041642 756 3030557550 757 3049082742 758 3061685556 759 3062349582 760 3073649040 761 3093640020 762 3094975056 763 3098313906 764 3115704942 765 3125089506 766 3128444556 767 3140537640 768 3147266100 769 3159395472 770 3162768882 771 3166144092 772 3189820962 773 3192532506 774 3195923556 775 3203390202 776 3216307656 777 3227205672 778 3236756556 779 3238805010 780 3240171006 781 3270982056 782 3274414506 783 3279910170 784 3286786230 785 3288850452 786 3309528312 787 3312980922 788 3339973056 789 3352467900 790 3376830210 791 3381713256 792 3383807070 793 3390791130 794 3406881792 795 3409684056 796 3415292040 797 3416694756 798 3434253006 799 3456087732 800 3470211372 801 3482239110 802 3483655506 803 3487197756 804 3505646472 805 3507067620 806 3523431522 807 3530558142 808 3533410806 809 3536978256 810 3555558012 811 3560568570 812 3610868190 813 3612310506 814 3620248392 815 3631086822 816 3678240552 817 3679696260 818 3692081406 819 3707409432 820 3708870900 821 3711063642 822 3739628256 823 3761675556 824 3767565780 825 3778622370 826 3789695160 827 3841582380 828 3860199030 829 3861690306 830 3867658290 831 3881103102 832 3959996112 833 3965283870 834 3966795306 835 3967551132 836 3972843930 837 3994050402 838 4008472656 839 4018355490 840 4022159820 841 4043497332 842 4045023600 843 4051131552 844 4056479790 845 4075609440 846 4115543256 847 4120163532 848 4134811506 849 4154124756 850 4170382662 851 4181238906 852 4196772306 853 4209219762 854 4214671320 855 4228705812 856 4238075100 857 4247454756 858 4259977092 859 4283506152 860 4292935920 861 4295294982 862 4300801980 863 4316555700 864 4318921242 865 4320498630 866 4334708082 867 4346567112 868 4353690306 869 4370333772 870 4403715960 871 4431631470 872 4455629250 873 4469256756 874 4482101652 875 4507846740 876 4514294532 877 4517520156 878 4518326742 879 4525589256 880 4544175510 881 4546602612 882 4566853662 883 4591214322 884 4614824556 885 4639312656 886 4652399472 887 4662226680 888 4685197152 889 4690948590 890 4721407656 891 4736261220 892 4744523280 893 4747003302 894 4765209930 895 4781791650 896 4787602056 897 4796739822 898 4816707006 899 4829207556 900 4830041502 901 4863458382 902 4866806406 903 4876019412 904 4880210022 905 4890274830 906 4900350006 907 4917165006 908 4919689740 909 4925583306 910 4928110200 911 4953414780 912 4964400222 913 4968628632 914 4980477756 915 4987255020 916 5018659806 917 5023761762 918 5029717320 919 5033973450 920 5038231380 921 5040787002 922 5078343906 923 5087754912 924 5089466940 925 5096317932 926 5099745156 927 5108318256 928 5119474050 929 5142682656 930 5156460672 931 5166806280 932 5197040190 933 5198770506 934 5208292392 935 5216089506 936 5216956212 937 5220423756 938 5223025170 939 5251683492 940 5277804552 941 5281292256 942 5310109770 943 5334622482 944 5338128906 945 5382056406 946 5418211272 947 5428816080 948 5453600952 949 5490884100 950 5499779760 951 5506011006 952 5532756306 953 5537220156 954 5551516572 955 5566726710 956 5582854242 957 5584647630 958 5589132360 959 5626875156 960 5650303392 961 5656619310 962 5683727490 963 5685537006 964 5706367140 965 5718157542 966 5731776972 967 5774556090 968 5776380006 969 5788242480 970 5800117122 971 5815663860 972 5832147792 973 5840398506 974 5858754306 975 5875299150 976 5902925730 977 5909381256 978 5923226406 979 5965785882 980 5969493906 981 5970421092 982 5993624142 983 6002917962 984 6004777590 985 6014080050 986 6035503032 987 6039232656 988 6105625182 989 6114067056 990 6152598282 991 6163898610 992 6168610140 993 6173323470 994 6206367180 995 6223395432 996 6237603462 997 6265118256 998 6277472130 999 6304121802 1000 6329873160