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