1 2 2 3 3 7 4 19 5 23 6 43 7 47 8 73 9 79 10 109 11 113 12 149 13 163 14 199 15 223 16 227 17 229 18 239 19 241 20 269 21 271 22 281 23 283 24 293 25 313 26 317 27 463 28 467 29 499 30 503 31 509 32 523 33 619 34 659 35 661 36 673 37 677 38 683 39 691 40 719 41 829 42 839 43 859 44 883 45 887 46 967 47 1049 48 1063 49 1069 50 1109 51 1117 52 1129 53 1153 54 1163 55 1201 56 1231 57 1297 58 1303 59 1307 60 1319 61 1321 62 1327 63 1471 64 1493 65 1499 66 1601 67 1613 68 1619 69 1621 70 1627 71 1637 72 1657 73 1663 74 1669 75 1693 76 1709 77 1721 78 1733 79 1759 80 1777 81 1783 82 1789 83 1877 84 1879 85 1973 86 2099 87 2137 88 2143 89 2153 90 2161 91 2239 92 2383 93 2389 94 2393 95 2399 96 2411 97 2459 98 2473 99 2477 100 2593 101 2687 102 2713 103 2729 104 2731 105 2753 106 2767 107 2797 108 2803 109 2833 110 2837 111 2843 112 2857 113 2861 114 2887 115 2917 116 2927 117 2969 118 2971 119 3049 120 3067 121 3181 122 3449 123 3643 124 3677 125 3701 126 3709 127 3719 128 3727 129 3739 130 3803 131 3881 132 3889 133 3923 134 3929 135 3931 136 3943 137 3947 138 4027 139 4133 140 4139 141 4157 142 4261 143 4273 144 4283 145 4289 146 4297 147 4523 148 4583 149 4639 150 4651 151 4663 152 4733 153 4783 154 4817 155 5021 156 5023 157 5347 158 5521 159 5531 160 5639 161 5641 162 5749 163 5857 164 5861 165 5867 166 5869 167 5879 168 5881 169 5897 170 5903 171 5923 172 5927 173 5939 174 5953 175 6343 176 6353 177 6359 178 6379 179 6389 180 6397 181 6469 182 6473 183 6481 184 6607 185 6833 186 6869 187 6983 188 6997 189 7001 190 7019 191 7027 192 7039 193 7043 194 7057 195 7079 196 7109 197 7127 198 7193 199 7207 200 7247 201 7253 202 7297 203 7591 204 7607 205 7621 206 7649 207 7703 208 7717 209 7727 210 7741 211 7753 212 7757 213 7759 214 7933 215 7949 216 8101 217 8543 218 8597 219 8641 220 8647 221 8677 222 8689 223 8893 224 9371 225 9421 226 9431 227 9437 228 9439 229 9479 230 9491 231 9497 232 9511 233 9521 234 9533 235 9539 236 9547 237 9551 238 9629 239 9649 240 9697 241 9743 242 9857 243 9859 244 9887 245 9901 246 9923 247 9931 248 9941 249 9949 250 9967 251 9973 252 10009 253 10067 254 10079 255 10091 256 10133 257 10163 258 10177 259 10181 260 10243 261 10303 262 10321 263 10331 264 10333 265 10337 266 10343 267 10357 268 10369 269 10391 270 10433 271 10459 272 10463 273 10477 274 10487 275 10501 276 10529 277 10651 278 10667 279 10691 280 10733 281 10739 282 10861 283 10867 284 10891 285 10909 286 11093 287 11317 288 11447 289 11833 290 12011 291 12043 292 12553 293 12589 294 12613 295 12619 296 12659 297 12671 298 12689 299 12697 300 12703 301 12713 302 12721 303 12743 304 12757 305 12829 306 13007 307 13009 308 13033 309 13037 310 13049 311 13063 312 13093 313 13103 314 13109 315 13163 316 13183 317 13187 318 13229 319 13267 320 13339 321 13729 322 13757 323 13763 324 13781 325 13789 326 13799 327 13807 328 13831 329 13901 330 13913 331 13921 332 13931 333 13933 334 13963 335 13967 336 14011 337 14389 338 14519 339 14563 340 14621 341 14897 342 15287 343 15349 344 15377 345 15391 346 15461 347 15473 348 15619 349 15641 350 15643 351 15647 352 15671 353 15679 354 15683 355 15727 356 15731 357 15737 358 15739 359 15791 360 15809 361 15817 362 15823 363 15877 364 15881 365 15919 366 15923 367 15937 368 15959 369 15973 370 16033 371 16091 372 16103 373 16111 374 16127 375 16139 376 16141 377 16189 378 16193 379 16229 380 16231 381 16249 382 16253 383 16267 384 16273 385 16301 386 16319 387 16361 388 16453 389 16493 390 16703 391 16823 392 16843 393 16879 394 16927 395 16979 396 17027 397 17093 398 17117 399 17291 400 17293 401 17299 402 17333 403 17489 404 17581 405 17599 406 17977 407 17981 408 18059 409 18061 410 18233 411 18257 412 18289 413 18311 414 18313 415 18329 416 18353 417 18401 418 18427 419 18443 420 18457 421 18461 422 18503 423 18523 424 18539 425 18541 426 18553 427 18583 428 18587 429 18593 430 18661 431 18671 432 18691 433 18713 434 18757 435 18797 436 18803 437 18973 438 19073 439 19207 440 19211 441 19219 442 19387 443 19417 444 19421 445 19681 446 19687 447 19697 448 19717 449 19813 450 19973 451 19997 452 21821 453 21893 454 21943 455 22093 456 22133 457 22153 458 22159 459 22171 460 22283 461 22303 462 22307 463 22741 464 22811 465 22961 466 23003 467 23063 468 23071 469 23087 470 23099 471 23173 472 23203 473 23209 474 23227 475 23473 476 23567 477 23609 478 23629 479 23663 480 23669 481 23671 482 23689 483 23753 484 23761 485 23833 486 23857 487 23869 488 23879 489 23909 490 23911 491 23917 492 23957 493 23971 494 23977 495 23981 496 23993 497 24001 498 24007 499 24023 500 24043 501 24061 502 24071 503 24083 504 24091 505 24103 506 24109 507 24113 508 24121 509 24133 510 24137 511 24181 512 24197 513 24203 514 24223 515 24229 516 24239 517 24247 518 24251 519 24281 520 24317 521 24329 522 24337 523 24359 524 24371 525 24373 526 24379 527 24391 528 24407 529 24419 530 24421 531 24443 532 24469 533 24481 534 24517 535 24533 536 24547 537 24551 538 24571 539 24593 540 24749 541 24979 542 25087 543 25261 544 25303 545 25537 546 25541 547 25561 548 26171 549 26701 550 26993 551 27073 552 27077 553 27091 554 27103 555 27107 556 27109 557 27127 558 27143 559 27179 560 27197 561 27281 562 27299 563 27457 564 28087 565 28663 566 28669 567 28697 568 28703 569 28729 570 28759 571 28789 572 28793 573 28817 574 28871 575 28879 576 28909 577 28961 578 29153 579 29201 580 29209 581 29347 582 29389 583 29411 584 29443 585 29453 586 29473 587 29483 588 29587 589 29633 590 29671 591 29683 592 30631 593 30803 594 30839 595 31957 596 31963 597 31973 598 31981 599 32003 600 32029 601 32057 602 32059 603 32297 604 33577 605 33613 606 33617 607 33623 608 33629 609 33637 610 33641 611 33647 612 33721 613 33749 614 33751 615 33757 616 33767 617 33769 618 33773 619 33791 620 33797 621 33811 622 33829 623 33863 624 33871 625 33889 626 33893 627 33911 628 33923 629 33931 630 33937 631 33941 632 33961 633 33967 634 33997 635 34033 636 34039 637 34127 638 34183 639 34211 640 34253 641 34261 642 34303 643 34313 644 34319 645 34327 646 34369 647 34469 648 34499 649 34513 650 34519 651 34549 652 34583 653 34613 654 34651 655 34679 656 34687 657 34693 658 34703 659 34721 660 34729 661 34747 662 34757 663 34759 664 34763 665 34781 666 34819 667 34847 668 34849 669 34883 670 34897 671 34939 672 34949 673 34963 674 35051 675 35053 676 35089 677 35153 678 35227 679 35533 680 35537 681 35543 682 35603 683 35617 684 36527 685 36901 686 36913 687 36929 688 36931 689 36943 690 36947 691 36973 692 36979 693 36997 694 37003 695 37019 696 37021 697 37039 698 37049 699 37057 700 37061 701 37097 702 37223 703 37253 704 37379 705 37447 706 37507 707 37561 708 37567 709 37571 710 37573 711 37579 712 37589 713 37591 714 37607 715 37643 716 37649 717 37657 718 37663 719 37691 720 37693 721 37699 722 37717 723 37783 724 37799 725 37813 726 37831 727 37897 728 37907 729 39239 730 39877 731 40739 732 40771 733 41341 734 41609 735 42239 736 42373 737 42379 738 42403 739 42443 740 42461 741 42463 742 42467 743 42473 744 42487 745 42499 746 42509 747 42569 748 42577 749 42589 750 42611 751 42649 752 42667 753 42703 754 42719 755 42767 756 42787 757 42797 758 42829 759 42839 760 42841 761 42853 762 42859 763 42863 764 42899 765 42901 766 42923 767 42929 768 42937 769 42953 770 42967 771 42979 772 42989 773 43019 774 43037 775 43049 776 43051 777 43063 778 43067 779 43093 780 43103 781 43117 782 43133 783 43201 784 43223 785 43399 786 43403 787 43441 788 43541 789 43573 790 43577 791 43579 792 43597 793 43609 794 43649 795 43669 796 43691 797 43711 798 43721 799 43777 800 43789 801 43889 802 43913 803 43933 804 43963 805 43969 806 44021 807 44027 808 44029 809 44273 810 44279 811 44281 812 44293 813 44501 814 44657 815 44711 816 44839 817 44917 818 44959 819 44971 820 44983 821 44987 822 45007 823 45013 824 45181 825 45191 826 45197 827 45259 828 48491 829 50129 830 50131 831 50159 832 50227 833 50377 834 50461 835 50549 836 51329 837 54721 838 55061 839 55103 840 55229 841 55717 842 55823 843 56101 844 56929 845 56963 846 56993 847 56999 848 57191 849 57193 850 57203 851 57223 852 57251 853 57259 854 57271 855 57283 856 57287 857 57301 858 57329 859 57331 860 57347 861 57367 862 57373 863 57383 864 57389 865 57397 866 57413 867 57427 868 57653 869 57719 870 57737 871 57773 872 57793 873 57829 874 57839 875 57917 876 57923 877 57947 878 58211 879 58217 880 58229 881 58231 882 58243 883 58271 884 58441 885 58453 886 58477 887 58481 888 58511 889 58537 890 58631 891 58889 892 58897 893 58901 894 58909 895 58937 896 58991 897 59119 898 59141 899 59243 900 59263 901 59273 902 59333 903 59441 904 59443 905 59447 906 59453 907 59471 908 59473 909 59497 910 59513 911 59557 912 59581 913 59617 914 59621 915 59627 916 59629 917 59651 918 59671 919 59723 920 59729 921 59743 922 59747 923 59753 924 59771 925 59779 926 59791 927 59797 928 59809 929 59833 930 59887 931 59921 932 59929 933 59951 934 59957 935 60017 936 60041 937 60139 938 60149 939 60161 940 60167 941 60169 942 60209 943 60217 944 60251 945 60257 946 60289 947 60293 948 60353 949 60601 950 60607 951 60637 952 60779 953 60919 954 60961 955 61129 956 61223 957 61283 958 61363 959 61469 960 61471 961 61657 962 61673 963 61681 964 61703 965 61717 966 61729 967 61751 968 61757 969 63067 970 63197 971 63199 972 63247 973 63419 974 63781 975 63823 976 63853 977 63901 978 63913 979 63929 980 63949 981 64033 982 64327 983 64577 984 64811 985 64891 986 65257 987 65407 988 65447 989 65789 990 65809 991 66109 992 67651 993 67967 994 67979 995 67987 996 67993 997 68023 998 68059 999 69779 1000 69829