# Computed using the Mathematica program that I contributed to this sequence 1 41 2 1613 3 9080 4 29462 5 72479 6 150551 7 278798 8 475040 9 759797 10 1156289 11 1690436 12 2390858 13 3288875 14 4418507 15 5816474 16 7522196 17 9577793 18 12028085 19 14920592 20 18305534 21 22235831 22 26767103 23 31957670 24 37868552 25 44563469 26 52108841 27 60573788 28 70030130 29 80552387 30 92217779 31 105106226 32 119300348 33 134885465 34 151949597 35 170583464 36 190880486 37 212936783 38 236851175 39 262725182 40 290663024 41 320771621 42 353160593 43 387942260 44 425231642 45 465146459 46 507807131 47 553336778 48 601861220 49 653508977 50 708411269 51 766702016 52 828517838 53 893998055 54 963284687 55 1036522454 56 1113858776 57 1195443773 58 1281430265 59 1371973772 60 1467232514 61 1567367411 62 1672542083 63 1782922850 64 1898678732 65 2019981449 66 2147005421 67 2279927768 68 2418928310 69 2564189567 70 2715896759 71 2874237806 72 3039403328 73 3211586645 74 3390983777 75 3577793444 76 3772217066 77 3974458763 78 4184725355 79 4403226362 80 4630174004 81 4865783201 82 5110271573 83 5363859440 84 5626769822 85 5899228439 86 6181463711 87 6473706758 88 6776191400 89 7089154157 90 7412834249 91 7747473596 92 8093316818 93 8450611235 94 8819606867 95 9200556434 96 9593715356 97 9999341753 98 10417696445 99 10849042952 100 11293647494 101 11751778991 102 12223709063 103 12709712030 104 13210064912 105 13725047429 106 14254942001 107 14800033748 108 15360610490 109 15936962747 110 16529383739 111 17138169386 112 17763618308 113 18406031825 114 19065713957 115 19742971424 116 20438113646 117 21151452743 118 21883303535 119 22633983542 120 23403812984 121 24193114781 122 25002214553 123 25831440620 124 26681124002 125 27551598419 126 28443200291 127 29356268738 128 30291145580 129 31248175337 130 32227705229 131 33230085176 132 34255667798 133 35304808415 134 36377865047 135 37475198414 136 38597171936 137 39744151733 138 40916506625 139 42114608132 140 43338830474 141 44589550571 142 45867148043 143 47172005210 144 48504507092 145 49865041409 146 51253998581 147 52671771728 148 54118756670 149 55595351927 150 57101958719 151 58638980966 152 60206825288 153 61805901005 154 63436620137 155 65099397404 156 66794650226 157 68522798723 158 70284265715 159 72079476722 160 73908859964 161 75772846361 162 77671869533 163 79606365800 164 81576774182 165 83583536399 166 85627096871 167 87707902718 168 89826403760 169 91983052517 170 94178304209 171 96412616756 172 98686450778 173 101000269595 174 103354539227 175 105749728394 176 108186308516 177 110664753713 178 113185540805 179 115749149312 180 118356061454 181 121006762151 182 123701739023 183 126441482390 184 129226485272 185 132057243389 186 134934255161 187 137858021708 188 140829046850 189 143847837107 190 146914901699 191 150030752546 192 153195904268 193 156410874185 194 159676182317 195 162992351384 196 166359906806 197 169779376703 198 173251291895 199 176776185902 200 180354594944 201 183987057941 202 187674116513 203 191416314980 204 195214200362 205 199068322379 206 202979233451 207 206947488698 208 210973645940 209 215058265697 210 219201911189 211 223405148336 212 227668545758 213 231992674775 214 236378109407 215 240825426374 216 245335205096 217 249908027693 218 254544478985 219 259245146492 220 264010620434 221 268841493731 222 273738362003 223 278701823570 224 283732479452 225 288830933369 226 293997791741 227 299233663688 228 304539161030 229 309914898287 230 315361492679 231 320879564126 232 326469735248 233 332132631365 234 337868880497 235 343679113364 236 349563963386 237 355524066683 238 361560062075 239 367672591082 240 373862297924 241 380129829521 242 386475835493 243 392900968160 244 399405882542 245 405991236359 246 412657690031 247 419405906678 248 426236552120 249 433150294877 250 440147806169 251 447229759916 252 454396832738 253 461649703955 254 468989055587 255 476415572354 256 483929941676 257 491532853673 258 499225001165 259 507007079672 260 514879787414 261 522843825311 262 530899896983 263 539048708750 264 547290969632 265 555627391349 266 564058688321 267 572585577668 268 581208779210 269 589929015467 270 598747011659 271 607663495706 272 616679198228 273 625794852545 274 635011194677 275 644328963344 276 653748899966 277 663271748663 278 672898256255 279 682629172262 280 692465248904 281 702407241101 282 712455906473 283 722612005340 284 732876300722 285 743249558339 286 753732546611 287 764326036658 288 775030802300 289 785847620057 290 796777269149 291 807820531496 292 818978191718 293 830251037135 294 841639857767 295 853145446334 296 864768598256 297 876510111653 298 888370787345 299 900351428852 300 912452842394 301 924675836891 302 937021223963 303 949489817930 304 962082435812 305 974799897329 306 987643024901 307 1000612643648 308 1013709581390 309 1026934668647 310 1040288738639 311 1053772627286 312 1067387173208 313 1081133217725 314 1095011604857 315 1109023181324 316 1123168796546 317 1137449302643 318 1151865554435 319 1166418409442 320 1181108727884 321 1195937372681 322 1210905209453 323 1226013106520 324 1241261934902 325 1256652568319 326 1272185883191 327 1287862758638 328 1303684076480 329 1319650721237 330 1335763580129 331 1352023543076 332 1368431502698 333 1384988354315 334 1401694995947 335 1418552328314 336 1435561254836 337 1452722681633 338 1470037517525 339 1487506674032 340 1505131065374 341 1522911608471 342 1540849222943 343 1558944831110 344 1577199357992 345 1595613731309 346 1614188881481 347 1632925741628 348 1651825247570 349 1670888337827 350 1690115953619 351 1709509038866 352 1729068540188 353 1748795406905 354 1768690591037 355 1788755047304 356 1808989733126 357 1829395608623 358 1849973636615 359 1870724782622 360 1891650014864 361 1912750304261 362 1934026624433 363 1955479951700 364 1977111265082 365 1998921546299 366 2020911779771 367 2043082952618 368 2065436054660 369 2087972078417 370 2110692019109 371 2133596874656 372 2156687645678 373 2179965335495 374 2203430950127 375 2227085498294 376 2250929991416 377 2274965443613 378 2299192871705 379 2323613295212 380 2348227736354 381 2373037220051 382 2398042773923 383 2423245428290 384 2448646216172 385 2474246173289 386 2500046338061 387 2526047751608 388 2552251457750 389 2578658503007 390 2605269936599 391 2632086810446 392 2659110179168 393 2686341100085 394 2713780633217 395 2741429841284 396 2769289789706 397 2797361546603 398 2825646182795 399 2854144771802 400 2882858389844 401 2911788115841 402 2940935031413 403 2970300220880 404 2999884771262 405 3029689772279 406 3059716316351 407 3089965498598 408 3120438416840 409 3151136171597 410 3182059866089 411 3213210606236 412 3244589500658 413 3276197660675 414 3308036200307 415 3340106236274 416 3372408887996 417 3404945277593 418 3437716529885 419 3470723772392 420 3503968135334 421 3537450751631 422 3571172756903 423 3605135289470 424 3639339490352 425 3673786503269 426 3708477474641 427 3743413553588 428 3778595891930 429 3814025644187 430 3849703967579 431 3885632022026 432 3921810970148 433 3958241977265 434 3994926211397 435 4031864843264 436 4069059046286 437 4106509996583 438 4144218872975 439 4182186856982 440 4220415132824 441 4258904887421 442 4297657310393 443 4336673594060 444 4375954933442 445 4415502526259 446 4455317572931 447 4495401276578 448 4535754843020 449 4576379480777 450 4617276401069 451 4658446817816 452 4699891947638 453 4741613009855 454 4783611226487 455 4825887822254 456 4868444024576 457 4911281063573 458 4954400172065 459 4997802585572 460 5041489542314 461 5085462283211 462 5129722051883 463 5174270094650 464 5219107660532 465 5264236001249 466 5309656371221 467 5355370027568 468 5401378230110 469 5447682241367 470 5494283326559 471 5541182753606 472 5588381793128 473 5635881718445 474 5683683805577 475 5731789333244 476 5780199582866 477 5828915838563 478 5877939387155 479 5927271518162 480 5976913523804 481 6026866699001 482 6077132341373 483 6127711751240 484 6178606231622 485 6229817088239 486 6281345629511 487 6333193166558 488 6385361013200 489 6437850485957 490 6490662904049 491 6543799589396 492 6597261866618 493 6651051063035 494 6705168508667 495 6759615536234 496 6814393481156 497 6869503681553 498 6924947478245 499 6980726214752 500 7036841237294 501 7093293894791 502 7150085538863 503 7207217523830 504 7264691206712 505 7322507947229 506 7380669107801 507 7439176053548 508 7498030152290 509 7557232774547 510 7616785293539 511 7676689085186 512 7736945528108 513 7797556003625 514 7858521895757 515 7919844591224 516 7981525479446 517 8043565952543 518 8105967405335 519 8168731235342 520 8231858842784 521 8295351630581 522 8359211004353 523 8423438372420 524 8488035145802 525 8553002738219 526 8618342566091 527 8684056048538 528 8750144607380 529 8816609667137 530 8883452655029 531 8950675000976 532 9018278137598 533 9086263500215 534 9154632526847 535 9223386658214 536 9292527337736 537 9362056011533 538 9431974128425 539 9502283139932 540 9572984500274 541 9644079666371 542 9715570097843 543 9787457257010 544 9859742608892 545 9932427621209 546 10005513764381 547 10079002511528 548 10152895338470 549 10227193723727 550 10301899148519 551 10377013096766 552 10452537055088 553 10528472512805 554 10604820961937 555 10681583897204 556 10758762816026 557 10836359218523 558 10914374607515 559 10992810488522 560 11071668369764 561 11150949762161 562 11230656179333 563 11310789137600 564 11391350155982 565 11472340756199 566 11553762462671 567 11635616802518 568 11717905305560 569 11800629504317 570 11883790934009 571 11967391132556 572 12051431640578 573 12135914001395 574 12220839761027 575 12306210468194 576 12392027674316 577 12478292933513 578 12565007802605 579 12652173841112 580 12739792611254 581 12827865677951 582 12916394608823 583 13005380974190 584 13094826347072 585 13184732303189 586 13275100420961 587 13365932281508 588 13457229468650 589 13548993568907 590 13641226171499 591 13733928868346 592 13827103254068 593 13920750925985 594 14014873484117 595 14109472531184 596 14204549672606 597 14300106516503 598 14396144673695 599 14492665757702 600 14589671384744 601 14687163173741 602 14785142746313 603 14883611726780 604 14982571742162 605 15082024422179 606 15181971399251 607 15282414308498 608 15383354787740 609 15484794477497 610 15586735020989 611 15689178064136 612 15792125255558 613 15895578246575 614 15999538691207 615 16104008246174 616 16208988570896 617 16314481327493 618 16420488180785 619 16527010798292 620 16634050850234 621 16741610009531 622 16849689951803 623 16958292355370 624 17067418901252 625 17177071273169 626 17287251157541 627 17397960243488 628 17509200222830 629 17620972790087 630 17733279642479 631 17846122479926 632 17959503005048 633 18073422923165 634 18187883942297 635 18302887773164 636 18418436129186 637 18534530726483 638 18651173283875 639 18768365522882 640 18886109167724 641 19004405945321 642 19123257585293 643 19242665819960 644 19362632384342 645 19483159016159 646 19604247455831 647 19725899446478 648 19848116733920 649 19970901066677 650 20094254195969 651 20218177875716 652 20342673862538 653 20467743915755 654 20593389797387 655 20719613272154 656 20846416107476 657 20973800073473 658 21101766942965 659 21230318491472 660 21359456497214 661 21489182741111 662 21619499006783 663 21750407080550 664 21881908751432 665 22014005811149 666 22146700054121 667 22279993277468 668 22413887281010 669 22548383867267 670 22683484841459 671 22819192011506 672 22955507188028 673 23092432184345 674 23229968816477 675 23368118903144 676 23506884265766 677 23646266728463 678 23786268118055 679 23926890264062 680 24068134998704 681 24210004156901 682 24352499576273 683 24495623097140 684 24639376562522 685 24783761818139 686 24928780712411 687 25074435096458 688 25220726824100 689 25367657751857 690 25515229738949 691 25663444647296 692 25812304341518 693 25961810688935 694 26111965559567 695 26262770826134 696 26414228364056 697 26566340051453 698 26719107769145 699 26872533400652 700 27026618832194 701 27181365952691 702 27336776653763 703 27492852829730 704 27649596377612 705 27807009197129 706 27965093190701 707 28123850263448 708 28283282323190 709 28443391280447 710 28604179048439 711 28765647543086 712 28927798683008 713 29090634389525 714 29254156586657 715 29418367201124 716 29583268162346 717 29748861402443 718 29915148856235 719 30082132461242 720 30249814157684 721 30418195888481 722 30587279599253 723 30757067238320 724 30927560756702 725 31098762108119 726 31270673248991 727 31443296138438 728 31616632738280 729 31790685013037 730 31965454929929 731 32140944458876 732 32317155572498 733 32494090246115 734 32671750457747 735 32850138188114 736 33029255420636 737 33209104141433 738 33389686339325 739 33571004005832 740 33753059135174 741 33935853724271 742 34119389772743 743 34303669282910 744 34488694259792 745 34674466711109 746 34860988647281 747 35048262081428 748 35236289029370 749 35425071509627 750 35614611543419 751 35804911154666 752 35995972369988 753 36187797218705 754 36380387732837 755 36573745947104 756 36767873898926 757 36962773628423 758 37158447178415 759 37354896594422 760 37552123924664 761 37750131220061 762 37948920534233 763 38148493923500 764 38348853446882 765 38550001166099 766 38751939145571 767 38954669452418 768 39158194156460 769 39362515330217 770 39567635048909 771 39773555390456 772 39980278435478 773 40187806267295 774 40396140971927 775 40605284638094 776 40815239357216 777 41026007223413 778 41237590333505 779 41449990787012 780 41663210686154 781 41877252135851 782 42092117243723 783 42307808120090 784 42524326877972 785 42741675633089 786 42959856503861 787 43178871611408 788 43398723079550 789 43619413034807 790 43840943606399 791 44063316926246 792 44286535128968 793 44510600351885 794 44735514735017 795 44961280421084 796 45187899555506 797 45415374286403 798 45643706764595 799 45872899143602 800 46102953579644 801 46333872231641 802 46565657261213 803 46798310832680 804 47031835113062 805 47266232272079 806 47501504482151 807 47737653918398 808 47974682758640 809 48212593183397 810 48451387375889 811 48691067522036 812 48931635810458 813 49173094432475 814 49415445582107 815 49658691456074 816 49902834253796 817 50147876177393 818 50393819431685 819 50640666224192 820 50888418765134 821 51137079267431 822 51386649946703 823 51637133021270 824 51888530712152 825 52140845243069 826 52394078840441 827 52648233733388 828 52903312153730 829 53159316335987 830 53416248517379 831 53674110937826 832 53932905839948 833 54192635469065 834 54453302073197 835 54714907903064 836 54977455212086 837 55240946256383 838 55505383294775 839 55770768588782 840 56037104402624 841 56304393003221 842 56572636660193 843 56841837645860 844 57111998235242 845 57383120706059 846 57655207338731 847 57928260416378 848 58202282224820 849 58477275052577 850 58753241190869 851 59030182933616 852 59308102577438 853 59587002421655 854 59866884768287 855 60147751922054 856 60429606190376 857 60712449883373 858 60996285313865 859 61281114797372 860 61566940652114 861 61853765199011 862 62141590761683 863 62430419666450 864 62720254242332 865 63011096821049 866 63302949737021 867 63595815327368 868 63889695931910 869 64184593893167 870 64480511556359 871 64777451269406 872 65075415382928 873 65374406250245 874 65674426227377 875 65975477673044 876 66277562948666 877 66580684418363 878 66884844448955 879 67190045409962 880 67496289673604 881 67803579614801 882 68111917611173 883 68421306043040 884 68731747293422 885 69043243748039 886 69355797795311 887 69669411826358 888 69984088235000 889 70299829417757 890 70616637773849 891 70934515705196 892 71253465616418 893 71573489914835 894 71894591010467 895 72216771316034 896 72540033246956 897 72864379221353 898 73189811660045 899 73516332986552 900 73843945627094 901 74172652010591 902 74502454568663 903 74833355735630 904 75165357948512 905 75498463647029 906 75832675273601 907 76167995273348 908 76504426094090 909 76841970186347 910 77180630003339 911 77520408000986 912 77861306637908 913 78203328375425 914 78546475677557 915 78890751011024 916 79236156845246 917 79582695652343 918 79930369907135 919 80279182087142 920 80629134672584 921 80980230146381 922 81332470994153 923 81685859704220 924 82040398767602 925 82396090678019 926 82752937931891 927 83110943028338 928 83470108469180 929 83830436758937 930 84191930404829 931 84554591916776 932 84918423807398 933 85283428592015 934 85649608788647 935 86016966918014 936 86385505503536 937 86755227071333 938 87126134150225 939 87498229271732 940 87871514970074 941 88245993782171 942 88621668247643 943 88998540908810 944 89376614310692 945 89755891001009 946 90136373530181 947 90518064451328 948 90900966320270 949 91285081695527 950 91670413138319 951 92056963212566 952 92444734484888 953 92833729524605 954 93223950903737 955 93615401197004 956 94008082981826 957 94401998838323 958 94797151349315 959 95193543100322 960 95591176679564 961 95990054677961 962 96390179689133 963 96791554309400 964 97194181137782 965 97598062775999 966 98003201828471 967 98409600902318 968 98817262607360 969 99226189556117 970 99636384363809 971 100047849648356 972 100460588030378 973 100874602133195 974 101289894582827 975 101706468007994 976 102124325040116 977 102543468313313 978 102963900464405 979 103385624132912 980 103808641961054 981 104232956593751 982 104658570678623 983 105085486865990 984 105513707808872 985 105943236162989 986 106374074586761 987 106806225741308 988 107239692290450 989 107674476900707 990 108110582241299 991 108548010984146 992 108986765803868 993 109426849377785 994 109868264385917 995 110311013510984 996 110755099438406 997 111200524856303 998 111647292455495 999 112095404929502 1000 112544864974544