1 3 2 7 3 11 4 37 5 41 6 47 7 53 8 67 9 71 10 73 11 83 12 101 13 107 14 127 15 137 16 139 17 149 18 151 19 157 20 173 21 181 22 197 23 211 24 223 25 229 26 233 27 263 28 269 29 271 30 293 31 307 32 317 33 337 34 349 35 359 36 367 37 373 38 379 39 397 40 419 41 433 42 443 43 491 44 509 45 521 46 571 47 593 48 599 49 601 50 613 51 617 52 619 53 641 54 659 55 673 56 677 57 691 58 719 59 733 60 739 61 743 62 751 63 761 64 773 65 787 66 811 67 821 68 823 69 839 70 863 71 877 72 881 73 887 74 929 75 937 76 941 77 953 78 971 79 983 80 1009 81 1033 82 1039 83 1061 84 1063 85 1069 86 1103 87 1109 88 1117 89 1151 90 1163 91 1181 92 1187 93 1193 94 1217 95 1231 96 1237 97 1249 98 1259 99 1279 100 1283 101 1291 102 1307 103 1321 104 1373 105 1381 106 1399 107 1409 108 1427 109 1433 110 1439 111 1447 112 1453 113 1459 114 1471 115 1481 116 1483 117 1487 118 1489 119 1543 120 1553 121 1579 122 1601 123 1607 124 1619 125 1621 126 1627 127 1637 128 1669 129 1693 130 1699 131 1709 132 1723 133 1777 134 1783 135 1787 136 1801 137 1823 138 1847 139 1861 140 1871 141 1877 142 1913 143 1931 144 1933 145 1949 146 1951 147 1973 148 1987 149 1997 150 1999 151 2039 152 2063 153 2069 154 2081 155 2083 156 2099 157 2113 158 2137 159 2143 160 2153 161 2179 162 2213 163 2221 164 2267 165 2269 166 2273 167 2287 168 2293 169 2297 170 2341 171 2347 172 2357 173 2371 174 2377 175 2389 176 2393 177 2417 178 2441 179 2467 180 2543 181 2549 182 2557 183 2579 184 2591 185 2593 186 2617 187 2657 188 2663 189 2671 190 2689 191 2711 192 2713 193 2729 194 2731 195 2741 196 2749 197 2791 198 2801 199 2803 200 2819 201 2833 202 2837 203 2861 204 2879 205 2887 206 2897 207 2927 208 2939 209 2953 210 2957 211 2963 212 2969 213 2971 214 3001 215 3023 216 3037 217 3041 218 3061 219 3067 220 3083 221 3109 222 3119 223 3181 224 3191 225 3203 226 3209 227 3229 228 3253 229 3257 230 3259 231 3319 232 3323 233 3329 234 3331 235 3371 236 3407 237 3413 238 3457 239 3467 240 3469 241 3499 242 3511 243 3527 244 3541 245 3559 246 3593 247 3617 248 3623 249 3637 250 3659 251 3673 252 3691 253 3697 254 3701 255 3709 256 3727 257 3733 258 3767 259 3821 260 3823 261 3847 262 3851 263 3881 264 3889 265 3911 266 3919 267 3923 268 3929 269 3931 270 3943 271 3947 272 3989 273 4003 274 4007 275 4021 276 4049 277 4073 278 4079 279 4091 280 4111 281 4133 282 4153 283 4177 284 4211 285 4217 286 4219 287 4229 288 4243 289 4259 290 4271 291 4283 292 4289 293 4339 294 4357 295 4363 296 4373 297 4391 298 4441 299 4447 300 4451 301 4481 302 4493 303 4507 304 4513 305 4517 306 4523 307 4547 308 4561 309 4567 310 4591 311 4597 312 4621 313 4637 314 4651 315 4663 316 4673 317 4703 318 4729 319 4733 320 4783 321 4789 322 4799 323 4801 324 4813 325 4817 326 4831 327 4877 328 4909 329 4931 330 4933 331 4937 332 4951 333 4957 334 4967 335 4969 336 4999 337 5011 338 5021 339 5023 340 5039 341 5059 342 5081 343 5099 344 5107 345 5113 346 5147 347 5153 348 5171 349 5179 350 5189 351 5227 352 5233 353 5261 354 5279 355 5281 356 5303 357 5381 358 5393 359 5399 360 5413 361 5443 362 5449 363 5477 364 5479 365 5483 366 5501 367 5503 368 5557 369 5591 370 5623 371 5651 372 5657 373 5689 374 5701 375 5779 376 5783 377 5813 378 5821 379 5839 380 5843 381 5849 382 5857 383 5867 384 5879 385 5923 386 5927 387 5953 388 5987 389 6043 390 6047 391 6067 392 6079 393 6089 394 6101 395 6121 396 6131 397 6133 398 6143 399 6151 400 6163 401 6217 402 6257 403 6263 404 6269 405 6287 406 6299 407 6301 408 6311 409 6317 410 6323 411 6337 412 6343 413 6353 414 6361 415 6367 416 6373 417 6389 418 6397 419 6427 420 6449 421 6491 422 6521 423 6553 424 6577 425 6607 426 6619 427 6653 428 6659 429 6661 430 6701 431 6709 432 6733 433 6737 434 6761 435 6781 436 6829 437 6833 438 6841 439 6857 440 6871 441 6883 442 6907 443 6947 444 6949 445 6959 446 6967 447 6977 448 6983 449 6997 450 7019 451 7027 452 7039 453 7057 454 7079 455 7103 456 7129 457 7151 458 7177 459 7187 460 7211 461 7219 462 7243 463 7253 464 7333 465 7351 466 7393 467 7411 468 7433 469 7477 470 7481 471 7499 472 7507 473 7523 474 7537 475 7541 476 7547 477 7549 478 7559 479 7573 480 7589 481 7621 482 7643 483 7649 484 7669 485 7687 486 7699 487 7703 488 7717 489 7723 490 7759 491 7817 492 7823 493 7841 494 7853 495 7877 496 7907 497 7919 498 7927 499 7951 500 7993 501 8017 502 8039 503 8059 504 8069 505 8087 506 8093 507 8147 508 8161 509 8167 510 8221 511 8263 512 8287 513 8291 514 8297 515 8329 516 8353 517 8363 518 8369 519 8387 520 8389 521 8429 522 8443 523 8447 524 8461 525 8501 526 8513 527 8521 528 8537 529 8543 530 8563 531 8573 532 8581 533 8609 534 8647 535 8669 536 8699 537 8707 538 8731 539 8741 540 8753 541 8779 542 8803 543 8807 544 8831 545 8839 546 8887 547 8929 548 8933 549 8951 550 8963 551 9001 552 9007 553 9029 554 9049 555 9091 556 9103 557 9109 558 9127 559 9151 560 9173 561 9187 562 9203 563 9209 564 9239 565 9241 566 9257 567 9277 568 9283 569 9323 570 9349 571 9371 572 9377 573 9391 574 9397 575 9419 576 9431 577 9439 578 9461 579 9463 580 9473 581 9479 582 9497 583 9521 584 9539 585 9547 586 9587 587 9613 588 9619 589 9623 590 9629 591 9631 592 9661 593 9697 594 9719 595 9721 596 9743 597 9767 598 9769 599 9817 600 9833 601 9839 602 9851 603 9883 604 9907 605 9923 606 9941 607 9949 608 10037 609 10039 610 10061 611 10067 612 10091 613 10111 614 10139 615 10141 616 10159 617 10163 618 10211 619 10223 620 10253 621 10259 622 10289 623 10313 624 10333 625 10357 626 10369 627 10427 628 10433 629 10459 630 10487 631 10499 632 10501 633 10529 634 10589 635 10607 636 10631 637 10657 638 10663 639 10667 640 10709 641 10723 642 10729 643 10733 644 10739 645 10771 646 10831 647 10837 648 10853 649 10867 650 10889 651 10903 652 10949 653 10973 654 10979 655 10993 656 11027 657 11047 658 11059 659 11093 660 11149 661 11171 662 11173 663 11177 664 11239 665 11251 666 11257 667 11273 668 11311 669 11321 670 11329 671 11369 672 11393 673 11399 674 11423 675 11437 676 11443 677 11467 678 11471 679 11491 680 11497 681 11503 682 11519 683 11551 684 11593 685 11597 686 11617 687 11621 688 11681 689 11689 690 11699 691 11701 692 11717 693 11719 694 11777 695 11807 696 11813 697 11831 698 11833 699 11839 700 11867 701 11887 702 11903 703 11923 704 11939 705 11941 706 11981 707 11987 708 12037 709 12041 710 12071 711 12073 712 12109 713 12143 714 12157 715 12161 716 12163 717 12203 718 12211 719 12251 720 12263 721 12277 722 12281 723 12347 724 12379 725 12391 726 12421 727 12433 728 12457 729 12473 730 12479 731 12497 732 12503 733 12517 734 12527 735 12539 736 12547 737 12553 738 12569 739 12577 740 12583 741 12589 742 12601 743 12613 744 12647 745 12653 746 12703 747 12721 748 12739 749 12781 750 12791 751 12799 752 12809 753 12823 754 12829 755 12917 756 12923 757 12941 758 12953 759 12959 760 12983 761 13003 762 13033 763 13049 764 13099 765 13109 766 13147 767 13151 768 13163 769 13171 770 13183 771 13219 772 13249 773 13267 774 13309 775 13313 776 13327 777 13331 778 13367 779 13397 780 13421 781 13441 782 13457 783 13469 784 13477 785 13553 786 13567 787 13591 788 13613 789 13619 790 13627 791 13649 792 13669 793 13679 794 13681 795 13687 796 13691 797 13693 798 13697 799 13711 800 13723 801 13757 802 13763 803 13789 804 13829 805 13831 806 13841 807 13859 808 13879 809 13901 810 13903 811 13913 812 13921 813 13933 814 13997 815 14011 816 14033 817 14051 818 14057 819 14071 820 14081 821 14087 822 14107 823 14143 824 14159 825 14197 826 14207 827 14249 828 14281 829 14293 830 14303 831 14323 832 14347 833 14389 834 14419 835 14423 836 14431 837 14437 838 14479 839 14503 840 14537 841 14551 842 14557 843 14627 844 14653 845 14699 846 14717 847 14723 848 14737 849 14747 850 14753 851 14759 852 14767 853 14779 854 14797 855 14821 856 14827 857 14867 858 14923 859 14939 860 14947 861 14951 862 14957 863 14969 864 15013 865 15031 866 15107 867 15121 868 15137 869 15149 870 15161 871 15173 872 15217 873 15233 874 15241 875 15269 876 15271 877 15277 878 15307 879 15319 880 15329 881 15359 882 15383 883 15391 884 15401 885 15413 886 15439 887 15467 888 15473 889 15493 890 15541 891 15551 892 15581 893 15607 894 15641 895 15647 896 15661 897 15667 898 15679 899 15737 900 15761 901 15773 902 15787 903 15803 904 15809 905 15877 906 15889 907 15901 908 15907 909 15913 910 15919 911 15937 912 15959 913 15973 914 15991 915 16033 916 16057 917 16061 918 16067 919 16069 920 16091 921 16111 922 16139 923 16141 924 16217 925 16231 926 16253 927 16273 928 16301 929 16333 930 16361 931 16363 932 16381 933 16417 934 16421 935 16427 936 16453 937 16477 938 16481 939 16493 940 16529 941 16567 942 16573 943 16603 944 16649 945 16651 946 16657 947 16661 948 16691 949 16699 950 16703 951 16787 952 16823 953 16831 954 16871 955 16879 956 16883 957 16921 958 16937 959 16943 960 16979 961 16987 962 16993 963 17011 964 17021 965 17027 966 17029 967 17041 968 17047 969 17053 970 17093 971 17159 972 17167 973 17189 974 17209 975 17231 976 17239 977 17291 978 17317 979 17327 980 17341 981 17383 982 17387 983 17389 984 17393 985 17401 986 17417 987 17431 988 17443 989 17467 990 17471 991 17489 992 17491 993 17497 994 17539 995 17579 996 17609 997 17623 998 17659 999 17683 1000 17707