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