1 3 2 5 3 17 4 37 5 47 6 53 7 59 8 61 9 71 10 89 11 97 12 113 13 127 14 137 15 139 16 149 17 163 18 167 19 179 20 211 21 223 22 229 23 239 24 241 25 271 26 293 27 307 28 311 29 313 30 347 31 373 32 389 33 401 34 433 35 439 36 443 37 457 38 463 39 491 40 499 41 521 42 547 43 557 44 569 45 587 46 599 47 613 48 617 49 641 50 661 51 677 52 683 53 691 54 701 55 719 56 733 57 739 58 757 59 773 60 797 61 811 62 823 63 863 64 881 65 883 66 887 67 937 68 941 69 947 70 953 71 977 72 991 73 1009 74 1033 75 1039 76 1049 77 1051 78 1069 79 1087 80 1109 81 1163 82 1193 83 1201 84 1217 85 1223 86 1229 87 1231 88 1249 89 1283 90 1319 91 1327 92 1427 93 1433 94 1439 95 1451 96 1489 97 1493 98 1499 99 1531 100 1559 101 1601 102 1609 103 1619 104 1621 105 1709 106 1721 107 1783 108 1787 109 1823 110 1867 111 1873 112 1877 113 1901 114 1949 115 1979 116 1987 117 1993 118 1997 119 2027 120 2063 121 2081 122 2083 123 2099 124 2113 125 2153 126 2161 127 2203 128 2213 129 2243 130 2267 131 2273 132 2297 133 2333 134 2339 135 2357 136 2371 137 2423 138 2447 139 2531 140 2539 141 2543 142 2549 143 2579 144 2593 145 2609 146 2621 147 2633 148 2663 149 2689 150 2699 151 2729 152 2777 153 2797 154 2819 155 2857 156 2879 157 2887 158 2897 159 2909 160 2927 161 2939 162 2999 163 3041 164 3067 165 3083 166 3089 167 3163 168 3167 169 3181 170 3187 171 3203 172 3217 173 3251 174 3253 175 3257 176 3259 177 3329 178 3343 179 3347 180 3359 181 3371 182 3407 183 3449 184 3463 185 3491 186 3527 187 3529 188 3533 189 3557 190 3583 191 3593 192 3623 193 3643 194 3659 195 3677 196 3697 197 3701 198 3719 199 3727 200 3733 201 3739 202 3767 203 3793 204 3803 205 3833 206 3847 207 3881 208 3911 209 3917 210 3919 211 3923 212 3929 213 3989 214 4001 215 4013 216 4027 217 4051 218 4079 219 4093 220 4157 221 4211 222 4229 223 4253 224 4259 225 4271 226 4289 227 4357 228 4421 229 4447 230 4451 231 4463 232 4481 233 4513 234 4547 235 4567 236 4583 237 4597 238 4603 239 4637 240 4639 241 4657 242 4723 243 4751 244 4787 245 4801 246 4903 247 4909 248 4931 249 4937 250 4951 251 4973 252 4999 253 5003 254 5021 255 5023 256 5039 257 5077 258 5087 259 5099 260 5113 261 5119 262 5147 263 5179 264 5189 265 5197 266 5209 267 5279 268 5297 269 5303 270 5309 271 5333 272 5381 273 5393 274 5407 275 5431 276 5449 277 5483 278 5503 279 5557 280 5573 281 5591 282 5639 283 5647 284 5651 285 5657 286 5659 287 5669 288 5683 289 5701 290 5737 291 5741 292 5749 293 5779 294 5791 295 5813 296 5827 297 5843 298 5851 299 5861 300 5867 301 5923 302 5927 303 6007 304 6011 305 6037 306 6067 307 6089 308 6131 309 6133 310 6143 311 6197 312 6199 313 6211 314 6217 315 6221 316 6277 317 6287 318 6311 319 6317 320 6353 321 6473 322 6553 323 6563 324 6569 325 6577 326 6619 327 6659 328 6689 329 6719 330 6737 331 6761 332 6763 333 6781 334 6791 335 6803 336 6829 337 6841 338 6863 339 6869 340 6883 341 6917 342 6947 343 6959 344 6961 345 6971 346 6997 347 7013 348 7019 349 7027 350 7079 351 7129 352 7159 353 7193 354 7207 355 7213 356 7229 357 7247 358 7307 359 7393 360 7457 361 7487 362 7499 363 7517 364 7523 365 7547 366 7549 367 7577 368 7583 369 7589 370 7603 371 7669 372 7673 373 7681 374 7723 375 7759 376 7793 377 7817 378 7823 379 7841 380 7853 381 7867 382 7877 383 7907 384 7933 385 7949 386 8009 387 8039 388 8059 389 8069 390 8093 391 8117 392 8123 393 8171 394 8219 395 8233 396 8243 397 8263 398 8297 399 8311 400 8317 401 8369 402 8377 403 8419 404 8429 405 8431 406 8447 407 8467 408 8501 409 8539 410 8573 411 8609 412 8627 413 8693 414 8719 415 8737 416 8761 417 8779 418 8837 419 8849 420 8929 421 8951 422 8963 423 8969 424 8971 425 8999 426 9013 427 9043 428 9049 429 9103 430 9161 431 9173 432 9203 433 9221 434 9227 435 9239 436 9257 437 9319 438 9323 439 9349 440 9419 441 9437 442 9473 443 9479 444 9497 445 9533 446 9547 447 9551 448 9601 449 9623 450 9629 451 9643 452 9677 453 9697 454 9719 455 9749 456 9791 457 9817 458 9839 459 9871 460 9883 461 9901 462 9931 463 9941 464 9973 465 10007 466 10061 467 10067 468 10093 469 10103 470 10141 471 10151 472 10159 473 10177 474 10181 475 10243 476 10247 477 10259 478 10267 479 10271 480 10273 481 10301 482 10321 483 10331 484 10337 485 10343 486 10357 487 10391 488 10399 489 10427 490 10429 491 10433 492 10457 493 10559 494 10597 495 10607 496 10613 497 10639 498 10667 499 10709 500 10711 501 10733 502 10799 503 10853 504 10859 505 10861 506 10883 507 10889 508 10891 509 10903 510 10909 511 10979 512 10987 513 11003 514 11057 515 11087 516 11093 517 11149 518 11159 519 11177 520 11197 521 11279 522 11321 523 11351 524 11353 525 11369 526 11411 527 11443 528 11447 529 11483 530 11497 531 11503 532 11587 533 11657 534 11681 535 11689 536 11717 537 11743 538 11779 539 11807 540 11813 541 11831 542 11833 543 11903 544 11927 545 11933 546 11939 547 11981 548 11987 549 12007 550 12049 551 12073 552 12097 553 12107 554 12113 555 12149 556 12161 557 12197 558 12203 559 12239 560 12241 561 12263 562 12269 563 12281 564 12323 565 12437 566 12451 567 12457 568 12473 569 12479 570 12491 571 12539 572 12547 573 12569 574 12583 575 12637 576 12641 577 12659 578 12713 579 12743 580 12757 581 12791 582 12809 583 12823 584 12853 585 12907 586 12911 587 12917 588 12941 589 12967 590 13003 591 13037 592 13043 593 13099 594 13103 595 13109 596 13151 597 13177 598 13187 599 13217 600 13313 601 13337 602 13367 603 13397 604 13399 605 13463 606 13469 607 13477 608 13487 609 13577 610 13613 611 13619 612 13633 613 13649 614 13669 615 13687 616 13763 617 13831 618 13859 619 13913 620 13931 621 13963 622 13967 623 14011 624 14071 625 14081 626 14107 627 14173 628 14207 629 14243 630 14321 631 14369 632 14387 633 14411 634 14423 635 14447 636 14449 637 14461 638 14489 639 14503 640 14519 641 14533 642 14563 643 14591 644 14593 645 14633 646 14699 647 14717 648 14723 649 14737 650 14741 651 14747 652 14753 653 14759 654 14779 655 14843 656 14867 657 14887 658 14939 659 14951 660 14957 661 14969 662 15013 663 15017 664 15053 665 15083 666 15091 667 15121 668 15217 669 15227 670 15269 671 15277 672 15289 673 15299 674 15319 675 15329 676 15359 677 15361 678 15401 679 15451 680 15473 681 15493 682 15527 683 15551 684 15569 685 15583 686 15601 687 15607 688 15619 689 15643 690 15667 691 15679 692 15737 693 15749 694 15767 695 15787 696 15791 697 15797 698 15803 699 15859 700 15877 701 15881 702 15913 703 15971 704 15973 705 16063 706 16067 707 16069 708 16073 709 16097 710 16103 711 16127 712 16139 713 16187 714 16223 715 16229 716 16249 717 16253 718 16301 719 16319 720 16339 721 16349 722 16411 723 16433 724 16451 725 16529 726 16607 727 16631 728 16649 729 16657 730 16673 731 16691 732 16741 733 16747 734 16831 735 16883 736 16889 737 16901 738 16931 739 16963 740 16981 741 17047 742 17077 743 17117 744 17159 745 17183 746 17209 747 17231 748 17239 749 17257 750 17291 751 17293 752 17327 753 17333 754 17351 755 17383 756 17393 757 17443 758 17449 759 17477 760 17483 761 17519 762 17539 763 17551 764 17599 765 17609 766 17659 767 17669 768 17681 769 17729 770 17761 771 17783 772 17789 773 17827 774 17851 775 17903 776 17909 777 17923 778 17957 779 17971 780 17987 781 18059 782 18077 783 18089 784 18097 785 18119 786 18121 787 18181 788 18199 789 18233 790 18269 791 18287 792 18313 793 18329 794 18341 795 18353 796 18397 797 18427 798 18439 799 18457 800 18461 801 18539 802 18553 803 18587 804 18617 805 18637 806 18679 807 18713 808 18731 809 18773 810 18839 811 18899 812 18917 813 18919 814 18947 815 18973 816 18979 817 19009 818 19013 819 19079 820 19139 821 19157 822 19163 823 19207 824 19211 825 19249 826 19259 827 19267 828 19289 829 19373 830 19379 831 19433 832 19447 833 19457 834 19469 835 19477 836 19501 837 19507 838 19543 839 19559 840 19709 841 19727 842 19753 843 19763 844 19777 845 19819 846 19841 847 19867 848 19919 849 19927 850 19937 851 19961 852 19991 853 19997 854 20011 855 20021 856 20029 857 20051 858 20113 859 20117 860 20143 861 20183 862 20201 863 20219 864 20261 865 20287 866 20327 867 20359 868 20393 869 20407 870 20441 871 20477 872 20479 873 20483 874 20521 875 20533 876 20543 877 20549 878 20563 879 20639 880 20663 881 20717 882 20731 883 20747 884 20753 885 20759 886 20771 887 20789 888 20809 889 20849 890 20879 891 20921 892 20939 893 20981 894 21011 895 21013 896 21023 897 21089 898 21107 899 21121 900 21139 901 21143 902 21157 903 21187 904 21193 905 21269 906 21283 907 21313 908 21317 909 21323 910 21341 911 21347 912 21377 913 21379 914 21383 915 21401 916 21419 917 21433 918 21467 919 21491 920 21523 921 21559 922 21563 923 21587 924 21599 925 21647 926 21673 927 21751 928 21767 929 21773 930 21787 931 21839 932 21841 933 21863 934 21893 935 21929 936 21961 937 21991 938 22063 939 22133 940 22189 941 22193 942 22229 943 22259 944 22291 945 22391 946 22409 947 22469 948 22481 949 22483 950 22573 951 22637 952 22679 953 22691 954 22697 955 22721 956 22727 957 22741 958 22751 959 22769 960 22777 961 22783 962 22811 963 22853 964 22861 965 22871 966 22877 967 22943 968 22961 969 22963 970 22973 971 23003 972 23017 973 23021 974 23027 975 23039 976 23059 977 23087 978 23189 979 23201 980 23279 981 23293 982 23297 983 23311 984 23321 985 23333 986 23371 987 23399 988 23531 989 23549 990 23557 991 23599 992 23609 993 23623 994 23627 995 23671 996 23719 997 23741 998 23753 999 23767 1000 23773