1 5 2 19 3 23 4 31 5 37 6 43 7 53 8 59 9 61 10 71 11 73 12 79 13 83 14 97 15 107 16 127 17 149 18 157 19 163 20 167 21 173 22 179 23 193 24 197 25 211 26 227 27 229 28 233 29 239 30 257 31 271 32 281 33 307 34 331 35 337 36 347 37 353 38 367 39 379 40 383 41 401 42 409 43 419 44 421 45 431 46 433 47 509 48 521 49 541 50 557 51 577 52 587 53 593 54 601 55 607 56 619 57 647 58 683 59 701 60 719 61 727 62 733 63 739 64 751 65 757 66 761 67 769 68 821 69 823 70 829 71 853 72 857 73 859 74 863 75 907 76 929 77 941 78 953 79 967 80 977 81 997 82 1019 83 1031 84 1033 85 1049 86 1063 87 1087 88 1097 89 1103 90 1109 91 1117 92 1123 93 1129 94 1151 95 1171 96 1193 97 1201 98 1217 99 1223 100 1237 101 1249 102 1277 103 1279 104 1283 105 1289 106 1291 107 1297 108 1301 109 1303 110 1367 111 1381 112 1423 113 1427 114 1429 115 1447 116 1451 117 1453 118 1471 119 1489 120 1499 121 1549 122 1553 123 1559 124 1571 125 1597 126 1601 127 1609 128 1619 129 1621 130 1627 131 1637 132 1663 133 1693 134 1699 135 1723 136 1733 137 1759 138 1777 139 1783 140 1801 141 1811 142 1823 143 1847 144 1867 145 1873 146 1889 147 1901 148 1907 149 1913 150 1933 151 1949 152 1951 153 1973 154 1979 155 1987 156 1993 157 1997 158 1999 159 2011 160 2039 161 2063 162 2081 163 2087 164 2111 165 2131 166 2141 167 2143 168 2153 169 2161 170 2213 171 2221 172 2237 173 2251 174 2267 175 2281 176 2293 177 2297 178 2333 179 2341 180 2347 181 2389 182 2411 183 2423 184 2441 185 2459 186 2467 187 2473 188 2521 189 2543 190 2593 191 2609 192 2633 193 2647 194 2663 195 2671 196 2683 197 2689 198 2693 199 2707 200 2767 201 2777 202 2789 203 2803 204 2819 205 2837 206 2843 207 2857 208 2909 209 2917 210 2957 211 2963 212 3001 213 3011 214 3019 215 3023 216 3037 217 3041 218 3083 219 3119 220 3121 221 3137 222 3163 223 3167 224 3169 225 3187 226 3191 227 3203 228 3217 229 3229 230 3257 231 3259 232 3299 233 3329 234 3343 235 3359 236 3361 237 3371 238 3389 239 3391 240 3413 241 3433 242 3463 243 3467 244 3469 245 3499 246 3511 247 3517 248 3533 249 3539 250 3541 251 3559 252 3607 253 3613 254 3637 255 3643 256 3659 257 3673 258 3677 259 3691 260 3697 261 3709 262 3719 263 3727 264 3733 265 3739 266 3761 267 3779 268 3803 269 3821 270 3833 271 3847 272 3851 273 3863 274 3881 275 3889 276 3907 277 3911 278 3989 279 4001 280 4007 281 4021 282 4057 283 4073 284 4099 285 4127 286 4129 287 4159 288 4211 289 4219 290 4229 291 4231 292 4241 293 4259 294 4261 295 4273 296 4283 297 4337 298 4339 299 4349 300 4373 301 4409 302 4421 303 4423 304 4447 305 4457 306 4483 307 4507 308 4513 309 4517 310 4523 311 4547 312 4561 313 4567 314 4583 315 4597 316 4603 317 4621 318 4649 319 4651 320 4657 321 4673 322 4691 323 4703 324 4721 325 4729 326 4733 327 4751 328 4759 329 4783 330 4831 331 4861 332 4871 333 4877 334 4903 335 4909 336 4931 337 4933 338 4937 339 4943 340 4951 341 4957 342 4969 343 4999 344 5021 345 5039 346 5051 347 5077 348 5081 349 5099 350 5101 351 5107 352 5119 353 5153 354 5171 355 5179 356 5209 357 5273 358 5279 359 5281 360 5303 361 5347 362 5381 363 5387 364 5393 365 5399 366 5413 367 5417 368 5431 369 5437 370 5449 371 5477 372 5479 373 5501 374 5519 375 5521 376 5527 377 5557 378 5573 379 5591 380 5623 381 5639 382 5641 383 5647 384 5651 385 5653 386 5693 387 5701 388 5717 389 5741 390 5779 391 5801 392 5807 393 5813 394 5821 395 5827 396 5839 397 5849 398 5867 399 5869 400 5903 401 5939 402 5953 403 5981 404 5987 405 6043 406 6073 407 6079 408 6089 409 6113 410 6121 411 6133 412 6143 413 6151 414 6163 415 6173 416 6197 417 6217 418 6247 419 6257 420 6263 421 6269 422 6287 423 6299 424 6301 425 6317 426 6323 427 6329 428 6337 429 6343 430 6361 431 6389 432 6397 433 6421 434 6427 435 6469 436 6473 437 6481 438 6491 439 6521 440 6563 441 6571 442 6599 443 6673 444 6691 445 6709 446 6719 447 6737 448 6761 449 6779 450 6791 451 6823 452 6829 453 6841 454 6857 455 6869 456 6871 457 6883 458 6911 459 6947 460 6949 461 6959 462 6983 463 6991 464 6997 465 7013 466 7019 467 7039 468 7043 469 7057 470 7109 471 7121 472 7127 473 7177 474 7187 475 7193 476 7207 477 7213 478 7219 479 7283 480 7297 481 7307 482 7331 483 7351 484 7369 485 7393 486 7433 487 7457 488 7481 489 7487 490 7517 491 7537 492 7541 493 7547 494 7561 495 7589 496 7607 497 7639 498 7643 499 7649 500 7687 501 7691 502 7699 503 7717 504 7727 505 7741 506 7753 507 7789 508 7817 509 7823 510 7829 511 7853 512 7867 513 7873 514 7883 515 7901 516 7927 517 7937 518 7963 519 7993 520 8009 521 8039 522 8059 523 8069 524 8087 525 8089 526 8101 527 8111 528 8161 529 8167 530 8171 531 8209 532 8221 533 8231 534 8233 535 8237 536 8243 537 8263 538 8311 539 8387 540 8389 541 8423 542 8431 543 8501 544 8513 545 8563 546 8581 547 8597 548 8599 549 8609 550 8623 551 8689 552 8693 553 8699 554 8719 555 8731 556 8737 557 8753 558 8761 559 8779 560 8783 561 8807 562 8849 563 8861 564 8863 565 8867 566 8893 567 8929 568 8933 569 8971 570 8999 571 9001 572 9007 573 9041 574 9067 575 9091 576 9103 577 9109 578 9127 579 9133 580 9173 581 9181 582 9209 583 9221 584 9227 585 9241 586 9257 587 9277 588 9281 589 9283 590 9293 591 9319 592 9349 593 9371 594 9419 595 9431 596 9433 597 9439 598 9461 599 9467 600 9479 601 9521 602 9601 603 9613 604 9623 605 9629 606 9631 607 9643 608 9649 609 9677 610 9697 611 9719 612 9733 613 9743 614 9749 615 9767 616 9781 617 9787 618 9803 619 9817 620 9829 621 9851 622 9871 623 9901 624 9907 625 9923 626 9941 627 9949 628 9973 629 10067 630 10079 631 10091 632 10111 633 10151 634 10163 635 10177 636 10253 637 10259 638 10271 639 10289 640 10301 641 10303 642 10321 643 10331 644 10337 645 10391 646 10399 647 10427 648 10429 649 10433 650 10459 651 10463 652 10477 653 10499 654 10501 655 10513 656 10567 657 10589 658 10597 659 10601 660 10607 661 10613 662 10651 663 10657 664 10667 665 10687 666 10711 667 10739 668 10771 669 10781 670 10831 671 10847 672 10853 673 10859 674 10861 675 10867 676 10937 677 10949 678 10993 679 11027 680 11047 681 11059 682 11069 683 11087 684 11119 685 11159 686 11171 687 11173 688 11197 689 11243 690 11261 691 11299 692 11329 693 11353 694 11369 695 11383 696 11393 697 11437 698 11443 699 11467 700 11471 701 11483 702 11489 703 11503 704 11519 705 11527 706 11549 707 11617 708 11633 709 11657 710 11677 711 11681 712 11689 713 11701 714 11717 715 11719 716 11731 717 11743 718 11783 719 11807 720 11821 721 11831 722 11863 723 11867 724 11887 725 11897 726 11903 727 11939 728 11959 729 11981 730 12011 731 12037 732 12041 733 12043 734 12049 735 12071 736 12113 737 12163 738 12203 739 12211 740 12239 741 12241 742 12251 743 12253 744 12263 745 12277 746 12329 747 12343 748 12347 749 12373 750 12377 751 12391 752 12409 753 12413 754 12433 755 12437 756 12451 757 12479 758 12487 759 12503 760 12511 761 12517 762 12527 763 12547 764 12583 765 12589 766 12601 767 12611 768 12613 769 12653 770 12689 771 12721 772 12739 773 12757 774 12763 775 12781 776 12799 777 12809 778 12829 779 12899 780 12907 781 12911 782 12919 783 12941 784 12959 785 12973 786 12983 787 13001 788 13003 789 13009 790 13033 791 13037 792 13043 793 13049 794 13093 795 13103 796 13109 797 13121 798 13147 799 13177 800 13183 801 13217 802 13229 803 13259 804 13267 805 13297 806 13309 807 13331 808 13381 809 13397 810 13417 811 13421 812 13441 813 13451 814 13457 815 13463 816 13469 817 13477 818 13523 819 13577 820 13591 821 13627 822 13633 823 13669 824 13679 825 13697 826 13721 827 13729 828 13751 829 13781 830 13789 831 13799 832 13807 833 13829 834 13831 835 13873 836 13879 837 13903 838 13907 839 13913 840 13963 841 13999 842 14081 843 14083 844 14087 845 14149 846 14153 847 14159 848 14173 849 14177 850 14221 851 14243 852 14251 853 14303 854 14321 855 14323 856 14327 857 14341 858 14347 859 14401 860 14431 861 14447 862 14461 863 14479 864 14503 865 14549 866 14591 867 14621 868 14639 869 14653 870 14669 871 14699 872 14713 873 14723 874 14741 875 14779 876 14783 877 14813 878 14821 879 14827 880 14843 881 14851 882 14869 883 14887 884 14897 885 14923 886 14939 887 14947 888 14951 889 14957 890 14969 891 14983 892 15017 893 15061 894 15091 895 15121 896 15131 897 15137 898 15161 899 15173 900 15193 901 15199 902 15217 903 15263 904 15271 905 15287 906 15299 907 15331 908 15349 909 15373 910 15377 911 15383 912 15391 913 15439 914 15461 915 15473 916 15541 917 15551 918 15559 919 15569 920 15583 921 15619 922 15643 923 15647 924 15649 925 15679 926 15683 927 15731 928 15733 929 15739 930 15767 931 15787 932 15809 933 15817 934 15823 935 15877 936 15887 937 15889 938 15907 939 15913 940 15919 941 15959 942 15991 943 16001 944 16007 945 16061 946 16063 947 16067 948 16069 949 16073 950 16087 951 16091 952 16141 953 16187 954 16217 955 16253 956 16267 957 16339 958 16349 959 16361 960 16411 961 16417 962 16421 963 16427 964 16453 965 16481 966 16519 967 16529 968 16553 969 16561 970 16567 971 16573 972 16603 973 16657 974 16691 975 16693 976 16703 977 16741 978 16747 979 16759 980 16763 981 16787 982 16811 983 16829 984 16831 985 16871 986 16883 987 16901 988 16921 989 16931 990 16937 991 16943 992 16963 993 17011 994 17027 995 17041 996 17107 997 17117 998 17123 999 17137 1000 17159