1 3 2 5 3 7 4 11 5 13 6 17 7 25 8 29 9 31 10 35 11 41 12 43 13 49 14 55 15 67 16 77 17 83 18 101 19 109 20 115 21 119 22 125 23 133 24 139 25 143 26 151 27 155 28 157 29 161 30 179 31 181 32 199 33 203 34 211 35 221 36 223 37 235 38 239 39 263 40 277 41 283 42 287 43 295 44 301 45 307 46 311 47 323 48 325 49 329 50 335 51 337 52 347 53 353 54 377 55 379 56 385 57 389 58 407 59 413 60 419 61 431 62 437 63 463 64 473 65 491 66 493 67 533 68 545 69 557 70 559 71 575 72 577 73 581 74 587 75 619 76 629 77 659 78 665 79 673 80 685 81 689 82 697 83 703 84 715 85 739 86 757 87 763 88 767 89 785 90 791 91 797 92 805 93 809 94 811 95 829 96 833 97 853 98 869 99 871 100 895 101 907 102 911 103 913 104 953 105 979 106 991 107 1001 108 1025 109 1037 110 1051 111 1061 112 1063 113 1067 114 1075 115 1081 116 1103 117 1109 118 1121 119 1133 120 1135 121 1145 122 1159 123 1165 124 1169 125 1207 126 1211 127 1219 128 1225 129 1243 130 1249 131 1253 132 1271 133 1285 134 1289 135 1337 136 1343 137 1355 138 1373 139 1393 140 1403 141 1441 142 1453 143 1457 144 1471 145 1487 146 1495 147 1511 148 1523 149 1525 150 1537 151 1547 152 1565 153 1571 154 1585 155 1597 156 1603 157 1625 158 1637 159 1639 160 1651 161 1655 162 1673 163 1679 164 1693 165 1711 166 1715 167 1721 168 1729 169 1751 170 1757 171 1781 172 1789 173 1795 174 1799 175 1823 176 1831 177 1837 178 1841 179 1855 180 1901 181 1919 182 1921 183 1939 184 1949 185 1963 186 1975 187 1981 188 1985 189 1987 190 2003 191 2005 192 2015 193 2023 194 2033 195 2041 196 2045 197 2059 198 2083 199 2117 200 2131 201 2135 202 2141 203 2149 204 2155 205 2183 206 2185 207 2195 208 2197 209 2215 210 2233 211 2237 212 2251 213 2261 214 2267 215 2285 216 2293 217 2297 218 2299 219 2327 220 2363 221 2365 222 2383 223 2387 224 2393 225 2401 226 2405 227 2419 228 2435 229 2443 230 2461 231 2509 232 2513 233 2521 234 2527 235 2545 236 2549 237 2551 238 2563 239 2591 240 2617 241 2629 242 2635 243 2647 244 2663 245 2681 246 2687 247 2699 248 2705 249 2719 250 2729 251 2731 252 2747 253 2761 254 2773 255 2785 256 2803 257 2831 258 2843 259 2845 260 2855 261 2869 262 2881 263 2885 264 2887 265 2897 266 2899 267 2909 268 2947 269 2951 270 2969 271 2975 272 2989 273 3011 274 3031 275 3041 276 3053 277 3059 278 3073 279 3079 280 3095 281 3097 282 3119 283 3121 284 3125 285 3133 286 3137 287 3163 288 3167 289 3181 290 3185 291 3193 292 3223 293 3233 294 3241 295 3265 296 3289 297 3293 298 3301 299 3317 300 3319 301 3331 302 3353 303 3371 304 3385 305 3391 306 3401 307 3403 308 3415 309 3419 310 3433 311 3437 312 3493 313 3497 314 3515 315 3535 316 3541 317 3577 318 3601 319 3613 320 3619 321 3623 322 3629 323 3637 324 3653 325 3665 326 3683 327 3695 328 3697 329 3707 330 3727 331 3773 332 3791 333 3805 334 3847 335 3863 336 3865 337 3905 338 3913 339 3941 340 3947 341 3949 342 3955 343 3965 344 3973 345 3989 346 4001 347 4021 348 4031 349 4033 350 4045 351 4067 352 4087 353 4099 354 4109 355 4117 356 4129 357 4147 358 4151 359 4159 360 4171 361 4183 362 4211 363 4225 364 4235 365 4259 366 4273 367 4277 368 4285 369 4291 370 4315 371 4319 372 4325 373 4327 374 4337 375 4343 376 4367 377 4403 378 4409 379 4411 380 4477 381 4483 382 4495 383 4511 384 4519 385 4525 386 4529 387 4547 388 4553 389 4561 390 4603 391 4607 392 4619 393 4627 394 4637 395 4649 396 4679 397 4691 398 4721 399 4729 400 4745 401 4747 402 4771 403 4775 404 4781 405 4795 406 4805 407 4819 408 4823 409 4859 410 4861 411 4871 412 4885 413 4901 414 4903 415 4913 416 4927 417 4931 418 4943 419 4957 420 4967 421 4969 422 4987 423 4991 424 4997 425 5023 426 5027 427 5047 428 5071 429 5081 430 5083 431 5111 432 5113 433 5117 434 5123 435 5125 436 5137 437 5149 438 5179 439 5195 440 5209 441 5215 442 5237 443 5251 444 5257 445 5279 446 5293 447 5299 448 5303 449 5317 450 5327 451 5347 452 5365 453 5369 454 5377 455 5393 456 5407 457 5417 458 5429 459 5443 460 5447 461 5459 462 5461 463 5471 464 5473 465 5485 466 5543 467 5575 468 5579 469 5587 470 5629 471 5657 472 5681 473 5683 474 5699 475 5725 476 5729 477 5737 478 5741 479 5743 480 5747 481 5767 482 5771 483 5783 484 5789 485 5797 486 5813 487 5845 488 5851 489 5873 490 5887 491 5897 492 5911 493 5915 494 5933 495 5939 496 5965 497 5993 498 5995 499 6023 500 6041 501 6049 502 6055 503 6061 504 6079 505 6083 506 6097 507 6101 508 6107 509 6139 510 6187 511 6199 512 6203 513 6215 514 6229 515 6257 516 6271 517 6275 518 6287 519 6289 520 6307 521 6341 522 6349 523 6391 524 6395 525 6401 526 6409 527 6425 528 6427 529 6443 530 6469 531 6485 532 6503 533 6509 534 6511 535 6541 536 6563 537 6577 538 6593 539 6595 540 6605 541 6629 542 6661 543 6677 544 6679 545 6691 546 6761 547 6763 548 6791 549 6797 550 6811 551 6815 552 6835 553 6839 554 6847 555 6875 556 6877 557 6887 558 6889 559 6899 560 6917 561 6919 562 6929 563 6941 564 6947 565 6959 566 6965 567 6971 568 6983 569 6985 570 7003 571 7021 572 7031 573 7069 574 7081 575 7085 576 7087 577 7099 578 7109 579 7115 580 7123 581 7127 582 7147 583 7153 584 7175 585 7189 586 7207 587 7213 588 7217 589 7223 590 7253 591 7259 592 7277 593 7279 594 7291 595 7309 596 7343 597 7375 598 7385 599 7423 600 7427 601 7441 602 7465 603 7475 604 7483 605 7489 606 7493 607 7525 608 7543 609 7571 610 7589 611 7603 612 7657 613 7669 614 7673 615 7679 616 7685 617 7687 618 7693 619 7711 620 7745 621 7759 622 7763 623 7769 624 7771 625 7777 626 7783 627 7799 628 7811 629 7829 630 7837 631 7841 632 7855 633 7879 634 7909 635 7931 636 7951 637 7973 638 7979 639 7991 640 7993 641 7997 642 8005 643 8035 644 8051 645 8057 646 8063 647 8095 648 8113 649 8123 650 8135 651 8137 652 8149 653 8165 654 8179 655 8207 656 8215 657 8221 658 8239 659 8273 660 8281 661 8285 662 8303 663 8315 664 8317 665 8351 666 8357 667 8369 668 8387 669 8393 670 8399 671 8407 672 8435 673 8449 674 8471 675 8473 676 8477 677 8491 678 8515 679 8519 680 8537 681 8551 682 8569 683 8575 684 8581 685 8609 686 8617 687 8623 688 8627 689 8653 690 8681 691 8701 692 8705 693 8719 694 8723 695 8735 696 8749 697 8761 698 8771 699 8779 700 8789 701 8791 702 8809 703 8813 704 8819 705 8837 706 8849 707 8861 708 8863 709 8875 710 8887 711 8893 712 8897 713 8935 714 8947 715 9013 716 9023 717 9031 718 9061 719 9071 720 9073 721 9079 722 9101 723 9113 724 9115 725 9121 726 9149 727 9163 728 9169 729 9209 730 9239 731 9251 732 9253 733 9265 734 9281 735 9307 736 9317 737 9323 738 9365 739 9391 740 9397 741 9415 742 9425 743 9443 744 9449 745 9463 746 9467 747 9491 748 9499 749 9503 750 9541 751 9545 752 9563 753 9583 754 9593 755 9605 756 9607 757 9617 758 9625 759 9631 760 9643 761 9689 762 9695 763 9727 764 9755 765 9761 766 9773 767 9779 768 9793 769 9797 770 9811 771 9829 772 9881 773 9883 774 9905 775 9929 776 9947 777 9953 778 9961 779 9967 780 10007 781 10021 782 10025 783 10037 784 10051 785 10079 786 10087 787 10111 788 10129 789 10165 790 10171 791 10175 792 10189 793 10195 794 10231 795 10235 796 10261 797 10273 798 10279 799 10319 800 10325 801 10331 802 10357 803 10363 804 10399 805 10417 806 10423 807 10441 808 10447 809 10457 810 10469 811 10483 812 10493 813 10499 814 10501 815 10507 816 10513 817 10531 818 10535 819 10553 820 10567 821 10571 822 10585 823 10609 824 10669 825 10681 826 10703 827 10711 828 10717 829 10735 830 10765 831 10781 832 10801 833 10811 834 10819 835 10865 836 10895 837 10907 838 10919 839 10969 840 10975 841 11003 842 11029 843 11033 844 11045 845 11053 846 11059 847 11077 848 11099 849 11105 850 11123 851 11141 852 11143 853 11189 854 11203 855 11207 856 11221 857 11243 858 11255 859 11281 860 11285 861 11287 862 11299 863 11327 864 11341 865 11383 866 11389 867 11393 868 11431 869 11437 870 11455 871 11477 872 11497 873 11507 874 11509 875 11519 876 11533 877 11549 878 11557 879 11561 880 11585 881 11609 882 11633 883 11635 884 11669 885 11677 886 11705 887 11731 888 11735 889 11743 890 11753 891 11789 892 11813 893 11815 894 11827 895 11873 896 11885 897 11903 898 11939 899 11959 900 11969 901 11987 902 12011 903 12013 904 12029 905 12037 906 12047 907 12067 908 12085 909 12095 910 12103 911 12127 912 12131 913 12155 914 12181 915 12191 916 12193 917 12205 918 12215 919 12223 920 12229 921 12235 922 12257 923 12275 924 12313 925 12341 926 12347 927 12355 928 12401 929 12415 930 12433 931 12439 932 12445 933 12463 934 12475 935 12503 936 12545 937 12571 938 12607 939 12611 940 12613 941 12649 942 12653 943 12683 944 12697 945 12701 946 12709 947 12727 948 12737 949 12743 950 12755 951 12757 952 12779 953 12793 954 12817 955 12835 956 12841 957 12853 958 12869 959 12881 960 12883 961 12893 962 12895 963 12901 964 12911 965 12919 966 12925 967 12965 968 12979 969 12991 970 12995 971 13021 972 13075 973 13079 974 13103 975 13105 976 13135 977 13139 978 13147 979 13153 980 13159 981 13181 982 13187 983 13199 984 13205 985 13229 986 13255 987 13265 988 13273 989 13289 990 13307 991 13339 992 13363 993 13385 994 13405 995 13439 996 13441 997 13451 998 13469 999 13481 1000 13499