# Computed using the Mathematica program that I contributed to this sequence 1 4 2 14 3 32 4 63 5 110 6 185 7 287 8 426 9 599 10 818 11 1098 12 1433 13 1840 14 2319 15 2870 16 3503 17 4229 18 5058 19 5987 20 7029 21 8182 22 9447 23 10845 24 12372 25 14039 26 15870 27 17857 28 19992 29 22288 30 24745 31 27372 32 30215 33 33256 34 36507 35 39959 36 43644 37 47551 38 51700 39 56087 40 60705 41 65586 42 70741 43 76139 44 81832 45 87809 46 94059 47 100582 48 107415 49 114590 50 122099 51 129932 52 138080 53 146569 54 155408 55 164610 56 174167 57 184102 58 194423 59 205120 60 216211 61 227690 62 239565 63 251863 64 264602 65 277775 66 291374 67 305419 68 319959 69 334968 70 350472 71 366421 72 382848 73 399791 74 417256 75 435231 76 453735 77 472772 78 492319 79 512420 80 533066 81 554269 82 576072 83 598459 84 621444 85 645007 86 669165 87 693922 88 719306 89 745313 90 771933 91 799202 92 827108 93 855647 94 884847 95 914728 96 945285 97 976506 98 1008409 99 1041044 100 1074391 101 1108470 102 1143274 103 1178843 104 1215160 105 1252254 106 1290121 107 1328756 108 1368184 109 1408395 110 1449409 111 1491232 112 1533864 113 1577295 114 1621560 115 1666642 116 1712547 117 1759310 118 1806912 119 1855363 120 1904698 121 1954899 122 2005958 123 2057930 124 2110781 125 2164516 126 2219177 127 2274790 128 2331335 129 2388858 130 2447353 131 2506807 132 2567240 133 2628609 134 2690974 135 2754359 136 2818731 137 2884112 138 2950491 139 3017935 140 3086448 141 3156017 142 3226631 143 3298350 144 3371146 145 3445037 146 3519997 147 3596052 148 3673251 149 3751561 150 3830994 151 3911527 152 3993250 153 4076144 154 4160161 155 4245306 156 4331638 157 4419179 158 4507975 159 4597984 160 4689200 161 4781643 162 4875309 163 4970216 164 5066383 165 5163814 166 5262511 167 5362493 168 5463788 169 5566360 170 5670241 171 5775431 172 5881952 173 5989766 174 6098919 175 6209392 176 6321237 177 6434448 178 6548967 179 6664887 180 6782182 181 6900833 182 7020916 183 7142447 184 7265380 185 7389670 186 7515339 187 7642490 188 7771106 189 7901129 190 8032586 191 8165572 192 8300057 193 8435999 194 8573438 195 8712438 196 8852965 197 8995030 198 9138645 199 9283828 200 9430596 201 9578955 202 9728864 203 9880343 204 10033390 205 10188052 206 10344373 207 10502384 208 10662009 209 10823244 210 10986114 211 11150635 212 11316856 213 11484714 214 11654199 215 11825378 216 11998246 217 12172771 218 12349022 219 12527083 220 12706912 221 12888503 222 13071863 223 13257040 224 13444003 225 13632823 226 13823486 227 14015970 228 14210245 229 14406373 230 14604374 231 14804219 232 15005910 233 15209463 234 15414909 235 15622274 236 15831486 237 16042573 238 16255605 239 16470452 240 16687184 241 16905875 242 17126517 243 17349146 244 17573741 245 17800280 246 18028797 247 18259328 248 18491818 249 18726279 250 18962786 251 19201287 252 19441828 253 19684411 254 19929051 255 20175730 256 20424440 257 20675169 258 20927881 259 21182624 260 21439468 261 21698497 262 21959623 263 22222810 264 22488071 265 22755516 266 23025171 267 23296941 268 23570816 269 23846897 270 24125220 271 24405759 272 24688469 273 24973336 274 25260410 275 25549775 276 25841389 277 26135230 278 26431341 279 26729703 280 27030382 281 27333339 282 27638580 283 27946131 284 28256022 285 28568308 286 28882959 287 29199914 288 29519195 289 29840854 290 30164888 291 30491283 292 30820025 293 31151178 294 31484819 295 31820940 296 32159443 297 32500411 298 32843808 299 33189717 300 33538120 301 33889059 302 34242499 303 34598450 304 34956963 305 35317946 306 35681401 307 36047380 308 36415897 309 36786924 310 37160520 311 37536717 312 37915534 313 38296937 314 38680946 315 39067542 316 39456761 317 39848579 318 40243052 319 40640213 320 41040020 321 41442515 322 41847654 323 42255499 324 42665996 325 43079154 326 43495041 327 43913631 328 44334936 329 44759065 330 45185934 331 45615541 332 46047913 333 46483118 334 46921118 335 47361895 336 47805469 337 48251894 338 48701195 339 49153383 340 49608378 341 50066171 342 50526905 343 50990530 344 51457036 345 51926403 346 52398761 347 52874110 348 53352357 349 53833475 350 54317512 351 54804501 352 55294405 353 55787236 354 56283025 355 56781804 356 57283603 357 57788386 358 58296115 359 58806872 360 59320670 361 59837441 362 60357224 363 60880037 364 61405896 365 61934776 366 62466707 367 63001707 368 63539774 369 64081021 370 64625532 371 65173273 372 65724150 373 66278190 374 66835407 375 67395802 376 67959371 377 68526184 378 69096253 379 69669629 380 70246294 381 70826150 382 71409315 383 71995715 384 72585390 385 73178404 386 73774719 387 74374362 388 74977349 389 75583666 390 76193296 391 76806151 392 77422301 393 78041870 394 78664781 395 79291018 396 79920613 397 80553642 398 81189987 399 81829698 400 82472816 401 83119287 402 83769209 403 84422594 404 85079411 405 85739684 406 86403439 407 87070656 408 87741389 409 88415546 410 89093146 411 89774361 412 90459164 413 91147437 414 91839162 415 92534382 416 93233197 417 93935531 418 94641402 419 95350898 420 96064017 421 96780757 422 97501058 423 98224915 424 98952473 425 99683700 426 100418575 427 101157095 428 101899276 429 102645134 430 103394645 431 104147955 432 104904968 433 105665696 434 106430137 435 107198321 436 107970312 437 108746080 438 109525559 439 110308821 440 111095918 441 111886835 442 112681588 443 113480125 444 114282523 445 115088830 446 115899009 447 116713076 448 117531089 449 118353057 450 119178956 451 120008764 452 120842445 453 121680025 454 122521620 455 123367181 456 124216664 457 125070089 458 125927477 459 126788926 460 127654377 461 128523806 462 129397287 463 130274783 464 131156350 465 132042021 466 132931783 467 133825616 468 134723481 469 135625475 470 136531548 471 137441651 472 138355956 473 139274405 474 140196943 475 141123628 476 142054484 477 142989507 478 143928689 479 144871962 480 145819469 481 146771152 482 147727143 483 148687391 484 149651932 485 150620735 486 151593752 487 152571033 488 153552587 489 154538442 490 155528597 491 156523105 492 157521910 493 158525055 494 159532475 495 160544290 496 161560447 497 162580996 498 163605879 499 164635071 500 165668690 501 166706653 502 167749056 503 168795825 504 169847032 505 170902678 506 171962745 507 173027300 508 174096278 509 175169767 510 176247733 511 177330154 512 178417108 513 179508511 514 180604431 515 181704940 516 182809955 517 183919468 518 185033541 519 186152181 520 187275392 521 188403092 522 189535433 523 190672431 524 191814000 525 192960215 526 194110995 527 195266416 528 196426513 529 197591330 530 198760843 531 199935012 532 201113848 533 202297441 534 203485754 535 204678721 536 205876314 537 207078594 538 208285697 539 209497594 540 210714280 541 211935707 542 213161958 543 214393104 544 215629011 545 216869657 546 218115146 547 219365496 548 220620673 549 221880653 550 223145488 551 224415227 552 225689966 553 226969595 554 228254112 555 229543535 556 230837796 557 232137026 558 233441319 559 234750570 560 236064767 561 237383920 562 238708142 563 240037511 564 241371863 565 242711160 566 244055433 567 245404770 568 246759211 569 248118667 570 249483132 571 250852672 572 252227361 573 253607091 574 254991808 575 256381667 576 257776702 577 259176927 578 260582393 579 261993012 580 263408832 581 264829803 582 266256020 583 267687451 584 269123974 585 270565632 586 272012513 587 273464679 588 274922044 589 276384616 590 277852417 591 279325544 592 280804055 593 282287850 594 283776954 595 285271381 596 286771147 597 288276280 598 289786733 599 291302598 600 292823791 601 294350349 602 295882424 603 297419835 604 298962622 605 300510907 606 302064627 607 303623748 608 305188253 609 306758242 610 308333721 611 309914626 612 311501103 613 313093088 614 314690566 615 316293563 616 317902047 617 319516130 618 321135793 619 322761022 620 324391775 621 326028091 622 327670124 623 329317819 624 330970984 625 332629761 626 334294280 627 335964549 628 337640432 629 339322044 630 341009353 631 342702333 632 344401074 633 346105481 634 347815560 635 349531345 636 351252870 637 352980211 638 354713252 639 356452014 640 358196575 641 359946943 642 361703102 643 363465126 644 365232927 645 367006603 646 368786156 647 370571566 648 372362835 649 374159910 650 375962835 651 377771718 652 379586586 653 381407359 654 383234117 655 385066920 656 386905716 657 388750421 658 390601152 659 392457873 660 394320542 661 396189246 662 398063909 663 399944589 664 401831336 665 403724220 666 405623105 667 407528095 668 409439176 669 411356227 670 413279441 671 415208756 672 417144091 673 419085397 674 421032808 675 422986366 676 424946073 677 426911885 678 428883820 679 430861953 680 432846299 681 434836790 682 436833457 683 438836392 684 440845514 685 442860789 686 444882274 687 446910064 688 448944155 689 450984615 690 453031370 691 455084424 692 457143681 693 459209200 694 461281151 695 463359488 696 465444124 697 467535117 698 469632439 699 471736264 700 473846518 701 475963163 702 478086217 703 480215682 704 482351574 705 484493989 706 486642924 707 488798319 708 490960226 709 493128579 710 495303493 711 497484912 712 499672887 713 501867338 714 504068431 715 506276158 716 508490404 717 510711189 718 512938555 719 515172554 720 517413072 721 519660113 722 521913801 723 524174216 724 526441342 725 528715121 726 530995510 727 533282599 728 535576266 729 537876701 730 540183913 731 542497758 732 544818325 733 547145564 734 549479571 735 551820230 736 554167710 737 556522013 738 558883017 739 561250834 740 563625582 741 566007251 742 568395711 743 570790872 744 573192882 745 575601775 746 578017563 747 580440138 748 582869470 749 585305795 750 587749079 751 590199304 752 592656451 753 595120428 754 597591319 755 600069250 756 602554097 757 605045882 758 607544702 759 610050571 760 612563401 761 615083194 762 617610053 763 620143898 764 622684741 765 625232699 766 627787642 767 630349596 768 632918595 769 635494783 770 638077998 771 640668251 772 643265624 773 645870167 774 648481821 775 651100464 776 653726260 777 656359217 778 658999242 779 661646403 780 664300768 781 666962409 782 669631242 783 672307345 784 674990731 785 677681416 786 680379349 787 683084656 788 685797295 789 688517255 790 691244494 791 693979081 792 696721030 793 699470319 794 702226879 795 704990776 796 707761990 797 710540579 798 713326603 799 716119966 800 718920796 801 721729039 802 724544721 803 727367764 804 730198257 805 733036252 806 735881829 807 738734792 808 741595207 809 744463198 810 747338696 811 750221731 812 753112286 813 756010373 814 758916060 815 761829330 816 764750175 817 767678522 818 770614471 819 773558132 820 776509258 821 779467915 822 782434265 823 785408276 824 788389899 825 791379094 826 794375995 827 797380563 828 800392664 829 803412519 830 806440150 831 809475425 832 812518323 833 815568934 834 818627356 835 821693433 836 824767287 837 827848998 838 830938560 839 834035967 840 837141090 841 840254019 842 843374864 843 846503431 844 849639928 845 852784285 846 855936479 847 859096574 848 862264537 849 865440385 850 868624162 851 871815781 852 875015291 853 878222738 854 881438300 855 884661895 856 887893405 857 891132990 858 894380577 859 897636229 860 900899880 861 904171575 862 907451429 863 910739256 864 914035213 865 917339228 866 920651273 867 923971409 868 927299570 869 930635914 870 933980373 871 937333027 872 940693812 873 944062901 874 947440113 875 950825440 876 954218939 877 957620635 878 961030590 879 964448708 880 967875079 881 971309629 882 974752370 883 978203315 884 981662521 885 985130128 886 988606041 887 992090393 888 995583166 889 999084177 890 1002593510 891 1006111131 892 1009637075 893 1013171372 894 1016713968 895 1020264947 896 1023824335 897 1027392156 898 1030968402 899 1034553097 900 1038146111 901 1041747552 902 1045357606 903 1048976021 904 1052602941 905 1056238302 906 1059882139 907 1063534456 908 1067195181 909 1070864478 910 1074542356 911 1078228871 912 1081923946 913 1085627549 914 1089339676 915 1093060449 916 1096789837 917 1100527826 918 1104274559 919 1108030022 920 1111794287 921 1115567171 922 1119348696 923 1123138959 924 1126937908 925 1130745387 926 1134561495 927 1138386432 928 1142220078 929 1146062505 930 1149913884 931 1153774037 932 1157642876 933 1161520554 934 1165407095 935 1169302468 936 1173206765 937 1177119928 938 1181041798 939 1184972621 940 1188912418 941 1192861025 942 1196818566 943 1200785148 944 1204760783 945 1208745365 946 1212738944 947 1216741578 948 1220753215 949 1224773867 950 1228803506 951 1232842192 952 1236889915 953 1240946761 954 1245012712 955 1249087628 956 1253171547 957 1257264567 958 1261366644 959 1265477788 960 1269598011 961 1273727326 962 1277865774 963 1282013317 964 1286169980 965 1290335650 966 1294510371 967 1298694233 968 1302887216 969 1307089362 970 1311300833 971 1315521518 972 1319751373 973 1323990632 974 1328239034 975 1332496607 976 1336763429 977 1341039450 978 1345324687 979 1349619100 980 1353922871 981 1358235981 982 1362558320 983 1366889902 984 1371230807 985 1375581035 986 1379940612 987 1384309683 988 1388688040 989 1393075909 990 1397473231 991 1401879952 992 1406296109 993 1410721688 994 1415156739 995 1419601213 996 1424055170 997 1428518665 998 1432991612 999 1437473945 1000 1441965697