1 2 2 7 3 9 4 17 5 23 6 25 7 31 8 41 9 47 10 71 11 73 12 79 13 89 14 97 15 103 16 113 17 121 18 127 19 137 20 151 21 167 22 169 23 191 24 193 25 199 26 223 27 233 28 239 29 241 30 257 31 263 32 271 33 281 34 311 35 313 36 337 37 353 38 359 39 361 40 367 41 383 42 401 43 409 44 431 45 433 46 439 47 449 48 457 49 463 50 479 51 487 52 503 53 521 54 569 55 577 56 593 57 599 58 601 59 607 60 617 61 631 62 641 63 647 64 673 65 719 66 727 67 743 68 751 69 761 70 769 71 809 72 823 73 839 74 841 75 857 76 863 77 881 78 887 79 911 80 919 81 929 82 937 83 953 84 967 85 977 86 983 87 991 88 1009 89 1031 90 1033 91 1039 92 1049 93 1063 94 1087 95 1097 96 1103 97 1129 98 1151 99 1153 100 1193 101 1201 102 1217 103 1223 104 1231 105 1249 106 1279 107 1289 108 1297 109 1303 110 1319 111 1321 112 1327 113 1361 114 1367 115 1369 116 1399 117 1409 118 1423 119 1433 120 1439 121 1447 122 1471 123 1481 124 1487 125 1489 126 1511 127 1543 128 1553 129 1559 130 1567 131 1583 132 1601 133 1607 134 1609 135 1657 136 1663 137 1697 138 1721 139 1753 140 1759 141 1777 142 1783 143 1801 144 1823 145 1831 146 1847 147 1849 148 1871 149 1873 150 1879 151 1889 152 1913 153 1951 154 1993 155 1999 156 2017 157 2039 158 2063 159 2081 160 2087 161 2089 162 2111 163 2113 164 2129 165 2137 166 2143 167 2153 168 2161 169 2207 170 2239 171 2273 172 2281 173 2287 174 2297 175 2311 176 2351 177 2377 178 2383 179 2393 180 2399 181 2417 182 2423 183 2441 184 2447 185 2473 186 2503 187 2521 188 2543 189 2551 190 2591 191 2593 192 2609 193 2617 194 2633 195 2647 196 2657 197 2663 198 2671 199 2687 200 2689 201 2711 202 2713 203 2719 204 2729 205 2753 206 2767 207 2777 208 2791 209 2801 210 2809 211 2833 212 2857 213 2879 214 2887 215 2897 216 2903 217 2927 218 2953 219 2969 220 2999 221 3001 222 3023 223 3041 224 3049 225 3079 226 3089 227 3119 228 3121 229 3137 230 3167 231 3169 232 3191 233 3209 234 3217 235 3257 236 3271 237 3313 238 3319 239 3329 240 3343 241 3359 242 3361 243 3391 244 3407 245 3433 246 3449 247 3457 248 3463 249 3481 250 3511 251 3527 252 3529 253 3559 254 3583 255 3593 256 3607 257 3617 258 3623 259 3631 260 3671 261 3673 262 3697 263 3719 264 3721 265 3727 266 3761 267 3767 268 3769 269 3793 270 3823 271 3833 272 3847 273 3863 274 3881 275 3889 276 3911 277 3919 278 3929 279 3943 280 3967 281 4001 282 4007 283 4049 284 4057 285 4073 286 4079 287 4111 288 4127 289 4129 290 4153 291 4159 292 4177 293 4201 294 4217 295 4231 296 4241 297 4271 298 4273 299 4289 300 4297 301 4327 302 4337 303 4391 304 4409 305 4423 306 4441 307 4447 308 4457 309 4463 310 4481 311 4489 312 4513 313 4519 314 4561 315 4567 316 4583 317 4591 318 4639 319 4649 320 4657 321 4663 322 4673 323 4679 324 4703 325 4721 326 4729 327 4751 328 4759 329 4783 330 4793 331 4799 332 4801 333 4817 334 4831 335 4871 336 4889 337 4903 338 4919 339 4937 340 4943 341 4951 342 4967 343 4969 344 4993 345 4999 346 5009 347 5023 348 5039 349 5081 350 5087 351 5113 352 5119 353 5153 354 5167 355 5209 356 5231 357 5233 358 5273 359 5279 360 5281 361 5297 362 5303 363 5351 364 5393 365 5399 366 5407 367 5417 368 5431 369 5441 370 5449 371 5471 372 5479 373 5503 374 5519 375 5521 376 5527 377 5569 378 5591 379 5623 380 5639 381 5641 382 5647 383 5657 384 5689 385 5711 386 5737 387 5743 388 5783 389 5791 390 5801 391 5807 392 5839 393 5849 394 5857 395 5879 396 5881 397 5897 398 5903 399 5927 400 5953 401 6007 402 6047 403 6073 404 6079 405 6089 406 6113 407 6121 408 6143 409 6151 410 6199 411 6217 412 6247 413 6257 414 6263 415 6271 416 6287 417 6311 418 6329 419 6337 420 6343 421 6353 422 6359 423 6361 424 6367 425 6449 426 6473 427 6481 428 6521 429 6529 430 6551 431 6553 432 6569 433 6577 434 6599 435 6607 436 6673 437 6679 438 6689 439 6703 440 6719 441 6737 442 6761 443 6791 444 6793 445 6823 446 6833 447 6841 448 6857 449 6863 450 6871 451 6889 452 6911 453 6959 454 6961 455 6967 456 6977 457 6983 458 6991 459 7001 460 7039 461 7057 462 7079 463 7103 464 7121 465 7127 466 7129 467 7151 468 7159 469 7177 470 7193 471 7207 472 7247 473 7297 474 7321 475 7351 476 7369 477 7393 478 7417 479 7433 480 7457 481 7481 482 7487 483 7489 484 7529 485 7537 486 7559 487 7561 488 7577 489 7583 490 7591 491 7607 492 7639 493 7649 494 7673 495 7681 496 7687 497 7703 498 7727 499 7753 500 7759 501 7793 502 7817 503 7823 504 7841 505 7873 506 7879 507 7919 508 7927 509 7937 510 7951 511 7993 512 8009 513 8017 514 8039 515 8081 516 8087 517 8089 518 8111 519 8161 520 8167 521 8191 522 8209 523 8231 524 8233 525 8263 526 8273 527 8287 528 8297 529 8311 530 8329 531 8353 532 8369 533 8377 534 8423 535 8431 536 8447 537 8513 538 8521 539 8527 540 8537 541 8543 542 8599 543 8609 544 8623 545 8641 546 8647 547 8663 548 8681 549 8689 550 8713 551 8719 552 8737 553 8753 554 8761 555 8783 556 8807 557 8831 558 8839 559 8849 560 8863 561 8887 562 8929 563 8951 564 8969 565 8999 566 9001 567 9007 568 9041 569 9049 570 9103 571 9127 572 9137 573 9151 574 9161 575 9199 576 9209 577 9239 578 9241 579 9257 580 9281 581 9311 582 9319 583 9337 584 9343 585 9377 586 9391 587 9431 588 9433 589 9439 590 9463 591 9473 592 9479 593 9497 594 9511 595 9521 596 9551 597 9601 598 9623 599 9631 600 9649 601 9679 602 9689 603 9697 604 9719 605 9721 606 9743 607 9767 608 9769 609 9791 610 9817 611 9833 612 9839 613 9857 614 9871 615 9887 616 9929 617 9967 618 10007 619 10009 620 10039 621 10079 622 10103 623 10111 624 10151 625 10159 626 10169 627 10177 628 10193 629 10201 630 10223 631 10247 632 10271 633 10273 634 10289 635 10303 636 10313 637 10321 638 10337 639 10343 640 10369 641 10391 642 10399 643 10433 644 10457 645 10463 646 10487 647 10513 648 10529 649 10559 650 10567 651 10601 652 10607 653 10631 654 10639 655 10657 656 10663 657 10687 658 10711 659 10729 660 10753 661 10799 662 10831 663 10847 664 10889 665 10903 666 10937 667 10993 668 11047 669 11057 670 11071 671 11087 672 11113 673 11119 674 11159 675 11161 676 11177 677 11239 678 11257 679 11273 680 11279 681 11287 682 11311 683 11321 684 11329 685 11351 686 11353 687 11369 688 11383 689 11393 690 11399 691 11423 692 11447 693 11449 694 11471 695 11489 696 11497 697 11503 698 11519 699 11527 700 11551 701 11593 702 11617 703 11633 704 11657 705 11681 706 11689 707 11719 708 11743 709 11777 710 11783 711 11801 712 11807 713 11831 714 11833 715 11839 716 11863 717 11881 718 11887 719 11897 720 11903 721 11927 722 11953 723 11959 724 11969 725 12007 726 12041 727 12049 728 12071 729 12073 730 12097 731 12113 732 12119 733 12143 734 12161 735 12239 736 12241 737 12263 738 12281 739 12289 740 12329 741 12343 742 12377 743 12391 744 12401 745 12409 746 12433 747 12457 748 12473 749 12479 750 12487 751 12497 752 12503 753 12511 754 12527 755 12553 756 12569 757 12577 758 12583 759 12601 760 12641 761 12647 762 12671 763 12689 764 12697 765 12703 766 12713 767 12721 768 12743 769 12791 770 12799 771 12809 772 12823 773 12841 774 12889 775 12911 776 12919 777 12953 778 12959 779 12967 780 12983 781 13001 782 13007 783 13009 784 13033 785 13049 786 13063 787 13103 788 13121 789 13127 790 13151 791 13159 792 13177 793 13183 794 13217 795 13241 796 13249 797 13297 798 13313 799 13327 800 13337 801 13367 802 13399 803 13417 804 13441 805 13457 806 13463 807 13487 808 13513 809 13537 810 13553 811 13567 812 13577 813 13591 814 13633 815 13649 816 13679 817 13681 818 13687 819 13697 820 13711 821 13721 822 13729 823 13751 824 13759 825 13799 826 13807 827 13831 828 13841 829 13873 830 13879 831 13903 832 13913 833 13921 834 13967 835 13999 836 14009 837 14033 838 14057 839 14071 840 14081 841 14087 842 14143 843 14153 844 14159 845 14177 846 14207 847 14249 848 14281 849 14303 850 14321 851 14327 852 14369 853 14401 854 14407 855 14423 856 14431 857 14447 858 14449 859 14479 860 14489 861 14503 862 14519 863 14537 864 14543 865 14551 866 14561 867 14591 868 14593 869 14633 870 14639 871 14657 872 14713 873 14737 874 14753 875 14759 876 14767 877 14783 878 14831 879 14879 880 14887 881 14897 882 14929 883 14951 884 14969 885 14983 886 15017 887 15031 888 15073 889 15121 890 15137 891 15161 892 15193 893 15199 894 15217 895 15233 896 15241 897 15263 898 15271 899 15287 900 15289 901 15313 902 15319 903 15329 904 15359 905 15361 906 15377 907 15383 908 15391 909 15401 910 15439 911 15473 912 15497 913 15511 914 15527 915 15551 916 15559 917 15569 918 15583 919 15601 920 15607 921 15641 922 15647 923 15649 924 15671 925 15679 926 15727 927 15737 928 15761 929 15767 930 15791 931 15809 932 15817 933 15823 934 15881 935 15887 936 15889 937 15913 938 15919 939 15937 940 15959 941 15991 942 16001 943 16007 944 16033 945 16057 946 16063 947 16073 948 16087 949 16097 950 16103 951 16111 952 16127 953 16183 954 16193 955 16217 956 16223 957 16231 958 16249 959 16273 960 16319 961 16361 962 16369 963 16417 964 16433 965 16447 966 16481 967 16487 968 16519 969 16529 970 16553 971 16561 972 16567 973 16607 974 16631 975 16633 976 16649 977 16657 978 16673 979 16703 980 16729 981 16759 982 16823 983 16831 984 16871 985 16879 986 16889 987 16903 988 16921 989 16927 990 16937 991 16943 992 16993 993 17033 994 17041 995 17047 996 17137 997 17159 998 17161 999 17167 1000 17183