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