# Computed using the Mathematica program that I contributed to this sequence 0 0 1 1 2 2 3 9 4 18 5 39 6 72 7 126 8 204 9 324 10 484 11 710 12 1008 13 1401 14 1902 15 2547 16 3342 17 4335 18 5544 19 7012 20 8768 21 10872 22 13344 23 16260 24 19656 25 23601 26 28146 27 33381 28 39346 29 46151 30 53856 31 62562 32 72348 33 83340 34 95604 35 109290 36 124488 37 141337 38 159950 39 180495 40 203070 41 227871 42 255024 43 284712 44 317088 45 352368 46 390688 47 432296 48 477360 49 526113 50 578754 51 635553 52 696690 53 762471 54 833112 55 908902 56 990092 57 1077012 58 1169892 59 1269102 60 1374912 61 1487673 62 1607694 63 1735371 64 1870990 65 2014991 66 2167704 67 2329548 68 2500896 69 2682216 70 2873856 71 3076332 72 3290040 73 3515473 74 3753074 75 4003389 76 4266834 77 4544007 78 4835376 79 5141514 80 5462940 81 5800284 82 6154036 83 6524882 84 6913368 85 7320153 86 7745838 87 8191143 88 8656638 89 9143103 90 9651168 91 10181584 92 10735040 93 11312352 94 11914176 95 12541392 96 13194720 97 13875009 98 14583042 99 15319737 100 16085842 101 16882343 102 17710056 103 18569934 104 19462860 105 20389860 106 21351780 107 22349718 108 23384592 109 24457465 110 25569326 111 26721315 112 27914382 113 29149743 114 30428424 115 31751604 116 33120384 117 34536024 118 35999584 119 37512404 120 39075624 121 40690545 122 42358386 123 44080533 124 45858162 125 47692743 126 49585536 127 51537970 128 53551388 129 55627308 130 57767028 131 59972154 132 62244072 133 64584345 134 66994446 135 69476031 136 72030526 137 74659679 138 77365008 139 80148216 140 83010912 141 85954896 142 88981728 143 92093304 144 95291280 145 98577505 146 101953730 147 105421905 148 108983730 149 112641255 150 116396280 151 120250806 152 124206732 153 128266164 154 132430948 155 136703294 156 141085152 157 145578681 158 150185934 159 154909179 160 159750414 161 164712015 162 169796088 163 175004956 164 180340832 165 185806152 166 191403072 167 197134140 168 203001624 169 209008017 170 215155698 171 221447277 172 227885074 173 234471815 174 241209936 175 248102106 176 255150876 177 262359036 178 269729076 179 277263906 180 284966136 181 292838617 182 300884078 183 309105495 184 317505534 185 326087295 186 334853568 187 343807392 188 352951680 189 362289600 190 371824000 191 381558176 192 391495104 193 401638017 194 411990018 195 422554473 196 433334418 197 444333351 198 455554440 199 467001118 200 478676684 201 490584708 202 502728420 203 515111526 204 527737392 205 540609657 206 553731822 207 567107667 208 580740622 209 594634607 210 608793192 211 623220228 212 637919424 213 652894776 214 668149920 215 683688996 216 699515784 217 715634353 218 732048626 219 748762821 220 765780786 221 783106887 222 800745120 223 818699778 224 836975004 225 855575244 226 874504564 227 893767562 228 913368456 229 933311769 230 953601870 231 974243439 232 995240766 233 1016598687 234 1038321648 235 1060414408 236 1082881568 237 1105728048 238 1128958368 239 1152577608 240 1176590448 241 1201001889 242 1225816770 243 1251040257 244 1276677106 245 1302732647 246 1329211800 247 1356119814 248 1383461772 249 1411243092 250 1439468772 251 1468144398 252 1497275136 253 1526866489 254 1556923790 255 1587452715 256 1618458510 257 1649947023 258 1681923672 259 1714394220 260 1747364256 261 1780839720 262 1814826112 263 1849329548 264 1884355704 265 1919910609 266 1956000114 267 1992630429 268 2029807314 269 2067537159 270 2105825904 271 2144679850 272 2184105116 273 2224108188 274 2264695092 275 2305872498 276 2347646616 277 2390024025 278 2433011118 279 2476614663 280 2520840958 281 2565696959 282 2611189152 283 2657324400 284 2704109376 285 2751551136 286 2799656256 287 2848431984 288 2897885088 289 2948022721 290 2998851842 291 3050379801 292 3102613458 293 3155560359 294 3209227560 295 3263622510 296 3318752460 297 3374625060 298 3431247460 299 3488627510 300 3546772560 301 3605690361 302 3665388462 303 3725874819 304 3787156878 305 3849242799 306 3912140232 307 3975857236 308 4040401664 309 4105781784 310 4172005344 311 4239080820 312 4307016168 313 4375819761 314 4445499762 315 4516064757 316 4587522802 317 4659882695 318 4733152704 319 4807341522 320 4882457628 321 4958509932 322 5035506804 323 5113457370 324 5192370216 325 5272254361 326 5353118606 327 5434972191 328 5517823806 329 5601682911 330 5686558416 331 5772459672 332 5859395808 333 5947376400 334 6036410464 335 6126507800 336 6217677648 337 6309929697 338 6403273410 339 6497718705 340 6593274930 341 6689952231 342 6787760184 343 6886708822 344 6986807948 345 7088067828 346 7190498148 347 7294109406 348 7398911520 349 7504914873 350 7612129614 351 7720566363 352 7830235150 353 7941146831 354 8053311672 355 8166740412 356 8281443552 357 8397432072 358 8514716352 359 8633307612 360 8753216472 361 8874454033 362 8997031154 363 9120959181 364 9246248850 365 9372911751 366 9500958864 367 9630401658 368 9761251356 369 9893519676 370 10027217716 371 10162357442 372 10298950200 373 10437007833 374 10576541934 375 10717564599 376 10860087294 377 11004122367 378 11149681536 379 11296777024 380 11445420800 381 11595625344 382 11747402496 383 11900764992 384 12055724928 385 12212294913 386 12370487298 387 12530314953 388 12691790098 389 12854925863 390 13019734728 391 13186229694 392 13354423500 393 13524329412 394 13695960036 395 13869328902 396 14044448880 397 14221333369 398 14399995502 399 14580448947 400 14762706702 401 14946782703 402 15132690216 403 15320443044 404 15510054720 405 15701539320 406 15894910240 407 16090181828 408 16287367752 409 16486482225 410 16687539186 411 16890553125 412 17095537842 413 17302508103 414 17511477984 415 17722462114 416 17935474844 417 18150531084 418 18367645044 419 18586831914 420 18808106184 421 19031482905 422 19256976846 423 19484603343 424 19714377022 425 19946313503 426 20180427696 427 20416735080 428 20655250848 429 20895990768 430 21138969888 431 21384204264 432 21631709232 433 21881500705 434 22133594306 435 22388006241 436 22644751986 437 22903848039 438 23165310168 439 23429154726 440 23695397772 441 23964055956 442 24235145188 443 24508682414 444 24784683840 445 25063166265 446 25344146190 447 25627640715 448 25913666190 449 26202240015 450 26493378840 451 26787099916 452 27083420192 453 27382357224 454 27683927808 455 27988149804 456 28295040312 457 28604617041 458 28916897394 459 29231899389 460 29549640274 461 29870138375 462 30193411248 463 30519477066 464 30848353692 465 31180059612 466 31514612532 467 31852031250 468 32192333784 469 32535538777 470 32881664558 471 33230730087 472 33582753534 473 33937754175 474 34295750496 475 34656761616 476 35020806336 477 35387904096 478 35758073536 479 36131334416 480 36507705696 481 36887206977 482 37269857538 483 37655677305 484 38044685394 485 38436902055 486 38832346728 487 39231039502 488 39633000140 489 40038249060 490 40446805860 491 40858691286 492 41273925264 493 41692528377 494 42114520878 495 42539923683 496 42968756878 497 43401041711 498 43836798600 499 44276048628 500 44718812544 501 45165111768 502 45614966880 503 46068399636 504 46525430952 505 46986082417 506 47450375282 507 47918331477 508 48389972082 509 48865319367 510 49344394752 511 49827220338 512 50313817884 513 50804209836 514 51298417780 515 51796464506 516 52298371944 517 52804162713 518 53313859086 519 53827484031 520 54345059646 521 54866609247 522 55392155280 523 55921720888 524 56455328864 525 56993002704 526 57534765024 527 58080639672 528 58630649616 529 59184818529 530 59743169730 531 60305727249 532 60872514226 533 61443555047 534 62018873208 535 62598492918 536 63182438028 537 63770733108 538 64363401828 539 64960469118 540 65561959008 541 66167896249 542 66778305230 543 67393211067 544 68012637966 545 68636611407 546 69265155960 547 69898296924 548 70536059232 549 71178468552 550 71825549632 551 72477328508 552 73133830296 553 73795080849 554 74461105650 555 75131930925 556 75807581970 557 76488085383 558 77173466832 559 77863752730 560 78558969116 561 79259142780 562 79964299572 563 80674466658 564 81389670264 565 82109937369 566 82835294574 567 83565769239 568 84301387774 569 85042177919 570 85788166464 571 86539380960 572 87295848576 573 88057597248 574 88824653952 575 89597047008 576 90374803776 577 91157952385 578 91946520578 579 92740536873 580 93540028818 581 94345025319 582 95155554312 583 95971644510 584 96793324236 585 97620622596 586 98453567716 587 99292189094 588 100136515248 589 100986575481 590 101842398702 591 102704014611 592 103571451918 593 104444740719 594 105323910120 595 106208990020 596 107100009920 597 107997000120 598 108899989920 599 109809010020 600 110724090120 601 111645260721 602 112572551922 603 113505994629 604 114445618738 605 115391455559 606 116343535392 607 117301889346 608 118266548124 609 119237543244 610 120214905204 611 121198665930 612 122188856328 613 123185508121 614 124188652622 615 125198321967 616 126214547262 617 127237361055 618 128266794864 619 129302881032 620 130345651488 621 131395138992 622 132451375264 623 133514393480 624 134584225776 625 135660905121 626 136744464066 627 137834936001 628 138932353266 629 140036749671 630 141148157976 631 142266611782 632 143392144268 633 144524789460 634 145664580324 635 146811551310 636 147965735808 637 149127168057 638 150295881870 639 151471911915 640 152655291790 641 153846056591 642 155044240344 643 156249877932 644 157463003808 645 158683653288 646 159911860608 647 161147661516 648 162391090680 649 163642183633 650 164900975474 651 166167502173 652 167441798610 653 168723901191 654 170013845232 655 171311666922 656 172617402012 657 173931087132 658 175252757812 659 176582451122 660 177920203032 661 179266050393 662 180620029614 663 181982177991 664 183352531710 665 184731128511 666 186118005024 667 187513198768 668 188916746816 669 190328687136 670 191749056576 671 193177893552 672 194615235360 673 196061120193 674 197515585794 675 198978670809 676 200450412754 677 201930850727 678 203420022696 679 204917967534 680 206424723660 681 207940330404 682 209464825956 683 210998250102 684 212540641488 685 214092039673 686 215652483758 687 217222013763 688 218800668558 689 220388488623 690 221985513288 691 223591782804 692 225207336960 693 226832216472 694 228466460896 695 230110111412 696 231763208040 697 233425791729 698 235097902962 699 236779583157 700 238470872562 701 240171813063 702 241882445376 703 243602811154 704 245332951580 705 247072908780 706 248822723700 707 250582438938 708 252352095912 709 254131736985 710 255921404046 711 257721139935 712 259530986302 713 261350986463 714 263181182544 715 265021617624 716 266872334304 717 268733376144 718 270604785504 719 272486606424 720 274378881744 721 276281655265 722 278194970306 723 280118871153 724 282053400882 725 283998604263 726 285954524856 727 287921207190 728 289898695308 729 291887034228 730 293886267748 731 295896441374 732 297917599392 733 299949787065 734 301993049166 735 304047431451 736 306112978446 737 308189736399 738 310277750328 739 312377066236 740 314487729632 741 316609787016 742 318743283648 743 320888266524 744 323044781400 745 325212875025 746 327392593650 747 329583984525 748 331787093650 749 334001968775 750 336228656400 751 338467204026 752 340717658652 753 342980068284 754 345254479668 755 347540941314 756 349839500472 757 352150205401 758 354473103854 759 356808244599 760 359155675134 761 361515444735 762 363887601408 763 366272194176 764 368669271552 765 371078883072 766 373501076992 767 375935903360 768 378383410944 769 380843649537 770 383316668418 771 385802517897 772 388301246994 773 390812906535 774 393337546056 775 395875216126 776 398425966796 777 400989849156 778 403566912996 779 406157209926 780 408760790256 781 411377705337 782 414008005998 783 416651744115 784 419308970254 785 421979736815 786 424664094888 787 427362096612 788 430073793600 789 432799238520 790 435538482720 791 438291579396 792 441058580424 793 443839538737 794 446634506738 795 449443537893 796 452266684338 797 455104000071 798 457955537760 799 460821351138 800 463701493404 801 466596018828 802 469504980340 803 472428432746 804 475366429512 805 478319025177 806 481286273742 807 484268230287 808 487264948542 809 490276484127 810 493302891312 811 496344225448 812 499400541344 813 502471894896 814 505558340640 815 508659935016 816 511776733104 817 514908791073 818 518056164546 819 521218910241 820 524397083506 821 527590741607 822 530799940440 823 534024736998 824 537265187724 825 540521350164 826 543793280484 827 547081036782 828 550384675776 829 553704255289 830 557039832590 831 560391466059 832 563759212686 833 567143131407 834 570543279768 835 573959716428 836 577392499488 837 580841688168 838 584307340288 839 587789515628 840 591288272568 841 594803670609 842 598335768690 843 601884626877 844 605450303826 845 609032860167 846 612632355120 847 616248849034 848 619882401692 849 623533074012 850 627200925492 851 630886017618 852 634588410456 853 638308165209 854 642045342510 855 645800004135 856 649572210430 857 653362023743 858 657169504992 859 660994716240 860 664837718976 861 668698575840 862 672577348032 863 676474098768 864 680388889824 865 684321784129 866 688272844034 867 692242133049 868 696229713234 869 700235648679 870 704260002024 871 708302837070 872 712364217036 873 716444206308 874 720542867812 875 724660266518 876 728796465936 877 732951530745 878 737125525038 879 741318514083 880 745530561678 881 749761733679 882 754012094472 883 758281709620 884 762570644096 885 766878964056 886 771206734176 887 775554021204 888 779920890408 889 784307408241 890 788713640562 891 793139654421 892 797585515378 893 802051291079 894 806537047680 895 811042852530 896 815568772380 897 820114875180 898 824681227380 899 829267897530 900 833874952680 901 838502461081 902 843150490382 903 847819109439 904 852508385598 905 857218388319 906 861949185552 907 866700846456 908 871473439584 909 876267034704 910 881081700064 911 885917506040 912 890774521488 913 895652816481 914 900552460482 915 905473524177 916 910416076722 917 915380189415 918 920365932024 919 925373375542 920 930402590348 921 935453648052 922 940526618724 923 945621574590 924 950738586336 925 955877725881 926 961039064526 927 966222674811 928 971428627726 929 976656996431 930 981907852536 931 987181268892 932 992477317728 933 997796072520 934 1003137605184 935 1008501989820 936 1013889298968 937 1019299606417 938 1024732985330 939 1030189510125 940 1035669253650 941 1041172290951 942 1046698695504 943 1052248542042 944 1057821904668 945 1063418858748 946 1069039478068 947 1074683838626 948 1080352014840 949 1086044082393 950 1091760116334 951 1097500192983 952 1103264387070 953 1109052775551 954 1114865433792 955 1120702438432 956 1126563865472 957 1132449792192 958 1138360294272 959 1144295449632 960 1150255334592 961 1156240026753 962 1162249603074 963 1168284141801 964 1174343719570 965 1180428415271 966 1186538306184 967 1192673470878 968 1198833987276 969 1205019934596 970 1211231390436 971 1217468434662 972 1223731145520 973 1230019602553 974 1236333884654 975 1242674072019 976 1249040243214 977 1255432479087 978 1261850858856 979 1268295463044 980 1274766371520 981 1281263665464 982 1287787424416 983 1294337730212 984 1300914663048 985 1307518304433 986 1314148735218 987 1320806037573 988 1327490292018 989 1334201581383 990 1340939986848 991 1347705590914 992 1354498475420 993 1361318723532 994 1368166416756 995 1375041638922 996 1381944472200 997 1388875000089 998 1395833305422 999 1402819472367 1000 1409833583422