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