1 3 2 5 3 17 4 23 5 29 6 47 7 53 8 83 9 107 10 113 11 131 12 149 13 173 14 197 15 239 16 251 17 317 18 359 19 383 20 401 21 443 22 503 23 509 24 599 25 641 26 683 27 701 28 719 29 743 30 797 31 821 32 947 33 953 34 1031 35 1049 36 1103 37 1109 38 1187 39 1229 40 1277 41 1283 42 1301 43 1373 44 1583 45 1613 46 1619 47 1637 48 1733 49 1847 50 1889 51 1913 52 1931 53 1997 54 2039 55 2069 56 2081 57 2087 58 2129 59 2153 60 2213 61 2297 62 2309 63 2393 64 2417 65 2423 66 2447 67 2477 68 2531 69 2579 70 2621 71 2663 72 2729 73 2843 74 2897 75 2963 76 3041 77 3137 78 3167 79 3251 80 3371 81 3527 82 3539 83 3557 84 3671 85 3719 86 3779 87 3851 88 3929 89 3989 90 4007 91 4019 92 4073 93 4211 94 4259 95 4271 96 4397 97 4451 98 4493 99 4547 100 4703 101 4721 102 4733 103 4817 104 4871 105 4889 106 4937 107 4973 108 5009 109 5021 110 5099 111 5147 112 5153 113 5231 114 5279 115 5351 116 5387 117 5399 118 5519 119 5573 120 5651 121 5669 122 5741 123 5783 124 5807 125 5861 126 5879 127 5981 128 5987 129 6173 130 6197 131 6269 132 6317 133 6491 134 6521 135 6551 136 6581 137 6719 138 6761 139 6791 140 6833 141 6863 142 6899 143 6911 144 6947 145 6959 146 6983 147 7109 148 7127 149 7349 150 7433 151 7457 152 7499 153 7529 154 7541 155 7589 156 7643 157 7823 158 7853 159 7883 160 8039 161 8081 162 8087 163 8171 164 8243 165 8369 166 8387 167 8423 168 8429 169 8513 170 8537 171 8597 172 8627 173 8747 174 8753 175 8831 176 8849 177 8969 178 9059 179 9209 180 9227 181 9239 182 9257 183 9281 184 9293 185 9377 186 9437 187 9467 188 9491 189 9551 190 9629 191 9677 192 9803 193 9839 194 9857 195 9941 196 10061 197 10151 198 10169 199 10181 200 10193 201 10211 202 10289 203 10337 204 10391 205 10433 206 10589 207 10631 208 10667 209 10781 210 10949 211 10979 212 11027 213 11093 214 11171 215 11177 216 11213 217 11261 218 11273 219 11399 220 11411 221 11447 222 11489 223 11657 224 11801 225 11909 226 11969 227 11987 228 12071 229 12101 230 12119 231 12143 232 12281 233 12323 234 12413 235 12539 236 12671 237 12791 238 12809 239 12893 240 12911 241 12983 242 13001 243 13043 244 13127 245 13229 246 13313 247 13397 248 13469 249 13487 250 13553 251 13709 252 13781 253 13799 254 13841 255 13859 256 13877 257 13883 258 13901 259 14009 260 14057 261 14087 262 14153 263 14243 264 14519 265 14537 266 14561 267 14633 268 14639 269 14723 270 14759 271 14771 272 14831 273 14897 274 15053 275 15161 276 15263 277 15443 278 15497 279 15629 280 15671 281 15749 282 15767 283 15923 284 16061 285 16091 286 16103 287 16187 288 16193 289 16301 290 16361 291 16451 292 16481 293 16547 294 16553 295 16631 296 16823 297 16871 298 16883 299 16901 300 17027 301 17123 302 17159 303 17351 304 17417 305 17489 306 17519 307 17579 308 17681 309 17729 310 17837 311 17957 312 18059 313 18077 314 18089 315 18131 316 18191 317 18233 318 18269 319 18341 320 18353 321 18401 322 18587 323 18593 324 18731 325 18899 326 18917 327 18947 328 19001 329 19031 330 19157 331 19301 332 19391 333 19403 334 19421 335 19463 336 19577 337 19763 338 19841 339 19913 340 19937 341 19949 342 20117 343 20219 344 20333 345 20357 346 20369 347 20393 348 20639 349 20873 350 20879 351 20963 352 20981 353 21191 354 21401 355 21467 356 21563 357 21713 358 21773 359 21821 360 21839 361 21863 362 21911 363 22247 364 22283 365 22349 366 22511 367 22619 368 22727 369 22787 370 22907 371 22973 372 23039 373 23057 374 23063 375 23087 376 23117 377 23747 378 23753 379 24023 380 24083 381 24197 382 24281 383 24509 384 24533 385 24659 386 24671 387 24821 388 24953 389 25097 390 25301 391 25307 392 25391 393 25409 394 25583 395 25733 396 25793 397 25847 398 25919 399 26003 400 26099 401 26141 402 26153 403 26183 404 26189 405 26249 406 26267 407 26339 408 26393 409 26423 410 26561 411 26591 412 26627 413 26693 414 26729 415 26777 416 26783 417 26801 418 26879 419 26987 420 27011 421 27077 422 27179 423 27197 424 27281 425 27299 426 27329 427 27407 428 27701 429 27749 430 27779 431 27791 432 27803 433 27917 434 28463 435 28493 436 28499 437 28541 438 28607 439 28619 440 28649 441 28751 442 28817 443 28871 444 29063 445 29147 446 29297 447 29303 448 29423 449 29633 450 29717 451 29741 452 29819 453 29837 454 29921 455 30011 456 30047 457 30071 458 30341 459 30539 460 30557 461 30689 462 30773 463 30809 464 30869 465 30941 466 30983 467 31247 468 31337 469 31391 470 31607 471 31643 472 31667 473 31727 474 31769 475 31883 476 32003 477 32009 478 32117 479 32189 480 32261 481 32369 482 32579 483 32783 484 32831 485 32909 486 32987 487 33083 488 33161 489 33329 490 33521 491 33533 492 33599 493 33617 494 33767 495 33773 496 33791 497 33797 498 33911 499 33941 500 34211 501 34253 502 34259 503 34631 504 34649 505 34721 506 34739 507 35051 508 35111 509 35117 510 35129 511 35171 512 35423 513 35447 514 35507 515 35531 516 35537 517 35999 518 36017 519 36191 520 36251 521 36263 522 36293 523 36389 524 36473 525 36479 526 36497 527 36629 528 36653 529 36683 530 36833 531 37049 532 37199 533 37217 534 37253 535 37277 536 37337 537 37361 538 37511 539 37607 540 37619 541 37649 542 37781 543 37907 544 38219 545 38333 546 38669 547 38699 548 38723 549 38921 550 39047 551 39089 552 39227 553 39383 554 39443 555 39671 556 39749 557 39821 558 39887 559 40013 560 40151 561 40277 562 40739 563 40841 564 40949 565 40973 566 41057 567 41081 568 41117 569 41141 570 41183 571 41201 572 41357 573 41399 574 41519 575 41597 576 41603 577 41621 578 41651 579 41669 580 41687 581 41777 582 41849 583 42083 584 42089 585 42101 586 42299 587 42323 588 42443 589 42491 590 42509 591 42611 592 42689 593 42719 594 42743 595 42863 596 42899 597 42923 598 42953 599 43013 600 43151 601 43403 602 43457 603 43499 604 43517 605 43613 606 43889 607 44021 608 44159 609 44207 610 44273 611 44357 612 44507 613 44537 614 44687 615 44729 616 44771 617 44789 618 44819 619 44843 620 44927 621 45053 622 45137 623 45191 624 45263 625 45317 626 45341 627 45503 628 45587 629 45599 630 45737 631 45779 632 45863 633 45887 634 45953 635 45989 636 46073 637 46091 638 46271 639 46349 640 46439 641 46523 642 46559 643 46619 644 46691 645 46751 646 46769 647 47057 648 47087 649 47189 650 47237 651 47279 652 47297 653 47309 654 47339 655 47363 656 47417 657 47441 658 47459 659 47543 660 47591 661 47711 662 47777 663 47903 664 48029 665 48197 666 48221 667 48341 668 48371 669 48491 670 48821 671 48953 672 49037 673 49103 674 49157 675 49199 676 49211 677 49307 678 49331 679 49451 680 49481 681 49523 682 49727 683 49757 684 49853 685 50051 686 50069 687 50087 688 50093 689 50147 690 50417 691 50423 692 50441 693 50513 694 50543 695 50651 696 50753 697 50777 698 50867 699 50891 700 51059 701 51137 702 51197 703 51413 704 51473 705 51479 706 51539 707 51659 708 51767 709 51869 710 51893 711 51929 712 51971 713 52103 714 52313 715 52457 716 52517 717 52583 718 52727 719 52817 720 52883 721 52919 722 53051 723 53069 724 53087 725 53441 726 53507 727 53597 728 53681 729 53699 730 53777 731 53819 732 53831 733 53849 734 53861 735 54083 736 54167 737 54251 738 54269 739 54311 740 54413 741 54539 742 54581 743 54623 744 54629 745 54713 746 54767 747 54833 748 54983 749 55061 750 55331 751 55439 752 55511 753 55529 754 55547 755 55667 756 55721 757 55799 758 55889 759 55949 760 56171 761 56237 762 56519 763 56591 764 56681 765 56897 766 57077 767 57251 768 57287 769 57503 770 57689 771 57809 772 57923 773 58043 774 58067 775 58109 776 58217 777 58367 778 58403 779 58481 780 58631 781 58679 782 58787 783 58943 784 58967 785 58991 786 59093 787 59243 788 59393 789 59447 790 59561 791 59621 792 59663 793 59879 794 59951 795 59957 796 60089 797 60107 798 60167 799 60209 800 60353 801 60413 802 60737 803 60761 804 60779 805 61031 806 61043 807 61169 808 61211 809 61463 810 61487 811 61559 812 61967 813 61979 814 62039 815 62057 816 62081 817 62417 818 62459 819 62819 820 62903 821 62921 822 63149 823 63317 824 63353 825 63611 826 63629 827 63671 828 63689 829 63737 830 63761 831 63803 832 64007 833 64013 834 64109 835 64223 836 64283 837 64403 838 64499 839 64577 840 64793 841 64853 842 64877 843 65003 844 65033 845 65099 846 65129 847 65141 848 65147 849 65267 850 65423 851 65831 852 65921 853 65957 854 65981 855 66041 856 66047 857 66173 858 66221 859 66377 860 66509 861 66593 862 66653 863 66713 864 66821 865 66923 866 66947 867 67049 868 67121 869 67247 870 67307 871 67427 872 67493 873 67499 874 67511 875 67577 876 67607 877 67763 878 67853 879 68087 880 68141 881 68171 882 68501 883 68507 884 68687 885 68711 886 68897 887 68903 888 68993 889 69317 890 69341 891 69371 892 69389 893 69431 894 69623 895 69827 896 69911 897 70139 898 70157 899 70199 900 70229 901 70271 902 70289 903 70373 904 70451 905 70619 906 70793 907 70841 908 70913 909 70997 910 71069 911 71129 912 71147 913 71237 914 71483 915 71597 916 71693 917 71699 918 71837 919 71879 920 71993 921 72047 922 72101 923 72221 924 72497 925 72617 926 72647 927 72707 928 72719 929 72869 930 72959 931 72977 932 73037 933 73043 934 73079 935 73331 936 73379 937 73529 938 73583 939 73607 940 73613 941 73859 942 73883 943 74093 944 74189 945 74279 946 74297 947 74363 948 74381 949 74411 950 74453 951 74489 952 74531 953 74597 954 74699 955 74717 956 74759 957 74861 958 74891 959 74903 960 75167 961 75227 962 75269 963 75329 964 75347 965 75533 966 75557 967 75617 968 75659 969 75707 970 75731 971 75797 972 76253 973 76343 974 76481 975 76487 976 76697 977 76733 978 76847 979 76883 980 76943 981 77141 982 77153 983 77201 984 77351 985 77549 986 77573 987 77801 988 77951 989 77969 990 78017 991 78041 992 78569 993 78791 994 78857 995 78893 996 78989 997 79031 998 79259 999 79397 1000 79427