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