1 3 2 4 3 7 4 13 5 19 6 25 7 31 8 37 9 43 10 61 11 67 12 73 13 79 14 97 15 103 16 109 17 121 18 127 19 139 20 151 21 157 22 163 23 181 24 193 25 199 26 211 27 223 28 229 29 241 30 271 31 277 32 283 33 289 34 307 35 313 36 331 37 337 38 349 39 367 40 373 41 379 42 397 43 409 44 421 45 433 46 439 47 457 48 463 49 487 50 499 51 523 52 529 53 541 54 547 55 571 56 577 57 601 58 607 59 613 60 619 61 631 62 643 63 661 64 673 65 691 66 709 67 727 68 733 69 739 70 751 71 757 72 769 73 787 74 811 75 823 76 829 77 841 78 853 79 859 80 877 81 883 82 907 83 919 84 937 85 967 86 991 87 997 88 1009 89 1021 90 1033 91 1039 92 1051 93 1063 94 1069 95 1087 96 1093 97 1117 98 1123 99 1129 100 1153 101 1171 102 1201 103 1213 104 1231 105 1237 106 1249 107 1279 108 1291 109 1297 110 1303 111 1321 112 1327 113 1381 114 1399 115 1423 116 1429 117 1447 118 1453 119 1459 120 1471 121 1483 122 1489 123 1531 124 1543 125 1549 126 1567 127 1579 128 1597 129 1609 130 1621 131 1627 132 1657 133 1663 134 1669 135 1681 136 1693 137 1699 138 1723 139 1741 140 1747 141 1753 142 1759 143 1777 144 1783 145 1789 146 1801 147 1831 148 1861 149 1867 150 1873 151 1879 152 1933 153 1951 154 1987 155 1993 156 1999 157 2011 158 2017 159 2029 160 2053 161 2083 162 2089 163 2113 164 2131 165 2137 166 2143 167 2161 168 2179 169 2203 170 2209 171 2221 172 2239 173 2251 174 2269 175 2281 176 2287 177 2293 178 2311 179 2341 180 2347 181 2371 182 2377 183 2383 184 2389 185 2437 186 2467 187 2473 188 2503 189 2521 190 2539 191 2551 192 2557 193 2593 194 2617 195 2647 196 2659 197 2671 198 2677 199 2683 200 2689 201 2707 202 2713 203 2719 204 2731 205 2749 206 2767 207 2791 208 2797 209 2803 210 2809 211 2833 212 2851 213 2857 214 2887 215 2917 216 2953 217 2971 218 3001 219 3019 220 3037 221 3049 222 3061 223 3067 224 3079 225 3109 226 3121 227 3163 228 3169 229 3181 230 3187 231 3217 232 3229 233 3253 234 3259 235 3271 236 3301 237 3307 238 3313 239 3319 240 3331 241 3343 242 3361 243 3373 244 3391 245 3433 246 3457 247 3463 248 3469 249 3481 250 3499 251 3511 252 3517 253 3529 254 3541 255 3547 256 3559 257 3571 258 3583 259 3607 260 3613 261 3631 262 3637 263 3643 264 3673 265 3691 266 3697 267 3709 268 3727 269 3733 270 3739 271 3769 272 3793 273 3823 274 3847 275 3853 276 3877 277 3889 278 3907 279 3919 280 3931 281 3943 282 3967 283 4003 284 4021 285 4027 286 4051 287 4057 288 4093 289 4099 290 4111 291 4129 292 4153 293 4159 294 4177 295 4201 296 4219 297 4231 298 4243 299 4261 300 4273 301 4297 302 4327 303 4339 304 4357 305 4363 306 4423 307 4441 308 4447 309 4483 310 4507 311 4513 312 4519 313 4549 314 4561 315 4567 316 4591 317 4597 318 4603 319 4621 320 4639 321 4651 322 4657 323 4663 324 4723 325 4729 326 4759 327 4783 328 4789 329 4801 330 4813 331 4831 332 4861 333 4903 334 4909 335 4933 336 4951 337 4957 338 4969 339 4987 340 4993 341 4999 342 5011 343 5023 344 5041 345 5059 346 5077 347 5101 348 5107 349 5113 350 5119 351 5167 352 5179 353 5197 354 5209 355 5227 356 5233 357 5281 358 5323 359 5347 360 5407 361 5413 362 5419 363 5431 364 5437 365 5443 366 5449 367 5479 368 5503 369 5521 370 5527 371 5557 372 5563 373 5569 374 5581 375 5623 376 5641 377 5647 378 5653 379 5659 380 5683 381 5689 382 5701 383 5737 384 5743 385 5749 386 5779 387 5791 388 5821 389 5827 390 5839 391 5851 392 5857 393 5869 394 5881 395 5923 396 5953 397 6007 398 6037 399 6043 400 6067 401 6073 402 6079 403 6091 404 6121 405 6133 406 6151 407 6163 408 6199 409 6211 410 6217 411 6229 412 6247 413 6271 414 6277 415 6301 416 6337 417 6343 418 6361 419 6367 420 6373 421 6379 422 6397 423 6421 424 6427 425 6451 426 6469 427 6481 428 6529 429 6547 430 6553 431 6571 432 6577 433 6607 434 6619 435 6637 436 6661 437 6673 438 6679 439 6691 440 6703 441 6709 442 6733 443 6763 444 6781 445 6793 446 6823 447 6829 448 6841 449 6871 450 6883 451 6889 452 6907 453 6949 454 6961 455 6967 456 6991 457 6997 458 7027 459 7039 460 7057 461 7069 462 7129 463 7159 464 7177 465 7207 466 7213 467 7219 468 7237 469 7243 470 7297 471 7309 472 7321 473 7333 474 7351 475 7369 476 7393 477 7411 478 7417 479 7459 480 7477 481 7489 482 7507 483 7537 484 7549 485 7561 486 7573 487 7591 488 7603 489 7621 490 7639 491 7669 492 7681 493 7687 494 7699 495 7717 496 7723 497 7741 498 7753 499 7759 500 7789 501 7867 502 7873 503 7879 504 7921 505 7927 506 7933 507 7951 508 7963 509 7993 510 8011 511 8017 512 8053 513 8059 514 8089 515 8101 516 8161 517 8167 518 8179 519 8191 520 8209 521 8221 522 8233 523 8263 524 8269 525 8287 526 8293 527 8311 528 8317 529 8329 530 8353 531 8377 532 8389 533 8419 534 8431 535 8443 536 8461 537 8467 538 8521 539 8527 540 8539 541 8563 542 8581 543 8599 544 8623 545 8629 546 8641 547 8647 548 8677 549 8689 550 8707 551 8713 552 8719 553 8731 554 8737 555 8761 556 8779 557 8803 558 8821 559 8839 560 8863 561 8887 562 8893 563 8923 564 8929 565 8941 566 8971 567 9001 568 9007 569 9013 570 9043 571 9049 572 9067 573 9091 574 9103 575 9109 576 9127 577 9133 578 9151 579 9157 580 9181 581 9187 582 9199 583 9241 584 9277 585 9283 586 9319 587 9337 588 9343 589 9349 590 9391 591 9397 592 9403 593 9421 594 9433 595 9439 596 9463 597 9511 598 9547 599 9601 600 9613 601 9619 602 9631 603 9643 604 9649 605 9661 606 9679 607 9697 608 9721 609 9733 610 9739 611 9769 612 9781 613 9787 614 9811 615 9817 616 9829 617 9859 618 9871 619 9883 620 9901 621 9907 622 9931 623 9949 624 9967 625 9973 626 10009 627 10039 628 10069 629 10093 630 10099 631 10111 632 10141 633 10159 634 10177 635 10201 636 10243 637 10267 638 10273 639 10303 640 10321 641 10333 642 10357 643 10369 644 10399 645 10429 646 10453 647 10459 648 10477 649 10501 650 10513 651 10531 652 10567 653 10597 654 10627 655 10639 656 10651 657 10657 658 10663 659 10687 660 10711 661 10723 662 10729 663 10753 664 10771 665 10789 666 10831 667 10837 668 10861 669 10867 670 10891 671 10903 672 10909 673 10939 674 10957 675 10987 676 10993 677 11047 678 11059 679 11071 680 11083 681 11113 682 11119 683 11131 684 11149 685 11161 686 11173 687 11197 688 11239 689 11251 690 11257 691 11287 692 11299 693 11311 694 11317 695 11329 696 11353 697 11383 698 11437 699 11443 700 11449 701 11467 702 11491 703 11497 704 11503 705 11527 706 11551 707 11587 708 11593 709 11617 710 11677 711 11689 712 11701 713 11719 714 11731 715 11743 716 11779 717 11821 718 11827 719 11833 720 11839 721 11863 722 11887 723 11923 724 11941 725 11953 726 11959 727 11971 728 12007 729 12037 730 12043 731 12049 732 12073 733 12097 734 12109 735 12157 736 12163 737 12211 738 12241 739 12253 740 12277 741 12289 742 12301 743 12343 744 12373 745 12379 746 12391 747 12409 748 12421 749 12433 750 12451 751 12457 752 12487 753 12511 754 12517 755 12541 756 12547 757 12553 758 12577 759 12583 760 12589 761 12601 762 12613 763 12619 764 12637 765 12697 766 12703 767 12721 768 12739 769 12757 770 12763 771 12769 772 12781 773 12799 774 12823 775 12829 776 12841 777 12853 778 12889 779 12907 780 12919 781 12967 782 12973 783 12979 784 13003 785 13009 786 13033 787 13063 788 13093 789 13099 790 13147 791 13159 792 13171 793 13177 794 13183 795 13219 796 13249 797 13267 798 13291 799 13297 800 13309 801 13327 802 13339 803 13381 804 13399 805 13411 806 13417 807 13441 808 13477 809 13513 810 13537 811 13567 812 13591 813 13597 814 13627 815 13633 816 13669 817 13681 818 13687 819 13693 820 13711 821 13723 822 13729 823 13759 824 13789 825 13807 826 13831 827 13873 828 13879 829 13903 830 13921 831 13933 832 13963 833 13999 834 14011 835 14029 836 14071 837 14083 838 14107 839 14143 840 14149 841 14173 842 14197 843 14221 844 14251 845 14281 846 14293 847 14323 848 14341 849 14347 850 14389 851 14401 852 14407 853 14419 854 14431 855 14437 856 14449 857 14461 858 14479 859 14503 860 14533 861 14551 862 14557 863 14563 864 14593 865 14629 866 14653 867 14683 868 14713 869 14731 870 14737 871 14767 872 14779 873 14797 874 14821 875 14827 876 14851 877 14869 878 14887 879 14923 880 14929 881 14947 882 14983 883 15013 884 15031 885 15061 886 15073 887 15091 888 15121 889 15139 890 15187 891 15193 892 15199 893 15217 894 15241 895 15259 896 15271 897 15277 898 15289 899 15307 900 15313 901 15319 902 15331 903 15349 904 15361 905 15373 906 15391 907 15427 908 15439 909 15451 910 15493 911 15511 912 15541 913 15559 914 15583 915 15601 916 15607 917 15619 918 15643 919 15649 920 15661 921 15667 922 15679 923 15727 924 15733 925 15739 926 15787 927 15817 928 15823 929 15859 930 15877 931 15889 932 15901 933 15907 934 15913 935 15919 936 15937 937 15973 938 15991 939 16033 940 16057 941 16063 942 16069 943 16087 944 16111 945 16141 946 16183 947 16189 948 16231 949 16249 950 16267 951 16273 952 16333 953 16339 954 16363 955 16369 956 16381 957 16411 958 16417 959 16447 960 16453 961 16477 962 16519 963 16561 964 16567 965 16573 966 16603 967 16633 968 16651 969 16657 970 16693 971 16699 972 16729 973 16741 974 16747 975 16759 976 16831 977 16843 978 16879 979 16903 980 16921 981 16927 982 16963 983 16981 984 16987 985 16993 986 17011 987 17029 988 17041 989 17047 990 17053 991 17077 992 17107 993 17137 994 17161 995 17167 996 17191 997 17203 998 17209 999 17239 1000 17257