1 3 2 5 3 11 4 13 5 19 6 29 7 37 8 43 9 53 10 59 11 61 12 67 13 71 14 83 15 101 16 107 17 109 18 113 19 127 20 131 21 139 22 149 23 157 24 163 25 173 26 179 27 181 28 197 29 211 30 227 31 229 32 239 33 251 34 269 35 277 36 281 37 283 38 293 39 307 40 317 41 331 42 337 43 347 44 349 45 373 46 379 47 389 48 397 49 419 50 421 51 443 52 449 53 461 54 463 55 467 56 491 57 499 58 509 59 523 60 541 61 547 62 557 63 563 64 571 65 587 66 613 67 617 68 619 69 643 70 653 71 659 72 661 73 677 74 683 75 691 76 701 77 709 78 733 79 739 80 743 81 757 82 773 83 787 84 797 85 811 86 821 87 827 88 829 89 853 90 859 91 877 92 883 93 907 94 911 95 941 96 947 97 967 98 971 99 997 100 1009 101 1013 102 1019 103 1021 104 1051 105 1061 106 1069 107 1091 108 1093 109 1109 110 1117 111 1123 112 1163 113 1171 114 1181 115 1187 116 1213 117 1229 118 1237 119 1259 120 1277 121 1283 122 1289 123 1291 124 1301 125 1303 126 1307 127 1373 128 1381 129 1427 130 1429 131 1451 132 1453 133 1459 134 1471 135 1483 136 1493 137 1499 138 1523 139 1531 140 1549 141 1571 142 1579 143 1583 144 1597 145 1613 146 1619 147 1621 148 1627 149 1637 150 1667 151 1669 152 1693 153 1699 154 1709 155 1723 156 1733 157 1741 158 1747 159 1787 160 1789 161 1811 162 1861 163 1867 164 1877 165 1901 166 1907 167 1931 168 1933 169 1949 170 1973 171 1979 172 1987 173 1997 174 2003 175 2011 176 2017 177 2027 178 2029 179 2053 180 2069 181 2083 182 2087 183 2099 184 2129 185 2131 186 2141 187 2179 188 2203 189 2213 190 2221 191 2237 192 2243 193 2251 194 2267 195 2269 196 2293 197 2297 198 2309 199 2311 200 2333 201 2339 202 2341 203 2347 204 2357 205 2371 206 2381 207 2389 208 2411 209 2423 210 2437 211 2459 212 2467 213 2477 214 2521 215 2531 216 2539 217 2549 218 2557 219 2579 220 2591 221 2621 222 2633 223 2647 224 2659 225 2677 226 2683 227 2689 228 2693 229 2699 230 2707 231 2731 232 2741 233 2749 234 2789 235 2797 236 2801 237 2803 238 2819 239 2837 240 2843 241 2851 242 2861 243 2909 244 2917 245 2927 246 2939 247 2957 248 2963 249 2969 250 2971 251 3011 252 3019 253 3037 254 3061 255 3067 256 3083 257 3109 258 3137 259 3163 260 3181 261 3187 262 3203 263 3221 264 3229 265 3251 266 3253 267 3259 268 3299 269 3301 270 3307 271 3319 272 3323 273 3331 274 3347 275 3361 276 3371 277 3373 278 3389 279 3413 280 3461 281 3467 282 3469 283 3491 284 3499 285 3517 286 3529 287 3533 288 3539 289 3541 290 3547 291 3557 292 3571 293 3581 294 3613 295 3637 296 3643 297 3659 298 3677 299 3691 300 3697 301 3701 302 3709 303 3733 304 3739 305 3767 306 3779 307 3797 308 3803 309 3821 310 3823 311 3851 312 3853 313 3877 314 3907 315 3917 316 3923 317 3931 318 3947 319 3989 320 4003 321 4013 322 4019 323 4021 324 4027 325 4051 326 4091 327 4093 328 4099 329 4133 330 4139 331 4157 332 4159 333 4201 334 4211 335 4219 336 4229 337 4243 338 4253 339 4259 340 4261 341 4283 342 4327 343 4339 344 4349 345 4357 346 4363 347 4373 348 4397 349 4421 350 4451 351 4481 352 4483 353 4493 354 4507 355 4517 356 4523 357 4547 358 4549 359 4597 360 4603 361 4621 362 4637 363 4643 364 4649 365 4651 366 4663 367 4691 368 4723 369 4733 370 4787 371 4789 372 4813 373 4817 374 4831 375 4861 376 4877 377 4909 378 4931 379 4933 380 4943 381 4957 382 4973 383 4987 384 5003 385 5011 386 5021 387 5051 388 5059 389 5077 390 5099 391 5101 392 5107 393 5147 394 5153 395 5167 396 5171 397 5179 398 5189 399 5197 400 5209 401 5227 402 5237 403 5261 404 5309 405 5323 406 5333 407 5347 408 5381 409 5387 410 5413 411 5419 412 5437 413 5443 414 5477 415 5483 416 5501 417 5503 418 5507 419 5531 420 5557 421 5563 422 5573 423 5581 424 5651 425 5653 426 5657 427 5659 428 5669 429 5683 430 5693 431 5701 432 5717 433 5741 434 5749 435 5779 436 5783 437 5813 438 5821 439 5827 440 5839 441 5843 442 5851 443 5861 444 5867 445 5869 446 5881 447 5923 448 5939 449 5981 450 5987 451 6007 452 6011 453 6029 454 6037 455 6043 456 6053 457 6067 458 6091 459 6101 460 6131 461 6133 462 6163 463 6173 464 6197 465 6203 466 6211 467 6217 468 6221 469 6229 470 6269 471 6277 472 6287 473 6299 474 6301 475 6317 476 6323 477 6329 478 6343 479 6373 480 6379 481 6389 482 6397 483 6421 484 6427 485 6451 486 6469 487 6491 488 6547 489 6563 490 6571 491 6581 492 6619 493 6637 494 6653 495 6659 496 6661 497 6691 498 6701 499 6709 500 6733 501 6763 502 6779 503 6781 504 6791 505 6803 506 6827 507 6829 508 6833 509 6869 510 6883 511 6899 512 6907 513 6917 514 6947 515 6949 516 6971 517 6997 518 7013 519 7019 520 7027 521 7043 522 7057 523 7069 524 7109 525 7127 526 7187 527 7211 528 7213 529 7219 530 7229 531 7237 532 7243 533 7253 534 7283 535 7307 536 7309 537 7331 538 7333 539 7349 540 7411 541 7451 542 7459 543 7477 544 7499 545 7507 546 7517 547 7523 548 7541 549 7547 550 7549 551 7561 552 7573 553 7589 554 7603 555 7621 556 7643 557 7669 558 7673 559 7687 560 7691 561 7699 562 7717 563 7723 564 7741 565 7757 566 7789 567 7829 568 7841 569 7853 570 7867 571 7877 572 7883 573 7901 574 7907 575 7933 576 7949 577 7963 578 8009 579 8011 580 8053 581 8059 582 8069 583 8093 584 8101 585 8117 586 8123 587 8147 588 8171 589 8179 590 8219 591 8221 592 8233 593 8237 594 8243 595 8269 596 8291 597 8293 598 8317 599 8363 600 8387 601 8389 602 8419 603 8429 604 8443 605 8461 606 8467 607 8501 608 8513 609 8527 610 8539 611 8563 612 8573 613 8581 614 8597 615 8627 616 8629 617 8669 618 8677 619 8693 620 8699 621 8707 622 8731 623 8737 624 8741 625 8747 626 8779 627 8803 628 8807 629 8819 630 8821 631 8837 632 8849 633 8861 634 8863 635 8867 636 8893 637 8923 638 8933 639 8941 640 8963 641 8971 642 9011 643 9013 644 9029 645 9043 646 9059 647 9067 648 9091 649 9109 650 9133 651 9157 652 9173 653 9181 654 9187 655 9199 656 9203 657 9221 658 9227 659 9241 660 9277 661 9283 662 9293 663 9311 664 9323 665 9341 666 9349 667 9371 668 9397 669 9403 670 9413 671 9419 672 9421 673 9437 674 9461 675 9467 676 9479 677 9491 678 9521 679 9533 680 9539 681 9547 682 9587 683 9613 684 9619 685 9629 686 9643 687 9661 688 9677 689 9689 690 9733 691 9739 692 9749 693 9781 694 9787 695 9803 696 9811 697 9829 698 9851 699 9857 700 9859 701 9871 702 9883 703 9901 704 9907 705 9923 706 9931 707 9941 708 9949 709 9973 710 10037 711 10039 712 10061 713 10067 714 10069 715 10091 716 10093 717 10099 718 10133 719 10139 720 10141 721 10151 722 10163 723 10181 724 10193 725 10211 726 10243 727 10253 728 10259 729 10267 730 10301 731 10331 732 10333 733 10357 734 10427 735 10429 736 10453 737 10459 738 10477 739 10487 740 10499 741 10501 742 10529 743 10531 744 10589 745 10597 746 10613 747 10627 748 10651 749 10667 750 10691 751 10709 752 10711 753 10723 754 10733 755 10739 756 10753 757 10771 758 10781 759 10789 760 10837 761 10853 762 10859 763 10861 764 10867 765 10883 766 10891 767 10909 768 10939 769 10949 770 10957 771 10973 772 10979 773 10987 774 11003 775 11027 776 11047 777 11059 778 11069 779 11083 780 11093 781 11117 782 11131 783 11149 784 11159 785 11171 786 11173 787 11197 788 11213 789 11243 790 11251 791 11257 792 11261 793 11299 794 11317 795 11369 796 11383 797 11411 798 11437 799 11443 800 11467 801 11483 802 11491 803 11549 804 11551 805 11579 806 11587 807 11593 808 11597 809 11621 810 11677 811 11699 812 11701 813 11717 814 11719 815 11731 816 11779 817 11789 818 11813 819 11821 820 11827 821 11831 822 11867 823 11887 824 11909 825 11923 826 11933 827 11939 828 11941 829 11971 830 11981 831 11987 832 12011 833 12037 834 12041 835 12043 836 12097 837 12101 838 12107 839 12109 840 12149 841 12157 842 12163 843 12197 844 12203 845 12211 846 12227 847 12251 848 12253 849 12269 850 12277 851 12301 852 12323 853 12347 854 12373 855 12377 856 12379 857 12391 858 12413 859 12421 860 12433 861 12437 862 12451 863 12491 864 12503 865 12517 866 12539 867 12541 868 12547 869 12589 870 12601 871 12611 872 12613 873 12619 874 12637 875 12653 876 12659 877 12671 878 12713 879 12739 880 12757 881 12763 882 12781 883 12821 884 12829 885 12853 886 12893 887 12899 888 12907 889 12917 890 12923 891 12941 892 12973 893 12979 894 13003 895 13037 896 13043 897 13049 898 13063 899 13093 900 13099 901 13109 902 13147 903 13163 904 13171 905 13187 906 13217 907 13219 908 13229 909 13259 910 13267 911 13291 912 13309 913 13331 914 13339 915 13381 916 13397 917 13399 918 13411 919 13421 920 13441 921 13451 922 13469 923 13477 924 13499 925 13523 926 13553 927 13567 928 13597 929 13613 930 13619 931 13627 932 13669 933 13679 934 13691 935 13693 936 13709 937 13721 938 13723 939 13757 940 13763 941 13781 942 13789 943 13829 944 13859 945 13877 946 13883 947 13901 948 13903 949 13907 950 13931 951 13933 952 13963 953 13997 954 14011 955 14029 956 14051 957 14057 958 14071 959 14083 960 14107 961 14149 962 14173 963 14197 964 14221 965 14243 966 14251 967 14281 968 14293 969 14323 970 14341 971 14347 972 14387 973 14389 974 14407 975 14411 976 14419 977 14437 978 14449 979 14461 980 14519 981 14533 982 14549 983 14557 984 14561 985 14563 986 14621 987 14627 988 14629 989 14653 990 14669 991 14683 992 14699 993 14717 994 14723 995 14731 996 14741 997 14747 998 14771 999 14779 1000 14797