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