# Computed using the Mathematica program that I contributed to this sequence 1 1 2 2 3 4 4 82 5 40404 6 87404 7 318231 8 765853 9 971218 10 2649731 11 4048103 12 848804 13 318969 14 6775801 15 3407286 16 9933543 17 56495601 18 78106865 19 70149187 20 49426507 21 81359794 22 56013128 23 99245065 24 21817999 25 30025922 26 63988303 27 26523446 28 46052562 29 17245064 30 69905271 31 51963607 32 59033325 33 66469395 34 56479176 35 12735865 36 49128721 37 19963594 38 50135012 39 46253105 40 99045264 41 51917799 42 14661035 43 82626641 44 5196628 45 1931065 46 4974922 47 4775075 48 640974 49 3669001 50 333304 51 353333 52 384353 53 538424 54 29875 55 732834 56 232877 57 782382 58 270868 59 172753 60 269281 61 602376 62 568806 63 700156 64 930607 65 5529921 66 6295526 67 900666 68 8075621 69 5281218 70 4891635 71 6075925 72 8084446 73 9785618 74 91053201 75 31261419 76 45052613 77 70635054 78 68014607 79 43416086 80 20975434 81 13534312 82 87443531 83 27098478 84 50125572 85 87903105 86 47411388 87 42179474 88 90525524 89 39788809 90 67504604 91 45211576 92 40671254 93 68177604 94 7492286 95 4721097 96 5804905 97 1738026 98 6114871 99 8790616 100 8920029 101 5116869 102 1361255 103 5222631 104 4843225 105 3273884 106 2069533 107 8623342 108 2244668 109 846822 110 12829 111 430614 112 93134 113 150654 114 46151 115 71074 116 8118 117 6788 118 88139 119 666135 120 224866 121 456662 122 869854 123 8324131 124 1944638 125 3168432 126 1159023 127 4302251 128 7042034 129 2317407 130 1257232 131 5042621 132 1943405 133 1646032 134 6057461 135 7804606 136 2341587 137 17832 138 10236 139 66901 140 322134 141 571223 142 493675 143 564268 144 471606 145 211874 146 262752 147 836862 148 59819 149 20628 150 37616 151 30144 152 203 153 212 154 712 155 5575 156 57901 157 349524 158 85217 159 7031 160 97021 161 549464 162 652319 163 8406101 164 9617448 165 75462001 166 1976457 167 2820532 168 5890682 169 5405336 170 3336045 171 8296333 172 3720078 173 8840773 174 4251398 175 1574564 176 3160851 177 202023 178 730202 179 452537 180 948754 181 2617531 182 1243262 183 9104421 184 4537649 185 3646094 186 9640104 187 55730001 188 19253755 189 44022691 190 54368344 191 88590445 192 45243098 193 57464654 194 64417475 195 86482446 196 646568 197 291986 198 9878501 199 38172301 200 87671283 201 23726778 202 84928732 203 62377358 204 21682426 205 71242712 206 42825217 207 82707824 208 37589728 209 65434083 210 40357456 211 11536304 212 38173511 213 60091283 214 41259406 215 87132614 216 82787178 217 16232928 218 16863661 219 96860961 220 30292679 221 1242013 222 502421 223 175205 224 984081 225 7267241 226 708727 227 71467 228 29228 229 434234 230 23434 231 69432 232 460334 233 511164 234 130215 235 643031 236 987346 237 6336931 238 721076 239 88137 240 428371 241 467374 242 822874 243 285809 244 254927 245 599226 246 385231 247 686524 248 34827 249 91208 250 214494 251 944775 252 3097131 253 6605643 254 4597066 255 1756694 256 9916212 257 89624601 258 96292009 259 57318379 260 29713775 261 40919003 262 79744614 263 76381108 264 71576467 265 27139517 266 70621572 267 89423607 268 623898 269 6418601 270 8830646 271 7572198 272 1065897 273 9794741 274 3603501 275 6534063 276 665356 277 267766 278 800082 279 727088 280 118718 281 104402 282 554401 283 196455 284 23065 285 41932 286 548404 287 719885 288 6658611 289 3121076 290 7486213 291 6232357 292 3528326 293 2059653 294 2053242 295 9933502 296 79395601 297 94272108 298 87308649 299 6975778 300 8394937 301 3906619 302 7283364 303 2849237 304 1157523 305 3182611 306 2663223 307 1864662 308 9617091 309 41684301 310 89352714 311 70116798 312 10803507 313 79984801 314 76269708 315 13448667 316 22559431 317 68522922 318 7962986 319 8455378 320 8231458 321 1522138 322 952651 323 4946131 324 7879035 325 2442928 326 2816482 327 1787982 328 5851422 329 1102985 330 136051 331 9631 332 832373 333 357778 334 443314 335 993344 336 4619171 337 8387894 338 4086788 339 3353124 340 9823533 341 37862201 342 39280973 343 80125004 344 47456108 345 85320574 346 70266358 347 78231307 348 32718287 349 81090823 350 45343518 351 93148354 352 53715539 353 23838045 354 44881932 355 90552354 356 72651909 357 35538337 358 16938553 359 62724371 360 60253726 361 73306206 362 20721337 363 53413702 364 20981435 365 98748312 366 50969199 367 16512425 368 51431561 369 45523415 370 23832554 371 45137832 372 15338154 373 25787351 374 83852 375 26461 376 82972 377 612194 378 228579 379 349636 380 299317 381 6210301 382 3301126 383 3681033 384 3902273 385 120724 386 497521 387 885568 388 8847001 389 8072398 390 7690258 391 1439908 392 206022 393 57602 394 58436 395 62699 396 109987 397 901188 398 1174431 399 8259711 400 5708668 401 9095975 402 69898101 403 42250707 404 73906224 405 99847247 406 754326001 407 619133457 408 552205916 409 288965255 410 958904982 411 904470069 412 46102509 413 85266464 414 41190358 415 11739514 416 78570121 417 64602687 418 43205646 419 36270234 420 53067263 421 87837035 422 88872978 423 2270498 424 7678762 425 4465377 426 1536744 427 9762451 428 83213101 429 93435238 430 20683839 431 49082112 432 34358494 433 89816743 434 45066209 435 77603454 436 92441677 437 80451829 438 79459808 439 39317208 440 46452793 441 90612864 442 23571019 443 7093932 444 7474287 445 7779257 446 9142618 447 6656459 448 3671207 449 7102863 450 3598417 451 8086004 452 1937618 453 6856432 454 4438986 455 823884 456 678449 457 7547801 458 7438957 459 7832587 460 5343297 461 5731175 462 3051475 463 7876503 464 577297 465 914559 466 4850461 467 1761984 468 790712 469 6763611 470 9180776 471 8774959 472 3621559 473 8045893 474 4659848 475 6524015 476 3005256 477 6226003 478 5547226 479 4523555 480 7604254 481 5810167 482 736585 483 119287 484 135725 485 410141 486 391014 487 729357 488 5442011 489 4812445 490 692584 491 566901 492 343139 493 260607 494 190762 495 604955 496 28869 497 111374 498 744611 499 124057 500 542921 501 59509 502 15587 503 88116 504 874961 505 6493821 506 4777986 507 507915 508 770678 509 938628 510 6782831 511 429686 512 253438 513 619392 514 1885431 515 3226691 516 2201953 517 5694652 518 8329506 519 5553378 520 119955 521 759548 522 2508611 523 6779452 524 8723517 525 6404778 526 7495546 527 4744687 528 9785974 529 87226501 530 70727278 531 36778707 532 41993863 533 706724 534 155717 535 930661 536 9894921 537 80932011 538 32253318 539 18739223 540 8474191 541 1842888 542 5914002 543 1307726 544 6358131 545 5039936 546 9456675 547 9926289 548 37955011 549 8132383 550 4403128 551 6053444 552 3634506 553 3016363 554 3287103 555 9742333 556 79201101 557 82096597 558 6586828 559 539076 560 348709 561 89657 562 737894 563 4021511 564 1661204 565 3762661 566 789673 567 9763021 568 17613101 569 27881671 570 51137972 571 26011515 572 18421062 573 33126481 574 16576133 575 74728561 576 82897747 577 31465338 578 14560513 579 60516541 580 84281506 581 41036348 582 5477014 583 4627845 584 5904764 585 3753726 586 664673 587 309176 588 428776 589 229974 590 208069 591 399116 592 4065211 593 806604 594 93848 595 893735 596 7012031 597 3807107 598 6157583 599 193026 600 636655 601 160936 602 462525 603 315364 604 142613 605 763341 606 831967 607 4390421 608 9533574 609 771099 610 1496051 611 8979581 612 2411979 613 7082413 614 7087217 615 1662417 616 5298661 617 4243075 618 2928424 619 8761333 620 2347088 621 1082342 622 8962211 623 7316639 624 2106867 625 1763512 626 2049671 627 9338142 628 1831479 629 1579322 630 3737491 631 8840114 632 5080298 633 2493255 634 9046582 635 9460549 636 89178101 637 56662698 638 986075 639 6515931 640 9779786 641 60716501 642 50132706 643 79583105 644 39519997 645 48667904 646 33677094 647 11805043 648 71554811 649 83400617 650 3764438 651 8750183 652 1995388 653 5191082 654 7044955 655 4613147 656 3698164 657 5382014 658 8842245 659 7503298 660 7661197 661 9955308 662 53612701 663 29581635 664 40858992 665 93556614 666 50212939 667 13883905 668 95572341 669 43504959 670 41013244 671 72331014 672 59063327 673 20123495 674 13568402 675 69590631 676 95971307 677 57270769 678 21694675 679 28146022 680 49078182 681 7762594 682 246318 683 193782 684 130206 685 739031 686 5696011 687 4540606 688 6122454 689 7433216 690 5109347 691 9147745 692 4780259 693 6468815 694 401556 695 245204 696 773542 697 477387 698 758235 699 348308 700 589824 701 943301 702 9126031 703 2469849 704 9966323 705 73539601 706 57380937 707 5349775 708 5003275 709 5658005 710 7049965 711 361877 712 400314 713 173004 714 770871 715 313628 716 386453 717 946724 718 4145131 719 8035414 720 195708 721 70406 722 29167 723 18793 724 40724 725 51854 726 93429 727 122918 728 421625 729 494224 730 81758 731 955761 732 2464231 733 105642 734 15601 735 44461 736 45254 737 44554 738 66844 739 256801 740 569792 741 4341031 742 4901434 743 4934625 744 1048925 745 3722541 746 6377273 747 7213936 748 1952857 749 431632 750 193234 751 351655 752 247253 753 744252 754 464947 755 956338 756 930631 757 5424921 758 4797875 759 9336125 760 689969 761 9630281 762 11243001 763 83034211 764 27547038 765 19579572 766 55651302 767 29325655 768 52698692 769 63366435 770 75786336 771 80383857 772 9990508 773 9591111 774 59961301 775 1978606 776 8828832 777 2210998 778 4807792 779 9901225 780 11172601 781 86387111 782 2537468 783 73852 784 43911 785 328604 786 776963 787 9631511 788 425999 789 5874151 790 7779195 791 6910258 792 2034137 793 7129302 794 4327947 795 3690074 796 6478504 797 3574256 798 8820853 799 2491498 800 9267523 801 3926369 802 3853564 803 884983 804 3588631 805 4210763 806 7556124 807 1512657 808 1668151 809 4300171 810 5425034 811 1335245 812 4255331 813 165524 814 115661 815 422711 816 187724 817 151832 818 282291 819 894586 820 798331 821 4856021 822 9027984 823 1319979 824 7663142 825 5569667 826 7899395 827 1253309 828 5236161 829 1377325 830 457831 831 243305 832 464342 833 241564 834 554242 835 435455 836 968534 837 4062731 838 5258604 839 1199925 840 9868822 841 68335301 842 18467386 843 73545581 844 23319537 845 89578632 846 4082009 847 8325844 848 666048 849 355807 850 414104 851 971414 852 4839331 853 4752425 854 7577574 855 8997957 856 71173101 857 29138117 858 86364592 859 48396768 860 89764884 861 23545209 862 46380932 863 19848764 864 39089202 865 49255893 866 54222005 867 77222245 868 77423277 869 17434477 870 67694471 871 2986086 872 9401343 873 5824679 874 5873326 875 459195 876 225811 877 752662 878 662957 879 9342301 880 1225079 881 5213951 882 1807755 883 7938581 884 8627838 885 6654578 886 2461076 887 4857642 888 2983094 889 7029473 890 6642047 891 8758466 892 375488 893 813164 894 632458 895 56376 896 28926 897 58234 898 60789 899 57964 900 847624 901 457398 902 887568 903 8044101 904 3744808 905 3450383 906 6680943 907 4165807 908 3302124 909 6612033 910 9843166 911 73874201 912 53642937 913 53711045 914 85361735 915 86080458 916 48220268 917 95610384 918 65441069 919 95550856 920 75255959 921 14278957 922 48329641 923 81633784 924 12202718 925 78084221 926 13996187 927 53086741 928 37923135 929 69119283 930 39068896 931 34767893 932 92918153 933 36348639 934 12335763 935 46614321 936 91851664 937 5465229 938 7909285 939 8250868 940 1762738 941 7683181 942 9859677 943 77663601 944 94857677 945 16867259 946 26077271 947 71139062 948 31770517 949 66758713 950 8601866 951 8664868 952 2108878 953 2884322 954 8994692 955 89342101 956 63354798 957 41936736 958 33160324 959 9016133 960 8479739 961 9295529 962 31448301 963 48688413 964 84101884 965 59822248 966 81956206 967 7906328 968 7925138 969 7053338 970 7388907 971 4152487 972 8108914 973 1642558 974 5683861 975 8606675 976 6134568 977 9746716 978 14112101 979 33121141 980 38112133 981 67425183 982 61417476 983 64092416 984 88765446 985 43725888 986 4025834 987 1336604 988 2808331 989 7898882 990 4808248 991 9529294 992 28081601 993 76926182 994 76853377 995 96690967 996 80868779 997 2436318 998 7937742 999 4775138 1000 9865284