1 5 2 17 3 23 4 41 5 47 6 53 7 59 8 71 9 83 10 101 11 107 12 113 13 131 14 137 15 149 16 167 17 173 18 179 19 191 20 197 21 227 22 239 23 251 24 257 25 263 26 269 27 281 28 293 29 311 30 317 31 347 32 353 33 359 34 383 35 389 36 401 37 419 38 443 39 449 40 461 41 467 42 479 43 503 44 509 45 557 46 563 47 569 48 587 49 593 50 599 51 617 52 641 53 647 54 653 55 683 56 701 57 719 58 761 59 773 60 797 61 809 62 821 63 827 64 839 65 857 66 863 67 881 68 887 69 911 70 929 71 947 72 953 73 971 74 977 75 983 76 1013 77 1019 78 1031 79 1049 80 1061 81 1091 82 1097 83 1103 84 1109 85 1151 86 1163 87 1181 88 1187 89 1193 90 1217 91 1223 92 1229 93 1259 94 1283 95 1289 96 1307 97 1319 98 1361 99 1367 100 1373 101 1409 102 1427 103 1433 104 1439 105 1451 106 1481 107 1487 108 1493 109 1499 110 1511 111 1523 112 1553 113 1559 114 1571 115 1583 116 1607 117 1613 118 1619 119 1637 120 1667 121 1697 122 1709 123 1721 124 1733 125 1787 126 1811 127 1823 128 1847 129 1871 130 1877 131 1889 132 1901 133 1907 134 1913 135 1931 136 1949 137 1973 138 1979 139 1997 140 2003 141 2027 142 2039 143 2063 144 2069 145 2087 146 2099 147 2111 148 2153 149 2207 150 2213 151 2237 152 2243 153 2267 154 2273 155 2297 156 2309 157 2333 158 2339 159 2351 160 2357 161 2381 162 2393 163 2399 164 2411 165 2417 166 2423 167 2441 168 2447 169 2459 170 2477 171 2543 172 2549 173 2579 174 2591 175 2609 176 2621 177 2657 178 2663 179 2687 180 2693 181 2699 182 2711 183 2753 184 2777 185 2789 186 2801 187 2819 188 2837 189 2843 190 2861 191 2879 192 2897 193 2903 194 2909 195 2927 196 2939 197 2957 198 2963 199 2969 200 2999 201 3011 202 3023 203 3041 204 3083 205 3089 206 3119 207 3167 208 3191 209 3203 210 3209 211 3251 212 3257 213 3299 214 3323 215 3329 216 3347 217 3359 218 3371 219 3389 220 3407 221 3413 222 3449 223 3461 224 3467 225 3527 226 3533 227 3539 228 3557 229 3581 230 3593 231 3617 232 3623 233 3659 234 3671 235 3677 236 3701 237 3719 238 3761 239 3767 240 3779 241 3797 242 3803 243 3821 244 3833 245 3851 246 3863 247 3917 248 3923 249 3929 250 3947 251 3989 252 4007 253 4013 254 4019 255 4073 256 4079 257 4091 258 4127 259 4133 260 4139 261 4157 262 4211 263 4217 264 4229 265 4241 266 4253 267 4259 268 4283 269 4289 270 4337 271 4349 272 4373 273 4391 274 4397 275 4409 276 4421 277 4457 278 4463 279 4493 280 4517 281 4523 282 4547 283 4583 284 4637 285 4643 286 4649 287 4673 288 4679 289 4703 290 4721 291 4733 292 4751 293 4787 294 4793 295 4799 296 4817 297 4871 298 4877 299 4889 300 4919 301 4931 302 4937 303 4967 304 4973 305 5003 306 5009 307 5021 308 5039 309 5051 310 5087 311 5099 312 5147 313 5153 314 5189 315 5231 316 5237 317 5261 318 5273 319 5279 320 5297 321 5303 322 5309 323 5333 324 5351 325 5381 326 5387 327 5393 328 5399 329 5417 330 5441 331 5471 332 5477 333 5483 334 5501 335 5507 336 5519 337 5573 338 5591 339 5639 340 5651 341 5657 342 5669 343 5693 344 5711 345 5717 346 5801 347 5807 348 5813 349 5843 350 5849 351 5861 352 5867 353 5879 354 5897 355 5903 356 5927 357 5939 358 5981 359 5987 360 6011 361 6029 362 6047 363 6053 364 6089 365 6101 366 6113 367 6131 368 6143 369 6173 370 6197 371 6203 372 6221 373 6257 374 6263 375 6269 376 6287 377 6299 378 6311 379 6317 380 6323 381 6329 382 6353 383 6359 384 6389 385 6449 386 6473 387 6521 388 6551 389 6569 390 6599 391 6653 392 6659 393 6689 394 6701 395 6719 396 6737 397 6779 398 6791 399 6803 400 6827 401 6833 402 6857 403 6863 404 6869 405 6899 406 6911 407 6917 408 6947 409 6959 410 6971 411 6977 412 6983 413 7013 414 7043 415 7079 416 7103 417 7109 418 7121 419 7127 420 7187 421 7193 422 7211 423 7229 424 7247 425 7253 426 7283 427 7307 428 7331 429 7349 430 7433 431 7451 432 7457 433 7481 434 7487 435 7499 436 7517 437 7523 438 7529 439 7541 440 7559 441 7577 442 7583 443 7589 444 7607 445 7643 446 7649 447 7673 448 7691 449 7703 450 7727 451 7757 452 7793 453 7817 454 7823 455 7829 456 7841 457 7853 458 7877 459 7883 460 7907 461 7919 462 7937 463 7949 464 8009 465 8039 466 8069 467 8081 468 8087 469 8093 470 8111 471 8117 472 8123 473 8147 474 8171 475 8219 476 8231 477 8237 478 8243 479 8273 480 8297 481 8363 482 8369 483 8387 484 8423 485 8429 486 8447 487 8501 488 8513 489 8537 490 8543 491 8573 492 8597 493 8609 494 8627 495 8663 496 8669 497 8699 498 8747 499 8753 500 8783 501 8819 502 8837 503 8849 504 8867 505 8933 506 8951 507 8963 508 8969 509 8999 510 9011 511 9029 512 9041 513 9059 514 9137 515 9173 516 9203 517 9209 518 9221 519 9227 520 9239 521 9257 522 9281 523 9293 524 9311 525 9323 526 9341 527 9371 528 9377 529 9413 530 9419 531 9431 532 9437 533 9461 534 9467 535 9473 536 9479 537 9491 538 9497 539 9521 540 9533 541 9539 542 9551 543 9587 544 9623 545 9629 546 9677 547 9689 548 9719 549 9743 550 9749 551 9767 552 9791 553 9833 554 9839 555 9851 556 9857 557 9887 558 9923 559 9929 560 10007 561 10037 562 10061 563 10067 564 10079 565 10091 566 10103 567 10133 568 10139 569 10151 570 10163 571 10169 572 10181 573 10193 574 10211 575 10223 576 10247 577 10253 578 10259 579 10271 580 10289 581 10313 582 10331 583 10337 584 10343 585 10391 586 10427 587 10433 588 10457 589 10463 590 10487 591 10499 592 10529 593 10559 594 10589 595 10601 596 10607 597 10613 598 10631 599 10667 600 10691 601 10709 602 10733 603 10739 604 10781 605 10799 606 10847 607 10853 608 10859 609 10883 610 10889 611 10937 612 10973 613 11003 614 11057 615 11069 616 11087 617 11093 618 11117 619 11171 620 11177 621 11213 622 11273 623 11279 624 11321 625 11351 626 11369 627 11393 628 11399 629 11423 630 11447 631 11471 632 11483 633 11489 634 11519 635 11549 636 11579 637 11597 638 11621 639 11633 640 11657 641 11681 642 11699 643 11717 644 11777 645 11783 646 11789 647 11801 648 11807 649 11813 650 11831 651 11867 652 11897 653 11903 654 11909 655 11927 656 11933 657 11939 658 11969 659 11981 660 11987 661 12011 662 12101 663 12107 664 12113 665 12119 666 12143 667 12149 668 12161 669 12197 670 12203 671 12227 672 12239 673 12251 674 12263 675 12269 676 12281 677 12323 678 12329 679 12347 680 12377 681 12401 682 12413 683 12437 684 12473 685 12479 686 12491 687 12497 688 12503 689 12527 690 12539 691 12569 692 12647 693 12653 694 12659 695 12671 696 12689 697 12713 698 12743 699 12791 700 12809 701 12821 702 12893 703 12899 704 12911 705 12917 706 12923 707 12941 708 12953 709 12959 710 12983 711 13001 712 13007 713 13037 714 13043 715 13049 716 13103 717 13109 718 13127 719 13151 720 13163 721 13187 722 13217 723 13229 724 13259 725 13313 726 13331 727 13337 728 13367 729 13451 730 13457 731 13463 732 13469 733 13487 734 13499 735 13523 736 13553 737 13577 738 13613 739 13619 740 13649 741 13679 742 13691 743 13697 744 13709 745 13721 746 13757 747 13763 748 13799 749 13829 750 13841 751 13859 752 13877 753 13883 754 13901 755 13907 756 13913 757 13931 758 13967 759 13997 760 14009 761 14033 762 14051 763 14057 764 14081 765 14087 766 14153 767 14159 768 14177 769 14207 770 14243 771 14249 772 14303 773 14321 774 14327 775 14369 776 14387 777 14411 778 14423 779 14447 780 14489 781 14519 782 14537 783 14543 784 14549 785 14561 786 14591 787 14621 788 14627 789 14633 790 14639 791 14657 792 14669 793 14699 794 14717 795 14723 796 14741 797 14747 798 14753 799 14759 800 14771 801 14783 802 14813 803 14831 804 14843 805 14867 806 14879 807 14939 808 14951 809 14957 810 14969 811 15017 812 15053 813 15077 814 15083 815 15101 816 15107 817 15131 818 15137 819 15149 820 15161 821 15173 822 15227 823 15233 824 15269 825 15287 826 15299 827 15329 828 15359 829 15377 830 15383 831 15401 832 15413 833 15443 834 15467 835 15473 836 15497 837 15527 838 15551 839 15569 840 15581 841 15629 842 15647 843 15671 844 15683 845 15731 846 15737 847 15749 848 15767 849 15773 850 15797 851 15803 852 15809 853 15887 854 15923 855 15959 856 16001 857 16007 858 16061 859 16067 860 16073 861 16091 862 16097 863 16103 864 16127 865 16139 866 16187 867 16193 868 16217 869 16223 870 16229 871 16253 872 16301 873 16319 874 16349 875 16361 876 16421 877 16427 878 16433 879 16481 880 16487 881 16529 882 16547 883 16553 884 16607 885 16619 886 16631 887 16649 888 16673 889 16691 890 16703 891 16763 892 16787 893 16823 894 16829 895 16871 896 16883 897 16889 898 16901 899 16937 900 16943 901 16979 902 17021 903 17027 904 17033 905 17093 906 17099 907 17117 908 17123 909 17159 910 17183 911 17189 912 17207 913 17231 914 17291 915 17321 916 17327 917 17333 918 17387 919 17393 920 17417 921 17471 922 17477 923 17483 924 17489 925 17519 926 17573 927 17597 928 17609 929 17627 930 17657 931 17669 932 17681 933 17729 934 17747 935 17789 936 17807 937 17837 938 17891 939 17903 940 17939 941 17957 942 17981 943 17987 944 18041 945 18047 946 18059 947 18077 948 18089 949 18119 950 18143 951 18149 952 18191 953 18233 954 18251 955 18257 956 18269 957 18287 958 18329 959 18341 960 18371 961 18401 962 18413 963 18443 964 18461 965 18503 966 18521 967 18539 968 18587 969 18593 970 18617 971 18671 972 18701 973 18713 974 18719 975 18731 976 18743 977 18749 978 18773 979 18797 980 18803 981 18839 982 18869 983 18899 984 18911 985 18917 986 18947 987 18959 988 19013 989 19037 990 19073 991 19079 992 19121 993 19139 994 19157 995 19163 996 19181 997 19211 998 19259 999 19289 1000 19301