1 5 2 6 3 7 4 9 5 11 6 12 7 13 8 17 9 19 10 21 11 23 12 29 13 31 14 37 15 41 16 43 17 47 18 53 19 59 20 61 21 63 22 67 23 71 24 73 25 79 26 83 27 89 28 97 29 101 30 103 31 107 32 109 33 113 34 121 35 127 36 131 37 133 38 137 39 139 40 149 41 151 42 157 43 163 44 167 45 172 46 173 47 179 48 181 49 190 50 191 51 193 52 196 53 197 54 199 55 211 56 223 57 227 58 229 59 233 60 239 61 241 62 251 63 257 64 263 65 269 66 271 67 277 68 281 69 283 70 293 71 301 72 307 73 311 74 313 75 317 76 331 77 337 78 341 79 347 80 349 81 353 82 359 83 367 84 373 85 379 86 383 87 389 88 397 89 401 90 406 91 409 92 419 93 421 94 431 95 433 96 439 97 443 98 449 99 457 100 461 101 463 102 467 103 479 104 487 105 491 106 499 107 503 108 508 109 509 110 511 111 518 112 521 113 523 114 529 115 541 116 547 117 557 118 561 119 563 120 569 121 571 122 577 123 587 124 593 125 599 126 601 127 607 128 613 129 617 130 619 131 631 132 641 133 643 134 645 135 647 136 653 137 659 138 661 139 673 140 677 141 683 142 691 143 701 144 709 145 719 146 727 147 733 148 739 149 743 150 751 151 757 152 761 153 769 154 773 155 787 156 797 157 809 158 811 159 821 160 823 161 827 162 829 163 839 164 853 165 857 166 859 167 863 168 877 169 881 170 883 171 887 172 889 173 890 174 907 175 911 176 919 177 927 178 929 179 937 180 941 181 947 182 953 183 967 184 971 185 977 186 983 187 991 188 997 189 1009 190 1013 191 1019 192 1021 193 1031 194 1033 195 1039 196 1049 197 1051 198 1061 199 1063 200 1069 201 1087 202 1091 203 1093 204 1097 205 1103 206 1105 207 1109 208 1117 209 1123 210 1129 211 1151 212 1153 213 1163 214 1171 215 1181 216 1187 217 1190 218 1193 219 1201 220 1204 221 1213 222 1217 223 1223 224 1229 225 1231 226 1237 227 1249 228 1259 229 1261 230 1277 231 1279 232 1283 233 1289 234 1291 235 1297 236 1301 237 1303 238 1307 239 1319 240 1321 241 1327 242 1359 243 1361 244 1367 245 1373 246 1381 247 1387 248 1399 249 1409 250 1423 251 1427 252 1429 253 1433 254 1439 255 1447 256 1451 257 1453 258 1459 259 1471 260 1481 261 1483 262 1487 263 1489 264 1493 265 1499 266 1511 267 1523 268 1525 269 1531 270 1543 271 1549 272 1553 273 1559 274 1567 275 1571 276 1579 277 1582 278 1583 279 1597 280 1601 281 1607 282 1609 283 1613 284 1619 285 1621 286 1627 287 1637 288 1657 289 1663 290 1667 291 1669 292 1693 293 1697 294 1699 295 1709 296 1721 297 1723 298 1729 299 1733 300 1741 301 1747 302 1753 303 1759 304 1777 305 1783 306 1787 307 1789 308 1801 309 1811 310 1823 311 1831 312 1847 313 1861 314 1867 315 1869 316 1871 317 1873 318 1877 319 1879 320 1889 321 1901 322 1905 323 1907 324 1913 325 1931 326 1933 327 1949 328 1951 329 1973 330 1979 331 1987 332 1989 333 1993 334 1997 335 1999 336 2003 337 2011 338 2013 339 2017 340 2027 341 2029 342 2039 343 2047 344 2053 345 2063 346 2069 347 2081 348 2083 349 2087 350 2089 351 2099 352 2107 353 2111 354 2113 355 2129 356 2131 357 2137 358 2141 359 2143 360 2145 361 2153 362 2161 363 2179 364 2203 365 2207 366 2213 367 2221 368 2237 369 2239 370 2243 371 2251 372 2267 373 2269 374 2273 375 2281 376 2287 377 2293 378 2297 379 2309 380 2311 381 2333 382 2339 383 2341 384 2347 385 2351 386 2357 387 2359 388 2371 389 2377 390 2381 391 2383 392 2389 393 2393 394 2399 395 2411 396 2417 397 2423 398 2437 399 2441 400 2447 401 2459 402 2465 403 2467 404 2473 405 2477 406 2503 407 2521 408 2531 409 2539 410 2543 411 2549 412 2551 413 2557 414 2579 415 2591 416 2593 417 2609 418 2617 419 2621 420 2633 421 2647 422 2657 423 2659 424 2663 425 2671 426 2677 427 2683 428 2687 429 2689 430 2693 431 2699 432 2701 433 2707 434 2711 435 2713 436 2719 437 2729 438 2731 439 2741 440 2745 441 2749 442 2753 443 2763 444 2767 445 2777 446 2789 447 2791 448 2797 449 2801 450 2803 451 2819 452 2821 453 2833 454 2837 455 2843 456 2851 457 2857 458 2861 459 2879 460 2887 461 2897 462 2903 463 2909 464 2917 465 2925 466 2927 467 2939 468 2953 469 2957 470 2963 471 2969 472 2971 473 2979 474 2999 475 3001 476 3011 477 3019 478 3023 479 3037 480 3041 481 3049 482 3061 483 3067 484 3069 485 3079 486 3083 487 3089 488 3109 489 3119 490 3121 491 3137 492 3163 493 3167 494 3169 495 3181 496 3187 497 3191 498 3203 499 3209 500 3217 501 3221 502 3229 503 3230 504 3251 505 3253 506 3257 507 3259 508 3271 509 3277 510 3299 511 3301 512 3307 513 3313 514 3319 515 3323 516 3329 517 3331 518 3343 519 3347 520 3359 521 3361 522 3371 523 3373 524 3389 525 3391 526 3407 527 3413 528 3433 529 3449 530 3457 531 3461 532 3463 533 3467 534 3469 535 3491 536 3499 537 3511 538 3517 539 3527 540 3529 541 3533 542 3539 543 3541 544 3547 545 3556 546 3557 547 3559 548 3571 549 3581 550 3583 551 3593 552 3607 553 3613 554 3617 555 3623 556 3631 557 3637 558 3643 559 3658 560 3659 561 3671 562 3673 563 3677 564 3691 565 3697 566 3701 567 3705 568 3709 569 3719 570 3727 571 3733 572 3739 573 3761 574 3767 575 3769 576 3779 577 3793 578 3797 579 3803 580 3821 581 3823 582 3833 583 3847 584 3851 585 3853 586 3863 587 3877 588 3881 589 3889 590 3907 591 3911 592 3917 593 3919 594 3923 595 3929 596 3931 597 3943 598 3947 599 3956 600 3967 601 3989 602 4001 603 4003 604 4007 605 4013 606 4019 607 4021 608 4027 609 4033 610 4049 611 4051 612 4057 613 4073 614 4079 615 4091 616 4093 617 4099 618 4111 619 4127 620 4129 621 4133 622 4139 623 4153 624 4157 625 4159 626 4177 627 4201 628 4211 629 4217 630 4219 631 4229 632 4231 633 4241 634 4243 635 4253 636 4259 637 4261 638 4271 639 4273 640 4283 641 4289 642 4297 643 4323 644 4327 645 4337 646 4339 647 4349 648 4357 649 4363 650 4369 651 4371 652 4373 653 4391 654 4397 655 4409 656 4421 657 4423 658 4441 659 4447 660 4451 661 4457 662 4463 663 4481 664 4483 665 4493 666 4507 667 4513 668 4517 669 4519 670 4523 671 4547 672 4549 673 4561 674 4567 675 4583 676 4591 677 4597 678 4603 679 4621 680 4637 681 4639 682 4643 683 4649 684 4651 685 4657 686 4663 687 4673 688 4679 689 4681 690 4691 691 4703 692 4721 693 4723 694 4729 695 4733 696 4751 697 4759 698 4783 699 4787 700 4789 701 4793 702 4799 703 4801 704 4813 705 4817 706 4831 707 4859 708 4861 709 4871 710 4877 711 4889 712 4903 713 4909 714 4919 715 4931 716 4933 717 4937 718 4943 719 4951 720 4957 721 4967 722 4969 723 4973 724 4987 725 4993 726 4999 727 5003 728 5009 729 5011 730 5021 731 5023 732 5037 733 5039 734 5051 735 5055 736 5059 737 5061 738 5077 739 5081 740 5087 741 5099 742 5101 743 5107 744 5113 745 5119 746 5147 747 5153 748 5167 749 5171 750 5179 751 5189 752 5197 753 5209 754 5227 755 5231 756 5233 757 5237 758 5261 759 5273 760 5279 761 5281 762 5297 763 5303 764 5309 765 5323 766 5333 767 5347 768 5351 769 5381 770 5387 771 5393 772 5399 773 5407 774 5413 775 5417 776 5419 777 5431 778 5437 779 5441 780 5443 781 5449 782 5461 783 5471 784 5477 785 5479 786 5483 787 5501 788 5503 789 5507 790 5519 791 5521 792 5527 793 5531 794 5557 795 5563 796 5569 797 5573 798 5581 799 5591 800 5623 801 5639 802 5641 803 5647 804 5651 805 5653 806 5657 807 5659 808 5669 809 5683 810 5689 811 5693 812 5695 813 5701 814 5711 815 5717 816 5737 817 5741 818 5743 819 5749 820 5779 821 5783 822 5791 823 5801 824 5807 825 5813 826 5821 827 5827 828 5839 829 5843 830 5849 831 5851 832 5857 833 5861 834 5867 835 5869 836 5879 837 5881 838 5897 839 5903 840 5911 841 5923 842 5927 843 5939 844 5953 845 5981 846 5987 847 6007 848 6011 849 6029 850 6037 851 6043 852 6047 853 6053 854 6067 855 6073 856 6079 857 6089 858 6091 859 6101 860 6105 861 6113 862 6121 863 6131 864 6133 865 6143 866 6151 867 6163 868 6173 869 6197 870 6199 871 6203 872 6211 873 6217 874 6221 875 6223 876 6229 877 6247 878 6257 879 6263 880 6269 881 6271 882 6273 883 6277 884 6287 885 6289 886 6299 887 6301 888 6311 889 6317 890 6323 891 6329 892 6337 893 6343 894 6353 895 6359 896 6361 897 6367 898 6373 899 6379 900 6389 901 6397 902 6421 903 6427 904 6449 905 6451 906 6469 907 6473 908 6481 909 6489 910 6491 911 6521 912 6529 913 6547 914 6551 915 6553 916 6563 917 6569 918 6571 919 6577 920 6581 921 6599 922 6601 923 6607 924 6619 925 6637 926 6653 927 6659 928 6661 929 6673 930 6679 931 6689 932 6691 933 6701 934 6703 935 6709 936 6719 937 6733 938 6737 939 6761 940 6763 941 6779 942 6781 943 6791 944 6793 945 6803 946 6823 947 6827 948 6829 949 6833 950 6841 951 6857 952 6863 953 6869 954 6871 955 6883 956 6899 957 6907 958 6911 959 6917 960 6947 961 6949 962 6959 963 6961 964 6967 965 6971 966 6977 967 6983 968 6991 969 6997 970 7001 971 7013 972 7019 973 7027 974 7039 975 7043 976 7057 977 7069 978 7079 979 7103 980 7109 981 7121 982 7127 983 7129 984 7151 985 7159 986 7177 987 7187 988 7193 989 7207 990 7211 991 7213 992 7219 993 7229 994 7237 995 7243 996 7247 997 7253 998 7283 999 7297 1000 7307