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