1 5 2 13 3 17 4 29 5 37 6 41 7 53 8 61 9 65 10 73 11 85 12 89 13 97 14 101 15 109 16 113 17 125 18 137 19 145 20 149 21 157 22 173 23 181 24 185 25 193 26 197 27 229 28 233 29 241 30 257 31 265 32 269 33 277 34 281 35 293 36 313 37 317 38 325 39 337 40 349 41 353 42 365 43 373 44 389 45 397 46 401 47 409 48 421 49 425 50 433 51 445 52 449 53 457 54 461 55 481 56 485 57 493 58 509 59 521 60 533 61 541 62 557 63 565 64 569 65 577 66 593 67 601 68 613 69 617 70 629 71 641 72 653 73 661 74 673 75 677 76 685 77 697 78 701 79 709 80 733 81 757 82 761 83 769 84 773 85 785 86 797 87 809 88 821 89 829 90 845 91 853 92 857 93 865 94 877 95 881 96 901 97 925 98 929 99 937 100 941 101 949 102 953 103 965 104 977 105 985 106 997 107 1009 108 1013 109 1021 110 1025 111 1033 112 1037 113 1049 114 1061 115 1069 116 1073 117 1093 118 1097 119 1105 120 1109 121 1117 122 1129 123 1145 124 1153 125 1157 126 1165 127 1181 128 1189 129 1193 130 1201 131 1213 132 1217 133 1229 134 1237 135 1241 136 1249 137 1261 138 1277 139 1285 140 1289 141 1297 142 1301 143 1313 144 1321 145 1325 146 1361 147 1373 148 1381 149 1385 150 1409 151 1417 152 1429 153 1433 154 1445 155 1453 156 1465 157 1481 158 1489 159 1493 160 1525 161 1549 162 1553 163 1565 164 1585 165 1597 166 1601 167 1609 168 1613 169 1621 170 1625 171 1637 172 1649 173 1657 174 1669 175 1685 176 1693 177 1697 178 1709 179 1721 180 1733 181 1741 182 1745 183 1753 184 1765 185 1769 186 1777 187 1781 188 1789 189 1801 190 1825 191 1853 192 1861 193 1865 194 1873 195 1877 196 1889 197 1901 198 1913 199 1921 200 1933 201 1937 202 1949 203 1973 204 1985 205 1993 206 1997 207 2017 208 2029 209 2053 210 2069 211 2081 212 2089 213 2113 214 2117 215 2125 216 2129 217 2137 218 2141 219 2153 220 2161 221 2165 222 2173 223 2197 224 2213 225 2221 226 2237 227 2249 228 2257 229 2269 230 2273 231 2281 232 2285 233 2293 234 2297 235 2305 236 2309 237 2333 238 2341 239 2357 240 2377 241 2381 242 2389 243 2393 244 2405 245 2417 246 2425 247 2437 248 2441 249 2465 250 2473 251 2477 252 2501 253 2509 254 2521 255 2545 256 2549 257 2557 258 2561 259 2581 260 2593 261 2605 262 2609 263 2617 264 2621 265 2633 266 2657 267 2665 268 2677 269 2689 270 2693 271 2705 272 2713 273 2725 274 2729 275 2741 276 2749 277 2753 278 2777 279 2785 280 2789 281 2797 282 2801 283 2813 284 2825 285 2833 286 2837 287 2857 288 2861 289 2873 290 2885 291 2897 292 2909 293 2917 294 2929 295 2941 296 2953 297 2957 298 2965 299 2969 300 2977 301 3001 302 3029 303 3037 304 3041 305 3049 306 3061 307 3065 308 3077 309 3085 310 3089 311 3109 312 3121 313 3125 314 3133 315 3137 316 3145 317 3161 318 3169 319 3181 320 3209 321 3217 322 3221 323 3229 324 3233 325 3253 326 3257 327 3265 328 3277 329 3281 330 3293 331 3301 332 3313 333 3329 334 3341 335 3349 336 3361 337 3365 338 3373 339 3385 340 3389 341 3413 342 3425 343 3433 344 3445 345 3449 346 3457 347 3461 348 3469 349 3485 350 3517 351 3529 352 3533 353 3541 354 3545 355 3557 356 3581 357 3589 358 3593 359 3601 360 3613 361 3617 362 3625 363 3637 364 3649 365 3653 366 3665 367 3673 368 3677 369 3697 370 3701 371 3709 372 3725 373 3733 374 3761 375 3769 376 3785 377 3793 378 3797 379 3809 380 3821 381 3833 382 3845 383 3853 384 3865 385 3869 386 3877 387 3881 388 3889 389 3917 390 3925 391 3929 392 3961 393 3973 394 3977 395 3985 396 3989 397 4001 398 4013 399 4021 400 4033 401 4045 402 4049 403 4057 404 4073 405 4093 406 4097 407 4121 408 4129 409 4133 410 4141 411 4153 412 4157 413 4177 414 4181 415 4201 416 4217 417 4229 418 4241 419 4253 420 4261 421 4265 422 4273 423 4285 424 4289 425 4297 426 4325 427 4337 428 4349 429 4357 430 4373 431 4385 432 4397 433 4409 434 4421 435 4441 436 4457 437 4469 438 4481 439 4493 440 4505 441 4513 442 4517 443 4537 444 4549 445 4553 446 4561 447 4573 448 4589 449 4597 450 4621 451 4625 452 4637 453 4649 454 4657 455 4673 456 4685 457 4709 458 4721 459 4729 460 4733 461 4745 462 4765 463 4777 464 4789 465 4793 466 4801 467 4813 468 4817 469 4825 470 4861 471 4877 472 4885 473 4889 474 4901 475 4909 476 4913 477 4925 478 4933 479 4937 480 4957 481 4969 482 4973 483 4985 484 4993 485 5009 486 5021 487 5045 488 5065 489 5077 490 5081 491 5101 492 5113 493 5153 494 5161 495 5165 496 5185 497 5189 498 5197 499 5209 500 5213 501 5233 502 5237 503 5245 504 5261 505 5273 506 5281 507 5297 508 5305 509 5309 510 5317 511 5321 512 5333 513 5353 514 5365 515 5381 516 5389 517 5393 518 5413 519 5417 520 5429 521 5437 522 5441 523 5449 524 5465 525 5473 526 5477 527 5485 528 5501 529 5521 530 5545 531 5557 532 5569 533 5573 534 5581 535 5585 536 5597 537 5617 538 5629 539 5641 540 5653 541 5657 542 5669 543 5689 544 5693 545 5701 546 5713 547 5717 548 5729 549 5737 550 5741 551 5749 552 5765 553 5777 554 5785 555 5801 556 5813 557 5821 558 5825 559 5837 560 5849 561 5857 562 5861 563 5869 564 5881 565 5897 566 5933 567 5941 568 5953 569 5965 570 5981 571 5993 572 6025 573 6029 574 6037 575 6053 576 6065 577 6073 578 6085 579 6089 580 6101 581 6109 582 6113 583 6121 584 6133 585 6145 586 6161 587 6173 588 6185 589 6197 590 6205 591 6217 592 6221 593 6229 594 6245 595 6253 596 6257 597 6269 598 6277 599 6301 600 6305 601 6317 602 6329 603 6337 604 6353 605 6361 606 6373 607 6385 608 6389 609 6397 610 6401 611 6409 612 6421 613 6425 614 6437 615 6445 616 6449 617 6469 618 6473 619 6481 620 6485 621 6521 622 6529 623 6553 624 6565 625 6569 626 6577 627 6581 628 6617 629 6625 630 6637 631 6641 632 6649 633 6653 634 6661 635 6673 636 6689 637 6701 638 6709 639 6725 640 6733 641 6737 642 6749 643 6757 644 6761 645 6781 646 6793 647 6817 648 6829 649 6833 650 6841 651 6845 652 6857 653 6865 654 6869 655 6893 656 6917 657 6925 658 6929 659 6949 660 6953 661 6961 662 6977 663 6989 664 6997 665 7001 666 7013 667 7025 668 7033 669 7045 670 7057 671 7069 672 7085 673 7093 674 7109 675 7121 676 7129 677 7141 678 7165 679 7177 680 7193 681 7213 682 7229 683 7237 684 7241 685 7253 686 7261 687 7265 688 7297 689 7309 690 7321 691 7325 692 7333 693 7345 694 7349 695 7369 696 7373 697 7393 698 7397 699 7417 700 7421 701 7433 702 7457 703 7465 704 7477 705 7481 706 7489 707 7501 708 7517 709 7529 710 7537 711 7541 712 7549 713 7561 714 7573 715 7577 716 7585 717 7589 718 7621 719 7633 720 7649 721 7669 722 7673 723 7681 724 7709 725 7717 726 7741 727 7745 728 7753 729 7757 730 7765 731 7789 732 7793 733 7801 734 7817 735 7825 736 7829 737 7837 738 7841 739 7853 740 7873 741 7877 742 7897 743 7901 744 7913 745 7925 746 7933 747 7937 748 7949 749 7969 750 7985 751 7993 752 8005 753 8009 754 8017 755 8021 756 8053 757 8065 758 8069 759 8077 760 8081 761 8089 762 8093 763 8101 764 8117 765 8125 766 8161 767 8177 768 8185 769 8209 770 8221 771 8233 772 8237 773 8245 774 8249 775 8269 776 8273 777 8285 778 8293 779 8297 780 8317 781 8321 782 8329 783 8345 784 8353 785 8369 786 8377 787 8381 788 8389 789 8425 790 8429 791 8461 792 8465 793 8485 794 8497 795 8501 796 8513 797 8521 798 8537 799 8545 800 8573 801 8581 802 8593 803 8597 804 8609 805 8629 806 8641 807 8653 808 8665 809 8669 810 8677 811 8681 812 8689 813 8693 814 8713 815 8737 816 8741 817 8753 818 8761 819 8765 820 8821 821 8825 822 8837 823 8849 824 8857 825 8861 826 8885 827 8893 828 8905 829 8917 830 8929 831 8933 832 8941 833 8945 834 8969 835 8989 836 9001 837 9013 838 9029 839 9041 840 9049 841 9061 842 9089 843 9109 844 9125 845 9133 846 9137 847 9157 848 9161 849 9169 850 9173 851 9181 852 9193 853 9197 854 9209 855 9217 856 9221 857 9241 858 9257 859 9265 860 9277 861 9281 862 9293 863 9305 864 9325 865 9337 866 9341 867 9349 868 9365 869 9377 870 9385 871 9389 872 9397 873 9413 874 9421 875 9433 876 9437 877 9461 878 9473 879 9497 880 9509 881 9521 882 9529 883 9533 884 9553 885 9565 886 9577 887 9593 888 9601 889 9605 890 9613 891 9629 892 9649 893 9661 894 9665 895 9673 896 9677 897 9685 898 9689 899 9697 900 9721 901 9725 902 9733 903 9749 904 9769 905 9773 906 9781 907 9805 908 9817 909 9829 910 9833 911 9857 912 9865 913 9881 914 9893 915 9901 916 9925 917 9929 918 9941 919 9949 920 9953 921 9965 922 9973 923 9985 924 9997 925 10001 926 10009 927 10037 928 10049 929 10057 930 10061 931 10069 932 10081 933 10085 934 10093 935 10133 936 10141 937 10145 938 10169 939 10177 940 10181 941 10193 942 10205 943 10217 944 10225 945 10229 946 10249 947 10253 948 10265 949 10273 950 10289 951 10301 952 10313 953 10321 954 10333 955 10337 956 10345 957 10357 958 10369 959 10397 960 10405 961 10429 962 10433 963 10445 964 10453 965 10457 966 10477 967 10489 968 10501 969 10513 970 10525 971 10529 972 10537 973 10553 974 10565 975 10585 976 10589 977 10597 978 10601 979 10613 980 10625 981 10657 982 10673 983 10685 984 10693 985 10709 986 10729 987 10733 988 10753 989 10765 990 10777 991 10781 992 10789 993 10817 994 10825 995 10837 996 10853 997 10861 998 10865 999 10889 1000 10897