1 5 2 17 3 19 4 47 5 61 6 67 7 71 8 73 9 79 10 97 11 103 12 107 13 113 14 127 15 131 16 149 17 157 18 163 19 167 20 179 21 181 22 193 23 197 24 199 25 233 26 239 27 241 28 251 29 257 30 277 31 293 32 307 33 317 34 331 35 347 36 359 37 367 38 373 39 379 40 383 41 409 42 419 43 431 44 439 45 443 46 457 47 461 48 467 49 479 50 491 51 499 52 509 53 521 54 557 55 563 56 569 57 577 58 607 59 619 60 641 61 643 62 659 63 691 64 727 65 739 66 743 67 751 68 757 69 769 70 773 71 787 72 809 73 811 74 821 75 823 76 829 77 839 78 857 79 863 80 881 81 919 82 941 83 953 84 971 85 983 86 991 87 997 88 1009 89 1033 90 1039 91 1049 92 1051 93 1061 94 1063 95 1069 96 1091 97 1093 98 1103 99 1117 100 1123 101 1129 102 1151 103 1181 104 1187 105 1193 106 1201 107 1213 108 1229 109 1231 110 1283 111 1303 112 1319 113 1321 114 1327 115 1361 116 1367 117 1373 118 1381 119 1427 120 1429 121 1433 122 1447 123 1453 124 1481 125 1487 126 1489 127 1493 128 1499 129 1543 130 1579 131 1607 132 1621 133 1627 134 1657 135 1663 136 1667 137 1693 138 1709 139 1723 140 1741 141 1747 142 1753 143 1759 144 1801 145 1811 146 1867 147 1877 148 1889 149 1907 150 1933 151 1951 152 1979 153 1987 154 1997 155 1999 156 2003 157 2017 158 2027 159 2029 160 2039 161 2053 162 2069 163 2081 164 2087 165 2111 166 2113 167 2129 168 2137 169 2179 170 2203 171 2239 172 2251 173 2281 174 2287 175 2297 176 2309 177 2311 178 2333 179 2339 180 2341 181 2347 182 2351 183 2371 184 2377 185 2381 186 2383 187 2389 188 2393 189 2399 190 2417 191 2423 192 2441 193 2477 194 2531 195 2543 196 2551 197 2557 198 2593 199 2609 200 2621 201 2659 202 2663 203 2677 204 2683 205 2689 206 2693 207 2711 208 2729 209 2741 210 2753 211 2789 212 2791 213 2803 214 2843 215 2879 216 2887 217 2927 218 2939 219 2953 220 2957 221 2963 222 2971 223 3001 224 3023 225 3041 226 3049 227 3137 228 3167 229 3181 230 3187 231 3191 232 3217 233 3251 234 3253 235 3299 236 3301 237 3307 238 3313 239 3319 240 3329 241 3359 242 3361 243 3371 244 3413 245 3449 246 3467 247 3499 248 3511 249 3529 250 3539 251 3547 252 3557 253 3559 254 3581 255 3613 256 3617 257 3631 258 3637 259 3671 260 3673 261 3677 262 3697 263 3709 264 3727 265 3739 266 3761 267 3779 268 3823 269 3847 270 3851 271 3863 272 3877 273 3889 274 3907 275 3911 276 3923 277 3929 278 3931 279 3943 280 3989 281 4001 282 4021 283 4051 284 4073 285 4091 286 4111 287 4127 288 4129 289 4153 290 4159 291 4201 292 4211 293 4219 294 4241 295 4243 296 4253 297 4261 298 4271 299 4289 300 4297 301 4349 302 4363 303 4373 304 4423 305 4441 306 4447 307 4481 308 4483 309 4493 310 4513 311 4517 312 4523 313 4547 314 4549 315 4561 316 4567 317 4583 318 4663 319 4751 320 4759 321 4783 322 4787 323 4793 324 4799 325 4813 326 4861 327 4877 328 4889 329 4919 330 4931 331 4937 332 4957 333 4973 334 4987 335 5009 336 5011 337 5039 338 5059 339 5099 340 5107 341 5119 342 5147 343 5171 344 5179 345 5189 346 5197 347 5231 348 5233 349 5237 350 5309 351 5323 352 5351 353 5407 354 5417 355 5419 356 5431 357 5437 358 5449 359 5471 360 5483 361 5501 362 5503 363 5519 364 5569 365 5581 366 5651 367 5683 368 5689 369 5741 370 5743 371 5749 372 5779 373 5783 374 5801 375 5813 376 5821 377 5849 378 5857 379 5861 380 5867 381 5881 382 5923 383 6007 384 6043 385 6047 386 6053 387 6073 388 6091 389 6113 390 6121 391 6133 392 6143 393 6173 394 6221 395 6257 396 6287 397 6301 398 6311 399 6337 400 6343 401 6353 402 6359 403 6367 404 6373 405 6389 406 6397 407 6421 408 6427 409 6449 410 6473 411 6481 412 6491 413 6547 414 6569 415 6571 416 6599 417 6607 418 6619 419 6659 420 6679 421 6701 422 6709 423 6719 424 6733 425 6737 426 6761 427 6791 428 6793 429 6803 430 6829 431 6869 432 6883 433 6899 434 6911 435 6961 436 6967 437 6971 438 6977 439 6983 440 6991 441 6997 442 7013 443 7019 444 7027 445 7043 446 7057 447 7069 448 7079 449 7103 450 7109 451 7121 452 7129 453 7159 454 7193 455 7211 456 7237 457 7243 458 7247 459 7283 460 7307 461 7309 462 7321 463 7331 464 7333 465 7369 466 7417 467 7433 468 7507 469 7523 470 7549 471 7559 472 7561 473 7591 474 7603 475 7607 476 7621 477 7643 478 7669 479 7673 480 7681 481 7687 482 7703 483 7727 484 7753 485 7817 486 7867 487 7873 488 7879 489 7907 490 7919 491 7927 492 7933 493 7949 494 7963 495 7993 496 8009 497 8039 498 8093 499 8117 500 8147 501 8167 502 8179 503 8191 504 8209 505 8219 506 8231 507 8237 508 8243 509 8269 510 8291 511 8293 512 8297 513 8311 514 8317 515 8353 516 8363 517 8369 518 8377 519 8389 520 8419 521 8429 522 8443 523 8521 524 8527 525 8537 526 8539 527 8543 528 8573 529 8581 530 8609 531 8623 532 8629 533 8663 534 8669 535 8681 536 8689 537 8719 538 8731 539 8741 540 8753 541 8783 542 8803 543 8807 544 8839 545 8849 546 8861 547 8863 548 8867 549 8893 550 8923 551 8929 552 8933 553 8941 554 8951 555 8969 556 9001 557 9013 558 9029 559 9043 560 9067 561 9103 562 9109 563 9127 564 9151 565 9161 566 9173 567 9181 568 9203 569 9227 570 9241 571 9257 572 9281 573 9293 574 9341 575 9343 576 9377 577 9421 578 9431 579 9433 580 9439 581 9463 582 9467 583 9473 584 9479 585 9491 586 9539 587 9547 588 9601 589 9677 590 9689 591 9719 592 9733 593 9739 594 9743 595 9769 596 9787 597 9791 598 9803 599 9817 600 9829 601 9839 602 9851 603 9857 604 9859 605 9871 606 9887 607 9923 608 9929 609 9949 610 9967 611 10039 612 10091 613 10099 614 10103 615 10111 616 10133 617 10139 618 10141 619 10151 620 10163 621 10169 622 10177 623 10181 624 10193 625 10223 626 10301 627 10313 628 10331 629 10343 630 10357 631 10369 632 10399 633 10427 634 10429 635 10453 636 10459 637 10463 638 10477 639 10501 640 10529 641 10589 642 10613 643 10627 644 10663 645 10687 646 10711 647 10723 648 10733 649 10739 650 10753 651 10771 652 10789 653 10847 654 10853 655 10859 656 10903 657 10937 658 10939 659 10987 660 10993 661 11027 662 11047 663 11069 664 11083 665 11087 666 11113 667 11117 668 11119 669 11159 670 11161 671 11171 672 11177 673 11197 674 11213 675 11251 676 11279 677 11287 678 11299 679 11311 680 11329 681 11351 682 11399 683 11411 684 11437 685 11447 686 11471 687 11483 688 11489 689 11497 690 11527 691 11549 692 11579 693 11617 694 11657 695 11677 696 11689 697 11699 698 11701 699 11731 700 11743 701 11777 702 11783 703 11789 704 11801 705 11821 706 11839 707 11903 708 11923 709 11927 710 11953 711 11959 712 11969 713 11971 714 11981 715 11987 716 12011 717 12037 718 12041 719 12043 720 12049 721 12071 722 12097 723 12101 724 12107 725 12113 726 12149 727 12163 728 12203 729 12239 730 12241 731 12281 732 12301 733 12323 734 12347 735 12373 736 12377 737 12401 738 12409 739 12413 740 12433 741 12497 742 12527 743 12541 744 12547 745 12553 746 12577 747 12583 748 12611 749 12613 750 12637 751 12647 752 12659 753 12689 754 12713 755 12721 756 12757 757 12809 758 12853 759 12889 760 12899 761 12907 762 12911 763 12917 764 12919 765 12923 766 12941 767 12959 768 12973 769 12979 770 13001 771 13007 772 13033 773 13037 774 13043 775 13049 776 13099 777 13109 778 13121 779 13151 780 13159 781 13171 782 13177 783 13183 784 13217 785 13219 786 13229 787 13249 788 13259 789 13267 790 13291 791 13297 792 13309 793 13313 794 13337 795 13381 796 13397 797 13399 798 13411 799 13421 800 13451 801 13463 802 13477 803 13487 804 13513 805 13523 806 13597 807 13613 808 13649 809 13681 810 13693 811 13709 812 13711 813 13723 814 13763 815 13789 816 13799 817 13807 818 13831 819 13841 820 13859 821 13873 822 13877 823 13883 824 13907 825 13913 826 13921 827 13933 828 13967 829 14057 830 14087 831 14107 832 14143 833 14153 834 14159 835 14173 836 14197 837 14207 838 14221 839 14249 840 14281 841 14347 842 14369 843 14387 844 14407 845 14419 846 14423 847 14431 848 14449 849 14479 850 14519 851 14533 852 14537 853 14549 854 14551 855 14557 856 14561 857 14591 858 14593 859 14629 860 14669 861 14683 862 14699 863 14731 864 14737 865 14767 866 14771 867 14779 868 14783 869 14797 870 14813 871 14821 872 14827 873 14831 874 14843 875 14851 876 14869 877 14879 878 14897 879 14929 880 14957 881 15031 882 15073 883 15083 884 15091 885 15101 886 15107 887 15121 888 15131 889 15139 890 15161 891 15173 892 15217 893 15227 894 15233 895 15241 896 15269 897 15271 898 15307 899 15349 900 15359 901 15361 902 15391 903 15401 904 15413 905 15443 906 15451 907 15467 908 15473 909 15493 910 15497 911 15527 912 15581 913 15583 914 15619 915 15647 916 15661 917 15667 918 15671 919 15679 920 15727 921 15731 922 15733 923 15749 924 15767 925 15787 926 15797 927 15809 928 15877 929 15907 930 15959 931 15973 932 15991 933 16057 934 16061 935 16067 936 16069 937 16091 938 16097 939 16111 940 16127 941 16189 942 16229 943 16339 944 16349 945 16369 946 16381 947 16411 948 16417 949 16421 950 16433 951 16481 952 16519 953 16553 954 16603 955 16607 956 16633 957 16649 958 16651 959 16661 960 16691 961 16693 962 16699 963 16703 964 16729 965 16741 966 16787 967 16829 968 16831 969 16843 970 16883 971 16903 972 16921 973 16927 974 16963 975 16979 976 16981 977 16993 978 17011 979 17027 980 17029 981 17033 982 17041 983 17047 984 17053 985 17093 986 17099 987 17207 988 17231 989 17239 990 17257 991 17291 992 17293 993 17317 994 17327 995 17341 996 17359 997 17393 998 17401 999 17417 1000 17467