1 2 2 5 3 7 4 13 5 29 6 71 7 73 8 79 9 101 10 137 11 139 12 167 13 181 14 211 15 227 16 233 17 269 18 271 19 277 20 293 21 313 22 337 23 359 24 379 25 401 26 409 27 431 28 467 29 491 30 541 31 557 32 563 33 577 34 599 35 601 36 607 37 643 38 673 39 709 40 733 41 739 42 761 43 797 44 821 45 827 46 863 47 887 48 907 49 929 50 937 51 953 52 997 53 1019 54 1039 55 1061 56 1063 57 1069 58 1091 59 1129 60 1151 61 1171 62 1193 63 1201 64 1217 65 1223 66 1237 67 1259 68 1283 69 1289 70 1303 71 1327 72 1399 73 1459 74 1481 75 1487 76 1523 77 1531 78 1553 79 1567 80 1597 81 1613 82 1619 83 1657 84 1663 85 1699 86 1721 87 1723 88 1787 89 1789 90 1811 91 1831 92 1861 93 1877 94 1949 95 1987 96 1993 97 2029 98 2053 99 2081 100 2141 101 2161 102 2207 103 2213 104 2251 105 2273 106 2293 107 2339 108 2381 109 2383 110 2389 111 2411 112 2447 113 2477 114 2521 115 2543 116 2557 117 2579 118 2609 119 2647 120 2689 121 2711 122 2713 123 2719 124 2741 125 2777 126 2801 127 2843 128 2851 129 2887 130 2909 131 2917 132 2939 133 2953 134 2999 135 3019 136 3041 137 3049 138 3109 139 3137 140 3181 141 3203 142 3217 143 3307 144 3313 145 3329 146 3371 147 3373 148 3461 149 3467 150 3511 151 3527 152 3533 153 3547 154 3571 155 3593 156 3613 157 3637 158 3643 159 3659 160 3701 161 3709 162 3767 163 3769 164 3797 165 3833 166 3863 167 3877 168 3907 169 3923 170 3929 171 3943 172 3967 173 3989 174 4099 175 4127 176 4229 177 4231 178 4253 179 4259 180 4273 181 4297 182 4339 183 4363 184 4391 185 4451 186 4457 187 4493 188 4517 189 4523 190 4561 191 4567 192 4583 193 4603 194 4649 195 4691 196 4721 197 4759 198 4787 199 4801 200 4831 201 4889 202 4919 203 4933 204 4957 205 4999 206 5021 207 5023 208 5051 209 5087 210 5153 211 5197 212 5227 213 5309 214 5351 215 5381 216 5417 217 5419 218 5441 219 5483 220 5507 221 5527 222 5557 223 5573 224 5623 225 5639 226 5659 227 5683 228 5689 229 5711 230 5749 231 5791 232 5813 233 5821 234 5843 235 5857 236 5879 237 5881 238 5903 239 5923 240 5953 241 6011 242 6079 243 6101 244 6121 245 6143 246 6151 247 6173 248 6211 249 6217 250 6277 251 6299 252 6343 253 6451 254 6473 255 6481 256 6547 257 6563 258 6569 259 6607 260 6673 261 6679 262 6701 263 6737 264 6761 265 6781 266 6803 267 6827 268 6833 269 6869 270 6871 271 6899 272 6959 273 7001 274 7069 275 7177 276 7207 277 7229 278 7243 279 7309 280 7331 281 7333 282 7487 283 7507 284 7529 285 7537 286 7559 287 7573 288 7603 289 7639 290 7669 291 7691 292 7727 293 7757 294 7793 295 7817 296 7823 297 7867 298 7883 299 7927 300 7933 301 7949 302 7993 303 8059 304 8081 305 8087 306 8101 307 8123 308 8147 309 8167 310 8191 311 8219 312 8233 313 8263 314 8329 315 8387 316 8389 317 8431 318 8461 319 8521 320 8527 321 8543 322 8563 323 8609 324 8629 325 8681 326 8719 327 8741 328 8747 329 8761 330 8783 331 8807 332 8849 333 8893 334 8923 335 9011 336 9049 337 9091 338 9137 339 9157 340 9181 341 9187 342 9203 343 9209 344 9311 345 9319 346 9341 347 9377 348 9421 349 9467 350 9473 351 9511 352 9533 353 9539 354 9619 355 9643 356 9649 357 9781 358 9803 359 9817 360 9839 361 9883 362 9907 363 9929 364 9949 365 9973 366 10037 367 10039 368 10061 369 10067 370 10103 371 10111 372 10133 373 10169 374 10177 375 10193 376 10243 377 10259 378 10301 379 10303 380 10331 381 10369 382 10391 383 10433 384 10457 385 10463 386 10477 387 10499 388 10501 389 10529 390 10567 391 10589 392 10631 393 10639 394 10771 395 10831 396 10837 397 10853 398 10859 399 10903 400 10939 401 11027 402 11057 403 11071 404 11093 405 11117 406 11159 407 11161 408 11299 409 11321 410 11423 411 11447 412 11467 413 11489 414 11491 415 11497 416 11519 417 11579 418 11621 419 11689 420 11717 421 11731 422 11777 423 11783 424 11821 425 11827 426 11863 427 11887 428 11909 429 11953 430 11959 431 11981 432 12041 433 12107 434 12113 435 12149 436 12157 437 12239 438 12281 439 12289 440 12347 441 12377 442 12391 443 12413 444 12421 445 12437 446 12457 447 12479 448 12487 449 12503 450 12547 451 12553 452 12569 453 12589 454 12611 455 12613 456 12619 457 12641 458 12721 459 12743 460 12809 461 12853 462 12899 463 12919 464 12941 465 13007 466 13009 467 13037 468 13103 469 13147 470 13163 471 13183 472 13229 473 13249 474 13337 475 13339 476 13367 477 13381 478 13411 479 13469 480 13477 481 13499 482 13513 483 13537 484 13669 485 13691 486 13697 487 13711 488 13757 489 13763 490 13799 491 13807 492 13829 493 13873 494 13931 495 13933 496 13997 497 13999 498 14071 499 14087 500 14107 501 14153 502 14159 503 14173 504 14197 505 14327 506 14401 507 14423 508 14437 509 14461 510 14489 511 14503 512 14533 513 14549 514 14591 515 14593 516 14621 517 14657 518 14723 519 14731 520 14747 521 14753 522 14767 523 14797 524 14813 525 14879 526 14923 527 14929 528 14951 529 15017 530 15031 531 15053 532 15061 533 15077 534 15083 535 15121 536 15149 537 15187 538 15193 539 15259 540 15319 541 15361 542 15383 543 15391 544 15413 545 15427 546 15451 547 15473 548 15493 549 15559 550 15581 551 15583 552 15647 553 15649 554 15671 555 15737 556 15787 557 15803 558 15809 559 15823 560 15889 561 15913 562 15919 563 16001 564 16007 565 16067 566 16073 567 16087 568 16111 569 16139 570 16183 571 16249 572 16381 573 16417 574 16447 575 16529 576 16573 577 16661 578 16703 579 16747 580 16843 581 16879 582 16901 583 16903 584 16931 585 17011 586 17033 587 17041 588 17077 589 17099 590 17107 591 17123 592 17167 593 17189 594 17209 595 17231 596 17239 597 17299 598 17321 599 17327 600 17341 601 17387 602 17393 603 17431 604 17497 605 17519 606 17539 607 17569 608 17627 609 17657 610 17737 611 17761 612 17783 613 17789 614 17827 615 17891 616 17921 617 17957 618 17959 619 17981 620 17987 621 18047 622 18089 623 18097 624 18119 625 18133 626 18199 627 18223 628 18229 629 18251 630 18287 631 18289 632 18311 633 18353 634 18397 635 18427 636 18443 637 18493 638 18553 639 18617 640 18661 641 18691 642 18713 643 18749 644 18757 645 18773 646 18793 647 18839 648 18859 649 18911 650 18947 651 19013 652 19037 653 19079 654 19081 655 19087 656 19211 657 19213 658 19219 659 19301 660 19373 661 19387 662 19417 663 19433 664 19477 665 19483 666 19541 667 19543 668 19571 669 19609 670 19681 671 19697 672 19717 673 19739 674 19763 675 19813 676 19937 677 19961 678 20011 679 20047 680 20071 681 20113 682 20143 683 20201 684 20231 685 20269 686 20297 687 20333 688 20341 689 20357 690 20399 691 20407 692 20443 693 20509 694 20533 695 20599 696 20627 697 20641 698 20663 699 20693 700 20707 701 20731 702 20753 703 20759 704 20773 705 20929 706 21001 707 21017 708 21023 709 21059 710 21061 711 21067 712 21089 713 21149 714 21169 715 21191 716 21193 717 21221 718 21323 719 21347 720 21391 721 21397 722 21419 723 21433 724 21499 725 21521 726 21523 727 21529 728 21587 729 21589 730 21611 731 21617 732 21661 733 21683 734 21727 735 21787 736 21851 737 21859 738 21881 739 21961 740 21991 741 22013 742 22027 743 22051 744 22073 745 22079 746 22093 747 22123 748 22159 749 22189 750 22247 751 22271 752 22277 753 22291 754 22343 755 22381 756 22409 757 22447 758 22453 759 22469 760 22511 761 22541 762 22621 763 22643 764 22651 765 22709 766 22717 767 22739 768 22777 769 22783 770 22871 771 22907 772 22937 773 22973 774 23003 775 23017 776 23039 777 23041 778 23063 779 23173 780 23201 781 23311 782 23327 783 23333 784 23369 785 23371 786 23399 787 23459 788 23509 789 23531 790 23567 791 23633 792 23663 793 23677 794 23743 795 23767 796 23773 797 23789 798 23831 799 23833 800 23899 801 23971 802 23993 803 24007 804 24029 805 24097 806 24103 807 24169 808 24229 809 24251 810 24317 811 24337 812 24359 813 24469 814 24499 815 24623 816 24631 817 24691 818 24697 819 24733 820 24763 821 24799 822 24821 823 24851 824 24889 825 24917 826 24953 827 24977 828 25087 829 25153 830 25219 831 25247 832 25261 833 25307 834 25349 835 25357 836 25373 837 25423 838 25439 839 25577 840 25621 841 25643 842 25657 843 25679 844 25703 845 25747 846 25819 847 25841 848 25943 849 25951 850 26017 851 26053 852 26083 853 26099 854 26119 855 26141 856 26171 857 26209 858 26237 859 26251 860 26297 861 26317 862 26339 863 26347 864 26407 865 26449 866 26479 867 26501 868 26539 869 26561 870 26627 871 26633 872 26647 873 26669 874 26693 875 26699 876 26713 877 26737 878 26759 879 26801 880 26891 881 27043 882 27067 883 27073 884 27109 885 27197 886 27241 887 27271 888 27329 889 27337 890 27397 891 27527 892 27529 893 27551 894 27617 895 27689 896 27733 897 27749 898 27791 899 27793 900 27799 901 27901 902 27947 903 27953 904 27967 905 27997 906 28019 907 28057 908 28099 909 28123 910 28151 911 28211 912 28277 913 28283 914 28297 915 28319 916 28349 917 28387 918 28393 919 28409 920 28429 921 28517 922 28541 923 28547 924 28591 925 28607 926 28627 927 28649 928 28657 929 28723 930 28759 931 28789 932 28871 933 28921 934 28979 935 29009 936 29023 937 29179 938 29201 939 29207 940 29221 941 29243 942 29251 943 29287 944 29311 945 29333 946 29339 947 29383 948 29399 949 29443 950 29531 951 29537 952 29573 953 29581 954 29641 955 29663 956 29669 957 29683 958 29837 959 29867 960 29881 961 29927 962 29947 963 30013 964 30059 965 30103 966 30109 967 30169 968 30197 969 30211 970 30241 971 30307 972 30323 973 30367 974 30389 975 30431 976 30497 977 30593 978 30631 979 30637 980 30697 981 30703 982 30763 983 30829 984 30851 985 30871 986 30893 987 30937 988 30983 989 31033 990 31069 991 31091 992 31121 993 31159 994 31181 995 31223 996 31231 997 31247 998 31253 999 31267 1000 31319