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