0 1 1 3 2 7 3 13 4 21 5 23 6 27 7 33 8 41 9 43 10 47 11 53 12 61 13 63 14 67 15 73 16 81 17 83 18 87 19 93 20 101 21 103 22 107 23 113 24 121 25 123 26 127 27 133 28 141 29 143 30 147 31 153 32 161 33 163 34 167 35 173 36 181 37 183 38 187 39 193 40 201 41 203 42 207 43 213 44 221 45 223 46 227 47 233 48 241 49 243 50 247 51 253 52 261 53 263 54 267 55 273 56 281 57 283 58 287 59 293 60 301 61 303 62 307 63 313 64 321 65 323 66 327 67 333 68 341 69 343 70 347 71 353 72 361 73 363 74 367 75 373 76 381 77 383 78 387 79 393 80 401 81 403 82 407 83 413 84 421 85 423 86 427 87 433 88 441 89 443 90 447 91 453 92 461 93 463 94 467 95 473 96 481 97 483 98 487 99 493 100 501 101 503 102 507 103 513 104 521 105 523 106 527 107 533 108 541 109 543 110 547 111 553 112 561 113 563 114 567 115 573 116 581 117 583 118 587 119 593 120 601 121 603 122 607 123 613 124 621 125 623 126 627 127 633 128 641 129 643 130 647 131 653 132 661 133 663 134 667 135 673 136 681 137 683 138 687 139 693 140 701 141 703 142 707 143 713 144 721 145 723 146 727 147 733 148 741 149 743 150 747 151 753 152 761 153 763 154 767 155 773 156 781 157 783 158 787 159 793 160 801 161 803 162 807 163 813 164 821 165 823 166 827 167 833 168 841 169 843 170 847 171 853 172 861 173 863 174 867 175 873 176 881 177 883 178 887 179 893 180 901 181 903 182 907 183 913 184 921 185 923 186 927 187 933 188 941 189 943 190 947 191 953 192 961 193 963 194 967 195 973 196 981 197 983 198 987 199 993 200 1001 201 1003 202 1007 203 1013 204 1021 205 1023 206 1027 207 1033 208 1041 209 1043 210 1047 211 1053 212 1061 213 1063 214 1067 215 1073 216 1081 217 1083 218 1087 219 1093 220 1101 221 1103 222 1107 223 1113 224 1121 225 1123 226 1127 227 1133 228 1141 229 1143 230 1147 231 1153 232 1161 233 1163 234 1167 235 1173 236 1181 237 1183 238 1187 239 1193 240 1201 241 1203 242 1207 243 1213 244 1221 245 1223 246 1227 247 1233 248 1241 249 1243 250 1247 251 1253 252 1261 253 1263 254 1267 255 1273 256 1281 257 1283 258 1287 259 1293 260 1301 261 1303 262 1307 263 1313 264 1321 265 1323 266 1327 267 1333 268 1341 269 1343 270 1347 271 1353 272 1361 273 1363 274 1367 275 1373 276 1381 277 1383 278 1387 279 1393 280 1401 281 1403 282 1407 283 1413 284 1421 285 1423 286 1427 287 1433 288 1441 289 1443 290 1447 291 1453 292 1461 293 1463 294 1467 295 1473 296 1481 297 1483 298 1487 299 1493 300 1501 301 1503 302 1507 303 1513 304 1521 305 1523 306 1527 307 1533 308 1541 309 1543 310 1547 311 1553 312 1561 313 1563 314 1567 315 1573 316 1581 317 1583 318 1587 319 1593 320 1601 321 1603 322 1607 323 1613 324 1621 325 1623 326 1627 327 1633 328 1641 329 1643 330 1647 331 1653 332 1661 333 1663 334 1667 335 1673 336 1681 337 1683 338 1687 339 1693 340 1701 341 1703 342 1707 343 1713 344 1721 345 1723 346 1727 347 1733 348 1741 349 1743 350 1747 351 1753 352 1761 353 1763 354 1767 355 1773 356 1781 357 1783 358 1787 359 1793 360 1801 361 1803 362 1807 363 1813 364 1821 365 1823 366 1827 367 1833 368 1841 369 1843 370 1847 371 1853 372 1861 373 1863 374 1867 375 1873 376 1881 377 1883 378 1887 379 1893 380 1901 381 1903 382 1907 383 1913 384 1921 385 1923 386 1927 387 1933 388 1941 389 1943 390 1947 391 1953 392 1961 393 1963 394 1967 395 1973 396 1981 397 1983 398 1987 399 1993 400 2001 401 2003 402 2007 403 2013 404 2021 405 2023 406 2027 407 2033 408 2041 409 2043 410 2047 411 2053 412 2061 413 2063 414 2067 415 2073 416 2081 417 2083 418 2087 419 2093 420 2101 421 2103 422 2107 423 2113 424 2121 425 2123 426 2127 427 2133 428 2141 429 2143 430 2147 431 2153 432 2161 433 2163 434 2167 435 2173 436 2181 437 2183 438 2187 439 2193 440 2201 441 2203 442 2207 443 2213 444 2221 445 2223 446 2227 447 2233 448 2241 449 2243 450 2247 451 2253 452 2261 453 2263 454 2267 455 2273 456 2281 457 2283 458 2287 459 2293 460 2301 461 2303 462 2307 463 2313 464 2321 465 2323 466 2327 467 2333 468 2341 469 2343 470 2347 471 2353 472 2361 473 2363 474 2367 475 2373 476 2381 477 2383 478 2387 479 2393 480 2401 481 2403 482 2407 483 2413 484 2421 485 2423 486 2427 487 2433 488 2441 489 2443 490 2447 491 2453 492 2461 493 2463 494 2467 495 2473 496 2481 497 2483 498 2487 499 2493 500 2501 501 2503 502 2507 503 2513 504 2521 505 2523 506 2527 507 2533 508 2541 509 2543 510 2547 511 2553 512 2561 513 2563 514 2567 515 2573 516 2581 517 2583 518 2587 519 2593 520 2601 521 2603 522 2607 523 2613 524 2621 525 2623 526 2627 527 2633 528 2641 529 2643 530 2647 531 2653 532 2661 533 2663 534 2667 535 2673 536 2681 537 2683 538 2687 539 2693 540 2701 541 2703 542 2707 543 2713 544 2721 545 2723 546 2727 547 2733 548 2741 549 2743 550 2747 551 2753 552 2761 553 2763 554 2767 555 2773 556 2781 557 2783 558 2787 559 2793 560 2801 561 2803 562 2807 563 2813 564 2821 565 2823 566 2827 567 2833 568 2841 569 2843 570 2847 571 2853 572 2861 573 2863 574 2867 575 2873 576 2881 577 2883 578 2887 579 2893 580 2901 581 2903 582 2907 583 2913 584 2921 585 2923 586 2927 587 2933 588 2941 589 2943 590 2947 591 2953 592 2961 593 2963 594 2967 595 2973 596 2981 597 2983 598 2987 599 2993 600 3001 601 3003 602 3007 603 3013 604 3021 605 3023 606 3027 607 3033 608 3041 609 3043 610 3047 611 3053 612 3061 613 3063 614 3067 615 3073 616 3081 617 3083 618 3087 619 3093 620 3101 621 3103 622 3107 623 3113 624 3121 625 3123 626 3127 627 3133 628 3141 629 3143 630 3147 631 3153 632 3161 633 3163 634 3167 635 3173 636 3181 637 3183 638 3187 639 3193 640 3201 641 3203 642 3207 643 3213 644 3221 645 3223 646 3227 647 3233 648 3241 649 3243 650 3247 651 3253 652 3261 653 3263 654 3267 655 3273 656 3281 657 3283 658 3287 659 3293 660 3301 661 3303 662 3307 663 3313 664 3321 665 3323 666 3327 667 3333 668 3341 669 3343 670 3347 671 3353 672 3361 673 3363 674 3367 675 3373 676 3381 677 3383 678 3387 679 3393 680 3401 681 3403 682 3407 683 3413 684 3421 685 3423 686 3427 687 3433 688 3441 689 3443 690 3447 691 3453 692 3461 693 3463 694 3467 695 3473 696 3481 697 3483 698 3487 699 3493 700 3501 701 3503 702 3507 703 3513 704 3521 705 3523 706 3527 707 3533 708 3541 709 3543 710 3547 711 3553 712 3561 713 3563 714 3567 715 3573 716 3581 717 3583 718 3587 719 3593 720 3601 721 3603 722 3607 723 3613 724 3621 725 3623 726 3627 727 3633 728 3641 729 3643 730 3647 731 3653 732 3661 733 3663 734 3667 735 3673 736 3681 737 3683 738 3687 739 3693 740 3701 741 3703 742 3707 743 3713 744 3721 745 3723 746 3727 747 3733 748 3741 749 3743 750 3747 751 3753 752 3761 753 3763 754 3767 755 3773 756 3781 757 3783 758 3787 759 3793 760 3801 761 3803 762 3807 763 3813 764 3821 765 3823 766 3827 767 3833 768 3841 769 3843 770 3847 771 3853 772 3861 773 3863 774 3867 775 3873 776 3881 777 3883 778 3887 779 3893 780 3901 781 3903 782 3907 783 3913 784 3921 785 3923 786 3927 787 3933 788 3941 789 3943 790 3947 791 3953 792 3961 793 3963 794 3967 795 3973 796 3981 797 3983 798 3987 799 3993 800 4001 801 4003 802 4007 803 4013 804 4021 805 4023 806 4027 807 4033 808 4041 809 4043 810 4047 811 4053 812 4061 813 4063 814 4067 815 4073 816 4081 817 4083 818 4087 819 4093 820 4101 821 4103 822 4107 823 4113 824 4121 825 4123 826 4127 827 4133 828 4141 829 4143 830 4147 831 4153 832 4161 833 4163 834 4167 835 4173 836 4181 837 4183 838 4187 839 4193 840 4201 841 4203 842 4207 843 4213 844 4221 845 4223 846 4227 847 4233 848 4241 849 4243 850 4247 851 4253 852 4261 853 4263 854 4267 855 4273 856 4281 857 4283 858 4287 859 4293 860 4301 861 4303 862 4307 863 4313 864 4321 865 4323 866 4327 867 4333 868 4341 869 4343 870 4347 871 4353 872 4361 873 4363 874 4367 875 4373 876 4381 877 4383 878 4387 879 4393 880 4401 881 4403 882 4407 883 4413 884 4421 885 4423 886 4427 887 4433 888 4441 889 4443 890 4447 891 4453 892 4461 893 4463 894 4467 895 4473 896 4481 897 4483 898 4487 899 4493 900 4501 901 4503 902 4507 903 4513 904 4521 905 4523 906 4527 907 4533 908 4541 909 4543 910 4547 911 4553 912 4561 913 4563 914 4567 915 4573 916 4581 917 4583 918 4587 919 4593 920 4601 921 4603 922 4607 923 4613 924 4621 925 4623 926 4627 927 4633 928 4641 929 4643 930 4647 931 4653 932 4661 933 4663 934 4667 935 4673 936 4681 937 4683 938 4687 939 4693 940 4701 941 4703 942 4707 943 4713 944 4721 945 4723 946 4727 947 4733 948 4741 949 4743 950 4747 951 4753 952 4761 953 4763 954 4767 955 4773 956 4781 957 4783 958 4787 959 4793 960 4801 961 4803 962 4807 963 4813 964 4821 965 4823 966 4827 967 4833 968 4841 969 4843 970 4847 971 4853 972 4861 973 4863 974 4867 975 4873 976 4881 977 4883 978 4887 979 4893 980 4901 981 4903 982 4907 983 4913 984 4921 985 4923 986 4927 987 4933 988 4941 989 4943 990 4947 991 4953 992 4961 993 4963 994 4967 995 4973 996 4981 997 4983 998 4987 999 4993 1000 5001