1 2 2 3 3 11 4 19 5 59 6 67 7 73 8 83 9 89 10 107 11 131 12 139 13 163 14 179 15 227 16 233 17 251 18 257 19 283 20 307 21 331 22 347 23 353 24 419 25 443 26 467 27 499 28 523 29 563 30 571 31 577 32 587 33 593 34 601 35 619 36 643 37 683 38 691 39 739 40 787 41 811 42 859 43 881 44 907 45 937 46 947 47 971 48 1019 49 1033 50 1049 51 1091 52 1097 53 1123 54 1153 55 1163 56 1171 57 1187 58 1193 59 1201 60 1217 61 1249 62 1259 63 1283 64 1291 65 1307 66 1427 67 1433 68 1451 69 1459 70 1481 71 1483 72 1523 73 1531 74 1553 75 1571 76 1579 77 1601 78 1609 79 1619 80 1627 81 1699 82 1721 83 1747 84 1753 85 1777 86 1787 87 1801 88 1811 89 1867 90 1889 91 1907 92 1913 93 1931 94 1979 95 1987 96 2003 97 2011 98 2027 99 2083 100 2089 101 2099 102 2113 103 2131 104 2179 105 2203 106 2243 107 2251 108 2267 109 2273 110 2281 111 2347 112 2371 113 2393 114 2411 115 2441 116 2459 117 2467 118 2473 119 2531 120 2539 121 2579 122 2593 123 2657 124 2659 125 2683 126 2699 127 2707 128 2731 129 2803 130 2819 131 2833 132 2851 133 2857 134 2939 135 2963 136 2971 137 3019 138 3049 139 3083 140 3089 141 3121 142 3163 143 3187 144 3203 145 3217 146 3251 147 3257 148 3259 149 3299 150 3307 151 3313 152 3323 153 3331 154 3371 155 3449 156 3467 157 3491 158 3499 159 3539 160 3547 161 3643 162 3659 163 3673 164 3691 165 3739 166 3761 167 3779 168 3803 169 3833 170 3923 171 3931 172 3947 173 4001 174 4003 175 4027 176 4049 177 4051 178 4057 179 4091 180 4099 181 4139 182 4153 183 4177 184 4211 185 4217 186 4219 187 4259 188 4273 189 4283 190 4289 191 4297 192 4339 193 4363 194 4409 195 4451 196 4457 197 4483 198 4507 199 4513 200 4547 201 4603 202 4643 203 4651 204 4657 205 4721 206 4723 207 4787 208 4801 209 4931 210 4937 211 4987 212 4993 213 5003 214 5011 215 5051 216 5059 217 5081 218 5099 219 5107 220 5113 221 5147 222 5171 223 5179 224 5227 225 5233 226 5297 227 5323 228 5347 229 5387 230 5393 231 5443 232 5483 233 5507 234 5531 235 5563 236 5569 237 5651 238 5659 239 5683 240 5689 241 5737 242 5779 243 5827 244 5843 245 5851 246 5867 247 5939 248 5987 249 6011 250 6043 251 6067 252 6089 253 6121 254 6131 255 6163 256 6211 257 6299 258 6323 259 6353 260 6361 261 6379 262 6449 263 6451 264 6481 265 6491 266 6521 267 6529 268 6547 269 6553 270 6563 271 6569 272 6571 273 6619 274 6659 275 6689 276 6691 277 6761 278 6779 279 6793 280 6803 281 6827 282 6841 283 6857 284 6883 285 6899 286 6907 287 6947 288 6971 289 7019 290 7027 291 7121 292 7129 293 7187 294 7219 295 7243 296 7283 297 7307 298 7331 299 7393 300 7411 301 7451 302 7459 303 7481 304 7489 305 7499 306 7507 307 7523 308 7529 309 7577 310 7643 311 7691 312 7699 313 7723 314 7753 315 7793 316 7817 317 7867 318 7907 319 7963 320 7993 321 8011 322 8059 323 8081 324 8123 325 8147 326 8161 327 8171 328 8179 329 8209 330 8243 331 8273 332 8291 333 8363 334 8369 335 8419 336 8467 337 8537 338 8539 339 8563 340 8609 341 8627 342 8699 343 8707 344 8713 345 8731 346 8747 347 8761 348 8803 349 8819 350 8867 351 8923 352 8963 353 8969 354 8971 355 9001 356 9011 357 9043 358 9067 359 9091 360 9137 361 9187 362 9203 363 9209 364 9281 365 9323 366 9337 367 9371 368 9377 369 9403 370 9419 371 9467 372 9473 373 9491 374 9539 375 9547 376 9587 377 9601 378 9643 379 9649 380 9697 381 9721 382 9739 383 9769 384 9803 385 9811 386 9851 387 9859 388 9883 389 9907 390 9923 391 9931 392 10091 393 10099 394 10139 395 10163 396 10177 397 10211 398 10243 399 10259 400 10267 401 10331 402 10337 403 10369 404 10427 405 10433 406 10457 407 10499 408 10513 409 10531 410 10627 411 10651 412 10657 413 10667 414 10691 415 10723 416 10739 417 10771 418 10859 419 10867 420 10883 421 10889 422 10891 423 10937 424 10939 425 10979 426 10987 427 10993 428 11003 429 11027 430 11057 431 11059 432 11083 433 11113 434 11161 435 11171 436 11177 437 11243 438 11251 439 11299 440 11321 441 11329 442 11411 443 11443 444 11467 445 11483 446 11491 447 11587 448 11617 449 11633 450 11657 451 11699 452 11731 453 11777 454 11779 455 11801 456 11827 457 11867 458 11923 459 11939 460 11969 461 11987 462 12011 463 12043 464 12049 465 12073 466 12107 467 12161 468 12163 469 12203 470 12211 471 12227 472 12241 473 12323 474 12329 475 12347 476 12379 477 12409 478 12451 479 12457 480 12473 481 12491 482 12497 483 12539 484 12547 485 12553 486 12569 487 12577 488 12611 489 12619 490 12641 491 12659 492 12697 493 12739 494 12763 495 12841 496 12899 497 12907 498 13003 499 13043 500 13099 501 13121 502 13163 503 13171 504 13187 505 13219 506 13259 507 13267 508 13291 509 13331 510 13337 511 13339 512 13411 513 13417 514 13451 515 13499 516 13523 517 13619 518 13627 519 13633 520 13691 521 13723 522 13841 523 13859 524 13883 525 13907 526 13913 527 13921 528 13963 529 14011 530 14051 531 14083 532 14107 533 14243 534 14249 535 14251 536 14321 537 14347 538 14369 539 14387 540 14401 541 14411 542 14419 543 14537 544 14563 545 14593 546 14627 547 14633 548 14683 549 14699 550 14713 551 14723 552 14731 553 14737 554 14747 555 14753 556 14779 557 14843 558 14851 559 14867 560 14891 561 14923 562 14929 563 14947 564 14969 565 15017 566 15073 567 15083 568 15091 569 15121 570 15131 571 15139 572 15187 573 15193 574 15217 575 15227 576 15241 577 15259 578 15299 579 15307 580 15313 581 15361 582 15427 583 15451 584 15467 585 15619 586 15643 587 15683 588 15731 589 15739 590 15761 591 15787 592 15803 593 15809 594 15859 595 15881 596 15907 597 15923 598 15971 599 16067 600 16091 601 16139 602 16187 603 16193 604 16249 605 16267 606 16361 607 16363 608 16411 609 16417 610 16427 611 16433 612 16547 613 16553 614 16603 615 16649 616 16651 617 16673 618 16691 619 16699 620 16729 621 16747 622 16763 623 16811 624 16883 625 16931 626 16963 627 16979 628 16987 629 17027 630 17033 631 17099 632 17107 633 17203 634 17209 635 17299 636 17321 637 17377 638 17387 639 17419 640 17443 641 17467 642 17483 643 17491 644 17497 645 17539 646 17579 647 17609 648 17659 649 17707 650 17729 651 17737 652 17747 653 17827 654 17881 655 17891 656 17923 657 17929 658 17939 659 17971 660 17987 661 18041 662 18043 663 18059 664 18121 665 18169 666 18211 667 18233 668 18251 669 18289 670 18307 671 18353 672 18371 673 18379 674 18427 675 18433 676 18443 677 18451 678 18521 679 18539 680 18587 681 18617 682 18713 683 18731 684 18787 685 18803 686 18899 687 18947 688 18979 689 19051 690 19121 691 19163 692 19211 693 19219 694 19249 695 19259 696 19267 697 19289 698 19379 699 19387 700 19403 701 19417 702 19427 703 19441 704 19457 705 19483 706 19507 707 19571 708 19577 709 19603 710 19739 711 19763 712 19777 713 19793 714 19819 715 19841 716 19843 717 19891 718 19963 719 20011 720 20051 721 20089 722 20107 723 20113 724 20123 725 20147 726 20177 727 20219 728 20297 729 20323 730 20347 731 20353 732 20369 733 20411 734 20443 735 20483 736 20507 737 20521 738 20563 739 20611 740 20627 741 20641 742 20731 743 20747 744 20771 745 20809 746 20857 747 20873 748 20897 749 20899 750 20921 751 20939 752 20947 753 20963 754 21011 755 21017 756 21019 757 21059 758 21067 759 21089 760 21107 761 21139 762 21163 763 21179 764 21187 765 21193 766 21227 767 21283 768 21313 769 21323 770 21347 771 21419 772 21433 773 21467 774 21481 775 21499 776 21521 777 21523 778 21529 779 21563 780 21569 781 21577 782 21587 783 21601 784 21611 785 21683 786 21713 787 21739 788 21787 789 21803 790 21841 791 21851 792 21859 793 21961 794 21977 795 22003 796 22027 797 22067 798 22091 799 22123 800 22147 801 22171 802 22259 803 22283 804 22291 805 22307 806 22441 807 22483 808 22531 809 22571 810 22619 811 22643 812 22651 813 22691 814 22697 815 22699 816 22721 817 22739 818 22777 819 22787 820 22811 821 22859 822 22907 823 22963 824 23011 825 23027 826 23041 827 23057 828 23099 829 23131 830 23203 831 23209 832 23251 833 23291 834 23369 835 23371 836 23417 837 23459 838 23473 839 23531 840 23537 841 23539 842 23561 843 23603 844 23609 845 23627 846 23747 847 23761 848 23819 849 23827 850 23833 851 23873 852 23971 853 23977 854 23993 855 24019 856 24043 857 24083 858 24091 859 24107 860 24121 861 24203 862 24251 863 24281 864 24329 865 24371 866 24379 867 24419 868 24443 869 24499 870 24547 871 24611 872 24659 873 24691 874 24763 875 24841 876 24859 877 24923 878 24953 879 24971 880 24979 881 25057 882 25121 883 25147 884 25163 885 25169 886 25171 887 25219 888 25307 889 25339 890 25409 891 25457 892 25601 893 25603 894 25609 895 25633 896 25643 897 25667 898 25673 899 25763 900 25771 901 25793 902 25819 903 25849 904 25867 905 25889 906 25913 907 25931 908 25939 909 25969 910 26003 911 26041 912 26099 913 26107 914 26171 915 26177 916 26203 917 26227 918 26249 919 26267 920 26297 921 26339 922 26347 923 26371 924 26387 925 26417 926 26459 927 26497 928 26513 929 26539 930 26561 931 26627 932 26633 933 26683 934 26723 935 26731 936 26777 937 26849 938 26881 939 26891 940 26947 941 26953 942 26987 943 27011 944 27043 945 27059 946 27067 947 27073 948 27107 949 27179 950 27211 951 27281 952 27283 953 27299 954 27409 955 27449 956 27457 957 27481 958 27611 959 27673 960 27691 961 27739 962 27763 963 27779 964 27803 965 27809 966 27827 967 27851 968 27883 969 27947 970 27953 971 27961 972 28001 973 28019 974 28027 975 28051 976 28123 977 28163 978 28201 979 28219 980 28283 981 28297 982 28307 983 28387 984 28403 985 28409 986 28411 987 28433 988 28499 989 28513 990 28537 991 28571 992 28579 993 28619 994 28627 995 28643 996 28657 997 28697 998 28723 999 28753 1000 28817