1 5 2 13 3 23 4 37 5 47 6 61 7 73 8 89 9 103 10 113 11 137 12 151 13 167 14 181 15 197 16 223 17 233 18 251 19 269 20 281 21 307 22 317 23 347 24 359 25 379 26 397 27 419 28 433 29 449 30 463 31 487 32 503 33 523 34 557 35 571 36 593 37 607 38 619 39 643 40 659 41 677 42 701 43 727 44 743 45 761 46 787 47 811 48 827 49 853 50 863 51 883 52 911 53 937 54 953 55 977 56 997 57 1019 58 1033 59 1051 60 1069 61 1093 62 1109 63 1129 64 1163 65 1187 66 1213 67 1229 68 1249 69 1279 70 1291 71 1303 72 1321 73 1367 74 1399 75 1427 76 1439 77 1453 78 1481 79 1489 80 1511 81 1543 82 1559 83 1579 84 1601 85 1613 86 1627 87 1663 88 1693 89 1709 90 1733 91 1753 92 1783 93 1801 94 1831 95 1867 96 1877 97 1901 98 1931 99 1951 100 1987 101 1999 102 2017 103 2039 104 2069 105 2087 106 2111 107 2131 108 2143 109 2179 110 2213 111 2239 112 2267 113 2281 114 2297 115 2333 116 2347 117 2371 118 2383 119 2399 120 2423 121 2447 122 2473 123 2521 124 2543 125 2557 126 2593 127 2621 128 2657 129 2671 130 2687 131 2699 132 2713 133 2731 134 2753 135 2789 136 2801 137 2833 138 2851 139 2879 140 2903 141 2927 142 2957 143 2971 144 3011 145 3037 146 3061 147 3083 148 3119 149 3163 150 3181 151 3203 152 3221 153 3253 154 3271 155 3307 156 3323 157 3343 158 3361 159 3389 160 3413 161 3457 162 3467 163 3499 164 3527 165 3539 166 3557 167 3581 168 3607 169 3623 170 3643 171 3673 172 3697 173 3719 174 3739 175 3769 176 3797 177 3823 178 3851 179 3877 180 3907 181 3919 182 3931 183 3967 184 4003 185 4019 186 4049 187 4073 188 4093 189 4127 190 4139 191 4159 192 4211 193 4229 194 4243 195 4261 196 4283 197 4327 198 4349 199 4373 200 4409 201 4441 202 4457 203 4483 204 4513 205 4523 206 4561 207 4591 208 4621 209 4643 210 4657 211 4679 212 4721 213 4733 214 4783 215 4793 216 4813 217 4861 218 4889 219 4919 220 4937 221 4957 222 4973 223 4999 224 5011 225 5039 226 5077 227 5099 228 5113 229 5153 230 5179 231 5209 232 5233 233 5273 234 5297 235 5323 236 5351 237 5393 238 5413 239 5431 240 5443 241 5477 242 5501 243 5519 244 5531 245 5569 246 5591 247 5641 248 5653 249 5669 250 5693 251 5717 252 5743 253 5783 254 5807 255 5827 256 5849 257 5861 258 5879 259 5903 260 5939 261 5987 262 6029 263 6047 264 6073 265 6091 266 6121 267 6143 268 6173 269 6203 270 6221 271 6257 272 6271 273 6299 274 6317 275 6337 276 6359 277 6373 278 6397 279 6449 280 6473 281 6521 282 6551 283 6569 284 6581 285 6619 286 6659 287 6679 288 6701 289 6719 290 6761 291 6781 292 6803 293 6829 294 6857 295 6871 296 6907 297 6947 298 6961 299 6977 300 6997 301 7019 302 7043 303 7079 304 7121 305 7151 306 7187 307 7211 308 7229 309 7247 310 7297 311 7321 312 7349 313 7393 314 7433 315 7459 316 7487 317 7507 318 7529 319 7547 320 7561 321 7583 322 7603 323 7639 324 7669 325 7687 326 7703 327 7727 328 7757 329 7793 330 7829 331 7867 332 7879 333 7907 334 7933 335 7951 336 8009 337 8039 338 8069 339 8089 340 8111 341 8147 342 8171 343 8209 344 8231 345 8243 346 8273 347 8293 348 8317 349 8363 350 8387 351 8423 352 8443 353 8467 354 8521 355 8539 356 8573 357 8599 358 8627 359 8647 360 8677 361 8693 362 8713 363 8737 364 8753 365 8783 366 8819 367 8837 368 8861 369 8887 370 8929 371 8951 372 8971 373 9007 374 9029 375 9049 376 9091 377 9127 378 9151 379 9173 380 9199 381 9221 382 9241 383 9281 384 9311 385 9337 386 9349 387 9391 388 9413 389 9431 390 9439 391 9467 392 9491 393 9521 394 9547 395 9601 396 9623 397 9643 398 9677 399 9697 400 9733 401 9749 402 9781 403 9803 404 9829 405 9851 406 9871 407 9901 408 9929 409 9949 410 10007 411 10039 412 10069 413 10093 414 10111 415 10141 416 10163 417 10181 418 10223 419 10253 420 10271 421 10301 422 10321 423 10337 424 10369 425 10427 426 10453 427 10463 428 10499 429 10529 430 10567 431 10601 432 10627 433 10651 434 10667 435 10709 436 10729 437 10753 438 10789 439 10837 440 10859 441 10883 442 10903 443 10939 444 10973 445 10993 446 11047 447 11069 448 11087 449 11117 450 11149 451 11171 452 11197 453 11243 454 11261 455 11287 456 11317 457 11351 458 11383 459 11411 460 11443 461 11471 462 11491 463 11519 464 11551 465 11593 466 11621 467 11677 468 11699 469 11719 470 11777 471 11789 472 11813 473 11831 474 11863 475 11897 476 11923 477 11939 478 11959 479 11981 480 12011 481 12043 482 12073 483 12107 484 12119 485 12157 486 12197 487 12227 488 12251 489 12269 490 12289 491 12329 492 12373 493 12391 494 12413 495 12437 496 12473 497 12491 498 12511 499 12539 500 12553 501 12583 502 12611 503 12637 504 12653 505 12689 506 12713 507 12743 508 12781 509 12809 510 12829 511 12889 512 12907 513 12919 514 12953 515 12973 516 13001 517 13009 518 13043 519 13093 520 13109 521 13147 522 13163 523 13183 524 13219 525 13249 526 13291 527 13313 528 13337 529 13381 530 13411 531 13441 532 13463 533 13487 534 13523 535 13567 536 13597 537 13627 538 13669 539 13687 540 13697 541 13721 542 13751 543 13763 544 13799 545 13831 546 13873 547 13883 548 13907 549 13931 550 13967 551 14009 552 14033 553 14071 554 14087 555 14149 556 14173 557 14207 558 14249 559 14293 560 14323 561 14347 562 14389 563 14411 564 14431 565 14449 566 14489 567 14533 568 14549 569 14561 570 14593 571 14629 572 14653 573 14683 574 14717 575 14737 576 14753 577 14771 578 14797 579 14827 580 14851 581 14879 582 14897 583 14939 584 14957 585 15013 586 15053 587 15077 588 15101 589 15131 590 15149 591 15187 592 15217 593 15241 594 15269 595 15287 596 15307 597 15329 598 15359 599 15377 600 15401 601 15439 602 15461 603 15493 604 15527 605 15559 606 15583 607 15619 608 15643 609 15661 610 15679 611 15731 612 15739 613 15767 614 15791 615 15809 616 15859 617 15887 618 15907 619 15923 620 15971 621 16001 622 16057 623 16067 624 16087 625 16103 626 16139 627 16187 628 16217 629 16231 630 16267 631 16319 632 16349 633 16369 634 16417 635 16433 636 16453 637 16487 638 16529 639 16561 640 16603 641 16631 642 16651 643 16673 644 16699 645 16741 646 16763 647 16823 648 16843 649 16883 650 16903 651 16931 652 16963 653 16987 654 17021 655 17033 656 17053 657 17099 658 17123 659 17167 660 17191 661 17209 662 17257 663 17299 664 17327 665 17351 666 17383 667 17393 668 17419 669 17449 670 17477 671 17491 672 17519 673 17569 674 17581 675 17609 676 17657 677 17681 678 17713 679 17747 680 17783 681 17807 682 17839 683 17881 684 17909 685 17923 686 17957 687 17977 688 17989 689 18043 690 18059 691 18089 692 18121 693 18133 694 18169 695 18199 696 18223 697 18251 698 18269 699 18301 700 18313 701 18353 702 18379 703 18413 704 18439 705 18457 706 18493 707 18521 708 18541 709 18587 710 18637 711 18679 712 18713 713 18743 714 18773 715 18797 716 18859 717 18911 718 18919 719 18973 720 19009 721 19037 722 19073 723 19087 724 19141 725 19181 726 19211 727 19231 728 19259 729 19289 730 19319 731 19379 732 19391 733 19421 734 19429 735 19447 736 19469 737 19483 738 19507 739 19543 740 19571 741 19597 742 19661 743 19697 744 19717 745 19751 746 19763 747 19801 748 19841 749 19861 750 19891 751 19927 752 19961 753 19979 754 19997 755 20023 756 20051 757 20089 758 20113 759 20129 760 20149 761 20177 762 20219 763 20249 764 20287 765 20327 766 20347 767 20359 768 20393 769 20411 770 20443 771 20483 772 20521 773 20549 774 20593 775 20627 776 20663 777 20707 778 20731 779 20749 780 20771 781 20807 782 20857 783 20887 784 20903 785 20939 786 20963 787 21001 788 21017 789 21031 790 21067 791 21107 792 21143 793 21163 794 21187 795 21211 796 21247 797 21283 798 21319 799 21347 800 21383 801 21401 802 21433 803 21487 804 21499 805 21521 806 21557 807 21569 808 21589 809 21611 810 21647 811 21673 812 21713 813 21739 814 21767 815 21799 816 21821 817 21851 818 21871 819 21911 820 21943 821 21991 822 22013 823 22037 824 22063 825 22079 826 22109 827 22129 828 22153 829 22171 830 22229 831 22271 832 22279 833 22303 834 22349 835 22381 836 22409 837 22447 838 22481 839 22511 840 22543 841 22571 842 22619 843 22639 844 22669 845 22697 846 22717 847 22739 848 22769 849 22787 850 22817 851 22861 852 22901 853 22937 854 22963 855 23003 856 23021 857 23039 858 23057 859 23071 860 23099 861 23143 862 23173 863 23201 864 23227 865 23279 866 23297 867 23327 868 23357 869 23399 870 23447 871 23497 872 23537 873 23557 874 23567 875 23599 876 23623 877 23633 878 23671 879 23689 880 23743 881 23761 882 23789 883 23819 884 23833 885 23873 886 23893 887 23911 888 23957 889 23981 890 24007 891 24029 892 24061 893 24083 894 24103 895 24113 896 24137 897 24179 898 24203 899 24239 900 24281 901 24337 902 24373 903 24407 904 24421 905 24469 906 24499 907 24527 908 24551 909 24611 910 24659 911 24683 912 24709 913 24763 914 24793 915 24821 916 24851 917 24889 918 24919 919 24953 920 24977 921 25013 922 25037 923 25087 924 25117 925 25147 926 25169 927 25189 928 25237 929 25253 930 25303 931 25321 932 25349 933 25373 934 25411 935 25447 936 25463 937 25523 938 25561 939 25583 940 25603 941 25633 942 25657 943 25679 944 25717 945 25747 946 25771 947 25801 948 25847 949 25873 950 25913 951 25933 952 25951 953 25997 954 26017 955 26041 956 26099 957 26113 958 26153 959 26177 960 26203 961 26237 962 26261 963 26293 964 26317 965 26347 966 26387 967 26407 968 26431 969 26459 970 26497 971 26539 972 26573 973 26627 974 26647 975 26683 976 26699 977 26713 978 26729 979 26759 980 26801 981 26833 982 26861 983 26881 984 26903 985 26947 986 26959 987 26993 988 27031 989 27061 990 27077 991 27107 992 27143 993 27197 994 27241 995 27271 996 27283 997 27337 998 27397 999 27427 1000 27449