1 3 2 5 3 17 4 23 5 29 6 47 7 53 8 59 9 83 10 89 11 113 12 137 13 149 14 167 15 179 16 197 17 227 18 257 19 263 20 269 21 293 22 317 23 353 24 359 25 383 26 419 27 443 28 449 29 509 30 557 31 563 32 587 33 593 34 599 35 617 36 647 37 659 38 677 39 719 40 743 41 773 42 797 43 809 44 839 45 863 46 953 47 977 48 983 49 1019 50 1049 51 1103 52 1109 53 1187 54 1217 55 1223 56 1277 57 1283 58 1289 59 1307 60 1367 61 1409 62 1433 63 1439 64 1553 65 1583 66 1607 67 1613 68 1709 69 1733 70 1787 71 1847 72 1973 73 1979 74 1997 75 2003 76 2039 77 2069 78 2099 79 2129 80 2207 81 2237 82 2267 83 2273 84 2297 85 2333 86 2357 87 2423 88 2459 89 2543 90 2579 91 2633 92 2657 93 2663 94 2693 95 2699 96 2753 97 2777 98 2789 99 2819 100 2837 101 2843 102 2903 103 2939 104 2957 105 3023 106 3167 107 3203 108 3257 109 3299 110 3329 111 3347 112 3359 113 3449 114 3527 115 3533 116 3557 117 3593 118 3617 119 3623 120 3659 121 3677 122 3719 123 3779 124 3833 125 3863 126 3917 127 3929 128 3989 129 4007 130 4013 131 4079 132 4139 133 4217 134 4229 135 4259 136 4283 137 4349 138 4409 139 4493 140 4547 141 4583 142 4637 143 4643 144 4649 145 4787 146 4799 147 4817 148 4889 149 4919 150 4937 151 4943 152 4973 153 5009 154 5087 155 5099 156 5153 157 5309 158 5333 159 5393 160 5399 161 5417 162 5507 163 5639 164 5669 165 5807 166 5813 167 5843 168 5867 169 5939 170 6029 171 6053 172 6197 173 6203 174 6257 175 6263 176 6287 177 6323 178 6329 179 6353 180 6359 181 6563 182 6659 183 6689 184 6719 185 6779 186 6827 187 6857 188 6869 189 6947 190 6977 191 6983 192 7013 193 7043 194 7193 195 7229 196 7283 197 7307 198 7523 199 7547 200 7559 201 7577 202 7589 203 7607 204 7673 205 7703 206 7727 207 7853 208 7919 209 7937 210 7949 211 8039 212 8087 213 8147 214 8219 215 8273 216 8297 217 8363 218 8429 219 8447 220 8513 221 8609 222 8627 223 8663 224 8693 225 8699 226 8747 227 8807 228 8849 229 8999 230 9029 231 9137 232 9173 233 9227 234 9323 235 9377 236 9419 237 9497 238 9533 239 9587 240 9629 241 9719 242 9767 243 9803 244 9857 245 9887 246 10079 247 10163 248 10253 249 10259 250 10289 251 10343 252 10463 253 10487 254 10499 255 10613 256 10709 257 10739 258 10847 259 10853 260 10889 261 10973 262 10979 263 11057 264 11069 265 11117 266 11159 267 11243 268 11273 269 11369 270 11423 271 11483 272 11489 273 11579 274 11717 275 11807 276 11813 277 11909 278 11927 279 11939 280 12143 281 12149 282 12197 283 12227 284 12239 285 12263 286 12329 287 12377 288 12437 289 12473 290 12497 291 12503 292 12527 293 12539 294 12569 295 12689 296 12743 297 12809 298 12893 299 12953 300 12959 301 13049 302 13163 303 13313 304 13367 305 13397 306 13463 307 13499 308 13523 309 13553 310 13577 311 13613 312 13619 313 13679 314 13697 315 13709 316 13859 317 13907 318 13997 319 14057 320 14159 321 14207 322 14327 323 14387 324 14423 325 14447 326 14489 327 14519 328 14537 329 14543 330 14549 331 14639 332 14669 333 14699 334 14717 335 14723 336 14753 337 14783 338 14813 339 14969 340 15017 341 15077 342 15107 343 15173 344 15227 345 15263 346 15299 347 15359 348 15377 349 15413 350 15497 351 15527 352 15569 353 15629 354 15647 355 15773 356 15803 357 15809 358 15887 359 15923 360 15959 361 16073 362 16097 363 16127 364 16217 365 16253 366 16319 367 16349 368 16433 369 16547 370 16553 371 16619 372 16829 373 16889 374 16979 375 17027 376 17033 377 17093 378 17123 379 17189 380 17327 381 17387 382 17417 383 17477 384 17483 385 17609 386 17669 387 17747 388 17837 389 17909 390 17957 391 18047 392 18119 393 18287 394 18353 395 18413 396 18443 397 18503 398 18539 399 18743 400 18773 401 18899 402 18959 403 19037 404 19073 405 19259 406 19319 407 19373 408 19403 409 19427 410 19433 411 19457 412 19463 413 19469 414 19583 415 19739 416 19763 417 19853 418 19913 419 19949 420 19979 421 19997 422 20129 423 20147 424 20219 425 20327 426 20333 427 20393 428 20507 429 20549 430 20627 431 20693 432 20717 433 20759 434 20873 435 21017 436 21107 437 21143 438 21149 439 21179 440 21269 441 21377 442 21383 443 21419 444 21467 445 21503 446 21563 447 21587 448 21599 449 21647 450 21713 451 21737 452 21773 453 21803 454 21929 455 21977 456 22013 457 22037 458 22079 459 22109 460 22133 461 22157 462 22259 463 22277 464 22367 465 22433 466 22469 467 22637 468 22727 469 22769 470 22907 471 23003 472 23027 473 23039 474 23057 475 23117 476 23159 477 23189 478 23279 479 23297 480 23357 481 23417 482 23459 483 23549 484 23567 485 23609 486 23663 487 23747 488 23753 489 23813 490 23819 491 23873 492 23879 493 23957 494 23993 495 24029 496 24077 497 24083 498 24107 499 24137 500 24359 501 24407 502 24533 503 24677 504 24683 505 24749 506 24767 507 24953 508 25073 509 25097 510 25169 511 25229 512 25247 513 25307 514 25343 515 25409 516 25439 517 25457 518 25523 519 25589 520 25643 521 25679 522 25703 523 25733 524 25889 525 25919 526 26003 527 26099 528 26189 529 26237 530 26249 531 26357 532 26393 533 26417 534 26423 535 26627 536 26633 537 26669 538 26687 539 26699 540 26717 541 26723 542 26849 543 26879 544 27017 545 27059 546 27077 547 27197 548 27239 549 27527 550 27617 551 27737 552 27749 553 27779 554 27803 555 27809 556 27947 557 27953 558 27983 559 28097 560 28109 561 28283 562 28433 563 28463 564 28499 565 28559 566 28607 567 28643 568 28649 569 28697 570 28793 571 29009 572 29063 573 29123 574 29153 575 29207 576 29297 577 29333 578 29387 579 29423 580 29429 581 29567 582 29573 583 29669 584 29789 585 29819 586 29837 587 29867 588 30089 589 30119 590 30197 591 30293 592 30389 593 30539 594 30689 595 30713 596 30803 597 30839 598 31019 599 31139 600 31223 601 31253 602 31307 603 31319 604 31379 605 31517 606 31643 607 31649 608 31727 609 31859 610 32063 611 32069 612 32159 613 32189 614 32237 615 32309 616 32327 617 32363 618 32429 619 32573 620 32633 621 32693 622 32783 623 32789 624 32957 625 32969 626 32999 627 33023 628 33287 629 33317 630 33329 631 33377 632 33413 633 33479 634 33533 635 33563 636 33587 637 33599 638 33623 639 33797 640 33857 641 33923 642 34019 643 34127 644 34157 645 34217 646 34253 647 34259 648 34283 649 34313 650 34337 651 34367 652 34457 653 34469 654 34487 655 34499 656 34589 657 34673 658 34679 659 34883 660 34949 661 35069 662 35267 663 35339 664 35393 665 35423 666 35447 667 35507 668 35603 669 35837 670 35897 671 35963 672 35969 673 35993 674 35999 675 36083 676 36137 677 36263 678 36293 679 36299 680 36479 681 36527 682 36629 683 36677 684 36683 685 36767 686 36779 687 36833 688 36857 689 36887 690 36899 691 36929 692 37307 693 37409 694 37493 695 37547 696 37619 697 37643 698 37649 699 37799 700 37847 701 37997 702 38039 703 38069 704 38153 705 38183 706 38273 707 38303 708 38447 709 38543 710 38639 711 38693 712 38699 713 38723 714 38903 715 39089 716 39119 717 39227 718 39359 719 39383 720 39719 721 39827 722 39863 723 39869 724 39887 725 40163 726 40343 727 40493 728 40529 729 40577 730 40583 731 40787 732 40853 733 40883 734 41117 735 41189 736 41213 737 41243 738 41399 739 41453 740 41507 741 41579 742 41597 743 41603 744 41627 745 41849 746 41879 747 41897 748 41927 749 41969 750 41999 751 42179 752 42209 753 42293 754 42323 755 42359 756 42437 757 42443 758 42473 759 42557 760 42683 761 42689 762 42737 763 42773 764 42839 765 42923 766 42929 767 42953 768 42989 769 43037 770 43049 771 43103 772 43223 773 43397 774 43427 775 43577 776 43613 777 43787 778 43853 779 43973 780 44027 781 44087 782 44189 783 44207 784 44249 785 44267 786 44279 787 44357 788 44483 789 44519 790 44549 791 44633 792 44687 793 44879 794 44939 795 45233 796 45293 797 45329 798 45389 799 45413 800 45599 801 45659 802 45677 803 45737 804 45827 805 46133 806 46337 807 46457 808 46559 809 46619 810 46649 811 46757 812 46817 813 46853 814 46919 815 47123 816 47129 817 47147 818 47207 819 47237 820 47279 821 47303 822 47339 823 47417 824 47507 825 47513 826 47609 827 47639 828 47699 829 47777 830 47843 831 47903 832 47933 833 47963 834 48179 835 48299 836 48383 837 48449 838 48473 839 48527 840 48647 841 48767 842 48809 843 48857 844 48869 845 48989 846 49019 847 49043 848 49103 849 49109 850 49157 851 49193 852 49463 853 49523 854 49613 855 49667 856 49697 857 49727 858 49787 859 49877 860 49943 861 50033 862 50087 863 50207 864 50273 865 50363 866 50513 867 50753 868 50909 869 50957 870 51047 871 51137 872 51203 873 51329 874 51347 875 51407 876 51413 877 51473 878 51503 879 51563 880 51593 881 51599 882 51659 883 51803 884 51839 885 51893 886 51899 887 51977 888 52067 889 52163 890 52223 891 52253 892 52529 893 52553 894 52697 895 52733 896 52769 897 52889 898 52937 899 52967 900 53003 901 53087 902 53147 903 53267 904 53309 905 53597 906 53609 907 53639 908 53717 909 53759 910 53777 911 53987 912 54167 913 54347 914 54503 915 54563 916 54617 917 54713 918 54773 919 54959 920 55103 921 55229 922 55337 923 55487 924 55589 925 55619 926 55667 927 55697 928 55793 929 55799 930 55823 931 55829 932 55889 933 56039 934 56087 935 56099 936 56249 937 56369 938 56417 939 56453 940 56489 941 56519 942 56597 943 56687 944 56807 945 56813 946 56843 947 56897 948 56909 949 57059 950 57149 951 57179 952 57269 953 57287 954 57383 955 57413 956 57557 957 57587 958 57653 959 57713 960 57737 961 57773 962 57839 963 57977 964 58013 965 58043 966 58193 967 58217 968 58229 969 58379 970 58403 971 58427 972 58439 973 58679 974 58727 975 58757 976 58907 977 58997 978 59009 979 59063 980 59069 981 59093 982 59183 983 59207 984 59219 985 59393 986 59453 987 59567 988 59693 989 59729 990 59957 991 59999 992 60077 993 60089 994 60209 995 60257 996 60317 997 60383 998 60413 999 60443 1000 60617