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