1 2 2 3 3 5 4 7 5 11 6 13 7 17 8 19 9 23 10 31 11 101 12 41 13 103 14 61 15 71 16 107 17 29 18 43 19 53 20 37 21 73 22 83 23 109 24 47 25 59 26 67 27 79 28 97 29 89 30 113 31 401 32 601 33 701 34 211 35 503 36 307 37 311 38 409 39 509 40 607 41 709 42 907 43 809 44 1009 45 127 46 131 47 2003 48 313 49 4001 50 137 51 7001 52 139 53 9001 54 1103 55 3001 56 1201 57 151 58 4003 59 5003 60 1301 61 1013 62 811 63 181 64 317 65 911 66 191 67 2011 68 1109 69 163 70 613 71 1303 72 173 73 4007 74 149 75 157 76 1307 77 617 78 419 79 193 80 3011 81 1021 82 1031 83 223 84 6007 85 167 86 5009 87 619 88 179 89 9007 90 719 91 197 92 1019 93 8009 94 199 95 919 96 241 97 251 98 421 99 521 100 1051 101 5101 102 1061 103 6101 104 10103 105 227 106 271 107 10007 108 233 109 331 110 431 111 1033 112 281 113 821 114 8101 115 523 116 229 117 10009 118 1091 119 263 120 631 121 1063 122 283 123 2111 124 461 125 7103 126 823 127 239 128 1039 129 541 130 257 131 571 132 491 133 9103 134 10301 135 1049 136 641 137 661 138 4013 139 751 140 761 141 727 142 277 143 827 144 1069 145 691 146 269 147 293 148 3109 149 5107 150 881 151 941 152 971 153 1087 154 829 155 991 156 929 157 90001 158 1093 159 5011 160 433 161 353 162 337 163 373 164 733 165 383 166 1601 167 6011 168 2017 169 1801 170 8011 171 1117 172 1901 173 9011 174 2203 175 1213 176 443 177 463 178 347 179 349 180 4019 181 3019 182 4021 183 643 184 743 185 439 186 449 187 563 188 359 189 593 190 653 191 367 192 673 193 683 194 773 195 379 196 937 197 70001 198 853 199 953 200 547 201 457 202 467 203 647 204 479 205 947 206 1409 207 1217 208 7013 209 13001 210 863 211 557 212 569 213 577 214 757 215 857 216 70003 217 883 218 389 219 2027 220 487 221 397 222 739 223 839 224 2801 225 659 226 677 227 967 228 587 229 983 230 499 231 2113 232 1097 233 769 234 787 235 877 236 797 237 977 238 859 239 599 240 40009 241 11003 242 887 243 1607 244 4111 245 3023 246 997 247 9013 248 1609 249 2029 250 1511 251 5021 252 20011 253 1123 254 3041 255 3203 256 3301 257 2207 258 7109 259 90007 260 1151 261 2503 262 4201 263 8017 264 1709 265 2081 266 70009 267 100003 268 20101 269 13003 270 7019 271 1907 272 1171 273 9109 274 1181 275 1811 276 1153 277 20201 278 10903 279 4027 280 3061 281 1613 282 2803 283 10501 284 50101 285 5023 286 10303 287 4051 288 10601 289 60101 290 10111 291 8111 292 5051 293 5113 294 2903 295 2053 296 1163 297 6301 298 30103 299 3701 300 2309 301 1129 302 9041 303 6113 304 12007 305 20107 306 2063 307 5081 308 5501 309 4091 310 21001 311 2213 312 2131 313 1319 314 19001 315 6203 316 2039 317 4801 318 2083 319 30203 320 30011 321 7027 322 60103 323 2609 324 6091 325 2707 326 5701 327 5303 328 3037 329 3209 330 5801 331 6701 332 3307 333 3803 334 3119 335 9203 336 4603 337 4703 338 3407 339 4073 340 3083 341 6043 342 8501 343 6029 344 8081 345 51001 346 1193 347 90011 348 7043 349 8117 350 3049 351 4903 352 1223 353 9043 354 30013 355 1321 356 21101 357 5503 358 6053 359 4093 360 5903 361 1231 362 2311 363 61001 364 100103 365 5039 366 5209 367 9601 368 60107 369 70201 370 20113 371 6037 372 7603 373 2087 374 10607 375 13007 376 3607 377 6073 378 3067 379 6703 380 7207 381 1187 382 2069 383 9029 384 2909 385 9091 386 16001 387 11701 388 7307 389 7703 390 6803 391 7901 392 2089 393 2141 394 8053 395 5309 396 3709 397 9403 398 81001 399 30109 400 2099 401 9901 402 20021 403 2411 404 3079 405 80107 406 4049 407 4409 408 40013 409 24001 410 20023 411 3121 412 12101 413 7039 414 3907 415 7309 416 6047 417 5407 418 8803 419 8039 420 8209 421 90107 422 10709 423 3089 424 9209 425 2161 426 60013 427 1327 428 90203 429 4507 430 4057 431 5119 432 1913 433 13009 434 4079 435 28001 436 1423 437 1229 438 11801 439 10909 440 5507 441 5059 442 10061 443 8093 444 9803 445 4099 446 9049 447 50021 448 2129 449 1291 450 5077 451 7057 452 7507 453 5087 454 5807 455 22003 456 10211 457 20051 458 200003 459 4211 460 1523 461 23003 462 4909 463 6067 464 6607 465 5099 466 1619 467 7607 468 6079 469 9059 470 40031 471 7069 472 6907 473 60017 474 6089 475 9067 476 6709 477 1621 478 8059 479 900001 480 1237 481 700001 482 1361 483 8069 484 8609 485 8707 486 8087 487 8807 488 6121 489 2137 490 3511 491 7079 492 7907 493 1381 494 10037 495 11903 496 200009 497 9907 498 70019 499 16007 500 90401 501 40111 502 4127 503 12203 504 300007 505 7121 506 90017 507 1721 508 1283 509 8089 510 20071 511 20407 512 10039 513 3911 514 4129 515 80021 516 2143 517 1723 518 30071 519 12301 520 32003 521 6211 522 40801 523 80111 524 7211 525 102001 526 1451 527 11027 528 10091 529 12107 530 2711 531 50111 532 11113 533 100109 534 21107 535 11071 536 10711 537 61007 538 21011 539 19009 540 10067 541 10093 542 15101 543 2221 544 1249 545 10313 546 4133 547 6131 548 13103 549 103001 550 3137 551 8123 552 12011 553 20117 554 20507 555 70111 556 30113 557 20903 558 30211 559 90019 560 12401 561 41011 562 14009 563 3181 564 10069 565 2417 566 71011 567 10079 568 90901 569 21013 570 1471 571 600101 572 26003 573 500009 574 30403 575 20509 576 60601 577 11503 578 12109 579 109001 580 90023 581 3191 582 6151 583 100207 584 50023 585 2153 586 1531 587 20029 588 1259 589 1427 590 7127 591 12041 592 20411 593 1481 594 81101 595 1277 596 202001 597 6133 598 5171 599 7129 600 1373 601 10513 602 16103 603 1297 604 10099 605 91009 606 101009 607 41201 608 2713 609 10613 610 30029 611 400009 612 54001 613 50051 614 60041 615 10133 616 9127 617 1279 618 55001 619 1429 620 90031 621 3313 622 6311 623 104003 624 24007 625 200201 626 4139 627 93001 628 60901 629 7151 630 2617 631 103007 632 7213 633 700103 634 1823 635 1433 636 3413 637 1289 638 900007 639 1367 640 30091 641 80051 642 43003 643 20611 644 3217 645 1741 646 7411 647 21401 648 14011 649 12071 650 31013 651 10139 652 500107 653 1831 654 8311 655 20219 656 40213 657 130003 658 3613 659 76001 660 1627 661 70051 662 8161 663 60029 664 9151 665 11083 666 10141 667 14107 668 9161 669 8171 670 1571 671 5711 672 9133 673 11117 674 62003 675 96001 676 1453 677 53003 678 23011 679 2819 680 8191 681 14051 682 11807 683 80701 684 50207 685 20707 686 70207 687 80207 688 70901 689 40903 690 20807 691 60209 692 10151 693 15107 694 1931 695 9311 696 2917 697 11047 698 20047 699 70501 700 80209 701 50503 702 30307 703 30703 704 30803 705 11057 706 700201 707 20809 708 4217 709 9181 710 21017 711 17107 712 70061 713 6143 714 50033 715 20063 716 41203 717 11093 718 20123 719 90403 720 101107 721 3221 722 4153 723 12043 724 6911 725 6217 726 2251 727 1000003 728 82003 729 92003 730 4513 731 40037 732 3163 733 51203 734 5153 735 40063 736 37003 737 32009 738 200401 739 2179 740 97001 741 80071 742 17011 743 70117 744 11131 745 900103 746 10321 747 30047 748 50053 749 88001 750 300301 751 30119 752 21211 753 12113 754 81203 755 12073 756 4813 757 1733 758 1543 759 5413 760 13033 761 31307 762 201101 763 69001 764 12037 765 21601 766 10181 767 3319 768 13043 769 83003 770 1861 771 4219 772 1951 773 9511 774 60091 775 1447 776 3517 777 22013 778 13109 779 9137 780 21031 781 1483 782 1399 783 1871 784 1493 785 30313 786 90071 787 56003 788 6163 789 36007 790 2521 791 100019 792 5147 793 40039 794 1439 795 21019 796 49003 797 1933 798 2719 799 11213 800 3617 801 6173 802 3167 803 13063 804 9413 805 21701 806 12049 807 20129 808 150001 809 11059 810 2621 811 82007 812 5813 813 101203 814 65003 815 100501 816 50119 817 11909 818 1637 819 52009 820 60037 821 60083 822 3169 823 4517 824 11161 825 600203 826 1553 827 1459 828 50093 829 67003 830 30509 831 30059 832 3719 833 7193 834 11311 835 104009 836 40093 837 15013 838 27011 839 4157 840 108007 841 11069 842 29009 843 2341 844 2281 845 76003 846 6221 847 21061 848 2243 849 2531 850 62011 851 110501 852 501001 853 11411 854 50047 855 1663 856 21023 857 6317 858 45007 859 1583 860 50123 861 60703 862 21407 863 14071 864 77003 865 11813 866 36011 867 4159 868 80039 869 3917 870 201007 871 17021 872 120011 873 11119 874 20089 875 12211 876 13037 877 82009 878 81013 879 120103 880 9811 881 11087 882 1753 883 8513 884 14033 885 30707 886 14081 887 8147 888 5417 889 160001 890 3187 891 100801 892 4177 893 8713 894 1693 895 21503 896 15031 897 70039 898 3919 899 70121 900 7417 901 1783 902 4519 903 11171 904 7219 905 1487 906 30089 907 130201 908 8317 909 9613 910 1873 911 73009 912 30097 913 19013 914 13049 915 90053 916 10163 917 64007 918 88003 919 1489 920 89003 921 91303 922 95003 923 100403 924 92009 925 4817 926 1747 927 33013 928 83009 929 180001 930 800011 931 2351 932 170003 933 12601 934 80603 935 80803 936 30809 937 201107 938 51109 939 97003 940 300109 941 1549 942 201203 943 40123 944 21313 945 1499 946 25013 947 50131 948 114001 949 400109 950 201011 951 18013 952 61403 953 5419 954 115001 955 9173 956 100213 957 42013 958 1847 959 90121 960 12119 961 1559 962 5519 963 90703 964 70309 965 90803 966 80309 967 40507 968 30133 969 30911 970 13093 971 120401 972 90073 973 801001 974 1973 975 2000003 976 2273 977 2731 978 5167 979 50311 980 102101 981 1567 982 55009 983 140009 984 4919 985 110017 986 8219 987 14029 988 71209 989 12503 990 40087 991 100703 992 121001 993 81401 994 102013 995 5717 996 400601 997 12409 998 40609 999 90407 1000 80407