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