# Computed using the Mathematica program that I contributed to this sequence 1 1 2 5 3 10 4 14 5 34 6 66 7 59 8 75 9 84 10 220 11 205 12 309 13 373 14 600 15 565 16 665 17 839 18 1103 19 959 20 1191 21 1176 22 1860 23 1416 24 2060 25 1664 26 3653 27 2194 28 3505 29 2891 30 4974 31 3563 32 5534 33 4371 34 7551 35 5845 36 8874 37 6742 38 10409 39 7061 40 10145 41 8037 42 12414 43 9030 44 13327 45 10849 46 15319 47 13473 48 15960 49 12921 50 19889 51 15594 52 23133 53 17515 54 28061 55 19003 56 29096 57 21212 58 32208 59 23524 60 35765 61 25924 62 42474 63 31223 64 41548 65 33895 66 48225 67 34591 68 50521 69 41647 70 60178 71 41528 72 69939 73 44817 74 73185 75 48169 76 73637 77 51560 78 84462 79 55641 80 81990 81 66590 82 90958 83 69093 84 94419 85 74085 86 105195 87 83494 88 110054 89 80581 90 135124 91 85052 92 128451 93 90277 94 146306 95 95557 96 145207 97 101503 98 159766 99 119604 100 163469 101 122147 102 172720 103 125322 104 174444 105 134747 106 192765 107 134268 108 229300 109 140564 110 225602 111 150421 112 237622 113 151524 114 245398 115 158333 116 242151 117 188388 118 256246 119 193210 120 269539 121 194897 122 287592 123 220442 124 300143 125 212475 126 358603 127 210170 128 341956 129 220674 130 368719 131 231426 132 370360 133 242331 134 402226 135 290868 136 401522 137 292544 138 428928 139 293830 140 421844 141 314727 142 453310 143 318016 144 541674 145 333352 146 522501 147 347841 148 541133 149 344360 150 576407 151 359633 152 562878 153 428769 154 580034 155 425149 156 610682 157 422533 158 646904 159 450125 160 646397 161 485335 162 782214 163 463253 164 727423 165 473877 166 760674 167 493351 168 767347 169 515152 170 829284 171 606344 172 837940 173 594794 174 877671 175 591259 176 863354 177 619122 178 916181 179 643811 180 1084435 181 651290 182 1026020 183 675434 184 1031015 185 709198 186 1066968 187 719940 188 1100659 189 839196 190 1126455 191 804542 192 1156032 193 798726 194 1199596 195 836231 196 1271951 197 863423 198 1464097 199 883799 200 1365128 201 887464 202 1383692 203 939523 204 1376346 205 975275 206 1464995 207 1154558 208 1454738 209 1048990 210 1559656 211 1061941 212 1548499 213 1085149 214 1606115 215 1112565 216 1869671 217 1148806 218 1741177 219 1152423 220 1747494 221 1226321 222 1827237 223 1246968 224 1838344 225 1472303 226 1873713 227 1313603 228 1904897 229 1342795 230 1992760 231 1368556 232 2040320 233 1393844 234 2359920 235 1450677 236 2104711 237 1443838 238 2208556 239 1556527 240 2174098 241 1557022 242 2310724 243 1786331 244 2336296 245 1639474 246 2454559 247 1653025 248 2474775 249 1693218 250 2588968 251 1716859 252 2905578 253 1792987 254 2623804 255 1805963 256 2720211 257 1945109 258 2726205 259 1936012 260 2856402 261 2204386 262 2871654 263 1977286 264 2929140 265 2016885 266 3124188 267 2133321 268 3155893 269 2123393 270 3572354 271 2176974 272 3230528 273 2191063 274 3317423 275 2441117 276 3291378 277 2314072 278 3436579 279 2648654 280 3446649 281 2381435 282 3689447 283 2399595 284 3746764 285 2569079 286 3786195 287 2526375 288 4327625 289 2619029 290 3898437 291 2634461 292 3960370 293 2900367 294 4164494 295 2767997 296 4147076 297 3216446 298 4210824 299 2849849 300 4498936 301 2879042 302 4574039 303 3078228 304 4527360 305 3026635 306 5199564 307 3215005 308 4554075 309 3222347 310 4853225 311 3484894 312 4790311 313 3279402 314 4950674 315 3792972 316 5142791 317 3371151 318 5247633 319 3489903 320 5417306 321 3583608 322 5471097 323 3595426 324 6179798 325 3909759 326 5534926 327 3753346 328 5619165 329 4077810 330 5746624 331 3843113 332 5864718 333 4462138 334 6013288 335 4011350 336 6041511 337 4016870 338 6458279 339 4219431 340 6230244 341 4238225 342 7252134 343 4444594 344 6561289 345 4352678 346 6662056 347 4773258 348 6695703 349 4505104 350 7087756 351 5215426 352 7026884 353 4724469 354 7144554 355 4693500 356 7416969 357 5051768 358 7334470 359 5035368 360 8555235 361 5049703 362 7634496 363 5086277 364 7742750 365 5486768 366 7964032 367 5195742 368 8062341 369 6201681 370 8196919 371 5357585 372 8260144 373 5488794 374 8678457 375 5973880 376 8535182 377 5742492 378 9903132 379 5874644 380 8684153 381 5917652 382 9138853 383 6293253 384 9238759 385 6089733 386 9336680 387 7139043 388 9409685 389 6219455 390 9640482 391 6441944 392 10101879 393 6784970 394 9987539 395 6670970 396 11515383 397 6813306 398 10220143 399 6799713 400 10811280 401 7195724 402 10678965 403 6971851 404 10658653 405 8119808 406 10977177 407 7314744 408 10929740 409 7533824 410 11550308 411 7635016 412 11200562 413 7673832 414 13381427 415 7781607 416 11626369 417 7767335 418 12082616 419 8300042 420 12145913 421 7927383 422 12359477 423 9277260 424 12445274 425 8684001 426 12528243 427 8481410 428 12885343 429 8695963 430 12829813 431 8762355 432 15113948 433 8851339 434 13458373 435 9015709 436 13698554 437 9233334 438 13775864 439 9005594 440 13915893 441 10860789 442 14214792 443 9399775 444 14317737 445 9650344 446 14814065 447 9963995 448 14381471 449 9942936 450 17753913 451 10118977 452 14988063 453 9961528 454 15272390 455 10402924 456 15474120 457 10383323 458 15830929 459 11974417 460 15915476 461 10472375 462 15925068 463 10814581 464 16469949 465 11181071 466 16411939 467 11195702 468 19114211 469 11325166 470 16754011 471 11175422 472 17107139 473 11598561 474 17494865 475 11862573 476 17476081 477 13475712 478 17937509 479 11715460 480 17670968 481 12149507 482 18522411 483 12550574 484 18312699 485 12599151 486 21223215 487 12495828 488 18654420 489 12475906 490 19498240 491 13123038 492 19253434 493 12844101 494 19870774 495 14818188 496 19989963 497 13106042 498 19821830 499 13555568 500 21221673 501 13828035 502 20374811 503 13934444 504 23534633 505 13984404 506 20949208 507 14222029 508 21216796 509 14292044 510 21716571 511 14176988 512 21812132 513 16454267 514 22256999 515 14685606 516 22099095 517 14918901 518 22935752 519 15288712 520 22436195 521 15473929 522 26166463 523 15642384 524 22918504 525 16002502 526 23492233 527 16076443 528 23696620 529 15650343 530 24274960 531 18402579 532 25002675 533 16080004 534 24957839 535 16605109 536 24895857 537 16879928 538 24828501 539 17280954 540 29036590 541 17282446 542 25494902 543 17224862 544 26053790 545 17530087 546 26403710 547 17371365 548 26533518 549 20298577 550 28401796 551 17818538 552 26997808 553 18332842 554 27553260 555 18751014 556 27667830 557 19224750 558 31858093 559 18905699 560 28102291 561 18980869 562 28585009 563 19256549 564 29074891 565 19531365 566 29463828 567 22593665 568 30180704 569 19794321 570 29835840 571 20225376 572 30652454 573 20455356 574 30020793 575 21557723 576 34939736 577 20954779 578 31022144 579 20790746 580 31380927 581 21421740 582 32148324 583 21437995 584 31992606 585 24587369 586 33201338 587 21629831 588 33079815 589 22090093 590 33368546 591 22404577 592 32886900 593 22841896 594 38685355 595 22780207 596 33922058 597 22843111 598 34463029 599 23185409 600 36205724 601 23214985 602 35254629 603 27007216 604 36474530 605 24186176 606 36182145 607 24213260 608 36294444 609 24600040 610 36348265 611 24984008 612 41902514 613 24762916 614 37617028 615 25327598 616 37510787 617 25292055 618 38478855 619 25369446 620 38342684 621 29975575 622 39620120 623 25940387 624 38722835 625 27429483 626 39373252 627 26981862 628 39320953 629 27288743 630 45955833 631 27368044 632 41334109 633 27251387 634 40855129 635 27809064 636 41636653 637 28031121 638 42005170 639 31845219 640 42789125 641 28545194 642 42392533 643 28879409 644 42818485 645 29090171 646 43247424 647 29594587 648 49744929 649 29356873 650 46308794 651 29530418 652 44871214 653 30154477 654 45377816 655 30340579 656 45080649 657 35027789 658 46910461 659 30985410 660 46231294 661 31497697 662 46569061 663 31617457 664 46840365 665 32350602 666 54214502 667 31861071 668 48286163 669 32183039 670 48844506 671 32802650 672 48682560 673 32608512 674 49346867 675 39368389 676 50797936 677 34038624 678 50196127 679 34090071 680 50454605 681 34946177 682 51025664 683 34849359 684 58535358 685 35033207 686 53546430 687 35255271 688 52347226 689 35253567 690 53454963 691 35548181 692 53098337 693 41259098 694 54807512 695 36254347 696 54337372 697 36438867 698 54706620 699 37019836 700 57033162 701 37371861 702 63524749 703 37729774 704 56713663 705 37494258 706 56857785 707 38336055 708 57276417 709 38222061 710 57607521 711 44207192 712 58525834 713 39086080 714 58936172 715 39591336 716 58523624 717 39896010 718 59793502 719 40887900 720 68246709 721 40383457 722 60540569 723 40900306 724 60532321 725 42992782 726 61946803 727 41488210 728 61621845 729 47802983 730 64013228 731 42353246 732 63049691 733 42571246 734 63250630 735 44187903 736 64633403 737 43127720 738 73755611 739 43492359 740 65049748 741 44104534 742 65299469 743 44333769 744 66114307 745 44525497 746 66759954 747 50794478 748 67571654 749 45122259 750 71109109 751 45473685 752 68743878 753 46505472 754 68667171 755 46841150 756 79179024 757 46623342 758 69998215 759 46737532 760 69565900 761 47335391 762 71183865 763 47432724 764 71319795 765 54823306 766 73018282 767 48432953 768 73976068 769 48778531 770 73051268 771 49509876 772 73431466 773 49761318 774 84924201 775 51678229 776 74963097 777 50479274 778 75283945 779 51865840 780 76649559 781 51077507 782 77147304 783 59239572 784 79321614 785 52502979 786 79021597 787 52071056 788 78857060 789 53018161 790 79697366 791 53870900 792 90635344 793 53563225 794 80771194 795 53685223 796 80823247 797 54234819 798 81758322 799 54597825 800 85691976 801 63152409 802 83898835 803 55602518 804 84431335 805 56209742 806 84250611 807 57148772 808 84589583 809 56803104 810 97725782 811 57570848 812 85939387 813 56999771 814 86447654 815 58200039 816 86994345 817 58461159 818 88468267 819 66719230 820 88779095 821 59885412 822 89166153 823 59417107 824 88747658 825 63111209 826 90346313 827 60826550 828 104720488 829 61729574 830 92554810 831 61137396 832 91764522 833 63622068 834 93310293 835 62387598 836 94291018 837 71804368 838 95217172 839 63934961 840 95617986 841 63605976 842 94969171 843 65891293 844 96953037 845 64745301 846 111946555 847 64724788 848 98429940 849 64698304 850 103742060 851 66018772 852 99346786 853 66446532 854 102202419 855 76348149 856 102148539 857 68556569 858 101903014 859 67694766 860 102234118 861 69902186 862 102517753 863 68747656 864 118472701 865 68858238 866 105443998 867 69023367 868 105566261 869 70117130 870 106825559 871 70808258 872 106669636 873 80837787 874 107534552 875 75071736 876 107792369 877 72817517 878 108736703 879 74468912 880 109697255 881 73324616 882 128984570 883 73943204 884 111203623 885 74273927 886 112980589 887 74497576 888 113779957 889 75282662 890 114218218 891 86364754 892 114581699 893 77438436 894 115770893 895 76686242 896 115175127 897 79175544 898 116433682 899 78804254 900 140488432 901 78622844 902 119955042 903 79899038 904 120877373 905 79730733 906 120469815 907 79658965 908 120851478 909 92136432 910 122741157 911 82181336 912 121707780 913 81502180 914 123483802 915 83471449 916 123443058 917 82969145 918 143016031 919 83105160 920 125429402 921 83603311 922 125794006 923 84230202 924 127064771 925 87934998 926 128834280 927 98002750 928 129361022 929 87747334 930 129896396 931 88496682 932 129747167 933 88909453 934 131164203 935 90009403 936 151461220 937 88461381 938 134964704 939 87886730 940 132970994 941 89512022 942 135140809 943 90281263 944 135501310 945 102982067 946 137981787 947 92114244 948 137904620 949 92140266 950 143240914 951 94151620 952 139463830 953 94635039 954 162071930 955 93529585 956 141240441 957 93500290 958 142360372 959 94938915 960 143592593 961 95352277 962 144905741 963 109125449 964 145356671 965 98274122 966 145812435 967 97336200 968 146841453 969 99105906 970 147312930 971 99667555 972 169056346 973 98722551 974 149621803 975 104121864 976 149477899 977 101031258 978 152695455 979 101542691 980 155484516 981 115988290 982 153627250 983 102689101 984 153992436 985 103296232 986 154364441 987 106242158 988 155598235 989 104611912 990 178517558 991 104402141 992 157780783 993 105326303 994 157870984 995 106649937 996 159602955 997 107356267 998 161470461 999 122202735 1000 168786538