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