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