1 2 2 7 3 17 4 43 5 53 6 79 7 89 8 139 9 149 10 199 11 227 12 263 13 313 14 347 15 373 16 383 17 409 18 419 19 541 20 557 21 593 22 619 23 641 24 677 25 727 26 743 27 769 28 797 29 823 30 839 31 983 32 1009 33 1019 34 1069 35 1091 36 1117 37 1151 38 1187 39 1213 40 1223 41 1249 42 1259 43 1381 44 1409 45 1459 46 1481 47 1531 48 1553 49 1579 50 1601 51 1627 52 1637 53 1663 54 1697 55 1723 56 1733 57 1759 58 1787 59 1823 60 1873 61 1889 62 2011 63 2027 64 2053 65 2063 66 2089 67 2099 68 2221 69 2237 70 2273 71 2309 72 2531 73 2557 74 2579 75 2657 76 2683 77 2693 78 2719 79 2729 80 2851 81 2861 82 2887 83 2897 84 2953 85 2963 86 2999 87 3049 88 3083 89 3109 90 3119 91 3169 92 3191 93 3217 94 3251 95 3301 96 3323 97 3359 98 3529 99 3539 100 3617 101 3643 102 3659 103 3709 104 3719 105 3769 106 3779 107 3923 108 3989 109 4111 110 4127 111 4153 112 4211 113 4261 114 4271 115 4297 116 4337 117 4363 118 4373 119 4409 120 4597 121 4637 122 4663 123 4673 124 4723 125 4733 126 4759 127 4787 128 4813 129 4871 130 4937 131 4973 132 4999 133 5009 134 5059 135 5081 136 5107 137 5147 138 5197 139 5231 140 5281 141 5297 142 5323 143 5333 144 5399 145 5449 146 5471 147 5507 148 5557 149 5573 150 5623 151 5639 152 5689 153 5711 154 5737 155 5783 156 5839 157 5849 158 5927 159 5953 160 5981 161 6007 162 6029 163 6079 164 6089 165 6211 166 6221 167 6247 168 6257 169 6323 170 6359 171 6451 172 6473 173 6529 174 6551 175 6577 176 6599 177 6691 178 6701 179 6737 180 6763 181 6779 182 6829 183 6857 184 6883 185 6899 186 6949 187 6959 188 7079 189 7129 190 7151 191 7177 192 7187 193 7213 194 7229 195 7307 196 7333 197 7349 198 7537 199 7547 200 7573 201 7583 202 7639 203 7649 204 7699 205 7727 206 7753 207 7789 208 7817 209 7853 210 7879 211 7901 212 7927 213 7937 214 7963 215 8009 216 8059 217 8069 218 8147 219 8233 220 8243 221 8269 222 8291 223 8317 224 8353 225 8363 226 8389 227 8423 228 8501 229 8527 230 8537 231 8563 232 8573 233 8599 234 8609 235 8731 236 8741 237 8807 238 8863 239 8929 240 8951 241 9001 242 9011 243 9067 244 9103 245 9137 246 9173 247 9199 248 9209 249 9343 250 9371 251 9397 252 9413 253 9439 254 9461 255 9497 256 9533 257 9619 258 9629 259 9679 260 9689 261 9739 262 9749 263 9871 264 9887 265 9923 266 9949 267 10007 268 10093 269 10103 270 10139 271 10259 272 10337 273 10429 274 10457 275 10513 276 10529 277 10607 278 10657 279 10667 280 10723 281 10733 282 10789 283 10799 284 10891 285 10937 286 10973 287 11059 288 11069 289 11119 290 11159 291 11251 292 11261 293 11287 294 11321 295 11399 296 11491 297 11519 298 11597 299 11633 300 11689 301 11699 302 11777 303 11813 304 11839 305 11867 306 11903 307 11939 308 12073 309 12101 310 12157 311 12197 312 12253 313 12263 314 12289 315 12323 316 12373 317 12401 318 12437 319 12473 320 12539 321 12589 322 12611 323 12637 324 12647 325 12697 326 12713 327 12739 328 12791 329 12841 330 12893 331 12919 332 12941 333 12967 334 12983 335 13009 336 13037 337 13063 338 13099 339 13109 340 13159 341 13187 342 13309 343 13331 344 13367 345 13417 346 13451 347 13477 348 13487 349 13513 350 13523 351 13619 352 13669 353 13679 354 13729 355 13751 356 13807 357 13829 358 13879 359 13901 360 13967 361 14033 362 14083 363 14149 364 14159 365 14251 366 14303 367 14369 368 14419 369 14447 370 14503 371 14519 372 14639 373 14717 374 14753 375 14779 376 14813 377 14869 378 14879 379 14929 380 14939 381 15017 382 15053 383 15131 384 15187 385 15227 386 15263 387 15289 388 15299 389 15349 390 15359 391 15451 392 15461 393 15497 394 15583 395 15619 396 15629 397 15679 398 15731 399 15767 400 15803 401 15859 402 15881 403 15907 404 15923 405 15959 406 16103 407 16139 408 16189 409 16217 410 16253 411 16319 412 16369 413 16421 414 16447 415 16481 416 16547 417 16573 418 16607 419 16633 420 16649 421 16699 422 16763 423 16829 424 16879 425 16889 426 16981 427 17021 428 17047 429 17093 430 17159 431 17209 432 17231 433 17257 434 17291 435 17317 436 17327 437 17377 438 17387 439 17443 440 17471 441 17497 442 17519 443 17569 444 17579 445 17657 446 17683 447 17729 448 17807 449 17863 450 17891 451 17957 452 18013 453 18041 454 18077 455 18127 456 18143 457 18169 458 18191 459 18217 460 18233 461 18269 462 18413 463 18439 464 18461 465 18517 466 18539 467 18617 468 18713 469 18749 470 18869 471 18919 472 18947 473 18973 474 19001 475 19037 476 19073 477 19139 478 19231 479 19259 480 19309 481 19319 482 19441 483 19457 484 19483 485 19541 486 19577 487 19603 488 19661 489 19687 490 19697 491 19753 492 19763 493 19813 494 19841 495 19867 496 19889 497 20011 498 20021 499 20047 500 20063 501 20089 502 20117 503 20143 504 20177 505 20233 506 20249 507 20327 508 20353 509 20369 510 20693 511 20719 512 20747 513 20773 514 20789 515 20959 516 20981 517 21017 518 21067 519 21089 520 21139 521 21149 522 21227 523 21277 524 21313 525 21323 526 21379 527 21401 528 21467 529 21493 530 21503 531 21529 532 21557 533 21613 534 21647 535 21673 536 21683 537 21739 538 21767 539 21803 540 21839 541 21961 542 21977 543 22003 544 22013 545 22039 546 22067 547 22093 548 22109 549 22159 550 22193 551 22229 552 22279 553 22307 554 22343 555 22369 556 22391 557 22441 558 22469 559 22613 560 22639 561 22679 562 22901 563 22937 564 22963 565 22973 566 23029 567 23039 568 23117 569 23143 570 23159 571 23209 572 23279 573 23357 574 23473 575 23509 576 23531 577 23557 578 23567 579 23593 580 23603 581 23629 582 23663 583 23689 584 23741 585 23767 586 23789 587 23909 588 24001 589 24023 590 24049 591 24071 592 24097 593 24107 594 24133 595 24169 596 24179 597 24229 598 24239 599 24317 600 24373 601 24407 602 24443 603 24469 604 24509 605 24631 606 24659 607 24709 608 24749 609 24799 610 24809 611 24859 612 24917 613 24943 614 24953 615 24979 616 24989 617 25111 618 25121 619 25147 620 25163 621 25189 622 25229 623 25307 624 25343 625 25409 626 25579 627 25589 628 25639 629 25667 630 25693 631 25703 632 25759 633 25793 634 25819 635 25841 636 25867 637 25889 638 25939 639 25997 640 26053 641 26099 642 26177 643 26203 644 26237 645 26263 646 26297 647 26347 648 26357 649 26393 650 26449 651 26459 652 26647 653 26669 654 26813 655 26839 656 26849 657 26927 658 26953 659 26981 660 27017 661 27043 662 27059 663 27109 664 27143 665 27179 666 27271 667 27281 668 27337 669 27407 670 27457 671 27479 672 27529 673 27539 674 27617 675 27653 676 27689 677 27739 678 27749 679 27799 680 27809 681 27901 682 27917 683 27943 684 27953 685 28019 686 28069 687 28097 688 28123 689 28151 690 28201 691 28211 692 28277 693 28393 694 28403 695 28429 696 28439 697 28517 698 28573 699 28607 700 28643 701 28669 702 28697 703 28723 704 28751 705 28807 706 28817 707 28843 708 28859 709 28909 710 28949 711 29027 712 29063 713 29129 714 29179 715 29201 716 29251 717 29287 718 29297 719 29333 720 29383 721 29399 722 29569 723 29633 724 29669 725 29761 726 29789 727 29867 728 29917 729 29927 730 29983 731 30011 732 30047 733 30097 734 30113 735 30139 736 30161 737 30187 738 30197 739 30223 740 30259 741 30269 742 30319 743 30341 744 30367 745 30389 746 30467 747 30493 748 30509 749 30559 750 30593 751 30643 752 30671 753 30697 754 30707 755 30757 756 30773 757 30809 758 30859 759 30869 760 31013 761 31039 762 31079 763 31223 764 31249 765 31259 766 31337 767 31387 768 31397 769 31489 770 31511 771 31547 772 31573 773 31583 774 31649 775 31699 776 31721 777 31771 778 31793 779 31849 780 31859 781 31981 782 31991 783 32027 784 32063 785 32089 786 32099 787 32191 788 32213 789 32299 790 32309 791 32359 792 32369 793 32491 794 32507 795 32533 796 32561 797 32587 798 32603 799 32653 800 32687 801 32713 802 32749 803 32771 804 32797 805 32831 806 32887 807 32909 808 32987 809 33013 810 33023 811 33049 812 33071 813 33107 814 33199 815 33287 816 33343 817 33353 818 33403 819 33413 820 33469 821 33479 822 33529 823 33563 824 33589 825 33599 826 33721 827 33749 828 33827 829 33863 830 33889 831 33911 832 33937 833 34019 834 34141 835 34157 836 34183 837 34211 838 34261 839 34283 840 34319 841 34369 842 34403 843 34429 844 34439 845 34583 846 34649 847 34819 848 34841 849 34877 850 34913 851 34939 852 34949 853 35027 854 35053 855 35069 856 35257 857 35267 858 35317 859 35327 860 35353 861 35363 862 35419 863 35447 864 35533 865 35543 866 35569 867 35591 868 35617 869 35729 870 35851 871 35879 872 35999 873 36161 874 36187 875 36209 876 36343 877 36353 878 36389 879 36467 880 36493 881 36527 882 36563 883 36599 884 36677 885 36713 886 36739 887 36749 888 36871 889 36887 890 36913 891 36923 892 36973 893 37013 894 37039 895 37049 896 37171 897 37181 898 37217 899 37243 900 37253 901 37309 902 37337 903 37363 904 37379 905 37501 906 37511 907 37537 908 37547 909 37573 910 37589 911 37799 912 37987 913 37997 914 38047 915 38069 916 38119 917 38153 918 38189 919 38239 920 38261 921 38287 922 38303 923 38329 924 38351 925 38377 926 38393 927 38449 928 38459 929 38593 930 38603 931 38629 932 38639 933 38783 934 38833 935 38861 936 38917 937 38933 938 38959 939 38993 940 39019 941 39041 942 39097 943 39107 944 39133 945 39161 946 39217 947 39227 948 39293 949 39343 950 39359 951 39409 952 39419 953 39511 954 39521 955 39607 956 39623 957 39659 958 39709 959 39719 960 39769 961 39779 962 39829 963 39839 964 39983 965 40009 966 40031 967 40087 968 40123 969 40151 970 40177 971 40193 972 40289 973 40423 974 40433 975 40459 976 40487 977 40543 978 40559 979 40609 980 40637 981 40693 982 40709 983 40759 984 40787 985 40813 986 40823 987 40849 988 40883 989 40933 990 40949 991 41203 992 41213 993 41263 994 41299 995 41333 996 41389 997 41399 998 41491 999 41507 1000 41543