# Computed using the Mathematica program that I contributed to this sequence 1 1 2 9 3 125 4 686 5 6655 6 15379 7 58956 8 102885 9 267674 10 853615 11 1191640 12 2887221 13 4824470 14 6122039 15 9551716 16 17418609 17 29779955 18 35182055 19 56242681 20 75161310 21 86361774 22 128190140 23 164102869 24 232639770 25 357767816 26 437877925 27 482985334 28 584345511 29 641039355 30 767621204 31 1376513376 32 1607385065 33 2010798046 34 2161923295 35 3059852825 36 3270803450 37 3974380111 38 4794136929 39 5411972006 40 6456613099 41 7656677565 42 8094096465 43 10591163920 44 11157416464 45 12362568141 46 13002988350 47 17425742005 48 22977582824 49 25113637201 50 26239640965 51 28612800294 52 32491567220 53 33874000820 54 41509783875 55 46714079936 56 52427750254 57 58687303635 58 60901683660 59 67948823801 60 72998654890 61 75633729019 62 89974988789 63 113625557661 64 121223330930 65 125171660354 66 133376939431 67 165548314415 68 181106667196 69 209619907691 70 215730886175 71 228380384584 72 248460658230 73 277406003156 74 300835993249 75 325823034915 76 343383693344 77 371136694045 78 410902266291 79 432024046700 80 476872965130 81 538091831585 82 551057334485 83 619687550340 84 634199541444 85 679374287570 86 710894536339 87 760358331600 88 830553627086 89 867543662755 90 886526429404 91 925488804981 92 1050665404840 93 1141383876246 94 1189034394695 95 1289109302125 96 1341612101634 97 1423560712055 98 1599468806910 99 1630405436799 100 1930961434095 101 2040440515841 102 2233897974411 103 2356835995229 104 2485127921410 105 2529111448435 106 2664811657776 107 2903875577071 108 3055350160764 109 3213080895050 110 3267081105050 111 3433452432136 112 3606533537829 113 3725747662406 114 3786525360935 115 4168064814690 116 4508975223520 117 4579758448489 118 4723991681166 119 4947133683059 120 5178629384005 121 5257691038105 122 5752586007224 123 5925583934101 124 6192861191319 125 6564143786045 126 7053066267975 127 7464815363405 128 8006309416860 129 8461746118826 130 8816735721919 131 9183540699345 132 9434785705814 133 9953771648500 134 10357797066561 135 10634358384530 136 11205202845760 137 11499673263549 138 12579451901221 139 13399225052591 140 14438786767830 141 14618148488055 142 15541892459185 143 15732121548274 144 16118167737651 145 16314012063015 146 17321996458270 147 18816260511209 148 19261596311386 149 19487404005355 150 19945372597704 151 21616538984251 152 22114022177940 153 22366175027469 154 22877381024546 155 25575531374111 156 26144486711980 157 27312773361210 158 28831472600440 159 30094436654646 160 30742302026795 161 31734975622141 162 32753128064034 163 35230650676606 164 35965362933135 165 37090366258076 166 38243347346794 167 39825073729320 168 41045364140741 169 43575678984180 170 44446294736129 171 45778257749635 172 46229271756535 173 48537977513390 174 49010593184894 175 50450571908620 176 52925601756650 177 53432063337275 178 56022862058805 179 56552876086854 180 58167032001035 181 63231882443696 182 64403896938745 183 64996385297389 184 66194443483566 185 68024594801084 186 69895004296105 187 72452650184031 188 74419576667249 189 76428991182790 190 84171496495200 191 84905332697184 192 88651688307679 193 91742995660485 194 95727768443215 195 98184299239521 196 100691004052214 197 104112648420100 198 109418930990279 199 111234973635856 200 114004174208574 201 116828253727715 202 117781948947740 203 120680464362121 204 126648681185000 205 131800523378055 206 141495614074551 207 142607121954240 208 144851092909769 209 148269930391870 210 149423776700095 211 152928483016716 212 155301261868025 213 156498644774234 214 158915567068411 215 166346047579910 216 167611030996310 217 171452225194276 218 194571465435580 219 198898312608906 220 203301795443999 221 209294069982565 222 223294028428450 223 231389424046880 224 243115721543724 225 246551932308101 226 248284546575065 227 251778996797194 228 257094341539320 229 264320718673766 230 267994335253975 231 269846397215659 232 275464104129405 233 286980191607760 234 296868318710990 235 298878252955919 236 302930780971996 237 304973462952220 238 309091884271689 239 315352827468875 240 328179077403030 241 341419315837549 242 350481038080515 243 364433427994414 244 371574298096275 245 376396743073484 246 383724170146330 247 393671127220056 248 398721365085185 249 408977328889015 250 414183848630244 251 432825828185191 252 438273536746800 253 446547820417886 254 449333512893230 255 454946604808579 256 463471289657685 257 466341072588585 258 475035820158251 259 489814901360421 260 520476520039986 261 529968244174304 262 536372620811881 263 539597943429085 264 579526630213839 265 586405208473016 266 589868904032225 267 607433756770155 268 629061293031010 269 632725006927699 270 651300523502669 271 666472862692195 272 678036605394741 273 689760304816634 274 701645614712680 275 738287915418676 276 750836432531394 277 759296476971971 278 763555000061495 279 789509187945150 280 811672584864805 281 838922748224024 282 857492539590790 283 895618607950066 284 930080413180205 285 945170641818031 286 955339141502460 287 960456104888124 288 970755809185001 289 975938690721290 290 1002186218302920 291 1034425510678075 292 1050853328334861 293 1067489199693554 294 1118664897789215 295 1124470100768819 296 1171784744312975 297 1177809332468600 298 1245730429154449 299 1264787656253715 300 1290559356676121 301 1310162432820814 302 1323362956531491 303 1330002998833500 304 1343363043531509 305 1370405218910155 306 1390971214620456 307 1425796013348551 308 1432843929177115 309 1468502812810370 310 1519614406250109 311 1556986317582604 312 1579759989097785 313 1626106774254040 314 1633935873514369 315 1649684537989446 316 1657604277093270 317 1697660534088925 318 1746746281404080 319 1755036472662704 320 1822497619244540 321 1831074064228565 322 1856997307339546 323 1874441970764895 324 1883213327145864 325 1927564031412934 326 1963642846096980 327 2046797218201065 328 2162027205669659 329 2181726641569336 330 2211544788811029 331 2251808545830635 332 2334095342332871 333 2344548059720720 334 2365565838665689 335 2408053589367375 336 2494860542120331 337 2505885097347135 338 2528051127208424 339 2572853756548390 340 2606870744788596 341 2641246589860289 342 2664364582632466 343 2734691504134205 344 2746555658584430 345 2879800299011119 346 2917022560142145 347 2929515144736245 348 2967249924339191 349 2992621731595300 350 3031004580883761 351 3122097423814585 352 3161801419254126 353 3188494401029315 354 3201908326654844 355 3242421204797545 356 3269656847025114 357 3310853182320200 358 3394491577770855 359 3436939884692756 360 3479811788269474 361 3581511344117021 362 3611000782080670 363 3655598854089516 364 3746116938536155 365 3807451977416481 366 3853978336123574 367 3885247775265451 368 4093482489883134 369 4242803498980410 370 4327622960277265 371 4396450576167495 372 4431191223930164 373 4483713649713025 374 4501331364443650 375 4554517047745911 376 4753849228625765 377 4865480748780120 378 4884288152082264 379 5036850840274980 380 5114548580123906 381 5153755363775335 382 5272820549314094 383 5414500558062666 384 5517552431625736 385 5538349817547505 386 5580132729720054 387 5664455085171860 388 5728363299285601 389 5792847042702819 390 5836157858076896 391 5857910193924320 392 5901609444474589 393 5967646941498975 394 6056615140443461 395 6101495384715130 396 6124035056190154 397 6192054033810360 398 6306761072201590 399 6329905125886615 400 6446646822548945 401 6541274886466375 402 6589003799082384 403 6758253799916956 404 6881262111794426 405 7031229503338245 406 7056476263216470 407 7132651986784091 408 7183800234286900 409 7209484157304109 410 7417611495443785 411 7603640526895244 412 7657471397875321 413 7738788952502139 414 7848285468447425 415 7931218361532886 416 7986895354106955 417 8241324795533040 418 8356465520566046 419 8502197371961916 420 8590607679879434 421 8679751932388255 422 8799760511889381 423 8951634053915476 424 9136642631948195 425 9356338881045534 426 9419879152060211 427 9515836385825029 428 9612574019273610 429 9644994139756635 430 10108135122375250 431 10141885127625250 432 10311990112986905 433 10449710906293135 434 10519120900344924 435 10764966205849471 436 10836045302919720 437 10979329867490150 438 11197094922562305 439 11307265559884931 440 11530208402025390 441 11605299055845119 442 11718668102195020 443 12102980221559605 444 12298880660009060 445 12338363392087460 446 12657889720485296 447 13191211221899179 448 13274831947589256 449 13316801033517960 450 13570850333886715 451 13699320709731021 452 13785506793459170 453 14046670959410409 454 14178728991224030 455 14356349443997356 456 14445824704367385 457 14626113582651215 458 15131206723784125 459 15177807265309009 460 15271352792937186 461 15318298202841555 462 15602401098318910 463 16281720535699025 464 16331133917051525 465 16480094327339911 466 16630139724647604 467 16781276025273410 468 16882642547768899 469 17035610226248640 470 17086845109054665 471 17396849339138764 472 17501177975179941 473 17817170624803480 474 17870276909789080 475 18137711207001335 476 18191580227095499 477 18627156554224295 478 18682185045265520 479 19127111462682236 480 19296127602605929 481 19868164109058694 482 20335492438356850 483 20572431250434336 484 20691725983743005 485 20751580519016654 486 20871705125347231 487 20931975676653235 488 21604188938214945 489 21852867637052375 490 22230174428056530 491 22420772127197831 492 22741338452380926 493 22805889472950990 494 22935431259418019 495 23130847044944245 496 23196280801654345 497 23393471065238091 498 23725099905006661 499 23791874702759830 500 24195687971608685 501 24536370985655415 502 24604965775791744 503 24950244776918014 504 25440136458639386 505 25652431280100079 506 25794746781229656 507 26009403690450374 508 26297833410579940 509 26515830290151921 510 26735270453530739 511 27327554763254255 512 27778618832033610 513 27854371772184474 514 28006373444336351 515 28543613519456295 516 28776368043554516 517 28932379436368225 518 29246432180333655 519 29642826950132110 520 29963027356196076 521 30204988641814169 522 30448510542429595 523 31354898171739780 524 31605802992322706 525 31689793919911010 526 32112431248139865 527 32711686967795164 528 32884535660024841 529 33145177974094859 530 33937036613369435 531 34025946801825524 532 34473297318350994 533 35107480272131566 534 35290378970714175 535 35382113727333459 536 35843653463284954 537 36497888024336501 538 36686555954943190 539 37066232479656420 540 37932003849506361 541 38126576433267230 542 38419931633720131 543 38518116945726460 544 38715089779139349 545 39012059167385690 546 39111452899732715 547 39712078263980214 548 39913918149244391 549 40935465472093856 550 42083215160800345 551 42720024004667000 552 42826904174063009 553 43041306274643686 554 43364518644398379 555 43689669797189885 556 43798485860016785 557 44126235609100051 558 45344813043231900 559 45456913888737525 560 45794547326105786 561 46704721049564774 562 47049743352137140 563 47745905026308995 564 47862728817179639 565 48214572902972425 566 48924468519757580 567 49883977788316376 568 50004967251118040 569 50247650456316469 570 50613441085130295 571 51475241006594434 572 51723613245723111 573 51848158370888880 574 52979897010580476 575 54519534788145350 576 55171518954349005 577 55565693489053106 578 55697584468699235 579 56360801397487965 580 56494199687262990 581 57164985338427820 582 57299903821237189 583 57978322792199759 584 58388448419198305 585 58525671507184405 586 59215662380030660 587 59354438189009924 588 60052225480952019 589 60474037636847120 590 61040137491613966 591 63200892472621526 592 63934584327350196 593 64082136966345645 594 64823992201653175 595 65422409498355261 596 65874116027014079 597 66632502199296249 598 68015190891147270 599 68481153013529291 600 69420738608792130 601 70370609176781485 602 70529926771970974 603 71976811201694170 604 72464347097171016 605 72790836086354225 606 73282775075870086 607 73777370196712404 608 75277199906526240 609 75445341902048169 610 76290564735253939 611 77486586112942811 612 78003736140352504 613 78350034097978581 614 78523643681169510 615 78871786097539799 616 80986663704978841 617 81164930563696525 618 82241135620721180 619 82783502197987306 620 84243814629497494 621 84981658303693620 622 85538426390957441 623 86098108851187459 624 87794756882898835 625 89325245311922671 626 89518047413624920 627 89904650375391489 628 90487058178396950 629 90681863401947575 630 91268292994547236 631 91857752571061554 632 92846950359410224 633 93444547304324190 634 94648972417513045 635 95865784896427784 636 97714438543266260 637 97921592253679949 638 98545162264375090 639 98962637472344919 640 100858821934315500 641 101710845168407930 642 104301521479448644 643 104738385886684221 644 104957366340641745 645 105396426041730914 646 106057769465280400 647 106278953478720400 648 107613819994234979 649 108061743711246556 650 109641237100456040 651 113088083792710455 652 114256097896937710 653 114961525469287251 654 116382833488208170 655 118058757022060934 656 118782893628551755 657 119997680975348210 658 121468523665329465 659 121715060068161069 660 122209333781137646 661 122953753928115964 662 123951952509443850 663 124704847365431711 664 125967798867399606 665 126221612609167110 666 126730467480656699 667 128524399059838371 668 129299418326428064 669 130078171867708750 670 130599422146953759 671 131384429447411180 672 131646935720390405 673 132965768480603535 674 133230798834146424 675 135366292072015620 676 136985810556704275 677 138074073705063705 678 140547963913267401 679 141102502447119290 680 141937590889126696 681 143619629299039175 682 143901512689211675 683 144749819523649261 684 145602122299599954 685 146458435117602560 686 150507999448383291 687 151387303783060184 688 153455002191750756 689 154049903608107485 690 155245241468611315 691 156749836185022445 692 157961891794021891 693 159794022518037530 694 162574056734390951 695 163197064469534740 696 163509283752329044 697 164135155885745121 698 167930759273511155 699 169854712013785674 700 170823278487101240 701 171147113997763640 702 173755518800979716 703 174741829536937234 704 175732614174304455 705 178061928964120399 706 179740796313503369 707 182112461124111441 708 182794657264270550 709 187976562527669565 710 189026903914836671 711 190081935189732364 712 191141672040495450 713 192562001473603736 714 193632779207197429 715 194349273453810006 716 194708315063065335 717 196873724536159090 718 197963629938479271 719 198692911272375920 720 199058357033340089 721 200157921801290350 722 204231307468754760 723 205353660380217701 724 205728872527713590 725 206480942188578919 726 209892523336948375 727 210274354282180384 728 211039683252603561 729 213349050482441260 730 213735902698615660 731 214899827547882426 732 215678590385367515 733 220795759434278161 734 221990323437848979 735 223190052184030160 736 223992748909547149 737 225605070857898915 738 227633515573275370 739 234222796594351874 740 237574168306426670 741 237995772763382270 742 239264178713259916 743 240112782867764325 744 240537986915386809 745 241390202145882986 746 241817214607917755 747 243961351009916085 748 246988666328095069 749 248295251328429570 750 249169375632756839 751 250925009894351725 752 253133454400920380 753 254465966584605481 754 258948258437074246 755 259852248695619195 756 260305189585884564 757 261667803214966625 758 268566733881463365 759 269497478915254394 760 271366710394561720 761 273717820176812150 762 275136289188148036 763 276560632781355729 764 278468927321892935 765 279907049225741401 766 282801117855717020 767 283771108785134389 768 285231083983597050 769 285719075464497675 770 287187058733740136 771 288169061790387205 772 289647101422241031 773 290141126729145435 774 292621374986468290 775 293119453813036690 776 297128550756159166 777 298643221638276684 778 303736797175590849 779 304763801480942726 780 307861493828828445 781 311507249954892784 782 318902378363027615 783 320505168139059121 784 325894406116465186 785 326980900933717155 786 331906047588824115 787 334113962973061721 788 335777597689736539 789 336890364240996216 790 338565043794913109 791 342498537385277181 792 344195471506666274 793 345899125040610640 794 348753533789000270 795 349326670127972495 796 352203665566228425 797 355681048513745704 798 358014522888772710 799 360948571494915565 800 361537682803027969 801 364494788639588864 802 366874377696203950 803 370467048635411429 804 373482392091967599 805 380799375715062641 806 381414262361788850 807 382646418551132659 808 385120284057152505 809 386984066448914606 810 388230591653477635 811 390733278577911465 812 396411529116309366 813 399594518491044436 814 401514104335574754 815 403441060200434135 816 404085020267704160 817 406021835814078301 818 409266360139071596 819 413187133318549275 820 413843506716701775 821 417137897906091430 822 419124580618973931 823 421118825634921149 824 423120654522833890 825 425801594197191696 826 427821202895646014 827 431204241607029084 828 433244314823698730 829 433926052405694330 830 435976416006887656 831 438034522906447749 832 440100395015905415 833 443560830864004545 834 446344822338660791 835 454780774910004985 836 456909562477561851 837 464783425625632100 838 465504578985837725 839 472035328388493485 840 473496510780126574 841 476429730951319740 842 480116679269785195 843 491314689606327410 844 494335831574686240 845 501187756131710341 846 502720673661310650 847 503488537697652234 848 507341944953469729 849 509665289941001910 850 510441626879518935 851 512776315609262276 852 514337515002395665 853 521410040798295550 854 524578252921596636 855 529359429777391435 856 536596501260214171 857 543095701824477559 858 545549074006874505 859 546368832054148605 860 551308099321611724 861 553791092318097690 862 557949288810431320 863 558783917372876545 864 562972055736718475 865 563812688796909284 866 566340614917553905 867 570573968915597360 868 576543155926156419 869 578257781215919996 870 588631404130345030 871 589502547102403879 872 596508887079750115 873 597389342855965015 874 601807230327843470 875 602693935987352414 876 607143155854967109 877 616120423632852774 878 617928552774592151 879 618834207841233515 880 620648703628218244 881 624290463959510370 882 631625269250975886 883 634393527714722204 884 637171483759442185 885 638099628524311210 886 643691237092661969 887 651207620239489325 888 654992050699388611 889 656890852312572480 890 659747309188712381 891 674179035864616641 892 675150055495396725 893 680021950853647780 894 680999696136305380 895 683939681840261106 896 685905306890403635 897 688862215763662576 898 691829313543531294 899 695801338805869820 900 698792313092235241 901 700792003639292250 902 706818558442310629 903 709847343736380135 904 713901866095852301 905 720018367858569120 906 722066491619797289 907 729271659716013036 908 735493193378331535 909 740710176278972390 910 753351787447445584 911 756538999619086605 912 762945785928834460 913 766165414740043626 914 767241036388303290 915 779152807700395700 916 783520857372384130 917 793420616288857726 918 798963563999714021 919 802304173568116714 920 810142396294998086 921 812393103068179255 922 813520330741664779 923 816909523394539485 924 822583272443498215 925 827144932005936621 926 830579439133219439 927 832875441727325116 928 836328963378372009 929 853768839134744269 930 862006382379461216 931 867929174356882911 932 869117629855667955 933 876275732307316810 934 882276776426541665 935 883480920894414869 936 893161485067353425 937 894377497809804050 938 905381326461559310 939 920221299664453864 940 931478460475154605 941 935255229949471506 942 945386539404581694 943 956889011705204475 944 960747948831677336 945 962037024126819905 946 973701084574769201 947 976308396219591490 948 980229833409296496 949 981539775545412720 950 988110509749219375 951 993392392759175061 952 1000026484299820831 953 1004023920204992049 954 1008034129159097990 955 1013400996490136596 956 1016092988606781345 957 1020141700418701091 958 1021494135211546775 959 1028277841880986830 960 1029638897744726430 961 1037835530666898649 962 1040579311125238026 963 1044705859751114744 964 1048845489485746645 965 1050228278346688870 966 1058555671164259709 967 1061343176344082386 968 1071145725253459085 969 1083855288410280170 970 1086695950711473739 971 1090968108818572200 972 1105305776584659585 973 1108191314196587474 974 1113980468740915840 975 1118338191189305646 976 1121250907930183295 977 1127094548245082725 978 1130025490767275034 979 1140331843976716981 980 1144771806876182199 981 1147739457426799076 982 1158174739105582695 983 1167179553159161134 984 1170193572369191811 985 1171702915106853180 986 1194530574923471995 987 1197600951359038164 988 1216156067747763806 989 1220830589110028524 990 1225519473346970265 991 1234940462787592120 992 1244419301262596459 993 1255551415826952531 994 1260346641651092624 995 1263551590153639501 996 1265156507510841790 997 1268371234643392719 998 1282918477845328575 999 1287797107600849361 1000 1297598892480713460