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