1 3 2 17 3 23 4 29 5 31 6 47 7 59 8 61 9 67 10 71 11 73 12 103 13 109 14 163 15 173 16 179 17 191 18 193 19 197 20 199 21 223 22 233 23 251 24 277 25 281 26 293 27 311 28 331 29 337 30 349 31 373 32 383 33 409 34 419 35 443 36 461 37 467 38 499 39 557 40 569 41 587 42 593 43 599 44 601 45 613 46 643 47 647 48 673 49 677 50 683 51 691 52 719 53 751 54 761 55 769 56 821 57 823 58 839 59 853 60 857 61 859 62 863 63 877 64 883 65 907 66 937 67 947 68 953 69 971 70 983 71 997 72 1069 73 1087 74 1097 75 1103 76 1117 77 1123 78 1171 79 1217 80 1229 81 1249 82 1259 83 1279 84 1289 85 1291 86 1297 87 1303 88 1307 89 1361 90 1367 91 1381 92 1423 93 1439 94 1481 95 1483 96 1493 97 1499 98 1523 99 1543 100 1553 101 1597 102 1601 103 1607 104 1613 105 1657 106 1669 107 1693 108 1699 109 1733 110 1747 111 1777 112 1783 113 1787 114 1801 115 1831 116 1871 117 1879 118 1889 119 1907 120 1913 121 1949 122 1951 123 1993 124 1997 125 2027 126 2039 127 2053 128 2081 129 2089 130 2099 131 2129 132 2153 133 2203 134 2213 135 2221 136 2267 137 2273 138 2309 139 2347 140 2389 141 2393 142 2399 143 2417 144 2423 145 2437 146 2447 147 2467 148 2477 149 2521 150 2539 151 2549 152 2579 153 2593 154 2609 155 2617 156 2657 157 2663 158 2687 159 2699 160 2707 161 2711 162 2731 163 2741 164 2789 165 2801 166 2819 167 2837 168 2843 169 2887 170 2917 171 2927 172 2963 173 3023 174 3083 175 3109 176 3121 177 3137 178 3191 179 3209 180 3229 181 3313 182 3323 183 3329 184 3347 185 3359 186 3373 187 3391 188 3449 189 3461 190 3491 191 3517 192 3533 193 3547 194 3581 195 3593 196 3623 197 3631 198 3637 199 3709 200 3719 201 3761 202 3767 203 3769 204 3797 205 3851 206 3889 207 3919 208 3929 209 3931 210 3947 211 3989 212 4001 213 4007 214 4019 215 4027 216 4079 217 4133 218 4139 219 4157 220 4177 221 4201 222 4241 223 4253 224 4283 225 4289 226 4297 227 4339 228 4373 229 4397 230 4421 231 4441 232 4447 233 4457 234 4517 235 4519 236 4547 237 4549 238 4597 239 4603 240 4637 241 4643 242 4649 243 4679 244 4691 245 4721 246 4723 247 4783 248 4793 249 4799 250 4813 251 4817 252 4861 253 4871 254 4931 255 4943 256 4951 257 4993 258 5003 259 5077 260 5081 261 5087 262 5107 263 5119 264 5171 265 5179 266 5189 267 5209 268 5233 269 5297 270 5309 271 5347 272 5351 273 5399 274 5443 275 5477 276 5479 277 5483 278 5503 279 5531 280 5557 281 5573 282 5591 283 5647 284 5653 285 5659 286 5693 287 5717 288 5737 289 5741 290 5743 291 5749 292 5779 293 5791 294 5849 295 5867 296 5879 297 5923 298 5927 299 5981 300 5987 301 6007 302 6089 303 6101 304 6113 305 6131 306 6133 307 6143 308 6163 309 6173 310 6221 311 6263 312 6269 313 6277 314 6323 315 6353 316 6359 317 6367 318 6397 319 6421 320 6427 321 6451 322 6481 323 6491 324 6529 325 6569 326 6571 327 6577 328 6659 329 6661 330 6673 331 6691 332 6701 333 6703 334 6709 335 6719 336 6761 337 6779 338 6791 339 6803 340 6823 341 6833 342 6911 343 6949 344 6967 345 6983 346 7013 347 7019 348 7027 349 7043 350 7057 351 7069 352 7151 353 7159 354 7187 355 7193 356 7219 357 7229 358 7237 359 7243 360 7247 361 7283 362 7331 363 7351 364 7433 365 7457 366 7459 367 7477 368 7507 369 7537 370 7541 371 7547 372 7583 373 7589 374 7639 375 7643 376 7669 377 7673 378 7703 379 7717 380 7723 381 7727 382 7741 383 7757 384 7817 385 7829 386 7853 387 7879 388 7907 389 7937 390 7949 391 7951 392 8039 393 8069 394 8081 395 8093 396 8117 397 8123 398 8171 399 8231 400 8243 401 8293 402 8329 403 8363 404 8377 405 8387 406 8431 407 8461 408 8513 409 8521 410 8539 411 8597 412 8609 413 8627 414 8641 415 8647 416 8689 417 8699 418 8753 419 8779 420 8783 421 8803 422 8821 423 8831 424 8861 425 8867 426 8929 427 8963 428 8999 429 9007 430 9041 431 9137 432 9173 433 9209 434 9257 435 9341 436 9343 437 9349 438 9403 439 9413 440 9419 441 9431 442 9437 443 9439 444 9463 445 9473 446 9491 447 9533 448 9551 449 9623 450 9677 451 9791 452 9829 453 9833 454 9839 455 9871 456 9883 457 9887 458 9923 459 9929 460 9973 461 10009 462 10061 463 10079 464 10091 465 10093 466 10103 467 10133 468 10151 469 10177 470 10181 471 10211 472 10223 473 10273 474 10313 475 10337 476 10343 477 10369 478 10399 479 10457 480 10459 481 10487 482 10499 483 10513 484 10529 485 10531 486 10589 487 10601 488 10607 489 10631 490 10709 491 10723 492 10733 493 10739 494 10847 495 10853 496 10883 497 10889 498 10891 499 10909 500 10939 501 10973 502 10979 503 10987 504 11003 505 11027 506 11047 507 11057 508 11059 509 11071 510 11117 511 11119 512 11159 513 11243 514 11251 515 11279 516 11287 517 11311 518 11329 519 11369 520 11383 521 11393 522 11399 523 11411 524 11423 525 11443 526 11467 527 11471 528 11497 529 11549 530 11551 531 11587 532 11633 533 11657 534 11677 535 11689 536 11717 537 11789 538 11807 539 11813 540 11839 541 11863 542 11867 543 11897 544 11903 545 11909 546 11927 547 11939 548 11941 549 11953 550 11971 551 11981 552 12041 553 12043 554 12071 555 12073 556 12097 557 12113 558 12157 559 12161 560 12203 561 12253 562 12263 563 12323 564 12347 565 12421 566 12437 567 12473 568 12511 569 12517 570 12527 571 12553 572 12569 573 12601 574 12611 575 12641 576 12659 577 12689 578 12703 579 12713 580 12739 581 12743 582 12763 583 12781 584 12791 585 12889 586 12923 587 12953 588 12959 589 12983 590 13001 591 13007 592 13037 593 13109 594 13127 595 13177 596 13187 597 13217 598 13229 599 13259 600 13397 601 13399 602 13417 603 13477 604 13487 605 13523 606 13567 607 13613 608 13619 609 13627 610 13669 611 13681 612 13697 613 13711 614 13751 615 13757 616 13759 617 13799 618 13829 619 13831 620 13877 621 13901 622 13907 623 13921 624 13931 625 13933 626 13963 627 14009 628 14033 629 14051 630 14057 631 14107 632 14153 633 14197 634 14243 635 14303 636 14321 637 14323 638 14327 639 14347 640 14411 641 14419 642 14447 643 14461 644 14479 645 14489 646 14537 647 14543 648 14549 649 14591 650 14593 651 14621 652 14639 653 14669 654 14683 655 14699 656 14713 657 14717 658 14723 659 14737 660 14753 661 14771 662 14797 663 14813 664 14831 665 14843 666 14887 667 14929 668 14939 669 14957 670 15017 671 15031 672 15061 673 15077 674 15107 675 15227 676 15241 677 15271 678 15299 679 15329 680 15359 681 15373 682 15377 683 15383 684 15413 685 15427 686 15461 687 15467 688 15473 689 15559 690 15641 691 15643 692 15647 693 15649 694 15679 695 15731 696 15737 697 15749 698 15767 699 15773 700 15809 701 15823 702 15881 703 15887 704 15901 705 15907 706 15959 707 16001 708 16033 709 16057 710 16063 711 16073 712 16087 713 16091 714 16127 715 16223 716 16249 717 16253 718 16267 719 16301 720 16339 721 16381 722 16427 723 16433 724 16453 725 16487 726 16529 727 16547 728 16567 729 16573 730 16603 731 16619 732 16649 733 16661 734 16673 735 16691 736 16703 737 16741 738 16787 739 16811 740 16823 741 16829 742 16883 743 16927 744 16937 745 16943 746 16963 747 16981 748 16987 749 17011 750 17041 751 17093 752 17099 753 17183 754 17189 755 17321 756 17333 757 17377 758 17383 759 17393 760 17401 761 17483 762 17489 763 17497 764 17569 765 17573 766 17579 767 17623 768 17627 769 17657 770 17659 771 17729 772 17747 773 17749 774 17789 775 17807 776 17837 777 17881 778 17921 779 17929 780 17939 781 17981 782 18013 783 18061 784 18143 785 18149 786 18169 787 18199 788 18233 789 18257 790 18287 791 18289 792 18307 793 18371 794 18379 795 18413 796 18433 797 18439 798 18451 799 18457 800 18493 801 18553 802 18583 803 18671 804 18713 805 18731 806 18757 807 18773 808 18803 809 18899 810 18917 811 18947 812 18979 813 19031 814 19037 815 19073 816 19079 817 19157 818 19181 819 19211 820 19213 821 19259 822 19289 823 19301 824 19319 825 19333 826 19373 827 19381 828 19391 829 19427 830 19433 831 19463 832 19469 833 19471 834 19477 835 19507 836 19553 837 19577 838 19583 839 19609 840 19681 841 19697 842 19709 843 19727 844 19739 845 19753 846 19759 847 19777 848 19813 849 19841 850 19861 851 19949 852 19961 853 19973 854 19979 855 19993 856 19997 857 20023 858 20047 859 20051 860 20123 861 20129 862 20149 863 20173 864 20183 865 20219 866 20261 867 20297 868 20341 869 20357 870 20359 871 20369 872 20389 873 20393 874 20399 875 20431 876 20443 877 20477 878 20483 879 20507 880 20521 881 20551 882 20639 883 20663 884 20693 885 20707 886 20747 887 20753 888 20771 889 20789 890 20809 891 20873 892 20887 893 20897 894 20903 895 20921 896 20929 897 20947 898 20959 899 21001 900 21017 901 21019 902 21059 903 21061 904 21089 905 21107 906 21143 907 21149 908 21179 909 21187 910 21191 911 21193 912 21221 913 21269 914 21283 915 21313 916 21317 917 21323 918 21397 919 21401 920 21407 921 21487 922 21493 923 21499 924 21503 925 21529 926 21557 927 21563 928 21577 929 21587 930 21601 931 21617 932 21661 933 21713 934 21739 935 21767 936 21803 937 21839 938 21871 939 21929 940 21943 941 21977 942 22003 943 22013 944 22031 945 22067 946 22073 947 22091 948 22109 949 22147 950 22153 951 22193 952 22277 953 22279 954 22291 955 22349 956 22367 957 22409 958 22469 959 22481 960 22511 961 22541 962 22549 963 22613 964 22619 965 22637 966 22639 967 22643 968 22691 969 22721 970 22727 971 22751 972 22769 973 22807 974 22853 975 22859 976 22901 977 22907 978 22921 979 22937 980 23027 981 23029 982 23039 983 23041 984 23059 985 23071 986 23087 987 23117 988 23159 989 23167 990 23173 991 23203 992 23279 993 23291 994 23297 995 23333 996 23473 997 23537 998 23557 999 23561 1000 23567