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