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