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