1 2 2 3 3 7 4 17 5 23 6 47 7 53 8 77 9 133 10 143 11 157 12 173 13 193 14 203 15 217 16 233 17 247 18 343 19 347 20 353 21 373 22 383 23 427 24 443 25 457 26 493 27 527 28 577 29 583 30 707 31 767 32 817 33 823 34 847 35 857 36 893 37 907 38 973 39 1003 40 1067 41 1117 42 1127 43 1153 44 1193 45 1207 46 1223 47 1243 48 1253 49 1277 50 1333 51 1397 52 1403 53 1447 54 1453 55 1477 56 1507 57 1523 58 1603 59 1697 60 1727 61 1733 62 1757 63 1817 64 1823 65 1853 66 1873 67 1883 68 1897 69 1957 70 2027 71 2047 72 2093 73 2123 74 2153 75 2167 76 2173 77 2203 78 2233 79 2257 80 2293 81 2333 82 2357 83 2453 84 2467 85 2527 86 2557 87 2627 88 2657 89 2683 90 2707 91 2747 92 2777 93 2797 94 2803 95 2903 96 2947 97 3047 98 3077 99 3097 100 3133 101 3143 102 3217 103 3253 104 3323 105 3377 106 3383 107 3397 108 3407 109 3433 110 3493 111 3643 112 3673 113 3677 114 3707 115 3727 116 3743 117 3797 118 3803 119 3827 120 3833 121 3883 122 3917 123 3943 124 4027 125 4093 126 4123 127 4153 128 4183 129 4277 130 4333 131 4343 132 4403 133 4427 134 4447 135 4543 136 4567 137 4757 138 4853 139 4867 140 4907 141 4933 142 4967 143 4993 144 5003 145 5033 146 5147 147 5183 148 5197 149 5227 150 5233 151 5267 152 5297 153 5357 154 5393 155 5453 156 5467 157 5483 158 5497 159 5533 160 5567 161 5593 162 5597 163 5723 164 5777 165 5843 166 6017 167 6053 168 6067 169 6083 170 6097 171 6223 172 6227 173 6253 174 6293 175 6347 176 6353 177 6367 178 6407 179 6493 180 6503 181 6547 182 6557 183 6583 184 6617 185 6643 186 6647 187 6667 188 6767 189 6773 190 6793 191 6797 192 6823 193 6883 194 6907 195 6947 196 6977 197 6997 198 7007 199 7103 200 7117 201 7147 202 7177 203 7207 204 7243 205 7247 206 7273 207 7277 208 7303 209 7327 210 7343 211 7427 212 7453 213 7457 214 7523 215 7543 216 7733 217 7777 218 7843 219 7903 220 7933 221 7943 222 8047 223 8057 224 8197 225 8293 226 8327 227 8347 228 8377 229 8383 230 8423 231 8447 232 8467 233 8473 234 8503 235 8603 236 8677 237 8753 238 8843 239 8857 240 8927 241 8953 242 8957 243 8977 244 9067 245 9083 246 9107 247 9193 248 9223 249 9257 250 9293 251 9383 252 9473 253 9593 254 9623 255 9683 256 9707 257 9727 258 9823 259 9877 260 9923 261 10033 262 10073 263 10097 264 10117 265 10273 266 10307 267 10397 268 10427 269 10433 270 10453 271 10493 272 10573 273 10703 274 10727 275 10733 276 10747 277 10867 278 10903 279 10943 280 10967 281 11027 282 11057 283 11077 284 11123 285 11153 286 11177 287 11233 288 11273 289 11347 290 11393 291 11497 292 11603 293 11627 294 11693 295 11797 296 11827 297 11833 298 11893 299 11897 300 11923 301 11977 302 12017 303 12047 304 12103 305 12133 306 12227 307 12317 308 12353 309 12367 310 12383 311 12397 312 12427 313 12553 314 12583 315 12623 316 12673 317 12757 318 12847 319 12857 320 12883 321 12917 322 12947 323 12967 324 13057 325 13067 326 13073 327 13093 328 13123 329 13177 330 13183 331 13223 332 13267 333 13283 334 13297 335 13333 336 13367 337 13417 338 13423 339 13433 340 13517 341 13543 342 13597 343 13643 344 13657 345 13783 346 13967 347 13997 348 14047 349 14077 350 14093 351 14107 352 14123 353 14173 354 14207 355 14243 356 14257 357 14273 358 14357 359 14383 360 14423 361 14443 362 14473 363 14543 364 14647 365 14693 366 14717 367 14753 368 14803 369 14893 370 14917 371 14927 372 15017 373 15047 374 15067 375 15073 376 15097 377 15127 378 15193 379 15227 380 15277 381 15353 382 15493 383 15577 384 15617 385 15673 386 15683 387 15703 388 15823 389 15827 390 15853 391 15893 392 15923 393 15953 394 15967 395 16007 396 16033 397 16117 398 16123 399 16153 400 16193 401 16217 402 16277 403 16303 404 16343 405 16357 406 16433 407 16447 408 16453 409 16457 410 16523 411 16627 412 16657 413 16693 414 16733 415 16777 416 16817 417 16873 418 16973 419 17047 420 17227 421 17297 422 17323 423 17377 424 17423 425 17477 426 17503 427 17573 428 17677 429 17707 430 17743 431 17773 432 17777 433 17867 434 17897 435 17927 436 17983 437 18007 438 18067 439 18097 440 18107 441 18127 442 18197 443 18247 444 18317 445 18323 446 18373 447 18433 448 18527 449 18643 450 18727 451 18767 452 18793 453 18827 454 18907 455 19007 456 19043 457 19057 458 19127 459 19157 460 19183 461 19253 462 19343 463 19357 464 19393 465 19427 466 19493 467 19523 468 19607 469 19633 470 19693 471 19733 472 19747 473 19817 474 19843 475 19877 476 19927 477 19957 478 19997 479 20017 480 20107 481 20143 482 20317 483 20417 484 20447 485 20507 486 20543 487 20557 488 20573 489 20597 490 20603 491 20617 492 20653 493 20683 494 20723 495 20743 496 20807 497 20843 498 20923 499 20927 500 21007 501 21077 502 21133 503 21143 504 21227 505 21247 506 21317 507 21397 508 21403 509 21467 510 21583 511 21647 512 21653 513 21703 514 21803 515 21823 516 21947 517 21977 518 21997 519 22027 520 22033 521 22057 522 22097 523 22153 524 22157 525 22243 526 22267 527 22283 528 22333 529 22507 530 22523 531 22547 532 22607 533 22643 534 22717 535 22817 536 22823 537 22907 538 23023 539 23033 540 23047 541 23077 542 23153 543 23167 544 23233 545 23377 546 23417 547 23447 548 23483 549 23653 550 23683 551 23707 552 23747 553 23783 554 23867 555 23903 556 23933 557 23947 558 24047 559 24073 560 24103 561 24143 562 24217 563 24257 564 24283 565 24397 566 24407 567 24503 568 24533 569 24553 570 24593 571 24673 572 24703 573 24773 574 24803 575 24817 576 24827 577 24923 578 24943 579 24967 580 25027 581 25097 582 25127 583 25207 584 25273 585 25277 586 25303 587 25343 588 25457 589 25597 590 25603 591 25697 592 25753 593 25793 594 25853 595 26017 596 26023 597 26047 598 26147 599 26183 600 26197 601 26227 602 26257 603 26267 604 26303 605 26383 606 26423 607 26453 608 26483 609 26653 610 26707 611 26807 612 26857 613 26873 614 26927 615 26933 616 26947 617 27127 618 27143 619 27253 620 27293 621 27323 622 27373 623 27377 624 27403 625 27473 626 27503 627 27527 628 27547 629 27577 630 27643 631 27667 632 27703 633 27827 634 27857 635 27877 636 27923 637 27953 638 28007 639 28093 640 28117 641 28157 642 28297 643 28327 644 28423 645 28427 646 28457 647 28553 648 28627 649 28793 650 28823 651 28873 652 28877 653 28997 654 29017 655 29057 656 29293 657 29327 658 29347 659 29353 660 29417 661 29447 662 29477 663 29557 664 29603 665 29683 666 29747 667 29783 668 29797 669 29893 670 29953 671 30007 672 30047 673 30083 674 30193 675 30217 676 30233 677 30307 678 30377 679 30467 680 30503 681 30527 682 30607 683 30667 684 30707 685 30733 686 30767 687 30797 688 30817 689 30823 690 30877 691 30893 692 30907 693 31033 694 31117 695 31127 696 31133 697 31393 698 31477 699 31517 700 31573 701 31693 702 31703 703 31747 704 31777 705 31847 706 31883 707 31897 708 31903 709 31927 710 32027 711 32107 712 32167 713 32177 714 32203 715 32293 716 32317 717 32323 718 32357 719 32447 720 32557 721 32573 722 32627 723 32657 724 32693 725 32723 726 32753 727 32827 728 32833 729 32867 730 32947 731 32977 732 33017 733 33043 734 33107 735 33133 736 33143 737 33203 738 33233 739 33253 740 33427 741 33493 742 33553 743 33607 744 33677 745 33803 746 33817 747 33947 748 34073 749 34097 750 34123 751 34193 752 34223 753 34297 754 34303 755 34333 756 34367 757 34417 758 34543 759 34603 760 34667 761 34673 762 34823 763 35077 764 35093 765 35117 766 35123 767 35177 768 35203 769 35353 770 35423 771 35453 772 35683 773 35693 774 35767 775 35857 776 35983 777 36047 778 36053 779 36173 780 36193 781 36223 782 36253 783 36257 784 36277 785 36323 786 36347 787 36353 788 36367 789 36383 790 36397 791 36407 792 36493 793 36503 794 36643 795 36683 796 36727 797 36757 798 36767 799 36817 800 36853 801 36893 802 36983 803 37093 804 37177 805 37193 806 37243 807 37277 808 37397 809 37417 810 37447 811 37483 812 37523 813 37543 814 37573 815 37607 816 37643 817 37667 818 37697 819 37727 820 37747 821 37783 822 37793 823 37817 824 38047 825 38143 826 38147 827 38153 828 38167 829 38183 830 38227 831 38257 832 38267 833 38323 834 38357 835 38407 836 38477 837 38483 838 38623 839 38633 840 38707 841 38717 842 38743 843 38747 844 38797 845 38897 846 38917 847 39223 848 39247 849 39323 850 39403 851 39433 852 39473 853 39517 854 39583 855 39667 856 39757 857 39833 858 39947 859 39973 860 39977 861 40043 862 40093 863 40133 864 40273 865 40283 866 40393 867 40477 868 40547 869 40607 870 40723 871 40733 872 40777 873 40793 874 40807 875 40843 876 40877 877 40903 878 40967 879 41027 880 41057 881 41107 882 41143 883 41153 884 41167 885 41183 886 41207 887 41233 888 41627 889 41633 890 41647 891 41717 892 41843 893 41923 894 42007 895 42017 896 42053 897 42133 898 42257 899 42283 900 42367 901 42383 902 42427 903 42493 904 42557 905 42623 906 42647 907 42653 908 42707 909 42773 910 42833 911 42917 912 42977 913 42997 914 43067 915 43297 916 43543 917 43573 918 43603 919 43627 920 43673 921 43717 922 43727 923 43867 924 43943 925 44023 926 44027 927 44047 928 44093 929 44153 930 44173 931 44203 932 44317 933 44333 934 44443 935 44467 936 44473 937 44597 938 44677 939 44683 940 44803 941 44933 942 45083 943 45097 944 45143 945 45167 946 45343 947 45377 948 45493 949 45497 950 45523 951 45607 952 45617 953 45677 954 45727 955 45733 956 45743 957 45757 958 45847 959 45853 960 45883 961 45983 962 46007 963 46093 964 46307 965 46483 966 46517 967 46543 968 46553 969 46643 970 46657 971 46667 972 46673 973 46697 974 46727 975 46793 976 46847 977 46907 978 46967 979 46973 980 47017 981 47093 982 47143 983 47173 984 47243 985 47273 986 47297 987 47303 988 47323 989 47467 990 47567 991 47597 992 47633 993 47693 994 47707 995 47717 996 47803 997 47827 998 47833 999 47873 1000 47903