1 2 2 13 3 29 4 43 5 47 6 59 7 103 8 113 9 149 10 157 11 163 12 167 13 179 14 193 15 199 16 223 17 239 18 257 19 269 20 293 21 313 22 367 23 401 24 419 25 463 26 491 27 509 28 557 29 569 30 587 31 599 32 607 33 613 34 619 35 643 36 647 37 659 38 673 39 677 40 701 41 727 42 761 43 773 44 809 45 823 46 853 47 863 48 883 49 911 50 947 51 953 52 977 53 1019 54 1049 55 1093 56 1097 57 1117 58 1129 59 1187 60 1213 61 1217 62 1229 63 1289 64 1303 65 1319 66 1367 67 1381 68 1423 69 1459 70 1483 71 1499 72 1571 73 1583 74 1619 75 1657 76 1663 77 1693 78 1709 79 1747 80 1777 81 1783 82 1789 83 1873 84 1889 85 1907 86 1949 87 1987 88 1993 89 2069 90 2083 91 2099 92 2129 93 2161 94 2203 95 2207 96 2287 97 2293 98 2309 99 2339 100 2399 101 2417 102 2423 103 2467 104 2473 105 2477 106 2531 107 2549 108 2579 109 2633 110 2677 111 2683 112 2729 113 2741 114 2753 115 2789 116 2833 117 2837 118 2861 119 2897 120 2953 121 2957 122 2969 123 2971 124 2999 125 3011 126 3023 127 3041 128 3049 129 3119 130 3137 131 3163 132 3169 133 3221 134 3229 135 3253 136 3259 137 3271 138 3299 139 3307 140 3329 141 3343 142 3359 143 3389 144 3407 145 3463 146 3469 147 3491 148 3499 149 3539 150 3559 151 3593 152 3607 153 3613 154 3617 155 3637 156 3659 157 3673 158 3701 159 3727 160 3739 161 3793 162 3797 163 3833 164 3863 165 3881 166 3929 167 3943 168 3989 169 4003 170 4007 171 4019 172 4049 173 4057 174 4079 175 4099 176 4153 177 4229 178 4259 179 4357 180 4409 181 4457 182 4493 183 4507 184 4513 185 4523 186 4549 187 4567 188 4597 189 4649 190 4657 191 4679 192 4751 193 4783 194 4799 195 4813 196 4919 197 4933 198 4937 199 4973 200 4987 201 5009 202 5039 203 5051 204 5099 205 5107 206 5147 207 5153 208 5171 209 5233 210 5279 211 5297 212 5333 213 5387 214 5407 215 5413 216 5419 217 5449 218 5503 219 5519 220 5557 221 5639 222 5653 223 5807 224 5849 225 5879 226 5897 227 5923 228 6011 229 6037 230 6043 231 6047 232 6053 233 6067 234 6089 235 6173 236 6221 237 6257 238 6269 239 6299 240 6317 241 6337 242 6359 243 6367 244 6449 245 6451 246 6521 247 6569 248 6581 249 6637 250 6659 251 6689 252 6733 253 6779 254 6823 255 6857 256 6869 257 6959 258 6977 259 7043 260 7109 261 7129 262 7151 263 7187 264 7193 265 7237 266 7243 267 7247 268 7283 269 7309 270 7349 271 7351 272 7417 273 7517 274 7559 275 7573 276 7577 277 7589 278 7603 279 7621 280 7691 281 7703 282 7717 283 7723 284 7753 285 7793 286 7817 287 7829 288 7853 289 7867 290 7873 291 7927 292 7933 293 7949 294 8009 295 8069 296 8117 297 8123 298 8171 299 8179 300 8191 301 8219 302 8233 303 8237 304 8273 305 8293 306 8429 307 8443 308 8623 309 8629 310 8647 311 8681 312 8707 313 8719 314 8747 315 8761 316 8803 317 8819 318 8849 319 8863 320 8887 321 8969 322 8971 323 8999 324 9029 325 9127 326 9133 327 9209 328 9239 329 9311 330 9323 331 9349 332 9397 333 9419 334 9433 335 9439 336 9463 337 9467 338 9479 339 9629 340 9649 341 9719 342 9769 343 9839 344 9859 345 9883 346 9907 347 9929 348 9941 349 9967 350 9973 351 10039 352 10079 353 10139 354 10151 355 10243 356 10247 357 10289 358 10333 359 10337 360 10343 361 10369 362 10391 363 10453 364 10463 365 10499 366 10529 367 10531 368 10607 369 10613 370 10631 371 10639 372 10657 373 10663 374 10691 375 10709 376 10781 377 10799 378 10847 379 10859 380 10867 381 10889 382 10957 383 10987 384 11003 385 11069 386 11083 387 11087 388 11113 389 11119 390 11131 391 11159 392 11173 393 11197 394 11299 395 11321 396 11329 397 11399 398 11423 399 11437 400 11443 401 11489 402 11497 403 11549 404 11551 405 11587 406 11593 407 11633 408 11681 409 11699 410 11719 411 11743 412 11789 413 11807 414 11863 415 11897 416 11923 417 11927 418 11939 419 11969 420 12049 421 12073 422 12163 423 12197 424 12239 425 12281 426 12289 427 12343 428 12347 429 12373 430 12379 431 12401 432 12433 433 12457 434 12497 435 12539 436 12547 437 12577 438 12589 439 12647 440 12659 441 12671 442 12697 443 12721 444 12743 445 12757 446 12791 447 12809 448 12829 449 12967 450 13003 451 13033 452 13037 453 13109 454 13151 455 13177 456 13183 457 13229 458 13241 459 13313 460 13399 461 13457 462 13523 463 13537 464 13553 465 13597 466 13627 467 13679 468 13693 469 13709 470 13729 471 13781 472 13829 473 13841 474 13873 475 13903 476 13907 477 13963 478 14009 479 14011 480 14083 481 14107 482 14173 483 14249 484 14323 485 14389 486 14411 487 14449 488 14461 489 14533 490 14537 491 14549 492 14653 493 14713 494 14717 495 14747 496 14771 497 14783 498 14797 499 14897 500 15013 501 15073 502 15077 503 15149 504 15173 505 15187 506 15227 507 15241 508 15269 509 15307 510 15329 511 15331 512 15359 513 15373 514 15377 515 15413 516 15467 517 15493 518 15551 519 15569 520 15629 521 15643 522 15649 523 15671 524 15683 525 15733 526 15749 527 15767 528 15773 529 15797 530 15817 531 15889 532 15907 533 15923 534 15959 535 16007 536 16033 537 16063 538 16073 539 16097 540 16139 541 16183 542 16193 543 16217 544 16229 545 16231 546 16253 547 16267 548 16301 549 16349 550 16369 551 16427 552 16433 553 16453 554 16487 555 16547 556 16567 557 16603 558 16619 559 16649 560 16729 561 16763 562 16829 563 16871 564 16889 565 16937 566 16979 567 16987 568 17047 569 17053 570 17077 571 17117 572 17123 573 17167 574 17189 575 17203 576 17209 577 17231 578 17327 579 17351 580 17377 581 17383 582 17419 583 17477 584 17489 585 17539 586 17551 587 17579 588 17623 589 17669 590 17683 591 17707 592 17749 593 17789 594 17839 595 17909 596 17959 597 18043 598 18059 599 18119 600 18169 601 18191 602 18199 603 18217 604 18253 605 18289 606 18329 607 18353 608 18371 609 18413 610 18427 611 18503 612 18539 613 18583 614 18587 615 18593 616 18671 617 18679 618 18719 619 18757 620 18773 621 18787 622 18793 623 18797 624 18899 625 18913 626 18979 627 19001 628 19051 629 19079 630 19121 631 19139 632 19157 633 19183 634 19219 635 19267 636 19289 637 19301 638 19379 639 19403 640 19423 641 19457 642 19469 643 19477 644 19489 645 19559 646 19577 647 19583 648 19597 649 19609 650 19739 651 19763 652 19777 653 19819 654 19889 655 19949 656 19979 657 19993 658 20071 659 20089 660 20107 661 20113 662 20117 663 20143 664 20149 665 20173 666 20177 667 20201 668 20219 669 20249 670 20261 671 20297 672 20323 673 20327 674 20347 675 20353 676 20443 677 20483 678 20509 679 20549 680 20599 681 20639 682 20693 683 20719 684 20743 685 20759 686 20857 687 20921 688 21013 689 21031 690 21059 691 21089 692 21121 693 21157 694 21277 695 21313 696 21433 697 21503 698 21599 699 21613 700 21649 701 21713 702 21739 703 21767 704 21773 705 21803 706 21821 707 21839 708 21851 709 21911 710 21937 711 21997 712 22013 713 22039 714 22063 715 22067 716 22079 717 22109 718 22133 719 22147 720 22153 721 22159 722 22171 723 22259 724 22273 725 22303 726 22307 727 22369 728 22447 729 22469 730 22619 731 22651 732 22679 733 22739 734 22751 735 22777 736 22783 737 22817 738 22859 739 22937 740 23039 741 23053 742 23167 743 23251 744 23279 745 23293 746 23327 747 23369 748 23371 749 23473 750 23509 751 23563 752 23623 753 23669 754 23719 755 23743 756 23747 757 23767 758 23789 759 23833 760 23887 761 23909 762 24049 763 24077 764 24097 765 24103 766 24133 767 24151 768 24179 769 24197 770 24359 771 24379 772 24407 773 24419 774 24421 775 24481 776 24527 777 24533 778 24631 779 24659 780 24677 781 24763 782 24809 783 24851 784 24953 785 25033 786 25057 787 25073 788 25147 789 25169 790 25237 791 25243 792 25247 793 25303 794 25309 795 25321 796 25367 797 25391 798 25409 799 25447 800 25453 801 25457 802 25469 803 25523 804 25589 805 25609 806 25643 807 25667 808 25703 809 25717 810 25799 811 25801 812 25819 813 25867 814 25919 815 25951 816 25969 817 26003 818 26021 819 26029 820 26119 821 26177 822 26249 823 26263 824 26267 825 26293 826 26321 827 26387 828 26417 829 26627 830 26669 831 26683 832 26687 833 26699 834 26713 835 26717 836 26729 837 26777 838 26849 839 26879 840 26959 841 26987 842 27059 843 27067 844 27073 845 27103 846 27127 847 27179 848 27211 849 27239 850 27259 851 27479 852 27539 853 27647 854 27689 855 27733 856 27749 857 27763 858 27767 859 27779 860 27817 861 27823 862 27919 863 27943 864 27947 865 27967 866 27983 867 28001 868 28069 869 28109 870 28211 871 28349 872 28387 873 28409 874 28411 875 28447 876 28463 877 28477 878 28513 879 28559 880 28579 881 28597 882 28603 883 28619 884 28697 885 28729 886 28759 887 28771 888 28793 889 28807 890 28813 891 28837 892 28871 893 28879 894 28901 895 28909 896 28927 897 28949 898 28961 899 29023 900 29027 901 29063 902 29129 903 29147 904 29153 905 29167 906 29179 907 29209 908 29251 909 29297 910 29327 911 29347 912 29383 913 29399 914 29437 915 29599 916 29611 917 29669 918 29683 919 29717 920 29759 921 29761 922 29833 923 29863 924 29867 925 29879 926 29989 927 30059 928 30071 929 30089 930 30097 931 30133 932 30139 933 30161 934 30169 935 30197 936 30269 937 30293 938 30307 939 30389 940 30403 941 30431 942 30469 943 30493 944 30553 945 30577 946 30637 947 30649 948 30697 949 30703 950 30707 951 30713 952 30757 953 30839 954 30869 955 30941 956 30949 957 30977 958 31039 959 31079 960 31319 961 31327 962 31333 963 31393 964 31481 965 31489 966 31513 967 31543 968 31567 969 31627 970 31657 971 31663 972 31699 973 31723 974 31729 975 31751 976 31769 977 31957 978 32029 979 32077 980 32119 981 32189 982 32233 983 32309 984 32323 985 32369 986 32429 987 32443 988 32479 989 32497 990 32503 991 32533 992 32587 993 32609 994 32633 995 32647 996 32653 997 32687 998 32693 999 32707 1000 32713