1 59 2 61 3 103 4 109 5 149 6 151 7 163 8 257 9 313 10 389 11 401 12 449 13 479 14 541 15 569 16 571 17 673 18 677 19 709 20 733 21 769 22 821 23 823 24 839 25 857 26 883 27 919 28 947 29 971 30 983 31 1061 32 1087 33 1093 34 1097 35 1129 36 1151 37 1163 38 1181 39 1249 40 1283 41 1301 42 1319 43 1321 44 1381 45 1433 46 1489 47 1493 48 1549 49 1571 50 1579 51 1619 52 1621 53 1669 54 1699 55 1709 56 1721 57 1741 58 1753 59 1783 60 1801 61 1873 62 1877 63 1907 64 1949 65 1951 66 1979 67 1987 68 1997 69 2017 70 2053 71 2083 72 2153 73 2161 74 2207 75 2237 76 2251 77 2267 78 2269 79 2287 80 2357 81 2371 82 2383 83 2389 84 2411 85 2423 86 2441 87 2447 88 2579 89 2609 90 2621 91 2633 92 2657 93 2659 94 2671 95 2683 96 2687 97 2713 98 2729 99 2731 100 2801 101 2803 102 2837 103 2861 104 2879 105 2887 106 2917 107 2957 108 2999 109 3001 110 3011 111 3079 112 3089 113 3119 114 3121 115 3203 116 3217 117 3221 118 3229 119 3251 120 3253 121 3257 122 3271 123 3307 124 3313 125 3323 126 3371 127 3373 128 3407 129 3461 130 3463 131 3467 132 3469 133 3517 134 3547 135 3557 136 3571 137 3583 138 3631 139 3637 140 3671 141 3691 142 3701 143 3719 144 3733 145 3889 146 3917 147 3923 148 3929 149 3931 150 3947 151 3989 152 4001 153 4013 154 4093 155 4099 156 4127 157 4129 158 4139 159 4153 160 4201 161 4219 162 4241 163 4243 164 4253 165 4327 166 4363 167 4397 168 4441 169 4451 170 4457 171 4493 172 4517 173 4549 174 4561 175 4583 176 4597 177 4649 178 4651 179 4679 180 4691 181 4723 182 4751 183 4783 184 4787 185 4789 186 4877 187 4933 188 4957 189 4993 190 4999 191 5009 192 5011 193 5023 194 5059 195 5099 196 5101 197 5119 198 5147 199 5189 200 5209 201 5261 202 5273 203 5309 204 5323 205 5351 206 5381 207 5407 208 5413 209 5437 210 5449 211 5483 212 5507 213 5519 214 5521 215 5563 216 5569 217 5591 218 5647 219 5653 220 5669 221 5689 222 5779 223 5783 224 5801 225 5813 226 5821 227 5869 228 5879 229 5881 230 5897 231 5923 232 5927 233 5939 234 6011 235 6029 236 6043 237 6067 238 6089 239 6091 240 6221 241 6367 242 6473 243 6529 244 6569 245 6571 246 6599 247 6637 248 6659 249 6661 250 6673 251 6679 252 6703 253 6779 254 6781 255 6791 256 6793 257 6803 258 6827 259 6829 260 6869 261 6871 262 6907 263 6911 264 6947 265 6971 266 6977 267 6991 268 7019 269 7057 270 7069 271 7129 272 7177 273 7187 274 7237 275 7247 276 7307 277 7331 278 7451 279 7457 280 7459 281 7481 282 7487 283 7489 284 7499 285 7523 286 7577 287 7583 288 7589 289 7591 290 7603 291 7669 292 7703 293 7717 294 7741 295 7753 296 7759 297 7817 298 7853 299 7877 300 7919 301 7927 302 7933 303 7993 304 8009 305 8011 306 8039 307 8059 308 8081 309 8087 310 8089 311 8101 312 8147 313 8219 314 8221 315 8231 316 8233 317 8269 318 8291 319 8293 320 8297 321 8377 322 8387 323 8389 324 8419 325 8429 326 8431 327 8447 328 8501 329 8543 330 8573 331 8599 332 8609 333 8623 334 8641 335 8713 336 8719 337 8731 338 8779 339 8807 340 8819 341 8821 342 8837 343 8849 344 8861 345 8887 346 8923 347 8929 348 8999 349 9001 350 9011 351 9013 352 9041 353 9103 354 9137 355 9161 356 9173 357 9181 358 9203 359 9209 360 9281 361 9283 362 9311 363 9323 364 9343 365 9391 366 9413 367 9437 368 9439 369 9463 370 9467 371 9497 372 9511 373 9521 374 9547 375 9551 376 9587 377 9601 378 9613 379 9677 380 9679 381 9811 382 9817 383 9833 384 9941 385 9949 386 10039 387 10067 388 10069 389 10103 390 10139 391 10141 392 10151 393 10159 394 10211 395 10247 396 10289 397 10303 398 10337 399 10343 400 10369 401 10391 402 10399 403 10433 404 10457 405 10477 406 10487 407 10567 408 10601 409 10627 410 10631 411 10651 412 10667 413 10723 414 10729 415 10771 416 10847 417 10853 418 10859 419 10861 420 10889 421 10891 422 10949 423 10993 424 11059 425 11069 426 11071 427 11083 428 11117 429 11119 430 11149 431 11159 432 11161 433 11177 434 11213 435 11261 436 11279 437 11299 438 11329 439 11399 440 11411 441 11423 442 11443 443 11447 444 11489 445 11491 446 11617 447 11621 448 11681 449 11689 450 11719 451 11743 452 11807 453 11821 454 11827 455 11863 456 11867 457 11897 458 11903 459 11923 460 11969 461 11971 462 11981 463 12007 464 12071 465 12073 466 12107 467 12109 468 12143 469 12149 470 12161 471 12227 472 12269 473 12281 474 12289 475 12301 476 12323 477 12377 478 12379 479 12413 480 12433 481 12451 482 12479 483 12497 484 12503 485 12511 486 12539 487 12541 488 12553 489 12569 490 12589 491 12601 492 12637 493 12641 494 12647 495 12689 496 12739 497 12743 498 12757 499 12889 500 12893 501 12907 502 12917 503 12941 504 12979 505 13033 506 13037 507 13063 508 13099 509 13109 510 13121 511 13151 512 13163 513 13183 514 13259 515 13267 516 13291 517 13309 518 13327 519 13331 520 13337 521 13397 522 13457 523 13469 524 13487 525 13499 526 13513 527 13567 528 13577 529 13613 530 13633 531 13687 532 13691 533 13693 534 13709 535 13711 536 13721 537 13751 538 13757 539 13759 540 13781 541 13799 542 13829 543 13831 544 13841 545 13859 546 13879 547 13921 548 13931 549 13933 550 13963 551 13967 552 14071 553 14087 554 14243 555 14293 556 14341 557 14369 558 14389 559 14401 560 14411 561 14447 562 14519 563 14543 564 14557 565 14593 566 14629 567 14639 568 14731 569 14747 570 14753 571 14759 572 14771 573 14779 574 14797 575 14827 576 14851 577 14867 578 14887 579 14891 580 14897 581 14923 582 14929 583 14947 584 14951 585 14969 586 14983 587 15017 588 15073 589 15077 590 15139 591 15149 592 15187 593 15199 594 15227 595 15241 596 15299 597 15307 598 15313 599 15359 600 15361 601 15373 602 15443 603 15451 604 15461 605 15497 606 15551 607 15583 608 15601 609 15607 610 15641 611 15643 612 15647 613 15649 614 15671 615 15683 616 15727 617 15731 618 15749 619 15761 620 15797 621 15809 622 15817 623 15881 624 15889 625 15913 626 15919 627 15959 628 15971 629 15973 630 16007 631 16063 632 16067 633 16111 634 16139 635 16141 636 16193 637 16217 638 16229 639 16231 640 16273 641 16319 642 16333 643 16339 644 16349 645 16363 646 16369 647 16381 648 16411 649 16427 650 16447 651 16451 652 16481 653 16529 654 16567 655 16619 656 16631 657 16633 658 16661 659 16691 660 16693 661 16699 662 16829 663 16831 664 16843 665 16889 666 16901 667 16921 668 16987 669 16993 670 17033 671 17041 672 17047 673 17053 674 17099 675 17123 676 17207 677 17231 678 17239 679 17299 680 17321 681 17387 682 17393 683 17401 684 17417 685 17431 686 17467 687 17477 688 17497 689 17509 690 17519 691 17597 692 17623 693 17707 694 17737 695 17749 696 17789 697 17791 698 17827 699 17851 700 17891 701 17909 702 17911 703 17923 704 17929 705 17959 706 17971 707 18013 708 18059 709 18061 710 18089 711 18143 712 18181 713 18199 714 18211 715 18223 716 18251 717 18253 718 18257 719 18289 720 18307 721 18311 722 18329 723 18367 724 18401 725 18413 726 18433 727 18481 728 18493 729 18517 730 18539 731 18541 732 18553 733 18583 734 18617 735 18701 736 18839 737 18869 738 18911 739 18913 740 18919 741 18959 742 18973 743 19001 744 19009 745 19013 746 19031 747 19037 748 19051 749 19069 750 19079 751 19081 752 19181 753 19183 754 19207 755 19211 756 19213 757 19219 758 19237 759 19259 760 19267 761 19289 762 19309 763 19379 764 19381 765 19387 766 19423 767 19441 768 19469 769 19471 770 19483 771 19501 772 19507 773 19531 774 19717 775 19739 776 19763 777 19793 778 19801 779 19819 780 19843 781 19961 782 19973 783 19979 784 19997 785 20011 786 20023 787 20029 788 20071 789 20101 790 20113 791 20123 792 20129 793 20147 794 20149 795 20161 796 20183 797 20201 798 20219 799 20233 800 20269 801 20323 802 20327 803 20333 804 20341 805 20357 806 20359 807 20389 808 20431 809 20477 810 20483 811 20533 812 20543 813 20549 814 20551 815 20563 816 20663 817 20681 818 20717 819 20719 820 20731 821 20743 822 20749 823 20849 824 20857 825 20873 826 20897 827 20929 828 20959 829 21017 830 21019 831 21059 832 21061 833 21101 834 21107 835 21157 836 21193 837 21211 838 21269 839 21313 840 21317 841 21379 842 21391 843 21401 844 21407 845 21487 846 21499 847 21521 848 21529 849 21563 850 21569 851 21649 852 21673 853 21683 854 21737 855 21767 856 21821 857 21839 858 21841 859 21851 860 21863 861 21871 862 21911 863 21929 864 21937 865 21961 866 21991 867 22003 868 22039 869 22073 870 22153 871 22157 872 22159 873 22171 874 22229 875 22277 876 22279 877 22303 878 22367 879 22381 880 22391 881 22501 882 22511 883 22549 884 22573 885 22613 886 22619 887 22621 888 22637 889 22651 890 22691 891 22697 892 22699 893 22709 894 22727 895 22787 896 22811 897 22859 898 22861 899 22871 900 22901 901 22937 902 22961 903 22963 904 23003 905 23017 906 23021 907 23039 908 23041 909 23057 910 23059 911 23063 912 23081 913 23143 914 23159 915 23197 916 23203 917 23209 918 23269 919 23291 920 23327 921 23357 922 23369 923 23371 924 23399 925 23447 926 23473 927 23537 928 23539 929 23549 930 23599 931 23623 932 23629 933 23663 934 23687 935 23741 936 23743 937 23833 938 23879 939 23893 940 23993 941 24001 942 24019 943 24029 944 24043 945 24049 946 24071 947 24103 948 24107 949 24113 950 24133 951 24179 952 24181 953 24229 954 24251 955 24317 956 24359 957 24371 958 24373 959 24419 960 24421 961 24439 962 24469 963 24481 964 24499 965 24547 966 24593 967 24623 968 24659 969 24677 970 24691 971 24793 972 24809 973 24851 974 24859 975 24889 976 24919 977 24943 978 24953 979 24989 980 25031 981 25097 982 25121 983 25127 984 25153 985 25237 986 25243 987 25261 988 25303 989 25307 990 25309 991 25321 992 25339 993 25349 994 25357 995 25367 996 25373 997 25391 998 25439 999 25457 1000 25469