# A144711 1 2 2 3 3 4 4 5 5 7 6 8 7 9 8 11 9 13 10 16 11 17 12 19 13 23 14 25 15 27 16 29 17 31 18 32 19 37 20 41 21 43 22 47 23 49 24 53 25 59 26 61 27 64 28 67 29 71 30 73 31 79 32 81 33 83 34 89 35 97 36 101 37 103 38 107 39 109 40 113 41 119 42 121 43 125 44 127 45 128 46 131 47 137 48 139 49 149 50 151 51 157 52 161 53 163 54 167 55 169 56 173 57 179 58 181 59 191 60 193 61 197 62 199 63 211 64 223 65 227 66 229 67 233 68 239 69 241 70 243 71 251 72 256 73 257 74 263 75 269 76 271 77 277 78 281 79 283 80 289 81 293 82 307 83 311 84 313 85 317 86 331 87 337 88 343 89 347 90 349 91 353 92 359 93 361 94 367 95 373 96 379 97 383 98 389 99 397 100 401 101 409 102 419 103 421 104 431 105 433 106 439 107 443 108 449 109 455 110 457 111 461 112 463 113 467 114 479 115 487 116 491 117 499 118 503 119 509 120 512 121 521 122 523 123 527 124 529 125 541 126 547 127 557 128 563 129 569 130 571 131 577 132 587 133 593 134 595 135 599 136 601 137 607 138 613 139 617 140 619 141 625 142 631 143 641 144 643 145 647 146 653 147 659 148 661 149 673 150 677 151 683 152 691 153 701 154 709 155 719 156 721 157 727 158 729 159 733 160 739 161 743 162 751 163 757 164 761 165 769 166 773 167 787 168 797 169 809 170 811 171 821 172 823 173 827 174 829 175 833 176 839 177 841 178 853 179 857 180 859 181 863 182 877 183 881 184 883 185 887 186 907 187 911 188 919 189 929 190 937 191 941 192 947 193 953 194 959 195 961 196 967 197 971 198 977 199 983 200 991 201 997 202 1009 203 1013 204 1019 205 1021 206 1024 207 1031 208 1033 209 1039 210 1045 211 1049 212 1051 213 1061 214 1063 215 1069 216 1081 217 1087 218 1091 219 1093 220 1097 221 1103 222 1109 223 1117 224 1123 225 1127 226 1129 227 1151 228 1153 229 1163 230 1171 231 1181 232 1187 233 1193 234 1201 235 1213 236 1217 237 1223 238 1229 239 1231 240 1237 241 1241 242 1249 243 1259 244 1265 245 1277 246 1279 247 1283 248 1289 249 1291 250 1297 251 1301 252 1303 253 1307 254 1319 255 1321 256 1327 257 1331 258 1361 259 1367 260 1369 261 1373 262 1381 263 1399 264 1409 265 1423 266 1427 267 1429 268 1433 269 1439 270 1447 271 1451 272 1453 273 1459 274 1471 275 1481 276 1483 277 1487 278 1489 279 1493 280 1499 281 1511 282 1523 283 1531 284 1543 285 1547 286 1549 287 1553 288 1559 289 1567 290 1571 291 1579 292 1583 293 1597 294 1601 295 1607 296 1609 297 1613 298 1615 299 1619 300 1621 301 1627 302 1637 303 1657 304 1663 305 1667 306 1669 307 1681 308 1693 309 1697 310 1699 311 1709 312 1721 313 1723 314 1733 315 1741 316 1747 317 1753 318 1759 319 1777 320 1783 321 1787 322 1789 323 1801 324 1811 325 1823 326 1831 327 1847 328 1849 329 1855 330 1861 331 1867 332 1871 333 1873 334 1877 335 1879 336 1889 337 1901 338 1907 339 1913 340 1931 341 1933 342 1949 343 1951 344 1973 345 1979 346 1987 347 1993 348 1997 349 1999 350 2003 351 2011 352 2017 353 2023 354 2027 355 2029 356 2039 357 2047 358 2048 359 2053 360 2063 361 2069 362 2081 363 2083 364 2087 365 2089 366 2099 367 2111 368 2113 369 2129 370 2131 371 2137 372 2141 373 2143 374 2145 375 2153 376 2161 377 2179 378 2187 379 2197 380 2203 381 2207 382 2209 383 2213 384 2221 385 2237 386 2239 387 2243 388 2251 389 2267 390 2269 391 2273 392 2275 393 2281 394 2287 395 2293 396 2297 397 2309 398 2311 399 2333 400 2339 401 2341 402 2345 403 2347 404 2351 405 2357 406 2371 407 2377 408 2381 409 2383 410 2389 411 2393 412 2399 413 2401 414 2411 415 2417 416 2423 417 2437 418 2441 419 2447 420 2459 421 2467 422 2473 423 2477 424 2503 425 2521 426 2531 427 2539 428 2543 429 2549 430 2551 431 2557 432 2579 433 2591 434 2593 435 2609 436 2617 437 2621 438 2633 439 2647 440 2657 441 2659 442 2663 443 2665 444 2671 445 2677 446 2683 447 2687 448 2689 449 2693 450 2699 451 2707 452 2711 453 2713 454 2719 455 2729 456 2731 457 2737 458 2741 459 2749 460 2753 461 2767 462 2777 463 2789 464 2791 465 2797 466 2801 467 2803 468 2809 469 2819 470 2833 471 2837 472 2843 473 2851 474 2857 475 2861 476 2879 477 2887 478 2897 479 2903 480 2909 481 2917 482 2927 483 2939 484 2953 485 2957 486 2963 487 2969 488 2971 489 2975 490 2999 491 3001 492 3011 493 3019 494 3023 495 3037 496 3041 497 3049 498 3061 499 3067 500 3079 501 3083 502 3089 503 3109 504 3119 505 3121 506 3125 507 3137 508 3163 509 3167 510 3169 511 3181 512 3185 513 3187 514 3191 515 3203 516 3209 517 3217 518 3221 519 3229 520 3251 521 3253 522 3257 523 3259 524 3271 525 3281 526 3299 527 3301 528 3307 529 3313 530 3319 531 3323 532 3329 533 3331 534 3343 535 3347 536 3359 537 3361 538 3367 539 3371 540 3373 541 3389 542 3391 543 3407 544 3413 545 3433 546 3449 547 3457 548 3461 549 3463 550 3467 551 3469 552 3481 553 3491 554 3499 555 3511 556 3517 557 3527 558 3529 559 3533 560 3539 561 3541 562 3547 563 3557 564 3559 565 3571 566 3581 567 3583 568 3593 569 3607 570 3613 571 3617 572 3623 573 3631 574 3637 575 3643 576 3659 577 3671 578 3673 579 3677 580 3691 581 3697 582 3701 583 3703 584 3709 585 3713 586 3719 587 3721 588 3727 589 3733 590 3739 591 3761 592 3767 593 3769 594 3779 595 3793 596 3797 597 3803 598 3821 599 3823 600 3833 601 3835 602 3847 603 3851 604 3853 605 3863 606 3877 607 3881 608 3889 609 3907 610 3911 611 3917 612 3919 613 3923 614 3929 615 3931 616 3943 617 3947 618 3967 619 3989 620 3995 621 4001 622 4003 623 4007 624 4013 625 4019 626 4021 627 4027 628 4049 629 4051 630 4057 631 4073 632 4079 633 4091 634 4093 635 4096 636 4099 637 4111 638 4127 639 4129 640 4133 641 4139 642 4153 643 4157 644 4159 645 4165 646 4177 647 4201 648 4207 649 4211 650 4217 651 4219 652 4229 653 4231 654 4241 655 4243 656 4253 657 4259 658 4261 659 4271 660 4273 661 4283 662 4289 663 4297 664 4305 665 4327 666 4337 667 4339 668 4349 669 4357 670 4363 671 4373 672 4391 673 4397 674 4409 675 4421 676 4423 677 4441 678 4447 679 4451 680 4457 681 4463 682 4481 683 4483 684 4489 685 4493 686 4507 687 4513 688 4517 689 4519 690 4523 691 4547 692 4549 693 4561 694 4567 695 4583 696 4591 697 4597 698 4603 699 4621 700 4633 701 4637 702 4639 703 4643 704 4649 705 4651 706 4657 707 4663 708 4673 709 4679 710 4681 711 4691 712 4703 713 4721 714 4723 715 4729 716 4733 717 4751 718 4759 719 4783 720 4787 721 4789 722 4793 723 4799 724 4801 725 4813 726 4817 727 4831 728 4861 729 4871 730 4877 731 4889 732 4903 733 4909 734 4913 735 4919 736 4931 737 4933 738 4937 739 4943 740 4951 741 4957 742 4967 743 4969 744 4973 745 4987 746 4993 747 4999 748 5003 749 5009 750 5011 751 5021 752 5023 753 5039 754 5041 755 5047 756 5051 757 5059 758 5077 759 5081 760 5087 761 5099 762 5101 763 5107 764 5113 765 5117 766 5119 767 5147 768 5153 769 5167 770 5171 771 5179 772 5189 773 5197 774 5209 775 5225 776 5227 777 5231 778 5233 779 5237 780 5261 781 5273 782 5279 783 5281 784 5297 785 5303 786 5309 787 5323 788 5329 789 5333 790 5347 791 5351 792 5381 793 5387 794 5393 795 5399 796 5407 797 5413 798 5417 799 5419 800 5431 801 5437 802 5441 803 5443 804 5449 805 5471 806 5477 807 5479 808 5483 809 5501 810 5503 811 5507 812 5519 813 5521 814 5527 815 5531 816 5557 817 5563 818 5569 819 5573 820 5581 821 5591 822 5623 823 5639 824 5641 825 5647 826 5651 827 5653 828 5657 829 5659 830 5669 831 5683 832 5689 833 5693 834 5701 835 5711 836 5717 837 5737 838 5741 839 5743 840 5749 841 5779 842 5783 843 5791 844 5795 845 5801 846 5807 847 5813 848 5821 849 5827 850 5831 851 5839 852 5843 853 5849 854 5851 855 5857 856 5861 857 5867 858 5869 859 5879 860 5881 861 5897 862 5903 863 5915 864 5923 865 5927 866 5939 867 5953 868 5981 869 5987 870 6007 871 6011 872 6029 873 6037 874 6043 875 6047 876 6053 877 6061 878 6067 879 6073 880 6079 881 6089 882 6091 883 6101 884 6113 885 6121 886 6131 887 6133 888 6143 889 6151 890 6163 891 6173 892 6197 893 6199 894 6203 895 6211 896 6217 897 6221 898 6229 899 6241 900 6247 901 6257 902 6263 903 6269 904 6271 905 6277 906 6287 907 6299 908 6301 909 6311 910 6317 911 6323 912 6325 913 6329 914 6337 915 6343 916 6353 917 6359 918 6361 919 6367 920 6373 921 6379 922 6389 923 6397 924 6421 925 6427 926 6435 927 6449 928 6451 929 6469 930 6473 931 6481 932 6491 933 6521 934 6529 935 6545 936 6547 937 6551 938 6553 939 6561 940 6563 941 6569 942 6571 943 6577 944 6581 945 6599 946 6607 947 6619 948 6637 949 6643 950 6653 951 6659 952 6661 953 6673 954 6679 955 6689 956 6691 957 6701 958 6703 959 6709 960 6713 961 6719 962 6733 963 6737 964 6761 965 6763 966 6779 967 6781 968 6791 969 6793 970 6803 971 6823 972 6827 973 6829 974 6833 975 6841 976 6857 977 6859 978 6863 979 6869 980 6871 981 6883 982 6887 983 6889 984 6899 985 6907 986 6911 987 6917 988 6947 989 6949 990 6959 991 6961 992 6965 993 6967 994 6971 995 6977 996 6983 997 6991 998 6997 999 7001 1000 7013