1 3 2 11 3 13 4 23 5 31 6 41 7 43 8 53 9 61 10 71 11 73 12 83 13 101 14 103 15 113 16 131 17 151 18 163 19 173 20 181 21 191 22 193 23 211 24 223 25 233 26 241 27 251 28 263 29 271 30 281 31 283 32 293 33 311 34 313 35 331 36 353 37 373 38 383 39 401 40 421 41 431 42 433 43 443 44 461 45 463 46 491 47 503 48 521 49 523 50 541 51 563 52 571 53 593 54 601 55 613 56 631 57 641 58 643 59 653 60 661 61 673 62 683 63 691 64 701 65 733 66 743 67 751 68 761 69 773 70 811 71 821 72 823 73 853 74 863 75 881 76 883 77 911 78 941 79 953 80 971 81 983 82 991 83 1013 84 1021 85 1031 86 1033 87 1051 88 1061 89 1063 90 1091 91 1093 92 1103 93 1123 94 1151 95 1153 96 1163 97 1171 98 1181 99 1193 100 1201 101 1213 102 1223 103 1231 104 1283 105 1291 106 1301 107 1303 108 1321 109 1361 110 1373 111 1381 112 1423 113 1433 114 1451 115 1453 116 1471 117 1481 118 1483 119 1493 120 1511 121 1523 122 1531 123 1543 124 1553 125 1571 126 1583 127 1601 128 1613 129 1621 130 1663 131 1693 132 1721 133 1723 134 1733 135 1741 136 1753 137 1783 138 1801 139 1811 140 1823 141 1831 142 1861 143 1871 144 1873 145 1901 146 1913 147 1931 148 1933 149 1951 150 1973 151 1993 152 2003 153 2011 154 2053 155 2063 156 2081 157 2083 158 2111 159 2113 160 2131 161 2141 162 2143 163 2153 164 2161 165 2203 166 2213 167 2221 168 2243 169 2251 170 2273 171 2281 172 2293 173 2311 174 2333 175 2341 176 2351 177 2371 178 2381 179 2383 180 2393 181 2411 182 2423 183 2441 184 2473 185 2503 186 2521 187 2531 188 2543 189 2551 190 2591 191 2593 192 2621 193 2633 194 2663 195 2671 196 2683 197 2693 198 2711 199 2713 200 2731 201 2741 202 2753 203 2791 204 2801 205 2803 206 2833 207 2843 208 2851 209 2861 210 2903 211 2953 212 2963 213 2971 214 3001 215 3011 216 3023 217 3041 218 3061 219 3083 220 3121 221 3163 222 3181 223 3191 224 3203 225 3221 226 3251 227 3253 228 3271 229 3301 230 3313 231 3323 232 3331 233 3343 234 3361 235 3371 236 3373 237 3391 238 3413 239 3433 240 3461 241 3463 242 3491 243 3511 244 3533 245 3541 246 3571 247 3581 248 3583 249 3593 250 3613 251 3623 252 3631 253 3643 254 3671 255 3673 256 3691 257 3701 258 3733 259 3761 260 3793 261 3803 262 3821 263 3823 264 3833 265 3851 266 3853 267 3863 268 3881 269 3911 270 3923 271 3931 272 3943 273 4001 274 4003 275 4013 276 4021 277 4051 278 4073 279 4091 280 4093 281 4111 282 4133 283 4153 284 4201 285 4211 286 4231 287 4241 288 4243 289 4253 290 4261 291 4271 292 4273 293 4283 294 4363 295 4373 296 4391 297 4421 298 4423 299 4441 300 4451 301 4463 302 4481 303 4483 304 4493 305 4513 306 4523 307 4561 308 4583 309 4591 310 4603 311 4621 312 4643 313 4651 314 4663 315 4673 316 4691 317 4703 318 4721 319 4723 320 4733 321 4751 322 4783 323 4793 324 4801 325 4813 326 4831 327 4861 328 4871 329 4903 330 4931 331 4933 332 4943 333 4951 334 4973 335 4993 336 5003 337 5011 338 5021 339 5023 340 5051 341 5081 342 5101 343 5113 344 5153 345 5171 346 5231 347 5233 348 5261 349 5273 350 5281 351 5303 352 5323 353 5333 354 5351 355 5381 356 5393 357 5413 358 5431 359 5441 360 5443 361 5471 362 5483 363 5501 364 5503 365 5521 366 5531 367 5563 368 5573 369 5581 370 5591 371 5623 372 5641 373 5651 374 5653 375 5683 376 5693 377 5701 378 5711 379 5741 380 5743 381 5783 382 5791 383 5801 384 5813 385 5821 386 5843 387 5851 388 5861 389 5881 390 5903 391 5923 392 5953 393 5981 394 6011 395 6043 396 6053 397 6073 398 6091 399 6101 400 6113 401 6121 402 6131 403 6133 404 6143 405 6151 406 6163 407 6173 408 6203 409 6211 410 6221 411 6263 412 6271 413 6301 414 6311 415 6323 416 6343 417 6353 418 6361 419 6373 420 6421 421 6451 422 6473 423 6481 424 6491 425 6521 426 6551 427 6553 428 6563 429 6571 430 6581 431 6653 432 6661 433 6673 434 6691 435 6701 436 6703 437 6733 438 6761 439 6763 440 6781 441 6791 442 6793 443 6803 444 6823 445 6833 446 6841 447 6863 448 6871 449 6883 450 6911 451 6961 452 6971 453 6983 454 6991 455 7001 456 7013 457 7043 458 7103 459 7121 460 7151 461 7193 462 7211 463 7213 464 7243 465 7253 466 7283 467 7321 468 7331 469 7333 470 7351 471 7393 472 7411 473 7433 474 7451 475 7481 476 7523 477 7541 478 7561 479 7573 480 7583 481 7591 482 7603 483 7621 484 7643 485 7673 486 7681 487 7691 488 7703 489 7723 490 7741 491 7753 492 7793 493 7823 494 7841 495 7853 496 7873 497 7883 498 7901 499 7933 500 7951 501 7963 502 7993 503 8011 504 8053 505 8081 506 8093 507 8101 508 8111 509 8123 510 8161 511 8171 512 8191 513 8221 514 8231 515 8233 516 8243 517 8263 518 8273 519 8291 520 8293 521 8311 522 8353 523 8363 524 8423 525 8431 526 8443 527 8461 528 8501 529 8513 530 8521 531 8543 532 8563 533 8573 534 8581 535 8623 536 8641 537 8663 538 8681 539 8693 540 8713 541 8731 542 8741 543 8753 544 8761 545 8783 546 8803 547 8821 548 8831 549 8861 550 8863 551 8893 552 8923 553 8933 554 8941 555 8951 556 8963 557 8971 558 9001 559 9011 560 9013 561 9041 562 9043 563 9091 564 9103 565 9133 566 9151 567 9161 568 9173 569 9181 570 9203 571 9221 572 9241 573 9281 574 9283 575 9293 576 9311 577 9323 578 9341 579 9343 580 9371 581 9391 582 9403 583 9413 584 9421 585 9431 586 9433 587 9461 588 9463 589 9473 590 9491 591 9511 592 9521 593 9533 594 9551 595 9601 596 9613 597 9623 598 9631 599 9643 600 9661 601 9721 602 9733 603 9743 604 9781 605 9791 606 9803 607 9811 608 9833 609 9851 610 9871 611 9883 612 9901 613 9923 614 9931 615 9941 616 9973 617 10061 618 10091 619 10093 620 10103 621 10111 622 10133 623 10141 624 10151 625 10163 626 10181 627 10193 628 10211 629 10223 630 10243 631 10253 632 10271 633 10273 634 10301 635 10303 636 10313 637 10321 638 10331 639 10333 640 10343 641 10391 642 10433 643 10453 644 10463 645 10501 646 10513 647 10531 648 10601 649 10613 650 10631 651 10651 652 10663 653 10691 654 10711 655 10723 656 10733 657 10753 658 10771 659 10781 660 10831 661 10853 662 10861 663 10883 664 10891 665 10903 666 10973 667 10993 668 11003 669 11071 670 11083 671 11093 672 11113 673 11131 674 11161 675 11171 676 11173 677 11213 678 11243 679 11251 680 11261 681 11273 682 11311 683 11321 684 11351 685 11353 686 11383 687 11393 688 11411 689 11423 690 11443 691 11471 692 11483 693 11491 694 11503 695 11551 696 11593 697 11621 698 11633 699 11681 700 11701 701 11731 702 11743 703 11783 704 11801 705 11813 706 11821 707 11831 708 11833 709 11863 710 11903 711 11923 712 11933 713 11941 714 11953 715 11971 716 11981 717 12011 718 12041 719 12043 720 12071 721 12073 722 12101 723 12113 724 12143 725 12161 726 12163 727 12203 728 12211 729 12241 730 12251 731 12253 732 12263 733 12281 734 12301 735 12323 736 12343 737 12373 738 12391 739 12401 740 12413 741 12421 742 12433 743 12451 744 12473 745 12491 746 12503 747 12511 748 12541 749 12553 750 12583 751 12601 752 12611 753 12613 754 12641 755 12653 756 12671 757 12703 758 12713 759 12721 760 12743 761 12763 762 12781 763 12791 764 12821 765 12823 766 12841 767 12853 768 12893 769 12911 770 12923 771 12941 772 12953 773 12973 774 12983 775 13001 776 13003 777 13033 778 13043 779 13063 780 13093 781 13103 782 13121 783 13151 784 13163 785 13171 786 13183 787 13241 788 13291 789 13313 790 13331 791 13381 792 13411 793 13421 794 13441 795 13451 796 13463 797 13513 798 13523 799 13553 800 13591 801 13613 802 13633 803 13681 804 13691 805 13693 806 13711 807 13721 808 13723 809 13751 810 13763 811 13781 812 13831 813 13841 814 13873 815 13883 816 13901 817 13903 818 13913 819 13921 820 13931 821 13933 822 13963 823 14011 824 14033 825 14051 826 14071 827 14081 828 14083 829 14143 830 14153 831 14173 832 14221 833 14243 834 14251 835 14281 836 14293 837 14303 838 14321 839 14323 840 14341 841 14401 842 14411 843 14423 844 14431 845 14461 846 14503 847 14533 848 14543 849 14551 850 14561 851 14563 852 14591 853 14593 854 14621 855 14633 856 14653 857 14683 858 14713 859 14723 860 14731 861 14741 862 14753 863 14771 864 14783 865 14813 866 14821 867 14831 868 14843 869 14851 870 14891 871 14923 872 14951 873 14983 874 15013 875 15031 876 15053 877 15061 878 15073 879 15083 880 15091 881 15101 882 15121 883 15131 884 15161 885 15173 886 15193 887 15233 888 15241 889 15263 890 15271 891 15313 892 15331 893 15361 894 15373 895 15383 896 15391 897 15401 898 15413 899 15443 900 15451 901 15461 902 15473 903 15493 904 15511 905 15541 906 15551 907 15581 908 15583 909 15601 910 15641 911 15643 912 15661 913 15671 914 15683 915 15731 916 15733 917 15761 918 15773 919 15791 920 15803 921 15823 922 15881 923 15901 924 15913 925 15923 926 15971 927 15973 928 15991 929 16001 930 16033 931 16061 932 16063 933 16073 934 16091 935 16103 936 16111 937 16141 938 16183 939 16193 940 16223 941 16231 942 16253 943 16273 944 16301 945 16333 946 16361 947 16363 948 16381 949 16411 950 16421 951 16433 952 16451 953 16453 954 16481 955 16493 956 16553 957 16561 958 16573 959 16603 960 16631 961 16633 962 16651 963 16661 964 16673 965 16691 966 16693 967 16703 968 16741 969 16763 970 16811 971 16823 972 16831 973 16843 974 16871 975 16883 976 16901 977 16903 978 16921 979 16931 980 16943 981 16963 982 16981 983 16993 984 17011 985 17021 986 17033 987 17041 988 17053 989 17093 990 17123 991 17183 992 17191 993 17203 994 17231 995 17291 996 17293 997 17321 998 17333 999 17341 1000 17351 1001 17383