1 2 2 11 3 23 4 29 5 41 6 43 7 47 8 61 9 67 10 89 11 149 12 163 13 167 14 211 15 223 16 227 17 229 18 233 19 251 20 257 21 263 22 269 23 281 24 349 25 367 26 383 27 419 28 431 29 433 30 439 31 463 32 491 33 521 34 523 35 569 36 587 37 613 38 617 39 631 40 643 41 659 42 661 43 673 44 761 45 769 46 821 47 827 48 857 49 883 50 887 51 929 52 941 53 967 54 1123 55 1129 56 1163 57 1213 58 1223 59 1229 60 1231 61 1237 62 1249 63 1279 64 1291 65 1297 66 1321 67 1327 68 1361 69 1367 70 1429 71 1433 72 1439 73 1447 74 1453 75 1459 76 1471 77 1483 78 1493 79 1523 80 1543 81 1549 82 1567 83 1613 84 1621 85 1637 86 1657 87 1663 88 1693 89 1697 90 1699 91 1723 92 1741 93 1747 94 1867 95 1889 96 2111 97 2113 98 2129 99 2131 100 2137 101 2153 102 2161 103 2179 104 2213 105 2239 106 2293 107 2311 108 2339 109 2351 110 2357 111 2371 112 2389 113 2393 114 2399 115 2467 116 2531 117 2539 118 2579 119 2593 120 2633 121 2647 122 2657 123 2659 124 2687 125 2713 126 2719 127 2731 128 2753 129 2789 130 2791 131 2797 132 2837 133 2843 134 2861 135 2879 136 2897 137 2917 138 2939 139 2953 140 2957 141 2971 142 2999 143 3121 144 3167 145 3169 146 3217 147 3221 148 3229 149 3251 150 3257 151 3259 152 3271 153 3299 154 3329 155 3343 156 3413 157 3433 158 3449 159 3457 160 3461 161 3491 162 3527 163 3529 164 3541 165 3547 166 3617 167 3623 168 3637 169 3659 170 3671 171 3673 172 3677 173 3691 174 3761 175 3767 176 3847 177 3863 178 3881 179 3923 180 3929 181 3947 182 4111 183 4129 184 4133 185 4139 186 4153 187 4159 188 4177 189 4219 190 4243 191 4283 192 4289 193 4349 194 4357 195 4391 196 4397 197 4423 198 4447 199 4493 200 4513 201 4519 202 4591 203 4663 204 4783 205 4789 206 4793 207 4799 208 4813 209 4831 210 4861 211 4931 212 4937 213 4943 214 4951 215 4973 216 4987 217 4999 218 5167 219 5231 220 5237 221 5261 222 5273 223 5279 224 5297 225 5347 226 5413 227 5419 228 5431 229 5437 230 5443 231 5623 232 5639 233 5651 234 5657 235 5669 236 5689 237 5693 238 5743 239 5861 240 5869 241 5879 242 5897 243 5923 244 5927 245 5987 246 6113 247 6121 248 6131 249 6143 250 6151 251 6163 252 6173 253 6197 254 6199 255 6211 256 6247 257 6257 258 6287 259 6311 260 6317 261 6323 262 6337 263 6353 264 6359 265 6361 266 6367 267 6373 268 6389 269 6427 270 6469 271 6481 272 6521 273 6529 274 6551 275 6563 276 6569 277 6571 278 6577 279 6581 280 6637 281 6653 282 6659 283 6673 284 6679 285 6689 286 6719 287 6733 288 6737 289 6763 290 6779 291 6781 292 6791 293 6827 294 6833 295 6841 296 6869 297 6871 298 6883 299 6899 300 6917 301 6967 302 6971 303 6977 304 6983 305 6991 306 7129 307 7213 308 7219 309 7253 310 7283 311 7297 312 7321 313 7349 314 7411 315 7417 316 7477 317 7489 318 7499 319 7523 320 7529 321 7561 322 7589 323 7669 324 7673 325 7681 326 7691 327 7741 328 7789 329 7823 330 7829 331 7879 332 7927 333 7949 334 8167 335 8191 336 8237 337 8243 338 8273 339 8293 340 8297 341 8329 342 8363 343 8369 344 8423 345 8429 346 8431 347 8461 348 8597 349 8627 350 8641 351 8669 352 8689 353 8693 354 8699 355 8761 356 8779 357 8819 358 8831 359 8863 360 8867 361 8923 362 8929 363 8963 364 8969 365 9127 366 9181 367 9221 368 9239 369 9241 370 9257 371 9277 372 9283 373 9293 374 9323 375 9341 376 9413 377 9421 378 9431 379 9437 380 9473 381 9479 382 9497 383 9587 384 9613 385 9619 386 9631 387 9677 388 9689 389 9721 390 9743 391 9749 392 9767 393 9787 394 9811 395 9829 396 9857 397 9923 398 9929 399 9949 400 11149 401 11161 402 11213 403 11251 404 11257 405 11261 406 11273 407 11279 408 11287 409 11299 410 11321 411 11369 412 11383 413 11411 414 11447 415 11471 416 11483 417 11491 418 11527 419 11549 420 11587 421 11617 422 11621 423 11657 424 11689 425 11699 426 11821 427 11827 428 11833 429 11867 430 11887 431 11927 432 11941 433 11969 434 11981 435 12113 436 12119 437 12149 438 12157 439 12161 440 12163 441 12197 442 12211 443 12239 444 12241 445 12253 446 12263 447 12277 448 12323 449 12329 450 12343 451 12373 452 12379 453 12421 454 12433 455 12451 456 12457 457 12487 458 12491 459 12511 460 12517 461 12539 462 12541 463 12547 464 12553 465 12569 466 12577 467 12583 468 12611 469 12613 470 12619 471 12647 472 12653 473 12659 474 12697 475 12713 476 12721 477 12739 478 12757 479 12781 480 12791 481 12823 482 12853 483 12889 484 12893 485 12899 486 12911 487 12917 488 12919 489 12923 490 12941 491 12953 492 12959 493 12967 494 12973 495 12983 496 13121 497 13127 498 13183 499 13217 500 13229 501 13259 502 13297 503 13327 504 13367 505 13381 506 13411 507 13451 508 13457 509 13487 510 13567 511 13619 512 13633 513 13687 514 13691 515 13693 516 13721 517 13723 518 13729 519 13763 520 13829 521 13831 522 13841 523 13883 524 13963 525 14153 526 14159 527 14177 528 14221 529 14243 530 14251 531 14323 532 14347 533 14387 534 14411 535 14423 536 14437 537 14447 538 14449 539 14461 540 14479 541 14489 542 14519 543 14533 544 14537 545 14543 546 14551 547 14557 548 14591 549 14593 550 14627 551 14629 552 14669 553 14683 554 14717 555 14741 556 14753 557 14771 558 14783 559 14813 560 14827 561 14831 562 14879 563 14897 564 14947 565 14951 566 15121 567 15149 568 15161 569 15187 570 15217 571 15241 572 15263 573 15269 574 15271 575 15277 576 15299 577 15329 578 15349 579 15413 580 15427 581 15439 582 15443 583 15451 584 15473 585 15493 586 15541 587 15583 588 15619 589 15629 590 15661 591 15671 592 15727 593 15761 594 15767 595 15817 596 15823 597 15859 598 15923 599 16111 600 16139 601 16187 602 16189 603 16193 604 16223 605 16231 606 16249 607 16253 608 16319 609 16333 610 16339 611 16361 612 16427 613 16447 614 16481 615 16519 616 16529 617 16561 618 16573 619 16631 620 16649 621 16651 622 16673 623 16699 624 16729 625 16763 626 16843 627 16871 628 16883 629 16889 630 16921 631 16927 632 16931 633 16981 634 16993 635 17123 636 17231 637 17239 638 17257 639 17291 640 17293 641 17321 642 17417 643 17443 644 17449 645 17471 646 17477 647 17483 648 17489 649 17581 650 17657 651 17669 652 17681 653 17683 654 17729 655 17747 656 17789 657 17851 658 17863 659 17881 660 17921 661 17923 662 17987 663 18119 664 18121 665 18127 666 18133 667 18143 668 18169 669 18191 670 18211 671 18217 672 18223 673 18253 674 18289 675 18313 676 18329 677 18341 678 18367 679 18413 680 18427 681 18461 682 18481 683 18517 684 18523 685 18553 686 18617 687 18637 688 18671 689 18691 690 18743 691 18749 692 18787 693 18797 694 18869 695 18911 696 18947 697 19121 698 19141 699 19163 700 19181 701 19211 702 19219 703 19237 704 19259 705 19267 706 19273 707 19289 708 19421 709 19447 710 19489 711 19541 712 19543 713 19681 714 19727 715 19861 716 19949 717 19961 718 19963 719 21121 720 21149 721 21157 722 21163 723 21169 724 21179 725 21187 726 21191 727 21211 728 21247 729 21277 730 21283 731 21313 732 21317 733 21323 734 21379 735 21397 736 21419 737 21433 738 21467 739 21487 740 21491 741 21517 742 21523 743 21529 744 21563 745 21569 746 21577 747 21599 748 21611 749 21613 750 21647 751 21649 752 21661 753 21713 754 21727 755 21739 756 21751 757 21757 758 21817 759 21839 760 21871 761 21893 762 21911 763 21937 764 21961 765 21977 766 21991 767 22111 768 22129 769 22133 770 22147 771 22153 772 22159 773 22171 774 22193 775 22283 776 22291 777 22349 778 22381 779 22391 780 22397 781 22447 782 22453 783 22531 784 22543 785 22573 786 22613 787 22669 788 22717 789 22739 790 22741 791 22777 792 22783 793 22861 794 22921 795 22937 796 22943 797 22973 798 23117 799 23131 800 23143 801 23159 802 23173 803 23189 804 23197 805 23251 806 23279 807 23291 808 23297 809 23311 810 23321 811 23333 812 23339 813 23357 814 23371 815 23399 816 23431 817 23447 818 23537 819 23539 820 23557 821 23561 822 23563 823 23581 824 23593 825 23687 826 23689 827 23719 828 23753 829 23773 830 23819 831 23827 832 23833 833 23869 834 23873 835 23887 836 23893 837 23899 838 23917 839 23971 840 23977 841 23981 842 23993 843 24121 844 24133 845 24151 846 24169 847 24223 848 24239 849 24247 850 24329 851 24413 852 24473 853 24481 854 24499 855 24517 856 24571 857 24659 858 24671 859 24683 860 24691 861 24749 862 24763 863 24781 864 24841 865 24877 866 24923 867 24977 868 25111 869 25117 870 25147 871 25153 872 25163 873 25169 874 25171 875 25183 876 25219 877 25237 878 25243 879 25321 880 25339 881 25357 882 25373 883 25391 884 25411 885 25423 886 25453 887 25469 888 25471 889 25537 890 25583 891 25633 892 25639 893 25667 894 25693 895 25717 896 25733 897 25741 898 25771 899 25867 900 25913 901 25919 902 25931 903 25933 904 25969 905 26111 906 26113 907 26119 908 26153 909 26161 910 26227 911 26263 912 26267 913 26321 914 26347 915 26387 916 26399 917 26417 918 26437 919 26459 920 26489 921 26513 922 26539 923 26591 924 26627 925 26647 926 26669 927 26681 928 26783 929 26821 930 26839 931 26849 932 26861 933 26881 934 26893 935 26951 936 26953 937 26959 938 26993 939 27127 940 27179 941 27191 942 27197 943 27211 944 27239 945 27241 946 27253 947 27271 948 27277 949 27283 950 27299 951 27329 952 27337 953 27397 954 27449 955 27479 956 27481 957 27487 958 27541 959 27691 960 27733 961 27739 962 27749 963 27751 964 27791 965 27793 966 27823 967 27847 968 27883 969 27917 970 27947 971 27961 972 28111 973 28123 974 28229 975 28279 976 28283 977 28297 978 28319 979 28351 980 28387 981 28393 982 28429 983 28433 984 28463 985 28477 986 28513 987 28621 988 28643 989 28649 990 28657 991 28661 992 28711 993 28723 994 28729 995 28837 996 28927 997 28933 998 29123 999 29137 1000 29153