1 2 2 3 3 5 4 11 5 13 6 19 7 23 8 29 9 31 10 41 11 43 12 53 13 59 14 61 15 71 16 73 17 79 18 83 19 101 20 109 21 139 22 149 23 163 24 173 25 193 26 199 27 211 28 229 29 239 30 241 31 251 32 263 33 269 34 271 35 313 36 331 37 349 38 353 39 379 40 401 41 409 42 431 43 433 44 449 45 491 46 503 47 521 48 563 49 569 50 613 51 631 52 643 53 653 54 659 55 683 56 691 57 733 58 743 59 821 60 823 61 829 62 859 63 863 64 881 65 919 66 941 67 953 68 991 69 1009 70 1049 71 1051 72 1061 73 1093 74 1151 75 1153 76 1163 77 1171 78 1181 79 1193 80 1223 81 1249 82 1259 83 1283 84 1289 85 1319 86 1321 87 1373 88 1399 89 1409 90 1439 91 1451 92 1459 93 1471 94 1493 95 1511 96 1553 97 1571 98 1579 99 1583 100 1621 101 1669 102 1693 103 1709 104 1723 105 1733 106 1783 107 1801 108 1811 109 1831 110 1861 111 1901 112 1913 113 1931 114 1951 115 1973 116 1979 117 1999 118 2003 119 2039 120 2081 121 2083 122 2089 123 2111 124 2113 125 2153 126 2161 127 2243 128 2251 129 2281 130 2293 131 2311 132 2389 133 2399 134 2441 135 2459 136 2473 137 2539 138 2549 139 2551 140 2579 141 2593 142 2609 143 2633 144 2663 145 2683 146 2689 147 2699 148 2749 149 2803 150 2851 151 2861 152 2939 153 2969 154 2999 155 3011 156 3023 157 3049 158 3121 159 3181 160 3191 161 3203 162 3221 163 3331 164 3343 165 3359 166 3371 167 3373 168 3389 169 3461 170 3463 171 3469 172 3491 173 3511 174 3533 175 3539 176 3559 177 3571 178 3583 179 3643 180 3673 181 3709 182 3719 183 3733 184 3793 185 3803 186 3851 187 3881 188 3889 189 3911 190 3923 191 3929 192 4013 193 4019 194 4093 195 4111 196 4129 197 4219 198 4229 199 4241 200 4363 201 4391 202 4451 203 4481 204 4483 205 4493 206 4519 207 4591 208 4603 209 4639 210 4643 211 4673 212 4703 213 4721 214 4751 215 4759 216 4793 217 4813 218 4831 219 4889 220 4903 221 5003 222 5009 223 5011 224 5021 225 5059 226 5113 227 5119 228 5153 229 5171 230 5209 231 5231 232 5233 233 5279 234 5309 235 5333 236 5351 237 5419 238 5431 239 5449 240 5501 241 5519 242 5521 243 5531 244 5581 245 5639 246 5653 247 5689 248 5711 249 5741 250 5749 251 5779 252 5791 253 5813 254 5821 255 5839 256 5843 257 5851 258 5861 259 5879 260 5881 261 5923 262 5981 263 6043 264 6079 265 6089 266 6101 267 6113 268 6131 269 6133 270 6151 271 6263 272 6269 273 6271 274 6301 275 6329 276 6373 277 6389 278 6451 279 6521 280 6563 281 6571 282 6673 283 6689 284 6761 285 6791 286 6793 287 6841 288 6899 289 6949 290 6961 291 7001 292 7013 293 7039 294 7069 295 7079 296 7103 297 7121 298 7129 299 7151 300 7193 301 7213 302 7243 303 7283 304 7333 305 7349 306 7369 307 7393 308 7451 309 7481 310 7489 311 7499 312 7523 313 7583 314 7639 315 7649 316 7699 317 7741 318 7753 319 7789 320 7793 321 7853 322 7919 323 7933 324 7951 325 7993 326 8053 327 8069 328 8081 329 8089 330 8123 331 8171 332 8191 333 8219 334 8233 335 8243 336 8291 337 8353 338 8369 339 8443 340 8513 341 8573 342 8581 343 8609 344 8629 345 8641 346 8663 347 8689 348 8731 349 8753 350 8779 351 8783 352 8821 353 8849 354 8863 355 8933 356 8941 357 8951 358 8971 359 8999 360 9011 361 9029 362 9043 363 9049 364 9059 365 9091 366 9109 367 9161 368 9181 369 9241 370 9283 371 9323 372 9341 373 9349 374 9421 375 9433 376 9511 377 9521 378 9533 379 9623 380 9679 381 9733 382 9739 383 9743 384 9781 385 9829 386 9833 387 9871 388 9901 389 9929 390 10091 391 10103 392 10111 393 10151 394 10169 395 10193 396 10223 397 10253 398 10259 399 10273 400 10313 401 10331 402 10333 403 10369 404 10433 405 10499 406 10531 407 10559 408 10589 409 10601 410 10613 411 10781 412 10853 413 10859 414 10889 415 10909 416 10949 417 10973 418 10979 419 10993 420 11059 421 11083 422 11159 423 11161 424 11213 425 11239 426 11251 427 11261 428 11273 429 11329 430 11351 431 11353 432 11369 433 11393 434 11423 435 11471 436 11483 437 11489 438 11503 439 11579 440 11681 441 11701 442 11731 443 11743 444 11779 445 11821 446 11831 447 11833 448 11863 449 11903 450 11953 451 11969 452 11981 453 12043 454 12049 455 12073 456 12109 457 12113 458 12119 459 12161 460 12211 461 12263 462 12269 463 12281 464 12289 465 12343 466 12373 467 12413 468 12451 469 12473 470 12503 471 12539 472 12541 473 12569 474 12589 475 12611 476 12619 477 12781 478 12809 479 12821 480 12893 481 12953 482 12959 483 12979 484 13001 485 13033 486 13229 487 13309 488 13331 489 13381 490 13399 491 13513 492 13523 493 13613 494 13619 495 13669 496 13679 497 13691 498 13751 499 13763 500 13789 501 13799 502 13873 503 13879 504 13901 505 13913 506 13931 507 13933 508 13999 509 14009 510 14011 511 14033 512 14051 513 14159 514 14243 515 14249 516 14293 517 14323 518 14401 519 14423 520 14431 521 14489 522 14503 523 14519 524 14543 525 14551 526 14561 527 14591 528 14621 529 14629 530 14653 531 14669 532 14731 533 14759 534 14779 535 14821 536 14843 537 14929 538 14939 539 14983 540 15013 541 15061 542 15101 543 15149 544 15193 545 15263 546 15329 547 15401 548 15439 549 15451 550 15473 551 15493 552 15511 553 15541 554 15569 555 15581 556 15583 557 15643 558 15649 559 15731 560 15739 561 15761 562 15803 563 15809 564 15881 565 15889 566 15913 567 15919 568 15923 569 15959 570 15971 571 16073 572 16139 573 16189 574 16193 575 16229 576 16231 577 16253 578 16369 579 16411 580 16421 581 16453 582 16573 583 16603 584 16619 585 16693 586 16759 587 16823 588 16843 589 16879 590 16901 591 16903 592 16963 593 16981 594 17011 595 17033 596 17093 597 17099 598 17183 599 17299 600 17321 601 17333 602 17359 603 17389 604 17401 605 17431 606 17443 607 17483 608 17519 609 17539 610 17569 611 17579 612 17729 613 17749 614 17789 615 17791 616 17851 617 17863 618 17881 619 17891 620 17959 621 17989 622 18049 623 18059 624 18061 625 18119 626 18133 627 18149 628 18191 629 18223 630 18229 631 18233 632 18311 633 18341 634 18443 635 18481 636 18493 637 18521 638 18539 639 18583 640 18661 641 18671 642 18679 643 18691 644 18701 645 18839 646 18859 647 19051 648 19069 649 19079 650 19081 651 19139 652 19181 653 19211 654 19259 655 19273 656 19289 657 19381 658 19403 659 19423 660 19441 661 19471 662 19489 663 19541 664 19543 665 19661 666 19709 667 19763 668 19793 669 19801 670 19819 671 19841 672 19861 673 19949 674 19961 675 19963 676 19973 677 20029 678 20051 679 20063 680 20113 681 20129 682 20143 683 20231 684 20249 685 20261 686 20269 687 20323 688 20341 689 20359 690 20369 691 20389 692 20399 693 20431 694 20443 695 20479 696 20483 697 20533 698 20593 699 20809 700 20873 701 20899 702 20939 703 21019 704 21023 705 21061 706 21121 707 21139 708 21143 709 21191 710 21269 711 21283 712 21323 713 21383 714 21391 715 21401 716 21433 717 21481 718 21491 719 21493 720 21499 721 21503 722 21521 723 21559 724 21589 725 21599 726 21613 727 21649 728 21661 729 21701 730 21773 731 21799 732 21803 733 21863 734 21961 735 21991 736 22013 737 22051 738 22063 739 22109 740 22153 741 22159 742 22273 743 22283 744 22303 745 22349 746 22369 747 22391 748 22433 749 22441 750 22469 751 22501 752 22511 753 22573 754 22613 755 22621 756 22643 757 22651 758 22679 759 22691 760 22709 761 22721 762 22769 763 22783 764 22811 765 22859 766 22871 767 22901 768 22921 769 22963 770 22973 771 23011 772 23041 773 23053 774 23063 775 23099 776 23201 777 23291 778 23333 779 23369 780 23473 781 23531 782 23561 783 23563 784 23593 785 23599 786 23623 787 23629 788 23663 789 23669 790 23671 791 23761 792 23801 793 23813 794 23819 795 23831 796 23899 797 23929 798 23981 799 24001 800 24029 801 24091 802 24103 803 24113 804 24121 805 24133 806 24151 807 24169 808 24281 809 24329 810 24421 811 24469 812 24499 813 24509 814 24551 815 24571 816 24593 817 24631 818 24683 819 24691 820 24851 821 24923 822 24953 823 24979 824 25073 825 25111 826 25169 827 25183 828 25243 829 25301 830 25309 831 25339 832 25373 833 25411 834 25423 835 25471 836 25561 837 25603 838 25621 839 25679 840 25703 841 25741 842 25763 843 25771 844 25799 845 25801 846 25849 847 25873 848 25889 849 25931 850 25939 851 25951 852 26003 853 26021 854 26083 855 26111 856 26113 857 26119 858 26171 859 26189 860 26203 861 26209 862 26261 863 26263 864 26393 865 26459 866 26479 867 26489 868 26539 869 26573 870 26591 871 26633 872 26641 873 26681 874 26683 875 26729 876 26849 877 26861 878 26879 879 26891 880 26903 881 26981 882 27011 883 27043 884 27061 885 27103 886 27211 887 27281 888 27409 889 27509 890 27581 891 27631 892 27673 893 27749 894 27763 895 27773 896 27779 897 27791 898 27809 899 27823 900 27851 901 27953 902 27961 903 27983 904 28123 905 28151 906 28181 907 28201 908 28211 909 28219 910 28279 911 28283 912 28351 913 28393 914 28409 915 28439 916 28579 917 28591 918 28619 919 28621 920 28643 921 28711 922 28723 923 28771 924 28793 925 28813 926 28871 927 28879 928 28949 929 28979 930 29009 931 29059 932 29101 933 29129 934 29179 935 29251 936 29303 937 29311 938 29333 939 29389 940 29411 941 29423 942 29443 943 29453 944 29573 945 29633 946 29641 947 29683 948 29741 949 29761 950 29819 951 29851 952 29921 953 30013 954 30059 955 30071 956 30091 957 30109 958 30161 959 30203 960 30241 961 30269 962 30271 963 30293 964 30313 965 30323 966 30391 967 30431 968 30449 969 30509 970 30529 971 30661 972 30703 973 30713 974 30763 975 30773 976 30829 977 30839 978 30851 979 30971 980 31013 981 31019 982 31033 983 31039 984 31051 985 31081 986 31159 987 31183 988 31189 989 31231 990 31259 991 31319 992 31393 993 31489 994 31541 995 31543 996 31583 997 31601 998 31643 999 31649 1000 31723