1 3 2 11 3 17 4 23 5 31 6 53 7 67 8 79 9 83 10 89 11 97 12 101 13 103 14 107 15 113 16 139 17 149 18 157 19 167 20 173 21 181 22 191 23 193 24 197 25 199 26 211 27 229 28 239 29 241 30 257 31 269 32 281 33 293 34 307 35 311 36 313 37 317 38 349 39 353 40 373 41 379 42 383 43 397 44 401 45 409 46 419 47 431 48 439 49 443 50 449 51 457 52 463 53 479 54 487 55 491 56 503 57 509 58 569 59 571 60 577 61 607 62 613 63 619 64 631 65 647 66 659 67 677 68 691 69 727 70 733 71 739 72 769 73 773 74 787 75 809 76 811 77 821 78 857 79 877 80 911 81 919 82 941 83 967 84 971 85 977 86 991 87 1031 88 1049 89 1061 90 1069 91 1087 92 1097 93 1109 94 1117 95 1129 96 1153 97 1163 98 1181 99 1187 100 1201 101 1223 102 1237 103 1259 104 1283 105 1289 106 1291 107 1297 108 1303 109 1307 110 1319 111 1327 112 1361 113 1367 114 1373 115 1381 116 1423 117 1427 118 1453 119 1459 120 1483 121 1511 122 1559 123 1567 124 1579 125 1583 126 1609 127 1619 128 1621 129 1627 130 1637 131 1657 132 1663 133 1669 134 1693 135 1697 136 1699 137 1709 138 1721 139 1723 140 1753 141 1759 142 1787 143 1831 144 1861 145 1873 146 1877 147 1879 148 1889 149 1931 150 1933 151 1949 152 1973 153 1987 154 1993 155 1997 156 2017 157 2069 158 2083 159 2087 160 2089 161 2099 162 2111 163 2129 164 2161 165 2179 166 2207 167 2213 168 2221 169 2239 170 2267 171 2269 172 2281 173 2293 174 2311 175 2341 176 2347 177 2351 178 2357 179 2371 180 2383 181 2389 182 2399 183 2423 184 2447 185 2467 186 2473 187 2503 188 2521 189 2549 190 2551 191 2557 192 2579 193 2609 194 2633 195 2647 196 2687 197 2719 198 2731 199 2741 200 2749 201 2753 202 2767 203 2777 204 2803 205 2819 206 2837 207 2857 208 2861 209 2903 210 2939 211 2957 212 2963 213 2971 214 2999 215 3037 216 3049 217 3061 218 3067 219 3079 220 3083 221 3089 222 3109 223 3121 224 3137 225 3167 226 3169 227 3181 228 3203 229 3217 230 3229 231 3253 232 3259 233 3271 234 3313 235 3323 236 3331 237 3343 238 3359 239 3361 240 3371 241 3391 242 3413 243 3433 244 3449 245 3463 246 3467 247 3469 248 3499 249 3529 250 3541 251 3583 252 3607 253 3631 254 3637 255 3659 256 3671 257 3691 258 3701 259 3709 260 3719 261 3733 262 3761 263 3769 264 3793 265 3821 266 3833 267 3851 268 3863 269 3923 270 3931 271 3947 272 3967 273 3989 274 4001 275 4003 276 4021 277 4057 278 4091 279 4127 280 4129 281 4133 282 4159 283 4201 284 4211 285 4219 286 4229 287 4231 288 4241 289 4243 290 4259 291 4273 292 4283 293 4297 294 4327 295 4337 296 4339 297 4357 298 4363 299 4373 300 4409 301 4423 302 4451 303 4457 304 4463 305 4493 306 4507 307 4517 308 4519 309 4523 310 4547 311 4583 312 4597 313 4621 314 4637 315 4639 316 4649 317 4651 318 4657 319 4679 320 4721 321 4733 322 4751 323 4759 324 4789 325 4793 326 4813 327 4871 328 4877 329 4889 330 4903 331 4909 332 4919 333 4931 334 4933 335 4943 336 4957 337 4993 338 5009 339 5011 340 5021 341 5059 342 5087 343 5099 344 5107 345 5119 346 5147 347 5167 348 5171 349 5179 350 5189 351 5209 352 5227 353 5231 354 5261 355 5273 356 5297 357 5351 358 5381 359 5407 360 5413 361 5417 362 5431 363 5441 364 5443 365 5471 366 5477 367 5483 368 5501 369 5519 370 5521 371 5527 372 5557 373 5569 374 5639 375 5641 376 5647 377 5651 378 5701 379 5711 380 5737 381 5743 382 5779 383 5791 384 5801 385 5807 386 5813 387 5821 388 5843 389 5867 390 5881 391 5897 392 5903 393 5923 394 5987 395 6007 396 6043 397 6067 398 6073 399 6101 400 6113 401 6131 402 6133 403 6163 404 6199 405 6247 406 6269 407 6271 408 6299 409 6301 410 6317 411 6323 412 6329 413 6359 414 6373 415 6389 416 6397 417 6427 418 6473 419 6481 420 6491 421 6529 422 6551 423 6569 424 6599 425 6619 426 6653 427 6659 428 6661 429 6673 430 6679 431 6689 432 6701 433 6703 434 6709 435 6719 436 6733 437 6781 438 6791 439 6793 440 6823 441 6829 442 6863 443 6883 444 6907 445 6911 446 6947 447 6949 448 6961 449 6991 450 6997 451 7001 452 7019 453 7027 454 7121 455 7127 456 7159 457 7187 458 7193 459 7207 460 7211 461 7219 462 7243 463 7247 464 7253 465 7297 466 7321 467 7333 468 7369 469 7411 470 7417 471 7457 472 7477 473 7487 474 7489 475 7499 476 7507 477 7523 478 7529 479 7541 480 7547 481 7549 482 7561 483 7573 484 7577 485 7583 486 7589 487 7591 488 7607 489 7621 490 7639 491 7643 492 7669 493 7673 494 7681 495 7699 496 7717 497 7723 498 7727 499 7753 500 7793 501 7853 502 7873 503 7877 504 7879 505 7907 506 7937 507 8009 508 8059 509 8069 510 8081 511 8089 512 8093 513 8111 514 8147 515 8191 516 8209 517 8221 518 8231 519 8233 520 8273 521 8291 522 8311 523 8363 524 8377 525 8387 526 8389 527 8423 528 8429 529 8431 530 8443 531 8461 532 8501 533 8527 534 8563 535 8573 536 8581 537 8599 538 8623 539 8641 540 8663 541 8669 542 8681 543 8689 544 8699 545 8707 546 8713 547 8719 548 8731 549 8737 550 8741 551 8761 552 8779 553 8783 554 8803 555 8849 556 8863 557 8933 558 8963 559 8969 560 8999 561 9029 562 9041 563 9091 564 9109 565 9137 566 9161 567 9173 568 9187 569 9199 570 9203 571 9277 572 9281 573 9283 574 9311 575 9319 576 9323 577 9337 578 9343 579 9349 580 9371 581 9397 582 9419 583 9433 584 9461 585 9511 586 9539 587 9547 588 9551 589 9587 590 9601 591 9613 592 9619 593 9629 594 9649 595 9661 596 9679 597 9689 598 9791 599 9851 600 9857 601 9871 602 9883 603 9887 604 9907 605 9923 606 9929 607 9941 608 9949 609 9967 610 10007 611 10009 612 10037 613 10061 614 10067 615 10079 616 10091 617 10103 618 10139 619 10141 620 10151 621 10163 622 10169 623 10177 624 10193 625 10211 626 10247 627 10253 628 10259 629 10271 630 10273 631 10303 632 10321 633 10333 634 10337 635 10343 636 10357 637 10391 638 10399 639 10427 640 10457 641 10459 642 10463 643 10499 644 10501 645 10513 646 10559 647 10567 648 10589 649 10601 650 10639 651 10667 652 10687 653 10709 654 10711 655 10723 656 10733 657 10739 658 10753 659 10771 660 10799 661 10837 662 10847 663 10853 664 10867 665 10937 666 10949 667 10973 668 10979 669 11027 670 11057 671 11059 672 11071 673 11087 674 11093 675 11113 676 11119 677 11149 678 11159 679 11161 680 11171 681 11173 682 11251 683 11279 684 11287 685 11351 686 11353 687 11383 688 11437 689 11443 690 11447 691 11467 692 11489 693 11491 694 11527 695 11597 696 11621 697 11633 698 11657 699 11699 700 11701 701 11717 702 11743 703 11783 704 11801 705 11813 706 11863 707 11867 708 11897 709 11923 710 11927 711 11939 712 11941 713 11953 714 11959 715 11969 716 11981 717 11987 718 12007 719 12037 720 12049 721 12097 722 12109 723 12113 724 12119 725 12157 726 12163 727 12203 728 12211 729 12239 730 12241 731 12251 732 12277 733 12289 734 12329 735 12343 736 12347 737 12377 738 12379 739 12401 740 12409 741 12421 742 12487 743 12511 744 12517 745 12539 746 12547 747 12589 748 12613 749 12641 750 12653 751 12671 752 12689 753 12697 754 12713 755 12739 756 12743 757 12781 758 12829 759 12841 760 12889 761 12911 762 12917 763 12919 764 12923 765 12941 766 12967 767 13001 768 13003 769 13007 770 13009 771 13063 772 13099 773 13103 774 13109 775 13121 776 13127 777 13147 778 13159 779 13163 780 13171 781 13177 782 13217 783 13219 784 13241 785 13267 786 13297 787 13309 788 13331 789 13337 790 13397 791 13399 792 13417 793 13421 794 13463 795 13469 796 13477 797 13487 798 13513 799 13537 800 13577 801 13613 802 13619 803 13627 804 13633 805 13669 806 13691 807 13693 808 13721 809 13723 810 13729 811 13751 812 13757 813 13759 814 13763 815 13789 816 13799 817 13807 818 13829 819 13859 820 13873 821 13901 822 13933 823 13967 824 13997 825 13999 826 14009 827 14011 828 14051 829 14107 830 14153 831 14177 832 14197 833 14293 834 14321 835 14323 836 14327 837 14347 838 14369 839 14389 840 14401 841 14407 842 14419 843 14437 844 14447 845 14449 846 14489 847 14519 848 14543 849 14557 850 14561 851 14591 852 14593 853 14627 854 14633 855 14639 856 14653 857 14657 858 14699 859 14713 860 14717 861 14723 862 14747 863 14779 864 14783 865 14797 866 14821 867 14827 868 14831 869 14867 870 14879 871 14887 872 14897 873 14923 874 14929 875 14939 876 14947 877 14957 878 14983 879 15013 880 15017 881 15073 882 15107 883 15149 884 15173 885 15193 886 15199 887 15263 888 15269 889 15277 890 15287 891 15289 892 15307 893 15313 894 15361 895 15377 896 15413 897 15467 898 15493 899 15497 900 15511 901 15527 902 15541 903 15559 904 15569 905 15581 906 15583 907 15601 908 15649 909 15661 910 15667 911 15671 912 15727 913 15767 914 15773 915 15787 916 15791 917 15803 918 15817 919 15823 920 15877 921 15881 922 15887 923 15901 924 15907 925 15973 926 16001 927 16007 928 16061 929 16063 930 16067 931 16069 932 16073 933 16087 934 16091 935 16097 936 16103 937 16127 938 16139 939 16141 940 16183 941 16193 942 16223 943 16249 944 16253 945 16301 946 16319 947 16333 948 16363 949 16369 950 16381 951 16421 952 16427 953 16433 954 16447 955 16453 956 16477 957 16487 958 16493 959 16519 960 16553 961 16561 962 16573 963 16603 964 16607 965 16631 966 16633 967 16651 968 16661 969 16673 970 16691 971 16699 972 16729 973 16759 974 16787 975 16883 976 16889 977 16903 978 16927 979 16979 980 16987 981 17011 982 17021 983 17027 984 17029 985 17033 986 17053 987 17093 988 17137 989 17183 990 17189 991 17191 992 17207 993 17257 994 17291 995 17317 996 17321 997 17341 998 17351 999 17359 1000 17377