1 3 2 7 3 11 4 17 5 23 6 29 7 31 8 37 9 41 10 59 11 61 12 109 13 113 14 127 15 131 16 151 17 167 18 173 19 191 20 193 21 197 22 199 23 227 24 229 25 241 26 277 27 293 28 313 29 317 30 349 31 353 32 359 33 373 34 383 35 397 36 401 37 409 38 419 39 431 40 443 41 463 42 479 43 499 44 509 45 521 46 523 47 547 48 557 49 563 50 593 51 607 52 617 53 619 54 659 55 673 56 691 57 701 58 727 59 733 60 739 61 751 62 757 63 773 64 787 65 811 66 839 67 853 68 857 69 859 70 863 71 881 72 907 73 911 74 929 75 941 76 953 77 977 78 983 79 991 80 997 81 1013 82 1019 83 1021 84 1033 85 1061 86 1091 87 1109 88 1117 89 1123 90 1163 91 1171 92 1187 93 1193 94 1213 95 1223 96 1231 97 1237 98 1249 99 1283 100 1289 101 1361 102 1409 103 1423 104 1427 105 1439 106 1447 107 1451 108 1459 109 1481 110 1489 111 1511 112 1523 113 1531 114 1543 115 1553 116 1559 117 1571 118 1607 119 1613 120 1621 121 1663 122 1667 123 1669 124 1693 125 1697 126 1709 127 1721 128 1723 129 1741 130 1747 131 1753 132 1759 133 1783 134 1787 135 1811 136 1847 137 1867 138 1877 139 1889 140 1901 141 1907 142 1913 143 1949 144 1973 145 1979 146 1987 147 1993 148 1999 149 2003 150 2017 151 2029 152 2053 153 2069 154 2087 155 2111 156 2113 157 2143 158 2153 159 2161 160 2179 161 2207 162 2221 163 2239 164 2251 165 2267 166 2269 167 2281 168 2309 169 2311 170 2333 171 2341 172 2347 173 2351 174 2357 175 2383 176 2389 177 2393 178 2399 179 2411 180 2417 181 2423 182 2437 183 2447 184 2477 185 2521 186 2531 187 2539 188 2549 189 2551 190 2609 191 2617 192 2621 193 2657 194 2659 195 2663 196 2677 197 2683 198 2687 199 2689 200 2693 201 2707 202 2719 203 2731 204 2749 205 2767 206 2777 207 2803 208 2833 209 2843 210 2851 211 2887 212 2897 213 2903 214 2909 215 2917 216 2953 217 2969 218 2999 219 3011 220 3019 221 3037 222 3049 223 3083 224 3109 225 3119 226 3163 227 3181 228 3187 229 3191 230 3203 231 3217 232 3229 233 3253 234 3301 235 3307 236 3323 237 3329 238 3331 239 3343 240 3347 241 3361 242 3371 243 3389 244 3407 245 3413 246 3433 247 3467 248 3511 249 3517 250 3527 251 3547 252 3581 253 3607 254 3613 255 3617 256 3637 257 3659 258 3673 259 3677 260 3701 261 3727 262 3733 263 3739 264 3761 265 3779 266 3803 267 3821 268 3847 269 3851 270 3877 271 3881 272 3911 273 3917 274 3929 275 3931 276 4001 277 4007 278 4013 279 4021 280 4049 281 4079 282 4093 283 4111 284 4153 285 4157 286 4159 287 4177 288 4201 289 4211 290 4219 291 4231 292 4243 293 4259 294 4261 295 4271 296 4273 297 4297 298 4327 299 4337 300 4339 301 4349 302 4357 303 4391 304 4397 305 4409 306 4447 307 4463 308 4483 309 4493 310 4507 311 4513 312 4519 313 4523 314 4547 315 4591 316 4603 317 4643 318 4649 319 4651 320 4657 321 4673 322 4679 323 4723 324 4729 325 4759 326 4799 327 4801 328 4817 329 4831 330 4877 331 4889 332 4909 333 4933 334 4937 335 4967 336 4987 337 5003 338 5009 339 5011 340 5021 341 5039 342 5099 343 5101 344 5107 345 5147 346 5153 347 5167 348 5171 349 5179 350 5197 351 5209 352 5227 353 5233 354 5273 355 5297 356 5323 357 5333 358 5381 359 5387 360 5393 361 5399 362 5407 363 5431 364 5443 365 5479 366 5501 367 5503 368 5507 369 5519 370 5527 371 5573 372 5591 373 5639 374 5647 375 5651 376 5653 377 5669 378 5693 379 5737 380 5743 381 5791 382 5813 383 5821 384 5827 385 5839 386 5843 387 5851 388 5861 389 5869 390 5879 391 5897 392 5903 393 5923 394 5987 395 6007 396 6037 397 6053 398 6089 399 6143 400 6151 401 6163 402 6173 403 6203 404 6211 405 6217 406 6229 407 6263 408 6269 409 6311 410 6317 411 6329 412 6337 413 6359 414 6367 415 6373 416 6389 417 6421 418 6427 419 6469 420 6481 421 6491 422 6551 423 6569 424 6661 425 6673 426 6689 427 6691 428 6701 429 6703 430 6709 431 6733 432 6761 433 6763 434 6791 435 6793 436 6823 437 6827 438 6829 439 6833 440 6857 441 6869 442 6871 443 6883 444 6899 445 6917 446 6959 447 6967 448 6983 449 6997 450 7001 451 7013 452 7103 453 7159 454 7187 455 7207 456 7213 457 7219 458 7237 459 7247 460 7307 461 7321 462 7331 463 7333 464 7369 465 7417 466 7451 467 7457 468 7477 469 7481 470 7487 471 7499 472 7507 473 7529 474 7547 475 7583 476 7589 477 7591 478 7621 479 7639 480 7643 481 7669 482 7673 483 7687 484 7699 485 7717 486 7723 487 7757 488 7759 489 7789 490 7823 491 7829 492 7853 493 7867 494 7877 495 7879 496 7883 497 7901 498 7933 499 7949 500 7963 501 7993 502 8009 503 8017 504 8081 505 8087 506 8089 507 8161 508 8167 509 8171 510 8209 511 8221 512 8233 513 8243 514 8287 515 8311 516 8317 517 8329 518 8363 519 8369 520 8377 521 8387 522 8419 523 8423 524 8431 525 8447 526 8461 527 8467 528 8527 529 8543 530 8597 531 8627 532 8641 533 8663 534 8669 535 8681 536 8693 537 8707 538 8713 539 8719 540 8731 541 8741 542 8753 543 8779 544 8783 545 8807 546 8819 547 8821 548 8831 549 8839 550 8849 551 8861 552 8863 553 8867 554 8893 555 8929 556 8951 557 8971 558 9001 559 9013 560 9029 561 9041 562 9059 563 9091 564 9133 565 9137 566 9151 567 9157 568 9161 569 9181 570 9199 571 9239 572 9241 573 9257 574 9277 575 9281 576 9283 577 9319 578 9323 579 9337 580 9371 581 9377 582 9391 583 9419 584 9463 585 9473 586 9479 587 9491 588 9511 589 9521 590 9539 591 9613 592 9623 593 9629 594 9631 595 9649 596 9661 597 9677 598 9679 599 9689 600 9697 601 9721 602 9739 603 9749 604 9781 605 9803 606 9811 607 9817 608 9857 609 9859 610 9871 611 9887 612 9907 613 9941 614 9967 615 10009 616 10037 617 10069 618 10079 619 10091 620 10111 621 10133 622 10151 623 10159 624 10163 625 10177 626 10247 627 10253 628 10273 629 10301 630 10303 631 10313 632 10321 633 10333 634 10343 635 10357 636 10369 637 10391 638 10453 639 10459 640 10487 641 10499 642 10567 643 10589 644 10627 645 10631 646 10651 647 10657 648 10687 649 10711 650 10723 651 10733 652 10771 653 10799 654 10831 655 10853 656 10859 657 10867 658 10883 659 10889 660 10903 661 10909 662 10937 663 10957 664 10973 665 10979 666 10987 667 10993 668 11069 669 11083 670 11087 671 11117 672 11131 673 11149 674 11159 675 11171 676 11173 677 11197 678 11243 679 11273 680 11299 681 11311 682 11317 683 11321 684 11329 685 11351 686 11353 687 11369 688 11383 689 11399 690 11411 691 11471 692 11483 693 11491 694 11503 695 11519 696 11549 697 11621 698 11657 699 11681 700 11689 701 11701 702 11719 703 11731 704 11743 705 11789 706 11807 707 11813 708 11827 709 11863 710 11867 711 11897 712 11909 713 11933 714 11939 715 11953 716 11959 717 11969 718 11981 719 12011 720 12071 721 12073 722 12113 723 12119 724 12143 725 12149 726 12211 727 12227 728 12239 729 12241 730 12269 731 12301 732 12343 733 12347 734 12377 735 12379 736 12437 737 12451 738 12457 739 12473 740 12479 741 12487 742 12491 743 12511 744 12527 745 12569 746 12577 747 12601 748 12611 749 12619 750 12637 751 12641 752 12647 753 12653 754 12697 755 12703 756 12739 757 12743 758 12763 759 12791 760 12799 761 12809 762 12823 763 12841 764 12893 765 12959 766 12973 767 12979 768 13007 769 13009 770 13043 771 13099 772 13109 773 13121 774 13147 775 13151 776 13163 777 13177 778 13183 779 13241 780 13267 781 13291 782 13297 783 13309 784 13313 785 13331 786 13339 787 13367 788 13399 789 13411 790 13441 791 13457 792 13463 793 13469 794 13477 795 13487 796 13523 797 13567 798 13577 799 13597 800 13613 801 13619 802 13633 803 13649 804 13681 805 13687 806 13693 807 13711 808 13721 809 13723 810 13759 811 13763 812 13781 813 13789 814 13799 815 13807 816 13829 817 13841 818 13859 819 13873 820 13877 821 13901 822 13931 823 13967 824 14009 825 14057 826 14071 827 14143 828 14159 829 14173 830 14197 831 14221 832 14293 833 14303 834 14327 835 14341 836 14369 837 14387 838 14389 839 14407 840 14423 841 14437 842 14449 843 14479 844 14503 845 14519 846 14537 847 14551 848 14561 849 14563 850 14593 851 14629 852 14633 853 14639 854 14657 855 14669 856 14683 857 14717 858 14731 859 14759 860 14783 861 14797 862 14843 863 14851 864 14867 865 14869 866 14887 867 14897 868 14947 869 14951 870 14957 871 14969 872 15017 873 15053 874 15061 875 15091 876 15101 877 15107 878 15131 879 15137 880 15139 881 15187 882 15193 883 15199 884 15217 885 15227 886 15233 887 15259 888 15289 889 15299 890 15313 891 15331 892 15349 893 15359 894 15383 895 15391 896 15439 897 15461 898 15467 899 15497 900 15551 901 15559 902 15569 903 15607 904 15629 905 15641 906 15667 907 15679 908 15727 909 15731 910 15773 911 15787 912 15791 913 15797 914 15803 915 15881 916 15889 917 15901 918 15923 919 15937 920 15959 921 15973 922 16001 923 16057 924 16063 925 16067 926 16087 927 16097 928 16103 929 16111 930 16127 931 16139 932 16183 933 16189 934 16223 935 16229 936 16249 937 16253 938 16301 939 16319 940 16333 941 16349 942 16361 943 16363 944 16381 945 16421 946 16451 947 16493 948 16529 949 16547 950 16553 951 16561 952 16603 953 16607 954 16631 955 16633 956 16649 957 16651 958 16661 959 16693 960 16699 961 16747 962 16787 963 16829 964 16831 965 16843 966 16879 967 16889 968 16927 969 16943 970 16963 971 16981 972 16993 973 17027 974 17041 975 17053 976 17093 977 17099 978 17107 979 17123 980 17159 981 17167 982 17191 983 17207 984 17209 985 17291 986 17293 987 17327 988 17333 989 17341 990 17351 991 17359 992 17377 993 17383 994 17387 995 17417 996 17431 997 17467 998 17471 999 17489 1000 17491