1 11 2 17 3 23 4 29 5 43 6 47 7 53 8 59 9 67 10 71 11 73 12 83 13 89 14 101 15 103 16 107 17 109 18 113 19 127 20 131 21 137 22 149 23 151 24 163 25 167 26 173 27 179 28 191 29 193 30 197 31 223 32 227 33 233 34 239 35 241 36 251 37 257 38 263 39 269 40 277 41 281 42 283 43 293 44 311 45 317 46 347 47 349 48 353 49 359 50 373 51 383 52 389 53 397 54 401 55 409 56 419 57 431 58 433 59 443 60 449 61 457 62 461 63 463 64 467 65 479 66 487 67 491 68 503 69 509 70 521 71 523 72 541 73 557 74 563 75 569 76 571 77 587 78 593 79 599 80 613 81 617 82 631 83 641 84 643 85 647 86 653 87 659 88 673 89 677 90 683 91 701 92 709 93 719 94 733 95 739 96 743 97 751 98 757 99 761 100 769 101 773 102 787 103 797 104 809 105 821 106 823 107 827 108 839 109 853 110 857 111 859 112 863 113 881 114 883 115 887 116 907 117 911 118 919 119 929 120 941 121 947 122 953 123 971 124 977 125 983 126 991 127 1013 128 1019 129 1021 130 1031 131 1033 132 1039 133 1049 134 1051 135 1061 136 1063 137 1087 138 1091 139 1093 140 1097 141 1103 142 1109 143 1117 144 1123 145 1129 146 1151 147 1153 148 1163 149 1181 150 1187 151 1193 152 1213 153 1217 154 1223 155 1229 156 1231 157 1249 158 1259 159 1277 160 1283 161 1289 162 1291 163 1301 164 1303 165 1307 166 1319 167 1321 168 1327 169 1361 170 1367 171 1373 172 1381 173 1409 174 1423 175 1427 176 1433 177 1439 178 1447 179 1451 180 1453 181 1471 182 1481 183 1483 184 1487 185 1489 186 1493 187 1499 188 1511 189 1523 190 1543 191 1549 192 1553 193 1559 194 1567 195 1571 196 1579 197 1583 198 1597 199 1601 200 1607 201 1613 202 1619 203 1621 204 1637 205 1663 206 1667 207 1669 208 1693 209 1697 210 1699 211 1709 212 1721 213 1723 214 1733 215 1747 216 1753 217 1777 218 1783 219 1787 220 1789 221 1801 222 1811 223 1823 224 1831 225 1847 226 1871 227 1873 228 1877 229 1879 230 1889 231 1901 232 1907 233 1913 234 1931 235 1933 236 1949 237 1951 238 1973 239 1979 240 1987 241 1993 242 1997 243 1999 244 2003 245 2017 246 2027 247 2039 248 2053 249 2063 250 2069 251 2081 252 2083 253 2087 254 2099 255 2111 256 2113 257 2129 258 2141 259 2143 260 2153 261 2161 262 2203 263 2207 264 2213 265 2237 266 2239 267 2243 268 2251 269 2267 270 2269 271 2273 272 2287 273 2293 274 2297 275 2309 276 2333 277 2339 278 2341 279 2347 280 2351 281 2357 282 2371 283 2377 284 2381 285 2383 286 2389 287 2393 288 2399 289 2411 290 2417 291 2423 292 2437 293 2441 294 2447 295 2459 296 2473 297 2477 298 2503 299 2531 300 2543 301 2549 302 2579 303 2591 304 2593 305 2609 306 2621 307 2633 308 2647 309 2657 310 2659 311 2663 312 2671 313 2677 314 2683 315 2687 316 2689 317 2693 318 2699 319 2711 320 2713 321 2729 322 2731 323 2741 324 2749 325 2753 326 2767 327 2777 328 2789 329 2797 330 2801 331 2803 332 2819 333 2833 334 2837 335 2843 336 2857 337 2861 338 2879 339 2887 340 2897 341 2903 342 2909 343 2917 344 2927 345 2939 346 2953 347 2957 348 2963 349 2969 350 2971 351 2999 352 3001 353 3011 354 3023 355 3041 356 3049 357 3079 358 3083 359 3089 360 3119 361 3137 362 3163 363 3167 364 3191 365 3203 366 3209 367 3217 368 3221 369 3229 370 3251 371 3253 372 3257 373 3259 374 3271 375 3299 376 3301 377 3307 378 3313 379 3323 380 3329 381 3343 382 3347 383 3359 384 3361 385 3371 386 3373 387 3389 388 3407 389 3413 390 3433 391 3449 392 3457 393 3461 394 3463 395 3467 396 3469 397 3491 398 3511 399 3517 400 3527 401 3533 402 3539 403 3541 404 3547 405 3557 406 3559 407 3571 408 3581 409 3583 410 3593 411 3613 412 3617 413 3623 414 3631 415 3637 416 3643 417 3659 418 3671 419 3673 420 3677 421 3691 422 3701 423 3719 424 3727 425 3733 426 3761 427 3767 428 3779 429 3793 430 3797 431 3803 432 3821 433 3823 434 3833 435 3847 436 3851 437 3853 438 3863 439 3881 440 3889 441 3907 442 3911 443 3917 444 3919 445 3923 446 3929 447 3931 448 3943 449 3947 450 3989 451 4001 452 4003 453 4007 454 4013 455 4019 456 4021 457 4049 458 4057 459 4073 460 4079 461 4091 462 4093 463 4099 464 4127 465 4129 466 4133 467 4139 468 4153 469 4157 470 4201 471 4211 472 4217 473 4219 474 4229 475 4241 476 4243 477 4253 478 4259 479 4271 480 4273 481 4283 482 4289 483 4297 484 4327 485 4337 486 4349 487 4363 488 4373 489 4391 490 4397 491 4409 492 4421 493 4423 494 4441 495 4451 496 4457 497 4463 498 4481 499 4483 500 4493 501 4513 502 4517 503 4519 504 4523 505 4547 506 4549 507 4561 508 4583 509 4597 510 4603 511 4637 512 4643 513 4649 514 4651 515 4657 516 4663 517 4673 518 4679 519 4691 520 4703 521 4721 522 4723 523 4729 524 4733 525 4751 526 4759 527 4783 528 4787 529 4789 530 4793 531 4799 532 4813 533 4817 534 4871 535 4877 536 4889 537 4903 538 4919 539 4931 540 4933 541 4937 542 4943 543 4957 544 4967 545 4969 546 4973 547 4993 548 4999 549 5003 550 5009 551 5011 552 5021 553 5023 554 5039 555 5051 556 5059 557 5077 558 5081 559 5087 560 5099 561 5107 562 5113 563 5119 564 5147 565 5153 566 5171 567 5189 568 5197 569 5209 570 5231 571 5233 572 5237 573 5261 574 5273 575 5279 576 5281 577 5297 578 5303 579 5309 580 5323 581 5333 582 5347 583 5351 584 5381 585 5387 586 5393 587 5399 588 5407 589 5413 590 5417 591 5437 592 5441 593 5443 594 5449 595 5471 596 5477 597 5483 598 5501 599 5503 600 5507 601 5519 602 5521 603 5527 604 5531 605 5563 606 5569 607 5573 608 5591 609 5623 610 5639 611 5641 612 5647 613 5651 614 5653 615 5657 616 5669 617 5683 618 5689 619 5693 620 5701 621 5711 622 5717 623 5737 624 5741 625 5743 626 5779 627 5783 628 5791 629 5801 630 5807 631 5813 632 5821 633 5827 634 5843 635 5849 636 5857 637 5861 638 5867 639 5869 640 5879 641 5881 642 5897 643 5903 644 5923 645 5927 646 5939 647 5953 648 5981 649 5987 650 6007 651 6011 652 6029 653 6043 654 6047 655 6053 656 6067 657 6073 658 6089 659 6091 660 6101 661 6113 662 6131 663 6133 664 6143 665 6163 666 6173 667 6197 668 6199 669 6203 670 6221 671 6247 672 6257 673 6263 674 6269 675 6287 676 6299 677 6311 678 6317 679 6323 680 6329 681 6337 682 6343 683 6353 684 6359 685 6367 686 6373 687 6389 688 6397 689 6449 690 6451 691 6469 692 6473 693 6481 694 6491 695 6521 696 6529 697 6551 698 6553 699 6563 700 6569 701 6571 702 6577 703 6581 704 6599 705 6607 706 6619 707 6637 708 6653 709 6659 710 6661 711 6673 712 6679 713 6689 714 6701 715 6703 716 6719 717 6733 718 6737 719 6761 720 6763 721 6779 722 6781 723 6791 724 6793 725 6803 726 6823 727 6827 728 6829 729 6833 730 6857 731 6863 732 6869 733 6871 734 6883 735 6899 736 6907 737 6911 738 6917 739 6947 740 6949 741 6959 742 6971 743 6977 744 6983 745 6991 746 6997 747 7001 748 7013 749 7019 750 7027 751 7039 752 7043 753 7057 754 7069 755 7079 756 7103 757 7109 758 7121 759 7127 760 7129 761 7151 762 7159 763 7177 764 7187 765 7193 766 7207 767 7211 768 7213 769 7229 770 7237 771 7243 772 7247 773 7253 774 7283 775 7307 776 7309 777 7331 778 7333 779 7349 780 7351 781 7393 782 7417 783 7433 784 7451 785 7457 786 7459 787 7477 788 7481 789 7487 790 7489 791 7499 792 7517 793 7523 794 7529 795 7541 796 7547 797 7549 798 7559 799 7573 800 7577 801 7583 802 7589 803 7591 804 7603 805 7607 806 7643 807 7649 808 7669 809 7673 810 7691 811 7699 812 7703 813 7717 814 7723 815 7727 816 7741 817 7753 818 7757 819 7759 820 7789 821 7793 822 7817 823 7823 824 7829 825 7841 826 7853 827 7873 828 7877 829 7879 830 7883 831 7901 832 7907 833 7919 834 7927 835 7933 836 7937 837 7949 838 7963 839 7993 840 8009 841 8011 842 8039 843 8053 844 8059 845 8069 846 8081 847 8087 848 8089 849 8093 850 8101 851 8111 852 8117 853 8123 854 8147 855 8161 856 8171 857 8179 858 8219 859 8221 860 8231 861 8233 862 8237 863 8243 864 8263 865 8269 866 8273 867 8291 868 8293 869 8297 870 8311 871 8353 872 8363 873 8369 874 8377 875 8387 876 8389 877 8419 878 8423 879 8429 880 8431 881 8443 882 8447 883 8467 884 8501 885 8513 886 8537 887 8543 888 8563 889 8573 890 8597 891 8599 892 8609 893 8623 894 8627 895 8641 896 8663 897 8669 898 8677 899 8681 900 8693 901 8699 902 8707 903 8713 904 8719 905 8731 906 8737 907 8741 908 8747 909 8753 910 8761 911 8779 912 8783 913 8803 914 8807 915 8819 916 8821 917 8831 918 8837 919 8839 920 8849 921 8861 922 8863 923 8867 924 8887 925 8893 926 8923 927 8929 928 8933 929 8951 930 8963 931 8969 932 8971 933 8999 934 9001 935 9011 936 9013 937 9029 938 9041 939 9043 940 9059 941 9103 942 9133 943 9137 944 9161 945 9173 946 9181 947 9187 948 9203 949 9209 950 9221 951 9227 952 9239 953 9257 954 9281 955 9283 956 9293 957 9311 958 9323 959 9337 960 9341 961 9343 962 9349 963 9371 964 9377 965 9391 966 9403 967 9413 968 9419 969 9421 970 9431 971 9433 972 9437 973 9439 974 9461 975 9463 976 9467 977 9473 978 9479 979 9491 980 9497 981 9511 982 9521 983 9533 984 9539 985 9547 986 9551 987 9587 988 9601 989 9613 990 9623 991 9629 992 9631 993 9643 994 9649 995 9677 996 9679 997 9689 998 9697 999 9719 1000 9733 1001 9743 1002 9749 1003 9767 1004 9769 1005 9781 1006 9787 1007 9791 1008 9803 1009 9811 1010 9817 1011 9829 1012 9833 1013 9839 1014 9851 1015 9857 1016 9871 1017 9883 1018 9887 1019 9923 1020 9929 1021 9941 1022 9949 1023 9967 1024 9973