1 2 2 3 3 5 4 7 5 11 6 13 7 17 8 19 9 23 10 29 11 31 12 37 13 41 14 43 15 47 16 59 17 61 18 67 19 71 20 73 21 83 22 89 23 97 24 101 25 103 26 107 27 113 28 127 29 137 30 139 31 149 32 151 33 157 34 163 35 167 36 173 37 179 38 181 39 191 40 193 41 211 42 223 43 227 44 229 45 233 46 239 47 241 48 251 49 257 50 263 51 271 52 277 53 281 54 283 55 307 56 311 57 317 58 331 59 337 60 347 61 349 62 367 63 379 64 389 65 397 66 401 67 409 68 419 69 421 70 431 71 439 72 449 73 457 74 461 75 467 76 479 77 487 78 491 79 499 80 509 81 523 82 541 83 547 84 557 85 563 86 569 87 587 88 599 89 601 90 607 91 619 92 631 93 641 94 647 95 653 96 661 97 677 98 683 99 691 100 727 101 739 102 743 103 757 104 761 105 769 106 809 107 821 108 823 109 829 110 853 111 857 112 859 113 881 114 887 115 907 116 911 117 929 118 941 119 947 120 971 121 983 122 1009 123 1019 124 1021 125 1049 126 1061 127 1063 128 1069 129 1091 130 1097 131 1109 132 1117 133 1129 134 1151 135 1171 136 1181 137 1187 138 1213 139 1217 140 1231 141 1237 142 1277 143 1279 144 1283 145 1289 146 1291 147 1297 148 1319 149 1361 150 1367 151 1423 152 1427 153 1429 154 1439 155 1447 156 1451 157 1453 158 1459 159 1471 160 1481 161 1487 162 1489 163 1493 164 1523 165 1543 166 1549 167 1559 168 1579 169 1607 170 1609 171 1619 172 1621 173 1663 174 1667 175 1699 176 1721 177 1723 178 1733 179 1741 180 1747 181 1753 182 1759 183 1783 184 1823 185 1831 186 1871 187 1873 188 1877 189 1879 190 1901 191 1913 192 1931 193 1949 194 1951 195 1973 196 1979 197 1993 198 1997 199 2011 200 2029 201 2039 202 2053 203 2063 204 2081 205 2087 206 2089 207 2113 208 2129 209 2131 210 2137 211 2141 212 2153 213 2161 214 2203 215 2239 216 2243 217 2251 218 2269 219 2281 220 2293 221 2347 222 2351 223 2357 224 2381 225 2383 226 2393 227 2399 228 2411 229 2417 230 2447 231 2467 232 2503 233 2549 234 2557 235 2579 236 2591 237 2593 238 2609 239 2617 240 2621 241 2633 242 2647 243 2657 244 2671 245 2683 246 2693 247 2699 248 2707 249 2719 250 2731 251 2741 252 2801 253 2803 254 2819 255 2833 256 2837 257 2843 258 2851 259 2857 260 2861 261 2879 262 2897 263 2927 264 2939 265 2957 266 2963 267 2969 268 2971 269 3001 270 3011 271 3023 272 3041 273 3049 274 3061 275 3079 276 3109 277 3119 278 3137 279 3163 280 3167 281 3169 282 3181 283 3191 284 3209 285 3217 286 3229 287 3253 288 3271 289 3301 290 3307 291 3313 292 3323 293 3329 294 3343 295 3347 296 3361 297 3371 298 3389 299 3413 300 3449 301 3461 302 3467 303 3491 304 3499 305 3511 306 3529 307 3539 308 3547 309 3571 310 3581 311 3613 312 3623 313 3631 314 3643 315 3673 316 3677 317 3691 318 3697 319 3709 320 3727 321 3733 322 3767 323 3779 324 3823 325 3851 326 3853 327 3877 328 3881 329 3911 330 3917 331 3919 332 3923 333 3943 334 3967 335 4007 336 4013 337 4019 338 4021 339 4027 340 4049 341 4079 342 4091 343 4099 344 4111 345 4129 346 4133 347 4157 348 4159 349 4177 350 4201 351 4211 352 4219 353 4229 354 4241 355 4253 356 4273 357 4337 358 4339 359 4349 360 4357 361 4391 362 4423 363 4451 364 4507 365 4513 366 4517 367 4549 368 4567 369 4591 370 4597 371 4621 372 4649 373 4651 374 4657 375 4673 376 4691 377 4703 378 4729 379 4733 380 4793 381 4861 382 4871 383 4903 384 4909 385 4919 386 4931 387 4933 388 4937 389 4943 390 4967 391 4973 392 4987 393 5003 394 5011 395 5021 396 5023 397 5077 398 5081 399 5099 400 5101 401 5107 402 5147 403 5179 404 5189 405 5197 406 5231 407 5237 408 5297 409 5309 410 5323 411 5333 412 5381 413 5387 414 5399 415 5417 416 5437 417 5477 418 5507 419 5519 420 5527 421 5557 422 5563 423 5569 424 5573 425 5591 426 5623 427 5641 428 5647 429 5651 430 5653 431 5689 432 5693 433 5717 434 5737 435 5741 436 5749 437 5779 438 5783 439 5801 440 5807 441 5813 442 5857 443 5867 444 5869 445 5879 446 5903 447 5953 448 6037 449 6043 450 6047 451 6053 452 6067 453 6079 454 6101 455 6113 456 6121 457 6131 458 6143 459 6163 460 6197 461 6199 462 6211 463 6217 464 6247 465 6257 466 6263 467 6269 468 6299 469 6301 470 6311 471 6317 472 6323 473 6329 474 6343 475 6353 476 6361 477 6367 478 6373 479 6389 480 6421 481 6427 482 6521 483 6547 484 6571 485 6607 486 6653 487 6659 488 6661 489 6689 490 6691 491 6701 492 6703 493 6709 494 6761 495 6781 496 6791 497 6793 498 6827 499 6829 500 6833 501 6857 502 6863 503 6869 504 6907 505 6911 506 6949 507 6971 508 6983 509 7027 510 7039 511 7043 512 7069 513 7079 514 7109 515 7127 516 7129 517 7177 518 7207 519 7213 520 7219 521 7247 522 7283 523 7297 524 7351 525 7369 526 7393 527 7433 528 7477 529 7481 530 7489 531 7517 532 7529 533 7547 534 7549 535 7561 536 7573 537 7577 538 7583 539 7639 540 7669 541 7691 542 7703 543 7723 544 7727 545 7741 546 7817 547 7823 548 7873 549 7877 550 7879 551 7907 552 7919 553 7927 554 7951 555 8017 556 8081 557 8089 558 8101 559 8111 560 8147 561 8167 562 8171 563 8191 564 8221 565 8233 566 8263 567 8293 568 8297 569 8311 570 8317 571 8363 572 8369 573 8387 574 8419 575 8501 576 8539 577 8543 578 8573 579 8581 580 8597 581 8599 582 8609 583 8663 584 8669 585 8677 586 8693 587 8707 588 8719 589 8731 590 8741 591 8779 592 8783 593 8819 594 8839 595 8863 596 8887 597 8923 598 8941 599 8951 600 8971 601 8999 602 9011 603 9013 604 9041 605 9043 606 9049 607 9067 608 9103 609 9127 610 9137 611 9161 612 9181 613 9209 614 9221 615 9227 616 9239 617 9241 618 9257 619 9293 620 9311 621 9323 622 9337 623 9341 624 9349 625 9371 626 9377 627 9391 628 9419 629 9431 630 9461 631 9463 632 9467 633 9497 634 9521 635 9533 636 9539 637 9547 638 9601 639 9649 640 9661 641 9679 642 9689 643 9719 644 9733 645 9739 646 9743 647 9749 648 9769 649 9781 650 9811 651 9833 652 9851 653 9871 654 9923 655 9929 656 9931 657 9941 658 9973 659 10007 660 10009 661 10091 662 10169 663 10177 664 10181 665 10193 666 10247 667 10267 668 10271 669 10303 670 10313 671 10427 672 10429 673 10433 674 10453 675 10499 676 10531 677 10559 678 10597 679 10601 680 10627 681 10631 682 10639 683 10651 684 10687 685 10723 686 10733 687 10781 688 10789 689 10799 690 10847 691 10889 692 10903 693 10937 694 10939 695 10973 696 10987 697 11003 698 11093 699 11119 700 11131 701 11149 702 11159 703 11161 704 11173 705 11213 706 11239 707 11243 708 11261 709 11273 710 11279 711 11299 712 11321 713 11351 714 11353 715 11369 716 11383 717 11411 718 11489 719 11491 720 11519 721 11587 722 11597 723 11617 724 11621 725 11677 726 11681 727 11699 728 11701 729 11717 730 11743 731 11777 732 11783 733 11789 734 11801 735 11813 736 11821 737 11827 738 11867 739 11897 740 11903 741 11923 742 11927 743 11941 744 11953 745 11959 746 11969 747 11987 748 12007 749 12011 750 12037 751 12049 752 12097 753 12109 754 12119 755 12143 756 12149 757 12157 758 12161 759 12197 760 12203 761 12269 762 12301 763 12373 764 12401 765 12491 766 12539 767 12541 768 12577 769 12589 770 12601 771 12611 772 12619 773 12641 774 12647 775 12653 776 12671 777 12697 778 12721 779 12739 780 12743 781 12841 782 12853 783 12889 784 12899 785 12907 786 12911 787 12923 788 12959 789 12967 790 12973 791 13001 792 13003 793 13037 794 13043 795 13049 796 13099 797 13103 798 13109 799 13147 800 13151 801 13171 802 13217 803 13219 804 13241 805 13249 806 13259 807 13267 808 13309 809 13313 810 13331 811 13339 812 13367 813 13397 814 13399 815 13417 816 13421 817 13451 818 13457 819 13463 820 13499 821 13513 822 13523 823 13537 824 13553 825 13567 826 13613 827 13633 828 13649 829 13669 830 13679 831 13681 832 13711 833 13721 834 13723 835 13729 836 13757 837 13759 838 13807 839 13829 840 13873 841 13877 842 13901 843 13903 844 13907 845 13913 846 13921 847 13933 848 13997 849 14011 850 14033 851 14087 852 14149 853 14153 854 14173 855 14177 856 14197 857 14249 858 14303 859 14369 860 14389 861 14401 862 14411 863 14423 864 14431 865 14437 866 14537 867 14543 868 14549 869 14551 870 14557 871 14561 872 14593 873 14627 874 14629 875 14653 876 14713 877 14717 878 14741 879 14747 880 14767 881 14771 882 14779 883 14797 884 14831 885 14843 886 14867 887 14869 888 14879 889 14887 890 14929 891 14947 892 14951 893 15053 894 15077 895 15083 896 15107 897 15173 898 15187 899 15193 900 15233 901 15289 902 15299 903 15307 904 15319 905 15329 906 15331 907 15349 908 15361 909 15383 910 15461 911 15511 912 15527 913 15541 914 15551 915 15559 916 15569 917 15607 918 15619 919 15641 920 15647 921 15661 922 15667 923 15727 924 15733 925 15739 926 15761 927 15791 928 15797 929 15859 930 15881 931 15887 932 15889 933 15901 934 15907 935 15923 936 15937 937 15991 938 16061 939 16063 940 16087 941 16091 942 16097 943 16103 944 16183 945 16187 946 16217 947 16223 948 16249 949 16267 950 16339 951 16349 952 16363 953 16369 954 16421 955 16427 956 16447 957 16451 958 16477 959 16481 960 16529 961 16561 962 16573 963 16633 964 16649 965 16657 966 16661 967 16729 968 16741 969 16763 970 16787 971 16811 972 16871 973 16931 974 16943 975 16963 976 16981 977 16987 978 17029 979 17033 980 17041 981 17047 982 17053 983 17159 984 17183 985 17203 986 17293 987 17299 988 17321 989 17333 990 17341 991 17359 992 17383 993 17389 994 17393 995 17401 996 17431 997 17467 998 17471 999 17477 1000 17491