1 5 2 11 3 31 4 43 5 71 6 83 7 89 8 97 9 101 10 103 11 113 12 131 13 139 14 149 15 157 16 167 17 193 18 197 19 223 20 229 21 251 22 257 23 347 24 383 25 389 26 397 27 401 28 419 29 431 30 433 31 439 32 449 33 467 34 487 35 491 36 499 37 521 38 557 39 569 40 587 41 599 42 601 43 607 44 613 45 641 46 643 47 653 48 673 49 701 50 709 51 739 52 839 53 853 54 857 55 863 56 887 57 911 58 947 59 953 60 977 61 983 62 997 63 1009 64 1013 65 1039 66 1051 67 1061 68 1069 69 1097 70 1109 71 1129 72 1163 73 1187 74 1193 75 1213 76 1231 77 1259 78 1277 79 1301 80 1319 81 1321 82 1361 83 1367 84 1399 85 1409 86 1429 87 1433 88 1439 89 1447 90 1451 91 1453 92 1481 93 1493 94 1499 95 1531 96 1553 97 1597 98 1609 99 1613 100 1619 101 1621 102 1663 103 1669 104 1733 105 1777 106 1787 107 1801 108 1823 109 1867 110 1889 111 1901 112 1907 113 1913 114 1949 115 1951 116 1973 117 1987 118 2011 119 2017 120 2053 121 2099 122 2111 123 2143 124 2161 125 2207 126 2243 127 2267 128 2273 129 2351 130 2357 131 2377 132 2393 133 2411 134 2423 135 2437 136 2447 137 2467 138 2473 139 2477 140 2503 141 2531 142 2617 143 2663 144 2677 145 2683 146 2687 147 2699 148 2711 149 2713 150 2741 151 2777 152 2819 153 2833 154 2837 155 2861 156 2879 157 2887 158 2903 159 2953 160 2971 161 3011 162 3019 163 3023 164 3037 165 3083 166 3119 167 3163 168 3167 169 3191 170 3203 171 3253 172 3257 173 3271 174 3307 175 3319 176 3343 177 3359 178 3389 179 3449 180 3467 181 3511 182 3527 183 3539 184 3541 185 3557 186 3581 187 3593 188 3623 189 3659 190 3719 191 3733 192 3761 193 3779 194 3793 195 3797 196 3833 197 3889 198 3923 199 3929 200 3931 201 3943 202 3967 203 4013 204 4049 205 4051 206 4079 207 4091 208 4139 209 4217 210 4219 211 4229 212 4231 213 4243 214 4253 215 4271 216 4289 217 4297 218 4327 219 4339 220 4349 221 4357 222 4451 223 4493 224 4507 225 4523 226 4547 227 4591 228 4621 229 4637 230 4639 231 4643 232 4657 233 4663 234 4673 235 4691 236 4703 237 4783 238 4801 239 4817 240 4861 241 4909 242 4943 243 4957 244 4967 245 4969 246 4987 247 4999 248 5003 249 5009 250 5021 251 5051 252 5059 253 5081 254 5087 255 5099 256 5113 257 5119 258 5147 259 5167 260 5179 261 5233 262 5261 263 5273 264 5297 265 5303 266 5351 267 5381 268 5399 269 5413 270 5417 271 5419 272 5443 273 5471 274 5477 275 5483 276 5503 277 5507 278 5557 279 5569 280 5573 281 5623 282 5639 283 5657 284 5659 285 5669 286 5701 287 5717 288 5737 289 5749 290 5807 291 5861 292 5879 293 5881 294 5903 295 5927 296 5939 297 6011 298 6029 299 6053 300 6067 301 6073 302 6091 303 6113 304 6163 305 6173 306 6203 307 6211 308 6229 309 6263 310 6277 311 6311 312 6317 313 6329 314 6337 315 6359 316 6361 317 6367 318 6389 319 6427 320 6449 321 6469 322 6473 323 6529 324 6547 325 6551 326 6569 327 6571 328 6577 329 6581 330 6619 331 6637 332 6659 333 6679 334 6703 335 6719 336 6781 337 6791 338 6793 339 6803 340 6823 341 6827 342 6883 343 6911 344 6917 345 6967 346 6983 347 6991 348 6997 349 7027 350 7057 351 7121 352 7127 353 7159 354 7177 355 7187 356 7229 357 7237 358 7243 359 7247 360 7283 361 7307 362 7331 363 7459 364 7489 365 7537 366 7541 367 7547 368 7549 369 7573 370 7577 371 7583 372 7643 373 7703 374 7727 375 7757 376 7793 377 7817 378 7823 379 7829 380 7841 381 7853 382 7867 383 7877 384 7883 385 7901 386 7919 387 7937 388 7949 389 7993 390 8009 391 8017 392 8039 393 8053 394 8087 395 8089 396 8117 397 8171 398 8243 399 8269 400 8287 401 8291 402 8297 403 8353 404 8443 405 8461 406 8543 407 8573 408 8597 409 8609 410 8627 411 8641 412 8663 413 8669 414 8699 415 8707 416 8741 417 8747 418 8753 419 8761 420 8779 421 8807 422 8821 423 8831 424 8849 425 8861 426 8893 427 8929 428 8941 429 8951 430 8999 431 9001 432 9029 433 9067 434 9091 435 9103 436 9151 437 9161 438 9199 439 9203 440 9209 441 9221 442 9277 443 9337 444 9343 445 9349 446 9371 447 9377 448 9397 449 9403 450 9421 451 9439 452 9467 453 9521 454 9539 455 9547 456 9551 457 9587 458 9677 459 9689 460 9719 461 9721 462 9733 463 9743 464 9817 465 9833 466 9851 467 9857 468 9859 469 9923 470 9941 471 10007 472 10037 473 10067 474 10093 475 10103 476 10133 477 10159 478 10163 479 10273 480 10289 481 10313 482 10433 483 10459 484 10463 485 10487 486 10499 487 10529 488 10559 489 10567 490 10589 491 10613 492 10639 493 10651 494 10733 495 10853 496 10889 497 10891 498 10937 499 10949 500 10979 501 10987 502 11027 503 11047 504 11057 505 11069 506 11071 507 11083 508 11087 509 11093 510 11131 511 11173 512 11197 513 11239 514 11279 515 11351 516 11383 517 11393 518 11399 519 11411 520 11471 521 11483 522 11489 523 11497 524 11503 525 11527 526 11549 527 11587 528 11597 529 11617 530 11657 531 11681 532 11701 533 11719 534 11783 535 11789 536 11801 537 11807 538 11827 539 11831 540 11833 541 11839 542 11867 543 11887 544 11897 545 11927 546 11933 547 11939 548 11941 549 11953 550 11959 551 11969 552 11971 553 12007 554 12041 555 12043 556 12073 557 12097 558 12101 559 12107 560 12109 561 12113 562 12143 563 12203 564 12239 565 12253 566 12263 567 12289 568 12323 569 12343 570 12347 571 12377 572 12401 573 12413 574 12437 575 12457 576 12479 577 12497 578 12569 579 12577 580 12589 581 12613 582 12647 583 12659 584 12713 585 12739 586 12743 587 12799 588 12809 589 12829 590 12853 591 12893 592 12899 593 12911 594 12917 595 12953 596 13043 597 13049 598 13063 599 13103 600 13151 601 13177 602 13187 603 13217 604 13229 605 13313 606 13337 607 13339 608 13381 609 13417 610 13421 611 13469 612 13477 613 13499 614 13613 615 13627 616 13633 617 13679 618 13691 619 13711 620 13721 621 13723 622 13751 623 13757 624 13759 625 13763 626 13781 627 13829 628 13831 629 13877 630 13903 631 13931 632 13933 633 13963 634 13967 635 13999 636 14029 637 14081 638 14083 639 14087 640 14177 641 14207 642 14221 643 14249 644 14281 645 14293 646 14303 647 14321 648 14323 649 14387 650 14389 651 14411 652 14423 653 14437 654 14519 655 14537 656 14543 657 14563 658 14591 659 14627 660 14633 661 14657 662 14723 663 14731 664 14737 665 14741 666 14759 667 14821 668 14827 669 14843 670 14867 671 14869 672 14879 673 14887 674 14939 675 14957 676 15031 677 15053 678 15083 679 15131 680 15137 681 15149 682 15173 683 15193 684 15199 685 15241 686 15299 687 15313 688 15329 689 15383 690 15413 691 15467 692 15497 693 15569 694 15581 695 15583 696 15629 697 15643 698 15647 699 15649 700 15661 701 15671 702 15733 703 15749 704 15761 705 15791 706 15823 707 15887 708 15901 709 15907 710 15923 711 15959 712 15971 713 16057 714 16061 715 16073 716 16087 717 16091 718 16103 719 16111 720 16127 721 16183 722 16189 723 16217 724 16349 725 16361 726 16369 727 16421 728 16427 729 16447 730 16451 731 16477 732 16487 733 16493 734 16519 735 16529 736 16547 737 16561 738 16567 739 16573 740 16657 741 16673 742 16691 743 16699 744 16703 745 16763 746 16823 747 16883 748 16903 749 16937 750 16943 751 16987 752 17011 753 17021 754 17029 755 17107 756 17117 757 17123 758 17159 759 17167 760 17207 761 17209 762 17299 763 17321 764 17327 765 17333 766 17393 767 17417 768 17443 769 17467 770 17471 771 17477 772 17551 773 17569 774 17573 775 17581 776 17609 777 17729 778 17737 779 17783 780 17789 781 17827 782 17863 783 17881 784 17909 785 17971 786 17977 787 17981 788 18049 789 18059 790 18061 791 18119 792 18131 793 18133 794 18149 795 18181 796 18191 797 18223 798 18233 799 18301 800 18311 801 18329 802 18341 803 18353 804 18367 805 18371 806 18433 807 18457 808 18493 809 18517 810 18587 811 18637 812 18671 813 18679 814 18731 815 18773 816 18793 817 18797 818 18839 819 18859 820 18913 821 18947 822 18973 823 18979 824 19031 825 19079 826 19157 827 19183 828 19213 829 19231 830 19249 831 19301 832 19309 833 19319 834 19387 835 19403 836 19427 837 19433 838 19447 839 19471 840 19541 841 19553 842 19559 843 19571 844 19583 845 19687 846 19697 847 19739 848 19753 849 19793 850 19801 851 19843 852 19853 853 19861 854 19973 855 19991 856 19997 857 20047 858 20051 859 20063 860 20107 861 20129 862 20143 863 20147 864 20161 865 20231 866 20249 867 20261 868 20341 869 20347 870 20359 871 20399 872 20411 873 20483 874 20507 875 20663 876 20717 877 20771 878 20807 879 20857 880 20903 881 20921 882 20929 883 20939 884 20947 885 20959 886 20963 887 20981 888 21011 889 21017 890 21019 891 21059 892 21061 893 21089 894 21101 895 21107 896 21143 897 21169 898 21211 899 21221 900 21227 901 21313 902 21323 903 21341 904 21377 905 21379 906 21383 907 21419 908 21467 909 21493 910 21503 911 21517 912 21521 913 21557 914 21559 915 21563 916 21589 917 21599 918 21617 919 21649 920 21683 921 21713 922 21727 923 21767 924 21821 925 21839 926 21859 927 21863 928 21881 929 21893 930 21929 931 21977 932 21991 933 22003 934 22013 935 22037 936 22039 937 22051 938 22073 939 22111 940 22129 941 22133 942 22171 943 22189 944 22271 945 22277 946 22307 947 22343 948 22349 949 22409 950 22433 951 22447 952 22469 953 22483 954 22511 955 22531 956 22567 957 22573 958 22619 959 22691 960 22709 961 22727 962 22741 963 22751 964 22777 965 22783 966 22787 967 22811 968 22871 969 22877 970 22901 971 22943 972 22963 973 23029 974 23041 975 23053 976 23057 977 23081 978 23087 979 23189 980 23201 981 23227 982 23291 983 23327 984 23333 985 23357 986 23369 987 23371 988 23399 989 23473 990 23497 991 23509 992 23531 993 23537 994 23539 995 23593 996 23603 997 23663 998 23687 999 23743 1000 23747