1 2 2 3 3 5 4 7 5 19 6 23 7 29 8 37 9 43 10 47 11 53 12 59 13 67 14 113 15 137 16 139 17 157 18 163 19 173 20 179 21 229 22 239 23 257 24 263 25 293 26 313 27 349 28 353 29 359 30 373 31 379 32 419 33 449 34 467 35 499 36 503 37 509 38 547 39 577 40 587 41 593 42 617 43 643 44 647 45 653 46 719 47 727 48 797 49 883 50 929 51 967 52 983 53 997 54 1013 55 1033 56 1049 57 1063 58 1093 59 1097 60 1103 61 1109 62 1123 63 1129 64 1163 65 1217 66 1237 67 1259 68 1303 69 1307 70 1423 71 1459 72 1489 73 1493 74 1607 75 1627 76 1669 77 1697 78 1709 79 1759 80 1787 81 1823 82 1847 83 1867 84 1987 85 1999 86 2053 87 2069 88 2099 89 2203 90 2267 91 2297 92 2309 93 2347 94 2377 95 2447 96 2467 97 2633 98 2693 99 2707 100 2729 101 2753 102 2879 103 2887 104 2897 105 2927 106 3037 107 3169 108 3187 109 3209 110 3257 111 3343 112 3389 113 3457 114 3463 115 3517 116 3527 117 3529 118 3593 119 3637 120 3659 121 3673 122 3697 123 3733 124 3767 125 3833 126 3847 127 3877 128 3943 129 3947 130 3989 131 4099 132 4157 133 4159 134 4177 135 4217 136 4243 137 4253 138 4273 139 4283 140 4327 141 4337 142 4349 143 4447 144 4493 145 4507 146 4603 147 4657 148 4663 149 4733 150 4759 151 4793 152 4799 153 4817 154 4933 155 4969 156 4987 157 4993 158 5003 159 5107 160 5113 161 5153 162 5167 163 5179 164 5233 165 5237 166 5303 167 5419 168 5563 169 5639 170 5669 171 5683 172 5743 173 5749 174 5813 175 5857 176 5867 177 5923 178 5927 179 5987 180 6047 181 6053 182 6079 183 6163 184 6247 185 6323 186 6343 187 6367 188 6379 189 6389 190 6469 191 6599 192 6619 193 6659 194 6689 195 6719 196 6733 197 6803 198 6829 199 6857 200 6869 201 6883 202 6949 203 6959 204 7027 205 7129 206 7159 207 7187 208 7247 209 7253 210 7297 211 7369 212 7487 213 7523 214 7529 215 7547 216 7583 217 7589 218 7723 219 7759 220 7853 221 7927 222 7963 223 8017 224 8039 225 8089 226 8147 227 8167 228 8423 229 8447 230 8467 231 8537 232 8539 233 8543 234 8627 235 8647 236 8699 237 8713 238 8783 239 8863 240 8963 241 8969 242 9013 243 9029 244 9043 245 9127 246 9137 247 9173 248 9283 249 9293 250 9343 251 9377 252 9533 253 9623 254 9629 255 9733 256 9743 257 9749 258 9857 259 9929 260 9949 261 9973 262 10039 263 10099 264 10103 265 10169 266 10193 267 10223 268 10289 269 10457 270 10559 271 10627 272 10667 273 10733 274 10949 275 10987 276 11027 277 11059 278 11117 279 11119 280 11197 281 11399 282 11437 283 11579 284 11587 285 11597 286 11617 287 11689 288 11719 289 11779 290 11833 291 11867 292 11903 293 11953 294 11969 295 11987 296 12043 297 12143 298 12149 299 12253 300 12323 301 12373 302 12409 303 12413 304 12457 305 12517 306 12527 307 12539 308 12577 309 12613 310 12647 311 12697 312 12973 313 13049 314 13109 315 13229 316 13297 317 13337 318 13397 319 13463 320 13487 321 13513 322 13553 323 13567 324 13577 325 13627 326 13633 327 13649 328 13687 329 13879 330 13907 331 13933 332 13963 333 13999 334 14033 335 14143 336 14173 337 14197 338 14249 339 14303 340 14387 341 14447 342 14563 343 14639 344 14843 345 14879 346 14923 347 14983 348 15053 349 15107 350 15173 351 15199 352 15217 353 15299 354 15359 355 15493 356 15619 357 15649 358 15683 359 15727 360 15739 361 15797 362 15803 363 15817 364 15959 365 16057 366 16063 367 16097 368 16127 369 16189 370 16217 371 16369 372 16417 373 16427 374 16519 375 16529 376 16673 377 16703 378 16747 379 16823 380 16879 381 16903 382 16993 383 17053 384 17099 385 17203 386 17467 387 17519 388 17599 389 17623 390 17627 391 17737 392 18047 393 18049 394 18077 395 18199 396 18223 397 18269 398 18287 399 18313 400 18353 401 18397 402 18503 403 18517 404 18523 405 18587 406 18773 407 18869 408 19073 409 19163 410 19259 411 19309 412 19427 413 19429 414 19433 415 19457 416 19489 417 19543 418 19559 419 19819 420 19979 421 20047 422 20063 423 20089 424 20113 425 20129 426 20327 427 20393 428 20399 429 20443 430 20483 431 20593 432 20639 433 20707 434 20743 435 20749 436 20753 437 21013 438 21059 439 21139 440 21143 441 21149 442 21227 443 21383 444 21487 445 21523 446 21589 447 21613 448 21647 449 21713 450 21737 451 21839 452 21937 453 22093 454 22147 455 22153 456 22367 457 22469 458 22483 459 22549 460 22669 461 22679 462 22697 463 22877 464 22907 465 23173 466 23189 467 23203 468 23279 469 23327 470 23339 471 23417 472 23537 473 23549 474 23603 475 23627 476 23629 477 23719 478 23743 479 23747 480 23767 481 23873 482 23899 483 23957 484 24007 485 24023 486 24049 487 24083 488 24329 489 24379 490 24413 491 24419 492 24623 493 24709 494 24733 495 24793 496 24889 497 24967 498 25073 499 25117 500 25153 501 25219 502 25309 503 25367 504 25469 505 25523 506 25609 507 25657 508 25673 509 25717 510 25873 511 25903 512 25939 513 26003 514 26029 515 26107 516 26227 517 26393 518 26407 519 26497 520 26627 521 26647 522 26687 523 26723 524 26729 525 26777 526 26783 527 26833 528 26839 529 26959 530 27017 531 27067 532 27197 533 27329 534 27367 535 27437 536 27529 537 27617 538 27817 539 27947 540 27983 541 28087 542 28229 543 28433 544 28439 545 28493 546 28597 547 28619 548 28643 549 28649 550 28687 551 28927 552 28949 553 29023 554 29059 555 29129 556 29147 557 29173 558 29209 559 29269 560 29287 561 29303 562 29333 563 29363 564 29423 565 29587 566 29599 567 29633 568 29663 569 29753 570 29789 571 29803 572 29837 573 29879 574 29927 575 29983 576 30013 577 30029 578 30133 579 30169 580 30203 581 30323 582 30469 583 30497 584 30539 585 30643 586 30677 587 30689 588 30697 589 30727 590 30757 591 30829 592 30853 593 31019 594 31039 595 31153 596 31177 597 31267 598 31307 599 31333 600 31547 601 31567 602 31573 603 31663 604 31723 605 31769 606 31859 607 32057 608 32059 609 32077 610 32083 611 32117 612 32119 613 32173 614 32363 615 32377 616 32479 617 32537 618 32609 619 32707 620 32717 621 32779 622 32909 623 33029 624 33049 625 33113 626 33199 627 33203 628 33403 629 33487 630 33503 631 33577 632 33587 633 33599 634 33613 635 33637 636 33679 637 33829 638 33889 639 33997 640 34033 641 34123 642 34217 643 34259 644 34367 645 34439 646 34457 647 34499 648 34537 649 34679 650 34747 651 34763 652 34919 653 35027 654 35053 655 35069 656 35149 657 35363 658 35407 659 35423 660 35747 661 35897 662 35969 663 36007 664 36013 665 36017 666 36107 667 36187 668 36209 669 36263 670 36299 671 36319 672 36373 673 36389 674 36497 675 36563 676 36637 677 36739 678 36767 679 36793 680 36809 681 36877 682 36887 683 37003 684 37309 685 37463 686 37493 687 37517 688 37529 689 37579 690 37657 691 37783 692 37847 693 37987 694 38083 695 38153 696 38219 697 38303 698 38449 699 38593 700 38639 701 38707 702 38713 703 38729 704 38867 705 38977 706 38993 707 39043 708 39097 709 39103 710 39157 711 39163 712 39233 713 39323 714 39359 715 39367 716 39499 717 39563 718 39659 719 39667 720 39847 721 39887 722 40037 723 40237 724 40289 725 40433 726 40499 727 40583 728 40609 729 40637 730 40693 731 40697 732 40847 733 40897 734 41143 735 41149 736 41183 737 41189 738 41479 739 41519 740 41539 741 41617 742 41687 743 41777 744 41849 745 41887 746 41893 747 42013 748 42023 749 42157 750 42227 751 42359 752 42403 753 42443 754 42557 755 42569 756 42743 757 42773 758 42923 759 42989 760 43117 761 43207 762 43283 763 43669 764 43853 765 43889 766 43933 767 43963 768 44029 769 44053 770 44087 771 44129 772 44179 773 44257 774 44293 775 44617 776 44623 777 44819 778 44839 779 44927 780 45053 781 45077 782 45083 783 45263 784 45307 785 45317 786 45319 787 45439 788 45497 789 45503 790 45533 791 45823 792 45833 793 45863 794 45893 795 45943 796 45979 797 45989 798 46073 799 46093 800 46153 801 46237 802 46307 803 46399 804 46489 805 46727 806 46817 807 46919 808 46997 809 47059 810 47149 811 47287 812 47353 813 47363 814 47417 815 47459 816 47543 817 47609 818 47639 819 47653 820 47659 821 47743 822 47857 823 47869 824 47903 825 47917 826 47939 827 47947 828 48119 829 48239 830 48407 831 48409 832 48437 833 48449 834 48473 835 48533 836 48647 837 48673 838 48779 839 48859 840 49199 841 49367 842 49459 843 49463 844 49547 845 49597 846 49613 847 49789 848 49823 849 49993 850 50077 851 50093 852 50119 853 50159 854 50333 855 50387 856 50527 857 50549 858 50593 859 50753 860 50849 861 50929 862 50993 863 51169 864 51193 865 51257 866 51263 867 51287 868 51307 869 51407 870 51473 871 51577 872 51679 873 51853 874 51913 875 52009 876 52057 877 52127 878 52147 879 52163 880 52379 881 52433 882 52489 883 52543 884 52627 885 52667 886 52783 887 52859 888 52957 889 52999 890 53017 891 53069 892 53113 893 53233 894 53267 895 53359 896 53377 897 53569 898 53623 899 53699 900 53813 901 53927 902 53993 903 54037 904 54319 905 54347 906 54403 907 54409 908 54443 909 54449 910 54539 911 54547 912 54673 913 54679 914 54767 915 54869 916 54983 917 55049 918 55213 919 55229 920 55337 921 55339 922 55373 923 55619 924 55667 925 55697 926 55763 927 55807 928 55819 929 55823 930 55837 931 55843 932 55927 933 55967 934 56087 935 56099 936 56149 937 56207 938 56263 939 56269 940 56299 941 56473 942 56477 943 56479 944 56527 945 56767 946 56827 947 56923 948 56983 949 57073 950 57179 951 57223 952 57259 953 57329 954 57347 955 57397 956 57457 957 57593 958 57689 959 57853 960 57923 961 58013 962 58129 963 58169 964 58193 965 58199 966 58237 967 58243 968 58309 969 58543 970 58579 971 58727 972 58897 973 58943 974 58967 975 58997 976 59063 977 59113 978 59119 979 59167 980 59183 981 59399 982 59419 983 59447 984 59453 985 59539 986 59887 987 60017 988 60107 989 60149 990 60169 991 60257 992 60259 993 60317 994 60383 995 60397 996 60413 997 60449 998 60659 999 60793 1000 60943