1 3 2 7 3 11 4 13 5 19 6 25 7 37 8 41 9 47 10 55 11 59 12 61 13 67 14 91 15 97 16 103 17 109 18 115 19 131 20 137 21 143 22 145 23 157 24 167 25 171 26 185 27 191 28 193 29 203 30 211 31 213 32 229 33 239 34 241 35 247 36 253 37 285 38 299 39 301 40 333 41 351 42 355 43 357 44 361 45 369 46 391 47 397 48 425 49 451 50 463 51 487 52 501 53 529 54 539 55 545 56 557 57 563 58 601 59 607 60 617 61 623 62 631 63 637 64 647 65 661 66 675 67 677 68 687 69 695 70 701 71 719 72 721 73 731 74 757 75 761 76 787 77 789 78 799 79 803 80 817 81 827 82 847 83 859 84 865 85 875 86 877 87 883 88 895 89 901 90 911 91 949 92 953 93 967 94 971 95 973 96 981 97 985 98 995 99 1001 100 1019 101 1033 102 1051 103 1063 104 1069 105 1125 106 1135 107 1153 108 1163 109 1221 110 1239 111 1255 112 1267 113 1279 114 1293 115 1305 116 1315 117 1329 118 1341 119 1347 120 1367 121 1387 122 1413 123 1423 124 1431 125 1441 126 1479 127 1509 128 1527 129 1531 130 1555 131 1557 132 1573 133 1591 134 1603 135 1615 136 1627 137 1657 138 1663 139 1673 140 1717 141 1729 142 1747 143 1759 144 1789 145 1815 146 1821 147 1825 148 1849 149 1863 150 1869 151 1877 152 1881 153 1891 154 1917 155 1933 156 1939 157 1969 158 2011 159 2035 160 2041 161 2053 162 2071 163 2091 164 2093 165 2119 166 2147 167 2149 168 2161 169 2171 170 2189 171 2197 172 2207 173 2217 174 2225 175 2255 176 2257 177 2273 178 2279 179 2283 180 2293 181 2317 182 2323 183 2341 184 2345 185 2363 186 2365 187 2373 188 2377 189 2385 190 2395 191 2419 192 2421 193 2431 194 2435 195 2447 196 2475 197 2477 198 2489 199 2503 200 2521 201 2533 202 2551 203 2561 204 2567 205 2579 206 2581 207 2601 208 2633 209 2657 210 2669 211 2681 212 2687 213 2693 214 2705 215 2717 216 2727 217 2731 218 2739 219 2741 220 2773 221 2783 222 2793 223 2799 224 2801 225 2811 226 2819 227 2825 228 2833 229 2867 230 2879 231 2881 232 2891 233 2905 234 2911 235 2917 236 2927 237 2941 238 2951 239 2955 240 2963 241 2965 242 2991 243 2999 244 3005 245 3017 246 3035 247 3037 248 3047 249 3053 250 3083 251 3085 252 3097 253 3103 254 3159 255 3169 256 3179 257 3187 258 3205 259 3209 260 3223 261 3227 262 3229 263 3251 264 3263 265 3271 266 3277 267 3283 268 3285 269 3299 270 3305 271 3319 272 3331 273 3343 274 3357 275 3367 276 3373 277 3393 278 3399 279 3413 280 3417 281 3427 282 3439 283 3441 284 3475 285 3487 286 3497 287 3515 288 3517 289 3529 290 3543 291 3547 292 3553 293 3559 294 3573 295 3589 296 3613 297 3617 298 3623 299 3627 300 3635 301 3641 302 3655 303 3659 304 3669 305 3679 306 3697 307 3707 308 3709 309 3713 310 3731 311 3743 312 3747 313 3771 314 3791 315 3805 316 3827 317 3833 318 3851 319 3865 320 3889 321 3895 322 3933 323 3947 324 3949 325 3957 326 3971 327 3985 328 3991 329 3995 330 4007 331 4013 332 4021 333 4045 334 4051 335 4069 336 4073 337 4179 338 4201 339 4219 340 4221 341 4249 342 4305 343 4331 344 4359 345 4383 346 4387 347 4411 348 4431 349 4439 350 4449 351 4459 352 4485 353 4531 354 4569 355 4575 356 4621 357 4663 358 4669 359 4711 360 4723 361 4735 362 4793 363 4801 364 4811 365 4879 366 4893 367 4897 368 4921 369 4927 370 4941 371 4977 372 5017 373 5027 374 5033 375 5127 376 5169 377 5175 378 5199 379 5213 380 5223 381 5237 382 5287 383 5293 384 5331 385 5391 386 5405 387 5453 388 5523 389 5573 390 5591 391 5597 392 5611 393 5641 394 5703 395 5717 396 5721 397 5797 398 5821 399 5909 400 5913 401 5955 402 5957 403 6005 404 6025 405 6061 406 6067 407 6079 408 6081 409 6231 410 6237 411 6289 412 6295 413 6329 414 6383 415 6427 416 6453 417 6465 418 6501 419 6523 420 6539 421 6577 422 6589 423 6601 424 6607 425 6631 426 6683 427 6699 428 6707 429 6761 430 6795 431 6865 432 6881 433 6901 434 6923 435 6931 436 6943 437 6999 438 7057 439 7079 440 7103 441 7105 442 7123 443 7173 444 7185 445 7191 446 7207 447 7245 448 7303 449 7327 450 7333 451 7355 452 7365 453 7369 454 7375 455 7411 456 7431 457 7459 458 7491 459 7505 460 7515 461 7541 462 7557 463 7561 464 7701 465 7705 466 7727 467 7749 468 7761 469 7783 470 7795 471 7823 472 7907 473 7953 474 7963 475 7975 476 8049 477 8089 478 8123 479 8125 480 8137 481 8219 482 8231 483 8245 484 8275 485 8293 486 8303 487 8331 488 8333 489 8351 490 8357 491 8367 492 8379 493 8381 494 8387 495 8393 496 8417 497 8435 498 8461 499 8469 500 8489 501 8495 502 8507 503 8515 504 8551 505 8555 506 8569 507 8585 508 8599 509 8605 510 8639 511 8641 512 8647 513 8653 514 8671 515 8675 516 8689 517 8699 518 8729 519 8741 520 8759 521 8765 522 8771 523 8795 524 8797 525 8825 526 8831 527 8841 528 8855 529 8859 530 8883 531 8895 532 8909 533 8943 534 8951 535 8955 536 8965 537 8999 538 9003 539 9031 540 9045 541 9049 542 9071 543 9073 544 9085 545 9095 546 9101 547 9109 548 9123 549 9129 550 9137 551 9143 552 9147 553 9185 554 9197 555 9209 556 9227 557 9235 558 9247 559 9253 560 9257 561 9277 562 9297 563 9303 564 9313 565 9325 566 9343 567 9347 568 9371 569 9373 570 9397 571 9407 572 9409 573 9415 574 9419 575 9443 576 9481 577 9495 578 9501 579 9505 580 9517 581 9529 582 9555 583 9557 584 9571 585 9585 586 9591 587 9607 588 9611 589 9621 590 9625 591 9631 592 9647 593 9661 594 9669 595 9679 596 9687 597 9707 598 9731 599 9733 600 9745 601 9773 602 9791 603 9803 604 9811 605 9817 606 9833 607 9847 608 9851 609 9863 610 9875 611 9881 612 9905 613 9911 614 9917 615 9923 616 9963 617 9973 618 10003 619 10025 620 10043 621 10063 622 10071 623 10077 624 10091 625 10099 626 10105 627 10115 628 10129 629 10145 630 10169 631 10183 632 10187 633 10207 634 10223 635 10225 636 10247 637 10265 638 10271 639 10275 640 10289 641 10299 642 10301 643 10309 644 10343 645 10357 646 10373 647 10411 648 10413 649 10431 650 10445 651 10453 652 10463 653 10467 654 10473 655 10491 656 10505 657 10511 658 10513 659 10523 660 10539 661 10549 662 10559 663 10561 664 10571 665 10581 666 10615 667 10621 668 10625 669 10643 670 10655 671 10671 672 10679 673 10685 674 10691 675 10711 676 10739 677 10741 678 10755 679 10767 680 10781 681 10785 682 10803 683 10805 684 10829 685 10857 686 10863 687 10865 688 10875 689 10877 690 10917 691 10921 692 10929 693 10949 694 10967 695 10971 696 10987 697 10995 698 11009 699 11029 700 11043 701 11045 702 11055 703 11063 704 11075 705 11081 706 11117 707 11135 708 11141 709 11159 710 11163 711 11181 712 11187 713 11225 714 11237 715 11261 716 11279 717 11297 718 11307 719 11309 720 11327 721 11329 722 11341 723 11377 724 11403 725 11405 726 11413 727 11427 728 11439 729 11453 730 11461 731 11473 732 11479 733 11489 734 11495 735 11499 736 11533 737 11545 738 11561 739 11567 740 11575 741 11579 742 11589 743 11611 744 11623 745 11637 746 11657 747 11663 748 11687 749 11691 750 11701 751 11747 752 11761 753 11773 754 11783 755 11795 756 11797 757 11817 758 11849 759 11855 760 11867 761 11869 762 11873 763 11883 764 11919 765 11921 766 11927 767 11933 768 11947 769 11955 770 11961 771 11999 772 12027 773 12029 774 12037 775 12041 776 12049 777 12055 778 12095 779 12097 780 12107 781 12109 782 12121 783 12127 784 12133 785 12137 786 12181 787 12197 788 12207 789 12209 790 12239 791 12253 792 12263 793 12269 794 12277 795 12287 796 12295 797 12309 798 12313 799 12335 800 12361 801 12367 802 12391 803 12409 804 12415 805 12433 806 12449 807 12469 808 12479 809 12481 810 12499 811 12505 812 12517 813 12527 814 12549 815 12559 816 12597 817 12615 818 12621 819 12639 820 12643 821 12657 822 12667 823 12707 824 12713 825 12727 826 12741 827 12745 828 12763 829 12769 830 12779 831 12781 832 12787 833 12799 834 12809 835 12815 836 12829 837 12839 838 12857 839 12875 840 12883 841 12889 842 12901 843 12929 844 12947 845 12953 846 12959 847 12969 848 12983 849 12987 850 12995 851 13015 852 13019 853 13031 854 13063 855 13077 856 13103 857 13137 858 13149 859 13173 860 13207 861 13211 862 13227 863 13241 864 13249 865 13255 866 13269 867 13283 868 13285 869 13303 870 13307 871 13321 872 13339 873 13351 874 13377 875 13389 876 13407 877 13417 878 13431 879 13435 880 13447 881 13459 882 13465 883 13477 884 13501 885 13513 886 13531 887 13543 888 13561 889 13581 890 13599 891 13605 892 13617 893 13623 894 13637 895 13647 896 13661 897 13677 898 13683 899 13695 900 13725 901 13729 902 13753 903 13773 904 13781 905 13785 906 13795 907 13801 908 13807 909 13825 910 13835 911 13855 912 13861 913 13871 914 13883 915 13897 916 13905 917 13915 918 13939 919 13941 920 13969 921 13979 922 13981 923 13997 924 14027 925 14035 926 14037 927 14051 928 14063 929 14085 930 14095 931 14107 932 14113 933 14125 934 14137 935 14145 936 14151 937 14163 938 14193 939 14199 940 14219 941 14229 942 14233 943 14243 944 14277 945 14287 946 14289 947 14295 948 14301 949 14305 950 14323 951 14339 952 14341 953 14359 954 14365 955 14375 956 14387 957 14411 958 14425 959 14441 960 14449 961 14499 962 14513 963 14523 964 14537 965 14543 966 14561 967 14579 968 14585 969 14593 970 14599 971 14603 972 14611 973 14641 974 14671 975 14695 976 14701 977 14723 978 14725 979 14743 980 14753 981 14759 982 14765 983 14795 984 14797 985 14803 986 14831 987 14839 988 14845 989 14855 990 14889 991 14895 992 14909 993 14929 994 14941 995 14945 996 14951 997 14963 998 14965 999 14985 1000 15033 1001 15039 1002 15053 1003 15059 1004 15061 1005 15071 1006 15077 1007 15081 1008 15099 1009 15121 1010 15147 1011 15149 1012 15157 1013 15167 1014 15187 1015 15193 1016 15203 1017 15205 1018 15215 1019 15217 1020 15223 1021 15243 1022 15257 1023 15269 1024 15273 1025 15287 1026 15291 1027 15313 1028 15335 1029 15347 1030 15359 1031 15373 1032 15379 1033 15381 1034 15391 1035 15395 1036 15397 1037 15419 1038 15439 1039 15453 1040 15469 1041 15491 1042 15503 1043 15517 1044 15527 1045 15531 1046 15545 1047 15559 1048 15593 1049 15611 1050 15613 1051 15619 1052 15639 1053 15643 1054 15649 1055 15661 1056 15667 1057 15669 1058 15681 1059 15693 1060 15717 1061 15721 1062 15741 1063 15745 1064 15765 1065 15793 1066 15799 1067 15811 1068 15825 1069 15835 1070 15847 1071 15851 1072 15865 1073 15877 1074 15881 1075 15887 1076 15899 1077 15915 1078 15935 1079 15937 1080 15955 1081 15973 1082 15977 1083 16011 1084 16035 1085 16061 1086 16069 1087 16087 1088 16093 1089 16097 1090 16121 1091 16141 1092 16153 1093 16159 1094 16165 1095 16183 1096 16189 1097 16195 1098 16197 1099 16201 1100 16209 1101 16215 1102 16225 1103 16259 1104 16265 1105 16273 1106 16299 1107 16309 1108 16355 1109 16375 1110 16381