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