1 11 2 3 3 7 4 19 5 211 6 13 7 17 8 419 9 421 10 23 11 127 12 29 13 31 14 233 15 37 16 139 17 41 18 43 19 47 20 149 21 151 22 53 23 157 24 59 25 61 26 163 27 67 28 269 29 71 30 73 31 277 32 79 33 181 34 83 35 487 36 89 37 191 38 193 39 97 40 199 41 101 42 103 43 107 44 109 45 2111 46 113 47 1117 48 3119 49 3121 50 1123 51 4127 52 1129 53 131 54 4133 55 137 56 4139 57 2141 58 2143 59 5147 60 11149 61 1151 62 1153 63 4157 64 4159 65 2161 66 1163 67 167 68 3169 69 1171 70 173 71 4177 72 179 73 1181 74 13183 75 1187 76 5189 77 3191 78 1193 79 197 80 6199 81 1201 82 2203 83 2207 84 3209 85 4211 86 1213 87 1217 88 4219 89 2221 90 223 91 227 92 229 93 1231 94 5233 95 1237 96 239 97 241 98 2243 99 6247 100 1249 101 251 102 3253 103 257 104 1259 105 4261 106 263 107 2267 108 2269 109 271 110 2273 111 1277 112 1279 113 281 114 283 115 2287 116 1289 117 1291 118 293 119 1297 120 3299 121 1301 122 1303 123 307 124 2309 125 311 126 313 127 317 128 1319 129 1321 130 3323 131 1327 132 3329 133 331 134 2333 135 337 136 2339 137 2341 138 3343 139 347 140 349 141 2351 142 353 143 2357 144 359 145 1361 146 4363 147 367 148 7369 149 2371 150 373 151 2377 152 379 153 1381 154 383 155 5387 156 389 157 3391 158 2393 159 397 160 1399 161 401 162 9403 163 3407 164 409 165 2411 166 3413 167 2417 168 5419 169 4421 170 1423 171 1427 172 1429 173 431 174 433 175 2437 176 439 177 2441 178 443 179 1447 180 449 181 1451 182 1453 183 457 184 1459 185 461 186 463 187 467 188 3469 189 1471 190 2473 191 2477 192 479 193 1481 194 1483 195 1487 196 1489 197 491 198 1493 199 9497 200 499 201 5501 202 503 203 4507 204 509 205 1511 206 4513 207 3517 208 4519 209 521 210 523 211 3527 212 3529 213 1531 214 3533 215 7537 216 2539 217 541 218 1543 219 547 220 1549 221 2551 222 1553 223 557 224 1559 225 4561 226 563 227 1567 228 569 229 571 230 5573 231 577 232 1579 233 3581 234 1583 235 587 236 7589 237 2591 238 593 239 1597 240 599 241 601 242 4603 243 607 244 1609 245 12611 246 613 247 617 248 619 249 1621 250 3623 251 1627 252 8629 253 631 254 2633 255 1637 256 4639 257 641 258 643 259 647 260 4649 261 4651 262 653 263 1657 264 659 265 661 266 1663 267 1667 268 1669 269 2671 270 673 271 677 272 4679 273 7681 274 683 275 2687 276 2689 277 691 278 1693 279 1697 280 1699 281 701 282 4703 283 2707 284 709 285 2711 286 2713 287 5717 288 719 289 1721 290 1723 291 727 292 2729 293 2731 294 733 295 5737 296 739 297 1741 298 743 299 1747 300 2749 301 751 302 1753 303 757 304 1759 305 761 306 6763 307 2767 308 769 309 10771 310 773 311 1777 312 3779 313 6781 314 1783 315 787 316 1789 317 2791 318 3793 319 797 320 4799 321 1801 322 2803 323 5807 324 809 325 811 326 4813 327 4817 328 2819 329 821 330 823 331 827 332 829 333 1831 334 2833 335 2837 336 839 337 6841 338 2843 339 1847 340 5849 341 2851 342 853 343 857 344 859 345 1861 346 863 347 1867 348 5869 349 1871 350 1873 351 877 352 1879 353 881 354 883 355 887 356 1889 357 10891 358 8893 359 2897 360 6899 361 1901 362 2903 363 907 364 2909 365 911 366 1913 367 2917 368 919 369 13921 370 3923 371 2927 372 929 373 1931 374 1933 375 937 376 2939 377 941 378 3943 379 947 380 1949 381 1951 382 953 383 2957 384 6959 385 6961 386 2963 387 967 388 2969 389 971 390 1973 391 977 392 1979 393 5981 394 983 395 1987 396 3989 397 991 398 1993 399 997 400 1999 401 21001 402 11003 403 61007 404 1009 405 21011 406 1013 407 21017 408 1019 409 1021 410 21023 411 11027 412 111029 413 1031 414 1033 415 201037 416 1039 417 81041 418 51043 419 11047 420 1049 421 1051 422 111053 423 11057 424 11059 425 1061 426 1063 427 21067 428 1069 429 11071 430 141073 431 41077 432 31079 433 31081 434 11083 435 1087 436 21089 437 1091 438 1093 439 1097 440 61099 441 21101 442 1103 443 21107 444 1109 445 101111 446 11113 447 11117 448 11119 449 21121 450 31123 451 91127 452 61129 453 11131 454 51133 455 51137 456 21139 457 41141 458 21143 459 31147 460 21149 461 31151 462 31153 463 21157 464 11159 465 11161 466 21163 467 71167 468 21169 469 11171 470 11173 471 11177 472 21179 473 31181 474 31183 475 21187 476 31189 477 21191 478 21193 479 11197 480 51199 481 41201 482 41203 483 101207 484 71209 485 21211 486 11213 487 51217 488 31219 489 21221 490 1223 491 21227 492 1229 493 31231 494 41233 495 31237 496 11239 497 51241 498 11243 499 21247 500 31249 501 11251 502 31253 503 11257 504 31259 505 11261 506 41263 507 31267 508 21269 509 31271 510 11273 511 21277 512 11279 513 41281 514 1283 515 11287 516 151289 517 61291 518 71293 519 61297 520 11299 521 111301 522 91303 523 1307 524 91309 525 11311 526 21313 527 11317 528 21319 529 11321 530 21323 531 31327 532 11329 533 61331 534 31333 535 31337 536 61339 537 21341 538 51343 539 21347 540 51349 541 11351 542 11353 543 31357 544 71359 545 51361 546 61363 547 1367 548 11369 549 81371 550 1373 551 21377 552 21379 553 41381 554 11383 555 31387 556 41389 557 21391 558 11393 559 21397 560 11399 561 21401 562 61403 563 21407 564 1409 565 11411 566 41413 567 61417 568 21419 569 51421 570 11423 571 51427 572 71429 573 51431 574 1433 575 11437 576 1439 577 61441 578 11443 579 11447 580 51449 581 151451 582 41453 583 81457 584 91459 585 51461 586 61463 587 11467 588 31469 589 11471 590 51473 591 31477 592 41479 593 21481 594 11483 595 21487 596 11489 597 11491 598 21493 599 11497 600 1499 601 101501 602 11503 603 41507 604 81509 605 31511 606 31513 607 21517 608 11519 609 21521 610 1523 611 11527 612 21529 613 31531 614 81533 615 71537 616 41539 617 31541 618 31543 619 31547 620 11549 621 11551 622 61553 623 21557 624 21559 625 61561 626 21563 627 31567 628 21569 629 1571 630 31573 631 21577 632 11579 633 51581 634 31583 635 11587 636 21589 637 91591 638 11593 639 11597 640 21599 641 1601 642 41603 643 1607 644 41609 645 21611 646 1613 647 11617 648 1619 649 11621 650 111623 651 31627 652 81629 653 51631 654 11633 655 51637 656 91639 657 41641 658 31643 659 21647 660 21649 661 41651 662 101653 663 11657 664 41659 665 21661 666 31663 667 31667 668 41669 669 71671 670 21673 671 11677 672 51679 673 11681 674 21683 675 31687 676 11689 677 51691 678 71693 679 111697 680 11699 681 11701 682 61703 683 71707 684 1709 685 71711 686 21713 687 11717 688 11719 689 31721 690 31723 691 21727 692 31729 693 11731 694 1733 695 21737 696 21739 697 31741 698 11743 699 101747 700 51749 701 21751 702 91753 703 21757 704 41759 705 41761 706 121763 707 21767 708 31769 709 31771 710 21773 711 11777 712 11779 713 61781 714 11783 715 1787 716 11789 717 111791 718 31793 719 51797 720 21799 721 11801 722 21803 723 11807 724 41809 725 1811 726 11813 727 21817 728 61819 729 11821 730 1823 731 11827 732 51829 733 11831 734 11833 735 61837 736 11839 737 21841 738 41843 739 31847 740 31849 741 21851 742 51853 743 111857 744 21859 745 61861 746 11863 747 11867 748 51869 749 21871 750 31873 751 1877 752 41879 753 21881 754 31883 755 11887 756 121889 757 31891 758 21893 759 11897 760 51899 761 81901 762 11903 763 1907 764 11909 765 21911 766 51913 767 71917 768 81919 769 91921 770 11923 771 11927 772 21929 773 81931 774 11933 775 21937 776 11939 777 11941 778 21943 779 41947 780 51949 781 91951 782 11953 783 31957 784 11959 785 21961 786 31963 787 61967 788 11969 789 11971 790 31973 791 21977 792 61979 793 11981 794 41983 795 11987 796 221989 797 21991 798 71993 799 1997 800 41999 801 102001 802 2003 803 12007 804 32009 805 2011 806 22013 807 2017 808 42019 809 52021 810 42023 811 2027 812 2029 813 22031 814 92033 815 12037 816 2039 817 12041 818 12043 819 62047 820 12049 821 22051 822 2053 823 32057 824 32059 825 42061 826 2063 827 22067 828 2069 829 12071 830 12073 831 32077 832 22079 833 2081 834 2083 835 2087 836 2089 837 22091 838 22093 839 12097 840 2099 841 12101 842 52103 843 12107 844 12109 845 22111 846 2113 847 32117 848 12119 849 52121 850 22123 851 52127 852 2129 853 2131 854 22133 855 2137 856 42139 857 32141 858 12143 859 22147 860 12149 861 132151 862 2153 863 12157 864 22159 865 12161 866 12163 867 72167 868 42169 869 22171 870 32173 871 52177 872 2179 873 42181 874 32183 875 42187 876 22189 877 32191 878 22193 879 12197 880 102199 881 52201 882 12203 883 62207 884 42209 885 12211 886 2213 887 82217 888 62219 889 42221 890 42223 891 12227 892 22229 893 82231 894 32233 895 2237 896 2239 897 12241 898 92243 899 22247 900 52249 901 2251 902 12253 903 32257 904 22259 905 32261 906 12263 907 52267 908 12269 909 22271 910 22273 911 12277 912 22279 913 2281 914 22283 915 72287 916 12289 917 22291 918 2293 919 2297 920 32299 921 12301 922 22303 923 22307 924 32309 925 2311 926 52313 927 92317 928 142319 929 32321 930 12323 931 32327 932 12329 933 42331 934 92333 935 42337 936 82339 937 32341 938 12343 939 2347 940 22349 941 62351 942 32353 943 92357 944 32359 945 52361 946 32363 947 22367 948 22369 949 32371 950 12373 951 12377 952 12379 953 2381 954 2383 955 52387 956 2389 957 12391 958 82393 959 22397 960 2399 961 12401 962 42403 963 42407 964 12409 965 32411 966 12413 967 62417 968 92419 969 12421 970 2423 971 142427 972 32429 973 72431 974 12433 975 12437 976 132439 977 22441 978 32443 979 2447 980 122449 981 12451 982 22453 983 12457 984 2459 985 42461 986 42463 987 2467 988 22469 989 82471 990 12473 991 62477 992 12479 993 22481 994 22483 995 12487 996 52489 997 12491 998 72493 999 12497 1000 42499