1 3 2 5 3 9 4 11 5 17 6 27 7 29 8 35 9 39 10 41 11 59 12 65 13 71 14 101 15 107 16 125 17 137 18 149 19 179 20 191 21 197 22 227 23 237 24 239 25 269 26 281 27 305 28 311 29 347 30 417 31 419 32 431 33 437 34 461 35 521 36 569 37 597 38 599 39 617 40 641 41 659 42 671 43 749 44 755 45 809 46 821 47 827 48 857 49 881 50 905 51 935 52 989 53 1019 54 1031 55 1049 56 1061 57 1091 58 1151 59 1227 60 1229 61 1247 62 1277 63 1289 64 1299 65 1301 66 1319 67 1427 68 1451 69 1469 70 1481 71 1487 72 1565 73 1607 74 1619 75 1667 76 1697 77 1721 78 1739 79 1787 80 1829 81 1859 82 1865 83 1871 84 1877 85 1931 86 1949 87 1997 88 2027 89 2081 90 2087 91 2111 92 2127 93 2129 94 2141 95 2237 96 2267 97 2309 98 2339 99 2369 100 2381 101 2519 102 2549 103 2591 104 2657 105 2687 106 2711 107 2729 108 2789 109 2801 110 2849 111 2969 112 2999 113 3035 114 3107 115 3117 116 3119 117 3161 118 3167 119 3251 120 3257 121 3299 122 3329 123 3359 124 3369 125 3371 126 3387 127 3389 128 3461 129 3467 130 3497 131 3527 132 3539 133 3557 134 3581 135 3671 136 3767 137 3821 138 3851 139 3917 140 3929 141 4001 142 4019 143 4049 144 4091 145 4127 146 4157 147 4217 148 4229 149 4241 150 4259 151 4269 152 4271 153 4337 154 4421 155 4481 156 4517 157 4547 158 4589 159 4637 160 4647 161 4649 162 4721 163 4787 164 4799 165 4859 166 4931 167 4949 168 4967 169 5009 170 5021 171 5099 172 5165 173 5231 174 5279 175 5417 176 5441 177 5477 178 5501 179 5519 180 5637 181 5639 182 5651 183 5657 184 5699 185 5741 186 5837 187 5849 188 5855 189 5867 190 5879 191 5921 192 6005 193 6087 194 6089 195 6131 196 6197 197 6269 198 6299 199 6359 200 6449 201 6551 202 6569 203 6659 204 6689 205 6701 206 6761 207 6779 208 6791 209 6827 210 6869 211 6905 212 6947 213 6959 214 7127 215 7211 216 7307 217 7319 218 7331 219 7349 220 7457 221 7487 222 7535 223 7547 224 7559 225 7589 226 7697 227 7757 228 7877 229 7949 230 7991 231 8009 232 8087 233 8219 234 8231 235 8261 236 8291 237 8309 238 8387 239 8429 240 8537 241 8597 242 8627 243 8639 244 8759 245 8819 246 8837 247 8859 248 8861 249 8921 250 8927 251 8969 252 8999 253 9011 254 9041 255 9089 256 9149 257 9155 258 9239 259 9281 260 9341 261 9389 262 9419 263 9431 264 9437 265 9461 266 9509 267 9599 268 9617 269 9629 270 9677 271 9719 272 9767 273 9857 274 9869 275 9929 276 10007 277 10037 278 10067 279 10091 280 10139 281 10271 282 10301 283 10331 284 10427 285 10457 286 10497 287 10499 288 10529 289 10685 290 10709 291 10859 292 10889 293 10937 294 11057 295 11069 296 11117 297 11129 298 11159 299 11171 300 11351 301 11465 302 11489 303 11549 304 11675 305 11699 306 11717 307 11741 308 11777 309 11829 310 11831 311 11939 312 11969 313 12041 314 12071 315 12107 316 12161 317 12239 318 12251 319 12377 320 12539 321 12611 322 12819 323 12821 324 12851 325 12917 326 13001 327 13007 328 13157 329 13217 330 13337 331 13397 332 13679 333 13691 334 13709 335 13721 336 13757 337 13829 338 13877 339 13901 340 13931 341 13997 342 14009 343 14069 344 14081 345 14141 346 14249 347 14279 348 14291 349 14321 350 14387 351 14417 352 14447 353 14549 354 14561 355 14591 356 14627 357 14867 358 14981 359 15137 360 15269 361 15287 362 15329 363 15347 364 15357 365 15359 366 15539 367 15581 368 15599 369 15641 370 15647 371 15731 372 15737 373 15887 374 15899 375 15971 376 16061 377 16067 378 16139 379 16187 380 16229 381 16361 382 16367 383 16451 384 16631 385 16649 386 16691 387 16829 388 16901 389 16977 390 16979 391 17027 392 17189 393 17207 394 17291 395 17387 396 17417 397 17489 398 17579 399 17597 400 17657 401 17681 402 17747 403 17789 404 17837 405 17909 406 17921 407 17957 408 17987 409 18041 410 18047 411 18059 412 18119 413 18131 414 18251 415 18287 416 18311 417 18365 418 18437 419 18455 420 18521 421 18539 422 18689 423 18911 424 18917 425 19079 426 19139 427 19181 428 19211 429 19247 430 19379 431 19421 432 19427 433 19469 434 19541 435 19697 436 19751 437 19799 438 19841 439 19859 440 19889 441 19961 442 19991 443 20019 444 20021 445 20147 446 20231 447 20357 448 20441 449 20477 450 20507 451 20549 452 20639 453 20717 454 20729 455 20747 456 20771 457 20807 458 20897 459 20981 460 21011 461 21017 462 21059 463 21191 464 21317 465 21377 466 21491 467 21521 468 21557 469 21587 470 21599 471 21611 472 21647 473 21737 474 21839 475 22025 476 22037 477 22091 478 22109 479 22121 480 22157 481 22271 482 22277 483 22367 484 22481 485 22541 486 22571 487 22619 488 22637 489 22697 490 22739 491 22805 492 22859 493 22961 494 23027 495 23039 496 23057 497 23201 498 23291 499 23369 500 23537 501 23561 502 23627 503 23669 504 23687 505 23741 506 23831 507 23909 508 24107 509 24177 510 24179 511 24371 512 24419 513 24917 514 24965 515 24977 516 25031 517 25115 518 25169 519 25301 520 25307 521 25409 522 25469 523 25535 524 25577 525 25601 526 25757 527 25799 528 25847 529 25931 530 25997 531 26111 532 26249 533 26261 534 26447 535 26679 536 26681 537 26699 538 26711 539 26729 540 26861 541 26879 542 26891 543 26951 544 27059 545 27101 546 27107 547 27239 548 27281 549 27407 550 27479 551 27527 552 27539 553 27581 554 27689 555 27731 556 27737 557 27749 558 27791 559 27917 560 27941 561 28049 562 28097 563 28109 564 28181 565 28277 566 28307 567 28349 568 28409 569 28547 570 28571 571 28619 572 28661 573 28751 574 29021 575 29129 576 29207 577 29387 578 29399 579 29567 580 29669 581 29759 582 29879 583 29915 584 30011 585 30089 586 30137 587 30269 588 30389 589 30467 590 30491 591 30557 592 30701 593 30761 594 30839 595 30851 596 30869 597 31079 598 31121 599 31151 600 31181 601 31247 602 31319 603 31385 604 31391 605 31511 606 31541 607 31721 608 31727 609 31769 610 31847 611 32027 612 32057 613 32117 614 32141 615 32189 616 32255 617 32297 618 32321 619 32339 620 32369 621 32411 622 32441 623 32531 624 32561 625 32609 626 32717 627 32801 628 32831 629 32909 630 32939 631 32969 632 33011 633 33071 634 33149 635 33179 636 33287 637 33329 638 33347 639 33587 640 33599 641 33617 642 33749 643 33767 644 33809 645 33827 646 34031 647 34127 648 34157 649 34169 650 34211 651 34259 652 34301 653 34367 654 34469 655 34499 656 34511 657 34589 658 34649 659 34757 660 34841 661 34847 662 34961 663 35051 664 35081 665 35279 666 35447 667 35507 668 35519 669 35531 670 35591 671 35729 672 35801 673 35837 674 35897 675 36011 676 36107 677 36317 678 36341 679 36467 680 36527 681 36557 682 36719 683 36779 684 36791 685 36899 686 36929 687 37019 688 37199 689 37307 690 37337 691 37361 692 37487 693 37547 694 37571 695 37589 696 37691 697 37781 698 37811 699 37991 700 38237 701 38327 702 38447 703 38459 704 38567 705 38609 706 38651 707 38669 708 38705 709 38711 710 38747 711 38919 712 38921 713 39041 714 39161 715 39227 716 39239 717 39299 718 39341 719 39371 720 39509 721 39617 722 39665 723 39827 724 39839 725 39881 726 40037 727 40109 728 40127 729 40151 730 40427 731 40529 732 40589 733 40637 734 40697 735 40847 736 41141 737 41177 738 41201 739 41231 740 41387 741 41411 742 41519 743 41609 744 41759 745 41849 746 41957 747 41981 748 42017 749 42071 750 42179 751 42221 752 42281 753 42407 754 42461 755 42569 756 42641 757 42701 758 42839 759 42899 760 43049 761 43157 762 43259 763 43319 764 43397 765 43541 766 43577 767 43607 768 43649 769 43781 770 43787 771 43889 772 43959 773 43961 774 44027 775 44087 776 44129 777 44201 778 44267 779 44279 780 44381 781 44531 782 44621 783 44699 784 44769 785 44771 786 45119 787 45137 788 45179 789 45317 790 45335 791 45341 792 45587 793 45821 794 46049 795 46091 796 46169 797 46181 798 46271 799 46307 800 46349 801 46379 802 46439 803 46589 804 46661 805 46679 806 46769 807 46817 808 46829 809 47039 810 47057 811 47147 812 47249 813 47351 814 47387 815 47417 816 47657 817 47699 818 47711 819 47735 820 47741 821 47777 822 47789 823 47807 824 47909 825 48119 826 48311 827 48407 828 48479 829 48539 830 48647 831 48677 832 48731 833 48779 834 48821 835 48857 836 48869 837 48989 838 49031 839 49121 840 49169 841 49199 842 49277 843 49331 844 49367 845 49391 846 49409 847 49529 848 49547 849 49667 850 49739 851 49787 852 49919 853 49937 854 49991 855 50021 856 50051 857 50129 858 50261 859 50459 860 50549 861 50591 862 50889 863 50891 864 50969 865 51059 866 51131 867 51197 868 51239 869 51341 870 51347 871 51419 872 51437 873 51479 874 51515 875 51629 876 51719 877 51767 878 51827 879 51851 880 51869 881 51971 882 52067 883 52181 884 52289 885 52319 886 52361 887 52541 888 52565 889 52709 890 52859 891 52901 892 53087 893 53147 894 53171 895 53231 896 53267 897 53279 898 53435 899 53549 900 53589 901 53591 902 53609 903 53717 904 53855 905 53897 906 53999 907 54011 908 54399 909 54401 910 54419 911 54497 912 54515 913 54539 914 54557 915 54581 916 54629 917 54917 918 55049 919 55169 920 55217 921 55331 922 55337 923 55439 924 55619 925 55631 926 55661 927 55817 928 55901 929 55931 930 56037 931 56039 932 56099 933 56207 934 56237 935 56267 936 56429 937 56477 938 56501 939 56531 940 56597 941 56657 942 56711 943 56807 944 56819 945 56891 946 56909 947 56921 948 56939 949 57191 950 57221 951 57269 952 57329 953 57347 954 57527 955 57557 956 57635 957 57791 958 57899 959 58109 960 58151 961 58169 962 58229 963 58367 964 58391 965 58439 966 58449 967 58451 968 58601 969 58691 970 58787 971 58907 972 59009 973 59021 974 59051 975 59207 976 59219 977 59357 978 59417 979 59441 980 59471 981 59609 982 59627 983 59669 984 59741 985 60035 986 60089 987 60101 988 60167 989 60257 990 60647 991 60659 992 60761 993 60887 994 60899 995 60917 996 61049 997 61139 998 61151 999 61329 1000 61331