1 11 2 17 3 19 4 23 5 29 6 31 7 37 8 41 9 53 10 61 11 67 12 83 13 109 14 113 15 131 16 137 17 149 18 151 19 157 20 163 21 167 22 173 23 179 24 193 25 197 26 223 27 229 28 233 29 239 30 263 31 283 32 293 33 347 34 349 35 353 36 367 37 373 38 383 39 401 40 409 41 431 42 439 43 449 44 461 45 467 46 479 47 487 48 499 49 509 50 521 51 523 52 547 53 563 54 571 55 577 56 599 57 601 58 613 59 643 60 661 61 673 62 683 63 701 64 709 65 719 66 727 67 743 68 751 69 769 70 787 71 797 72 811 73 829 74 839 75 853 76 863 77 881 78 887 79 907 80 911 81 919 82 929 83 937 84 967 85 971 86 977 87 1009 88 1031 89 1033 90 1061 91 1063 92 1091 93 1093 94 1097 95 1103 96 1109 97 1151 98 1153 99 1171 100 1181 101 1187 102 1213 103 1223 104 1231 105 1283 106 1297 107 1301 108 1319 109 1321 110 1373 111 1409 112 1423 113 1427 114 1429 115 1447 116 1471 117 1481 118 1487 119 1493 120 1511 121 1523 122 1543 123 1549 124 1597 125 1609 126 1613 127 1621 128 1637 129 1657 130 1663 131 1667 132 1693 133 1699 134 1723 135 1733 136 1741 137 1747 138 1753 139 1759 140 1777 141 1783 142 1787 143 1801 144 1811 145 1867 146 1873 147 1877 148 1879 149 1907 150 1913 151 1933 152 1949 153 1951 154 1973 155 1979 156 2011 157 2027 158 2029 159 2039 160 2053 161 2063 162 2069 163 2081 164 2089 165 2099 166 2113 167 2129 168 2143 169 2161 170 2179 171 2243 172 2267 173 2269 174 2273 175 2281 176 2297 177 2311 178 2357 179 2371 180 2377 181 2383 182 2417 183 2441 184 2459 185 2467 186 2473 187 2477 188 2539 189 2551 190 2557 191 2579 192 2621 193 2647 194 2659 195 2671 196 2677 197 2683 198 2687 199 2689 200 2693 201 2699 202 2707 203 2711 204 2713 205 2729 206 2731 207 2749 208 2767 209 2777 210 2789 211 2791 212 2803 213 2833 214 2861 215 2897 216 2927 217 2939 218 2953 219 2957 220 2963 221 2999 222 3001 223 3011 224 3023 225 3037 226 3041 227 3049 228 3061 229 3067 230 3083 231 3109 232 3119 233 3137 234 3191 235 3217 236 3221 237 3229 238 3253 239 3259 240 3271 241 3313 242 3319 243 3323 244 3331 245 3343 246 3361 247 3389 248 3391 249 3407 250 3457 251 3499 252 3517 253 3527 254 3529 255 3533 256 3559 257 3571 258 3607 259 3613 260 3631 261 3637 262 3643 263 3659 264 3673 265 3677 266 3697 267 3709 268 3739 269 3761 270 3769 271 3803 272 3821 273 3823 274 3833 275 3847 276 3853 277 3877 278 3907 279 3911 280 3923 281 3929 282 3943 283 3947 284 3989 285 4013 286 4021 287 4051 288 4057 289 4079 290 4091 291 4127 292 4139 293 4159 294 4177 295 4201 296 4217 297 4219 298 4231 299 4241 300 4253 301 4259 302 4261 303 4271 304 4273 305 4337 306 4339 307 4357 308 4363 309 4373 310 4391 311 4441 312 4447 313 4457 314 4481 315 4493 316 4507 317 4517 318 4519 319 4523 320 4547 321 4561 322 4567 323 4583 324 4591 325 4597 326 4603 327 4621 328 4657 329 4663 330 4673 331 4679 332 4703 333 4721 334 4723 335 4729 336 4751 337 4759 338 4793 339 4801 340 4817 341 4871 342 4877 343 4889 344 4903 345 4919 346 4933 347 4937 348 4943 349 4957 350 4969 351 4973 352 4987 353 4999 354 5003 355 5023 356 5039 357 5087 358 5107 359 5113 360 5167 361 5171 362 5179 363 5189 364 5209 365 5227 366 5261 367 5273 368 5279 369 5303 370 5413 371 5441 372 5449 373 5471 374 5483 375 5503 376 5521 377 5527 378 5531 379 5557 380 5569 381 5573 382 5647 383 5651 384 5657 385 5659 386 5669 387 5711 388 5717 389 5741 390 5743 391 5749 392 5783 393 5801 394 5807 395 5821 396 5839 397 5843 398 5849 399 5851 400 5861 401 5867 402 5881 403 5927 404 5953 405 5981 406 5987 407 6037 408 6073 409 6089 410 6091 411 6113 412 6163 413 6197 414 6211 415 6221 416 6263 417 6269 418 6287 419 6301 420 6337 421 6343 422 6353 423 6361 424 6373 425 6389 426 6397 427 6451 428 6469 429 6473 430 6481 431 6491 432 6521 433 6551 434 6553 435 6569 436 6581 437 6599 438 6607 439 6619 440 6653 441 6659 442 6673 443 6689 444 6691 445 6703 446 6719 447 6779 448 6781 449 6791 450 6793 451 6803 452 6829 453 6833 454 6841 455 6857 456 6869 457 6883 458 6899 459 6911 460 6971 461 6983 462 7013 463 7019 464 7039 465 7103 466 7109 467 7159 468 7207 469 7211 470 7213 471 7237 472 7297 473 7309 474 7321 475 7351 476 7411 477 7417 478 7433 479 7451 480 7489 481 7499 482 7507 483 7517 484 7523 485 7529 486 7547 487 7561 488 7573 489 7603 490 7607 491 7621 492 7639 493 7669 494 7699 495 7703 496 7717 497 7727 498 7741 499 7757 500 7789 501 7817 502 7823 503 7867 504 7877 505 7883 506 7919 507 7933 508 7937 509 7951 510 7993 511 8009 512 8011 513 8053 514 8059 515 8093 516 8101 517 8117 518 8123 519 8147 520 8161 521 8179 522 8233 523 8269 524 8273 525 8293 526 8311 527 8329 528 8353 529 8369 530 8377 531 8387 532 8389 533 8419 534 8423 535 8447 536 8501 537 8513 538 8521 539 8543 540 8563 541 8573 542 8599 543 8609 544 8627 545 8641 546 8647 547 8663 548 8669 549 8677 550 8681 551 8689 552 8693 553 8699 554 8737 555 8753 556 8761 557 8779 558 8807 559 8819 560 8831 561 8837 562 8867 563 8933 564 8941 565 8963 566 8971 567 8999 568 9001 569 9007 570 9011 571 9013 572 9041 573 9049 574 9103 575 9109 576 9127 577 9133 578 9181 579 9187 580 9221 581 9241 582 9257 583 9277 584 9283 585 9319 586 9323 587 9337 588 9343 589 9349 590 9371 591 9397 592 9403 593 9413 594 9419 595 9439 596 9461 597 9463 598 9491 599 9497 600 9511 601 9521 602 9533 603 9547 604 9613 605 9623 606 9629 607 9631 608 9643 609 9677 610 9697 611 9719 612 9739 613 9743 614 9767 615 9829 616 9833 617 9851 618 9857 619 9883 620 9907 621 9929 622 9941 623 9949 624 9967 625 10061 626 10079 627 10093 628 10141 629 10163 630 10169 631 10181 632 10211 633 10223 634 10243 635 10267 636 10271 637 10273 638 10313 639 10333 640 10343 641 10391 642 10399 643 10457 644 10459 645 10513 646 10559 647 10589 648 10601 649 10607 650 10613 651 10631 652 10651 653 10657 654 10667 655 10687 656 10691 657 10711 658 10733 659 10781 660 10799 661 10831 662 10837 663 10853 664 10859 665 10867 666 10889 667 10903 668 10909 669 10937 670 10949 671 10973 672 10993 673 11003 674 11027 675 11071 676 11083 677 11093 678 11113 679 11117 680 11159 681 11171 682 11173 683 11197 684 11213 685 11239 686 11243 687 11257 688 11261 689 11299 690 11321 691 11353 692 11393 693 11399 694 11437 695 11443 696 11471 697 11489 698 11491 699 11519 700 11527 701 11549 702 11579 703 11593 704 11597 705 11681 706 11743 707 11777 708 11779 709 11801 710 11807 711 11863 712 11897 713 11909 714 11923 715 11939 716 11941 717 11953 718 11971 719 12037 720 12041 721 12049 722 12101 723 12107 724 12119 725 12157 726 12161 727 12163 728 12211 729 12239 730 12241 731 12263 732 12269 733 12301 734 12343 735 12347 736 12377 737 12379 738 12391 739 12401 740 12409 741 12433 742 12437 743 12457 744 12473 745 12479 746 12487 747 12491 748 12497 749 12503 750 12517 751 12527 752 12541 753 12547 754 12553 755 12583 756 12589 757 12611 758 12659 759 12671 760 12697 761 12739 762 12763 763 12791 764 12799 765 12823 766 12841 767 12889 768 12899 769 12919 770 12923 771 12967 772 12973 773 12979 774 13007 775 13009 776 13033 777 13043 778 13049 779 13093 780 13099 781 13109 782 13121 783 13127 784 13159 785 13163 786 13177 787 13187 788 13217 789 13219 790 13241 791 13249 792 13291 793 13309 794 13313 795 13327 796 13339 797 13367 798 13381 799 13417 800 13421 801 13451 802 13457 803 13469 804 13477 805 13537 806 13577 807 13619 808 13649 809 13681 810 13687 811 13697 812 13711 813 13721 814 13751 815 13759 816 13781 817 13789 818 13873 819 13921 820 13933 821 13997 822 13999 823 14057 824 14071 825 14083 826 14087 827 14107 828 14143 829 14153 830 14159 831 14197 832 14243 833 14249 834 14251 835 14281 836 14303 837 14369 838 14387 839 14423 840 14437 841 14449 842 14479 843 14503 844 14519 845 14591 846 14593 847 14621 848 14629 849 14669 850 14699 851 14737 852 14741 853 14753 854 14759 855 14767 856 14783 857 14797 858 14821 859 14869 860 14929 861 14939 862 14947 863 14951 864 14983 865 15013 866 15017 867 15031 868 15053 869 15073 870 15083 871 15091 872 15101 873 15107 874 15131 875 15137 876 15139 877 15149 878 15187 879 15199 880 15263 881 15277 882 15287 883 15299 884 15313 885 15319 886 15329 887 15331 888 15361 889 15373 890 15391 891 15401 892 15427 893 15443 894 15451 895 15461 896 15467 897 15473 898 15541 899 15551 900 15569 901 15583 902 15607 903 15629 904 15641 905 15643 906 15647 907 15649 908 15667 909 15731 910 15733 911 15739 912 15749 913 15767 914 15817 915 15823 916 15877 917 15887 918 15913 919 15919 920 15923 921 15937 922 15959 923 15971 924 15973 925 16001 926 16007 927 16033 928 16061 929 16063 930 16087 931 16097 932 16127 933 16139 934 16183 935 16193 936 16229 937 16231 938 16249 939 16253 940 16267 941 16273 942 16301 943 16319 944 16333 945 16339 946 16349 947 16363 948 16381 949 16421 950 16451 951 16487 952 16493 953 16519 954 16547 955 16603 956 16633 957 16649 958 16661 959 16691 960 16693 961 16729 962 16759 963 16831 964 16843 965 16871 966 16879 967 16901 968 16903 969 16921 970 16927 971 16931 972 16979 973 16981 974 16987 975 17011 976 17027 977 17033 978 17041 979 17047 980 17053 981 17093 982 17117 983 17159 984 17183 985 17207 986 17209 987 17231 988 17257 989 17293 990 17327 991 17351 992 17417 993 17431 994 17449 995 17467 996 17489 997 17491 998 17539 999 17551 1000 17573