1 17 2 31 3 41 4 43 5 73 6 89 7 97 8 109 9 113 10 127 11 137 12 151 13 157 14 193 15 223 16 229 17 233 18 241 19 251 20 257 21 277 22 281 23 283 24 307 25 313 26 331 27 337 28 353 29 397 30 401 31 409 32 431 33 433 34 439 35 449 36 457 37 499 38 521 39 569 40 571 41 577 42 593 43 601 44 617 45 631 46 641 47 643 48 673 49 683 50 691 51 727 52 733 53 739 54 761 55 769 56 809 57 811 58 857 59 881 60 911 61 919 62 929 63 937 64 953 65 971 66 977 67 997 68 1009 69 1013 70 1021 71 1033 72 1049 73 1051 74 1069 75 1093 76 1097 77 1103 78 1129 79 1153 80 1163 81 1181 82 1193 83 1201 84 1217 85 1249 86 1289 87 1297 88 1321 89 1327 90 1361 91 1399 92 1409 93 1423 94 1429 95 1433 96 1459 97 1471 98 1481 99 1489 100 1553 101 1579 102 1597 103 1601 104 1609 105 1613 106 1627 107 1657 108 1697 109 1699 110 1709 111 1721 112 1723 113 1753 114 1777 115 1789 116 1801 117 1811 118 1831 119 1873 120 1889 121 1913 122 1933 123 1993 124 1999 125 2003 126 2011 127 2017 128 2081 129 2089 130 2113 131 2129 132 2137 133 2143 134 2153 135 2161 136 2179 137 2203 138 2251 139 2273 140 2281 141 2287 142 2297 143 2341 144 2347 145 2351 146 2377 147 2381 148 2383 149 2393 150 2411 151 2417 152 2441 153 2473 154 2521 155 2593 156 2609 157 2617 158 2633 159 2657 160 2671 161 2687 162 2689 163 2713 164 2729 165 2731 166 2749 167 2753 168 2767 169 2777 170 2791 171 2801 172 2833 173 2857 174 2897 175 2917 176 2953 177 2969 178 2971 179 3001 180 3041 181 3049 182 3061 183 3089 184 3109 185 3121 186 3137 187 3163 188 3169 189 3181 190 3191 191 3209 192 3217 193 3221 194 3229 195 3251 196 3257 197 3259 198 3271 199 3301 200 3313 201 3329 202 3331 203 3343 204 3361 205 3373 206 3389 207 3391 208 3433 209 3449 210 3457 211 3463 212 3529 213 3541 214 3593 215 3607 216 3617 217 3631 218 3673 219 3697 220 3739 221 3761 222 3769 223 3793 224 3821 225 3823 226 3833 227 3881 228 3889 229 3929 230 3943 231 4001 232 4027 233 4049 234 4051 235 4057 236 4073 237 4129 238 4153 239 4177 240 4201 241 4211 242 4217 243 4241 244 4271 245 4273 246 4289 247 4297 248 4337 249 4339 250 4409 251 4421 252 4423 253 4441 254 4457 255 4481 256 4513 257 4519 258 4523 259 4549 260 4561 261 4567 262 4597 263 4643 264 4649 265 4651 266 4657 267 4663 268 4673 269 4721 270 4729 271 4733 272 4751 273 4759 274 4793 275 4801 276 4817 277 4861 278 4871 279 4889 280 4909 281 4931 282 4937 283 4969 284 4993 285 4999 286 5009 287 5021 288 5081 289 5101 290 5113 291 5153 292 5167 293 5197 294 5209 295 5233 296 5237 297 5273 298 5279 299 5281 300 5297 301 5323 302 5347 303 5381 304 5393 305 5413 306 5417 307 5419 308 5437 309 5441 310 5449 311 5471 312 5503 313 5521 314 5531 315 5569 316 5581 317 5641 318 5653 319 5657 320 5669 321 5689 322 5711 323 5737 324 5801 325 5821 326 5849 327 5857 328 5861 329 5867 330 5881 331 5897 332 5953 333 5981 334 6007 335 6037 336 6043 337 6073 338 6079 339 6089 340 6091 341 6113 342 6121 343 6133 344 6151 345 6163 346 6217 347 6221 348 6257 349 6271 350 6301 351 6329 352 6337 353 6353 354 6361 355 6421 356 6427 357 6449 358 6451 359 6473 360 6481 361 6521 362 6529 363 6553 364 6563 365 6569 366 6571 367 6577 368 6581 369 6661 370 6673 371 6679 372 6689 373 6737 374 6761 375 6791 376 6793 377 6833 378 6841 379 6857 380 6871 381 6959 382 6961 383 6967 384 6977 385 6997 386 7001 387 7057 388 7121 389 7129 390 7151 391 7177 392 7193 393 7213 394 7297 395 7309 396 7321 397 7333 398 7351 399 7369 400 7393 401 7417 402 7433 403 7457 404 7481 405 7487 406 7489 407 7529 408 7537 409 7561 410 7577 411 7639 412 7649 413 7673 414 7681 415 7699 416 7723 417 7741 418 7753 419 7793 420 7817 421 7841 422 7867 423 7873 424 7927 425 7937 426 7963 427 7993 428 8009 429 8011 430 8017 431 8059 432 8081 433 8089 434 8101 435 8161 436 8167 437 8191 438 8209 439 8233 440 8273 441 8287 442 8297 443 8317 444 8329 445 8353 446 8369 447 8377 448 8389 449 8419 450 8461 451 8501 452 8513 453 8521 454 8537 455 8581 456 8609 457 8629 458 8641 459 8681 460 8689 461 8707 462 8713 463 8719 464 8737 465 8753 466 8761 467 8779 468 8831 469 8849 470 8863 471 8893 472 8929 473 8941 474 8969 475 9001 476 9013 477 9041 478 9043 479 9049 480 9067 481 9091 482 9109 483 9133 484 9137 485 9157 486 9161 487 9187 488 9209 489 9241 490 9257 491 9277 492 9281 493 9337 494 9377 495 9403 496 9413 497 9431 498 9433 499 9439 500 9461 501 9463 502 9473 503 9497 504 9511 505 9521 506 9601 507 9623 508 9631 509 9649 510 9689 511 9697 512 9719 513 9721 514 9739 515 9769 516 9781 517 9787 518 9811 519 9817 520 9829 521 9833 522 9857 523 9929 524 9931 525 9973 526 10009 527 10039 528 10061 529 10159 530 10169 531 10177 532 10193 533 10211 534 10243 535 10273 536 10289 537 10303 538 10313 539 10321 540 10333 541 10337 542 10369 543 10429 544 10433 545 10453 546 10457 547 10513 548 10529 549 10531 550 10597 551 10601 552 10627 553 10651 554 10657 555 10663 556 10711 557 10729 558 10739 559 10753 560 10771 561 10781 562 10889 563 10903 564 10937 565 10939 566 10957 567 10993 568 11057 569 11059 570 11113 571 11117 572 11119 573 11149 574 11161 575 11173 576 11177 577 11243 578 11251 579 11257 580 11273 581 11287 582 11299 583 11321 584 11329 585 11353 586 11369 587 11393 588 11411 589 11447 590 11467 591 11471 592 11489 593 11491 594 11497 595 11551 596 11593 597 11597 598 11617 599 11633 600 11657 601 11681 602 11689 603 11701 604 11731 605 11777 606 11801 607 11833 608 11863 609 11897 610 11923 611 11941 612 11953 613 11959 614 11969 615 11971 616 12007 617 12037 618 12041 619 12049 620 12073 621 12097 622 12101 623 12109 624 12113 625 12161 626 12163 627 12241 628 12281 629 12289 630 12329 631 12343 632 12377 633 12391 634 12401 635 12409 636 12421 637 12433 638 12451 639 12457 640 12473 641 12479 642 12497 643 12503 644 12517 645 12541 646 12553 647 12569 648 12577 649 12583 650 12601 651 12641 652 12689 653 12697 654 12703 655 12713 656 12721 657 12799 658 12809 659 12841 660 12853 661 12889 662 12893 663 12953 664 12973 665 13001 666 13003 667 13007 668 13009 669 13033 670 13049 671 13063 672 13093 673 13099 674 13121 675 13171 676 13177 677 13217 678 13219 679 13241 680 13249 681 13259 682 13267 683 13297 684 13309 685 13313 686 13337 687 13367 688 13381 689 13399 690 13417 691 13421 692 13441 693 13457 694 13499 695 13513 696 13537 697 13553 698 13577 699 13591 700 13597 701 13633 702 13649 703 13669 704 13681 705 13693 706 13697 707 13721 708 13729 709 13751 710 13781 711 13789 712 13841 713 13873 714 13913 715 13921 716 13963 717 14009 718 14029 719 14033 720 14057 721 14071 722 14081 723 14083 724 14149 725 14153 726 14177 727 14197 728 14249 729 14251 730 14281 731 14293 732 14321 733 14323 734 14327 735 14347 736 14369 737 14401 738 14407 739 14431 740 14437 741 14449 742 14479 743 14489 744 14503 745 14537 746 14561 747 14563 748 14591 749 14593 750 14633 751 14657 752 14683 753 14713 754 14731 755 14737 756 14753 757 14767 758 14779 759 14897 760 14929 761 14951 762 14969 763 15017 764 15073 765 15121 766 15137 767 15161 768 15193 769 15199 770 15217 771 15233 772 15241 773 15271 774 15277 775 15289 776 15307 777 15313 778 15329 779 15361 780 15377 781 15401 782 15439 783 15451 784 15467 785 15473 786 15493 787 15497 788 15541 789 15551 790 15559 791 15569 792 15583 793 15601 794 15619 795 15641 796 15643 797 15649 798 15679 799 15727 800 15733 801 15737 802 15761 803 15809 804 15817 805 15877 806 15881 807 15889 808 15901 809 15913 810 15937 811 15973 812 16001 813 16033 814 16057 815 16061 816 16073 817 16091 818 16097 819 16111 820 16141 821 16183 822 16193 823 16217 824 16249 825 16267 826 16273 827 16361 828 16369 829 16411 830 16417 831 16433 832 16451 833 16481 834 16529 835 16553 836 16561 837 16631 838 16633 839 16649 840 16657 841 16661 842 16673 843 16691 844 16699 845 16729 846 16741 847 16811 848 16831 849 16871 850 16879 851 16889 852 16921 853 16927 854 16937 855 16987 856 16993 857 17029 858 17033 859 17041 860 17107 861 17117 862 17137 863 17191 864 17209 865 17231 866 17257 867 17291 868 17293 869 17321 870 17341 871 17359 872 17377 873 17383 874 17393 875 17401 876 17417 877 17419 878 17449 879 17467 880 17489 881 17491 882 17497 883 17539 884 17551 885 17569 886 17581 887 17609 888 17657 889 17659 890 17681 891 17683 892 17707 893 17713 894 17729 895 17737 896 17761 897 17791 898 17881 899 17921 900 17929 901 17971 902 17977 903 17987 904 18041 905 18049 906 18061 907 18089 908 18097 909 18121 910 18127 911 18131 912 18133 913 18169 914 18199 915 18211 916 18217 917 18223 918 18233 919 18253 920 18257 921 18287 922 18289 923 18301 924 18307 925 18313 926 18329 927 18341 928 18353 929 18371 930 18379 931 18397 932 18401 933 18433 934 18439 935 18451 936 18457 937 18481 938 18503 939 18517 940 18521 941 18523 942 18539 943 18541 944 18553 945 18583 946 18593 947 18617 948 18661 949 18679 950 18691 951 18713 952 18793 953 18797 954 18803 955 18913 956 19001 957 19009 958 19031 959 19073 960 19081 961 19087 962 19121 963 19183 964 19211 965 19213 966 19249 967 19267 968 19273 969 19289 970 19309 971 19381 972 19417 973 19421 974 19429 975 19433 976 19441 977 19447 978 19457 979 19471 980 19477 981 19489 982 19531 983 19553 984 19577 985 19609 986 19681 987 19687 988 19697 989 19699 990 19753 991 19759 992 19777 993 19793 994 19801 995 19819 996 19841 997 19843 998 19861 999 19889 1000 19913