1 2 2 3 3 7 4 11 5 19 6 23 7 43 8 47 9 59 10 79 11 83 12 103 13 107 14 131 15 139 16 151 17 167 18 179 19 223 20 227 21 239 22 263 23 283 24 307 25 311 26 331 27 347 28 359 29 383 30 419 31 431 32 439 33 443 34 463 35 467 36 479 37 491 38 499 39 503 40 523 41 547 42 563 43 571 44 587 45 599 46 607 47 619 48 647 49 659 50 683 51 719 52 727 53 743 54 751 55 787 56 811 57 839 58 859 59 863 60 887 61 907 62 911 63 919 64 947 65 967 66 971 67 983 68 991 69 1019 70 1031 71 1051 72 1103 73 1151 74 1163 75 1187 76 1223 77 1231 78 1259 79 1279 80 1283 81 1307 82 1319 83 1327 84 1367 85 1399 86 1427 87 1439 88 1451 89 1471 90 1483 91 1487 92 1499 93 1511 94 1523 95 1543 96 1559 97 1567 98 1571 99 1579 100 1583 101 1607 102 1619 103 1663 104 1667 105 1747 106 1787 107 1811 108 1823 109 1847 110 1871 111 1879 112 1907 113 1931 114 1951 115 1979 116 1987 117 1999 118 2003 119 2011 120 2027 121 2039 122 2063 123 2083 124 2087 125 2099 126 2111 127 2131 128 2143 129 2179 130 2203 131 2207 132 2243 133 2251 134 2267 135 2339 136 2347 137 2351 138 2371 139 2383 140 2399 141 2411 142 2423 143 2447 144 2459 145 2467 146 2503 147 2531 148 2539 149 2543 150 2551 151 2579 152 2647 153 2659 154 2663 155 2671 156 2683 157 2687 158 2699 159 2711 160 2731 161 2767 162 2819 163 2843 164 2879 165 2887 166 2903 167 2927 168 2963 169 2971 170 2999 171 3011 172 3019 173 3023 174 3067 175 3083 176 3119 177 3163 178 3167 179 3187 180 3191 181 3203 182 3251 183 3259 184 3271 185 3299 186 3307 187 3319 188 3323 189 3331 190 3343 191 3347 192 3359 193 3371 194 3391 195 3407 196 3463 197 3467 198 3491 199 3511 200 3527 201 3539 202 3547 203 3559 204 3571 205 3583 206 3607 207 3623 208 3643 209 3659 210 3671 211 3691 212 3719 213 3739 214 3767 215 3779 216 3803 217 3847 218 3851 219 3863 220 3907 221 3911 222 3919 223 3923 224 3931 225 3943 226 3947 227 4003 228 4007 229 4019 230 4027 231 4051 232 4079 233 4091 234 4099 235 4111 236 4127 237 4139 238 4211 239 4259 240 4283 241 4339 242 4363 243 4391 244 4423 245 4451 246 4463 247 4483 248 4507 249 4523 250 4547 251 4567 252 4583 253 4603 254 4643 255 4651 256 4679 257 4691 258 4703 259 4751 260 4759 261 4787 262 4799 263 4831 264 4871 265 4903 266 4919 267 4931 268 4951 269 4967 270 4987 271 5003 272 5011 273 5039 274 5087 275 5099 276 5119 277 5147 278 5171 279 5231 280 5279 281 5303 282 5323 283 5347 284 5351 285 5387 286 5399 287 5419 288 5431 289 5443 290 5483 291 5507 292 5519 293 5527 294 5531 295 5563 296 5623 297 5639 298 5647 299 5651 300 5659 301 5791 302 5807 303 5843 304 5851 305 5867 306 5879 307 5903 308 5923 309 5927 310 5939 311 5987 312 6007 313 6011 314 6043 315 6047 316 6131 317 6143 318 6203 319 6247 320 6263 321 6299 322 6311 323 6323 324 6359 325 6367 326 6379 327 6491 328 6547 329 6551 330 6563 331 6599 332 6607 333 6619 334 6659 335 6679 336 6691 337 6703 338 6719 339 6763 340 6779 341 6803 342 6827 343 6863 344 6899 345 6907 346 6911 347 6947 348 6959 349 6967 350 6983 351 7019 352 7027 353 7039 354 7043 355 7079 356 7103 357 7127 358 7159 359 7187 360 7211 361 7247 362 7283 363 7307 364 7331 365 7351 366 7451 367 7487 368 7499 369 7523 370 7547 371 7559 372 7583 373 7591 374 7607 375 7639 376 7643 377 7699 378 7703 379 7727 380 7823 381 7867 382 7883 383 7907 384 7919 385 7927 386 7951 387 7963 388 8039 389 8059 390 8087 391 8111 392 8123 393 8147 394 8171 395 8219 396 8231 397 8243 398 8287 399 8291 400 8363 401 8387 402 8423 403 8431 404 8447 405 8527 406 8539 407 8543 408 8599 409 8623 410 8627 411 8647 412 8663 413 8699 414 8707 415 8719 416 8747 417 8783 418 8803 419 8807 420 8819 421 8831 422 8839 423 8863 424 8867 425 8923 426 8963 427 8999 428 9007 429 9043 430 9059 431 9067 432 9091 433 9127 434 9151 435 9187 436 9203 437 9227 438 9239 439 9319 440 9323 441 9343 442 9371 443 9419 444 9431 445 9467 446 9479 447 9539 448 9551 449 9587 450 9619 451 9623 452 9643 453 9679 454 9719 455 9739 456 9743 457 9767 458 9787 459 9791 460 9803 461 9811 462 9839 463 9859 464 9883 465 9887 466 9907 467 9931 468 9967 469 10007 470 10039 471 10067 472 10079 473 10099 474 10103 475 10111 476 10139 477 10151 478 10159 479 10163 480 10211 481 10223 482 10247 483 10259 484 10267 485 10271 486 10331 487 10343 488 10399 489 10427 490 10463 491 10487 492 10499 493 10531 494 10559 495 10607 496 10627 497 10663 498 10667 499 10687 500 10711 501 10723 502 10739 503 10771 504 10799 505 10847 506 10859 507 10867 508 10883 509 10891 510 10903 511 10939 512 10979 513 10987 514 11003 515 11027 516 11059 517 11083 518 11087 519 11119 520 11159 521 11171 522 11243 523 11279 524 11287 525 11311 526 11351 527 11383 528 11399 529 11411 530 11423 531 11443 532 11447 533 11467 534 11471 535 11483 536 11519 537 11527 538 11579 539 11587 540 11699 541 11719 542 11779 543 11783 544 11807 545 11827 546 11831 547 11839 548 11863 549 11867 550 11903 551 11923 552 11927 553 11939 554 11959 555 11987 556 12043 557 12071 558 12107 559 12119 560 12163 561 12203 562 12227 563 12239 564 12251 565 12263 566 12323 567 12347 568 12391 569 12479 570 12503 571 12527 572 12539 573 12583 574 12619 575 12647 576 12659 577 12671 578 12739 579 12743 580 12763 581 12791 582 12823 583 12899 584 12907 585 12919 586 12923 587 12959 588 12967 589 12979 590 12983 591 13003 592 13007 593 13043 594 13063 595 13103 596 13127 597 13151 598 13159 599 13163 600 13171 601 13183 602 13187 603 13327 604 13331 605 13367 606 13399 607 13411 608 13463 609 13487 610 13499 611 13523 612 13567 613 13591 614 13619 615 13627 616 13687 617 13691 618 13723 619 13751 620 13799 621 13807 622 13831 623 13883 624 13903 625 13907 626 13963 627 13967 628 13999 629 14051 630 14071 631 14083 632 14087 633 14107 634 14159 635 14207 636 14243 637 14251 638 14303 639 14323 640 14327 641 14347 642 14387 643 14419 644 14423 645 14447 646 14479 647 14503 648 14519 649 14543 650 14551 651 14591 652 14627 653 14639 654 14699 655 14723 656 14747 657 14759 658 14767 659 14771 660 14779 661 14783 662 14827 663 14831 664 14843 665 14867 666 14879 667 14887 668 14891 669 14923 670 14939 671 14983 672 15031 673 15083 674 15107 675 15187 676 15199 677 15227 678 15259 679 15263 680 15271 681 15287 682 15299 683 15307 684 15331 685 15359 686 15383 687 15439 688 15451 689 15467 690 15511 691 15527 692 15551 693 15583 694 15607 695 15619 696 15643 697 15647 698 15671 699 15683 700 15727 701 15767 702 15791 703 15803 704 15859 705 15887 706 15923 707 15959 708 15971 709 16007 710 16063 711 16067 712 16087 713 16091 714 16103 715 16127 716 16139 717 16187 718 16223 719 16231 720 16267 721 16319 722 16339 723 16411 724 16427 725 16447 726 16451 727 16487 728 16519 729 16547 730 16567 731 16607 732 16619 733 16631 734 16691 735 16699 736 16703 737 16747 738 16759 739 16763 740 16787 741 16823 742 16831 743 16843 744 16871 745 16883 746 16903 747 16931 748 16943 749 16979 750 16987 751 17027 752 17047 753 17099 754 17107 755 17159 756 17183 757 17191 758 17207 759 17231 760 17239 761 17291 762 17299 763 17327 764 17351 765 17383 766 17387 767 17419 768 17431 769 17467 770 17483 771 17491 772 17519 773 17539 774 17579 775 17599 776 17623 777 17683 778 17707 779 17747 780 17783 781 17807 782 17827 783 17839 784 17891 785 17903 786 17911 787 17939 788 17987 789 18047 790 18059 791 18119 792 18127 793 18131 794 18143 795 18191 796 18199 797 18211 798 18287 799 18311 800 18367 801 18379 802 18427 803 18439 804 18443 805 18451 806 18503 807 18523 808 18539 809 18583 810 18587 811 18671 812 18679 813 18691 814 18719 815 18731 816 18743 817 18787 818 18803 819 18839 820 18859 821 18899 822 18911 823 18919 824 18947 825 18959 826 18979 827 19031 828 19051 829 19079 830 19139 831 19207 832 19211 833 19231 834 19259 835 19319 836 19379 837 19387 838 19391 839 19423 840 19427 841 19447 842 19463 843 19543 844 19559 845 19583 846 19687 847 19699 848 19727 849 19739 850 19751 851 19759 852 19763 853 19819 854 19867 855 19919 856 19963 857 19979 858 20023 859 20063 860 20107 861 20123 862 20143 863 20183 864 20219 865 20231 866 20287 867 20323 868 20327 869 20347 870 20359 871 20399 872 20407 873 20411 874 20443 875 20483 876 20507 877 20543 878 20563 879 20599 880 20611 881 20627 882 20663 883 20707 884 20743 885 20747 886 20759 887 20771 888 20807 889 20879 890 20887 891 20899 892 20903 893 20939 894 20947 895 20963 896 20983 897 21011 898 21023 899 21031 900 21059 901 21067 902 21107 903 21163 904 21179 905 21187 906 21211 907 21227 908 21247 909 21319 910 21323 911 21347 912 21383 913 21407 914 21419 915 21467 916 21487 917 21503 918 21523 919 21559 920 21563 921 21587 922 21599 923 21611 924 21647 925 21683 926 21727 927 21739 928 21767 929 21799 930 21803 931 21839 932 21863 933 21871 934 21911 935 21943 936 22003 937 22027 938 22031 939 22039 940 22051 941 22063 942 22067 943 22079 944 22091 945 22123 946 22147 947 22159 948 22247 949 22259 950 22271 951 22279 952 22283 953 22291 954 22307 955 22343 956 22367 957 22391 958 22447 959 22483 960 22511 961 22531 962 22619 963 22639 964 22643 965 22679 966 22699 967 22727 968 22739 969 22751 970 22783 971 22787 972 22811 973 22859 974 22871 975 22907 976 22943 977 22963 978 23003 979 23011 980 23027 981 23039 982 23059 983 23063 984 23087 985 23099 986 23131 987 23143 988 23159 989 23167 990 23203 991 23227 992 23251 993 23279 994 23291 995 23327 996 23339 997 23399 998 23431 999 23447 1000 23459