1 3 2 3 3 2 4 3 5 19 6 5 7 13 8 7 9 17 10 19 11 43 12 11 13 233 14 13 15 29 16 31 17 67 18 17 19 37 20 19 21 41 22 43 23 137 24 23 25 149 26 103 27 53 28 167 29 173 30 29 31 61 32 31 33 131 34 67 35 139 36 71 37 73 38 37 39 233 40 79 41 163 42 41 43 257 44 43 45 89 46 827 47 281 48 47 49 97 50 199 51 101 52 103 53 211 54 53 55 109 56 223 57 113 58 347 59 353 60 59 61 1097 62 61 63 251 64 127 65 389 66 131 67 401 68 67 69 137 70 139 71 283 72 71 73 4817 74 73 75 149 76 151 77 307 78 311 79 157 80 79 81 809 82 163 83 331 84 83 85 509 86 859 87 173 88 1583 89 1423 90 89 91 181 92 367 93 557 94 563 95 379 96 191 97 193 98 97 99 197 100 199 101 1009 102 101 103 617 104 103 105 419 106 211 107 641 108 107 109 653 110 109 111 443 112 223 113 677 114 113 115 229 116 463 117 233 118 3539 119 1427 120 239 121 241 122 487 123 491 124 743 125 499 126 251 127 761 128 127 129 257 130 1559 131 523 132 131 133 797 134 1607 135 269 136 271 137 547 138 137 139 277 140 139 141 281 142 283 143 571 144 863 145 2609 146 1459 147 293 148 887 149 1489 150 149 151 1811 152 151 153 2447 154 307 155 619 156 311 157 313 158 157 159 317 160 2879 161 643 162 647 163 977 164 163 165 659 166 331 167 1669 168 167 169 337 170 1019 171 683 172 1031 173 691 174 173 175 349 176 1759 177 353 178 3203 179 1789 180 179 181 3257 182 181 183 1097 184 367 185 739 186 743 187 373 188 751 189 1889 190 379 191 4201 192 191 193 6947 194 193 195 389 196 2351 197 787 198 197 199 397 200 199 201 401 202 2423 203 811 204 1223 205 409 206 823 207 827 208 7487 209 2089 210 419 211 421 212 211 213 1277 214 1283 215 859 216 431 217 433 218 1307 219 4817 220 439 221 883 222 443 223 4013 224 223 225 449 226 2711 227 907 228 227 229 457 230 229 231 461 232 463 233 3727 234 233 235 1409 236 6607 237 947 238 1427 239 1433 240 239 241 4337 242 241 243 971 244 487 245 2939 246 491 247 1481 248 991 249 1493 250 499 251 3011 252 251 253 7589 254 1523 255 509 256 15359 257 3083 258 257 259 1553 260 1039 261 521 262 523 263 1051 264 263 265 7949 266 1063 267 1601 268 1607 269 1613 270 269 271 541 272 271 273 1091 274 547 275 2749 276 1103 277 3323 278 277 279 557 280 3359 281 1123 282 281 283 1697 284 283 285 569 286 571 287 1721 288 1151 289 577 290 4639 291 1163 292 12263 293 1171 294 293 295 3539 296 8287 297 593 298 1787 299 4783 300 599 301 601 302 1811 303 12119 304 607 305 3049 306 1223 307 613 308 307 309 617 310 619 311 3109 312 311 313 1877 314 313 315 1259 316 631 317 1901 318 317 319 1913 320 1279 321 641 322 643 323 1291 324 647 325 1949 326 1303 327 653 328 5903 329 1973 330 659 331 661 332 331 333 1997 334 2003 335 4019 336 3359 337 673 338 337 339 677 340 2039 341 4091 342 683 343 6173 344 2063 345 2069 346 691 347 2081 348 347 349 14657 350 349 351 701 352 2111 353 3529 354 353 355 709 356 1423 357 1427 358 10739 359 2153 360 359 361 15161 362 1447 363 1451 364 727 365 1459 366 3659 367 733 368 367 369 2213 370 739 371 1483 372 743 373 2237 374 373 375 1499 376 751 377 3769 378 1511 379 757 380 379 381 761 382 4583 383 1531 384 383 385 769 386 1543 387 773 388 6983 389 2333 390 389 391 4691 392 1567 393 1571 394 787 395 1579 396 1583 397 2381 398 397 399 797 400 2399 401 8821 402 401 403 2417 404 2423 405 809 406 811 407 1627 408 2447 409 12269 410 409 411 821 412 823 413 2477 414 827 415 829 416 1663 417 1667 418 7523 419 6703 420 419 421 5051 422 421 423 4229 424 2543 425 1699 426 4259 427 853 428 7703 429 857 430 859 431 1723 432 431 433 7793 434 433 435 2609 436 5231 437 1747 438 7883 439 877 440 439 441 881 442 883 443 2657 444 443 445 8009 446 1783 447 1787 448 2687 449 2693 450 449 451 8117 452 2711 453 1811 454 907 455 2729 456 911 457 2741 458 457 459 2753 460 919 461 5531 462 461 463 2777 464 463 465 929 466 5591 467 1867 468 467 469 937 470 1879 471 941 472 14159 473 2837 474 947 475 14249 476 4759 477 953 478 17207 479 4789 480 479 481 20201 482 5783 483 1931 484 967 485 2909 486 971 487 5843 488 487 489 977 490 2939 491 4909 492 491 493 2957 494 2963 495 1979 496 991 497 1987 498 8963 499 997 500 499 501 2003 502 3011 503 2011 504 503 505 1009 506 5059 507 1013 508 18287 509 9161 510 509 511 1021 512 5119 513 29753 514 3083 515 3089 516 1031 517 1033 518 5179 519 5189 520 1039 521 2083 522 521 523 3137 524 523 525 1049 526 1051 527 6323 528 2111 529 9521 530 6359 531 1061 532 1063 533 2131 534 3203 535 1069 536 2143 537 3221 538 16139 539 8623 540 5399 541 6491 542 541 543 3257 544 1087 545 2179 546 1091 547 1093 548 547 549 1097 550 3299 551 2203 552 1103 553 33179 554 3323 555 1109 556 10007 557 5569 558 557 559 1117 560 2239 561 2243 562 1123 563 2251 564 563 565 1129 566 5659 567 2267 568 3407 569 3413 570 569 571 23981 572 571 573 10313 574 10331 575 3449 576 1151 577 1153 578 577 579 6947 580 6959 581 6971 582 1163 583 17489 584 5839 585 2339 586 1171 587 2347 588 587 589 3533 590 3539 591 1181 592 7103 593 2371 594 593 595 10709 596 2383 597 1193 598 17939 599 3593 600 599 601 1201 602 601 603 2411 604 3623 605 9679 606 2423 607 1213 608 607 609 1217 610 3659 611 7331 612 1223 613 3677 614 613 615 1229 616 1231 617 2467 618 617 619 1237 620 619 621 7451 622 22391 623 6229 624 7487 625 1249 626 2503 627 3761 628 3767 629 7547 630 1259 631 26501 632 631 633 2531 634 3803 635 2539 636 2543 637 3821 638 2551 639 1277 640 1279 641 7691 642 641 643 19289 644 643 645 1289 646 1291 647 3881 648 647 649 1297 650 10399 651 1301 652 1303 653 3917 654 653 655 3929 656 11807 657 6569 658 3947 659 7907 660 659 661 1321 662 661 663 10607 664 1327 665 2659 666 2663 667 4001 668 2671 669 4013 670 4019 671 2683 672 2687 673 12113 674 673 675 2699 676 8111 677 2707 678 677 679 4073 680 2719 681 1361 682 4091 683 2731 684 683 685 8219 686 8231 687 1373 688 4127 689 4133 690 4139 691 1381 692 691 693 4157 694 12491 695 6949 696 6959 697 8363 698 2791 699 8387 700 1399 701 2803 702 701 703 4217 704 7039 705 1409 706 21179 707 4241 708 7079 709 4253 710 709 711 2843 712 1423 713 2851 714 1427 715 1429 716 7159 717 1433 718 12923 719 8627 720 719 721 56237 722 2887 723 4337 724 1447 725 4349 726 1451 727 1453 728 727 729 4373 730 1459 731 7309 732 2927 733 4397 734 733 735 2939 736 1471 737 4421 738 11807 739 8867 740 739 741 1481 742 1483 743 2971 744 743 745 1489 746 7459 747 1493 748 13463 749 4493 750 1499 751 9011 752 751 753 3011 754 4523 755 3019 756 1511 757 22709 758 757 759 7589 760 13679 761 13697 762 761 763 45779 764 4583 765 7649 766 1531 767 3067 768 21503 769 9227 770 769 771 3083 772 1543 773 4637 774 773 775 1549 776 7759 777 1553 778 23339 779 4673 780 1559 781 9371 782 4691 783 7829 784 1567 785 9419 786 1571 787 4721 788 787 789 4733 790 1579 791 3163 792 1583 793 23789 794 12703 795 7949 796 9551 797 3187 798 797 799 1597 800 4799 801 1601 802 9623 803 4817 804 1607 805 1609 806 8059 807 1613 808 14543 809 8089 810 809 811 1621 812 811 813 3251 814 1627 815 3259 816 9791 817 9803 818 3271 819 1637 820 4919 821 8209 822 821 823 4937 824 823 825 3299 826 14867 827 3307 828 827 829 1657 830 829 831 3323 832 1663 833 3331 834 1667 835 1669 836 3343 837 3347 838 15083 839 8389 840 839 841 10091 842 5051 843 3371 844 35447 845 10139 846 10151 847 1693 848 3391 849 1697 850 1699 851 10211 852 3407 853 25589 854 853 855 1709 856 10271 857 13711 858 857 859 5153 860 859 861 1721 862 1723 863 8629 864 863 865 5189 866 3463 867 1733 868 31247 869 8689 870 8699 871 1741 872 5231 873 3491 874 1747 875 3499 876 15767 877 1753 878 877 879 5273 880 1759 881 19381 882 881 883 5297 884 883 885 3539 886 10631 887 3547 888 887 889 1777 890 3559 891 10691 892 1783 893 3571 894 1787 895 1789 896 3583 897 5381 898 5387 899 5393 900 5399 901 1801 902 3607 903 5417 904 10847 905 9049 906 1811 907 5441 908 907 909 14543 910 27299 911 3643 912 911 913 5477 914 5483 915 3659 916 1831 917 5501 918 3671 919 11027 920 919 921 9209 922 5531 923 3691 924 1847 925 16649 926 27779 927 14831 928 16703 929 5573 930 929 931 1861 932 3727 933 33587 934 1867 935 3739 936 1871 937 1873 938 937 939 1877 940 1879 941 16937 942 941 943 5657 944 9439 945 1889 946 11351 947 28409 948 947 949 5693 950 11399 951 1901 952 5711 953 5717 954 953 955 17189 956 3823 957 1913 958 34487 959 40277 960 11519 961 40361 962 3847 963 3851 964 5783 965 9649 966 1931 967 1933 968 967 969 5813 970 34919 971 17477 972 971 973 35027 974 5843 975 1949 976 1951 977 3907 978 977 979 41117 980 3919 981 3923 982 11783 983 3931 984 983 985 17729 986 3943 987 1973 988 5927 989 11867 990 1979 991 17837 992 991 993 9929 994 1987 995 9949 996 21911 997 1993 998 997 999 1997 1000 1999