1 5 2 7 3 13 4 23 5 53 6 59 7 67 8 71 9 83 10 103 11 107 12 109 13 139 14 149 15 151 16 167 17 173 18 179 19 181 20 197 21 199 22 223 23 227 24 233 25 239 26 241 27 257 28 277 29 281 30 283 31 313 32 347 33 349 34 353 35 373 36 383 37 397 38 401 39 419 40 431 41 439 42 457 43 463 44 487 45 499 46 509 47 521 48 523 49 547 50 557 51 571 52 587 53 593 54 613 55 631 56 643 57 647 58 661 59 673 60 683 61 691 62 701 63 709 64 719 65 761 66 787 67 811 68 821 69 857 70 863 71 877 72 883 73 919 74 929 75 937 76 941 77 953 78 977 79 991 80 1009 81 1019 82 1021 83 1031 84 1039 85 1049 86 1051 87 1069 88 1093 89 1097 90 1103 91 1109 92 1151 93 1153 94 1193 95 1213 96 1217 97 1223 98 1231 99 1277 100 1283 101 1289 102 1301 103 1321 104 1327 105 1367 106 1399 107 1427 108 1451 109 1459 110 1483 111 1499 112 1531 113 1543 114 1553 115 1559 116 1567 117 1571 118 1579 119 1601 120 1619 121 1637 122 1657 123 1669 124 1733 125 1741 126 1747 127 1753 128 1789 129 1811 130 1823 131 1831 132 1847 133 1861 134 1879 135 1889 136 1901 137 1907 138 1913 139 1949 140 1973 141 1979 142 1997 143 2017 144 2029 145 2039 146 2053 147 2063 148 2081 149 2083 150 2087 151 2089 152 2111 153 2113 154 2137 155 2141 156 2153 157 2179 158 2203 159 2213 160 2237 161 2239 162 2267 163 2269 164 2287 165 2297 166 2311 167 2333 168 2371 169 2377 170 2383 171 2411 172 2423 173 2437 174 2441 175 2459 176 2503 177 2539 178 2543 179 2551 180 2557 181 2609 182 2617 183 2633 184 2659 185 2663 186 2677 187 2693 188 2713 189 2719 190 2731 191 2749 192 2777 193 2789 194 2791 195 2797 196 2819 197 2833 198 2837 199 2843 200 2851 201 2887 202 2909 203 2953 204 2957 205 2963 206 2971 207 3011 208 3023 209 3041 210 3049 211 3061 212 3067 213 3079 214 3083 215 3109 216 3119 217 3137 218 3167 219 3181 220 3191 221 3203 222 3253 223 3257 224 3271 225 3299 226 3301 227 3307 228 3313 229 3319 230 3329 231 3331 232 3359 233 3371 234 3373 235 3389 236 3413 237 3457 238 3467 239 3529 240 3533 241 3539 242 3547 243 3571 244 3583 245 3631 246 3659 247 3677 248 3719 249 3761 250 3769 251 3779 252 3793 253 3803 254 3821 255 3823 256 3833 257 3851 258 3853 259 3863 260 3877 261 3881 262 3911 263 3919 264 3931 265 3943 266 3967 267 3989 268 4001 269 4003 270 4007 271 4027 272 4051 273 4073 274 4093 275 4111 276 4127 277 4153 278 4177 279 4201 280 4211 281 4229 282 4241 283 4243 284 4259 285 4283 286 4297 287 4327 288 4337 289 4349 290 4357 291 4363 292 4373 293 4409 294 4421 295 4441 296 4457 297 4517 298 4519 299 4523 300 4547 301 4549 302 4583 303 4591 304 4639 305 4649 306 4663 307 4673 308 4691 309 4703 310 4721 311 4723 312 4733 313 4751 314 4789 315 4801 316 4813 317 4871 318 4877 319 4931 320 4937 321 4943 322 4987 323 4993 324 5011 325 5021 326 5023 327 5039 328 5051 329 5059 330 5081 331 5099 332 5113 333 5153 334 5167 335 5171 336 5197 337 5227 338 5233 339 5273 340 5279 341 5303 342 5323 343 5381 344 5387 345 5393 346 5399 347 5407 348 5417 349 5419 350 5443 351 5477 352 5501 353 5503 354 5519 355 5563 356 5569 357 5573 358 5581 359 5591 360 5639 361 5651 362 5659 363 5683 364 5689 365 5693 366 5717 367 5737 368 5741 369 5743 370 5749 371 5791 372 5801 373 5807 374 5813 375 5849 376 5851 377 5857 378 5867 379 5881 380 5903 381 5923 382 5939 383 5981 384 5987 385 6007 386 6037 387 6067 388 6089 389 6091 390 6113 391 6143 392 6173 393 6197 394 6199 395 6211 396 6229 397 6257 398 6263 399 6269 400 6271 401 6277 402 6287 403 6299 404 6317 405 6323 406 6329 407 6367 408 6373 409 6379 410 6389 411 6451 412 6473 413 6491 414 6521 415 6529 416 6547 417 6553 418 6563 419 6577 420 6599 421 6607 422 6619 423 6637 424 6661 425 6679 426 6703 427 6719 428 6733 429 6737 430 6761 431 6763 432 6779 433 6781 434 6791 435 6793 436 6857 437 6869 438 6907 439 6911 440 6947 441 6959 442 6961 443 6967 444 6983 445 7013 446 7019 447 7027 448 7043 449 7069 450 7109 451 7121 452 7127 453 7129 454 7159 455 7187 456 7193 457 7237 458 7243 459 7283 460 7307 461 7309 462 7321 463 7331 464 7333 465 7411 466 7417 467 7433 468 7457 469 7459 470 7477 471 7481 472 7487 473 7489 474 7507 475 7517 476 7541 477 7547 478 7549 479 7573 480 7589 481 7591 482 7603 483 7607 484 7621 485 7643 486 7649 487 7669 488 7681 489 7691 490 7723 491 7727 492 7759 493 7817 494 7823 495 7829 496 7853 497 7879 498 7883 499 7901 500 7933 501 7937 502 7951 503 8009 504 8011 505 8017 506 8039 507 8053 508 8069 509 8087 510 8111 511 8171 512 8179 513 8191 514 8231 515 8237 516 8243 517 8269 518 8287 519 8293 520 8317 521 8329 522 8353 523 8377 524 8387 525 8419 526 8423 527 8443 528 8461 529 8467 530 8501 531 8513 532 8521 533 8527 534 8539 535 8597 536 8609 537 8629 538 8641 539 8647 540 8677 541 8693 542 8699 543 8707 544 8713 545 8753 546 8783 547 8803 548 8807 549 8821 550 8839 551 8849 552 8861 553 8867 554 8887 555 8923 556 8933 557 8941 558 8999 559 9013 560 9041 561 9043 562 9049 563 9151 564 9157 565 9173 566 9187 567 9199 568 9209 569 9221 570 9227 571 9257 572 9281 573 9293 574 9337 575 9343 576 9371 577 9391 578 9397 579 9403 580 9419 581 9421 582 9431 583 9461 584 9463 585 9467 586 9479 587 9511 588 9521 589 9547 590 9619 591 9623 592 9629 593 9661 594 9677 595 9679 596 9719 597 9721 598 9739 599 9743 600 9749 601 9767 602 9769 603 9803 604 9811 605 9851 606 9859 607 9883 608 9923 609 9931 610 9941 611 9967 612 10009 613 10039 614 10067 615 10069 616 10079 617 10091 618 10093 619 10099 620 10141 621 10151 622 10159 623 10163 624 10243 625 10253 626 10259 627 10267 628 10271 629 10273 630 10289 631 10301 632 10331 633 10333 634 10337 635 10357 636 10369 637 10391 638 10427 639 10433 640 10453 641 10463 642 10499 643 10531 644 10589 645 10601 646 10607 647 10613 648 10627 649 10639 650 10663 651 10667 652 10723 653 10729 654 10739 655 10753 656 10781 657 10789 658 10837 659 10847 660 10853 661 10859 662 10891 663 10903 664 10909 665 10937 666 10939 667 10949 668 10957 669 10987 670 11027 671 11069 672 11071 673 11083 674 11087 675 11113 676 11131 677 11149 678 11159 679 11161 680 11171 681 11239 682 11243 683 11251 684 11257 685 11261 686 11287 687 11311 688 11317 689 11369 690 11393 691 11471 692 11483 693 11489 694 11491 695 11497 696 11519 697 11549 698 11551 699 11587 700 11593 701 11633 702 11657 703 11681 704 11717 705 11779 706 11783 707 11807 708 11827 709 11831 710 11833 711 11839 712 11867 713 11897 714 11903 715 11923 716 11939 717 11941 718 11953 719 11971 720 11981 721 12007 722 12011 723 12041 724 12071 725 12073 726 12097 727 12109 728 12113 729 12157 730 12203 731 12239 732 12251 733 12263 734 12289 735 12301 736 12329 737 12347 738 12377 739 12379 740 12413 741 12421 742 12437 743 12457 744 12479 745 12503 746 12527 747 12541 748 12553 749 12577 750 12611 751 12619 752 12637 753 12653 754 12689 755 12697 756 12703 757 12809 758 12823 759 12841 760 12853 761 12889 762 12899 763 12911 764 12941 765 12959 766 12967 767 12979 768 12983 769 13001 770 13037 771 13043 772 13049 773 13063 774 13099 775 13103 776 13109 777 13121 778 13159 779 13171 780 13217 781 13219 782 13229 783 13249 784 13259 785 13291 786 13327 787 13331 788 13339 789 13397 790 13399 791 13411 792 13421 793 13451 794 13457 795 13463 796 13469 797 13513 798 13523 799 13537 800 13567 801 13577 802 13597 803 13679 804 13681 805 13687 806 13693 807 13697 808 13711 809 13721 810 13723 811 13751 812 13759 813 13781 814 13799 815 13829 816 13907 817 13913 818 13921 819 13933 820 14011 821 14029 822 14071 823 14081 824 14087 825 14107 826 14143 827 14153 828 14159 829 14177 830 14197 831 14243 832 14281 833 14293 834 14303 835 14321 836 14327 837 14389 838 14407 839 14419 840 14437 841 14447 842 14449 843 14533 844 14549 845 14551 846 14557 847 14563 848 14591 849 14593 850 14621 851 14629 852 14639 853 14669 854 14683 855 14699 856 14723 857 14731 858 14737 859 14741 860 14767 861 14783 862 14797 863 14813 864 14843 865 14897 866 14929 867 14939 868 14951 869 14957 870 14969 871 15013 872 15017 873 15031 874 15073 875 15131 876 15137 877 15139 878 15161 879 15173 880 15187 881 15241 882 15259 883 15263 884 15277 885 15287 886 15289 887 15299 888 15307 889 15313 890 15319 891 15361 892 15377 893 15383 894 15427 895 15451 896 15461 897 15473 898 15493 899 15511 900 15551 901 15569 902 15601 903 15607 904 15647 905 15661 906 15667 907 15683 908 15727 909 15731 910 15767 911 15809 912 15859 913 15887 914 15901 915 15937 916 15959 917 15973 918 16001 919 16007 920 16033 921 16057 922 16061 923 16067 924 16073 925 16091 926 16111 927 16183 928 16187 929 16189 930 16217 931 16231 932 16249 933 16253 934 16273 935 16333 936 16349 937 16361 938 16363 939 16369 940 16381 941 16421 942 16427 943 16447 944 16477 945 16481 946 16529 947 16553 948 16633 949 16651 950 16691 951 16699 952 16703 953 16729 954 16763 955 16787 956 16811 957 16829 958 16843 959 16871 960 16879 961 16883 962 16901 963 16903 964 16927 965 16931 966 16937 967 16943 968 16981 969 16987 970 16993 971 17027 972 17029 973 17047 974 17053 975 17077 976 17117 977 17123 978 17159 979 17167 980 17191 981 17203 982 17231 983 17239 984 17291 985 17293 986 17317 987 17333 988 17341 989 17351 990 17377 991 17387 992 17393 993 17401 994 17449 995 17467 996 17471 997 17483 998 17491 999 17509 1000 17539