1 5 2 17 3 19 4 31 5 37 6 41 7 47 8 53 9 71 10 83 11 107 12 131 13 139 14 191 15 193 16 199 17 211 18 223 19 227 20 233 21 269 22 281 23 283 24 307 25 311 26 317 27 337 28 347 29 367 30 383 31 389 32 397 33 409 34 421 35 487 36 491 37 509 38 523 39 547 40 563 41 569 42 593 43 599 44 601 45 647 46 653 47 659 48 709 49 719 50 739 51 761 52 773 53 787 54 797 55 809 56 823 57 827 58 829 59 839 60 857 61 863 62 953 63 983 64 991 65 1009 66 1019 67 1021 68 1033 69 1039 70 1051 71 1061 72 1087 73 1091 74 1097 75 1103 76 1109 77 1129 78 1163 79 1187 80 1201 81 1217 82 1237 83 1277 84 1279 85 1283 86 1289 87 1297 88 1301 89 1303 90 1361 91 1367 92 1373 93 1423 94 1427 95 1439 96 1451 97 1453 98 1459 99 1481 100 1511 101 1531 102 1543 103 1549 104 1553 105 1567 106 1607 107 1619 108 1637 109 1657 110 1667 111 1709 112 1741 113 1777 114 1811 115 1831 116 1889 117 1901 118 1913 119 1931 120 1973 121 1979 122 1993 123 2029 124 2039 125 2069 126 2089 127 2129 128 2153 129 2237 130 2243 131 2273 132 2293 133 2333 134 2339 135 2357 136 2371 137 2381 138 2393 139 2399 140 2411 141 2417 142 2441 143 2447 144 2459 145 2521 146 2609 147 2617 148 2621 149 2657 150 2659 151 2663 152 2677 153 2683 154 2687 155 2693 156 2713 157 2797 158 2801 159 2857 160 2887 161 2909 162 2927 163 2939 164 2957 165 2969 166 3011 167 3023 168 3037 169 3049 170 3061 171 3137 172 3163 173 3203 174 3221 175 3251 176 3299 177 3329 178 3359 179 3361 180 3389 181 3391 182 3413 183 3449 184 3467 185 3469 186 3539 187 3593 188 3623 189 3643 190 3659 191 3673 192 3677 193 3701 194 3719 195 3727 196 3733 197 3739 198 3761 199 3767 200 3779 201 3803 202 3821 203 3853 204 3889 205 3907 206 3917 207 3919 208 3923 209 3929 210 4001 211 4003 212 4007 213 4013 214 4079 215 4091 216 4159 217 4177 218 4219 219 4229 220 4241 221 4243 222 4259 223 4261 224 4289 225 4327 226 4349 227 4363 228 4457 229 4483 230 4493 231 4507 232 4519 233 4523 234 4561 235 4649 236 4679 237 4721 238 4733 239 4787 240 4793 241 4799 242 4817 243 4871 244 4877 245 4909 246 4933 247 4943 248 4951 249 4969 250 4973 251 5021 252 5039 253 5051 254 5059 255 5081 256 5087 257 5099 258 5119 259 5147 260 5197 261 5209 262 5227 263 5233 264 5237 265 5261 266 5297 267 5303 268 5323 269 5333 270 5351 271 5387 272 5399 273 5419 274 5437 275 5501 276 5503 277 5507 278 5521 279 5527 280 5581 281 5647 282 5651 283 5669 284 5683 285 5689 286 5701 287 5737 288 5813 289 5827 290 5839 291 5843 292 5849 293 5861 294 5879 295 5927 296 5939 297 6053 298 6067 299 6089 300 6113 301 6143 302 6197 303 6203 304 6211 305 6229 306 6263 307 6271 308 6299 309 6317 310 6353 311 6359 312 6367 313 6389 314 6469 315 6481 316 6563 317 6569 318 6577 319 6581 320 6619 321 6637 322 6653 323 6673 324 6719 325 6781 326 6791 327 6793 328 6823 329 6827 330 6833 331 6841 332 6869 333 6883 334 6899 335 6907 336 6911 337 6917 338 6947 339 6967 340 6971 341 6983 342 6997 343 7057 344 7109 345 7151 346 7159 347 7193 348 7211 349 7247 350 7253 351 7349 352 7351 353 7433 354 7457 355 7499 356 7517 357 7523 358 7537 359 7549 360 7583 361 7591 362 7621 363 7639 364 7673 365 7687 366 7691 367 7699 368 7703 369 7727 370 7759 371 7789 372 7817 373 7867 374 7877 375 7879 376 7883 377 7901 378 7937 379 7951 380 7963 381 7993 382 8039 383 8053 384 8059 385 8101 386 8111 387 8147 388 8161 389 8219 390 8221 391 8231 392 8237 393 8291 394 8377 395 8429 396 8443 397 8501 398 8521 399 8573 400 8581 401 8609 402 8641 403 8669 404 8677 405 8689 406 8693 407 8707 408 8731 409 8747 410 8753 411 8783 412 8819 413 8831 414 8837 415 8893 416 8923 417 8929 418 8933 419 8941 420 8999 421 9011 422 9013 423 9029 424 9041 425 9049 426 9059 427 9109 428 9133 429 9137 430 9157 431 9187 432 9199 433 9203 434 9209 435 9221 436 9257 437 9277 438 9281 439 9293 440 9311 441 9323 442 9371 443 9397 444 9421 445 9431 446 9433 447 9439 448 9461 449 9463 450 9467 451 9473 452 9521 453 9539 454 9547 455 9551 456 9587 457 9623 458 9629 459 9643 460 9697 461 9733 462 9749 463 9787 464 9803 465 9811 466 9833 467 9839 468 9851 469 9887 470 9901 471 9907 472 9929 473 10009 474 10037 475 10067 476 10079 477 10103 478 10139 479 10163 480 10177 481 10193 482 10223 483 10253 484 10259 485 10301 486 10313 487 10333 488 10343 489 10369 490 10427 491 10429 492 10457 493 10477 494 10487 495 10513 496 10597 497 10601 498 10607 499 10613 500 10667 501 10691 502 10753 503 10781 504 10789 505 10847 506 10859 507 10861 508 10889 509 10949 510 10957 511 11057 512 11069 513 11093 514 11119 515 11171 516 11213 517 11279 518 11321 519 11329 520 11383 521 11393 522 11399 523 11423 524 11483 525 11491 526 11551 527 11579 528 11593 529 11597 530 11621 531 11633 532 11657 533 11681 534 11699 535 11719 536 11777 537 11807 538 11827 539 11863 540 11897 541 11903 542 11927 543 11933 544 11953 545 11987 546 12011 547 12041 548 12097 549 12107 550 12109 551 12113 552 12149 553 12161 554 12163 555 12197 556 12227 557 12251 558 12263 559 12269 560 12277 561 12289 562 12373 563 12413 564 12451 565 12473 566 12511 567 12527 568 12539 569 12547 570 12569 571 12589 572 12619 573 12641 574 12653 575 12689 576 12703 577 12713 578 12743 579 12791 580 12829 581 12853 582 12889 583 12893 584 12899 585 12917 586 12919 587 12941 588 12953 589 12967 590 12973 591 12979 592 12983 593 13001 594 13007 595 13043 596 13127 597 13159 598 13163 599 13177 600 13217 601 13241 602 13331 603 13381 604 13399 605 13421 606 13469 607 13487 608 13499 609 13537 610 13681 611 13687 612 13691 613 13697 614 13709 615 13723 616 13751 617 13763 618 13781 619 13799 620 13859 621 13873 622 13921 623 13997 624 14009 625 14011 626 14033 627 14057 628 14149 629 14221 630 14251 631 14303 632 14321 633 14327 634 14387 635 14389 636 14447 637 14449 638 14479 639 14489 640 14537 641 14543 642 14551 643 14557 644 14561 645 14563 646 14591 647 14593 648 14627 649 14639 650 14653 651 14731 652 14737 653 14747 654 14753 655 14821 656 14831 657 14867 658 14891 659 14983 660 15017 661 15053 662 15083 663 15091 664 15121 665 15173 666 15187 667 15193 668 15269 669 15307 670 15329 671 15377 672 15383 673 15443 674 15451 675 15473 676 15493 677 15559 678 15581 679 15607 680 15619 681 15629 682 15641 683 15647 684 15679 685 15683 686 15733 687 15737 688 15767 689 15797 690 15803 691 15809 692 15817 693 15823 694 15859 695 15881 696 15887 697 15923 698 15959 699 15971 700 15973 701 16001 702 16033 703 16057 704 16061 705 16063 706 16067 707 16069 708 16073 709 16139 710 16141 711 16187 712 16223 713 16229 714 16249 715 16333 716 16349 717 16363 718 16421 719 16433 720 16451 721 16487 722 16493 723 16529 724 16567 725 16649 726 16651 727 16673 728 16763 729 16823 730 16879 731 16901 732 16927 733 16937 734 16943 735 16979 736 17027 737 17029 738 17041 739 17053 740 17077 741 17107 742 17117 743 17123 744 17137 745 17183 746 17207 747 17321 748 17351 749 17377 750 17383 751 17387 752 17393 753 17401 754 17419 755 17467 756 17471 757 17477 758 17489 759 17581 760 17657 761 17669 762 17683 763 17707 764 17729 765 17807 766 17827 767 17909 768 17911 769 17957 770 17987 771 18059 772 18077 773 18097 774 18133 775 18143 776 18199 777 18233 778 18251 779 18253 780 18257 781 18269 782 18287 783 18289 784 18341 785 18427 786 18439 787 18443 788 18461 789 18503 790 18517 791 18521 792 18553 793 18583 794 18587 795 18661 796 18671 797 18679 798 18701 799 18713 800 18749 801 18797 802 18869 803 19013 804 19031 805 19051 806 19073 807 19079 808 19139 809 19207 810 19231 811 19237 812 19249 813 19289 814 19319 815 19379 816 19391 817 19403 818 19429 819 19433 820 19463 821 19489 822 19541 823 19553 824 19559 825 19571 826 19577 827 19583 828 19609 829 19681 830 19697 831 19717 832 19727 833 19753 834 19759 835 19763 836 19777 837 19819 838 19841 839 19843 840 19919 841 19961 842 19991 843 19993 844 20021 845 20023 846 20047 847 20101 848 20117 849 20129 850 20183 851 20287 852 20297 853 20333 854 20359 855 20369 856 20393 857 20399 858 20411 859 20509 860 20549 861 20551 862 20611 863 20627 864 20639 865 20663 866 20717 867 20731 868 20749 869 20753 870 20773 871 20809 872 20873 873 20879 874 20897 875 20903 876 20929 877 20939 878 20959 879 20963 880 20981 881 21017 882 21089 883 21143 884 21157 885 21163 886 21191 887 21193 888 21227 889 21319 890 21347 891 21401 892 21407 893 21419 894 21467 895 21487 896 21491 897 21503 898 21517 899 21523 900 21529 901 21577 902 21601 903 21611 904 21617 905 21683 906 21701 907 21713 908 21751 909 21767 910 21773 911 21839 912 21841 913 21859 914 21881 915 21893 916 21929 917 21977 918 22031 919 22037 920 22073 921 22133 922 22153 923 22157 924 22159 925 22193 926 22229 927 22247 928 22259 929 22279 930 22283 931 22307 932 22367 933 22369 934 22397 935 22409 936 22481 937 22483 938 22511 939 22543 940 22573 941 22639 942 22669 943 22709 944 22739 945 22741 946 22751 947 22769 948 22787 949 22807 950 22811 951 22937 952 22973 953 23003 954 23021 955 23039 956 23071 957 23087 958 23099 959 23159 960 23167 961 23197 962 23201 963 23279 964 23339 965 23357 966 23371 967 23473 968 23531 969 23537 970 23539 971 23549 972 23561 973 23567 974 23599 975 23603 976 23627 977 23687 978 23719 979 23741 980 23801 981 23813 982 23831 983 23879 984 23917 985 23981 986 23993 987 24001 988 24019 989 24029 990 24071 991 24077 992 24097 993 24107 994 24169 995 24223 996 24247 997 24251 998 24329 999 24359 1000 24371