1 3 2 9 3 17 4 19 5 23 6 27 7 29 8 53 9 59 10 73 11 81 12 83 13 89 14 97 15 109 16 127 17 131 18 149 19 151 20 227 21 239 22 241 23 243 24 251 25 257 26 263 27 277 28 283 29 289 30 307 31 313 32 317 33 353 34 359 35 361 36 373 37 389 38 419 39 421 40 431 41 433 42 467 43 487 44 521 45 529 46 541 47 557 48 563 49 587 50 593 51 599 52 601 53 613 54 631 55 643 56 653 57 701 58 709 59 729 60 743 61 751 62 757 63 761 64 769 65 787 66 821 67 823 68 857 69 859 70 863 71 877 72 881 73 919 74 929 75 1031 76 1049 77 1087 78 1091 79 1093 80 1097 81 1103 82 1117 83 1123 84 1153 85 1193 86 1213 87 1217 88 1229 89 1249 90 1259 91 1291 92 1303 93 1307 94 1361 95 1367 96 1373 97 1427 98 1433 99 1439 100 1453 101 1471 102 1489 103 1493 104 1531 105 1549 106 1553 107 1571 108 1583 109 1601 110 1607 111 1627 112 1663 113 1697 114 1699 115 1709 116 1721 117 1733 118 1753 119 1789 120 1831 121 1867 122 1871 123 1877 124 1889 125 1901 126 1907 127 1931 128 1933 129 1979 130 1993 131 1997 132 2039 133 2053 134 2069 135 2087 136 2089 137 2099 138 2111 139 2113 140 2131 141 2143 142 2187 143 2203 144 2207 145 2237 146 2243 147 2267 148 2269 149 2273 150 2281 151 2371 152 2393 153 2411 154 2423 155 2437 156 2441 157 2447 158 2543 159 2549 160 2579 161 2593 162 2609 163 2617 164 2659 165 2671 166 2741 167 2777 168 2797 169 2809 170 2819 171 2837 172 2879 173 2897 174 2909 175 2927 176 2939 177 3001 178 3041 179 3061 180 3083 181 3109 182 3119 183 3169 184 3209 185 3221 186 3229 187 3271 188 3301 189 3307 190 3323 191 3331 192 3343 193 3413 194 3433 195 3449 196 3457 197 3481 198 3491 199 3499 200 3511 201 3547 202 3557 203 3581 204 3607 205 3613 206 3617 207 3623 208 3637 209 3643 210 3659 211 3677 212 3719 213 3733 214 3767 215 3779 216 3847 217 3917 218 3923 219 3943 220 3947 221 4003 222 4013 223 4049 224 4073 225 4091 226 4127 227 4159 228 4177 229 4217 230 4219 231 4229 232 4253 233 4259 234 4271 235 4283 236 4289 237 4297 238 4339 239 4349 240 4391 241 4397 242 4409 243 4421 244 4451 245 4457 246 4463 247 4483 248 4507 249 4513 250 4517 251 4519 252 4621 253 4651 254 4663 255 4721 256 4723 257 4783 258 4787 259 4793 260 4799 261 4813 262 4831 263 4889 264 4909 265 4913 266 4931 267 4957 268 4967 269 4969 270 5003 271 5011 272 5021 273 5023 274 5059 275 5077 276 5099 277 5119 278 5171 279 5189 280 5227 281 5231 282 5237 283 5261 284 5279 285 5297 286 5303 287 5329 288 5399 289 5417 290 5449 291 5471 292 5503 293 5507 294 5521 295 5527 296 5563 297 5573 298 5623 299 5639 300 5641 301 5659 302 5689 303 5693 304 5741 305 5791 306 5807 307 5827 308 5839 309 5843 310 5857 311 5861 312 5897 313 5903 314 5939 315 5953 316 6007 317 6011 318 6029 319 6089 320 6101 321 6131 322 6143 323 6163 324 6197 325 6257 326 6269 327 6287 328 6299 329 6301 330 6311 331 6421 332 6473 333 6561 334 6569 335 6581 336 6679 337 6701 338 6737 339 6761 340 6779 341 6793 342 6803 343 6829 344 6859 345 6869 346 6889 347 6911 348 6917 349 6947 350 6959 351 6967 352 6971 353 6977 354 6983 355 6997 356 7019 357 7027 358 7039 359 7079 360 7109 361 7127 362 7129 363 7151 364 7187 365 7207 366 7243 367 7247 368 7253 369 7283 370 7297 371 7321 372 7333 373 7369 374 7411 375 7433 376 7451 377 7477 378 7481 379 7487 380 7523 381 7537 382 7577 383 7583 384 7589 385 7639 386 7643 387 7649 388 7669 389 7687 390 7691 391 7757 392 7817 393 7823 394 7867 395 7873 396 7877 397 7879 398 7919 399 7921 400 7937 401 7949 402 7993 403 8011 404 8081 405 8093 406 8117 407 8123 408 8147 409 8161 410 8179 411 8209 412 8269 413 8273 414 8291 415 8311 416 8329 417 8363 418 8377 419 8419 420 8423 421 8429 422 8527 423 8597 424 8609 425 8627 426 8647 427 8663 428 8677 429 8699 430 8707 431 8753 432 8807 433 8819 434 8831 435 8863 436 8887 437 8941 438 8963 439 8999 440 9001 441 9043 442 9049 443 9109 444 9161 445 9187 446 9199 447 9203 448 9221 449 9257 450 9277 451 9281 452 9293 453 9319 454 9323 455 9337 456 9371 457 9409 458 9431 459 9461 460 9467 461 9479 462 9491 463 9497 464 9539 465 9547 466 9613 467 9629 468 9649 469 9721 470 9803 471 9829 472 9833 473 9839 474 9859 475 9929 476 9931 477 9949 478 10007 479 10039 480 10061 481 10099 482 10103 483 10133 484 10139 485 10163 486 10169 487 10211 488 10271 489 10289 490 10301 491 10331 492 10337 493 10343 494 10399 495 10433 496 10457 497 10487 498 10499 499 10513 500 10567 501 10601 502 10607 503 10613 504 10663 505 10667 506 10723 507 10729 508 10733 509 10771 510 10789 511 10837 512 10847 513 10867 514 10883 515 10903 516 10937 517 10949 518 10957 519 10973 520 10979 521 11003 522 11047 523 11059 524 11069 525 11159 526 11173 527 11177 528 11197 529 11239 530 11273 531 11279 532 11329 533 11351 534 11353 535 11443 536 11447 537 11483 538 11519 539 11551 540 11621 541 11633 542 11681 543 11719 544 11731 545 11777 546 11779 547 11783 548 11801 549 11813 550 11833 551 11881 552 11887 553 11909 554 11969 555 11981 556 11987 557 12011 558 12037 559 12113 560 12119 561 12149 562 12167 563 12211 564 12227 565 12241 566 12281 567 12301 568 12323 569 12343 570 12347 571 12413 572 12451 573 12473 574 12503 575 12527 576 12541 577 12547 578 12577 579 12619 580 12641 581 12653 582 12659 583 12671 584 12689 585 12739 586 12791 587 12809 588 12821 589 12853 590 12899 591 12907 592 12917 593 12953 594 12959 595 12973 596 13007 597 13009 598 13121 599 13127 600 13163 601 13177 602 13187 603 13291 604 13309 605 13313 606 13367 607 13381 608 13411 609 13417 610 13421 611 13457 612 13463 613 13469 614 13499 615 13513 616 13523 617 13591 618 13627 619 13649 620 13693 621 13697 622 13723 623 13757 624 13799 625 13829 626 13859 627 13873 628 13907 629 13921 630 13963 631 13967 632 13997 633 14029 634 14033 635 14071 636 14083 637 14149 638 14153 639 14197 640 14207 641 14243 642 14303 643 14321 644 14369 645 14411 646 14419 647 14489 648 14519 649 14533 650 14537 651 14543 652 14563 653 14633 654 14639 655 14657 656 14669 657 14699 658 14747 659 14767 660 14813 661 14821 662 14843 663 14867 664 14869 665 14879 666 14923 667 14929 668 14969 669 15031 670 15061 671 15083 672 15101 673 15137 674 15161 675 15173 676 15199 677 15217 678 15269 679 15307 680 15329 681 15359 682 15361 683 15377 684 15383 685 15427 686 15439 687 15473 688 15497 689 15527 690 15541 691 15551 692 15583 693 15643 694 15647 695 15661 696 15683 697 15733 698 15739 699 15773 700 15809 701 15877 702 15881 703 15887 704 15907 705 15923 706 15937 707 16001 708 16057 709 16069 710 16087 711 16091 712 16111 713 16129 714 16187 715 16217 716 16223 717 16267 718 16273 719 16319 720 16333 721 16349 722 16369 723 16411 724 16427 725 16447 726 16481 727 16487 728 16547 729 16553 730 16561 731 16603 732 16649 733 16651 734 16661 735 16673 736 16691 737 16703 738 16747 739 16759 740 16763 741 16823 742 16829 743 16879 744 16883 745 16889 746 16927 747 16987 748 17021 749 17027 750 17041 751 17047 752 17077 753 17099 754 17117 755 17159 756 17161 757 17189 758 17207 759 17209 760 17321 761 17327 762 17333 763 17377 764 17387 765 17389 766 17393 767 17443 768 17449 769 17489 770 17491 771 17509 772 17551 773 17569 774 17581 775 17599 776 17623 777 17657 778 17669 779 17681 780 17729 781 17737 782 17749 783 17789 784 17791 785 17827 786 17837 787 17881 788 17891 789 17903 790 17923 791 17939 792 17957 793 18047 794 18059 795 18127 796 18217 797 18229 798 18233 799 18253 800 18289 801 18329 802 18341 803 18353 804 18371 805 18397 806 18401 807 18439 808 18443 809 18457 810 18503 811 18539 812 18553 813 18671 814 18719 815 18731 816 18743 817 18757 818 18793 819 18797 820 18839 821 18869 822 18911 823 18947 824 19001 825 19013 826 19037 827 19069 828 19073 829 19079 830 19181 831 19211 832 19231 833 19237 834 19249 835 19267 836 19301 837 19373 838 19379 839 19391 840 19403 841 19429 842 19447 843 19469 844 19507 845 19559 846 19571 847 19577 848 19583 849 19603 850 19683 851 19697 852 19709 853 19727 854 19739 855 19751 856 19753 857 19801 858 19841 859 19853 860 19861 861 19913 862 19919 863 19963 864 19973 865 20021 866 20029 867 20051 868 20063 869 20071 870 20101 871 20107 872 20123 873 20143 874 20177 875 20183 876 20201 877 20249 878 20269 879 20287 880 20357 881 20369 882 20399 883 20407 884 20411 885 20443 886 20477 887 20479 888 20533 889 20549 890 20593 891 20627 892 20693 893 20717 894 20747 895 20753 896 20759 897 20849 898 20873 899 20903 900 20921 901 20947 902 20959 903 20963 904 20981 905 21017 906 21019 907 21023 908 21059 909 21089 910 21139 911 21149 912 21187 913 21191 914 21221 915 21227 916 21277 917 21283 918 21317 919 21319 920 21377 921 21407 922 21419 923 21467 924 21521 925 21557 926 21563 927 21587 928 21589 929 21599 930 21601 931 21613 932 21649 933 21701 934 21713 935 21757 936 21767 937 21799 938 21803 939 21821 940 21859 941 21863 942 21881 943 21893 944 21911 945 21929 946 21991 947 22027 948 22031 949 22037 950 22067 951 22093 952 22123 953 22147 954 22153 955 22157 956 22159 957 22193 958 22201 959 22229 960 22247 961 22259 962 22273 963 22307 964 22367 965 22397 966 22433 967 22441 968 22483 969 22541 970 22549 971 22571 972 22643 973 22651 974 22697 975 22709 976 22717 977 22721 978 22739 979 22769 980 22777 981 22801 982 22807 983 22811 984 22871 985 22877 986 22901 987 22907 988 22937 989 22943 990 22963 991 23039 992 23057 993 23087 994 23099 995 23131 996 23201 997 23203 998 23269 999 23279 1000 23293