1 2 2 19 3 23 4 37 5 41 6 53 7 59 8 61 9 67 10 89 11 101 12 107 13 127 14 131 15 137 16 139 17 163 18 197 19 199 20 229 21 233 22 241 23 251 24 263 25 269 26 311 27 317 28 347 29 373 30 409 31 419 32 439 33 457 34 461 35 463 36 479 37 509 38 521 39 557 40 601 41 617 42 653 43 661 44 673 45 683 46 691 47 719 48 743 49 757 50 811 51 823 52 827 53 829 54 839 55 863 56 877 57 881 58 883 59 907 60 929 61 941 62 947 63 953 64 967 65 971 66 977 67 1021 68 1033 69 1039 70 1049 71 1091 72 1103 73 1109 74 1117 75 1151 76 1163 77 1187 78 1259 79 1279 80 1283 81 1291 82 1297 83 1301 84 1303 85 1319 86 1321 87 1327 88 1361 89 1367 90 1373 91 1399 92 1453 93 1489 94 1493 95 1511 96 1523 97 1559 98 1571 99 1583 100 1601 101 1607 102 1609 103 1663 104 1667 105 1669 106 1699 107 1721 108 1733 109 1741 110 1787 111 1811 112 1877 113 1879 114 1889 115 1913 116 1931 117 1949 118 1979 119 1997 120 2003 121 2017 122 2027 123 2029 124 2053 125 2083 126 2087 127 2099 128 2131 129 2141 130 2143 131 2153 132 2161 133 2207 134 2237 135 2297 136 2309 137 2333 138 2341 139 2347 140 2351 141 2371 142 2417 143 2423 144 2437 145 2447 146 2473 147 2503 148 2543 149 2551 150 2579 151 2609 152 2621 153 2633 154 2657 155 2683 156 2713 157 2719 158 2729 159 2753 160 2767 161 2789 162 2791 163 2797 164 2819 165 2837 166 2843 167 2861 168 2927 169 2939 170 2963 171 2971 172 2999 173 3041 174 3067 175 3121 176 3137 177 3169 178 3187 179 3203 180 3209 181 3217 182 3257 183 3313 184 3347 185 3359 186 3391 187 3413 188 3449 189 3467 190 3491 191 3541 192 3557 193 3593 194 3623 195 3659 196 3671 197 3677 198 3697 199 3701 200 3767 201 3779 202 3803 203 3821 204 3833 205 3847 206 3881 207 3907 208 3917 209 3919 210 3989 211 4013 212 4021 213 4027 214 4049 215 4051 216 4079 217 4091 218 4127 219 4129 220 4153 221 4219 222 4241 223 4243 224 4253 225 4259 226 4261 227 4289 228 4327 229 4337 230 4363 231 4397 232 4409 233 4447 234 4451 235 4463 236 4517 237 4523 238 4547 239 4549 240 4639 241 4643 242 4657 243 4663 244 4673 245 4679 246 4721 247 4751 248 4801 249 4817 250 4889 251 4919 252 4931 253 4937 254 4943 255 4957 256 4967 257 4969 258 4993 259 5023 260 5039 261 5077 262 5099 263 5147 264 5153 265 5167 266 5179 267 5273 268 5281 269 5303 270 5309 271 5351 272 5387 273 5443 274 5449 275 5479 276 5483 277 5519 278 5521 279 5527 280 5573 281 5623 282 5641 283 5653 284 5657 285 5659 286 5669 287 5689 288 5693 289 5711 290 5783 291 5807 292 5851 293 5867 294 5869 295 5879 296 5903 297 5923 298 5939 299 5987 300 6007 301 6011 302 6073 303 6079 304 6089 305 6113 306 6121 307 6131 308 6133 309 6143 310 6151 311 6197 312 6203 313 6287 314 6299 315 6323 316 6343 317 6353 318 6359 319 6361 320 6389 321 6481 322 6529 323 6563 324 6569 325 6571 326 6599 327 6637 328 6673 329 6719 330 6761 331 6779 332 6827 333 6833 334 6857 335 6917 336 6961 337 6971 338 6983 339 6991 340 6997 341 7019 342 7069 343 7127 344 7159 345 7177 346 7193 347 7207 348 7229 349 7247 350 7253 351 7333 352 7349 353 7411 354 7417 355 7451 356 7457 357 7477 358 7487 359 7547 360 7559 361 7583 362 7621 363 7649 364 7673 365 7691 366 7699 367 7757 368 7789 369 7793 370 7823 371 7829 372 7877 373 7883 374 7901 375 7933 376 7951 377 7963 378 8011 379 8039 380 8069 381 8081 382 8087 383 8093 384 8111 385 8117 386 8161 387 8179 388 8209 389 8221 390 8231 391 8291 392 8297 393 8329 394 8387 395 8389 396 8419 397 8423 398 8431 399 8443 400 8461 401 8513 402 8527 403 8537 404 8539 405 8563 406 8597 407 8599 408 8609 409 8647 410 8663 411 8669 412 8677 413 8699 414 8737 415 8741 416 8747 417 8807 418 8819 419 8863 420 8933 421 8951 422 9013 423 9029 424 9049 425 9067 426 9091 427 9137 428 9157 429 9161 430 9227 431 9239 432 9277 433 9281 434 9283 435 9293 436 9341 437 9371 438 9377 439 9403 440 9421 441 9437 442 9439 443 9473 444 9511 445 9539 446 9551 447 9587 448 9631 449 9643 450 9697 451 9719 452 9721 453 9749 454 9767 455 9787 456 9791 457 9857 458 9907 459 9923 460 9929 461 10007 462 10009 463 10067 464 10069 465 10079 466 10099 467 10103 468 10111 469 10133 470 10139 471 10169 472 10181 473 10193 474 10211 475 10243 476 10273 477 10289 478 10313 479 10331 480 10333 481 10343 482 10391 483 10427 484 10429 485 10499 486 10559 487 10567 488 10589 489 10607 490 10613 491 10639 492 10663 493 10709 494 10733 495 10753 496 10799 497 10847 498 10891 499 10903 500 10909 501 10939 502 10957 503 10973 504 10979 505 10987 506 11027 507 11057 508 11059 509 11083 510 11113 511 11117 512 11149 513 11161 514 11171 515 11173 516 11197 517 11243 518 11257 519 11261 520 11329 521 11383 522 11393 523 11399 524 11447 525 11471 526 11503 527 11549 528 11587 529 11617 530 11657 531 11681 532 11689 533 11743 534 11779 535 11783 536 11801 537 11813 538 11827 539 11867 540 11897 541 11923 542 11953 543 11959 544 11969 545 12011 546 12037 547 12071 548 12097 549 12107 550 12109 551 12163 552 12203 553 12239 554 12269 555 12281 556 12343 557 12373 558 12377 559 12379 560 12409 561 12413 562 12451 563 12457 564 12479 565 12491 566 12497 567 12527 568 12553 569 12583 570 12589 571 12637 572 12641 573 12653 574 12659 575 12689 576 12739 577 12763 578 12781 579 12799 580 12809 581 12829 582 12841 583 12853 584 12899 585 12911 586 12917 587 12923 588 12973 589 13007 590 13009 591 13043 592 13063 593 13109 594 13121 595 13127 596 13147 597 13151 598 13159 599 13183 600 13217 601 13229 602 13267 603 13297 604 13331 605 13337 606 13367 607 13411 608 13463 609 13477 610 13499 611 13553 612 13567 613 13577 614 13649 615 13687 616 13693 617 13709 618 13711 619 13751 620 13757 621 13763 622 13781 623 13831 624 13859 625 13879 626 13901 627 13903 628 13913 629 13967 630 13997 631 13999 632 14057 633 14107 634 14159 635 14177 636 14197 637 14207 638 14251 639 14303 640 14347 641 14369 642 14387 643 14411 644 14479 645 14489 646 14543 647 14549 648 14557 649 14591 650 14621 651 14627 652 14629 653 14653 654 14683 655 14699 656 14731 657 14737 658 14753 659 14759 660 14827 661 14831 662 14897 663 14929 664 14947 665 14951 666 14969 667 15017 668 15091 669 15107 670 15173 671 15187 672 15227 673 15233 674 15313 675 15319 676 15329 677 15349 678 15373 679 15383 680 15391 681 15443 682 15461 683 15467 684 15493 685 15527 686 15559 687 15581 688 15583 689 15601 690 15629 691 15641 692 15647 693 15667 694 15671 695 15733 696 15737 697 15749 698 15773 699 15787 700 15791 701 15803 702 15809 703 15817 704 15887 705 15889 706 15913 707 15959 708 16001 709 16061 710 16067 711 16087 712 16097 713 16189 714 16193 715 16223 716 16229 717 16231 718 16301 719 16333 720 16411 721 16417 722 16421 723 16433 724 16447 725 16481 726 16487 727 16493 728 16519 729 16561 730 16631 731 16649 732 16651 733 16657 734 16691 735 16703 736 16787 737 16823 738 16831 739 16843 740 16889 741 16901 742 16931 743 16937 744 16981 745 16993 746 17029 747 17033 748 17053 749 17077 750 17099 751 17117 752 17123 753 17207 754 17257 755 17321 756 17327 757 17333 758 17351 759 17359 760 17383 761 17401 762 17417 763 17419 764 17449 765 17467 766 17471 767 17483 768 17489 769 17491 770 17497 771 17519 772 17569 773 17623 774 17627 775 17681 776 17683 777 17707 778 17729 779 17747 780 17837 781 17881 782 17891 783 17903 784 17909 785 17911 786 17939 787 17957 788 18043 789 18049 790 18059 791 18097 792 18119 793 18121 794 18127 795 18149 796 18191 797 18257 798 18269 799 18301 800 18311 801 18313 802 18329 803 18371 804 18397 805 18401 806 18451 807 18503 808 18521 809 18539 810 18587 811 18593 812 18617 813 18661 814 18713 815 18731 816 18743 817 18749 818 18757 819 18797 820 18803 821 18919 822 18959 823 19013 824 19037 825 19141 826 19163 827 19211 828 19319 829 19373 830 19379 831 19381 832 19421 833 19427 834 19433 835 19457 836 19483 837 19553 838 19583 839 19661 840 19727 841 19739 842 19759 843 19763 844 19777 845 19793 846 19853 847 19867 848 19937 849 19949 850 19973 851 19993 852 20051 853 20143 854 20147 855 20183 856 20201 857 20219 858 20249 859 20297 860 20323 861 20341 862 20353 863 20357 864 20359 865 20369 866 20393 867 20407 868 20411 869 20477 870 20483 871 20507 872 20509 873 20551 874 20563 875 20599 876 20639 877 20641 878 20681 879 20693 880 20717 881 20719 882 20743 883 20773 884 20789 885 20809 886 20849 887 20857 888 20879 889 20897 890 20929 891 20983 892 21023 893 21031 894 21059 895 21067 896 21089 897 21101 898 21107 899 21139 900 21163 901 21269 902 21277 903 21317 904 21341 905 21347 906 21419 907 21481 908 21487 909 21521 910 21557 911 21617 912 21649 913 21683 914 21737 915 21757 916 21767 917 21859 918 21863 919 21881 920 21893 921 21929 922 21977 923 22037 924 22039 925 22073 926 22091 927 22093 928 22109 929 22157 930 22247 931 22259 932 22283 933 22291 934 22303 935 22349 936 22367 937 22391 938 22453 939 22469 940 22501 941 22511 942 22531 943 22571 944 22651 945 22699 946 22717 947 22721 948 22739 949 22741 950 22769 951 22787 952 22811 953 22817 954 22921 955 22943 956 23003 957 23017 958 23021 959 23027 960 23029 961 23053 962 23071 963 23087 964 23099 965 23143 966 23159 967 23167 968 23189 969 23201 970 23227 971 23297 972 23333 973 23369 974 23399 975 23417 976 23447 977 23473 978 23509 979 23561 980 23563 981 23581 982 23609 983 23627 984 23633 985 23719 986 23753 987 23789 988 23819 989 23831 990 23857 991 23869 992 23929 993 23977 994 23981 995 23993 996 24001 997 24029 998 24071 999 24077 1000 24121