1 2 2 7 3 11 4 43 5 47 6 61 7 83 8 97 9 101 10 151 11 173 12 223 13 227 14 241 15 263 16 277 17 281 18 313 19 317 20 331 21 353 22 367 23 389 24 421 25 443 26 457 27 461 28 547 29 569 30 601 31 641 32 673 33 677 34 691 35 821 36 853 37 857 38 907 39 911 40 997 41 1019 42 1033 43 1091 44 1123 45 1163 46 1213 47 1217 48 1231 49 1289 50 1303 51 1307 52 1321 53 1361 54 1429 55 1433 56 1447 57 1451 58 1483 59 1487 60 1609 61 1613 62 1627 63 1667 64 1699 65 1721 66 1753 67 1811 68 1861 69 1901 70 1933 71 1973 72 1987 73 2027 74 2113 75 2153 76 2203 77 2207 78 2221 79 2243 80 2293 81 2297 82 2311 83 2333 84 2347 85 2351 86 2383 87 2423 88 2437 89 2441 90 2473 91 2477 92 2617 93 2621 94 2671 95 2693 96 2707 97 2711 98 2797 99 2801 100 2833 101 2837 102 2851 103 2909 104 3049 105 3089 106 3121 107 3251 108 3301 109 3323 110 3373 111 3413 112 3463 113 3467 114 3499 115 3539 116 3571 117 3593 118 3607 119 3701 120 3733 121 3863 122 3877 123 3881 124 3931 125 3989 126 4003 127 4007 128 4021 129 4079 130 4093 131 4133 132 4201 133 4241 134 4273 135 4349 136 4363 137 4421 138 4507 139 4547 140 4561 141 4583 142 4597 143 4637 144 4651 145 4673 146 4723 147 4799 148 4813 149 4817 150 4831 151 4871 152 4903 153 4943 154 4957 155 5051 156 5101 157 5231 158 5281 159 5303 160 5407 161 5483 162 5569 163 5573 164 5623 165 5717 166 5749 167 5807 168 5821 169 5843 170 5857 171 5861 172 6037 173 6113 174 6163 175 6203 176 6217 177 6221 178 6271 179 6311 180 6343 181 6473 182 6577 183 6581 184 6703 185 6761 186 6793 187 6833 188 6883 189 6959 190 6991 191 7013 192 7027 193 7103 194 7207 195 7211 196 7243 197 7247 198 7297 199 7481 200 7549 201 7589 202 7603 203 7607 204 7621 205 7643 206 7873 207 7877 208 7927 209 7949 210 7963 211 8039 212 8053 213 8093 214 8161 215 8219 216 8233 217 8237 218 8269 219 8273 220 8287 221 8291 222 8377 223 8543 224 8629 225 8669 226 8719 227 8741 228 8863 229 8867 230 8971 231 9011 232 9043 233 9137 234 9151 235 9173 236 9187 237 9209 238 9241 239 9281 240 9349 241 9371 242 9403 243 9461 244 9511 245 9533 246 9547 247 9551 248 9601 249 9623 250 9781 251 9803 252 9817 253 9839 254 9871 255 9929 256 10069 257 10091 258 10141 259 10163 260 10177 261 10181 262 10267 263 10271 264 10303 265 10343 266 10357 267 10433 268 10501 269 10559 270 10627 271 10631 272 10663 273 10667 274 10753 275 10847 276 10861 277 10883 278 10987 279 11027 280 11059 281 11117 282 11131 283 11171 284 11239 285 11243 286 11257 287 11261 288 11311 289 11351 290 11383 291 11423 292 11437 293 11549 294 11617 295 11621 296 11689 297 11783 298 11833 299 11909 300 11923 301 11927 302 11941 303 11981 304 12049 305 12071 306 12157 307 12161 308 12211 309 12251 310 12301 311 12323 312 12373 313 12377 314 12391 315 12413 316 12517 317 12539 318 12553 319 12611 320 12697 321 12791 322 12823 323 12899 324 12967 325 13007 326 13093 327 13151 328 13183 329 13187 330 13219 331 13241 332 13291 333 13313 334 13327 335 13331 336 13381 337 13421 338 13597 339 13619 340 13633 341 13691 342 13723 343 13763 344 13831 345 13907 346 13921 347 13997 348 14011 349 14033 350 14083 351 14087 352 14173 353 14177 354 14281 355 14303 356 14389 357 14411 358 14461 359 14519 360 14533 361 14537 362 14551 363 14591 364 14713 365 14717 366 14731 367 14753 368 14767 369 14771 370 14821 371 14843 372 14929 373 14951 374 14983 375 15077 376 15091 377 15131 378 15199 379 15329 380 15361 381 15383 382 15451 383 15473 384 15541 385 15581 386 15649 387 15671 388 15739 389 15761 390 15901 391 15923 392 15937 393 15959 394 15973 395 16067 396 16189 397 16193 398 16333 399 16427 400 16477 401 16481 402 16567 403 16607 404 16657 405 16661 406 16693 407 16787 408 16927 409 16931 410 16963 411 17021 412 17053 413 17093 414 17107 415 17183 416 17341 417 17417 418 17431 419 17471 420 17539 421 17579 422 17683 423 17903 424 17971 425 18047 426 18061 427 18119 428 18133 429 18191 430 18223 431 18353 432 18367 433 18371 434 18439 435 18443 436 18457 437 18461 438 18493 439 18587 440 18637 441 18713 442 18979 443 19001 444 19051 445 19073 446 19087 447 19163 448 19213 449 19289 450 19429 451 19433 452 19447 453 19469 454 19483 455 19541 456 19609 457 19739 458 19753 459 19793 460 19843 461 19919 462 20023 463 20063 464 20113 465 20117 466 20149 467 20261 468 20347 469 20369 470 20509 471 20549 472 20563 473 20639 474 20707 475 20747 476 20887 477 20963 478 21013 479 21017 480 21031 481 21089 482 21121 483 21143 484 21157 485 21179 486 21193 487 21269 488 21283 489 21323 490 21391 491 21467 492 21481 493 21503 494 21517 495 21521 496 21589 497 21611 498 21661 499 21683 500 21751 501 21773 502 21787 503 21863 504 22003 505 22079 506 22093 507 22133 508 22147 509 22259 510 22273 511 22277 512 22291 513 22349 514 22381 515 22511 516 22543 517 22619 518 22651 519 22691 520 22741 521 22817 522 22921 523 22943 524 22993 525 23087 526 23173 527 23321 528 23371 529 23447 530 23497 531 23537 532 23623 533 23627 534 23677 535 23753 536 23767 537 23789 538 23857 539 23879 540 23893 541 24023 542 24091 543 24113 544 24181 545 24203 546 24379 547 24419 548 24469 549 24473 550 24631 551 24671 552 24793 553 24851 554 24919 555 24923 556 25117 557 25121 558 25153 559 25229 560 25243 561 25247 562 25261 563 25301 564 25423 565 25463 566 25603 567 25643 568 25657 569 25679 570 25693 571 25733 572 25747 573 25841 574 25873 575 25913 576 25981 577 26003 578 26017 579 26021 580 26053 581 26111 582 26161 583 26183 584 26251 585 26309 586 26431 587 26489 588 26539 589 26561 590 26647 591 26669 592 26683 593 26687 594 26701 595 26723 596 26737 597 26759 598 26863 599 26903 600 26953 601 26993 602 27043 603 27191 604 27241 605 27281 606 27367 607 27407 608 27457 609 27479 610 27529 611 27551 612 27583 613 27749 614 27763 615 27767 616 27799 617 27803 618 27817 619 27893 620 27943 621 27947 622 27961 623 27983 624 27997 625 28001 626 28051 627 28109 628 28123 629 28163 630 28393 631 28433 632 28447 633 28541 634 28573 635 28631 636 28663 637 28703 638 28753 639 28793 640 28807 641 28901 642 28933 643 29009 644 29023 645 29027 646 29059 647 29063 648 29077 649 29153 650 29167 651 29207 652 29221 653 29243 654 29311 655 29333 656 29347 657 29387 658 29401 659 29423 660 29437 661 29531 662 29581 663 29819 664 29833 665 29837 666 29851 667 29873 668 29959 669 30071 670 30103 671 30161 672 30211 673 30269 674 30319 675 30323 676 30391 677 30431 678 30517 679 30539 680 30553 681 30557 682 30643 683 30773 684 30841 685 30881 686 30931 687 30971 688 31039 689 31079 690 31147 691 31151 692 31183 693 31223 694 31237 695 31259 696 31327 697 31511 698 31543 699 31547 700 31687 701 31727 702 31741 703 31799 704 31849 705 31907 706 31957 707 32051 708 32083 709 32141 710 32173 711 32213 712 32299 713 32303 714 32353 715 32411 716 32443 717 32537 718 32569 719 32573 720 32587 721 32609 722 32713 723 32717 724 32749 725 32771 726 32803 727 32843 728 32911 729 32933 730 32983 731 32987 732 33037 733 33113 734 33181 735 33203 736 33289 737 33311 738 33343 739 33347 740 33469 741 33563 742 33577 743 33581 744 33613 745 33617 746 33703 747 33797 748 33811 749 33851 750 33937 751 33941 752 34171 753 34211 754 34261 755 34283 756 34297 757 34301 758 34351 759 34499 760 34513 761 34589 762 34603 763 34607 764 34693 765 34841 766 34963 767 35111 768 35251 769 35291 770 35323 771 35327 772 35449 773 35507 774 35521 775 35543 776 35593 777 35597 778 35809 779 35831 780 35863 781 35993 782 36007 783 36011 784 36061 785 36083 786 36097 787 36137 788 36151 789 36191 790 36241 791 36263 792 36277 793 36299 794 36313 795 36353 796 36457 797 36479 798 36493 799 36497 800 36529 801 36551 802 36583 803 36587 804 36637 805 36677 806 36691 807 36713 808 36781 809 36821 810 36871 811 36929 812 36943 813 36947 814 36979 815 37019 816 37087 817 37181 818 37321 819 37361 820 37447 821 37649 822 37663 823 37811 824 37861 825 37991 826 38113 827 38153 828 38167 829 38189 830 38239 831 38261 832 38329 833 38333 834 38653 835 38693 836 38707 837 38711 838 38833 839 38873 840 38923 841 39089 842 39103 843 39107 844 39139 845 39161 846 39229 847 39233 848 39301 849 39323 850 39373 851 39503 852 39607 853 39719 854 39733 855 39791 856 39841 857 39863 858 39877 859 39953 860 40039 861 40151 862 40237 863 40241 864 40471 865 40493 866 40507 867 40529 868 40543 869 40583 870 40597 871 40637 872 40759 873 40763 874 40813 875 40853 876 40867 877 40961 878 40993 879 41051 880 41227 881 41231 882 41263 883 41357 884 41389 885 41411 886 41443 887 41519 888 41641 889 41681 890 41893 891 41897 892 41911 893 41969 894 41983 895 42023 896 42073 897 42131 898 42181 899 42221 900 42307 901 42437 902 42451 903 42473 904 42487 905 42491 906 42577 907 42689 908 42703 909 42743 910 42793 911 42797 912 42829 913 42923 914 42937 915 43013 916 43063 917 43067 918 43117 919 43283 920 43441 921 43481 922 43711 923 43787 924 43801 925 43913 926 43963 927 44021 928 44053 929 44111 930 44179 931 44201 932 44269 933 44273 934 44449 935 44453 936 44647 937 44651 938 44683 939 44687 940 44701 941 44741 942 44773 943 44777 944 44809 945 44867 946 44917 947 44939 948 44953 949 45083 950 45259 951 45263 952 45403 953 45497 954 45673 955 45677 956 45691 957 45767 958 45817 959 45821 960 45853 961 45893 962 45943 963 46073 964 46141 965 46181 966 46411 967 46451 968 46573 969 46649 970 46663 971 46703 972 46771 973 46811 974 46861 975 46901 976 46933 977 47189 978 47221 979 47279 980 47293 981 47297 982 47419 983 47441 984 47491 985 47513 986 47527 987 47639 988 47653 989 47657 990 47743 991 47819 992 47869 993 47963 994 47977 995 47981 996 48049 997 48179 998 48193 999 48197 1000 48247