1 7 2 11 3 13 4 19 5 23 6 29 7 41 8 43 9 59 10 73 11 79 12 103 13 109 14 113 15 131 16 139 17 173 18 181 19 191 20 233 21 263 22 271 23 283 24 293 25 311 26 313 27 331 28 379 29 389 30 401 31 409 32 421 33 433 34 439 35 443 36 463 37 491 38 499 39 521 40 599 41 613 42 631 43 641 44 673 45 701 46 719 47 751 48 773 49 839 50 859 51 929 52 953 53 983 54 991 55 1033 56 1039 57 1063 58 1091 59 1103 60 1123 61 1181 62 1193 63 1223 64 1283 65 1291 66 1321 67 1433 68 1451 69 1459 70 1481 71 1489 72 1511 73 1609 74 1621 75 1669 76 1693 77 1699 78 1783 79 1913 80 1933 81 1951 82 1999 83 2003 84 2029 85 2053 86 2081 87 2131 88 2141 89 2153 90 2213 91 2243 92 2251 93 2293 94 2351 95 2389 96 2411 97 2441 98 2521 99 2551 100 2579 101 2593 102 2609 103 2621 104 2689 105 2699 106 2711 107 2713 108 2719 109 2731 110 2741 111 2819 112 2851 113 2939 114 2969 115 2999 116 3011 117 3061 118 3083 119 3191 120 3259 121 3271 122 3301 123 3323 124 3329 125 3343 126 3359 127 3389 128 3613 129 3643 130 3671 131 3673 132 3701 133 3709 134 3719 135 3739 136 3769 137 3929 138 3931 139 3989 140 4003 141 4019 142 4091 143 4111 144 4129 145 4133 146 4139 147 4259 148 4271 149 4349 150 4463 151 4513 152 4523 153 4561 154 4583 155 4639 156 4679 157 4691 158 4721 159 4729 160 4733 161 4759 162 4793 163 4903 164 4919 165 5021 166 5023 167 5051 168 5101 169 5171 170 5189 171 5279 172 5303 173 5419 174 5479 175 5519 176 5563 177 5569 178 5573 179 5623 180 5651 181 5653 182 5659 183 5779 184 5783 185 5801 186 5903 187 5981 188 6029 189 6079 190 6101 191 6113 192 6173 193 6203 194 6211 195 6229 196 6299 197 6343 198 6359 199 6361 200 6373 201 6379 202 6449 203 6553 204 6581 205 6679 206 6691 207 6703 208 6733 209 6761 210 6823 211 6883 212 6899 213 6911 214 7019 215 7039 216 7109 217 7121 218 7151 219 7243 220 7253 221 7283 222 7331 223 7333 224 7351 225 7481 226 7499 227 7523 228 7549 229 7561 230 7639 231 7691 232 7699 233 7759 234 7823 235 7883 236 7919 237 7949 238 8009 239 8231 240 8233 241 8243 242 8291 243 8573 244 8609 245 8623 246 8669 247 8761 248 8779 249 8783 250 8819 251 8849 252 8969 253 9001 254 9011 255 9041 256 9109 257 9133 258 9209 259 9241 260 9319 261 9343 262 9439 263 9479 264 9551 265 9661 266 9679 267 9839 268 9871 269 9923 270 9941 271 9973 272 10069 273 10169 274 10273 275 10289 276 10301 277 10303 278 10343 279 10369 280 10433 281 10501 282 10559 283 10589 284 10601 285 10631 286 10639 287 10711 288 10733 289 10739 290 10771 291 10781 292 10853 293 10949 294 10979 295 11113 296 11131 297 11159 298 11173 299 11321 300 11329 301 11483 302 11491 303 11503 304 11519 305 11681 306 11689 307 11719 308 11813 309 11821 310 11833 311 11839 312 11863 313 11953 314 12041 315 12101 316 12119 317 12143 318 12149 319 12163 320 12203 321 12239 322 12281 323 12379 324 12391 325 12401 326 12409 327 12413 328 12421 329 12451 330 12511 331 12539 332 12569 333 12739 334 12763 335 12823 336 12829 337 12911 338 12919 339 12973 340 12979 341 13001 342 13291 343 13313 344 13339 345 13399 346 13421 347 13499 348 13523 349 13553 350 13633 351 13669 352 13721 353 13799 354 13829 355 13831 356 13903 357 13963 358 14149 359 14159 360 14303 361 14323 362 14461 363 14519 364 14533 365 14563 366 14593 367 14621 368 14731 369 14741 370 14843 371 14951 372 15053 373 15061 374 15083 375 15091 376 15139 377 15149 378 15271 379 15289 380 15359 381 15391 382 15451 383 15473 384 15581 385 15619 386 15643 387 15661 388 15679 389 15683 390 15749 391 15773 392 15809 393 15823 394 15859 395 15913 396 15919 397 16001 398 16073 399 16139 400 16183 401 16249 402 16273 403 16339 404 16361 405 16381 406 16411 407 16433 408 16453 409 16481 410 16529 411 16603 412 16631 413 16703 414 16831 415 16871 416 16889 417 16901 418 17011 419 17033 420 17099 421 17231 422 17299 423 17341 424 17431 425 17489 426 17519 427 17981 428 18041 429 18059 430 18089 431 18121 432 18149 433 18191 434 18229 435 18311 436 18353 437 18413 438 18451 439 18481 440 18539 441 18691 442 18839 443 18919 444 19001 445 19009 446 19079 447 19081 448 19141 449 19181 450 19249 451 19273 452 19301 453 19379 454 19441 455 19463 456 19469 457 19471 458 19489 459 19541 460 19571 461 19583 462 19739 463 19889 464 19973 465 20101 466 20201 467 20261 468 20333 469 20599 470 20693 471 20731 472 20749 473 20773 474 20789 475 20903 476 21013 477 21059 478 21061 479 21149 480 21179 481 21193 482 21211 483 21221 484 21323 485 21341 486 21383 487 21523 488 21601 489 21713 490 21751 491 21803 492 21839 493 21859 494 21871 495 21961 496 22003 497 22079 498 22123 499 22133 500 22153 501 22159 502 22189 503 22291 504 22481 505 22531 506 22543 507 22571 508 22573 509 22613 510 22643 511 22651 512 22751 513 22769 514 22861 515 22921 516 22943 517 23003 518 23071 519 23251 520 23291 521 23333 522 23369 523 23371 524 23399 525 23431 526 23459 527 23563 528 23663 529 23671 530 23719 531 23741 532 23753 533 23833 534 23869 535 23893 536 23899 537 23911 538 23993 539 24029 540 24043 541 24049 542 24091 543 24109 544 24133 545 24169 546 24329 547 24421 548 24499 549 24509 550 24623 551 24683 552 24793 553 24799 554 24919 555 25121 556 25303 557 25349 558 25523 559 25589 560 25601 561 25703 562 25733 563 25741 564 25759 565 25799 566 25873 567 25951 568 25981 569 26119 570 26161 571 26489 572 26701 573 26731 574 26881 575 27031 576 27043 577 27073 578 27103 579 27109 580 27211 581 27241 582 27259 583 27271 584 27299 585 27361 586 27479 587 27551 588 27673 589 27689 590 27701 591 27743 592 27749 593 27763 594 27823 595 27943 596 28031 597 28069 598 28163 599 28181 600 28229 601 28319 602 28351 603 28403 604 28429 605 28571 606 28649 607 28711 608 28751 609 28753 610 28789 611 28813 612 28901 613 28909 614 28921 615 29009 616 29021 617 29033 618 29131 619 29389 620 29483 621 29573 622 29581 623 29759 624 29833 625 29851 626 29873 627 29881 628 30119 629 30133 630 30139 631 30169 632 30253 633 30313 634 30323 635 30403 636 30529 637 30539 638 30671 639 30881 640 30893 641 30931 642 31033 643 31091 644 31181 645 31189 646 31223 647 31319 648 31379 649 31481 650 31583 651 31643 652 31663 653 31729 654 31769 655 31991 656 32089 657 32119 658 32189 659 32191 660 32213 661 32233 662 32303 663 32353 664 32359 665 32411 666 32441 667 32443 668 32633 669 32693 670 32719 671 32801 672 32839 673 32969 674 33049 675 33113 676 33179 677 33289 678 33301 679 33349 680 33359 681 33409 682 33521 683 33529 684 33533 685 33601 686 33619 687 33749 688 33751 689 33811 690 34061 691 34123 692 34141 693 34253 694 34283 695 34471 696 34543 697 34583 698 34613 699 34673 700 34739 701 34939 702 34961 703 35053 704 35159 705 35221 706 35251 707 35279 708 35353 709 35401 710 35449 711 35461 712 35533 713 35729 714 35771 715 35839 716 35963 717 35969 718 36109 719 36209 720 36373 721 36451 722 36523 723 36541 724 36629 725 36653 726 36761 727 36809 728 36931 729 36943 730 36973 731 37039 732 37049 733 37159 734 37181 735 37199 736 37201 737 37273 738 37313 739 37361 740 37379 741 37501 742 37511 743 37573 744 37589 745 37799 746 37861 747 38053 748 38303 749 38393 750 38453 751 38461 752 38593 753 38651 754 38669 755 38749 756 38783 757 38821 758 38933 759 39041 760 39119 761 39139 762 39239 763 39241 764 39383 765 39451 766 39503 767 39581 768 39623 769 39659 770 39733 771 39791 772 39799 773 39863 774 39869 775 39929 776 39989 777 40099 778 40231 779 40241 780 40283 781 40433 782 40483 783 40493 784 40499 785 40531 786 40693 787 40759 788 40829 789 40853 790 40879 791 40883 792 40949 793 40993 794 41011 795 41189 796 41221 797 41231 798 41233 799 41263 800 41453 801 41491 802 41521 803 41543 804 41549 805 41593 806 41651 807 41681 808 41759 809 41801 810 41893 811 41911 812 41953 813 42071 814 42083 815 42209 816 42239 817 42283 818 42299 819 42349 820 42461 821 42463 822 42473 823 42649 824 42841 825 42979 826 43013 827 43051 828 43189 829 43319 830 43391 831 43499 832 43573 833 43649 834 43651 835 43661 836 43759 837 43793 838 43933 839 43961 840 43963 841 43969 842 43991 843 44021 844 44029 845 44101 846 44159 847 44179 848 44189 849 44221 850 44249 851 44293 852 44381 853 44389 854 44531 855 44549 856 44683 857 44819 858 44879 859 44971 860 44983 861 45083 862 45119 863 45179 864 45343 865 45433 866 45523 867 45541 868 45751 869 45863 870 45893 871 45959 872 46199 873 46271 874 46351 875 46381 876 46411 877 46489 878 46499 879 46511 880 46549 881 46559 882 46639 883 46861 884 46901 885 47041 886 47143 887 47149 888 47161 889 47279 890 47351 891 47381 892 47491 893 47513 894 47533 895 47591 896 47599 897 47653 898 47699 899 47711 900 47819 901 47951 902 47963 903 48179 904 48239 905 48341 906 48353 907 48383 908 48413 909 48473 910 48491 911 48649 912 48661 913 48731 914 48781 915 48859 916 48869 917 49211 918 49339 919 49409 920 49463 921 49549 922 49559 923 49669 924 49711 925 49741 926 49783 927 49853 928 49919 929 49939 930 50033 931 50093 932 50311 933 50359 934 50593 935 50753 936 50839 937 50849 938 50909 939 51001 940 51043 941 51061 942 51109 943 51131 944 51133 945 51151 946 51193 947 51229 948 51241 949 51341 950 51413 951 51419 952 51439 953 51503 954 51581 955 51613 956 51659 957 51713 958 51719 959 51803 960 51853 961 51869 962 51899 963 51913 964 52081 965 52153 966 52291 967 52363 968 52453 969 52511 970 52529 971 52571 972 52631 973 52673 974 52733 975 52999 976 53113 977 53171 978 53299 979 53419 980 53633 981 53773 982 53849 983 53923 984 53993 985 54101 986 54139 987 54293 988 54323 989 54419 990 54421 991 54469 992 54493 993 54499 994 54563 995 54631 996 54721 997 54851 998 54869 999 54949 1000 54983