1 3 2 5 3 7 4 8 5 11 6 17 7 21 8 27 9 29 10 33 11 39 12 41 13 47 14 53 15 57 16 59 17 63 18 69 19 71 20 77 21 81 22 83 23 87 24 89 25 93 26 95 27 97 28 98 29 113 30 117 31 119 32 123 33 137 34 141 35 143 36 147 37 161 38 171 39 173 40 177 41 179 42 189 43 191 44 203 45 213 46 227 47 231 48 239 49 243 50 249 51 257 52 261 53 267 54 273 55 281 56 291 57 299 58 309 59 317 60 323 61 327 62 339 63 341 64 347 65 353 66 357 67 359 68 369 69 381 70 383 71 387 72 393 73 399 74 401 75 407 76 413 77 423 78 429 79 431 80 437 81 443 82 453 83 459 84 477 85 479 86 491 87 497 88 501 89 509 90 513 91 521 92 533 93 537 94 539 95 543 96 551 97 557 98 561 99 567 100 569 101 579 102 581 103 591 104 599 105 603 106 611 107 617 108 621 109 627 110 633 111 641 112 647 113 651 114 653 115 663 116 669 117 683 118 687 119 689 120 693 121 707 122 717 123 719 124 723 125 729 126 731 127 737 128 743 129 749 130 759 131 761 132 767 133 771 134 773 135 777 136 789 137 801 138 803 139 807 140 809 141 819 142 821 143 827 144 833 145 837 146 843 147 849 148 851 149 861 150 863 151 869 152 873 153 887 154 891 155 893 156 897 157 899 158 903 159 911 160 917 161 921 162 927 163 929 164 933 165 939 166 941 167 947 168 953 169 957 170 959 171 963 172 969 173 971 174 977 175 981 176 983 177 987 178 989 179 993 180 995 181 997 182 998 183 1001 184 1029 185 1031 186 1037 187 1049 188 1059 189 1067 190 1071 191 1077 192 1107 193 1113 194 1133 195 1137 196 1139 197 1151 198 1161 199 1163 200 1169 201 1179 202 1181 203 1193 204 1197 205 1217 206 1221 207 1239 208 1247 209 1253 210 1259 211 1263 212 1269 213 1281 214 1287 215 1293 216 1301 217 1307 218 1311 219 1319 220 1323 221 1331 222 1337 223 1353 224 1359 225 1371 226 1373 227 1377 228 1391 229 1401 230 1403 231 1419 232 1427 233 1437 234 1457 235 1461 236 1463 237 1473 238 1479 239 1487 240 1499 241 1533 242 1539 243 1553 244 1557 245 1569 246 1571 247 1577 248 1581 249 1611 250 1613 251 1623 252 1631 253 1637 254 1647 255 1671 256 1683 257 1689 258 1703 259 1707 260 1709 261 1713 262 1727 263 1731 264 1737 265 1757 266 1763 267 1767 268 1769 269 1779 270 1781 271 1791 272 1809 273 1821 274 1829 275 1833 276 1839 277 1853 278 1877 279 1883 280 1889 281 1899 282 1907 283 1911 284 1913 285 1919 286 1931 287 1941 288 1947 289 1961 290 1983 291 1989 292 1991 293 2007 294 2037 295 2049 296 2051 297 2063 298 2067 299 2073 300 2081 301 2093 302 2099 303 2117 304 2121 305 2123 306 2127 307 2133 308 2147 309 2159 310 2171 311 2177 312 2183 313 2207 314 2211 315 2241 316 2243 317 2247 318 2259 319 2273 320 2277 321 2283 322 2297 323 2301 324 2309 325 2313 326 2319 327 2327 328 2331 329 2351 330 2357 331 2361 332 2379 333 2393 334 2397 335 2409 336 2411 337 2417 338 2423 339 2427 340 2439 341 2441 342 2451 343 2453 344 2459 345 2463 346 2471 347 2477 348 2483 349 2493 350 2501 351 2511 352 2513 353 2519 354 2523 355 2541 356 2543 357 2549 358 2567 359 2583 360 2589 361 2607 362 2631 363 2649 364 2651 365 2667 366 2669 367 2679 368 2691 369 2693 370 2703 371 2717 372 2747 373 2753 374 2757 375 2763 376 2771 377 2781 378 2787 379 2789 380 2793 381 2807 382 2813 383 2823 384 2841 385 2849 386 2871 387 2873 388 2879 389 2891 390 2897 391 2921 392 2931 393 2943 394 2957 395 2961 396 2973 397 2981 398 2987 399 2999 400 3003 401 3009 402 3017 403 3023 404 3029 405 3033 406 3039 407 3041 408 3051 409 3053 410 3083 411 3089 412 3093 413 3101 414 3117 415 3129 416 3131 417 3137 418 3143 419 3159 420 3167 421 3171 422 3173 423 3177 424 3197 425 3207 426 3209 427 3219 428 3221 429 3237 430 3239 431 3263 432 3267 433 3281 434 3291 435 3297 436 3299 437 3309 438 3311 439 3321 440 3327 441 3339 442 3341 443 3347 444 3363 445 3381 446 3393 447 3401 448 3419 449 3423 450 3429 451 3431 452 3437 453 3447 454 3449 455 3453 456 3471 457 3479 458 3509 459 3519 460 3527 461 3531 462 3549 463 3551 464 3573 465 3579 466 3603 467 3611 468 3621 469 3627 470 3633 471 3639 472 3641 473 3647 474 3657 475 3663 476 3671 477 3677 478 3683 479 3689 480 3699 481 3701 482 3713 483 3723 484 3729 485 3731 486 3737 487 3743 488 3753 489 3771 490 3779 491 3783 492 3789 493 3797 494 3801 495 3803 496 3827 497 3837 498 3849 499 3857 500 3867 501 3869 502 3879 503 3887 504 3899 505 3909 506 3911 507 3921 508 3927 509 3933 510 3947 511 3953 512 3957 513 3963 514 3971 515 3989 516 3993 517 4013 518 4019 519 4047 520 4061 521 4073 522 4077 523 4097 524 4103 525 4119 526 4121 527 4131 528 4133 529 4139 530 4143 531 4149 532 4151 533 4157 534 4161 535 4173 536 4179 537 4187 538 4193 539 4199 540 4209 541 4217 542 4221 543 4251 544 4257 545 4259 546 4263 547 4283 548 4289 549 4299 550 4307 551 4311 552 4317 553 4331 554 4341 555 4343 556 4347 557 4349 558 4353 559 4359 560 4361 561 4377 562 4409 563 4419 564 4427 565 4431 566 4437 567 4443 568 4469 569 4473 570 4479 571 4481 572 4493 573 4497 574 4499 575 4517 576 4521 577 4523 578 4529 579 4551 580 4557 581 4559 582 4563 583 4569 584 4581 585 4583 586 4587 587 4593 588 4601 589 4607 590 4613 591 4619 592 4649 593 4653 594 4667 595 4677 596 4691 597 4697 598 4703 599 4719 600 4721 601 4727 602 4739 603 4763 604 4767 605 4769 606 4773 607 4791 608 4803 609 4811 610 4821 611 4829 612 4833 613 4847 614 4853 615 4881 616 4887 617 4893 618 4899 619 4901 620 4913 621 4919 622 4923 623 4941 624 4949 625 4961 626 4977 627 4979 628 4989 629 4991 630 4997 631 5001 632 5007 633 5013 634 5027 635 5031 636 5033 637 5043 638 5049 639 5057 640 5063 641 5067 642 5069 643 5081 644 5091 645 5097 646 5111 647 5123 648 5129 649 5139 650 5169 651 5183 652 5187 653 5199 654 5201 655 5207 656 5211 657 5213 658 5217 659 5241 660 5249 661 5267 662 5271 663 5277 664 5279 665 5297 666 5309 667 5321 668 5327 669 5337 670 5343 671 5349 672 5351 673 5357 674 5361 675 5363 676 5379 677 5397 678 5403 679 5409 680 5417 681 5433 682 5439 683 5451 684 5453 685 5477 686 5481 687 5483 688 5487 689 5493 690 5507 691 5517 692 5519 693 5537 694 5543 695 5549 696 5553 697 5559 698 5577 699 5579 700 5591 701 5603 702 5609 703 5627 704 5637 705 5643 706 5651 707 5661 708 5663 709 5673 710 5703 711 5711 712 5717 713 5727 714 5729 715 5739 716 5741 717 5747 718 5757 719 5759 720 5769 721 5771 722 5781 723 5783 724 5789 725 5799 726 5823 727 5841 728 5843 729 5847 730 5861 731 5867 732 5871 733 5873 734 5889 735 5901 736 5907 737 5909 738 5921 739 5927 740 5943 741 5949 742 5951 743 5973 744 5979 745 5981 746 5987 747 5993 748 5997 749 5999 750 6011 751 6033 752 6053 753 6057 754 6069 755 6071 756 6077 757 6081 758 6083 759 6089 760 6093 761 6111 762 6119 763 6123 764 6137 765 6147 766 6149 767 6153 768 6167 769 6177 770 6179 771 6197 772 6203 773 6207 774 6221 775 6231 776 6233 777 6239 778 6261 779 6267 780 6273 781 6281 782 6291 783 6299 784 6303 785 6309 786 6323 787 6327 788 6329 789 6341 790 6357 791 6363 792 6369 793 6377 794 6383 795 6387 796 6393 797 6407 798 6417 799 6419 800 6429 801 6441 802 6443 803 6453 804 6459 805 6461 806 6467 807 6471 808 6473 809 6483 810 6489 811 6501 812 6509 813 6531 814 6533 815 6537 816 6539 817 6543 818 6551 819 6567 820 6587 821 6593 822 6609 823 6611 824 6627 825 6629 826 6639 827 6641 828 6653 829 6657 830 6669 831 6671 832 6677 833 6681 834 6687 835 6693 836 6699 837 6701 838 6729 839 6741 840 6743 841 6747 842 6749 843 6771 844 6779 845 6783 846 6791 847 6797 848 6809 849 6813 850 6819 851 6831 852 6833 853 6837 854 6863 855 6879 856 6881 857 6891 858 6911 859 6917 860 6921 861 6933 862 6939 863 6951 864 6959 865 6963 866 6977 867 6981 868 6989 869 6999 870 7001 871 7029 872 7031 873 7037 874 7043 875 7047 876 7061 877 7073 878 7083 879 7091 880 7097 881 7103 882 7113 883 7121 884 7139 885 7143 886 7149 887 7157 888 7163 889 7167 890 7181 891 7197 892 7199 893 7203 894 7209 895 7211 896 7223 897 7233 898 7247 899 7251 900 7259 901 7269 902 7271 903 7281 904 7287 905 7289 906 7293 907 7301 908 7307 909 7311 910 7313 911 7317 912 7323 913 7329 914 7337 915 7341 916 7343 917 7353 918 7367 919 7379 920 7383 921 7391 922 7407 923 7409 924 7421 925 7443 926 7449 927 7451 928 7457 929 7461 930 7469 931 7479 932 7497 933 7523 934 7527 935 7533 936 7541 937 7553 938 7559 939 7563 940 7577 941 7583 942 7589 943 7601 944 7607 945 7611 946 7617 947 7619 948 7623 949 7629 950 7643 951 7649 952 7653 953 7659 954 7661 955 7667 956 7689 957 7691 958 7703 959 7707 960 7713 961 7719 962 7727 963 7731 964 7733 965 7749 966 7757 967 7761 968 7763 969 7779 970 7787 971 7793 972 7797 973 7821 974 7839 975 7847 976 7857 977 7859 978 7863 979 7869 980 7871 981 7887 982 7889 983 7901 984 7911 985 7913 986 7917 987 7919 988 7931 989 7937 990 7947 991 7961 992 7971 993 7973 994 7983 995 7989 996 7997 997 8001 998 8003 999 8007 1000 8013