1 3 2 5 3 13 4 31 5 37 6 43 7 61 8 67 9 71 10 73 11 79 12 103 13 131 14 139 15 157 16 191 17 193 18 223 19 239 20 277 21 283 22 311 23 313 24 367 25 389 26 397 27 419 28 421 29 431 30 439 31 443 32 457 33 461 34 499 35 509 36 541 37 569 38 599 39 607 40 613 41 619 42 643 43 647 44 659 45 661 46 673 47 683 48 733 49 743 50 757 51 769 52 787 53 797 54 823 55 827 56 857 57 877 58 907 59 929 60 947 61 971 62 997 63 1031 64 1039 65 1087 66 1091 67 1093 68 1103 69 1109 70 1153 71 1163 72 1201 73 1213 74 1217 75 1223 76 1229 77 1237 78 1259 79 1289 80 1301 81 1321 82 1381 83 1399 84 1409 85 1427 86 1429 87 1447 88 1453 89 1481 90 1499 91 1511 92 1543 93 1553 94 1559 95 1571 96 1579 97 1583 98 1607 99 1609 100 1621 101 1627 102 1657 103 1663 104 1699 105 1721 106 1753 107 1759 108 1787 109 1811 110 1847 111 1867 112 1873 113 1879 114 1913 115 1931 116 1933 117 1973 118 1979 119 1987 120 1993 121 2017 122 2029 123 2083 124 2087 125 2089 126 2111 127 2129 128 2137 129 2203 130 2239 131 2243 132 2267 133 2311 134 2339 135 2341 136 2383 137 2399 138 2411 139 2417 140 2423 141 2441 142 2473 143 2477 144 2543 145 2557 146 2593 147 2617 148 2621 149 2659 150 2687 151 2699 152 2711 153 2731 154 2767 155 2797 156 2803 157 2837 158 2857 159 2909 160 2917 161 2939 162 2957 163 3019 164 3061 165 3083 166 3089 167 3209 168 3217 169 3229 170 3253 171 3299 172 3313 173 3323 174 3343 175 3347 176 3359 177 3371 178 3389 179 3407 180 3457 181 3463 182 3491 183 3517 184 3527 185 3533 186 3539 187 3541 188 3559 189 3571 190 3607 191 3643 192 3659 193 3671 194 3709 195 3733 196 3767 197 3769 198 3847 199 3919 200 3923 201 3929 202 3967 203 4001 204 4021 205 4057 206 4073 207 4091 208 4099 209 4129 210 4133 211 4177 212 4211 213 4217 214 4241 215 4261 216 4273 217 4357 218 4363 219 4391 220 4421 221 4441 222 4463 223 4493 224 4507 225 4561 226 4567 227 4583 228 4621 229 4639 230 4643 231 4673 232 4723 233 4729 234 4783 235 4793 236 4817 237 4831 238 4861 239 4871 240 4889 241 4933 242 4943 243 4967 244 4969 245 5003 246 5009 247 5039 248 5077 249 5101 250 5113 251 5119 252 5147 253 5179 254 5189 255 5231 256 5233 257 5303 258 5323 259 5333 260 5393 261 5413 262 5437 263 5443 264 5471 265 5477 266 5501 267 5519 268 5581 269 5623 270 5641 271 5647 272 5657 273 5683 274 5693 275 5701 276 5711 277 5827 278 5843 279 5867 280 5903 281 5987 282 6007 283 6011 284 6037 285 6073 286 6079 287 6091 288 6121 289 6131 290 6133 291 6143 292 6199 293 6203 294 6217 295 6221 296 6229 297 6257 298 6263 299 6271 300 6287 301 6299 302 6311 303 6323 304 6329 305 6337 306 6361 307 6367 308 6373 309 6379 310 6473 311 6547 312 6563 313 6577 314 6619 315 6637 316 6661 317 6689 318 6703 319 6709 320 6733 321 6781 322 6803 323 6833 324 6863 325 6869 326 6907 327 6911 328 6947 329 6997 330 7013 331 7027 332 7043 333 7057 334 7069 335 7103 336 7127 337 7129 338 7159 339 7193 340 7207 341 7213 342 7229 343 7237 344 7283 345 7307 346 7309 347 7331 348 7369 349 7393 350 7411 351 7417 352 7457 353 7477 354 7481 355 7487 356 7489 357 7499 358 7517 359 7529 360 7537 361 7583 362 7591 363 7669 364 7691 365 7699 366 7753 367 7789 368 7877 369 7883 370 7907 371 7919 372 7927 373 7933 374 7963 375 8053 376 8069 377 8087 378 8093 379 8101 380 8111 381 8123 382 8161 383 8167 384 8219 385 8221 386 8231 387 8243 388 8273 389 8287 390 8291 391 8293 392 8317 393 8353 394 8363 395 8387 396 8429 397 8447 398 8461 399 8501 400 8521 401 8539 402 8563 403 8599 404 8627 405 8663 406 8677 407 8689 408 8707 409 8713 410 8719 411 8741 412 8779 413 8831 414 8861 415 8887 416 8893 417 8923 418 8929 419 8971 420 8999 421 9013 422 9041 423 9059 424 9067 425 9133 426 9173 427 9181 428 9187 429 9203 430 9209 431 9221 432 9227 433 9239 434 9241 435 9277 436 9283 437 9319 438 9323 439 9337 440 9371 441 9403 442 9419 443 9461 444 9479 445 9533 446 9539 447 9601 448 9613 449 9623 450 9643 451 9661 452 9679 453 9719 454 9721 455 9767 456 9817 457 9833 458 9857 459 9871 460 9901 461 9929 462 9973 463 10037 464 10067 465 10069 466 10091 467 10139 468 10159 469 10211 470 10223 471 10247 472 10259 473 10301 474 10331 475 10333 476 10357 477 10369 478 10391 479 10399 480 10427 481 10429 482 10433 483 10453 484 10499 485 10589 486 10613 487 10627 488 10631 489 10663 490 10691 491 10723 492 10729 493 10789 494 10837 495 10859 496 10861 497 10867 498 10939 499 10957 500 10973 501 10979 502 10987 503 11027 504 11057 505 11083 506 11087 507 11113 508 11117 509 11131 510 11159 511 11161 512 11171 513 11239 514 11311 515 11317 516 11329 517 11369 518 11399 519 11437 520 11443 521 11447 522 11489 523 11497 524 11519 525 11579 526 11587 527 11593 528 11621 529 11633 530 11657 531 11677 532 11689 533 11701 534 11731 535 11777 536 11783 537 11801 538 11813 539 11839 540 11867 541 11903 542 11909 543 11923 544 11927 545 11939 546 11959 547 11987 548 12011 549 12073 550 12109 551 12119 552 12143 553 12157 554 12163 555 12197 556 12211 557 12239 558 12241 559 12269 560 12281 561 12301 562 12323 563 12379 564 12391 565 12409 566 12421 567 12433 568 12457 569 12479 570 12487 571 12491 572 12541 573 12553 574 12569 575 12601 576 12613 577 12713 578 12721 579 12743 580 12757 581 12781 582 12791 583 12823 584 12841 585 12853 586 12893 587 12911 588 12919 589 12953 590 12967 591 13001 592 13007 593 13037 594 13093 595 13187 596 13219 597 13259 598 13313 599 13327 600 13367 601 13381 602 13399 603 13417 604 13441 605 13463 606 13469 607 13487 608 13499 609 13567 610 13577 611 13619 612 13679 613 13681 614 13687 615 13709 616 13723 617 13759 618 13763 619 13789 620 13829 621 13883 622 13901 623 13907 624 13921 625 13933 626 13999 627 14009 628 14029 629 14071 630 14083 631 14107 632 14143 633 14153 634 14177 635 14323 636 14369 637 14431 638 14437 639 14447 640 14503 641 14543 642 14591 643 14593 644 14627 645 14639 646 14657 647 14683 648 14717 649 14723 650 14737 651 14747 652 14759 653 14783 654 14821 655 14831 656 14843 657 14879 658 14891 659 14897 660 14969 661 15013 662 15053 663 15073 664 15077 665 15121 666 15187 667 15227 668 15241 669 15259 670 15263 671 15269 672 15277 673 15289 674 15307 675 15313 676 15331 677 15359 678 15361 679 15373 680 15377 681 15401 682 15413 683 15443 684 15511 685 15527 686 15559 687 15629 688 15671 689 15727 690 15733 691 15737 692 15761 693 15773 694 15791 695 15889 696 15901 697 15923 698 15959 699 15971 700 15991 701 16007 702 16033 703 16057 704 16063 705 16067 706 16091 707 16103 708 16127 709 16229 710 16267 711 16319 712 16333 713 16381 714 16417 715 16427 716 16447 717 16477 718 16481 719 16519 720 16553 721 16573 722 16603 723 16619 724 16631 725 16633 726 16657 727 16673 728 16691 729 16703 730 16729 731 16747 732 16823 733 16883 734 16889 735 16921 736 16927 737 16931 738 16943 739 16979 740 17029 741 17033 742 17041 743 17053 744 17077 745 17099 746 17107 747 17123 748 17137 749 17159 750 17167 751 17207 752 17231 753 17257 754 17291 755 17293 756 17341 757 17377 758 17383 759 17389 760 17393 761 17401 762 17419 763 17431 764 17471 765 17491 766 17509 767 17519 768 17569 769 17573 770 17597 771 17609 772 17627 773 17681 774 17747 775 17783 776 17789 777 17807 778 17827 779 17881 780 17891 781 17921 782 17929 783 17957 784 17989 785 18013 786 18041 787 18047 788 18077 789 18097 790 18121 791 18133 792 18143 793 18169 794 18181 795 18217 796 18223 797 18253 798 18257 799 18287 800 18289 801 18301 802 18311 803 18313 804 18367 805 18397 806 18461 807 18481 808 18553 809 18617 810 18637 811 18661 812 18671 813 18691 814 18731 815 18793 816 18797 817 18899 818 18979 819 19037 820 19081 821 19087 822 19139 823 19157 824 19181 825 19219 826 19237 827 19289 828 19319 829 19403 830 19417 831 19427 832 19429 833 19433 834 19441 835 19463 836 19471 837 19477 838 19507 839 19543 840 19577 841 19609 842 19661 843 19717 844 19727 845 19739 846 19753 847 19763 848 19777 849 19801 850 19813 851 19843 852 19861 853 19867 854 19919 855 19979 856 19991 857 20011 858 20021 859 20063 860 20117 861 20147 862 20173 863 20219 864 20261 865 20297 866 20347 867 20353 868 20443 869 20479 870 20509 871 20533 872 20599 873 20639 874 20641 875 20707 876 20743 877 20759 878 20773 879 20807 880 20857 881 20903 882 20921 883 20947 884 20963 885 20981 886 21001 887 21013 888 21017 889 21023 890 21061 891 21067 892 21107 893 21163 894 21169 895 21193 896 21211 897 21247 898 21269 899 21277 900 21283 901 21313 902 21319 903 21323 904 21347 905 21377 906 21391 907 21487 908 21499 909 21503 910 21517 911 21521 912 21559 913 21569 914 21577 915 21587 916 21589 917 21611 918 21647 919 21661 920 21673 921 21683 922 21739 923 21757 924 21773 925 21787 926 21803 927 21817 928 21839 929 21859 930 21863 931 21881 932 21893 933 22027 934 22031 935 22039 936 22063 937 22073 938 22093 939 22111 940 22147 941 22153 942 22189 943 22259 944 22273 945 22277 946 22283 947 22307 948 22367 949 22391 950 22501 951 22511 952 22567 953 22573 954 22619 955 22621 956 22691 957 22709 958 22721 959 22727 960 22783 961 22811 962 22853 963 22859 964 22861 965 22871 966 22901 967 22907 968 22961 969 22973 970 22993 971 23011 972 23027 973 23053 974 23063 975 23143 976 23173 977 23189 978 23209 979 23269 980 23279 981 23297 982 23327 983 23339 984 23357 985 23371 986 23431 987 23447 988 23459 989 23539 990 23557 991 23609 992 23629 993 23677 994 23687 995 23689 996 23747 997 23753 998 23773 999 23831 1000 23873