1 11 2 17 3 19 4 23 5 29 6 31 7 35 8 41 9 43 10 47 11 53 12 59 13 67 14 71 15 79 16 83 17 89 18 95 19 97 20 101 21 103 22 107 23 109 24 111 25 113 26 119 27 125 28 127 29 131 30 137 31 139 32 143 33 149 34 151 35 155 36 159 37 161 38 163 39 167 40 169 41 173 42 179 43 181 44 191 45 197 46 199 47 203 48 209 49 211 50 215 51 219 52 223 53 227 54 229 55 233 56 239 57 241 58 251 59 257 60 259 61 263 62 269 63 271 64 279 65 281 66 283 67 287 68 289 69 293 70 299 71 303 72 305 73 307 74 311 75 314 76 317 77 319 78 323 79 329 80 331 81 335 82 337 83 339 84 341 85 347 86 349 87 353 88 359 89 367 90 371 91 373 92 377 93 379 94 383 95 389 96 391 97 395 98 401 99 407 100 409 101 413 102 415 103 419 104 431 105 433 106 439 107 443 108 447 109 449 110 461 111 463 112 467 113 479 114 485 115 487 116 489 117 491 118 499 119 503 120 509 121 511 122 515 123 519 124 521 125 523 126 527 127 529 128 539 129 543 130 545 131 547 132 551 133 557 134 559 135 563 136 566 137 569 138 571 139 575 140 577 141 579 142 587 143 591 144 593 145 599 146 601 147 607 148 611 149 617 150 619 151 623 152 629 153 631 154 635 155 639 156 641 157 643 158 647 159 649 160 653 161 655 162 659 163 671 164 674 165 677 166 679 167 683 168 687 169 689 170 691 171 695 172 699 173 701 174 703 175 707 176 709 177 713 178 719 179 727 180 731 181 734 182 737 183 739 184 743 185 749 186 751 187 755 188 761 189 767 190 769 191 773 192 779 193 787 194 791 195 797 196 799 197 803 198 809 199 811 200 815 201 818 202 821 203 823 204 827 205 829 206 831 207 835 208 839 209 849 210 851 211 853 212 857 213 859 214 863 215 869 216 879 217 881 218 883 219 887 220 895 221 899 222 907 223 909 224 911 225 917 226 919 227 923 228 929 229 935 230 937 231 939 232 941 233 943 234 947 235 949 236 951 237 953 238 959 239 961 240 965 241 967 242 971 243 974 244 977 245 979 246 983 247 989 248 991 249 995 250 1007 251 1009 252 1011 253 1013 254 1019 255 1021 256 1025 257 1031 258 1033 259 1039 260 1043 261 1049 262 1051 263 1055 264 1059 265 1061 266 1063 267 1067 268 1069 269 1077 270 1079 271 1087 272 1091 273 1097 274 1099 275 1103 276 1109 277 1115 278 1117 279 1119 280 1121 281 1123 282 1127 283 1129 284 1133 285 1135 286 1139 287 1143 288 1147 289 1149 290 1151 291 1154 292 1159 293 1163 294 1167 295 1169 296 1171 297 1175 298 1181 299 1187 300 1189 301 1193 302 1195 303 1199 304 1203 305 1205 306 1211 307 1214 308 1217 309 1219 310 1223 311 1229 312 1231 313 1241 314 1247 315 1249 316 1253 317 1259 318 1263 319 1271 320 1273 321 1277 322 1279 323 1283 324 1286 325 1289 326 1291 327 1295 328 1297 329 1299 330 1301 331 1303 332 1307 333 1313 334 1315 335 1319 336 1322 337 1325 338 1327 339 1329 340 1331 341 1339 342 1343 343 1349 344 1351 345 1355 346 1359 347 1361 348 1363 349 1367 350 1369 351 1371 352 1373 353 1379 354 1385 355 1391 356 1399 357 1403 358 1409 359 1415 360 1423 361 1427 362 1429 363 1433 364 1439 365 1447 366 1451 367 1455 368 1457 369 1459 370 1469 371 1471 372 1475 373 1481 374 1483 375 1487 376 1489 377 1493 378 1499 379 1507 380 1511 381 1517 382 1519 383 1523 384 1529 385 1531 386 1535 387 1538 388 1539 389 1543 390 1547 391 1549 392 1553 393 1559 394 1563 395 1565 396 1567 397 1571 398 1574 399 1579 400 1583 401 1589 402 1595 403 1597 404 1599 405 1601 406 1607 407 1609 408 1613 409 1619 410 1623 411 1627 412 1631 413 1637 414 1639 415 1643 416 1649 417 1651 418 1655 419 1663 420 1667 421 1669 422 1671 423 1673 424 1679 425 1689 426 1691 427 1693 428 1697 429 1699 430 1703 431 1707 432 1709 433 1711 434 1715 435 1719 436 1721 437 1723 438 1727 439 1733 440 1735 441 1739 442 1741 443 1745 444 1747 445 1751 446 1754 447 1759 448 1763 449 1769 450 1775 451 1777 452 1779 453 1781 454 1783 455 1787 456 1789 457 1791 458 1793 459 1799 460 1801 461 1803 462 1805 463 1807 464 1811 465 1814 466 1817 467 1819 468 1823 469 1829 470 1831 471 1835 472 1839 473 1847 474 1849 475 1853 476 1859 477 1861 478 1867 479 1871 480 1874 481 1877 482 1879 483 1883 484 1889 485 1891 486 1895 487 1899 488 1901 489 1903 490 1907 491 1913 492 1919 493 1923 494 1931 495 1934 496 1937 497 1939 498 1943 499 1949 500 1951 501 1959 502 1961 503 1967 504 1973 505 1975 506 1979 507 1983 508 1987 509 1991 510 1994 511 1997 512 1999 513 2003 514 2009 515 2011 516 2015 517 2019 518 2023 519 2027 520 2029 521 2031 522 2033 523 2039 524 2045 525 2047 526 2049 527 2051 528 2053 529 2057 530 2059 531 2063 532 2069 533 2071 534 2078 535 2081 536 2083 537 2087 538 2089 539 2095 540 2099 541 2105 542 2111 543 2113 544 2119 545 2123 546 2127 547 2129 548 2131 549 2141 550 2143 551 2147 552 2149 553 2153 554 2155 555 2159 556 2161 557 2165 558 2169 559 2171 560 2174 561 2177 562 2179 563 2183 564 2189 565 2191 566 2195 567 2199 568 2203 569 2207 570 2209 571 2213 572 2219 573 2221 574 2225 575 2231 576 2237 577 2239 578 2243 579 2249 580 2251 581 2253 582 2255 583 2267 584 2269 585 2271 586 2273 587 2279 588 2281 589 2285 590 2287 591 2291 592 2293 593 2297 594 2299 595 2303 596 2309 597 2311 598 2315 599 2319 600 2321 601 2323 602 2327 603 2333 604 2335 605 2339 606 2347 607 2351 608 2357 609 2359 610 2363 611 2367 612 2369 613 2371 614 2375 615 2377 616 2379 617 2381 618 2383 619 2389 620 2391 621 2393 622 2399 623 2407 624 2411 625 2417 626 2419 627 2423 628 2429 629 2435 630 2437 631 2439 632 2441 633 2443 634 2447 635 2449 636 2459 637 2463 638 2467 639 2469 640 2471 641 2474 642 2477 643 2479 644 2483 645 2489 646 2491 647 2495 648 2498 649 2501 650 2503 651 2507 652 2515 653 2519 654 2521 655 2529 656 2531 657 2537 658 2539 659 2543 660 2547 661 2549 662 2551 663 2555 664 2559 665 2561 666 2564 667 2567 668 2573 669 2575 670 2579 671 2582 672 2589 673 2591 674 2599 675 2603 676 2609 677 2615 678 2617 679 2621 680 2623 681 2627 682 2631 683 2633 684 2639 685 2645 686 2647 687 2649 688 2651 689 2654 690 2657 691 2659 692 2663 693 2669 694 2671 695 2677 696 2681 697 2683 698 2687 699 2689 700 2693 701 2699 702 2705 703 2707 704 2711 705 2713 706 2719 707 2723 708 2729 709 2731 710 2735 711 2741 712 2743 713 2747 714 2749 715 2753 716 2759 717 2767 718 2771 719 2777 720 2779 721 2783 722 2787 723 2789 724 2791 725 2799 726 2801 727 2803 728 2804 729 2807 730 2809 731 2811 732 2813 733 2815 734 2819 735 2827 736 2831 737 2833 738 2834 739 2837 740 2839 741 2841 742 2843 743 2849 744 2851 745 2855 746 2859 747 2861 748 2863 749 2867 750 2869 751 2879 752 2885 753 2887 754 2897 755 2899 756 2903 757 2906 758 2909 759 2911 760 2915 761 2923 762 2927 763 2933 764 2939 765 2947 766 2949 767 2951 768 2953 769 2957 770 2959 771 2963 772 2969 773 2971 774 2974 775 2981 776 2987 777 2989 778 2991 779 2995 780 2999 781 3001 782 3005 783 3007 784 3011 785 3019 786 3023 787 3029 788 3035 789 3037 790 3039 791 3041 792 3044 793 3047 794 3049 795 3059 796 3065 797 3067 798 3071 799 3077 800 3079 801 3083 802 3086 803 3089 804 3093 805 3095 806 3099 807 3101 808 3103 809 3107 810 3109 811 3113 812 3119 813 3121 814 3127 815 3131 816 3134 817 3137 818 3139 819 3143 820 3149 821 3151 822 3155 823 3158 824 3161 825 3163 826 3167 827 3169 828 3173 829 3179 830 3181 831 3183 832 3187 833 3189 834 3191 835 3194 836 3197 837 3199 838 3203 839 3209 840 3215 841 3219 842 3221 843 3223 844 3227 845 3229 846 3233 847 3239 848 3247 849 3251 850 3254 851 3257 852 3259 853 3263 854 3269 855 3271 856 3275 857 3279 858 3287 859 3293 860 3295 861 3299 862 3301 863 3303 864 3305 865 3307 866 3311 867 3314 868 3317 869 3319 870 3323 871 3327 872 3329 873 3331 874 3338 875 3343 876 3347 877 3349 878 3353 879 3359 880 3361 881 3365 882 3371 883 3373 884 3379 885 3383 886 3387 887 3389 888 3391 889 3399 890 3401 891 3403 892 3407 893 3409 894 3413 895 3415 896 3419 897 3431 898 3433 899 3437 900 3439 901 3443 902 3449 903 3455 904 3457 905 3459 906 3461 907 3463 908 3464 909 3467 910 3469 911 3471 912 3473 913 3479 914 3482 915 3487 916 3491 917 3497 918 3499 919 3503 920 3509 921 3511 922 3518 923 3519 924 3527 925 3529 926 3533 927 3535 928 3539 929 3541 930 3545 931 3547 932 3551 933 3554 934 3557 935 3559 936 3563 937 3569 938 3571 939 3574 940 3579 941 3581 942 3583 943 3587 944 3593 945 3595 946 3599 947 3603 948 3607 949 3611 950 3613 951 3617 952 3623 953 3629 954 3631 955 3635 956 3637 957 3639 958 3643 959 3644 960 3647 961 3649 962 3651 963 3653 964 3659 965 3662 966 3665 967 3667 968 3671 969 3673 970 3674 971 3677 972 3679 973 3683 974 3689 975 3691 976 3695 977 3697 978 3699 979 3701 980 3707 981 3709 982 3711 983 3719 984 3723 985 3725 986 3727 987 3734 988 3737 989 3739 990 3743 991 3749 992 3751 993 3755 994 3759 995 3761 996 3767 997 3769 998 3775 999 3779 1000 3791