1 5 2 13 3 23 4 29 5 43 6 53 7 79 8 127 9 157 10 167 11 173 12 223 13 227 14 229 15 233 16 239 17 257 18 263 19 271 20 277 21 283 22 293 23 313 24 317 25 337 26 353 27 373 28 379 29 433 30 523 31 557 32 563 33 577 34 647 35 757 36 773 37 797 38 839 39 853 40 859 41 863 42 887 43 977 44 1103 45 1117 46 1123 47 1153 48 1171 49 1187 50 1193 51 1217 52 1223 53 1231 54 1237 55 1249 56 1277 57 1283 58 1297 59 1303 60 1321 61 1327 62 1367 63 1373 64 1423 65 1427 66 1531 67 1597 68 1657 69 1733 70 1753 71 1759 72 1823 73 1867 74 1873 75 1879 76 2053 77 2069 78 2081 79 2083 80 2113 81 2129 82 2131 83 2137 84 2153 85 2203 86 2207 87 2213 88 2237 89 2243 90 2251 91 2267 92 2273 93 2281 94 2297 95 2309 96 2333 97 2351 98 2357 99 2371 100 2377 101 2383 102 2557 103 2633 104 2671 105 2677 106 2711 107 2713 108 2729 109 2731 110 2753 111 2777 112 2857 113 2879 114 2927 115 2953 116 3037 117 3067 118 3137 119 3163 120 3203 121 3217 122 3221 123 3229 124 3251 125 3253 126 3257 127 3307 128 3323 129 3329 130 3331 131 3347 132 3359 133 3361 134 3389 135 3527 136 3533 137 3557 138 3583 139 3677 140 3727 141 3739 142 3833 143 3923 144 4073 145 4127 146 4217 147 4231 148 4243 149 4271 150 4273 151 4283 152 4289 153 4297 154 4327 155 4337 156 4339 157 4357 158 4363 159 4373 160 4523 161 4567 162 4583 163 4591 164 4597 165 4637 166 4657 167 4673 168 4793 169 4799 170 4817 171 4937 172 4957 173 4987 174 5003 175 5021 176 5023 177 5039 178 5051 179 5077 180 5113 181 5227 182 5231 183 5233 184 5237 185 5273 186 5279 187 5297 188 5303 189 5323 190 5333 191 5501 192 5503 193 5507 194 5527 195 5557 196 5563 197 5573 198 5581 199 5693 200 5737 201 5741 202 5779 203 5923 204 5939 205 5953 206 6067 207 6073 208 6133 209 6197 210 6203 211 6217 212 6221 213 6229 214 6247 215 6317 216 6323 217 6337 218 6353 219 6373 220 6421 221 6553 222 6577 223 6599 224 6637 225 6653 226 6673 227 6737 228 6763 229 6779 230 6781 231 6823 232 6827 233 6857 234 6863 235 7039 236 7121 237 7127 238 7207 239 7213 240 7307 241 7321 242 7331 243 7393 244 7457 245 7507 246 7517 247 7523 248 7537 249 7559 250 7573 251 7577 252 7583 253 7673 254 7703 255 7717 256 7723 257 7727 258 7741 259 7753 260 7757 261 7759 262 7823 263 7853 264 7867 265 7873 266 7877 267 7879 268 7927 269 7933 270 7937 271 8231 272 8233 273 8237 274 8263 275 8273 276 8353 277 8363 278 8377 279 8423 280 8527 281 8537 282 8543 283 8563 284 8573 285 8597 286 8623 287 8627 288 8677 289 8713 290 8731 291 8737 292 8753 293 8761 294 8803 295 8807 296 8821 297 9127 298 9157 299 9239 300 9257 301 9277 302 9293 303 9323 304 9337 305 9343 306 9371 307 9377 308 9437 309 9473 310 9521 311 9533 312 9539 313 9547 314 9623 315 9643 316 9677 317 9679 318 9719 319 9733 320 9739 321 9743 322 9767 323 9857 324 9973 325 10007 326 10193 327 10223 328 10243 329 10273 330 10289 331 10303 332 10313 333 10331 334 10333 335 10337 336 10343 337 10357 338 10369 339 10453 340 10457 341 10487 342 10531 343 10567 344 10723 345 10729 346 10799 347 10837 348 10847 349 10853 350 10859 351 10957 352 10973 353 10979 354 11027 355 11173 356 11177 357 11213 358 11239 359 11243 360 11251 361 11257 362 11273 363 11287 364 11299 365 11317 366 11353 367 11393 368 12071 369 12073 370 12157 371 12197 372 12227 373 12241 374 12251 375 12253 376 12263 377 12277 378 12281 379 12323 380 12329 381 12373 382 12377 383 12503 384 12527 385 12539 386 12553 387 12569 388 12577 389 12703 390 12713 391 12743 392 12757 393 12853 394 12953 395 12959 396 12973 397 12979 398 13007 399 13033 400 13037 401 13043 402 13093 403 13099 404 13103 405 13109 406 13147 407 13151 408 13163 409 13177 410 13183 411 13217 412 13241 413 13259 414 13291 415 13313 416 13327 417 13337 418 13367 419 13381 420 13397 421 13399 422 13417 423 13457 424 13477 425 13513 426 13523 427 13537 428 13553 429 13567 430 13577 431 13591 432 13597 433 13627 434 13633 435 13681 436 13697 437 13709 438 13711 439 13721 440 13723 441 13729 442 13751 443 13757 444 13759 445 13763 446 13799 447 13831 448 13841 449 13903 450 13933 451 13997 452 14533 453 14557 454 14717 455 14723 456 14731 457 14737 458 14741 459 14753 460 14767 461 14783 462 14797 463 14843 464 14923 465 15017 466 15031 467 15053 468 15073 469 15077 470 15083 471 15107 472 15131 473 15137 474 15173 475 15187 476 15217 477 15227 478 15233 479 15241 480 15263 481 15271 482 15277 483 15299 484 15313 485 15329 486 15331 487 15349 488 15373 489 15377 490 15383 491 15391 492 15401 493 15413 494 15427 495 15443 496 15451 497 15467 498 15493 499 15497 500 15527 501 15551 502 15569 503 15727 504 15773 505 15877 506 15973 507 16057 508 16073 509 16231 510 16253 511 16339 512 16421 513 16427 514 16477 515 16573 516 16673 517 16703 518 16759 519 16823 520 16843 521 16879 522 16937 523 17021 524 17027 525 17029 526 17033 527 17047 528 17053 529 17077 530 17093 531 17123 532 17137 533 17159 534 17231 535 17239 536 17257 537 17293 538 17299 539 17317 540 17321 541 17327 542 17333 543 17341 544 17377 545 17383 546 17417 547 17467 548 17509 549 17539 550 17573 551 17623 552 17657 553 17659 554 17707 555 17713 556 17729 557 17737 558 17827 559 17837 560 17851 561 17863 562 17903 563 17921 564 17923 565 17957 566 17959 567 17971 568 17977 569 18307 570 18353 571 18523 572 18539 573 18553 574 18637 575 18731 576 18757 577 18773 578 19207 579 19333 580 19543 581 19577 582 19727 583 20333 584 20347 585 20353 586 20521 587 20533 588 20551 589 20593 590 20753 591 21221 592 21227 593 21277 594 21317 595 21323 596 21377 597 21383 598 21391 599 21503 600 21557 601 21559 602 21563 603 21577 604 21713 605 21727 606 21737 607 21739 608 21751 609 21757 610 21767 611 21773 612 21787 613 21937 614 21977 615 22003 616 22013 617 22027 618 22037 619 22039 620 22051 621 22123 622 22133 623 22153 624 22157 625 22273 626 22367 627 22397 628 22433 629 22541 630 22543 631 22567 632 22571 633 22573 634 22637 635 22679 636 22717 637 22727 638 22751 639 22777 640 22783 641 22787 642 22853 643 22871 644 22877 645 22907 646 22921 647 22937 648 22943 649 22961 650 22973 651 23027 652 23053 653 23143 654 23159 655 23167 656 23173 657 23197 658 23201 659 23203 660 23209 661 23227 662 23251 663 23297 664 23321 665 23327 666 23333 667 23357 668 23369 669 23371 670 23473 671 23531 672 23537 673 23539 674 23549 675 23557 676 23561 677 23563 678 23567 679 23581 680 23593 681 23603 682 23623 683 23627 684 23633 685 23677 686 23743 687 23767 688 23773 689 23789 690 23977 691 23993 692 24137 693 24203 694 24359 695 24439 696 24517 697 24527 698 24533 699 24551 700 24571 701 24593 702 24763 703 24793 704 24877 705 24923 706 24953 707 25073 708 25087 709 25097 710 25127 711 25147 712 25153 713 25219 714 25229 715 25237 716 25243 717 25247 718 25253 719 25261 720 25301 721 25303 722 25307 723 25309 724 25321 725 25339 726 25343 727 25357 728 25367 729 25373 730 25423 731 25453 732 25457 733 25523 734 25537 735 25577 736 25583 737 25603 738 25621 739 25693 740 25703 741 25717 742 25733 743 25741 744 25747 745 25759 746 25763 747 25771 748 25793 749 25847 750 25873 751 25919 752 25933 753 25939 754 25997 755 26003 756 26053 757 26153 758 26227 759 26237 760 26293 761 26339 762 26357 763 26393 764 26407 765 26557 766 26573 767 26717 768 26723 769 26729 770 26731 771 26737 772 26777 773 26813 774 26833 775 26893 776 26927 777 27077 778 27127 779 27197 780 27211 781 27253 782 27259 783 27271 784 27277 785 27281 786 27283 787 27329 788 27337 789 27367 790 27397 791 27407 792 27437 793 27457 794 27479 795 27487 796 27509 797 27527 798 27529 799 27539 800 27541 801 27551 802 27581 803 27583 804 27617 805 27673 806 27697 807 27733 808 27737 809 27739 810 27743 811 27763 812 27767 813 27773 814 27997 815 28283 816 28537 817 28573 818 28723 819 28753 820 28771 821 29153 822 29231 823 29251 824 29269 825 29303 826 29333 827 29537 828 29573 829 29717 830 29723 831 29873 832 29959 833 30727 834 30757 835 30763 836 30977 837 31177 838 31219 839 31223 840 31231 841 31237 842 31253 843 31271 844 31277 845 31327 846 31357 847 31379 848 31393 849 31513 850 31517 851 31531 852 31573 853 31657 854 31873 855 32051 856 32057 857 32173 858 32203 859 32213 860 32233 861 32237 862 32251 863 32257 864 32297 865 32303 866 32309 867 32321 868 32323 869 32327 870 32353 871 32359 872 32363 873 32371 874 32377 875 32381 876 32411 877 32413 878 32423 879 32441 880 32507 881 32531 882 32533 883 32537 884 32569 885 32573 886 32587 887 32611 888 32633 889 32647 890 32653 891 32687 892 32707 893 32713 894 32717 895 32771 896 32779 897 32783 898 32797 899 32803 900 32831 901 32833 902 32839 903 32909 904 32917 905 32933 906 32957 907 32983 908 32987 909 32993 910 33013 911 33023 912 33037 913 33053 914 33073 915 33083 916 33107 917 33113 918 33149 919 33151 920 33199 921 33203 922 33211 923 33223 924 33287 925 33311 926 33317 927 33331 928 33343 929 33349 930 33353 931 33359 932 33377 933 33403 934 33413 935 33427 936 33457 937 33493 938 33503 939 33521 940 33529 941 33533 942 33547 943 33563 944 33569 945 33577 946 33599 947 33613 948 33617 949 33623 950 33637 951 33703 952 33713 953 33721 954 33739 955 33749 956 33751 957 33757 958 33767 959 33773 960 33797 961 33811 962 33827 963 33829 964 33851 965 33857 966 33863 967 33871 968 33893 969 33923 970 33931 971 33937 972 33941 973 33961 974 33967 975 33997 976 34123 977 34127 978 34157 979 34159 980 34213 981 34217 982 34231 983 34253 984 34259 985 34273 986 34297 987 34303 988 34313 989 34327 990 34337 991 34351 992 34361 993 34367 994 34369 995 34457 996 34513 997 34519 998 34537 999 34543 1000 34583