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