1 3 2 5 3 13 4 19 5 23 6 59 7 61 8 71 9 79 10 83 11 101 12 113 13 127 14 131 15 137 16 139 17 151 18 157 19 173 20 181 21 191 22 193 23 227 24 229 25 233 26 239 27 251 28 263 29 269 30 281 31 283 32 293 33 307 34 337 35 349 36 359 37 397 38 401 39 419 40 431 41 449 42 457 43 461 44 463 45 467 46 487 47 509 48 523 49 563 50 569 51 587 52 599 53 617 54 619 55 631 56 641 57 643 58 661 59 673 60 677 61 691 62 733 63 743 64 751 65 773 66 787 67 797 68 809 69 811 70 823 71 829 72 853 73 859 74 863 75 911 76 919 77 941 78 953 79 967 80 971 81 977 82 991 83 997 84 1009 85 1013 86 1021 87 1031 88 1033 89 1069 90 1087 91 1091 92 1103 93 1109 94 1123 95 1129 96 1181 97 1201 98 1237 99 1259 100 1277 101 1289 102 1291 103 1297 104 1301 105 1303 106 1307 107 1327 108 1367 109 1409 110 1423 111 1427 112 1439 113 1459 114 1471 115 1481 116 1483 117 1531 118 1571 119 1583 120 1607 121 1613 122 1627 123 1637 124 1663 125 1669 126 1693 127 1699 128 1741 129 1759 130 1801 131 1811 132 1831 133 1861 134 1867 135 1871 136 1873 137 1907 138 1913 139 1931 140 1949 141 1973 142 1979 143 1987 144 1999 145 2017 146 2029 147 2039 148 2081 149 2087 150 2099 151 2111 152 2129 153 2131 154 2137 155 2141 156 2143 157 2153 158 2203 159 2207 160 2243 161 2267 162 2297 163 2309 164 2311 165 2341 166 2357 167 2371 168 2377 169 2411 170 2417 171 2423 172 2447 173 2467 174 2473 175 2477 176 2503 177 2521 178 2539 179 2543 180 2579 181 2591 182 2621 183 2633 184 2647 185 2657 186 2659 187 2671 188 2677 189 2689 190 2693 191 2707 192 2711 193 2713 194 2749 195 2753 196 2767 197 2789 198 2801 199 2803 200 2819 201 2857 202 2861 203 2879 204 2917 205 2927 206 2939 207 2957 208 2969 209 2971 210 3037 211 3049 212 3083 213 3089 214 3119 215 3137 216 3163 217 3181 218 3217 219 3251 220 3253 221 3257 222 3271 223 3307 224 3313 225 3319 226 3323 227 3329 228 3331 229 3343 230 3361 231 3373 232 3461 233 3491 234 3499 235 3511 236 3517 237 3529 238 3533 239 3541 240 3547 241 3593 242 3607 243 3623 244 3643 245 3659 246 3697 247 3701 248 3709 249 3719 250 3761 251 3767 252 3779 253 3797 254 3821 255 3823 256 3833 257 3847 258 3853 259 3877 260 3889 261 3923 262 3929 263 3943 264 3947 265 3989 266 4001 267 4003 268 4021 269 4051 270 4057 271 4091 272 4093 273 4111 274 4127 275 4133 276 4153 277 4157 278 4159 279 4201 280 4219 281 4259 282 4261 283 4271 284 4283 285 4327 286 4337 287 4339 288 4357 289 4373 290 4391 291 4447 292 4451 293 4463 294 4481 295 4483 296 4493 297 4507 298 4519 299 4549 300 4561 301 4597 302 4637 303 4649 304 4651 305 4657 306 4663 307 4673 308 4723 309 4729 310 4783 311 4787 312 4799 313 4817 314 4831 315 4861 316 4877 317 4931 318 4933 319 4937 320 4943 321 4951 322 4967 323 4973 324 4987 325 4993 326 4999 327 5003 328 5009 329 5011 330 5023 331 5059 332 5099 333 5101 334 5119 335 5153 336 5167 337 5171 338 5179 339 5197 340 5209 341 5227 342 5231 343 5233 344 5273 345 5279 346 5303 347 5309 348 5323 349 5333 350 5347 351 5381 352 5399 353 5437 354 5441 355 5471 356 5477 357 5501 358 5503 359 5507 360 5527 361 5557 362 5563 363 5569 364 5623 365 5639 366 5657 367 5659 368 5669 369 5683 370 5701 371 5717 372 5737 373 5783 374 5791 375 5807 376 5813 377 5827 378 5839 379 5843 380 5849 381 5851 382 5869 383 5881 384 5903 385 5939 386 5981 387 6007 388 6011 389 6037 390 6053 391 6067 392 6073 393 6113 394 6131 395 6143 396 6163 397 6173 398 6199 399 6217 400 6221 401 6229 402 6277 403 6287 404 6299 405 6311 406 6317 407 6329 408 6337 409 6343 410 6353 411 6367 412 6373 413 6389 414 6397 415 6449 416 6521 417 6553 418 6571 419 6577 420 6653 421 6673 422 6679 423 6689 424 6691 425 6703 426 6709 427 6733 428 6779 429 6781 430 6791 431 6803 432 6833 433 6841 434 6857 435 6871 436 6907 437 6911 438 6947 439 6949 440 6959 441 6967 442 6971 443 6983 444 7001 445 7013 446 7019 447 7027 448 7039 449 7057 450 7069 451 7079 452 7121 453 7127 454 7151 455 7177 456 7187 457 7193 458 7207 459 7213 460 7229 461 7237 462 7243 463 7247 464 7283 465 7307 466 7349 467 7351 468 7393 469 7411 470 7417 471 7451 472 7457 473 7487 474 7507 475 7517 476 7523 477 7529 478 7549 479 7561 480 7573 481 7583 482 7621 483 7639 484 7643 485 7673 486 7681 487 7687 488 7691 489 7699 490 7717 491 7741 492 7753 493 7789 494 7793 495 7823 496 7829 497 7841 498 7853 499 7867 500 7879 501 7901 502 7919 503 8009 504 8011 505 8017 506 8053 507 8069 508 8087 509 8089 510 8123 511 8147 512 8179 513 8191 514 8221 515 8233 516 8237 517 8291 518 8293 519 8297 520 8311 521 8353 522 8363 523 8369 524 8389 525 8419 526 8423 527 8461 528 8501 529 8513 530 8521 531 8527 532 8537 533 8539 534 8573 535 8581 536 8627 537 8629 538 8647 539 8663 540 8669 541 8681 542 8689 543 8693 544 8699 545 8707 546 8719 547 8737 548 8741 549 8761 550 8807 551 8819 552 8831 553 8837 554 8849 555 8861 556 8863 557 8867 558 8887 559 8893 560 8923 561 8929 562 8963 563 8969 564 8999 565 9029 566 9041 567 9043 568 9091 569 9133 570 9137 571 9151 572 9173 573 9187 574 9199 575 9203 576 9209 577 9241 578 9311 579 9319 580 9323 581 9341 582 9371 583 9377 584 9391 585 9397 586 9413 587 9421 588 9431 589 9433 590 9467 591 9473 592 9479 593 9491 594 9521 595 9533 596 9539 597 9547 598 9601 599 9677 600 9689 601 9697 602 9733 603 9749 604 9767 605 9769 606 9803 607 9839 608 9857 609 9859 610 9871 611 9883 612 9901 613 9931 614 9973 615 10007 616 10037 617 10039 618 10069 619 10093 620 10099 621 10103 622 10139 623 10141 624 10151 625 10159 626 10163 627 10181 628 10193 629 10211 630 10253 631 10267 632 10271 633 10273 634 10313 635 10331 636 10343 637 10369 638 10399 639 10429 640 10477 641 10487 642 10499 643 10529 644 10531 645 10567 646 10589 647 10597 648 10607 649 10663 650 10667 651 10709 652 10711 653 10723 654 10753 655 10771 656 10831 657 10847 658 10853 659 10867 660 10883 661 10889 662 10891 663 10903 664 10909 665 10939 666 10979 667 11003 668 11047 669 11057 670 11059 671 11071 672 11093 673 11113 674 11149 675 11159 676 11171 677 11213 678 11239 679 11257 680 11261 681 11279 682 11317 683 11321 684 11351 685 11369 686 11383 687 11393 688 11437 689 11443 690 11447 691 11483 692 11489 693 11503 694 11519 695 11549 696 11551 697 11593 698 11597 699 11617 700 11657 701 11717 702 11719 703 11731 704 11743 705 11779 706 11783 707 11821 708 11831 709 11839 710 11887 711 11897 712 11933 713 11941 714 11953 715 11987 716 12007 717 12011 718 12041 719 12043 720 12049 721 12097 722 12101 723 12109 724 12119 725 12157 726 12161 727 12197 728 12211 729 12227 730 12253 731 12269 732 12277 733 12289 734 12323 735 12329 736 12343 737 12347 738 12377 739 12379 740 12391 741 12401 742 12421 743 12433 744 12437 745 12451 746 12457 747 12491 748 12497 749 12503 750 12511 751 12527 752 12547 753 12553 754 12569 755 12583 756 12589 757 12601 758 12613 759 12619 760 12659 761 12671 762 12713 763 12721 764 12739 765 12757 766 12781 767 12791 768 12829 769 12889 770 12893 771 12899 772 12907 773 12919 774 12941 775 12959 776 13001 777 13007 778 13037 779 13049 780 13063 781 13093 782 13109 783 13127 784 13163 785 13183 786 13187 787 13217 788 13219 789 13229 790 13241 791 13291 792 13297 793 13331 794 13337 795 13367 796 13397 797 13399 798 13411 799 13441 800 13463 801 13499 802 13523 803 13553 804 13567 805 13577 806 13591 807 13597 808 13613 809 13627 810 13633 811 13669 812 13679 813 13687 814 13691 815 13709 816 13721 817 13723 818 13729 819 13759 820 13781 821 13789 822 13799 823 13841 824 13859 825 13877 826 13901 827 13903 828 13907 829 13913 830 13933 831 13963 832 13967 833 14009 834 14057 835 14071 836 14081 837 14083 838 14173 839 14177 840 14207 841 14243 842 14249 843 14251 844 14281 845 14293 846 14303 847 14341 848 14401 849 14407 850 14411 851 14419 852 14431 853 14437 854 14449 855 14461 856 14519 857 14543 858 14549 859 14561 860 14563 861 14621 862 14629 863 14639 864 14699 865 14717 866 14731 867 14737 868 14741 869 14747 870 14753 871 14767 872 14797 873 14843 874 14867 875 14879 876 14897 877 14923 878 14957 879 15013 880 15017 881 15031 882 15053 883 15073 884 15077 885 15083 886 15091 887 15121 888 15139 889 15199 890 15233 891 15241 892 15259 893 15271 894 15277 895 15289 896 15307 897 15313 898 15349 899 15359 900 15383 901 15401 902 15413 903 15427 904 15439 905 15461 906 15527 907 15551 908 15569 909 15581 910 15583 911 15607 912 15629 913 15643 914 15647 915 15649 916 15683 917 15737 918 15739 919 15749 920 15761 921 15797 922 15817 923 15887 924 15907 925 15913 926 15919 927 15923 928 15973 929 16061 930 16073 931 16087 932 16091 933 16097 934 16111 935 16141 936 16187 937 16189 938 16193 939 16223 940 16229 941 16249 942 16253 943 16267 944 16301 945 16319 946 16361 947 16411 948 16417 949 16421 950 16427 951 16433 952 16447 953 16453 954 16477 955 16487 956 16529 957 16547 958 16603 959 16633 960 16651 961 16657 962 16691 963 16693 964 16703 965 16747 966 16759 967 16763 968 16823 969 16871 970 16879 971 16883 972 16901 973 16921 974 16927 975 16931 976 16937 977 16981 978 16987 979 16993 980 17027 981 17029 982 17033 983 17047 984 17093 985 17099 986 17107 987 17137 988 17159 989 17207 990 17231 991 17257 992 17293 993 17317 994 17327 995 17383 996 17387 997 17417 998 17419 999 17431 1000 17443