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