1 5 2 7 3 13 4 23 5 29 6 31 7 37 8 47 9 53 10 61 11 71 12 79 13 101 14 103 15 109 16 127 17 131 18 149 19 151 20 157 21 167 22 173 23 181 24 191 25 197 26 199 27 223 28 229 29 239 30 263 31 269 32 271 33 277 34 293 35 311 36 313 37 317 38 349 39 359 40 367 41 373 42 383 43 389 44 397 45 421 46 431 47 439 48 443 49 461 50 463 51 479 52 487 53 503 54 509 55 521 56 541 57 547 58 557 59 599 60 607 61 613 62 631 63 647 64 653 65 661 66 677 67 701 68 709 69 719 70 727 71 733 72 743 73 751 74 757 75 773 76 797 77 821 78 823 79 829 80 839 81 853 82 859 83 863 84 877 85 887 86 911 87 919 88 937 89 941 90 967 91 983 92 991 93 997 94 1013 95 1021 96 1031 97 1039 98 1061 99 1063 100 1069 101 1087 102 1093 103 1103 104 1109 105 1117 106 1151 107 1171 108 1181 109 1213 110 1223 111 1229 112 1231 113 1237 114 1249 115 1277 116 1279 117 1301 118 1303 119 1319 120 1327 121 1367 122 1373 123 1381 124 1399 125 1423 126 1429 127 1439 128 1447 129 1453 130 1471 131 1483 132 1487 133 1493 134 1511 135 1543 136 1549 137 1559 138 1567 139 1583 140 1597 141 1607 142 1613 143 1621 144 1637 145 1663 146 1669 147 1693 148 1709 149 1733 150 1741 151 1759 152 1783 153 1789 154 1823 155 1831 156 1847 157 1861 158 1871 159 1873 160 1877 161 1879 162 1901 163 1933 164 1949 165 1951 166 1973 167 1997 168 1999 169 2003 170 2029 171 2039 172 2053 173 2063 174 2069 175 2081 176 2087 177 2111 178 2141 179 2143 180 2207 181 2213 182 2221 183 2237 184 2239 185 2269 186 2287 187 2293 188 2309 189 2311 190 2333 191 2341 192 2351 193 2357 194 2381 195 2383 196 2389 197 2393 198 2399 199 2423 200 2437 201 2447 202 2477 203 2503 204 2543 205 2549 206 2551 207 2557 208 2591 209 2621 210 2647 211 2663 212 2671 213 2677 214 2687 215 2693 216 2711 217 2719 218 2731 219 2741 220 2749 221 2767 222 2789 223 2791 224 2797 225 2837 226 2861 227 2879 228 2887 229 2903 230 2909 231 2917 232 2927 233 2939 234 2957 235 2999 236 3023 237 3037 238 3061 239 3079 240 3109 241 3119 242 3121 243 3167 244 3181 245 3191 246 3221 247 3229 248 3251 249 3253 250 3271 251 3301 252 3319 253 3329 254 3343 255 3359 256 3373 257 3389 258 3391 259 3407 260 3413 261 3433 262 3461 263 3463 264 3469 265 3511 266 3517 267 3527 268 3533 269 3541 270 3557 271 3559 272 3581 273 3583 274 3607 275 3613 276 3623 277 3631 278 3637 279 3671 280 3677 281 3701 282 3709 283 3719 284 3727 285 3733 286 3767 287 3797 288 3821 289 3823 290 3847 291 3853 292 3863 293 3877 294 3911 295 3917 296 3919 297 3943 298 3967 299 3989 300 4007 301 4013 302 4021 303 4057 304 4079 305 4093 306 4111 307 4127 308 4133 309 4157 310 4159 311 4229 312 4231 313 4253 314 4261 315 4271 316 4327 317 4349 318 4357 319 4373 320 4391 321 4397 322 4421 323 4423 324 4447 325 4463 326 4493 327 4517 328 4519 329 4549 330 4567 331 4583 332 4591 333 4597 334 4603 335 4621 336 4637 337 4639 338 4663 339 4679 340 4703 341 4733 342 4751 343 4759 344 4783 345 4789 346 4799 347 4813 348 4831 349 4861 350 4871 351 4877 352 4889 353 4903 354 4909 355 4919 356 4933 357 4943 358 4951 359 4957 360 4967 361 4973 362 4993 363 4999 364 5021 365 5023 366 5039 367 5077 368 5087 369 5101 370 5119 371 5167 372 5189 373 5197 374 5227 375 5231 376 5237 377 5261 378 5279 379 5303 380 5309 381 5333 382 5351 383 5381 384 5399 385 5407 386 5413 387 5431 388 5437 389 5471 390 5477 391 5479 392 5501 393 5503 394 5519 395 5527 396 5557 397 5573 398 5581 399 5591 400 5623 401 5639 402 5647 403 5653 404 5669 405 5693 406 5701 407 5711 408 5717 409 5741 410 5743 411 5749 412 5783 413 5791 414 5807 415 5813 416 5821 417 5839 418 5851 419 5861 420 5869 421 5879 422 5903 423 5927 424 5981 425 6007 426 6029 427 6037 428 6047 429 6053 430 6079 431 6101 432 6133 433 6143 434 6151 435 6163 436 6173 437 6197 438 6199 439 6221 440 6229 441 6247 442 6263 443 6269 444 6271 445 6277 446 6287 447 6301 448 6311 449 6317 450 6343 451 6359 452 6367 453 6373 454 6389 455 6397 456 6421 457 6449 458 6469 459 6551 460 6553 461 6581 462 6599 463 6607 464 6637 465 6653 466 6661 467 6679 468 6701 469 6703 470 6709 471 6719 472 6733 473 6761 474 6781 475 6791 476 6823 477 6829 478 6863 479 6869 480 6871 481 6911 482 6917 483 6949 484 6959 485 6967 486 6983 487 6991 488 6997 489 7013 490 7039 491 7069 492 7079 493 7103 494 7109 495 7127 496 7151 497 7159 498 7177 499 7207 500 7213 501 7229 502 7237 503 7247 504 7253 505 7307 506 7309 507 7333 508 7349 509 7351 510 7411 511 7477 512 7487 513 7489 514 7517 515 7541 516 7549 517 7559 518 7573 519 7583 520 7589 521 7591 522 7607 523 7621 524 7639 525 7669 526 7687 527 7703 528 7717 529 7723 530 7727 531 7741 532 7757 533 7759 534 7789 535 7823 536 7829 537 7853 538 7877 539 7879 540 7901 541 7919 542 7927 543 7933 544 7949 545 7951 546 8009 547 8039 548 8053 549 8069 550 8087 551 8093 552 8101 553 8111 554 8117 555 8167 556 8191 557 8221 558 8231 559 8237 560 8243 561 8263 562 8269 563 8287 564 8293 565 8311 566 8317 567 8389 568 8423 569 8429 570 8431 571 8447 572 8461 573 8501 574 8527 575 8543 576 8573 577 8581 578 8597 579 8599 580 8623 581 8629 582 8647 583 8663 584 8669 585 8677 586 8693 587 8719 588 8737 589 8741 590 8783 591 8807 592 8821 593 8831 594 8837 595 8839 596 8861 597 8863 598 8867 599 8887 600 8893 601 8933 602 8941 603 8951 604 8971 605 8999 606 9007 607 9013 608 9029 609 9049 610 9103 611 9109 612 9127 613 9133 614 9151 615 9157 616 9173 617 9181 618 9199 619 9221 620 9239 621 9257 622 9277 623 9283 624 9293 625 9311 626 9319 627 9341 628 9343 629 9349 630 9391 631 9397 632 9413 633 9421 634 9431 635 9437 636 9439 637 9461 638 9463 639 9479 640 9491 641 9511 642 9533 643 9551 644 9613 645 9623 646 9629 647 9631 648 9661 649 9677 650 9679 651 9719 652 9733 653 9743 654 9749 655 9767 656 9781 657 9791 658 9803 659 9829 660 9839 661 9871 662 9887 663 9901 664 9907 665 9941 666 9949 667 9967 668 9973 669 10007 670 10037 671 10039 672 10061 673 10069 674 10079 675 10093 676 10103 677 10111 678 10133 679 10141 680 10151 681 10159 682 10181 683 10193 684 10223 685 10247 686 10253 687 10271 688 10301 689 10303 690 10333 691 10343 692 10357 693 10391 694 10399 695 10427 696 10429 697 10453 698 10463 699 10477 700 10487 701 10501 702 10531 703 10559 704 10567 705 10589 706 10597 707 10607 708 10613 709 10631 710 10639 711 10663 712 10687 713 10709 714 10711 715 10733 716 10739 717 10781 718 10789 719 10799 720 10831 721 10837 722 10847 723 10853 724 10861 725 10903 726 10909 727 10949 728 10957 729 10973 730 11047 731 11069 732 11071 733 11087 734 11093 735 11117 736 11119 737 11149 738 11159 739 11173 740 11197 741 11213 742 11239 743 11261 744 11279 745 11287 746 11311 747 11317 748 11351 749 11383 750 11399 751 11423 752 11437 753 11447 754 11467 755 11471 756 11503 757 11519 758 11527 759 11549 760 11551 761 11597 762 11621 763 11677 764 11701 765 11717 766 11719 767 11743 768 11779 769 11783 770 11789 771 11807 772 11813 773 11821 774 11831 775 11839 776 11863 777 11887 778 11903 779 11909 780 11927 781 11933 782 11941 783 11959 784 11981 785 11987 786 12007 787 12037 788 12071 789 12101 790 12109 791 12119 792 12143 793 12149 794 12157 795 12197 796 12239 797 12253 798 12263 799 12269 800 12277 801 12301 802 12343 803 12373 804 12377 805 12391 806 12413 807 12421 808 12437 809 12479 810 12487 811 12503 812 12511 813 12517 814 12527 815 12541 816 12583 817 12589 818 12611 819 12613 820 12637 821 12647 822 12653 823 12671 824 12689 825 12703 826 12743 827 12757 828 12781 829 12791 830 12799 831 12821 832 12823 833 12829 834 12853 835 12893 836 12911 837 12917 838 12919 839 12923 840 12941 841 12959 842 12967 843 12973 844 12983 845 13001 846 13007 847 13037 848 13063 849 13093 850 13103 851 13109 852 13127 853 13151 854 13159 855 13183 856 13229 857 13309 858 13313 859 13327 860 13339 861 13367 862 13381 863 13397 864 13399 865 13417 866 13421 867 13463 868 13469 869 13477 870 13487 871 13567 872 13591 873 13597 874 13613 875 13669 876 13679 877 13687 878 13693 879 13709 880 13711 881 13729 882 13751 883 13757 884 13759 885 13781 886 13789 887 13799 888 13807 889 13829 890 13831 891 13859 892 13877 893 13879 894 13901 895 13903 896 13933 897 13967 898 13997 899 13999 900 14029 901 14071 902 14087 903 14143 904 14149 905 14159 906 14173 907 14197 908 14207 909 14221 910 14249 911 14293 912 14303 913 14327 914 14341 915 14389 916 14407 917 14423 918 14431 919 14437 920 14447 921 14461 922 14479 923 14503 924 14519 925 14533 926 14543 927 14549 928 14551 929 14557 930 14561 931 14591 932 14621 933 14629 934 14639 935 14653 936 14669 937 14717 938 14741 939 14759 940 14767 941 14783 942 14797 943 14813 944 14821 945 14831 946 14869 947 14879 948 14887 949 14951 950 14957 951 14983 952 15013 953 15031 954 15053 955 15061 956 15077 957 15101 958 15107 959 15149 960 15173 961 15199 962 15263 963 15269 964 15271 965 15277 966 15287 967 15289 968 15319 969 15349 970 15359 971 15373 972 15383 973 15391 974 15413 975 15439 976 15461 977 15493 978 15497 979 15511 980 15527 981 15541 982 15551 983 15559 984 15581 985 15583 986 15601 987 15607 988 15629 989 15647 990 15661 991 15671 992 15679 993 15727 994 15731 995 15733 996 15749 997 15767 998 15773 999 15791 1000 15797