1 2 2 2 3 11 4 13 5 17 6 23 7 53 8 29 9 67 10 37 11 41 12 47 13 101 14 53 15 59 16 61 17 67 18 71 19 73 20 79 21 83 22 173 23 89 24 751 25 97 26 101 27 107 28 109 29 113 30 1889 31 487 32 127 33 131 34 269 35 137 36 283 37 293 38 149 39 307 40 157 41 163 42 167 43 1361 44 173 45 179 46 181 47 373 48 191 49 193 50 197 51 809 52 823 53 211 54 857 55 6977 56 223 57 227 58 229 59 233 60 239 61 241 62 491 63 251 64 509 65 257 66 263 67 1063 68 269 69 547 70 277 71 281 72 571 73 4639 74 293 75 1193 76 2417 77 307 78 311 79 313 80 317 81 643 82 653 83 331 84 2671 85 337 86 683 87 347 88 349 89 353 90 359 91 1447 92 367 93 739 94 373 95 379 96 383 97 773 98 389 99 787 100 397 101 401 102 811 103 409 104 827 105 419 106 421 107 853 108 431 109 433 110 439 111 443 112 1783 113 449 114 907 115 457 116 461 117 467 118 941 119 947 120 479 121 493567 122 487 123 491 124 15809 125 499 126 503 127 1013 128 509 129 4111 130 8287 131 521 132 1051 133 1061 134 1069 135 2153 136 541 137 547 138 17599 139 1109 140 557 141 563 142 579583 143 569 144 2297 145 577 146 1163 147 587 148 1181 149 593 150 599 151 601 152 607 153 2441 154 613 155 617 156 159233 157 2503 158 631 159 20287 160 1277 161 641 162 647 163 1301 164 653 165 659 166 661 167 2663 168 87818239 169 673 170 677 171 683 172 1373 173 691 174 2777 175 2791 176 701 177 5647 178 709 179 1427 180 719 181 2887 182 727 183 1459 184 733 185 739 186 743 187 1493 188 751 189 386047 190 757 191 761 192 1531 193 769 194 773 195 796673 196 6257 197 787 198 1579 199 6353 200 797 201 3209 202 1613 203 809 204 1627 205 1637 206 821 207 827 208 829 209 1667 210 839 211 6737 212 1693 213 1699 214 853 215 857 216 863 217 1733 218 1741 219 1747 220 877 221 881 222 887 223 3559 224 1787 225 3593 226 3607 227 907 228 911 229 116993 230 919 231 14753 232 29633 233 929 234 1867 235 937 236 941 237 947 238 1901 239 953 240 3833 241 3847 242 967 243 971 244 1949 245 977 246 983 247 1973 248 991 249 1987 250 997 251 2003 252 2011 253 1009 254 1013 255 1019 256 1021 257 2053 258 1031 259 1033 260 1039 261 2083 262 8369 263 1049 264 4217 265 4231 266 1061 267 2131 268 1069 269 4297 270 8623 271 4327 272 1087 273 1091 274 1093 275 1097 276 1103 277 2213 278 1109 279 4457 280 1117 281 1123 282 2251 283 1129 284 2267 285 9103 286 4567 287 2293 288 1151 289 1153 290 37057 291 1163 292 2333 293 1171 294 2347 295 2357 296 1181 297 1187 298 2381 299 1193 300 4793 301 1201 302 2411 303 9679 304 1213 305 1217 306 1223 307 4903 308 1229 309 2467 310 1237 311 4967 312 9967 313 1249 314 20063 315 1259 316 82706431 317 2531 318 2539 319 2549 320 1277 321 1283 322 10289 323 1289 324 662527 325 1297 326 1301 327 1307 328 2621 329 10513 330 1319 331 1321 332 1327 333 2659 334 42689 335 2677 336 2683 337 2693 338 2699 339 2707 340 5431 341 1361 342 1367 343 2741 344 1373 345 176383 346 1381 347 11087 348 11119 349 2789 350 1399 351 2803 352 5623 353 1409 354 5657 355 2837 356 1423 357 1427 358 1429 359 1433 360 1439 361 23071 362 1447 363 1451 364 1453 365 1459 366 5849 367 3002369 368 1471 369 5897 370 2957 371 1481 372 1487 373 1489 374 1493 375 1499 376 6007 377 3011 378 1511 379 12113 380 3037 381 1523 382 195329 383 1531 384 3067 385 6151 386 1543 387 197887 388 1549 389 1553 390 1559 391 6247 392 1567 393 1571 394 25183 395 1579 396 1583 397 6343 398 3181 399 3187 400 1597 401 1601 402 1607 403 1609 404 1613 405 1619 406 1621 407 1627 408 3259 409 52289 410 1637 411 6569 412 52673 413 3299 414 3307 415 1657 416 1663 417 1667 418 1669 419 3347 420 26849 421 13457 422 3371 423 6761 424 1693 425 1697 426 108929 427 3413 428 1709 429 6857 430 6871 431 1721 432 13807 433 3461 434 1733 435 13903 436 1741 437 1747 438 3499 439 1753 440 1759 441 56383 442 3533 443 3539 444 3547 445 1777 446 1783 447 1787 448 1789 449 7177 450 7193 451 1801 452 3613 453 1811 454 29023 455 3637 456 1823 457 1869823 458 1831 459 58687 460 3677 461 7369 462 1847 463 3701 464 3709 465 7433 466 1861 467 1867 468 1871 469 1873 470 1877 471 7529 472 60353 473 1889 474 7577 475 3797 476 1901 477 1907 478 3821 479 1913 480 7673 481 7687 482 3851 483 1931 484 1933 485 3877 486 62143 487 15569 488 1949 489 3907 490 3917 491 3923 492 3931 493 7879 494 1973 495 1979 496 7927 497 1987 498 15919 499 1993 500 1997 501 2003 502 4013 503 2011 504 4027 505 2017 506 8087 507 2027 508 2029 509 16273 510 2039 511 8167 512 4091 513 4099 514 2053 515 8231 516 2063 517 4133 518 2069 519 8297 520 4157 521 2081 522 2087 523 2089 524 8377 525 2099 526 269057 527 4211 528 2111 529 2113 530 16943 531 4243 532 4253 533 2129 534 8537 535 2137 536 2141 537 17167 538 8599 539 2153 540 138113 541 2161 542 8663 543 4339 544 4349 545 2179 546 4363 547 4373 548 8761 549 17551 550 4397 551 2203 552 2207 553 4421 554 2213 555 1162870783 556 2221 557 4451 558 17839 559 285953 560 2237 561 2243 562 4493 563 2251 564 4507 565 4517 566 4523 567 2267 568 2269 569 2273 570 18223 571 2281 572 2287 573 9161 574 2293 575 2297 576 4603 577 147583 578 2309 579 9257 580 4637 581 4643 582 4651 583 9319 584 2333 585 2339 586 2341 587 2347 588 2351 589 37663 590 2357 591 4723 592 4733 593 2371 594 9497 595 2377 596 2381 597 19087 598 2389 599 2393 600 2399 601 38431 602 4813 603 2411 604 77249 605 2417 606 2423 607 635961343 608 4861 609 19471 610 2437 611 2441 612 2447 613 39199 614 4909 615 2459 616 19697 617 2467 618 19759 619 2473 620 2477 621 9929 622 4973 623 19919 624 4987 625 159871 626 2503 627 5011 628 5021 629 20113 630 20143 631 2521 632 5051 633 2531 634 40543 635 2539 636 2543 637 20369 638 2549 639 5107 640 2557 641 10247 642 41057 643 82241 644 5147 645 2579 646 165247 647 5171 648 2591 649 2593 650 5197 651 2664449 652 20849 653 2609 654 5227 655 2617 656 2621 657 42017 658 5261 659 2633 660 42209 661 10567 662 2647 663 10601 664 5309 665 2657 666 2663 667 5333 668 2671 669 5347 670 2677 671 2683 672 2687 673 2689 674 2693 675 2699 676 21617 677 2707 678 2711 679 2713 680 2719 681 5443 682 10903 683 2729 684 10937 685 5477 686 2741 687 368561881087 688 2749 689 2753 690 22063 691 11047 692 2767 693 22159 694 22193 695 2777 696 5563 697 5573 698 2789 699 11177 700 2797 701 2801 702 22447 703 11239 704 11257 705 2819 706 11287 707 5651 708 5659 709 2833 710 2837 711 2843 712 5693 713 2851 714 182657 715 2857 716 2861 717 91711 718 5741 719 5749 720 2879 721 11527 722 2887 723 5779 724 1708316075178094156054529 725 2897 726 2903 727 5813 728 2909 729 5827 730 2917 731 5843 732 2927 733 5861 734 5867 735 2939 736 23537 737 11783 738 11801 739 2953 740 2957 741 2963 742 11863 743 2969 744 11897 745 190591 746 11927 747 23887 748 5981 749 5987 750 2999 751 3001 752 6011 753 3011 754 6029 755 3019 756 3023 757 6053 758 12119 759 6067 760 3037 761 3041 762 6091 763 3049 764 97729 765 782849 766 3061 767 3067 768 12281 769 24593 770 3079 771 3083 772 6173 773 3089 774 12377 775 6197 776 6203 777 6211 778 3109 779 6229 780 3119 781 3121 782 12503 783 12820481 784 6269 785 3137 786 12569 787 12583 788 6299 789 100927 790 6317 791 3163 792 3167 793 3169 794 12697 795 12713 796 3181 797 3187 798 3191 799 6389 800 6397 801 3203 802 12823 803 3209 804 6427 805 3217 806 3221 807 6451 808 3229 809 6469 810 12953 811 12967 812 6491 813 3251 814 3253 815 3257 816 13049 817 13063 818 3271 819 6547 820 1678337 821 6563 822 6571 823 6581 824 13177 825 3299 826 3301 827 3307 828 6619 829 3313 830 3319 831 3323 832 6653 833 3329 834 13337 835 53407 836 3343 837 3347 838 6701 839 6709 840 3359 841 3361 842 6733 843 3371 844 3373 845 13513 846 6763 847 216703 848 3389 849 13577 850 13591 851 6803 852 3407 853 27281 854 3413 855 3500033 856 13687 857 27407 858 13721 859 3433 860 13751 861 6883 862 110273 863 3449 864 6907 865 3457 866 3461 867 3467 868 3469 869 6947 870 13913 871 55711 872 6971 873 3491 874 27953 875 3499 876 14009 877 7013 878 3511 879 7027 880 3517 881 7043 882 3527 883 3529 884 3533 885 3539 886 3541 887 3547 888 3635201 889 7109 890 3557 891 14249 892 114113 893 3571 894 28591 895 58621951 896 3581 897 28687 898 229759 899 3593 900 230273 901 14407 902 3607 903 7219 904 3613 905 3617 906 3623 907 7253 908 3631 909 14537 910 3637 911 3643 912 29167 913 29201 914 7307 915 3659 916 29297 917 7331 918 3671 919 3673 920 3677 921 58913 922 7548929 923 3691 924 472831 925 3697 926 3701 927 7411 928 3709 929 950783 930 3719 931 14887 932 3727 933 7459 934 3733 935 3739 936 14969 937 14983 938 7499 939 7507 940 7517 941 3761 942 3767 943 3769 944 7547 945 3779 946 3872767 947 7573 948 15161 949 3793 950 3797 951 3803 952 30449 953 7621 954 1952767 955 15271 956 3821 957 979457 958 15319 959 3833 960 30703 961 61471 962 3847 963 3851 964 3853 965 7717 966 3863 967 494849 968 7741 969 15497 970 3877 971 3881 972 124351 973 3889 974 7789 975 31183 976 15607 977 3907 978 3911 979 7829 980 3917 981 3923 982 7853 983 3929 984 7867 985 7877 986 3943 987 3947 988 7901 989 7907 990 31663 991 63391 992 3967 993 15881 994 7949 995 15913 996 7963 997 8163329 998 3989 999 127807 1000 15991