1 2 2 3 3 5 4 7 5 17 6 43 7 47 8 59 9 67 10 79 11 83 12 109 13 127 14 131 15 151 16 163 17 167 18 193 19 211 20 227 21 251 22 269 23 311 24 331 25 337 26 353 27 373 28 379 29 383 30 419 31 463 32 467 33 479 34 487 35 499 36 503 37 509 38 521 39 547 40 563 41 571 42 587 43 593 44 631 45 647 46 709 47 719 48 739 49 751 50 757 51 823 52 839 53 881 54 883 55 887 56 907 57 919 58 941 59 967 60 971 61 983 62 991 63 1033 64 1049 65 1051 66 1087 67 1091 68 1093 69 1097 70 1129 71 1151 72 1171 73 1193 74 1213 75 1223 76 1259 77 1301 78 1303 79 1307 80 1319 81 1327 82 1361 83 1381 84 1423 85 1427 86 1453 87 1471 88 1487 89 1511 90 1549 91 1559 92 1571 93 1579 94 1601 95 1621 96 1663 97 1697 98 1721 99 1723 100 1747 101 1759 102 1789 103 1801 104 1811 105 1823 106 1831 107 1847 108 1907 109 1931 110 1933 111 1973 112 1979 113 1999 114 2011 115 2017 116 2053 117 2063 118 2083 119 2099 120 2143 121 2179 122 2243 123 2251 124 2267 125 2293 126 2309 127 2311 128 2347 129 2351 130 2389 131 2393 132 2399 133 2411 134 2437 135 2477 136 2503 137 2521 138 2579 139 2609 140 2647 141 2663 142 2671 143 2683 144 2687 145 2689 146 2693 147 2713 148 2729 149 2731 150 2767 151 2789 152 2819 153 2851 154 2857 155 2861 156 2897 157 2903 158 2939 159 2999 160 3019 161 3023 162 3049 163 3067 164 3083 165 3167 166 3187 167 3191 168 3209 169 3229 170 3251 171 3259 172 3271 173 3301 174 3313 175 3319 176 3323 177 3343 178 3359 179 3407 180 3449 181 3469 182 3491 183 3511 184 3527 185 3529 186 3533 187 3571 188 3607 189 3613 190 3617 191 3637 192 3659 193 3671 194 3691 195 3697 196 3701 197 3733 198 3739 199 3779 200 3797 201 3823 202 3847 203 3863 204 3907 205 3911 206 3923 207 3931 208 3943 209 3947 210 3989 211 4007 212 4027 213 4049 214 4073 215 4079 216 4091 217 4099 218 4111 219 4157 220 4159 221 4201 222 4217 223 4241 224 4243 225 4259 226 4283 227 4289 228 4327 229 4363 230 4409 231 4447 232 4451 233 4519 234 4583 235 4603 236 4637 237 4663 238 4679 239 4703 240 4729 241 4751 242 4783 243 4787 244 4789 245 4793 246 4831 247 4871 248 4877 249 4919 250 4931 251 4951 252 4999 253 5003 254 5023 255 5039 256 5087 257 5099 258 5107 259 5119 260 5167 261 5171 262 5233 263 5297 264 5333 265 5351 266 5381 267 5419 268 5443 269 5501 270 5503 271 5507 272 5519 273 5527 274 5581 275 5591 276 5623 277 5669 278 5711 279 5717 280 5749 281 5779 282 5791 283 5813 284 5839 285 5843 286 5879 287 5881 288 5923 289 5927 290 5939 291 5981 292 6007 293 6011 294 6043 295 6047 296 6053 297 6073 298 6091 299 6131 300 6133 301 6199 302 6211 303 6221 304 6263 305 6299 306 6301 307 6317 308 6343 309 6359 310 6367 311 6379 312 6389 313 6427 314 6451 315 6547 316 6551 317 6577 318 6599 319 6619 320 6653 321 6661 322 6679 323 6703 324 6719 325 6761 326 6763 327 6779 328 6803 329 6829 330 6863 331 6871 332 6883 333 6947 334 6967 335 6971 336 6997 337 7019 338 7039 339 7057 340 7103 341 7177 342 7187 343 7207 344 7219 345 7229 346 7283 347 7307 348 7309 349 7351 350 7417 351 7451 352 7459 353 7477 354 7517 355 7523 356 7559 357 7561 358 7603 359 7607 360 7639 361 7643 362 7649 363 7669 364 7681 365 7687 366 7691 367 7703 368 7723 369 7727 370 7753 371 7853 372 7879 373 7963 374 8017 375 8039 376 8059 377 8081 378 8111 379 8123 380 8147 381 8191 382 8231 383 8233 384 8273 385 8291 386 8311 387 8317 388 8363 389 8443 390 8447 391 8467 392 8501 393 8527 394 8543 395 8563 396 8573 397 8627 398 8647 399 8669 400 8677 401 8689 402 8699 403 8719 404 8731 405 8737 406 8753 407 8779 408 8783 409 8803 410 8819 411 8861 412 8863 413 8867 414 8887 415 8951 416 8963 417 8971 418 9013 419 9029 420 9067 421 9151 422 9161 423 9173 424 9181 425 9199 426 9203 427 9239 428 9257 429 9283 430 9319 431 9323 432 9341 433 9371 434 9391 435 9403 436 9467 437 9491 438 9497 439 9533 440 9539 441 9551 442 9619 443 9623 444 9643 445 9677 446 9719 447 9739 448 9743 449 9769 450 9787 451 9791 452 9803 453 9811 454 9871 455 9887 456 9907 457 10039 458 10079 459 10139 460 10159 461 10163 462 10169 463 10211 464 10223 465 10243 466 10247 467 10273 468 10289 469 10331 470 10337 471 10357 472 10391 473 10399 474 10433 475 10453 476 10457 477 10459 478 10463 479 10499 480 10501 481 10559 482 10567 483 10627 484 10631 485 10651 486 10663 487 10667 488 10711 489 10789 490 10799 491 10831 492 10861 493 10883 494 10903 495 10937 496 10957 497 10979 498 10987 499 11003 500 11047 501 11071 502 11083 503 11087 504 11113 505 11131 506 11171 507 11173 508 11197 509 11239 510 11251 511 11261 512 11299 513 11383 514 11399 515 11423 516 11467 517 11471 518 11483 519 11491 520 11503 521 11551 522 11587 523 11617 524 11717 525 11719 526 11743 527 11777 528 11807 529 11827 530 11839 531 11887 532 11903 533 11923 534 11927 535 11969 536 11971 537 11987 538 12007 539 12011 540 12037 541 12071 542 12097 543 12113 544 12143 545 12163 546 12197 547 12227 548 12239 549 12263 550 12269 551 12301 552 12323 553 12343 554 12347 555 12373 556 12391 557 12479 558 12491 559 12511 560 12583 561 12601 562 12637 563 12647 564 12659 565 12689 566 12721 567 12743 568 12763 569 12889 570 12893 571 12899 572 12911 573 12919 574 12941 575 12953 576 12979 577 12983 578 13003 579 13037 580 13063 581 13099 582 13103 583 13109 584 13121 585 13147 586 13151 587 13163 588 13171 589 13183 590 13187 591 13229 592 13267 593 13297 594 13331 595 13339 596 13397 597 13399 598 13477 599 13487 600 13499 601 13523 602 13567 603 13591 604 13613 605 13687 606 13691 607 13693 608 13709 609 13751 610 13759 611 13859 612 13877 613 13903 614 13907 615 14011 616 14029 617 14033 618 14071 619 14087 620 14107 621 14149 622 14159 623 14197 624 14221 625 14243 626 14281 627 14323 628 14327 629 14347 630 14407 631 14411 632 14423 633 14431 634 14447 635 14449 636 14489 637 14533 638 14549 639 14591 640 14621 641 14633 642 14653 643 14683 644 14699 645 14737 646 14741 647 14747 648 14759 649 14767 650 14779 651 14783 652 14821 653 14827 654 14831 655 14843 656 14851 657 14867 658 14947 659 14951 660 14969 661 15031 662 15061 663 15077 664 15083 665 15161 666 15187 667 15199 668 15263 669 15271 670 15287 671 15289 672 15313 673 15331 674 15373 675 15377 676 15413 677 15439 678 15451 679 15473 680 15497 681 15581 682 15583 683 15607 684 15619 685 15629 686 15641 687 15667 688 15671 689 15683 690 15749 691 15767 692 15787 693 15791 694 15859 695 15877 696 15901 697 15919 698 15923 699 15959 700 16007 701 16087 702 16091 703 16103 704 16111 705 16127 706 16187 707 16333 708 16339 709 16363 710 16381 711 16417 712 16421 713 16427 714 16447 715 16481 716 16547 717 16573 718 16607 719 16631 720 16657 721 16691 722 16699 723 16741 724 16759 725 16763 726 16843 727 16879 728 16883 729 16901 730 16927 731 16931 732 16943 733 16963 734 17011 735 17027 736 17047 737 17053 738 17077 739 17099 740 17183 741 17203 742 17257 743 17299 744 17321 745 17351 746 17383 747 17387 748 17389 749 17393 750 17431 751 17467 752 17471 753 17477 754 17497 755 17519 756 17539 757 17551 758 17573 759 17599 760 17623 761 17657 762 17683 763 17707 764 17729 765 17761 766 17783 767 17791 768 17807 769 17851 770 17891 771 17939 772 17959 773 17971 774 17977 775 18013 776 18043 777 18059 778 18097 779 18119 780 18127 781 18143 782 18149 783 18181 784 18191 785 18211 786 18223 787 18229 788 18233 789 18287 790 18307 791 18311 792 18313 793 18353 794 18371 795 18379 796 18413 797 18439 798 18443 799 18481 800 18517 801 18521 802 18523 803 18539 804 18691 805 18731 806 18749 807 18757 808 18773 809 18859 810 18899 811 18947 812 18959 813 18979 814 19031 815 19051 816 19073 817 19157 818 19211 819 19219 820 19231 821 19319 822 19379 823 19387 824 19403 825 19421 826 19447 827 19463 828 19471 829 19483 830 19531 831 19571 832 19577 833 19597 834 19697 835 19699 836 19739 837 19819 838 19841 839 19867 840 19891 841 19913 842 19949 843 19991 844 19993 845 19997 846 20051 847 20071 848 20101 849 20117 850 20123 851 20143 852 20161 853 20201 854 20219 855 20261 856 20269 857 20287 858 20323 859 20327 860 20333 861 20369 862 20407 863 20411 864 20479 865 20521 866 20533 867 20543 868 20563 869 20627 870 20639 871 20663 872 20707 873 20731 874 20743 875 20747 876 20749 877 20789 878 20807 879 20879 880 20899 881 20959 882 20963 883 20983 884 21001 885 21059 886 21067 887 21089 888 21143 889 21163 890 21211 891 21227 892 21247 893 21277 894 21319 895 21341 896 21377 897 21379 898 21383 899 21419 900 21467 901 21487 902 21499 903 21503 904 21521 905 21529 906 21563 907 21587 908 21589 909 21647 910 21713 911 21739 912 21751 913 21773 914 21799 915 21803 916 21839 917 21881 918 21929 919 21961 920 21991 921 22003 922 22051 923 22067 924 22091 925 22109 926 22129 927 22159 928 22171 929 22259 930 22277 931 22303 932 22307 933 22343 934 22349 935 22381 936 22391 937 22453 938 22469 939 22511 940 22549 941 22571 942 22613 943 22637 944 22639 945 22643 946 22679 947 22717 948 22727 949 22739 950 22769 951 22807 952 22811 953 22853 954 22907 955 23011 956 23021 957 23041 958 23057 959 23059 960 23063 961 23099 962 23143 963 23159 964 23167 965 23189 966 23227 967 23251 968 23311 969 23327 970 23357 971 23369 972 23399 973 23431 974 23473 975 23537 976 23557 977 23563 978 23567 979 23599 980 23603 981 23609 982 23663 983 23671 984 23687 985 23689 986 23747 987 23767 988 23773 989 23789 990 23813 991 23819 992 23831 993 23873 994 23893 995 23899 996 23957 997 23977 998 23981 999 24007 1000 24019