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