1 2 2 5 3 11 4 13 5 19 6 23 7 31 8 67 9 73 10 83 11 89 12 97 13 101 14 131 15 151 16 163 17 167 18 179 19 181 20 223 21 239 22 241 23 257 24 263 25 269 26 277 27 281 28 283 29 313 30 317 31 337 32 347 33 367 34 383 35 389 36 397 37 421 38 431 39 433 40 439 41 457 42 467 43 479 44 487 45 499 46 523 47 541 48 547 49 557 50 563 51 569 52 571 53 593 54 599 55 617 56 641 57 643 58 653 59 677 60 683 61 719 62 727 63 733 64 743 65 751 66 757 67 761 68 773 69 787 70 809 71 811 72 821 73 839 74 857 75 863 76 877 77 887 78 907 79 911 80 919 81 941 82 953 83 967 84 971 85 997 86 1013 87 1021 88 1031 89 1049 90 1063 91 1069 92 1091 93 1103 94 1117 95 1129 96 1151 97 1171 98 1187 99 1193 100 1201 101 1217 102 1223 103 1229 104 1231 105 1237 106 1249 107 1277 108 1283 109 1289 110 1319 111 1361 112 1381 113 1423 114 1427 115 1433 116 1447 117 1453 118 1471 119 1487 120 1489 121 1511 122 1523 123 1543 124 1553 125 1601 126 1663 127 1667 128 1669 129 1697 130 1699 131 1709 132 1721 133 1723 134 1747 135 1759 136 1783 137 1787 138 1789 139 1811 140 1861 141 1867 142 1879 143 1889 144 1901 145 1907 146 1951 147 1979 148 1993 149 1997 150 2011 151 2017 152 2027 153 2039 154 2063 155 2099 156 2137 157 2141 158 2143 159 2153 160 2179 161 2213 162 2221 163 2237 164 2243 165 2267 166 2293 167 2309 168 2311 169 2333 170 2341 171 2371 172 2381 173 2383 174 2389 175 2393 176 2437 177 2459 178 2467 179 2521 180 2539 181 2549 182 2551 183 2579 184 2593 185 2609 186 2617 187 2633 188 2647 189 2657 190 2659 191 2671 192 2683 193 2687 194 2699 195 2707 196 2711 197 2731 198 2741 199 2753 200 2767 201 2791 202 2797 203 2801 204 2803 205 2837 206 2857 207 2909 208 2917 209 2927 210 2939 211 2963 212 2969 213 2999 214 3011 215 3023 216 3067 217 3083 218 3089 219 3119 220 3121 221 3169 222 3181 223 3191 224 3209 225 3257 226 3259 227 3271 228 3301 229 3319 230 3323 231 3329 232 3331 233 3343 234 3373 235 3391 236 3407 237 3413 238 3433 239 3449 240 3461 241 3469 242 3499 243 3527 244 3541 245 3557 246 3559 247 3571 248 3581 249 3593 250 3607 251 3617 252 3631 253 3643 254 3659 255 3701 256 3733 257 3739 258 3793 259 3797 260 3803 261 3823 262 3847 263 3881 264 3889 265 3907 266 3911 267 3917 268 3923 269 3943 270 3947 271 4001 272 4049 273 4051 274 4073 275 4079 276 4091 277 4093 278 4127 279 4129 280 4133 281 4139 282 4153 283 4157 284 4159 285 4219 286 4229 287 4231 288 4259 289 4271 290 4289 291 4297 292 4339 293 4349 294 4363 295 4391 296 4397 297 4409 298 4421 299 4447 300 4507 301 4513 302 4519 303 4523 304 4547 305 4549 306 4567 307 4583 308 4591 309 4603 310 4637 311 4649 312 4663 313 4679 314 4703 315 4723 316 4733 317 4751 318 4759 319 4789 320 4813 321 4861 322 4871 323 4903 324 4909 325 4919 326 4943 327 4987 328 4993 329 4999 330 5003 331 5009 332 5021 333 5023 334 5039 335 5077 336 5081 337 5087 338 5101 339 5107 340 5153 341 5167 342 5171 343 5179 344 5197 345 5227 346 5233 347 5237 348 5279 349 5281 350 5297 351 5303 352 5309 353 5333 354 5381 355 5393 356 5417 357 5437 358 5471 359 5477 360 5483 361 5501 362 5503 363 5527 364 5531 365 5581 366 5641 367 5647 368 5651 369 5653 370 5659 371 5689 372 5693 373 5701 374 5711 375 5737 376 5743 377 5783 378 5807 379 5813 380 5839 381 5843 382 5851 383 5857 384 5867 385 5869 386 5897 387 5927 388 5987 389 6029 390 6053 391 6091 392 6101 393 6121 394 6133 395 6163 396 6173 397 6211 398 6217 399 6229 400 6257 401 6263 402 6277 403 6287 404 6317 405 6329 406 6343 407 6421 408 6449 409 6451 410 6491 411 6529 412 6551 413 6577 414 6599 415 6607 416 6619 417 6637 418 6659 419 6661 420 6691 421 6701 422 6703 423 6709 424 6719 425 6733 426 6737 427 6761 428 6779 429 6791 430 6803 431 6883 432 6899 433 6911 434 6917 435 6949 436 6961 437 6971 438 6977 439 6983 440 6997 441 7001 442 7019 443 7039 444 7057 445 7069 446 7103 447 7121 448 7129 449 7159 450 7177 451 7193 452 7207 453 7211 454 7229 455 7253 456 7333 457 7349 458 7351 459 7369 460 7393 461 7411 462 7451 463 7457 464 7477 465 7481 466 7499 467 7507 468 7523 469 7537 470 7541 471 7547 472 7549 473 7577 474 7589 475 7603 476 7607 477 7639 478 7649 479 7673 480 7681 481 7699 482 7703 483 7727 484 7753 485 7793 486 7823 487 7829 488 7841 489 7853 490 7867 491 7873 492 7883 493 7901 494 7919 495 7949 496 7951 497 8011 498 8017 499 8059 500 8069 501 8081 502 8089 503 8123 504 8147 505 8179 506 8209 507 8221 508 8237 509 8297 510 8311 511 8317 512 8387 513 8419 514 8423 515 8429 516 8447 517 8461 518 8537 519 8543 520 8563 521 8581 522 8597 523 8599 524 8627 525 8629 526 8647 527 8663 528 8699 529 8713 530 8741 531 8779 532 8807 533 8819 534 8821 535 8831 536 8849 537 8861 538 8867 539 8893 540 8929 541 8963 542 8969 543 8971 544 8999 545 9007 546 9011 547 9029 548 9103 549 9127 550 9137 551 9157 552 9161 553 9173 554 9187 555 9209 556 9281 557 9283 558 9293 559 9319 560 9323 561 9341 562 9343 563 9371 564 9377 565 9403 566 9419 567 9421 568 9433 569 9437 570 9439 571 9463 572 9473 573 9491 574 9511 575 9547 576 9601 577 9623 578 9631 579 9643 580 9649 581 9661 582 9689 583 9719 584 9721 585 9733 586 9739 587 9743 588 9749 589 9767 590 9769 591 9781 592 9817 593 9851 594 9883 595 9901 596 9907 597 9967 598 9973 599 10009 600 10037 601 10069 602 10079 603 10133 604 10163 605 10177 606 10193 607 10211 608 10223 609 10243 610 10253 611 10267 612 10271 613 10289 614 10301 615 10321 616 10337 617 10343 618 10357 619 10369 620 10391 621 10399 622 10429 623 10433 624 10453 625 10459 626 10477 627 10501 628 10529 629 10559 630 10597 631 10607 632 10631 633 10651 634 10667 635 10687 636 10691 637 10709 638 10711 639 10729 640 10753 641 10789 642 10799 643 10831 644 10859 645 10861 646 10867 647 10903 648 10957 649 11003 650 11027 651 11057 652 11069 653 11071 654 11083 655 11149 656 11159 657 11161 658 11171 659 11177 660 11239 661 11243 662 11273 663 11299 664 11317 665 11329 666 11369 667 11399 668 11443 669 11471 670 11491 671 11497 672 11519 673 11527 674 11579 675 11617 676 11621 677 11633 678 11657 679 11677 680 11689 681 11701 682 11717 683 11743 684 11779 685 11789 686 11807 687 11813 688 11821 689 11833 690 11863 691 11923 692 11933 693 11939 694 11969 695 11971 696 11981 697 12073 698 12097 699 12107 700 12109 701 12113 702 12119 703 12149 704 12163 705 12197 706 12211 707 12239 708 12253 709 12263 710 12277 711 12281 712 12289 713 12329 714 12343 715 12347 716 12373 717 12379 718 12391 719 12413 720 12421 721 12479 722 12487 723 12491 724 12503 725 12527 726 12547 727 12569 728 12577 729 12583 730 12601 731 12611 732 12613 733 12637 734 12641 735 12653 736 12659 737 12671 738 12689 739 12713 740 12721 741 12739 742 12757 743 12763 744 12781 745 12791 746 12799 747 12809 748 12821 749 12823 750 12829 751 12853 752 12893 753 12899 754 12917 755 12919 756 12923 757 12941 758 12953 759 12967 760 12979 761 13001 762 13007 763 13037 764 13043 765 13099 766 13127 767 13159 768 13163 769 13187 770 13219 771 13229 772 13291 773 13297 774 13327 775 13337 776 13339 777 13367 778 13397 779 13441 780 13451 781 13513 782 13553 783 13597 784 13613 785 13619 786 13633 787 13669 788 13687 789 13693 790 13709 791 13711 792 13729 793 13751 794 13757 795 13759 796 13829 797 13841 798 13877 799 13901 800 13913 801 13999 802 14009 803 14029 804 14033 805 14071 806 14081 807 14083 808 14087 809 14107 810 14143 811 14149 812 14159 813 14173 814 14177 815 14221 816 14243 817 14251 818 14293 819 14303 820 14321 821 14341 822 14387 823 14389 824 14401 825 14423 826 14461 827 14479 828 14489 829 14503 830 14519 831 14533 832 14537 833 14549 834 14557 835 14561 836 14591 837 14633 838 14653 839 14657 840 14699 841 14713 842 14717 843 14759 844 14767 845 14783 846 14813 847 14897 848 14939 849 14947 850 14951 851 14957 852 14969 853 14983 854 15031 855 15061 856 15077 857 15083 858 15091 859 15107 860 15121 861 15131 862 15139 863 15161 864 15173 865 15187 866 15193 867 15199 868 15217 869 15233 870 15241 871 15263 872 15269 873 15287 874 15289 875 15299 876 15319 877 15331 878 15349 879 15377 880 15391 881 15413 882 15427 883 15443 884 15451 885 15467 886 15493 887 15497 888 15551 889 15581 890 15583 891 15601 892 15607 893 15643 894 15647 895 15661 896 15667 897 15731 898 15737 899 15739 900 15761 901 15767 902 15773 903 15797 904 15809 905 15823 906 15881 907 15887 908 15889 909 15901 910 15919 911 15923 912 15959 913 15971 914 16007 915 16057 916 16063 917 16069 918 16073 919 16087 920 16127 921 16139 922 16141 923 16183 924 16189 925 16217 926 16231 927 16267 928 16319 929 16339 930 16361 931 16363 932 16369 933 16417 934 16433 935 16451 936 16453 937 16477 938 16481 939 16487 940 16519 941 16529 942 16547 943 16553 944 16561 945 16573 946 16603 947 16657 948 16673 949 16691 950 16741 951 16759 952 16829 953 16831 954 16843 955 16871 956 16879 957 16889 958 16903 959 16927 960 16931 961 16937 962 16979 963 16987 964 16993 965 17011 966 17021 967 17027 968 17029 969 17047 970 17077 971 17137 972 17159 973 17183 974 17189 975 17207 976 17231 977 17317 978 17321 979 17327 980 17333 981 17341 982 17351 983 17377 984 17389 985 17393 986 17401 987 17431 988 17467 989 17477 990 17491 991 17497 992 17509 993 17539 994 17551 995 17569 996 17627 997 17657 998 17659 999 17669 1000 17681