# Computed using the Mathematica program that I contributed to this sequence 1 2 2 8 3 20 4 57 5 97 6 186 7 286 8 447 9 623 10 914 11 1190 12 1633 13 2021 14 2642 15 3196 16 3997 17 4745 18 5830 19 6792 20 8149 21 9345 22 11040 23 12502 24 14559 25 16323 26 18766 27 20894 28 23837 29 26313 30 29712 31 32608 32 36539 33 39885 34 44364 35 48118 36 53227 37 57557 38 63322 39 68136 40 74585 41 80017 42 87168 43 93244 44 101259 45 107927 46 116822 47 124172 48 133819 49 141769 50 152390 51 161130 52 172773 53 182369 54 195030 55 205418 56 219233 57 230495 58 245348 59 257434 60 273307 61 286313 62 303612 63 317708 64 336133 65 351133 66 370922 67 387082 68 408267 69 425419 70 447904 71 466188 72 490103 73 509415 74 534904 75 555588 76 582623 77 604517 78 633214 79 656334 80 686629 81 711137 82 743232 83 769194 84 802901 85 829973 86 865460 87 894078 88 931445 89 961453 90 1000828 91 1032400 92 1073669 93 1106881 94 1150066 95 1184846 96 1230089 97 1266547 98 1314078 99 1352218 100 1401891 101 1441639 102 1493590 103 1535162 104 1589271 105 1632541 106 1689026 107 1734080 108 1792747 109 1839617 110 1900932 111 1949842 112 2013449 113 2064323 114 2130500 115 2183516 116 2252201 117 2307169 118 2378742 119 2435758 120 2509903 121 2569181 122 2646114 123 2707452 124 2787083 125 2850661 126 2933096 127 2998866 128 3084187 129 3152347 130 3240642 131 3311102 132 3402487 133 3475341 134 3569872 135 3644898 136 3742285 137 3820077 138 3920824 139 4001048 140 4104955 141 4187723 142 4295052 143 4380472 144 4491165 145 4579261 146 4693380 147 4784172 148 4901869 149 4995279 150 5116386 151 5212562 152 5337257 153 5436133 154 5564414 155 5666164 156 5798093 157 5902741 158 6038562 159 6146002 160 6285355 161 6395753 162 6538976 163 6652568 164 6799747 165 6916451 166 7067606 167 7187276 168 7342331 169 7465075 170 7624210 171 7750354 172 7913819 173 8043149 174 8210770 175 8343708 176 8515487 177 8651771 178 8827998 179 8967478 180 9148011 181 9291073 182 9475952 183 9622098 184 9811467 185 9961291 186 10155044 187 10308550 188 10506845 189 10663707 190 10866610 191 11027460 192 11235327 193 11399601 194 11612054 195 11779918 196 11997245 197 12169027 198 12391094 199 12566456 200 12793609 201 12973149 202 13205146 203 13388448 204 13625633 205 13813021 206 14055408 207 14246828 208 14494235 209 14689545 210 14942248 211 15141628 212 15399745 213 15603541 214 15866854 215 16075036 216 16343797 217 16555927 218 16830236 219 17046514 220 17326265 221 17547041 222 17832588 223 18057416 224 18348443 225 18577891 226 18874838 227 19108994 228 19411611 229 19650323 230 19958594 231 20201724 232 20516103 233 20763929 234 21084060 235 21336116 236 21662007 237 21918859 238 22250554 239 22511868 240 22849731 241 23116239 242 23460344 243 23731484 244 24081975 245 24357873 246 24714386 247 24995208 248 25358351 249 25643963 250 26013364 251 26304522 252 26680807 253 26976919 254 27359536 255 27660952 256 28050165 257 28356413 258 28752058 259 29063312 260 29465927 261 29782859 262 30192270 263 30514638 264 30931075 265 31258597 266 31681902 267 32014736 268 32444901 269 32783097 270 33220012 271 33563732 272 34007767 273 34356909 274 34808122 275 35163168 276 35621651 277 35982233 278 36448294 279 36815018 280 37287965 281 37659671 282 38140192 283 38517670 284 39005687 285 39388889 286 39884350 287 40273750 288 40776457 289 41171487 290 41681992 291 42083264 292 42601645 293 43008481 294 43534202 295 43947198 296 44480999 297 44900159 298 45441684 299 45866910 300 46416305 301 46847827 302 47405458 303 47843344 304 48409289 305 48853515 306 49427270 307 49877640 308 50459369 309 50916345 310 51506460 311 51969556 312 52567827 313 53037497 314 53644202 315 54120360 316 54735291 317 55217989 318 55841444 319 56331032 320 56963399 321 57459593 322 58100702 323 58604052 324 59253665 325 59763393 326 60422030 327 60938588 328 61605815 329 62129405 330 62805592 331 63336226 332 64021161 333 64558565 334 65252752 335 65797092 336 66499917 337 67051257 338 67763312 339 68321788 340 69043441 341 69608851 342 70339168 343 70911864 344 71651659 345 72231619 346 72981070 347 73568274 348 74327331 349 74922089 350 75690156 351 76291956 352 77069869 353 77679487 354 78466674 355 79083526 356 79880325 357 80504703 358 81311272 359 81943278 360 82759691 361 83399329 362 84225328 363 84872416 364 85708029 365 86362993 366 87209192 367 87872074 368 88728557 369 89399501 370 90265534 371 90943884 372 91820417 373 92506581 374 93393110 375 94087222 376 94984061 377 95686659 378 96594138 379 97304414 380 98221955 381 98940599 382 99868466 383 100595054 384 101533931 385 102268929 386 103218398 387 103961772 388 104922337 389 105674303 390 106645218 391 107405524 392 108387405 393 109156465 394 110149452 395 110927234 396 111931237 397 112717139 398 113731964 399 114526140 400 115551713 401 116354329 402 117391132 403 118203166 404 119251271 405 120071959 406 121131780 407 121961292 408 123032623 409 123870665 410 124953232 411 125800212 412 126894003 413 127749933 414 128855424 415 129720054 416 130836703 417 131710633 418 132838948 419 133721810 420 134862147 421 135754027 422 136906138 423 137807522 424 138971367 425 139881561 426 141056754 427 141976410 428 143163441 429 144091663 430 145290538 431 146228398 432 147440031 433 148387215 434 149610694 435 150567450 436 151803579 437 152770583 438 154019352 439 154995744 440 156256435 441 157242057 442 158514886 443 159510148 444 160795501 445 161800227 446 163098540 447 164113112 448 165423925 449 166448631 450 167772242 451 168806828 452 170142973 453 171187359 454 172536504 455 173590990 456 174953145 457 176017633 458 177392684 459 178467302 460 179855489 461 180940131 462 182341154 463 183435998 464 184850059 465 185955531 466 187383192 467 188498390 468 189938797 469 191064643 470 192518586 471 193654772 472 195121863 473 196268575 474 197749482 475 198906324 476 200400627 477 201567309 478 203075108 479 204252558 480 205773815 481 206962165 482 208497146 483 209696334 484 211245347 485 212455355 486 214018418 487 215239478 488 216816555 489 218048753 490 219639926 491 220882940 492 222488147 493 223741723 494 225361058 495 226626078 496 228259407 497 229534741 498 231182432 499 232469542 500 234131717 501 235430043 502 237106808 503 238415866 504 240106775 505 241427071 506 243132312 507 244463664 508 246184019 509 247527427 510 249262208 511 250616654 512 252366569 513 253732157 514 255496578 515 256874568 516 258654029 517 260043347 518 261837242 519 263237930 520 265047335 521 266459497 522 268283854 523 269707632 524 271546783 525 272982159 526 274836564 527 276283668 528 278152987 529 279611945 530 281496508 531 282967112 532 284866817 533 286349725 534 288265026 535 289759684 536 291690355 537 293197005 538 295143252 539 296662268 540 298624277 541 300155521 542 302133634 543 303677394 544 305671639 545 307227273 546 309236740 547 310804626 548 312830133 549 314410089 550 316450796 551 318043320 552 320101115 553 321705897 554 323779450 555 325397088 556 327487249 557 329116859 558 331223024 559 332865528 560 334987751 561 336643287 562 338781662 563 340449984 564 342604953 565 344285409 566 346457128 567 348150440 568 350338671 569 352045201 570 354250328 571 355969916 572 358191477 573 359924409 574 362163090 575 363909372 576 366164955 577 367923635 578 370196034 579 371967454 580 374256291 581 376041221 582 378347068 583 380145144 584 382468835 585 384280461 586 386621282 587 388446998 588 390805235 589 392644505 590 395019886 591 396872416 592 399265415 593 401131379 594 403541924 595 405421526 596 407849197 597 409742197 598 412187990 599 414094264 600 416557369 601 418477901 602 420959120 603 422893496 604 425392549 605 427340705 606 429857666 607 431819768 608 434354053 609 436329857 610 438882678 611 440872434 612 443443203 613 445446973 614 448035558 615 450053548 616 452660143 617 454692293 618 457316958 619 459363324 620 462006951 621 464067109 622 466728386 623 468802808 624 471483053 625 473572309 626 476271086 627 478374296 628 481091093 629 483209149 630 485945216 631 488077858 632 490833023 633 492980445 634 495753812 635 497915638 636 500708025 637 502884709 638 505696640 639 507886912 640 510716837 641 512921497 642 515770156 643 517989556 644 520857941 645 523092337 646 525979908 647 528229990 648 531136847 649 533401933 650 536328740 651 538608300 652 541553857 653 543848841 654 546814630 655 549124956 656 552110151 657 554435371 658 557439902 659 559780560 660 562804819 661 565160383 662 568205156 663 570576646 664 573640777 665 576027975 666 579112374 667 581514366 668 584618511 669 587036135 670 590159856 671 592592736 672 595736717 673 598186031 674 601350048 675 603814430 676 606998821 677 609478857 678 612683480 679 615178218 680 618402709 681 620913829 682 624157944 683 626684604 684 629950051 685 632492531 686 635778182 687 638336696 688 641643917 689 644218505 690 647545496 691 650135932 692 653483705 693 656090795 694 659460666 695 662083888 696 665473679 697 668113219 698 671523932 699 674179908 700 677612013 701 680283833 702 683736624 703 686424820 704 689899515 705 692604777 706 696101154 707 698823344 708 702341259 709 705080465 710 708620322 711 711376468 712 714938355 713 717710863 714 721293830 715 724083364 716 727687743 717 730493651 718 734119346 719 736941312 720 740588247 721 743427911 722 747097720 723 749954538 724 753645717 725 756518711 726 760231714 727 763122452 728 766856955 729 769763395 730 773520212 731 776445080 732 780224741 733 783166441 734 786968080 735 789927006 736 793750429 737 796726373 738 800572258 739 803564910 740 807433061 741 810444473 742 814335572 743 817363298 744 821276723 745 824322585 746 828258710 747 831321968 748 835280949 749 838362287 750 842344404 751 845443138 752 849448613 753 852565281 754 856593452 755 859727340 756 863778321 757 866930269 758 871003748 759 874173500 760 878270493 761 881458097 762 885577722 763 888784034 764 892927979 765 896152597 766 900319496 767 903561768 768 907752069 769 911012183 770 915225852 771 918504238 772 922741273 773 926037827 774 930298244 775 933612638 776 937897175 777 941230859 778 945539706 779 948892006 780 953225011 781 956596153 782 960952762 783 964342248 784 968722911 785 972130453 786 976535512 787 979962858 788 984391589 789 987836625 790 992289014 791 995752188 792 1000229019 793 1003710835 794 1008211220 795 1011711302 796 1016236851 797 1019756663 798 1024307038 799 1027846580 800 1032420821 801 1035979025 802 1040577746 803 1044155076 804 1048778995 805 1052375305 806 1057023730 807 1060639066 808 1065312785 809 1068947653 810 1073646112 811 1077299366 812 1082022353 813 1085694541 814 1090442682 815 1094135148 816 1098908461 817 1102620217 818 1107419262 819 1111151172 820 1115975031 821 1119726113 822 1124575240 823 1128345810 824 1133220393 825 1137010531 826 1141910094 827 1145719700 828 1150644813 829 1154474059 830 1159424046 831 1163273404 832 1168249237 833 1172118229 834 1177119218 835 1181007748 836 1186034683 837 1189943419 838 1194996430 839 1198925294 840 1204004829 841 1207954299 842 1213059372 843 1217028230 844 1222159813 845 1226149321 846 1231306950 847 1235316660 848 1240500723 849 1244531473 850 1249742012 851 1253792624 852 1259028845 853 1263099529 854 1268362398 855 1272453556 856 1277743183 857 1281855497 858 1287171216 859 1291303884 860 1296645783 861 1300799245 862 1306168706 863 1310342590 864 1315738015 865 1319932753 866 1325355256 867 1329570744 868 1335020577 869 1339256589 870 1344733088 871 1348989890 872 1354493729 873 1358772109 874 1364303836 875 1368603130 876 1374161693 877 1378482917 878 1384068834 879 1388410908 880 1394024859 881 1398388069 882 1404029070 883 1408413976 884 1414082569 885 1418488937 886 1424185394 887 1428612980 888 1434336665 889 1438785589 890 1444537286 891 1449007386 892 1454787259 893 1459279795 894 1465087184 895 1469600990 896 1475437135 897 1479973095 898 1485836974 899 1490393960 900 1496285195 901 1500864317 902 1506783590 903 1511383200 904 1517330181 905 1521952035 906 1527928060 907 1532572022 908 1538576147 909 1543241399 910 1549273578 911 1553961654 912 1560023121 913 1564733301 914 1570823316 915 1575555040 916 1581673301 917 1586427735 918 1592574966 919 1597351186 920 1603526691 921 1608325565 922 1614530200 923 1619351738 924 1625585795 925 1630430071 926 1636692616 927 1641558604 928 1647849645 929 1652737111 930 1659057036 931 1663967298 932 1670316535 933 1675249397 934 1681628370 935 1686585034 936 1692993441 937 1697972881 938 1704410960 939 1709413274 940 1715880973 941 1720907045 942 1727404422 943 1732452658 944 1738979871 945 1744050719 946 1750607588 947 1755701468 948 1762288379 949 1767405429 950 1774021460 951 1779160990 952 1785806961 953 1790970087 954 1797646458 955 1802833300 956 1809539729 957 1814750155 958 1821485864 959 1826719456 960 1833485593 961 1838741913 962 1845538562 963 1850818400 964 1857645367 965 1862948695 966 1869806280 967 1875132414 968 1882020139 969 1887369941 970 1894287682 971 1899661174 972 1906609281 973 1912005697 974 1918984824 975 1924405604 976 1931415123 977 1936859627 978 1943899554 979 1949365880 980 1956436223 981 1961927997 982 1969029612 983 1974544324 984 1981676807 985 1987216483 986 1994380720 987 1999944514 988 2007140301 989 2012728547 990 2019955772 991 2025568082 992 2032826143 993 2038463145 994 2045752618 995 2051412866 996 2058734429 997 2064419349 998 2071772140 999 2077482070 1000 2077489666