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