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