1 2 2 3 3 13 4 23 5 47 6 67 7 79 8 89 9 101 10 113 11 157 12 167 13 179 14 199 15 211 16 223 17 233 18 277 19 311 20 331 21 353 22 397 23 409 24 419 25 421 26 431 27 443 28 463 29 487 30 509 31 541 32 563 33 607 34 617 35 619 36 641 37 661 38 673 39 683 40 727 41 739 42 751 43 761 44 773 45 827 46 839 47 859 48 881 49 883 50 937 51 947 52 971 53 991 54 1013 55 1069 56 1091 57 1103 58 1123 59 1201 60 1213 61 1223 62 1277 63 1279 64 1289 65 1301 66 1321 67 1367 68 1399 69 1409 70 1433 71 1453 72 1487 73 1499 74 1531 75 1543 76 1553 77 1597 78 1607 79 1609 80 1619 81 1663 82 1697 83 1741 84 1783 85 1861 86 1871 87 1873 88 1949 89 1993 90 2003 91 2027 92 2069 93 2081 94 2113 95 2137 96 2179 97 2203 98 2213 99 2267 100 2269 101 2311 102 2333 103 2357 104 2377 105 2389 106 2399 107 2411 108 2423 109 2467 110 2477 111 2521 112 2531 113 2543 114 2609 115 2621 116 2663 117 2687 118 2707 119 2719 120 2729 121 2731 122 2741 123 2753 124 2797 125 2819 126 2851 127 2861 128 2917 129 2927 130 2939 131 2971 132 3037 133 3049 134 3061 135 3083 136 3137 137 3169 138 3181 139 3191 140 3203 141 3257 142 3259 143 3301 144 3313 145 3323 146 3347 147 3389 148 3391 149 3413 150 3433 151 3457 152 3467 153 3499 154 3511 155 3533 156 3631 157 3643 158 3677 159 3697 160 3709 161 3719 162 3797 163 3851 164 3853 165 3863 166 3907 167 3917 168 3919 169 3929 170 4007 171 4027 172 4049 173 4051 174 4073 175 4093 176 4127 177 4139 178 4159 179 4259 180 4271 181 4337 182 4357 183 4391 184 4423 185 4447 186 4457 187 4513 188 4523 189 4567 190 4621 191 4643 192 4721 193 4733 194 4787 195 4799 196 4831 197 4909 198 4919 199 4931 200 4951 201 4973 202 5039 203 5051 204 5107 205 5171 206 5227 207 5237 208 5261 209 5281 210 5303 211 5347 212 5381 213 5393 214 5413 215 5437 216 5479 217 5501 218 5503 219 5557 220 5569 221 5591 222 5623 223 5657 224 5689 225 5701 226 5711 227 5743 228 5821 229 5843 230 5897 231 5953 232 5987 233 6007 234 6029 235 6053 236 6073 237 6151 238 6163 239 6173 240 6217 241 6229 242 6271 243 6317 244 6337 245 6359 246 6361 247 6427 248 6449 249 6469 250 6481 251 6491 252 6547 253 6569 254 6581 255 6679 256 6689 257 6691 258 6701 259 6733 260 6779 261 6823 262 6833 263 6899 264 6911 265 6977 266 6997 267 7019 268 7043 269 7109 270 7129 271 7151 272 7207 273 7219 274 7229 275 7283 276 7307 277 7349 278 7351 279 7393 280 7417 281 7459 282 7481 283 7537 284 7547 285 7549 286 7559 287 7591 288 7603 289 7669 290 7681 291 7691 292 7703 293 7723 294 7757 295 7789 296 7823 297 7867 298 7877 299 7879 300 7901 301 7933 302 8009 303 8011 304 8053 305 8087 306 8209 307 8219 308 8231 309 8263 310 8273 311 8297 312 8317 313 8329 314 8363 315 8429 316 8461 317 8527 318 8537 319 8539 320 8581 321 8627 322 8647 323 8669 324 8681 325 8693 326 8713 327 8737 328 8747 329 8779 330 8803 331 8867 332 8923 333 8933 334 8999 335 9001 336 9011 337 9043 338 9067 339 9109 340 9133 341 9187 342 9199 343 9209 344 9221 345 9241 346 9319 347 9341 348 9397 349 9419 350 9439 351 9461 352 9463 353 9473 354 9539 355 9551 356 9649 357 9661 358 9749 359 9769 360 9781 361 9791 362 9803 363 9857 364 9859 365 9901 366 9923 367 9967 368 10067 369 10079 370 10099 371 10111 372 10133 373 10177 374 10211 375 10243 376 10253 377 10321 378 10331 379 10343 380 10429 381 10453 382 10463 383 10529 384 10607 385 10627 386 10639 387 10651 388 10739 389 10771 390 10781 391 10837 392 10847 393 10859 394 10891 395 10903 396 10937 397 10957 398 10979 399 11003 400 11047 401 11057 402 11069 403 11113 404 11177 405 11243 406 11287 407 11299 408 11311 409 11321 410 11353 411 11399 412 11443 413 11497 414 11519 415 11551 416 11597 417 11617 418 11717 419 11783 420 11827 421 11839 422 11903 423 11927 424 11959 425 11969 426 11971 427 11981 428 12037 429 12101 430 12113 431 12157 432 12211 433 12277 434 12289 435 12301 436 12323 437 12343 438 12377 439 12409 440 12421 441 12433 442 12487 443 12497 444 12541 445 12553 446 12619 447 12641 448 12653 449 12697 450 12739 451 12763 452 12829 453 12893 454 12917 455 12959 456 12983 457 13003 458 13037 459 13049 460 13093 461 13103 462 13147 463 13159 464 13267 465 13291 466 13313 467 13367 468 13399 469 13411 470 13421 471 13477 472 13487 473 13499 474 13553 475 13577 476 13597 477 13619 478 13687 479 13697 480 13709 481 13729 482 13751 483 13763 484 13807 485 13829 486 13841 487 13873 488 13883 489 13907 490 14071 491 14081 492 14083 493 14149 494 14159 495 14281 496 14303 497 14323 498 14347 499 14369 500 14389 501 14401 502 14411 503 14423 504 14479 505 14489 506 14533 507 14543 508 14621 509 14633 510 14653 511 14699 512 14731 513 14741 514 14753 515 14797 516 14831 517 14851 518 14897 519 14929 520 14939 521 14951 522 14983 523 15017 524 15061 525 15073 526 15083 527 15137 528 15139 529 15149 530 15161 531 15193 532 15227 533 15259 534 15269 535 15271 536 15313 537 15359 538 15391 539 15401 540 15413 541 15467 542 15511 543 15601 544 15643 545 15667 546 15731 547 15733 548 15787 549 15797 550 15809 551 15887 552 15907 553 15919 554 15973 555 16007 556 16061 557 16063 558 16073 559 16127 560 16139 561 16183 562 16193 563 16217 564 16249 565 16349 566 16369 567 16381 568 16447 569 16481 570 16547 571 16567 572 16633 573 16657 574 16699 575 16787 576 16811 577 16831 578 16843 579 16921 580 16931 581 16943 582 16963 583 16987 584 17029 585 17041 586 17053 587 17107 588 17117 589 17183 590 17207 591 17239 592 17293 593 17317 594 17327 595 17359 596 17383 597 17393 598 17449 599 17471 600 17491 601 17569 602 17579 603 17581 604 17623 605 17657 606 17669 607 17713 608 17789 609 17909 610 17911 611 17921 612 17977 613 17987 614 18041 615 18043 616 18097 617 18119 618 18131 619 18217 620 18229 621 18251 622 18307 623 18329 624 18371 625 18427 626 18439 627 18461 628 18481 629 18493 630 18503 631 18593 632 18637 633 18679 634 18691 635 18701 636 18713 637 18757 638 18899 639 18911 640 19009 641 19031 642 19087 643 19121 644 19141 645 19163 646 19207 647 19219 648 19231 649 19273 650 19319 651 19373 652 19417 653 19427 654 19429 655 19471 656 19483 657 19559 658 19571 659 19583 660 19603 661 19681 662 19759 663 19801 664 19813 665 19867 666 19889 667 19891 668 19913 669 19979 670 20011 671 20021 672 20023 673 20089 674 20143 675 20177 676 20219 677 20231 678 20287 679 20297 680 20341 681 20353 682 20407 683 20441 684 20483 685 20507 686 20549 687 20551 688 20593 689 20627 690 20639 691 20681 692 20693 693 20747 694 20749 695 20759 696 20771 697 20857 698 20879 699 20903 700 20947 701 21001 702 21011 703 21013 704 21023 705 21067 706 21089 707 21101 708 21121 709 21143 710 21187 711 21211 712 21221 713 21277 714 21319 715 21341 716 21397 717 21407 718 21419 719 21517 720 21529 721 21563 722 21617 723 21649 724 21661 725 21673 726 21683 727 21727 728 21737 729 21739 730 21803 731 21859 732 21871 733 21881 734 21893 735 21937 736 21991 737 22003 738 22013 739 22067 740 22079 741 22091 742 22111 743 22123 744 22133 745 22157 746 22189 747 22277 748 22343 749 22397 750 22409 751 22441 752 22453 753 22531 754 22541 755 22573 756 22619 757 22639 758 22651 759 22717 760 22727 761 22739 762 22751 763 22783 764 22817 765 22859 766 22861 767 22871 768 22937 769 22993 770 23003 771 23057 772 23059 773 23081 774 23167 775 23189 776 23201 777 23279 778 23311 779 23321 780 23333 781 23399 782 23431 783 23497 784 23509 785 23531 786 23563 787 23609 788 23629 789 23663 790 23719 791 23741 792 23761 793 23773 794 23827 795 23873 796 23893 797 23917 798 23971 799 23981 800 23993 801 24049 802 24071 803 24091 804 24103 805 24113 806 24137 807 24169 808 24179 809 24181 810 24203 811 24223 812 24247 813 24379 814 24421 815 24443 816 24499 817 24509 818 24533 819 24631 820 24697 821 24709 822 24763 823 24841 824 24851 825 24907 826 24917 827 24971 828 25037 829 25127 830 25147 831 25169 832 25171 833 25237 834 25247 835 25301 836 25303 837 25357 838 25367 839 25391 840 25411 841 25423 842 25457 843 25523 844 25577 845 25589 846 25609 847 25621 848 25633 849 25643 850 25741 851 25763 852 25819 853 25841 854 25873 855 25919 856 25939 857 25951 858 26017 859 26029 860 26083 861 26161 862 26171 863 26183 864 26203 865 26227 866 26237 867 26249 868 26293 869 26347 870 26357 871 26423 872 26479 873 26489 874 26501 875 26513 876 26557 877 26633 878 26687 879 26699 880 26711 881 26731 882 26777 883 26821 884 26863 885 26951 886 26953 887 27017 888 27061 889 27073 890 27107 891 27127 892 27239 893 27259 894 27271 895 27281 896 27283 897 27337 898 27437 899 27457 900 27479 901 27481 902 27611 903 27689 904 27701 905 27733 906 27743 907 27767 908 27799 909 27809 910 27919 911 27941 912 27943 913 27953 914 27997 915 28019 916 28031 917 28051 918 28097 919 28151 920 28163 921 28183 922 28229 923 28283 924 28349 925 28393 926 28403 927 28447 928 28493 929 28513 930 28537 931 28547 932 28559 933 28579 934 28591 935 28603 936 28657 937 28669 938 28711 939 28723 940 28789 941 28843 942 28867 943 28909 944 28921 945 28933 946 29009 947 29021 948 29063 949 29129 950 29131 951 29153 952 29173 953 29207 954 29251 955 29327 956 29339 957 29383 958 29437 959 29483 960 29527 961 29537 962 29569 963 29581 964 29669 965 29723 966 29789 967 29833 968 29867 969 29879 970 29921 971 29989 972 30011 973 30097 974 30109 975 30119 976 30187 977 30197 978 30241 979 30253 980 30307 981 30319 982 30341 983 30427 984 30449 985 30493 986 30517 987 30539 988 30559 989 30593 990 30637 991 30649 992 30671 993 30703 994 30713 995 30757 996 30781 997 30803 998 30869 999 30911 1000 30977