1 3 2 11 3 13 4 19 5 23 6 29 7 31 8 41 9 43 10 53 11 59 12 61 13 71 14 73 15 79 16 83 17 89 18 101 19 103 20 109 21 113 22 131 23 139 24 149 25 151 26 163 27 173 28 179 29 181 30 191 31 193 32 199 33 211 34 223 35 229 36 233 37 239 38 241 39 251 40 263 41 269 42 271 43 281 44 283 45 293 46 311 47 313 48 331 49 349 50 353 51 359 52 373 53 379 54 383 55 389 56 401 57 409 58 419 59 421 60 431 61 433 62 439 63 443 64 449 65 461 66 463 67 479 68 491 69 499 70 503 71 509 72 521 73 523 74 541 75 563 76 569 77 571 78 593 79 599 80 601 81 613 82 619 83 631 84 641 85 643 86 653 87 659 88 661 89 673 90 683 91 691 92 701 93 709 94 719 95 733 96 739 97 743 98 751 99 761 100 769 101 773 102 809 103 811 104 821 105 823 106 829 107 839 108 853 109 859 110 863 111 881 112 883 113 911 114 919 115 929 116 941 117 953 118 971 119 983 120 991 121 1009 122 1013 123 1019 124 1021 125 1031 126 1033 127 1039 128 1049 129 1051 130 1061 131 1063 132 1069 133 1091 134 1093 135 1103 136 1109 137 1123 138 1129 139 1151 140 1153 141 1163 142 1171 143 1181 144 1193 145 1201 146 1213 147 1223 148 1229 149 1231 150 1249 151 1259 152 1279 153 1283 154 1289 155 1291 156 1301 157 1303 158 1319 159 1321 160 1361 161 1373 162 1381 163 1399 164 1409 165 1423 166 1429 167 1433 168 1439 169 1451 170 1453 171 1459 172 1471 173 1481 174 1483 175 1489 176 1493 177 1499 178 1511 179 1523 180 1531 181 1543 182 1549 183 1553 184 1559 185 1571 186 1579 187 1583 188 1601 189 1609 190 1613 191 1619 192 1621 193 1663 194 1669 195 1693 196 1699 197 1709 198 1721 199 1723 200 1733 201 1741 202 1753 203 1759 204 1783 205 1789 206 1801 207 1811 208 1823 209 1831 210 1861 211 1871 212 1873 213 1879 214 1889 215 1901 216 1913 217 1931 218 1933 219 1949 220 1951 221 1973 222 1979 223 1993 224 1999 225 2003 226 2011 227 2029 228 2039 229 2053 230 2063 231 2069 232 2081 233 2083 234 2089 235 2099 236 2111 237 2113 238 2129 239 2131 240 2141 241 2143 242 2153 243 2161 244 2179 245 2203 246 2213 247 2221 248 2239 249 2243 250 2251 251 2269 252 2273 253 2281 254 2293 255 2309 256 2311 257 2333 258 2339 259 2341 260 2351 261 2371 262 2381 263 2383 264 2389 265 2393 266 2399 267 2411 268 2423 269 2441 270 2459 271 2473 272 2503 273 2521 274 2531 275 2539 276 2543 277 2549 278 2551 279 2579 280 2591 281 2593 282 2609 283 2621 284 2633 285 2659 286 2663 287 2671 288 2683 289 2689 290 2693 291 2699 292 2711 293 2713 294 2719 295 2729 296 2731 297 2741 298 2749 299 2753 300 2789 301 2791 302 2801 303 2803 304 2819 305 2833 306 2843 307 2851 308 2861 309 2879 310 2903 311 2909 312 2939 313 2953 314 2963 315 2969 316 2971 317 2999 318 3001 319 3011 320 3019 321 3023 322 3041 323 3049 324 3061 325 3079 326 3083 327 3089 328 3109 329 3119 330 3121 331 3163 332 3169 333 3181 334 3191 335 3203 336 3209 337 3221 338 3229 339 3251 340 3253 341 3259 342 3271 343 3299 344 3301 345 3313 346 3319 347 3323 348 3329 349 3331 350 3343 351 3359 352 3361 353 3371 354 3373 355 3389 356 3391 357 3413 358 3433 359 3449 360 3461 361 3463 362 3469 363 3491 364 3499 365 3511 366 3529 367 3533 368 3539 369 3541 370 3559 371 3571 372 3581 373 3583 374 3593 375 3613 376 3623 377 3631 378 3643 379 3659 380 3671 381 3673 382 3691 383 3701 384 3709 385 3719 386 3733 387 3739 388 3761 389 3769 390 3779 391 3793 392 3803 393 3821 394 3823 395 3833 396 3851 397 3853 398 3863 399 3881 400 3889 401 3911 402 3919 403 3923 404 3929 405 3931 406 3943 407 3989 408 4001 409 4003 410 4013 411 4019 412 4021 413 4049 414 4051 415 4073 416 4079 417 4091 418 4093 419 4099 420 4111 421 4129 422 4133 423 4139 424 4153 425 4159 426 4201 427 4211 428 4219 429 4229 430 4231 431 4241 432 4243 433 4253 434 4259 435 4261 436 4271 437 4273 438 4283 439 4289 440 4339 441 4349 442 4363 443 4373 444 4391 445 4409 446 4421 447 4423 448 4441 449 4451 450 4463 451 4481 452 4483 453 4493 454 4513 455 4519 456 4523 457 4549 458 4561 459 4583 460 4591 461 4603 462 4621 463 4639 464 4643 465 4649 466 4651 467 4663 468 4673 469 4679 470 4691 471 4703 472 4721 473 4723 474 4729 475 4733 476 4751 477 4759 478 4783 479 4789 480 4793 481 4799 482 4801 483 4813 484 4831 485 4861 486 4871 487 4889 488 4903 489 4909 490 4919 491 4931 492 4933 493 4943 494 4951 495 4969 496 4973 497 4993 498 4999 499 5003 500 5009 501 5011 502 5021 503 5023 504 5039 505 5051 506 5059 507 5081 508 5099 509 5101 510 5113 511 5119 512 5153 513 5171 514 5179 515 5189 516 5209 517 5231 518 5233 519 5261 520 5273 521 5279 522 5281 523 5303 524 5309 525 5323 526 5333 527 5351 528 5381 529 5393 530 5399 531 5413 532 5419 533 5431 534 5441 535 5443 536 5449 537 5471 538 5479 539 5483 540 5501 541 5503 542 5519 543 5521 544 5531 545 5563 546 5569 547 5573 548 5581 549 5591 550 5623 551 5639 552 5641 553 5651 554 5653 555 5659 556 5669 557 5683 558 5689 559 5693 560 5701 561 5711 562 5741 563 5743 564 5749 565 5779 566 5783 567 5791 568 5801 569 5813 570 5821 571 5839 572 5843 573 5849 574 5851 575 5861 576 5869 577 5879 578 5881 579 5903 580 5923 581 5939 582 5953 583 5981 584 6011 585 6029 586 6043 587 6053 588 6073 589 6079 590 6089 591 6091 592 6101 593 6113 594 6121 595 6131 596 6133 597 6143 598 6151 599 6163 600 6173 601 6199 602 6203 603 6211 604 6221 605 6229 606 6263 607 6269 608 6271 609 6299 610 6301 611 6311 612 6323 613 6329 614 6343 615 6353 616 6359 617 6361 618 6373 619 6379 620 6389 621 6421 622 6449 623 6451 624 6469 625 6473 626 6481 627 6491 628 6521 629 6529 630 6551 631 6553 632 6563 633 6569 634 6571 635 6581 636 6599 637 6619 638 6653 639 6659 640 6661 641 6673 642 6679 643 6689 644 6691 645 6701 646 6703 647 6709 648 6719 649 6733 650 6761 651 6763 652 6779 653 6781 654 6791 655 6793 656 6803 657 6823 658 6829 659 6833 660 6841 661 6863 662 6869 663 6871 664 6883 665 6899 666 6911 667 6949 668 6959 669 6961 670 6971 671 6983 672 6991 673 7001 674 7013 675 7019 676 7039 677 7043 678 7069 679 7079 680 7103 681 7109 682 7121 683 7129 684 7151 685 7159 686 7193 687 7211 688 7213 689 7219 690 7229 691 7243 692 7253 693 7283 694 7309 695 7321 696 7331 697 7333 698 7349 699 7351 700 7369 701 7393 702 7411 703 7433 704 7451 705 7459 706 7481 707 7489 708 7499 709 7523 710 7529 711 7541 712 7549 713 7559 714 7561 715 7573 716 7583 717 7589 718 7591 719 7603 720 7621 721 7639 722 7643 723 7649 724 7669 725 7673 726 7681 727 7691 728 7699 729 7703 730 7723 731 7741 732 7753 733 7759 734 7789 735 7793 736 7823 737 7829 738 7841 739 7853 740 7873 741 7879 742 7883 743 7901 744 7919 745 7933 746 7949 747 7951 748 7963 749 7993 750 8009 751 8011 752 8039 753 8053 754 8059 755 8069 756 8081 757 8089 758 8093 759 8101 760 8111 761 8123 762 8161 763 8171 764 8179 765 8191 766 8209 767 8219 768 8221 769 8231 770 8233 771 8243 772 8263 773 8269 774 8273 775 8291 776 8293 777 8311 778 8329 779 8353 780 8363 781 8369 782 8389 783 8419 784 8423 785 8429 786 8431 787 8443 788 8461 789 8501 790 8513 791 8521 792 8539 793 8543 794 8563 795 8573 796 8581 797 8599 798 8609 799 8623 800 8629 801 8641 802 8663 803 8669 804 8681 805 8689 806 8693 807 8699 808 8713 809 8719 810 8731 811 8741 812 8753 813 8761 814 8779 815 8783 816 8803 817 8819 818 8821 819 8831 820 8839 821 8849 822 8861 823 8863 824 8893 825 8923 826 8929 827 8933 828 8941 829 8951 830 8963 831 8969 832 8971 833 8999 834 9001 835 9011 836 9013 837 9029 838 9041 839 9043 840 9049 841 9059 842 9091 843 9103 844 9109 845 9133 846 9151 847 9161 848 9173 849 9181 850 9199 851 9203 852 9209 853 9221 854 9239 855 9241 856 9281 857 9283 858 9293 859 9311 860 9319 861 9323 862 9341 863 9343 864 9349 865 9371 866 9391 867 9403 868 9413 869 9419 870 9421 871 9431 872 9433 873 9439 874 9461 875 9463 876 9473 877 9479 878 9491 879 9511 880 9521 881 9533 882 9539 883 9551 884 9601 885 9613 886 9619 887 9623 888 9629 889 9631 890 9643 891 9649 892 9661 893 9679 894 9689 895 9719 896 9721 897 9733 898 9739 899 9743 900 9749 901 9769 902 9781 903 9791 904 9803 905 9811 906 9829 907 9833 908 9839 909 9851 910 9859 911 9871 912 9883 913 9901 914 9923 915 9929 916 9931 917 9941 918 9949 919 9973 920 10009 921 10039 922 10061 923 10069 924 10079 925 10091 926 10093 927 10099 928 10103 929 10111 930 10133 931 10139 932 10141 933 10151 934 10159 935 10163 936 10169 937 10181 938 10193 939 10211 940 10223 941 10243 942 10253 943 10259 944 10271 945 10273 946 10289 947 10301 948 10303 949 10313 950 10321 951 10331 952 10333 953 10343 954 10369 955 10391 956 10399 957 10429 958 10433 959 10453 960 10459 961 10463 962 10499 963 10501 964 10513 965 10529 966 10531 967 10559 968 10589 969 10601 970 10613 971 10631 972 10639 973 10651 974 10663 975 10691 976 10709 977 10711 978 10723 979 10729 980 10733 981 10739 982 10753 983 10771 984 10781 985 10789 986 10799 987 10831 988 10853 989 10859 990 10861 991 10883 992 10889 993 10891 994 10903 995 10909 996 10939 997 10949 998 10973 999 10979 1000 10993