1 3 2 7 3 13 4 17 5 23 6 37 7 43 8 47 9 53 10 67 11 73 12 83 13 97 14 103 15 107 16 113 17 127 18 137 19 157 20 163 21 167 22 173 23 193 24 197 25 223 26 227 27 233 28 257 29 263 30 277 31 283 32 293 33 307 34 313 35 317 36 337 37 347 38 353 39 367 40 373 41 383 42 397 43 433 44 443 45 457 46 463 47 467 48 487 49 503 50 523 51 547 52 557 53 563 54 577 55 587 56 593 57 607 58 613 59 617 60 643 61 647 62 653 63 673 64 677 65 683 66 727 67 733 68 743 69 757 70 773 71 787 72 797 73 823 74 827 75 853 76 857 77 863 78 877 79 883 80 887 81 907 82 937 83 947 84 953 85 967 86 977 87 983 88 997 89 1013 90 1033 91 1063 92 1087 93 1093 94 1097 95 1103 96 1117 97 1123 98 1153 99 1163 100 1187 101 1193 102 1213 103 1217 104 1223 105 1237 106 1277 107 1283 108 1297 109 1303 110 1307 111 1327 112 1367 113 1373 114 1423 115 1427 116 1433 117 1447 118 1453 119 1483 120 1487 121 1493 122 1523 123 1543 124 1553 125 1567 126 1583 127 1597 128 1607 129 1613 130 1627 131 1637 132 1657 133 1663 134 1667 135 1693 136 1697 137 1723 138 1733 139 1747 140 1753 141 1777 142 1783 143 1787 144 1823 145 1847 146 1867 147 1873 148 1877 149 1907 150 1913 151 1933 152 1973 153 1987 154 1993 155 1997 156 2003 157 2017 158 2027 159 2053 160 2063 161 2083 162 2087 163 2113 164 2137 165 2143 166 2153 167 2203 168 2207 169 2213 170 2237 171 2243 172 2267 173 2273 174 2287 175 2293 176 2297 177 2333 178 2347 179 2357 180 2377 181 2383 182 2393 183 2417 184 2423 185 2437 186 2447 187 2467 188 2473 189 2477 190 2503 191 2543 192 2557 193 2593 194 2617 195 2633 196 2647 197 2657 198 2663 199 2677 200 2683 201 2687 202 2693 203 2707 204 2713 205 2753 206 2767 207 2777 208 2797 209 2803 210 2833 211 2837 212 2843 213 2857 214 2887 215 2897 216 2903 217 2917 218 2927 219 2953 220 2957 221 2963 222 3023 223 3037 224 3067 225 3083 226 3137 227 3163 228 3167 229 3187 230 3203 231 3217 232 3253 233 3257 234 3307 235 3313 236 3323 237 3343 238 3347 239 3373 240 3407 241 3413 242 3433 243 3457 244 3463 245 3467 246 3517 247 3527 248 3533 249 3547 250 3557 251 3583 252 3593 253 3607 254 3613 255 3617 256 3623 257 3637 258 3643 259 3673 260 3677 261 3697 262 3727 263 3733 264 3767 265 3793 266 3797 267 3803 268 3823 269 3833 270 3847 271 3853 272 3863 273 3877 274 3907 275 3917 276 3923 277 3943 278 3947 279 3967 280 4003 281 4007 282 4013 283 4027 284 4057 285 4073 286 4093 287 4127 288 4133 289 4153 290 4157 291 4177 292 4217 293 4243 294 4253 295 4273 296 4283 297 4297 298 4327 299 4337 300 4357 301 4363 302 4373 303 4397 304 4423 305 4447 306 4457 307 4463 308 4483 309 4493 310 4507 311 4513 312 4517 313 4523 314 4547 315 4567 316 4583 317 4597 318 4603 319 4637 320 4643 321 4657 322 4663 323 4673 324 4703 325 4723 326 4733 327 4783 328 4787 329 4793 330 4813 331 4817 332 4877 333 4903 334 4933 335 4937 336 4943 337 4957 338 4967 339 4973 340 4987 341 4993 342 5003 343 5023 344 5077 345 5087 346 5107 347 5113 348 5147 349 5153 350 5167 351 5197 352 5227 353 5233 354 5237 355 5273 356 5297 357 5303 358 5323 359 5333 360 5347 361 5387 362 5393 363 5407 364 5413 365 5417 366 5437 367 5443 368 5477 369 5483 370 5503 371 5507 372 5527 373 5557 374 5563 375 5573 376 5623 377 5647 378 5653 379 5657 380 5683 381 5693 382 5717 383 5737 384 5743 385 5783 386 5807 387 5813 388 5827 389 5843 390 5857 391 5867 392 5897 393 5903 394 5923 395 5927 396 5953 397 5987 398 6007 399 6037 400 6043 401 6047 402 6053 403 6067 404 6073 405 6113 406 6133 407 6143 408 6163 409 6173 410 6197 411 6203 412 6217 413 6247 414 6257 415 6263 416 6277 417 6287 418 6317 419 6323 420 6337 421 6343 422 6353 423 6367 424 6373 425 6397 426 6427 427 6473 428 6547 429 6553 430 6563 431 6577 432 6607 433 6637 434 6653 435 6673 436 6703 437 6733 438 6737 439 6763 440 6793 441 6803 442 6823 443 6827 444 6833 445 6857 446 6863 447 6883 448 6907 449 6917 450 6947 451 6967 452 6977 453 6983 454 6997 455 7013 456 7027 457 7043 458 7057 459 7103 460 7127 461 7177 462 7187 463 7193 464 7207 465 7213 466 7237 467 7243 468 7247 469 7253 470 7283 471 7297 472 7307 473 7333 474 7393 475 7417 476 7433 477 7457 478 7477 479 7487 480 7507 481 7517 482 7523 483 7537 484 7547 485 7573 486 7577 487 7583 488 7603 489 7607 490 7643 491 7673 492 7687 493 7703 494 7717 495 7723 496 7727 497 7753 498 7757 499 7793 500 7817 501 7823 502 7853 503 7867 504 7873 505 7877 506 7883 507 7907 508 7927 509 7933 510 7937 511 7963 512 7993 513 8017 514 8053 515 8087 516 8093 517 8117 518 8123 519 8147 520 8167 521 8233 522 8237 523 8243 524 8263 525 8273 526 8287 527 8293 528 8297 529 8317 530 8353 531 8363 532 8377 533 8387 534 8423 535 8443 536 8447 537 8467 538 8513 539 8527 540 8537 541 8543 542 8563 543 8573 544 8597 545 8623 546 8627 547 8647 548 8663 549 8677 550 8693 551 8707 552 8713 553 8737 554 8747 555 8753 556 8783 557 8803 558 8807 559 8837 560 8863 561 8867 562 8887 563 8893 564 8923 565 8933 566 8963 567 9007 568 9013 569 9043 570 9067 571 9103 572 9127 573 9133 574 9137 575 9157 576 9173 577 9187 578 9203 579 9227 580 9257 581 9277 582 9283 583 9293 584 9323 585 9337 586 9343 587 9377 588 9397 589 9403 590 9413 591 9433 592 9437 593 9463 594 9467 595 9473 596 9497 597 9533 598 9547 599 9587 600 9613 601 9623 602 9643 603 9677 604 9697 605 9733 606 9743 607 9767 608 9787 609 9803 610 9817 611 9833 612 9857 613 9883 614 9887 615 9907 616 9923 617 9967 618 9973 619 10007 620 10037 621 10067 622 10093 623 10103 624 10133 625 10163 626 10177 627 10193 628 10223 629 10243 630 10247 631 10253 632 10267 633 10273 634 10303 635 10313 636 10333 637 10337 638 10343 639 10357 640 10427 641 10433 642 10453 643 10457 644 10463 645 10477 646 10487 647 10513 648 10567 649 10597 650 10607 651 10613 652 10627 653 10657 654 10663 655 10667 656 10687 657 10723 658 10733 659 10753 660 10837 661 10847 662 10853 663 10867 664 10883 665 10903 666 10937 667 10957 668 10973 669 10987 670 10993 671 11003 672 11027 673 11047 674 11057 675 11083 676 11087 677 11093 678 11113 679 11117 680 11173 681 11177 682 11197 683 11213 684 11243 685 11257 686 11273 687 11287 688 11317 689 11353 690 11383 691 11393 692 11423 693 11437 694 11443 695 11447 696 11467 697 11483 698 11497 699 11503 700 11527 701 11587 702 11593 703 11597 704 11617 705 11633 706 11657 707 11677 708 11717 709 11743 710 11777 711 11783 712 11807 713 11813 714 11827 715 11833 716 11863 717 11867 718 11887 719 11897 720 11903 721 11923 722 11927 723 11933 724 11953 725 11987 726 12007 727 12037 728 12043 729 12073 730 12097 731 12107 732 12113 733 12143 734 12157 735 12163 736 12197 737 12203 738 12227 739 12253 740 12263 741 12277 742 12323 743 12343 744 12347 745 12373 746 12377 747 12413 748 12433 749 12437 750 12457 751 12473 752 12487 753 12497 754 12503 755 12517 756 12527 757 12547 758 12553 759 12577 760 12583 761 12613 762 12637 763 12647 764 12653 765 12697 766 12703 767 12713 768 12743 769 12757 770 12763 771 12823 772 12853 773 12893 774 12907 775 12917 776 12923 777 12953 778 12967 779 12973 780 12983 781 13003 782 13007 783 13033 784 13037 785 13043 786 13063 787 13093 788 13103 789 13127 790 13147 791 13163 792 13177 793 13183 794 13187 795 13217 796 13267 797 13297 798 13313 799 13327 800 13337 801 13367 802 13397 803 13417 804 13457 805 13463 806 13477 807 13487 808 13513 809 13523 810 13537 811 13553 812 13567 813 13577 814 13597 815 13613 816 13627 817 13633 818 13687 819 13693 820 13697 821 13723 822 13757 823 13763 824 13807 825 13873 826 13877 827 13883 828 13903 829 13907 830 13913 831 13933 832 13963 833 13967 834 13997 835 14033 836 14057 837 14083 838 14087 839 14107 840 14143 841 14153 842 14173 843 14177 844 14197 845 14207 846 14243 847 14293 848 14303 849 14323 850 14327 851 14347 852 14387 853 14407 854 14423 855 14437 856 14447 857 14503 858 14533 859 14537 860 14543 861 14557 862 14563 863 14593 864 14627 865 14633 866 14653 867 14657 868 14683 869 14713 870 14717 871 14723 872 14737 873 14747 874 14753 875 14767 876 14783 877 14797 878 14813 879 14827 880 14843 881 14867 882 14887 883 14897 884 14923 885 14947 886 14957 887 14983 888 15013 889 15017 890 15053 891 15073 892 15077 893 15083 894 15107 895 15137 896 15173 897 15187 898 15193 899 15217 900 15227 901 15233 902 15263 903 15277 904 15287 905 15307 906 15313 907 15373 908 15377 909 15383 910 15413 911 15427 912 15443 913 15467 914 15473 915 15493 916 15497 917 15527 918 15583 919 15607 920 15643 921 15647 922 15667 923 15683 924 15727 925 15733 926 15737 927 15767 928 15773 929 15787 930 15797 931 15803 932 15817 933 15823 934 15877 935 15887 936 15907 937 15913 938 15923 939 15937 940 15973 941 16007 942 16033 943 16057 944 16063 945 16067 946 16073 947 16087 948 16097 949 16103 950 16127 951 16183 952 16187 953 16193 954 16217 955 16223 956 16253 957 16267 958 16273 959 16333 960 16363 961 16417 962 16427 963 16433 964 16447 965 16453 966 16477 967 16487 968 16493 969 16547 970 16553 971 16567 972 16573 973 16603 974 16607 975 16633 976 16657 977 16673 978 16693 979 16703 980 16747 981 16763 982 16787 983 16823 984 16843 985 16883 986 16903 987 16927 988 16937 989 16943 990 16963 991 16987 992 16993 993 17027 994 17033 995 17047 996 17053 997 17077 998 17093 999 17107 1000 17117