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