# Computed using the Mathematica program that I contributed to this sequence 3 1 4 2 5 7 6 14 7 29 8 49 9 83 10 127 11 192 12 273 13 384 14 519 15 694 16 902 17 1162 18 1466 19 1835 20 2260 21 2765 22 3340 23 4011 24 4767 25 5637 26 6609 27 7714 28 8939 29 10318 30 11837 31 13532 32 15388 33 17444 34 19684 35 22149 36 24822 37 27747 38 30906 39 34345 40 38045 41 42055 42 46355 43 50996 44 55957 45 61292 46 66979 47 73074 48 79554 49 86478 50 93822 51 101647 52 109928 53 118729 54 128024 55 137879 56 148267 57 159257 58 170821 59 183030 60 195855 61 209370 62 223545 63 238456 64 254072 65 270472 66 287624 67 305609 68 324394 69 344063 70 364582 71 386037 72 408393 73 431739 74 456039 75 481384 76 507737 77 535192 78 563711 79 593390 80 624190 81 656210 82 689410 83 723891 84 759612 85 796677 86 835044 87 874819 88 915959 89 958573 90 1002617 91 1048202 92 1095283 93 1143974 94 1194229 95 1246164 96 1299732 97 1355052 98 1412076 99 1470925 100 1531550 101 1594075 102 1658450 103 1724801 104 1793077 105 1863407 106 1935739 107 2010204 108 2086749 109 2165508 110 2246427 111 2329642 112 2415098 113 2502934 114 2593094 115 2685719 116 2780752 117 2878337 118 2978416 119 3081135 120 3186435 121 3294465 122 3405165 123 3518686 124 3634967 125 3754162 126 3876209 127 4001264 128 4129264 129 4260368 130 4394512 131 4531857 132 4672338 133 4816119 134 4963134 135 5113549 136 5267297 137 5424547 138 5585231 139 5749520 140 5917345 141 6088880 142 6264055 143 6443046 144 6625782 145 6812442 146 7002954 147 7197499 148 7396004 149 7598653 150 7805372 151 8016347 152 8231503 153 8451029 154 8674849 155 8903154 156 9135867 157 9373182 158 9615021 159 9861580 160 10112780 161 10368820 162 10629620 163 10895381 164 11166022 165 11441747 166 11722474 167 12008409 168 12299469 169 12595863 170 12897507 171 13204612 172 13517093 173 13835164 174 14158739 175 14488034 176 14822962 177 15163742 178 15510286 179 15862815 180 16221240 181 16585785 182 16956360 183 17333191 184 17716187 185 18105577 186 18501269 187 18903494 188 19312159 189 19727498 190 20149417 191 20578152 192 21013608 193 21456024 194 21905304 195 22361689 196 22825082 197 23295727 198 23773526 199 24258725 200 24751225 201 25251275 202 25758775 203 26273976 204 26796777 205 27327432 206 27865839 207 28412254 208 28966574 209 29529058 210 30099602 211 30678467 212 31265548 213 31861109 214 32465044 215 33077619 216 33698727 217 34328637 218 34967241 219 35614810 220 36271235 221 36936790 222 37611365 223 38295236 224 38988292 225 39690812 226 40402684 227 41124189 228 41855214 229 42596043 230 43346562 231 44107057 232 44877413 233 45657919 234 46448459 235 47249324 236 48060397 237 48881972 238 49713931 239 50556570 240 51409770 241 52273830 242 53148630 243 54034471 244 54931232 245 55839217 246 56758304 247 57688799 248 58630579 249 59583953 250 60548797 251 61525422 252 62513703 253 63513954 254 64526049 255 65550304 256 66586592 257 67635232 258 68696096 259 69769505 260 70855330 261 71953895 262 73065070 263 74189181 264 75326097 265 76476147 266 77639199 267 78815584 268 80005169 269 81208288 270 82424807 271 83655062 272 84898918 273 86156714 274 87428314 275 88714059 276 90013812 277 91327917 278 92656236 279 93999115 280 95356415 281 96728485 282 98115185 283 99516866 284 100933387 285 102365102 286 103811869 287 105274044 288 106751484 289 108244548 290 109753092 291 111277477 292 112817558 293 114373699 294 115945754 295 117534089 296 119138557 297 120759527 298 122396851 299 124050900 300 125721525 301 127409100 302 129113475 303 130835026 304 132573602 305 134329582 306 136102814 307 137893679 308 139702024 309 141528233 310 143372152 311 145234167 312 147114123 313 149012409 314 150928869 315 152863894 316 154817327 317 156789562 318 158780441 319 160790360 320 162819160 321 164867240 322 166934440 323 169021161 324 171127242 325 173253087 326 175398534 327 177563989 328 179749289 329 181954843 330 184180487 331 186426632 332 188693113 333 190980344 334 193288159 335 195616974 336 197966622 337 200337522 338 202729506 339 205142995 340 207577820 341 210034405 342 212512580 343 215012771 344 217534807 345 220079117 346 222645529 347 225234474 348 227845779 349 230479878 350 233136597 351 235816372 352 238519028 353 241245004 354 243994124 355 246766829 356 249562942 357 252382907 358 255226546 359 258094305 360 260986005 361 263902095 362 266842395 363 269807356 364 272796797 365 275811172 366 278850299 367 281914634 368 285003994 369 288118838 370 291258982 371 294424887 372 297616368 373 300833889 374 304077264 375 307346959 376 310642787 377 313965217 378 317314061 379 320689790 380 324092215 381 327521810 382 330978385 383 334462416 384 337973712 385 341512752 386 345079344 387 348673969 388 352296434 389 355947223 390 359626142 391 363333677 392 367069633 393 370834499 394 374628079 395 378450864 396 382302657 397 386183952 398 390094551 399 394034950 400 398004950 401 402005050 402 406035050 403 410095451 404 414186052 405 418307357 406 422459164 407 426641979 408 430855599 409 435100533 410 439376577 411 443684242 412 448023323 413 452394334 414 456797069 415 461232044 416 465699052 417 470198612 418 474730516 419 479295285 420 483892710 421 488523315 422 493186890 423 497883961 424 502614317 425 507378487 426 512176259 427 517008164 428 521873989 429 526774268 430 531708787 431 536678082 432 541681938 433 546720894 434 551794734 435 556903999 436 562048472 437 567228697 438 572444456 439 577696295 440 582983995 441 588308105 442 593668405 443 599065446 444 604499007 445 609969642 446 615477129 447 621022024 448 626604104 449 632223928 450 637881272 451 643576697 452 649309978 453 655081679 454 660891574 455 666740229 456 672627417 457 678553707 458 684518871 459 690523480 460 696567305 461 702650920 462 708774095 463 714937406 464 721140622 465 727384322 466 733668274 467 739993059 468 746358444 469 752765013 470 759212532 471 765701587 472 772231943 473 778804189 474 785418089 475 792074234 476 798772387 477 805513142 478 812296261 479 819122340 480 825991140 481 832903260 482 839858460 483 846857341 484 853899662 485 860986027 486 868116194 487 875290769 488 882509509 489 889773023 490 897081067 491 904434252 492 911832333 493 919275924 494 926764779 495 934299514 496 941879882 497 949506502 498 957179126 499 964898375 500 972664000 501 980476625 502 988336000 503 996242751 504 1004196627 505 1012198257 506 1020247389 507 1028344654 508 1036489799 509 1044683458 510 1052925377 511 1061216192 512 1069555648 513 1077944384 514 1086382144 515 1094869569 516 1103406402 517 1111993287 518 1120629966 519 1129317085 520 1138054385 521 1146842515 522 1155681215 523 1164571136 524 1173512017 525 1182504512 526 1191548359 527 1200644214 528 1209791814 529 1218991818 530 1228243962 531 1237548907 532 1246906388 533 1256317069 534 1265780684 535 1275297899 536 1284868447 537 1294492997 538 1304171281 539 1313903970 540 1323690795 541 1333532430 542 1343428605 543 1353379996 544 1363386332 545 1373448292 546 1383565604 547 1393738949 548 1403968054 549 1414253603 550 1424595322 551 1434993897 552 1445449053 553 1455961479 554 1466530899 555 1477158004 556 1487842517 557 1498585132 558 1509385571 559 1520244530 560 1531161730 561 1542137870 562 1553172670 563 1564266831 564 1575420072 565 1586633097 566 1597905624 567 1609238359 568 1620631019 569 1632084313 570 1643597957 571 1655172662 572 1666808143 573 1678505114 574 1690263289 575 1702083384 576 1713965112 577 1725909192 578 1737915336 579 1749984265 580 1762115690 581 1774310335 582 1786567910 583 1798889141 584 1811273737 585 1823722427 586 1836234919 587 1848811944 588 1861453209 589 1874159448 590 1886930367 591 1899766702 592 1912668158 593 1925635474 594 1938668354 595 1951767539 596 1964932732 597 1978164677 598 1991463076 599 2004828675 600 2018261175 601 2031761325 602 2045328825 603 2058964426 604 2072667827 605 2086439782 606 2100279989 607 2114189204 608 2128167124 609 2142214508 610 2156331052 611 2170517517 612 2184773598 613 2199100059 614 2213496594 615 2227963969 616 2242501877 617 2257111087 618 2271791291 619 2286543260 620 2301366685 621 2316262340 622 2331229915 623 2346270186 624 2361382842 625 2376568662 626 2391827334 627 2407159639 628 2422565264 629 2438044993 630 2453598512 631 2469226607 632 2484928963 633 2500706369 634 2516558509 635 2532486174 636 2548489047 637 2564567922 638 2580722481 639 2596953520 640 2613260720 641 2629644880 642 2646105680 643 2662643921 644 2679259282 645 2695952567 646 2712723454 647 2729572749 648 2746500129 649 2763506403 650 2780591247 651 2797755472 652 2814998753 653 2832321904 654 2849724599 655 2867207654 656 2884770742 657 2902414682 658 2920139146 659 2937944955 660 2955831780 661 2973800445 662 2991850620 663 3009983131 664 3028197647 665 3046494997 666 3064874849 667 3083338034 668 3101884219 669 3120514238 670 3139227757 671 3158025612 672 3176907468 673 3195874164 674 3214925364 675 3234061909 676 3253283462 677 3272590867 678 3291983786 679 3311463065 680 3331028365 681 3350680535 682 3370419235 683 3390245316 684 3410158437 685 3430159452 686 3450248019 687 3470424994 688 3490690034 689 3511043998 690 3531486542 691 3552018527 692 3572639608 693 3593350649 694 3614151304 695 3635042439 696 3656023707 697 3677095977 698 3698258901 699 3719513350 700 3740858975 701 3762296650 702 3783826025 703 3805447976 704 3827162152 705 3848969432 706 3870869464 707 3892863129 708 3914950074 709 3937131183 710 3959406102 711 3981775717 712 4004239673 713 4026798859 714 4049452919 715 4072202744 716 4095047977 717 4117989512 718 4141026991 719 4164161310 720 4187392110 721 4210720290 722 4234145490 723 4257668611 724 4281289292 725 4305008437 726 4328825684 727 4352741939 728 4376756839 729 4400871293 730 4425084937 731 4449398682 732 4473812163 733 4498326294 734 4522940709 735 4547656324 736 4572472772 737 4597390972 738 4622410556 739 4647532445 740 4672756270 741 4698082955 742 4723512130 743 4749044721 744 4774680357 745 4800419967 746 4826263179 747 4852210924 748 4878262829 749 4904419828 750 4930681547 751 4957048922 752 4983521578 753 5010100454 754 5036785174 755 5063576679 756 5090474592 757 5117479857 758 5144592096 759 5171812255 760 5199139955 761 5226576145 762 5254120445 763 5281773806 764 5309535847 765 5337407522 766 5365388449 767 5393479584 768 5421680544 769 5449992288 770 5478414432 771 5506947937 772 5535592418 773 5564348839 774 5593216814 775 5622197309 776 5651289937 777 5680495667 778 5709814111 779 5739246240 780 5768791665 781 5798451360 782 5828224935 783 5858113366 784 5888116262 785 5918234602 786 5948467994 787 5978817419 788 6009282484 789 6039864173 790 6070562092 791 6101377227 792 6132309183 793 6163358949 794 6194526129 795 6225811714 796 6257215307 797 6288737902 798 6320379101 799 6352139900 800 6384019900 801 6416020100 802 6448140100 803 6480380901 804 6512742102 805 6545224707 806 6577828314 807 6610553929 808 6643401149 809 6676370983 810 6709463027 811 6742678292 812 6776016373 813 6809478284 814 6843063619 815 6876773394 816 6910607202 817 6944566062 818 6978649566 819 7012858735 820 7047193160 821 7081653865 822 7116240440 823 7150953911 824 7185793867 825 7220761337 826 7255855909 827 7291078614 828 7326429039 829 7361908218 830 7397515737 831 7433252632 832 7469118488 833 7505114344 834 7541239784 835 7577495849 836 7613882122 837 7650399647 838 7687048006 839 7723828245 840 7760739945 841 7797784155 842 7834960455 843 7872269896 844 7909712057 845 7947287992 846 7984997279 847 8022840974 848 8060818654 849 8098931378 850 8137178722 851 8175561747 852 8214080028 853 8252734629 854 8291525124 855 8330452579 856 8369516567 857 8408718157 858 8448056921 859 8487533930 860 8527148755 861 8566902470 862 8606794645 863 8646826356 864 8686997172 865 8727308172 866 8767758924 867 8808350509 868 8849082494 869 8889955963 870 8930970482 871 8972127137 872 9013425493 873 9054866639 874 9096450139 875 9138177084 876 9180047037 877 9222061092 878 9264218811 879 9306521290 880 9348968090 881 9391560310 882 9434297510 883 9477180791 884 9520209712 885 9563385377 886 9606707344 887 9650176719 888 9693793059 889 9737557473 890 9781469517 891 9825530302 892 9869739383 893 9914097874 894 9958605329 895 10003262864 896 10048070032 897 10093027952 898 10138136176 899 10183395825 900 10228806450 901 10274369175 902 10320083550 903 10365950701 904 10411970177 905 10458143107 906 10504469039 907 10550949104 908 10597582849 909 10644371408 910 10691314327 911 10738412742 912 10785666198 913 10833075834 914 10880641194 915 10928363419 916 10976242052 917 11024278237 918 11072471516 919 11120823035 920 11169332335 921 11218000565 922 11266827265 923 11315813586 924 11364959067 925 11414264862 926 11463730509 927 11513357164 928 11563144364 929 11613093268 930 11663203412 931 11713475957 932 11763910438 933 11814508019 934 11865268234 935 11916192249 936 11967279597 937 12018531447 938 12069947331 939 12121528420 940 12173274245 941 12225185980 942 12277263155 943 12329506946 944 12381916882 945 12434494142 946 12487238254 947 12540150399 948 12593230104 949 12646478553 950 12699895272 951 12753481447 952 12807236603 953 12861161929 954 12915256949 955 12969522854 956 13023959167 957 13078567082 958 13133346121 959 13188297480 960 13243420680 961 13298716920 962 13354185720 963 13409828281 964 13465644122 965 13521634447 966 13577798774 967 13634138309 968 13690652569 969 13747342763 970 13804208407 971 13861250712 972 13918469193 973 13975865064 974 14033437839 975 14091188734 976 14149117262 977 14207224642 978 14265510386 979 14323975715 980 14382620140 981 14441444885 982 14500449460 983 14559635091 984 14619001287 985 14678549277 986 14738278569 987 14798190394 988 14858284259 989 14918561398 990 14979021317 991 15039665252 992 15100492708 993 15161504924 994 15222701404 995 15284083389 996 15345650382 997 15407403627 998 15469342626 999 15531468625 1000 15593781125