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