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