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