1 7 2 11 3 17 4 19 5 23 6 29 7 47 8 59 9 61 10 73 11 97 12 101 13 103 14 109 15 113 16 127 17 131 18 137 19 139 20 149 21 167 22 179 23 181 24 193 25 211 26 223 27 229 28 233 29 251 30 257 31 263 32 269 33 313 34 331 35 337 36 349 37 353 38 367 39 379 40 383 41 389 42 419 43 421 44 433 45 457 46 461 47 463 48 487 49 491 50 499 51 503 52 509 53 541 54 571 55 577 56 593 57 607 58 617 59 619 60 647 61 659 62 661 63 673 64 691 65 701 66 709 67 727 68 739 69 743 70 811 71 821 72 823 73 829 74 857 75 859 76 863 77 887 78 937 79 941 80 953 81 967 82 971 83 977 84 983 85 1019 86 1021 87 1033 88 1051 89 1061 90 1063 91 1069 92 1087 93 1091 94 1097 95 1103 96 1109 97 1153 98 1171 99 1181 100 1193 101 1217 102 1223 103 1229 104 1259 105 1291 106 1297 107 1301 108 1303 109 1327 110 1367 111 1381 112 1423 113 1429 114 1433 115 1447 116 1451 117 1459 118 1487 119 1499 120 1531 121 1543 122 1549 123 1553 124 1567 125 1571 126 1579 127 1583 128 1607 129 1619 130 1621 131 1657 132 1663 133 1669 134 1697 135 1699 136 1709 137 1741 138 1753 139 1777 140 1783 141 1789 142 1811 143 1823 144 1847 145 1861 146 1873 147 1901 148 1913 149 1931 150 1949 151 1979 152 1993 153 2011 154 2017 155 2029 156 2063 157 2069 158 2087 159 2099 160 2113 161 2131 162 2137 163 2141 164 2143 165 2153 166 2179 167 2207 168 2221 169 2251 170 2269 171 2273 172 2287 173 2297 174 2309 175 2339 176 2341 177 2371 178 2377 179 2381 180 2383 181 2389 182 2393 183 2411 184 2417 185 2423 186 2447 187 2459 188 2473 189 2503 190 2531 191 2539 192 2543 193 2549 194 2579 195 2593 196 2617 197 2621 198 2633 199 2647 200 2657 201 2659 202 2663 203 2687 204 2699 205 2713 206 2731 207 2741 208 2749 209 2753 210 2767 211 2777 212 2789 213 2819 214 2833 215 2851 216 2857 217 2861 218 2887 219 2897 220 2903 221 2909 222 2927 223 2939 224 2953 225 2971 226 3011 227 3019 228 3023 229 3061 230 3109 231 3137 232 3167 233 3181 234 3217 235 3221 236 3229 237 3251 238 3257 239 3259 240 3299 241 3301 242 3313 243 3331 244 3343 245 3371 246 3389 247 3407 248 3433 249 3457 250 3461 251 3463 252 3469 253 3491 254 3499 255 3527 256 3539 257 3541 258 3571 259 3581 260 3583 261 3593 262 3607 263 3617 264 3623 265 3659 266 3673 267 3691 268 3697 269 3701 270 3709 271 3727 272 3739 273 3767 274 3779 275 3793 276 3821 277 3823 278 3833 279 3847 280 3851 281 3863 282 3931 283 3943 284 3967 285 3989 286 4007 287 4019 288 4021 289 4051 290 4057 291 4073 292 4091 293 4099 294 4127 295 4139 296 4153 297 4177 298 4211 299 4217 300 4219 301 4229 302 4259 303 4261 304 4273 305 4297 306 4327 307 4337 308 4339 309 4349 310 4421 311 4423 312 4447 313 4451 314 4457 315 4463 316 4513 317 4549 318 4567 319 4583 320 4621 321 4651 322 4657 323 4663 324 4673 325 4691 326 4703 327 4783 328 4789 329 4793 330 4817 331 4861 332 4903 333 4909 334 4931 335 4937 336 4943 337 4967 338 4993 339 5011 340 5021 341 5023 342 5051 343 5059 344 5087 345 5099 346 5101 347 5113 348 5153 349 5167 350 5171 351 5179 352 5189 353 5233 354 5261 355 5273 356 5297 357 5303 358 5309 359 5381 360 5393 361 5407 362 5417 363 5419 364 5501 365 5503 366 5527 367 5531 368 5581 369 5623 370 5647 371 5651 372 5657 373 5659 374 5669 375 5701 376 5737 377 5741 378 5743 379 5749 380 5779 381 5783 382 5807 383 5821 384 5851 385 5857 386 5861 387 5869 388 5897 389 5903 390 5927 391 5939 392 5953 393 5981 394 6007 395 6011 396 6029 397 6047 398 6073 399 6091 400 6101 401 6113 402 6131 403 6143 404 6211 405 6217 406 6221 407 6229 408 6247 409 6257 410 6263 411 6269 412 6287 413 6299 414 6301 415 6337 416 6343 417 6353 418 6367 419 6379 420 6389 421 6421 422 6451 423 6469 424 6473 425 6491 426 6553 427 6571 428 6577 429 6581 430 6607 431 6619 432 6659 433 6661 434 6673 435 6691 436 6701 437 6703 438 6709 439 6737 440 6779 441 6781 442 6793 443 6823 444 6829 445 6833 446 6857 447 6863 448 6869 449 6899 450 6949 451 6967 452 6971 453 6977 454 6983 455 7019 456 7057 457 7069 458 7103 459 7109 460 7127 461 7177 462 7193 463 7207 464 7211 465 7219 466 7229 467 7247 468 7297 469 7309 470 7331 471 7349 472 7393 473 7411 474 7417 475 7433 476 7451 477 7457 478 7459 479 7487 480 7499 481 7537 482 7541 483 7549 484 7577 485 7583 486 7589 487 7607 488 7621 489 7669 490 7673 491 7687 492 7691 493 7699 494 7703 495 7727 496 7741 497 7753 498 7789 499 7793 500 7817 501 7823 502 7829 503 7873 504 7901 505 7927 506 7937 507 7949 508 7993 509 8011 510 8017 511 8059 512 8069 513 8087 514 8101 515 8167 516 8171 517 8179 518 8219 519 8221 520 8233 521 8263 522 8269 523 8273 524 8287 525 8291 526 8297 527 8353 528 8377 529 8389 530 8419 531 8423 532 8429 533 8447 534 8461 535 8501 536 8513 537 8527 538 8537 539 8539 540 8543 541 8581 542 8623 543 8629 544 8647 545 8663 546 8669 547 8699 548 8713 549 8731 550 8737 551 8741 552 8753 553 8779 554 8783 555 8807 556 8819 557 8821 558 8861 559 8863 560 8887 561 8941 562 8971 563 9007 564 9011 565 9029 566 9059 567 9091 568 9103 569 9109 570 9127 571 9137 572 9181 573 9221 574 9257 575 9337 576 9341 577 9343 578 9349 579 9371 580 9377 581 9419 582 9421 583 9433 584 9461 585 9463 586 9473 587 9491 588 9497 589 9539 590 9619 591 9623 592 9629 593 9661 594 9697 595 9739 596 9743 597 9749 598 9767 599 9781 600 9811 601 9817 602 9829 603 9833 604 9851 605 9857 606 9859 607 9887 608 9901 609 9931 610 9941 611 9949 612 9967 613 10007 614 10061 615 10069 616 10091 617 10099 618 10103 619 10139 620 10141 621 10177 622 10181 623 10193 624 10211 625 10223 626 10247 627 10259 628 10273 629 10301 630 10303 631 10313 632 10331 633 10337 634 10343 635 10429 636 10433 637 10457 638 10459 639 10463 640 10487 641 10499 642 10501 643 10513 644 10531 645 10567 646 10589 647 10607 648 10651 649 10657 650 10663 651 10687 652 10691 653 10709 654 10739 655 10753 656 10771 657 10781 658 10789 659 10847 660 10859 661 10861 662 10891 663 10903 664 10909 665 10937 666 10939 667 10949 668 10979 669 10993 670 11047 671 11057 672 11059 673 11069 674 11087 675 11113 676 11131 677 11149 678 11171 679 11177 680 11251 681 11257 682 11261 683 11273 684 11287 685 11299 686 11353 687 11383 688 11393 689 11411 690 11423 691 11447 692 11491 693 11497 694 11503 695 11527 696 11549 697 11579 698 11593 699 11617 700 11621 701 11633 702 11657 703 11699 704 11701 705 11731 706 11743 707 11777 708 11779 709 11783 710 11789 711 11807 712 11821 713 11833 714 11863 715 11887 716 11897 717 11903 718 11909 719 11927 720 11939 721 11941 722 11953 723 11971 724 11981 725 12007 726 12011 727 12073 728 12097 729 12101 730 12109 731 12113 732 12143 733 12149 734 12211 735 12251 736 12263 737 12269 738 12301 739 12343 740 12377 741 12379 742 12421 743 12433 744 12451 745 12457 746 12473 747 12487 748 12491 749 12497 750 12503 751 12527 752 12539 753 12541 754 12553 755 12577 756 12583 757 12589 758 12611 759 12619 760 12647 761 12659 762 12697 763 12703 764 12713 765 12739 766 12743 767 12781 768 12821 769 12823 770 12829 771 12899 772 12941 773 12953 774 12967 775 12979 776 12983 777 13007 778 13033 779 13063 780 13099 781 13103 782 13109 783 13127 784 13171 785 13177 786 13183 787 13217 788 13219 789 13229 790 13259 791 13291 792 13297 793 13309 794 13313 795 13327 796 13331 797 13337 798 13339 799 13367 800 13381 801 13411 802 13417 803 13421 804 13451 805 13457 806 13463 807 13469 808 13487 809 13499 810 13513 811 13537 812 13553 813 13567 814 13577 815 13619 816 13633 817 13669 818 13687 819 13691 820 13697 821 13709 822 13781 823 13789 824 13807 825 13829 826 13859 827 13873 828 13901 829 13903 830 13913 831 13931 832 13967 833 14011 834 14029 835 14033 836 14051 837 14057 838 14087 839 14143 840 14149 841 14153 842 14177 843 14207 844 14221 845 14251 846 14303 847 14327 848 14341 849 14389 850 14407 851 14411 852 14419 853 14423 854 14447 855 14461 856 14503 857 14537 858 14543 859 14549 860 14593 861 14621 862 14629 863 14633 864 14657 865 14669 866 14699 867 14713 868 14731 869 14737 870 14741 871 14753 872 14767 873 14771 874 14779 875 14783 876 14821 877 14851 878 14869 879 14887 880 14891 881 14897 882 14939 883 14983 884 15017 885 15061 886 15073 887 15091 888 15101 889 15131 890 15137 891 15139 892 15149 893 15193 894 15217 895 15233 896 15259 897 15263 898 15269 899 15287 900 15299 901 15313 902 15331 903 15349 904 15377 905 15383 906 15451 907 15461 908 15473 909 15497 910 15527 911 15541 912 15581 913 15583 914 15607 915 15619 916 15629 917 15647 918 15661 919 15727 920 15731 921 15737 922 15739 923 15749 924 15767 925 15817 926 15823 927 15859 928 15887 929 15901 930 15913 931 15937 932 15971 933 16007 934 16033 935 16057 936 16061 937 16063 938 16069 939 16073 940 16087 941 16091 942 16097 943 16103 944 16127 945 16139 946 16141 947 16183 948 16189 949 16193 950 16217 951 16223 952 16229 953 16273 954 16301 955 16339 956 16349 957 16381 958 16411 959 16417 960 16421 961 16433 962 16447 963 16451 964 16487 965 16553 966 16567 967 16607 968 16619 969 16633 970 16651 971 16657 972 16661 973 16673 974 16691 975 16699 976 16703 977 16741 978 16811 979 16823 980 16829 981 16901 982 16903 983 16927 984 16931 985 16937 986 16943 987 16979 988 16981 989 16993 990 17011 991 17021 992 17029 993 17033 994 17047 995 17099 996 17137 997 17167 998 17183 999 17189 1000 17207