1 2 2 3 3 5 4 7 5 11 6 19 7 31 8 43 9 59 10 67 11 71 12 89 13 137 14 151 15 179 16 191 17 199 18 223 19 251 20 257 21 281 22 283 23 307 24 311 25 337 26 353 27 359 28 367 29 383 30 409 31 419 32 433 33 443 34 449 35 523 36 563 37 617 38 619 39 641 40 659 41 727 42 787 43 809 44 811 45 857 46 887 47 907 48 919 49 947 50 977 51 1033 52 1039 53 1097 54 1123 55 1163 56 1187 57 1193 58 1249 59 1279 60 1289 61 1319 62 1361 63 1423 64 1447 65 1459 66 1471 67 1481 68 1483 69 1567 70 1667 71 1721 72 1747 73 1753 74 1777 75 1787 76 1847 77 1871 78 1879 79 1889 80 1913 81 1931 82 1951 83 1979 84 2011 85 2039 86 2089 87 2287 88 2351 89 2383 90 2417 91 2423 92 2467 93 2473 94 2579 95 2663 96 2711 97 2713 98 2719 99 2791 100 2851 101 2879 102 2887 103 2897 104 2903 105 2927 106 2939 107 2963 108 3023 109 3041 110 3079 111 3137 112 3163 113 3187 114 3203 115 3209 116 3217 117 3251 118 3257 119 3299 120 3307 121 3313 122 3319 123 3323 124 3433 125 3449 126 3463 127 3499 128 3547 129 3571 130 3607 131 3631 132 3671 133 3719 134 3793 135 3803 136 3881 137 3911 138 3919 139 3923 140 3943 141 3967 142 4003 143 4027 144 4051 145 4079 146 4127 147 4201 148 4211 149 4243 150 4259 151 4283 152 4289 153 4441 154 4481 155 4721 156 4729 157 4783 158 4817 159 4903 160 4919 161 4931 162 4951 163 4969 164 5009 165 5039 166 5081 167 5119 168 5153 169 5179 170 5231 171 5233 172 5281 173 5347 174 5351 175 5387 176 5393 177 5407 178 5417 179 5443 180 5449 181 5479 182 5483 183 5503 184 5639 185 5659 186 5683 187 5737 188 5849 189 5879 190 5897 191 5903 192 5939 193 6007 194 6043 195 6089 196 6121 197 6131 198 6271 199 6353 200 6359 201 6449 202 6491 203 6551 204 6571 205 6607 206 6719 207 6737 208 6779 209 6841 210 6907 211 6911 212 6947 213 6961 214 6967 215 6971 216 7079 217 7127 218 7129 219 7159 220 7219 221 7321 222 7351 223 7411 224 7433 225 7451 226 7487 227 7537 228 7547 229 7559 230 7577 231 7649 232 7703 233 7723 234 7759 235 7937 236 7951 237 7993 238 8059 239 8087 240 8111 241 8167 242 8209 243 8231 244 8233 245 8243 246 8263 247 8291 248 8369 249 8423 250 8431 251 8539 252 8563 253 8599 254 8609 255 8627 256 8647 257 8699 258 8713 259 8719 260 8753 261 8803 262 8819 263 8849 264 8929 265 9041 266 9043 267 9103 268 9127 269 9137 270 9199 271 9227 272 9239 273 9241 274 9257 275 9319 276 9323 277 9337 278 9403 279 9463 280 9511 281 9631 282 9679 283 9697 284 9743 285 9817 286 9851 287 9857 288 9859 289 9929 290 9967 291 10009 292 10079 293 10099 294 10103 295 10139 296 10163 297 10169 298 10211 299 10247 300 10259 301 10289 302 10303 303 10321 304 10331 305 10463 306 10513 307 10531 308 10601 309 10687 310 10739 311 10799 312 10831 313 10859 314 10867 315 10979 316 11003 317 11027 318 11047 319 11059 320 11171 321 11239 322 11251 323 11257 324 11279 325 11423 326 11443 327 11447 328 11471 329 11503 330 11527 331 11551 332 11633 333 11681 334 11731 335 11743 336 11801 337 11831 338 11839 339 11863 340 12119 341 12203 342 12251 343 12379 344 12401 345 12473 346 12487 347 12491 348 12547 349 12569 350 12671 351 12697 352 12703 353 12721 354 12739 355 12743 356 12841 357 12907 358 12953 359 12959 360 12967 361 12983 362 13009 363 13159 364 13219 365 13267 366 13411 367 13451 368 13487 369 13523 370 13537 371 13567 372 13577 373 13681 374 13691 375 13723 376 13883 377 14051 378 14083 379 14207 380 14327 381 14419 382 14423 383 14447 384 14479 385 14489 386 14519 387 14551 388 14639 389 14657 390 14723 391 14731 392 14779 393 14831 394 14867 395 14891 396 14969 397 15017 398 15031 399 15083 400 15091 401 15193 402 15199 403 15227 404 15289 405 15391 406 15473 407 15551 408 15559 409 15643 410 15671 411 15731 412 15737 413 15787 414 15889 415 15919 416 16001 417 16063 418 16111 419 16193 420 16223 421 16231 422 16249 423 16729 424 16883 425 16889 426 16937 427 16943 428 16993 429 17027 430 17041 431 17047 432 17207 433 17321 434 17393 435 17401 436 17419 437 17443 438 17467 439 17497 440 17519 441 17659 442 17713 443 17791 444 17827 445 17891 446 17911 447 17923 448 17971 449 17987 450 18047 451 18049 452 18097 453 18199 454 18217 455 18223 456 18311 457 18353 458 18521 459 18553 460 18671 461 18731 462 18787 463 18803 464 18913 465 19031 466 19211 467 19267 468 19387 469 19391 470 19423 471 19433 472 19447 473 19553 474 19559 475 19577 476 19751 477 19753 478 19759 479 19841 480 19867 481 19891 482 19927 483 19961 484 20051 485 20063 486 20071 487 20113 488 20201 489 20231 490 20249 491 20323 492 20399 493 20431 494 20479 495 20507 496 20521 497 20543 498 20563 499 20681 500 20887 501 20903 502 20921 503 20947 504 20983 505 21017 506 21031 507 21191 508 21383 509 21401 510 21407 511 21521 512 21559 513 21611 514 21713 515 21787 516 21803 517 21839 518 21859 519 21881 520 21911 521 21943 522 21961 523 21991 524 22031 525 22079 526 22091 527 22129 528 22171 529 22271 530 22273 531 22279 532 22303 533 22343 534 22409 535 22447 536 22619 537 22643 538 22697 539 22739 540 22769 541 22777 542 22783 543 22787 544 22937 545 22993 546 23017 547 23041 548 23057 549 23081 550 23087 551 23099 552 23143 553 23203 554 23291 555 23369 556 23399 557 23473 558 23497 559 23539 560 23627 561 23671 562 23687 563 23753 564 23833 565 23873 566 23899 567 23993 568 24001 569 24097 570 24103 571 24179 572 24281 573 24407 574 24481 575 24571 576 24793 577 24799 578 24919 579 24967 580 24979 581 25073 582 25111 583 25169 584 25307 585 25447 586 25457 587 25577 588 25583 589 25603 590 25609 591 25639 592 25643 593 25657 594 25801 595 25919 596 25999 597 26083 598 26107 599 26171 600 26249 601 26347 602 26423 603 26449 604 26459 605 26497 606 26591 607 26729 608 26731 609 26777 610 26783 611 26839 612 26921 613 26987 614 27031 615 27059 616 27179 617 27239 618 27259 619 27431 620 27487 621 27583 622 27647 623 27743 624 27793 625 28001 626 28097 627 28123 628 28163 629 28219 630 28297 631 28387 632 28433 633 28439 634 28499 635 28627 636 28649 637 28751 638 28753 639 28807 640 29023 641 29063 642 29287 643 29297 644 29303 645 29339 646 29363 647 29399 648 29483 649 29527 650 29641 651 29759 652 29761 653 29819 654 29833 655 29867 656 29881 657 29921 658 30091 659 30119 660 30137 661 30139 662 30259 663 30367 664 30403 665 30449 666 30491 667 30577 668 30697 669 30703 670 30713 671 30809 672 30839 673 30851 674 30931 675 31019 676 31033 677 31063 678 31081 679 31123 680 31147 681 31183 682 31193 683 31247 684 31379 685 31489 686 31513 687 31649 688 31687 689 31769 690 31847 691 31859 692 31883 693 31907 694 31963 695 31991 696 32003 697 32051 698 32057 699 32099 700 32183 701 32321 702 32353 703 32363 704 32377 705 32467 706 32537 707 32569 708 32587 709 32611 710 32713 711 32771 712 32803 713 32971 714 32987 715 33107 716 33119 717 33211 718 33331 719 33353 720 33359 721 33377 722 33403 723 33599 724 33601 725 33623 726 33767 727 33811 728 33827 729 33857 730 33863 731 33923 732 33961 733 34039 734 34183 735 34211 736 34231 737 34457 738 34543 739 34607 740 34667 741 34673 742 34679 743 34687 744 34729 745 34819 746 34843 747 34919 748 34939 749 35027 750 35129 751 35159 752 35171 753 35279 754 35323 755 35353 756 35423 757 35447 758 35507 759 35569 760 35591 761 35671 762 35771 763 35803 764 35831 765 35851 766 35923 767 35983 768 36017 769 36083 770 36137 771 36161 772 36191 773 36241 774 36473 775 36563 776 36583 777 36607 778 36739 779 36793 780 36833 781 37019 782 37243 783 37321 784 37337 785 37369 786 37463 787 37547 788 37561 789 37607 790 37657 791 37879 792 38047 793 38083 794 38273 795 38393 796 38639 797 38671 798 38699 799 38711 800 38767 801 38803 802 38867 803 38873 804 38923 805 38971 806 39023 807 39043 808 39103 809 39113 810 39139 811 39161 812 39209 813 39227 814 39371 815 39409 816 39419 817 39503 818 39511 819 39619 820 39667 821 39839 822 39929 823 40063 824 40099 825 40111 826 40123 827 40169 828 40231 829 40241 830 40283 831 40423 832 40483 833 40609 834 40697 835 40699 836 40739 837 40771 838 40801 839 40819 840 40847 841 40867 842 40897 843 40993 844 41023 845 41177 846 41227 847 41351 848 41479 849 41521 850 41593 851 41681 852 41687 853 41719 854 41761 855 41771 856 41849 857 41863 858 41887 859 42017 860 42073 861 42193 862 42227 863 42283 864 42307 865 42331 866 42409 867 42433 868 42467 869 42571 870 42577 871 42697 872 42751 873 42839 874 42859 875 42923 876 42929 877 42943 878 42967 879 43063 880 43201 881 43291 882 43321 883 43391 884 43427 885 43451 886 43499 887 43591 888 43609 889 43649 890 43721 891 43783 892 44041 893 44071 894 44087 895 44119 896 44131 897 44179 898 44207 899 44257 900 44417 901 44449 902 44483 903 44491 904 44507 905 44687 906 44711 907 44729 908 44753 909 44771 910 44819 911 44839 912 44843 913 44959 914 44963 915 45007 916 45137 917 45233 918 45481 919 45587 920 45641 921 45667 922 45707 923 45737 924 45751 925 45763 926 45817 927 45863 928 45887 929 46027 930 46051 931 46073 932 46147 933 46327 934 46439 935 46471 936 46489 937 46619 938 46633 939 46703 940 46769 941 46807 942 46889 943 47059 944 47143 945 47147 946 47279 947 47339 948 47353 949 47417 950 47431 951 47623 952 47681 953 47777 954 47791 955 47807 956 47809 957 47963 958 48049 959 48163 960 48271 961 48449 962 48473 963 48479 964 48481 965 48487 966 48619 967 48767 968 48809 969 48883 970 48907 971 48991 972 49019 973 49043 974 49123 975 49199 976 49279 977 49297 978 49331 979 49409 980 49417 981 49451 982 49499 983 49559 984 49633 985 49697 986 49811 987 49843 988 49993 989 50111 990 50119 991 50231 992 50287 993 50329 994 50459 995 50497 996 50527 997 50539 998 50551 999 50651 1000 50671