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