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