1 3 2 7 3 29 4 31 5 41 6 43 7 47 8 53 9 61 10 71 11 73 12 89 13 97 14 101 15 107 16 131 17 137 18 139 19 151 20 157 21 167 22 173 23 179 24 181 25 193 26 211 27 223 28 239 29 241 30 251 31 269 32 271 33 277 34 281 35 283 36 347 37 353 38 359 39 373 40 383 41 389 42 401 43 409 44 419 45 431 46 443 47 449 48 457 49 463 50 467 51 479 52 487 53 491 54 523 55 547 56 563 57 571 58 577 59 593 60 617 61 631 62 653 63 659 64 677 65 701 66 743 67 757 68 761 69 769 70 797 71 829 72 839 73 859 74 863 75 883 76 907 77 929 78 967 79 971 80 977 81 983 82 997 83 1009 84 1013 85 1033 86 1069 87 1087 88 1091 89 1093 90 1097 91 1103 92 1109 93 1117 94 1129 95 1151 96 1171 97 1187 98 1201 99 1213 100 1217 101 1277 102 1279 103 1283 104 1289 105 1291 106 1301 107 1319 108 1321 109 1367 110 1381 111 1399 112 1409 113 1423 114 1427 115 1429 116 1453 117 1459 118 1471 119 1483 120 1487 121 1489 122 1499 123 1531 124 1553 125 1567 126 1601 127 1607 128 1613 129 1621 130 1637 131 1657 132 1667 133 1693 134 1697 135 1699 136 1721 137 1733 138 1741 139 1753 140 1783 141 1801 142 1811 143 1831 144 1879 145 1901 146 1907 147 1913 148 1933 149 1949 150 1973 151 1979 152 2003 153 2011 154 2017 155 2027 156 2029 157 2039 158 2053 159 2083 160 2087 161 2111 162 2113 163 2131 164 2137 165 2141 166 2143 167 2153 168 2213 169 2237 170 2273 171 2281 172 2339 173 2341 174 2351 175 2357 176 2377 177 2389 178 2399 179 2423 180 2467 181 2503 182 2531 183 2539 184 2543 185 2549 186 2557 187 2593 188 2633 189 2647 190 2657 191 2663 192 2671 193 2677 194 2689 195 2707 196 2711 197 2719 198 2731 199 2767 200 2777 201 2801 202 2837 203 2843 204 2851 205 2861 206 2879 207 2897 208 2909 209 2927 210 2939 211 2953 212 2963 213 2969 214 3001 215 3019 216 3023 217 3049 218 3067 219 3079 220 3089 221 3163 222 3167 223 3181 224 3191 225 3209 226 3217 227 3221 228 3251 229 3253 230 3257 231 3259 232 3271 233 3299 234 3301 235 3313 236 3331 237 3343 238 3359 239 3361 240 3371 241 3389 242 3391 243 3461 244 3463 245 3467 246 3529 247 3533 248 3539 249 3571 250 3583 251 3593 252 3607 253 3613 254 3637 255 3643 256 3671 257 3673 258 3691 259 3697 260 3701 261 3709 262 3779 263 3797 264 3821 265 3833 266 3851 267 3863 268 3877 269 3881 270 3889 271 3911 272 3917 273 3919 274 3923 275 3967 276 4003 277 4013 278 4021 279 4027 280 4049 281 4091 282 4099 283 4127 284 4129 285 4133 286 4153 287 4157 288 4201 289 4211 290 4217 291 4229 292 4231 293 4261 294 4271 295 4297 296 4327 297 4337 298 4339 299 4397 300 4409 301 4421 302 4441 303 4457 304 4507 305 4513 306 4519 307 4523 308 4547 309 4549 310 4561 311 4583 312 4591 313 4603 314 4637 315 4639 316 4649 317 4651 318 4673 319 4721 320 4723 321 4733 322 4751 323 4787 324 4799 325 4813 326 4817 327 4831 328 4861 329 4903 330 4919 331 4931 332 4951 333 4957 334 4999 335 5021 336 5023 337 5039 338 5081 339 5099 340 5147 341 5153 342 5167 343 5171 344 5197 345 5227 346 5231 347 5233 348 5261 349 5273 350 5297 351 5333 352 5347 353 5351 354 5381 355 5393 356 5437 357 5441 358 5443 359 5449 360 5471 361 5477 362 5479 363 5483 364 5519 365 5527 366 5563 367 5569 368 5573 369 5581 370 5623 371 5647 372 5651 373 5657 374 5659 375 5669 376 5689 377 5693 378 5717 379 5749 380 5783 381 5791 382 5821 383 5827 384 5839 385 5851 386 5857 387 5867 388 5881 389 5897 390 5981 391 6029 392 6047 393 6067 394 6073 395 6079 396 6089 397 6101 398 6121 399 6133 400 6143 401 6151 402 6163 403 6197 404 6199 405 6211 406 6247 407 6269 408 6271 409 6287 410 6301 411 6311 412 6317 413 6329 414 6337 415 6359 416 6373 417 6379 418 6397 419 6421 420 6451 421 6481 422 6491 423 6521 424 6581 425 6599 426 6653 427 6659 428 6689 429 6691 430 6703 431 6709 432 6719 433 6733 434 6763 435 6791 436 6793 437 6803 438 6823 439 6829 440 6833 441 6857 442 6871 443 6899 444 6907 445 6911 446 6917 447 6961 448 6971 449 6983 450 6997 451 7001 452 7019 453 7039 454 7043 455 7057 456 7069 457 7079 458 7103 459 7129 460 7207 461 7211 462 7219 463 7229 464 7237 465 7247 466 7253 467 7283 468 7307 469 7309 470 7321 471 7331 472 7333 473 7349 474 7351 475 7369 476 7411 477 7417 478 7457 479 7459 480 7481 481 7517 482 7523 483 7529 484 7541 485 7549 486 7559 487 7561 488 7577 489 7589 490 7607 491 7621 492 7639 493 7643 494 7649 495 7669 496 7681 497 7699 498 7703 499 7723 500 7727 501 7753 502 7757 503 7759 504 7793 505 7829 506 7841 507 7853 508 7873 509 7877 510 7901 511 7907 512 7919 513 7933 514 7937 515 7951 516 7993 517 8011 518 8039 519 8059 520 8069 521 8081 522 8147 523 8209 524 8219 525 8231 526 8243 527 8263 528 8269 529 8273 530 8287 531 8291 532 8293 533 8317 534 8353 535 8363 536 8377 537 8389 538 8431 539 8467 540 8501 541 8513 542 8521 543 8543 544 8563 545 8581 546 8597 547 8599 548 8629 549 8647 550 8663 551 8689 552 8693 553 8707 554 8779 555 8783 556 8807 557 8837 558 8867 559 8887 560 8893 561 8929 562 8941 563 8951 564 8971 565 9001 566 9007 567 9013 568 9041 569 9091 570 9109 571 9137 572 9181 573 9187 574 9199 575 9203 576 9209 577 9221 578 9227 579 9241 580 9283 581 9319 582 9391 583 9403 584 9413 585 9421 586 9431 587 9433 588 9437 589 9461 590 9467 591 9479 592 9491 593 9497 594 9511 595 9521 596 9533 597 9539 598 9601 599 9619 600 9629 601 9631 602 9643 603 9679 604 9719 605 9733 606 9743 607 9749 608 9769 609 9791 610 9803 611 9811 612 9817 613 9829 614 9833 615 9839 616 9851 617 9883 618 9887 619 9907 620 9923 621 9931 622 9941 623 9949 624 10037 625 10061 626 10091 627 10103 628 10139 629 10141 630 10151 631 10159 632 10163 633 10177 634 10223 635 10243 636 10253 637 10267 638 10289 639 10303 640 10331 641 10337 642 10343 643 10357 644 10369 645 10427 646 10429 647 10433 648 10453 649 10457 650 10463 651 10477 652 10501 653 10531 654 10567 655 10601 656 10639 657 10651 658 10709 659 10739 660 10753 661 10781 662 10789 663 10831 664 10847 665 10859 666 10867 667 10889 668 10891 669 10949 670 10973 671 10993 672 11027 673 11057 674 11059 675 11071 676 11087 677 11093 678 11113 679 11131 680 11159 681 11161 682 11171 683 11197 684 11239 685 11261 686 11273 687 11279 688 11321 689 11329 690 11351 691 11369 692 11383 693 11393 694 11399 695 11411 696 11437 697 11443 698 11447 699 11467 700 11471 701 11483 702 11491 703 11497 704 11503 705 11551 706 11579 707 11587 708 11597 709 11617 710 11621 711 11633 712 11677 713 11681 714 11689 715 11699 716 11701 717 11717 718 11719 719 11779 720 11783 721 11813 722 11821 723 11827 724 11863 725 11887 726 11897 727 11903 728 11909 729 11927 730 11933 731 11953 732 11987 733 12007 734 12011 735 12037 736 12049 737 12071 738 12097 739 12107 740 12161 741 12197 742 12203 743 12211 744 12239 745 12241 746 12269 747 12301 748 12323 749 12329 750 12343 751 12347 752 12373 753 12379 754 12391 755 12409 756 12433 757 12437 758 12451 759 12473 760 12487 761 12511 762 12527 763 12541 764 12553 765 12569 766 12577 767 12611 768 12613 769 12619 770 12637 771 12641 772 12647 773 12653 774 12659 775 12703 776 12721 777 12739 778 12757 779 12763 780 12799 781 12821 782 12823 783 12853 784 12889 785 12893 786 12899 787 12911 788 12923 789 12953 790 12959 791 12967 792 12973 793 13003 794 13007 795 13033 796 13043 797 13063 798 13147 799 13151 800 13177 801 13241 802 13249 803 13259 804 13297 805 13309 806 13327 807 13339 808 13381 809 13451 810 13457 811 13463 812 13469 813 13477 814 13487 815 13513 816 13523 817 13553 818 13567 819 13577 820 13591 821 13597 822 13627 823 13681 824 13687 825 13693 826 13697 827 13721 828 13757 829 13759 830 13763 831 13781 832 13789 833 13799 834 13829 835 13859 836 13873 837 13879 838 13883 839 13901 840 13903 841 13907 842 13921 843 13933 844 13963 845 13967 846 13997 847 13999 848 14009 849 14011 850 14033 851 14071 852 14081 853 14083 854 14087 855 14159 856 14173 857 14177 858 14197 859 14207 860 14221 861 14251 862 14281 863 14321 864 14323 865 14387 866 14423 867 14449 868 14489 869 14503 870 14519 871 14533 872 14557 873 14563 874 14591 875 14593 876 14621 877 14629 878 14633 879 14657 880 14699 881 14717 882 14737 883 14741 884 14753 885 14771 886 14783 887 14797 888 14821 889 14831 890 14843 891 14869 892 14879 893 14887 894 14923 895 14929 896 14947 897 14969 898 14983 899 15017 900 15053 901 15073 902 15077 903 15083 904 15107 905 15121 906 15131 907 15137 908 15149 909 15187 910 15199 911 15217 912 15227 913 15241 914 15259 915 15319 916 15329 917 15331 918 15349 919 15359 920 15361 921 15377 922 15427 923 15439 924 15443 925 15461 926 15467 927 15493 928 15511 929 15527 930 15559 931 15569 932 15607 933 15629 934 15641 935 15643 936 15647 937 15661 938 15671 939 15731 940 15733 941 15737 942 15739 943 15761 944 15767 945 15773 946 15823 947 15859 948 15877 949 15881 950 15919 951 15959 952 15973 953 16001 954 16057 955 16063 956 16067 957 16069 958 16073 959 16087 960 16091 961 16127 962 16183 963 16189 964 16193 965 16217 966 16231 967 16253 968 16267 969 16301 970 16361 971 16363 972 16369 973 16381 974 16417 975 16447 976 16493 977 16529 978 16567 979 16607 980 16633 981 16673 982 16691 983 16693 984 16703 985 16729 986 16741 987 16747 988 16759 989 16787 990 16879 991 16883 992 16889 993 16901 994 16921 995 16937 996 16979 997 16981 998 16987 999 16993 1000 17021