1 2 2 11 3 19 4 29 5 31 6 41 7 59 8 61 9 71 10 79 11 89 12 101 13 109 14 131 15 139 16 149 17 151 18 179 19 181 20 191 21 199 22 211 23 229 24 239 25 241 26 251 27 269 28 271 29 281 30 311 31 331 32 349 33 359 34 379 35 389 36 401 37 409 38 419 39 421 40 431 41 439 42 449 43 461 44 479 45 491 46 499 47 509 48 521 49 541 50 569 51 571 52 599 53 601 54 619 55 631 56 641 57 659 58 661 59 691 60 701 61 709 62 719 63 739 64 751 65 761 66 769 67 809 68 811 69 821 70 829 71 839 72 859 73 881 74 911 75 919 76 929 77 941 78 971 79 991 80 1009 81 1019 82 1021 83 1031 84 1039 85 1049 86 1051 87 1061 88 1069 89 1091 90 1109 91 1129 92 1151 93 1171 94 1181 95 1201 96 1229 97 1231 98 1249 99 1259 100 1279 101 1289 102 1291 103 1301 104 1319 105 1321 106 1361 107 1381 108 1399 109 1409 110 1429 111 1439 112 1451 113 1459 114 1471 115 1481 116 1489 117 1499 118 1511 119 1531 120 1549 121 1559 122 1571 123 1579 124 1601 125 1609 126 1619 127 1621 128 1669 129 1699 130 1709 131 1721 132 1741 133 1759 134 1789 135 1801 136 1811 137 1831 138 1861 139 1871 140 1879 141 1889 142 1901 143 1931 144 1949 145 1951 146 1979 147 1999 148 2011 149 2029 150 2039 151 2069 152 2081 153 2089 154 2099 155 2111 156 2129 157 2131 158 2141 159 2161 160 2179 161 2221 162 2239 163 2251 164 2269 165 2281 166 2309 167 2311 168 2339 169 2341 170 2351 171 2371 172 2381 173 2389 174 2399 175 2411 176 2441 177 2459 178 2521 179 2531 180 2539 181 2549 182 2551 183 2579 184 2591 185 2609 186 2621 187 2659 188 2671 189 2689 190 2699 191 2711 192 2719 193 2729 194 2731 195 2741 196 2749 197 2789 198 2791 199 2801 200 2819 201 2851 202 2861 203 2879 204 2909 205 2939 206 2969 207 2971 208 2999 209 3001 210 3011 211 3019 212 3041 213 3049 214 3061 215 3079 216 3089 217 3109 218 3119 219 3121 220 3169 221 3181 222 3191 223 3209 224 3221 225 3229 226 3251 227 3259 228 3271 229 3299 230 3301 231 3319 232 3329 233 3331 234 3359 235 3361 236 3371 237 3389 238 3391 239 3449 240 3461 241 3469 242 3491 243 3499 244 3511 245 3529 246 3539 247 3541 248 3559 249 3571 250 3581 251 3631 252 3659 253 3671 254 3691 255 3701 256 3709 257 3719 258 3739 259 3761 260 3769 261 3779 262 3821 263 3851 264 3881 265 3889 266 3911 267 3919 268 3929 269 3931 270 3989 271 4001 272 4019 273 4021 274 4049 275 4051 276 4079 277 4091 278 4099 279 4111 280 4129 281 4139 282 4159 283 4201 284 4211 285 4219 286 4229 287 4231 288 4241 289 4259 290 4261 291 4271 292 4289 293 4339 294 4349 295 4391 296 4409 297 4421 298 4441 299 4451 300 4481 301 4519 302 4549 303 4561 304 4591 305 4621 306 4639 307 4649 308 4651 309 4679 310 4691 311 4721 312 4729 313 4751 314 4759 315 4789 316 4799 317 4801 318 4831 319 4861 320 4871 321 4889 322 4909 323 4919 324 4931 325 4951 326 4969 327 4999 328 5009 329 5011 330 5021 331 5039 332 5051 333 5059 334 5081 335 5099 336 5101 337 5119 338 5171 339 5179 340 5189 341 5209 342 5231 343 5261 344 5279 345 5281 346 5309 347 5351 348 5381 349 5399 350 5419 351 5431 352 5441 353 5449 354 5471 355 5479 356 5501 357 5519 358 5521 359 5531 360 5569 361 5581 362 5591 363 5639 364 5641 365 5651 366 5659 367 5669 368 5689 369 5701 370 5711 371 5741 372 5749 373 5779 374 5791 375 5801 376 5821 377 5839 378 5849 379 5851 380 5861 381 5869 382 5879 383 5881 384 5939 385 5981 386 6011 387 6029 388 6079 389 6089 390 6091 391 6101 392 6121 393 6131 394 6151 395 6199 396 6211 397 6221 398 6229 399 6269 400 6271 401 6299 402 6301 403 6311 404 6329 405 6359 406 6361 407 6379 408 6389 409 6421 410 6449 411 6451 412 6469 413 6481 414 6491 415 6521 416 6529 417 6551 418 6569 419 6571 420 6581 421 6599 422 6619 423 6659 424 6661 425 6679 426 6689 427 6691 428 6701 429 6709 430 6719 431 6761 432 6779 433 6781 434 6791 435 6829 436 6841 437 6869 438 6871 439 6899 440 6911 441 6949 442 6959 443 6961 444 6971 445 6991 446 7001 447 7019 448 7039 449 7069 450 7079 451 7109 452 7121 453 7129 454 7151 455 7159 456 7211 457 7219 458 7229 459 7309 460 7321 461 7331 462 7349 463 7351 464 7369 465 7411 466 7451 467 7459 468 7481 469 7489 470 7499 471 7529 472 7541 473 7549 474 7559 475 7561 476 7589 477 7591 478 7621 479 7639 480 7649 481 7669 482 7681 483 7691 484 7699 485 7741 486 7759 487 7789 488 7829 489 7841 490 7879 491 7901 492 7919 493 7949 494 7951 495 8009 496 8011 497 8039 498 8059 499 8069 500 8081 501 8089 502 8101 503 8111 504 8161 505 8171 506 8179 507 8191 508 8209 509 8219 510 8221 511 8231 512 8269 513 8291 514 8311 515 8329 516 8369 517 8389 518 8419 519 8429 520 8431 521 8461 522 8501 523 8521 524 8539 525 8581 526 8599 527 8609 528 8629 529 8641 530 8669 531 8681 532 8689 533 8699 534 8719 535 8731 536 8741 537 8761 538 8779 539 8819 540 8821 541 8831 542 8839 543 8849 544 8861 545 8929 546 8941 547 8951 548 8969 549 8971 550 8999 551 9001 552 9011 553 9029 554 9041 555 9049 556 9059 557 9091 558 9109 559 9151 560 9161 561 9181 562 9199 563 9209 564 9221 565 9239 566 9241 567 9281 568 9311 569 9319 570 9341 571 9349 572 9371 573 9391 574 9419 575 9421 576 9431 577 9439 578 9461 579 9479 580 9491 581 9511 582 9521 583 9539 584 9551 585 9601 586 9619 587 9629 588 9631 589 9649 590 9661 591 9679 592 9689 593 9719 594 9721 595 9739 596 9749 597 9769 598 9781 599 9791 600 9811 601 9829 602 9839 603 9851 604 9859 605 9871 606 9901 607 9929 608 9931 609 9941 610 9949 611 10009 612 10039 613 10061 614 10069 615 10079 616 10091 617 10099 618 10111 619 10139 620 10141 621 10151 622 10159 623 10169 624 10181 625 10211 626 10259 627 10271 628 10289 629 10301 630 10321 631 10331 632 10369 633 10391 634 10399 635 10429 636 10459 637 10499 638 10501 639 10529 640 10531 641 10559 642 10589 643 10601 644 10631 645 10639 646 10651 647 10691 648 10709 649 10711 650 10729 651 10739 652 10771 653 10781 654 10789 655 10799 656 10831 657 10859 658 10861 659 10889 660 10891 661 10909 662 10939 663 10949 664 10979 665 11059 666 11069 667 11071 668 11119 669 11131 670 11149 671 11159 672 11161 673 11171 674 11239 675 11251 676 11261 677 11279 678 11299 679 11311 680 11321 681 11329 682 11351 683 11369 684 11399 685 11411 686 11471 687 11489 688 11491 689 11519 690 11549 691 11551 692 11579 693 11621 694 11681 695 11689 696 11699 697 11701 698 11719 699 11731 700 11779 701 11789 702 11801 703 11821 704 11831 705 11839 706 11909 707 11939 708 11941 709 11959 710 11969 711 11971 712 11981 713 12011 714 12041 715 12049 716 12071 717 12101 718 12109 719 12119 720 12149 721 12161 722 12211 723 12239 724 12241 725 12251 726 12269 727 12281 728 12289 729 12301 730 12329 731 12379 732 12391 733 12401 734 12409 735 12421 736 12451 737 12479 738 12491 739 12511 740 12539 741 12541 742 12569 743 12589 744 12601 745 12611 746 12619 747 12641 748 12659 749 12671 750 12689 751 12721 752 12739 753 12781 754 12791 755 12799 756 12809 757 12821 758 12829 759 12841 760 12889 761 12899 762 12911 763 12919 764 12941 765 12959 766 12979 767 13001 768 13009 769 13049 770 13099 771 13109 772 13121 773 13151 774 13159 775 13171 776 13219 777 13229 778 13241 779 13249 780 13259 781 13291 782 13309 783 13331 784 13339 785 13381 786 13399 787 13411 788 13421 789 13441 790 13451 791 13469 792 13499 793 13591 794 13619 795 13649 796 13669 797 13679 798 13681 799 13691 800 13709 801 13711 802 13721 803 13729 804 13751 805 13759 806 13781 807 13789 808 13799 809 13829 810 13831 811 13841 812 13859 813 13879 814 13901 815 13921 816 13931 817 13999 818 14009 819 14011 820 14029 821 14051 822 14071 823 14081 824 14149 825 14159 826 14221 827 14249 828 14251 829 14281 830 14321 831 14341 832 14369 833 14389 834 14401 835 14411 836 14419 837 14431 838 14449 839 14461 840 14479 841 14489 842 14519 843 14549 844 14551 845 14561 846 14591 847 14621 848 14629 849 14639 850 14669 851 14699 852 14731 853 14741 854 14759 855 14771 856 14779 857 14821 858 14831 859 14851 860 14869 861 14879 862 14891 863 14929 864 14939 865 14951 866 14969 867 15031 868 15061 869 15091 870 15101 871 15121 872 15131 873 15139 874 15149 875 15161 876 15199 877 15241 878 15259 879 15269 880 15271 881 15289 882 15299 883 15319 884 15329 885 15331 886 15349 887 15359 888 15361 889 15391 890 15401 891 15439 892 15451 893 15461 894 15511 895 15541 896 15551 897 15559 898 15569 899 15581 900 15601 901 15619 902 15629 903 15641 904 15649 905 15661 906 15671 907 15679 908 15731 909 15739 910 15749 911 15761 912 15791 913 15809 914 15859 915 15881 916 15889 917 15901 918 15919 919 15959 920 15971 921 15991 922 16001 923 16061 924 16069 925 16091 926 16111 927 16139 928 16141 929 16189 930 16229 931 16231 932 16249 933 16301 934 16319 935 16339 936 16349 937 16361 938 16369 939 16381 940 16411 941 16421 942 16451 943 16481 944 16519 945 16529 946 16561 947 16619 948 16631 949 16649 950 16651 951 16661 952 16691 953 16699 954 16729 955 16741 956 16759 957 16811 958 16829 959 16831 960 16871 961 16879 962 16889 963 16901 964 16921 965 16931 966 16979 967 16981 968 17011 969 17021 970 17029 971 17041 972 17099 973 17159 974 17189 975 17191 976 17209 977 17231 978 17239 979 17291 980 17299 981 17321 982 17341 983 17351 984 17359 985 17389 986 17401 987 17419 988 17431 989 17449 990 17471 991 17489 992 17491 993 17509 994 17519 995 17539 996 17551 997 17569 998 17579 999 17581 1000 17599