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