1 2 2 3 3 11 4 17 5 41 6 43 7 59 8 83 9 89 10 107 11 113 12 131 13 137 14 179 15 227 16 233 17 251 18 257 19 281 20 283 21 307 22 347 23 353 24 401 25 419 26 433 27 443 28 449 29 457 30 467 31 491 32 499 33 521 34 563 35 569 36 587 37 593 38 601 39 617 40 641 41 643 42 659 43 683 44 691 45 739 46 761 47 809 48 811 49 827 50 857 51 881 52 929 53 947 54 953 55 971 56 977 57 1019 58 1049 59 1051 60 1091 61 1097 62 1163 63 1187 64 1193 65 1217 66 1259 67 1283 68 1289 69 1307 70 1361 71 1409 72 1427 73 1433 74 1451 75 1459 76 1481 77 1499 78 1523 79 1553 80 1571 81 1579 82 1601 83 1619 84 1627 85 1657 86 1667 87 1697 88 1699 89 1721 90 1723 91 1753 92 1777 93 1787 94 1801 95 1811 96 1889 97 1907 98 1913 99 1931 100 1979 101 2003 102 2017 103 2027 104 2081 105 2089 106 2099 107 2113 108 2129 109 2153 110 2179 111 2203 112 2243 113 2251 114 2267 115 2273 116 2281 117 2297 118 2339 119 2347 120 2393 121 2411 122 2417 123 2441 124 2459 125 2531 126 2579 127 2609 128 2633 129 2657 130 2689 131 2699 132 2729 133 2731 134 2753 135 2777 136 2801 137 2819 138 2833 139 2843 140 2897 141 2939 142 2953 143 2963 144 2969 145 2971 146 3011 147 3041 148 3083 149 3089 150 3137 151 3163 152 3203 153 3209 154 3251 155 3257 156 3259 157 3299 158 3323 159 3329 160 3331 161 3347 162 3371 163 3449 164 3457 165 3467 166 3491 167 3539 168 3593 169 3617 170 3659 171 3761 172 3779 173 3803 174 3833 175 3851 176 3881 177 3889 178 3923 179 3929 180 3947 181 4001 182 4019 183 4027 184 4049 185 4051 186 4057 187 4073 188 4091 189 4129 190 4139 191 4153 192 4177 193 4211 194 4217 195 4241 196 4259 197 4283 198 4289 199 4337 200 4339 201 4409 202 4451 203 4457 204 4481 205 4513 206 4523 207 4547 208 4643 209 4649 210 4651 211 4657 212 4673 213 4691 214 4721 215 4729 216 4787 217 4793 218 4817 219 4889 220 4931 221 4937 222 5003 223 5009 224 5051 225 5081 226 5099 227 5113 228 5147 229 5153 230 5171 231 5209 232 5273 233 5297 234 5323 235 5347 236 5387 237 5393 238 5417 239 5419 240 5441 241 5449 242 5483 243 5507 244 5531 245 5569 246 5651 247 5657 248 5737 249 5801 250 5843 251 5849 252 5867 253 5897 254 5939 255 5953 256 5987 257 6011 258 6089 259 6091 260 6113 261 6131 262 6163 263 6203 264 6217 265 6257 266 6299 267 6323 268 6329 269 6353 270 6361 271 6427 272 6449 273 6451 274 6473 275 6491 276 6521 277 6563 278 6569 279 6659 280 6673 281 6689 282 6737 283 6761 284 6779 285 6803 286 6827 287 6833 288 6857 289 6899 290 6947 291 6961 292 6971 293 6977 294 7001 295 7019 296 7043 297 7057 298 7121 299 7187 300 7193 301 7211 302 7283 303 7307 304 7321 305 7331 306 7369 307 7433 308 7451 309 7457 310 7481 311 7499 312 7523 313 7529 314 7537 315 7547 316 7577 317 7643 318 7649 319 7673 320 7691 321 7699 322 7723 323 7753 324 7793 325 7817 326 7841 327 7867 328 7873 329 7883 330 7907 331 7937 332 7963 333 8009 334 8011 335 8059 336 8081 337 8123 338 8147 339 8171 340 8219 341 8243 342 8273 343 8291 344 8297 345 8353 346 8363 347 8369 348 8377 349 8387 350 8419 351 8513 352 8537 353 8609 354 8627 355 8681 356 8699 357 8707 358 8713 359 8747 360 8753 361 8761 362 8779 363 8819 364 8849 365 8867 366 8929 367 8963 368 8969 369 9011 370 9041 371 9043 372 9059 373 9067 374 9137 375 9161 376 9187 377 9203 378 9209 379 9227 380 9257 381 9281 382 9323 383 9371 384 9377 385 9403 386 9419 387 9467 388 9473 389 9491 390 9497 391 9521 392 9539 393 9587 394 9649 395 9689 396 9721 397 9739 398 9787 399 9803 400 9811 401 9817 402 9833 403 9851 404 9857 405 9923 406 9929 407 9931 408 10009 409 10067 410 10091 411 10139 412 10163 413 10169 414 10193 415 10211 416 10243 417 10259 418 10289 419 10313 420 10331 421 10337 422 10427 423 10433 424 10457 425 10499 426 10529 427 10531 428 10601 429 10651 430 10667 431 10691 432 10739 433 10753 434 10771 435 10859 436 10883 437 10889 438 10937 439 10939 440 10979 441 11003 442 11027 443 11057 444 11059 445 11113 446 11161 447 11171 448 11177 449 11243 450 11273 451 11321 452 11329 453 11369 454 11393 455 11411 456 11483 457 11489 458 11491 459 11579 460 11633 461 11657 462 11681 463 11699 464 11731 465 11777 466 11801 467 11867 468 11897 469 11923 470 11939 471 11953 472 11969 473 11971 474 11987 475 12011 476 12041 477 12107 478 12113 479 12161 480 12163 481 12203 482 12227 483 12241 484 12251 485 12281 486 12323 487 12329 488 12347 489 12377 490 12401 491 12451 492 12473 493 12491 494 12497 495 12539 496 12569 497 12611 498 12641 499 12659 500 12689 501 12713 502 12809 503 12841 504 12899 505 12923 506 12953 507 13001 508 13003 509 13009 510 13043 511 13049 512 13121 513 13163 514 13177 515 13187 516 13217 517 13219 518 13241 519 13259 520 13267 521 13297 522 13313 523 13331 524 13337 525 13451 526 13457 527 13499 528 13523 529 13553 530 13577 531 13619 532 13649 533 13691 534 13697 535 13721 536 13763 537 13841 538 13859 539 13883 540 13907 541 13913 542 13931 543 14009 544 14033 545 14051 546 14057 547 14081 548 14083 549 14153 550 14177 551 14243 552 14249 553 14281 554 14321 555 14347 556 14369 557 14387 558 14411 559 14489 560 14537 561 14561 562 14563 563 14593 564 14627 565 14633 566 14657 567 14683 568 14699 569 14723 570 14731 571 14747 572 14753 573 14771 574 14779 575 14843 576 14867 577 14891 578 14897 579 14939 580 14969 581 15017 582 15073 583 15083 584 15107 585 15131 586 15137 587 15161 588 15193 589 15227 590 15233 591 15289 592 15299 593 15307 594 15329 595 15377 596 15401 597 15443 598 15467 599 15473 600 15497 601 15569 602 15601 603 15619 604 15641 605 15643 606 15683 607 15731 608 15737 609 15761 610 15803 611 15809 612 15881 613 15889 614 15913 615 15923 616 15937 617 15971 618 16001 619 16057 620 16067 621 16073 622 16091 623 16097 624 16139 625 16187 626 16193 627 16217 628 16267 629 16361 630 16369 631 16411 632 16427 633 16433 634 16451 635 16481 636 16529 637 16547 638 16553 639 16561 640 16619 641 16649 642 16657 643 16673 644 16691 645 16699 646 16729 647 16763 648 16787 649 16811 650 16883 651 16889 652 16921 653 16931 654 16937 655 16979 656 16987 657 17027 658 17033 659 17041 660 17099 661 17107 662 17123 663 17291 664 17321 665 17387 666 17393 667 17401 668 17417 669 17419 670 17483 671 17489 672 17491 673 17579 674 17609 675 17627 676 17657 677 17659 678 17681 679 17683 680 17707 681 17729 682 17747 683 17761 684 17891 685 17921 686 17939 687 17987 688 18041 689 18049 690 18059 691 18089 692 18121 693 18131 694 18211 695 18233 696 18251 697 18257 698 18307 699 18329 700 18353 701 18371 702 18379 703 18401 704 18443 705 18521 706 18523 707 18539 708 18587 709 18593 710 18617 711 18713 712 18731 713 18793 714 18803 715 18899 716 18947 717 19001 718 19073 719 19081 720 19121 721 19139 722 19163 723 19211 724 19259 725 19273 726 19289 727 19379 728 19403 729 19417 730 19427 731 19433 732 19457 733 19531 734 19553 735 19571 736 19577 737 19681 738 19697 739 19699 740 19739 741 19753 742 19763 743 19777 744 19793 745 19819 746 19841 747 19843 748 19889 749 19913 750 19937 751 19961 752 19979 753 20011 754 20051 755 20123 756 20129 757 20147 758 20177 759 20201 760 20219 761 20249 762 20297 763 20347 764 20369 765 20393 766 20411 767 20441 768 20483 769 20507 770 20563 771 20593 772 20627 773 20681 774 20707 775 20747 776 20753 777 20771 778 20849 779 20873 780 20897 781 20921 782 20939 783 20947 784 20963 785 21001 786 21011 787 21017 788 21059 789 21089 790 21107 791 21169 792 21179 793 21193 794 21227 795 21283 796 21323 797 21347 798 21377 799 21401 800 21419 801 21467 802 21481 803 21491 804 21499 805 21521 806 21529 807 21563 808 21569 809 21577 810 21587 811 21611 812 21617 813 21683 814 21713 815 21737 816 21787 817 21803 818 21851 819 21881 820 21929 821 21977 822 22027 823 22067 824 22073 825 22091 826 22129 827 22147 828 22193 829 22259 830 22283 831 22291 832 22307 833 22409 834 22433 835 22441 836 22481 837 22571 838 22619 839 22643 840 22651 841 22691 842 22697 843 22721 844 22739 845 22769 846 22777 847 22787 848 22811 849 22817 850 22859 851 22907 852 22937 853 22961 854 22963 855 23003 856 23017 857 23027 858 23041 859 23057 860 23059 861 23081 862 23099 863 23131 864 23201 865 23203 866 23209 867 23227 868 23291 869 23297 870 23321 871 23339 872 23369 873 23417 874 23459 875 23473 876 23531 877 23537 878 23561 879 23603 880 23609 881 23627 882 23633 883 23747 884 23753 885 23801 886 23819 887 23833 888 23873 889 23929 890 23977 891 23993 892 24083 893 24091 894 24107 895 24113 896 24137 897 24179 898 24203 899 24251 900 24281 901 24329 902 24337 903 24371 904 24419 905 24443 906 24473 907 24571 908 24593 909 24611 910 24659 911 24683 912 24809 913 24851 914 24889 915 24923 916 24953 917 24971 918 24977 919 25073 920 25097 921 25121 922 25163 923 25169 924 25171 925 25307 926 25339 927 25409 928 25411 929 25457 930 25523 931 25577 932 25601 933 25643 934 25657 935 25667 936 25673 937 25763 938 25793 939 25841 940 25889 941 25913 942 25931 943 26003 944 26083 945 26099 946 26153 947 26161 948 26171 949 26177 950 26203 951 26209 952 26249 953 26267 954 26297 955 26321 956 26339 957 26347 958 26371 959 26387 960 26393 961 26417 962 26459 963 26489 964 26497 965 26513 966 26561 967 26627 968 26633 969 26681 970 26699 971 26723 972 26729 973 26731 974 26777 975 26801 976 26849 977 26891 978 26921 979 26987 980 26993 981 27011 982 27017 983 27059 984 27107 985 27179 986 27281 987 27283 988 27299 989 27329 990 27361 991 27409 992 27427 993 27449 994 27539 995 27611 996 27617 997 27673 998 27689 999 27691 1000 27697