# Computed using the Mathematica program that I contributed to this sequence 1 1 2 1 3 1 4 2 5 1 6 1 7 3 8 2 9 1 10 1 11 5 12 3 13 2 14 1 15 1 16 8 17 5 18 3 19 2 20 1 21 1 22 13 23 8 24 5 25 3 26 2 27 1 28 1 29 21 30 13 31 8 32 5 33 3 34 2 35 1 36 1 37 34 38 21 39 13 40 8 41 5 42 3 43 2 44 1 45 1 46 55 47 34 48 21 49 13 50 8 51 5 52 3 53 2 54 1 55 1 56 89 57 55 58 34 59 21 60 13 61 8 62 5 63 3 64 2 65 1 66 1 67 144 68 89 69 55 70 34 71 21 72 13 73 8 74 5 75 3 76 2 77 1 78 1 79 233 80 144 81 89 82 55 83 34 84 21 85 13 86 8 87 5 88 3 89 2 90 1 91 1 92 377 93 233 94 144 95 89 96 55 97 34 98 21 99 13 100 8 101 5 102 3 103 2 104 1 105 1 106 610 107 377 108 233 109 144 110 89 111 55 112 34 113 21 114 13 115 8 116 5 117 3 118 2 119 1 120 1 121 987 122 610 123 377 124 233 125 144 126 89 127 55 128 34 129 21 130 13 131 8 132 5 133 3 134 2 135 1 136 1 137 1597 138 987 139 610 140 377 141 233 142 144 143 89 144 55 145 34 146 21 147 13 148 8 149 5 150 3 151 2 152 1 153 1 154 2584 155 1597 156 987 157 610 158 377 159 233 160 144 161 89 162 55 163 34 164 21 165 13 166 8 167 5 168 3 169 2 170 1 171 1 172 4181 173 2584 174 1597 175 987 176 610 177 377 178 233 179 144 180 89 181 55 182 34 183 21 184 13 185 8 186 5 187 3 188 2 189 1 190 1 191 6765 192 4181 193 2584 194 1597 195 987 196 610 197 377 198 233 199 144 200 89 201 55 202 34 203 21 204 13 205 8 206 5 207 3 208 2 209 1 210 1 211 10946 212 6765 213 4181 214 2584 215 1597 216 987 217 610 218 377 219 233 220 144 221 89 222 55 223 34 224 21 225 13 226 8 227 5 228 3 229 2 230 1 231 1 232 17711 233 10946 234 6765 235 4181 236 2584 237 1597 238 987 239 610 240 377 241 233 242 144 243 89 244 55 245 34 246 21 247 13 248 8 249 5 250 3 251 2 252 1 253 1 254 28657 255 17711 256 10946 257 6765 258 4181 259 2584 260 1597 261 987 262 610 263 377 264 233 265 144 266 89 267 55 268 34 269 21 270 13 271 8 272 5 273 3 274 2 275 1 276 1 277 46368 278 28657 279 17711 280 10946 281 6765 282 4181 283 2584 284 1597 285 987 286 610 287 377 288 233 289 144 290 89 291 55 292 34 293 21 294 13 295 8 296 5 297 3 298 2 299 1 300 1 301 75025 302 46368 303 28657 304 17711 305 10946 306 6765 307 4181 308 2584 309 1597 310 987 311 610 312 377 313 233 314 144 315 89 316 55 317 34 318 21 319 13 320 8 321 5 322 3 323 2 324 1 325 1 326 121393 327 75025 328 46368 329 28657 330 17711 331 10946 332 6765 333 4181 334 2584 335 1597 336 987 337 610 338 377 339 233 340 144 341 89 342 55 343 34 344 21 345 13 346 8 347 5 348 3 349 2 350 1 351 1 352 196418 353 121393 354 75025 355 46368 356 28657 357 17711 358 10946 359 6765 360 4181 361 2584 362 1597 363 987 364 610 365 377 366 233 367 144 368 89 369 55 370 34 371 21 372 13 373 8 374 5 375 3 376 2 377 1 378 1 379 317811 380 196418 381 121393 382 75025 383 46368 384 28657 385 17711 386 10946 387 6765 388 4181 389 2584 390 1597 391 987 392 610 393 377 394 233 395 144 396 89 397 55 398 34 399 21 400 13 401 8 402 5 403 3 404 2 405 1 406 1 407 514229 408 317811 409 196418 410 121393 411 75025 412 46368 413 28657 414 17711 415 10946 416 6765 417 4181 418 2584 419 1597 420 987 421 610 422 377 423 233 424 144 425 89 426 55 427 34 428 21 429 13 430 8 431 5 432 3 433 2 434 1 435 1 436 832040 437 514229 438 317811 439 196418 440 121393 441 75025 442 46368 443 28657 444 17711 445 10946 446 6765 447 4181 448 2584 449 1597 450 987 451 610 452 377 453 233 454 144 455 89 456 55 457 34 458 21 459 13 460 8 461 5 462 3 463 2 464 1 465 1 466 1346269 467 832040 468 514229 469 317811 470 196418 471 121393 472 75025 473 46368 474 28657 475 17711 476 10946 477 6765 478 4181 479 2584 480 1597 481 987 482 610 483 377 484 233 485 144 486 89 487 55 488 34 489 21 490 13 491 8 492 5 493 3 494 2 495 1 496 1 497 2178309 498 1346269 499 832040 500 514229 501 317811 502 196418 503 121393 504 75025 505 46368 506 28657 507 17711 508 10946 509 6765 510 4181 511 2584 512 1597 513 987 514 610 515 377 516 233 517 144 518 89 519 55 520 34 521 21 522 13 523 8 524 5 525 3 526 2 527 1 528 1 529 3524578 530 2178309 531 1346269 532 832040 533 514229 534 317811 535 196418 536 121393 537 75025 538 46368 539 28657 540 17711 541 10946 542 6765 543 4181 544 2584 545 1597 546 987 547 610 548 377 549 233 550 144 551 89 552 55 553 34 554 21 555 13 556 8 557 5 558 3 559 2 560 1 561 1 562 5702887 563 3524578 564 2178309 565 1346269 566 832040 567 514229 568 317811 569 196418 570 121393 571 75025 572 46368 573 28657 574 17711 575 10946 576 6765 577 4181 578 2584 579 1597 580 987 581 610 582 377 583 233 584 144 585 89 586 55 587 34 588 21 589 13 590 8 591 5 592 3 593 2 594 1 595 1 596 9227465 597 5702887 598 3524578 599 2178309 600 1346269 601 832040 602 514229 603 317811 604 196418 605 121393 606 75025 607 46368 608 28657 609 17711 610 10946 611 6765 612 4181 613 2584 614 1597 615 987 616 610 617 377 618 233 619 144 620 89 621 55 622 34 623 21 624 13 625 8 626 5 627 3 628 2 629 1 630 1 631 14930352 632 9227465 633 5702887 634 3524578 635 2178309 636 1346269 637 832040 638 514229 639 317811 640 196418 641 121393 642 75025 643 46368 644 28657 645 17711 646 10946 647 6765 648 4181 649 2584 650 1597 651 987 652 610 653 377 654 233 655 144 656 89 657 55 658 34 659 21 660 13 661 8 662 5 663 3 664 2 665 1 666 1 667 24157817 668 14930352 669 9227465 670 5702887 671 3524578 672 2178309 673 1346269 674 832040 675 514229 676 317811 677 196418 678 121393 679 75025 680 46368 681 28657 682 17711 683 10946 684 6765 685 4181 686 2584 687 1597 688 987 689 610 690 377 691 233 692 144 693 89 694 55 695 34 696 21 697 13 698 8 699 5 700 3 701 2 702 1 703 1 704 39088169 705 24157817 706 14930352 707 9227465 708 5702887 709 3524578 710 2178309 711 1346269 712 832040 713 514229 714 317811 715 196418 716 121393 717 75025 718 46368 719 28657 720 17711 721 10946 722 6765 723 4181 724 2584 725 1597 726 987 727 610 728 377 729 233 730 144 731 89 732 55 733 34 734 21 735 13 736 8 737 5 738 3 739 2 740 1 741 1 742 63245986 743 39088169 744 24157817 745 14930352 746 9227465 747 5702887 748 3524578 749 2178309 750 1346269 751 832040 752 514229 753 317811 754 196418 755 121393 756 75025 757 46368 758 28657 759 17711 760 10946 761 6765 762 4181 763 2584 764 1597 765 987 766 610 767 377 768 233 769 144 770 89 771 55 772 34 773 21 774 13 775 8 776 5 777 3 778 2 779 1 780 1 781 102334155 782 63245986 783 39088169 784 24157817 785 14930352 786 9227465 787 5702887 788 3524578 789 2178309 790 1346269 791 832040 792 514229 793 317811 794 196418 795 121393 796 75025 797 46368 798 28657 799 17711 800 10946 801 6765 802 4181 803 2584 804 1597 805 987 806 610 807 377 808 233 809 144 810 89 811 55 812 34 813 21 814 13 815 8 816 5 817 3 818 2 819 1 820 1 821 165580141 822 102334155 823 63245986 824 39088169 825 24157817 826 14930352 827 9227465 828 5702887 829 3524578 830 2178309 831 1346269 832 832040 833 514229 834 317811 835 196418 836 121393 837 75025 838 46368 839 28657 840 17711 841 10946 842 6765 843 4181 844 2584 845 1597 846 987 847 610 848 377 849 233 850 144 851 89 852 55 853 34 854 21 855 13 856 8 857 5 858 3 859 2 860 1 861 1 862 267914296 863 165580141 864 102334155 865 63245986 866 39088169 867 24157817 868 14930352 869 9227465 870 5702887 871 3524578 872 2178309 873 1346269 874 832040 875 514229 876 317811 877 196418 878 121393 879 75025 880 46368 881 28657 882 17711 883 10946 884 6765 885 4181 886 2584 887 1597 888 987 889 610 890 377 891 233 892 144 893 89 894 55 895 34 896 21 897 13 898 8 899 5 900 3 901 2 902 1 903 1 904 433494437 905 267914296 906 165580141 907 102334155 908 63245986 909 39088169 910 24157817 911 14930352 912 9227465 913 5702887 914 3524578 915 2178309 916 1346269 917 832040 918 514229 919 317811 920 196418 921 121393 922 75025 923 46368 924 28657 925 17711 926 10946 927 6765 928 4181 929 2584 930 1597 931 987 932 610 933 377 934 233 935 144 936 89 937 55 938 34 939 21 940 13 941 8 942 5 943 3 944 2 945 1 946 1 947 701408733 948 433494437 949 267914296 950 165580141 951 102334155 952 63245986 953 39088169 954 24157817 955 14930352 956 9227465 957 5702887 958 3524578 959 2178309 960 1346269 961 832040 962 514229 963 317811 964 196418 965 121393 966 75025 967 46368 968 28657 969 17711 970 10946 971 6765 972 4181 973 2584 974 1597 975 987 976 610 977 377 978 233 979 144 980 89 981 55 982 34 983 21 984 13 985 8 986 5 987 3 988 2 989 1 990 1 991 1134903170 992 701408733 993 433494437 994 267914296 995 165580141 996 102334155 997 63245986 998 39088169 999 24157817 1000 14930352