1 5 2 19 3 23 4 29 5 43 6 47 7 53 8 67 9 71 10 73 11 97 12 101 13 139 14 149 15 163 16 167 17 173 18 191 19 193 20 197 21 211 22 239 23 241 24 263 25 269 26 283 27 293 28 307 29 311 30 313 31 317 32 331 33 337 34 359 35 379 36 383 37 389 38 409 39 431 40 433 41 457 42 461 43 479 44 499 45 503 46 509 47 523 48 547 49 557 50 571 51 577 52 599 53 601 54 619 55 643 56 647 57 653 58 673 59 677 60 691 61 701 62 719 63 739 64 743 65 769 66 773 67 787 68 797 69 811 70 821 71 839 72 859 73 863 74 883 75 887 76 907 77 911 78 937 79 941 80 983 81 1009 82 1013 83 1031 84 1033 85 1051 86 1061 87 1103 88 1109 89 1123 90 1129 91 1151 92 1153 93 1171 94 1181 95 1201 96 1223 97 1229 98 1249 99 1277 100 1291 101 1297 102 1301 103 1319 104 1321 105 1367 106 1373 107 1439 108 1459 109 1483 110 1487 111 1489 112 1493 113 1511 114 1531 115 1559 116 1579 117 1583 118 1607 119 1609 120 1613 121 1627 122 1637 123 1657 124 1699 125 1709 126 1723 127 1733 128 1747 129 1753 130 1777 131 1801 132 1823 133 1847 134 1867 135 1871 136 1873 137 1877 138 1901 139 1949 140 1973 141 1987 142 1993 143 1997 144 2011 145 2017 146 2039 147 2063 148 2069 149 2083 150 2087 151 2089 152 2111 153 2113 154 2131 155 2137 156 2141 157 2161 158 2179 159 2203 160 2207 161 2213 162 2237 163 2251 164 2281 165 2309 166 2333 167 2347 168 2351 169 2357 170 2371 171 2377 172 2381 173 2399 174 2423 175 2447 176 2467 177 2473 178 2477 179 2521 180 2539 181 2543 182 2549 183 2591 184 2593 185 2617 186 2621 187 2659 188 2663 189 2683 190 2687 191 2689 192 2693 193 2707 194 2711 195 2713 196 2731 197 2741 198 2789 199 2803 200 2833 201 2837 202 2851 203 2857 204 2861 205 2879 206 2903 207 2909 208 2927 209 2953 210 2957 211 2971 212 2999 213 3001 214 3019 215 3023 216 3049 217 3067 218 3119 219 3121 220 3163 221 3167 222 3169 223 3187 224 3191 225 3217 226 3221 227 3259 228 3307 229 3313 230 3331 231 3359 232 3361 233 3389 234 3407 235 3413 236 3433 237 3457 238 3461 239 3499 240 3527 241 3529 242 3533 243 3547 244 3557 245 3571 246 3581 247 3623 248 3643 249 3671 250 3673 251 3677 252 3691 253 3697 254 3701 255 3719 256 3739 257 3767 258 3769 259 3793 260 3797 261 3821 262 3863 263 3889 264 3907 265 3911 266 3917 267 3931 268 3989 269 4003 270 4007 271 4013 272 4027 273 4051 274 4057 275 4079 276 4099 277 4127 278 4129 279 4133 280 4153 281 4157 282 4177 283 4201 284 4219 285 4229 286 4243 287 4253 288 4271 289 4273 290 4297 291 4339 292 4349 293 4363 294 4373 295 4391 296 4397 297 4421 298 4441 299 4463 300 4483 301 4493 302 4507 303 4513 304 4517 305 4561 306 4583 307 4603 308 4637 309 4651 310 4657 311 4679 312 4703 313 4723 314 4729 315 4733 316 4751 317 4799 318 4801 319 4871 320 4877 321 4919 322 4943 323 4967 324 4969 325 4973 326 4987 327 4993 328 5011 329 5021 330 5039 331 5059 332 5087 333 5107 334 5113 335 5179 336 5189 337 5209 338 5227 339 5231 340 5233 341 5237 342 5261 343 5279 344 5281 345 5303 346 5309 347 5323 348 5333 349 5347 350 5351 351 5381 352 5399 353 5419 354 5443 355 5449 356 5471 357 5477 358 5501 359 5519 360 5521 361 5563 362 5569 363 5573 364 5591 365 5639 366 5641 367 5659 368 5669 369 5683 370 5689 371 5693 372 5711 373 5717 374 5737 375 5741 376 5779 377 5783 378 5807 379 5813 380 5827 381 5851 382 5857 383 5861 384 5879 385 5881 386 5903 387 5923 388 5927 389 5953 390 5981 391 6029 392 6043 393 6047 394 6053 395 6067 396 6073 397 6091 398 6101 399 6121 400 6143 401 6163 402 6173 403 6197 404 6211 405 6217 406 6221 407 6263 408 6269 409 6287 410 6311 411 6317 412 6337 413 6359 414 6361 415 6379 416 6389 417 6427 418 6451 419 6481 420 6529 421 6547 422 6551 423 6553 424 6571 425 6577 426 6581 427 6599 428 6619 429 6653 430 6673 431 6691 432 6701 433 6719 434 6763 435 6791 436 6793 437 6841 438 6863 439 6869 440 6883 441 6907 442 6911 443 6917 444 6959 445 6961 446 6983 447 7013 448 7027 449 7057 450 7079 451 7103 452 7109 453 7127 454 7129 455 7151 456 7177 457 7219 458 7229 459 7243 460 7247 461 7253 462 7297 463 7321 464 7349 465 7369 466 7393 467 7411 468 7417 469 7459 470 7487 471 7489 472 7507 473 7517 474 7537 475 7541 476 7559 477 7561 478 7583 479 7589 480 7603 481 7607 482 7681 483 7699 484 7703 485 7723 486 7727 487 7753 488 7757 489 7823 490 7829 491 7853 492 7867 493 7873 494 7877 495 7901 496 7919 497 7949 498 7963 499 7993 500 8011 501 8017 502 8039 503 8059 504 8069 505 8087 506 8089 507 8093 508 8111 509 8117 510 8161 511 8179 512 8209 513 8231 514 8233 515 8237 516 8329 517 8353 518 8377 519 8419 520 8423 521 8429 522 8443 523 8447 524 8467 525 8501 526 8521 527 8539 528 8543 529 8563 530 8573 531 8597 532 8641 533 8663 534 8669 535 8689 536 8693 537 8707 538 8713 539 8731 540 8737 541 8741 542 8761 543 8779 544 8783 545 8803 546 8807 547 8831 548 8837 549 8861 550 8923 551 8929 552 8933 553 8951 554 8971 555 8999 556 9001 557 9029 558 9043 559 9049 560 9067 561 9091 562 9173 563 9187 564 9221 565 9239 566 9241 567 9283 568 9293 569 9311 570 9337 571 9341 572 9403 573 9413 574 9431 575 9433 576 9437 577 9461 578 9479 579 9533 580 9547 581 9551 582 9601 583 9619 584 9623 585 9629 586 9643 587 9649 588 9677 589 9697 590 9719 591 9721 592 9739 593 9743 594 9749 595 9767 596 9769 597 9787 598 9791 599 9811 600 9817 601 9839 602 9859 603 9883 604 9887 605 9907 606 9931 607 9941 608 10007 609 10009 610 10037 611 10061 612 10079 613 10099 614 10103 615 10133 616 10151 617 10177 618 10181 619 10223 620 10243 621 10247 622 10253 623 10267 624 10271 625 10273 626 10301 627 10321 628 10343 629 10369 630 10391 631 10459 632 10463 633 10487 634 10513 635 10531 636 10559 637 10589 638 10607 639 10613 640 10627 641 10631 642 10651 643 10657 644 10709 645 10723 646 10729 647 10733 648 10753 649 10771 650 10781 651 10799 652 10847 653 10853 654 10867 655 10891 656 10939 657 10949 658 10973 659 10987 660 10993 661 11059 662 11069 663 11083 664 11087 665 11093 666 11113 667 11117 668 11131 669 11159 670 11161 671 11213 672 11251 673 11257 674 11261 675 11279 676 11299 677 11329 678 11351 679 11353 680 11399 681 11423 682 11443 683 11447 684 11467 685 11471 686 11491 687 11497 688 11519 689 11549 690 11587 691 11593 692 11597 693 11617 694 11621 695 11689 696 11717 697 11731 698 11779 699 11783 700 11789 701 11807 702 11813 703 11827 704 11831 705 11833 706 11903 707 11909 708 11923 709 11927 710 11933 711 11953 712 11971 713 11981 714 12043 715 12049 716 12071 717 12073 718 12097 719 12101 720 12119 721 12143 722 12149 723 12163 724 12197 725 12211 726 12239 727 12241 728 12263 729 12269 730 12289 731 12379 732 12409 733 12413 734 12433 735 12437 736 12451 737 12457 738 12479 739 12503 740 12527 741 12547 742 12553 743 12577 744 12601 745 12619 746 12647 747 12653 748 12671 749 12697 750 12721 751 12739 752 12743 753 12763 754 12791 755 12821 756 12841 757 12889 758 12893 759 12907 760 12911 761 12917 762 12941 763 12959 764 12979 765 12983 766 13003 767 13007 768 13009 769 13033 770 13037 771 13099 772 13103 773 13109 774 13127 775 13147 776 13151 777 13171 778 13177 779 13219 780 13229 781 13249 782 13267 783 13291 784 13297 785 13339 786 13367 787 13397 788 13411 789 13417 790 13421 791 13441 792 13463 793 13469 794 13487 795 13513 796 13537 797 13613 798 13627 799 13633 800 13679 801 13681 802 13709 803 13723 804 13729 805 13751 806 13757 807 13781 808 13799 809 13829 810 13873 811 13877 812 13901 813 13921 814 13963 815 13967 816 13997 817 14011 818 14083 819 14087 820 14107 821 14159 822 14207 823 14251 824 14281 825 14303 826 14323 827 14327 828 14347 829 14401 830 14419 831 14423 832 14447 833 14449 834 14519 835 14543 836 14549 837 14563 838 14591 839 14593 840 14621 841 14639 842 14669 843 14683 844 14713 845 14717 846 14731 847 14737 848 14741 849 14759 850 14779 851 14783 852 14813 853 14827 854 14831 855 14851 856 14879 857 14923 858 14929 859 14947 860 14951 861 14957 862 15053 863 15073 864 15077 865 15091 866 15101 867 15121 868 15139 869 15149 870 15173 871 15187 872 15193 873 15217 874 15241 875 15259 876 15263 877 15269 878 15287 879 15289 880 15307 881 15313 882 15331 883 15359 884 15361 885 15383 886 15413 887 15427 888 15451 889 15461 890 15527 891 15551 892 15581 893 15601 894 15619 895 15629 896 15643 897 15647 898 15649 899 15667 900 15671 901 15739 902 15749 903 15767 904 15773 905 15787 906 15791 907 15797 908 15817 909 15859 910 15887 911 15889 912 15907 913 15913 914 15937 915 15959 916 16007 917 16033 918 16057 919 16061 920 16103 921 16127 922 16223 923 16229 924 16249 925 16253 926 16267 927 16273 928 16301 929 16319 930 16339 931 16349 932 16363 933 16369 934 16411 935 16417 936 16421 937 16487 938 16493 939 16561 940 16603 941 16607 942 16631 943 16633 944 16651 945 16657 946 16661 947 16699 948 16703 949 16729 950 16747 951 16823 952 16829 953 16843 954 16871 955 16901 956 16921 957 16943 958 16963 959 16987 960 16993 961 17011 962 17021 963 17041 964 17093 965 17107 966 17117 967 17137 968 17159 969 17183 970 17189 971 17203 972 17207 973 17209 974 17231 975 17257 976 17299 977 17327 978 17333 979 17351 980 17377 981 17401 982 17419 983 17443 984 17449 985 17467 986 17471 987 17477 988 17491 989 17497 990 17519 991 17539 992 17569 993 17573 994 17597 995 17659 996 17669 997 17683 998 17707 999 17713 1000 17737