1 2 2 5 3 23 4 31 5 37 6 43 7 59 8 61 9 73 10 83 11 103 12 107 13 113 14 127 15 131 16 139 17 163 18 173 19 197 20 223 21 241 22 251 23 269 24 271 25 277 26 283 27 307 28 337 29 349 30 353 31 359 32 367 33 373 34 379 35 389 36 401 37 409 38 419 39 431 40 433 41 443 42 449 43 461 44 467 45 487 46 491 47 523 48 541 49 569 50 599 51 607 52 613 53 617 54 619 55 631 56 647 57 661 58 677 59 701 60 733 61 739 62 743 63 761 64 769 65 787 66 797 67 811 68 821 69 829 70 853 71 857 72 859 73 863 74 877 75 881 76 907 77 911 78 941 79 947 80 953 81 983 82 1009 83 1021 84 1033 85 1061 86 1087 87 1091 88 1097 89 1103 90 1109 91 1117 92 1123 93 1153 94 1171 95 1181 96 1187 97 1193 98 1229 99 1231 100 1279 101 1289 102 1291 103 1303 104 1307 105 1321 106 1361 107 1373 108 1399 109 1427 110 1433 111 1439 112 1451 113 1453 114 1471 115 1481 116 1499 117 1549 118 1553 119 1559 120 1567 121 1579 122 1583 123 1597 124 1601 125 1607 126 1609 127 1619 128 1663 129 1697 130 1699 131 1721 132 1723 133 1747 134 1753 135 1759 136 1783 137 1847 138 1861 139 1877 140 1907 141 1931 142 1973 143 1993 144 1999 145 2011 146 2017 147 2027 148 2029 149 2081 150 2083 151 2087 152 2089 153 2099 154 2111 155 2131 156 2137 157 2141 158 2153 159 2213 160 2237 161 2239 162 2251 163 2273 164 2287 165 2297 166 2333 167 2339 168 2341 169 2347 170 2357 171 2377 172 2383 173 2399 174 2411 175 2417 176 2423 177 2437 178 2459 179 2503 180 2521 181 2543 182 2551 183 2579 184 2591 185 2593 186 2633 187 2647 188 2657 189 2663 190 2683 191 2707 192 2711 193 2729 194 2731 195 2749 196 2767 197 2789 198 2797 199 2819 200 2833 201 2837 202 2861 203 2879 204 2903 205 2909 206 2927 207 2953 208 2957 209 3001 210 3011 211 3067 212 3079 213 3083 214 3121 215 3137 216 3167 217 3203 218 3221 219 3229 220 3257 221 3259 222 3271 223 3301 224 3313 225 3319 226 3323 227 3329 228 3331 229 3361 230 3371 231 3407 232 3413 233 3449 234 3467 235 3469 236 3517 237 3527 238 3547 239 3557 240 3559 241 3571 242 3583 243 3607 244 3613 245 3617 246 3631 247 3659 248 3691 249 3727 250 3733 251 3739 252 3767 253 3793 254 3797 255 3803 256 3821 257 3823 258 3833 259 3853 260 3863 261 3877 262 3911 263 3931 264 3967 265 4013 266 4019 267 4027 268 4049 269 4051 270 4057 271 4079 272 4091 273 4099 274 4133 275 4139 276 4157 277 4159 278 4177 279 4219 280 4231 281 4241 282 4243 283 4259 284 4273 285 4289 286 4297 287 4337 288 4391 289 4397 290 4423 291 4451 292 4519 293 4547 294 4549 295 4561 296 4567 297 4583 298 4591 299 4597 300 4637 301 4643 302 4649 303 4651 304 4673 305 4679 306 4723 307 4733 308 4751 309 4787 310 4789 311 4793 312 4799 313 4801 314 4813 315 4817 316 4861 317 4871 318 4877 319 4889 320 4919 321 4943 322 4951 323 4957 324 4969 325 4993 326 5003 327 5011 328 5023 329 5039 330 5051 331 5059 332 5107 333 5167 334 5171 335 5189 336 5197 337 5209 338 5227 339 5273 340 5279 341 5281 342 5297 343 5309 344 5351 345 5381 346 5387 347 5407 348 5413 349 5417 350 5437 351 5443 352 5449 353 5471 354 5503 355 5519 356 5527 357 5531 358 5581 359 5653 360 5657 361 5659 362 5683 363 5689 364 5701 365 5717 366 5741 367 5749 368 5779 369 5783 370 5791 371 5801 372 5813 373 5821 374 5827 375 5843 376 5861 377 5867 378 5879 379 5881 380 5903 381 5927 382 5953 383 5981 384 5987 385 6007 386 6011 387 6029 388 6037 389 6043 390 6047 391 6067 392 6073 393 6089 394 6091 395 6101 396 6113 397 6151 398 6173 399 6199 400 6211 401 6257 402 6263 403 6269 404 6271 405 6277 406 6323 407 6337 408 6353 409 6359 410 6373 411 6397 412 6421 413 6427 414 6469 415 6473 416 6521 417 6529 418 6551 419 6569 420 6581 421 6599 422 6619 423 6637 424 6673 425 6679 426 6691 427 6701 428 6703 429 6719 430 6733 431 6761 432 6763 433 6781 434 6827 435 6829 436 6857 437 6863 438 6883 439 6911 440 6947 441 6949 442 6961 443 6971 444 6991 445 7001 446 7013 447 7019 448 7027 449 7043 450 7057 451 7103 452 7109 453 7129 454 7159 455 7177 456 7193 457 7207 458 7211 459 7237 460 7247 461 7253 462 7297 463 7307 464 7321 465 7331 466 7349 467 7411 468 7417 469 7457 470 7487 471 7499 472 7507 473 7523 474 7549 475 7577 476 7583 477 7589 478 7603 479 7621 480 7649 481 7669 482 7687 483 7699 484 7703 485 7717 486 7741 487 7753 488 7757 489 7759 490 7789 491 7823 492 7829 493 7841 494 7867 495 7873 496 7877 497 7933 498 7949 499 7963 500 7993 501 8011 502 8059 503 8069 504 8081 505 8087 506 8093 507 8117 508 8123 509 8161 510 8167 511 8179 512 8191 513 8209 514 8221 515 8231 516 8233 517 8237 518 8243 519 8273 520 8287 521 8291 522 8363 523 8369 524 8387 525 8389 526 8423 527 8447 528 8467 529 8527 530 8537 531 8573 532 8609 533 8641 534 8647 535 8669 536 8693 537 8713 538 8731 539 8737 540 8741 541 8753 542 8779 543 8783 544 8807 545 8819 546 8831 547 8861 548 8887 549 8893 550 8929 551 8933 552 8963 553 8969 554 8971 555 8999 556 9011 557 9029 558 9041 559 9043 560 9059 561 9103 562 9127 563 9133 564 9151 565 9161 566 9209 567 9221 568 9227 569 9241 570 9257 571 9311 572 9323 573 9343 574 9349 575 9371 576 9391 577 9397 578 9421 579 9431 580 9439 581 9461 582 9463 583 9467 584 9473 585 9479 586 9491 587 9511 588 9521 589 9533 590 9551 591 9619 592 9631 593 9643 594 9677 595 9697 596 9719 597 9721 598 9733 599 9749 600 9767 601 9781 602 9791 603 9803 604 9817 605 9839 606 9871 607 9883 608 9901 609 9923 610 9931 611 9967 612 9973 613 10009 614 10037 615 10061 616 10091 617 10111 618 10159 619 10163 620 10169 621 10177 622 10193 623 10211 624 10259 625 10271 626 10273 627 10289 628 10301 629 10331 630 10333 631 10337 632 10357 633 10369 634 10391 635 10453 636 10457 637 10459 638 10463 639 10487 640 10501 641 10529 642 10601 643 10627 644 10639 645 10651 646 10691 647 10709 648 10711 649 10733 650 10781 651 10799 652 10847 653 10861 654 10867 655 10883 656 10937 657 10939 658 10949 659 10957 660 10979 661 10987 662 10993 663 11027 664 11047 665 11069 666 11071 667 11093 668 11113 669 11119 670 11131 671 11161 672 11173 673 11177 674 11197 675 11213 676 11239 677 11243 678 11257 679 11273 680 11279 681 11311 682 11317 683 11321 684 11353 685 11393 686 11399 687 11423 688 11437 689 11443 690 11447 691 11471 692 11489 693 11503 694 11519 695 11587 696 11593 697 11621 698 11677 699 11681 700 11689 701 11701 702 11717 703 11731 704 11777 705 11783 706 11807 707 11813 708 11831 709 11833 710 11839 711 11867 712 11923 713 11927 714 11933 715 11939 716 11941 717 11971 718 11981 719 12011 720 12049 721 12097 722 12113 723 12157 724 12161 725 12197 726 12227 727 12239 728 12241 729 12251 730 12263 731 12269 732 12277 733 12301 734 12323 735 12343 736 12373 737 12377 738 12391 739 12413 740 12421 741 12433 742 12473 743 12487 744 12497 745 12503 746 12541 747 12547 748 12569 749 12577 750 12583 751 12589 752 12619 753 12637 754 12653 755 12659 756 12671 757 12689 758 12743 759 12791 760 12823 761 12829 762 12841 763 12853 764 12899 765 12907 766 12911 767 12917 768 12919 769 12923 770 12979 771 13001 772 13007 773 13033 774 13037 775 13043 776 13063 777 13099 778 13121 779 13151 780 13159 781 13163 782 13171 783 13177 784 13241 785 13259 786 13309 787 13327 788 13367 789 13397 790 13399 791 13411 792 13417 793 13457 794 13469 795 13487 796 13499 797 13553 798 13567 799 13591 800 13613 801 13633 802 13649 803 13669 804 13693 805 13751 806 13781 807 13799 808 13807 809 13859 810 13879 811 13883 812 13901 813 13903 814 13907 815 13931 816 13963 817 13997 818 13999 819 14071 820 14081 821 14083 822 14143 823 14149 824 14153 825 14177 826 14207 827 14243 828 14293 829 14327 830 14341 831 14387 832 14389 833 14401 834 14407 835 14411 836 14423 837 14431 838 14437 839 14489 840 14519 841 14537 842 14551 843 14557 844 14563 845 14591 846 14621 847 14627 848 14629 849 14633 850 14639 851 14653 852 14657 853 14669 854 14683 855 14699 856 14717 857 14723 858 14737 859 14759 860 14783 861 14797 862 14821 863 14843 864 14851 865 14867 866 14879 867 14887 868 14891 869 14923 870 14929 871 14947 872 14957 873 14969 874 14983 875 15031 876 15083 877 15121 878 15131 879 15137 880 15139 881 15149 882 15161 883 15193 884 15227 885 15277 886 15289 887 15313 888 15329 889 15359 890 15373 891 15377 892 15383 893 15391 894 15439 895 15461 896 15467 897 15473 898 15493 899 15497 900 15541 901 15559 902 15581 903 15601 904 15619 905 15629 906 15641 907 15661 908 15667 909 15671 910 15683 911 15739 912 15749 913 15767 914 15787 915 15803 916 15817 917 15859 918 15877 919 15887 920 15907 921 15913 922 15959 923 15991 924 16033 925 16063 926 16067 927 16073 928 16097 929 16103 930 16111 931 16187 932 16193 933 16231 934 16267 935 16273 936 16319 937 16339 938 16349 939 16361 940 16363 941 16369 942 16421 943 16433 944 16451 945 16477 946 16481 947 16487 948 16519 949 16573 950 16603 951 16607 952 16651 953 16691 954 16703 955 16729 956 16759 957 16787 958 16811 959 16831 960 16843 961 16871 962 16883 963 16901 964 16931 965 16937 966 16943 967 16979 968 17011 969 17033 970 17047 971 17077 972 17093 973 17099 974 17107 975 17117 976 17137 977 17159 978 17183 979 17189 980 17257 981 17293 982 17327 983 17333 984 17341 985 17351 986 17359 987 17383 988 17389 989 17393 990 17417 991 17443 992 17467 993 17471 994 17489 995 17491 996 17497 997 17509 998 17539 999 17569 1000 17573