1 7 2 19 3 31 4 37 5 43 6 61 7 73 8 79 9 97 10 103 11 109 12 139 13 151 14 157 15 193 16 223 17 229 18 271 19 277 20 283 21 307 22 331 23 349 24 373 25 397 26 421 27 433 28 439 29 463 30 499 31 523 32 541 33 547 34 571 35 577 36 601 37 607 38 613 39 619 40 661 41 673 42 709 43 727 44 751 45 757 46 787 47 811 48 829 49 859 50 877 51 883 52 907 53 919 54 937 55 967 56 991 57 1009 58 1021 59 1033 60 1051 61 1069 62 1093 63 1129 64 1153 65 1171 66 1201 67 1213 68 1231 69 1237 70 1249 71 1279 72 1321 73 1327 74 1381 75 1399 76 1453 77 1471 78 1483 79 1489 80 1543 81 1567 82 1579 83 1621 84 1663 85 1669 86 1693 87 1741 88 1747 89 1777 90 1783 91 1789 92 1801 93 1879 94 1933 95 1951 96 1987 97 1993 98 1999 99 2011 100 2017 101 2029 102 2053 103 2083 104 2089 105 2113 106 2131 107 2143 108 2161 109 2179 110 2203 111 2251 112 2269 113 2281 114 2293 115 2311 116 2341 117 2347 118 2371 119 2377 120 2383 121 2437 122 2467 123 2473 124 2503 125 2539 126 2551 127 2557 128 2617 129 2647 130 2659 131 2671 132 2677 133 2683 134 2689 135 2713 136 2731 137 2767 138 2797 139 2833 140 2857 141 2887 142 2917 143 2971 144 3019 145 3037 146 3049 147 3067 148 3109 149 3121 150 3163 151 3169 152 3181 153 3187 154 3217 155 3253 156 3259 157 3271 158 3301 159 3307 160 3319 161 3331 162 3343 163 3373 164 3391 165 3433 166 3463 167 3469 168 3511 169 3517 170 3529 171 3547 172 3559 173 3571 174 3583 175 3607 176 3613 177 3631 178 3643 179 3673 180 3691 181 3697 182 3739 183 3769 184 3793 185 3847 186 3889 187 3907 188 3919 189 3931 190 3943 191 4003 192 4021 193 4027 194 4051 195 4057 196 4093 197 4099 198 4111 199 4129 200 4153 201 4159 202 4177 203 4273 204 4297 205 4339 206 4357 207 4363 208 4423 209 4441 210 4483 211 4507 212 4567 213 4597 214 4603 215 4621 216 4651 217 4729 218 4759 219 4789 220 4801 221 4813 222 4831 223 4903 224 4933 225 4951 226 4957 227 4969 228 4987 229 4993 230 5011 231 5023 232 5107 233 5119 234 5167 235 5209 236 5323 237 5347 238 5407 239 5413 240 5419 241 5431 242 5437 243 5443 244 5449 245 5503 246 5521 247 5527 248 5557 249 5563 250 5569 251 5581 252 5623 253 5641 254 5647 255 5653 256 5659 257 5689 258 5737 259 5749 260 5791 261 5821 262 5839 263 5851 264 5881 265 5923 266 6007 267 6037 268 6043 269 6121 270 6133 271 6217 272 6229 273 6247 274 6277 275 6301 276 6361 277 6367 278 6373 279 6379 280 6469 281 6481 282 6529 283 6547 284 6577 285 6607 286 6619 287 6637 288 6661 289 6673 290 6679 291 6691 292 6703 293 6709 294 6763 295 6781 296 6829 297 6841 298 6907 299 6949 300 6961 301 6967 302 6991 303 6997 304 7027 305 7039 306 7057 307 7129 308 7159 309 7213 310 7237 311 7297 312 7321 313 7351 314 7369 315 7393 316 7417 317 7459 318 7489 319 7549 320 7561 321 7573 322 7591 323 7603 324 7621 325 7639 326 7669 327 7687 328 7699 329 7753 330 7789 331 7867 332 7873 333 7927 334 7951 335 7963 336 7993 337 8017 338 8053 339 8059 340 8089 341 8101 342 8209 343 8221 344 8263 345 8287 346 8329 347 8353 348 8377 349 8389 350 8431 351 8461 352 8467 353 8521 354 8527 355 8539 356 8581 357 8599 358 8623 359 8647 360 8677 361 8707 362 8713 363 8719 364 8737 365 8761 366 8803 367 8839 368 8863 369 8893 370 8923 371 8929 372 9007 373 9013 374 9043 375 9067 376 9091 377 9109 378 9127 379 9151 380 9181 381 9187 382 9241 383 9277 384 9283 385 9319 386 9337 387 9343 388 9349 389 9421 390 9433 391 9613 392 9619 393 9631 394 9643 395 9649 396 9661 397 9679 398 9721 399 9733 400 9739 401 9781 402 9787 403 9811 404 9817 405 9859 406 9883 407 9901 408 9907 409 9931 410 9949 411 9967 412 10009 413 10039 414 10099 415 10111 416 10141 417 10159 418 10267 419 10321 420 10333 421 10357 422 10369 423 10399 424 10429 425 10453 426 10459 427 10477 428 10501 429 10531 430 10597 431 10627 432 10651 433 10663 434 10687 435 10711 436 10723 437 10729 438 10771 439 10789 440 10867 441 10891 442 10903 443 10909 444 10939 445 10957 446 10987 447 11059 448 11071 449 11083 450 11119 451 11149 452 11173 453 11197 454 11251 455 11287 456 11311 457 11317 458 11383 459 11437 460 11443 461 11467 462 11527 463 11587 464 11593 465 11677 466 11689 467 11719 468 11731 469 11779 470 11827 471 11833 472 11839 473 11863 474 11923 475 11953 476 11959 477 11971 478 12037 479 12043 480 12049 481 12097 482 12157 483 12163 484 12211 485 12241 486 12253 487 12277 488 12289 489 12391 490 12421 491 12433 492 12451 493 12511 494 12541 495 12553 496 12583 497 12589 498 12613 499 12619 500 12721 501 12739 502 12757 503 12763 504 12781 505 12823 506 12829 507 12841 508 12853 509 12889 510 12907 511 12919 512 12967 513 12979 514 13003 515 13033 516 13063 517 13159 518 13171 519 13177 520 13183 521 13249 522 13297 523 13327 524 13399 525 13411 526 13417 527 13441 528 13513 529 13567 530 13591 531 13597 532 13627 533 13633 534 13687 535 13723 536 13789 537 13807 538 13831 539 13873 540 13903 541 13933 542 13963 543 13999 544 14029 545 14071 546 14083 547 14107 548 14251 549 14323 550 14341 551 14347 552 14389 553 14419 554 14437 555 14461 556 14479 557 14503 558 14551 559 14557 560 14593 561 14713 562 14731 563 14767 564 14779 565 14797 566 14821 567 14827 568 14851 569 14869 570 14887 571 14923 572 14983 573 15031 574 15061 575 15073 576 15121 577 15187 578 15193 579 15199 580 15259 581 15271 582 15277 583 15307 584 15313 585 15319 586 15331 587 15361 588 15373 589 15439 590 15451 591 15493 592 15511 593 15541 594 15583 595 15601 596 15607 597 15619 598 15643 599 15661 600 15727 601 15817 602 15859 603 15877 604 15889 605 15901 606 15913 607 16033 608 16063 609 16069 610 16087 611 16111 612 16141 613 16189 614 16231 615 16249 616 16267 617 16333 618 16339 619 16369 620 16381 621 16411 622 16417 623 16447 624 16453 625 16519 626 16561 627 16567 628 16573 629 16633 630 16657 631 16693 632 16699 633 16741 634 16747 635 16759 636 16831 637 16843 638 16903 639 16921 640 16981 641 16987 642 17029 643 17047 644 17053 645 17077 646 17107 647 17137 648 17191 649 17203 650 17239 651 17257 652 17299 653 17317 654 17383 655 17401 656 17419 657 17431 658 17449 659 17467 660 17491 661 17497 662 17509 663 17539 664 17569 665 17599 666 17623 667 17683 668 17707 669 17749 670 17761 671 17827 672 17839 673 17851 674 17881 675 17911 676 17929 677 17977 678 17989 679 18049 680 18061 681 18097 682 18121 683 18127 684 18133 685 18181 686 18199 687 18211 688 18229 689 18253 690 18301 691 18367 692 18379 693 18397 694 18427 695 18433 696 18439 697 18451 698 18457 699 18481 700 18493 701 18523 702 18541 703 18553 704 18583 705 18637 706 18661 707 18679 708 18691 709 18757 710 18787 711 18793 712 18859 713 18919 714 18973 715 18979 716 19009 717 19051 718 19069 719 19141 720 19207 721 19213 722 19231 723 19249 724 19273 725 19309 726 19333 727 19381 728 19387 729 19417 730 19423 731 19429 732 19441 733 19447 734 19489 735 19501 736 19543 737 19597 738 19603 739 19681 740 19687 741 19699 742 19753 743 19759 744 19801 745 19819 746 19867 747 19891 748 19963 749 20023 750 20029 751 20071 752 20089 753 20101 754 20107 755 20143 756 20161 757 20173 758 20233 759 20269 760 20287 761 20323 762 20341 763 20347 764 20353 765 20359 766 20407 767 20443 768 20521 769 20563 770 20593 771 20599 772 20611 773 20707 774 20743 775 20749 776 20887 777 20899 778 20929 779 20947 780 20983 781 21013 782 21031 783 21061 784 21067 785 21139 786 21163 787 21169 788 21187 789 21211 790 21247 791 21313 792 21319 793 21391 794 21397 795 21433 796 21481 797 21487 798 21517 799 21523 800 21529 801 21559 802 21577 803 21589 804 21601 805 21613 806 21649 807 21661 808 21673 809 21727 810 21739 811 21757 812 21799 813 21871 814 21943 815 21961 816 22003 817 22027 818 22039 819 22051 820 22063 821 22123 822 22129 823 22147 824 22153 825 22159 826 22171 827 22189 828 22273 829 22279 830 22291 831 22369 832 22381 833 22441 834 22447 835 22453 836 22483 837 22501 838 22531 839 22543 840 22621 841 22639 842 22669 843 22699 844 22717 845 22741 846 22783 847 22861 848 22921 849 22963 850 22993 851 23011 852 23017 853 23029 854 23041 855 23053 856 23059 857 23131 858 23143 859 23167 860 23173 861 23197 862 23203 863 23209 864 23227 865 23251 866 23269 867 23293 868 23311 869 23431 870 23473 871 23497 872 23509 873 23539 874 23557 875 23581 876 23593 877 23623 878 23629 879 23671 880 23677 881 23689 882 23719 883 23743 884 23761 885 23767 886 23773 887 23833 888 23857 889 23887 890 23893 891 23899 892 23911 893 23917 894 23929 895 23977 896 24001 897 24049 898 24061 899 24091 900 24097 901 24103 902 24109 903 24121 904 24151 905 24181 906 24223 907 24229 908 24337 909 24379 910 24439 911 24481 912 24499 913 24517 914 24547 915 24631 916 24691 917 24697 918 24793 919 24847 920 24859 921 24877 922 24889 923 24919 924 24943 925 24979 926 25033 927 25057 928 25087 929 25117 930 25147 931 25171 932 25183 933 25189 934 25219 935 25243 936 25309 937 25321 938 25357 939 25411 940 25447 941 25453 942 25471 943 25537 944 25579 945 25603 946 25621 947 25633 948 25657 949 25717 950 25741 951 25747 952 25759 953 25771 954 25801 955 25819 956 25849 957 25867 958 25903 959 25933 960 25939 961 25951 962 25999 963 26017 964 26029 965 26041 966 26053 967 26107 968 26161 969 26203 970 26209 971 26227 972 26263 973 26371 974 26407 975 26431 976 26437 977 26449 978 26497 979 26539 980 26557 981 26683 982 26731 983 26821 984 26833 985 26839 986 26863 987 26881 988 26893 989 27031 990 27043 991 27067 992 27073 993 27091 994 27103 995 27127 996 27211 997 27253 998 27259 999 27271 1000 27283