1 2 2 5 3 13 4 17 5 29 6 37 7 61 8 73 9 89 10 97 11 101 12 109 13 149 14 157 15 181 16 193 17 229 18 241 19 257 20 269 21 277 22 293 23 349 24 409 25 421 26 433 27 461 28 521 29 541 30 593 31 601 32 641 33 661 34 701 35 709 36 733 37 769 38 797 39 829 40 853 41 881 42 929 43 937 44 953 45 997 46 1009 47 1021 48 1049 49 1061 50 1069 51 1109 52 1117 53 1129 54 1153 55 1217 56 1229 57 1237 58 1249 59 1289 60 1297 61 1321 62 1409 63 1429 64 1453 65 1489 66 1549 67 1601 68 1609 69 1669 70 1741 71 1753 72 1789 73 1801 74 1861 75 1873 76 1901 77 1949 78 1973 79 2017 80 2029 81 2053 82 2081 83 2089 84 2161 85 2221 86 2269 87 2281 88 2341 89 2357 90 2389 91 2417 92 2473 93 2521 94 2557 95 2609 96 2621 97 2633 98 2677 99 2689 100 2741 101 2749 102 2753 103 2777 104 2789 105 2833 106 2857 107 3001 108 3041 109 3061 110 3121 111 3169 112 3181 113 3209 114 3253 115 3257 116 3301 117 3361 118 3373 119 3433 120 3449 121 3457 122 3469 123 3529 124 3533 125 3541 126 3557 127 3677 128 3709 129 3733 130 3769 131 3821 132 3881 133 3989 134 4001 135 4021 136 4057 137 4073 138 4129 139 4133 140 4177 141 4229 142 4261 143 4273 144 4289 145 4357 146 4421 147 4441 148 4457 149 4549 150 4649 151 4721 152 4729 153 4789 154 4801 155 4817 156 4861 157 4909 158 4957 159 4969 160 4973 161 5101 162 5113 163 5233 164 5261 165 5281 166 5309 167 5413 168 5417 169 5449 170 5501 171 5521 172 5557 173 5569 174 5581 175 5641 176 5669 177 5689 178 5701 179 5717 180 5737 181 5749 182 5821 183 5849 184 5861 185 5869 186 5953 187 5981 188 6037 189 6053 190 6073 191 6089 192 6113 193 6121 194 6217 195 6229 196 6257 197 6269 198 6301 199 6317 200 6329 201 6337 202 6361 203 6389 204 6397 205 6421 206 6469 207 6481 208 6529 209 6553 210 6689 211 6701 212 6709 213 6737 214 6781 215 6829 216 6841 217 6949 218 6961 219 6997 220 7069 221 7129 222 7213 223 7237 224 7309 225 7349 226 7369 227 7417 228 7481 229 7489 230 7517 231 7549 232 7573 233 7621 234 7669 235 7681 236 7789 237 8009 238 8053 239 8069 240 8089 241 8117 242 8209 243 8221 244 8269 245 8317 246 8329 247 8369 248 8377 249 8389 250 8429 251 8461 252 8537 253 8581 254 8609 255 8629 256 8641 257 8677 258 8689 259 8693 260 8713 261 8753 262 8761 263 8893 264 9001 265 9029 266 9049 267 9221 268 9241 269 9337 270 9341 271 9349 272 9397 273 9421 274 9497 275 9613 276 9629 277 9649 278 9661 279 9689 280 9697 281 9721 282 9749 283 9781 284 9817 285 9829 286 9901 287 9929 288 9973 289 10009 290 10069 291 10093 292 10141 293 10169 294 10177 295 10273 296 10321 297 10429 298 10453 299 10501 300 10709 301 10729 302 10789 303 10861 304 11113 305 11161 306 11173 307 11213 308 11321 309 11369 310 11393 311 11497 312 11621 313 11677 314 11689 315 11701 316 11821 317 11897 318 11941 319 12041 320 12049 321 12109 322 12113 323 12161 324 12197 325 12241 326 12301 327 12329 328 12401 329 12409 330 12413 331 12437 332 12473 333 12541 334 12577 335 12589 336 12601 337 12613 338 12637 339 12689 340 12721 341 12781 342 12829 343 12841 344 12941 345 13009 346 13093 347 13249 348 13297 349 13309 350 13337 351 13397 352 13513 353 13577 354 13597 355 13649 356 13681 357 13709 358 13729 359 13781 360 13789 361 13829 362 13913 363 13921 364 14029 365 14057 366 14173 367 14221 368 14389 369 14437 370 14449 371 14489 372 14557 373 14561 374 14629 375 14713 376 14741 377 14797 378 14869 379 14897 380 14957 381 14969 382 15013 383 15061 384 15077 385 15137 386 15173 387 15193 388 15241 389 15269 390 15277 391 15289 392 15329 393 15349 394 15361 395 15541 396 15569 397 15601 398 15629 399 15649 400 15661 401 15877 402 15889 403 15901 404 15913 405 15937 406 16001 407 16033 408 16057 409 16061 410 16069 411 16097 412 16189 413 16229 414 16249 415 16273 416 16301 417 16333 418 16369 419 16381 420 16421 421 16477 422 16493 423 16561 424 16633 425 16649 426 16693 427 16729 428 16741 429 16901 430 16981 431 16993 432 17029 433 17033 434 17041 435 17077 436 17209 437 17321 438 17341 439 17389 440 17393 441 17449 442 17581 443 17609 444 17681 445 17713 446 17729 447 17761 448 17837 449 17881 450 17929 451 17981 452 17989 453 18013 454 18049 455 18121 456 18133 457 18181 458 18229 459 18253 460 18269 461 18301 462 18353 463 18401 464 18457 465 18461 466 18481 467 18493 468 18541 469 18553 470 18637 471 18661 472 18749 473 18773 474 18797 475 18913 476 19001 477 19009 478 19081 479 19141 480 19213 481 19237 482 19249 483 19289 484 19301 485 19309 486 19417 487 19421 488 19429 489 19441 490 19457 491 19477 492 19489 493 19501 494 19541 495 19661 496 19681 497 19717 498 19753 499 19801 500 19813 501 19841 502 19861 503 19889 504 19913 505 19949 506 19993 507 20021 508 20029 509 20089 510 20101 511 20113 512 20129 513 20161 514 20249 515 20269 516 20341 517 20353 518 20389 519 20477 520 20509 521 20521 522 20533 523 20641 524 20789 525 20809 526 20849 527 20921 528 21001 529 21061 530 21101 531 21121 532 21169 533 21313 534 21341 535 21481 536 21517 537 21521 538 21577 539 21589 540 21613 541 21649 542 21661 543 21757 544 21893 545 21961 546 22129 547 22273 548 22369 549 22381 550 22397 551 22409 552 22441 553 22481 554 22501 555 22541 556 22549 557 22573 558 22613 559 22669 560 22741 561 22777 562 22921 563 22993 564 23017 565 23021 566 23029 567 23057 568 23081 569 23189 570 23509 571 23561 572 23753 573 23761 574 23773 575 23833 576 23917 577 23929 578 24001 579 24029 580 24077 581 24109 582 24121 583 24137 584 24169 585 24181 586 24337 587 24373 588 24709 589 24749 590 24781 591 24877 592 24889 593 24917 594 24977 595 24989 596 25073 597 25189 598 25229 599 25237 600 25321 601 25409 602 25469 603 25541 604 25561 605 25609 606 25741 607 25849 608 25873 609 25969 610 26017 611 26029 612 26041 613 26053 614 26189 615 26249 616 26261 617 26309 618 26321 619 26437 620 26449 621 26489 622 26561 623 26641 624 26669 625 26701 626 26777 627 26821 628 26833 629 26849 630 26881 631 26893 632 26981 633 27061 634 27109 635 27277 636 27361 637 27409 638 27457 639 27481 640 27509 641 27529 642 27689 643 27733 644 27737 645 27749 646 27773 647 27901 648 27961 649 28069 650 28081 651 28181 652 28201 653 28309 654 28393 655 28429 656 28477 657 28517 658 28549 659 28573 660 28621 661 28649 662 28657 663 28661 664 28729 665 28753 666 28789 667 28909 668 29021 669 29033 670 29101 671 29129 672 29137 673 29153 674 29173 675 29209 676 29221 677 29389 678 29401 679 29429 680 29501 681 29569 682 29573 683 29581 684 29629 685 29633 686 29641 687 29741 688 29761 689 29833 690 29881 691 29917 692 30089 693 30109 694 30169 695 30181 696 30241 697 30253 698 30313 699 30341 700 30469 701 30553 702 30637 703 30661 704 30757 705 30781 706 30841 707 30881 708 30941 709 30949 710 31069 711 31081 712 31121 713 31153 714 31249 715 31277 716 31321 717 31333 718 31469 719 31477 720 31489 721 31513 722 31541 723 31657 724 31721 725 31729 726 31849 727 31981 728 32173 729 32237 730 32261 731 32321 732 32341 733 32377 734 32381 735 32401 736 32429 737 32441 738 32569 739 32609 740 32653 741 32801 742 32833 743 32869 744 33013 745 33029 746 33037 747 33049 748 33073 749 33181 750 33289 751 33301 752 33329 753 33349 754 33413 755 33461 756 33529 757 33569 758 33577 759 33589 760 33613 761 33637 762 33757 763 33829 764 33937 765 33941 766 34033 767 34129 768 34141 769 34261 770 34273 771 34313 772 34369 773 34421 774 34429 775 34501 776 34537 777 34589 778 34649 779 34721 780 34729 781 34781 782 34849 783 34877 784 34897 785 34949 786 34981 787 35069 788 35089 789 35129 790 35149 791 35201 792 35221 793 35353 794 35461 795 35509 796 35597 797 35837 798 36013 799 36097 800 36109 801 36161 802 36209 803 36241 804 36277 805 36293 806 36373 807 36469 808 36493 809 36529 810 36541 811 36637 812 36697 813 36721 814 36761 815 36781 816 36793 817 36809 818 36833 819 36877 820 36901 821 36913 822 37013 823 37021 824 37189 825 37201 826 37321 827 37361 828 37369 829 37397 830 37441 831 37537 832 37549 833 37561 834 37573 835 37657 836 37693 837 38113 838 38149 839 38153 840 38197 841 38281 842 38329 843 38377 844 38449 845 38461 846 38501 847 38561 848 38629 849 38677 850 38729 851 38749 852 38821 853 38833 854 38861 855 38977 856 38993 857 39097 858 39157 859 39181 860 39241 861 39301 862 39313 863 39373 864 39409 865 39461 866 39521 867 39541 868 39709 869 39769 870 39821 871 39829 872 39841 873 39869 874 39877 875 39901 876 39989 877 40093 878 40129 879 40177 880 40189 881 40241 882 40357 883 40429 884 40493 885 40529 886 40609 887 40693 888 40841 889 40993 890 41057 891 41077 892 41081 893 41149 894 41161 895 41177 896 41201 897 41221 898 41233 899 41281 900 41341 901 41521 902 41593 903 41609 904 41621 905 41669 906 41681 907 41809 908 42013 909 42061 910 42157 911 42293 912 42349 913 42397 914 42409 915 42457 916 42461 917 42509 918 42649 919 42689 920 42709 921 42793 922 42841 923 42901 924 42929 925 42937 926 43037 927 43093 928 43189 929 43237 930 43261 931 43321 932 43441 933 43609 934 43661 935 43669 936 43801 937 43889 938 43969 939 44029 940 44041 941 44089 942 44101 943 44257 944 44269 945 44381 946 44389 947 44501 948 44533 949 44549 950 44729 951 44777 952 44809 953 44909 954 45061 955 45233 956 45293 957 45389 958 45557 959 45589 960 45641 961 45673 962 45737 963 45833 964 45841 965 46021 966 46093 967 46153 968 46309 969 46381 970 46549 971 46889 972 46901 973 47129 974 47137 975 47149 976 47189 977 47237 978 47269 979 47293 980 47389 981 47521 982 47581 983 47609 984 47629 985 47737 986 47809 987 47857 988 47869 989 47881 990 47977 991 48049 992 48109 993 48121 994 48157 995 48193 996 48197 997 48337 998 48409 999 48437 1000 48449