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