# Computed using the Mathematica program that I contributed to this sequence 0 1 1 10 2 49 3 168 4 462 5 1092 6 2310 7 4488 8 8151 9 14014 10 23023 11 36400 12 55692 13 82824 14 120156 15 170544 16 237405 17 324786 18 437437 19 580888 20 761530 21 986700 22 1264770 23 1605240 24 2018835 25 2517606 26 3115035 27 3826144 28 4667608 29 5657872 30 6817272 31 8168160 32 9735033 33 11544666 34 13626249 35 16011528 36 18734950 37 21833812 38 25348414 39 29322216 40 33801999 41 38838030 42 44484231 43 50798352 44 57842148 45 65681560 46 74386900 47 84033040 48 94699605 49 106471170 50 119437461 51 133693560 52 149340114 53 166483548 54 185236282 55 205716952 56 228050635 57 252369078 58 278810931 59 307521984 60 338655408 61 372372000 62 408840432 63 448237504 64 490748401 65 536566954 66 585895905 67 638947176 68 695942142 69 757111908 70 822697590 71 892950600 72 968132935 73 1048517470 74 1134388255 75 1226040816 76 1323782460 77 1427932584 78 1538822988 79 1656798192 80 1782215757 81 1915446610 82 2056875373 83 2206900696 84 2365935594 85 2534407788 86 2712760050 87 2901450552 88 3100953219 89 3311758086 90 3534371659 91 3769317280 92 4017135496 93 4278384432 94 4553640168 95 4843497120 96 5148568425 97 5469486330 98 5806902585 99 6161488840 100 6533937046 101 6924959860 102 7335291054 103 7765685928 104 8216921727 105 8689798062 106 9185137335 107 9703785168 108 10246610836 109 10814507704 110 11408393668 111 12029211600 112 12677929797 113 13355542434 114 14063070021 115 14801559864 116 15572086530 117 16375752316 118 17213687722 119 18087051928 120 18997033275 121 19944849750 122 20931749475 123 21959011200 124 23027944800 125 24139891776 126 25296225760 127 26498353024 128 27747712993 129 29045778762 130 30394057617 131 31794091560 132 33247457838 133 34755769476 134 36320675814 135 37943863048 136 39627054775 137 41372012542 138 43180536399 139 45054465456 140 46995678444 141 49006094280 142 51087672636 143 53242414512 144 55472362813 145 57779602930 146 60166263325 147 62634516120 148 65186577690 149 67824709260 150 70551217506 151 73368455160 152 76278821619 153 79284763558 154 82388775547 155 85593400672 156 88901231160 157 92314909008 158 95837126616 159 99470627424 160 103218206553 161 107082711450 162 111067042537 163 115174153864 164 119407053766 165 123768805524 166 128262528030 167 132891396456 168 137658642927 169 142567557198 170 147621487335 171 152823840400 172 158178083140 173 163687742680 174 169356407220 175 175187726736 176 181185413685 177 187353243714 178 193695056373 179 200214755832 180 206916311602 181 213803759260 182 220881201178 183 228152807256 184 235622815659 185 243295533558 186 251175337875 187 259266676032 188 267574066704 189 276102100576 190 284855441104 191 293838825280 192 303057064401 193 312515044842 194 322217728833 195 332170155240 196 342377440350 197 352844778660 198 363577443670 199 374580788680 200 385860247591 201 397421335710 202 409269650559 203 421410872688 204 433850766492 205 446595181032 206 459650050860 207 473021396848 208 486715327021 209 500738037394 210 515095812813 211 529795027800 212 544842147402 213 560243728044 214 576006418386 215 592136960184 216 608642189155 217 625529035846 218 642804526507 219 660475783968 220 678550028520 221 697034578800 222 715936852680 223 735264368160 224 755024744265 225 775225701946 226 795875064985 227 816980760904 228 838550821878 229 860593385652 230 883116696462 231 906129105960 232 929639074143 233 953655170286 234 978186073879 235 1003240575568 236 1028827578100 237 1054956097272 238 1081635262884 239 1108874319696 240 1136682628389 241 1165069666530 242 1194045029541 243 1223618431672 244 1253799706978 245 1284598810300 246 1316025818250 247 1348090930200 248 1380804469275 249 1414176883350 250 1448218746051 251 1482940757760 252 1518353746624 253 1554468669568 254 1591296613312 255 1628848795392 256 1667136565185 257 1706171404938 258 1745964930801 259 1786528893864 260 1827875181198 261 1870015816900 262 1912962963142 263 1956728921224 264 2001326132631 265 2046767180094 266 2093064788655 267 2140231826736 268 2188281307212 269 2237226388488 270 2287080375580 271 2337856721200 272 2389569026845 273 2442231043890 274 2495856674685 275 2550459973656 276 2606055148410 277 2662656560844 278 2720278728258 279 2778936324472 280 2838644180947 281 2899417287910 282 2961270795483 283 3024220014816 284 3088280419224 285 3153467645328 286 3219797494200 287 3287285932512 288 3355949093689 289 3425803279066 290 3496864959049 291 3569150774280 292 3642677536806 293 3717462231252 294 3793522015998 295 3870874224360 296 3949536365775 297 4029526126990 298 4110861373255 299 4193560149520 300 4277640681636 301 4363121377560 302 4450020828564 303 4538357810448 304 4628151284757 305 4719420400002 306 4812184492885 307 4906463089528 308 5002275906706 309 5099642853084 310 5198584030458 311 5299119735000 312 5401270458507 313 5505056889654 314 5610499915251 315 5717620621504 316 5826440295280 317 5936980425376 318 6049262703792 319 6163309027008 320 6279141497265 321 6396782423850 322 6516254324385 323 6637579926120 324 6760782167230 325 6885884198116 326 7012909382710 327 7141881299784 328 7272823744263 329 7405760728542 330 7540716483807 331 7677715461360 332 7816782333948 333 7957941997096 334 8101219570444 335 8246640399088 336 8394230054925 337 8544014338002 338 8696019277869 339 8850271134936 340 9006796401834 341 9165621804780 342 9326774304946 343 9490281099832 344 9656169624643 345 9824467553670 346 9995202801675 347 10168403525280 348 10344098124360 349 10522315243440 350 10703083773096 351 10886432851360 352 11072391865129 353 11260990451578 354 11452258499577 355 11646226151112 356 11842923802710 357 12042382106868 358 12244631973486 359 12449704571304 360 12657631329343 361 12868443938350 362 13082174352247 363 13298854789584 364 13518517734996 365 13741195940664 366 13966922427780 367 14195730488016 368 14427653684997 369 14662725855778 370 14900981112325 371 15142453843000 372 15387178714050 373 15635190671100 374 15886524940650 375 16141217031576 376 16399302736635 377 16660818133974 378 16925799588643 379 17194283754112 380 17466307573792 381 17741908282560 382 18021123408288 383 18303990773376 384 18590548496289 385 18880834993098 386 19174888979025 387 19472749469992 388 19774455784174 389 20080047543556 390 20389564675494 391 20703047414280 392 21020536302711 393 21342072193662 394 21667696251663 395 21997449954480 396 22331375094700 397 22669513781320 398 23011908441340 399 23358601821360 400 23709636989181 401 24065057335410 402 24424906575069 403 24789228749208 404 25158068226522 405 25531469704972 406 25909478213410 407 26292139113208 408 26679498099891 409 27071601204774 410 27468494796603 411 27870225583200 412 28276840613112 413 28688387277264 414 29104913310616 415 29526466793824 416 29953096154905 417 30384850170906 418 30821777969577 419 31263929031048 420 31711353189510 421 32164100634900 422 32622221914590 423 33085767935080 424 33554789963695 425 34029339630286 426 34509468928935 427 34995230219664 428 35486676230148 429 35983860057432 430 36486835169652 431 36995655407760 432 37510374987253 433 38031048499906 434 38557730915509 435 39090477583608 436 39629344235250 437 40174386984732 438 40725662331354 439 41283227161176 440 41847138748779 441 42417454759030 442 42994233248851 443 43577532668992 444 44167411865808 445 44763930083040 446 45367146963600 447 45977122551360 448 46593917292945 449 47217592039530 450 47848208048641 451 48485826985960 452 49130510927134 453 49782322359588 454 50441324184342 455 51107579717832 456 51781152693735 457 52462107264798 458 53150508004671 459 53846419909744 460 54549908400988 461 55261039325800 462 55979878959852 463 56706494008944 464 57440951610861 465 58183319337234 466 58933665195405 467 59692057630296 468 60458565526282 469 61233258209068 470 62016205447570 471 62807477455800 472 63607144894755 473 64415278874310 474 65231950955115 475 66057233150496 476 66891197928360 477 67733918213104 478 68585467387528 479 69445919294752 480 70315348240137 481 71193828993210 482 72081436789593 483 72978247332936 484 73884336796854 485 74799781826868 486 75724659542350 487 76659047538472 488 77603023888159 489 78556667144046 490 79520056340439 491 80493270995280 492 81476391112116 493 82469497182072 494 83472670185828 495 84485991595600 496 85509543377125 497 86543407991650 498 87587668397925 499 88642408054200 500 89707710920226 501 90783661459260 502 91870344640074 503 92967845938968 504 94076251341787 505 95195647345942 506 96326120962435 507 97467759717888 508 98620651656576 509 99784885342464 510 100960549861248 511 102147734822400 512 103346530361217 513 104557027140874 514 105779316354481 515 107013489727144 516 108259639518030 517 109517858522436 518 110788240073862 519 112070878046088 520 113365866855255 521 114673301461950 522 115993277373295 523 117325890645040 524 118671237883660 525 120029416248456 526 121400523453660 527 122784657770544 528 124181918029533 529 125592403622322 530 127016214503997 531 128453451195160 532 129904214784058 533 131368606928716 534 132846729859074 535 134338686379128 536 135844579869075 537 137364514287462 538 138898594173339 539 140446924648416 540 142009611419224 541 143586760779280 542 145178479611256 543 146784875389152 544 148406056180473 545 150042130648410 546 151693208054025 547 153359398258440 548 155040811725030 549 156737559521620 550 158449753322686 551 160177505411560 552 161920928682639 553 163680136643598 554 165455243417607 555 167246363745552 556 169053612988260 557 170877107128728 558 172716962774356 559 174573297159184 560 176446228146133 561 178335874229250 562 180242354535957 563 182165788829304 564 184106297510226 565 186064001619804 566 188039022841530 567 190031483503576 568 192041506581067 569 194069215698358 570 196114735131315 571 198178189809600 572 200259705318960 573 202359407903520 574 204477424468080 575 206613882580416 576 208768910473585 577 210942637048234 578 213135191874913 579 215346705196392 580 217577307929982 581 219827131669860 582 222096308689398 583 224384971943496 584 226693255070919 585 229021292396638 586 231369218934175 587 233737170387952 588 236125283155644 589 238533694330536 590 240962541703884 591 243411963767280 592 245882099715021 593 248373089446482 594 250885073568493 595 253418193397720 596 255972590963050 597 258548409007980 598 261145790993010 599 263764881098040 600 266405824224771 601 269068765999110 602 271753852773579 603 274461231629728 604 277191050380552 605 279943457572912 606 282718602489960 607 285516635153568 608 288337706326761 609 291181967516154 610 294049570974393 611 296940669702600 612 299855417452822 613 302793968730484 614 305756478796846 615 308743103671464 616 311754000134655 617 314789325729966 618 317849238766647 619 320933898322128 620 324043464244500 621 327178097155000 622 330337958450500 623 333523210306000 624 336734015677125 625 339970538302626 626 343232942706885 627 346521394202424 628 349836058892418 629 353177103673212 630 356544696236842 631 359939005073560 632 363360199474363 633 366808449533526 634 370283926151139 635 373786801035648 636 377317246706400 637 380875436496192 638 384461544553824 639 388075745846656 640 391718216163169 641 395389132115530 642 399088671142161 643 402817011510312 644 406574332318638 645 410360813499780 646 414176635822950 647 418021980896520 648 421897031170615 649 425801969939710 650 429736981345231 651 433702250378160 652 437697962881644 653 441724305553608 654 445781465949372 655 449869632484272 656 453988994436285 657 458139741948658 658 462322066032541 659 466536158569624 660 470782212314778 661 475060420898700 662 479370978830562 663 483714081500664 664 488089925183091 665 492498707038374 666 496940625116155 667 501415878357856 668 505924666599352 669 510467190573648 670 515043651913560 671 519654253154400 672 524299197736665 673 528978690008730 674 533692935229545 675 538442139571336 676 543226510122310 677 548046254889364 678 552901582800798 679 557792703709032 680 562719828393327 681 567683168562510 682 572682936857703 683 577719346855056 684 582792613068484 685 587902950952408 686 593050576904500 687 598235708268432 688 603458563336629 689 608719361353026 690 614018322515829 691 619355667980280 692 624731619861426 693 630146401236892 694 635600236149658 695 641093349610840 696 646625967602475 697 652198317080310 698 657810625976595 699 663463123202880 700 669156038652816 701 674889603204960 702 680664048725584 703 686479608071488 704 692336515092817 705 698235004635882 706 704175312545985 707 710157675670248 708 716182331860446 709 722249519975844 710 728359479886038 711 734512452473800 712 740708679637927 713 746948404296094 714 753231870387711 715 759559322876784 716 765931007754780 717 772347172043496 718 778808063797932 719 785313932109168 720 791865027107245 721 798461599964050 722 805103902896205 723 811792189167960 724 818526713094090 725 825307730042796 726 832135496438610 727 839010269765304 728 845932308568803 729 852901872460102 730 859919222118187 731 866984619292960 732 874098326808168 733 881260608564336 734 888471729541704 735 895731955803168 736 903041554497225 737 910400793860922 738 917809943222809 739 925269273005896 740 932779054730614 741 940339561017780 742 947951065591566 743 955613843282472 744 963328170030303 745 971094322887150 746 978912580020375 747 986783220715600 748 994706525379700 749 1002682775543800 750 1010712253866276 751 1018795244135760 752 1026932031274149 753 1035122901339618 754 1043368141529637 755 1051668040183992 756 1060022886787810 757 1068432971974588 758 1076898587529226 759 1085420026391064 760 1093997582656923 761 1102631551584150 762 1111322229593667 763 1120069914273024 764 1128874904379456 765 1137737499842944 766 1146658001769280 767 1155636712443136 768 1164673935331137 769 1173769975084938 770 1182925137544305 771 1192139729740200 772 1201414059897870 773 1210748437439940 774 1220143172989510 775 1229598578373256 776 1239114966624535 777 1248692651986494 778 1258331949915183 779 1268033177082672 780 1277796651380172 781 1287622691921160 782 1297511619044508 783 1307463754317616 784 1317479420539549 785 1327558941744178 786 1337702643203325 787 1347910851429912 788 1358183894181114 789 1368522100461516 790 1378925800526274 791 1389395325884280 792 1399931009301331 793 1410533184803302 794 1421202187679323 795 1431938354484960 796 1442742023045400 797 1453613532458640 798 1464553223098680 799 1475561436618720 800 1486638515954361 801 1497784805326810 802 1509000650246089 803 1520286397514248 804 1531642395228582 805 1543068992784852 806 1554566540880510 807 1566135391517928 808 1577775898007631 809 1589488414971534 810 1601273298346183 811 1613130905386000 812 1625061594666532 813 1637065726087704 814 1649143660877076 815 1661295761593104 816 1673522392128405 817 1685823917713026 818 1698200704917717 819 1710653121657208 820 1723181537193490 821 1735786322139100 822 1748467848460410 823 1761226489480920 824 1774062619884555 825 1786976615718966 826 1799968854398835 827 1813039714709184 828 1826189576808688 829 1839418822232992 830 1852727833898032 831 1866116996103360 832 1879586694535473 833 1893137316271146 834 1906769249780769 835 1920482884931688 836 1934278612991550 837 1948156826631652 838 1962117919930294 839 1976162288376136 840 1990290328871559 841 2004502439736030 842 2018799020709471 843 2033180472955632 844 2047647199065468 845 2062199603060520 846 2076838090396300 847 2091563067965680 848 2106374944102285 849 2121274128583890 850 2136261032635821 851 2151336068934360 852 2166499651610154 853 2181752196251628 854 2197094119908402 855 2212525841094712 856 2228047779792835 857 2243660357456518 858 2259363997014411 859 2275159122873504 860 2291046160922568 861 2307025538535600 862 2323097684575272 863 2339263029396384 864 2355522004849321 865 2371875044283514 866 2388322582550905 867 2404865056009416 868 2421502902526422 869 2438236561482228 870 2455066473773550 871 2471993081817000 872 2489016829552575 873 2506138162447150 874 2523357527497975 875 2540675373236176 876 2558092149730260 877 2575608308589624 878 2593224302968068 879 2610940587567312 880 2628757618640517 881 2646675853995810 882 2664695752999813 883 2682817776581176 884 2701042387234114 885 2719370049021948 886 2737801227580650 887 2756336390122392 888 2774976005439099 889 2793720543906006 890 2812570477485219 891 2831526279729280 892 2850588425784736 893 2869757392395712 894 2889033657907488 895 2908417702270080 896 2927910007041825 897 2947511055392970 898 2967221332109265 899 2987041323595560 900 3006971517879406 901 3027012404614660 902 3047164475085094 903 3067428222208008 904 3087804140537847 905 3108292726269822 906 3128894477243535 907 3149609892946608 908 3170439474518316 909 3191383724753224 910 3212443148104828 911 3233618250689200 912 3254909540288637 913 3276317526355314 914 3297842720014941 915 3319485634070424 916 3341246783005530 917 3363126682988556 918 3385125851876002 919 3407244809216248 920 3429484076253235 921 3451844175930150 922 3474325632893115 923 3496928973494880 924 3519654725798520 925 3542503419581136 926 3565475586337560 927 3588571759284064 928 3611792473362073 929 3635138265241882 930 3658609673326377 931 3682207237754760 932 3705931500406278 933 3729783004903956 934 3753762296618334 935 3777869922671208 936 3802106431939375 937 3826472375058382 938 3850968304426279 939 3875594774207376 940 3900352340336004 941 3925241560520280 942 3950262994245876 943 3975417202779792 944 4000704749174133 945 4026126198269890 946 4051682116700725 947 4077373072896760 948 4103199637088370 949 4129162381309980 950 4155261879403866 951 4181498707023960 952 4207873441639659 953 4234386662539638 954 4261038950835667 955 4287830889466432 956 4314763063201360 957 4341836058644448 958 4369050464238096 959 4396406870266944 960 4423905868861713 961 4451548054003050 962 4479334021525377 963 4507264369120744 964 4535339696342686 965 4563560604610084 966 4591927697211030 967 4620441579306696 968 4649102857935207 969 4677912142015518 970 4706870042351295 971 4735977171634800 972 4765234144450780 973 4794641577280360 974 4824200088504940 975 4853910298410096 976 4883772829189485 977 4913788304948754 978 4943957351709453 979 4974280597412952 980 5004758671924362 981 5035392207036460 982 5066181836473618 983 5097128195895736 984 5128231922902179 985 5159493657035718 986 5190914039786475 987 5222493714595872 988 5254233326860584 989 5286133523936496 990 5318194955142664 991 5350418271765280 992 5382804127061641 993 5415353176264122 994 5448066076584153 995 5480943487216200 996 5513986069341750 997 5547194486133300 998 5580569402758350 999 5614111486383400 1000 5647821406177951