2 2 3 3 4 5 5 3 6 7 7 3 8 11 9 13 10 5 11 17 12 19 13 7 14 23 15 17 16 29 17 5 18 31 19 23 20 3 21 37 22 41 23 43 24 47 25 11 26 17 27 53 28 3 29 37 30 61 31 43 32 67 33 23 34 73 35 5 36 31 37 79 38 83 39 43 40 89 41 5 42 61 43 3 44 97 45 11 46 103 47 109 48 113 49 19 50 29 51 79 52 5 53 83 54 127 55 131 56 89 57 5 58 137 59 139 60 47 61 97 62 151 63 103 64 13 65 157 66 163 67 167 68 173 69 29 70 13 71 179 72 181 73 53 74 47 75 191 76 193 77 197 78 199 79 101 80 139 81 7 82 211 83 3 84 109 85 17 86 223 87 227 88 229 89 11 90 233 91 239 92 241 93 163 94 83 95 251 96 127 97 257 98 29 99 269 100 271 101 277 102 281 103 283 104 19 105 191 106 293 107 197 108 199 109 5 110 151 111 61 112 307 113 103 114 313 115 317 116 107 117 43 118 163 119 131 120 11 121 331 122 337 123 227 124 229 125 349 126 353 127 359 128 241 129 73 130 367 131 53 132 373 133 251 134 379 135 383 136 257 137 389 138 397 139 401 140 5 141 409 142 137 143 103 144 23 145 419 146 421 147 107 148 13 149 431 150 433 151 439 152 7 153 443 154 449 155 227 156 457 157 463 158 467 159 313 160 157 161 317 162 479 163 97 164 487 165 491 166 197 167 331 168 503 169 337 170 509 171 17 172 257 173 43 174 173 175 523 176 7 177 353 178 59 179 97 180 541 181 109 182 13 183 547 184 367 185 277 186 557 187 373 188 563 189 571 190 3 191 577 192 389 193 587 194 593 195 397 196 599 197 601 198 607 199 61 200 613 201 41 202 617 203 619 204 419 205 631 206 71 207 641 208 643 209 43 210 647 211 433 212 31 213 653 214 659 215 11 216 661 217 677 218 683 219 457 220 229 221 691 222 701 223 709 224 89 225 17 226 179 227 719 228 241 229 181 230 11 231 727 232 733 233 739 234 19 235 743 236 31 237 373 238 499 239 751 240 761 241 509 242 769 243 773 244 97 245 389 246 521 247 523 248 787 249 113 250 797 251 47 252 401 253 67 254 179 255 809 256 5 257 811 258 409 259 827 260 829 261 37 262 139 263 839 264 113 265 283 266 853 267 859 268 41 269 863 270 347 271 349 272 103 273 877 274 887 275 593 276 223 277 149 278 599 279 601 280 911 281 457 282 919 283 929 284 373 285 467 286 13 287 937 288 313 289 941 290 947 291 953 292 239 293 643 294 23 295 971 296 13 297 983 298 659 299 991 300 199 301 997 302 37 303 29 304 401 305 503 306 1013 307 13 308 1019 309 1021 310 1031 311 1033 312 1039 313 347 314 521 315 29 316 1049 317 1051 318 11 319 1063 320 71 321 97 322 1069 323 17 324 307 325 719 326 1087 327 1097 328 1103 329 79 330 1109 331 1117 332 373 333 83 334 1123 335 1129 336 7 337 757 338 569 339 761 340 229 341 41 342 1153 343 11 344 1163 345 467 346 13 347 1171 348 587 349 181 350 1181 351 1187 352 61 353 397 354 1193 355 797 356 599 357 1201 358 151 359 269 360 1217 361 271 362 1223 363 1229 364 1231 365 823 366 1237 367 1249 368 1259 369 631 370 317 371 127 372 509 373 17 374 1277 375 1289 376 1291 377 3 378 1303 379 1307 380 131 381 877 382 1321 383 1327 384 443 385 887 386 157 387 223 388 383 389 179 390 7 391 673 392 449 393 541 394 677 395 113 396 181 397 1361 398 13 399 1367 400 1373 401 131 402 1381 403 347 404 929 405 31 406 349 407 1399 408 467 409 1409 410 941 411 709 412 947 413 1423 414 1427 415 1429 416 1439 417 577 418 1447 419 1451 420 1453 421 971 422 1459 423 977 424 1471 425 739 426 1481 427 1483 428 11 429 1499 430 5 431 751 432 503 433 1511 434 1009 435 1013 436 1523 437 1019 438 1531 439 769 440 79 441 1543 442 1553 443 1559 444 13 445 1567 446 1579 447 1583 448 11 449 397 450 1061 451 1063 452 1601 453 1069 454 1607 455 1609 456 1613 457 1621 458 271 459 1627 460 181 461 1087 462 1637 463 11 464 661 465 1103 466 1657 467 151 468 1663 469 37 470 1669 471 239 472 1117 473 7 474 1123 475 281 476 1693 477 113 478 1699 479 853 480 1709 481 1723 482 1151 483 1153 484 577 485 1733 486 17 487 1741 488 1747 489 1753 490 1171 491 1759 492 7 493 883 494 131 495 59 496 1181 497 1777 498 593 499 1783 500 1789 501 199 502 449 503 1801 504 401 505 241 506 1811 507 907 508 727 509 1213 510 1823 511 1831 512 17 513 919 514 1229 515 1847 516 137 517 617 518 1237 519 1861 520 373 521 1867 522 1879 523 941 524 157 525 1889 526 947 527 271 528 1901 529 1907 530 13 531 1913 532 1279 533 1283 534 107 535 1931 536 1933 537 431 538 971 539 1951 540 1303 541 163 542 653 543 1307 544 491 545 131 546 983 547 1973 548 1979 549 1993 550 1999 551 29 552 2003 553 401 554 251 555 67 556 2011 557 2017 558 5 559 2027 560 2029 561 2039 562 1361 563 31 564 683 565 2053 566 2063 567 43 568 1033 569 2069 570 1381 571 1039 572 11 573 2087 574 2099 575 1051 576 383 577 37 578 2113 579 47 580 353 581 101 582 1063 583 2129 584 71 585 2131 586 89 587 2141 588 2143 589 859 590 2161 591 619 592 241 593 1447 594 1451 595 2179 596 1093 597 1459 598 293 599 2203 600 2207 601 67 602 2213 603 2221 604 1483 605 557 606 1487 607 2239 608 83 609 2243 610 2251 611 347 612 1129 613 251 614 137 615 2273 616 379 617 911 618 2281 619 2287 620 2293 621 2297 622 107 623 2309 624 2311 625 773 626 211 627 1549 628 31 629 1163 630 1553 631 2333 632 2339 633 2341 634 2351 635 2357 636 787 637 1181 638 83 639 2371 640 2377 641 2389 642 2393 643 19 644 1597 645 2399 646 5 647 1601 648 107 649 2411 650 2423 651 1621 652 2437 653 2441 654 2447 655 701 656 2459 657 1231 658 137 659 2467 660 823 661 2473 662 2477 663 827 664 23 665 1657 666 997 667 1663 668 1249 669 1667 670 2503 671 167 672 557 673 31 674 1259 675 2521 676 421 677 2531 678 2539 679 2543 680 2549 681 17 682 2551 683 1277 684 2557 685 1709 686 271 687 2579 688 1723 689 863 690 2593 691 1039 692 1733 693 2609 694 1307 695 109 696 2617 697 2621 698 2633 699 1759 700 11 701 2647 702 883 703 1327 704 2659 705 2663 706 2671 707 1783 708 2689 709 2693 710 599 711 2699 712 1801 713 773 714 2707 715 43 716 2713 717 1811 718 2719 719 907 720 1361 721 2731 722 421 723 83 724 2741 725 2749 726 131 727 2753 728 1103 729 23 730 1381 731 691 732 2777 733 397 734 293 735 619 736 2789 737 2791 738 2803 739 2819 740 47 741 1129 742 353 743 157 744 257 745 41 746 2833 747 2837 748 2843 749 1423 750 211 751 2851 752 2857 753 2861 754 1913 755 29 756 821 757 2887 758 59 759 1447 760 2897 761 2903 762 1453 763 2909 764 971 765 2917 766 127 767 1949 768 13 769 2927 770 293 771 977 772 163 773 2939 774 7 775 1471 776 983 777 2957 778 2963 779 2969 780 2971 781 1993 782 997 783 3001 784 2003 785 3011 786 2011 787 3019 788 3023 789 2017 790 1213 791 607 792 3037 793 3041 794 29 795 3049 796 509 797 2039 798 3061 799 73 800 3067 801 1229 802 3079 803 3083 804 3089 805 1033 806 443 807 2069 808 1553 809 3109 810 479 811 3121 812 2083 813 2087 814 2089 815 19 816 3137 817 1571 818 2099 819 7 820 1051 821 1579 822 109 823 3163 824 3167 825 3169 826 907 827 353 828 53 829 3181 830 277 831 3187 832 3191 833 2131 834 3209 835 2141 836 3221 837 43 838 3229 839 809 840 1619 841 2161 842 3259 843 1087 844 3271 845 1637 846 13 847 1093 848 821 849 73 850 313 851 47 852 3299 853 3301 854 3307 855 3313 856 3323 857 3329 858 37 859 3331 860 1669 861 3343 862 223 863 3347 864 1117 865 479 866 3359 867 3361 868 449 869 3373 870 23 871 3389 872 113 873 3391 874 283 875 2267 876 3407 877 3413 878 569 879 683 880 1709 881 2281 882 2287 883 3433 884 229 885 2293 886 3449 887 1381 888 691 889 3457 890 3469 891 193 892 773 893 29 894 1741 895 101 896 367 897 3491 898 1747 899 1399 900 3499 901 1753 902 2339 903 3511 904 3517 905 2347 906 3527 907 3533 908 3539 909 3547 910 1777 911 3559 912 1187 913 11 914 3571 915 1789 916 3583 917 3593 918 719 919 2399 920 103 921 601 922 3607 923 3613 924 3617 925 557 926 3623 927 2417 928 3637 929 3643 930 1217 931 29 932 3659 933 2441 934 47 935 3673 936 7 937 3677 938 3691 939 3701 940 1483 941 3709 942 3719 943 3727 944 113 945 3733 946 3739 947 1871 948 13 949 1873 950 577 951 2503 952 3761 953 941 954 3767 955 3769 956 503 957 37 958 3779 959 7 960 2521 961 947 962 421 963 3793 964 23 965 3797 966 3803 967 2539 968 2543 969 3821 970 3823 971 3833 972 2557 973 1279 974 197 975 769 976 3847 977 3851 978 3853 979 1103 980 3863 981 2579 982 1549 983 3877 984 431 985 3889 986 487 987 3907 988 3911 989 2609 990 3919 991 3923 992 3931 993 787 994 179 995 101 996 563 997 3947 998 1129 999 1979 1000 1321