1 5 2 13 3 17 4 37 5 53 6 61 7 73 8 89 9 97 10 109 11 113 12 137 13 149 14 157 15 173 16 193 17 197 18 233 19 257 20 269 21 277 22 293 23 313 24 317 25 337 26 353 27 373 28 389 29 397 30 421 31 433 32 457 33 557 34 577 35 593 36 613 37 617 38 653 39 661 40 673 41 677 42 701 43 733 44 757 45 761 46 773 47 797 48 821 49 829 50 853 51 857 52 877 53 937 54 953 55 977 56 997 57 1013 58 1033 59 1069 60 1093 61 1097 62 1117 63 1153 64 1181 65 1193 66 1213 67 1217 68 1237 69 1277 70 1297 71 1301 72 1373 73 1381 74 1429 75 1433 76 1453 77 1493 78 1553 79 1597 80 1613 81 1637 82 1657 83 1693 84 1697 85 1733 86 1753 87 1777 88 1873 89 1877 90 1901 91 1913 92 1933 93 1949 94 1973 95 1993 96 1997 97 2017 98 2053 99 2089 100 2113 101 2137 102 2141 103 2153 104 2213 105 2221 106 2237 107 2269 108 2273 109 2293 110 2297 111 2309 112 2333 113 2341 114 2357 115 2377 116 2381 117 2393 118 2417 119 2437 120 2441 121 2473 122 2477 123 2549 124 2557 125 2593 126 2617 127 2633 128 2657 129 2677 130 2693 131 2713 132 2741 133 2749 134 2753 135 2777 136 2789 137 2797 138 2833 139 2837 140 2857 141 2897 142 2909 143 2917 144 2953 145 2957 146 3001 147 3037 148 3061 149 3109 150 3137 151 3181 152 3217 153 3221 154 3229 155 3253 156 3257 157 3313 158 3373 159 3413 160 3433 161 3457 162 3517 163 3529 164 3533 165 3541 166 3557 167 3593 168 3613 169 3617 170 3637 171 3673 172 3677 173 3697 174 3701 175 3709 176 3733 177 3793 178 3797 179 3833 180 3853 181 3877 182 3881 183 3917 184 4013 185 4057 186 4073 187 4093 188 4133 189 4153 190 4157 191 4177 192 4201 193 4217 194 4253 195 4261 196 4273 197 4297 198 4337 199 4349 200 4357 201 4373 202 4397 203 4421 204 4457 205 4493 206 4513 207 4517 208 4597 209 4637 210 4657 211 4673 212 4729 213 4733 214 4793 215 4813 216 4817 217 4877 218 4909 219 4933 220 4937 221 4957 222 4973 223 4993 224 5009 225 5077 226 5113 227 5153 228 5189 229 5197 230 5209 231 5233 232 5237 233 5273 234 5297 235 5309 236 5333 237 5381 238 5393 239 5413 240 5417 241 5437 242 5477 243 5501 244 5557 245 5573 246 5581 247 5653 248 5657 249 5693 250 5701 251 5717 252 5737 253 5749 254 5813 255 5821 256 5849 257 5857 258 5897 259 5953 260 6029 261 6037 262 6053 263 6073 264 6101 265 6113 266 6133 267 6173 268 6197 269 6217 270 6229 271 6257 272 6269 273 6277 274 6301 275 6317 276 6337 277 6353 278 6373 279 6397 280 6469 281 6473 282 6521 283 6553 284 6577 285 6637 286 6653 287 6673 288 6701 289 6733 290 6737 291 6761 292 6781 293 6793 294 6829 295 6833 296 6841 297 6857 298 6917 299 6961 300 6977 301 6997 302 7013 303 7057 304 7109 305 7177 306 7193 307 7213 308 7237 309 7253 310 7297 311 7333 312 7369 313 7393 314 7417 315 7433 316 7457 317 7477 318 7517 319 7537 320 7573 321 7577 322 7621 323 7669 324 7673 325 7717 326 7741 327 7753 328 7757 329 7789 330 7793 331 7817 332 7829 333 7853 334 7873 335 7877 336 7901 337 7933 338 7937 339 7993 340 8009 341 8017 342 8053 343 8093 344 8117 345 8209 346 8233 347 8237 348 8269 349 8273 350 8293 351 8297 352 8317 353 8353 354 8369 355 8377 356 8389 357 8429 358 8501 359 8513 360 8537 361 8573 362 8581 363 8597 364 8629 365 8677 366 8689 367 8693 368 8713 369 8737 370 8753 371 8837 372 8861 373 8893 374 8933 375 9001 376 9013 377 9133 378 9137 379 9157 380 9173 381 9221 382 9257 383 9277 384 9293 385 9337 386 9341 387 9377 388 9397 389 9413 390 9421 391 9433 392 9437 393 9461 394 9473 395 9497 396 9521 397 9533 398 9613 399 9677 400 9697 401 9733 402 9817 403 9833 404 9857 405 9929 406 9949 407 9973 408 10037 409 10061 410 10069 411 10093 412 10133 413 10141 414 10177 415 10181 416 10193 417 10253 418 10273 419 10313 420 10333 421 10337 422 10357 423 10433 424 10453 425 10457 426 10477 427 10513 428 10597 429 10601 430 10613 431 10657 432 10709 433 10733 434 10753 435 10837 436 10853 437 10861 438 10909 439 10937 440 10957 441 10973 442 10993 443 11057 444 11093 445 11113 446 11117 447 11149 448 11173 449 11177 450 11197 451 11213 452 11257 453 11261 454 11273 455 11317 456 11353 457 11393 458 11437 459 11497 460 11549 461 11593 462 11597 463 11617 464 11621 465 11633 466 11657 467 11677 468 11689 469 11701 470 11717 471 11777 472 11789 473 11801 474 11813 475 11833 476 11897 477 11909 478 11933 479 11941 480 11953 481 12037 482 12049 483 12073 484 12097 485 12109 486 12113 487 12149 488 12157 489 12197 490 12253 491 12269 492 12277 493 12373 494 12377 495 12409 496 12413 497 12433 498 12437 499 12457 500 12473 501 12497 502 12517 503 12553 504 12569 505 12577 506 12589 507 12613 508 12637 509 12653 510 12697 511 12713 512 12721 513 12757 514 12829 515 12853 516 12889 517 12893 518 12917 519 12953 520 12973 521 13033 522 13037 523 13093 524 13109 525 13177 526 13217 527 13297 528 13313 529 13337 530 13381 531 13397 532 13417 533 13421 534 13457 535 13469 536 13477 537 13513 538 13537 539 13553 540 13577 541 13597 542 13613 543 13633 544 13649 545 13669 546 13693 547 13697 548 13757 549 13789 550 13873 551 13877 552 13901 553 13913 554 13933 555 13997 556 14009 557 14029 558 14033 559 14057 560 14153 561 14173 562 14177 563 14197 564 14221 565 14249 566 14293 567 14437 568 14461 569 14533 570 14537 571 14557 572 14593 573 14621 574 14633 575 14653 576 14657 577 14713 578 14717 579 14737 580 14753 581 14797 582 14813 583 14897 584 14957 585 15013 586 15017 587 15053 588 15073 589 15077 590 15137 591 15173 592 15193 593 15217 594 15233 595 15269 596 15277 597 15313 598 15349 599 15373 600 15377 601 15413 602 15461 603 15473 604 15493 605 15497 606 15569 607 15661 608 15733 609 15737 610 15761 611 15773 612 15797 613 15817 614 15877 615 15901 616 15913 617 15937 618 15973 619 16033 620 16057 621 16061 622 16069 623 16073 624 16097 625 16141 626 16189 627 16193 628 16217 629 16229 630 16253 631 16273 632 16301 633 16333 634 16349 635 16417 636 16421 637 16433 638 16453 639 16477 640 16493 641 16553 642 16573 643 16633 644 16657 645 16673 646 16693 647 16937 648 16993 649 17029 650 17033 651 17053 652 17077 653 17093 654 17117 655 17137 656 17189 657 17257 658 17293 659 17317 660 17333 661 17377 662 17393 663 17417 664 17449 665 17477 666 17489 667 17497 668 17509 669 17573 670 17581 671 17597 672 17609 673 17657 674 17669 675 17713 676 17737 677 17789 678 17837 679 17881 680 17929 681 17957 682 17977 683 17981 684 17989 685 18013 686 18077 687 18097 688 18121 689 18133 690 18169 691 18181 692 18217 693 18233 694 18253 695 18257 696 18269 697 18313 698 18353 699 18397 700 18413 701 18433 702 18457 703 18461 704 18493 705 18517 706 18541 707 18553 708 18593 709 18617 710 18637 711 18701 712 18713 713 18749 714 18757 715 18773 716 18793 717 18797 718 18869 719 18913 720 18917 721 18973 722 19013 723 19037 724 19073 725 19157 726 19181 727 19213 728 19237 729 19273 730 19333 731 19373 732 19381 733 19417 734 19433 735 19441 736 19457 737 19477 738 19553 739 19577 740 19597 741 19681 742 19697 743 19709 744 19717 745 19753 746 19777 747 19793 748 19801 749 19813 750 19853 751 19861 752 19913 753 19937 754 19973 755 19993 756 19997 757 20029 758 20101 759 20113 760 20117 761 20149 762 20173 763 20177 764 20201 765 20233 766 20249 767 20261 768 20297 769 20333 770 20341 771 20353 772 20357 773 20393 774 20441 775 20477 776 20533 777 20549 778 20593 779 20693 780 20717 781 20749 782 20753 783 20773 784 20809 785 20857 786 20873 787 20897 788 20981 789 21013 790 21017 791 21061 792 21101 793 21157 794 21169 795 21193 796 21221 797 21269 798 21277 799 21313 800 21317 801 21341 802 21377 803 21397 804 21433 805 21481 806 21493 807 21517 808 21557 809 21577 810 21613 811 21617 812 21673 813 21701 814 21713 815 21737 816 21757 817 21773 818 21817 819 21893 820 21929 821 21937 822 21977 823 21997 824 22013 825 22037 826 22073 827 22093 828 22133 829 22153 830 22157 831 22193 832 22229 833 22273 834 22277 835 22397 836 22433 837 22453 838 22541 839 22549 840 22573 841 22613 842 22637 843 22669 844 22697 845 22709 846 22717 847 22777 848 22817 849 22853 850 22877 851 22937 852 22973 853 22993 854 23017 855 23021 856 23029 857 23053 858 23057 859 23081 860 23117 861 23173 862 23197 863 23293 864 23297 865 23333 866 23357 867 23369 868 23417 869 23473 870 23497 871 23509 872 23537 873 23549 874 23557 875 23561 876 23581 877 23593 878 23609 879 23633 880 23669 881 23677 882 23741 883 23753 884 23773 885 23789 886 23801 887 23813 888 23833 889 23857 890 23869 891 23873 892 23893 893 23917 894 23957 895 23977 896 23993 897 24061 898 24077 899 24097 900 24109 901 24113 902 24133 903 24137 904 24197 905 24229 906 24317 907 24337 908 24373 909 24413 910 24469 911 24473 912 24517 913 24533 914 24593 915 24677 916 24697 917 24709 918 24733 919 24749 920 24793 921 24877 922 24917 923 24953 924 24977 925 25013 926 25033 927 25037 928 25057 929 25073 930 25097 931 25117 932 25153 933 25237 934 25253 935 25309 936 25349 937 25357 938 25373 939 25453 940 25457 941 25537 942 25541 943 25577 944 25621 945 25633 946 25657 947 25673 948 25693 949 25717 950 25733 951 25741 952 25793 953 25873 954 25913 955 25933 956 25969 957 25997 958 26017 959 26053 960 26113 961 26141 962 26153 963 26177 964 26237 965 26293 966 26297 967 26309 968 26317 969 26321 970 26357 971 26393 972 26417 973 26437 974 26497 975 26501 976 26513 977 26557 978 26573 979 26597 980 26633 981 26669 982 26693 983 26713 984 26717 985 26729 986 26737 987 26777 988 26813 989 26833 990 26861 991 26893 992 26953 993 26981 994 26993 995 27017 996 27061 997 27073 998 27077 999 27197 1000 27253