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