1 5 2 23 3 11 4 29 5 13 6 31 7 19 8 37 9 23 10 41 11 29 12 47 13 41 14 59 15 43 16 61 17 53 18 71 19 61 20 79 21 71 22 89 23 79 24 97 25 83 26 101 27 89 28 107 29 109 30 127 31 113 32 131 33 131 34 149 35 139 36 157 37 149 38 167 39 163 40 181 41 173 42 191 43 179 44 197 45 181 46 199 47 193 48 211 49 211 50 229 51 223 52 241 53 233 54 251 55 239 56 257 57 251 58 269 59 263 60 281 61 293 62 311 63 313 64 331 65 331 66 349 67 349 68 367 69 379 70 397 71 383 72 401 73 401 74 419 75 421 76 439 77 431 78 449 79 439 80 457 81 443 82 461 83 449 84 467 85 461 86 479 87 491 88 509 89 503 90 521 91 523 92 541 93 569 94 587 95 599 96 617 97 601 98 619 99 613 100 631 101 641 102 659 103 643 104 661 105 659 106 677 107 673 108 691 109 683 110 701 111 691 112 709 113 701 114 719 115 709 116 727 117 733 118 751 119 739 120 757 121 743 122 761 123 751 124 769 125 769 126 787 127 809 128 827 129 811 130 829 131 821 132 839 133 839 134 857 135 859 136 877 137 863 138 881 139 911 140 929 141 919 142 937 143 929 144 947 145 953 146 971 147 991 148 1009 149 1013 150 1031 151 1021 152 1039 153 1031 154 1049 155 1033 156 1051 157 1051 158 1069 159 1069 160 1087 161 1091 162 1109 163 1153 164 1171 165 1163 166 1181 167 1213 168 1231 169 1231 170 1249 171 1259 172 1277 173 1279 174 1297 175 1283 176 1301 177 1289 178 1307 179 1301 180 1319 181 1303 182 1321 183 1381 184 1399 185 1409 186 1427 187 1429 188 1447 189 1433 190 1451 191 1453 192 1471 193 1471 194 1489 195 1481 196 1499 197 1493 198 1511 199 1531 200 1549 201 1549 202 1567 203 1553 204 1571 205 1579 206 1597 207 1583 208 1601 209 1601 210 1619 211 1609 212 1627 213 1619 214 1637 215 1723 216 1741 217 1741 218 1759 219 1759 220 1777 221 1783 222 1801 223 1861 224 1879 225 1871 226 1889 227 1889 228 1907 229 1913 230 1931 231 1931 232 1949 233 1933 234 1951 235 1979 236 1997 237 1993 238 2011 239 1999 240 2017 241 2011 242 2029 243 2063 244 2081 245 2069 246 2087 247 2081 248 2099 249 2111 250 2129 251 2113 252 2131 253 2143 254 2161 255 2161 256 2179 257 2203 258 2221 259 2221 260 2239 261 2251 262 2269 263 2269 264 2287 265 2293 266 2311 267 2333 268 2351 269 2339 270 2357 271 2371 272 2389 273 2381 274 2399 275 2393 276 2411 277 2399 278 2417 279 2423 280 2441 281 2441 282 2459 283 2459 284 2477 285 2503 286 2521 287 2521 288 2539 289 2531 290 2549 291 2539 292 2557 293 2591 294 2609 295 2659 296 2677 297 2671 298 2689 299 2689 300 2707 301 2693 302 2711 303 2711 304 2729 305 2713 306 2731 307 2731 308 2749 309 2749 310 2767 311 2801 312 2819 313 2819 314 2837 315 2833 316 2851 317 2843 318 2861 319 2861 320 2879 321 2879 322 2897 323 2909 324 2927 325 2939 326 2957 327 2953 328 2971 329 3001 330 3019 331 3019 332 3037 333 3023 334 3041 335 3049 336 3067 337 3061 338 3079 339 3119 340 3137 341 3163 342 3181 343 3169 344 3187 345 3191 346 3209 347 3203 348 3221 349 3253 350 3271 351 3301 352 3319 353 3313 354 3331 355 3329 356 3347 357 3343 358 3361 359 3371 360 3389 361 3373 362 3391 363 3389 364 3407 365 3449 366 3467 367 3499 368 3517 369 3511 370 3529 371 3529 372 3547 373 3539 374 3557 375 3541 376 3559 377 3613 378 3631 379 3659 380 3677 381 3673 382 3691 383 3691 384 3709 385 3701 386 3719 387 3709 388 3727 389 3761 390 3779 391 3779 392 3797 393 3803 394 3821 395 3833 396 3851 397 3863 398 3881 399 3889 400 3907 401 3911 402 3929 403 3929 404 3947 405 3989 406 4007 407 4001 408 4019 409 4003 410 4021 411 4073 412 4091 413 4093 414 4111 415 4111 416 4129 417 4139 418 4157 419 4159 420 4177 421 4201 422 4219 423 4211 424 4229 425 4241 426 4259 427 4243 428 4261 429 4253 430 4271 431 4271 432 4289 433 4339 434 4357 435 4373 436 4391 437 4391 438 4409 439 4423 440 4441 441 4463 442 4481 443 4549 444 4567 445 4603 446 4621 447 4621 448 4639 449 4639 450 4657 451 4673 452 4691 453 4703 454 4721 455 4733 456 4751 457 4783 458 4801 459 4799 460 4817 461 4813 462 4831 463 4871 464 4889 465 4919 466 4937 467 4933 468 4951 469 4951 470 4969 471 4969 472 4987 473 4993 474 5011 475 5003 476 5021 477 5021 478 5039 479 5059 480 5077 481 5081 482 5099 483 5101 484 5119 485 5153 486 5171 487 5171 488 5189 489 5179 490 5197 491 5209 492 5227 493 5261 494 5279 495 5279 496 5297 497 5333 498 5351 499 5381 500 5399 501 5399 502 5417 503 5413 504 5431 505 5419 506 5437 507 5431 508 5449 509 5483 510 5501 511 5501 512 5519 513 5503 514 5521 515 5563 516 5581 517 5573 518 5591 519 5623 520 5641 521 5639 522 5657 523 5641 524 5659 525 5651 526 5669 527 5683 528 5701 529 5693 530 5711 531 5783 532 5801 533 5821 534 5839 535 5839 536 5857 537 5843 538 5861 539 5849 540 5867 541 5851 542 5869 543 5861 544 5879 545 5879 546 5897 547 6011 548 6029 549 6029 550 6047 551 6073 552 6091 553 6113 554 6131 555 6133 556 6151 557 6199 558 6217 559 6203 560 6221 561 6211 562 6229 563 6229 564 6247 565 6269 566 6287 567 6299 568 6317 569 6311 570 6329 571 6343 572 6361 573 6361 574 6379 575 6379 576 6397 577 6451 578 6469 579 6473 580 6491 581 6529 582 6547 583 6551 584 6569 585 6553 586 6571 587 6563 588 6581 589 6581 590 6599 591 6619 592 6637 593 6661 594 6679 595 6673 596 6691 597 6691 598 6709 599 6701 600 6719 601 6719 602 6737 603 6761 604 6779 605 6763 606 6781 607 6823 608 6841 609 6899 610 6917 611 6949 612 6967 613 6959 614 6977 615 6983 616 7001 617 7001 618 7019 619 7039 620 7057 621 7103 622 7121 623 7109 624 7127 625 7159 626 7177 627 7193 628 7211 629 7211 630 7229 631 7219 632 7237 633 7229 634 7247 635 7331 636 7349 637 7333 638 7351 639 7351 640 7369 641 7393 642 7411 643 7433 644 7451 645 7459 646 7477 647 7481 648 7499 649 7489 650 7507 651 7499 652 7517 653 7523 654 7541 655 7529 656 7547 657 7541 658 7559 659 7559 660 7577 661 7573 662 7591 663 7589 664 7607 665 7603 666 7621 667 7621 668 7639 669 7669 670 7687 671 7673 672 7691 673 7681 674 7699 675 7699 676 7717 677 7723 678 7741 679 7741 680 7759 681 7823 682 7841 683 7883 684 7901 685 7901 686 7919 687 7919 688 7937 689 7933 690 7951 691 7993 692 8011 693 8069 694 8087 695 8093 696 8111 697 8161 698 8179 699 8191 700 8209 701 8219 702 8237 703 8269 704 8287 705 8273 706 8291 707 8293 708 8311 709 8311 710 8329 711 8369 712 8387 713 8429 714 8447 715 8443 716 8461 717 8521 718 8539 719 8563 720 8581 721 8581 722 8599 723 8609 724 8627 725 8623 726 8641 727 8629 728 8647 729 8663 730 8681 731 8681 732 8699 733 8689 734 8707 735 8713 736 8731 737 8719 738 8737 739 8761 740 8779 741 8803 742 8821 743 8819 744 8837 745 8821 746 8839 747 8831 748 8849 749 8849 750 8867 751 8923 752 8941 753 8933 754 8951 755 8951 756 8969 757 9011 758 9029 759 9041 760 9059 761 9049 762 9067 763 9091 764 9109 765 9109 766 9127 767 9133 768 9151 769 9181 770 9199 771 9203 772 9221 773 9209 774 9227 775 9221 776 9239 777 9239 778 9257 779 9293 780 9311 781 9319 782 9337 783 9323 784 9341 785 9403 786 9421 787 9413 788 9431 789 9419 790 9437 791 9421 792 9439 793 9461 794 9479 795 9473 796 9491 797 9479 798 9497 799 9521 800 9539 801 9533 802 9551 803 9601 804 9619 805 9613 806 9631 807 9631 808 9649 809 9643 810 9661 811 9661 812 9679 813 9679 814 9697 815 9721 816 9739 817 9749 818 9767 819 9769 820 9787 821 9811 822 9829 823 9833 824 9851 825 9839 826 9857 827 9883 828 9901 829 9923 830 9941 831 9931 832 9949 833 9949 834 9967 835 10061 836 10079 837 10093 838 10111 839 10133 840 10151 841 10141 842 10159 843 10151 844 10169 845 10159 846 10177 847 10163 848 10181 849 10193 850 10211 851 10253 852 10271 853 10271 854 10289 855 10303 856 10321 857 10313 858 10331 859 10459 860 10477 861 10513 862 10531 863 10589 864 10607 865 10613 866 10631 867 10639 868 10657 869 10691 870 10709 871 10711 872 10729 873 10753 874 10771 875 10771 876 10789 877 10781 878 10799 879 10891 880 10909 881 10939 882 10957 883 11069 884 11087 885 11113 886 11131 887 11131 888 11149 889 11159 890 11177 891 11239 892 11257 893 11243 894 11261 895 11261 896 11279 897 11299 898 11317 899 11311 900 11329 901 11351 902 11369 903 11393 904 11411 905 11471 906 11489 907 11579 908 11597 909 11681 910 11699 911 11699 912 11717 913 11701 914 11719 915 11783 916 11801 917 11789 918 11807 919 11813 920 11831 921 11821 922 11839 923 11909 924 11927 925 11923 926 11941 927 11941 928 11959 929 11953 930 11971 931 11969 932 11987 933 12101 934 12119 935 12143 936 12161 937 12251 938 12269 939 12263 940 12281 941 12329 942 12347 943 12373 944 12391 945 12391 946 12409 947 12433 948 12451 949 12473 950 12491 951 12479 952 12497 953 12583 954 12601 955 12601 956 12619 957 12619 958 12637 959 12641 960 12659 961 12653 962 12671 963 12671 964 12689 965 12703 966 12721 967 12721 968 12739 969 12739 970 12757 971 12763 972 12781 973 12781 974 12799 975 12791 976 12809 977 12823 978 12841 979 12889 980 12907 981 12893 982 12911 983 12899 984 12917 985 12923 986 12941 987 12941 988 12959 989 12983 990 13001 991 13103 992 13121 993 13109 994 13127 995 13159 996 13177 997 13241 998 13259 999 13249 1000 13267