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