1 11 2 13 3 17 4 31 5 37 6 53 7 59 8 73 9 79 10 113 11 121 12 131 13 137 14 139 15 157 16 169 17 173 18 179 19 191 20 199 21 211 22 233 23 239 24 257 25 271 26 277 27 289 28 293 29 313 30 317 31 331 32 337 33 353 34 359 35 379 36 397 37 419 38 431 39 433 40 439 41 479 42 499 43 557 44 593 45 599 46 613 47 631 48 653 49 659 50 673 51 677 52 719 53 751 54 773 55 797 56 811 57 839 58 853 59 857 60 919 61 953 62 961 63 971 64 977 65 1013 66 1019 67 1031 68 1039 69 1091 70 1093 71 1097 72 1117 73 1151 74 1193 75 1213 76 1217 77 1231 78 1237 79 1259 80 1277 81 1291 82 1297 83 1319 84 1331 85 1369 86 1373 87 1399 88 1433 89 1439 90 1493 91 1499 92 1511 93 1531 94 1553 95 1559 96 1571 97 1579 98 1613 99 1619 100 1637 101 1697 102 1733 103 1759 104 1777 105 1811 106 1877 107 1879 108 1913 109 1931 110 1933 111 1973 112 1979 113 1993 114 1997 115 1999 116 2011 117 2017 118 2039 119 2053 120 2099 121 2113 122 2131 123 2137 124 2153 125 2179 126 2197 127 2213 128 2239 129 2251 130 2273 131 2297 132 2333 133 2339 134 2351 135 2357 136 2377 137 2393 138 2399 139 2411 140 2417 141 2459 142 2477 143 2531 144 2551 145 2579 146 2591 147 2593 148 2657 149 2659 150 2671 151 2677 152 2693 153 2699 154 2711 155 2719 156 2731 157 2753 158 2777 159 2809 160 2819 161 2833 162 2837 163 2851 164 2879 165 2897 166 2917 167 2939 168 2957 169 2971 170 2999 171 3011 172 3037 173 3079 174 3119 175 3137 176 3191 177 3217 178 3251 179 3253 180 3257 181 3259 182 3271 183 3299 184 3313 185 3319 186 3331 187 3359 188 3373 189 3391 190 3413 191 3481 192 3491 193 3499 194 3533 195 3539 196 3557 197 3593 198 3613 199 3617 200 3631 201 3637 202 3659 203 3671 204 3677 205 3691 206 3697 207 3719 208 3733 209 3739 210 3779 211 3793 212 3797 213 3833 214 3851 215 3853 216 3877 217 3917 218 3919 219 4013 220 4051 221 4057 222 4073 223 4079 224 4091 225 4133 226 4139 227 4153 228 4157 229 4159 230 4177 231 4211 232 4217 233 4219 234 4253 235 4259 236 4271 237 4273 238 4297 239 4337 240 4339 241 4373 242 4391 243 4397 244 4451 245 4457 246 4493 247 4517 248 4591 249 4597 250 4637 251 4639 252 4673 253 4679 254 4691 255 4733 256 4759 257 4793 258 4799 259 4813 260 4817 261 4871 262 4877 263 4913 264 4919 265 4931 266 4937 267 4957 268 4973 269 4993 270 5011 271 5039 272 5051 273 5059 274 5077 275 5099 276 5119 277 5153 278 5171 279 5179 280 5231 281 5233 282 5237 283 5273 284 5279 285 5297 286 5329 287 5333 288 5351 289 5393 290 5399 291 5413 292 5417 293 5419 294 5437 295 5477 296 5479 297 5519 298 5557 299 5573 300 5591 301 5639 302 5651 303 5653 304 5657 305 5693 306 5717 307 5737 308 5779 309 5791 310 5813 311 5857 312 5879 313 5939 314 6037 315 6053 316 6073 317 6113 318 6131 319 6133 320 6173 321 6197 322 6199 323 6211 324 6241 325 6257 326 6299 327 6317 328 6337 329 6353 330 6359 331 6373 332 6379 333 6397 334 6473 335 6491 336 6551 337 6553 338 6571 339 6577 340 6599 341 6653 342 6659 343 6673 344 6719 345 6733 346 6737 347 6779 348 6793 349 6833 350 6857 351 6871 352 6899 353 6911 354 6917 355 6959 356 6971 357 6977 358 6997 359 7013 360 7019 361 7039 362 7057 363 7079 364 7151 365 7177 366 7193 367 7211 368 7213 369 7219 370 7253 371 7297 372 7331 373 7417 374 7433 375 7451 376 7457 377 7477 378 7499 379 7517 380 7559 381 7573 382 7577 383 7639 384 7691 385 7699 386 7717 387 7759 388 7793 389 7817 390 7853 391 7873 392 7877 393 7879 394 7919 395 7933 396 7937 397 7993 398 8039 399 8059 400 8093 401 8111 402 8117 403 8171 404 8219 405 8231 406 8237 407 8273 408 8291 409 8293 410 8311 411 8353 412 8377 413 8513 414 8537 415 8539 416 8573 417 8599 418 8677 419 8693 420 8699 421 8713 422 8719 423 8731 424 8737 425 8753 426 8819 427 8831 428 8837 429 8893 430 8933 431 8951 432 8971 433 9011 434 9013 435 9059 436 9091 437 9137 438 9151 439 9157 440 9173 441 9199 442 9239 443 9257 444 9277 445 9311 446 9337 447 9371 448 9377 449 9391 450 9397 451 9413 452 9419 453 9431 454 9433 455 9437 456 9473 457 9491 458 9497 459 9533 460 9539 461 9551 462 9613 463 9631 464 9677 465 9679 466 9697 467 9719 468 9739 469 9791 470 9817 471 9833 472 9839 473 9851 474 9857 475 9859 476 9931 477 10037 478 10039 479 10079 480 10091 481 10093 482 10099 483 10133 484 10139 485 10159 486 10177 487 10193 488 10211 489 10253 490 10259 491 10271 492 10273 493 10313 494 10331 495 10337 496 10391 497 10399 498 10433 499 10457 500 10477 501 10499 502 10513 503 10559 504 10597 505 10613 506 10631 507 10639 508 10651 509 10657 510 10691 511 10711 512 10733 513 10739 514 10771 515 10799 516 10837 517 10853 518 10859 519 10937 520 10939 521 10957 522 10973 523 10979 524 10993 525 11057 526 11059 527 11071 528 11093 529 11117 530 11131 531 11159 532 11173 533 11177 534 11213 535 11239 536 11257 537 11273 538 11279 539 11299 540 11311 541 11351 542 11353 543 11393 544 11399 545 11411 546 11471 547 11497 548 11519 549 11579 550 11597 551 11617 552 11633 553 11657 554 11699 555 11717 556 11731 557 11777 558 11779 559 11813 560 11831 561 11897 562 11933 563 11939 564 11953 565 11959 566 11971 567 12011 568 12071 569 12073 570 12097 571 12113 572 12119 573 12157 574 12197 575 12211 576 12239 577 12373 578 12377 579 12379 580 12391 581 12413 582 12433 583 12437 584 12451 585 12457 586 12473 587 12479 588 12491 589 12511 590 12539 591 12577 592 12611 593 12619 594 12637 595 12653 596 12659 597 12671 598 12697 599 12713 600 12739 601 12757 602 12769 603 12791 604 12853 605 12893 606 12899 607 12911 608 12917 609 12919 610 12953 611 12959 612 13033 613 13037 614 13099 615 13151 616 13159 617 13171 618 13177 619 13297 620 13313 621 13331 622 13337 623 13339 624 13397 625 13399 626 13451 627 13457 628 13477 629 13499 630 13513 631 13537 632 13553 633 13577 634 13591 635 13597 636 13613 637 13619 638 13633 639 13679 640 13691 641 13697 642 13711 643 13751 644 13757 645 13759 646 13799 647 13831 648 13859 649 13877 650 13879 651 13913 652 13931 653 13997 654 13999 655 14033 656 14051 657 14057 658 14153 659 14159 660 14173 661 14177 662 14411 663 14419 664 14431 665 14437 666 14479 667 14519 668 14533 669 14537 670 14551 671 14557 672 14591 673 14593 674 14633 675 14641 676 14653 677 14657 678 14699 679 14717 680 14731 681 14737 682 14753 683 14759 684 14771 685 14779 686 14813 687 14831 688 14851 689 14879 690 14891 691 14897 692 14939 693 14957 694 15013 695 15017 696 15053 697 15073 698 15077 699 15091 700 15131 701 15137 702 15139 703 15173 704 15193 705 15199 706 15217 707 15233 708 15277 709 15299 710 15313 711 15359 712 15373 713 15377 714 15391 715 15413 716 15439 717 15451 718 15473 719 15493 720 15497 721 15551 722 15619 723 15671 724 15731 725 15737 726 15739 727 15773 728 15797 729 15817 730 15877 731 15913 732 15919 733 15971 734 15991 735 16073 736 16091 737 16097 738 16139 739 16193 740 16217 741 16253 742 16273 743 16319 744 16433 745 16451 746 16453 747 16477 748 16519 749 16553 750 16631 751 16633 752 16651 753 16657 754 16673 755 16691 756 16693 757 16699 758 16759 759 16871 760 16931 761 16937 762 16979 763 17011 764 17033 765 17077 766 17093 767 17099 768 17117 769 17137 770 17159 771 17161 772 17191 773 17231 774 17291 775 17299 776 17317 777 17333 778 17377 779 17393 780 17417 781 17419 782 17471 783 17477 784 17491 785 17519 786 17539 787 17573 788 17597 789 17599 790 17657 791 17713 792 17737 793 17791 794 17837 795 17891 796 17911 797 17939 798 17957 799 17959 800 17971 801 17977 802 18013 803 18059 804 18077 805 18097 806 18119 807 18131 808 18133 809 18199 810 18211 811 18217 812 18233 813 18251 814 18257 815 18311 816 18313 817 18353 818 18379 819 18397 820 18413 821 18433 822 18451 823 18539 824 18553 825 18593 826 18617 827 18671 828 18679 829 18713 830 18731 831 18757 832 18769 833 18773 834 18793 835 18839 836 18899 837 18911 838 18913 839 18917 840 18959 841 19013 842 19037 843 19073 844 19079 845 19139 846 19157 847 19211 848 19213 849 19219 850 19237 851 19259 852 19273 853 19319 854 19321 855 19373 856 19379 857 19391 858 19417 859 19433 860 19457 861 19471 862 19553 863 19559 864 19571 865 19577 866 19697 867 19699 868 19717 869 19739 870 19751 871 19753 872 19793 873 19813 874 19819 875 19853 876 19913 877 19919 878 19937 879 19973 880 19991 881 19993 882 19997 883 20051 884 20071 885 20113 886 20117 887 20219 888 20231 889 20297 890 20333 891 20353 892 20357 893 20359 894 20393 895 20399 896 20411 897 20477 898 20479 899 20533 900 20551 901 20593 902 20639 903 20693 904 20717 905 20731 906 20753 907 20759 908 20771 909 20773 910 20857 911 20873 912 20879 913 20897 914 20939 915 21011 916 21017 917 21019 918 21059 919 21139 920 21157 921 21179 922 21191 923 21313 924 21317 925 21377 926 21379 927 21391 928 21397 929 21419 930 21433 931 21491 932 21493 933 21517 934 21557 935 21559 936 21577 937 21599 938 21611 939 21613 940 21617 941 21713 942 21737 943 21739 944 21751 945 21773 946 21799 947 21817 948 21839 949 21851 950 21859 951 21893 952 21911 953 21937 954 21977 955 22013 956 22037 957 22039 958 22073 959 22079 960 22091 961 22111 962 22133 963 22157 964 22159 965 22171 966 22193 967 22259 968 22277 969 22279 970 22291 971 22397 972 22433 973 22453 974 22511 975 22531 976 22573 977 22613 978 22619 979 22637 980 22639 981 22679 982 22691 983 22697 984 22699 985 22739 986 22751 987 22811 988 22817 989 22853 990 22859 991 22871 992 22877 993 22937 994 22973 995 23017 996 23039 997 23053 998 23057 999 23071 1000 23099