1 5 2 7 3 11 4 19 5 31 6 37 7 41 8 47 9 59 10 71 11 83 12 109 13 137 14 149 15 151 16 163 17 167 18 193 19 197 20 227 21 241 22 271 23 281 24 293 25 307 26 317 27 353 28 359 29 383 30 397 31 401 32 409 33 431 34 457 35 461 36 479 37 487 38 509 39 557 40 577 41 587 42 593 43 619 44 643 45 683 46 691 47 709 48 733 49 743 50 761 51 769 52 773 53 811 54 821 55 827 56 839 57 853 58 863 59 877 60 929 61 947 62 983 63 1009 64 1019 65 1051 66 1061 67 1087 68 1097 69 1103 70 1123 71 1151 72 1163 73 1181 74 1201 75 1217 76 1229 77 1237 78 1259 79 1289 80 1307 81 1319 82 1367 83 1373 84 1399 85 1409 86 1423 87 1451 88 1487 89 1489 90 1493 91 1523 92 1549 93 1553 94 1567 95 1571 96 1579 97 1601 98 1619 99 1697 100 1709 101 1721 102 1783 103 1787 104 1801 105 1861 106 1867 107 1913 108 1997 109 2017 110 2039 111 2069 112 2087 113 2099 114 2111 115 2137 116 2143 117 2153 118 2221 119 2243 120 2251 121 2267 122 2273 123 2293 124 2309 125 2333 126 2351 127 2377 128 2381 129 2399 130 2411 131 2423 132 2437 133 2459 134 2477 135 2543 136 2579 137 2621 138 2633 139 2657 140 2659 141 2663 142 2683 143 2693 144 2699 145 2711 146 2719 147 2741 148 2749 149 2767 150 2777 151 2789 152 2797 153 2801 154 2803 155 2819 156 2879 157 2897 158 2917 159 2927 160 2953 161 2957 162 2969 163 3023 164 3061 165 3083 166 3089 167 3109 168 3167 169 3187 170 3203 171 3209 172 3217 173 3257 174 3307 175 3313 176 3323 177 3343 178 3347 179 3373 180 3391 181 3413 182 3463 183 3491 184 3499 185 3517 186 3529 187 3581 188 3583 189 3593 190 3607 191 3659 192 3671 193 3673 194 3677 195 3697 196 3739 197 3803 198 3833 199 3853 200 3863 201 3881 202 3907 203 3911 204 3931 205 3947 206 3967 207 3989 208 4019 209 4049 210 4093 211 4127 212 4129 213 4139 214 4217 215 4219 216 4243 217 4253 218 4259 219 4271 220 4283 221 4297 222 4327 223 4337 224 4349 225 4357 226 4373 227 4409 228 4441 229 4451 230 4457 231 4483 232 4493 233 4517 234 4519 235 4561 236 4583 237 4621 238 4643 239 4673 240 4691 241 4721 242 4789 243 4799 244 4817 245 4877 246 4909 247 4919 248 4973 249 5003 250 5011 251 5023 252 5039 253 5051 254 5059 255 5077 256 5107 257 5153 258 5167 259 5189 260 5231 261 5233 262 5237 263 5273 264 5297 265 5309 266 5351 267 5387 268 5393 269 5413 270 5419 271 5441 272 5449 273 5471 274 5479 275 5507 276 5519 277 5557 278 5569 279 5623 280 5647 281 5653 282 5657 283 5683 284 5689 285 5701 286 5741 287 5779 288 5783 289 5813 290 5843 291 5857 292 5861 293 5869 294 5881 295 5897 296 5923 297 5939 298 5987 299 6037 300 6043 301 6047 302 6053 303 6073 304 6089 305 6143 306 6151 307 6173 308 6199 309 6203 310 6221 311 6229 312 6247 313 6277 314 6287 315 6299 316 6311 317 6323 318 6329 319 6389 320 6427 321 6469 322 6481 323 6547 324 6563 325 6599 326 6619 327 6689 328 6701 329 6719 330 6779 331 6791 332 6827 333 6833 334 6857 335 6869 336 6871 337 6883 338 6947 339 6949 340 6961 341 6983 342 7013 343 7027 344 7039 345 7079 346 7103 347 7109 348 7129 349 7187 350 7213 351 7247 352 7321 353 7351 354 7369 355 7417 356 7451 357 7457 358 7499 359 7529 360 7559 361 7561 362 7573 363 7577 364 7603 365 7607 366 7639 367 7649 368 7681 369 7691 370 7703 371 7717 372 7727 373 7741 374 7759 375 7789 376 7793 377 7841 378 7867 379 7873 380 7883 381 7919 382 7937 383 7949 384 7963 385 7993 386 8039 387 8053 388 8081 389 8117 390 8123 391 8171 392 8209 393 8221 394 8231 395 8237 396 8273 397 8353 398 8377 399 8387 400 8419 401 8429 402 8443 403 8539 404 8543 405 8573 406 8599 407 8647 408 8663 409 8669 410 8677 411 8699 412 8731 413 8741 414 8747 415 8783 416 8803 417 8807 418 8819 419 8861 420 8929 421 8933 422 8951 423 8963 424 9007 425 9011 426 9029 427 9041 428 9059 429 9067 430 9133 431 9137 432 9157 433 9173 434 9209 435 9241 436 9277 437 9293 438 9323 439 9341 440 9391 441 9419 442 9431 443 9433 444 9479 445 9497 446 9587 447 9613 448 9631 449 9661 450 9677 451 9679 452 9719 453 9739 454 9743 455 9787 456 9791 457 9833 458 9839 459 9887 460 9973 461 10067 462 10099 463 10103 464 10133 465 10151 466 10159 467 10181 468 10223 469 10259 470 10289 471 10301 472 10303 473 10333 474 10337 475 10343 476 10433 477 10457 478 10463 479 10499 480 10567 481 10589 482 10597 483 10613 484 10667 485 10733 486 10753 487 10837 488 10847 489 10853 490 10883 491 10889 492 10909 493 10979 494 10987 495 10993 496 11003 497 11057 498 11069 499 11071 500 11083 501 11087 502 11113 503 11117 504 11149 505 11213 506 11243 507 11273 508 11279 509 11299 510 11329 511 11369 512 11383 513 11393 514 11399 515 11447 516 11471 517 11497 518 11503 519 11549 520 11551 521 11633 522 11681 523 11689 524 11719 525 11731 526 11783 527 11789 528 11867 529 11887 530 11897 531 11903 532 11923 533 11939 534 11953 535 12007 536 12043 537 12071 538 12109 539 12149 540 12157 541 12161 542 12163 543 12227 544 12239 545 12241 546 12329 547 12343 548 12391 549 12409 550 12413 551 12421 552 12433 553 12473 554 12487 555 12491 556 12527 557 12539 558 12547 559 12553 560 12569 561 12577 562 12641 563 12647 564 12703 565 12799 566 12829 567 12907 568 12911 569 12917 570 12941 571 12953 572 12967 573 13007 574 13033 575 13037 576 13093 577 13099 578 13109 579 13163 580 13171 581 13177 582 13187 583 13229 584 13241 585 13249 586 13267 587 13291 588 13297 589 13327 590 13331 591 13397 592 13421 593 13457 594 13463 595 13487 596 13499 597 13513 598 13553 599 13577 600 13591 601 13613 602 13619 603 13681 604 13687 605 13691 606 13697 607 13709 608 13723 609 13759 610 13799 611 13873 612 13877 613 13903 614 13931 615 13967 616 14009 617 14029 618 14033 619 14051 620 14081 621 14087 622 14159 623 14177 624 14207 625 14243 626 14321 627 14341 628 14347 629 14389 630 14423 631 14437 632 14449 633 14489 634 14549 635 14591 636 14593 637 14627 638 14633 639 14653 640 14657 641 14669 642 14683 643 14723 644 14731 645 14737 646 14747 647 14753 648 14779 649 14813 650 14831 651 14851 652 14867 653 14879 654 14887 655 14929 656 14939 657 14957 658 14969 659 14983 660 15017 661 15061 662 15101 663 15137 664 15139 665 15173 666 15199 667 15217 668 15269 669 15299 670 15307 671 15319 672 15329 673 15359 674 15361 675 15377 676 15413 677 15439 678 15451 679 15511 680 15527 681 15569 682 15619 683 15641 684 15647 685 15667 686 15671 687 15683 688 15737 689 15767 690 15787 691 15797 692 15803 693 15823 694 15881 695 15907 696 15923 697 15959 698 16001 699 16057 700 16073 701 16087 702 16127 703 16139 704 16141 705 16183 706 16187 707 16193 708 16217 709 16229 710 16333 711 16339 712 16349 713 16361 714 16369 715 16417 716 16421 717 16427 718 16447 719 16451 720 16529 721 16547 722 16573 723 16603 724 16607 725 16619 726 16633 727 16651 728 16661 729 16673 730 16703 731 16729 732 16811 733 16829 734 16843 735 16879 736 16889 737 16931 738 16937 739 16963 740 17011 741 17041 742 17093 743 17123 744 17207 745 17231 746 17257 747 17321 748 17327 749 17383 750 17387 751 17389 752 17401 753 17467 754 17477 755 17483 756 17491 757 17519 758 17539 759 17569 760 17597 761 17609 762 17623 763 17659 764 17669 765 17713 766 17737 767 17747 768 17789 769 17791 770 17903 771 17909 772 17929 773 17959 774 17977 775 17981 776 17987 777 18013 778 18049 779 18059 780 18077 781 18089 782 18133 783 18143 784 18169 785 18233 786 18257 787 18289 788 18311 789 18367 790 18371 791 18397 792 18413 793 18427 794 18439 795 18517 796 18553 797 18583 798 18637 799 18701 800 18713 801 18731 802 18757 803 18793 804 18803 805 18839 806 18869 807 18917 808 18947 809 18959 810 18973 811 19001 812 19013 813 19037 814 19069 815 19073 816 19079 817 19121 818 19141 819 19157 820 19181 821 19183 822 19207 823 19219 824 19259 825 19273 826 19381 827 19403 828 19417 829 19427 830 19429 831 19433 832 19463 833 19469 834 19541 835 19559 836 19583 837 19597 838 19609 839 19661 840 19687 841 19697 842 19727 843 19739 844 19793 845 19853 846 19927 847 19937 848 19949 849 19961 850 19963 851 19973 852 19979 853 20051 854 20113 855 20117 856 20129 857 20161 858 20183 859 20233 860 20249 861 20261 862 20327 863 20347 864 20369 865 20399 866 20441 867 20443 868 20477 869 20483 870 20507 871 20509 872 20521 873 20533 874 20551 875 20599 876 20639 877 20663 878 20681 879 20707 880 20717 881 20743 882 20753 883 20759 884 20789 885 20807 886 20857 887 20873 888 20897 889 20899 890 20963 891 21001 892 21013 893 21019 894 21023 895 21067 896 21101 897 21107 898 21143 899 21149 900 21169 901 21179 902 21227 903 21313 904 21341 905 21377 906 21379 907 21383 908 21391 909 21419 910 21481 911 21487 912 21491 913 21517 914 21521 915 21523 916 21569 917 21587 918 21599 919 21601 920 21611 921 21613 922 21617 923 21673 924 21751 925 21767 926 21773 927 21799 928 21803 929 21821 930 21859 931 21871 932 21881 933 21911 934 21929 935 21937 936 21977 937 21991 938 22003 939 22037 940 22067 941 22079 942 22133 943 22147 944 22157 945 22171 946 22189 947 22193 948 22271 949 22277 950 22349 951 22367 952 22391 953 22397 954 22433 955 22469 956 22483 957 22549 958 22573 959 22613 960 22651 961 22691 962 22717 963 22739 964 22769 965 22783 966 22787 967 22817 968 22859 969 22901 970 22937 971 22943 972 22973 973 23017 974 23021 975 23057 976 23081 977 23099 978 23159 979 23197 980 23203 981 23251 982 23291 983 23327 984 23333 985 23369 986 23431 987 23447 988 23459 989 23509 990 23537 991 23549 992 23561 993 23563 994 23567 995 23593 996 23603 997 23627 998 23671 999 23719 1000 23743