1 5 2 11 3 19 4 31 5 37 6 41 7 43 8 47 9 53 10 61 11 67 12 71 13 73 14 83 15 107 16 109 17 127 18 149 19 151 20 157 21 167 22 181 23 193 24 223 25 227 26 229 27 233 28 239 29 251 30 257 31 271 32 283 33 293 34 311 35 353 36 373 37 379 38 389 39 409 40 419 41 421 42 439 43 449 44 463 45 467 46 487 47 523 48 557 49 563 50 571 51 577 52 593 53 599 54 601 55 607 56 613 57 619 58 643 59 647 60 659 61 661 62 673 63 677 64 701 65 709 66 719 67 733 68 757 69 761 70 773 71 787 72 797 73 809 74 823 75 827 76 857 77 863 78 887 79 907 80 929 81 941 82 967 83 971 84 991 85 1019 86 1039 87 1069 88 1087 89 1091 90 1097 91 1109 92 1123 93 1129 94 1151 95 1153 96 1171 97 1187 98 1213 99 1223 100 1229 101 1231 102 1259 103 1289 104 1297 105 1307 106 1319 107 1327 108 1361 109 1409 110 1439 111 1459 112 1481 113 1483 114 1493 115 1511 116 1523 117 1543 118 1553 119 1559 120 1567 121 1571 122 1579 123 1597 124 1621 125 1627 126 1657 127 1667 128 1693 129 1697 130 1699 131 1709 132 1723 133 1747 134 1777 135 1783 136 1811 137 1823 138 1861 139 1871 140 1877 141 1879 142 1889 143 1901 144 1907 145 1913 146 1931 147 1949 148 1997 149 2011 150 2017 151 2029 152 2063 153 2069 154 2111 155 2129 156 2131 157 2143 158 2179 159 2213 160 2239 161 2251 162 2269 163 2281 164 2333 165 2357 166 2377 167 2389 168 2393 169 2411 170 2417 171 2423 172 2437 173 2441 174 2447 175 2459 176 2473 177 2543 178 2549 179 2617 180 2621 181 2647 182 2657 183 2659 184 2663 185 2671 186 2683 187 2731 188 2753 189 2791 190 2797 191 2801 192 2803 193 2833 194 2843 195 2851 196 2879 197 2887 198 2909 199 2917 200 2927 201 2953 202 2963 203 2969 204 2999 205 3011 206 3049 207 3121 208 3137 209 3167 210 3169 211 3181 212 3209 213 3253 214 3299 215 3313 216 3323 217 3331 218 3343 219 3359 220 3361 221 3373 222 3407 223 3433 224 3461 225 3463 226 3467 227 3469 228 3517 229 3527 230 3533 231 3539 232 3541 233 3547 234 3557 235 3583 236 3617 237 3623 238 3673 239 3677 240 3691 241 3701 242 3719 243 3727 244 3733 245 3761 246 3767 247 3779 248 3847 249 3851 250 3889 251 3907 252 3911 253 3917 254 3919 255 3931 256 3947 257 3989 258 4013 259 4019 260 4021 261 4049 262 4057 263 4073 264 4079 265 4091 266 4093 267 4099 268 4129 269 4139 270 4153 271 4157 272 4217 273 4219 274 4229 275 4241 276 4243 277 4253 278 4271 279 4273 280 4283 281 4327 282 4337 283 4339 284 4357 285 4409 286 4421 287 4441 288 4447 289 4457 290 4463 291 4483 292 4507 293 4523 294 4567 295 4583 296 4597 297 4621 298 4637 299 4639 300 4643 301 4649 302 4651 303 4673 304 4691 305 4721 306 4751 307 4789 308 4793 309 4831 310 4871 311 4889 312 4903 313 4909 314 4933 315 4951 316 4969 317 4973 318 4987 319 4993 320 4999 321 5009 322 5011 323 5021 324 5023 325 5039 326 5051 327 5059 328 5077 329 5087 330 5119 331 5153 332 5171 333 5189 334 5197 335 5233 336 5261 337 5273 338 5279 339 5303 340 5309 341 5323 342 5333 343 5347 344 5381 345 5387 346 5407 347 5417 348 5419 349 5431 350 5441 351 5443 352 5503 353 5507 354 5521 355 5531 356 5557 357 5563 358 5569 359 5573 360 5581 361 5591 362 5639 363 5641 364 5647 365 5669 366 5689 367 5701 368 5741 369 5743 370 5749 371 5791 372 5813 373 5861 374 5881 375 5897 376 5927 377 5939 378 5987 379 6007 380 6037 381 6043 382 6073 383 6091 384 6113 385 6121 386 6133 387 6143 388 6163 389 6197 390 6199 391 6221 392 6229 393 6257 394 6277 395 6287 396 6299 397 6301 398 6311 399 6317 400 6323 401 6329 402 6337 403 6343 404 6361 405 6427 406 6449 407 6451 408 6481 409 6491 410 6521 411 6547 412 6607 413 6661 414 6673 415 6679 416 6691 417 6719 418 6733 419 6779 420 6781 421 6791 422 6793 423 6827 424 6829 425 6833 426 6857 427 6863 428 6869 429 6899 430 6907 431 6917 432 6959 433 6977 434 6997 435 7001 436 7013 437 7039 438 7043 439 7079 440 7159 441 7177 442 7187 443 7207 444 7213 445 7219 446 7229 447 7237 448 7243 449 7247 450 7283 451 7297 452 7331 453 7333 454 7369 455 7411 456 7433 457 7451 458 7459 459 7481 460 7487 461 7517 462 7529 463 7537 464 7541 465 7549 466 7583 467 7589 468 7591 469 7639 470 7643 471 7649 472 7669 473 7699 474 7753 475 7759 476 7789 477 7823 478 7853 479 7877 480 7879 481 7883 482 7933 483 7937 484 7949 485 7951 486 7963 487 7993 488 8011 489 8017 490 8039 491 8069 492 8081 493 8089 494 8093 495 8101 496 8117 497 8147 498 8167 499 8179 500 8191 501 8221 502 8263 503 8273 504 8291 505 8311 506 8317 507 8329 508 8353 509 8363 510 8387 511 8389 512 8429 513 8431 514 8447 515 8461 516 8501 517 8513 518 8537 519 8563 520 8573 521 8641 522 8669 523 8689 524 8693 525 8699 526 8719 527 8731 528 8747 529 8753 530 8803 531 8819 532 8837 533 8863 534 8887 535 8893 536 8923 537 8941 538 8951 539 8999 540 9001 541 9013 542 9041 543 9059 544 9067 545 9103 546 9137 547 9173 548 9187 549 9209 550 9221 551 9239 552 9241 553 9281 554 9283 555 9319 556 9349 557 9371 558 9377 559 9403 560 9421 561 9431 562 9433 563 9437 564 9439 565 9467 566 9479 567 9491 568 9511 569 9533 570 9539 571 9551 572 9587 573 9613 574 9619 575 9623 576 9629 577 9649 578 9677 579 9689 580 9719 581 9739 582 9749 583 9791 584 9803 585 9833 586 9839 587 9851 588 9857 589 9859 590 9871 591 9901 592 9907 593 9923 594 9929 595 9941 596 9967 597 9973 598 10007 599 10009 600 10061 601 10091 602 10093 603 10103 604 10139 605 10141 606 10151 607 10159 608 10163 609 10169 610 10181 611 10193 612 10211 613 10247 614 10271 615 10289 616 10301 617 10313 618 10343 619 10357 620 10391 621 10399 622 10429 623 10453 624 10459 625 10499 626 10513 627 10529 628 10531 629 10559 630 10597 631 10607 632 10613 633 10639 634 10657 635 10691 636 10709 637 10711 638 10723 639 10733 640 10739 641 10753 642 10771 643 10781 644 10799 645 10853 646 10861 647 10867 648 10903 649 10909 650 10937 651 10939 652 11027 653 11059 654 11071 655 11083 656 11087 657 11093 658 11113 659 11131 660 11149 661 11159 662 11161 663 11197 664 11243 665 11261 666 11273 667 11279 668 11311 669 11329 670 11351 671 11393 672 11447 673 11489 674 11491 675 11503 676 11527 677 11579 678 11593 679 11597 680 11617 681 11633 682 11699 683 11701 684 11717 685 11719 686 11743 687 11777 688 11801 689 11807 690 11813 691 11821 692 11827 693 11831 694 11863 695 11867 696 11897 697 11903 698 11927 699 11933 700 11953 701 11969 702 11971 703 11981 704 12007 705 12011 706 12041 707 12043 708 12109 709 12149 710 12163 711 12197 712 12211 713 12227 714 12239 715 12251 716 12253 717 12263 718 12269 719 12301 720 12329 721 12347 722 12373 723 12377 724 12379 725 12401 726 12409 727 12433 728 12437 729 12479 730 12497 731 12517 732 12553 733 12583 734 12611 735 12619 736 12637 737 12689 738 12697 739 12721 740 12739 741 12743 742 12757 743 12763 744 12791 745 12821 746 12823 747 12853 748 12889 749 12899 750 12911 751 12917 752 12919 753 12923 754 12941 755 12953 756 12967 757 12979 758 13001 759 13007 760 13037 761 13049 762 13103 763 13109 764 13147 765 13151 766 13159 767 13163 768 13171 769 13183 770 13219 771 13241 772 13249 773 13259 774 13267 775 13291 776 13297 777 13309 778 13331 779 13339 780 13367 781 13397 782 13399 783 13417 784 13441 785 13451 786 13457 787 13463 788 13469 789 13477 790 13487 791 13499 792 13513 793 13523 794 13537 795 13553 796 13613 797 13627 798 13669 799 13687 800 13697 801 13711 802 13721 803 13723 804 13831 805 13841 806 13873 807 13883 808 13907 809 13921 810 13967 811 14009 812 14029 813 14033 814 14051 815 14057 816 14071 817 14083 818 14153 819 14173 820 14177 821 14207 822 14221 823 14249 824 14251 825 14293 826 14323 827 14389 828 14401 829 14407 830 14419 831 14423 832 14447 833 14461 834 14479 835 14503 836 14519 837 14533 838 14537 839 14557 840 14561 841 14591 842 14627 843 14657 844 14713 845 14717 846 14731 847 14741 848 14759 849 14767 850 14771 851 14827 852 14869 853 14887 854 14891 855 14897 856 14923 857 14929 858 14947 859 14951 860 14957 861 15013 862 15031 863 15053 864 15061 865 15073 866 15107 867 15131 868 15137 869 15139 870 15149 871 15161 872 15187 873 15193 874 15259 875 15269 876 15277 877 15313 878 15319 879 15359 880 15377 881 15391 882 15427 883 15439 884 15443 885 15461 886 15467 887 15493 888 15497 889 15511 890 15527 891 15551 892 15581 893 15583 894 15607 895 15641 896 15649 897 15661 898 15671 899 15679 900 15683 901 15727 902 15731 903 15739 904 15749 905 15761 906 15767 907 15791 908 15797 909 15809 910 15817 911 15877 912 15907 913 15919 914 15923 915 15973 916 15991 917 16001 918 16033 919 16057 920 16061 921 16063 922 16069 923 16091 924 16103 925 16127 926 16189 927 16193 928 16217 929 16223 930 16229 931 16231 932 16253 933 16273 934 16301 935 16319 936 16349 937 16361 938 16363 939 16369 940 16381 941 16417 942 16421 943 16427 944 16447 945 16481 946 16547 947 16553 948 16561 949 16603 950 16607 951 16631 952 16633 953 16651 954 16729 955 16741 956 16763 957 16787 958 16811 959 16831 960 16843 961 16871 962 16901 963 16921 964 16937 965 16979 966 16981 967 17011 968 17027 969 17033 970 17047 971 17053 972 17077 973 17099 974 17117 975 17123 976 17137 977 17159 978 17167 979 17183 980 17203 981 17207 982 17231 983 17239 984 17293 985 17317 986 17321 987 17327 988 17333 989 17341 990 17351 991 17377 992 17383 993 17387 994 17401 995 17417 996 17467 997 17477 998 17489 999 17491 1000 17519