1 2 2 11 3 23 4 29 5 37 6 43 7 53 8 67 9 71 10 79 11 107 12 109 13 113 14 127 15 137 16 149 17 151 18 163 19 179 20 191 21 193 22 197 23 211 24 233 25 239 26 263 27 277 28 281 29 317 30 331 31 337 32 347 33 359 34 373 35 379 36 389 37 401 38 421 39 431 40 443 41 449 42 457 43 463 44 487 45 491 46 499 47 541 48 547 49 557 50 569 51 571 52 599 53 613 54 617 55 631 56 641 57 653 58 659 59 673 60 683 61 701 62 709 63 739 64 743 65 751 66 757 67 809 68 821 69 823 70 827 71 863 72 877 73 883 74 907 75 911 76 919 77 947 78 953 79 967 80 977 81 991 82 1009 83 1019 84 1031 85 1033 86 1051 87 1061 88 1087 89 1093 90 1103 91 1117 92 1129 93 1163 94 1171 95 1187 96 1201 97 1213 98 1229 99 1283 100 1289 101 1297 102 1303 103 1327 104 1367 105 1373 106 1381 107 1409 108 1423 109 1429 110 1439 111 1451 112 1453 113 1471 114 1481 115 1493 116 1499 117 1523 118 1549 119 1579 120 1583 121 1597 122 1607 123 1619 124 1621 125 1663 126 1667 127 1709 128 1723 129 1733 130 1747 131 1759 132 1787 133 1789 134 1801 135 1831 136 1871 137 1873 138 1877 139 1901 140 1913 141 1933 142 1997 143 1999 144 2003 145 2011 146 2017 147 2027 148 2039 149 2053 150 2069 151 2081 152 2083 153 2087 154 2111 155 2129 156 2137 157 2143 158 2153 159 2179 160 2207 161 2213 162 2221 163 2237 164 2251 165 2269 166 2293 167 2297 168 2311 169 2333 170 2339 171 2347 172 2377 173 2381 174 2389 175 2417 176 2423 177 2437 178 2447 179 2459 180 2473 181 2503 182 2521 183 2531 184 2543 185 2549 186 2557 187 2591 188 2633 189 2647 190 2657 191 2671 192 2683 193 2689 194 2699 195 2711 196 2713 197 2731 198 2741 199 2753 200 2767 201 2797 202 2801 203 2837 204 2843 205 2851 206 2857 207 2879 208 2909 209 2927 210 2963 211 2969 212 3011 213 3019 214 3049 215 3061 216 3067 217 3089 218 3109 219 3119 220 3137 221 3187 222 3203 223 3217 224 3221 225 3229 226 3257 227 3259 228 3271 229 3299 230 3301 231 3313 232 3319 233 3329 234 3343 235 3347 236 3361 237 3371 238 3389 239 3413 240 3467 241 3469 242 3511 243 3529 244 3539 245 3557 246 3571 247 3581 248 3593 249 3607 250 3613 251 3623 252 3637 253 3677 254 3691 255 3697 256 3719 257 3733 258 3739 259 3761 260 3767 261 3803 262 3823 263 3833 264 3847 265 3851 266 3889 267 3907 268 3917 269 3929 270 3931 271 3943 272 4001 273 4013 274 4019 275 4027 276 4057 277 4099 278 4111 279 4127 280 4139 281 4153 282 4159 283 4201 284 4211 285 4229 286 4243 287 4253 288 4271 289 4327 290 4337 291 4349 292 4363 293 4391 294 4397 295 4421 296 4447 297 4463 298 4481 299 4517 300 4519 301 4523 302 4547 303 4561 304 4603 305 4621 306 4643 307 4649 308 4657 309 4663 310 4673 311 4691 312 4729 313 4733 314 4783 315 4789 316 4799 317 4813 318 4817 319 4831 320 4909 321 4937 322 4943 323 4951 324 4957 325 4967 326 4993 327 4999 328 5009 329 5021 330 5023 331 5051 332 5077 333 5107 334 5119 335 5147 336 5153 337 5167 338 5189 339 5209 340 5231 341 5233 342 5237 343 5261 344 5273 345 5279 346 5303 347 5387 348 5399 349 5413 350 5419 351 5441 352 5443 353 5471 354 5483 355 5503 356 5527 357 5531 358 5569 359 5573 360 5581 361 5623 362 5639 363 5651 364 5653 365 5657 366 5693 367 5737 368 5741 369 5749 370 5779 371 5783 372 5791 373 5807 374 5821 375 5839 376 5849 377 5861 378 5867 379 5881 380 5903 381 5923 382 5987 383 6007 384 6029 385 6043 386 6073 387 6091 388 6101 389 6113 390 6133 391 6143 392 6197 393 6199 394 6203 395 6211 396 6217 397 6269 398 6287 399 6301 400 6311 401 6323 402 6329 403 6337 404 6343 405 6353 406 6367 407 6379 408 6421 409 6427 410 6449 411 6451 412 6469 413 6491 414 6521 415 6547 416 6553 417 6563 418 6577 419 6581 420 6619 421 6637 422 6659 423 6661 424 6673 425 6679 426 6689 427 6701 428 6703 429 6763 430 6791 431 6827 432 6829 433 6833 434 6841 435 6857 436 6869 437 6871 438 6883 439 6899 440 6911 441 6917 442 6959 443 6967 444 6983 445 6997 446 7001 447 7039 448 7043 449 7057 450 7079 451 7109 452 7121 453 7127 454 7151 455 7177 456 7193 457 7207 458 7211 459 7219 460 7247 461 7253 462 7309 463 7331 464 7333 465 7351 466 7393 467 7417 468 7457 469 7459 470 7477 471 7487 472 7499 473 7529 474 7541 475 7547 476 7561 477 7583 478 7589 479 7603 480 7639 481 7669 482 7673 483 7681 484 7687 485 7723 486 7753 487 7757 488 7793 489 7823 490 7841 491 7877 492 7879 493 7883 494 7907 495 7919 496 7933 497 7949 498 7963 499 8009 500 8017 501 8059 502 8087 503 8089 504 8093 505 8101 506 8117 507 8171 508 8191 509 8219 510 8233 511 8243 512 8269 513 8297 514 8311 515 8317 516 8353 517 8369 518 8387 519 8423 520 8429 521 8443 522 8467 523 8513 524 8521 525 8527 526 8537 527 8563 528 8597 529 8647 530 8663 531 8677 532 8681 533 8689 534 8719 535 8731 536 8737 537 8747 538 8761 539 8779 540 8803 541 8807 542 8821 543 8831 544 8849 545 8863 546 8887 547 8929 548 8933 549 8941 550 8969 551 8971 552 8999 553 9011 554 9013 555 9041 556 9059 557 9067 558 9109 559 9137 560 9151 561 9157 562 9181 563 9199 564 9209 565 9221 566 9227 567 9241 568 9277 569 9283 570 9293 571 9311 572 9319 573 9349 574 9377 575 9391 576 9403 577 9419 578 9431 579 9433 580 9437 581 9461 582 9473 583 9479 584 9521 585 9587 586 9601 587 9613 588 9619 589 9629 590 9643 591 9661 592 9689 593 9697 594 9739 595 9767 596 9769 597 9781 598 9787 599 9811 600 9829 601 9839 602 9851 603 9857 604 9871 605 9907 606 9923 607 9941 608 9949 609 10007 610 10039 611 10061 612 10067 613 10091 614 10103 615 10133 616 10151 617 10159 618 10193 619 10243 620 10259 621 10271 622 10273 623 10301 624 10313 625 10333 626 10343 627 10357 628 10369 629 10399 630 10427 631 10453 632 10459 633 10487 634 10501 635 10529 636 10567 637 10607 638 10613 639 10627 640 10651 641 10663 642 10691 643 10711 644 10733 645 10739 646 10753 647 10781 648 10789 649 10831 650 10837 651 10847 652 10859 653 10861 654 10889 655 10903 656 10949 657 10957 658 10973 659 10987 660 11027 661 11047 662 11057 663 11069 664 11071 665 11083 666 11113 667 11117 668 11131 669 11159 670 11173 671 11197 672 11239 673 11243 674 11251 675 11257 676 11279 677 11299 678 11321 679 11351 680 11369 681 11383 682 11393 683 11411 684 11447 685 11467 686 11489 687 11491 688 11503 689 11519 690 11551 691 11579 692 11587 693 11593 694 11617 695 11621 696 11657 697 11677 698 11699 699 11701 700 11719 701 11743 702 11783 703 11789 704 11813 705 11827 706 11831 707 11839 708 11867 709 11887 710 11897 711 11909 712 11923 713 11939 714 11953 715 11971 716 11981 717 12007 718 12037 719 12041 720 12049 721 12097 722 12107 723 12119 724 12149 725 12161 726 12163 727 12203 728 12251 729 12289 730 12301 731 12329 732 12343 733 12373 734 12377 735 12391 736 12401 737 12413 738 12433 739 12457 740 12497 741 12503 742 12511 743 12517 744 12527 745 12539 746 12541 747 12553 748 12569 749 12583 750 12601 751 12611 752 12637 753 12653 754 12671 755 12713 756 12721 757 12763 758 12791 759 12821 760 12853 761 12889 762 12917 763 12919 764 12923 765 12959 766 12973 767 12979 768 13001 769 13003 770 13007 771 13043 772 13049 773 13063 774 13099 775 13127 776 13147 777 13171 778 13183 779 13217 780 13241 781 13259 782 13267 783 13297 784 13309 785 13337 786 13339 787 13367 788 13381 789 13399 790 13421 791 13441 792 13451 793 13463 794 13469 795 13477 796 13553 797 13567 798 13577 799 13591 800 13619 801 13633 802 13679 803 13687 804 13693 805 13721 806 13729 807 13757 808 13759 809 13763 810 13799 811 13829 812 13841 813 13883 814 13903 815 13913 816 13931 817 13967 818 13997 819 14009 820 14011 821 14029 822 14051 823 14057 824 14071 825 14081 826 14107 827 14149 828 14177 829 14197 830 14207 831 14221 832 14249 833 14281 834 14303 835 14323 836 14347 837 14387 838 14389 839 14401 840 14407 841 14431 842 14449 843 14519 844 14533 845 14543 846 14557 847 14561 848 14627 849 14639 850 14653 851 14669 852 14683 853 14723 854 14737 855 14753 856 14767 857 14771 858 14779 859 14813 860 14821 861 14827 862 14851 863 14869 864 14879 865 14891 866 14897 867 14939 868 14947 869 15017 870 15031 871 15061 872 15073 873 15101 874 15107 875 15121 876 15131 877 15149 878 15173 879 15187 880 15199 881 15227 882 15233 883 15241 884 15269 885 15271 886 15289 887 15299 888 15313 889 15331 890 15359 891 15373 892 15383 893 15401 894 15439 895 15443 896 15451 897 15467 898 15493 899 15527 900 15541 901 15551 902 15569 903 15583 904 15607 905 15619 906 15647 907 15649 908 15661 909 15667 910 15731 911 15733 912 15737 913 15761 914 15773 915 15787 916 15803 917 15817 918 15859 919 15877 920 15887 921 15901 922 15913 923 15919 924 15971 925 16067 926 16069 927 16073 928 16087 929 16097 930 16111 931 16139 932 16193 933 16223 934 16249 935 16319 936 16333 937 16339 938 16349 939 16361 940 16363 941 16381 942 16417 943 16433 944 16447 945 16451 946 16487 947 16493 948 16529 949 16573 950 16619 951 16633 952 16657 953 16661 954 16699 955 16703 956 16741 957 16759 958 16787 959 16811 960 16823 961 16829 962 16843 963 16871 964 16879 965 16921 966 16927 967 16937 968 16963 969 16979 970 16993 971 17011 972 17021 973 17033 974 17047 975 17053 976 17077 977 17117 978 17123 979 17137 980 17159 981 17189 982 17203 983 17207 984 17231 985 17257 986 17291 987 17299 988 17327 989 17333 990 17341 991 17383 992 17389 993 17417 994 17431 995 17467 996 17483 997 17497 998 17509 999 17539 1000 17551