1 2 2 7 3 59 4 83 5 97 6 173 7 197 8 211 9 311 10 349 11 401 12 439 13 463 14 577 15 653 16 691 17 743 18 857 19 881 20 919 21 971 22 1009 23 1033 24 1109 25 1123 26 1223 27 1237 28 1427 29 1451 30 1489 31 1579 32 1693 33 1831 34 1907 35 1997 36 2111 37 2287 38 2339 39 2377 40 2477 41 2591 42 2719 43 2819 44 2833 45 2857 46 2909 47 2971 48 3023 49 3061 50 3137 51 3251 52 3313 53 3389 54 3517 55 3541 56 3593 57 3617 58 3631 59 3769 60 3821 61 4049 62 4073 63 4111 64 4201 65 4339 66 4391 67 4567 68 4643 69 4657 70 4733 71 4871 72 4909 73 4999 74 5023 75 5099 76 5113 77 5189 78 5227 79 5303 80 5417 81 5441 82 5479 83 5531 84 5569 85 5669 86 5683 87 5783 88 5821 89 5897 90 5987 91 6011 92 6101 93 6163 94 6277 95 6329 96 6353 97 6367 98 6481 99 6581 100 6619 101 6709 102 6733 103 6823 104 6899 105 6961 106 7013 107 7127 108 7151 109 7393 110 7417 111 7507 112 7583 113 7607 114 7621 115 7759 116 7873 117 7949 118 7963 119 8039 120 8101 121 8191 122 8291 123 8329 124 8419 125 8443 126 8609 127 8647 128 8747 129 8761 130 8837 131 8861 132 8951 133 9013 134 9103 135 9127 136 9203 137 9241 138 9293 139 9431 140 9521 141 9697 142 9749 143 9787 144 9811 145 9887 146 9901 147 10039 148 10091 149 10243 150 10267 151 10343 152 10357 153 10433 154 10457 155 10723 156 10799 157 10837 158 10889 159 11003 160 11027 161 11117 162 11369 163 11383 164 11483 165 11497 166 11597 167 11801 168 11839 169 11863 170 11939 171 11953 172 12143 173 12281 174 12409 175 12433 176 12547 177 12637 178 12713 179 12889 180 12941 181 12979 182 13003 183 13093 184 13397 185 13421 186 13649 187 13687 188 13763 189 13877 190 13967 191 14029 192 14081 193 14143 194 14347 195 14423 196 14447 197 14461 198 14537 199 14561 200 14713 201 14827 202 14879 203 15017 204 15031 205 15107 206 15131 207 15259 208 15359 209 15373 210 15473 211 15511 212 15601 213 15739 214 15791 215 16057 216 16361 217 16651 218 16703 219 16741 220 16879 221 16931 222 16993 223 17107 224 17159 225 17183 226 17387 227 17449 228 17539 229 17729 230 17791 231 17881 232 17957 233 17981 234 18133 235 18223 236 18413 237 18451 238 18679 239 18793 240 18869 241 19121 242 19211 243 19249 244 19273 245 19387 246 19463 247 19477 248 19501 249 19553 250 19577 251 19819 252 19843 253 19919 254 20047 255 20071 256 20123 257 20147 258 20161 259 20261 260 20389 261 20641 262 20693 263 20717 264 20731 265 20807 266 20921 267 20959 268 20983 269 21059 270 21149 271 21187 272 21211 273 21377 274 21401 275 21491 276 21529 277 21757 278 21871 279 22123 280 22441 281 22541 282 22669 283 22769 284 22783 285 22807 286 22859 287 22921 288 22973 289 23011 290 23087 291 23201 292 23339 293 23567 294 23581 295 23719 296 23833 297 23909 298 24023 299 24061 300 24113 301 24137 302 24151 303 24251 304 24379 305 24517 306 24593 307 24631 308 24683 309 24821 310 24859 311 25087 312 25163 313 25253 314 25367 315 25391 316 25633 317 25657 318 25733 319 25747 320 25771 321 25847 322 25999 323 26113 324 26189 325 26203 326 26227 327 26317 328 26393 329 26417 330 26431 331 26683 332 26759 333 26849 334 26987 335 27077 336 27191 337 27253 338 27329 339 27367 340 27457 341 27481 342 27647 343 27799 344 27823 345 28027 346 28051 347 28279 348 28393 349 28559 350 28597 351 28621 352 28697 353 28711 354 28901 355 29077 356 29129 357 29153 358 29167 359 29191 360 29243 361 29723 362 29761 363 29837 364 29851 365 29927 366 29989 367 30103 368 30269 369 30293 370 30307 371 30497 372 30559 373 30649 374 30763 375 30839 376 30977 377 31091 378 31181 379 31219 380 31319 381 31333 382 31357 383 31547 384 31699 385 31751 386 32003 387 32117 388 32321 389 32359 390 32497 391 32573 392 32587 393 32611 394 32687 395 32801 396 32839 397 33029 398 33119 399 33181 400 33347 401 33409 402 33461 403 33599 404 33613 405 33637 406 33713 407 33751 408 33827 409 33941 410 34031 411 34183 412 34259 413 34283 414 34297 415 34487 416 34511 417 34549 418 34739 419 34981 420 35081 421 35171 422 35323 423 35423 424 35437 425 35461 426 35537 427 35803 428 35879 429 35969 430 35993 431 36007 432 36083 433 36107 434 36373 435 36563 436 36653 437 36677 438 36691 439 36767 440 36791 441 36919 442 36943 443 37019 444 37057 445 37171 446 37223 447 37337 448 37361 449 37489 450 37589 451 37717 452 37831 453 37907 454 38083 455 38197 456 38273 457 38287 458 38501 459 38629 460 38653 461 38729 462 38767 463 38933 464 38971 465 39047 466 39161 467 39199 468 39313 469 39451 470 39503 471 39541 472 39679 473 39769 474 39869 475 39883 476 39983 477 40111 478 40529 479 40591 480 40819 481 40933 482 41023 483 41047 484 41161 485 41213 486 41351 487 41389 488 41479 489 41579 490 41593 491 41617 492 41669 493 41897 494 41959 495 42073 496 42187 497 42239 498 42391 499 42467 500 42491 501 42643 502 42719 503 42923 504 42961 505 43037 506 43151 507 43189 508 43403 509 43441 510 43517 511 43607 512 43669 513 43721 514 43759 515 43783 516 43973 517 43987 518 44087 519 44101 520 44201 521 44519 522 44543 523 44633 524 44657 525 44771 526 44809 527 45013 528 45127 529 45317 530 45341 531 45569 532 45659 533 45697 534 45887 535 45949 536 46153 537 46229 538 46381 539 46457 540 46633 541 46723 542 46747 543 46861 544 47051 545 47279 546 47293 547 47317 548 47407 549 47431 550 47507 551 47521 552 47659 553 47711 554 47939 555 47963 556 47977 557 48091 558 48281 559 48533 560 48571 561 48623 562 48647 563 48661 564 48761 565 48799 566 48889 567 48989 568 49003 569 49103 570 49117 571 49193 572 49307 573 49331 574 49369 575 49459 576 49559 577 49597 578 49711 579 49787 580 49801 581 49877 582 49939 583 49991 584 50053 585 50129 586 50333 587 50599 588 50789 589 51131 590 51169 591 51193 592 51283 593 51307 594 51383 595 51421 596 51473 597 51511 598 51839 599 51853 600 51929 601 51991 602 52067 603 52081 604 52181 605 52561 606 52727 607 52879 608 52903 609 53017 610 53069 611 53093 612 53359 613 53411 614 53549 615 53639 616 53777 617 53791 618 53891 619 54133 620 54323 621 54347 622 54361 623 54437 624 54499 625 54727 626 54779 627 54917 628 55259 629 55373 630 55411 631 55487 632 55501 633 55639 634 55691 635 55829 636 55843 637 56171 638 56209 639 56299 640 56437 641 56489 642 56527 643 56779 644 56893 645 56983 646 57059 647 57097 648 57173 649 57287 650 57349 651 57653 652 57667 653 57781 654 57881 655 58109 656 58147 657 58199 658 58237 659 58313 660 58337 661 58427 662 58451 663 58579 664 58603 665 58679 666 58693 667 58831 668 58907 669 58921 670 58997 671 59021 672 59149 673 59263 674 59377 675 59453 676 59567 677 59629 678 59743 679 59833 680 59971 681 60161 682 60251 683 60289 684 60427 685 60617 686 60631 687 60821 688 60859 689 61339 690 61543 691 61643 692 61657 693 61681 694 61757 695 61871 696 61909 697 61961 698 62099 699 62137 700 62189 701 62213 702 62303 703 62327 704 62417 705 62683 706 62873 707 62897 708 62987 709 63277 710 63353 711 63367 712 63391 713 63443 714 63467 715 63671 716 63709 717 63809 718 63823 719 64013 720 64037 721 64151 722 64189 723 64279 724 64303 725 64621 726 64811 727 64849 728 65063 729 65101 730 65267 731 65381 732 65419 733 65519 734 65557 735 65609 736 65633 737 65647 738 65761 739 65837 740 65899 741 65951 742 66089 743 66103 744 66179 745 66293 746 66431 747 66697 748 66749 749 66863 750 66977 751 67129 752 67153 753 67343 754 67433 755 67547 756 67699 757 67723 758 67927 759 68041 760 68141 761 68483 762 68521 763 68597 764 68611 765 68687 766 68711 767 68749 768 68863 769 69029 770 69067 771 69143 772 69257 773 69371 774 69623 775 69661 776 69737 777 69827 778 69941 779 70003 780 70079 781 70117 782 70207 783 70321 784 70459 785 70549 786 70573 787 70663 788 70687 789 70853 790 70877 791 70891 792 70991 793 71081 794 71119 795 71143 796 71233 797 71257 798 71333 799 71347 800 71537 801 71713 802 71789 803 71879 804 71917 805 71941 806 71993 807 72031 808 72169 809 72221 810 72701 811 72739 812 73019 813 73043 814 73133 815 73309 816 73361 817 73589 818 73613 819 73651 820 73727 821 74159 822 74197 823 74297 824 74311 825 74411 826 74449 827 74653 828 74729 829 74843 830 75109 831 75133 832 75209 833 75223 834 75323 835 75337 836 75437 837 75527 838 75641 839 75679 840 75703 841 75793 842 75869 843 75931 844 75983 845 76159 846 76249 847 76387 848 76463 849 76667 850 76781 851 76819 852 76919 853 77047 854 77237 855 77261 856 77351 857 77489 858 77527 859 77617 860 77641 861 77731 862 77983 863 78059 864 78173 865 78301 866 78401 867 78439 868 78553 869 78643 870 78781 871 78857 872 79427 873 79579 874 79631 875 79669 876 79693 877 79769 878 79973 879 79997 880 80111 881 80149 882 80239 883 80263 884 80429 885 80491 886 80567 887 80657 888 80681 889 80809 890 80833 891 80909 892 80923 893 81023 894 81517 895 81569 896 81707 897 81973 898 82139 899 82163 900 82619 901 82633 902 82657 903 82847 904 83089 905 83203 906 83227 907 83341 908 83417 909 83431 910 83621 911 83773 912 83873 913 83911 914 83987 915 84191 916 84229 917 84443 918 84457 919 84481 920 84533 921 84761 922 84913 923 85027 924 85103 925 85331 926 85369 927 85469 928 85597 929 85621 930 85711 931 86077 932 86243 933 86357 934 86381 935 86509 936 86533 937 86813 938 86837 939 86851 940 86927 941 86951 942 87041 943 87103 944 87179 945 87293 946 87383 947 87407 948 87421 949 87559 950 87649 951 87877 952 87977 953 87991 954 88129 955 88471 956 88523 957 88547 958 88661 959 88789 960 88813 961 88903 962 89003 963 89017 964 89041 965 89231 966 89269 967 89459 968 89611 969 89839 970 89891 971 90067 972 90271 973 90371 974 90499 975 90523 976 90599 977 90803 978 90841 979 90917 980 91183 981 91283 982 91297 983 91373 984 91397 985 91411 986 91639 987 91753 988 91867 989 91943 990 91967 991 92119 992 92233 993 92347 994 92399 995 92461 996 92551 997 92627 998 92779 999 92893 1000 92993