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