2 3 3 5 4 3 5 5 6 7 7 3 8 5 9 7 10 19 11 3 12 5 13 7 14 17 15 11 16 3 17 5 18 7 19 19 20 11 21 13 22 3 23 5 24 7 25 31 26 11 27 13 28 37 29 3 30 5 31 7 32 23 33 11 34 13 35 29 36 17 37 3 38 5 39 7 40 61 41 11 42 13 43 31 44 17 45 19 46 3 47 5 48 7 49 43 50 11 51 13 52 103 53 17 54 19 55 109 56 3 57 5 58 7 59 29 60 11 61 13 62 53 63 17 64 19 65 41 66 23 67 3 68 5 69 7 70 31 71 11 72 13 73 37 74 17 75 19 76 43 77 23 78 47 79 3 80 5 81 7 82 109 83 11 84 13 85 61 86 17 87 19 88 67 89 23 90 71 91 73 92 3 93 5 94 7 95 59 96 11 97 13 98 41 99 17 100 19 101 47 102 23 103 97 104 53 105 29 106 3 107 5 108 7 109 37 110 11 111 13 112 43 113 17 114 19 115 211 116 23 117 53 118 127 119 29 120 31 121 3 122 5 123 7 124 67 125 11 126 13 127 73 128 17 129 19 130 79 131 23 132 83 133 157 134 29 135 31 136 163 137 3 138 5 139 7 140 41 141 11 142 13 143 47 144 17 145 19 146 53 147 23 148 241 149 59 150 29 151 31 152 149 153 67 154 3 155 5 156 7 157 43 158 11 159 13 160 139 161 17 162 19 163 271 164 23 165 59 166 61 167 29 168 31 169 67 170 101 171 37 172 3 173 5 174 7 175 79 176 11 177 13 178 337 179 17 180 19 181 181 182 23 183 61 184 97 185 29 186 31 187 103 188 71 189 37 190 109 191 3 192 5 193 7 194 47 195 11 196 13 197 53 198 17 199 19 200 59 201 23 202 223 203 101 204 29 205 31 206 71 207 73 208 37 209 113 210 41 211 3 212 5 213 7 214 157 215 11 216 13 217 163 218 17 219 19 220 61 221 23 222 103 223 67 224 29 225 31 226 73 227 113 228 37 229 79 230 41 231 43 232 3 233 5 234 7 235 199 236 11 237 13 238 97 239 17 240 19 241 103 242 23 243 67 244 109 245 29 246 31 247 223 248 191 249 37 250 229 251 41 252 43 253 127 254 3 255 5 256 7 257 53 258 11 259 13 260 59 261 17 262 19 263 107 264 23 265 151 266 71 267 29 268 31 269 197 270 79 271 37 272 83 273 41 274 43 275 89 276 47 277 3 278 5 279 7 280 181 281 11 282 13 283 61 284 17 285 19 286 67 287 23 288 71 289 73 290 29 291 31 292 79 293 167 294 37 295 211 296 41 297 43 298 487 299 47 300 139 301 3 302 5 303 7 304 103 305 11 306 13 307 109 308 17 309 19 310 241 311 23 312 73 313 571 314 29 315 31 316 127 317 83 318 37 319 367 320 41 321 43 322 139 323 47 324 97 325 271 326 3 327 5 328 7 329 59 330 11 331 13 332 113 333 17 334 19 335 71 336 23 337 619 338 257 339 29 340 31 341 83 342 179 343 37 344 89 345 41 346 43 347 233 348 47 349 193 350 101 351 53 352 3 353 5 354 7 355 61 356 11 357 13 358 67 359 17 360 19 361 73 362 23 363 127 364 79 365 29 366 31 367 229 368 137 369 37 370 631 371 41 372 43 373 97 374 47 375 101 376 103 377 53 378 107 379 3 380 5 381 7 382 709 383 11 384 13 385 499 386 17 387 19 388 127 389 23 390 79 391 277 392 29 393 31 394 139 395 89 396 37 397 523 398 41 399 43 400 151 401 47 402 103 403 157 404 53 405 109 406 163 407 3 408 5 409 7 410 269 411 11 412 13 413 71 414 17 415 19 416 131 417 23 418 331 419 83 420 29 421 31 422 89 423 197 424 37 425 149 426 41 427 43 428 101 429 47 430 211 431 107 432 53 433 487 434 113 435 59 436 3 437 5 438 7 439 67 440 11 441 13 442 73 443 17 444 19 445 79 446 23 447 83 448 787 449 29 450 31 451 397 452 149 453 37 454 97 455 41 456 43 457 103 458 47 459 107 460 109 461 53 462 113 463 277 464 59 465 61 466 3 467 5 468 7 469 127 470 11 471 13 472 439 473 17 474 19 475 139 476 23 477 199 478 307 479 29 480 31 481 151 482 263 483 37 484 157 485 41 486 43 487 163 488 47 489 109 490 331 491 53 492 173 493 337 494 59 495 61 496 181 497 3 498 5 499 7 500 71 501 11 502 13 503 137 504 17 505 19 506 83 507 23 508 367 509 89 510 29 511 31 512 269 513 97 514 37 515 101 516 41 517 43 518 107 519 47 520 229 521 113 522 53 523 397 524 179 525 59 526 61 527 353 528 127 529 3 530 5 531 7 532 73 533 11 534 13 535 79 536 17 537 19 538 571 539 23 540 89 541 271 542 29 543 31 544 97 545 389 546 37 547 103 548 41 549 43 550 109 551 47 552 113 553 457 554 53 555 181 556 463 557 59 558 61 559 127 560 191 561 67 562 3 563 5 564 7 565 139 566 11 567 13 568 487 569 17 570 19 571 151 572 23 573 277 574 157 575 29 576 31 577 163 578 101 579 37 580 349 581 41 582 43 583 661 584 47 585 179 586 181 587 53 588 307 589 367 590 59 591 61 592 193 593 131 594 67 595 199 596 3 597 5 598 7 599 269 600 11 601 13 602 83 603 17 604 19 605 89 606 23 607 223 608 347 609 29 610 31 611 101 612 103 613 37 614 107 615 41 616 43 617 113 618 47 619 733 620 311 621 53 622 433 623 191 624 59 625 61 626 131 627 199 628 67 629 137 630 71 631 3 632 5 633 7 634 79 635 11 636 13 637 283 638 17 639 19 640 631 641 23 642 163 643 97 644 29 645 31 646 103 647 173 648 37 649 109 650 41 651 43 652 313 653 47 654 317 655 499 656 53 657 193 658 127 659 59 660 61 661 331 662 269 663 67 664 139 665 71 666 73 667 3 668 5 669 7 670 151 671 11 672 13 673 157 674 17 675 19 676 163 677 23 678 97 679 367 680 29 681 31 682 373 683 107 684 37 685 181 686 41 687 43 688 727 689 47 690 191 691 193 692 53 693 127 694 199 695 59 696 61 697 1123 698 137 699 67 700 211 701 71 702 73 703 757 704 3 705 5 706 7 707 83 708 11 709 13 710 89 711 17 712 19 713 167 714 23 715 241 716 101 717 29 718 31 719 107 720 109 721 37 722 113 723 41 724 43 725 191 726 47 727 463 728 197 729 53 730 271 731 131 732 59 733 61 734 137 735 139 736 67 737 353 738 71 739 73 740 149 741 151 742 3 743 5 744 7 745 499 746 11 747 13 748 307 749 17 750 19 751 97 752 23 753 101 754 103 755 29 756 31 757 109 758 257 759 37 760 331 761 41 762 43 763 337 764 47 765 199 766 127 767 53 768 131 769 349 770 59 771 61 772 139 773 491 774 67 775 739 776 71 777 73 778 151 779 227 780 79 781 3 782 5 783 7 784 163 785 11 786 13 787 1069 788 17 789 19 790 769 791 23 792 103 793 181 794 29 795 31 796 601 797 113 798 37 799 193 800 41 801 43 802 199 803 47 804 127 805 421 806 53 807 283 808 211 809 59 810 61 811 433 812 293 813 67 814 223 815 71 816 73 817 229 818 881 819 79 820 829 821 3 822 5 823 7 824 89 825 11 826 13 827 173 828 17 829 19 830 101 831 23 832 673 833 107 834 29 835 31 836 113 837 193 838 37 839 197 840 41 841 43 842 353 843 47 844 283 845 131 846 53 847 883 848 137 849 59 850 61 851 443 852 223 853 67 854 149 855 71 856 73 857 233 858 157 859 79 860 239 861 83 862 3 863 5 864 7 865 541 866 11 867 13 868 97 869 17 870 19 871 103 872 23 873 107 874 109 875 29 876 31 877 349 878 197 879 37 880 571 881 41 882 43 883 127 884 47 885 131 886 367 887 53 888 137 889 139 890 59 891 61 892 379 893 227 894 67 895 151 896 71 897 73 898 157 899 239 900 79 901 163 902 83 903 167 904 3 905 5 906 7 907 409 908 11 909 13 910 181 911 17 912 19 913 421 914 23 915 109 916 193 917 29 918 31 919 199 920 281 921 37 922 439 923 41 924 43 925 211 926 47 927 373 928 1747 929 53 930 139 931 223 932 59 933 61 934 229 935 149 936 67 937 883 938 71 939 73 940 241 941 401 942 79 943 1237 944 83 945 251 946 487 947 3 948 5 949 7 950 179 951 11 952 13 953 101 954 17 955 19 956 107 957 23 958 277 959 113 960 29 961 31 962 443 963 367 964 37 965 449 966 41 967 43 968 131 969 47 970 751 971 137 972 53 973 307 974 227 975 59 976 61 977 149 978 151 979 67 980 239 981 71 982 73 983 911 984 163 985 79 986 167 987 83 988 337 989 173 990 89 991 3 992 5 993 7 994 97 995 11 996 13 997 103 998 17 999 19 1000 109