1 2 2 5 3 7 4 11 5 17 6 19 7 31 8 37 9 41 10 47 11 59 12 67 13 89 14 107 15 109 16 149 17 151 18 157 19 179 20 181 21 227 22 229 23 241 24 257 25 271 26 307 27 331 28 349 29 359 30 367 31 389 32 401 33 439 34 457 35 461 36 467 37 487 38 499 39 509 40 521 41 571 42 577 43 587 44 599 45 647 46 661 47 677 48 691 49 719 50 769 51 797 52 829 53 839 54 877 55 881 56 907 57 929 58 941 59 977 60 991 61 1019 62 1031 63 1039 64 1097 65 1129 66 1187 67 1217 68 1229 69 1237 70 1249 71 1259 72 1279 73 1291 74 1307 75 1319 76 1367 77 1381 78 1409 79 1427 80 1447 81 1451 82 1459 83 1481 84 1511 85 1549 86 1567 87 1571 88 1637 89 1669 90 1697 91 1741 92 1747 93 1759 94 1787 95 1789 96 1801 97 1811 98 1871 99 1889 100 1901 101 1931 102 1979 103 1987 104 2027 105 2111 106 2131 107 2161 108 2179 109 2207 110 2221 111 2237 112 2251 113 2281 114 2287 115 2309 116 2347 117 2357 118 2377 119 2441 120 2447 121 2459 122 2467 123 2539 124 2621 125 2657 126 2659 127 2671 128 2677 129 2699 130 2707 131 2711 132 2767 133 2789 134 2819 135 2837 136 2861 137 2879 138 2887 139 2957 140 2971 141 3001 142 3119 143 3121 144 3167 145 3229 146 3251 147 3331 148 3371 149 3391 150 3449 151 3457 152 3469 153 3491 154 3499 155 3517 156 3539 157 3581 158 3607 159 3637 160 3659 161 3691 162 3719 163 3821 164 3847 165 3877 166 3881 167 3889 168 3911 169 3917 170 3919 171 3931 172 3947 173 3989 174 4001 175 4021 176 4027 177 4057 178 4079 179 4111 180 4129 181 4157 182 4217 183 4219 184 4231 185 4261 186 4289 187 4297 188 4337 189 4339 190 4357 191 4447 192 4451 193 4547 194 4549 195 4591 196 4679 197 4729 198 4801 199 4861 200 4889 201 4931 202 4937 203 5011 204 5081 205 5099 206 5101 207 5107 208 5119 209 5179 210 5189 211 5297 212 5347 213 5351 214 5399 215 5431 216 5437 217 5441 218 5449 219 5477 220 5507 221 5519 222 5527 223 5569 224 5591 225 5641 226 5659 227 5669 228 5701 229 5717 230 5791 231 5827 232 5849 233 5857 234 5861 235 6037 236 6089 237 6101 238 6131 239 6199 240 6211 241 6229 242 6257 243 6271 244 6277 245 6311 246 6359 247 6361 248 6367 249 6449 250 6529 251 6599 252 6607 253 6619 254 6661 255 6689 256 6709 257 6719 258 6737 259 6781 260 6841 261 6857 262 6869 263 6871 264 6907 265 6911 266 6947 267 6949 268 6961 269 6991 270 7027 271 7069 272 7079 273 7109 274 7151 275 7177 276 7187 277 7219 278 7297 279 7307 280 7321 281 7331 282 7349 283 7417 284 7481 285 7489 286 7517 287 7529 288 7591 289 7607 290 7639 291 7681 292 7717 293 7727 294 7759 295 7789 296 7817 297 7829 298 7877 299 7901 300 7937 301 7949 302 8039 303 8081 304 8089 305 8161 306 8171 307 8179 308 8209 309 8221 310 8287 311 8297 312 8311 313 8369 314 8419 315 8447 316 8467 317 8539 318 8581 319 8609 320 8627 321 8629 322 8647 323 8669 324 8689 325 8819 326 8831 327 8861 328 8969 329 8999 330 9001 331 9137 332 9151 333 9221 334 9377 335 9391 336 9397 337 9461 338 9467 339 9491 340 9497 341 9511 342 9587 343 9677 344 9697 345 9739 346 9769 347 9839 348 9859 349 9887 350 9901 351 9907 352 9929 353 9931 354 9949 355 10007 356 10009 357 10037 358 10139 359 10159 360 10211 361 10259 362 10337 363 10369 364 10429 365 10477 366 10499 367 10559 368 10589 369 10597 370 10601 371 10687 372 10691 373 10709 374 10789 375 10847 376 10939 377 10987 378 11027 379 11069 380 11087 381 11161 382 11171 383 11177 384 11239 385 11251 386 11279 387 11311 388 11329 389 11399 390 11437 391 11471 392 11489 393 11549 394 11587 395 11617 396 11681 397 11701 398 11777 399 11779 400 11801 401 11821 402 11897 403 11909 404 11927 405 11987 406 12101 407 12119 408 12161 409 12211 410 12301 411 12347 412 12409 413 12451 414 12457 415 12479 416 12497 417 12511 418 12527 419 12539 420 12577 421 12589 422 12637 423 12647 424 12757 425 12799 426 12809 427 12821 428 12899 429 12907 430 12911 431 12919 432 12941 433 12959 434 12967 435 13127 436 13159 437 13177 438 13219 439 13229 440 13241 441 13249 442 13309 443 13331 444 13339 445 13381 446 13397 447 13457 448 13487 449 13537 450 13577 451 13591 452 13669 453 13681 454 13687 455 13691 456 13729 457 13781 458 13859 459 13877 460 13907 461 13967 462 14009 463 14051 464 14107 465 14149 466 14177 467 14249 468 14321 469 14341 470 14389 471 14419 472 14431 473 14437 474 14447 475 14461 476 14537 477 14549 478 14551 479 14557 480 14591 481 14627 482 14657 483 14669 484 14741 485 14747 486 14779 487 14851 488 14867 489 14891 490 14947 491 14969 492 15031 493 15131 494 15161 495 15287 496 15307 497 15377 498 15467 499 15497 500 15511 501 15551 502 15581 503 15647 504 15671 505 15731 506 15859 507 15881 508 15889 509 15901 510 15959 511 16001 512 16057 513 16067 514 16069 515 16141 516 16217 517 16229 518 16231 519 16267 520 16361 521 16369 522 16411 523 16421 524 16481 525 16487 526 16547 527 16567 528 16607 529 16729 530 16811 531 16889 532 16901 533 16937 534 16981 535 17021 536 17027 537 17077 538 17099 539 17159 540 17191 541 17231 542 17257 543 17359 544 17477 545 17489 546 17497 547 17509 548 17519 549 17551 550 17581 551 17609 552 17659 553 17729 554 17737 555 17747 556 17749 557 17791 558 17839 559 17881 560 17911 561 17929 562 17971 563 18041 564 18169 565 18181 566 18191 567 18217 568 18269 569 18367 570 18401 571 18461 572 18517 573 18539 574 18541 575 18617 576 18637 577 18671 578 18679 579 18869 580 18919 581 19009 582 19051 583 19121 584 19157 585 19207 586 19211 587 19309 588 19319 589 19381 590 19387 591 19421 592 19427 593 19429 594 19501 595 19507 596 19541 597 19577 598 19609 599 19697 600 19709 601 19759 602 19777 603 19819 604 19841 605 19889 606 19961 607 19991 608 20047 609 20051 610 20071 611 20101 612 20117 613 20149 614 20261 615 20359 616 20389 617 20411 618 20431 619 20479 620 20507 621 20509 622 20551 623 20639 624 20641 625 20681 626 20807 627 20849 628 20857 629 20897 630 20929 631 20947 632 21011 633 21031 634 21059 635 21061 636 21101 637 21107 638 21139 639 21157 640 21179 641 21187 642 21247 643 21401 644 21499 645 21559 646 21577 647 21587 648 21599 649 21649 650 21737 651 21739 652 21767 653 21787 654 21839 655 21851 656 21929 657 21937 658 21977 659 21997 660 22147 661 22229 662 22271 663 22279 664 22307 665 22349 666 22381 667 22391 668 22397 669 22441 670 22501 671 22531 672 22549 673 22567 674 22669 675 22721 676 22727 677 22769 678 22787 679 22907 680 23027 681 23029 682 23099 683 23159 684 23167 685 23197 686 23321 687 23369 688 23371 689 23537 690 23581 691 23599 692 23609 693 23671 694 23767 695 23819 696 23827 697 23831 698 23869 699 23977 700 24019 701 24049 702 24107 703 24121 704 24239 705 24251 706 24281 707 24421 708 24469 709 24481 710 24551 711 24659 712 24677 713 24749 714 24841 715 24847 716 24859 717 24889 718 24919 719 24967 720 25037 721 25097 722 25111 723 25127 724 25147 725 25301 726 25321 727 25339 728 25349 729 25469 730 25589 731 25601 732 25639 733 25717 734 25741 735 25771 736 25847 737 25849 738 25867 739 25997 740 26021 741 26029 742 26099 743 26119 744 26177 745 26189 746 26227 747 26249 748 26267 749 26309 750 26339 751 26431 752 26437 753 26591 754 26597 755 26647 756 26681 757 26687 758 26717 759 26921 760 26947 761 26959 762 26981 763 26987 764 27031 765 27061 766 27067 767 27109 768 27197 769 27239 770 27241 771 27277 772 27299 773 27367 774 27409 775 27437 776 27457 777 27479 778 27509 779 27529 780 27631 781 27701 782 27737 783 27779 784 27817 785 27941 786 27947 787 27961 788 27967 789 28027 790 28051 791 28069 792 28081 793 28201 794 28229 795 28277 796 28289 797 28319 798 28411 799 28429 800 28439 801 28541 802 28549 803 28579 804 28619 805 28621 806 28649 807 28669 808 28711 809 28867 810 29059 811 29179 812 29231 813 29297 814 29437 815 29531 816 29599 817 29671 818 29741 819 29759 820 29761 821 29789 822 29917 823 29921 824 29959 825 30011 826 30097 827 30137 828 30161 829 30211 830 30259 831 30341 832 30389 833 30427 834 30431 835 30491 836 30509 837 30557 838 30631 839 30649 840 30757 841 30781 842 30809 843 30851 844 30859 845 30869 846 30881 847 30931 848 30971 849 30977 850 31091 851 31189 852 31237 853 31247 854 31307 855 31321 856 31327 857 31387 858 31397 859 31481 860 31489 861 31511 862 31531 863 31567 864 31657 865 31687 866 31741 867 31769 868 31817 869 31849 870 32027 871 32029 872 32059 873 32077 874 32099 875 32191 876 32237 877 32321 878 32359 879 32381 880 32401 881 32429 882 32479 883 32491 884 32531 885 32569 886 32609 887 32611 888 32869 889 32909 890 32917 891 32939 892 33037 893 33049 894 33071 895 33091 896 33151 897 33161 898 33317 899 33329 900 33331 901 33347 902 33359 903 33427 904 33457 905 33479 906 33521 907 33547 908 33581 909 33589 910 33599 911 33617 912 33647 913 33721 914 33749 915 33751 916 33829 917 33857 918 33889 919 33911 920 33931 921 34061 922 34127 923 34129 924 34297 925 34319 926 34361 927 34457 928 34499 929 34501 930 34519 931 34649 932 34739 933 34841 934 34871 935 34877 936 34897 937 34939 938 35027 939 35051 940 35159 941 35327 942 35339 943 35419 944 35507 945 35509 946 35527 947 35537 948 35597 949 35677 950 35809 951 35879 952 35951 953 35969 954 35999 955 36007 956 36017 957 36061 958 36067 959 36109 960 36187 961 36209 962 36241 963 36251 964 36451 965 36469 966 36497 967 36559 968 36629 969 36691 970 36761 971 36787 972 36847 973 36871 974 36887 975 36901 976 36931 977 36979 978 37019 979 37049 980 37117 981 37159 982 37181 983 37277 984 37309 985 37321 986 37337 987 37379 988 37441 989 37447 990 37537 991 37561 992 37571 993 37607 994 37691 995 37747 996 37811 997 37847 998 37907 999 37967 1000 37991