1 11 2 17 3 41 4 47 5 71 6 101 7 107 8 131 9 137 10 167 11 191 12 197 13 227 14 251 15 257 16 281 17 311 18 317 19 347 20 401 21 431 22 461 23 467 24 491 25 521 26 557 27 587 28 617 29 641 30 647 31 677 32 701 33 761 34 797 35 821 36 827 37 857 38 881 39 887 40 911 41 941 42 947 43 971 44 977 45 1031 46 1061 47 1091 48 1097 49 1151 50 1181 51 1187 52 1217 53 1277 54 1301 55 1307 56 1361 57 1367 58 1427 59 1451 60 1481 61 1487 62 1511 63 1571 64 1601 65 1607 66 1637 67 1667 68 1697 69 1721 70 1787 71 1811 72 1847 73 1871 74 1877 75 1901 76 1907 77 1931 78 1997 79 2027 80 2081 81 2087 82 2111 83 2141 84 2207 85 2237 86 2267 87 2297 88 2351 89 2357 90 2381 91 2411 92 2417 93 2441 94 2447 95 2477 96 2531 97 2591 98 2621 99 2657 100 2687 101 2711 102 2741 103 2777 104 2801 105 2837 106 2861 107 2897 108 2927 109 2957 110 3011 111 3041 112 3137 113 3167 114 3191 115 3221 116 3251 117 3257 118 3347 119 3371 120 3407 121 3461 122 3467 123 3491 124 3527 125 3557 126 3581 127 3617 128 3671 129 3677 130 3701 131 3761 132 3767 133 3797 134 3821 135 3851 136 3881 137 3911 138 3917 139 3947 140 4001 141 4007 142 4091 143 4127 144 4157 145 4211 146 4217 147 4241 148 4271 149 4337 150 4391 151 4397 152 4421 153 4451 154 4457 155 4481 156 4517 157 4547 158 4637 159 4691 160 4721 161 4751 162 4787 163 4817 164 4871 165 4877 166 4931 167 4937 168 4967 169 5021 170 5051 171 5081 172 5087 173 5147 174 5171 175 5231 176 5237 177 5261 178 5297 179 5351 180 5381 181 5387 182 5417 183 5441 184 5471 185 5477 186 5501 187 5507 188 5531 189 5591 190 5651 191 5657 192 5711 193 5717 194 5741 195 5801 196 5807 197 5861 198 5867 199 5897 200 5927 201 5981 202 5987 203 6011 204 6047 205 6101 206 6131 207 6197 208 6221 209 6257 210 6287 211 6311 212 6317 213 6491 214 6521 215 6551 216 6581 217 6701 218 6737 219 6761 220 6791 221 6827 222 6857 223 6911 224 6917 225 6947 226 6971 227 6977 228 7001 229 7121 230 7127 231 7151 232 7187 233 7211 234 7247 235 7307 236 7331 237 7451 238 7457 239 7481 240 7487 241 7517 242 7541 243 7547 244 7577 245 7607 246 7691 247 7727 248 7757 249 7817 250 7841 251 7877 252 7901 253 7907 254 7937 255 8081 256 8087 257 8111 258 8117 259 8147 260 8171 261 8231 262 8237 263 8291 264 8297 265 8387 266 8447 267 8501 268 8537 269 8597 270 8627 271 8681 272 8741 273 8747 274 8807 275 8831 276 8837 277 8861 278 8867 279 8951 280 9011 281 9041 282 9137 283 9161 284 9221 285 9227 286 9257 287 9281 288 9311 289 9341 290 9371 291 9377 292 9431 293 9437 294 9461 295 9467 296 9491 297 9497 298 9521 299 9551 300 9587 301 9677 302 9767 303 9791 304 9851 305 9857 306 9887 307 9941 308 10007 309 10037 310 10061 311 10067 312 10091 313 10151 314 10181 315 10211 316 10247 317 10271 318 10301 319 10331 320 10337 321 10391 322 10427 323 10457 324 10487 325 10601 326 10607 327 10631 328 10667 329 10691 330 10781 331 10847 332 10937 333 11027 334 11057 335 11087 336 11117 337 11171 338 11177 339 11261 340 11321 341 11351 342 11411 343 11447 344 11471 345 11597 346 11621 347 11657 348 11681 349 11717 350 11777 351 11801 352 11807 353 11831 354 11867 355 11897 356 11927 357 11981 358 11987 359 12011 360 12041 361 12071 362 12101 363 12107 364 12161 365 12197 366 12227 367 12251 368 12281 369 12347 370 12377 371 12401 372 12437 373 12491 374 12497 375 12527 376 12611 377 12641 378 12647 379 12671 380 12791 381 12821 382 12911 383 12917 384 12941 385 13001 386 13007 387 13037 388 13121 389 13127 390 13151 391 13187 392 13217 393 13241 394 13331 395 13337 396 13367 397 13397 398 13421 399 13451 400 13457 401 13487 402 13577 403 13691 404 13697 405 13721 406 13751 407 13757 408 13781 409 13841 410 13877 411 13901 412 13907 413 13931 414 13967 415 13997 416 14051 417 14057 418 14081 419 14087 420 14177 421 14207 422 14321 423 14327 424 14387 425 14411 426 14447 427 14537 428 14561 429 14591 430 14621 431 14627 432 14657 433 14717 434 14741 435 14747 436 14771 437 14831 438 14867 439 14891 440 14897 441 14951 442 14957 443 15017 444 15077 445 15101 446 15107 447 15131 448 15137 449 15161 450 15227 451 15287 452 15377 453 15401 454 15461 455 15467 456 15497 457 15527 458 15551 459 15581 460 15641 461 15647 462 15671 463 15731 464 15737 465 15761 466 15767 467 15791 468 15797 469 15881 470 15887 471 15971 472 16001 473 16007 474 16061 475 16067 476 16091 477 16097 478 16127 479 16187 480 16217 481 16301 482 16361 483 16421 484 16427 485 16451 486 16481 487 16487 488 16547 489 16607 490 16631 491 16661 492 16691 493 16787 494 16811 495 16871 496 16901 497 16931 498 16937 499 17021 500 17027 501 17117 502 17207 503 17231 504 17291 505 17321 506 17327 507 17351 508 17387 509 17417 510 17471 511 17477 512 17597 513 17627 514 17657 515 17681 516 17747 517 17807 518 17837 519 17891 520 17921 521 17957 522 17981 523 17987 524 18041 525 18047 526 18077 527 18131 528 18191 529 18251 530 18257 531 18287 532 18311 533 18341 534 18371 535 18401 536 18461 537 18521 538 18587 539 18617 540 18671 541 18701 542 18731 543 18797 544 18911 545 18917 546 18947 547 19001 548 19031 549 19037 550 19121 551 19157 552 19181 553 19211 554 19301 555 19391 556 19421 557 19427 558 19457 559 19541 560 19571 561 19577 562 19661 563 19697 564 19727 565 19751 566 19841 567 19937 568 19961 569 19991 570 19997 571 20021 572 20051 573 20117 574 20147 575 20177 576 20201 577 20231 578 20261 579 20297 580 20327 581 20357 582 20411 583 20441 584 20477 585 20507 586 20627 587 20681 588 20717 589 20747 590 20771 591 20807 592 20897 593 20921 594 20981 595 21011 596 21017 597 21101 598 21107 599 21191 600 21221 601 21227 602 21317 603 21341 604 21347 605 21377 606 21401 607 21407 608 21467 609 21491 610 21521 611 21557 612 21587 613 21611 614 21617 615 21647 616 21701 617 21737 618 21767 619 21821 620 21851 621 21881 622 21911 623 21977 624 22031 625 22037 626 22067 627 22091 628 22157 629 22247 630 22271 631 22277 632 22307 633 22367 634 22391 635 22397 636 22481 637 22511 638 22541 639 22571 640 22637 641 22691 642 22697 643 22721 644 22727 645 22751 646 22787 647 22811 648 22817 649 22871 650 22877 651 22901 652 22907 653 22937 654 22961 655 23021 656 23027 657 23057 658 23081 659 23087 660 23117 661 23201 662 23291 663 23297 664 23321 665 23327 666 23357 667 23417 668 23447 669 23531 670 23537 671 23561 672 23567 673 23627 674 23687 675 23741 676 23747 677 23801 678 23831 679 23957 680 23981 681 24071 682 24077 683 24107 684 24137 685 24197 686 24251 687 24281 688 24317 689 24371 690 24407 691 24527 692 24551 693 24611 694 24671 695 24677 696 24767 697 24821 698 24851 699 24917 700 24971 701 24977 702 25031 703 25037 704 25097 705 25121 706 25127 707 25247 708 25301 709 25307 710 25367 711 25391 712 25457 713 25541 714 25577 715 25601 716 25667 717 25841 718 25847 719 25931 720 25997 721 26021 722 26111 723 26141 724 26171 725 26177 726 26237 727 26261 728 26267 729 26297 730 26321 731 26357 732 26387 733 26417 734 26501 735 26561 736 26591 737 26597 738 26627 739 26681 740 26687 741 26711 742 26717 743 26777 744 26801 745 26861 746 26891 747 26921 748 26927 749 26951 750 26981 751 26987 752 27011 753 27017 754 27077 755 27107 756 27191 757 27197 758 27281 759 27407 760 27431 761 27437 762 27527 763 27551 764 27581 765 27611 766 27617 767 27647 768 27701 769 27737 770 27767 771 27791 772 27827 773 27851 774 27917 775 27941 776 27947 777 28001 778 28031 779 28097 780 28151 781 28181 782 28211 783 28277 784 28307 785 28517 786 28541 787 28547 788 28571 789 28607 790 28631 791 28661 792 28697 793 28751 794 28817 795 28871 796 28901 797 28961 798 29021 799 29027 800 29147 801 29201 802 29207 803 29231 804 29297 805 29327 806 29387 807 29411 808 29501 809 29531 810 29537 811 29567 812 29717 813 29741 814 29837 815 29867 816 29921 817 29927 818 30011 819 30047 820 30071 821 30137 822 30161 823 30197 824 30341 825 30347 826 30431 827 30467 828 30491 829 30497 830 30557 831 30671 832 30677 833 30707 834 30851 835 30881 836 30911 837 30941 838 30971 839 30977 840 31091 841 31121 842 31151 843 31181 844 31247 845 31271 846 31277 847 31307 848 31337 849 31391 850 31397 851 31481 852 31511 853 31517 854 31541 855 31547 856 31601 857 31607 858 31667 859 31721 860 31727 861 31751 862 31817 863 31847 864 31907 865 31991 866 32027 867 32051 868 32057 869 32117 870 32141 871 32237 872 32261 873 32297 874 32321 875 32327 876 32381 877 32411 878 32441 879 32507 880 32531 881 32537 882 32561 883 32621 884 32687 885 32717 886 32771 887 32801 888 32831 889 32957 890 32987 891 33071 892 33107 893 33161 894 33191 895 33287 896 33311 897 33317 898 33347 899 33377 900 33461 901 33521 902 33581 903 33587 904 33617 905 33641 906 33647 907 33767 908 33791 909 33797 910 33827 911 33851 912 33857 913 33911 914 33941 915 34031 916 34061 917 34127 918 34157 919 34211 920 34217 921 34301 922 34337 923 34361 924 34367 925 34421 926 34457 927 34487 928 34511 929 34607 930 34631 931 34667 932 34721 933 34757 934 34781 935 34841 936 34847 937 34871 938 34877 939 34961 940 35027 941 35051 942 35081 943 35111 944 35117 945 35141 946 35171 947 35201 948 35267 949 35291 950 35327 951 35381 952 35447 953 35507 954 35531 955 35537 956 35591 957 35597 958 35747 959 35771 960 35801 961 35831 962 35837 963 35897 964 35951 965 36011 966 36017 967 36107 968 36131 969 36137 970 36161 971 36191 972 36251 973 36341 974 36467 975 36497 976 36527 977 36551 978 36587 979 36671 980 36677 981 36761 982 36767 983 36791 984 36821 985 36857 986 36887 987 36947 988 37061 989 37097 990 37181 991 37217 992 37277 993 37307 994 37337 995 37361 996 37397 997 37511 998 37517 999 37547 1000 37571