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