1 5 2 19 3 23 4 29 5 31 6 41 7 43 8 47 9 53 10 59 11 73 12 79 13 83 14 89 15 97 16 107 17 113 18 127 19 167 20 179 21 191 22 211 23 223 24 227 25 229 26 233 27 241 28 263 29 271 30 277 31 293 32 307 33 337 34 347 35 349 36 353 37 373 38 383 39 389 40 397 41 409 42 443 43 461 44 479 45 491 46 509 47 547 48 569 49 571 50 577 51 587 52 593 53 599 54 619 55 641 56 643 57 653 58 659 59 661 60 673 61 691 62 701 63 733 64 751 65 757 66 761 67 769 68 773 69 787 70 809 71 811 72 823 73 839 74 853 75 883 76 907 77 911 78 919 79 929 80 941 81 953 82 983 83 991 84 1021 85 1031 86 1093 87 1097 88 1117 89 1123 90 1151 91 1171 92 1181 93 1187 94 1213 95 1217 96 1237 97 1259 98 1279 99 1283 100 1297 101 1303 102 1307 103 1319 104 1321 105 1327 106 1381 107 1399 108 1429 109 1439 110 1453 111 1481 112 1487 113 1489 114 1499 115 1553 116 1567 117 1571 118 1583 119 1601 120 1621 121 1627 122 1657 123 1663 124 1667 125 1669 126 1697 127 1721 128 1733 129 1753 130 1759 131 1783 132 1861 133 1867 134 1871 135 1873 136 1879 137 1901 138 1931 139 1933 140 1987 141 1999 142 2003 143 2011 144 2027 145 2053 146 2081 147 2083 148 2099 149 2113 150 2129 151 2203 152 2207 153 2213 154 2237 155 2243 156 2267 157 2273 158 2281 159 2297 160 2309 161 2311 162 2339 163 2351 164 2371 165 2389 166 2399 167 2411 168 2417 169 2447 170 2473 171 2477 172 2521 173 2531 174 2549 175 2557 176 2579 177 2591 178 2593 179 2621 180 2659 181 2663 182 2693 183 2713 184 2719 185 2731 186 2749 187 2753 188 2777 189 2789 190 2803 191 2819 192 2837 193 2843 194 2851 195 2857 196 2897 197 2909 198 2917 199 2953 200 2957 201 2963 202 2971 203 3001 204 3019 205 3023 206 3037 207 3067 208 3079 209 3083 210 3119 211 3137 212 3167 213 3191 214 3209 215 3221 216 3259 217 3299 218 3301 219 3307 220 3319 221 3323 222 3329 223 3359 224 3371 225 3373 226 3389 227 3391 228 3463 229 3467 230 3491 231 3499 232 3511 233 3517 234 3539 235 3541 236 3547 237 3571 238 3583 239 3613 240 3623 241 3637 242 3659 243 3671 244 3673 245 3691 246 3719 247 3761 248 3767 249 3823 250 3847 251 3851 252 3853 253 3863 254 3881 255 3911 256 3917 257 3919 258 3929 259 3943 260 3947 261 3967 262 3989 263 4001 264 4013 265 4027 266 4049 267 4051 268 4057 269 4093 270 4099 271 4111 272 4129 273 4159 274 4211 275 4217 276 4219 277 4229 278 4231 279 4259 280 4283 281 4297 282 4357 283 4373 284 4391 285 4397 286 4409 287 4421 288 4441 289 4447 290 4451 291 4457 292 4463 293 4481 294 4483 295 4493 296 4513 297 4523 298 4547 299 4583 300 4591 301 4597 302 4603 303 4639 304 4657 305 4663 306 4721 307 4729 308 4733 309 4751 310 4783 311 4813 312 4877 313 4903 314 4919 315 4933 316 4937 317 4943 318 4957 319 4967 320 4973 321 4987 322 4993 323 5003 324 5009 325 5011 326 5021 327 5039 328 5059 329 5081 330 5101 331 5119 332 5147 333 5179 334 5209 335 5261 336 5279 337 5297 338 5303 339 5309 340 5323 341 5351 342 5393 343 5399 344 5443 345 5449 346 5479 347 5483 348 5501 349 5503 350 5507 351 5519 352 5557 353 5573 354 5581 355 5639 356 5647 357 5651 358 5683 359 5689 360 5693 361 5701 362 5737 363 5749 364 5807 365 5813 366 5821 367 5843 368 5849 369 5857 370 5867 371 5869 372 5897 373 5903 374 5939 375 6007 376 6011 377 6029 378 6037 379 6047 380 6053 381 6079 382 6089 383 6101 384 6113 385 6121 386 6131 387 6133 388 6151 389 6173 390 6197 391 6211 392 6217 393 6221 394 6229 395 6247 396 6269 397 6271 398 6277 399 6299 400 6301 401 6343 402 6353 403 6359 404 6367 405 6379 406 6389 407 6421 408 6449 409 6451 410 6481 411 6491 412 6553 413 6571 414 6577 415 6581 416 6599 417 6659 418 6673 419 6679 420 6719 421 6763 422 6779 423 6781 424 6793 425 6823 426 6829 427 6841 428 6899 429 6917 430 6947 431 6949 432 6959 433 6961 434 6967 435 6997 436 7013 437 7027 438 7043 439 7103 440 7121 441 7127 442 7129 443 7151 444 7177 445 7187 446 7193 447 7211 448 7213 449 7219 450 7243 451 7253 452 7309 453 7321 454 7331 455 7333 456 7369 457 7393 458 7451 459 7459 460 7481 461 7487 462 7507 463 7541 464 7559 465 7573 466 7577 467 7583 468 7589 469 7607 470 7649 471 7669 472 7673 473 7687 474 7691 475 7703 476 7717 477 7723 478 7727 479 7741 480 7757 481 7759 482 7789 483 7823 484 7867 485 7873 486 7877 487 7879 488 7907 489 7933 490 7937 491 7951 492 7993 493 8009 494 8017 495 8039 496 8053 497 8059 498 8081 499 8087 500 8089 501 8123 502 8179 503 8191 504 8209 505 8219 506 8221 507 8231 508 8233 509 8237 510 8243 511 8263 512 8269 513 8273 514 8287 515 8297 516 8311 517 8317 518 8369 519 8377 520 8419 521 8423 522 8431 523 8461 524 8467 525 8527 526 8537 527 8539 528 8543 529 8563 530 8573 531 8597 532 8599 533 8627 534 8669 535 8681 536 8699 537 8719 538 8737 539 8741 540 8761 541 8779 542 8783 543 8819 544 8831 545 8849 546 8861 547 8863 548 8923 549 8941 550 8951 551 8963 552 8969 553 8971 554 8999 555 9001 556 9007 557 9013 558 9029 559 9043 560 9109 561 9133 562 9151 563 9173 564 9181 565 9221 566 9227 567 9283 568 9311 569 9323 570 9341 571 9371 572 9377 573 9397 574 9403 575 9437 576 9461 577 9473 578 9497 579 9511 580 9547 581 9619 582 9629 583 9631 584 9643 585 9677 586 9679 587 9689 588 9697 589 9719 590 9743 591 9767 592 9791 593 9811 594 9817 595 9829 596 9833 597 9851 598 9857 599 9859 600 9871 601 9887 602 9901 603 9907 604 9923 605 9941 606 9949 607 9973 608 10007 609 10039 610 10061 611 10069 612 10091 613 10093 614 10099 615 10177 616 10181 617 10193 618 10211 619 10223 620 10243 621 10271 622 10273 623 10289 624 10303 625 10313 626 10337 627 10357 628 10399 629 10427 630 10433 631 10453 632 10457 633 10463 634 10487 635 10499 636 10501 637 10529 638 10589 639 10597 640 10601 641 10607 642 10639 643 10651 644 10663 645 10667 646 10711 647 10723 648 10739 649 10771 650 10781 651 10789 652 10853 653 10859 654 10883 655 10903 656 10909 657 10939 658 10949 659 10973 660 10979 661 10993 662 11003 663 11027 664 11047 665 11087 666 11131 667 11149 668 11161 669 11197 670 11213 671 11257 672 11273 673 11317 674 11329 675 11399 676 11411 677 11467 678 11471 679 11489 680 11491 681 11497 682 11519 683 11549 684 11579 685 11587 686 11593 687 11621 688 11633 689 11657 690 11677 691 11681 692 11689 693 11699 694 11701 695 11731 696 11743 697 11813 698 11827 699 11831 700 11839 701 11863 702 11903 703 11909 704 11927 705 11941 706 12037 707 12041 708 12043 709 12071 710 12101 711 12107 712 12109 713 12119 714 12157 715 12203 716 12227 717 12239 718 12241 719 12253 720 12277 721 12289 722 12301 723 12373 724 12377 725 12401 726 12409 727 12421 728 12457 729 12473 730 12487 731 12491 732 12497 733 12503 734 12541 735 12547 736 12577 737 12583 738 12589 739 12601 740 12611 741 12637 742 12641 743 12647 744 12653 745 12671 746 12703 747 12713 748 12763 749 12781 750 12791 751 12799 752 12821 753 12823 754 12829 755 12853 756 12907 757 12911 758 12919 759 12923 760 12941 761 12953 762 12967 763 12973 764 13001 765 13003 766 13033 767 13037 768 13043 769 13049 770 13093 771 13109 772 13127 773 13147 774 13151 775 13163 776 13177 777 13183 778 13187 779 13217 780 13219 781 13229 782 13249 783 13259 784 13291 785 13309 786 13327 787 13331 788 13337 789 13339 790 13367 791 13381 792 13397 793 13399 794 13411 795 13441 796 13451 797 13457 798 13469 799 13477 800 13487 801 13499 802 13513 803 13613 804 13633 805 13669 806 13679 807 13681 808 13691 809 13693 810 13697 811 13709 812 13723 813 13729 814 13757 815 13763 816 13829 817 13841 818 13873 819 13877 820 13879 821 13883 822 13913 823 13921 824 13997 825 13999 826 14011 827 14033 828 14057 829 14087 830 14159 831 14197 832 14221 833 14243 834 14249 835 14293 836 14303 837 14321 838 14323 839 14341 840 14387 841 14401 842 14407 843 14411 844 14419 845 14423 846 14431 847 14437 848 14461 849 14489 850 14503 851 14533 852 14543 853 14549 854 14557 855 14561 856 14591 857 14593 858 14633 859 14639 860 14657 861 14731 862 14747 863 14767 864 14771 865 14783 866 14821 867 14831 868 14867 869 14869 870 14887 871 14897 872 14929 873 14947 874 14957 875 14969 876 14983 877 15013 878 15031 879 15091 880 15107 881 15131 882 15137 883 15139 884 15149 885 15187 886 15217 887 15227 888 15233 889 15271 890 15277 891 15289 892 15307 893 15313 894 15319 895 15329 896 15331 897 15361 898 15377 899 15383 900 15401 901 15413 902 15443 903 15467 904 15493 905 15511 906 15551 907 15559 908 15581 909 15583 910 15641 911 15649 912 15661 913 15671 914 15683 915 15731 916 15733 917 15749 918 15767 919 15773 920 15797 921 15817 922 15823 923 15859 924 15877 925 15881 926 15887 927 15907 928 15913 929 15923 930 15959 931 16001 932 16057 933 16061 934 16063 935 16067 936 16069 937 16097 938 16111 939 16127 940 16141 941 16183 942 16187 943 16217 944 16223 945 16229 946 16231 947 16249 948 16319 949 16363 950 16369 951 16381 952 16411 953 16421 954 16427 955 16433 956 16453 957 16477 958 16487 959 16493 960 16547 961 16567 962 16603 963 16607 964 16651 965 16657 966 16673 967 16729 968 16741 969 16763 970 16787 971 16823 972 16871 973 16889 974 16927 975 16931 976 16979 977 17021 978 17033 979 17041 980 17047 981 17053 982 17093 983 17117 984 17137 985 17159 986 17167 987 17189 988 17191 989 17203 990 17291 991 17299 992 17321 993 17333 994 17341 995 17387 996 17401 997 17417 998 17477 999 17491 1000 17497