1 101 2 103 3 107 4 109 5 1009 6 1013 7 1019 8 1021 9 1031 10 1033 11 1039 12 1049 13 1051 14 1061 15 1063 16 1069 17 1087 18 1091 19 1093 20 1097 21 1103 22 1109 23 3109 24 5101 25 5107 26 6101 27 7103 28 7109 29 8101 30 9103 31 9109 32 10007 33 10009 34 10037 35 10039 36 10061 37 10067 38 10069 39 10079 40 10091 41 10093 42 10099 43 10103 44 10111 45 10133 46 10139 47 10141 48 10151 49 10159 50 10163 51 10169 52 10177 53 10181 54 10193 55 10211 56 10223 57 10243 58 10247 59 10253 60 10259 61 10267 62 10271 63 10273 64 10289 65 10301 66 10303 67 10313 68 10321 69 10331 70 10333 71 10337 72 10343 73 10357 74 10369 75 10391 76 10399 77 10427 78 10429 79 10433 80 10453 81 10457 82 10459 83 10463 84 10477 85 10487 86 10499 87 10501 88 10513 89 10529 90 10531 91 10559 92 10567 93 10589 94 10597 95 10601 96 10607 97 10613 98 10627 99 10631 100 10639 101 10651 102 10657 103 10663 104 10667 105 10687 106 10691 107 10709 108 10711 109 10723 110 10729 111 10733 112 10739 113 10753 114 10771 115 10781 116 10789 117 10799 118 10831 119 10837 120 10847 121 10853 122 10859 123 10861 124 10867 125 10883 126 10889 127 10891 128 10903 129 10909 130 10937 131 10939 132 10949 133 10957 134 10973 135 10979 136 10987 137 10993 138 11003 139 11027 140 11047 141 11057 142 11059 143 11069 144 11071 145 11083 146 11087 147 11093 148 12101 149 12107 150 12109 151 13103 152 13109 153 14107 154 15101 155 15107 156 16103 157 17107 158 20101 159 20107 160 21001 161 21011 162 21013 163 21017 164 21019 165 21023 166 21031 167 21059 168 21061 169 21067 170 21089 171 21101 172 21107 173 22109 174 24103 175 24107 176 24109 177 26107 178 27103 179 27107 180 27109 181 28109 182 29101 183 30103 184 30109 185 31013 186 31019 187 31033 188 31039 189 31051 190 31063 191 31069 192 31079 193 31081 194 31091 195 33107 196 35107 197 36107 198 36109 199 39103 200 39107 201 41011 202 41017 203 41023 204 41039 205 41047 206 41051 207 41057 208 41077 209 41081 210 42101 211 43103 212 44101 213 46103 214 48109 215 49103 216 49109 217 50101 218 51001 219 51031 220 51043 221 51047 222 51059 223 51061 224 51071 225 51109 226 52103 227 53101 228 54101 229 55103 230 55109 231 56101 232 57107 233 58109 234 59107 235 60101 236 60103 237 60107 238 61001 239 61007 240 61027 241 61031 242 61043 243 61051 244 61057 245 61091 246 61099 247 63103 248 64109 249 65101 250 66103 251 66107 252 66109 253 67103 254 69109 255 71011 256 71023 257 71039 258 71059 259 71069 260 71081 261 71089 262 72101 263 72103 264 72109 265 74101 266 75109 267 76103 268 77101 269 78101 270 79103 271 80107 272 81001 273 81013 274 81017 275 81019 276 81023 277 81031 278 81041 279 81043 280 81047 281 81049 282 81071 283 81077 284 81083 285 81097 286 81101 287 83101 288 85103 289 85109 290 87103 291 87107 292 89101 293 89107 294 90107 295 91009 296 91019 297 91033 298 91079 299 91081 300 91097 301 91099 302 92107 303 93103 304 94109 305 95101 306 95107 307 97103 308 98101 309 99103 310 99109 311 100003 312 100019 313 100043 314 100049 315 100057 316 100069 317 100103 318 100109 319 100129 320 100151 321 100153 322 100169 323 100183 324 100189 325 100193 326 100207 327 100213 328 100237 329 100267 330 100271 331 100279 332 100291 333 100297 334 100313 335 100333 336 100343 337 100357 338 100361 339 100363 340 100379 341 100391 342 100393 343 100403 344 100411 345 100417 346 100447 347 100459 348 100469 349 100483 350 100493 351 100501 352 100511 353 100517 354 100519 355 100523 356 100537 357 100547 358 100549 359 100559 360 100591 361 100609 362 100613 363 100621 364 100649 365 100669 366 100673 367 100693 368 100699 369 100703 370 100733 371 100741 372 100747 373 100769 374 100787 375 100799 376 100801 377 100811 378 100823 379 100829 380 100847 381 100853 382 100907 383 100913 384 100927 385 100931 386 100937 387 100943 388 100957 389 100981 390 100987 391 100999 392 101009 393 101021 394 101027 395 101051 396 101063 397 101081 398 101089 399 101107 400 101111 401 101113 402 101117 403 101119 404 101141 405 101149 406 101159 407 101161 408 101173 409 101183 410 101197 411 101203 412 101207 413 101209 414 101221 415 101267 416 101273 417 101279 418 101281 419 101287 420 101293 421 101323 422 101333 423 101341 424 101347 425 101359 426 101363 427 101377 428 101383 429 101399 430 101411 431 101419 432 101429 433 101449 434 101467 435 101477 436 101483 437 101489 438 101501 439 101503 440 101513 441 101527 442 101531 443 101533 444 101537 445 101561 446 101573 447 101581 448 101599 449 101603 450 101611 451 101627 452 101641 453 101653 454 101663 455 101681 456 101693 457 101701 458 101719 459 101723 460 101737 461 101741 462 101747 463 101749 464 101771 465 101789 466 101797 467 101807 468 101833 469 101837 470 101839 471 101863 472 101869 473 101873 474 101879 475 101891 476 101917 477 101921 478 101929 479 101939 480 101957 481 101963 482 101977 483 101987 484 101999 485 102001 486 102013 487 102019 488 102023 489 102031 490 102043 491 102059 492 102061 493 102071 494 102077 495 102079 496 102101 497 102103 498 102107 499 102121 500 102139 501 102149 502 102161 503 102181 504 102191 505 102197 506 102199 507 102203 508 102217 509 102229 510 102233 511 102241 512 102251 513 102253 514 102259 515 102293 516 102299 517 102301 518 102317 519 102329 520 102337 521 102359 522 102367 523 102397 524 102407 525 102409 526 102433 527 102437 528 102451 529 102461 530 102481 531 102497 532 102499 533 102503 534 102523 535 102533 536 102539 537 102547 538 102551 539 102559 540 102563 541 102587 542 102593 543 102607 544 102611 545 102643 546 102647 547 102653 548 102667 549 102673 550 102677 551 102679 552 102701 553 102761 554 102763 555 102769 556 102793 557 102797 558 102811 559 102829 560 102841 561 102859 562 102871 563 102877 564 102881 565 102911 566 102913 567 102929 568 102931 569 102953 570 102967 571 102983 572 103001 573 103007 574 103043 575 103049 576 103067 577 103069 578 103079 579 103087 580 103091 581 103093 582 103099 583 103123 584 103141 585 103171 586 103177 587 103183 588 103217 589 103231 590 103237 591 103289 592 103291 593 103307 594 103319 595 103333 596 103349 597 103357 598 103387 599 103391 600 103393 601 103399 602 103409 603 103421 604 103423 605 103451 606 103457 607 103471 608 103483 609 103511 610 103529 611 103549 612 103553 613 103561 614 103567 615 103573 616 103577 617 103583 618 103591 619 103613 620 103619 621 103643 622 103651 623 103657 624 103669 625 103681 626 103687 627 103699 628 103703 629 103723 630 103769 631 103787 632 103801 633 103811 634 103813 635 103837 636 103841 637 103843 638 103867 639 103889 640 103903 641 103913 642 103919 643 103951 644 103963 645 103967 646 103969 647 103979 648 103981 649 103991 650 103993 651 103997 652 104003 653 104009 654 104021 655 104033 656 104047 657 104053 658 104059 659 104087 660 104089 661 104107 662 104113 663 104119 664 104123 665 104147 666 104149 667 104161 668 104173 669 104179 670 104183 671 104207 672 104231 673 104233 674 104239 675 104243 676 104281 677 104287 678 104297 679 104309 680 104311 681 104323 682 104327 683 104347 684 104369 685 104381 686 104383 687 104393 688 104399 689 104417 690 104459 691 104471 692 104473 693 104479 694 104491 695 104513 696 104527 697 104537 698 104543 699 104549 700 104551 701 104561 702 104579 703 104593 704 104597 705 104623 706 104639 707 104651 708 104659 709 104677 710 104681 711 104683 712 104693 713 104701 714 104707 715 104711 716 104717 717 104723 718 104729 719 104743 720 104759 721 104761 722 104773 723 104779 724 104789 725 104801 726 104803 727 104827 728 104831 729 104849 730 104851 731 104869 732 104879 733 104891 734 104911 735 104917 736 104933 737 104947 738 104953 739 104959 740 104971 741 104987 742 104999 743 105019 744 105023 745 105031 746 105037 747 105071 748 105097 749 105107 750 105137 751 105143 752 105167 753 105173 754 105199 755 105211 756 105227 757 105229 758 105239 759 105251 760 105253 761 105263 762 105269 763 105277 764 105319 765 105323 766 105331 767 105337 768 105341 769 105359 770 105361 771 105367 772 105373 773 105379 774 105389 775 105397 776 105401 777 105407 778 105437 779 105449 780 105467 781 105491 782 105499 783 105503 784 105509 785 105517 786 105527 787 105529 788 105533 789 105541 790 105557 791 105563 792 105601 793 105607 794 105613 795 105619 796 105649 797 105653 798 105667 799 105673 800 105683 801 105691 802 105701 803 105727 804 105733 805 105751 806 105761 807 105767 808 105769 809 105817 810 105829 811 105863 812 105871 813 105883 814 105899 815 105907 816 105913 817 105929 818 105943 819 105953 820 105967 821 105971 822 105977 823 105983 824 105997 825 106013 826 106019 827 106031 828 106033 829 106087 830 106103 831 106109 832 106121 833 106123 834 106129 835 106163 836 106181 837 106187 838 106189 839 106207 840 106213 841 106217 842 106219 843 106243 844 106261 845 106273 846 106277 847 106279 848 106291 849 106297 850 106303 851 106307 852 106319 853 106321 854 106331 855 106349 856 106357 857 106363 858 106367 859 106373 860 106391 861 106397 862 106411 863 106417 864 106427 865 106433 866 106441 867 106451 868 106453 869 106487 870 106501 871 106531 872 106537 873 106541 874 106543 875 106591 876 106619 877 106621 878 106627 879 106637 880 106649 881 106657 882 106661 883 106663 884 106669 885 106681 886 106693 887 106699 888 106703 889 106721 890 106727 891 106739 892 106747 893 106751 894 106753 895 106759 896 106781 897 106783 898 106787 899 106801 900 106823 901 106853 902 106859 903 106861 904 106867 905 106871 906 106877 907 106903 908 106907 909 106921 910 106937 911 106949 912 106957 913 106961 914 106963 915 106979 916 106993 917 107021 918 107033 919 107053 920 107057 921 107069 922 107071 923 107077 924 107089 925 107099 926 107101 927 107119 928 107123 929 107137 930 107171 931 107183 932 107197 933 107201 934 107209 935 107227 936 107243 937 107251 938 107269 939 107273 940 107279 941 107309 942 107323 943 107339 944 107347 945 107351 946 107357 947 107377 948 107441 949 107449 950 107453 951 107467 952 107473 953 107507 954 107509 955 107563 956 107581 957 107599 958 107603 959 107609 960 107621 961 107641 962 107647 963 107671 964 107687 965 107693 966 107699 967 107713 968 107717 969 107719 970 107741 971 107747 972 107761 973 107773 974 107777 975 107791 976 107827 977 107837 978 107839 979 107843 980 107857 981 107867 982 107873 983 107881 984 107897 985 107903 986 107923 987 107927 988 107941 989 107951 990 107971 991 107981 992 107999 993 108007 994 108011 995 108013 996 108023 997 108037 998 108041 999 108061 1000 108079