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