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