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