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