1 2 2 7 3 5 4 11 5 13 6 7 7 19 8 19 9 29 10 31 11 41 12 37 13 29 14 43 15 41 16 37 17 47 18 61 19 59 20 67 21 71 22 61 23 73 24 79 25 89 26 109 27 103 28 89 29 109 30 107 31 107 32 113 33 139 34 151 35 127 36 137 37 107 38 113 39 167 40 173 41 167 42 181 43 191 44 173 45 193 46 223 47 233 48 211 49 199 50 229 51 251 52 239 53 281 54 251 55 277 56 281 57 239 58 241 59 239 60 269 61 241 62 239 63 263 64 283 65 277 66 263 67 283 68 313 69 311 70 349 71 311 72 349 73 317 74 337 75 331 76 307 77 353 78 331 79 307 80 373 81 347 82 353 83 373 84 359 85 349 86 383 87 359 88 349 89 379 90 409 91 383 92 379 93 409 94 383 95 433 96 439 97 439 98 443 99 457 100 443 101 467 102 523 103 521 104 467 105 509 106 521 107 509 108 499 109 509 110 439 111 503 112 487 113 523 114 521 115 541 116 557 117 547 118 557 119 541 120 607 121 613 122 593 123 659 124 599 125 613 126 587 127 613 128 677 129 719 130 709 131 683 132 691 133 617 134 659 135 661 136 613 137 683 138 691 139 733 140 743 141 733 142 751 143 773 144 733 145 727 146 709 147 757 148 751 149 797 150 811 151 823 152 797 153 823 154 757 155 769 156 809 157 857 158 827 159 853 160 829 161 821 162 827 163 809 164 853 165 883 166 821 167 863 168 907 169 829 170 787 171 887 172 919 173 881 174 907 175 863 176 911 177 877 178 991 179 953 180 941 181 911 182 941 183 937 184 911 185 971 186 937 187 967 188 953 189 997 190 929 191 1061 192 1009 193 1039 194 1069 195 1049 196 1013 197 967 198 953 199 997 200 1013 201 1063 202 1093 203 1069 204 1093 205 1061 206 1033 207 1031 208 1097 209 1129 210 1097 211 1123 212 1201 213 1117 214 1153 215 1187 216 1109 217 1193 218 1109 219 1181 220 1187 221 1091 222 1153 223 1367 224 1259 225 1213 226 1231 227 1307 228 1217 229 1201 230 1289 231 1279 232 1319 233 1307 234 1301 235 1291 236 1277 237 1321 238 1303 239 1399 240 1249 241 1279 242 1367 243 1319 244 1429 245 1373 246 1327 247 1303 248 1319 249 1427 250 1423 251 1451 252 1399 253 1373 254 1423 255 1451 256 1453 257 1429 258 1459 259 1429 260 1451 261 1451 262 1511 263 1493 264 1471 265 1447 266 1523 267 1487 268 1487 269 1489 270 1471 271 1487 272 1489 273 1499 274 1597 275 1567 276 1559 277 1543 278 1619 279 1607 280 1567 281 1559 282 1493 283 1597 284 1459 285 1637 286 1609 287 1597 288 1637 289 1607 290 1613 291 1637 292 1627 293 1723 294 1663 295 1607 296 1567 297 1693 298 1607 299 1621 300 1543 301 1601 302 1733 303 1637 304 1693 305 1811 306 1709 307 1699 308 1693 309 1709 310 1669 311 1709 312 1723 313 1657 314 1759 315 1787 316 1693 317 1667 318 1783 319 1759 320 1801 321 1721 322 1801 323 1787 324 1831 325 1873 326 1831 327 1879 328 1801 329 1811 330 1871 331 1867 332 1889 333 1949 334 1987 335 1973 336 1933 337 1823 338 2011 339 1997 340 1979 341 1951 342 1987 343 1979 344 1901 345 1871 346 2011 347 2113 348 2039 349 1993 350 2039 351 1973 352 1999 353 2029 354 1987 355 1993 356 2129 357 2053 358 2039 359 1993 360 2027 361 2017 362 2063 363 2017 364 2081 365 2069 366 2017 367 2087 368 2129 369 2111 370 2161 371 2111 372 2113 373 2081 374 2131 375 2179 376 2207 377 2309 378 2141 379 2131 380 2311 381 2287 382 2341 383 2333 384 2273 385 2243 386 2267 387 2281 388 2309 389 2311 390 2287 391 2309 392 2357 393 2437 394 2347 395 2243 396 2377 397 2399 398 2473 399 2381 400 2383 401 2441 402 2411 403 2467 404 2477 405 2459 406 2393 407 2437 408 2417 409 2459 410 2531 411 2521 412 2659 413 2609 414 2459 415 2341 416 2477 417 2473 418 2393 419 2437 420 2579 421 2551 422 2447 423 2539 424 2539 425 2551 426 2693 427 2731 428 2657 429 2687 430 2621 431 2663 432 2693 433 2749 434 2617 435 2711 436 2731 437 2711 438 2731 439 2659 440 2663 441 2647 442 2689 443 2789 444 2557 445 2711 446 2777 447 2767 448 2687 449 2677 450 2801 451 2803 452 2777 453 2707 454 2663 455 2791 456 2663 457 2887 458 2789 459 2903 460 2917 461 2819 462 2803 463 2917 464 2903 465 2917 466 2777 467 2969 468 2887 469 2791 470 2837 471 2879 472 2887 473 2857 474 2797 475 2819 476 2833 477 3001 478 2903 479 2897 480 3089 481 3049 482 2957 483 2927 484 2953 485 2999 486 2879 487 2917 488 2969 489 2857 490 2879 491 2903 492 3181 493 3037 494 2939 495 2861 496 2909 497 2897 498 3109 499 3001 500 3067 501 3083 502 3083 503 3079 504 3109 505 3191 506 3217 507 3037 508 3167 509 3049 510 3137 511 3251 512 3181 513 3119 514 3181 515 3257 516 3167 517 3163 518 3361 519 3359 520 3299 521 3389 522 3257 523 3319 524 3209 525 3313 526 3323 527 3347 528 3469 529 3389 530 3323 531 3407 532 3389 533 3413 534 3329 535 3389 536 3343 537 3329 538 3301 539 3469 540 3533 541 3541 542 3517 543 3359 544 3461 545 3463 546 3413 547 3391 548 3637 549 3359 550 3517 551 3637 552 3691 553 3613 554 3691 555 3617 556 3623 557 3593 558 3407 559 3557 560 3631 561 3701 562 3461 563 3467 564 3571 565 3529 566 3533 567 3701 568 3761 569 3559 570 3461 571 3547 572 3739 573 3539 574 3559 575 3559 576 3719 577 3691 578 3593 579 3557 580 3559 581 3769 582 3709 583 3739 584 3613 585 3697 586 3697 587 3673 588 3793 589 3823 590 3803 591 3863 592 3727 593 3931 594 3853 595 3701 596 3769 597 4027 598 3943 599 3863 600 3733 601 3803 602 3931 603 3881 604 3877 605 4001 606 3917 607 3851 608 3877 609 3931 610 3929 611 3853 612 3943 613 3917 614 3851 615 3929 616 3853 617 4027 618 3943 619 3889 620 3877 621 3923 622 3967 623 4007 624 4019 625 3943 626 3929 627 4133 628 3989 629 3917 630 4139 631 4127 632 4093 633 4261 634 4159 635 4261 636 4129 637 4091 638 4057 639 4019 640 4013 641 4159 642 4159 643 4153 644 4139 645 4217 646 4157 647 4073 648 4339 649 4283 650 4201 651 4289 652 4253 653 4231 654 4259 655 4201 656 4219 657 4217 658 4219 659 4157 660 4219 661 4259 662 4153 663 4357 664 4261 665 4283 666 4253 667 4243 668 4261 669 4219 670 4259 671 4297 672 4273 673 4289 674 4357 675 4409 676 4591 677 4463 678 4357 679 4457 680 4517 681 4507 682 4457 683 4451 684 4519 685 4483 686 4357 687 4327 688 4397 689 4493 690 4391 691 4519 692 4591 693 4289 694 4657 695 4451 696 4391 697 4363 698 4421 699 4513 700 4583 701 4481 702 4621 703 4651 704 4517 705 4523 706 4483 707 4493 708 4547 709 4621 710 4673 711 4729 712 4799 713 4801 714 4877 715 4679 716 4547 717 4657 718 4643 719 4691 720 4663 721 4729 722 4889 723 4721 724 4733 725 4973 726 4877 727 4789 728 4801 729 4937 730 4889 731 4793 732 4789 733 4937 734 4993 735 4787 736 4937 737 5087 738 5039 739 4903 740 4943 741 4937 742 4967 743 4783 744 4957 745 4817 746 4937 747 4889 748 4993 749 5113 750 5023 751 4909 752 5011 753 5147 754 5113 755 5087 756 5113 757 4967 758 5009 759 4973 760 4973 761 4969 762 5309 763 5099 764 5023 765 4957 766 5273 767 5171 768 5233 769 5233 770 5167 771 5197 772 5039 773 5179 774 5179 775 5309 776 5303 777 5087 778 5417 779 5273 780 5273 781 5209 782 5279 783 5233 784 5227 785 5507 786 5233 787 5381 788 5521 789 5347 790 5437 791 5381 792 5303 793 5309 794 5407 795 5347 796 5407 797 5419 798 5563 799 5323 800 5309 801 5563 802 5563 803 5519 804 5413 805 5531 806 5573 807 5507 808 5569 809 5531 810 5563 811 5623 812 5581 813 5801 814 5651 815 5641 816 5737 817 5527 818 5693 819 5717 820 5683 821 5623 822 5783 823 5869 824 5827 825 5693 826 5591 827 5591 828 5693 829 5669 830 5641 831 5647 832 5659 833 5867 834 5839 835 5737 836 5689 837 5641 838 5701 839 5623 840 5657 841 5779 842 5851 843 5867 844 5851 845 5857 846 5851 847 5717 848 5981 849 5743 850 5821 851 5861 852 5783 853 6053 854 5857 855 5881 856 5867 857 5821 858 5981 859 5897 860 6047 861 5857 862 5927 863 5903 864 6011 865 5923 866 6011 867 5953 868 5981 869 5939 870 6269 871 6029 872 6277 873 6101 874 6007 875 5981 876 6229 877 6277 878 6173 879 6133 880 6037 881 6067 882 5987 883 6043 884 6361 885 5897 886 6151 887 6029 888 6043 889 6011 890 6221 891 6029 892 6247 893 6277 894 6367 895 6317 896 6247 897 6173 898 6199 899 6143 900 6287 901 6217 902 6317 903 6427 904 6389 905 6343 906 6131 907 6263 908 6271 909 6229 910 6301 911 6421 912 6301 913 6553 914 6301 915 6421 916 6373 917 6263 918 6359 919 6277 920 6491 921 6421 922 6379 923 6373 924 6299 925 6173 926 6217 927 6337 928 6397 929 6449 930 6373 931 6547 932 6637 933 6397 934 6521 935 6599 936 6703 937 6571 938 6653 939 6691 940 6551 941 6701 942 6679 943 6491 944 6803 945 6791 946 6661 947 6883 948 6863 949 6719 950 6653 951 6619 952 6599 953 6619 954 6709 955 6737 956 6871 957 6763 958 6823 959 6803 960 7013 961 6653 962 6709 963 6679 964 6827 965 6637 966 6823 967 6833 968 6823 969 6857 970 6779 971 6763 972 6971 973 6781 974 6857 975 6823 976 6763 977 6911 978 7027 979 6781 980 7013 981 6833 982 6917 983 7069 984 6997 985 6971 986 6977 987 7027 988 6823 989 6823 990 6823 991 7177 992 7013 993 6761 994 7129 995 6977 996 7027 997 7001 998 6961 999 7253 1000 7297