1 5 2 3 3 2 4 7 5 11 6 13 7 17 8 19 9 53 10 59 11 31 12 37 13 41 14 43 15 47 16 23 17 29 18 61 19 67 20 71 21 73 22 79 23 83 24 89 25 97 26 101 27 103 28 107 29 109 30 113 31 157 32 131 33 137 34 139 35 149 36 121 37 127 38 163 39 167 40 173 41 179 42 181 43 191 44 193 45 197 46 199 47 511 48 553 49 557 50 559 51 533 52 539 53 541 54 521 55 527 56 563 57 569 58 571 59 577 60 581 61 583 62 593 63 307 64 311 65 313 66 317 67 331 68 337 69 347 70 349 71 323 72 329 73 367 74 373 75 379 76 383 77 389 78 397 79 401 80 409 81 419 82 451 83 431 84 433 85 439 86 443 87 449 88 427 89 461 90 463 91 467 92 479 93 487 94 491 95 499 96 203 97 209 98 251 99 253 100 241 101 247 102 227 103 263 104 269 105 271 106 277 107 287 108 293 109 299 110 601 111 607 112 613 113 617 114 619 115 631 116 641 117 643 118 647 119 623 120 629 121 661 122 673 123 677 124 683 125 691 126 701 127 709 128 719 129 757 130 733 131 739 132 743 133 721 134 727 135 761 136 769 137 773 138 787 139 797 140 809 141 811 142 851 143 853 144 857 145 859 146 839 147 823 148 827 149 829 150 863 151 877 152 881 153 883 154 887 155 907 156 911 157 919 158 959 159 937 160 941 161 947 162 923 163 967 164 971 165 977 166 983 167 991 168 997 169 1009 170 1013 171 1019 172 1051 173 1031 174 1033 175 1039 176 1049 177 1021 178 1061 179 1063 180 1069 181 1087 182 1091 183 1093 184 1097 185 1103 186 1109 187 1117 188 1153 189 1159 190 1121 191 1123 192 1163 193 1171 194 1181 195 1187 196 1193 197 1501 198 1513 199 1517 200 1553 201 1559 202 1531 203 1537 204 1549 205 1529 206 1577 207 1579 208 1583 209 1589 210 1591 211 1597 212 1301 213 1303 214 1307 215 1319 216 1351 217 1357 218 1361 219 1367 220 1373 221 1381 222 1399 223 1409 224 1453 225 1457 226 1459 227 1433 228 1439 229 1447 230 1421 231 1423 232 1429 233 1471 234 1481 235 1483 236 1487 237 1489 238 1493 239 1499 240 1211 241 1253 242 1231 243 1243 244 1249 245 1223 246 1229 247 1267 248 1271 249 1279 250 1283 251 1297 252 1601 253 1607 254 1609 255 1613 256 1619 257 1651 258 1657 259 1637 260 1627 261 1663 262 1667 263 1669 264 1693 265 1697 266 1699 267 1709 268 1751 269 1753 270 1733 271 1741 272 1747 273 1723 274 1729 275 1777 276 1783 277 1787 278 1789 279 1801 280 1811 281 1853 282 1831 283 1847 284 1861 285 1867 286 1871 287 1873 288 1877 289 1879 290 1889 291 1901 292 1907 293 1913 294 1931 295 1933 296 1949 297 1921 298 1973 299 1979 300 1987 301 1993 302 1997 303 1999 304 5003 305 5011 306 5017 307 5057 308 5059 309 5039 310 5023 311 5063 312 5069 313 5081 314 5083 315 5087 316 5089 317 5099 318 5111 319 5113 320 5159 321 5131 322 5137 323 5141 324 5143 325 5123 326 5161 327 5179 328 5503 329 5507 330 5513 331 5551 332 5537 333 5539 334 5543 335 5521 336 5567 337 5569 338 5573 339 5581 340 5587 341 5593 342 5597 343 5309 344 5311 345 5333 346 5339 347 5341 348 5347 349 5321 350 5327 351 5371 352 5377 353 5381 354 5383 355 5389 356 5393 357 5399 358 5411 359 5417 360 5453 361 5437 362 5441 363 5447 364 5429 365 5467 366 5473 367 5477 368 5203 369 5251 370 5231 371 5239 372 5243 373 5249 374 5221 375 5227 376 5279 377 5291 378 5293 379 5609 380 5617 381 5651 382 5633 383 5647 384 5627 385 5629 386 5663 387 5671 388 5677 389 5683 390 5687 391 5689 392 5693 393 5699 394 5707 395 5711 396 5713 397 5719 398 5759 399 5731 400 5741 401 5749 402 5723 403 5767 404 5777 405 5789 406 5791 407 5797 408 5801 409 5803 410 5819 411 5833 412 5837 413 5843 414 5821 415 5827 416 5861 417 5879 418 5887 419 5897 420 5903 421 5909 422 5917 423 5957 424 5939 425 5923 426 5927 427 5963 428 5969 429 5971 430 5999 431 3001 432 3011 433 3019 434 3053 435 3037 436 3041 437 3049 438 3061 439 3067 440 3079 441 3083 442 3089 443 3109 444 3119 445 3151 446 3137 447 3163 448 3167 449 3169 450 3181 451 3187 452 3191 453 3503 454 3509 455 3517 456 3551 457 3559 458 3521 459 3523 460 3527 461 3529 462 3571 463 3599 464 3301 465 3307 466 3313 467 3319 468 3353 469 3359 470 3331 471 3343 472 3347 473 3329 474 3361 475 3371 476 3373 477 3389 478 3391 479 3407 480 3413 481 3433 482 3449 483 3427 484 3461 485 3463 486 3467 487 3469 488 3491 489 3499 490 3211 491 3217 492 3257 493 3259 494 3233 495 3239 496 3241 497 3247 498 3227 499 3229 500 3271 501 3281 502 3283 503 3293 504 3607 505 3613 506 3617 507 3653 508 3631 509 3637 510 3643 511 3629 512 3671 513 3673 514 3677 515 3691 516 3697 517 3701 518 3709 519 3719 520 3757 521 3733 522 3739 523 3761 524 3767 525 3769 526 3779 527 3793 528 3797 529 3803 530 3851 531 3853 532 3833 533 3847 534 3821 535 3823 536 3863 537 3877 538 3881 539 3889 540 3907 541 3911 542 3917 543 3919 544 3953 545 3959 546 3931 547 3943 548 3947 549 3967 550 3989 551 4001 552 4003 553 4007 554 4013 555 4019 556 4051 557 4057 558 4049 559 4021 560 4027 561 4073 562 4079 563 4091 564 4093 565 4099 566 4111 567 4157 568 4159 569 4133 570 4139 571 4123 572 4127 573 4129 574 4177 575 4501 576 4511 577 4517 578 4519 579 4559 580 4531 581 4541 582 4543 583 4523 584 4529 585 4561 586 4571 587 4573 588 4583 589 4589 590 4597 591 4357 592 4337 593 4339 594 4349 595 4327 596 4363 597 4373 598 4391 599 4397 600 4409 601 4451 602 4453 603 4441 604 4447 605 4421 606 4427 607 4463 608 4481 609 4483 610 4493 611 4207 612 4213 613 4217 614 4219 615 4253 616 4247 617 4249 618 4261 619 4267 620 4283 621 4291 622 4297 623 4603 624 4651 625 4637 626 4639 627 4643 628 4649 629 4621 630 4627 631 4663 632 4673 633 4679 634 4691 635 4703 636 4751 637 4753 638 4759 639 4733 640 4721 641 4729 642 4783 643 4787 644 4789 645 4793 646 4799 647 4801 648 4813 649 4817 650 4831 651 4861 652 4871 653 4877 654 4889 655 4903 656 4909 657 4919 658 4931 659 4933 660 4937 661 4943 662 4921 663 4927 664 4967 665 4969 666 4973 667 4987 668 4993 669 4999 670 2003 671 2009 672 2011 673 2051 674 2053 675 2039 676 2021 677 2029 678 2077 679 2081 680 2087 681 2099 682 2101 683 2107 684 2113 685 2119 686 2147 687 2123 688 2167 689 2171 690 2179 691 2189 692 2197 693 2509 694 2557 695 2531 696 2533 697 2537 698 2561 699 2573 700 2579 701 2581 702 2597 703 2303 704 2309 705 2353 706 2333 707 2347 708 2321 709 2381 710 2387 711 2393 712 2399 713 2407 714 2413 715 2417 716 2419 717 2431 718 2437 719 2441 720 2443 721 2449 722 2471 723 2477 724 2479 725 2483 726 2201 727 2203 728 2207 729 2219 730 2251 731 2257 732 2231 733 2227 734 2263 735 2269 736 2273 737 2281 738 2291 739 2653 740 2639 741 2641 742 2647 743 2621 744 2623 745 2627 746 2629 747 2669 748 2683 749 2689 750 2693 751 2701 752 2711 753 2717 754 2737 755 2741 756 2743 757 2749 758 2779 759 2783 760 2791 761 2801 762 2807 763 2813 764 2851 765 2857 766 2839 767 2843 768 2849 769 2821 770 2827 771 2861 772 2867 773 2869 774 2879 775 2881 776 2897 777 2903 778 2953 779 2957 780 2939 781 2923 782 2981 783 2987 784 6007 785 6011 786 6059 787 6037 788 6043 789 6047 790 6023 791 6067 792 6073 793 6079 794 6089 795 6091 796 6101 797 6113 798 6151 799 6131 800 6133 801 6143 802 6121 803 6163 804 6173 805 6197 806 6199 807 6503 808 6511 809 6517 810 6551 811 6559 812 6547 813 6527 814 6563 815 6569 816 6571 817 6577 818 6587 819 6599 820 6301 821 6311 822 6317 823 6353 824 6359 825 6337 826 6343 827 6323 828 6329 829 6361 830 6367 831 6373 832 6379 833 6389 834 6397 835 6451 836 6457 837 6449 838 6421 839 6469 840 6473 841 6481 842 6491 843 6251 844 6259 845 6247 846 6221 847 6223 848 6263 849 6269 850 6271 851 6277 852 6281 853 6299 854 6607 855 6619 856 6637 857 6623 858 6629 859 6661 860 6673 861 6679 862 6689 863 6691 864 6701 865 6703 866 6709 867 6719 868 6733 869 6737 870 6761 871 6763 872 6779 873 6781 874 6791 875 6793 876 6803 877 6853 878 6857 879 6859 880 6833 881 6841 882 6827 883 6863 884 6869 885 6871 886 6883 887 6899 888 6907 889 6911 890 6917 891 6947 892 6949 893 6929 894 6961 895 6967 896 6971 897 6977 898 6983 899 6991 900 6997 901 7001 902 7013 903 7019 904 7057 905 7039 906 7043 907 7027 908 7069 909 7079 910 7103 911 7109 912 7151 913 7157 914 7159 915 7121 916 7129 917 7177 918 7187 919 7193 920 7507 921 7511 922 7513 923 7519 924 7559 925 7537 926 7543 927 7547 928 7523 929 7583 930 7597 931 7307 932 7309 933 7351 934 7331 935 7333 936 7349 937 7321 938 7369 939 7393 940 7411 941 7417 942 7433 943 7421 944 7427 945 7429 946 7477 947 7481 948 7487 949 7489 950 7499 951 7207 952 7217 953 7253 954 7259 955 7237 956 7241 957 7247 958 7249 959 7229 960 7261 961 7273 962 7277 963 7283 964 7289 965 7291 966 7603 967 7607 968 7651 969 7639 970 7643 971 7649 972 7669 973 7673 974 7681 975 7687 976 7691 977 7699 978 7703 979 7717 980 7753 981 7757 982 7741 983 7723 984 7727 985 7729 986 7789 987 7793 988 7817 989 7853 990 7859 991 7841 992 7823 993 7867 994 7873 995 7877 996 7879 997 7883 998 7901 999 7907 1000 7919