# Computed using the Mathematica program that I contributed to this sequence 1 3 2 13 3 37 4 151 5 577 6 811 7 1453 8 1873 9 12697 10 14401 11 18253 12 27901 13 44101 14 75853 15 87121 16 93151 17 106033 18 151687 19 178753 20 188443 21 242173 22 291853 23 319057 24 333271 25 362953 26 410701 27 643453 28 666073 29 712891 30 787153 31 1040503 32 1379953 33 1742401 34 1830733 35 1875997 36 1968751 37 2763601 38 2944657 39 3198133 40 3534913 41 4941901 42 5576563 43 5767381 44 5864401 45 7004353 46 7114753 47 7452901 48 7801597 49 8406637 50 9173011 51 10551421 52 11289601 53 12219901 54 12867661 55 13709041 56 14407957 57 14766151 58 14947453 59 16451581 60 16646401 61 18260617 62 18469441 63 18891853 64 20197633 65 21795481 66 22986961 67 23230351 68 25498621 69 26286283 70 28746253 71 29312977 72 30468673 73 31955503 74 33802597 75 34752253 76 35719531 77 37707601 78 39768103 79 40825921 80 45626743 81 46397161 82 47963917 83 48760351 84 49971457 85 52875001 86 54153037 87 55451503 88 56770561 89 57661453 90 59015191 91 61785901 92 63203197 93 67584793 94 78585937 95 80808193 96 85377601 97 91327501 98 93164887 99 98184703 100 102065653 101 104708953 102 108076753 103 110822401 104 112212493 105 121532401 106 127516537 107 139260157 108 147476737 109 149157901 110 154277953 111 157755601 112 160397857 113 163069453 114 167587753 115 171261901 116 179724241 117 199517761 118 205727101 119 206774353 120 208879507 121 213132583 122 221811151 123 222912253 124 232986601 125 236410957 126 250443901 127 276318253 128 282730753 129 286625461 130 306636301 131 308002501 132 314894401 133 320481361 134 324714673 135 327557491 136 331852753 137 353893093 138 355396177 139 362975467 140 364504141 141 405771601 142 407418103 143 415717453 144 420750751 145 422437501 146 425824513 147 427524787 148 430938901 149 436094077 150 437821561 151 441290203 152 451805953 153 458908453 154 469701163 155 480661777 156 518426437 157 532097101 158 542007601 159 548012557 160 556087933 161 584975953 162 587076823 163 599787757 164 604065151 165 639018703 166 650211853 167 652466053 168 656990071 169 693937351 170 729810001 171 771936103 172 813036727 173 842123521 174 866431387 175 869160781 176 874636753 177 877383343 178 916441453 179 927810001 180 936397837 181 962478973 182 968339791 183 977175553 184 995007997 185 1004005003 186 1013056081 187 1034386453 188 1062248401 189 1081098253 190 1145539453 191 1148827033 192 1168684687 193 1178698753 194 1185406477 195 1229627953 196 1257380281 197 1292653891 198 1299786853 199 1387439101 200 1391174353 201 1425093751 202 1444173901 203 1502434651 204 1530150913 205 1538131981 206 1542132901 207 1550155543 208 1574390317 209 1586601853 210 1623615001 211 1627762753 212 1686575101 213 1712207953 214 1781829073 215 1795089601 216 1830772297 217 1844274253 218 1876036627 219 1885178101 220 1889759953 221 1912780603 222 1926682321 223 1931331151 224 2069421901 225 2098790401 226 2113578277 227 2148353101 228 2178461953 229 2239520977 230 2249807101 231 2254961953 232 2265295267 233 2429521921 234 2495164753 235 2522861203 236 2528424973 237 2612865763 238 2681756191 239 2769558481 240 2787345793 241 2805209101 242 2889580801 243 2944703227 244 2969425423 245 3006767557 246 3063365713 247 3250561003 248 3290219473 249 3296860417 250 3370501501 251 3397549537 252 3417930253 253 3452078953 254 3500268157 255 3576896731 256 3583917901 257 3605036527 258 3640418317 259 3668889853 260 3711874897 261 3755194381 262 3791550361 263 3820803517 264 3902024701 265 3924373963 266 4014624391 267 4083212797 268 4090881601 269 4175873101 270 4183657453 271 4199255167 272 4230566803 273 4269924733 274 4293656251 275 4397509117 276 4446000721 277 4494847501 278 4511208913 279 4535825401 280 4710652753 281 4795459453 282 4838241853 283 4898563597 284 4994364511 285 5082532921 286 5162766337 287 5216721661 288 5271051601 289 5316613651 290 5380840513 291 5436302077 292 5454873601 293 5538968971 294 5567191633 295 5604970753 296 5623924237 297 5738543101 298 5767439107 299 5883993151 300 5972431741 301 6031880401 302 6071731201 303 6101734213 304 6192335953 305 6222734641 306 6253232653 307 6273619921 308 6396874753 309 6521733457 310 6616436263 311 6712051453 312 6787052407 313 6808583401 314 6884300413 315 6949645777 316 7070517121 317 7103723533 318 7137033751 319 7350419521 320 7384495933 321 7475880901 322 7510343677 323 7660906453 324 7731070363 325 7754553181 326 7766312401 327 7789866493 328 7980015997 329 8112522811 330 8185413601 331 8197604353 332 8222022157 333 8406703027 334 8720614477 335 8758800703 336 8899770433 337 8912660347 338 9055271761 339 9094428073 340 9146811853 341 9291903613 342 9465344101 343 9532622401 344 9818673103 345 9859998721 346 9998587981 347 10040416543 348 10124423317 349 10279650301 350 10407827977 351 10465136173 352 10681915213 353 10711043281 354 10945976401 355 11169323101 356 11335027453 357 11380502251 358 11532963061 359 11655907453 360 11717705953 361 11748686947 362 11795260753 363 11857550401 364 11888777293 365 11998503091 366 12188171503 367 12235898881 368 12363780673 369 12476405521 370 12703702927 371 12818379601 372 13049799181 373 13250361853 374 13317669901 375 13368300247 376 13572104851 377 13623377617 378 13674779353 379 13760735953 380 13812482401 381 13829760001 382 13864358413 383 13881679237 384 14248756801 385 14354811901 386 14390280193 387 14550610603 388 14712127501 389 14730147253 390 14766230887 391 14784294781 392 14820466753 393 15093638953 394 15167047501 395 15222259837 396 15259142401 397 15370147453 398 15537662401 399 15612502501 400 15706390081 401 15725212651 402 15933254353 403 16009358401 404 16162292737 405 16412883103 406 16451663857 407 16568372551 408 16803443203 409 16882291351 410 16941589057 411 17060600701 412 17300293453 413 17340459217 414 17664025681 415 17725138993 416 18032820733 417 18281514061 418 18574533697 419 18828171601 420 18849411703 421 19019907871 422 19668422701 423 19998136141 424 20286851113 425 20533307917 426 20555811541 427 20736432733 428 20872590787 429 20895341581 430 20963693143 431 21146692351 432 21376935001 433 21423183163 434 21515879503 435 21655424773 436 21772172353 437 22054076881 438 22267094767 439 22290847741 440 22362208003 441 22553246251 442 22577202253 443 22697236753 444 22914369601 445 23059891453 446 23084204833 447 23377299661 448 23871286081 449 23945978893 450 23970911077 451 24196079953 452 24246308221 453 24271448401 454 24321780883 455 24625237711 456 24803414353 457 25394899741 458 25733339713 459 25890551677 460 26048402641 461 26206893901 462 26339460001 463 26419213837 464 26499128503 465 26525802493 466 26739839101 467 27307156453 468 27334369873 469 27388850941 470 27416118601 471 27580104703 472 27827307901 473 27992927953 474 28326136897 475 28381927501 476 28493728381 477 28830891853 478 29170704637 479 29256073003 480 29341607761 481 30002919493 482 30703500253 483 30909871117 484 31057843657 485 31355203987 486 31504593277 487 31804793857 488 31865061901 489 31895224453 490 32076599563 491 32349949453 492 32624847901 493 32716825597 494 33365514421 495 33427737703 496 33552416251 497 33708699901 498 34117306957 499 34212067453 500 34275338497 501 34497401401 502 34656603601 503 35266038481 504 35330602003 505 35947890001 506 36013282813 507 37505665333 508 37539289297 509 37640281753 510 37944345601 511 38113975351 512 38147961853 513 38557377037 514 38969711101 515 39038717953 516 39176975953 517 39350257003 518 39454470481 519 39908188603 520 40118764897 521 40330080631 522 40542137101 523 40612987423 524 40826033557 525 40932835453 526 41075527501 527 41254358401 528 41361905677 529 41397796261 530 41721746257 531 42447676417 532 42777073483 533 42813777997 534 42924017503 535 42997615537 536 43108170253 537 43589430721 538 43700997133 539 44562670651 540 44600389453 541 45130689601 542 45168728203 543 45244869517 544 45359241853 545 46397278507 546 46513583953 547 46630083601 548 46746777613 549 47019820411 550 47964035827 551 48162325117 552 48202048441 553 48760470487 554 48880690753 555 49001108461 556 49041291601 557 49727770063 558 50257025101 559 50338780753 560 50707778503 561 51119885953 562 51243952141 563 51617354797 564 51867294931 565 52495672321 566 52621953733 567 53213945203 568 53256399373 569 53341375441 570 53383897351 571 53596845901 572 53767611901 573 54282085453 574 54670086901 575 55190292193 576 55277312611 577 56064616213 578 56196555901 579 56240581753 580 56461055953 581 56770686757 582 56992543297 583 57036983851 584 57170444113 585 57304112401 586 57437988877 587 57527355601 588 58516514893 589 58652272351 590 58924416853 591 59060804221 592 59288583901 593 59700061777 594 59883550273 595 60297773203 596 61271712253 597 61692304753 598 62067776761 599 62492000257 600 62539255171 601 62633836453 602 62681162833 603 63776259901 604 64352644393 605 64835609203 606 65369654737 607 65662184461 608 65955585601 609 66151671121 610 68334321217 611 68384476891 612 68484861853 613 68535091153 614 69240882253 615 69697154101 616 70053414733 617 70666968061 618 71542285753 619 71852938543 620 71904801277 621 72060539203 622 72372689353 623 72685739647 624 73419698173 625 74583017011 626 74742597073 627 75651185431 628 75812284993 629 77109322753 630 77982181633 631 78146572501 632 78256294663 633 78916785091 634 79137771607 635 79747610881 636 80304721741 637 80416454353 638 80752273933 639 80976672253 640 81426715261 641 81595910323 642 81935003257 643 82161586333 644 82616004901 645 83989307581 646 84046856401 647 84855302221 648 85261462003 649 85785569101 650 86077665601 651 86605108801 652 88081524451 653 88438343401 654 88557496843 655 88915599217 656 89334603901 657 89634697501 658 89815075837 659 89875255681 660 89995696003 661 90055956493 662 90418084417 663 90902429953 664 91084504501 665 92549861197 666 92918639731 667 93906835651 668 94964444173 669 95402227771 670 95715752701 671 96155840503 672 96660447391 673 97040058901 674 98376524353 675 98953031251 676 100566247501 677 101346779773 678 102131340301 679 102328111063 680 102459431881 681 102722410477 682 103249716853 683 105109495921 684 105310072333 685 107126754751 686 107329888513 687 108281241853 688 108690679633 689 109375367293 690 110131838107 691 110961048151 692 111030336253 693 111377209453 694 111794410003 695 113333057641 696 113684707921 697 115027612417 698 115240611853 699 116238086401 700 117600984901 701 117817148413 702 118250269777 703 118901940103 704 121091458933 705 123233386753 706 123456396181 707 123679674493 708 124351124353 709 124425879553 710 125250165037 711 126229004353 712 126455612221 713 127137062737 714 127288827901 715 128049465601 716 128430918151 717 129887346241 718 130349547901 719 131199763003 720 131665071073 721 132677010001 722 132911268337 723 134953068331 724 135269035327 725 135664687117 726 136696990753 727 137095420753 728 137334849961 729 137414721601 730 138375598033 731 138616515001 732 139340943361 733 140067891307 734 141285082177 735 145227442753 736 145725333373 737 145974704851 738 146390955901 739 146474300953 740 146975035663 741 147476910277 742 147979926091 743 149242466881 744 150257654353 745 151703701927 746 151959845953 747 152045291323 748 152987305297 749 153244891753 750 153760931743 751 154105601203 752 155056097233 753 155142699247 754 155316000001 755 155662988581 756 156968798221 757 157493160001 758 158018688253 759 159778890253 760 160398035227 761 161374205521 762 162801147601 763 165499289101 764 166768558081 765 167314511101 766 167587933867 767 169786047523 768 170707571533 769 172374706351 770 172560610753 771 173398834753 772 175365237583 773 175459244797 774 176212512253 775 176495542411 776 177441164821 777 177630693703 778 179342530441 779 180585672913 780 182219970871 781 182895772753 782 183379510003 783 184058174017 784 184349541853 785 185225490001 786 186593584141 787 186887620903 788 187181966401 789 187869974113 790 188066856931 791 189251043103 792 191634307351 793 192333175633 794 193434826777 795 194641416901 796 195246589003 797 195853014193 798 195954206977 799 198597469261 800 198903981823 801 199210809601 802 200852554753 803 201161382661 804 201367443703 805 202089765457 806 202296459901 807 202606765747 808 204163055617 809 204579407953 810 204892043401 811 205413810001 812 205727294737 813 206984423101 814 207089414353 815 207404601121 816 208035933751 817 208668546253 818 208985332861 819 209514022741 820 210149626651 821 212384361853 822 213454066753 823 213668437837 824 214419866851 825 217986054157 826 218856498253 827 219292587901 828 220166504317 829 220494820603 830 221811349687 831 224127866701 832 224238577501 833 226126243153 834 227800602493 835 228584790541 836 230609533393 837 230948148601 838 233327740753 839 235037419453 840 235380354301 841 235952653381 842 237329954353 843 239059104253 844 240100614601 845 241843179901 846 242659254223 847 243009561601 848 243711187453 849 245001006643 850 245353563601 851 245471157703 852 246177511453 853 246767173633 854 246885218947 855 247121422501 856 248897753101 857 249016476853 858 249729612283 859 249967626301 860 250444107937 861 252236306557 862 252835600597 863 252955573201 864 256209196753 865 257299905601 866 257542704973 867 258272019457 868 258637192453 869 259002709501 870 259490601037 871 259734776401 872 260223586561 873 262430822413 874 263909225341 875 264897905533 876 266013118753 877 268252926451 878 269002313401 879 269127346753 880 269502679261 881 270129008641 882 270254390851 883 270881883901 884 271258845547 885 276318466867 886 276700454353 887 277082793721 888 277465485133 889 278871701527 890 279384228523 891 280154195857 892 282085300477 893 282730968517 894 284284590001 895 284803725781 896 286364924353 897 287408886601 898 288586373377 899 288717403411 900 290161352401 901 292931335603 902 293858565697 903 295718891773 904 296118551851 905 297453352501 906 298122254401 907 300538603597 908 300942593503 909 301346945281 910 303509606401 911 305546475601 912 306363768103 913 306772960321 914 308687342077 915 310747285447 916 311298147163 917 312401822851 918 313369676353 919 314894624437 920 315311376253 921 316285226767 922 318378797137 923 321325286851 924 323017128703 925 323441015041 926 324148316071 927 324998437501 928 326845463617 929 327557717407 930 327985565953 931 328556610001 932 330703928101 933 331421774401 934 331996798801 935 335026591651 936 338366024257 937 338949050833 938 341580959101 939 342020930707 940 345406604353 941 345554312203 942 345849854221 943 346441443697 944 347774985793 945 348665912317 946 348963225601 947 349409512357 948 350005153033 949 350899882687 950 352544178241 951 354343804753 952 357054711421 953 358566727681 954 358869642253 955 362212969537 956 362670480253 957 365423637151 958 367112961601 959 369424965001 960 372212157307 961 372833431183 962 373144327201 963 375637719601 964 377358354253 965 378299092993 966 378770048101 967 381130687501 968 381761843581 969 382235667643 970 383501114851 971 388431101953 972 390831671953 973 391312969741 974 393081108751 975 393242112253 976 398579924161 977 399067560973 978 401838350581 979 403310417617 980 403801904353 981 407748180601 982 407913164353 983 408408382621 984 408738750703 985 410724701227 986 412717074151 987 412883395453 988 414382298401 989 416219211853 990 417893836753 991 419909308417 992 421256549953 993 422944650253 994 424467791101 995 424806762703 996 424976316157 997 425485247203 998 425994584401 999 432138369601 1000 432996316351