1 3 2 5 3 11 4 17 5 53 6 59 7 101 8 107 9 131 10 137 11 167 12 173 13 191 14 347 15 389 16 503 17 563 18 911 19 929 20 941 21 947 22 953 23 977 24 983 25 1013 26 1019 27 1061 28 1103 29 1193 30 1217 31 1223 32 1289 33 1301 34 1307 35 1367 36 1373 37 1409 38 1439 39 1451 40 1499 41 1523 42 1553 43 1571 44 1601 45 1607 46 1613 47 1637 48 1667 49 1721 50 1787 51 1847 52 1871 53 1877 54 1931 55 3089 56 3137 57 3167 58 3221 59 3251 60 3299 61 3329 62 3371 63 3491 64 3533 65 3557 66 3581 67 3623 68 3719 69 3767 70 3779 71 3821 72 3833 73 3863 74 3911 75 3923 76 3989 77 5009 78 5021 79 5171 80 5237 81 5273 82 5279 83 5297 84 5309 85 5333 86 5351 87 5393 88 5441 89 5471 90 5477 91 5483 92 5501 93 5657 94 5741 95 5801 96 5861 97 5897 98 5939 99 9011 100 9161 101 9173 102 9203 103 9221 104 9227 105 9239 106 9257 107 9341 108 9371 109 9419 110 9461 111 9551 112 9587 113 9629 114 9719 115 9767 116 9791 117 9839 118 9851 119 9923 120 10007 121 10037 122 10091 123 10103 124 10163 125 10247 126 10271 127 10331 128 10337 129 10391 130 10433 131 10499 132 10691 133 10709 134 10799 135 10853 136 10889 137 11027 138 11093 139 11117 140 11213 141 11351 142 11447 143 11471 144 11489 145 11621 146 11633 147 11657 148 11717 149 11777 150 11867 151 11981 152 11987 153 12041 154 12071 155 12119 156 12143 157 12227 158 12239 159 12263 160 12281 161 12401 162 12479 163 12491 164 12503 165 12539 166 12641 167 12659 168 12713 169 12743 170 12821 171 12893 172 12899 173 12941 174 12959 175 13001 176 13007 177 13037 178 13043 179 13103 180 13127 181 13151 182 13187 183 13259 184 13331 185 13451 186 13487 187 13499 188 13619 189 13721 190 13751 191 13763 192 13877 193 13883 194 13901 195 13997 196 14033 197 14081 198 14087 199 14153 200 14207 201 14447 202 14543 203 14627 204 14723 205 14771 206 14783 207 14813 208 14843 209 14879 210 14939 211 15017 212 15053 213 15101 214 15131 215 15173 216 15269 217 15287 218 15299 219 15377 220 15401 221 15527 222 15551 223 15671 224 15731 225 15761 226 15791 227 15803 228 15881 229 15959 230 15971 231 16001 232 16061 233 16091 234 16103 235 16127 236 16139 237 16229 238 16301 239 16319 240 16361 241 16427 242 16433 243 16529 244 16553 245 16631 246 16823 247 16889 248 17093 249 17099 250 17189 251 17321 252 17327 253 17417 254 17477 255 17489 256 17573 257 17579 258 17597 259 17609 260 17627 261 17657 262 17681 263 17729 264 17747 265 17789 266 17807 267 17921 268 17939 269 17957 270 17981 271 17987 272 18059 273 18233 274 18251 275 18257 276 18269 277 18341 278 18371 279 18413 280 18521 281 18701 282 18731 283 18749 284 18839 285 18959 286 19001 287 19031 288 19139 289 19181 290 19211 291 19289 292 19301 293 19571 294 19661 295 19697 296 19793 297 19853 298 19889 299 19937 300 19949 301 19997 302 30071 303 30089 304 30161 305 30197 306 30203 307 30269 308 30347 309 30431 310 30497 311 30509 312 30557 313 30593 314 30677 315 30839 316 30971 317 31079 318 31151 319 31181 320 31253 321 31307 322 31547 323 31607 324 31649 325 31721 326 31799 327 31817 328 31847 329 31883 330 31907 331 32009 332 32027 333 32051 334 32159 335 32213 336 32261 337 32297 338 32369 339 32429 340 32441 341 32603 342 32609 343 32693 344 32789 345 32801 346 32831 347 32909 348 32933 349 32957 350 32969 351 33029 352 33071 353 33107 354 33119 355 33161 356 33191 357 33203 358 33287 359 33317 360 33479 361 33521 362 33563 363 33581 364 33587 365 33629 366 33713 367 33809 368 33893 369 33911 370 33923 371 34211 372 34253 373 34337 374 34421 375 34469 376 34511 377 34649 378 34667 379 34679 380 34841 381 34871 382 34883 383 34919 384 34949 385 35051 386 35081 387 35111 388 35117 389 35267 390 35537 391 35573 392 35597 393 35603 394 35729 395 35747 396 35771 397 35801 398 35879 399 35897 400 35933 401 35999 402 36011 403 36131 404 36209 405 36251 406 36383 407 36467 408 36563 409 36587 410 36599 411 36629 412 36653 413 36683 414 36713 415 36749 416 36767 417 36779 418 36833 419 36899 420 36923 421 37013 422 37019 423 37181 424 37199 425 37253 426 37307 427 37361 428 37379 429 37409 430 37529 431 37571 432 37691 433 37871 434 37907 435 38177 436 38219 437 38231 438 38237 439 38303 440 38321 441 38333 442 38351 443 38453 444 38543 445 38729 446 38783 447 38891 448 39047 449 39089 450 39107 451 39233 452 39293 453 39323 454 39341 455 39359 456 39371 457 39443 458 39521 459 39551 460 39569 461 39659 462 39719 463 39791 464 39827 465 39839 466 39863 467 39887 468 39929 469 50033 470 50051 471 50069 472 50111 473 50291 474 50363 475 50417 476 50423 477 50459 478 50513 479 50543 480 50549 481 50627 482 50723 483 50741 484 50777 485 50789 486 50873 487 50891 488 50951 489 50957 490 51203 491 51257 492 51341 493 51347 494 51407 495 51419 496 51473 497 51479 498 51539 499 51563 500 51581 501 51599 502 51647 503 51713 504 51749 505 51827 506 51869 507 51899 508 51941 509 51971 510 52103 511 52181 512 52223 513 52259 514 52301 515 52313 516 52361 517 52391 518 52541 519 52553 520 52631 521 52673 522 52697 523 52727 524 52883 525 53069 526 53093 527 53117 528 53129 529 53147 530 53189 531 53201 532 53267 533 53411 534 53549 535 53591 536 53699 537 53777 538 53861 539 53891 540 53897 541 54083 542 54311 543 54323 544 54347 545 54401 546 54419 547 54437 548 54503 549 54521 550 54539 551 54581 552 54623 553 54647 554 54767 555 54983 556 55049 557 55061 558 55109 559 55217 560 55337 561 55373 562 55439 563 55541 564 55589 565 55673 566 55721 567 55829 568 55871 569 55931 570 55967 571 56009 572 56123 573 56249 574 56393 575 56417 576 56489 577 56519 578 56813 579 56897 580 56921 581 56951 582 56963 583 57041 584 57059 585 57107 586 57119 587 57131 588 57143 589 57191 590 57287 591 57329 592 57347 593 57557 594 57587 595 57641 596 57737 597 57773 598 57917 599 57923 600 57977 601 58031 602 58151 603 58217 604 58271 605 58313 606 58403 607 58427 608 58439 609 58451 610 58481 611 58511 612 58631 613 58661 614 58757 615 58763 616 58889 617 58901 618 58991 619 59093 620 59123 621 59159 622 59219 623 59243 624 59333 625 59357 626 59417 627 59441 628 59561 629 59567 630 59621 631 59669 632 59693 633 59723 634 59753 635 59921 636 59957 637 59999 638 90089 639 90107 640 90149 641 90173 642 90263 643 90281 644 90353 645 90359 646 90371 647 90437 648 90659 649 90677 650 90803 651 90917 652 91229 653 91253 654 91331 655 91433 656 91577 657 91631 658 91703 659 91811 660 91841 661 91961 662 92033 663 92177 664 92219 665 92237 666 92357 667 92369 668 92507 669 92567 670 92639 671 92681 672 92789 673 92801 674 92849 675 92867 676 92927 677 92951 678 92957 679 92993 680 93047 681 93077 682 93083 683 93089 684 93113 685 93131 686 93329 687 93377 688 93491 689 93629 690 93761 691 93809 692 93893 693 93941 694 94049 695 94121 696 94169 697 94253 698 94397 699 94421 700 94433 701 94463 702 94529 703 94541 704 94583 705 94613 706 94781 707 94847 708 94907 709 95009 710 95063 711 95177 712 95213 713 95231 714 95261 715 95327 716 95393 717 95429 718 95471 719 95531 720 95561 721 95651 722 95783 723 95801 724 95819 725 95891 726 95957 727 96179 728 96221 729 96263 730 96323 731 96329 732 96377 733 96401 734 96431 735 96461 736 96527 737 96557 738 96587 739 96749 740 96779 741 96797 742 96851 743 96893 744 96953 745 97073 746 97103 747 97151 748 97259 749 97283 750 97367 751 97379 752 97499 753 97511 754 97523 755 97547 756 97577 757 97607 758 97613 759 97649 760 97787 761 97841 762 97847 763 97961 764 97973 765 98081 766 98207 767 98411 768 98621 769 98663 770 98669 771 98837 772 98873 773 98909 774 98927 775 98939 776 98963 777 99041 778 99053 779 99149 780 99191 781 99251 782 99257 783 99551 784 99563 785 99623 786 99719 787 99809 788 100109 789 100151 790 100193 791 100271 792 100313 793 100391 794 100403 795 100469 796 100523 797 100673 798 100703 799 101111 800 101159 801 101429 802 101513 803 101537 804 101627 805 101771 806 101807 807 101837 808 101891 809 101939 810 101987 811 102023 812 102101 813 102107 814 102149 815 102197 816 102293 817 102461 818 102503 819 102551 820 102647 821 102701 822 102929 823 102953 824 103307 825 103319 826 103421 827 103511 828 103577 829 103643 830 103787 831 103967 832 104009 833 104033 834 104147 835 104231 836 104327 837 104459 838 104513 839 104549 840 104723 841 104759 842 104891 843 105071 844 105107 845 105137 846 105173 847 105227 848 105269 849 105323 850 105341 851 105557 852 105563 853 105653 854 105701 855 105767 856 105953 857 106121 858 106181 859 106427 860 106661 861 106703 862 106721 863 106787 864 106859 865 106871 866 106907 867 106949 868 107021 869 107069 870 107123 871 107273 872 107309 873 107441 874 107693 875 107741 876 107843 877 108293 878 108461 879 108533 880 108557 881 108587 882 108761 883 108803 884 108827 885 108869 886 108929 887 108947 888 108959 889 109037 890 109121 891 109133 892 109199 893 109211 894 109253 895 109313 896 109517 897 109661 898 109937 899 109961 900 110069 901 110183 902 110339 903 110501 904 110543 905 110573 906 110651 907 110681 908 110771 909 110819 910 110849 911 110909 912 110927 913 110939 914 111149 915 111191 916 111227 917 111269 918 111491 919 111497 920 111521 921 111593 922 111599 923 111623 924 111659 925 111731 926 111821 927 111833 928 111893 929 112019 930 112097 931 112103 932 112163 933 112181 934 112247 935 112349 936 112589 937 112601 938 112799 939 112979 940 112997 941 113021 942 113027 943 113123 944 113189 945 113279 946 113327 947 113381 948 113501 949 113567 950 113591 951 113657 952 113723 953 113819 954 113837 955 113909 956 113963 957 114041 958 114113 959 114197 960 114407 961 114479 962 114671 963 114713 964 114809 965 114941 966 115001 967 115019 968 115067 969 115133 970 115223 971 115331 972 115337 973 115469 974 115553 975 115571 976 115589 977 115631 978 115751 979 115763 980 115793 981 115823 982 115859 983 115883 984 115901 985 115979 986 116027 987 116141 988 116177 989 116387 990 116423 991 116483 992 116579 993 116639 994 116681 995 116747 996 116981 997 117053 998 117101 999 117119 1000 117209