1 3 2 19 3 23 4 29 5 37 6 41 7 47 8 53 9 61 10 67 11 79 12 97 13 101 14 103 15 109 16 113 17 131 18 137 19 139 20 149 21 151 22 157 23 163 24 211 25 223 26 239 27 241 28 257 29 271 30 281 31 313 32 317 33 349 34 353 35 359 36 367 37 383 38 397 39 409 40 431 41 433 42 439 43 443 44 461 45 463 46 467 47 479 48 487 49 491 50 541 51 569 52 571 53 577 54 587 55 601 56 617 57 643 58 647 59 653 60 659 61 683 62 701 63 727 64 739 65 757 66 761 67 769 68 773 69 797 70 809 71 811 72 821 73 823 74 863 75 883 76 907 77 919 78 941 79 947 80 977 81 983 82 1009 83 1013 84 1019 85 1031 86 1051 87 1069 88 1087 89 1091 90 1093 91 1103 92 1123 93 1129 94 1151 95 1153 96 1193 97 1201 98 1213 99 1229 100 1231 101 1237 102 1249 103 1277 104 1289 105 1303 106 1307 107 1319 108 1361 109 1367 110 1373 111 1381 112 1399 113 1423 114 1429 115 1433 116 1451 117 1453 118 1459 119 1471 120 1481 121 1483 122 1523 123 1531 124 1543 125 1559 126 1567 127 1579 128 1601 129 1607 130 1619 131 1637 132 1669 133 1697 134 1747 135 1753 136 1759 137 1783 138 1787 139 1789 140 1801 141 1811 142 1861 143 1873 144 1889 145 1907 146 1931 147 1949 148 1973 149 1979 150 1999 151 2003 152 2017 153 2027 154 2081 155 2083 156 2089 157 2111 158 2113 159 2129 160 2131 161 2137 162 2141 163 2143 164 2203 165 2221 166 2237 167 2239 168 2251 169 2267 170 2293 171 2297 172 2309 173 2333 174 2339 175 2347 176 2351 177 2357 178 2371 179 2377 180 2389 181 2411 182 2423 183 2441 184 2447 185 2459 186 2467 187 2473 188 2521 189 2549 190 2551 191 2557 192 2591 193 2609 194 2633 195 2659 196 2663 197 2677 198 2687 199 2693 200 2707 201 2719 202 2741 203 2749 204 2753 205 2777 206 2789 207 2791 208 2797 209 2801 210 2803 211 2843 212 2851 213 2879 214 2887 215 2897 216 2927 217 2939 218 2953 219 2957 220 2963 221 2969 222 2999 223 3011 224 3023 225 3037 226 3049 227 3067 228 3079 229 3083 230 3109 231 3119 232 3121 233 3181 234 3209 235 3217 236 3229 237 3251 238 3257 239 3299 240 3319 241 3323 242 3329 243 3347 244 3361 245 3413 246 3433 247 3449 248 3457 249 3461 250 3463 251 3511 252 3539 253 3541 254 3547 255 3557 256 3559 257 3571 258 3581 259 3613 260 3617 261 3623 262 3659 263 3671 264 3677 265 3691 266 3697 267 3709 268 3727 269 3733 270 3739 271 3761 272 3767 273 3769 274 3779 275 3793 276 3833 277 3853 278 3877 279 3889 280 3911 281 3917 282 3929 283 3943 284 3947 285 3989 286 4001 287 4007 288 4013 289 4021 290 4027 291 4057 292 4073 293 4091 294 4093 295 4099 296 4111 297 4201 298 4217 299 4219 300 4231 301 4241 302 4259 303 4273 304 4283 305 4289 306 4327 307 4337 308 4357 309 4391 310 4421 311 4423 312 4441 313 4447 314 4451 315 4493 316 4513 317 4547 318 4549 319 4561 320 4603 321 4639 322 4643 323 4649 324 4657 325 4673 326 4721 327 4723 328 4729 329 4733 330 4751 331 4759 332 4783 333 4831 334 4861 335 4877 336 4919 337 4933 338 4937 339 4943 340 4969 341 4973 342 4987 343 5003 344 5011 345 5051 346 5059 347 5081 348 5087 349 5099 350 5101 351 5107 352 5113 353 5153 354 5189 355 5197 356 5209 357 5231 358 5237 359 5273 360 5279 361 5303 362 5309 363 5333 364 5347 365 5381 366 5393 367 5413 368 5417 369 5419 370 5431 371 5437 372 5441 373 5443 374 5483 375 5503 376 5519 377 5521 378 5527 379 5639 380 5647 381 5651 382 5657 383 5689 384 5711 385 5741 386 5743 387 5749 388 5813 389 5821 390 5849 391 5851 392 5857 393 5867 394 5869 395 5881 396 5897 397 5923 398 5927 399 5939 400 5981 401 5987 402 6007 403 6037 404 6043 405 6053 406 6073 407 6079 408 6089 409 6091 410 6101 411 6143 412 6151 413 6163 414 6197 415 6199 416 6211 417 6221 418 6257 419 6263 420 6269 421 6299 422 6311 423 6317 424 6323 425 6337 426 6367 427 6373 428 6379 429 6421 430 6427 431 6473 432 6481 433 6529 434 6551 435 6569 436 6599 437 6619 438 6637 439 6653 440 6661 441 6679 442 6701 443 6703 444 6709 445 6733 446 6737 447 6761 448 6763 449 6803 450 6823 451 6841 452 6857 453 6871 454 6899 455 6917 456 6949 457 6959 458 6967 459 6971 460 6977 461 6983 462 6991 463 6997 464 7027 465 7039 466 7043 467 7069 468 7079 469 7177 470 7187 471 7211 472 7229 473 7243 474 7247 475 7253 476 7283 477 7297 478 7307 479 7321 480 7369 481 7393 482 7411 483 7417 484 7499 485 7507 486 7517 487 7541 488 7547 489 7559 490 7573 491 7577 492 7583 493 7589 494 7643 495 7669 496 7687 497 7691 498 7699 499 7703 500 7723 501 7727 502 7741 503 7753 504 7793 505 7829 506 7877 507 7907 508 7919 509 7949 510 8017 511 8053 512 8059 513 8069 514 8081 515 8123 516 8161 517 8167 518 8179 519 8191 520 8219 521 8233 522 8237 523 8243 524 8269 525 8273 526 8287 527 8291 528 8297 529 8311 530 8317 531 8329 532 8353 533 8363 534 8387 535 8389 536 8461 537 8521 538 8537 539 8563 540 8573 541 8599 542 8609 543 8627 544 8641 545 8647 546 8677 547 8681 548 8689 549 8693 550 8713 551 8719 552 8731 553 8737 554 8741 555 8783 556 8803 557 8819 558 8821 559 8837 560 8839 561 8861 562 8867 563 8893 564 8929 565 8933 566 8951 567 8963 568 8971 569 9007 570 9011 571 9013 572 9041 573 9043 574 9049 575 9059 576 9067 577 9133 578 9151 579 9157 580 9181 581 9209 582 9227 583 9239 584 9277 585 9281 586 9293 587 9319 588 9337 589 9341 590 9343 591 9349 592 9371 593 9377 594 9391 595 9397 596 9403 597 9463 598 9479 599 9497 600 9511 601 9521 602 9539 603 9623 604 9631 605 9649 606 9679 607 9719 608 9721 609 9733 610 9781 611 9811 612 9817 613 9829 614 9851 615 9857 616 9883 617 9887 618 9923 619 9929 620 9941 621 9967 622 10009 623 10037 624 10039 625 10061 626 10103 627 10111 628 10139 629 10141 630 10159 631 10181 632 10223 633 10253 634 10259 635 10267 636 10271 637 10331 638 10333 639 10343 640 10369 641 10391 642 10433 643 10453 644 10477 645 10487 646 10501 647 10529 648 10559 649 10589 650 10597 651 10601 652 10607 653 10613 654 10627 655 10639 656 10657 657 10663 658 10691 659 10709 660 10711 661 10723 662 10771 663 10799 664 10831 665 10847 666 10859 667 10883 668 10889 669 10909 670 10937 671 10957 672 10987 673 10993 674 11003 675 11027 676 11047 677 11093 678 11113 679 11131 680 11149 681 11161 682 11171 683 11177 684 11213 685 11239 686 11243 687 11257 688 11261 689 11273 690 11287 691 11299 692 11317 693 11321 694 11329 695 11351 696 11353 697 11369 698 11383 699 11423 700 11443 701 11467 702 11491 703 11519 704 11549 705 11579 706 11587 707 11597 708 11617 709 11681 710 11689 711 11699 712 11701 713 11789 714 11807 715 11821 716 11831 717 11863 718 11867 719 11903 720 11909 721 11927 722 11933 723 11941 724 11959 725 11981 726 12011 727 12037 728 12041 729 12043 730 12119 731 12161 732 12197 733 12203 734 12239 735 12251 736 12263 737 12277 738 12289 739 12323 740 12343 741 12347 742 12373 743 12413 744 12421 745 12433 746 12451 747 12457 748 12491 749 12497 750 12527 751 12539 752 12569 753 12577 754 12601 755 12619 756 12637 757 12641 758 12653 759 12671 760 12689 761 12697 762 12703 763 12743 764 12763 765 12781 766 12799 767 12821 768 12853 769 12889 770 12893 771 12899 772 12907 773 12911 774 12917 775 12923 776 12967 777 12973 778 12979 779 12983 780 13001 781 13003 782 13007 783 13009 784 13033 785 13093 786 13109 787 13127 788 13151 789 13183 790 13187 791 13219 792 13229 793 13241 794 13267 795 13297 796 13309 797 13313 798 13331 799 13337 800 13339 801 13411 802 13441 803 13457 804 13487 805 13499 806 13513 807 13523 808 13553 809 13567 810 13577 811 13591 812 13597 813 13627 814 13633 815 13669 816 13679 817 13681 818 13687 819 13691 820 13693 821 13789 822 13829 823 13859 824 13879 825 13883 826 13901 827 13907 828 13913 829 13921 830 13963 831 13997 832 13999 833 14009 834 14011 835 14071 836 14083 837 14107 838 14159 839 14173 840 14177 841 14243 842 14251 843 14293 844 14303 845 14321 846 14323 847 14327 848 14341 849 14347 850 14401 851 14431 852 14437 853 14447 854 14449 855 14461 856 14489 857 14503 858 14519 859 14543 860 14549 861 14557 862 14561 863 14621 864 14629 865 14633 866 14653 867 14657 868 14669 869 14683 870 14723 871 14731 872 14759 873 14767 874 14779 875 14843 876 14869 877 14879 878 14887 879 14891 880 14897 881 14929 882 14947 883 14951 884 14983 885 15013 886 15053 887 15061 888 15073 889 15091 890 15107 891 15121 892 15131 893 15137 894 15149 895 15173 896 15199 897 15217 898 15227 899 15233 900 15241 901 15259 902 15277 903 15289 904 15313 905 15319 906 15329 907 15331 908 15383 909 15391 910 15427 911 15439 912 15451 913 15461 914 15467 915 15493 916 15497 917 15551 918 15607 919 15619 920 15641 921 15643 922 15647 923 15649 924 15661 925 15667 926 15671 927 15733 928 15749 929 15767 930 15791 931 15797 932 15809 933 15823 934 15859 935 15877 936 15881 937 15887 938 15901 939 15907 940 15919 941 15937 942 15971 943 15973 944 15991 945 16001 946 16063 947 16087 948 16097 949 16111 950 16127 951 16139 952 16189 953 16193 954 16217 955 16223 956 16231 957 16249 958 16267 959 16273 960 16301 961 16319 962 16333 963 16381 964 16411 965 16417 966 16427 967 16451 968 16487 969 16493 970 16519 971 16529 972 16547 973 16553 974 16561 975 16567 976 16603 977 16631 978 16633 979 16649 980 16651 981 16657 982 16661 983 16703 984 16741 985 16747 986 16759 987 16787 988 16823 989 16829 990 16871 991 16883 992 16927 993 16931 994 16943 995 16963 996 16979 997 16981 998 16987 999 16993 1000 17033