1 2 2 3 3 5 4 13 5 19 6 23 7 43 8 47 9 67 10 79 11 103 12 109 13 149 14 157 15 179 16 193 17 239 18 353 19 373 20 397 21 419 22 487 23 499 24 503 25 523 26 547 27 563 28 569 29 587 30 619 31 677 32 683 33 787 34 797 35 839 36 853 37 863 38 929 39 1013 40 1093 41 1193 42 1229 43 1289 44 1303 45 1319 46 1423 47 1433 48 1499 49 1553 50 1619 51 1669 52 1733 53 1759 54 1787 55 1867 56 1933 57 1973 58 1979 59 1999 60 2003 61 2017 62 2069 63 2087 64 2089 65 2137 66 2153 67 2213 68 2239 69 2243 70 2267 71 2293 72 2333 73 2399 74 2417 75 2423 76 2437 77 2459 78 2467 79 2557 80 2593 81 2617 82 2633 83 2657 84 2659 85 2677 86 2687 87 2749 88 2753 89 2777 90 2789 91 2879 92 3049 93 3083 94 3217 95 3229 96 3257 97 3343 98 3347 99 3359 100 3413 101 3433 102 3449 103 3457 104 3533 105 3539 106 3557 107 3583 108 3803 109 3823 110 3833 111 3847 112 3863 113 3907 114 3919 115 4003 116 4127 117 4153 118 4157 119 4217 120 4229 121 4259 122 4273 123 4283 124 4327 125 4357 126 4373 127 4423 128 4507 129 4547 130 4723 131 4729 132 4793 133 4813 134 4817 135 4987 136 5009 137 5077 138 5147 139 5197 140 5209 141 5273 142 5323 143 5393 144 5437 145 5519 146 5653 147 5657 148 5693 149 5737 150 5813 151 5843 152 5849 153 5857 154 5879 155 5953 156 6043 157 6053 158 6067 159 6073 160 6143 161 6197 162 6199 163 6229 164 6247 165 6269 166 6449 167 6469 168 6529 169 6553 170 6569 171 6637 172 6793 173 6869 174 6967 175 7019 176 7079 177 7103 178 7129 179 7177 180 7187 181 7193 182 7207 183 7213 184 7457 185 7529 186 7829 187 7919 188 7933 189 8009 190 8087 191 8089 192 8123 193 8179 194 8209 195 8269 196 8377 197 8527 198 8623 199 8663 200 8753 201 8803 202 8819 203 8849 204 8863 205 8887 206 8923 207 9059 208 9133 209 9157 210 9199 211 9323 212 9343 213 9349 214 9377 215 9419 216 9437 217 9547 218 9817 219 9949 220 9967 221 10069 222 10093 223 10133 224 10163 225 10477 226 10529 227 10559 228 10667 229 10739 230 10753 231 10847 232 10883 233 10937 234 10939 235 11047 236 11057 237 11059 238 11159 239 11173 240 11213 241 11257 242 11279 243 11299 244 11353 245 11437 246 11467 247 11489 248 11503 249 11549 250 11587 251 11657 252 11699 253 11813 254 11827 255 11833 256 11897 257 11923 258 11927 259 11969 260 11987 261 12007 262 12097 263 12253 264 12289 265 12379 266 12479 267 12577 268 12589 269 12653 270 12697 271 12739 272 12823 273 12829 274 12917 275 13049 276 13063 277 13109 278 13127 279 13217 280 13249 281 13313 282 13327 283 13417 284 13513 285 13597 286 13799 287 13807 288 13963 289 14159 290 14327 291 14389 292 14479 293 14503 294 14519 295 14533 296 14627 297 14629 298 14653 299 14717 300 14723 301 14779 302 14783 303 14867 304 14869 305 14929 306 15053 307 15139 308 15217 309 15263 310 15287 311 15307 312 15349 313 15383 314 15427 315 15443 316 15493 317 15647 318 15667 319 15787 320 15797 321 15823 322 15907 323 16087 324 16097 325 16103 326 16127 327 16139 328 16183 329 16189 330 16229 331 16273 332 16453 333 16607 334 16693 335 16829 336 16889 337 16937 338 16943 339 16987 340 17027 341 17033 342 17047 343 17203 344 17239 345 17317 346 17327 347 17393 348 17419 349 17509 350 17573 351 17597 352 17599 353 17657 354 17669 355 17713 356 17749 357 17789 358 17909 359 18059 360 18077 361 18089 362 18097 363 18119 364 18127 365 18199 366 18307 367 18397 368 18427 369 18433 370 18439 371 18503 372 18523 373 18539 374 18587 375 18593 376 18899 377 18913 378 19087 379 19139 380 19183 381 19309 382 19373 383 19379 384 19423 385 19429 386 19469 387 19489 388 19597 389 19709 390 19739 391 19759 392 19777 393 19927 394 19993 395 19997 396 20023 397 20129 398 20219 399 20233 400 20347 401 20393 402 20477 403 20543 404 20639 405 20743 406 20773 407 20809 408 20857 409 20899 410 20947 411 21067 412 21139 413 21143 414 21269 415 21313 416 21407 417 21493 418 21499 419 21557 420 21559 421 21617 422 21673 423 21683 424 21739 425 21773 426 21803 427 21839 428 21893 429 21929 430 21997 431 22013 432 22027 433 22129 434 22147 435 22189 436 22193 437 22279 438 22283 439 22303 440 22397 441 22409 442 22483 443 22573 444 22699 445 22709 446 22943 447 23057 448 23167 449 23399 450 23599 451 23677 452 23687 453 23743 454 23773 455 23827 456 23873 457 23917 458 23929 459 23957 460 24007 461 24103 462 24107 463 24239 464 24337 465 24419 466 24469 467 24547 468 24677 469 24733 470 24793 471 24799 472 24907 473 24917 474 24919 475 24923 476 24943 477 24989 478 25037 479 25183 480 25349 481 25453 482 25469 483 25523 484 25583 485 25603 486 25667 487 25673 488 25679 489 25873 490 26029 491 26249 492 26267 493 26293 494 26347 495 26479 496 26557 497 26633 498 26699 499 26903 500 27059 501 27337 502 27409 503 27449 504 27527 505 27583 506 27737 507 27743 508 27809 509 27893 510 27919 511 27943 512 28097 513 28183 514 28283 515 28349 516 28403 517 28439 518 28517 519 28537 520 28579 521 28603 522 28729 523 28793 524 28817 525 28859 526 28879 527 28909 528 28927 529 28979 530 29033 531 29059 532 29147 533 29303 534 29429 535 29453 536 29473 537 29669 538 29803 539 29879 540 30113 541 30197 542 30509 543 30557 544 30593 545 30643 546 30803 547 30869 548 30937 549 31039 550 31079 551 31153 552 31189 553 31267 554 31477 555 31517 556 31649 557 31663 558 31727 559 31817 560 31957 561 32099 562 32119 563 32143 564 32203 565 32233 566 32363 567 32429 568 32537 569 32579 570 32693 571 32717 572 32797 573 32843 574 32887 575 32917 576 32939 577 33349 578 33457 579 33503 580 33679 581 33749 582 33769 583 33857 584 33863 585 34039 586 34213 587 34303 588 34313 589 34319 590 34519 591 34589 592 34649 593 34897 594 35227 595 35267 596 35327 597 35393 598 35447 599 35533 600 35729 601 35747 602 35753 603 35797 604 35809 605 35863 606 35983 607 36037 608 36229 609 36277 610 36293 611 36313 612 36319 613 36433 614 36457 615 36467 616 36497 617 36523 618 36607 619 36779 620 36887 621 36913 622 36973 623 37003 624 37049 625 37087 626 37159 627 37199 628 37217 629 37307 630 37309 631 37339 632 37357 633 37397 634 37699 635 37967 636 37997 637 38119 638 38153 639 38183 640 38303 641 38327 642 38453 643 38603 644 38669 645 38677 646 38783 647 38867 648 38873 649 38959 650 39023 651 39217 652 39229 653 39293 654 39359 655 39419 656 39439 657 39443 658 39569 659 39667 660 39703 661 39709 662 39733 663 39847 664 39929 665 40483 666 40493 667 40519 668 40609 669 40627 670 40639 671 40763 672 40813 673 40879 674 40939 675 41057 676 41077 677 41117 678 41189 679 41203 680 41233 681 41243 682 41269 683 41299 684 41387 685 41903 686 41927 687 41969 688 41999 689 42019 690 42023 691 42043 692 42179 693 42193 694 42209 695 42323 696 42407 697 42409 698 42499 699 42677 700 42787 701 42829 702 42943 703 43013 704 43049 705 43159 706 43319 707 43399 708 43579 709 43609 710 43793 711 44129 712 44159 713 44179 714 44257 715 44263 716 44269 717 44357 718 44453 719 44617 720 44683 721 44819 722 44839 723 44879 724 44917 725 44983 726 45007 727 45077 728 45139 729 45233 730 45289 731 45293 732 45337 733 45343 734 45427 735 45553 736 45557 737 45589 738 46027 739 46093 740 46147 741 46307 742 46327 743 46489 744 46703 745 46769 746 46853 747 47119 748 47123 749 47147 750 47269 751 47297 752 47303 753 47389 754 47599 755 47629 756 47779 757 47797 758 47819 759 47843 760 48023 761 48073 762 48163 763 48239 764 48337 765 48449 766 48523 767 48527 768 48677 769 48787 770 48817 771 48823 772 49009 773 49019 774 49057 775 49139 776 49169 777 49253 778 49393 779 49667 780 49669 781 49843 782 49853 783 50159 784 50263 785 50383 786 50503 787 50527 788 50647 789 50683 790 50707 791 50989 792 51043 793 51059 794 51197 795 51263 796 51329 797 51439 798 51563 799 51679 800 51749 801 51787 802 51859 803 51899 804 52153 805 52177 806 52183 807 52223 808 52249 809 52289 810 52387 811 52517 812 52553 813 52583 814 52673 815 52769 816 52783 817 52813 818 52889 819 52937 820 52967 821 52973 822 53003 823 53077 824 53147 825 53309 826 53617 827 53653 828 53759 829 53987 830 53993 831 54013 832 54139 833 54167 834 54277 835 54367 836 54419 837 54443 838 54469 839 54493 840 54539 841 54563 842 54577 843 54623 844 54709 845 54713 846 54973 847 55049 848 55147 849 55399 850 55439 851 55609 852 55633 853 55717 854 55807 855 55949 856 56039 857 56099 858 56113 859 56123 860 56149 861 56179 862 56383 863 56443 864 56453 865 56543 866 56687 867 56713 868 56809 869 56897 870 56957 871 57149 872 57179 873 57223 874 57259 875 57283 876 57347 877 57367 878 57397 879 57457 880 57593 881 57719 882 57839 883 57853 884 57923 885 57943 886 57947 887 58049 888 58057 889 58099 890 58169 891 58189 892 58207 893 58217 894 58367 895 58369 896 58687 897 58733 898 58757 899 58787 900 58889 901 58963 902 59029 903 59093 904 59239 905 59243 906 59333 907 59419 908 59443 909 59513 910 59707 911 59797 912 60077 913 60107 914 60127 915 60413 916 60457 917 60493 918 60527 919 60589 920 60703 921 60763 922 60887 923 60899 924 60919 925 60923 926 61099 927 61153 928 61253 929 61363 930 61483 931 61507 932 61813 933 62017 934 62039 935 62143 936 62273 937 62383 938 62459 939 62563 940 62627 941 62633 942 62903 943 62983 944 62989 945 63067 946 63247 947 63299 948 63397 949 63409 950 63419 951 63599 952 63617 953 63629 954 63689 955 63907 956 64019 957 64063 958 64153 959 64433 960 64553 961 64747 962 64763 963 64877 964 64927 965 65053 966 65089 967 65147 968 65353 969 65423 970 65579 971 65587 972 65687 973 65707 974 65839 975 66047 976 66169 977 66173 978 66347 979 66413 980 66463 981 66467 982 66593 983 66643 984 66797 985 66877 986 66883 987 66947 988 66959 989 67033 990 67049 991 67189 992 67453 993 67499 994 67537 995 67619 996 67733 997 67777 998 67843 999 67853 1000 67957