1 11 2 19 3 23 4 35 5 37 6 39 7 43 8 47 9 55 10 67 11 69 12 71 13 75 14 77 15 79 16 83 17 87 18 91 19 95 20 103 21 111 22 131 23 133 24 135 25 137 26 139 27 141 28 143 29 147 30 149 31 151 32 155 33 157 34 159 35 163 36 167 37 171 38 173 39 175 40 179 41 183 42 187 43 191 44 199 45 203 46 207 47 215 48 223 49 239 50 259 51 261 52 263 53 265 54 267 55 269 56 271 57 275 58 277 59 279 60 281 61 283 62 285 63 287 64 291 65 293 66 295 67 299 68 301 69 303 70 307 71 309 72 311 73 315 74 317 75 319 76 323 77 327 78 331 79 333 80 335 81 339 82 343 83 347 84 349 85 351 86 355 87 359 88 363 89 367 90 371 91 375 92 379 93 383 94 391 95 395 96 399 97 407 98 411 99 415 100 423 101 431 102 439 103 447 104 463 105 479 106 515 107 517 108 519 109 521 110 523 111 525 112 527 113 529 114 531 115 533 116 535 117 537 118 539 119 541 120 543 121 547 122 549 123 551 124 553 125 555 126 557 127 559 128 563 129 565 130 567 131 569 132 571 133 573 134 575 135 579 136 581 137 583 138 587 139 589 140 591 141 595 142 597 143 599 144 601 145 603 146 605 147 607 148 611 149 613 150 615 151 619 152 621 153 623 154 627 155 629 156 631 157 635 158 637 159 639 160 643 161 647 162 651 163 653 164 655 165 659 166 661 167 663 168 667 169 669 170 671 171 675 172 679 173 683 174 685 175 687 176 691 177 695 178 699 179 701 180 703 181 707 182 711 183 715 184 719 185 723 186 727 187 731 188 733 189 735 190 739 191 743 192 747 193 751 194 755 195 759 196 763 197 767 198 775 199 779 200 783 201 787 202 791 203 795 204 799 205 807 206 811 207 815 208 823 209 827 210 831 211 839 212 847 213 855 214 859 215 863 216 871 217 879 218 887 219 895 220 911 221 919 222 927 223 943 224 959 225 991 226 1027 227 1029 228 1031 229 1033 230 1035 231 1037 232 1039 233 1041 234 1043 235 1045 236 1047 237 1049 238 1051 239 1053 240 1055 241 1059 242 1061 243 1063 244 1065 245 1067 246 1069 247 1071 248 1073 249 1075 250 1077 251 1079 252 1081 253 1083 254 1085 255 1087 256 1091 257 1093 258 1095 259 1097 260 1099 261 1101 262 1103 263 1107 264 1109 265 1111 266 1113 267 1115 268 1117 269 1119 270 1123 271 1125 272 1127 273 1129 274 1131 275 1133 276 1135 277 1139 278 1141 279 1143 280 1145 281 1147 282 1149 283 1151 284 1155 285 1157 286 1159 287 1163 288 1165 289 1167 290 1171 291 1173 292 1175 293 1177 294 1179 295 1181 296 1183 297 1187 298 1189 299 1191 300 1195 301 1197 302 1199 303 1203 304 1205 305 1207 306 1209 307 1211 308 1213 309 1215 310 1219 311 1221 312 1223 313 1227 314 1229 315 1231 316 1235 317 1237 318 1239 319 1243 320 1245 321 1247 322 1251 323 1253 324 1255 325 1259 326 1261 327 1263 328 1267 329 1269 330 1271 331 1275 332 1277 333 1279 334 1283 335 1287 336 1291 337 1293 338 1295 339 1299 340 1301 341 1303 342 1307 343 1309 344 1311 345 1315 346 1319 347 1323 348 1325 349 1327 350 1331 351 1333 352 1335 353 1339 354 1341 355 1343 356 1347 357 1351 358 1355 359 1357 360 1359 361 1363 362 1367 363 1371 364 1373 365 1375 366 1379 367 1383 368 1387 369 1389 370 1391 371 1395 372 1399 373 1403 374 1405 375 1407 376 1411 377 1415 378 1419 379 1423 380 1427 381 1431 382 1435 383 1437 384 1439 385 1443 386 1447 387 1451 388 1455 389 1459 390 1463 391 1467 392 1469 393 1471 394 1475 395 1479 396 1483 397 1487 398 1491 399 1495 400 1499 401 1503 402 1507 403 1511 404 1515 405 1519 406 1523 407 1527 408 1531 409 1535 410 1543 411 1547 412 1551 413 1555 414 1559 415 1563 416 1567 417 1575 418 1579 419 1583 420 1587 421 1591 422 1595 423 1599 424 1607 425 1611 426 1615 427 1623 428 1627 429 1631 430 1639 431 1643 432 1647 433 1655 434 1659 435 1663 436 1671 437 1679 438 1687 439 1691 440 1695 441 1703 442 1711 443 1719 444 1723 445 1727 446 1735 447 1743 448 1751 449 1759 450 1767 451 1775 452 1783 453 1791 454 1807 455 1815 456 1823 457 1839 458 1847 459 1855 460 1871 461 1887 462 1903 463 1919 464 1951 465 1983 466 2051 467 2053 468 2055 469 2057 470 2059 471 2061 472 2063 473 2065 474 2067 475 2069 476 2071 477 2073 478 2075 479 2077 480 2079 481 2081 482 2083 483 2085 484 2087 485 2089 486 2091 487 2093 488 2095 489 2097 490 2099 491 2101 492 2103 493 2105 494 2107 495 2109 496 2111 497 2115 498 2117 499 2119 500 2121 501 2123 502 2125 503 2127 504 2129 505 2131 506 2133 507 2135 508 2137 509 2139 510 2141 511 2143 512 2147 513 2149 514 2151 515 2153 516 2155 517 2157 518 2159 519 2161 520 2163 521 2165 522 2167 523 2169 524 2171 525 2173 526 2175 527 2179 528 2181 529 2183 530 2185 531 2187 532 2189 533 2191 534 2195 535 2197 536 2199 537 2201 538 2203 539 2205 540 2207 541 2211 542 2213 543 2215 544 2217 545 2219 546 2221 547 2223 548 2225 549 2227 550 2229 551 2231 552 2233 553 2235 554 2237 555 2239 556 2243 557 2245 558 2247 559 2249 560 2251 561 2253 562 2255 563 2259 564 2261 565 2263 566 2265 567 2267 568 2269 569 2271 570 2275 571 2277 572 2279 573 2281 574 2283 575 2285 576 2287 577 2291 578 2293 579 2295 580 2297 581 2299 582 2301 583 2303 584 2307 585 2309 586 2311 587 2315 588 2317 589 2319 590 2323 591 2325 592 2327 593 2329 594 2331 595 2333 596 2335 597 2339 598 2341 599 2343 600 2345 601 2347 602 2349 603 2351 604 2355 605 2357 606 2359 607 2361 608 2363 609 2365 610 2367 611 2371 612 2373 613 2375 614 2379 615 2381 616 2383 617 2387 618 2389 619 2391 620 2393 621 2395 622 2397 623 2399 624 2403 625 2405 626 2407 627 2411 628 2413 629 2415 630 2419 631 2421 632 2423 633 2425 634 2427 635 2429 636 2431 637 2435 638 2437 639 2439 640 2443 641 2445 642 2447 643 2451 644 2453 645 2455 646 2459 647 2461 648 2463 649 2467 650 2469 651 2471 652 2475 653 2477 654 2479 655 2483 656 2485 657 2487 658 2489 659 2491 660 2493 661 2495 662 2499 663 2501 664 2503 665 2507 666 2509 667 2511 668 2515 669 2517 670 2519 671 2523 672 2525 673 2527 674 2531 675 2533 676 2535 677 2539 678 2541 679 2543 680 2547 681 2549 682 2551 683 2555 684 2557 685 2559 686 2563 687 2567 688 2571 689 2573 690 2575 691 2579 692 2581 693 2583 694 2587 695 2589 696 2591 697 2595 698 2597 699 2599 700 2603 701 2605 702 2607 703 2611 704 2613 705 2615 706 2619 707 2621 708 2623 709 2627 710 2631 711 2635 712 2637 713 2639 714 2643 715 2645 716 2647 717 2651 718 2653 719 2655 720 2659 721 2663 722 2667 723 2669 724 2671 725 2675 726 2677 727 2679 728 2683 729 2685 730 2687 731 2691 732 2695 733 2699 734 2701 735 2703 736 2707 737 2711 738 2715 739 2717 740 2719 741 2723 742 2727 743 2731 744 2733 745 2735 746 2739 747 2741 748 2743 749 2747 750 2749 751 2751 752 2755 753 2759 754 2763 755 2765 756 2767 757 2771 758 2775 759 2779 760 2781 761 2783 762 2787 763 2791 764 2795 765 2797 766 2799 767 2803 768 2807 769 2811 770 2813 771 2815 772 2819 773 2823 774 2827 775 2831 776 2835 777 2839 778 2843 779 2845 780 2847 781 2851 782 2855 783 2859 784 2861 785 2863 786 2867 787 2871 788 2875 789 2877 790 2879 791 2883 792 2887 793 2891 794 2895 795 2899 796 2903 797 2907 798 2909 799 2911 800 2915 801 2919 802 2923 803 2927 804 2931 805 2935 806 2939 807 2941 808 2943 809 2947 810 2951 811 2955 812 2959 813 2963 814 2967 815 2971 816 2975 817 2979 818 2983 819 2987 820 2991 821 2995 822 2999 823 3003 824 3005 825 3007 826 3011 827 3015 828 3019 829 3023 830 3027 831 3031 832 3035 833 3039 834 3043 835 3047 836 3051 837 3055 838 3059 839 3063 840 3067 841 3071 842 3079 843 3083 844 3087 845 3091 846 3095 847 3099 848 3103 849 3107 850 3111 851 3115 852 3119 853 3123 854 3127 855 3131 856 3135 857 3143 858 3147 859 3151 860 3155 861 3159 862 3163 863 3167 864 3175 865 3179 866 3183 867 3187 868 3191 869 3195 870 3199 871 3207 872 3211 873 3215 874 3223 875 3227 876 3231 877 3239 878 3243 879 3247 880 3251 881 3255 882 3259 883 3263 884 3271 885 3275 886 3279 887 3287 888 3291 889 3295 890 3303 891 3307 892 3311 893 3319 894 3323 895 3327 896 3335 897 3343 898 3351 899 3355 900 3359 901 3367 902 3371 903 3375 904 3383 905 3387 906 3391 907 3399 908 3407 909 3415 910 3419 911 3423 912 3431 913 3439 914 3447 915 3451 916 3455 917 3463 918 3471 919 3479 920 3487 921 3495 922 3503 923 3511 924 3515 925 3519 926 3527 927 3535 928 3543 929 3551 930 3559 931 3567 932 3575 933 3583 934 3599 935 3607 936 3615 937 3623 938 3631 939 3639 940 3647 941 3663 942 3671 943 3679 944 3695 945 3703 946 3711 947 3727 948 3743 949 3759 950 3767 951 3775 952 3791 953 3807 954 3823 955 3839 956 3871 957 3887 958 3903 959 3935 960 3967 961 4031 962 4099 963 4101 964 4103 965 4105 966 4107 967 4109 968 4111 969 4113 970 4115 971 4117 972 4119 973 4121 974 4123 975 4125 976 4127 977 4129 978 4131 979 4133 980 4135 981 4137 982 4139 983 4141 984 4143 985 4145 986 4147 987 4149 988 4151 989 4153 990 4155 991 4157 992 4159 993 4163 994 4165 995 4167 996 4169 997 4171 998 4173 999 4175 1000 4177