1 2 2 3 3 5 4 13 5 31 6 37 7 41 8 43 9 53 10 67 11 71 12 79 13 83 14 89 15 107 16 151 17 157 18 163 19 173 20 191 21 197 22 199 23 227 24 239 25 241 26 271 27 277 28 281 29 283 30 293 31 307 32 311 33 317 34 347 35 359 36 373 37 397 38 401 39 409 40 431 41 439 42 443 43 449 44 467 45 479 46 521 47 523 48 547 49 557 50 563 51 569 52 587 53 599 54 601 55 613 56 631 57 641 58 643 59 653 60 677 61 683 62 719 63 733 64 751 65 757 66 761 67 769 68 773 69 787 70 797 71 809 72 827 73 839 74 853 75 877 76 881 77 883 78 907 79 911 80 919 81 929 82 947 83 991 84 997 85 1009 86 1013 87 1031 88 1039 89 1049 90 1093 91 1117 92 1123 93 1129 94 1151 95 1163 96 1187 97 1201 98 1213 99 1231 100 1237 101 1249 102 1277 103 1279 104 1283 105 1289 106 1307 107 1319 108 1321 109 1361 110 1373 111 1399 112 1409 113 1427 114 1439 115 1453 116 1471 117 1481 118 1483 119 1489 120 1493 121 1511 122 1523 123 1559 124 1597 125 1601 126 1609 127 1613 128 1627 129 1637 130 1667 131 1693 132 1721 133 1723 134 1733 135 1747 136 1759 137 1787 138 1801 139 1831 140 1867 141 1871 142 1877 143 1879 144 1889 145 1907 146 1933 147 1951 148 1973 149 1987 150 1997 151 1999 152 2003 153 2027 154 2039 155 2053 156 2081 157 2083 158 2089 159 2111 160 2129 161 2161 162 2203 163 2213 164 2237 165 2239 166 2243 167 2267 168 2281 169 2293 170 2311 171 2333 172 2347 173 2351 174 2357 175 2399 176 2437 177 2441 178 2467 179 2477 180 2521 181 2551 182 2557 183 2591 184 2609 185 2671 186 2677 187 2683 188 2689 189 2693 190 2707 191 2711 192 2719 193 2729 194 2791 195 2797 196 2801 197 2803 198 2837 199 2843 200 2879 201 2917 202 2957 203 2963 204 2969 205 2999 206 3001 207 3037 208 3041 209 3049 210 3067 211 3079 212 3083 213 3089 214 3119 215 3121 216 3163 217 3169 218 3187 219 3191 220 3203 221 3209 222 3253 223 3271 224 3307 225 3319 226 3323 227 3329 228 3347 229 3359 230 3361 231 3373 232 3391 233 3413 234 3449 235 3467 236 3511 237 3517 238 3529 239 3533 240 3547 241 3557 242 3559 243 3613 244 3631 245 3637 246 3643 247 3671 248 3677 249 3719 250 3733 251 3761 252 3769 253 3797 254 3803 255 3853 256 3877 257 3881 258 3889 259 3907 260 3911 261 3917 262 3919 263 3923 264 3929 265 3947 266 4001 267 4003 268 4013 269 4027 270 4049 271 4079 272 4093 273 4111 274 4129 275 4133 276 4157 277 4159 278 4201 279 4231 280 4241 281 4243 282 4253 283 4271 284 4283 285 4289 286 4357 287 4363 288 4373 289 4391 290 4397 291 4409 292 4441 293 4481 294 4483 295 4493 296 4507 297 4517 298 4519 299 4523 300 4547 301 4561 302 4591 303 4597 304 4603 305 4637 306 4639 307 4643 308 4649 309 4679 310 4721 311 4723 312 4729 313 4733 314 4751 315 4759 316 4787 317 4799 318 4801 319 4813 320 4831 321 4871 322 4877 323 4889 324 4919 325 4933 326 4951 327 4957 328 4969 329 4973 330 4987 331 4999 332 5003 333 5009 334 5039 335 5077 336 5081 337 5107 338 5119 339 5147 340 5197 341 5209 342 5227 343 5231 344 5237 345 5279 346 5281 347 5323 348 5333 349 5347 350 5351 351 5387 352 5399 353 5413 354 5431 355 5437 356 5441 357 5443 358 5449 359 5471 360 5477 361 5479 362 5483 363 5507 364 5519 365 5521 366 5557 367 5563 368 5569 369 5573 370 5591 371 5639 372 5641 373 5653 374 5683 375 5689 376 5693 377 5711 378 5717 379 5791 380 5801 381 5813 382 5827 383 5839 384 5843 385 5849 386 5867 387 5879 388 5881 389 5923 390 5987 391 6037 392 6043 393 6053 394 6067 395 6079 396 6089 397 6121 398 6133 399 6151 400 6163 401 6173 402 6197 403 6199 404 6203 405 6271 406 6277 407 6311 408 6317 409 6323 410 6329 411 6359 412 6361 413 6373 414 6397 415 6427 416 6449 417 6481 418 6521 419 6529 420 6547 421 6551 422 6563 423 6569 424 6599 425 6637 426 6653 427 6679 428 6689 429 6719 430 6733 431 6761 432 6763 433 6791 434 6803 435 6827 436 6841 437 6871 438 6883 439 6907 440 6911 441 6917 442 6947 443 6959 444 6961 445 6991 446 6997 447 7001 448 7013 449 7027 450 7039 451 7043 452 7079 453 7121 454 7129 455 7151 456 7159 457 7187 458 7213 459 7237 460 7243 461 7253 462 7283 463 7307 464 7321 465 7333 466 7351 467 7369 468 7477 469 7481 470 7489 471 7507 472 7517 473 7523 474 7529 475 7547 476 7559 477 7561 478 7573 479 7591 480 7603 481 7639 482 7643 483 7649 484 7681 485 7717 486 7723 487 7757 488 7759 489 7841 490 7853 491 7867 492 7877 493 7879 494 7883 495 7907 496 7919 497 7933 498 7951 499 7963 500 8009 501 8039 502 8053 503 8081 504 8089 505 8093 506 8111 507 8117 508 8123 509 8147 510 8161 511 8191 512 8209 513 8231 514 8237 515 8243 516 8293 517 8311 518 8317 519 8329 520 8363 521 8369 522 8387 523 8431 524 8443 525 8467 526 8521 527 8563 528 8573 529 8597 530 8599 531 8609 532 8627 533 8641 534 8677 535 8681 536 8689 537 8693 538 8707 539 8719 540 8747 541 8761 542 8803 543 8831 544 8837 545 8839 546 8849 547 8867 548 8893 549 8923 550 8929 551 8933 552 8951 553 8963 554 8969 555 8999 556 9001 557 9013 558 9041 559 9043 560 9049 561 9067 562 9133 563 9151 564 9157 565 9161 566 9173 567 9187 568 9199 569 9203 570 9209 571 9227 572 9239 573 9241 574 9277 575 9281 576 9283 577 9293 578 9311 579 9319 580 9323 581 9391 582 9397 583 9403 584 9413 585 9431 586 9437 587 9439 588 9467 589 9479 590 9511 591 9521 592 9533 593 9547 594 9551 595 9587 596 9601 597 9613 598 9631 599 9643 600 9649 601 9677 602 9679 603 9689 604 9719 605 9721 606 9733 607 9769 608 9787 609 9791 610 9803 611 9839 612 9871 613 9883 614 9907 615 9923 616 9929 617 9973 618 10009 619 10037 620 10039 621 10067 622 10079 623 10093 624 10111 625 10133 626 10151 627 10159 628 10163 629 10169 630 10243 631 10253 632 10267 633 10271 634 10289 635 10321 636 10333 637 10357 638 10369 639 10391 640 10399 641 10427 642 10453 643 10477 644 10529 645 10559 646 10597 647 10601 648 10613 649 10627 650 10631 651 10639 652 10667 653 10711 654 10723 655 10729 656 10733 657 10799 658 10831 659 10837 660 10853 661 10867 662 10883 663 10889 664 10957 665 10973 666 10987 667 11003 668 11027 669 11071 670 11083 671 11093 672 11117 673 11119 674 11159 675 11161 676 11173 677 11197 678 11213 679 11239 680 11243 681 11279 682 11311 683 11317 684 11321 685 11329 686 11351 687 11369 688 11399 689 11437 690 11443 691 11467 692 11471 693 11483 694 11489 695 11519 696 11551 697 11587 698 11597 699 11677 700 11681 701 11689 702 11717 703 11719 704 11801 705 11813 706 11827 707 11831 708 11839 709 11867 710 11923 711 11933 712 11959 713 11969 714 11987 715 12037 716 12041 717 12043 718 12049 719 12071 720 12107 721 12119 722 12157 723 12161 724 12163 725 12197 726 12203 727 12227 728 12239 729 12241 730 12253 731 12277 732 12281 733 12289 734 12323 735 12329 736 12347 737 12373 738 12391 739 12401 740 12409 741 12413 742 12437 743 12479 744 12511 745 12517 746 12547 747 12569 748 12601 749 12613 750 12637 751 12641 752 12653 753 12671 754 12689 755 12721 756 12757 757 12763 758 12791 759 12799 760 12809 761 12841 762 12853 763 12889 764 12893 765 12907 766 12911 767 12917 768 12919 769 12923 770 12959 771 12973 772 13001 773 13003 774 13009 775 13037 776 13043 777 13049 778 13093 779 13121 780 13147 781 13151 782 13159 783 13163 784 13187 785 13241 786 13249 787 13267 788 13397 789 13399 790 13441 791 13477 792 13523 793 13591 794 13597 795 13613 796 13627 797 13649 798 13679 799 13681 800 13693 801 13711 802 13721 803 13723 804 13729 805 13751 806 13757 807 13759 808 13763 809 13799 810 13831 811 13841 812 13877 813 13879 814 13883 815 13907 816 13921 817 13933 818 13963 819 13997 820 13999 821 14009 822 14071 823 14081 824 14083 825 14107 826 14159 827 14173 828 14197 829 14243 830 14249 831 14281 832 14293 833 14321 834 14323 835 14347 836 14369 837 14387 838 14401 839 14431 840 14437 841 14449 842 14479 843 14489 844 14519 845 14533 846 14551 847 14557 848 14561 849 14563 850 14591 851 14627 852 14639 853 14653 854 14683 855 14717 856 14723 857 14747 858 14759 859 14797 860 14813 861 14827 862 14831 863 14843 864 14867 865 14879 866 14923 867 14929 868 14947 869 14951 870 14957 871 14969 872 15013 873 15031 874 15053 875 15077 876 15083 877 15107 878 15121 879 15161 880 15173 881 15187 882 15199 883 15227 884 15241 885 15271 886 15277 887 15289 888 15307 889 15319 890 15329 891 15359 892 15361 893 15373 894 15391 895 15401 896 15413 897 15427 898 15439 899 15443 900 15467 901 15493 902 15511 903 15551 904 15559 905 15569 906 15601 907 15641 908 15643 909 15649 910 15667 911 15671 912 15679 913 15683 914 15733 915 15761 916 15773 917 15787 918 15791 919 15797 920 15803 921 15809 922 15877 923 15881 924 15889 925 15907 926 15919 927 15923 928 15959 929 15973 930 15991 931 16001 932 16067 933 16111 934 16187 935 16231 936 16249 937 16253 938 16267 939 16319 940 16333 941 16361 942 16363 943 16369 944 16427 945 16453 946 16477 947 16481 948 16493 949 16519 950 16529 951 16547 952 16561 953 16573 954 16603 955 16631 956 16649 957 16693 958 16729 959 16747 960 16759 961 16763 962 16787 963 16831 964 16843 965 16871 966 16879 967 16883 968 16889 969 16921 970 16963 971 16987 972 17027 973 17041 974 17053 975 17077 976 17093 977 17107 978 17117 979 17123 980 17159 981 17191 982 17203 983 17209 984 17231 985 17239 986 17293 987 17317 988 17321 989 17333 990 17351 991 17359 992 17387 993 17401 994 17431 995 17443 996 17449 997 17467 998 17471 999 17477 1000 17483