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