1 3 2 11 3 17 4 23 5 29 6 47 7 53 8 59 9 89 10 101 11 107 12 113 13 131 14 149 15 173 16 179 17 191 18 227 19 233 20 257 21 263 22 281 23 317 24 347 25 359 26 383 27 389 28 449 29 491 30 521 31 557 32 563 33 569 34 593 35 641 36 659 37 677 38 683 39 701 40 719 41 761 42 773 43 809 44 827 45 857 46 887 47 941 48 947 49 971 50 983 51 1013 52 1019 53 1103 54 1151 55 1163 56 1181 57 1187 58 1229 59 1277 60 1373 61 1409 62 1433 63 1439 64 1481 65 1493 66 1499 67 1559 68 1571 69 1607 70 1613 71 1619 72 1697 73 1709 74 1733 75 1811 76 1823 77 1901 78 1949 79 1979 80 2003 81 2039 82 2063 83 2081 84 2087 85 2111 86 2129 87 2153 88 2237 89 2243 90 2297 91 2333 92 2339 93 2417 94 2423 95 2543 96 2609 97 2621 98 2633 99 2657 100 2663 101 2699 102 2741 103 2753 104 2801 105 2837 106 2903 107 2969 108 2999 109 3011 110 3119 111 3137 112 3167 113 3203 114 3209 115 3221 116 3251 117 3257 118 3323 119 3407 120 3413 121 3449 122 3461 123 3467 124 3491 125 3533 126 3557 127 3581 128 3593 129 3623 130 3659 131 3677 132 3719 133 3797 134 3803 135 3881 136 3917 137 4001 138 4007 139 4049 140 4079 141 4127 142 4211 143 4289 144 4373 145 4391 146 4397 147 4457 148 4463 149 4517 150 4547 151 4673 152 4679 153 4733 154 4751 155 4919 156 4937 157 4943 158 4973 159 5009 160 5051 161 5147 162 5231 163 5273 164 5297 165 5381 166 5387 167 5393 168 5399 169 5471 170 5477 171 5507 172 5519 173 5531 174 5573 175 5591 176 5639 177 5651 178 5693 179 5741 180 5801 181 5807 182 5903 183 5987 184 6029 185 6101 186 6113 187 6197 188 6221 189 6287 190 6311 191 6317 192 6323 193 6329 194 6521 195 6569 196 6653 197 6659 198 6779 199 6791 200 6833 201 6857 202 6899 203 6911 204 6917 205 6947 206 6977 207 7019 208 7079 209 7109 210 7127 211 7187 212 7193 213 7247 214 7283 215 7457 216 7487 217 7499 218 7523 219 7541 220 7589 221 7649 222 7673 223 7691 224 7703 225 7817 226 7823 227 7829 228 7877 229 7883 230 7901 231 8009 232 8039 233 8111 234 8117 235 8171 236 8219 237 8237 238 8243 239 8369 240 8513 241 8573 242 8597 243 8627 244 8663 245 8669 246 8681 247 8753 248 8837 249 8951 250 8963 251 8999 252 9041 253 9059 254 9137 255 9227 256 9293 257 9341 258 9371 259 9413 260 9461 261 9497 262 9551 263 9629 264 9689 265 9719 266 9767 267 9833 268 9851 269 9857 270 9923 271 10061 272 10091 273 10193 274 10223 275 10253 276 10271 277 10427 278 10463 279 10589 280 10601 281 10607 282 10613 283 10739 284 10781 285 10853 286 10859 287 10889 288 10937 289 11069 290 11261 291 11279 292 11393 293 11447 294 11681 295 11777 296 11783 297 11789 298 11813 299 11903 300 11909 301 11987 302 12107 303 12113 304 12161 305 12203 306 12227 307 12239 308 12251 309 12323 310 12329 311 12401 312 12437 313 12491 314 12497 315 12503 316 12527 317 12539 318 12569 319 12647 320 12653 321 12671 322 12689 323 12713 324 12791 325 12917 326 12923 327 12953 328 12959 329 12983 330 13043 331 13049 332 13109 333 13121 334 13127 335 13217 336 13241 337 13259 338 13331 339 13367 340 13463 341 13487 342 13577 343 13619 344 13679 345 13709 346 13757 347 13781 348 13829 349 13883 350 13913 351 14033 352 14057 353 14243 354 14369 355 14387 356 14411 357 14543 358 14633 359 14717 360 14747 361 14771 362 14879 363 14897 364 15137 365 15149 366 15227 367 15263 368 15269 369 15299 370 15377 371 15401 372 15443 373 15461 374 15551 375 15569 376 15629 377 15683 378 15737 379 15767 380 15773 381 15809 382 15887 383 15923 384 16007 385 16061 386 16091 387 16139 388 16217 389 16223 390 16319 391 16361 392 16427 393 16553 394 16607 395 16649 396 16691 397 16829 398 16871 399 16931 400 16937 401 16943 402 16979 403 17027 404 17117 405 17159 406 17189 407 17207 408 17291 409 17327 410 17333 411 17351 412 17393 413 17417 414 17489 415 17519 416 17573 417 17609 418 17657 419 17789 420 17909 421 17921 422 17939 423 18047 424 18077 425 18119 426 18131 427 18149 428 18251 429 18257 430 18329 431 18401 432 18443 433 18503 434 18587 435 18743 436 18869 437 18959 438 19001 439 19031 440 19037 441 19157 442 19163 443 19181 444 19259 445 19373 446 19379 447 19391 448 19421 449 19427 450 19433 451 19457 452 19553 453 19559 454 19709 455 19727 456 19751 457 19763 458 19793 459 19841 460 19913 461 19961 462 19973 463 19979 464 19997 465 20021 466 20051 467 20063 468 20123 469 20183 470 20219 471 20297 472 20357 473 20393 474 20483 475 20543 476 20549 477 20681 478 20693 479 20759 480 20807 481 20849 482 20879 483 20897 484 20963 485 20981 486 21011 487 21017 488 21089 489 21107 490 21143 491 21227 492 21269 493 21341 494 21347 495 21383 496 21467 497 21563 498 21599 499 21611 500 21701 501 21737 502 21767 503 21821 504 21893 505 21911 506 21977 507 22013 508 22073 509 22079 510 22109 511 22229 512 22391 513 22397 514 22433 515 22481 516 22571 517 22619 518 22691 519 22727 520 22811 521 22871 522 22943 523 22961 524 23003 525 23021 526 23081 527 23117 528 23159 529 23201 530 23321 531 23447 532 23459 533 23531 534 23549 535 23627 536 23669 537 23819 538 23879 539 23957 540 23993 541 24071 542 24083 543 24179 544 24197 545 24329 546 24371 547 24419 548 24659 549 24683 550 24749 551 24809 552 24917 553 25037 554 25097 555 25121 556 25169 557 25253 558 25307 559 25373 560 25583 561 25589 562 25643 563 25667 564 25799 565 25889 566 25919 567 25931 568 26003 569 26111 570 26153 571 26177 572 26267 573 26297 574 26321 575 26357 576 26387 577 26399 578 26489 579 26591 580 26597 581 26633 582 26681 583 26687 584 26783 585 26813 586 26903 587 26981 588 26993 589 27011 590 27017 591 27059 592 27077 593 27191 594 27407 595 27431 596 27437 597 27479 598 27581 599 27647 600 27689 601 27701 602 27743 603 27749 604 27767 605 27773 606 27851 607 27893 608 27917 609 27947 610 28001 611 28019 612 28031 613 28151 614 28229 615 28463 616 28499 617 28541 618 28547 619 28571 620 28607 621 28619 622 28661 623 28703 624 28793 625 28817 626 28859 627 28871 628 29009 629 29027 630 29123 631 29129 632 29201 633 29297 634 29333 635 29339 636 29387 637 29423 638 29531 639 29537 640 29633 641 29753 642 29867 643 30047 644 30059 645 30089 646 30119 647 30137 648 30161 649 30203 650 30269 651 30341 652 30467 653 30509 654 30593 655 30677 656 30707 657 30713 658 30803 659 30809 660 30881 661 30983 662 31013 663 31019 664 31139 665 31181 666 31271 667 31277 668 31307 669 31337 670 31481 671 31517 672 31607 673 31649 674 31721 675 31799 676 31907 677 32009 678 32027 679 32069 680 32141 681 32183 682 32303 683 32309 684 32321 685 32327 686 32363 687 32429 688 32441 689 32537 690 32561 691 32603 692 32783 693 32789 694 32933 695 32987 696 32999 697 33023 698 33149 699 33161 700 33353 701 33359 702 33377 703 33479 704 33563 705 33569 706 33587 707 33629 708 33911 709 34211 710 34217 711 34253 712 34301 713 34319 714 34421 715 34469 716 34487 717 34499 718 34679 719 34757 720 34847 721 34913 722 35099 723 35171 724 35201 725 35267 726 35543 727 35747 728 35753 729 35759 730 35801 731 35933 732 35963 733 36011 734 36017 735 36137 736 36191 737 36263 738 36269 739 36293 740 36383 741 36473 742 36479 743 36587 744 36671 745 36821 746 36923 747 36929 748 36947 749 37139 750 37223 751 37307 752 37313 753 37397 754 37511 755 37517 756 37529 757 37607 758 37643 759 37649 760 37781 761 37811 762 37847 763 37907 764 37997 765 38069 766 38189 767 38231 768 38237 769 38321 770 38327 771 38543 772 38561 773 38603 774 38699 775 38783 776 38867 777 38873 778 38903 779 38921 780 38993 781 39047 782 39089 783 39107 784 39113 785 39191 786 39251 787 39293 788 39317 789 39323 790 39359 791 39461 792 39569 793 39581 794 39659 795 39719 796 39749 797 39779 798 39791 799 39827 800 39887 801 39929 802 39989 803 40013 804 40037 805 40127 806 40163 807 40433 808 40493 809 40559 810 40577 811 40709 812 40751 813 40763 814 40829 815 40847 816 40853 817 40883 818 40961 819 40973 820 41081 821 41177 822 41183 823 41213 824 41231 825 41543 826 41597 827 41609 828 41669 829 41687 830 41759 831 41801 832 41813 833 41843 834 41897 835 41903 836 41969 837 42023 838 42089 839 42131 840 42257 841 42281 842 42299 843 42323 844 42359 845 42407 846 42437 847 42677 848 42701 849 42737 850 42743 851 42929 852 42953 853 43013 854 43067 855 43151 856 43271 857 43391 858 43541 859 43577 860 43661 861 43913 862 43991 863 44021 864 44129 865 44171 866 44207 867 44483 868 44537 869 44633 870 44651 871 44789 872 44843 873 44867 874 44909 875 44963 876 45077 877 45131 878 45197 879 45293 880 45377 881 45389 882 45491 883 45503 884 45641 885 45707 886 45767 887 45893 888 45971 889 46049 890 46091 891 46103 892 46133 893 46187 894 46229 895 46301 896 46349 897 46439 898 46457 899 46499 900 46523 901 46589 902 46757 903 46769 904 46811 905 46817 906 47087 907 47093 908 47111 909 47237 910 47303 911 47339 912 47381 913 47441 914 47513 915 47609 916 47741 917 47807 918 47819 919 48023 920 48029 921 48197 922 48221 923 48413 924 48437 925 48473 926 48491 927 48539 928 48611 929 48623 930 48731 931 48767 932 48809 933 48821 934 48857 935 48953 936 49019 937 49031 938 49121 939 49157 940 49211 941 49367 942 49409 943 49481 944 49499 945 49547 946 49613 947 49697 948 49739 949 49757 950 49871 951 49877 952 49943 953 50051 954 50069 955 50177 956 50261 957 50291 958 50333 959 50411 960 50543 961 50549 962 50723 963 50789 964 50873 965 50951 966 50993 967 51059 968 51257 969 51431 970 51437 971 51461 972 51563 973 51581 974 51719 975 51767 976 51803 977 51899 978 51941 979 51971 980 51977 981 52103 982 52127 983 52313 984 52511 985 52517 986 52529 987 52697 988 52733 989 52757 990 52901 991 52967 992 53051 993 53147 994 53189 995 53231 996 53309 997 53327 998 53453 999 53681 1000 53831