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