1 2 2 5 3 11 4 17 5 29 6 31 7 37 8 61 9 67 10 71 11 89 12 101 13 109 14 127 15 137 16 167 17 181 18 191 19 199 20 229 21 241 22 257 23 269 24 277 25 281 26 311 27 331 28 337 29 347 30 359 31 379 32 389 33 397 34 419 35 431 36 457 37 491 38 499 39 509 40 541 41 571 42 577 43 587 44 601 45 617 46 631 47 641 48 647 49 691 50 709 51 739 52 751 53 757 54 769 55 787 56 797 57 809 58 821 59 827 60 907 61 919 62 929 63 941 64 947 65 977 66 991 67 1019 68 1021 69 1049 70 1061 71 1069 72 1087 73 1091 74 1109 75 1117 76 1129 77 1187 78 1201 79 1217 80 1231 81 1259 82 1277 83 1279 84 1289 85 1291 86 1297 87 1321 88 1367 89 1381 90 1409 91 1429 92 1439 93 1447 94 1451 95 1459 96 1481 97 1487 98 1489 99 1499 100 1571 101 1601 102 1607 103 1609 104 1619 105 1621 106 1627 107 1637 108 1657 109 1667 110 1721 111 1741 112 1787 113 1831 114 1861 115 1931 116 1949 117 2011 118 2017 119 2039 120 2069 121 2089 122 2099 123 2129 124 2137 125 2141 126 2161 127 2207 128 2239 129 2251 130 2281 131 2287 132 2297 133 2311 134 2357 135 2381 136 2389 137 2399 138 2437 139 2441 140 2477 141 2531 142 2539 143 2551 144 2557 145 2609 146 2621 147 2647 148 2671 149 2677 150 2689 151 2707 152 2711 153 2729 154 2741 155 2789 156 2819 157 2837 158 2897 159 2917 160 2927 161 2957 162 3001 163 3019 164 3037 165 3041 166 3049 167 3079 168 3089 169 3109 170 3167 171 3217 172 3221 173 3229 174 3299 175 3301 176 3331 177 3347 178 3359 179 3361 180 3371 181 3389 182 3391 183 3457 184 3461 185 3467 186 3499 187 3527 188 3571 189 3581 190 3607 191 3659 192 3691 193 3697 194 3727 195 3739 196 3761 197 3769 198 3877 199 3881 200 3911 201 3917 202 3929 203 3931 204 3947 205 4007 206 4019 207 4021 208 4027 209 4079 210 4129 211 4139 212 4217 213 4219 214 4241 215 4259 216 4271 217 4289 218 4327 219 4337 220 4339 221 4451 222 4481 223 4517 224 4567 225 4621 226 4649 227 4679 228 4751 229 4787 230 4801 231 4817 232 4861 233 4877 234 4937 235 5021 236 5039 237 5051 238 5077 239 5081 240 5087 241 5107 242 5171 243 5179 244 5197 245 5231 246 5261 247 5347 248 5399 249 5441 250 5471 251 5477 252 5501 253 5507 254 5557 255 5581 256 5647 257 5659 258 5689 259 5701 260 5711 261 5737 262 5749 263 5807 264 5857 265 5869 266 5879 267 5927 268 6011 269 6037 270 6089 271 6131 272 6151 273 6197 274 6199 275 6211 276 6217 277 6247 278 6257 279 6271 280 6301 281 6379 282 6427 283 6451 284 6469 285 6491 286 6521 287 6529 288 6551 289 6637 290 6691 291 6701 292 6737 293 6781 294 6857 295 6869 296 6871 297 6959 298 6967 299 6991 300 7001 301 7027 302 7057 303 7159 304 7219 305 7297 306 7321 307 7349 308 7369 309 7481 310 7529 311 7547 312 7559 313 7589 314 7591 315 7639 316 7669 317 7681 318 7691 319 7717 320 7757 321 7877 322 7919 323 7927 324 7937 325 7949 326 7951 327 8011 328 8017 329 8089 330 8111 331 8147 332 8161 333 8167 334 8171 335 8179 336 8209 337 8221 338 8231 339 8237 340 8297 341 8369 342 8387 343 8389 344 8429 345 8431 346 8461 347 8521 348 8527 349 8537 350 8539 351 8627 352 8641 353 8669 354 8677 355 8699 356 8707 357 8719 358 8741 359 8747 360 8849 361 8861 362 8941 363 8999 364 9001 365 9007 366 9029 367 9059 368 9067 369 9137 370 9157 371 9161 372 9199 373 9221 374 9239 375 9319 376 9341 377 9349 378 9377 379 9421 380 9437 381 9461 382 9467 383 9497 384 9511 385 9539 386 9587 387 9629 388 9631 389 9649 390 9661 391 9697 392 9719 393 9739 394 9781 395 9817 396 9851 397 9857 398 9871 399 9929 400 9967 401 10061 402 10099 403 10151 404 10159 405 10259 406 10267 407 10301 408 10321 409 10399 410 10429 411 10459 412 10477 413 10487 414 10559 415 10567 416 10589 417 10597 418 10607 419 10631 420 10639 421 10651 422 10657 423 10691 424 10729 425 10771 426 10781 427 10837 428 10847 429 10861 430 10891 431 10937 432 10949 433 10979 434 10987 435 11027 436 11059 437 11087 438 11119 439 11161 440 11171 441 11197 442 11299 443 11321 444 11351 445 11411 446 11551 447 11579 448 11617 449 11689 450 11699 451 11717 452 11719 453 11731 454 11807 455 11827 456 11867 457 11887 458 11897 459 11927 460 11959 461 11969 462 12011 463 12037 464 12041 465 12101 466 12107 467 12109 468 12149 469 12157 470 12161 471 12197 472 12227 473 12241 474 12281 475 12391 476 12401 477 12451 478 12487 479 12517 480 12527 481 12541 482 12547 483 12589 484 12619 485 12641 486 12721 487 12739 488 12791 489 12799 490 12917 491 12919 492 12959 493 13007 494 13037 495 13049 496 13147 497 13217 498 13259 499 13267 500 13309 501 13367 502 13411 503 13451 504 13457 505 13487 506 13499 507 13567 508 13591 509 13627 510 13649 511 13669 512 13687 513 13691 514 13697 515 13709 516 13757 517 13759 518 13829 519 13877 520 13907 521 14009 522 14029 523 14051 524 14057 525 14107 526 14159 527 14221 528 14251 529 14321 530 14389 531 14401 532 14437 533 14447 534 14519 535 14551 536 14591 537 14767 538 14779 539 14797 540 14827 541 14831 542 14851 543 14867 544 14887 545 14947 546 14969 547 15061 548 15077 549 15131 550 15139 551 15149 552 15187 553 15217 554 15227 555 15241 556 15269 557 15299 558 15319 559 15361 560 15377 561 15391 562 15401 563 15427 564 15439 565 15467 566 15527 567 15541 568 15581 569 15647 570 15649 571 15667 572 15671 573 15739 574 15761 575 15797 576 15901 577 15937 578 16001 579 16091 580 16097 581 16127 582 16229 583 16249 584 16267 585 16301 586 16339 587 16349 588 16369 589 16411 590 16421 591 16447 592 16451 593 16477 594 16481 595 16487 596 16529 597 16547 598 16567 599 16619 600 16631 601 16649 602 16691 603 16829 604 16879 605 16889 606 16921 607 16987 608 17029 609 17041 610 17137 611 17189 612 17231 613 17257 614 17299 615 17327 616 17341 617 17351 618 17359 619 17431 620 17449 621 17477 622 17491 623 17599 624 17627 625 17749 626 17791 627 17911 628 17929 629 17939 630 17959 631 17989 632 18047 633 18049 634 18089 635 18127 636 18131 637 18199 638 18269 639 18289 640 18307 641 18311 642 18371 643 18379 644 18427 645 18439 646 18457 647 18517 648 18541 649 18637 650 18661 651 18691 652 18701 653 18749 654 18839 655 18859 656 18959 657 19001 658 19031 659 19037 660 19081 661 19207 662 19219 663 19237 664 19259 665 19289 666 19309 667 19381 668 19387 669 19421 670 19447 671 19471 672 19531 673 19559 674 19661 675 19681 676 19697 677 19727 678 19777 679 19861 680 19927 681 19949 682 19961 683 19979 684 19991 685 20029 686 20117 687 20147 688 20219 689 20249 690 20269 691 20297 692 20341 693 20357 694 20399 695 20407 696 20441 697 20477 698 20507 699 20599 700 20641 701 20707 702 20717 703 20747 704 20759 705 20771 706 20849 707 20857 708 20887 709 20939 710 21001 711 21089 712 21101 713 21121 714 21157 715 21179 716 21277 717 21319 718 21341 719 21397 720 21401 721 21407 722 21419 723 21499 724 21559 725 21577 726 21587 727 21649 728 21727 729 21751 730 21787 731 21839 732 21851 733 21881 734 21929 735 22027 736 22037 737 22039 738 22051 739 22067 740 22109 741 22157 742 22159 743 22171 744 22271 745 22277 746 22381 747 22391 748 22531 749 22549 750 22567 751 22571 752 22619 753 22637 754 22639 755 22651 756 22697 757 22709 758 22717 759 22721 760 22741 761 22769 762 22807 763 22901 764 23029 765 23039 766 23057 767 23071 768 23081 769 23131 770 23227 771 23279 772 23291 773 23327 774 23369 775 23399 776 23431 777 23447 778 23459 779 23497 780 23509 781 23539 782 23549 783 23599 784 23627 785 23741 786 23761 787 23767 788 23827 789 23831 790 23879 791 23887 792 23899 793 23909 794 23917 795 23971 796 24001 797 24097 798 24137 799 24169 800 24229 801 24239 802 24251 803 24359 804 24407 805 24419 806 24481 807 24547 808 24611 809 24631 810 24691 811 24749 812 24767 813 24781 814 24809 815 24821 816 24841 817 24851 818 24859 819 24877 820 24889 821 24919 822 25031 823 25097 824 25127 825 25147 826 25189 827 25229 828 25237 829 25261 830 25301 831 25307 832 25339 833 25409 834 25439 835 25469 836 25471 837 25577 838 25621 839 25639 840 25657 841 25679 842 25867 843 25919 844 25931 845 25969 846 25981 847 26017 848 26041 849 26099 850 26189 851 26237 852 26251 853 26321 854 26371 855 26387 856 26407 857 26459 858 26479 859 26489 860 26501 861 26557 862 26591 863 26597 864 26627 865 26641 866 26681 867 26699 868 26717 869 26777 870 26801 871 26821 872 26879 873 26927 874 26959 875 27017 876 27091 877 27107 878 27259 879 27271 880 27329 881 27361 882 27367 883 27407 884 27427 885 27449 886 27479 887 27481 888 27529 889 27551 890 27611 891 27617 892 27697 893 27737 894 27767 895 27809 896 27817 897 27851 898 27901 899 27919 900 27967 901 28001 902 28031 903 28099 904 28111 905 28151 906 28181 907 28219 908 28279 909 28297 910 28349 911 28411 912 28439 913 28447 914 28541 915 28579 916 28591 917 28621 918 28631 919 28669 920 28759 921 28771 922 28789 923 28807 924 28867 925 28961 926 29009 927 29027 928 29077 929 29101 930 29137 931 29179 932 29209 933 29221 934 29231 935 29269 936 29311 937 29339 938 29347 939 29387 940 29399 941 29401 942 29437 943 29501 944 29567 945 29569 946 29581 947 29599 948 29669 949 29759 950 29819 951 29837 952 29867 953 29879 954 29921 955 29947 956 30011 957 30029 958 30047 959 30059 960 30089 961 30211 962 30347 963 30367 964 30389 965 30391 966 30431 967 30449 968 30469 969 30491 970 30557 971 30559 972 30637 973 30661 974 30697 975 30727 976 30781 977 30859 978 30869 979 30871 980 30931 981 30971 982 30977 983 31079 984 31121 985 31139 986 31147 987 31177 988 31189 989 31231 990 31271 991 31277 992 31319 993 31337 994 31379 995 31397 996 31477 997 31489 998 31541 999 31601 1000 31649