1 3 2 5 3 17 4 37 5 41 6 53 7 59 8 151 9 167 10 179 11 193 12 233 13 251 14 263 15 269 16 271 17 281 18 317 19 337 20 359 21 379 22 389 23 397 24 409 25 419 26 421 27 431 28 439 29 443 30 467 31 479 32 499 33 503 34 509 35 569 36 587 37 593 38 601 39 607 40 619 41 643 42 653 43 683 44 691 45 709 46 743 47 761 48 773 49 797 50 809 51 829 52 857 53 859 54 887 55 907 56 919 57 953 58 967 59 971 60 1009 61 1021 62 1031 63 1033 64 1061 65 1063 66 1097 67 1109 68 1123 69 1129 70 1151 71 1171 72 1201 73 1217 74 1223 75 1231 76 1237 77 1259 78 1277 79 1289 80 1297 81 1301 82 1307 83 1319 84 1327 85 1361 86 1373 87 1447 88 1453 89 1471 90 1481 91 1487 92 1523 93 1549 94 1553 95 1559 96 1571 97 1583 98 1637 99 1657 100 1663 101 1699 102 1709 103 1741 104 1747 105 1759 106 1777 107 1787 108 1823 109 1847 110 1889 111 1901 112 1907 113 1913 114 1973 115 1993 116 1999 117 2011 118 2027 119 2029 120 2063 121 2069 122 2083 123 2087 124 2089 125 2099 126 2129 127 2153 128 2203 129 2207 130 2237 131 2273 132 2287 133 2293 134 2333 135 2347 136 2357 137 2381 138 2393 139 2417 140 2441 141 2467 142 2503 143 2521 144 2531 145 2539 146 2543 147 2579 148 2591 149 2609 150 2617 151 2621 152 2657 153 2677 154 2693 155 2699 156 2707 157 2713 158 2719 159 2731 160 2797 161 2801 162 2803 163 2819 164 2857 165 2879 166 2903 167 2909 168 2957 169 2963 170 2969 171 2971 172 2999 173 3019 174 3037 175 3049 176 3061 177 3067 178 3083 179 3119 180 3137 181 3167 182 3221 183 3319 184 3323 185 3329 186 3343 187 3347 188 3361 189 3371 190 3389 191 3413 192 3449 193 3469 194 3499 195 3511 196 3527 197 3559 198 3583 199 3593 200 3607 201 3673 202 3677 203 3701 204 3733 205 3761 206 3821 207 3847 208 3851 209 3853 210 3863 211 3889 212 3911 213 3917 214 3929 215 3947 216 4001 217 4013 218 4019 219 4027 220 4111 221 4127 222 4139 223 4177 224 4229 225 4231 226 4241 227 4261 228 4283 229 4289 230 4339 231 4349 232 4391 233 4457 234 4493 235 4547 236 4561 237 4567 238 4583 239 4639 240 4643 241 4649 242 4651 243 4663 244 4703 245 4721 246 4723 247 4733 248 4751 249 4793 250 4817 251 4877 252 4903 253 4909 254 4919 255 4931 256 4933 257 4967 258 4969 259 4973 260 4987 261 5003 262 5021 263 5023 264 5081 265 5107 266 5167 267 5171 268 5179 269 5197 270 5209 271 5233 272 5237 273 5261 274 5279 275 5297 276 5333 277 5347 278 5407 279 5437 280 5443 281 5483 282 5501 283 5519 284 5521 285 5531 286 5581 287 5623 288 5639 289 5659 290 5669 291 5689 292 5701 293 5711 294 5737 295 5807 296 5813 297 5849 298 5861 299 5867 300 5903 301 5987 302 6011 303 6043 304 6047 305 6053 306 6079 307 6089 308 6113 309 6151 310 6197 311 6199 312 6229 313 6247 314 6311 315 6317 316 6323 317 6343 318 6353 319 6389 320 6451 321 6469 322 6481 323 6491 324 6569 325 6577 326 6581 327 6599 328 6607 329 6637 330 6653 331 6659 332 6673 333 6679 334 6763 335 6779 336 6781 337 6793 338 6803 339 6833 340 6841 341 6863 342 6869 343 6917 344 6959 345 6991 346 6997 347 7019 348 7039 349 7043 350 7057 351 7079 352 7103 353 7109 354 7127 355 7187 356 7193 357 7207 358 7243 359 7253 360 7283 361 7307 362 7331 363 7349 364 7433 365 7451 366 7457 367 7459 368 7487 369 7507 370 7517 371 7537 372 7547 373 7549 374 7559 375 7607 376 7621 377 7643 378 7673 379 7723 380 7789 381 7817 382 7823 383 7877 384 7901 385 7907 386 7937 387 7993 388 8053 389 8087 390 8101 391 8123 392 8161 393 8191 394 8221 395 8237 396 8243 397 8363 398 8377 399 8387 400 8423 401 8429 402 8447 403 8501 404 8521 405 8527 406 8543 407 8563 408 8573 409 8581 410 8609 411 8623 412 8627 413 8641 414 8663 415 8669 416 8677 417 8689 418 8693 419 8699 420 8719 421 8753 422 8779 423 8803 424 8837 425 8839 426 8863 427 8887 428 8893 429 8929 430 8933 431 8941 432 8963 433 9013 434 9029 435 9041 436 9049 437 9091 438 9109 439 9127 440 9133 441 9137 442 9151 443 9157 444 9209 445 9221 446 9227 447 9239 448 9257 449 9277 450 9281 451 9293 452 9397 453 9403 454 9419 455 9421 456 9433 457 9461 458 9473 459 9491 460 9511 461 9521 462 9619 463 9629 464 9631 465 9679 466 9697 467 9719 468 9733 469 9743 470 9749 471 9833 472 9859 473 9883 474 9901 475 9923 476 9929 477 10007 478 10009 479 10037 480 10091 481 10099 482 10111 483 10177 484 10193 485 10211 486 10247 487 10253 488 10267 489 10271 490 10301 491 10303 492 10313 493 10333 494 10369 495 10391 496 10429 497 10457 498 10463 499 10477 500 10499 501 10513 502 10531 503 10559 504 10567 505 10597 506 10601 507 10613 508 10627 509 10651 510 10723 511 10739 512 10753 513 10781 514 10789 515 10799 516 10861 517 10883 518 10889 519 10939 520 10949 521 10957 522 11003 523 11027 524 11057 525 11059 526 11069 527 11087 528 11093 529 11213 530 11243 531 11251 532 11321 533 11329 534 11351 535 11393 536 11411 537 11447 538 11467 539 11503 540 11519 541 11527 542 11593 543 11597 544 11621 545 11633 546 11657 547 11681 548 11777 549 11779 550 11783 551 11867 552 11887 553 11897 554 11933 555 11939 556 11953 557 11959 558 11971 559 12007 560 12041 561 12043 562 12097 563 12109 564 12113 565 12119 566 12143 567 12149 568 12161 569 12197 570 12203 571 12239 572 12269 573 12277 574 12289 575 12323 576 12347 577 12373 578 12379 579 12413 580 12473 581 12487 582 12503 583 12569 584 12589 585 12611 586 12641 587 12647 588 12653 589 12659 590 12671 591 12689 592 12713 593 12823 594 12829 595 12853 596 12889 597 12893 598 12907 599 12911 600 12917 601 12923 602 12941 603 12953 604 12973 605 13001 606 13003 607 13063 608 13099 609 13103 610 13171 611 13177 612 13187 613 13217 614 13241 615 13259 616 13327 617 13367 618 13381 619 13421 620 13451 621 13463 622 13469 623 13523 624 13537 625 13619 626 13679 627 13681 628 13697 629 13709 630 13781 631 13807 632 13873 633 13879 634 13883 635 13907 636 13921 637 13931 638 13963 639 13967 640 13997 641 13999 642 14009 643 14033 644 14057 645 14087 646 14149 647 14159 648 14207 649 14221 650 14243 651 14321 652 14347 653 14389 654 14407 655 14419 656 14423 657 14431 658 14449 659 14489 660 14537 661 14557 662 14561 663 14593 664 14653 665 14683 666 14699 667 14723 668 14737 669 14753 670 14759 671 14783 672 14821 673 14843 674 14851 675 14879 676 14939 677 14947 678 14951 679 15017 680 15053 681 15107 682 15121 683 15139 684 15173 685 15193 686 15227 687 15263 688 15269 689 15287 690 15299 691 15319 692 15329 693 15377 694 15439 695 15467 696 15473 697 15493 698 15527 699 15551 700 15581 701 15583 702 15629 703 15641 704 15643 705 15667 706 15727 707 15733 708 15737 709 15739 710 15791 711 15797 712 15809 713 15817 714 15881 715 15907 716 15919 717 15973 718 15991 719 16001 720 16007 721 16033 722 16057 723 16061 724 16069 725 16073 726 16091 727 16103 728 16141 729 16229 730 16249 731 16267 732 16319 733 16333 734 16349 735 16421 736 16427 737 16433 738 16447 739 16493 740 16519 741 16529 742 16547 743 16607 744 16649 745 16673 746 16691 747 16699 748 16747 749 16787 750 16811 751 16901 752 16937 753 16963 754 16987 755 17011 756 17029 757 17041 758 17047 759 17053 760 17077 761 17117 762 17137 763 17159 764 17321 765 17327 766 17377 767 17393 768 17401 769 17431 770 17477 771 17483 772 17489 773 17539 774 17551 775 17579 776 17581 777 17627 778 17657 779 17659 780 17669 781 17729 782 17747 783 17783 784 17839 785 17851 786 17863 787 17891 788 17903 789 17909 790 17923 791 17939 792 17957 793 18043 794 18047 795 18077 796 18097 797 18119 798 18131 799 18133 800 18223 801 18233 802 18253 803 18257 804 18269 805 18289 806 18307 807 18311 808 18341 809 18367 810 18371 811 18379 812 18461 813 18517 814 18521 815 18553 816 18661 817 18701 818 18713 819 18719 820 18743 821 18749 822 18797 823 18803 824 18839 825 18859 826 18869 827 18899 828 18911 829 18919 830 18947 831 18959 832 18979 833 19013 834 19073 835 19087 836 19211 837 19237 838 19249 839 19259 840 19289 841 19387 842 19423 843 19429 844 19433 845 19489 846 19541 847 19543 848 19553 849 19577 850 19609 851 19681 852 19697 853 19699 854 19717 855 19739 856 19751 857 19753 858 19777 859 19841 860 19867 861 19891 862 19961 863 19963 864 19979 865 19993 866 20021 867 20051 868 20063 869 20071 870 20101 871 20117 872 20123 873 20129 874 20143 875 20297 876 20327 877 20333 878 20369 879 20393 880 20443 881 20479 882 20483 883 20507 884 20509 885 20543 886 20549 887 20563 888 20599 889 20707 890 20717 891 20719 892 20743 893 20747 894 20749 895 20753 896 20759 897 20771 898 20773 899 20807 900 20809 901 20873 902 20897 903 20929 904 20947 905 20981 906 20983 907 21011 908 21017 909 21019 910 21023 911 21031 912 21059 913 21089 914 21107 915 21157 916 21179 917 21187 918 21193 919 21247 920 21283 921 21323 922 21383 923 21391 924 21401 925 21499 926 21517 927 21529 928 21559 929 21563 930 21577 931 21587 932 21599 933 21601 934 21617 935 21647 936 21701 937 21713 938 21727 939 21773 940 21803 941 21841 942 21851 943 21863 944 21881 945 21893 946 21911 947 21929 948 21977 949 21991 950 22037 951 22063 952 22073 953 22079 954 22133 955 22147 956 22153 957 22157 958 22193 959 22229 960 22271 961 22291 962 22303 963 22343 964 22369 965 22397 966 22409 967 22447 968 22481 969 22531 970 22567 971 22573 972 22619 973 22643 974 22669 975 22679 976 22691 977 22709 978 22741 979 22769 980 22859 981 22871 982 22907 983 22937 984 22943 985 22973 986 23021 987 23027 988 23063 989 23131 990 23197 991 23201 992 23203 993 23291 994 23311 995 23327 996 23357 997 23399 998 23473 999 23537 1000 23549