1 2 2 7 3 23 4 31 5 47 6 71 7 73 8 79 9 89 10 103 11 113 12 127 13 151 14 167 15 191 16 199 17 223 18 233 19 239 20 257 21 263 22 271 23 281 24 311 25 337 26 353 27 359 28 367 29 383 30 431 31 439 32 463 33 479 34 487 35 503 36 577 37 593 38 599 39 601 40 607 41 617 42 631 43 647 44 719 45 727 46 743 47 751 48 823 49 839 50 863 51 881 52 887 53 911 54 919 55 937 56 967 57 983 58 991 59 1031 60 1033 61 1039 62 1049 63 1063 64 1087 65 1097 66 1103 67 1151 68 1153 69 1193 70 1201 71 1217 72 1223 73 1231 74 1249 75 1279 76 1289 77 1303 78 1319 79 1327 80 1367 81 1399 82 1423 83 1433 84 1439 85 1447 86 1471 87 1481 88 1487 89 1511 90 1543 91 1553 92 1559 93 1567 94 1583 95 1601 96 1607 97 1609 98 1663 99 1721 100 1753 101 1759 102 1777 103 1783 104 1801 105 1823 106 1831 107 1847 108 1871 109 1879 110 1889 111 1913 112 1951 113 1999 114 2039 115 2063 116 2087 117 2089 118 2111 119 2113 120 2129 121 2143 122 2207 123 2239 124 2273 125 2281 126 2287 127 2311 128 2351 129 2383 130 2393 131 2399 132 2423 133 2441 134 2447 135 2473 136 2503 137 2543 138 2551 139 2591 140 2593 141 2647 142 2657 143 2663 144 2671 145 2687 146 2689 147 2711 148 2719 149 2767 150 2791 151 2833 152 2857 153 2879 154 2887 155 2903 156 2927 157 2969 158 2999 159 3023 160 3049 161 3079 162 3089 163 3119 164 3121 165 3137 166 3167 167 3191 168 3217 169 3257 170 3271 171 3313 172 3319 173 3343 174 3359 175 3361 176 3391 177 3407 178 3449 179 3463 180 3511 181 3527 182 3529 183 3559 184 3583 185 3607 186 3623 187 3631 188 3671 189 3673 190 3719 191 3727 192 3761 193 3767 194 3823 195 3833 196 3847 197 3863 198 3911 199 3919 200 3943 201 3967 202 4001 203 4007 204 4049 205 4057 206 4079 207 4111 208 4127 209 4153 210 4159 211 4177 212 4201 213 4217 214 4231 215 4271 216 4273 217 4289 218 4297 219 4327 220 4391 221 4409 222 4423 223 4447 224 4457 225 4463 226 4481 227 4513 228 4519 229 4567 230 4583 231 4591 232 4639 233 4657 234 4663 235 4679 236 4703 237 4721 238 4751 239 4759 240 4783 241 4799 242 4801 243 4817 244 4831 245 4871 246 4903 247 4919 248 4937 249 4943 250 4951 251 4967 252 4993 253 4999 254 5023 255 5039 256 5081 257 5087 258 5113 259 5119 260 5167 261 5209 262 5231 263 5233 264 5279 265 5297 266 5303 267 5351 268 5393 269 5399 270 5407 271 5431 272 5471 273 5479 274 5503 275 5519 276 5527 277 5569 278 5591 279 5623 280 5639 281 5647 282 5689 283 5711 284 5737 285 5743 286 5783 287 5791 288 5807 289 5839 290 5879 291 5881 292 5903 293 5927 294 6007 295 6047 296 6079 297 6089 298 6121 299 6143 300 6151 301 6199 302 6247 303 6263 304 6271 305 6287 306 6311 307 6343 308 6353 309 6359 310 6361 311 6367 312 6449 313 6481 314 6521 315 6529 316 6551 317 6553 318 6569 319 6599 320 6607 321 6679 322 6689 323 6703 324 6719 325 6761 326 6791 327 6793 328 6823 329 6841 330 6857 331 6863 332 6871 333 6911 334 6959 335 6967 336 6983 337 6991 338 7039 339 7079 340 7103 341 7121 342 7127 343 7129 344 7151 345 7159 346 7207 347 7247 348 7351 349 7393 350 7481 351 7487 352 7489 353 7529 354 7559 355 7577 356 7583 357 7591 358 7607 359 7639 360 7687 361 7703 362 7727 363 7753 364 7759 365 7793 366 7817 367 7823 368 7841 369 7879 370 7919 371 7927 372 7951 373 7993 374 8039 375 8081 376 8087 377 8111 378 8161 379 8167 380 8191 381 8209 382 8231 383 8233 384 8263 385 8273 386 8287 387 8311 388 8369 389 8423 390 8431 391 8447 392 8527 393 8537 394 8543 395 8599 396 8609 397 8623 398 8647 399 8663 400 8713 401 8719 402 8761 403 8783 404 8807 405 8831 406 8839 407 8863 408 8887 409 8951 410 8969 411 8999 412 9001 413 9007 414 9103 415 9127 416 9137 417 9151 418 9199 419 9209 420 9239 421 9241 422 9281 423 9311 424 9319 425 9337 426 9343 427 9377 428 9391 429 9431 430 9439 431 9463 432 9473 433 9479 434 9511 435 9521 436 9551 437 9601 438 9623 439 9631 440 9649 441 9679 442 9697 443 9719 444 9721 445 9743 446 9767 447 9769 448 9791 449 9839 450 9871 451 9887 452 9967 453 10007 454 10039 455 10079 456 10103 457 10111 458 10151 459 10159 460 10177 461 10223 462 10247 463 10271 464 10303 465 10337 466 10343 467 10369 468 10391 469 10399 470 10433 471 10457 472 10463 473 10487 474 10513 475 10559 476 10567 477 10607 478 10631 479 10639 480 10657 481 10663 482 10687 483 10711 484 10799 485 10831 486 10847 487 10889 488 10903 489 10937 490 10993 491 11047 492 11057 493 11071 494 11087 495 11113 496 11119 497 11159 498 11161 499 11177 500 11239 501 11257 502 11279 503 11287 504 11311 505 11321 506 11329 507 11351 508 11383 509 11399 510 11423 511 11447 512 11471 513 11503 514 11519 515 11527 516 11551 517 11617 518 11633 519 11657 520 11719 521 11743 522 11777 523 11783 524 11801 525 11807 526 11831 527 11839 528 11863 529 11887 530 11903 531 11927 532 11959 533 11969 534 12007 535 12041 536 12049 537 12071 538 12073 539 12119 540 12143 541 12161 542 12239 543 12241 544 12263 545 12329 546 12343 547 12377 548 12391 549 12409 550 12457 551 12473 552 12479 553 12487 554 12497 555 12503 556 12511 557 12527 558 12553 559 12569 560 12577 561 12583 562 12641 563 12647 564 12671 565 12697 566 12703 567 12713 568 12743 569 12791 570 12799 571 12823 572 12841 573 12911 574 12919 575 12959 576 12967 577 12983 578 13007 579 13049 580 13063 581 13103 582 13121 583 13127 584 13151 585 13159 586 13183 587 13217 588 13327 589 13337 590 13367 591 13399 592 13417 593 13441 594 13463 595 13487 596 13567 597 13591 598 13633 599 13679 600 13687 601 13711 602 13751 603 13759 604 13799 605 13807 606 13831 607 13841 608 13879 609 13903 610 13913 611 13921 612 13967 613 13999 614 14071 615 14087 616 14143 617 14159 618 14207 619 14249 620 14303 621 14321 622 14327 623 14369 624 14401 625 14407 626 14423 627 14431 628 14447 629 14449 630 14479 631 14503 632 14519 633 14537 634 14543 635 14551 636 14591 637 14593 638 14633 639 14639 640 14713 641 14737 642 14753 643 14759 644 14767 645 14783 646 14831 647 14879 648 14887 649 14897 650 14929 651 14951 652 14969 653 14983 654 15017 655 15031 656 15073 657 15121 658 15193 659 15199 660 15217 661 15241 662 15263 663 15271 664 15287 665 15289 666 15313 667 15319 668 15359 669 15361 670 15383 671 15391 672 15439 673 15511 674 15527 675 15551 676 15559 677 15569 678 15583 679 15607 680 15647 681 15671 682 15679 683 15727 684 15761 685 15767 686 15791 687 15809 688 15823 689 15881 690 15887 691 15919 692 15959 693 15991 694 16007 695 16063 696 16087 697 16103 698 16111 699 16127 700 16183 701 16193 702 16223 703 16231 704 16249 705 16319 706 16361 707 16417 708 16433 709 16447 710 16487 711 16519 712 16553 713 16567 714 16607 715 16631 716 16633 717 16649 718 16673 719 16703 720 16729 721 16759 722 16823 723 16831 724 16871 725 16879 726 16903 727 16927 728 16943 729 17033 730 17047 731 17137 732 17159 733 17167 734 17183 735 17191 736 17207 737 17209 738 17231 739 17239 740 17321 741 17327 742 17351 743 17359 744 17377 745 17383 746 17417 747 17431 748 17471 749 17497 750 17519 751 17551 752 17599 753 17609 754 17623 755 17729 756 17737 757 17783 758 17791 759 17807 760 17839 761 17863 762 17881 763 17903 764 17911 765 17929 766 17959 767 18041 768 18047 769 18119 770 18121 771 18127 772 18143 773 18169 774 18191 775 18199 776 18223 777 18233 778 18257 779 18287 780 18289 781 18311 782 18353 783 18367 784 18433 785 18439 786 18481 787 18503 788 18521 789 18583 790 18593 791 18617 792 18671 793 18679 794 18713 795 18719 796 18743 797 18839 798 18911 799 18919 800 18959 801 19031 802 19079 803 19087 804 19121 805 19183 806 19207 807 19231 808 19249 809 19289 810 19319 811 19391 812 19417 813 19423 814 19433 815 19441 816 19447 817 19457 818 19463 819 19471 820 19543 821 19559 822 19577 823 19583 824 19687 825 19727 826 19751 827 19759 828 19777 829 19793 830 19841 831 19919 832 19927 833 19991 834 19993 835 20023 836 20047 837 20063 838 20071 839 20089 840 20113 841 20143 842 20177 843 20183 844 20231 845 20287 846 20297 847 20327 848 20353 849 20359 850 20369 851 20399 852 20407 853 20431 854 20479 855 20521 856 20543 857 20551 858 20599 859 20639 860 20641 861 20663 862 20719 863 20743 864 20759 865 20807 866 20809 867 20857 868 20873 869 20879 870 20887 871 20897 872 20903 873 20921 874 20959 875 20983 876 21017 877 21023 878 21031 879 21089 880 21143 881 21191 882 21193 883 21247 884 21313 885 21319 886 21383 887 21391 888 21407 889 21433 890 21481 891 21487 892 21503 893 21521 894 21529 895 21559 896 21569 897 21577 898 21599 899 21601 900 21647 901 21673 902 21713 903 21727 904 21751 905 21767 906 21799 907 21839 908 21841 909 21863 910 21871 911 21911 912 21943 913 21961 914 21977 915 21991 916 22031 917 22039 918 22063 919 22079 920 22111 921 22159 922 22247 923 22271 924 22279 925 22303 926 22343 927 22367 928 22391 929 22441 930 22447 931 22511 932 22543 933 22567 934 22639 935 22679 936 22697 937 22721 938 22727 939 22751 940 22777 941 22783 942 22807 943 22871 944 22943 945 23017 946 23039 947 23041 948 23057 949 23063 950 23071 951 23087 952 23143 953 23159 954 23167 955 23209 956 23279 957 23311 958 23327 959 23369 960 23399 961 23417 962 23431 963 23447 964 23473 965 23537 966 23561 967 23567 968 23599 969 23609 970 23623 971 23633 972 23663 973 23671 974 23687 975 23719 976 23743 977 23761 978 23767 979 23801 980 23831 981 23833 982 23857 983 23873 984 23879 985 23887 986 23911 987 23977 988 23993 989 24007 990 24023 991 24071 992 24103 993 24121 994 24151 995 24223 996 24239 997 24247 998 24281 999 24329 1000 24359