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